物流配送調(diào)算法分析學(xué)習(xí)教案

1、物流配送調(diào)算法物流配送調(diào)算法(sun f)分析分析第一頁(yè)，共23頁(yè)。第1頁(yè)/共23頁(yè)第二頁(yè)，共23頁(yè)。第2頁(yè)/共23頁(yè)第三頁(yè)，共23頁(yè)。第3頁(yè)/共23頁(yè)第四頁(yè)，共23頁(yè)。第4頁(yè)/共23頁(yè)第五頁(yè)，共23頁(yè)。第5頁(yè)/共23頁(yè)第六頁(yè)，共23頁(yè)。 線線 路路基基本本信信息息設(shè)設(shè)置置 預(yù)期出發(fā)時(shí)間、預(yù)期出發(fā)時(shí)間、 每條線路可以單獨(dú)設(shè)置，每條線路可以單獨(dú)設(shè)置，也可以設(shè)置一個(gè)值供所也可以設(shè)置一個(gè)值供所有線路使用有線路使用預(yù)期運(yùn)行時(shí)間、預(yù)期運(yùn)行時(shí)間、最長(zhǎng)運(yùn)行時(shí)間最長(zhǎng)運(yùn)行時(shí)間線路經(jīng)過(guò)的站點(diǎn)數(shù)量限制線路經(jīng)過(guò)的站點(diǎn)數(shù)量限制出發(fā)前后和貨運(yùn)站點(diǎn)交接時(shí)出發(fā)前后和貨運(yùn)站點(diǎn)交接時(shí)間間 每個(gè)站點(diǎn)可以有自己的每個(gè)站點(diǎn)可以有自己的

2、交接時(shí)間也可以設(shè)置一交接時(shí)間也可以設(shè)置一個(gè)值供所有站點(diǎn)使用個(gè)值供所有站點(diǎn)使用線路與車(chē)輛關(guān)系線路與車(chē)輛關(guān)系每條線路可以有多輛車(chē)參與每條線路可以有多輛車(chē)參與運(yùn)輸任務(wù)，運(yùn)輸任務(wù)，車(chē)輛的終點(diǎn)車(chē)輛的終點(diǎn)可以是可以是(1)線路終點(diǎn)線路終點(diǎn)(2)線路起點(diǎn)線路起點(diǎn).(3) 可停車(chē)的可停車(chē)的中間站點(diǎn)。中間站點(diǎn)。第6頁(yè)/共23頁(yè)第七頁(yè)，共23頁(yè)。2. 2. 車(chē)車(chē)輛輛設(shè)設(shè)置置車(chē)輛容積限制標(biāo)準(zhǔn)（體積、重量、兩者同時(shí)考慮、車(chē)輛容積限制標(biāo)準(zhǔn)（體積、重量、兩者同時(shí)考慮、其他單位）其他單位）每輛車(chē)輛需要單每輛車(chē)輛需要單獨(dú)設(shè)置限制標(biāo)獨(dú)設(shè)置限制標(biāo)準(zhǔn)準(zhǔn)提供車(chē)輛類(lèi)型及每種類(lèi)型的數(shù)量提供車(chē)輛類(lèi)型及每種類(lèi)型的數(shù)量每條線路的出發(fā)每條線路的

3、出發(fā)點(diǎn)都應(yīng)該有此點(diǎn)都應(yīng)該有此信息信息車(chē)輛使用時(shí)的優(yōu)先順序或者車(chē)輛使用時(shí)的優(yōu)先順序或者系統(tǒng)自行比較車(chē)輛的組合方式。系統(tǒng)自行比較車(chē)輛的組合方式。默認(rèn)自有車(chē)輛優(yōu)先默認(rèn)自有車(chē)輛優(yōu)先每一輛車(chē)的起始站點(diǎn)、結(jié)束站點(diǎn)、發(fā)車(chē)時(shí)間每一輛車(chē)的起始站點(diǎn)、結(jié)束站點(diǎn)、發(fā)車(chē)時(shí)間起始點(diǎn)已知，結(jié)束起始點(diǎn)已知，結(jié)束點(diǎn)，發(fā)車(chē)時(shí)間點(diǎn)，發(fā)車(chē)時(shí)間由算法確定。由算法確定。車(chē)牌（有些道路在特定日期限制單（雙）車(chē)牌）車(chē)牌（有些道路在特定日期限制單（雙）車(chē)牌）僅僅在路線規(guī)劃僅僅在路線規(guī)劃中使用中使用第7頁(yè)/共23頁(yè)第八頁(yè)，共23頁(yè)。3.3.送貨策送貨策略設(shè)略設(shè)置置A.A.大宗貨物優(yōu)先：先送最大宗貨物，大宗貨物優(yōu)先：先送最大宗貨物，卸下后能減少后

