杨威
- 作品数：2 被引量：30H指数：2
- 供职机构：北京交通大学交通运输学院更多>>
- 相关领域：交通运输工程更多>>
- 基于协同发车的区域公交时刻表生成模型研究被引量：23
- 2007年
- 编制出能够最大限度地减少乘客在不同线路交叉点处换乘等待时间的公交时刻表是实现公交调度区域化的关键任务之一,而协同发车是实现这一目标的有效手段.本文将以乘客换乘时间最少为目标的区域公交时刻表的编制问题,归结为一类特殊的带有协同系数且无容量约束的0-1背包问题,并定义了协同系数,建立了相应的数学模型,给出了基于嵌套式的禁忌搜索算法的模型解法.实验计算结果表明,用本文设计的算法求解这类特殊的0-1背包问题可以取得良好的计算结果,该算法是可行的,也是有效的.
- 刘志刚申金升王海星杨威
- 关键词：时刻表公共交通禁忌搜索
- 基于禁忌搜索的公交区域调度配车模型研究被引量：7
- 2007年
- 本文将以使用车辆总数和车辆总空驶时间最小为目标的公交车辆区域调度问题归结为一类约束极强的车辆调度问题(VSP),给出了目标函数和车场容量、车场存量以及续驶时间等约束条件,并设计了基于新解的表达方式的禁忌搜索算法的模型解法。通过一个简单算例的计算结果表明,用本文设计的算法求解该类VSP问题可以取得良好的运算结果,该算法是可行的,也是有效的。
- 刘志刚申金升杨威
- 关键词：车辆调度公共交通禁忌搜索启发式算法
