基于路徑匹配的交通物流調(diào)度聯(lián)合優(yōu)化方法

耿如花

摘 要：針對大型交通物流調(diào)度的調(diào)度效率不佳的問題，提出了一種基于路徑匹配的交通物流調(diào)度聯(lián)合優(yōu)化方法．構(gòu)建交通物流調(diào)度聯(lián)合優(yōu)化數(shù)學(xué)模型，對物流配送終點(diǎn)進(jìn)行定位；采用路徑實(shí)時(shí)更新原則對生成的交通物流配送進(jìn)行優(yōu)化，匹配最優(yōu)路徑生成結(jié)果；根據(jù)跨多時(shí)段聯(lián)合調(diào)度，獲得最佳路徑匹配聯(lián)合調(diào)度結(jié)果．結(jié)果表明，相比于傳統(tǒng)的物流配送調(diào)度方法，該方法能夠有效節(jié)約調(diào)度時(shí)間，綜合調(diào)度效率提高了８０５％．該方法能夠?qū)煌ㄎ锪髡{(diào)度進(jìn)行聯(lián)合優(yōu)化，具有一定的應(yīng)用價(jià)值．

關(guān) 鍵 詞：路徑匹配；交通物流；物流調(diào)度；聯(lián)合調(diào)度；優(yōu)化方法；多時(shí)段；物流定位；調(diào)度路徑

中圖分類號：ＴＰ３０１ 文獻(xiàn)標(biāo)志碼：Ａ 文章編號：１０００－１６４６（２０２３）０２－０２００－０７

互聯(lián)網(wǎng)的發(fā)展改變了人們?nèi)粘ＯM(fèi)的方式，并形成了統(tǒng)一規(guī)模的物流鏈條．物流是指物品從供應(yīng)地向接收地的實(shí)體流動(dòng)過程，根據(jù)實(shí)際的需要可以將物流劃分為運(yùn)輸、存儲、裝卸搬運(yùn)、包裝、流通加工、配送以及信息處理等多個(gè)部分，通過多個(gè)模塊的有機(jī)結(jié)合實(shí)現(xiàn)用戶的購物要求．在整個(gè)物流傳輸?shù)倪^程中配送步驟是整個(gè)流程中較為關(guān)鍵的步驟之一，物流配送可以實(shí)現(xiàn)對電子商務(wù)體系實(shí)行統(tǒng)一信息管理和調(diào)度的功能，按照用戶訂貨的要求，將配好的貨物交送到收貨人手中［１］．在物流配送的過程中需要借助車輛進(jìn)行具體配送，然而車輛在執(zhí)行配送任務(wù)之前需要對配送的路線以及順序進(jìn)行規(guī)劃，在準(zhǔn)時(shí)配送貨物的基礎(chǔ)上盡量節(jié)省配送時(shí)間和成本．一般情況下，車輛路徑問題包括規(guī)劃合理的行車路線并使車輛滿足一定的約束條件，有條不紊地通過一系列的裝載點(diǎn)和卸載點(diǎn)，達(dá)到成本最小、耗時(shí)最小、路程最短等目標(biāo)，因此需要對車輛交通物流的路徑進(jìn)行規(guī)劃［２］．在得到具體交通車輛配送路線的基礎(chǔ)上，需要嚴(yán)格控制配送車輛按照規(guī)定的配送路線進(jìn)行配送，而且在物流配送過程中可能會出現(xiàn)增加訂單或者訂單刪除的現(xiàn)象，因此需要引入汽車調(diào)度的概念．汽車調(diào)度定義為設(shè)置送貨車輛的路線，并在一定的約束條件下到達(dá)目的地．車輛調(diào)度的工作內(nèi)容包括制定計(jì)劃、過程監(jiān)控以及科學(xué)統(tǒng)計(jì)分析等多個(gè)部分，在控制成本的前提下最大程度提升客戶的滿意度．