貨物配送的車輛調(diào)度方法

基本信息

申請?zhí)?/td> CN201610149136.8 申請日 -
公開（公告）號 CN105825358A 公開（公告）日 2016-08-03
申請公布號 CN105825358A 申請公布日 2016-08-03
分類號 G06Q10/08(2012.01)I;G06Q50/28(2012.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 孫陽 申請（專利權(quán)）人 上海久耶供應(yīng)鏈管理有限公司
代理機(jī)構(gòu) 上海漢聲知識產(chǎn)權(quán)代理有限公司 代理人 上海久耶供應(yīng)鏈管理有限公司
地址 201799 上海市青浦區(qū)五厙浜路201號5幢一層A區(qū)183室
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種貨物配送的車輛調(diào)度方法，通過啟發(fā)式算法求解VRP問題，實(shí)現(xiàn)初步的車輛調(diào)度分配，獲得若干的初始計(jì)劃，在各初始計(jì)劃中，每輛車輛均被組織有適當(dāng)?shù)男熊嚶肪€，負(fù)責(zé)該行車路線上的各收貨站點(diǎn)的貨物運(yùn)輸，進(jìn)一步進(jìn)行修正計(jì)劃，建立一個(gè)虛擬市場，將各初始計(jì)劃中的車輛作為虛擬車輛，各虛擬車輛將各自計(jì)算出來的最劣任務(wù)定價(jià)拋到虛擬市場中交易，各虛擬車輛從虛擬市場中獲取待交易任務(wù)并計(jì)算其中對自己來說產(chǎn)生效益的最優(yōu)任務(wù)，向虛擬市場進(jìn)行競價(jià)，虛擬市場將待交易任務(wù)交易給出價(jià)最高的虛擬車輛，經(jīng)過虛擬市場一定的交易后，各個(gè)虛擬司機(jī)手上的運(yùn)輸任務(wù)都會(huì)更近似于最優(yōu)解，優(yōu)化了車輛調(diào)度，實(shí)現(xiàn)配送的效率及利潤最大化。