控制理论与应用

作者：曹弋,周泽禹,李金洋

单位：大连交通大学交通运输工程学院,大连交通大学交通运输工程学院,大连交通大学交通运输工程学院

关键词：交通工程; 路径优化模型; 遗传算法; 出租车合乘

基金：国家自然科学基金项目(11702049), 辽宁省教育厅科学研究经费项目(JDL2020017), 辽宁省经济社会发展研究课题(2022lslybkt–022), 大连市社科 院2021, 2022年度课题(2021dlsky050, 2022dlsky078), 2021年大连交通大学研究生教育质量提升项目与本科教学改革研究立项项目资助

为了充分发挥合乘出租车承载率高、运营效益高及交通资源省等优点, 缓解城市打车难问题, 对网约出租车合乘路径优化问题开展研究. 首先针对路网中网约出租车的供需情况, 以系统路径最短为优化目标建立目标函数, 其次考虑网约出租车额定载客量、路径合理性、乘客利益及驾驶员收益与时间窗因素, 构建优化模型的约束条件, 并结合绕行距离与乘客公平性原则进行费用约束, 使得绕行距离长的合乘子路径获得更多的费用补偿, 然后基于遗传算法思想, 针对合乘路径中乘客需求起终点的次序问题, 设计了改进的交叉与变异算子. 最后依据大连市区局部路网高峰时段内的出租车供需数据, 利用合乘路径优化模型及算法进行求解. 研究表明, 优化模型及算法可以短时间寻求到系统近似最优解, 所得合乘方案较非合乘出行模式有效减少了出租车空驶率与乘客的出行成本, 提高了驾驶员的平均收益.

来源：2022年第7期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2022年第7期