考虑驾乘人员公平性的网约出租车合乘路径优化模型
曹弋
周泽禹
李金洋
大连交通大学交通运输工程学院,辽宁大连116028
摘要：为了充分发挥合乘出租车承载率高、运营效益高及交通资源省等优点,缓解城市打车难问题,对网约出租车合乘路径优化问题开展研究.首先针对路网中网约出租车的供需情况,以系统路径最短为优化目标建立目标函数,其次考虑网约出租车额定载客量、路径合理性、乘客利益及驾驶员收益与时间窗因素,构建优化模型的约束条件,并结合绕行距离与乘客公平性原则进行费用约束,使得绕行距离长的合乘子路径获得更多的费用补偿,然后基于遗传算法思想,针对合乘路径中乘客需求起终点的次序问题,设计了改进的交叉与变异算子.最后依据大连市区局部路网高峰时段内的出租车供需数据,利用合乘路径优化模型及算法进行求解.研究表明,优化模型及算法可以短时间寻求到系统近似最优解,所得合乘方案较非合乘出行模式有效减少了出租车空驶率与乘客的出行成本,提高了驾驶员的平均收益.
关键词：交通工程路径优化模型遗传算法出租车合乘
资助基金：国家自然科学基金(11702049)辽宁省教育厅科学研究经费项目(JDL2020017)辽宁省经济社会发展研究课题(2022lslybkt–022)大连市社科院课题(2021,2022;2021dlsky050)大连市社科院课题(2021,2022;2022dlsky078)
论文发表日期：2022-07-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 1281-1288 )
英文信息