基于禁忌搜索的公交区域调度配车模型研究

• 作者: 刘志刚 杨威 申金升
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 车辆调度 公共交通 禁忌搜索 启发式算法
• 年，卷（期）: 2007,（4）
• 页码范围: 63-67
• 页数: 5页
• 分类号: U491
• 字数: 3585字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2007.04.012

摘要

本文将以使用车辆总数和车辆总空驶时间最小为目标的公交车辆区域调度问题归结为一类约束极强的车辆调度问题(VSP),给出了目标函数和车场容量、车场存量以及续驶时间等约束条件,并设计了基于新解的表达方式的禁忌搜索算法的模型解法.通过一个简单算例的计算结果表明,用本文设计的算法求解该类VSP问题可以取得良好的运算结果,该算法是可行的,也是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志刚	北京交通大学交通运输学院	155	1841	23.0	34.0
2	申金升	北京交通大学交通运输学院	83	1849	25.0	41.0
3	杨威	北京交通大学交通运输学院	7	101	5.0	7.0