Improved vector route algorithm bases on veaster topological space model

被引：0
|
作者：
Gu, GM [1 ]
Wang, WH [1 ]
机构：
[1] Zhejiang Univ Technol, Coll Software, Hangzhou 310032, Peoples R China
来源：
PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING | 2005年
关键词：
optimum path analysis; raster; space analysis; Dijkstra algorithm;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
Net analysis is one of the most important space analysis functions. Finding a route is the basic function of net analysis in GIS, the kernel of which is to get the optimized route. This paper presents a topological space model, which saves all points in the vector-graph layer based on a grid method and improves the classical Dijkstra algorithm bases on the raster topological space model. This improves efficiency in time of the route planning. At the same time, it decreases the memory occupancy, so the new algorithm can be used on a small memory terminal.
引用
收藏
页码：1154 / 1159
页数：6
相关论文
共 50 条
  • [21] An Improved Concept Vector Space Model for Ontology Based Classification
    Kastrati, Zenun
    Imran, Ali Shariq
    Yayilgan, Sule Yildirim
    2015 11TH INTERNATIONAL CONFERENCE ON SIGNAL-IMAGE TECHNOLOGY & INTERNET-BASED SYSTEMS (SITIS), 2015, : 240 - 245
  • [22] An ontology-improved vector space model for semantic retrieval
    Tang, Mingwei
    Chen, Jiangping
    Chen, Haihua
    Xu, Zhenyuan
    Wang, Yueyao
    Xie, Mengting
    Lin, Jiangwei
    ELECTRONIC LIBRARY, 2020, 38 (5-6): : 919 - 942
  • [23] Text Similarity Algorithm Based on Semantic Vector Space Model
    Xu, LiHong
    Sun, ShuTao
    Wang, Qi
    2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 1193 - 1196
  • [24] Information query immune algorithm based on vector space model
    Wang, ZQ
    Feng, BQ
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2515 - 2519
  • [25] Tour-Route-Recommendation Algorithm Based on the Improved AGNES Spatial Clustering and Space-Time Deduction Model
    Zhou, Xiao
    Tian, Jiangpeng
    Su, Mingzhan
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2022, 11 (02)
  • [26] Lyapunov bases of a vector space and maximal λ-subspaces
    Borukhov, V. T.
    DIFFERENTIAL EQUATIONS, 2007, 43 (08) : 1041 - 1050
  • [27] RECIPROCAL OF THEOREM OF BASES ON VECTOR-SPACE
    COUTURE, R
    LAVOIE, M
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 18 (05): : 749 - 751
  • [28] Finding vector-space bases at random
    Marrero, Osvaldo
    ELEMENTE DER MATHEMATIK, 2016, 71 (02) : 69 - 83
  • [29] Lyapunov bases of a vector space and maximal λ-subspaces
    V. T. Borukhov
    Differential Equations, 2007, 43 : 1041 - 1050
  • [30] PLUNGING OF CONVEX, CLOSED AND BOUNDED SETS OF A LOCALLY CONVEX TOPOLOGICAL VECTOR SPACE IN A LOCALLY CONVEX TOPOLOGICAL VECTOR SPACE
    GODETTHOBIE, C
    THELAI, P
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1970, 271 (02): : 84 - +
12345