Indoor optimal path planning based on Dijkstra Algorithm

被引：0
|
作者：
Xu, Yicheng [1 ]
Wen, Zhigang [1 ,2 ]
Zhang, Xiaoying [1 ]
机构：
[1] Beijing Univ Posts & Telecommun, Sch Elect Engn, Beijing 100088, Peoples R China
[2] BUPT, Inst Sensing Technol & Business, Wuxi, Peoples R China
来源：
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS | 2015年 / 28卷
关键词：
pedestrian guidance; Dijkstra algorithm; path smoothing; user preferences;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Providing optimal path information and the personal navigation path is the open issue for the pedestrian guided system. In order to solve the problems existing in the pedestrian guided system nowadays, such as the jagged paths which probable exist in the shortest path, and the lack of the considerations of different users' preferences, this paper firstly proposed a shortest path planning scheme for pedestrian, which is based on Dijkstra algorithm. Then some measures have been done which can be used to smooth the jagged paths on the basis of shortest path. At last, considering the users' preferences generated by collecting and analyzing users' behavioral information, we optimize the paths in advance. Above all, this paper mainly comes up with an indoor personalized pedestrian guidance method with path smoothing function.
引用
收藏
页码：309 / 313
页数：5
相关论文
共 50 条
  • [1] Surface Optimal Path Planning Using an Extended Dijkstra Algorithm
    Luo, Min
    Hou, Xiaorong
    Yang, Jing
    [J]. IEEE ACCESS, 2020, 8 : 147827 - 147838
  • [2] A smooth path planning method based on Dijkstra algorithm
    Gong, Hui
    Ni, Cui
    Wang, Peng
    Cheng, Nuo
    [J]. Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (02): : 535 - 541
  • [3] An Optimal Path Algorithm of High Security Based on Dijkstra Algorithm
    Zhu, Yong
    Liu, Xiaohuan
    Yu, Xiaohong
    [J]. 2013 INTERNATIONAL CONFERENCE ON SENSOR NETWORK SECURITY TECHNOLOGY AND PRIVACY COMMUNICATION SYSTEM (SNS & PCS), 2013, : 93 - 96
  • [4] Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm
    Guan-zheng Tan
    Huan He
    Sloman Aaron
    [J]. Journal of Central South University of Technology, 2006, 13 : 80 - 86
  • [5] Global optimal path planning for mobile robot based onimproved Dijkstra algorithm and ant system algorithm
    谭冠政
    贺欢
    Aaron Sloman
    [J]. Journal of Central South University, 2006, (01) : 80 - 86
  • [6] A Path Planning Method to Robot Soccer Based on Dijkstra Algorithm
    Yi, YunLong
    Guan, Ying
    [J]. ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 2, 2012, 149 : 89 - 95
  • [7] Optimal Path Searching Method based on Improved Dijkstra Algorithm
    Ma, Hui
    Zhou, Zhizheng
    Zhou, Zhizheng
    Liu, Guangyan
    [J]. EPLWW3S 2011: 2011 INTERNATIONAL CONFERENCE ON ECOLOGICAL PROTECTION OF LAKES-WETLANDS-WATERSHED AND APPLICATION OF 3S TECHNOLOGY, VOL 3, 2011, : 567 - 570
  • [8] Optimal path planning for electric vehicle travel time based on Dijkstra
    Yang, Jiajia
    Cai, Bin
    Li, Xiaohui
    Ge, Rongxianng
    [J]. 2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 721 - 726
  • [9] Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithmm
    Tan, GZ
    He, H
    Sloman, A
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2006, 13 (01): : 80 - 86
  • [10] Optimal Route Planning of Parking Lot Based on Dijkstra Algorithm
    Yujin
    Ge Xiaoxue
    [J]. 2017 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS), 2017, : 221 - 224
12345