車輛調(diào)度與行駛線路優(yōu)化

第四章汽車貨運組織技術(shù)4.3運行調(diào)度與線路優(yōu)化方法4.3.1車輛運行調(diào)度（1）內(nèi)容（2）要求4.3.2貨物運輸?shù)暮侠砘\輸合理化的概念合理運輸是，在一定的產(chǎn)銷聯(lián)系條件下，采取有效的運輸組織措施，力求貨物的運輸量、運程、流向和中轉(zhuǎn)環(huán)節(jié)合理，保證充分有效和節(jié)約地使用運輸能力，以最小的運力消耗，最少的費用支出，最快的速度，均衡、及時、質(zhì)量良好地完成各種物質(zhì)的運輸任務(wù)。運輸合理化的影響因素很多，決定作用的5個因素：（1）運輸距離（2）運輸環(huán)節(jié)（3）運輸工具（4）運輸時間（5）運輸費用不合理運輸與運距有關(guān)的不合理運輸：（1）過遠運輸（2）迂回運輸（3）過近運輸（運輸工具的選擇不當）BCA迂回運輸最短線路與運輸方向有關(guān)的不合理運輸：（1）對流運輸（2）交叉運輸（3）返程或起程空駛ABC與貨運量有關(guān)的不合理運輸：（1）重復運輸（2）運力選擇不當（3）無效運輸對流運輸4.3.2貨物運輸?shù)暮侠砘侠磉\輸?shù)姆椒ǎ?）認真規(guī)劃和改善工業(yè)運輸網(wǎng)絡(luò)（2）制定物資合理流向圖和合理運輸辦法（3）建立正確的物資供應(yīng)制度，組織直線運輸（4）大力發(fā)展聯(lián)合運輸，各種運輸方式之間進行合理分工（5）提高產(chǎn)品的質(zhì)量和品位，減少無效運輸（6）發(fā)展社會化的運輸服務(wù)體系4.3.2貨物運輸?shù)暮侠砘?）多班運輸?shù)倪x擇；（2）“四定”運輸?shù)倪x擇；（3）甩掛運輸方式的選擇；（4）直達聯(lián)合運輸方式選擇；（5）集裝箱運輸方式；（6）零擔貨物運輸方式；4.3.3采用合理的貨運組織合理的貨運組織形式主要內(nèi)容（1）先進的出行和運輸管理系統(tǒng)

駕駛員信息系統(tǒng)

路線引導系統(tǒng)

出行者服務(wù)信息系統(tǒng)

交通控制系統(tǒng)

交通事件管理系統(tǒng)

