Trip Itinerary Planning: A Bio-inspired Metaheuristic Approach

被引：0
|
作者：
Jia, Jingkai [1 ]
Chen, Yuli [1 ]
Liu, Yuxuan [1 ]
Khamis, Alaa [2 ]
机构：
[1] Univ Toronto, Elect & Comp Engn, Toronto, ON, Canada
[2] Gen Motors Canada, Canadian Tech Ctr, Oshawa, ON, Canada
来源：
2022 IEEE INTERNATIONAL CONFERENCE ON SMART MOBILITY (ICSM 2022) | 2022年
关键词：
Trip planning; multi-criteria optimization; meta-heuristics; bio-inspired algorithms; genetic algorithms and artificial bee colony algorithm; TEAM ORIENTEERING PROBLEM; ALGORITHM;
D O I：
10.1109/SM55505.2022.9758204
中图分类号：
学科分类号：
摘要：
Trip itinerary planning plays an important role in the tourism industry and in our daily lives. In this paper, trip itinerary planning problem is modelled as Team Orienteering Problem with Time Window (TOPTW) with travel distance as a soft constraint. Three bio-inspired meta-heuristic algorithms, namely, genetic algorithm, adaptive genetic algorithm and artificial bee colony algorithm are considered to solve this problem. These solvers are evaluated in terms of algorithms' execution time, optimality, and coverage time using real data from City of Toronto. The experiment results show that adaptive genetic algorithm outperforms the other algorithms in terms of optimality and robustness.
引用
收藏
页码：32 / 37
页数：6
相关论文
共 50 条
  • [21] Earthworm optimisation algorithm: A bio-inspired metaheuristic algorithm for global optimisation problems
    Wang G.-G.
    Deb S.
    Dos Santos Coelho L.
    Wang, Gai-Ge (gaigewang@163.com), 2018, Inderscience Enterprises Ltd. (12) : 1 - 22
  • [22] Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems
    Gai-Ge Wang
    Memetic Computing, 2018, 10 : 151 - 164
  • [23] Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems
    Wang, Gai-Ge
    MEMETIC COMPUTING, 2018, 10 (02) : 151 - 164
  • [24] Green Approach in Synthesis of Bio-Inspired Materials
    Stankovic, Anamarija
    Medvidovic-Kosanovic, Martina
    Kontrec, Jasminka
    Dzakula, Branka Njegic
    CRYSTALS, 2021, 11 (10)
  • [25] Bio-inspired learning approach for electronic nose
    Sanad Al-Maskari
    Zhuoming Xu
    Wenping Guo
    Xiaoming Zhao
    Xue Li
    Computing, 2018, 100 : 387 - 402
  • [26] Noise Profiling for ANNs: A Bio-inspired Approach
    Dutta, Sanjay
    Burk, Jay
    Santer, Roger
    Zwiggelaar, Reyer
    Boongoen, Tossapon
    ADVANCES IN COMPUTATIONAL INTELLIGENCE SYSTEMS, UKCI 2023, 2024, 1453 : 140 - 153
  • [27] Detecting Spam Email With Machine Learning Optimized With Bio-Inspired Metaheuristic Algorithms
    Gibson, Simran
    Issac, Biju
    Zhang, Li
    Jacob, Seibu Mary
    IEEE ACCESS, 2020, 8 : 187914 - 187932
  • [28] Metaheuristic Bio-Inspired Algorithms for Prognostics: Application to On-Board Electromechanical Actuators
    Dalla Vedova, Matteo D. L.
    Berri, Pier Carlo
    Re, Stefano
    2018 3RD INTERNATIONAL CONFERENCE ON SYSTEM RELIABILITY AND SAFETY (ICSRS), 2018, : 273 - 279
  • [29] Snail Homing and Mating Search algorithm: a novel bio-inspired metaheuristic algorithm
    Kulkarni, Anand J.
    Kale, Ishaan R.
    Shastri, Apoorva
    Khandekar, Aayush
    Soft Computing, 2024, 28 (17-18) : 10629 - 10668
  • [30] Bio-inspired Optimization Metaheuristic Algorithm Based on the Self-defense of the Plants
    Caraveo, Camilo
    Valdez, Fevrier
    Castillo, Oscar
    RECENT DEVELOPMENTS AND THE NEW DIRECTION IN SOFT-COMPUTING FOUNDATIONS AND APPLICATIONS, 2018, 361 : 111 - 121
12345