针对我国公交企业普遍存在的运营资源使用效益低下、管理与调度方法落后的问题,本项目围绕公交区域运营模式及调度方法展开了研究,主要内容与成果有 1、对我国十多个城市(包括香港、北京等)的公交企业进行了调研,分析了其现有运营调度手段与方法,总结出当前普遍采用的单线模式的局限性; 2、对比分析了中西方模式差异,总结了香港九龙巴士采用区域模式的成功经验,分析了我国公交采用区域模式将面临的现实挑战,设计出我国公交区域模式框架;同时,发现我国城乡客运适合采用区域模式,并进行了实际调研与实验,提出了农村公交实施区域模式的操作路径; 3、分析并总结出近四十个反映我国公交运营特点的调度影响因素,明确定义了公交车辆及驾驶员调度问题,并分别建立了公交集成调度特征模型以及基于"候选班次"和"驾驶段"的整数规划(ILP)模型; 4、改进了禁忌搜索、遗传算法和贝叶斯优化算法,设计出求解速度快、能够处理具有我国特色约束的公交调度超启发式算法;同时,研究了适合求解大规模ILP问题的列生成技术,并运用最优化工具,求解了公交集成调度ILP模型。实验和应用说明了这些分析设计有助于较大幅度地提高公交企业的资源效益和管理
英文主题词Regionalized Operation Mode; Public Transport Scheduling; Integrated Bus and Crew Scheduling; Meta-heuristics; Hybrid Algorithms