一种兼顾时间和费用的出租车落客转乘组合路径规划方法

本申请适用于智能交通系统技术领域，提供了一种兼顾时间和费用的出租车落客转乘组合路径规划方法，包括：先基于用户行程的起点和终点坐标，通过数字地图获取地铁和出租车两种交通方式的出行路径信息，确定多个可选换乘点，再采用双目标标号算法，以时间成本和费用成本为优化目标，基于帕累托最优策略搜索出多条非支配有效路径，构成有效路径集合，接着采用TOPSIS逼近理想解排序法对有效路径集合中的有效路径进行排序，构建路径的综合成本函数，最后基于综合成本函数，通过区间二分策略动态调整时间价值参数k的取值，迭代求解出多个路线方案。由此，能够提供出租车和地铁联合出行的最优路径且运行效率高，从而提升了用户体验。