掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
公路車寶典(ZINN的公路車維修與保養秘籍)
-
>
晶體管電路設計(下)
-
>
基于個性化設計策略的智能交通系統關鍵技術
-
>
花樣百出:貴州少數民族圖案填色
-
>
山東教育出版社有限公司技術轉移與技術創新歷史叢書中國高等技術教育的蘇化(1949—1961)以北京地區為中心
-
>
鐵路機車概要.交流傳動內燃.電力機車
-
>
利維坦的道德困境:早期現代政治哲學的問題與脈絡
交通運輸系統典型問題算法設計 版權信息
- ISBN:9787502482626
- 條形碼:9787502482626 ; 978-7-5024-8262-6
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
交通運輸系統典型問題算法設計 內容簡介
《交通運輸系統典型問題算法設計》以算法設計理論為基礎,系統地介紹了交通運輸系統中典型問題的求解過程。書中既涉及經典與實用算法的介紹,又包括鐵路、水路、公路、航空 各種運輸組織中典型問題的實例分析。 《交通運輸系統典型問題算法設計》內容翔實,由淺入深,理論先導,強化實踐,可供高等院校交通運 輸、計算機及相關專業的學生和算法設計愛好者閱讀或參考。
交通運輸系統典型問題算法設計 目錄
1 緒論
1.1 交通運輸系統概述
1.1.1 綜合運輸系統的概念
1.1.2 綜合運輸體系的發展趨勢
1.1.3 交通運輸系統與物流系統綜合集成
1.2 在交通運輸系統中研究算法的意義
1.3 交通運輸系統典型問題算法設計的任務
2 算法分析與設計基礎
2.1 算法的基本概念
2.2 抽象表達算法機制
2.3 算法的復雜度分析
2.3.1 算法的時間復雜度
2.3.2 算法的空間復雜度
2.3.3 算法復雜度計算實例
2.4 算法設計與分析步驟
2.4.1 利用算法求解問題的過程
2.4.2 如何設計算法
2.4.3 如何表示算法
2.4.4 如何確認算法
2.4.5 如何分析算法
參考文獻
3 基本算法策略
3.1 遞歸與分治策略
3.1.1 遞歸的概念
3.1.2 分治法的基本思想
3.1.3 二分搜索法
3.1.4 棋盤覆蓋
3.2 動態規劃法
3.2.1 動態規劃法的基本思想
3.2.2 動態規劃法的基本要素
3.2.3 *短路徑問題
3.2.4 貨郎擔問題
3.3 貪心算法
3.3.1 貪心算法的基本思想
3.3.2 貪心算法的基本要素
3.3.3 單源*短路徑
3.3.4 貪心啟發式算法
3.4 回溯法
3.4.1 問題的解空間
3.4.2 回溯法的基本思想
3.4.3 旅行商問題
3.5 分支限界法
3.5.1 分支限界法的基本思想
3.5.2 旅行商問題
參考文獻
4 并行算法及其在交通運輸中的應用
4.1 并行算法概述
4.2 并行計算機和并行模型
4.2.1 并行計算機分類
4.2.2 并行計算機模型
4.3 并行算法
4.3.1 數據并行模型
4.3.2 消息傳遞模型
4.3.3 共享變量模型
4.3.4 并行算法實現
4.4 并行算法在交通運輸中的運用
4.4.1 單處理機上的Moore算法
4.4.2 M00re算法的并行化
參考文獻
5 交通運輸系統中的組合優化問題及其智能優化算法
5.1 組合優化問題及其NP困難性
5.1.1 組合優化問題
5.1.2 NP困難性
5.2 禁忌搜索算法
5.2.1 局部搜索
5.2.2 禁忌搜索
5.2.3 基本流程
5.2.4 算法特點
5.3 模擬退火算法
5.3.1 模擬退火算法的基本思想
5.3.2 模擬退火算法的參數控制問題
5.3.3 常用退火方式
5.3.4 模擬退火算法的缺陷
5.4 遺傳算法
5.4.1 遺傳算法的產生
5.4.2 遺傳算法思想
5.4.3 遺傳算法的工作機理
5.4.4 遺傳算法的特點
5.4.5 遺傳算法參數選擇
5.5 蟻群優化算法
5.5.1 蟻群算法的基本原理
5.5.2 蟻群算法的應用
5.5.3 蟻群算法的特點
5.5.4 蟻群算法模型
5.5.5 蟻群算法與其他人工智能算法的比較
5.6 免疫算法
5.6.1 免疫算法的生物學基礎
5.6.2 免疫算法原理
5.6.3 免疫算法與其他優化算法的區別
參考文獻
6 鐵路運輸組織中典型問題算法設計
6.1 鐵路平車裝載問題算法設計
6.1.1 鐵路平車裝載問題的模擬退火算法設計
6.1.2 鐵路平車裝載問題的遺傳算法設計
6.1.3 鐵路平車裝載問題的啟發式算法設計
6.2 鐵路*短路徑算法
6.2.1 鐵路網絡的特點
6.2.2 路網的重構
6.2.3 路網的區域劃分
6.2.4 路網網絡模型的求解
6.3 鐵路網站點問*短路徑的求解算法設計
6.3.1 *短路徑問題的提出
6.3.2 單源點Dijkstra*短路徑算法
6.3.3 路網站點間*短路徑求解的優化
6.3.4 基點以及普通點間*短路徑的計算
參考文獻
7 水路運輸組織中典型問題算法設計
7.1 選船問題的算法設計
7.1.1 模型的建立
7.1.2 選船問題的遺傳算法設計
7.1.3 應用示例
7.2 船舶配載問題算法設計
7.2.1 問題的描述
7.2.2 算法的設計
7.2.3 算例驗證
7.3 帶時間窗的泊位配置問題算法設計
7.3.1 問題描述
7.3.2 變量描述
7.3.3 建立問題的數學模型
7.3.4 約束函數的建立
7.3.5 求解帶時間窗的泊位配置問題的蟻群優化算法設計
7.3.6 蟻群優化算法流程
7.3.7 實例仿真
參考文獻
8 公路運輸組織中典型問題算法設計
8.1 單車場非滿載車輛調度問題算法設計
8.1.1 問題模型的建立
8.1.2 遺傳算法設計
8.1.3 算例分析
8.2 雙目標車輛路徑問題算法設計
8.2.1 問題描述及數學模型
8.2.2 遺傳算法設計
8.2.3 計算實例
8.3 應急物流系統中定位一路線安排問題算法設計
8.3.1 問題描述
8.3.2 數學模型建立
8.3.3 兩階段啟發式算法研究
8.3.4 算例分析
參考文獻
9 航空運輸組織中典型問題算法設計
9.1 航空貨運裝載問題算法設計
9.1.1 問題描述
9.1.2 組裝形狀
9.1.3 一維裝載算法設計
9.2 空港航班調度問題算法設計
9.2.1 航空器離港模型
9.2.2 蟻群算法的設計
9.3 航班規劃優化問題算法設計
9.3.1 問題描述
9.3.2 算法設計
9.3.3 示例分析
參考文獻
10 綜合運輸組織中典型問題算法設計
10.1 綜合運輸路徑優化問題算法設計
10.1.1 綜合運輸路徑優化模型
10.1.2 遺傳算法設計
10.1.3 實例分析
10.2 多式聯運運輸方式選擇問題的算法設計
10.2.1 問題的描述
10.2.2 多式聯運網絡的構建
10.2.3 模型的建立
10.2.4 算法設計
10.2.5 算例
10.3 多式聯運下*短時間路徑選擇問題算法設計
10.3.1 問題提出與符號定義
10.3.2 模型的建立
10.3.3 基于遺傳算法的*優路徑設計
參考文獻
1.1 交通運輸系統概述
1.1.1 綜合運輸系統的概念
1.1.2 綜合運輸體系的發展趨勢
1.1.3 交通運輸系統與物流系統綜合集成
1.2 在交通運輸系統中研究算法的意義
1.3 交通運輸系統典型問題算法設計的任務
2 算法分析與設計基礎
2.1 算法的基本概念
2.2 抽象表達算法機制
2.3 算法的復雜度分析
2.3.1 算法的時間復雜度
2.3.2 算法的空間復雜度
2.3.3 算法復雜度計算實例
2.4 算法設計與分析步驟
2.4.1 利用算法求解問題的過程
2.4.2 如何設計算法
2.4.3 如何表示算法
2.4.4 如何確認算法
2.4.5 如何分析算法
參考文獻
3 基本算法策略
3.1 遞歸與分治策略
3.1.1 遞歸的概念
3.1.2 分治法的基本思想
3.1.3 二分搜索法
3.1.4 棋盤覆蓋
3.2 動態規劃法
3.2.1 動態規劃法的基本思想
3.2.2 動態規劃法的基本要素
3.2.3 *短路徑問題
3.2.4 貨郎擔問題
3.3 貪心算法
3.3.1 貪心算法的基本思想
3.3.2 貪心算法的基本要素
3.3.3 單源*短路徑
3.3.4 貪心啟發式算法
3.4 回溯法
3.4.1 問題的解空間
3.4.2 回溯法的基本思想
3.4.3 旅行商問題
3.5 分支限界法
3.5.1 分支限界法的基本思想
3.5.2 旅行商問題
參考文獻
4 并行算法及其在交通運輸中的應用
4.1 并行算法概述
4.2 并行計算機和并行模型
4.2.1 并行計算機分類
4.2.2 并行計算機模型
4.3 并行算法
4.3.1 數據并行模型
4.3.2 消息傳遞模型
4.3.3 共享變量模型
4.3.4 并行算法實現
4.4 并行算法在交通運輸中的運用
4.4.1 單處理機上的Moore算法
4.4.2 M00re算法的并行化
參考文獻
5 交通運輸系統中的組合優化問題及其智能優化算法
5.1 組合優化問題及其NP困難性
5.1.1 組合優化問題
5.1.2 NP困難性
5.2 禁忌搜索算法
5.2.1 局部搜索
5.2.2 禁忌搜索
5.2.3 基本流程
5.2.4 算法特點
5.3 模擬退火算法
5.3.1 模擬退火算法的基本思想
5.3.2 模擬退火算法的參數控制問題
5.3.3 常用退火方式
5.3.4 模擬退火算法的缺陷
5.4 遺傳算法
5.4.1 遺傳算法的產生
5.4.2 遺傳算法思想
5.4.3 遺傳算法的工作機理
5.4.4 遺傳算法的特點
5.4.5 遺傳算法參數選擇
5.5 蟻群優化算法
5.5.1 蟻群算法的基本原理
5.5.2 蟻群算法的應用
5.5.3 蟻群算法的特點
5.5.4 蟻群算法模型
5.5.5 蟻群算法與其他人工智能算法的比較
5.6 免疫算法
5.6.1 免疫算法的生物學基礎
5.6.2 免疫算法原理
5.6.3 免疫算法與其他優化算法的區別
參考文獻
6 鐵路運輸組織中典型問題算法設計
6.1 鐵路平車裝載問題算法設計
6.1.1 鐵路平車裝載問題的模擬退火算法設計
6.1.2 鐵路平車裝載問題的遺傳算法設計
6.1.3 鐵路平車裝載問題的啟發式算法設計
6.2 鐵路*短路徑算法
6.2.1 鐵路網絡的特點
6.2.2 路網的重構
6.2.3 路網的區域劃分
6.2.4 路網網絡模型的求解
6.3 鐵路網站點問*短路徑的求解算法設計
6.3.1 *短路徑問題的提出
6.3.2 單源點Dijkstra*短路徑算法
6.3.3 路網站點間*短路徑求解的優化
6.3.4 基點以及普通點間*短路徑的計算
參考文獻
7 水路運輸組織中典型問題算法設計
7.1 選船問題的算法設計
7.1.1 模型的建立
7.1.2 選船問題的遺傳算法設計
7.1.3 應用示例
7.2 船舶配載問題算法設計
7.2.1 問題的描述
7.2.2 算法的設計
7.2.3 算例驗證
7.3 帶時間窗的泊位配置問題算法設計
7.3.1 問題描述
7.3.2 變量描述
7.3.3 建立問題的數學模型
7.3.4 約束函數的建立
7.3.5 求解帶時間窗的泊位配置問題的蟻群優化算法設計
7.3.6 蟻群優化算法流程
7.3.7 實例仿真
參考文獻
8 公路運輸組織中典型問題算法設計
8.1 單車場非滿載車輛調度問題算法設計
8.1.1 問題模型的建立
8.1.2 遺傳算法設計
8.1.3 算例分析
8.2 雙目標車輛路徑問題算法設計
8.2.1 問題描述及數學模型
8.2.2 遺傳算法設計
8.2.3 計算實例
8.3 應急物流系統中定位一路線安排問題算法設計
8.3.1 問題描述
8.3.2 數學模型建立
8.3.3 兩階段啟發式算法研究
8.3.4 算例分析
參考文獻
9 航空運輸組織中典型問題算法設計
9.1 航空貨運裝載問題算法設計
9.1.1 問題描述
9.1.2 組裝形狀
9.1.3 一維裝載算法設計
9.2 空港航班調度問題算法設計
9.2.1 航空器離港模型
9.2.2 蟻群算法的設計
9.3 航班規劃優化問題算法設計
9.3.1 問題描述
9.3.2 算法設計
9.3.3 示例分析
參考文獻
10 綜合運輸組織中典型問題算法設計
10.1 綜合運輸路徑優化問題算法設計
10.1.1 綜合運輸路徑優化模型
10.1.2 遺傳算法設計
10.1.3 實例分析
10.2 多式聯運運輸方式選擇問題的算法設計
10.2.1 問題的描述
10.2.2 多式聯運網絡的構建
10.2.3 模型的建立
10.2.4 算法設計
10.2.5 算例
10.3 多式聯運下*短時間路徑選擇問題算法設計
10.3.1 問題提出與符號定義
10.3.2 模型的建立
10.3.3 基于遺傳算法的*優路徑設計
參考文獻
展開全部
交通運輸系統典型問題算法設計 作者簡介
李海華,42歲,陸軍軍事交通學院副教授,主要研究領域為軍用和民用交通設計。主要科研成果:軍隊鐵路機動調度指揮系統,鐵道科技一等獎。
書友推薦
- >
羅庸西南聯大授課錄
- >
自卑與超越
- >
【精裝繪本】畫給孩子的中國神話
- >
巴金-再思錄
- >
名家帶你讀魯迅:朝花夕拾
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
回憶愛瑪儂
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
本類暢銷