基于實時信息的動態(tài)路徑規(guī)劃問題研究.pdf

1、隨著信息技術和通訊技術的飛速發(fā)展并日趨成熟，企業(yè)越來越重視應用這些技術優(yōu)化物流配送，以提高物流經濟效益，實現(xiàn)物流科學化。本項研究針對物流配送中的動態(tài)車輛調度問題，提出了一個動態(tài)路徑規(guī)劃模型。為使結果更能反映實際情況，在前人研究基礎上引入智能交通系統(tǒng)的知識，以實時信息為基礎進行車輛調度安排。最后結合實例證明了模型的實用性。 模型主要處理兩方面的問題，一是實時信息的獲取，二是規(guī)劃車輛的最短路徑，這里的最短路徑指的是旅行時間最短的路徑

2、。實時信息包括道路信息和訂單信息。道路信息的獲取由與交通信息中心聯(lián)系在一起的觀測系統(tǒng)負責，訂單信息從外部直接傳遞到車隊訂單管理系統(tǒng)中。觀測系統(tǒng)也負責計算任意兩點間的最短路徑，為計劃系統(tǒng)提供數(shù)據(jù)支持。計劃系統(tǒng)負責規(guī)劃遍歷客戶點的最短路徑，并根據(jù)實時信息變化更新計劃表。 本項研究所做的工作主要有以下幾點： (1)在動態(tài)路徑規(guī)劃問題描述和分析的基礎之上，建立了動態(tài)路徑規(guī)劃模型，并闡述了模型各部分的功能； (2)通過道路

3、預處理、自動斷鏈、節(jié)點匹配等步驟，對大連市路網的電子地圖進行了拓撲處理，剔除冗余數(shù)據(jù)，為模型構建了平臺基礎； (3)分析了交通信息中心獲取道路信息的機理，以及觀測系統(tǒng)與之聯(lián)系的過程，并應用Dijsktra算法實現(xiàn)了觀測系統(tǒng)中任意兩點間最短路徑查詢的功能； (4)以Dijsktra算法為主要思想設計了原始和動態(tài)路徑規(guī)劃程序，在動態(tài)路徑規(guī)劃程序中采取的優(yōu)化策略是不完全的重新優(yōu)化策略，節(jié)省了規(guī)劃時間，降低了問題的復雜度；