‘SCHEDUL’ - A DYNAMIC SCHEDULING MODEL FOR
BUSES ON A CORRIDOR
A city bus route on a major corridor has problems of high variation in passenger demand, high desired frequency of bus movements and different patterns of passenger arrivals as bus stops. The system of fixed headway operation cannot handle the above complexities. This paper presents a model ‘SCHEDUL’ to improve the system operation by adopting dynamic scheduling of buses. The model simulates the flow of passengers at each stop and the movement of buses along the route. The model output is used for optimal design of the dynamic headway. The model is tested by simulating the circular bus transit on the Ring Road system of Delhi .A series of simulation experiments are made and the dynamic scheduling is designed for 121 bus trips during the day in each direction. Comparison of the proposed dynamic scheduling with the existing fixed scheduling clearly demonstrates that dynamic scheduling provides better level of service.
KEY WORDS: Scheduling, Bus, dynamic, simulation, passenger
The phenomenal growth of cities in developing countries like India in past two or three decades has caused rapid rise in ownership of private automobile and thus necessitated a radical thinking of urban transport policies and programs. The main urban transportation problems like traffic conjunction, air pollution, environmental degradation, higher road accidents, increased inaccessibility of under privileged and waste of energy have provided convincing evidence that drastic action must be taken to provide or improve the urban transit system in order to alleviate these problems.
Among various means of public transportation, the bus transport is bound to dominate because of its door-to-door accessibility and flexibility in operation. Although the demand for bus transportation is high, poor planning strategies and inefficient operational methodologies are the cause of the heavy losses incurred by many bus operators mainly in public sector.
Among many issues of direct concern such as route design, bus allocation, bus scheduling, crew scheduling, maintenance scheduling, the design of bus routes and bus scheduling may be considered the primary one. Optimally designed bus scheduling can radically improve the performance of the system.
2. OBJECTIVES AND SCOPE OF STUDY
This study aims to develop a system for dynamic scheduling of direction-oriented routes by simulating the passenger demand on the different stops of the route and the movement of buses along the route. This proposed interactive graphic package for simulation and dynamic scheduling involves:
3. DEVELOPMENT OF MODEL FOR SCHEDULING
The simulation starts at the system time, which is defined as the time 10 minutes before the minimum of the departure time of the first bus of all stops.
3.1 Generation of Passengers
The arrival probability distributions of passengers may be Exponential distribution or Normal distribution. This model assumes that all the passengers are aware of the bus timings from each stop. Inverse transformation technique is used to generate exponential random variate and polar method is used to generate normal variates.
3.2 Assigning the Destinations and Direction
Random destinations to the passengers are assigned. Each element of O-D matrix represents daily demand from one stop to the other. The initial O-D matrix is manipulated in such a way that each element of O-D matrix represents cumulative percentage of trips from one stop to the other. A random variate will be generated and if that random number matches with any block of cumulative percentage of trips of all destinations for a given stop, that stop will be assigned as destination. If the destination identification number is greater than the origin stop, the direction of movement will be taken as clockwise otherwise anticlockwise.
3.3 Scanning Stops and Buses
For each one-minute increment of system time, the following steps will be taken for each ith stop.
3.4 Boarding and Alighting of Passengers
3.5 Departure of Bus from Stop
If there is no passenger at stop [i] or there is no space in bus for passengers to accommodate or alighting and boarding of passengers is finished then allow the bus to depart the stop. Delete that bus from the bus-queue and update the bus-queue. Once the bus is moved out of stop[i] the same procedure will be repeated for the next stop.
3.6 Strategy for finding the Best Stop to provide Additional Bus
l SELECTING THE ALTERNATIVES
For a stop to be an alternative the following conditions should be satisfied:
For each alternative the saving in passengers waiting time will be calculated, then the alternative, which has maximum saving in waiting time, will be considered as the best stop. The steps to be taken to evaluate the best alternative are:
Similarly, compute the saving in waiting time for all stops. A stop with maximum saving in waiting time will be taken as best stop.
4. PACKAGE ILLUSTRATION
‘SCHEDUL’ (Name of the package) is an interactive graphic package for dynamic scheduling of buses on a corridor. The graphic capabilities of the package may be practically useful for decision-making. The scheduling can be carried out with the interaction of user or automatically. This program is written in c++ language on turbo c++ platform. This package shows the movement of vehicles from one stop to the other by mode of “Animation”. It allows the user to get information about different statistics in the form of:
5. CASE STUDY ANALYSIS
The model is tested for the ring road system of New Delhi. The ring road is a major corridor in the national capital, the daily passenger demand on the ring road is over 60,000 and total length of the ring road is around 47 km. Since passenger demand on the ring road system is very high requiring large number of buses, a bus route name ‘MUDRIKA’ operates at a very high frequency to satisfy this demand in clockwise and anti-clockwise directions.
The input for this model is obtained from the data collected from primary surveys, and secondary sources for the study ‘Optimal Design of Urban Bus System’ conducted by RITES for New Delhi Metropolitan area [6,7]. The total number of nodes on the ring road are found to be 76. As some of these are closely spaced, it would be difficult to show the animation on the screen. Hence some closely spaced nodes are merged into single major nodes, thus having 31 major stops on the ring road network. The O-D matrix for the 31 stops is then obtained by merging the O-D demand of smaller nodes with that of identified major stops. Six terminals are identified out of 31 stops on the ring road based on the total demand from each stop. Passenger link flow on each link is determined from the Demand matrix.
The aim of study is to simulate the movement of buses for peak period only. The field studies  indicate that in Delhi both morning and evening peak periods are of 3 hours duration and each caters to 25 percent of the daily demand. Morning peak period is from
The initial time table is then prepared. Considering the direction of movement of bus on the ring road, and its starting terminal the next destination is obtained, and the departure time of the bus is computed.
5.1 Output of the Simulation Model
The simulation process is started at 7:30 hrs and terminates at 10:30 hrs, thus covering the morning peak period. The initial buses taken were 100. This model suggests additional 21 buses to ply on the ring road. If all the additional buses are accepted, the details of additional buses scheduled are given in Table 1.
The model also gives average waiting time of passengers, average queue length, maximum queue length formed at each stop and the saving in waiting time at all stops because of scheduling 21 additional buses.
With the initial buses taken on the network as a sensitivity parameter, different simulation runs are made for 6 different levels by varying initial buses from 90 to
140. As the total number of buses operating on the network increased from 115 to 158, waiting time has reduced from 8.06 to 6.55 min. (Table 2). This indicates that with the increase in number of buses, the level of service provided to the passengers has improved. When 90 buses are taken initially, the waiting time of passengers is high and some passengers are not served. This indicates the failure of the system. Results also show that when the number of buses is increased beyond 139, there is hardly any change in waiting time of passengers. This may be the optimal dynamic schedule for the ring system.
The average link flow for the peak period approximates 6,000. When there are only 90 buses, the average bus load will be 67 passengers and the load factor comes out to be 1.4, which is quite high. In this situation, the waiting time of 8.06 minutes will be very high and the buses will be jam packed providing poor quality of service. As the numbers of buses are increased to 120, the average bus load factor is 50 and the load factor is 1.0 with average waiting time of 6.87 minutes. Even in this condition, the buses will be fully loaded. Till this stage, the operation from operator’s point of view will be quite viable due to this high load factor.
With the number of terminals as a sensitivity parameter, different experiments are conducted. Taking the number of initial buses 100, simulation runs are taken with 4,6 and 8 terminals. As the number of terminals has increased from 4 to 8 the average time of passengers has increased from 8.16 to 7.64 minutes and the average queue length has reduced from 26.58 to 22.17 (Table 3). This indicates that system performance has improved with increased number of terminals without any appreciable change in the total number of buses required for scheduling.
To compare the effect of dynamic scheduling with fixed scheduling one more simulation experiment is conducted, with number of buses available remaining same for both cases. The results obtained demonstrated clearly  that the dynamic scheduling provides better level of service (Table 4).
6. SUMMARY AND CONCLUSIONS
This study develops a program system for dynamic scheduling of direction oriented routes by simulating passengers flow at each stop and movement of buses along the route. The system of fixed headway operation cannot deal various problems like large variations in passenger demands, high desired frequency in certain peak periods and short different patterns of passenger arrivals at stops. This model attempts to improve the system operation of direction-oriented routes by adopting dynamic scheduling of buses.
The model is tested for the Ring road system of New Delhi. The circular bus transit system on the ring road is simulated for morning peak period from 7:30 a.m. to 10.30 a.m. Depending on the average link flow criterion, 100 buses were taken and initial time table was prepared. This is given as input to the model. The model suggests 21 additional buses. The average waiting time of passengers, average queue length, maximum queue length formed at each stop is also given as an output along with saving in waiting time at all stops because of scheduling 21 additional buses. With the initial buses taken on the network and number of terminals as the sensitivity parameters, different simulation experiments are conducted. Increase in number in buses till a saturation point improves the level of service. System performance also improves with increased number of terminals without any appreciable change in the total number of buses required for scheduling. Comparing, Dynamic scheduling with fixed scheduling the results clearly demonstrates that dynamic scheduling provides better level of service.
 Anderson P.A, Hermansson A., Tengvald E. and
Scalica-Tomba,G.P (1979) ‘Analysis and simulation of Urban Bus Route’, Transportation Res. 13A, pp 439-466.