This paper introduces an integrated optimization–simulation framework for the formation, scheduling, and path assignment of groups at large-scale, organized events. The framework consists of network analysis, optimization, and simulation components. The first component finds sets of shortest paths for each origin in the network. The optimization component determines the group size, the departure time, and the path under capacity constraints. The objective is minimization of the travel time and matching of the preferred arrival time distribution of different demand units. The simulation component simulates each person in the network according to that person’s path and departure time determined by the previous components. The network performance characteristics supplied by the simulation inform the network analysis and optimization components for the next iteration. The framework is applied to the Jamarat process during the Hajj season in the Kingdom of Saudi Arabia to provide a schedule for 1.5 million people in a given day. The convergence of travel times, demand satisfaction, and level of service is achieved after several iterations.
Get full access to this article
View all access options for this article.
References
1.
HaaseK., AbideenH. Z. A., Al-BostaS., KasperM., KochM., MüllerS., and HelbingD.. Improving Pilgrim Safety During the Hajj: An Analytical and Operational Research Approach. Interfaces, Vol. 46, No. 1, 2016, pp. 74–90.
2.
ErcolanoJ. M., OlsonJ. S., and SpringD. M.. Sketch-Plan Method for Estimating Pedestrian Traffic for Central Business Districts and Suburban Growth Corridors. In Transportation Research Record 1578, TRB, National Research Council, Washington, D.C., 1997, pp. 38–47.
3.
LiuX., and GriswoldJ.. Pedestrian Volume Modeling: A Case Study of San Francisco. Yearbook of the Association of Pacific Coast Geographers, Vol. 71, No. 1, 2009, pp. 164–181.
4.
SchneiderR. J., ArnoldL. S., and RaglandD. R.. Pilot Model for Estimating Pedestrian Intersection Crossing Volumes. In Transportation Research Record: Journal of the Transportation Research Board, No. 2140, Transportation Research Board of the National Academies, Washington, D.C., 2009, pp. 13–26.
5.
KimN. S., and SusiloY. O.. Comparison of Pedestrian Trip Generation Models. Journal of Advanced Transportation, Vol. 47, No. 4, 2013, pp. 399–412.
6.
KormanováA.A Review on Macroscopic Pedestrian Flow Modelling. Acta Informatica Pragensia, Vol. 2013, No. 2, 2013, pp. 39–50.
7.
HänselerF. S., BierlaireM., FarooqB., and MühlematterT.. A Macroscopic Loading Model for Time-Varying Pedestrian Flows in Public Walking Areas. Transportation Research Part B: Methodological, Vol. 69, 2014, pp. 60–80.
8.
DijkstraJ., TimmermansH. J. P., and JessurunJ.. A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity. In Proceedings of Fourth International Conference on Cellular Automata for Research and Industry: Theoretical and Practical Issues on Cellular Automata, 2000.
9.
BlueV. J., and AdlerJ. L.. Cellular Automata Microsimulation for Modeling Bi-Directional Pedestrian Walkways. Transportation Research Part B: Methodological, Vol. 35, No. 3, 2001, pp. 293–312.
10.
HelbingD., FarkasI. J., MolnarP., and VicsekT.. Simulation of Pedestrian Crowds in Normal and Evacuation Situations. Pedestrian and Evacuation Dynamics, Vol. 21, No. 2, 2002, pp. 21–58.
11.
AbdelghanyA., AbdelghanyK. F., MahmassaniH. S., and Al-GadhiS. A.. Microsimulation Assignment Model for Multidirectional Pedestrian Movement in Congested Facilities. In Transportation Research Record: Journal of the Transportation Research Board, No. 1939, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 123–132.
12.
JianL., LizhongY., and DaoliangZ.. Simulation of Bi-Direction Pedestrian Movement in Corridor. Physica A: Statistical Mechanics and Its Applications, Vol. 354, 2005, pp. 619–628.
13.
AbdelghanyA., AbdelghanyK., MahmassaniH., Al-AhmadiH., and AlhalabiW.. Modeling the Evacuation of Large-Scale Crowded Pedestrian Facilities. In Transportation Research Record: Journal of the Transportation Research Board, No. 2198, Transportation Research Board of the National Academies, Washington, D.C., 2010, pp. 152–160.
14.
AbdelghanyA., AbdelghanyK., MahmassaniH. S., and AlhalabiW.. Modeling Framework for Optimal Evacuation of Large-Scale Crowded Pedestrian Facilities. European Journal of Operational Research, Vol. 237, No. 3, 2014, pp. 1105–1118.
15.
DasP., ParidaM., and KatiyarV.. Review of Simulation Techniques for Microscopic Mobility of Pedestrian Movement. Trends in Transport Engineering and Applications, Vol. 1, No. 1, 2014, pp. 27–45.
16.
KretzT., LehmannK., and HofsässI.. User Equilibrium Route Assignment for Microscopic Pedestrian Simulation. Advances in Complex Systems, Vol. 17, No. 2, 2014, p. 1450010.
17.
AbdelghanyA., AbdelghanyK., MahmassaniH. S., and Al-ZahraniA.. Dynamic Simulation Assignment Model for Pedestrian Movements in Crowded Networks. In Transportation Research Record: Journal of the Transportation Research Board, No. 2316, Transportation Research Board of the National Academies, Washington, D.C., 2012, pp. 95–105.
18.
KirchnerA., and SchadschneiderA.. Simulation of Evacuation Processes Using a Bionics-Inspired Cellular Automaton Model for Pedestrian Dynamics. Physica A: Statistical Mechanics and Its Applications, Vol. 312, No. 1–2, 2002, pp. 260–276.
19.
DaoliangZ., LizhongY., and JianL.. Exit Dynamics of Occupant Evacuation in an Emergency. Physica A: Statistical Mechanics and Its Applications, Vol. 363, No. 2, 2006, pp. 501–511.
20.
VarasA., CornejoM. D., MainemerD., ToledoB., RoganJ., MuñozV., and ValdiviaJ. A.. Cellular Automaton Model for Evacuation Process with Obstacles. Physica A: Statistical Mechanics and Its Applications, Vol. 382, No. 2, 2007, pp. 631–642.
21.
AlizadehR.A Dynamic Cellular Automaton Model for Evacuation Process with Obstacles. Safety Science, Vol. 49, No. 2, 2011, pp. 315–323.
22.
ZhengX., and ChengY.. Modeling Cooperative and Competitive Behaviors in Emergency Evacuation: A Game-Theoretical Approach. Computers and Mathematics with Applications, Vol. 62, No. 12, 2011, pp. 4627–4634.
23.
FuL., LuoJ., DengM., KongL., and KuangH.. Simulation of Evacuation Processes in a Large Classroom Using an Improved Cellular Automaton Model for Pedestrian Dynamics. Procedia Engineering, Vol. 31, 2012, pp. 1066–1071.
24.
XiongM., TangS., and ZhaoD.. A Hybrid Model for Simulating Crowd Evacuation. New Generation Computing, Vol. 31, No. 3, 2013, pp. 211–235.
25.
CepolinaE. M.A Methodology for Defining Building Evacuation Routes. Civil Engineering and Environmental Systems, Vol. 22, No. 1, 2005, pp. 29–47.
26.
ZarboutisN., and MarmarasN.. Design of Formative Evacuation Plans Using Agent-Based Simulation. Safety Science, Vol. 45, No. 9, 2007, pp. 920–940.
27.
CepolinaE. M.Phased Evacuation: An Optimisation Model Which Takes into Account the Capacity Drop Phenomenon in Pedestrian Flows. Fire Safety Journal, Vol. 44, No. 4, 2009, pp. 532–544.
28.
InhyeP., Gun UpJ., SehoP., and JiyeongL.. Time-Dependent Optimal Routing in Micro-Scale Emergency Situation. In Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, 2009, pp. 714–719.
29.
PursalsS. C., and GarzónF. G.. Optimal Building Evacuation Time Considering Evacuation Routes. European Journal of Operational Research, Vol. 192, No. 2, 2009, pp. 692–699.
30.
XieR., and ZhangY.. Agent-Based Crowd Evacuation Modeling in Buildings. Applied Mechanics and Materials, Vol. 411–414, 2013, pp. 2639–2642.
31.
MahmassaniH. S.Dynamic Network Traffic Assignment and Simulation Methodology for Advanced System Management Applications. Networks and Spatial Economics, Vol. 1, No. 3–4, 2001, pp. 267–292.
32.
Ben-AkivaM. E., GaoS., WeiZ., and WenY.. A Dynamic Traffic Assignment Model for Highly Congested Urban Networks. Transportation Research Part C: Emerging Technologies, Vol. 24, 2012, pp. 62–82.
33.
MosherL.Faith in the Neighborhood—Praying: The Rituals of Faith. Seabury Books, 2005.
34.
HughesT.Dictionary of Islam: Being a Cyclopaedia of the Doctrines, Rites, Ceremonies, and Customs, Together with the Technical and Theological Terms of the Muhammadan Religion. Asian Educational Services, New Delhi, India, 1955.
35.
Kittelson & Associates, Inc.TCRP Report 100: Transit Capacity and Quality of Service Manual. Transportation Research Board of the National Academies, Washington, D.C., 2003.
