基于NSGA-Ⅱ算法的多目标公交调度优化模型
|
摘要
针对传统公交调度方案容易导致运营经济成本和乘客时间成本的不合理分配问题,提出了一种基于NSGA-Ⅱ算法的多目标公交调度优化模型。综合公交车辆运营成本、乘客出行成本及乘车舒适度三个目标函数,建立公交调度优化模型,通过非支配排序遗传算法对模型的pareto最优解进行计算。最后以深圳市某路公交为实例,通过采集线路参数,计算得到该线路最优发车间隔。验证了NSGA-Ⅱ优化算法在公交调度中的有效性,对公交运营与线路改善有一定的借鉴意义。
Aiming at the problem that the traditional bus dispatching scheme is easy to lead to the unreasonable allocation of economic cost and time cost,a multi-objective bus dispatching optimization model based on NSGA-Ⅱ algorithm was proposed. Based on the three objective functions of bus operation cost,passenger travel cost and ride comfort,a bus dispatch optimization evaluation model was established,and the pareto optimal solution of the model was calculated by non-dominated sorting genetic algorithm. Finally,taking the bus of a certain road in Shenzhen as an example,the optimal starting interval of the line is calculated by collecting the line parameters. The application value and effectiveness of NSGA-Ⅱ optimization algorithm in bus dispatching were verified,which has certain reference significance for bus operation and route improvement.
Aiming at the problem that the traditional bus dispatching scheme is easy to lead to the unreasonable allocation of economic cost and time cost,a multi-objective bus dispatching optimization model based on NSGA-Ⅱ algorithm was proposed. Based on the three objective functions of bus operation cost,passenger travel cost and ride comfort,a bus dispatch optimization evaluation model was established,and the pareto optimal solution of the model was calculated by non-dominated sorting genetic algorithm. Finally,taking the bus of a certain road in Shenzhen as an example,the optimal starting interval of the line is calculated by collecting the line parameters. The application value and effectiveness of NSGA-Ⅱ optimization algorithm in bus dispatching were verified,which has certain reference significance for bus operation and route improvement.
引文
1王诗琪.基于出行行为分析的灵活公交动态调度模型研究[D].北京:北京交通大学,2016Wang Shiqi. Study on flex-route transit dynamic dispatching model based on travel behavior analysi[D]. Beijing:Beijing Jiaotong University,2016
2 李章维,郭冰冰,明洁,等.基于居民出行行为分析的公交线路调度研究[J].计算机科学,2014,41(增刊6):94-97Li Zhangwei,Guo Bingbing,Ming Jie,et al. Bus line scheduling research based on residents'travel behavior analysis[J]. Computer Science,2014,41(S6):94-97
3 邢雪.基于粒子群算法的城市接驳公交网络优化调度方法[J].北京工业大学学报,2016,42(9):1385-1391Xing Xue. Feeder bus network optimization scheduling method based on particle swarm optimization[J]. Journal of Beijing University of Technology,2016,42(9):1385-1391
4 马雁,王非,周永年.改进遗传算法在公交智能调度中的应用[J].科技通报,2015(9):245-249Ma Yan,Wang Fei,Zhou Yongnian. Application of improved genetic algorithm on intelligent scheduling for public traffic vehicles[J]. Bulletin of Science and Technology,2015(9):245-249
5 杨信丰,刘兰芬,李引珍,等.多目标快速公交多车型优化调度研究[J].交通运输系统工程与信息,2016,16(3):107-112Yang Xinfeng,Liu Lanfen,Li Yinzhen,et al. A multi-objective bus rapid transit dispatching optimization considering multiple types of buses[J]. Journal of Transportation Systems Engineering and Information Technology,2016,16(3):107-112
6 谢昀珊,杨信丰,徐静.基于随机约束的快速公交发车间隔优化研究[J].公路与汽运,2016(6):21-24Xie Yunshan,Yang Xinfeng,Xu Jing. Research on optimization of bus rapid transit based on random constraints[J]. Highways&Automotive Applications,2016(6):21-24
7 陈君,杨东援.基于智能调度数据的公交IC卡乘客上车站点判断方法[J].交通运输系统工程与信息,2013,13(1):76-80Chen Jun,Yang Dongyuan. Identifying boarding stops of bus passengers with smart cards based on intelligent dispatching data[J]. Journal of Transportation Systems Engineering and Information Technology,2013,13(1):76-80
8 高洁.基于回归分析的公交站点车辆停靠延误模型设计[J].交通科技与经济,2009,11(6):40-43Gao Jie. Research of time-delayed at busstop model based on regression analysis[J]. Technology&Economy in Areas of Communications,2009,11(6):40-43
9 Larsen O I,yvind S. Waiting time and the role and value of information in scheduled transport[J]. Research in Transportation Economics,2008,23(1):41-52
10 Zhang S,Gajpal Yuvraj,Appadoo S S. Electric vehicle routing problem with recharging stations for minimizing energy consumption[J].International Journal of Production Economic,2018,203:404-413
11 杨薇,谭英嘉,葛宏伟.公交线路规划与服务评价中满载率指标的应用研究[J].公路,2014(3):112-116Yang Wei,Tan Yingjia,Ge Hongwei. Study on application of load factor in bus line planning and service evaluation[J]. Highway,2014(3):112-116
12 王瑞峰,陶荣杰.基于NSGA2算法的ZPW2000A轨道电路维修策略优化研究[J].铁道科学与工程学报,2018,15(9):2394-2400Wang Ruifeng, Tao Rongjie. Research on optimization of ZPW2000A track circuit maintenance strategy based on NSGA2 algorithm[J]. Journal of Railway Science and Engineering,2018,15(9):2394-2400
13 宋晓鹏,韩印,姚佼.基于NSGA算法的公交车辆调度优化模型[J].上海理工大学学报,2014(4):357-361Song Xiaopeng,Han Yin,Yao Jiao. Bus scheduling optimization model based on NSGA algorithm[J]. Journal of University of Shanghai for Science and Technology,2014(4):357-361
2 李章维,郭冰冰,明洁,等.基于居民出行行为分析的公交线路调度研究[J].计算机科学,2014,41(增刊6):94-97Li Zhangwei,Guo Bingbing,Ming Jie,et al. Bus line scheduling research based on residents'travel behavior analysis[J]. Computer Science,2014,41(S6):94-97
3 邢雪.基于粒子群算法的城市接驳公交网络优化调度方法[J].北京工业大学学报,2016,42(9):1385-1391Xing Xue. Feeder bus network optimization scheduling method based on particle swarm optimization[J]. Journal of Beijing University of Technology,2016,42(9):1385-1391
4 马雁,王非,周永年.改进遗传算法在公交智能调度中的应用[J].科技通报,2015(9):245-249Ma Yan,Wang Fei,Zhou Yongnian. Application of improved genetic algorithm on intelligent scheduling for public traffic vehicles[J]. Bulletin of Science and Technology,2015(9):245-249
5 杨信丰,刘兰芬,李引珍,等.多目标快速公交多车型优化调度研究[J].交通运输系统工程与信息,2016,16(3):107-112Yang Xinfeng,Liu Lanfen,Li Yinzhen,et al. A multi-objective bus rapid transit dispatching optimization considering multiple types of buses[J]. Journal of Transportation Systems Engineering and Information Technology,2016,16(3):107-112
6 谢昀珊,杨信丰,徐静.基于随机约束的快速公交发车间隔优化研究[J].公路与汽运,2016(6):21-24Xie Yunshan,Yang Xinfeng,Xu Jing. Research on optimization of bus rapid transit based on random constraints[J]. Highways&Automotive Applications,2016(6):21-24
7 陈君,杨东援.基于智能调度数据的公交IC卡乘客上车站点判断方法[J].交通运输系统工程与信息,2013,13(1):76-80Chen Jun,Yang Dongyuan. Identifying boarding stops of bus passengers with smart cards based on intelligent dispatching data[J]. Journal of Transportation Systems Engineering and Information Technology,2013,13(1):76-80
8 高洁.基于回归分析的公交站点车辆停靠延误模型设计[J].交通科技与经济,2009,11(6):40-43Gao Jie. Research of time-delayed at busstop model based on regression analysis[J]. Technology&Economy in Areas of Communications,2009,11(6):40-43
9 Larsen O I,yvind S. Waiting time and the role and value of information in scheduled transport[J]. Research in Transportation Economics,2008,23(1):41-52
10 Zhang S,Gajpal Yuvraj,Appadoo S S. Electric vehicle routing problem with recharging stations for minimizing energy consumption[J].International Journal of Production Economic,2018,203:404-413
11 杨薇,谭英嘉,葛宏伟.公交线路规划与服务评价中满载率指标的应用研究[J].公路,2014(3):112-116Yang Wei,Tan Yingjia,Ge Hongwei. Study on application of load factor in bus line planning and service evaluation[J]. Highway,2014(3):112-116
12 王瑞峰,陶荣杰.基于NSGA2算法的ZPW2000A轨道电路维修策略优化研究[J].铁道科学与工程学报,2018,15(9):2394-2400Wang Ruifeng, Tao Rongjie. Research on optimization of ZPW2000A track circuit maintenance strategy based on NSGA2 algorithm[J]. Journal of Railway Science and Engineering,2018,15(9):2394-2400
13 宋晓鹏,韩印,姚佼.基于NSGA算法的公交车辆调度优化模型[J].上海理工大学学报,2014(4):357-361Song Xiaopeng,Han Yin,Yao Jiao. Bus scheduling optimization model based on NSGA algorithm[J]. Journal of University of Shanghai for Science and Technology,2014(4):357-361
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |