题 目：公共交通车辆和驾驶员调度
报告人： 沈吟东
时 间：2022年6月14日（周二），上午10：00-11：00
腾讯会议：会议ID：391836724
报告摘要：公共交通车辆和驾驶员调度是公共交通运营企业的核心业务，编制有效的调度方案能够给公共交通企业带来巨大的成本节约。其中，车辆调度问题（VSP）是指以最有效的方式安排一组车辆去完成预先编制的时刻表中的全部单程运营任务。一个单程任务是指从首站至末站的一趟运营服务工作，单程运营时间通常被假设是确定的。然而，在现实中由于道路状况复杂、交通拥堵和事故时常发生，基于事先确定的单程时间编制的公交调度方案往往很难准点执行。为了提高车辆调度方案的鲁棒性（即准点率水平），基于历史运营数据，设计出单程时间分布模型的建立方法，最终建立基于随机单程时间的公交车辆调度问题模型，其中任意两个单程的兼容性定义由传统VSP中的确定值变为兼容概率。此外，不同于传统车辆调度问题仅仅最小化成本，该随机模型的目标是最小化成本和最大化准点率水平。实验显示，该随机模型能够在不增加车辆数的前提下显著提升车辆调度方案的准点率水平。驾驶员调度问题（DSP）是指安排一组驾驶员去完成事先编制的车辆调度方案中的全部车辆运行任务，要求每个驾驶班次必须符合一系列的劳动法规约束，并采用最少的驾驶员和最小的工时成本，该问题是世界公认的NP难问题。
报告人简介：
沈吟东，华中科技大学人工智能与自动化学院教授、博士生导师，留英博士、麻省理工学院访问学者，现任中国运筹学会常务理事及其排序专业委员会副理事长，湖北省运筹学会副理事长，中国人工智能学会智能交通专委会委员，中国仿真学会智能仿真优化与调度专委会委员，武汉市智慧园区建设工作专家顾问，国家“十三五”规划重点图书《排序与调度丛书》副主编等。
主要研究领域是运筹与优化、数据挖掘、人工智能、公共交通优化调度与运营管理、物流与供应链管理、医疗运作资源优化、企业管理信息系统。特别在公共交通规划和调度方面取得了重要创新成果与应用。先后承担1项国家科技攻关计划、5项国家自然科学基金、1项国家社会科学重大项目基金和若干项省部级科研计划等课题，并且为包括海口市和十堰市等在内的8座城市编制了公共交通专项规划。自主开发的公共交通资源优化调度系统获计算机软件著作权,发明专利7项，并出版中、英文专著各一部、发表70余篇科技论文。2005年在夏威夷获得国际运筹学会（IFORS）颁发的“运筹学发展奖”，2014年在巴塞罗那获得IFORS颁发的运筹学发展提名奖，以及获得2014年中国运筹学会科学技术奖“运筹学应用奖”，同时，还获得2014年湖北省科协“科技创新源泉工程”创新创业人才奖，以及湖北省学术论文一等奖，2021年获得“3551光谷创业人才”。
