专利名称: | 一种简化交通路网模型及基于此模型的导航方法 |
摘要: | 本发明公开了一种简化交通路网模型及基于此模型的导航方法,属于城市交通路网模型的构建方法。该模型将交叉口抽象成节点,两节点之间的单行道抽象成一条有向弧,两节点之间的双行道抽象成两条有向弧,并且在所述有向弧上加权有时间花费权值,数据库中表示时间花费权值的数据通过外部GPS设备采集获得,并且导航方法中对传统Dijkstra算法改进,引入了时间花费权值函数cost(i,j,pre)。通过本发明,能够快速精确地获得行驶所花费时间最短的路径导航结果。 |
专利类型: | 发明专利 |
国家地区组织代码: | 重庆;85 |
申请人: | 重庆大学 |
发明人: | 朱征宇;崔明;刘琳;王丽娜;李进燕;刘微 |
专利状态: | 有效 |
申请日期: | 2011-01-07T00:00:00+0800 |
发布日期: | 2019-01-01T00:00:00+0800 |
申请号: | CN201110002841.2 |
公开号: | CN102176283A |
代理机构: | 重庆市前沿专利事务所 50211 |
代理人: | 郭云 |
分类号: | G08G1/00(2006.01)I |
申请人地址: | 400045 重庆市沙坪坝区沙正街174号 |
主权项: | 一种简化交通路网模型,其将两节点之间的单行道抽象成一条有向弧,两节点之间的双行道抽象成两条有向弧,其特征在于:将交叉口抽象成节点,并且在每一条有向弧上只加权有时间花费权值并且至少有一个时间花费权值,每一节点的前方向都有至少一个前驱节点并且其后方向都有至少一个后向节点。 |
所属类别: | 发明专利 |