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 条
  • [21] A New Algorithm Based on Dijkstra for Vehicle Path Planning Considering Intersection Attribute
    Zhu, Dan-Dan
    Sun, Jun-Qing
    [J]. IEEE ACCESS, 2021, 9 : 19761 - 19775
  • [22] Path Planning for Smart Car Based on Dijkstra Algorithm and Dynamic Window Approach
    Liu, Li-sang
    Lin, Jia-feng
    Yao, Jin-xin
    He, Dong-wei
    Zheng, Ji-shi
    Huang, Jing
    Shi, Peng
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [23] Path-planning of Automated Guided Vehicle based on Improved Dijkstra Algorithm
    Qing, Guo
    Zheng, Zhang
    Yue, Xu
    [J]. 2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 7138 - 7143
  • [24] PATH PLANNING FOR ROLLING LOCOMOTION OF POLYHEDRAL TENSEGRITY ROBOTS BASED ON DIJKSTRA ALGORITHM
    Lu, Yipeng
    Xu, Xian
    Luo, Yaozhi
    [J]. JOURNAL OF THE INTERNATIONAL ASSOCIATION FOR SHELL AND SPATIAL STRUCTURES, 2019, 60 (04): : 273 - 286
  • [25] Optimal Path Planning of Automated Guided Vehicle using Dijkstra Algorithm under Dynamic Conditions
    Kim, Sungkwan
    Jin, Hojun
    Seo, Minah
    Har, Dongsoo
    [J]. 2019 7TH INTERNATIONAL CONFERENCE ON ROBOT INTELLIGENCE TECHNOLOGY AND APPLICATIONS (RITA), 2019, : 231 - 236
  • [26] An Improvement of the Shortest Path Algorithm Based on Dijkstra Algorithm
    Xiao, Ji-Xian
    Lu, Fang-Ling
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 383 - 385
  • [27] Application of improved Dijkstra algorithm in intelligent ship path planning
    Zhu, Zhenyu
    Li, Lianbo
    Wu, Wenhao
    Jiao, Yang
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 4926 - 4931
  • [28] Path Planning of Indoor Mobile Robot Based on Improved A* Algorithm
    Liu, Fenggang
    Qiu, Shuai
    [J]. PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [29] Indoor path planning based on improved A* and the dynamic window algorithm
    Zhang, Mengna
    Niu, Lei
    [J]. MINERVA SURGERY, 2024,
  • [30] Path Planning Algorithm of Dijkstra-Based Intelligent Aircraft under Multiple Constraints
    Cheng N.
    Liu Z.
    Li Y.
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2020, 38 (06): : 1284 - 1290
12345