要知地图产品在为用户规划路途时，那但是一场人类与杂乱算法、路途信息之间的斗智斗勇。百度地图标注商户的算法工程师们，不只要面临瞬息万变的路况信息，还要应对各式各样“意料之外情理之中”的搅扰。所以怎么归纳使用好各类信息，快速供给精确有用的出行方案，就成了“路途规划”要处理的切实问题。 小王是一个在北京西二旗作业的资深“码农”，虽是地道的北京人但由于多年摇不上号只好暂时上了外地车牌。由于五环在作业日迟早高峰期制止外地车牌车辆行进，小王上下班通常会绕开五环或许早早动身逃避限行。周一早上，公司安排团体去西五环邻近的北京园博园参与活动。早上8点40多，我们都预备从公司动身了，由于此时五环仍是限行情况，不少人凭着习气绕路上了六环。小王翻开百度地图标注查路途，导航却提示他：再等5分钟后动身，就能够避开限行时刻直接走五环。既能节省时刻和油费，还不会违章。终究小王尽管多等了5分钟，却比其他人早到20分钟，还少走了一半旅程。
“多等5分钟少走半程路”的背面是一整套路途规划的杂乱流程，算法为用户规划路途时，通常要经过路途规划、特征提取、路途挑选和路途排序四个步骤。现在用户的要求越来越高，仅仅是“当时时刻”的路途规划现已很难满意实践需求，但现在大部分地图导航还无法结合实践情况引荐动身时刻和路途，导致用户常常白费了大量时刻。百度地图标注这种经过预估未来交通情况并供给逃避拥堵、限行路途的方法，成了受欢迎的新趋势。换句话说，有了百度地图标注，人们出门前暂时查找路途，却发现一路飙红“无路可走”的年代很快就要翻篇儿了。
那么，百度地图标注是怎么改造路途规划的四个步骤，满意用户智能化出行需求的呢？
第一步 针对时刻规划路途
为了完成依据时刻推演进行路途规划，常用做法是将连续的时刻点涣散成多个时刻，在每一个时刻都生成一套权值，并在路途查找过程中恰当切换不同权值，然后完成针对时刻进行路途规划。在算法挑选上，一般要考虑预处理时刻、在线核算功能、路途效果等要素。A*算法和CRP算法（依据剖分的路途规划算法）由于预处理时刻较短、数据较小，天然具有快速编译及收效的长处，是面临此类问题的干流挑选。
第二步 依据海量数据合理猜测
有了完好的路途数据后，能够获得愈加精确的估计抵达时刻，这也是算法进行后续决策的根底。由于估计抵达时刻与路况息息相关，二者都有着丰厚的历史数据作为参考，在进行未来时刻预估时，算法能够依据历史数据和当时路途情况合理猜测，然后保证路途规划的精确和智能。
第三步 凭借通行标准挑选路途
路途挑选主要结合估计抵达时刻和用户车牌号，经过限行、交规、封路等通行标准，挑选出契合车辆需求的合理路途。百度地图标注在路途挑选环节现已做到了秒级收效，而使用精准的估计抵达时刻，则能为用户供给更多挑选，例如是否立即动身，仍是等一段时刻避开限行再动身。
第四步 “为用户考虑”的路途排序
在向用户引荐3条最优路途时，需求引进对未来路途情况的判别，但随之也带来了新的难题，例如上文中说到的“外地车牌怎么走五环”和各种突发情况。
面临“立刻动身但要绕行的六环”和“等几分钟再动身的五环”该怎么挑选？百度地图标注一方面经过“惯例路途”，即大部分用户挑选的路途或用户本身曾走过的路途，过滤掉没有意义的绕行。另一方面，经过衡量不同路途的价值归纳挑选。由于每个人对时刻价值、间隔价值的感触不同，意味着每条路途背面的算法模型，都在逐渐被“主人”养成个性化引荐，经过用户以往的驾驭行为和操作偏好，引荐更适合路途。
当路上遇到突发情况导致估计抵达时刻禁绝，或许引起用户违章时，算法往往会做“最坏的假定”。举个比如，早上六点半一辆外地车牌的汽车行进在北京的五环上时，一场交通事故导致了大面积堵车。这时路途规划将考虑到这一点，对于那些不能帮用户在规则时刻内驶离五环的路途慎重考虑，排序中或许会放到更靠后的方位。并在导航过程中，不断检测前方通行情况判别用户是否有违规危险，并经过语音、图画提示指引更合理的路途。
在这场算法跟路途信息之间的斗智斗勇中，百度地图标注不只能处理好纷繁杂乱的各类信息，还能让它们“为我所用”，以这些信息为目标供给最优的出行挑选。当“未来时刻”成为用户越来越注重的核心要素之一，更智能化的导航规划也将成为未来趋势。