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 条
  • [41] A network model for multimodal route planning
    Wu, Jing
    Liu, Lu
    Li, Jun
    Guofang Keji Daxue Xuebao/Journal of National University of Defense Technology, 2009, 31 (05): : 81 - 85
  • [42] A complete classification of spatial relations using the Voronoi-based nine- intersection model
    Long, Zhiguo
    Li, Sanjiang
    INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2013, 27 (10) : 2006 - 2025
  • [43] A novel solution with rapid Voronoi-based coverage path planning in irregular environment for robotic mowing systems
    Kuo-Chun Huang
    Feng-Li Lian
    Chien-Tung Chen
    Chung-Hou Wu
    Chao-Cheng Chen
    International Journal of Intelligent Robotics and Applications, 2021, 5 : 558 - 575
  • [44] Distributed Voronoi-Based Self-Redeployment for Coverage Enhancement in a Mobile Directional Sensor Network
    Sung, Tien-Wen
    Yang, Chu-Sing
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [45] Knowledge graph completion model based on hyperbolic hierarchical attention network
    Luo, Jiaohuang
    Song, Changlong
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2024, 15 (09) : 3893 - 3909
  • [46] On route-planning of UAV based on discrete PSO and voronoi diagram
    Peng Jianliang
    Zhu Fan
    Sun Xiuxia
    Sun Biao
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 804 - +
  • [47] Efficient Multi-Request Route Planning on Road Network
    Li, Jiajia
    Hu, Jiahui
    Li, Lei
    Xiong, Xing
    Xia, Xiufeng
    2020 IEEE INTL SYMP ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, INTL CONF ON BIG DATA & CLOUD COMPUTING, INTL SYMP SOCIAL COMPUTING & NETWORKING, INTL CONF ON SUSTAINABLE COMPUTING & COMMUNICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2020), 2020, : 617 - 624
  • [48] A novel Voronoi-based convolutional neural network framework for pushing person detection in crowd videos
    Alia, Ahmed
    Maree, Mohammed
    Chraibi, Mohcine
    Seyfried, Armin
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (04) : 5005 - 5031
  • [49] Real world representation of a road network for route planning in GIS
    Sadeghi-Niaraki, Abolghasem
    Varshosaz, Masood
    Kim, Kyehyun
    Jung, Jason J.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) : 11999 - 12008
  • [50] A novel solution with rapid Voronoi-based coverage path planning in irregular environment for robotic mowing systems
    Huang, Kuo-Chun
    Lian, Feng-Li
    Chen, Chien-Tung
    Wu, Chung-Hou
    Chen, Chao-Cheng
    INTERNATIONAL JOURNAL OF INTELLIGENT ROBOTICS AND APPLICATIONS, 2021, 5 (04) : 558 - 575
12345