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