电子地图与最短路径算法的结合 |
| |
引用本文: | 陈磊.电子地图与最短路径算法的结合[J].赤峰学院学报(自然科学版),2009,25(5):26-27. |
| |
作者姓名: | 陈磊 |
| |
作者单位: | 渤海船舶职业学院信息工程系,辽宁,葫芦岛,125000 |
| |
摘 要: | 进入新世纪以来,传统意义上的地图已经不能满足人们的需求,电子地图以其强大的功能越来越多受到人们的关注和应用.电子地图可以根据用户的不同需求智能的规划出多种最佳行车路线,而这一功能的实现则依赖于数据结构的最短路径算法.本文讨论了电子地图如何在复杂的交通网络中通过最短路径算法找到最佳行车路线.
|
关 键 词: | 电子地图 交通网络 数据模型 路径分析 最短路径算法 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|