一種基于全域地圖的配送路徑規(guī)劃方法和系統(tǒng)

基本信息

申請?zhí)?/td> CN202111585222.0 申請日 -
公開（公告）號 CN113962639B 公開（公告）日 2022-03-08
申請公布號 CN113962639B 申請公布日 2022-03-08
分類號 G06Q10/08（2012.01）I;G06Q10/04（2012.01）I;G06F16/29（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 周志剛 申請（專利權）人 湖北普羅格科技股份有限公司
代理機構 北京集智東方知識產(chǎn)權代理有限公司 代理人 吳倩;龔建蓉
地址 430000湖北省武漢市硚口區(qū)中山大道1號硚口金三角A地塊6號樓、購物中心6號樓24層1-4號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及物流配送技術領域，具體涉及一種基于全域地圖的配送路徑規(guī)劃方法和系統(tǒng)。該方法包括：格柵化載入的全域地圖數(shù)據(jù)，生成道路路網(wǎng)矢量地圖；獲取配送中心和各自提點地理位置坐標，并匹配到道路路網(wǎng)矢量地圖上；以配送中心為擴展源向四周擴張直到相遇為止，劃分形成配送分區(qū)區(qū)域；獲取待配送訂單屬性，對訂單劃分配送中心，并標記單獨配送訂單位置坐標；以配送中心位置為起始坐標點，以各自提點及單獨配送訂單位置為節(jié)點坐標，計算每條線性柵格道路途經(jīng)節(jié)點坐標的運載量代價；基于Dijkstra算法計算道路路網(wǎng)矢量地圖中配送車輛最大載貨量條件下途經(jīng)所有節(jié)點的最優(yōu)路徑。本發(fā)明提高了全域地圖中各配送中心派件的作業(yè)效率。