成果信息
系統(tǒng)能解決多車型、送達(dá)時間、貨物類型、容重比等多因素的單一倉庫向多送貨目的地的物流配送自動派車。)
背景介紹
降低運(yùn)輸費(fèi)用成本所涉及的問題為車輛路徑問題(Vehicle Routing Problem,VRP),該問題的定義是：對一系列的配送客戶點(diǎn)，考慮一定的約束條件(車型裝載量、時間約束、行駛距離約束、貨物是否拆單)等，達(dá)到一定的目的(運(yùn)輸成本最小、行駛距離最短、行駛時間最小)等。VRP有不同的分類標(biāo)準(zhǔn)：1)根據(jù)物流中心的數(shù)目可以分為單車場問題與多車場問題；2)根據(jù)車輛載貨狀況可分為滿載問題(客戶需求≥車型裝載量，完成一項配送任務(wù)需要一輛或多輛車，并且車輛需滿載)、非滿載問題(客戶需求<車型裝載量，多項配送任務(wù)用一輛車裝配，并且車輛非滿載)以及滿載與非滿載問題(滿載與非滿載問題的結(jié)合)；3)按配送任務(wù)特征可分為純送貨、純?nèi)∝浺约八腿』旌蠁栴}；4)根據(jù)貨物時間要求可分為有時間窗問題與無時間窗問題；5)按車輛類型劃分為單車型問題、多車型問題；6)按車輛對車場的所屬關(guān)系分為開放車輛問題(車輛完成任務(wù)后可以不返回出發(fā)車場)、封閉車輛問題(車輛完成任務(wù)返回出發(fā)的車場)；7)按優(yōu)化目標(biāo)的數(shù)量可以分為單目標(biāo)問題、多目標(biāo)問題。)
應(yīng)用前景
/)
主辦單位： 郴州市科學(xué)技術(shù)局
技術(shù)支持： 長沙諾為信息技術(shù)有限公司
郴州市科學(xué)技術(shù)局版權(quán)所有 ICP備案號： 湘ICP備10209074號-33
公安備案號 ：
43110302000213
