隨著電商、新零售的火熱發(fā)展,現(xiàn)代消費(fèi)的不斷升級(jí),城市配送需求也得以迅猛增長(zhǎng)。作為物流鏈條最后一公里的環(huán)節(jié),核心需求非常清晰,那就是對(duì)于配送時(shí)效、配載率的高要求,如何在最短的時(shí)間內(nèi)、用最短最優(yōu)的路線,實(shí)現(xiàn)更多貨物的配送,這其中配送路徑的選擇、規(guī)劃是影響時(shí)效的很重要的因素。今天帶大家清楚地了解下在城市配送方案中G7重要的技術(shù)支撐--智能蟻群算法如何實(shí)現(xiàn)路徑規(guī)劃、優(yōu)化:
蟻群算法是一種用來(lái)尋找優(yōu)化路徑的概率搜索算法,一種模擬螞蟻群體在食物采集過(guò)程中表現(xiàn)出來(lái)的智能行為的仿生優(yōu)化算法。
該方法先后已經(jīng)成功求解了旅行商問(wèn)題(Traveling Salesman Problem,TSP)、指派問(wèn)題及調(diào)度問(wèn)題等,得到了較好的實(shí)驗(yàn)效果。
G7將其應(yīng)用于城配解決方案中的基本路徑如下:
蟻群與城市配送的場(chǎng)景關(guān)聯(lián)
螞蟻覓食過(guò)程中,雖然單個(gè)螞蟻的行為比較簡(jiǎn)單,但是蟻群整體卻可以體現(xiàn)一些智能的行為。例如蟻群可以在不同環(huán)境下,尋找最短到達(dá)食物源的路徑,源于蟻群內(nèi)的螞蟻可通過(guò)某種信息機(jī)制實(shí)現(xiàn)信息的有效傳遞。
螞蟻算法規(guī)劃路徑
城市配送主要的業(yè)務(wù)場(chǎng)景,為快遞配送員及連鎖便利店配送,一般以天為單位,配送當(dāng)日訂單,配送范圍主要為同城或附近城市,對(duì)于訂單送達(dá)的時(shí)間多有精確限制。配送車從一個(gè)或多個(gè)倉(cāng)庫(kù)發(fā)車,客戶、車輛與倉(cāng)庫(kù)綁定或不綁定等諸多因素都會(huì)影響配送時(shí)效。
在途實(shí)時(shí)可視
通過(guò)G7強(qiáng)大的物聯(lián)網(wǎng)技術(shù),對(duì)于所有配送員、配送車、配送地點(diǎn)等鏈條實(shí)現(xiàn)了全程在途可視,即時(shí)地獲取在途行駛數(shù)據(jù),如時(shí)間、地點(diǎn)定位、配送員駕駛行為狀態(tài)等,并將相關(guān)數(shù)據(jù)實(shí)時(shí)地回傳G7管理云端平臺(tái)。
蟻群算法優(yōu)化路徑
首先,設(shè)置一只螞蟻要路過(guò)所有配送地址的行走路徑,并考慮其在行走時(shí)要遵循的各類約束,如限行,車輛載重率等。用一只螞蟻的行走路徑代表一種配貨方案,所有螞蟻的行走路徑就代表了所有的配貨方案。然后,預(yù)設(shè)一只螞蟻釋放的信息素是這只螞蟻?zhàn)咄赀@條配送路徑的總成本,而螞蟻只會(huì)在自己走過(guò)的路徑上釋放信息素,因此,成本越低,這條路徑的信息素越高,每只螞蟻在運(yùn)動(dòng)過(guò)程中傾向選擇信息素高的路徑行走,最終所有的螞蟻都會(huì)走信息素最高的路,就形成了最優(yōu)成本的配送路徑。
G7智慧物聯(lián)網(wǎng)
降本增效
最優(yōu)路徑形成后,系統(tǒng)自動(dòng)匹配相應(yīng)配送任務(wù),輕松實(shí)現(xiàn)了從A點(diǎn)到B點(diǎn)最節(jié)省時(shí)間、路況最好、可以更多載貨的一條精選路線,釋放出最后一公里的最大效益。同時(shí)通過(guò)G7管理后臺(tái)對(duì)于在途異常進(jìn)行實(shí)時(shí)監(jiān)控,預(yù)知所有延誤時(shí)效的風(fēng)險(xiǎn)并及時(shí)觸發(fā)報(bào)警,通過(guò)系統(tǒng)報(bào)警和后臺(tái)管理人員人工干預(yù),便于及時(shí)處理異常,避免延誤。
蟻群算法僅僅是針對(duì)城配路徑優(yōu)選的一個(gè)技術(shù)支撐,依托G7物聯(lián)網(wǎng)+AI算法的領(lǐng)先實(shí)力,G7已經(jīng)全面部署了運(yùn)營(yíng)機(jī)器人、安全機(jī)器人、財(cái)務(wù)機(jī)器人等主流解決方案,并不斷根據(jù)物流運(yùn)輸場(chǎng)景的更多、更深層次的需求迭代升級(jí),持續(xù)助益物流運(yùn)輸時(shí)效、安全、成本管理。
純電工程車 一路暢贏 福田瑞沃大金剛ES3 EV
創(chuàng)造新價(jià)值制高點(diǎn) 中集·陜汽“港牽2.0一體化”新品正式上市發(fā)布
升級(jí)四大承諾 第7000輛下線北京重卡上市一周年禮遇每一位夢(mèng)想家
百萬(wàn)公里無(wú)大修 江淮帥鈴值得信賴
16升排量 600馬力 一汽解放鷹途&JH6牽引6SX1-600燃?xì)廛嚿鲜?/p>
售價(jià)35.88萬(wàn)元起 東風(fēng)天龍KL龍擎3.0燃?xì)庑缕飞鲜?/p>
動(dòng)力澎湃油耗低,每公里節(jié)省3毛錢,歐康動(dòng)力用實(shí)力贏得喬寧信賴
騰躍九州,財(cái)富新引擎 東風(fēng)商用車龍擎3.0燃?xì)庑缕芳磳⑸鲜邪l(fā)布
26國(guó)百余名合作伙伴齊聚資陽(yáng),共繪現(xiàn)代商用車海外藍(lán)圖!
更智能更全能更安全,贏動(dòng)AMT靈動(dòng)大腦2.0讓“未來(lái)已來(lái)”