編輯推薦
ILOG CPLEX是IBM公司剛剛公開的新軟件(過去是其內部使用),IBM在大力推廣;*本課題被列入“教育部-IBM專業綜閤改革項目(高教司(2011-213號)。
《ILLG CPLEX與鐵道運輸文化》首先對ILOG CPLEX的功能、界麵,對ILOG CPLEX用到的OPL的基本語言及語法規則進行介紹;在此基礎上對ILOG CPLEX在鐵道運輸問題、高速鐵路列車運行圖編製、車流組織優化、動車組運用優化、公交乘務排班優化和智能交通等六個領域進行論述,包括問題背景概述、建模、在CPLEX中求解等。其中鐵道運輸、高速鐵路運行圖編製、動車組運用優化是全書重點。
內容簡介
《ILLG CPLEX與鐵道運輸文化》由鐵路科技圖書齣版基金資助齣版。本書試圖將 ILOG CPLEX、運籌學和交通運輸專業問題三者有機結閤起來,用ILOG CPLEX來求解和進一步優化,展示用運籌學知識和CPLEX優化軟件解決鐵道運輸等交通運輸專業典型問題的基本技能。
《ILLG CPLEX與鐵道運輸文化》內容主要包括IBM ILOG CPLEX概述、OPL、ILOG CPLEX在運輸問題中的應用、ILOG CPLEX在鐵路車流組織問題中的應用、ILOG CPLEX在高速鐵路列車運行圖優化問題中的應用、ILOG CPLEX在鐵路機車周轉圖優化問題中的應用、ILOG CPLEX在ITS中的應用和ILOG CPLEX在公交司乘排班問題中的應用。
《ILLG CPLEX與鐵道運輸文化》適閤鐵道運輸、交通運輸等專業科研人員、高校教師參考,也可作為普通高等院校交通運輸、管理工程等專業的本科生和研究生教材或參考書。
作者簡介
孫晚華,男,工學博士,教授。1965年10月生,湖南邵陽人。1987年7月湖南師範大學數學係畢業,獲理學學士學位;1992年4月北京交通大學運輸管理工程專業碩士研究生畢業,獲工學碩士學位;2000年4月北京交通大學運輸規劃與管理專業博士研究生畢業,獲工學博士學位。2008年到美國內華達州立大學裏諾分校(UNR)訪學半年。
1992年4月畢業留校任教以來,一直從事交通運輸領域的教學和科研工作。先後承擔原鐵道部課題40多項;發錶論文40多篇,其中被SCI、EI收入7篇;齣版專著、教材3部。
目錄
第1章IBM ILOG CPLEX概述
1.1 CPLEX介紹
1.2 CPLEX Studio介紹
1.2.1菜單欄
1.2.2工具欄
1.2.3狀態欄
1.2.4窗口
1.3CPLEX求解的優化問題簡介
1.4CPLEX在交通運輸中的應用
1.4.1概述
1.4.2交通運輸領域中的運籌學問題
思考與練習
第2章OPL
2.1OPL概述
2.2OPL的常用符號
2.3數據
2.3.1數據變量與數據元素
2.3.2數據類型
2.3.3數據的初始化
2.4數組
2.5元組
2.5.1元組概述
2.5.2定義元組類型的語法
2.5.3定義元組變量及其初始化
2.5.4元組變量的引用
2.5.5元組數組
2.6腳本語言
2.6.1預處理模塊
2.6.2正在處理模塊
2.6.3後處理模塊
2.6.4流控製模塊
2.7建模建議
2.8關鍵字及其用法
2.8.1數據定義相關關鍵字及其用法
2.8.2決策變量定義相關關鍵字及其用法
2.8.3目標函數和約束條件定義相關關鍵字及其用法
2.8.4數據文件中的語法規則
2.8.5處理命令相關關鍵字
2.8.6其他關鍵字
2.9OPL簡單應用
思考與練習
第3章ILOG CPLEX 在運輸問題中的應用
3.1運輸問題概述
3.2運輸問題的數學模型
3.3運輸問題在CPLEX中建模與求解
3.3.1運輸問題模型的實例編碼
3.3.2運行配置與求解
3.4非標準運輸問題的建模與求解
3.4.1産銷不平衡問題
3.4.2有約束的問題
3.4.3轉運問題
思考與練習
第4章ILOG CPLEX在鐵路車流組織問題中的應用
4.1鐵路車流組織優概述
4.1.1車流組織過程與貨物列車編組計劃
4.1.2車流組織優化問題描述
4.1.3車流組織優化方法概述
4.2貨物列車編組計劃的數學模型
4.3在CPLEX中建模與求解
4.3.1模型的實例編碼
4.3運行配置與求解
思考與練習
第5章ILOG CPLEX在高速鐵路列車運行圖
優化問題中的應用
5.1高速鐵路運行圖問題的描述
5.2最基本高速鐵路運行圖問題的數學模型
5.3計算機模型的OPL
5.3.1模型變量與參量定義
5.3.2數據文件編碼及運行結果
5.4模型的改進
思考與練習
第6章ILOG CPLEX在鐵路機車周轉圖優化問題中的應用
6.1機車周轉圖優化問題概述
6.1.1指派問題算法模型
6.1.2最小費用最大流問題
6.2機車周轉問題的數學模型
6.3計算機模型的OPL
6.3.1模型文件編碼
6.3.2數據文件編碼
6.3.3配置與運行
6.4機車周轉圖的網絡流模型及CPLEX求解
6.4.1網絡流問題與機車周轉圖編製問題
6.4.2機車周轉圖的網絡流模型
6.4.3OPL實現
思考與練習
第7章ILOG CPLEX 在ITS中的應用
7.1ITS問題概述
7.1.1ITS概述
7.1��2路徑規劃原理概述
7.2ITS問題的數學模型
7.2.1問題描述
7.2.2建立CPLEX能夠求解的優化模型
7.3ITS問題在CPLEX中建模與求解
7.3.1ITS問題模型的實例編碼語言
7.3.2運行配置與求解
7.4其他最短路徑問題的建模與求解
思考與練習
第8章ILOG CPLEX 在公交司乘排班問題中的應用
8.1公交司乘人員排班問題概述
8.2公交司乘人員排班問題的數學模型
8.2.1最少班次問題
8.2.2生成車次鏈問題
思考與練習
參考文獻
前言/序言
運籌學起源於軍事領域,後來轉嚮民用,並廣泛應用於市場銷售、生産計劃、庫存管理、運輸問題、財務和會計、人事管理、設備維修、更新和可靠性、項目選擇和評價、信息係統、城市管理等生産、管理和生活的各個方麵,用於解決生産和生活中的實際問題。在交通運輸領域,運籌學也有十分廣泛的應用,甚至國際運籌學協會設有航空組,專門研究空運中的運籌學問題。在鐵路運輸中,運籌優化問題比比皆是,例如鐵路車流組織、技術站作業組織、機車車輛運用、通過能力計算與利用、列車運行圖編製等都是運籌優化問題。運籌學在解決大量實際問題的過程中形成瞭提齣和形成問題、建立模型、求解,以及對解的檢驗、控製、實施等工作步驟,為運籌學的應用提供重要的方法參考。
CPLEX是ILOG公司(2009年1月被IBM收購)開發的一個優化引擎。該優化引擎用來求解綫性規劃(LP)、二次規劃(QP)、帶約束的二次規劃(QCQP)、SOCP(二階錐規劃)等四類基本問題,以及相應的混閤整數規劃(MIP)問題。軟件IBM ILOG CPLEX Optimization Studio中自帶該優化引擎。IBM ILOG CPLEX Optimization Studio具有執行速度快的特點,其自帶的OPL簡單易懂,並且與眾多優化軟件及語言兼容,因此目前歐美應用十分廣泛。雖然其在中國的應用還不廣泛,但是IBM一直緻力於與高校閤作,進行CPLEX的市場培育,其發展空間很大,具有很好的市場前景。目前,市麵上也沒有係統介紹CPLEX的中文書籍。
本書試圖將ILOG CPLEX、運籌學和交通運輸專業問題三者有機結閤起來。首先介紹CPLEX的基本功能,以及CPLEX OPL語言的語法;然後結閤一些交通運輸領域尤其是鐵道運輸領域的優化應用經典問題,通過建立相應實例的運籌學優化模型,用CPLEX來求解和進一步優化方案,來展示用運籌學知識和CPLEX優化軟件解決鐵道運輸等交通運輸專業典型問題的基本技能。
本書由北京交通大學孫晚華等著。第1、2、3、7章由孫晚華執筆,第4章由北京交通大學陳軍華執筆,第5章由北京交通大學何世偉執筆,第6章由北京交通大學徐斌執筆,第8章由北京交通大學王伶俐執筆。全書統稿工作由孫晚華完成。另外,在CPLEX建模與編程,以及收集資料與文字編輯方麵,北京交通大學王興同誌做瞭大量的工作;IBM的軟件工程師崔友誌給予瞭大力支持。在此嚮他們錶示衷心感謝!
由於著者水平及經驗有限,書中難免有不足和疏漏之處,敬請廣大讀者批評與指正!
著者2014年10月
ILOG CPLEX 與鐵道運輸優化 下載 mobi epub pdf txt 電子書