A Voronoi-based Hierarchical Graph Model of Road Network for Route Planning

被引：0
|
作者：
Li, Qingquan [1 ]
Zeng, Zhe [1 ]
机构：
[1] Wuhan Univ, State Key Lab Informat Engn Surveying Mapping & R, Wuhan, Hubei, Peoples R China
来源：
PROCEEDINGS OF THE 11TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS | 2008年
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The road network is is key part of route planning, the core function module of GIS-T. The better organization of the road network is used, the higher performance of route planning can be achieved. This paper proposes a Voronoi-based hierarchical graph model of road network for route planning. It constructs the hierarchical graph based on hierarchical spatial reasoning and utilizes graph Voronoi diagram to associate adjacent levels in hierarchical graph of road network. Because of using graph Voronoi diagram, the hierarchical graph model can make the hierarchical searching process simpler and more efficient. The searching range is shrinked and the consume time is decreased in the hierarchical route planning.
引用
收藏
页码：599 / 604
页数：6
相关论文
共 50 条
  • [31] Real-time Motion Planning in Unknown Environment: a Voronoi-based StRRT (Spatiotemporal RRT)
    Sakahara, Hiroto
    Masutani, Yasuhiro
    Miyazaki, Fumio
    2008 PROCEEDINGS OF SICE ANNUAL CONFERENCE, VOLS 1-7, 2008, : 2230 - +
  • [32] Machining feature process route planning based on a graph convolutional neural network
    Wang, Zhen
    Zhang, Shusheng
    Zhang, Hang
    Zhang, Yajun
    Liang, Jiachen
    Huang, Rui
    Huang, Bo
    ADVANCED ENGINEERING INFORMATICS, 2024, 59
  • [33] Machining feature process route planning based on a graph convolutional neural network
    Wang, Zhen
    Zhang, Shusheng
    Zhang, Hang
    Zhang, Yajun
    Liang, Jiachen
    Huang, Rui
    Huang, Bo
    Advanced Engineering Informatics, 2024, 59
  • [34] Hierarchical Social Recommendation Model Based on a Graph Neural Network
    Bi, Zhongqin
    Jing, Lina
    Shan, Meijing
    Dou, Shuming
    Wang, Shiyang
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [35] Stereoscopic road network extraction based on footprint graph model
    He, C. (chuhe@whu.edu.cn), 1600, Harbin Institute of Technology (45):
  • [36] A Voronoi-based pivot representation of spatial concepts and its application to route descriptions expressed in natural language
    Edwards, G
    Ligozat, G
    Gryl, A
    Fraczak, L
    Moulin, B
    Gold, CM
    ADVANCES IN GIS RESEARCH II, 1997, : 407 - 421
  • [37] Disease Risk Assessment Using a Voronoi-Based Network Analysis of Genes and Variants Scores
    Chen, Lin
    Mukerjee, Gouri
    Dorfman, Ruslan
    Moghadas, Seyed M.
    FRONTIERS IN GENETICS, 2017, 8
  • [38] Development of Voronoi-based cellular automata - an integrated dynamic model for Geographical Information Systems
    Shi, WZ
    Pang, MYC
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2000, 14 (05) : 455 - 474
  • [39] HybVOR: A Voronoi-Based 3D GIS Approach for Camera Surveillance Network Placement
    Yaagoubi, Reda
    El Yarmani, Mabrouk
    Kamel, Abdullah
    Khemiri, Walid
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2015, 4 (02) : 754 - 782
  • [40] A Transit Path Planning Model Based on the Heterogeneous Road Network
    Zhao, Ting
    Fang, Jinyun
    2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 786 - +
12345