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 条
  • [1] Solving dynamic facility layout problem using a hybridized heuristic dynamic programming approach
    Salimpour, Saeideh
    Pourvaziri, Hani
    Azab, Ahmed
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024,
  • [2] Solving the block-to-train assignment problem using the heuristic approach based on the genetic algorithm and tabu search
    Xiao, Jie
    Pachl, Joern
    Lin, Boliang
    Wang, Jiaxi
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 108 : 148 - 171
  • [3] Solving a Supply-Chain Management Problem Using a Bilevel Approach
    Lu, Zhichao
    Deb, Kalyanmoy
    Goodman, Erik
    Wassick, John
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17), 2017, : 1185 - 1192
  • [4] A Feature-Independent Hyper-Heuristic Approach for Solving the Knapsack Problem
    Sanchez-Diaz, Xavier
    Carlos Ortiz-Bayliss, Jose
    Amaya, Ivan
    Cruz-Duarte, Jorge M.
    Enrique Conant-Pablos, Santiago
    Terashima-Marin, Hugo
    APPLIED SCIENCES-BASEL, 2021, 11 (21):
  • [5] Solving the constrained p-center problem using heuristic algorithms
    Davoodi, Mansoor
    Mohades, Ali
    Rezaei, Jafar
    APPLIED SOFT COMPUTING, 2011, 11 (04) : 3321 - 3328
  • [6] Solving Order Planning Problem Using a Heuristic Approach: The Case in a Building Material Distributor
    Wang, Chia-Nan
    Nguyen, Ngoc-Ai-Thy
    Dang, Thanh-Tuan
    APPLIED SCIENCES-BASEL, 2020, 10 (24): : 1 - 21
  • [7] Solving a Cryptarithmetic Problem Using a Social Learning Heuristic
    Fontanari, Jose F.
    2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE, COGNITIVE ALGORITHMS, MIND, AND BRAIN (CCMB), 2014, : 65 - 70
  • [8] Solving a stochastic inland waterway port management problem using a parallelized hybrid decomposition algorithm
    Aghalari, Amin
    Nur, Farjana
    Marufuzzaman, Mohammad
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 102
  • [9] The development, implementation, and evaluation of a problem solving heuristic
    Lorenzo M.
    International Journal of Science and Mathematics Education, 2005, 3 (1) : 33 - 58
  • [10] HEURISTIC STRATEGIES IN PROBLEM SOLVING IN SCHOOL MATHEMATICS
    Novotna, Jarmila
    Eisenmann, Petr
    Pribyl, Jiri
    Ondrusova, Jirina
    Brehovsky, Jiri
    EFFICIENCY AND RESPONSIBILITY IN EDUCATION 2013, 2013, : 461 - 468