文章搜索——中国计算机期刊网

网站动态：	中国计算机期刊网介绍欢迎关注中国计算机期刊网微信订阅号！中国计算机期刊网正式发布,欢迎访问! 如何申请成为收录期刊和加盟期刊

首页 >> 收录期刊 >> 计算机学报 >> 正文


杂志中文名：计算机学报杂志英文名：Chinese Journal of Computers 主管单位：中国科学院中国科协主办单位：中国计算机学会中国科学院计算技术研究所地址：中国科学院计算技术研究所（北京2704信箱）邮编：100190 电话：010-62620695; Email：cjc@ict.ac.cn ISSN：0254-4164 主编：高文

基于GIS的城市道路网最短路径算法探讨

引用本文：

严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2):210-215.

作者姓名：

严寒冰刘迎春

作者单位：

浙江工程学院电子与自动化系,杭州,310033

摘要：

文中从城市道路网络的特点出发分析了道路路段间的连通关系，得出一种求城市道路网络两节点间的最短路径的算法，算法的复杂度与网络节点数Ｎ成线性线性关系，即Ｏ（Ｎ），最后通过在ＧＩＳ软件ＭａｐＩｎｆｏ中编制的算法程序实例，验证了算法的实用性和可靠性。

关键词：

最短路径城市道路网络 GIS 算法

修稿时间：

1999-01-11

A New Algorithm for Finding Shortcut in a City''s Road Net Based on GIS Technology

YAN Han-Bing,LIU Ying-Chun.A New Algorithm for Finding Shortcut in a City''s Road Net Based on GIS Technology[J].Chinese Journal of Computers,2000,23(2):210-215.

Authors:

YAN Han-Bing LIU Ying-Chun

Abstract:

This article discusses a new algorithm which gets the shortest path between two points in a city's road net. This algorithm is based on the geographic relevance relationship among roads in the road net. The presented algorithm's complexity is just proportion to the number of nodes in the road net while conventional shortcut algorithm's complexity is proportion to the power of the number of nodes. At the end of the article, it provides some instance which prove that the algorithm is applied and reliable.

Keywords:

shortcut city's road net GIS arithmetic

本文献已被 CNKI 维普万方数据等数据库收录！