滴滴路径规划算法

项目	内容
算法名称	滴滴路径规划算法
算法基本原理	路径规划分为三个步骤： 1. 路线生成：基于路网基础信息构建有向图，使用搜索算法生成候选路线。图的权值基于道路属性（长度、等级等）或历史通行能力。 2. 路线排序：对候选路线按以下因素综合排序： – 安全、时间、距离、红绿灯：纯地理空间特征，与用户行为无关； – 历史常走热度：根据用户历史上实际行驶次数统计。若用户关闭“个人常走”功能，则不再记录。排序逻辑： a. 优先按热度排序，第一条为热度最高路线； b. 若有更快路线（快 3 - 5 分钟以上）且新增里程费用不超过 4 元，则替换第一条； c. 若无更快路线，但有里程更短（近 1 公里且占总里程 10% 以上）、时间不慢 5 分钟以上的路线，则替换。 3. 挑选备选路线：在确定第一条路线后，提供 1 - 2 条备选路线，优先顺序为： – 时间更快但里程不优； – 里程更短但时间不优； – 路线差异度较大。
算法运行机制	– 触发逻辑：用户在发单页输入起点终点后，自动触发路线规划，引擎根据规则推荐候选路线并展示里程、时间及属性。 – 更新逻辑：行程开始后默认使用发单时选定路线。若路况变化或偏航，则重新计算路线；出现更优路线时，司机端弹窗提示，经与乘客确认后切换。 – 关闭逻辑：订单结束后自动关闭。
算法应用场景	在滴滴出行主 APP 及微信、支付宝等渠道的小程序中应用于： 1. 预估价格（计算里程费）； 2. 分单系统（计算司机到乘客距离）； 3. 导航（接驾段与送驾段两阶段）。
算法目的意图	在地图中生成并推荐 1 - 3 条较优候选路线供用户选择，帮助用户实现美好出行。
算法公示情况	（选填）