交通運(yùn)輸系統(tǒng)典型問題算法設(shè)計(jì)
定 價(jià):68 元
- 作者:李海華[等]主編
- 出版時(shí)間:2019/9/1
- ISBN:9787502482626
- 出 版 社:冶金工業(yè)出版社
- 中圖法分類:U491-39
- 頁(yè)碼:216頁(yè)
- 紙張:膠版紙
- 版次:1
- 開本:16K
本書第一章緒論,介紹了交通運(yùn)輸系統(tǒng)的相關(guān)概念、研究算法的意義及算法分析與設(shè)計(jì)的主要任務(wù)。第2章至第5章是理論部分,主要介紹了算法分析與設(shè)計(jì)的基礎(chǔ)、基本算法策略、并行算法及智能優(yōu)化算法的相關(guān)內(nèi)容。第6章至第10章是應(yīng)用部分,分別選取了鐵、公、水、空及綜合運(yùn)輸方式中的典型問題,并針對(duì)這些問題進(jìn)行了算法設(shè)計(jì)。
1 緒論
1.1 交通運(yùn)輸系統(tǒng)概述
1.1.1 綜合運(yùn)輸系統(tǒng)的概念
1.1.2 綜合運(yùn)輸體系的發(fā)展趨勢(shì)
1.1.3 交通運(yùn)輸系統(tǒng)與物流系統(tǒng)綜合集成
1.2 在交通運(yùn)輸系統(tǒng)中研究算法的意義
1.3 交通運(yùn)輸系統(tǒng)典型問題算法設(shè)計(jì)的任務(wù)
2 算法分析與設(shè)計(jì)基礎(chǔ)
2.1 算法的基本概念
2.2 抽象表達(dá)算法機(jī)制
2.3 算法的復(fù)雜度分析
2.3.1 算法的時(shí)間復(fù)雜度
2.3.2 算法的空間復(fù)雜度
2.3.3 算法復(fù)雜度計(jì)算實(shí)例
2.4 算法設(shè)計(jì)與分析步驟
2.4.1 利用算法求解問題的過程
2.4.2 如何設(shè)計(jì)算法
2.4.3 如何表示算法
2.4.4 如何確認(rèn)算法
2.4.5 如何分析算法
參考文獻(xiàn)
3 基本算法策略
3.1 遞歸與分治策略
3.1.1 遞歸的概念
3.1.2 分治法的基本思想
3.1.3 二分搜索法
3.1.4 棋盤覆蓋
3.2 動(dòng)態(tài)規(guī)劃法
3.2.1 動(dòng)態(tài)規(guī)劃法的基本思想
3.2.2 動(dòng)態(tài)規(guī)劃法的基本要素
3.2.3 □短路徑問題
3.2.4 貨郎擔(dān)問題
3.3 貪心算法
3.3.1 貪心算法的基本思想
3.3.2 貪心算法的基本要素
3.3.3 單源□短路徑
3.3.4 貪心啟發(fā)式算法
3.4 回溯法
3.4.1 問題的解空間
3.4.2 回溯法的基本思想
3.4.3 旅行商問題
3.5 分支限界法
3.5.1 分支限界法的基本思想
3.5.2 旅行商問題
參考文獻(xiàn)
4 并行算法及其在交通運(yùn)輸中的應(yīng)用
4.1 并行算法概述
4.2 并行計(jì)算機(jī)和并行模型
4.2.1 并行計(jì)算機(jī)分類
4.2.2 并行計(jì)算機(jī)模型
4.3 并行算法
4.3.1 數(shù)據(jù)并行模型
4.3.2 消息傳遞模型
4.3.3 共享變量模型
4.3.4 并行算法實(shí)現(xiàn)
4.4 并行算法在交通運(yùn)輸中的運(yùn)用
4.4.1 單處理機(jī)上的Moore算法
4.4.2 M00re算法的并行化
參考文獻(xiàn)
5 交通運(yùn)輸系統(tǒng)中的組合優(yōu)化問題及其智能優(yōu)化算法
5.1 組合優(yōu)化問題及其NP困難性
5.1.1 組合優(yōu)化問題
5.1.2 NP困難性
5.2 禁忌搜索算法
5.2.1 局部搜索
5.2.2 禁忌搜索
5.2.3 基本流程
5.2.4 算法特點(diǎn)
5.3 模擬退火算法
5.3.1 模擬退火算法的基本思想
5.3.2 模擬退火算法的參數(shù)控制問題
5.3.3 常用退火方式
5.3.4 模擬退火算法的缺陷
5.4 遺傳算法
5.4.1 遺傳算法的產(chǎn)生
5.4.2 遺傳算法思想
5.4.3 遺傳算法的工作機(jī)理
5.4.4 遺傳算法的特點(diǎn)
5.4.5 遺傳算法參數(shù)選擇
5.5 蟻群優(yōu)化算法
5.5.1 蟻群算法的基本原理
5.5.2 蟻群算法的應(yīng)用
5.5.3 蟻群算法的特點(diǎn)
5.5.4 蟻群算法模型
5.5.5 蟻群算法與其他人工智能算法的比較
5.6 免疫算法
5.6.1 免疫算法的生物學(xué)基礎(chǔ)
5.6.2 免疫算法原理
5.6.3 免疫算法與其他優(yōu)化算法的區(qū)別
參考文獻(xiàn)
6 鐵路運(yùn)輸組織中典型問題算法設(shè)計(jì)
6.1 鐵路平車裝載問題算法設(shè)計(jì)
6.1.1 鐵路平車裝載問題的模擬退火算法設(shè)計(jì)
6.1.2 鐵路平車裝載問題的遺傳算法設(shè)計(jì)
6.1.3 鐵路平車裝載問題的啟發(fā)式算法設(shè)計(jì)
6.2 鐵路□短路徑算法
6.2.1 鐵路網(wǎng)絡(luò)的特點(diǎn)
6.2.2 路網(wǎng)的重構(gòu)
6.2.3 路網(wǎng)的區(qū)域劃分
6.2.4 路網(wǎng)網(wǎng)絡(luò)模型的求解
6.3 鐵路網(wǎng)站點(diǎn)問□短路徑的求解算法設(shè)計(jì)
6.3.1 □短路徑問題的提出
6.3.2 單源點(diǎn)Dijkstra□短路徑算法
6.3.3 路網(wǎng)站點(diǎn)間□短路徑求解的優(yōu)化
6.3.4 基點(diǎn)以及普通點(diǎn)間□短路徑的計(jì)算
參考文獻(xiàn)
7 水路運(yùn)輸組織中典型問題算法設(shè)計(jì)
7.1 選船問題的算法設(shè)計(jì)
7.1.1 模型的建立
7.1.2 選船問題的遺傳算法設(shè)計(jì)
7.1.3 應(yīng)用示例
7.2 船舶配載問題算法設(shè)計(jì)
7.2.1 問題的描述
7.2.2 算法的設(shè)計(jì)
7.2.3 算例驗(yàn)證
7.3 帶時(shí)間窗的泊位配置問題算法設(shè)計(jì)
7.3.1 問題描述
7.3.2 變量描述
7.3.3 建立問題的數(shù)學(xué)模型
7.3.4 約束函數(shù)的建立
7.3.5 求解帶時(shí)間窗的泊位配置問題的蟻群優(yōu)化算法設(shè)計(jì)
7.3.6 蟻群優(yōu)化算法流程
7.3.7 實(shí)例仿真
參考文獻(xiàn)
8 公路運(yùn)輸組織中典型問題算法設(shè)計(jì)
8.1 單車場(chǎng)非滿載車輛調(diào)度問題算法設(shè)計(jì)
8.1.1 問題模型的建立
8.1.2 遺傳算法設(shè)計(jì)
8.1.3 算例分析
8.2 雙目標(biāo)車輛路徑問題算法設(shè)計(jì)
8.2.1 問題描述及數(shù)學(xué)模型
8.2.2 遺傳算法設(shè)計(jì)
8.2.3 計(jì)算實(shí)例
8.3 應(yīng)急物流系統(tǒng)中定位一路線安排問題算法設(shè)計(jì)
8.3.1 問題描述
8.3.2 數(shù)學(xué)模型建立
8.3.3 兩階段啟發(fā)式算法研究
8.3.4 算例分析
參考文獻(xiàn)
9 航空運(yùn)輸組織中典型問題算法設(shè)計(jì)
9.1 航空貨運(yùn)裝載問題算法設(shè)計(jì)
9.1.1 問題描述
9.1.2 組裝形狀
9.1.3 一維裝載算法設(shè)計(jì)
9.2 空港航班調(diào)度問題算法設(shè)計(jì)
9.2.1 航空器離港模型
9.2.2 蟻群算法的設(shè)計(jì)
9.3 航班規(guī)劃優(yōu)化問題算法設(shè)計(jì)
9.3.1 問題描述
9.3.2 算法設(shè)計(jì)
9.3.3 示例分析
參考文獻(xiàn)
10 綜合運(yùn)輸組織中典型問題算法設(shè)計(jì)
10.1 綜合運(yùn)輸路徑優(yōu)化問題算法設(shè)計(jì)
10.1.1 綜合運(yùn)輸路徑優(yōu)化模型
10.1.2 遺傳算法設(shè)計(jì)
10.1.3 實(shí)例分析
10.2 多式聯(lián)運(yùn)運(yùn)輸方式選擇問題的算法設(shè)計(jì)
10.2.1 問題的描述
10.2.2 多式聯(lián)運(yùn)網(wǎng)絡(luò)的構(gòu)建
10.2.3 模型的建立
10.2.4 算法設(shè)計(jì)
10.2.5 算例
10.3 多式聯(lián)運(yùn)下□短時(shí)間路徑選擇問題算法設(shè)計(jì)
10.3.1 問題提出與符號(hào)定義
10.3.2 模型的建立
10.3.3 基于遺傳算法的□優(yōu)路徑設(shè)計(jì)
參考文獻(xiàn)