为了研究网约车合乘的路径优化问题,在定义鲁棒有效路径的基础上,基于区间阻抗的生成方法,以网约车运营时间成本、运营固定成本、燃油消耗成本以及乘客费用成本相结合的运营阻抗成本的区间值为模型目标,研究了区间阻抗下的鲁棒有效路径生成;运用深度优先搜索算法求解,分析得出了网约车合乘最优的鲁棒有效路径和鲁棒成本。通过算例验证分析得出,网约车合乘能有效减少居民出行总成本,提高出行效率。
In order to study the path optimization problem about Internet Private Hire Vehi- cles Ride-sharing, on the basis of defining the robust and effective path, based on the gener- ation method of interval impedance, taking the interval value of the operational impedance cost which is combined with the cost of operating time, operating fixed cost, fuel consump- tion cost and passenger cost as the model target, the robust effective path generation under interval impedance is researched, using the depth-first search algorithm. The optimal robust path and robust cost of the Internet Private Hire Vehicles Ride-sharing is given. Through the example verification Internet Private Hire Vehicles Ride-sharing effectively reducing the total cost of resident travel, to improve the travel efficiency.