Railway transportation is an essential means of reducing traffic congestion, improving urban environmental conditions, and affecting people's social lives. These are some of the aims for which the Al Mashaaer train in Mecca Area was constructed for. However, high waiting times at the stations were noticed that affected pilgrims' service satisfaction levels. The proposed research addresses the problem of generating a plan for pilgrims' departure times to the Al Mashaaer train to achieve their best synchronization. It attempts to maximize the number of simultaneous arrivals of both the trains and pilgrims at the stations. The satisfaction of train users would be targeted by creating a detailed scheme for their departure times from the camps, which would minimize their waiting time at the stations. The whole problem would be formulated into the dynamic graph theory then an optimization technique would be developed for the solving stage.