车辆路径问题:从时间地理学的视角

作者：戚铭尧; 吴涛; 张新

来源：地球信息科学学报, 2014, (01): 22-30.

• 车辆路径问题
• 时间地理学
• 时空可达性
• 物流
• GIS vehicle routing problem
• time geography
• space-time accessibility
• logistics
• GIS

车辆路径问题具有典型的时空分布特征,受到众多时空约束条件的制约。在车辆路径规划中,综合考虑时间和空间因素是非常必要的。本文从时间地理学这一全新的视角来研究车辆路径问题,提出一套完整的时间地理学分析框架,阐述了时间地理学的基本概念,提出了车辆路径问题中的时空约束、时空路径、时空棱柱、时空可达性、时空距离等概念,并给出了图示或定量化的度量方法。论文提出的时空距离度量方法综合考虑了顾客在空间位置和时间窗口2个方面的特征,可更科学地判定顾客之间的"邻近性"。论文通过设计一种求解大规模软时间窗车辆路径问题的算法,证明了时空距离的价值,并展望了时间地理学在求解动态车辆路径规划问题、移动设施路径规划问题等方...

• 出版日期2014-12-24
• 单位清华大学深圳研究生院; 中国科学院遥感与数字地球研究所