于希
- 作品数:2 被引量:4H指数:1
- 供职机构:辽宁师范大学管理学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:天文地球交通运输工程经济管理更多>>
- 基于改进蚁群算法的校车路径规划问题研究被引量:3
- 2017年
- 针对校车路径规划问题,基于约束条件及优化目标,考虑交通拥堵状况,建立了最小化校车数量和最小化校车行驶时间的混合整型规划模型,并用改进的蚁群算法进行求解。该算法分为2个阶段:(1)对所有站点进行区域划分,以最小化车辆数和负载均衡为目标,把所有站点划分为若干个规模较小的区域;(2)考虑交通拥堵情况,利用改进的蚁群算法进行区域内路线优化。仿真结果表明:该算法收敛速度较快,适合大型校车路径优化问题。
- 薛伟莲于希周风丁然
- 关键词:改进蚁群算法
- 基于洪泛算法的单线校车路径规划问题研究被引量:1
- 2016年
- 针对单线校车路径规划问题,在对相关研究成果进行综述的基础上,考虑校车行驶过程中道路长度、道路属性和交通拥堵情况等影响因素,建立了单线校车路径规划模型,利用加入剪枝规则和禁忌表的改进洪泛算法进行求解,有效地提高了求解速度。以大连嘉汇阳光小学校车调度为例,对其某条线路进行优化,仿真结果表明,该算法可以求得最优解,且在求解效率上优于传统的精确算法。
- 薛伟莲于希周风李倩影
- 关键词:洪泛算法剪枝算法