出租车合乘多目标优化方法研究
来源：计算机工程与应用杂志2019年第20期北京时间：
作者：严太山，文怡婷，李文彬，杨勃
单位：湖南理工学院 信息科学与工程学院，湖南 岳阳 414006
摘要：出租车合乘是缓解我国日益严峻的交通拥堵问题的重要手段。为高效解决出租车合乘问题，综合考虑出租车车辆总数、乘客等待时长、车辆运输总里程数三个指标，建立了优化这三个指标的数学模型。在此基础上，基于NSGA-II算法设计和实现了解决该优化问题的多目标遗传算法。最后，在某城市某日某时刻3 min之内的打车需求数据上对模型和算法进行了实验验证。实验结果表明，该模型与算法能带来较高的合乘发生率和较满意的合乘利润率，具有较好的合乘效益。
关键词：出租车合乘,多目标优化,快速非支配排序,遗传算法
