基于时间地理学的带时间窗车辆路径问题建模
Modeling of Vehicle Routing Problem with Time Windows Based on Time Geography
李奇 1秦大国 2李稀媛 3李瑞4
作者信息
- 1. 航天工程大学航天指挥学院,北京 101416;解放军63611部队,库尔勒 841001
- 2. 航天工程大学航天指挥学院,北京 101416
- 3. 北京电子工程总体研究所,北京 100854
- 4. 空军指挥学院战略战役系,北京 100097
- 折叠
摘要
为实现火力高效机动分配,针对带时间窗车辆路径问题,引入时间地理学的概念,在二维平面的基础上增加时间作为第三维度,建立描述移动对象时空可达性的优化模型.对导弹防御这类时敏强的作战场景通过时空棱柱进行表达和分析,形成时空路径,进而配置作战资源,协同打击时序,为指挥控制中涉及的机动作战问题提供必要的决策支撑.
Abstract
To realize the fire control with high efficiency in maneuver scenarios,the concept of time geography is introduced to solve the vehicle routing problem with 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.
关键词
时间地理学/车辆路径问题/时间窗/时空棱柱/时空路径Key words
time geography/vehicle routing problem/time window/space time prism/space-time path引用本文复制引用
出版年
2024
NETL
NSTL
万方数据