Loading...

Creating Bus Timetables with Maximum Synchronization

Mollanejad, Mostafa | 2010

696 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 40279 (09)
  4. University: Sharif University of Technology
  5. Department: Civil Engineering
  6. Advisor(s): Zokaei Aashtiani, Hedayat
  7. Abstract:
  8. Improving synchronization in a bus network has a profound effect on reducung waiting times and increasing satisfaction of system’s users. By doing so, the scheduler create a more attractive transit system that generates the opportunity for increasing the number of riders. In this research, the problem of creating timetables with maximum synchronization is modeled as a mixed integer programing (MIP) problem. The objective of this model is to minimize the total waiting times of passengers at transfer nodes. For this purpose, the model take advantage of uneven headways. Some of features that distinguish this research are more realistic objective function, and considering adjacent departures before and after the planning horizon. These features make the research more practical. The problem is solved using CPLEX as an exact method. Besides, approximate solutions can be achieved by setting up different time limits on this software. Simulated annealing (SA) is another algorithm which is applied to solving the problem. Compare to CPLEX, Simulated Annealing converges to a reasonable solution significantly faster. Consequently, it is more suitable for large networks. As numerical examples, these methods are used for solving the problem in a small, and a medium sized network (Sioux Falls). Results from SA algorithm has been compared to software’s results and sensitivity analysis has been conducted on them
  9. Keywords:
  10. Scheduling ; Bus Network Design ; Simulated Annealing Method

 Digital Object List

 Bookmark

No TOC