基于时间地理学的带时间窗车辆路径问题建模  

Modeling of Vehicle Routing Problemwith TimeWindows Based on Time Geography

作　　者：李奇 秦大国 李稀媛 李瑞 LI Qi;QIN Daguo;LI Xiyuan;LI Rui(School of Space Command,Space Engineering University,Beijing 101416,China;Unit 63611 of PLA,Korla 841001,China;Beijing Institute of Electronic System Engineering,Beijing 100854,China;Strategy and Campaign Department,Air Force Command College,Beijing 100097,China)

机构地区：[1]航天工程大学航天指挥学院,北京101416 [2]解放军63611部队,库尔勒841001 [3]北京电子工程总体研究所,北京100854 [4]空军指挥学院战略战役系,北京100097

出　　处：《指挥与控制学报》2024年第2期238-243,共6页Journal of Command and Control

基　　金：全军军事类研究生资助课题资助。

摘　　要：为实现火力高效机动分配,针对带时间窗车辆路径问题,引入时间地理学的概念,在二维平面的基础上增加时间作为第三维度,建立描述移动对象时空可达性的优化模型。对导弹防御这类时敏强的作战场景通过时空棱柱进行表达和分析,形成时空路径,进而配置作战资源,协同打击时序,为指挥控制中涉及的机动作战问题提供必要的决策支撑。To realize the fire control with high efficiency in maneuver scenarios,the concept of time geography is introduced to solve the vehicle routing problemwith time windows.The optimized model is designed to describe the reachability of space-time object by adding time as the third dimensionality on the basis of two-dimensional surface.In the combat scenario of strong timeliness like missile defense,the expression and analysis is performed by the space time prism.The space-time path is formed to better deploy the operational resources and cooperate the striking sequence,the essential support for the decision-making in maneuvering operation involved in command and control is provided.

关 键 词：时间地理学 车辆路径问题 时间窗 时空棱柱 时空路径 

分 类 号：E91[军事]