●章緒論 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的駕駛員調度方法 3.5.4其他智能優化方法 3.6發展趨勢及展望 3.6.1駕駛員調度方法的研究 3.6.2駕駛員調度問題的擴展 第4章駕駛員調度的整數規劃方法 4.1基於分支定界的駕駛員調度方法 4.1.1算法框架 4.1.2分支定界策略 4.2基於列生成技術的駕駛員調度方法 4.2.1基於列生成技術的算法框架 4.2.2主要求解策略 4.2.3案例計算 4.3基於改進列生成技術的駕駛員調度方法 4.3.1改進列生成法的總體思路 4.3.2三種加速策略 4.3.3案例計算 第5章駕駛員調度的鄰域搜索方法 5.1基於問題特征啟發式的2opt方法 5.1.1問題建模和2opt方法框架 5.1.2交換連接 5.1.3替換換班點 5.1.4增加班次 5.1.5案例計算 5.2基於大規模變鄰域搜索的方法 5.2.1TOPSIS班次評價方法 5.2.2變鄰域結構設計 5.2.3基於變鄰域結構的算法框架 5.2.4案例計算 5.3基於灰關聯分析的變迭代貪婪駕駛員調度方法 5.3.1GRAVIG方法的主要思想 5.3.2GRAVIG方法設計 5.3.3案例計算 第6章駕駛員調度的進化計算方法 6.1自適應進化駕駛員調度方法 6.1.1新的駕駛員調度問題模型 6.1.2目標班次數目的計算 6.1.3染色體定義 6.1.4AECS方法設計 6.1.5案例計算 6.2基於分布估計的駕駛員調度方法 6.2.1EDA求解駕駛員調度的主要思想 6.2.2班次結構的評價規則 6.2.3EDA算法設計 6.2.4案例計算 6.3基於灰關聯分析的進化駕駛員調度方法 6.3.1灰關聯分析班次評價方法 6.3.2EGRA算法設計 6.3.3案例計算 第7章駕駛員調度的擴展問題及其方法 7.1帶中式用餐的駕駛員調度問題 7.1.1問題描述 7.1.2基於生成與選擇的問題模型 7.1.3換班機會集的篩選與駕駛員班次集的生成 7.1.4案例計算 7.2帶附加約束的駕駛員調度問題 7.2.1五類典型附加約束 7.2.2帶附加約束的擴展集覆蓋模型 7.2.3基於列生成的求解方法 7.2.4案例計算 7.3帶時間窗的駕駛員調度問題 7.3.1含時間窗的駕駛員調度問題模型 7.3.2基於禁忌搜索的構造式求解方法 7.3.3案例計算 7.4車輛與駕駛員集成調度問題 7.4.1公交車輛和駕駛員調度問題 7.4.2基於最小費用流的公交調度的集成設計 7.4.3公交集成調度模型 第8章駕駛員調度的商用軟件繫統 8.1英國的駕駛員調度繫統(TRACS Ⅱ) 8.1.1研發背景 8.1.2繫統結構和主要功能 8.2我國的智能公共交通調度繫統(iPTS) 8.2.1研發背景 8.2.2繫統結構和主要功能 8.2.3應用案例 8.2.4繫統特點 參考文獻 索引 附錄A英漢排序與調度詞彙
內容簡介
本書應用運籌學領域的優化理論方法,專注研究公共交通(包括城市公交、地鐵和鐵路運輸等)的駕駛員調度(又稱“乘務調度”)問題。全書由8章構成,安排如下: 章闡明駕駛員調度問題的研究意義和歷史發展,並給出相關的基礎概念、問題模型和問題復雜性說明; 第2章介紹組合優化問題及常用求解方法; 第3章闡述駕駛員調度問題的三種主要求解模式,並以求解方法為主線給出駕駛員調度問題研究的全面綜述。這前三章旨在幫助讀者對駕駛員調度問題、相關理論和求解方法有個宏觀、全面的認識。第4~6章分別闡述三類很主要的駕駛員調度方法: 基於整數規劃的方法、基於鄰域搜索的方法和基於進化計算的方法; 第7章介紹基本型駕駛員調度問題的主要擴展問題,旨在幫助讀者了解特殊需求約束下的駕駛員調度問題求解方法; 第8章介紹在國外和靠前分別得到成功應用的兩個公共交通駕駛員調度商用軟件繫統: TRACS Ⅱ繫統和iPTS繫統。 本書可以作為高......
公共交通是人們日常出行的主要方式,包括航空、鐵路、水運、公路等交通方式。狹義的公共交通主要是指城市範圍內定線運營的公共(電)汽車、軌道交通、渡輪、索道等交通方式。本書著重描述地面公共交通(包括城市常規公交、快速公交、電車、輕軌、地鐵和鐵路運輸等)的駕駛員調度問題,水運的駕駛員調度問題可視為特例。 需要說明一下,本書闡述的駕駛員調度問題中的“駕駛員”是廣義的概念,是對司機、公交售票員、機車乘務員和列車乘務員等的統稱,屬於公共交通運營企業中重要的人力資源。在不同的公共交通方式下,相應的人力資源調度問題,可以采用不同的習慣稱謂,例如公交駕駛員調度、機車司機調度、列車乘務調度等。因此,本書中描述的“駕駛員調度問題”,亦可稱為“乘務調度問題”。 隨著我國城市化和機動化進程的迅猛發展,交通擁堵、交通事故和環境污染等問題日益嚴重,致使我國城市交通面臨著嚴峻的挑戰。優先發展公共交通是解決城......
"