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 条
  • [1] Optimization Model of Conventional Missile Maneuvering Route Based on Improved Floyd Algorithm
    Wu, Runping
    Liu, Weidong
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [2] Route planning based on Floyd algorithm for Intelligence Transportation System
    Wang, Jialei
    Sun, Ying
    Liu, Zuojun
    Yang, Peng
    Lin, Tao
    2007 IEEE INTERNATIONAL CONFERENCE ON INTEGRATION TECHNOLOGY, PROCEEDINGS, 2007, : 544 - +
  • [3] Route Planning based on Improved A* Algorithm
    Jiang Yi
    Zhang Zhenhao
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6939 - 6942
  • [4] An Optimal Travel Route Plan for Yangzhou Based on the Improved Floyd Algorithm
    Xu, Rongyan
    Miao, Dejun
    Liu, Lu
    Panneerselva, John
    2017 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2017, : 168 - 176
  • [5] A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
    Wang Yi-tao
    Li Jin-jun
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 82 - +
  • [6] Route Planning of UAV Based On Improved GSO Algorithm
    Zheng Zixuan
    Yuan Jianping
    2014 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND AUTOMATION (ICMEA), 2014, : 242 - 247
  • [7] Research on smooth path planning method based on improved ant colony algorithm optimized by Floyd algorithm
    Wang, Lina
    Wang, Hejing
    Yang, Xin
    Gao, Yanfeng
    Cui, Xiaohong
    Wang, Binrui
    FRONTIERS IN NEUROROBOTICS, 2022, 16
  • [8] Application of An Improved A* Algorithm in Route Planning
    Cao, Wen
    Shi, Hui
    Zhu, Shulong
    Zhu, Baoshan
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 253 - 257
  • [9] Applications of the Improved A☆ Algorithm for Route Planning
    Shi, Hui
    Cao, Wen
    Zhu, Shulong
    Zhu, Baoshan
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 299 - 302
  • [10] A route planning for oil sample transportation based on improved A* algorithm
    Sang, Yingjun
    Chen, Xianyan
    Chen, Quanyu
    Tao, Jinglei
    Fan, Yuanyuan
    SCIENTIFIC REPORTS, 2023, 13 (01)
12345