動態(tài)路網下車輛路徑問題研究.pdf

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

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