动态约束与松弛分割的多目标上车点推荐

来源：计算机工程与应用杂志2023年第11期北京时间：

作者：郭羽含, 刘雨希, 刘秋月

单位：1.辽宁工程技术大学 软件学院，辽宁 葫芦岛 125105 ；2.浙江科技学院 理学院，杭州 310000

摘要：合理优化网约车乘客上车点，可以有效减少司机接驾和乘客步行距离，提升接驾效率、降低乘客聚集度，从而缓解节点拥堵并提升乘客的出行体验。影响上车点规划结果的因素较多，均衡考虑各影响因子且保证规划方案的可行性具有较大难度。针对上述问题，提出了一种涵盖乘客步行收益、路况收益和司机驾驶收益的多目标整数规划模型，并且设计了一种松弛分割迭代算法以及一种基于动态约束法的帕累托前沿生成法。对时空轨迹数据进行分析与筛选，获取路网中可达的潜在上车点。以分支定界法将松弛问题分割为子问题并对原问题定界，以单纯形法求解转换为标准型的目标函数。分别求解单目标模型获取边界值，再动态调整边界值作为约束条件生成帕累托前沿曲面。通过大量实验对各目标的耦合性和互斥性进行分析，得出目标函数的均衡取值点，从而以不同角度对上车点进行有效推荐。

关键词：城市交通,上车点推荐,多目标优化,帕累托最优,综合收益