一種基于全域地圖的配送路徑規(guī)劃方法和系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202111585222.0 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113962639A | 公開(kāi)（公告）日 | 2022-01-21 |
| 申請(qǐng)公布號(hào) | CN113962639A | 申請(qǐng)公布日 | 2022-01-21 |
| 分類(lèi)號(hào) | G06Q10/08（2012.01）I;G06Q10/04（2012.01）I;G06F16/29（2019.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 周志剛 | 申請(qǐng)（專利權(quán)）人 | 湖北普羅格科技股份有限公司 |
| 代理機(jī)構(gòu) | 北京集智東方知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 吳倩;龔建蓉 |
| 地址 | 430000湖北省武漢市硚口區(qū)中山大道1號(hào)硚口金三角A地塊6號(hào)樓、購(gòu)物中心6號(hào)樓24層1-4號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及物流配送技術(shù)領(lǐng)域，具體涉及一種基于全域地圖的配送路徑規(guī)劃方法和系統(tǒng)。該方法包括：格柵化載入的全域地圖數(shù)據(jù)，生成道路路網(wǎng)矢量地圖；獲取配送中心和各自提點(diǎn)地理位置坐標(biāo)，并匹配到道路路網(wǎng)矢量地圖上；以配送中心為擴(kuò)展源向四周擴(kuò)張直到相遇為止，劃分形成配送分區(qū)區(qū)域；獲取待配送訂單屬性，對(duì)訂單劃分配送中心，并標(biāo)記單獨(dú)配送訂單位置坐標(biāo)；以配送中心位置為起始坐標(biāo)點(diǎn)，以各自提點(diǎn)及單獨(dú)配送訂單位置為節(jié)點(diǎn)坐標(biāo)，計(jì)算每條線性柵格道路途經(jīng)節(jié)點(diǎn)坐標(biāo)的運(yùn)載量代價(jià)；基于Dijkstra算法計(jì)算道路路網(wǎng)矢量地圖中配送車(chē)輛最大載貨量條件下途經(jīng)所有節(jié)點(diǎn)的最優(yōu)路徑。本發(fā)明提高了全域地圖中各配送中心派件的作業(yè)效率。 |
