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 条
  • [21] Research on eVTOL Air Route Network Planning Based on Improved A* Algorithm
    Ye, Mian
    Zhao, Jinchen
    Guan, Quanli
    Zhang, Xuejun
    SUSTAINABILITY, 2024, 16 (02)
  • [22] A Kind of Route Planning Method for UAV Based on Improved PSO Algorithm
    Geng, Qingbo
    Zhao, Zheng
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 2328 - 2331
  • [23] Dynamic route planning based on improved constrained differential evolution algorithm
    Wu W.-H.
    Guo X.-F.
    Zhou S.-Y.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (10): : 2381 - 2390
  • [24] Route planning of cruise missile based on improved ant colony algorithm
    Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
    Yuhang Xuebao, 2007, 4 (903-907):
  • [25] An improved genetic algorithm for island route planning
    Gao, Miao
    Shi, Guoyou
    Li, Weifeng
    Wang, Yuchuang
    Liu, Dongdong
    13TH GLOBAL CONGRESS ON MANUFACTURING AND MANAGEMENT, 2017, 174 : 433 - 441
  • [26] Improved MOPSO algorithm for shipping route planning
    Wang, Li
    Liu, Yushu
    Xu, Yuanqing
    Journal of Harbin Institute of Technology (New Series), 2007, 14 (SUPPL. 2) : 150 - 153
  • [27] A tour route planning model for tourism experience utility maximization
    Wu, Xiongbin
    Guan, Hongzhi
    Han, Yan
    Ma, Jiaqi
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (10)
  • [28] Model and Algorithm for Initial Route Planning
    Xu, Shiyan
    He, Yuyao
    2008 WORKSHOP ON POWER ELECTRONICS AND INTELLIGENT TRANSPORTATION SYSTEM, PROCEEDINGS, 2008, : 237 - +
  • [29] Smart Tour Route Planning Algorithm Based on Naive Bayes Interest Data Mining Machine Learning
    Zhou, Xiao
    Su, Mingzhan
    Liu, Zhong
    Hu, Yu
    Sun, Bin
    Feng, Guanghui
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2020, 9 (02)
  • [30] Route planning for autonomous vessels based on improved artificial fish swarm algorithm
    Zhao, Liang
    Wang, Fang
    Bai, Yong
    SHIPS AND OFFSHORE STRUCTURES, 2023, 18 (06) : 897 - 906
12345