计算机工程与应用2019，Vol.55Issue(20)：222-226,5.DOI:10.3778/j.issn.1002-8331.1806-0351
出租车合乘多目标优化方法研究
Research on Multi-Objective Optimization Method of Combined-Taxi
摘要
Abstract
Combined-taxi is an important means to alleviate the increasingly severe traffic congestion in our country. In order to solve the combined-taxi problem efficiently, the total number of taxi vehicles, waiting time of passengers and the total mileage of vehicles are considered. A mathematical model is proposed to optimize these three objectives in this paper. Further, a multi-objective genetic algorithm for solving this optimization model is designed based on the basic NSGA-II algorithms. Finally, the proposed model and algorithm are evaluated on 3-minutes taxi demand data on a certain day in a certain city. The experimental results show that the proposed model and algorithm have better benefit of combined-taxi, they can bring higher generation rate and better profit margin of combined-taxi.关键词
出租车合乘/多目标优化/快速非支配排序/遗传算法Key words
combined-taxi/multi-objective optimization/fast non-dominated sorting/genetic algorithm分类
信息技术与安全科学引用本文复制引用
严太山,文怡婷,李文彬,杨勃..出租车合乘多目标优化方法研究[J].计算机工程与应用,2019,55(20):222-226,5.基金项目
国家自然科学基金(No.61473118,No.51706064) （No.61473118,No.51706064）
湖南省科学技术项目(No.2016TP1021) （No.2016TP1021）
湖南省自然科学基金(No.2017JJ3095,No.2017JJ2107,No.2018JJ2152,No.2018JJ2153). （No.2017JJ3095,No.2017JJ2107,No.2018JJ2152,No.2018JJ2153）
