龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：同济大学
摘要：本发明提出一种动态交通网络的路径搜索方法，涉及交通网络图搜索和交通建模领域，特别是针对真实大规模交通网络环境下的路径搜索方法。本发明首先提供一种适用于真实大规模交通网络的高效率路径搜索方法，包含原始交通路网图数据的导入和存储，构建可以接受路段和交叉口转向函数化阻抗的路网预处理方法和路径查询方法；其次，提出与所述路径搜索方法相对应的路段和交叉口转向阻抗函数计算式；最后，提出在动态交通网络背景下，所述路网预处理方法的动态更新策略。与现有技术相比，本发明具有路径搜索效率高、路网阻抗可编辑性好、支持动态阻抗路网等优点。
主权项：1.一种动态交通网络的路径搜索方法，其特征在于，步骤包括：获取包括路网拓扑结构、路网基础属性以及路段阻抗和交叉口转向阻抗的原始交通路网图数据；获取原始路网节点的层次，利用层次收缩的原理依照节点层次顺序，对所述原始路网上所有节点进行收缩处理，每次收缩处理都获取快捷边并进行节点层次的惰性更新；在所述收缩过程结束后，记录节点收缩的顺序作为最终用于查询的层次并同所有生成的快捷边加入所述原始路网中，生成查询用路网；当路网的局部阻抗信息发生变化时，对查询用路网进行动态更新，具体包括：查找阻抗发生改变的所有快捷边，对于所查找到的快捷边，将快捷边对应的原始路径映射移除，并利用考虑转向阻抗的Dijkstra算法更新原始路径映射；基于所述查询用路网，使用建立在节点层次和路段阻抗、交叉口转向阻抗上的双向Dijkstra图搜索算法进行路径搜索，获取最优路径。
全文数据：
权利要求：
百度查询： 同济大学 一种动态交通网络的路径搜索方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号