文档介绍：基于遗传-模拟退火算法的公交发车间隔优化
王琳基金项目:国家自然科学基金().
作者简介:王琳(1989-),女,河北邢台,硕士在读,研究方向:综合交通,邮箱:******@bjtu..
,毛保华,张迅,许奇,蒋洋
(北京交通大学中国综合交通研究中心,北京 100044)
摘要:基于公交线路各站点客流变化规律,采用分时段多目标组合优化思想对各时段发车间隔进行优化,建立兼顾乘客和公交运营公司双方利益的车辆发车间隔优化模型。设计遗传-模拟退火(GA-SA)算法对模型优化求解,并将改进算法仿真实验结果与传统遗传算法进行对比。实验表明,本文提出的公交发车间隔优化模型具有很好地适用性,而且GA-SA算法能在一定程度上克服传统GA算法陷入局部最优的缺点,提高全局寻优的能力,优化结果更加符合客流分布规律。
关键词:公共交通;公交调度;发车间隔;启发式算法
中图分类号: U121 文献标识码:A
Bus Departure Intervals Optimization Based on ic- Simulated Annealing Algorithm
Wang Lin, Mao Baohua, Zhang Xun, Xu Qi, Jiang Yang
(Integrated Transportation Research Center of China, Beijing Jiaotong University, Beijing 100044, China)
Abstract: Based on the variation of passenger flow on the bus line, the departure intervals of every period will be optimized, combining the ideas of sub-period with multi-objective optimization. The departure intervals optimization model was set up concerning about the benefits of both the pany and passengers. ic algorithm (GA) and simulated annealing algorithm (SA) bined to form hybrid ic algorithms called GA-SA, and solve the departure intervals optimization model. The results of the simulation indicate the departure intervals optimization model has good applicability, and GA-SA algorithm can e simple GA’s drawback, avoids obtaining partial optimal solutions, and has the higher efficiency than simple GA. The optimization result is