出租车合乘多目标优化方法研究

• 作者: 严太山 文怡婷 李文彬 杨勃
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 出租车合乘 多目标优化 快速非支配排序 遗传算法
• 年，卷（期）: 2019,（20）
• 所属期刊栏目: 工程与应用
• 页码范围: 222-226
• 页数: 5页
• 分类号: TP391.4
• 字数: 3827字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1806-0351

摘要

出租车合乘是缓解我国日益严峻的交通拥堵问题的重要手段.为高效解决出租车合乘问题,综合考虑出租车车辆总数、乘客等待时长、车辆运输总里程数三个指标,建立了优化这三个指标的数学模型.在此基础上,基于NSGA-II算法设计和实现了解决该优化问题的多目标遗传算法.最后,在某城市某日某时刻3 min之内的打车需求数据上对模型和算法进行了实验验证.实验结果表明,该模型与算法能带来较高的合乘发生率和较满意的合乘利润率,具有较好的合乘效益.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严太山	湖南理工学院信息科学与工程学院	38	402	10.0	19.0
2	李文彬	湖南理工学院信息科学与工程学院	27	80	6.0	8.0
3	杨勃	湖南理工学院信息科学与工程学院	27	63	4.0	6.0
4	文怡婷	湖南理工学院信息科学与工程学院	4	9	2.0	3.0