在MapInfo电子地图中搜寻最短路径的实现

• 作者: 孔若英 徐绪忠 李华贵 阮曹华
• 来源期刊: 科技与创新
• 关键词: 最短路径搜寻 MapInfo电子地图 Dijkstra算法 地理信息系统
• 年，卷（期）: 2007,（28）
• 所属期刊栏目: GPS GIS
• 页码范围: 189-190,246
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.28.083

摘要

根据MapInfo电子地图的特点,本文介绍了如何从电子地图中提取出交通道路及道路交汇点信息,并将其抽象成图,选择合适的结构进行存储,然后运用Dijkstra最短路径算法求解最短路径,根据求解结果在电子地图上绘制线路图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华贵	长江大学计算机科学学院	31	129	6.0	11.0
2	孔若英	长江大学计算机科学学院	10	63	5.0	7.0
3	阮曹华	长江大学计算机科学学院	2	27	2.0	2.0
4	徐绪忠		1	23	1.0	1.0