車輛排放物的檢測與控制系統(tǒng)（2）出行需求管理系統(tǒng)（3）公共交通運輸管理系統(tǒng)4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備主要內(nèi)容（4）電子收費系統(tǒng)（5）商業(yè)車輛運行系統(tǒng)電子通關(guān)系統(tǒng)路邊安全檢測自動化系統(tǒng)車載安全監(jiān)控系統(tǒng)行政管理程序商業(yè)車隊管理系統(tǒng)危險品應(yīng)急響應(yīng)系統(tǒng)（6）緊急情況處理系統(tǒng)4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備主要技術(shù)-GPS車輛監(jiān)控系統(tǒng)4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備定位功能24小時連續(xù)不斷地監(jiān)控移動目標的準確位置、速度、方向等信息，顯示在電子地圖上。4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控車輛狀態(tài)反饋可在任何時候反饋車輛的點火熄火情況，開關(guān)門及行駛距離。4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控智能型電子地圖高精度，矢量化的電子地圖，可實現(xiàn)分層次、多窗口、多種顯示方式、畫面自動縮放和移動、自動調(diào)節(jié)畫面信息量、測距等功能4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控報警功能中心可受理車載終端的各種報警(如；非法移動，非法開關(guān)車門，越界，超速，緊急求助等)信號，鎖定該報警目標，然后即可根據(jù)情況做必要處理(如監(jiān)聽，跟蹤，提醒司機、遙控斷油熄火等等)監(jiān)控車輛超速報警示意圖4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控越界報警：為了最大限度地減少危險化學品等在運輸過程中給社會、環(huán)保、經(jīng)濟帶來的威脅，往往需要對危險品車的行進區(qū)域進行嚴格的限定，一旦出了區(qū)域立即進行報警。越界提醒4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控軌跡顯示功能系統(tǒng)可存儲監(jiān)控目標軌跡等多項參數(shù)，并可顯示4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控危險品運營中的應(yīng)用對于危險品運輸來說，GPS系統(tǒng)的建設(shè)能使危險貨物運輸全過程進行實時監(jiān)控和有效監(jiān)管成為可能，可以最大限度地減少危險化學品等在運輸過程中給社會、環(huán)保、經(jīng)濟帶來的威脅；同時對企業(yè)而言，則能高效調(diào)度、加強管理、開源節(jié)流。對于客貨運車輛來說，GPS系統(tǒng)的建設(shè)能使行業(yè)管理部門能全程監(jiān)控車內(nèi)的情況，對車輛的超載、超速行為有很強的威懾作用。4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控危險品運營中的應(yīng)用隨著行業(yè)管理部門對車輛超載行為打擊力度的加強，如何進行動態(tài)監(jiān)管成為一個難題，帶有攝像頭的GPS設(shè)備，能有效的解決這一難題，帶有攝像功能的GPS系統(tǒng)，能對車輛內(nèi)的情況進行即時抓拍，使管理部門能有效的實現(xiàn)動態(tài)監(jiān)管，了解車內(nèi)是否有超載、乘務(wù)員是否有違規(guī)等情況。此外結(jié)合GPS終端的車速顯示也能有效地防止車輛的超速行為。新國際旅游公司浙E-09231圖象抓拍效果圖。（深圳有為雙攝像頭型）4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控危險品車輛基本資料查詢危險品車輛軌跡回放4.3.3采用合理的貨運組織采用先進的智能運輸組織管理設(shè)備-GPS車輛監(jiān)控車輛速度分析運營統(tǒng)計分析違章信息管理4.3.4車輛行駛路線及其優(yōu)化車輛行駛路線的種類三種：往復式，環(huán)形式（對大宗貨物），匯集式（對零擔運輸）4.3.4車輛行駛路線及其優(yōu)化車輛行駛路線的種類-往復式包括：單程有載，回程部分有載，雙程有載4.3.4車輛行駛路線及其優(yōu)化車輛行駛路線的種類-往復式（2）回程部分有載4.3.4車輛行駛路線及其優(yōu)化

