下载用于道路网的最短路径搜索方法及装置的技术资料

文档序号:10898183

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。

本发明公开了一种用于道路网的最短路径搜索方法及装置,其中,方法包括以下步骤:将道路网分割为多个子网络;生成树状结构道路网络;计算同一层的子网络的边界节点之间的最短路径;输入查询点和目标点;根据最短路径通过动态规划算法得到查询点和目标点之间的...
该专利属于清华大学;北京三星通信技术研究有限公司所有,仅供学习研究参考,未经过清华大学;北京三星通信技术研究有限公司授权不得商用。

详细技术文档下载地址

温馨提示:您尚未登录,请点 登陆 后下载,如果您还没有账户请点 注册 ,登陆完成后,请刷新本页查看技术详细信息。