Problem Solving in Crowd Management Using Heuristic Approach

被引:4
|
作者
Al-Shaery, Ali M. [1 ]
Khozium, Mohamed O. [2 ]
Farooqi, Norah S. [3 ]
Alshehri, Shroug S. [3 ]
Al-Kawa, Mohammad Adnan M. B. [4 ]
机构
[1] Umm Al Qura Univ, Vice Presidency Dev & Community Serv VPDCS, Vice Presidency Innovat & Entrepreneurship VPIE, Dept Civil Engn, Mecca 21955, Saudi Arabia
[2] Future Univ Egypt, Comp Sci Res Ctr, Cairo 11835, Egypt
[3] Umm Al Qura Univ, Coll Comp & Informat Syst, Mecca 21955, Saudi Arabia
[4] Univ York, Wentworth Coll Comp Artificial Intelligence, York YO10 5DD, N Yorkshire, England
关键词
Heuristic algorithms; Optimization; Problem-solving; Classification algorithms; Approximation algorithms; Search problems; Job shop scheduling; Crowd malmanagement; hyper-heuristics; meta-heuristics; problem-solving; search algorithms; PEDESTRIAN BEHAVIOR; ROUTING PROBLEM; ALGORITHMS; DELIVERY; DESIGN; PICKUP; MODEL; DYNAMICS; IMPACT;
D O I
10.1109/ACCESS.2022.3156008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
There are many problems that procedural algorithms can solve efficiently. However, these algorithms are sometimes too slow to abide by the time available for performing the solution; other times, it is impossible to get a solution using procedural algorithms. A heuristic method is a practical approach that can reach an approximation of an efficient solution where the optimum is not guaranteed. Heuristic techniques are applied in many real-world problems, including crowd management; using heuristic-based models helped to comprehend crowd behavior better and increase simulation reliability. This paper reviews many heuristic-related articles to gather the aspects of the topic in one place and clear the fuzziness to make it easy to comprehend. The paper covers some of the previous works with similar approaches and presents state-of-the-art heuristic solutions for real-world problems. These techniques are discussed under three classifications: simple heuristics, meta-heuristics, and hyper-heuristics. Most importantly, the paper explores the heuristic role in crowd field problems concluding that heuristics are primarily applied in modeling when it comes to the Crowd field. It investigates different heuristics for crowd management. The main intent of this review is to establish a comprehensive understanding of heuristics-related operations in the crowd management field. Moreover, it aims to support other researchers' future work and fill research gaps by highlighting the absence of crowd problems from heuristics literature and the limitations of each heuristics approach.
引用
收藏
页码:25422 / 25434
页数:13
相关论文
共 50 条
  • [41] Systematic Approach to Arowana Gender Identification Problem using Algorithm of Inventive Problem Solving (ARIZ)
    Benjaboonyazit, Trizit
    ENGINEERING JOURNAL-THAILAND, 2014, 18 (02): : 13 - 28
  • [42] Problem solving from an epistemological approach
    Diaz Lozada, Jorge Antonio
    Diaz Caballero, Jose Ricardo
    FORO DE EDUCACION, 2020, 18 (02): : 191 - 209
  • [43] A Conceptual Approach to Physics Problem Solving
    Docktor, Jennifer L.
    Strand, Natalie E.
    Mestre, Jose P.
    Ross, Brian H.
    2010 PHYSICS EDUCATION RESEARCH CONFERENCE, 2010, 1289 : 137 - 140
  • [44] NuSC: An Effective Local Search Algorithm for Solving the Set Covering Problem
    Luo, Chuan
    Xing, Wenqian
    Cai, Shaowei
    Hu, Chunming
    IEEE TRANSACTIONS ON CYBERNETICS, 2024, 54 (03) : 1403 - 1416
  • [45] Using XQuery for problem solving
    Kilpelainen, Pekka
    SOFTWARE-PRACTICE & EXPERIENCE, 2012, 42 (12) : 1433 - 1465
  • [46] A Meta-Heuristic-Based Approach for Qos-Aware Service Composition
    Li, Chenyang
    Li, Jun
    Chen, Huiling
    IEEE ACCESS, 2020, 8 : 69579 - 69592
  • [47] Hybrid heuristic for the location-inventory-routing problem in closed-loop supply chain
    Yuchi, Qunli
    Wang, Nengmin
    He, Zhengwen
    Chen, Haoxun
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (03) : 1265 - 1295
  • [48] A Hyper-Heuristic Approach for the Unit Commitment Problem
    Berberoglu, Argun
    Uyar, A. Sima
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, PROCEEDINGS, 2010, 6025 : 121 - +
  • [49] An Improved Farmland Fertility Algorithm with Hyper-Heuristic Approach for Solving Travelling Salesman Problem
    Gharehchopogh, Farhad Soleimanian
    Abdollahzadeh, Benyamin
    Arasteh, Bahman
    CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES, 2023, 135 (03): : 1981 - 2006
  • [50] Solving the CVRP Problem Using a Hybrid PSO Approach
    Kao, Yucheng
    Chen, Mei
    COMPUTATIONAL INTELLIGENCE, 2013, 465 : 59 - 67