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 条
  • [21] PROBLEM SOLVING IN SCHOOL MATHEMATICS BASED ON HEURISTIC STRATEGIES
    Novotna, Jarmila
    Eisenmann, Petr
    Pribyl, Jiri
    Ondrusova, Jirina
    Brehovsky, Jiri
    JOURNAL ON EFFICIENCY AND RESPONSIBILITY IN EDUCATION AND SCIENCE, 2014, 7 (01) : 1 - 6
  • [22] IMPACT OF HEURISTIC STRATEGIES ON PUPILS' ATTITUDES TO PROBLEM SOLVING
    Novotna, Jarmila
    Eisenmann, Petr
    Pribyl, Jiri
    EFFICIENCY AND RESPONSIBILITY IN EDUCATION 2014, 2014, : 514 - 520
  • [23] IMPACT OF HEURISTIC STRATEGIES ON PUPILS' ATTITUDES TO PROBLEM SOLVING
    Novotna, Jarmila
    Eisenmann, Petr
    Pribyl, Jiri
    JOURNAL ON EFFICIENCY AND RESPONSIBILITY IN EDUCATION AND SCIENCE, 2015, 8 (01) : 15 - 23
  • [24] Solving the deterministic and stochastic uncapacitated facility location problem: from a heuristic to a simheuristic
    de Armas, Jesica
    Juan, Angel A.
    Marques, Joan M.
    Pedroso, Joao Pedro
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2017, 68 (10) : 1161 - 1176
  • [25] MUCH OF A MUCHNESS: CLASSIFICATION OF SYMMETRY AS A PROBLEM SOLVING HEURISTIC
    Kasiri, Hossein
    Talebzadeh, Mohammad Davoud
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2018, 17 (09): : 591 - 605
  • [26] An efficient stochastic programming approach for solving integrated multi-objective transportation and inventory management problem using goodness of fit
    Gupta, Srikant
    Chaudhary, Sachin
    Chatterjee, Prasenjit
    Yazdani, Morteza
    KYBERNETES, 2022, 51 (02) : 768 - 803
  • [27] Solving a Cubic Cell Formation Problem with Quality Index Using a Hybrid Meta-Heuristic Approach
    Urazel, Burak
    Sahin, Yeliz Buruk
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2023, 36 (02): : 752 - 771
  • [28] A Hybrid Heuristic for Solving the Triangulation Problem
    Crisan, Gloria Cerasela
    Pintea, Camelia-Mihaela
    BRAIN-BROAD RESEARCH IN ARTIFICIAL INTELLIGENCE AND NEUROSCIENCE, 2010, 1 (02): : 5 - 8
  • [29] An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem
    Capacho, Liliana
    Pastor, Rafael
    Dolgui, Alexander
    Guschinskaya, Olga
    JOURNAL OF HEURISTICS, 2009, 15 (02) : 109 - 132
  • [30] A column and row generation approach to the crowd-shipping problem with transfers ☆
    Stokkink, Patrick
    Cordeau, Jean-Francois
    Geroliminis, Nikolas
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2024, 128