临界一遗传算法在公交调度中的应用

韦尚成 兰州交通大学交通运输学院; 甘肃兰州730070

关键词:城市交通 调度优化 感知波动价格 公交车 博弈 

摘要:随着我国交通问题习益不平衡,为了缓解交通压力,研究公交车调度问题很有必要。针对公交车辆调度的现状,通过分析乘客出行的舒适度以及公交车的满载情况定义了乘车感知波动价格。结合实际建立了乘客最小乘车费用以及公交公司最小总耗费为目标的一个综合优化模型;并引入拥堵弹性因子,分析了它对发车间隔的影响。同时针对传统遗传法的局限性以及收敛速度慢等缺陷,通过个体的相似度与父辈相似度的临界值相比较,动态调整变异时间和控制变异概率的方式时遗传算法进行改进。最后应用临界——遗传算法(C—GA)和简单一遗传算法(S-GA)分别对上述优化模型进行求解,通过实例证明了该算法在收敛速度和结果都优于简单遗传算法。

物流科技杂志要求:

{1}正文中所有字符均使用中文、英文或其他插入的文本符号,禁止使用小图片代替有关符号。 

{2}来稿不退,请作者自留备稿。

{3}文题应鲜明,一般不超过25个字,不使用外文缩写词。

{4}作者姓名及工作单位,通信作者的姓名、详细通讯地址、邮编、联系电话和E-mail。

{5}基金项目的成果或论文,请在首页注明基金项目类别、课题项目名称及编号。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

物流科技

部级期刊
1个月内下单

关注 13人评论|1人关注
服务与支付