動(dòng)態(tài)路網(wǎng)下車輛路徑問題研究.pdf

1、傳統(tǒng)靜態(tài)路徑研究多是根據(jù)路徑長(zhǎng)度來進(jìn)行規(guī)劃研究，沒有考慮路網(wǎng)的時(shí)變性。隨著消費(fèi)觀念的改變，顧客對(duì)配送服務(wù)提出了更高的要求，最主要的是對(duì)配送服務(wù)提出了時(shí)間窗的要求。過早配送會(huì)造成人力資源的閑置，產(chǎn)生等待成本，延后配送達(dá)不到顧客要求，產(chǎn)生延誤成本，這就給配送服務(wù)商們提出了更大的挑戰(zhàn)。
　　城市工商業(yè)的分布導(dǎo)致各個(gè)路段（以及不同方向）在各個(gè)時(shí)段的通行能力各不相同，配送服務(wù)商們要綜合考慮路網(wǎng)的通行能力、時(shí)間成本、距離成本和服務(wù)時(shí)間窗。本文

2、將通行時(shí)間依據(jù)路網(wǎng)擁擠程度分成不同時(shí)段，將服務(wù)每個(gè)客戶的途中擁擠狀況作為一個(gè)重要因素，在制定服務(wù)方案時(shí)盡可能規(guī)避交通擁擠，使得配送總成本最低。
　　本文的主要工作有:
　　1、針對(duì)城市交通中交通流的動(dòng)態(tài)特性，考慮了旅行時(shí)間的動(dòng)態(tài)變化，定義本文動(dòng)態(tài)車輛路徑問題，探討動(dòng)態(tài)車輛路徑問題的求解方法，考慮車型以及時(shí)間窗，分別建立動(dòng)態(tài)路網(wǎng)下車輛路徑模型，并給出模型的求解思路;
　　2、已有車輛路徑問題的研究大多考慮的是兩點(diǎn)間靜態(tài)空