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

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

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

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