4、面路線的車(chē)行油卸下后能減少后面路線的車(chē)行油耗。耗。 默認(rèn)為默認(rèn)為D項(xiàng)。項(xiàng)。A,B,C項(xiàng)可項(xiàng)可以與以與D,E項(xiàng)項(xiàng)組合使用。組合使用。B.B.緊急訂單優(yōu)先：需要把緊急訂單緊急訂單優(yōu)先：需要把緊急訂單先送掉；先送掉；C.C.最遠(yuǎn)客戶優(yōu)先（最近客戶優(yōu)先）最遠(yuǎn)客戶優(yōu)先（最近客戶優(yōu)先）D.D.行駛距離優(yōu)先；行駛距離優(yōu)先；E.E.運(yùn)行的時(shí)間優(yōu)先；運(yùn)行的時(shí)間優(yōu)先；第8頁(yè)/共23頁(yè)第九頁(yè)，共23頁(yè)。4.4.伙伙伴伴排排序序依依據(jù)據(jù)初始點(diǎn)初始點(diǎn)暫時(shí)不考慮）暫時(shí)不考慮）中心中心暫時(shí)不考慮）暫時(shí)不考慮）最近站點(diǎn)最近站點(diǎn)暫時(shí)不考慮）暫時(shí)不考慮）第9頁(yè)/共23頁(yè)第十頁(yè)，共23頁(yè)。5.5.契契合合時(shí)時(shí)間間窗窗的的方方式式線

5、路出發(fā)時(shí)間是否允許調(diào)整、調(diào)整范圍線路出發(fā)時(shí)間是否允許調(diào)整、調(diào)整范圍（根（根據(jù)車(chē)輛調(diào)整更合適，默認(rèn)也可以應(yīng)用于該據(jù)車(chē)輛調(diào)整更合適，默認(rèn)也可以應(yīng)用于該線路中的所有車(chē)輛）線路中的所有車(chē)輛）由線路中各個(gè)站由線路中各個(gè)站點(diǎn)的時(shí)間與車(chē)點(diǎn)的時(shí)間與車(chē)輛到達(dá)的時(shí)間輛到達(dá)的時(shí)間差來(lái)決定差來(lái)決定調(diào)整到達(dá)次序調(diào)整到達(dá)次序僅僅在線路內(nèi)部?jī)H僅在線路內(nèi)部調(diào)整調(diào)整調(diào)整等待時(shí)間調(diào)整等待時(shí)間( (不能為負(fù)數(shù)不能為負(fù)數(shù)) )僅僅在線路內(nèi)部?jī)H僅在線路內(nèi)部調(diào)整調(diào)整增加或者減少任務(wù)增加或者減少任務(wù)減少的任務(wù)將直減少的任務(wù)將直接刪除。增加接刪除。增加的任務(wù)如果出的任務(wù)如果出現(xiàn)不滿足的情現(xiàn)不滿足的情況將提醒。況將提醒。第10頁(yè)/共23頁(yè)第十

6、一頁(yè)，共23頁(yè)。第11頁(yè)/共23頁(yè)第十二頁(yè)，共23頁(yè)。第12頁(yè)/共23頁(yè)第十三頁(yè)，共23頁(yè)。第13頁(yè)/共23頁(yè)第十四頁(yè)，共23頁(yè)。1.1.路線路線站點(diǎn)（按到達(dá)順序排序）站點(diǎn)（按到達(dá)順序排序） 序號(hào)，站點(diǎn)描述、序號(hào)，站點(diǎn)描述、站點(diǎn)地址、立方、時(shí)間段表（希望時(shí)間站點(diǎn)地址、立方、時(shí)間段表（希望時(shí)間與預(yù)計(jì)到達(dá)時(shí)間）與預(yù)計(jì)到達(dá)時(shí)間） 。輸出界面上可以。輸出界面上可以進(jìn)行手動(dòng)微調(diào)。進(jìn)行手動(dòng)微調(diào)。手動(dòng)微調(diào)是僅限于手動(dòng)微調(diào)是僅限于線路內(nèi)部調(diào)整線路內(nèi)部調(diào)整嗎？如果有節(jié)嗎？如果有節(jié)點(diǎn)刪除，刪除點(diǎn)刪除，刪除節(jié)點(diǎn)怎么處理？節(jié)點(diǎn)怎么處理？2.2.地圖顯示地圖顯示a.a.地圖上顯示站點(diǎn)的運(yùn)輸順序地圖上顯示站點(diǎn)的運(yùn)輸順序;

