作者:李宁宁; 刘玉树dijkstra算法gis路径规划最短路径算法地理信息系统
摘要:最短路径算法是计算机科学与地理信息科学等领域研究的热点.文章讨论了一种改进的Dijkstra算法,利用本算法根据用户给出的起始结点、必经点序列和目标结点在GIS的交通层网络图基础上进行路径规划,生成满足一定约束条件的最短路径.实际应用分析表明,改进的Dijkstra算法在提高网络系统空间分析效率方面是可行的.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机与现代化》(CN:36-1137/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机与现代化》自创刊以来,以理论联系实际、促进应用开发为宗旨,主要刊登计算机专业方面的新理论、新技术及其在各个领域中应用成果的论文,设有系统分析与设计、软件工程、网络与通讯、过程控制、辅助设计、中文信息技术、人工智能、综合述评、应用与实践等栏目,既有相当的学术水平,又有现实的指导作用。
部级期刊
人气 849987 评论 75
人气 227374 评论 65
省级期刊
人气 210623 评论 71
人气 210229 评论 35