一种城市的有效路径集搜索方法.pdfVIP

  • 3
  • 0
  • 约1.29万字
  • 约 12页
  • 2023-06-13 发布于四川
  • 举报
本申请涉及一种城市的有效路径集搜索方法。该方法包括:获取目标分配区域内所有节点的节点信息、所有路段的路段信息及所有OD点对的OD点对信息;根据所有节点的所述节点信息和所有路段的所述路段信息,构建电子道路地图网络;根据所述电子道路地图网络,构建对偶的电子道路地图网络;根据所有OD点对的所述OD点对信息及所述对偶的电子道路地图网络进行有效路径集的搜索,获得所述目标分配区域内的有效路径集,能够面向城市大规模网络实现有效路径集的快速搜索,基于确定有效路段,进一步确定有效路径,避免了有效路径集搜索中可能出

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 113065073 A (43)申请公布日 2021.07.02 (21)申请号 202110281475.2 (22)申请日 2021.03.16 (71)申请人 东南大学 地址 21

文档评论(0)

1亿VIP精品文档

相关文档