[發明專利]一種基于軌跡大數據的眾包物流配送路徑規劃方法及系統

有效

• 申請號: 201811390979.2
• 申請日: 2018-11-21
• 公開（公告）號: CN109376952B
• 公開（公告）日: 2022-10-18
• 發明（設計）人: 涂偉;趙天鴻;黃正東;李清泉;朱婷婷;楊超
• 申請（專利權）人: 深圳大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙) 44268
• 代理人: 王永文;劉文求

本發明公開了一種基于軌跡大數據的眾包物流配送路徑規劃方法及系統，方法包括：收集歷史浮動車軌跡數據，找出浮動車的停留信息，并確定出配送中轉站的備選地址；采用啟發式算法對包裹進行時效路由計算，并確定出包裹從初始點到目標點之間經過配送中轉站的最佳路徑；獲取城市在線浮動車軌跡數據，將確定出的最佳路徑與城市在線浮動車軌跡數據進行相似度匹配，找出匹配的浮動車，并指派該浮動車對所述城市包裹進行配送。本發明從交通軌跡大數據中獲取真實有效的交通網絡數據，為物流配送中轉站的選址提供了決策支持，此外，本發明還將在線浮動車軌跡數據與物流配送數據進行匹配，從而實現用浮動車進行眾包物流配送的新模式，有效節省了物流成本。

技術領域

本發明涉及物流配送技術領域，具體涉及一種基于軌跡大數據的眾包物流配送路徑規劃方法及系統。

背景技術

互聯網技術推動著電子商務的高速發展，城市物流配送是電子商務重要的組成部分，物流配送的效率對電子商務客戶滿意度有著重要影響。但城市物流配送由于其小批量，高頻次的特點，使其面臨著諸多挑戰，如配送成本高服務滿意度低，同時城市配送也增加了城市交通壓力。隨著城市化進程的發展，人們對城市配送提出了新的更高要求，城市配送不僅需要提高效率與提升便捷性，而且應該考慮低碳化、經濟性、可持續發展等要求。

信息與通訊技術(ICT)為獲取城市大數據和感知城市動態信息提供了技術支持，同時在城市配送模式方面提供了新的思路。通過對歷史交通軌跡大數據的挖掘可以發現城市交通設施的利用情況和城市交通動態特征，為物流配送網絡提供動態且真實的交通網絡信息，為物流中轉站選址提供決策依據。

而現有技術中，對于物流配送站選址主要考慮交通運輸條件和成本等因素，而沒有將真實的動態交通因素考慮其中。配送車輛是經過專業改造的專用車輛，這些車輛加重了城市交通壓力，同時有限的專業配送車輛是很難完成高效率的物流配送。因此，現有技術還有待于改進和發展。

發明內容

本發明要解決的技術問題在于，針對現有技術的上述缺陷，提供一種基于軌跡大數據的眾包物流配送路徑規劃方法及系統，旨在提出一種更為綠色、低碳、共享、高效的物流配送模式，進而降低物流配送成本，提高配送服務質量。

本發明解決技術問題所采用的技術方案如下：

一種基于軌跡大數據的眾包物流配送路徑規劃方法，其中，所述方法包括：

收集歷史浮動車軌跡數據，根據所述歷史浮動車軌跡數據，找出浮動車的停留信息，并基于浮動車的停留頻數確定出配送中轉站的備選地址，建設配送中轉站；

采用啟發式算法對包裹進行時效路由計算，并基于路徑最短原則確定出包裹從初始點到目標點之間經過配送中轉站的最佳路徑；

獲取城市在線浮動車軌跡數據，將確定出的最佳路徑與城市在線浮動車軌跡數據進行相似度匹配，找出軌跡數據與最佳路徑匹配的浮動車，并指派所述浮動車對所述城市包裹進行配送。

所述的基于軌跡大數據的眾包物流配送路徑規劃方法，其中，所述浮動車是指安裝了車載GPS定位裝置并行駛在城市交通軌道上的車輛。

所述的基于軌跡大數據的眾包物流配送路徑規劃方法，其中，所述收集歷史浮動車軌跡數據，根據所述歷史浮動車軌跡數據，找出浮動車的停留信息，并基于浮動車的停留頻數確定出配送中轉站的備選地址，建設配送中轉站的步驟，具體包括：

收集歷史浮動車軌跡數據，并對所述歷史浮動車軌跡數據進行數據清洗以及數據補充；

從所述歷史浮動車軌跡數據中獲取每一輛浮動車的一天中的停留頻數、停留點位置以及停留時長；

獲取停留頻數高于預定數目的停留點位置，并設置為配送中轉站的備選地址。

所述的基于軌跡大數據的眾包物流配送路徑規劃方法，其中，所述數據清洗包括：剔除GPS記錄小于預定值的數據、重復數據以及屬性缺失的數據。