文献类型：期刊文章

作　　者：戚铭尧[1,2] 吴涛[1] 张新[3]

机构地区：[1]清华大学深圳研究生院物流与交通学部,深圳518055 [2]深圳市物流工程与仿真重点实验室,深圳518055 [3]中国科学院遥感与数字地球研究所,北京100094

出　　处：《地球信息科学学报》

基　　金：国家自然科学基金面上项目"不确定条件下移动设施路径问题的时空优化研究"(71272030)

年　　份：2015

卷　　号：17

期　　号：1

起止页码：22-30

语　　种：中文

收录情况：BDHX、BDHX2014、CSCD、CSCD2015_2016、JST、RCCSE、ZGKJHX、核心刊

摘　　要：车辆路径问题具有典型的时空分布特征,受到众多时空约束条件的制约。在车辆路径规划中,综合考虑时间和空间因素是非常必要的。本文从时间地理学这一全新的视角来研究车辆路径问题,提出一套完整的时间地理学分析框架,阐述了时间地理学的基本概念,提出了车辆路径问题中的时空约束、时空路径、时空棱柱、时空可达性、时空距离等概念,并给出了图示或定量化的度量方法。论文提出的时空距离度量方法综合考虑了顾客在空间位置和时间窗口2个方面的特征,可更科学地判定顾客之间的"邻近性"。论文通过设计一种求解大规模软时间窗车辆路径问题的算法,证明了时空距离的价值,并展望了时间地理学在求解动态车辆路径规划问题、移动设施路径规划问题等方面的应用。本文的贡献在于,通过时间地理学所提供的一系列概念和方法,实现了在统一的框架下同时考虑车辆路径问题(VRP)的时间和空间特征的构想,挖掘了传统时间地理学理论在车辆路径领域中的应用潜力,这将有利于更快或者更好地求解VRP问题。

关 键 词：车辆路径问题 时间地理学  时空可达性  物流 GIS

分 类 号：P208]