《實際運行環境下城市公交時刻表的最佳化設計 》是2017年江蘇大學出版社出版書籍，作者是吳影輝 。
基本介紹
- 書名：實際運行環境下城市公交時刻表的最佳化設計
- 作者：吳影輝
- ISBN：9787568404587
- 定價：40元
- 出版社：江蘇大學出版社
- 出版時間：2017-04-01
內容簡介,目錄,
內容簡介
本書以公交企業對公交規劃與運營管理的大框架為研究背景，在對公交規划過程中各子問題詳細描述和公交時刻表設計最佳化方法研究綜述的基礎上，採用運籌學理論深入研究了不同場景下的公交時刻表設計問題，這些場景包括隨機車輛行駛時間和運營策略比較分析、逾時行駛費用和駐站策略、不固定發車間隔、時刻表中加入鬆弛時間和多目標。
目錄
第1章 緒論
1．1 問題背景及研究工作的意義
1．2 研究目標與研究內容
1．2．1 研究目標
1．2．2 研究內容
1．3 研究的技術路線
1．4 主要研究成果
1．5 本章小結
第2章 公交時刻表設計問題的研究綜述
2．1 公交規划過程的基本要素
2．2 公交規划過程相關問題的概述
2．3 公交時刻表構成要素
2．3．1 發車間隔方針
2．3．2 發車時間的靈活性
2．3．3 車輛行駛時間特徵
2．3．4 協同換乘方式
2．3．5 時刻表設計的目標
2．4 公交時刻表設計問題的研究綜述
2．4．1 公交線路時刻表設計綜述
2．4．2 公交網路時刻表協同設計綜述
2．4．3 現有研究的不足
2．5 本章小結
第3章 隨機行駛時間下公交時刻表設計中不同運行策略比較分析
3．1 引言
3．2 隨機行駛時間下公交時刻表設計
3．3 隨機行駛時間下公交時刻表設計的一般模型
3．3．1 符號定義
3．3．2 隨機行駛時間下公交時刻表設計的問題描述
3．3．3 嵌入不同運行策略的隨機行駛時間下公交時刻表設計模型
3．3．4 不同運行策略的數學描述
3．4 基於Monte carlo仿真的求解方法
3．5 考慮逾時行駛費用和駐站策略的公交時刻表設計模型
3．6 實驗算例與結果分析
3．6．1 算例設計
3．6．2 基於Monte Carlo仿真方法的收斂性
3．6．3 不同運行策略對總時刻表偏差的影響
3，6．4 不同運行策略對鬆弛時間的影響
3．6．5 不同運行策略對線路計畫行駛時間的影響
3．6．6 參數靈敏度分析
3．7 本章小結
第4章 考慮不均勻發車間隔的公交時刻表協同設計最佳化方法
4．1 引言
4．2 考慮不均勻發車問隔的公交時刻表協同設計的數學模型
4．2．1 問題描述
4．2．2 符號定義
4．2．3 車輛協同方式的定義
4．2．4 換乘等待時間的數學描述
4．2．5 數學模型
4．3 模型分析
4．3．1 計算複雜性分析
4．3．2 可行解的空間特徵
4．3．3 求解模型的預處理方法
4．4 實驗算例與結果分析
4．4．1 算例設計
4．4．2 實驗與結果分析
4．5 本章小結
第5章 考慮加入鬆弛時間的公交時刻表協同設計最佳化方法
5．1 引言
5．2 考慮加入鬆弛時間的公交時刻表協同設計的數學模型
5．2．1 問題的描述與假設
5．2．2 符號定義
5．2．3 車輛在換乘站點的發車時間
5．2．4 不同類型乘客的等待時間
5．2．5 隨機混合整數規劃模型
5．3 模型分析和計算複雜性
5．3．1 模型特徵
5．3．2 計算複雜性
5．4 嵌入局部搜尋的改進遺傳算法設計
5．4．1 遺傳算法簡介
5．4．2 染色體編碼
5．4．3 初始種群的生成
5．4．4 適值函式
5．4．5 交叉操作
5．4．6 變異操作
5．4．7 精英保留策略
5．4．8 局部搜尋策略
5．4．9 嵌入局部搜尋的遺傳算法總體實現過程
5．5 實驗算例與結果分析
5．5．1 小規模算例與求解結果
5．5．2 針對小規模算例模型的有效性分析
5．5．3 不同類型乘客數對模型有效性的影響
5．5．4 針對不同規模算例模型的有效性分析
5．5．5 求解算法的性能分析
5．6 本章小結
第6章 多目標公交時刻表協同設計：模型、複雜性和方法
6．1 問題背景
6．2 多目標最佳化問題求解算法概述
6．3 多目標公交時刻表協同設計的數學模型
6．3．1 問題描述與假設
6．3．2 符號定義
6．3．3 數學模型
6．4 模型特徵和計算複雜性
6．4．1 模型特徵
6．4．2 計算複雜性
6．4．3 帕累托前沿
6．5 基於NSGA-Ⅱ的求解算法設計
6．5．1 NSGA-Ⅱ算法描述
6．5．2 染色體編碼
6．5．3 解的評價與選擇
6． 5．4．交叉
6．5．5 變異
6．5．6 父代與後代種群合併
6．5．7 基於NSGA-II的算法流程
6．6 實驗算例
6．6．1 算例與參數設計
6．6．2 針對小規模算例算法的性能分析
6．6．3 針對實際公交網路算法的性能分析
6．6．4 發車間隔偏移量對帕累托解的影響
6．7 本章小結
第7章 總結與展望
7．1 研究工作總結
7．2 未來研究展望
參考文獻
後記
1．1 問題背景及研究工作的意義
1．2 研究目標與研究內容
1．2．1 研究目標
1．2．2 研究內容
1．3 研究的技術路線
1．4 主要研究成果
1．5 本章小結
第2章 公交時刻表設計問題的研究綜述
2．1 公交規划過程的基本要素
2．2 公交規划過程相關問題的概述
2．3 公交時刻表構成要素
2．3．1 發車間隔方針
2．3．2 發車時間的靈活性
2．3．3 車輛行駛時間特徵
2．3．4 協同換乘方式
2．3．5 時刻表設計的目標
2．4 公交時刻表設計問題的研究綜述
2．4．1 公交線路時刻表設計綜述
2．4．2 公交網路時刻表協同設計綜述
2．4．3 現有研究的不足
2．5 本章小結
第3章 隨機行駛時間下公交時刻表設計中不同運行策略比較分析
3．1 引言
3．2 隨機行駛時間下公交時刻表設計
3．3 隨機行駛時間下公交時刻表設計的一般模型
3．3．1 符號定義
3．3．2 隨機行駛時間下公交時刻表設計的問題描述
3．3．3 嵌入不同運行策略的隨機行駛時間下公交時刻表設計模型
3．3．4 不同運行策略的數學描述
3．4 基於Monte carlo仿真的求解方法
3．5 考慮逾時行駛費用和駐站策略的公交時刻表設計模型
3．6 實驗算例與結果分析
3．6．1 算例設計
3．6．2 基於Monte Carlo仿真方法的收斂性
3．6．3 不同運行策略對總時刻表偏差的影響
3，6．4 不同運行策略對鬆弛時間的影響
3．6．5 不同運行策略對線路計畫行駛時間的影響
3．6．6 參數靈敏度分析
3．7 本章小結
第4章 考慮不均勻發車間隔的公交時刻表協同設計最佳化方法
4．1 引言
4．2 考慮不均勻發車問隔的公交時刻表協同設計的數學模型
4．2．1 問題描述
4．2．2 符號定義
4．2．3 車輛協同方式的定義
4．2．4 換乘等待時間的數學描述
4．2．5 數學模型
4．3 模型分析
4．3．1 計算複雜性分析
4．3．2 可行解的空間特徵
4．3．3 求解模型的預處理方法
4．4 實驗算例與結果分析
4．4．1 算例設計
4．4．2 實驗與結果分析
4．5 本章小結
第5章 考慮加入鬆弛時間的公交時刻表協同設計最佳化方法
5．1 引言
5．2 考慮加入鬆弛時間的公交時刻表協同設計的數學模型
5．2．1 問題的描述與假設
5．2．2 符號定義
5．2．3 車輛在換乘站點的發車時間
5．2．4 不同類型乘客的等待時間
5．2．5 隨機混合整數規劃模型
5．3 模型分析和計算複雜性
5．3．1 模型特徵
5．3．2 計算複雜性
5．4 嵌入局部搜尋的改進遺傳算法設計
5．4．1 遺傳算法簡介
5．4．2 染色體編碼
5．4．3 初始種群的生成
5．4．4 適值函式
5．4．5 交叉操作
5．4．6 變異操作
5．4．7 精英保留策略
5．4．8 局部搜尋策略
5．4．9 嵌入局部搜尋的遺傳算法總體實現過程
5．5 實驗算例與結果分析
5．5．1 小規模算例與求解結果
5．5．2 針對小規模算例模型的有效性分析
5．5．3 不同類型乘客數對模型有效性的影響
5．5．4 針對不同規模算例模型的有效性分析
5．5．5 求解算法的性能分析
5．6 本章小結
第6章 多目標公交時刻表協同設計：模型、複雜性和方法
6．1 問題背景
6．2 多目標最佳化問題求解算法概述
6．3 多目標公交時刻表協同設計的數學模型
6．3．1 問題描述與假設
6．3．2 符號定義
6．3．3 數學模型
6．4 模型特徵和計算複雜性
6．4．1 模型特徵
6．4．2 計算複雜性
6．4．3 帕累托前沿
6．5 基於NSGA-Ⅱ的求解算法設計
6．5．1 NSGA-Ⅱ算法描述
6．5．2 染色體編碼
6．5．3 解的評價與選擇
6． 5．4．交叉
6．5．5 變異
6．5．6 父代與後代種群合併
6．5．7 基於NSGA-II的算法流程
6．6 實驗算例
6．6．1 算例與參數設計
6．6．2 針對小規模算例算法的性能分析
6．6．3 針對實際公交網路算法的性能分析
6．6．4 發車間隔偏移量對帕累托解的影響
6．7 本章小結
第7章 總結與展望
7．1 研究工作總結
7．2 未來研究展望
參考文獻
後記
