沈吟东教授报告题目公交乘务调度-icmsec.pdfVIP

数学与系统科学研究院 优化与应用研究中心报告 报告人： 沈吟东 教授 （华中科技大学 ） 报告题目： 公交乘务调度问题建模与求解 邀请人： 优化与应用研究中心 报告时间： 2012 年 9 月 22 日（周六） 下午 16：30~17 ：30 报告地点： 科技综合楼三层 311 计算数学所报告厅 报告摘要： 公交乘务调度问题是一个带有许多约束条件（如一系列的劳动法规约束） 的多目标优化问题，其约束条件极大地决定了该问题的复杂程度。通常，这些 约束在不同的国家、企业可能会有所不同、甚至差异很大。有效地解决乘务调 度问题能够帮助公共交通企业大幅降低成本、提高资源效益。因此，自上世纪 六十年代起就受到广泛关注，迄今为止，已研制出多种求解方法和应用系统。 目前公交乘务调度方法主要有：以整数规划（ILP）为基础的方法（通常辅助以 启发式方法，简称 ILP方法）、超启发式方法和约束规划。其中，ILP 方法应用 最为广泛，但其在算法速度、对大问题的求解能力、方法的易操作性等方面具 有局限性。近几年列生成技术的引入使得 ILP 方法的求解能力有所增大，但是 上述局限性仍然存在，并且对复杂约束的处理能力有限。应用于公交调度的超 启发式方法和约束规划等方法也都各自存在着局限性。因此，公交乘务调度问 题仍然需要深入的研究。 主讲人简介： 华中科技大学控制科学与工程系教授，博士生导师，中国运筹学会理事， 湖北省运筹学会副理事长兼秘书长。主要从事组合优化、公共交通规划与调度 管理方面的研究。在公共交通优化调度领域取得有创造性学术成果：研制出多 车场车辆调度算法，成功解决了含“时间窗”的公交和铁路驾驶员调度问题,以 及具有我国特色约束的车辆和驾驶员集成调度问题等。自主开发的公交资源优 化调度系统获国家版权局颁发的计算机软件著作权，2005年在夏威夷获得IFORS “运筹学进展奖”。自 2010 年起研究并实践将公交运营分析、优化调度与我国 传统的公交规划有机结合，创建了一种新型的基于可靠性分析的公共交通规划 与调度方法。目前已成功完成了海口市和黄石市的公共交通专项规划，深受好 评，又在应邀开展十堰市的公共交通专项规划。这对提升我国城市公共交通服 务水平具有现实意义。 欢迎大家参加！