任意城市间最短路的Matlab语言实现

• 作者: 张静 李涛
• 来源期刊: 九江学院学报
• 学科: 交通运输
• 关键词: 最短路径 Dijkstra算法 Floyd算法 Matlab 城市道路网
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 数理科学
• 页码范围: 61-62
• 页数: 2页
• 分类号: U11
• 字数: 1232字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4580.2007.06.017

摘要

本文从城市道路网络的实际特点出发,对城市电子地图的道路网进行网络分析,将最佳路径搜索问题转化为图论中的最短路径搜索问题,通过对最短路径搜索算法的分析,实现了一种求解城市道路网两点问最短路径的算法,将求城市道路网两点间最短路径目标约束转化为求最短路问题,随之建立最短路模型,并描述了用Matlab程序进行求解的过程.最后用实例验证了模型和算法的可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静	九江学院理学院	24	46	4.0	6.0