-
题名出租车合乘多目标优化方法研究
- 1
-
-
作者
严太山
文怡婷
李文彬
杨勃
-
机构
湖南理工学院信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第20期222-226,共5页
-
基金
国家自然科学基金（No.61473118,No.51706064）
湖南省科学技术项目（No.2016TP1021）
湖南省自然科学基金（No.2017JJ3095,No.2017JJ2107,No.2018JJ2152,No.2018JJ2153）
-
文摘
出租车合乘是缓解我国日益严峻的交通拥堵问题的重要手段。为高效解决出租车合乘问题,综合考虑出租车车辆总数、乘客等待时长、车辆运输总里程数三个指标,建立了优化这三个指标的数学模型。在此基础上,基于NSGA-Ⅱ算法设计和实现了解决该优化问题的多目标遗传算法。最后,在某城市某日某时刻3 min之内的打车需求数据上对模型和算法进行了实验验证。实验结果表明,该模型与算法能带来较高的合乘发生率和较满意的合乘利润率,具有较好的合乘效益。
-
关键词
出租车合乘
多目标优化
快速非支配排序
遗传算法
-
Keywords
combined-taxi
multi-objective optimization
fast non-dominated sorting
genetic algorithm
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
