|
|||||
|
|
| 车辆路径问题:从时间地理学的视角 | |
| 引用本文： | 戚铭尧,吴涛,张新.车辆路径问题:从时间地理学的视角[J].地球信息科学,2015(1):22-30. |
| 作者姓名： | 戚铭尧 吴涛 张新 |
| 作者单位： | 1. 清华大学深圳研究生院物流与交通学部，深圳518055; 深圳市物流工程与仿真重点实验室，深圳518055 2. 清华大学深圳研究生院物流与交通学部,深圳,518055 3. 中国科学院遥感与数字地球研究所,北京,100094 |
| 基金项目： | 国家自然科学基金面上项目“不确定条件下移动设施路径问题的时空优化研究”(71272030)。 |
| 摘 要： | 车辆路径问题具有典型的时空分布特征,受到众多时空约束条件的制约。在车辆路径规划中,综合考虑时间和空间因素是非常必要的。本文从时间地理学这一全新的视角来研究车辆路径问题,提出一套完整的时间地理学分析框架,阐述了时间地理学的基本概念,提出了车辆路径问题中的时空约束、时空路径、时空棱柱、时空可达性、时空距离等概念,并给出了图示或定量化的度量方法。论文提出的时空距离度量方法综合考虑了顾客在空间位置和时间窗口2个方面的特征,可更科学地判定顾客之间的"邻近性"。论文通过设计一种求解大规模软时间窗车辆路径问题的算法,证明了时空距离的价值,并展望了时间地理学在求解动态车辆路径规划问题、移动设施路径规划问题等方面的应用。本文的贡献在于,通过时间地理学所提供的一系列概念和方法,实现了在统一的框架下同时考虑车辆路径问题(VRP)的时间和空间特征的构想,挖掘了传统时间地理学理论在车辆路径领域中的应用潜力,这将有利于更快或者更好地求解VRP问题。 |
| 关 键 词： | 车辆路径问题 时间地理学 时空可达性 物流 GIS |
Vehicle Routing Problem:From a Perspective of Time Geography |
|
| QI Mingyao,WU Tao,ZHANG Xin.Vehicle Routing Problem:From a Perspective of Time Geography[J].Geo-information Science,2015(1):22-30. | |
| Authors: | QI Mingyao WU Tao ZHANG Xin |
| Institution: | QI Mingyao;WU Tao;ZHANG Xin;Division of Logistics and Transportation, Graduate School at Shenzhen, Tsinghua University;Shenzhen Key Lab of Logistics Engineering and Simulation;Institute of Remote Sensing and Digital Earth, Chinese Academy of Science; |
| Abstract: | |
| Keywords: | vehicle routing problem time geography space-time accessibility logistics GIS |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《地球信息科学》浏览原始摘要信息 | |
| 点击此处可从《地球信息科学》下载免费的PDF全文 | |