原创力文档路线规划算法实现技术文档
邻居的gf与父节点若邻居不在开放集合则加入终止若遇到终点回溯父节点得到路径若开放集合清空仍未到达终点则表示无解将时间窗与约束整合的要点在扩展时对不满足时间窗的边进行排除或记录潜在的下一开放时段并排队等待对到达时间无法满足的路径分支进行提前剪
1、背景与目标
城市级别的路线规划常常需要在海量道路、实时路况、时间约束与
多目标需求之间做出综合取舍。本技术文档围绕一个可落地的路线规
划引擎展开，目标是在给定起点、终点及约束条件的前提下，快速给
出一条可执行的最优路径，并在路况变化时具备高效的增量重算能力。
文档评论（0）