An efficient and cost effective public bus transportation timetabling routing and driver duty scheduling using matlab
1 like534 views
This document presents a study on optimizing public bus transportation through effective timetabling and routing using MATLAB. The focus is on improving operational costs, service level, and bus network efficiency, along with scheduling capabilities for a large number of drivers. The authors provide guidelines and a graphical user interface design to facilitate bus scheduling tasks and identify the shortest routes within the network.
![IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
_______________________________________________________________________________________
Volume: 05 Issue: 03 | Mar-2016, Available @ http://www.ijret.org 240
AN EFFICIENT AND COST EFFECTIVE PUBLIC BUS
TRANSPORTATION TIMETABLING ROUTING AND DRIVER DUTY
SCHEDULING USING MATLAB
Tushar T. Rasal1
, Shreyas G.Bharati2
, Sangram D.Patil3
1
Assistant Professor, Department of E&TC, P.V.P.V.T, Sangli, Maharastra, India.
2
Assistant Professor, Department of E&TC, P.V.P.V.T, Sangli, Maharastra, India.
3
Assistant Professor, Department of E&TC, P.V.P.V.T, Sangli, Maharastra, India.
Abstract
This paper will provide guidelines for bus planning operators to develop an efficient and cost-effective Public bus Transportation
route and schedule in MATLAB software. The main objective of public transport planning is to optimize the operational cost on
the entire network. Then, its profit, level of service and competitiveness can be improved. Bus service scheduling and driver duty
scheduling have done in Matlab where scheduling of up to 5000 drivers can be done .This Project will provide guidelines to find
the Bus Network Flow Graph for hundreds of Buses. It also Provides the shortest path (Based on Distance, Cost) several through
the Entire Network of flow Graph.
Keywords: Bus Network Flow Graph, Shortest Path Problem, Network-Model, Vehicle Routing problem (VRP),
---------------------------------------------------------------------***---------------------------------------------------------------------
I. INTRODUCTION
The buses and trains play a very important role in public
road transportation system. There is a great need of having
user & transit friendly transportation system. In public
transportation system there is one depot node and others are
sub depot nodes(where pickup& drop up of passengers has
been take place).so in order to become Public bus
transportation more economical and environment friendly, it
is required to have the most optimal planning in bus
transportation.
In transportation problems, if the size of transportation route
has been reduced then it leads to considerable reduction in
relative cost. So it is budget saving for transportation
company. Since it is directly related with fuel consumption
The aims of this scheduling method are: (i) to make best use
of the drivers, assets and financial resources; (ii) to improve
the on road vehicle efficiency; (iii) to optimize route,
operational cost.
Thus there is need of Research & Development in
timetabling, routing and scheduling of vehicles in public
transportation. So that it will meet to the Passenger’s trip
demands. This problem has been remarked by many public
transportation experts all around the world. For the any Bus
Depot, the main objective of public transport planning is to
optimize the operational cost on the entire network. Then, its
profit, level of service and competitiveness can be improved
Planning of public transport is one of the issues which use
the bus routing method Stations having hundred, and upto
thousand, Buses on each day are common throughout
Maharashtra. So these Bus station have more number of
intermediate Routes, which are connected to the sequential
stopping points (stations),The Buses differ in their
categories, ,running speed, departure time and arrival time,
starting point and destinations.
The advantage of having transportation system with an
automation is that such transportation system gives an
efficient schedules, it will reduce the driver duty time for
duty scheduling ,it gives optimum solution for transportation
problem. .
Therefore there is need of research in the timetabling,
planning and scheduling of buses. The planning and
scheduling is highly complex problem
II.LITERATURE ON RELATED WORKS
Various methods are proposedforn the vehicle routing
problem. Jing-Quan Li[4] introduces many methods for
solving the vehicle routing problem. The Bus Depot
Platform allocation and routing can be done using different
schemes.
Park and Kim (2010) [7] presents proper schedule for a
allocation of buses where every bus picks up student from
various bus stops and then drop them to the school.
III. PROPOSED WORK
Through analysing different methodologies, this project will
provide guidelines for bus planning operators to develop an
efficient and cost-effective Public bus Transportation route
and schedule. . Since finding the optimization for this](https://image.slidesharecdn.com/anefficientandcosteffectivepublicbustransportationtimetablingroutinganddriverdutyschedulingusingmatl-160921074308/85/An-efficient-and-cost-effective-public-bus-transportation-timetabling-routing-and-driver-duty-scheduling-using-matlab-1-320.jpg)
![IJRET: International Journal of Research in Engineering and Technology
__________________________________________________________
Volume: 05 Issue: 03 | Mar-2016, Available @
problem manually is very tedious task also it requires large
computation time. It is possible to solve shortest path
problem in Matlab.
Fig.
Fig.2 Implementation For Accessing The Database From Excel To Matlab [10]
IJRET: International Journal of Research in Engineering and Technology eISSN: 2319
_______________________________________________________________________________________
, Available @ http://www.ijret.org
problem manually is very tedious task also it requires large
. It is possible to solve shortest path
A. Reading Xls Sheet into Matlab Software
Implementation for accessing the database from excel to
matlab can be perform by using two different approches
Excel sheet data can be used as a
Using Matlab and Computer languages like C,c++ it is
possible to access the given database
Fig.1 Case Study Data Files Into Xls Format.
Implementation For Accessing The Database From Excel To Matlab [10]
eISSN: 2319-1163 | pISSN: 2321-7308
_____________________________
241
Reading Xls Sheet into Matlab Software.
Implementation for accessing the database from excel to
matlab can be perform by using two different approches
Excel sheet data can be used as a intermediate data
Using Matlab and Computer languages like C,c++ it is
possible to access the given database
Implementation For Accessing The Database From Excel To Matlab [10]](https://image.slidesharecdn.com/anefficientandcosteffectivepublicbustransportationtimetablingroutinganddriverdutyschedulingusingmatl-160921074308/85/An-efficient-and-cost-effective-public-bus-transportation-timetabling-routing-and-driver-duty-scheduling-using-matlab-2-320.jpg)
![IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308
_______________________________________________________________________________________
Volume: 05 Issue: 03 | Mar-2016, Available @ http://www.ijret.org 244
IV . CONCLUSION
This work has successfully created a graphical user interface
for Bus Depots. Since finding the optimization for this
problem manually is very tedious task also it requires large
computation time. It is possible to solve shortest path
problem easily in matlab with Bioinformatics Toolbox™ .
The Matlab algorithm has proven itself to be a powerful tool
for solving strong combinatorial optimization problems like
the VRP.
One can consider the problems of routing and scheduling for
buses with Multiple depots and problems with more
complexity for futher research. the implementation of this
approach will help in developing feasible environment for
public bus transportation.
V. RESULTS
The results were evaluated in terms of shortest route from
depot’s node to destination node based on different
parameters like distance, cost associated with every service,
time required. Also displayed the optimal route, optimal
distance, approximate time. The Graphical user interface for
bus depots has been developed. Driver duty scheduling and
bus service scheduling have been done in Matlab software
REFERENCES
[1]. Xiaoni Hao, Wenzhou Jin and Ming Wei “ Max-Min
Ant System for Bus Transit Multi-depot Vehicle
Scheduling Problem with Route Time Constraints”
IEEE transactions on Civil Engineering and
Transportation, July 2012
[2]. Avishai (Avi) Ceder“ Optimal Multi-Vehicle Type
Transit Timetabling and Vehicle Scheduling”
Procedia Social and Behavioural Sciences, 20 ,2011
[3]. Spada, M.; Bierlaire, M. and Liebling, T. M. (2005).
“Decision-aiding methodology for the school bus
routing and scheduling problem”. Transportation
Science, vol. 39, No. 4 (November), pp. 477-490.
[4]. Braca, J.; Bramel, J.; Posner, B. and Simchi-Levi, D.
(1997). “A computerized approach to the New York
City school bus routing problem”. IIE Transactions,
vol. 29, No. 8, pp. 693-702.
[5]. Dai ying,Xia Wen-hui “Study of Multi Depot Problem
Based on Milk-run Model” International Conference on
Optoelectronics and Image Processing,2010
[6]. Li, L. and Fu, Z. (2002). “The school bus routing
problem: A case study”. Journal of the Operational
Research Society, vol. 53, pp. 552-558.
[7]. Park, J. and Kim, B.-I. (2010). “The school bus routing
problem: A review”. European Journal of
Operational Research, vol. 202, No. 2 (April), pp. 311-
319.
[8]. Dr. Abebe Geletu “Solving Optimization Problems
using the Matlab Optimization Toolbox - a Tutorial”.
[9]. Karlaftis, M.G., Vlahogianni, E.I., ‘‘Statistical Methods
Versus Neural Networks in Transportation Research:
Differences, Similarities and Some Insights”
Department of Transportation Planning and
Engineering, School of Civil Engineering, National
Technical University of Athens, Greece. 2011
[10].Fangxing Lv1, 3, Yang Xu2, 3 ‘‘Study of the Solution
to SCILAB Accessing Database’’National High
Technology Research and Development Program (863
Project) May 20, 2008.](https://image.slidesharecdn.com/anefficientandcosteffectivepublicbustransportationtimetablingroutinganddriverdutyschedulingusingmatl-160921074308/85/An-efficient-and-cost-effective-public-bus-transportation-timetabling-routing-and-driver-duty-scheduling-using-matlab-5-320.jpg)
An efficient and cost effective public bus transportation timetabling routing and driver duty scheduling using matlab
- 1. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 05 Issue: 03 | Mar-2016, Available @ http://www.ijret.org 240 AN EFFICIENT AND COST EFFECTIVE PUBLIC BUS TRANSPORTATION TIMETABLING ROUTING AND DRIVER DUTY SCHEDULING USING MATLAB Tushar T. Rasal1 , Shreyas G.Bharati2 , Sangram D.Patil3 1 Assistant Professor, Department of E&TC, P.V.P.V.T, Sangli, Maharastra, India. 2 Assistant Professor, Department of E&TC, P.V.P.V.T, Sangli, Maharastra, India. 3 Assistant Professor, Department of E&TC, P.V.P.V.T, Sangli, Maharastra, India. Abstract This paper will provide guidelines for bus planning operators to develop an efficient and cost-effective Public bus Transportation route and schedule in MATLAB software. The main objective of public transport planning is to optimize the operational cost on the entire network. Then, its profit, level of service and competitiveness can be improved. Bus service scheduling and driver duty scheduling have done in Matlab where scheduling of up to 5000 drivers can be done .This Project will provide guidelines to find the Bus Network Flow Graph for hundreds of Buses. It also Provides the shortest path (Based on Distance, Cost) several through the Entire Network of flow Graph. Keywords: Bus Network Flow Graph, Shortest Path Problem, Network-Model, Vehicle Routing problem (VRP), ---------------------------------------------------------------------***--------------------------------------------------------------------- I. INTRODUCTION The buses and trains play a very important role in public road transportation system. There is a great need of having user & transit friendly transportation system. In public transportation system there is one depot node and others are sub depot nodes(where pickup& drop up of passengers has been take place).so in order to become Public bus transportation more economical and environment friendly, it is required to have the most optimal planning in bus transportation. In transportation problems, if the size of transportation route has been reduced then it leads to considerable reduction in relative cost. So it is budget saving for transportation company. Since it is directly related with fuel consumption The aims of this scheduling method are: (i) to make best use of the drivers, assets and financial resources; (ii) to improve the on road vehicle efficiency; (iii) to optimize route, operational cost. Thus there is need of Research & Development in timetabling, routing and scheduling of vehicles in public transportation. So that it will meet to the Passenger’s trip demands. This problem has been remarked by many public transportation experts all around the world. For the any Bus Depot, the main objective of public transport planning is to optimize the operational cost on the entire network. Then, its profit, level of service and competitiveness can be improved Planning of public transport is one of the issues which use the bus routing method Stations having hundred, and upto thousand, Buses on each day are common throughout Maharashtra. So these Bus station have more number of intermediate Routes, which are connected to the sequential stopping points (stations),The Buses differ in their categories, ,running speed, departure time and arrival time, starting point and destinations. The advantage of having transportation system with an automation is that such transportation system gives an efficient schedules, it will reduce the driver duty time for duty scheduling ,it gives optimum solution for transportation problem. . Therefore there is need of research in the timetabling, planning and scheduling of buses. The planning and scheduling is highly complex problem II.LITERATURE ON RELATED WORKS Various methods are proposedforn the vehicle routing problem. Jing-Quan Li[4] introduces many methods for solving the vehicle routing problem. The Bus Depot Platform allocation and routing can be done using different schemes. Park and Kim (2010) [7] presents proper schedule for a allocation of buses where every bus picks up student from various bus stops and then drop them to the school. III. PROPOSED WORK Through analysing different methodologies, this project will provide guidelines for bus planning operators to develop an efficient and cost-effective Public bus Transportation route and schedule. . Since finding the optimization for this
- 2. IJRET: International Journal of Research in Engineering and Technology __________________________________________________________ Volume: 05 Issue: 03 | Mar-2016, Available @ problem manually is very tedious task also it requires large computation time. It is possible to solve shortest path problem in Matlab. Fig. Fig.2 Implementation For Accessing The Database From Excel To Matlab [10] IJRET: International Journal of Research in Engineering and Technology eISSN: 2319 _______________________________________________________________________________________ , Available @ http://www.ijret.org problem manually is very tedious task also it requires large . It is possible to solve shortest path A. Reading Xls Sheet into Matlab Software Implementation for accessing the database from excel to matlab can be perform by using two different approches Excel sheet data can be used as a Using Matlab and Computer languages like C,c++ it is possible to access the given database Fig.1 Case Study Data Files Into Xls Format. Implementation For Accessing The Database From Excel To Matlab [10] eISSN: 2319-1163 | pISSN: 2321-7308 _____________________________ 241 Reading Xls Sheet into Matlab Software. Implementation for accessing the database from excel to matlab can be perform by using two different approches Excel sheet data can be used as a intermediate data Using Matlab and Computer languages like C,c++ it is possible to access the given database Implementation For Accessing The Database From Excel To Matlab [10]
- 3. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 05 Issue: 03 | Mar-2016, Available @ http://www.ijret.org 242 Output Command Window in the Matlab : B. Bus Network Flow Graph : It should include all the services available from Source Node to Destination nodes. It can be Draw By Inspecting the available time table. it contains the all available services. Rectangular box indicates the Nodes and Directed line indicates the distance from Source to Destination. We have taken the example of Islampur bus depot in which there are total 812 number of services available. it should be required to implement the time table with using minimum number of bus count. Here Matlab based Bus Network Flow Graph shown in fig.3 contains all the services from depot node to the various destination nodes. Fig.3 Bus Network Flow Graph Which Contains All Services. C. Matlab GUI Window: The figure.4 below shows the snapshot for a bus network consisting of several nodes in MATLAB.The Matlab GUI should contain the following Field: Input Bus Data Transportation Profit Optimum Travel Time Bus Network Flow Graph Find Shortest Path Display Shortest Distance Fig. 4 MATLAB GUI Window For Finding Bus Network Flow Graph
- 4. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 05 Issue: 03 | Mar-2016, Available @ http://www.ijret.org 243 D. Finding Shortest Path Here we have to find the shortest path between two cities and path should be through available bus services .Let’s find between shortest path from depo t(source node) to pune (destination node) from available bus network flow graph we have two paths available .The shortest path from depot to pune is given by Red line in the bus network flow graph. There are other paths are available from source to destination nodes but this algorithm finds the best path throughout the all possible paths. Bioinformatics Toolbox™ in matlab provides various commands for solving shortest path problem, vehicle routing problem. Fig. 5 Example of Finding shortest Path From DEPOT Node to PUNE Node in Bus Network Flow Graph. Here in this example we are having Shortest Distance from Islampur to Pune is 210.2 K.M. Fig. 6 Example of showing shortest Distance from Depot to Pune in MATLAB GUI Window. E .Driver Duty and Bus Service Scheduling: Here we have implemented driver duty scheduling algorithm in Matlab software where scheduling of up to 5000 drivers can be done. We have to enter the Number of Drivers we want to schedule and enter the start time and end time of each driver as shown in fig.6 Fig. 6 Matlab GUI Window for Driver Duty Scheduling The detailed schedule is displayed when all start time and end time of each driver is entered successfully. It contains the number of buses are allocated to different Drivers as shown in fig.7 Fig. 7 Bus Depot Driver Duty Schedule showing allocation of Different Drivers to Buses depending upon Hours.
- 5. IJRET: International Journal of Research in Engineering and Technology eISSN: 2319-1163 | pISSN: 2321-7308 _______________________________________________________________________________________ Volume: 05 Issue: 03 | Mar-2016, Available @ http://www.ijret.org 244 IV . CONCLUSION This work has successfully created a graphical user interface for Bus Depots. Since finding the optimization for this problem manually is very tedious task also it requires large computation time. It is possible to solve shortest path problem easily in matlab with Bioinformatics Toolbox™ . The Matlab algorithm has proven itself to be a powerful tool for solving strong combinatorial optimization problems like the VRP. One can consider the problems of routing and scheduling for buses with Multiple depots and problems with more complexity for futher research. the implementation of this approach will help in developing feasible environment for public bus transportation. V. RESULTS The results were evaluated in terms of shortest route from depot’s node to destination node based on different parameters like distance, cost associated with every service, time required. Also displayed the optimal route, optimal distance, approximate time. The Graphical user interface for bus depots has been developed. Driver duty scheduling and bus service scheduling have been done in Matlab software REFERENCES [1]. Xiaoni Hao, Wenzhou Jin and Ming Wei “ Max-Min Ant System for Bus Transit Multi-depot Vehicle Scheduling Problem with Route Time Constraints” IEEE transactions on Civil Engineering and Transportation, July 2012 [2]. Avishai (Avi) Ceder“ Optimal Multi-Vehicle Type Transit Timetabling and Vehicle Scheduling” Procedia Social and Behavioural Sciences, 20 ,2011 [3]. Spada, M.; Bierlaire, M. and Liebling, T. M. (2005). “Decision-aiding methodology for the school bus routing and scheduling problem”. Transportation Science, vol. 39, No. 4 (November), pp. 477-490. [4]. Braca, J.; Bramel, J.; Posner, B. and Simchi-Levi, D. (1997). “A computerized approach to the New York City school bus routing problem”. IIE Transactions, vol. 29, No. 8, pp. 693-702. [5]. Dai ying,Xia Wen-hui “Study of Multi Depot Problem Based on Milk-run Model” International Conference on Optoelectronics and Image Processing,2010 [6]. Li, L. and Fu, Z. (2002). “The school bus routing problem: A case study”. Journal of the Operational Research Society, vol. 53, pp. 552-558. [7]. Park, J. and Kim, B.-I. (2010). “The school bus routing problem: A review”. European Journal of Operational Research, vol. 202, No. 2 (April), pp. 311- 319. [8]. Dr. Abebe Geletu “Solving Optimization Problems using the Matlab Optimization Toolbox - a Tutorial”. [9]. Karlaftis, M.G., Vlahogianni, E.I., ‘‘Statistical Methods Versus Neural Networks in Transportation Research: Differences, Similarities and Some Insights” Department of Transportation Planning and Engineering, School of Civil Engineering, National Technical University of Athens, Greece. 2011 [10].Fangxing Lv1, 3, Yang Xu2, 3 ‘‘Study of the Solution to SCILAB Accessing Database’’National High Technology Research and Development Program (863 Project) May 20, 2008.