車輛行駛路線的種類-往復式（3）雙程有載往復式4.3.4車輛行駛路線及其優(yōu)化車輛行駛路線的種類-環(huán)形行駛線路環(huán)形行駛線路：是指車輛在由若干個裝卸作業(yè)點組成的一條封閉回路上，作連續(xù)單向運行的行駛線路。分為：簡單式；交叉式（三角式）；復合環(huán)式；4.3.4車輛行駛路線及其優(yōu)化車輛行駛路線的種類-環(huán)形行駛線路當無法組織雙程有在往復式行駛路線時，為提高里程利用率和經(jīng)濟效果，可組織環(huán)形行駛路線，但要注意，應(yīng)使空車行程之和不大于重車行程之和，即里程利用率>0.5，否則，環(huán)形行駛線路經(jīng)濟效果還不如單程有載往復式行駛路線。4.3.4車輛行駛路線及其優(yōu)化車輛行駛路線的種類-匯集式行駛線路是指車輛沿著分布于運行路線上各裝卸作業(yè)點，依次完成相應(yīng)的裝卸作業(yè)，且每運次的貨物裝卸量均小于該車的額定載質(zhì)量，知道整個車輛裝滿后返回出發(fā)點的行駛路線。三種形式：①分送式：②收集式：③分送——收集式：4.3.4車輛行駛路線及其優(yōu)化車輛行駛路線的種類-匯集式行駛線路某倉庫A有5t貨物，利用5t位的汽車運出，分送1，2，3個點，六個方案的效果比較。4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化1、環(huán)形式行駛線路優(yōu)化選擇標準當完成同樣貨運任務(wù)時，里程利用率最高位最佳。以運次為基本運輸過程進行組織，一個環(huán)形路線上包含多個運次，多項貨運任務(wù)。每個運次的重車路線由貨運任務(wù)決定，故重車方向是一定的，無從選擇。只有合理組織環(huán)形路線上各運次的銜接順序，使總空車行程最短，才能里程利用率最高。2、數(shù)學模型4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化表上作業(yè)法：第一步：編制初始方案（元素法，西北角法，最小元素法等）第二步：檢驗，位勢檢驗第三步：調(diào)整：閉回路法等。3、求解：表上作業(yè)法-圖上作業(yè)法等4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-表上作業(yè)法回顧-例子（1）30第一步：編制初始方案（1）30（2）10104.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-表上作業(yè)法回顧-例子（1）30（2）1040303060（3）（4）（5）（6）4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-表上作業(yè)法回顧-例子第二步：位勢檢驗4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-表上作業(yè)法回顧-例子第三步：調(diào)整303030601040303030601040302030600504.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-表上作業(yè)法回顧-例子104.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-收發(fā)車原則（1）“兩點”循環(huán)路線的發(fā)車原則為：若兩點貨物量相等，則就近發(fā)車，若兩點貨物量不等，則向貨物量多的點發(fā)車。（2）“多點”循環(huán)路線的發(fā)車原則裝卸貨點都至少有兩個，且在一條循環(huán)線路上，即為，多點循環(huán)路線。原則：“調(diào)車里程“最小的裝貨點發(fā)車。調(diào)車里程計算公式：出車空駛里程+回車空駛里程-第一個轉(zhuǎn)點到最后一個卸點的距離。552585AB5102585AB4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-收發(fā)車原則（3）多點裝一點卸的發(fā)車原則哪個裝車點到車場的距離減去該點到卸車場的距離最小，哪個點即為第一個裝車點。（4）一點裝多點卸的發(fā)車原則哪個卸車點到車場的距離減去該點到裝車場的距離最小，哪個點即為最后一個回場的收車點。1113CDBA201554.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-循環(huán)運輸?shù)慕M織EDCB20202A340貨物運輸路線車數(shù)安全行車記錄合計重車公里起止運距石料AE80302400水泥DA4520900煤CB20408004.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-循環(huán)運輸?shù)慕M織STEP1:列空車差額表ABCDE貨物發(fā)量304020收量204030差額空車需調(diào)進104020需調(diào)出4030就地卸后裝204.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-循環(huán)運輸?shù)慕M織STEP2:繪制空車流向圖40EDCB202022010A340（10）（30）（20）（30）30404.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-循環(huán)運輸?shù)慕M織STEP3:列空車調(diào)度表空駛路線空車輛數(shù)空車記錄合計空駛（噸公里）起止KMBA2010200BC2030600EC4010400ED45209004.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-循環(huán)運輸?shù)慕M織STEP4:繪制列流向線表收點發(fā)點ABEACD(10)(30)(10)(20)(30)(40)(20)4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-循環(huán)運輸?shù)慕M織STEP5:編制循環(huán)作業(yè)表收點發(fā)點ABEACD(10)(30)(10)(20)(10)(20)4.3.4車輛行駛路線及其優(yōu)化環(huán)形行駛路線優(yōu)化-循環(huán)運輸?shù)慕M織STEP5:編制循環(huán)作業(yè)表收點發(fā)點ABEACD(20)(20)(20)

煤30CCB

煤10BEACB石料

水泥20ADEA石料4.3.4車輛行駛路線及其優(yōu)化匯集式行駛路線優(yōu)化1、貨郎擔問題確定里程矩陣確定初選循環(huán)回路確定插入貨運點確定插入位置，組織新的回路VSP（vehiclescheduleplanning)：有時間窗問題、無時間窗問題VRP（vehicleroadplanning)：路線優(yōu)化問題算法：節(jié)約法遺傳、算法、禁忌搜索法、模擬退化法、等4.3.4車輛行駛路線及其優(yōu)化匯集式行駛路線優(yōu)化2、節(jié)約算法基本原理：例子：2噸與4噸車輛，最大出行距離30km4.3.4