公共交通驾驶员调度/排序与调度丛书

《公共交通驾驶员调度/排序与调度丛书》应用运筹学领域的优化理论方法，专注研究公共交通（包括城市公交、地铁和铁路运输等）的驾驶员调度（又称“乘务调度”）问题。全书由8章构成，安排如下：第1章阐明驾驶员调度问题的研究意义和历史发展，并给出相关的基础概念、问题模型和问题复杂性说明；第2章介绍组合优化问题及常用求解方法；第3章阐述驾驶员调度问题的三种主要求解模式，并以求解方法为主线给出驾驶员调度问题研究的全面综述。这前三章旨在帮助读者对驾驶员调度问题、相关理论和求解方法有个宏观、全面的认识。第4～6章分别阐述三类主要的驾驶员调度方法；基于整数规划的方法、基于邻域搜索的方法和基于进化计算的方法；第7章介绍基本型驾驶员调度问题的主要扩展问题，旨在帮助读者了解特殊需求约束下的驾驶员调度问题求解方法；第8章介绍在国外和国内分别得到成功应用的两个公共交通驾驶员调度商用软件系统：TRACSⅡ系统和iPTS系统。更具体而言，第1章介绍了驾驶员调度问题研究背景和基本概念，第2章介绍了组合优化问题及其常用解法，第3章介绍了驾驶员调度问题的三种求解模式，第4章介绍了基于整数规划的驾驶员调度方法，第5章介绍了基于邻域搜索的驾驶员调度方法，第6章介绍了基于进化计算的驾驶员调度方法，第7章介绍了驾驶员调度问题的扩展问题，第8章介绍了国内外成功应用的两个驾驶员调度商用软件系统。