基于分层路网的OD最优路径搜索方法及装置

摘要

本申请适用于交通仿真技术领域，提供了基于分层路网的OD最优路径搜索方法，包括：确定目标OD在顶层路网上对应的顶层起点和顶层终点，所述顶层路网由预先根据历史出行轨迹数据从目标交通路网上提取得到的出行频率和/或道路等级高于设定值的路段组成；在所述顶层路网上确定出从所述顶层起点至所述顶层终点的最短路径，作为顶层路径段；在所述目标交通路网上确定出从所述目标OD的起点至所述顶层起点的最短路径，作为起点路径段；在所述目标交通路网上确定出从所述顶层终点至所述目标OD的终点的最短路径，作为终点路径段；依次拼接所述起点路径段、顶层路径段和终点路径段，得到所述目标OD的最优路径。