7、b.;b.車(chē)輛行駛車(chē)輛行駛路徑信息，包括各個(gè)車(chē)輛經(jīng)過(guò)的道路、路徑信息，包括各個(gè)車(chē)輛經(jīng)過(guò)的道路、車(chē)輛在?？空军c(diǎn)以及各個(gè)站點(diǎn)停靠的時(shí)車(chē)輛在?？空军c(diǎn)以及各個(gè)站點(diǎn)?？康臅r(shí)間。上述路徑信息可最終向用戶顯示出間。上述路徑信息可最終向用戶顯示出時(shí)段圖、配送路線、線路播放時(shí)段圖、配送路線、線路播放地圖顯示需要地理地圖顯示需要地理系完成，并需系完成，并需要確定好接口；要確定好接口；車(chē)輛運(yùn)行路線車(chē)輛運(yùn)行路線的存儲(chǔ)及顯示的存儲(chǔ)及顯示需要與需要與GISGIS系系統(tǒng)溝通統(tǒng)溝通3.3.調(diào)度統(tǒng)計(jì)調(diào)度統(tǒng)計(jì)信息信息調(diào)配車(chē)輛數(shù)目，總里程數(shù)、理論上的總費(fèi)調(diào)配車(chē)輛數(shù)目，總里程數(shù)、理論上的總費(fèi)用、每輛行駛里程數(shù)、理論上的成本及用、每輛

8、行駛里程數(shù)、理論上的成本及費(fèi)用（油耗等）費(fèi)用（油耗等）第14頁(yè)/共23頁(yè)第十五頁(yè)，共23頁(yè)。1.1.裝載率，空車(chē)裝載率，空車(chē)率，無(wú)貢獻(xiàn)率，無(wú)貢獻(xiàn)時(shí)長(zhǎng)時(shí)長(zhǎng)裝載率裝載率=85%=85%；空車(chē)率；空車(chē)率=20%=20%；無(wú)貢獻(xiàn)時(shí)長(zhǎng)無(wú)貢獻(xiàn)時(shí)長(zhǎng)=30%=30%；等待時(shí)長(zhǎng)；等待時(shí)長(zhǎng)/ /總時(shí)長(zhǎng)總時(shí)長(zhǎng)2.2.規(guī)模規(guī)模支撐業(yè)務(wù)量為支撐業(yè)務(wù)量為500500個(gè)節(jié)點(diǎn)、個(gè)節(jié)點(diǎn)、100000100000票托運(yùn)單、票托運(yùn)單、15001500輛輛車(chē)；運(yùn)行時(shí)間不大于車(chē)；運(yùn)行時(shí)間不大于2 2小時(shí)。小時(shí)。第15頁(yè)/共23頁(yè)第十六頁(yè)，共23頁(yè)。1.1.運(yùn)單量運(yùn)單量運(yùn)單量超出車(chē)輛運(yùn)力。運(yùn)單量超出車(chē)輛運(yùn)力。運(yùn)輸時(shí)間不滿足，運(yùn)輸時(shí)間不滿足，當(dāng)選用最合適當(dāng)選用最合適的車(chē)盡最快速的車(chē)盡最快速度運(yùn)輸，到達(dá)度運(yùn)輸，到達(dá)時(shí)間不滿足時(shí)時(shí)間不滿足時(shí)報(bào)警；報(bào)警；2.2.運(yùn)單時(shí)間運(yùn)單時(shí)間運(yùn)輸車(chē)輛不能滿足運(yùn)單時(shí)間要求。運(yùn)輸車(chē)輛不能滿足運(yùn)單時(shí)間要求。運(yùn)單體積過(guò)大，運(yùn)單體積過(guò)大，運(yùn)單體積超出運(yùn)單體積超出可用車(chē)輛最大可用車(chē)輛最大容量時(shí)報(bào)警；容量時(shí)報(bào)警；3.3.單個(gè)運(yùn)單單個(gè)運(yùn)單運(yùn)輸車(chē)輛不能滿足運(yùn)單重量或者體積；運(yùn)輸車(chē)輛不能滿足運(yùn)單重量或者體積；提醒然后處理。提醒然后處理。運(yùn)單超重。當(dāng)運(yùn)運(yùn)單超重。當(dāng)運(yùn)單重量超出整單重量超出整個(gè)車(chē)輛載重限個(gè)車(chē)輛載重限制時(shí)報(bào)警。制時(shí)報(bào)警。第16頁(yè)/共23頁(yè)第十七頁(yè)