吴涛
- 作品数:2 被引量:9H指数:1
- 供职机构:清华大学深圳研究生院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:天文地球更多>>
- 一种物流业务的地址匹配方法及装置
- 本发明公开了一种物流业务的地址匹配方法及装置,方法包括如下步骤:1)读入地址文本;2)根据地址数据库中的地名对地址文本进行分词得到分词信息,分词信息包括行政区划信息和兴趣点信息;3)利用分词信息的行政区划信息与地址数据库...
- 戚铭尧吴涛
- 文献传递
- 车辆路径问题:从时间地理学的视角被引量:9
- 2015年
- 车辆路径问题具有典型的时空分布特征,受到众多时空约束条件的制约。在车辆路径规划中,综合考虑时间和空间因素是非常必要的。本文从时间地理学这一全新的视角来研究车辆路径问题,提出一套完整的时间地理学分析框架,阐述了时间地理学的基本概念,提出了车辆路径问题中的时空约束、时空路径、时空棱柱、时空可达性、时空距离等概念,并给出了图示或定量化的度量方法。论文提出的时空距离度量方法综合考虑了顾客在空间位置和时间窗口2个方面的特征,可更科学地判定顾客之间的"邻近性"。论文通过设计一种求解大规模软时间窗车辆路径问题的算法,证明了时空距离的价值,并展望了时间地理学在求解动态车辆路径规划问题、移动设施路径规划问题等方面的应用。本文的贡献在于,通过时间地理学所提供的一系列概念和方法,实现了在统一的框架下同时考虑车辆路径问题(VRP)的时间和空间特征的构想,挖掘了传统时间地理学理论在车辆路径领域中的应用潜力,这将有利于更快或者更好地求解VRP问题。
- 戚铭尧吴涛张新
- 关键词:车辆路径问题物流GIS