求解多目标区域公交车辆调度问题的遗传算法

• 作者: 孙博 靳文舟 魏明
• 来源期刊: 北京工业大学学报
• 学科: 交通运输
• 关键词: 公交调度区域 多目标 可靠度 遗传算法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 交通工程
• 页码范围: 1244-1249
• 页数: 6页
• 分类号: U491.3|U492.8
• 语种: 中文

摘要

将区域公交车辆调度(RBSP)视为“部分班次被某车辆完成”的集合划分问题,考虑站场容量、补充燃料和返回站场最迟时间限制等约束因素,建立一类追求车辆利用效率和公交车辆调度方案的可靠度极大化的多目标混合整数规划模型.用约束法将该模型转为单目标规划问题,利用遗传算法求解该问题的非劣解.研究表明:公交调度方案的可靠性越高,车辆利用率越低.