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

说明书

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

技术领域

本发明涉及物流配送技术领域，具体涉及一种基于轨迹大数据的众包物流配送路径规划方法及系统。

背景技术

互联网技术推动着电子商务的高速发展，城市物流配送是电子商务重要的组成部分，物流配送的效率对电子商务客户满意度有着重要影响。但城市物流配送由于其小批量，高频次的特点，使其面临着诸多挑战，如配送成本高服务满意度低，同时城市配送也增加了城市交通压力。随着城市化进程的发展，人们对城市配送提出了新的更高要求，城市配送不仅需要提高效率与提升便捷性，而且应该考虑低碳化、经济性、可持续发展等要求。

信息与通讯技术(ICT)为获取城市大数据和感知城市动态信息提供了技术支持，同时在城市配送模式方面提供了新的思路。通过对历史交通轨迹大数据的挖掘可以发现城市交通设施的利用情况和城市交通动态特征，为物流配送网络提供动态且真实的交通网络信息，为物流中转站选址提供决策依据。

而现有技术中，对于物流配送站选址主要考虑交通运输条件和成本等因素，而没有将真实的动态交通因素考虑其中。配送车辆是经过专业改造的专用车辆，这些车辆加重了城市交通压力，同时有限的专业配送车辆是很难完成高效率的物流配送。因此，现有技术还有待于改进和发展。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述缺陷，提供一种基于轨迹大数据的众包物流配送路径规划方法及系统，旨在提出一种更为绿色、低碳、共享、高效的物流配送模式，进而降低物流配送成本，提高配送服务质量。

本发明解决技术问题所采用的技术方案如下：

一种基于轨迹大数据的众包物流配送路径规划方法，其中，所述方法包括：

收集历史浮动车轨迹数据，根据所述历史浮动车轨迹数据，找出浮动车的停留信息，并基于浮动车的停留频数确定出配送中转站的备选地址，建设配送中转站；

采用启发式算法对包裹进行时效路由计算，并基于路径最短原则确定出包裹从初始点到目标点之间经过配送中转站的最佳路径；

获取城市在线浮动车轨迹数据，将确定出的最佳路径与城市在线浮动车轨迹数据进行相似度匹配，找出轨迹数据与最佳路径匹配的浮动车，并指派所述浮动车对所述城市包裹进行配送。

所述的基于轨迹大数据的众包物流配送路径规划方法，其中，所述浮动车是指安装了车载GPS定位装置并行驶在城市交通轨道上的车辆。

所述的基于轨迹大数据的众包物流配送路径规划方法，其中，所述收集历史浮动车轨迹数据，根据所述历史浮动车轨迹数据，找出浮动车的停留信息，并基于浮动车的停留频数确定出配送中转站的备选地址，建设配送中转站的步骤，具体包括：

收集历史浮动车轨迹数据，并对所述历史浮动车轨迹数据进行数据清洗以及数据补充；

从所述历史浮动车轨迹数据中获取每一辆浮动车的一天中的停留频数、停留点位置以及停留时长；

获取停留频数高于预定数目的停留点位置，并设置为配送中转站的备选地址。

所述的基于轨迹大数据的众包物流配送路径规划方法，其中，所述数据清洗包括：剔除GPS记录小于预定值的数据、重复数据以及属性缺失的数据。