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 条
  • [31] Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems
    Wang, Gai-Ge
    Deb, Suash
    Coelho, Leandro dos Santos
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2018, 12 (01) : 1 - 22
  • [32] A bio-inspired approach to controlled crystallization at the nanoscale
    Aizenberg, J
    BELL LABS TECHNICAL JOURNAL, 2005, 10 (03) : 129 - 141
  • [33] Bio-inspired learning approach for electronic nose
    Al-Maskari, Sanad
    Xu, Zhuoming
    Guo, Wenping
    Zhao, Xiaoming
    Li, Xue
    COMPUTING, 2018, 100 (04) : 387 - 402
  • [34] Bio-inspired computing architectures:: The embryonics approach
    Tempesti, G
    Mange, D
    Stauffer, A
    CAMP 2005: Seventh International Workshop on Computer Architecture for Machine Perception , Proceedings, 2005, : 3 - 10
  • [35] Optimization Using a New Bio-inspired Approach
    Feng, Xiang
    Lau, Francis C. M.
    Gao, Daqi
    COMPLEX SCIENCES, PT 1, 2009, 4 : 39 - +
  • [36] A bio-inspired approach for cognitive radio networks
    He ZhiQiang
    Niu Kai
    Qiu Tao
    Song Tao
    Xu WenJun
    Guo Li
    Lin JiaRu
    CHINESE SCIENCE BULLETIN, 2012, 57 (28-29): : 3723 - 3730
  • [37] A Bio-inspired Approach for a Dynamic Railway Problem
    Pop, Petrica C.
    Pintea, Camelia-M.
    Sitar, Corina Pop
    Dumitrescu, D.
    NINTH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING, PROCEEDINGS, 2007, : 449 - +
  • [38] Chinese Pangolin Optimizer: a novel bio-inspired metaheuristic for solving optimization problems
    Guo, Zhiqing
    Liu, Guangwei
    Jiang, Feng
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (04):
  • [39] Planning the trip itinerary for tourist groups
    Sylejmani K.
    Dorn J.
    Musliu N.
    Information Technology & Tourism, 2017, 17 (3) : 275 - 314
  • [40] Bio-inspired Bio-inspired computer vision based on neural networks
    Antón-Rodríguez M.
    González-Ortega D.
    Díaz-Pernas F.J.
    Martínez-Zarzuela M.
    de la Torre-Díez I.
    Boto-Giralda D.
    Díez-Higuera J.F.
    Pattern Recognition and Image Analysis, 2011, 21 (2) : 108 - 112
12345