City Tour Route Planning Model Based on Improved Floyd Algorithm

被引：0
|
作者：
Zhou, Xiao [1 ]
Yuan, Yun-fei [2 ]
Ma, Meng-cheng [1 ]
Li, Hong-shuai [1 ]
Xu, Yang [1 ]
Song, Da-hai [1 ]
机构：
[1] Informat Engn Univ, 62 Kexue Ave, Zhengzhou, Henan, Peoples R China
[2] Army Acad Border & Costal Def, Xian, Shaanxi, Peoples R China
来源：
INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017) | 2017年 / 215卷
关键词：
Improved Floyd algorithm; City tour; Tour route; Route planning; Tourist motive; EMISSIONS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
On the basis of analyzing current problems of city tour route planning, this paper brings forward city tour route planning model based on improved Floyd algorithm. Firstly, interest sight spot coding and selecting model are set up to form sight spot classification code. Intelligent sight spot element selecting method is brought forward. And then city tour route planning algorithm model is set up according to selected sight spot element and optimal motive iteration output model of the shortest route is obtained. Take Zhengzhou for example, motive iteration values and sight spot guide maps of different tour routes are obtained. Meanwhile, optimal tour routes and several suboptimal routes are obtained, which meet the needs of tourists' best motive benefit. Example testifies that the algorithm conforms to the reality and it is feasible and practical to intelligent tourism route planning.
引用
收藏
页码：13 / 18
页数：6
相关论文
共 50 条
  • [41] Research on Distribution Route Planning Model and Algorithm of Unmanned Aerial Vehicle (UAV) based on Improved Multi-objective Genetic Algorithm
    Gao Changjiang
    Chen Yinan
    Tang Xiaohai
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [42] Improved Global Path Planning Algorithm Based on Ray Model
    Jiang L.
    Fang D.-J.
    Zhou H.-W.
    Huang H.-B.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2022, 50 (03): : 548 - 556
  • [43] Route Planning of Intelligent Agricultural Inspection Robots Based on Improved Ant Colony Algorithm
    Hu K.
    Cheng S.
    Journal of Engineering Science and Technology Review, 2023, 16 (03) : 36 - 43
  • [44] Multi-objective Route Planning Based on Improved K-means Algorithm
    Wu, Zhenning
    Wan, Xinxin
    Lin, Rongheng
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 1280 - 1285
  • [45] Transport route planning for AGVs under fire hazard based on LSTM and improved A* algorithm
    Guo, Zhibao
    Wu, Zhengtian
    Xu, Xinyin
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART I-JOURNAL OF SYSTEMS AND CONTROL ENGINEERING, 2024,
  • [46] Research on Multi-Center Route Planning based on improved Ant Colony algorithm
    Chen, Zhao
    2020 19TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES 2020), 2020, : 24 - 27
  • [47] Escape-Route Planning of Underground Coal Mine Based on Improved Ant Algorithm
    Yan, Guangwei
    Feng, Dandan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [48] Route planning for logistics unmanned aerial vehicle based on improved cellular automata algorithm
    Li S.
    Zhang H.
    Liu H.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2023, 51 (12): : 14 - 19
  • [49] Research on escape route planning analysis in forest fire scenes based on the improved A* algorithm
    Zhu, Yulun
    Zhang, Gui
    Chu, Rong
    Xiao, Huashun
    Yang, Yongke
    Wu, Xin
    ECOLOGICAL INDICATORS, 2024, 166
  • [50] Transport Route Planning for Mobile Tour Applications
    Lo, Shou-Chih
    Huang, Fu-Chiang
    Wang, Chien-Chung
    2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (CIT), 2014, : 387 - 392
12345