首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的定制公交路线多目标优化
引用本文:陶浪,马昌喜,朱昌锋,王庆荣.基于遗传算法的定制公交路线多目标优化[J].兰州铁道学院学报,2018(2).
作者姓名:陶浪  马昌喜  朱昌锋  王庆荣
作者单位:兰州交通大学交通运输学院;兰州交通大学电子与信息工程学院
摘    要:常规公交乘客乘坐舒适度低,消耗时间长,推行定制公交在一定程度上能够缓解此问题.首先,以最小化乘客的出行时间、最小化车辆的油耗为目标函数,考虑车辆容量限制、出行时间约束、出行费用约束等,建立定制公交路线多目标优化模型.其次,采用改进的NSGA?Ⅱ算法(Nondominated Sorting Genetic AlgorithmⅡ)求解,采用基于未到达交通节点顺序的自然数编码方法进行编码,采取锦标赛选择策略进行选择操作,采用均匀变异方式进行变异操作.最后以兰州市局部路网进行模拟研究.研究结果表明:运用建立的定制公交路线多目标优化模型及算法,能够快速得到优化路径,并且该路径能同时满足乘客出行时间短及车辆油耗低的要求.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号