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 条
  • [31] Heuristic time-dependent personal scheduling problem with electric vehicles
    Rizopoulos, Dimitrios
    Esztergar-Kiss, Domokos
    TRANSPORTATION, 2023, 50 (05) : 2009 - 2048
  • [32] A Fast and Robust Heuristic Algorithm for the Minimum Weight Vertex Cover Problem
    Wang, Yang
    Lu, Zhipeng
    Punnen, Abraham P.
    IEEE ACCESS, 2021, 9 : 31932 - 31945
  • [33] A question worth a million: The expert, the crowd, or myself? An investigation of problem solving
    Haeussler, Carolin
    Vieth, Sabrina
    RESEARCH POLICY, 2022, 51 (03)
  • [34] A Bi-level Meta-heuristic Approach for a Hazardous Waste Management Problem
    Saeidi-Mobarakeh, Z.
    Tavakkoli-Moghaddam, R.
    Navabakhsh, M.
    Amoozad-Khaffli, H.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (07): : 1304 - 1310
  • [35] Impacts of learning inventive problem-solving principles: students’ transition from systematic searching to heuristic problem solving
    Moshe Barak
    Instructional Science, 2013, 41 : 657 - 679
  • [37] A Heuristic Approach for the Nationwide Charging Station Location Problem for Intercity Trips
    Delice, Yavuz
    Aydemir-Karadag, Ayyuce
    Ozen, Halit
    IEEE ACCESS, 2025, 13 : 36348 - 36358
  • [38] Neural bases for basic processes in heuristic problem solving: Take solving Sudoku puzzles as an example
    Qin, Yulin
    Xiang, Jie
    Wang, Rifeng
    Zhou, Haiyan
    Li, Kuncheng
    Zhong, Ning
    PSYCH JOURNAL, 2012, 1 (02) : 101 - 117
  • [39] The development of a culture of problem solving with secondary students through heuristic strategies
    Eisenmann, Petr
    Novotna, Jarmila
    Pribyl, Jiri
    Brehovsky, Jiri
    MATHEMATICS EDUCATION RESEARCH JOURNAL, 2015, 27 (04) : 535 - 562
  • [40] Heuristic procedures for solving the general assembly line balancing problem with setups
    Martino, Luigi
    Pastor, Rafael
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (06) : 1787 - 1804