公共運輸駕駛員調度

內容簡介

本書套用運籌學領域的最佳化理論方法，專注研究公共運輸（包括城市公交、捷運和鐵路運輸等）的駕駛員調度（又稱“乘務調度”）問題。全書由8章構成，安排如下：第1章闡明駕駛員調度問題的研究意義和歷史發展，並給出相關的基礎概念、問題模型和問題複雜性說明；第2章介紹組合最佳化問題及常用求解方法；第3章闡述駕駛員調度問題的三種主要求解模式，並以求解方法為主線給出駕駛員調度問題研究的全面綜述。這前三章旨在幫助讀者對駕駛員調度問題、相關理論和求解方法有個巨觀、全面的認識。第4~6章分別闡述三類最主要的駕駛員調度方法：基於整數規劃的方法、基於鄰域搜尋的方法和基於進化計算的方法；第7章介紹基本型駕駛員調度問題的主要擴展問題，旨在幫助讀者了解特殊需求約束下的駕駛員調度問題求解方法；第8章介紹在國外和國內分別得到成功套用的兩個公共運輸駕駛員調度商用軟體系統： TRACS Ⅱ系統和iPTS系統。

本書可以作為高等院校運籌學、交通運輸工程、公共運輸、智慧型交通、物流管理、系統工程、管理科學與工程等專業師生的教學參考書，也可以供公共運輸行業管理部門、協會和運營企業中的管理者、科技工作者、運營計畫編制人員與調度人員等參考使用。

圖書目錄

第1章緒論

1.1引言

1.2歷史發展

1.3基本概念與術語

1.4駕駛員調度問題模型

1.4.1整數規劃模型

1.4.2特徵模型

1.5駕駛員調度問題的複雜性

1.5.1大規模組合最佳化

1.5.2複雜約束

1.5.3多目標

第2章組合最佳化問題及常用求解方法

2.1組合最佳化問題簡介

2.1.1最最佳化問題

2.1.2組合最佳化問題

2.2整數規劃方法

2.2.1分支定界法

2.2.2列生成法

2.2.3列生成和行生成相結合的方法

2.3鄰域搜尋方法

2.3.1一般鄰域搜尋算法

2.3.2大規模變鄰域算法

2.4進化計算方法

2.4.1遺傳算法

2.4.2粒子群最佳化算法

2.4.3蟻群最佳化算法

2.4.4分布估計算法

2.5混合最佳化方法

第3章駕駛員調度方法研究綜述

3.1駕駛員調度問題的求解模式

3.1.1構造型模式

3.1.2生成與選擇兩階段模式

3.1.3構造與選擇疊代模式

3.2早期的啟發式方法

3.3傳統的整數規劃方法

3.4基於列生成技術的整數規劃方法

3.5智慧型最佳化方法

3.5.1基於GA的駕駛員調度方法

3.5.2基於TS的駕駛員調度方法

3.5.3基於GRASP的駕駛員調度方法

公共運輸駕駛員調度

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條