王聪,陈辰,方灵

• 1:阿里巴巴集团

摘要(Abstract)：

针对即时配送“最后一公里”的问题，综合利用订单取送点、即时配送骑手历史时空轨迹、兴趣面（area of interest,AOI）空间范围与门禁位置等数据，精确预估AOI内部各兴趣点（point of interest,POI）到相应可通行门禁点的时间、距离及路径。在此基础上设计了配套的调用选优策略，获得最优的末端指引方案，以有效提高即时配送路径质量及时间距离预估准确性。

关键词(KeyWords)： 即时配送;时空轨迹;路径规划;具有噪声的基于密度的空间聚类(density-based spatial clustering of applications with noise,DBSCAN);预计到达时间(estimated time of arrival,ETA)

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金（12203073）

作者(Author): 王聪,陈辰,方灵

DOI: 10.14188/j.2095-6045.2022843

参考文献(References)：

• [1]张锦，陈义友.物流“最后一公里”问题研究综述[J].中国流通经济，2015, 29(4):23-32
• [2]杜清运，任福.空间信息的自然语言表达模型[J].武汉大学学报·信息科学版，2014, 39(6):682-688
• [3]陈思远.基于改进后的地图匹配算法及Dijkstra算法的动态路径优化问题的研究[D].上海：东华大学，2018
• [4]辜勇，柳悦，陈句，等.即时配送问题研究综述[J].中国物流与采购，2021(15):34-35
• [5]金安，程承旗，宋树华，等.基于Geohash的面数据区域查询[J].地理与地理信息科学，2013, 29(5):31-35
• [6]李琦，林志勇.顾及空间及语义相关性的POI位置标注优化方法[J].地球信息科学学报，2022, 24(7):1 254-1 263
• [7]Douglas D H, Peucker T K. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature[J]. Cartographica:The International Journal for Geographic Information and Geovisualization, 1973, 10(2):112-122
• [8]Mattila P. Geometry of Sets and Measures in Euclidean Spaces:Fractals and Rectifiability[M]. New York:Cambridge University Press, 1995
• [9]杜豫川，都州扬，师钰鹏，等.路侧感知车辆轨迹数据质量智能评估方法[J].中国公路学报，2021, 34(7):164-176
• [10]叶文娟，艾廷华.多维度轨迹数据的SQL时空查询方法[J].测绘地理信息，2017, 42(6):16-20
• [11]王聪.基于时空信息模型的智慧城市数字底座设计初探[J].测绘地理信息，2021, 46(S1):162-164