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