[发明专利]一种基于轨迹大数据的众包物流配送路径规划方法及系统

摘要

本发明公开了一种基于轨迹大数据的众包物流配送路径规划方法及系统，方法包括：收集历史浮动车轨迹数据，找出浮动车的停留信息，并确定出配送中转站的备选地址；采用启发式算法对包裹进行时效路由计算，并确定出包裹从初始点到目标点之间经过配送中转站的最佳路径；获取城市在线浮动车轨迹数据，将确定出的最佳路径与城市在线浮动车轨迹数据进行相似度匹配，找出匹配的浮动车，并指派该浮动车对所述城市包裹进行配送。本发明从交通轨迹大数据中获取真实有效的交通网络数据，为物流配送中转站的选址提供了决策支持，此外，本发明还将在线浮动车轨迹数据与物流配送数据进行匹配，从而实现用浮动车进行众包物流配送的新模式，有效节省了物流成本。

主权项

1.一种基于轨迹大数据的众包物流配送路径规划方法，其特征在于，所述方法包括：收集历史浮动车轨迹数据，根据所述历史浮动车轨迹数据，找出浮动车的停留信息，并基于浮动车的停留频数确定出配送中转站的备选地址，建设配送中转站；采用启发式算法对包裹进行时效路由计算，并基于路径最短原则确定出包裹从初始点到目标点之间经过配送中转站的最佳路径；获取城市在线浮动车轨迹数据，将确定出的最佳路径与城市在线浮动车轨迹数据进行相似度匹配，找出轨迹数据与最佳路径匹配的浮动车，并指派所述浮动车对所述城市包裹进行配送。