Optimal Allocation of Service Frequencies over Transit Network Routes and Time Periods: Formulation, Solution, and Implementation Using Bus Route Patterns
Abstract
This study proposes a formulation for the transit network frequency setting problem. The formulation provides an optimal allocation of resources over space and time while recognizing the existence of multiple service patterns along each bus route. Transit agencies must allocate their limited resources optimally to maximize user benefits, operator benefits, or a combination of the two. The coupling of the routes with the service patterns provided along all or portions of the routes is effectively captured, and the user perspective and the operator perspective are merged into one formulation. The service patterns may be scheduled with different subsets of stops for a given route. Users see the resulting combined route headways at the stops. The number of riders varies with the prevailing number of bus trips at a given stop, which is the combination of different pattern dispatch frequencies. Two main formulations are introduced. The first extends work of Furth and Wilson and seeks to maximize the number of riders and the total wait time savings under budget, fleet, policy headway, and bus loading constraints. The second minimizes the net cost under fleet, policy headway, bus loading, minimum ridership, and minimum wait time savings constraints. In both formulations, pattern headways in different time-of-day intervals are the decision variables. This paper provides the mathematical formulation underlying the proposed methodology, describes the solution method and implementation, and demonstrates, by example, important properties of the frequency setting problem in this context, including some that may at first appear counterintuitive.
Get full access to this article
View all access and purchase options for this article.
References
1. Ceder A., and Wilson N. H. M. Bus Network Design. Transportation Research Part B, Vol. 20, No. 4, 1986, pp. 331–344.
2. Guihaire V., and Hao J. K. Transit Network Design and Scheduling: A Global Review. Transportation Research Part A, Vol. 42, No. 10, 2008, pp. 1251–1273.
3. Soumis F., Desrosiers J., and Desrochers M. Optimal Urban Bus Routing with Scheduling Flexibilities. Lecture Notes in Control and Information Sciences, Vol. 59, 1984, pp. 155–165.
4. Mohring H. Optimization and Scale Economies in Urban Bus Transportation. American Economic Review, Vol. 62, No. 4, 1972, pp. 591–604.
5. Newell G. F. Some Issues Relating to the Optimal Design of Bus Routes. Transportation Science, Vol. 13, No. 1, 1979, pp. 20–35.
6. Ceder A. Bus Frequency Determination Using Passenger Count Data. Transportation Research Part A, Vol. 18, Nos. 5-6, 1984, pp. 439–453.
7. Ceder A. Public Transport Timetabling and Vehicle Scheduling. In Advanced Modeling for Transit Operations and Service Planning (Lam W., and Bell M., eds.), Pergamon, Oxford, United Kingdom, 2002, pp. 31–57.
8. Salzborn F. J. M. Optimum Bus Scheduling. Transportation Science, Vol. 6, No. 2, 1972, pp. 137–148.
9. Salzborn F. J. M. Scheduling Bus Systems with Interchanges. Transportation Science, Vol. 14, No. 3, 1980, pp. 211–231.
10. Scheele S. A Supply Model for Public Transit Services. Transportation Research Part B, Vol. 14, Nos. 1-2, 1980, pp. 133–146.
11. Han F. H., and Wilson N. H. M. The Allocation of Buses in Heavily Utilized Networks with Overlapping Routes. Transportation Research Part B, Vol. 16, No. 3, 1982, pp. 221–232.
12. Constantin I., and Florian M. Optimizing Frequencies in a Transit Network: A Nonlinear Bi-Level Programming Approach. International Transactions in Operational Research, Vol. 2, No. 2, 1995, pp. 149–164.
13. LeBlanc L. J. Transit System Network Design. Transportation Research Part B, Vol. 22, No. 5, 1988, pp. 383–390.
14. Gallo M., Montella B., and D'Acierno L. The Transit Network Design Problem with Elastic Demand and Internalisation of External Costs: An Application to Rail Frequency Optimisation. Transportation Research Part C, Vol. 19, No. 6, 2011, pp. 1276–1305.
15. Furth P. G., and Wilson N. H. M. Setting Frequencies on Bus Routes: Theory and Practice. In Transportation Research Record 818, TRB, National Research Council, Washington, D.C., 1981, pp. 1–7.
16. Chowdhury M. S., and Chien S. I.-J. Joint Optimization of Bus Size, Headway, and Slack Time for Efficient Timed Transfer. In Transportation Research Record: Journal of the Transportation Research Board, No. 2218, Transportation Research Board of the National Academies, Washington, D.C., 2011, pp. 48–58.
17. Lampkin W., and Saalmans P. D. The Design of Routes, Service Frequencies, and Schedules for a Municipal Bus Undertaking: A Case Study. Operational Research Quarterly, Vol. 18, No. 4, 1967, pp. 375–397.
18. Silman L. A., Barzily L., and Passy U. Planning the Route System for Urban Buses. Computers and Operations Research, Vol. 1, No. 2, 1974, pp. 201–211.
19. Baaj M. H., and Mahmassani H. S. TRUST: A LISP Program for the Analysis of Transit Route Configurations. In Transportation Research Record 1283, TRB, National Research Council, Washington, D.C., 1990, pp. 125–135.
20. Baaj H., and Mahmassani H. S. An AI-Based Approach for Transit Route System Planning and Design. Journal of Advanced Transportation, Vol. 25, No. 2, 1991, pp. 187–210.
21. Baaj H., and Mahmassani H. S. A Hybrid Route Generation Heuristic Algorithm for the Design of Transit Networks. Transportation Research Part C, Vol. 3, No. 1, 1995, pp. 31–50.
22. Wilson N. H. M., and Gonzalez S. L. Methods for Service Design. In Transportation Research Record 862, TRB, National Research Council, Washington, D.C., 1982, pp. 1–9.
23. Furth P. G., and Day F. B. Transit Routing and Scheduling Strategies for Heavy-Demand Corridors. In Transportation Research Record 1011, TRB, National Research Council, Washington, D.C., 1985, pp. 23–26.
24. Furth P. G. Alternating Deadheading in Bus Route Operations. Transportation Science, Vol. 19, No. 1, 1985, pp. 13–28.
25. Furth P. G. Zonal Route Design for Transit Corridors. Transportation Science, Vol. 20, No. 1, 1986, pp. 1–12.
26. Byrd R. H., Hribar M. E., and Nocedal J. An Interior Point Algorithm for Large Scale Nonlinear Programming. Society for Industrial and Applied Mathematics Journal on Optimization, Vol. 9, No. 4, 1999, pp. 877–900.
27. Byrd R. H., Nocedal J., and Waltz R. A. KNITRO: An Integrated Package for Nonlinear Optimization. In Large-Scale Nonlinear Optimization (di Pillo G., and Roma M., eds.), Springer, New York, 2006, pp. 35–59.
28. Nocedal J., and Wright S. J. Numerical Optimization. Springer, 2006.
29. Verbas İ. Ö., Frei C., Mahmassani H. S., and Chan R. Stretching Resources: Sensitivity of Optimal Bus Frequency Allocation to Stop-Level Demand Elasticities. Presented at 92nd Annual Meeting of the Transportation Research Board, Washington, D.C., 2013.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2013
Issue published: January 2013
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 98
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 34
- Faster Convergence of Integrated Activity-Based Models in Dynamic Mult...
- Optimal frequency setting of metro services in the age of COVID-19 dis...
- Integrated Robust Optimization of Scheduling and Signal Timing for Bus...
- Dynamic Multi-Bus Dispatching Strategy With Boarding and Holding Contr...
- Joint Optimization of Zone Area and Headway for Demand Responsive Tran...
- A Multi-Bus Dispatching Strategy Based on Boarding Control
- Integrating COVID-19 health risks into crowding costs for transit sche...
- Subline frequency setting for autonomous minibusses under demand uncer...
- Maximizing Network Utility While Considering Proportional Fairness for...
- On bus ridership and frequency
- On the design of an optimal flexible bus dispatching system with modul...
- Public transport planning adaption under the COVID-19 pandemic crisis:...
- Waiting time and headway modelling for urban transit systems – a criti...
- Building a Model of Integration of Urban Sharing and Public Transport ...
- Analysis of adding-runs strategy for peak-hour regular bus services
- Joint design of multimodal transit networks and shared autonomous mobi...
- Optimal Integrated Model for Feeder Transit Route Design and Frequency...
- Mixed Scheduling Strategy for High Frequency Bus Routes With Common St...
- Optimizing fleet size and scheduling of feeder transit services consid...
- A cost-minimization model for bus fleet allocation featuring the tacti...
- Joint Design of Multimodal Transit Networks and Shared Autonomous Mobi...
- Reliable frequency determination: Incorporating information on service...
- A Data-Driven and Optimal Bus Scheduling Model With Time-Dependent Tra...
- Optimal allocation of vehicles to bus routes using automatically colle...
- Gap-based transit assignment algorithm with vehicle capacity constrain...
- Bus Frequency Allocation Model Based on Bus Service Mode
- Integrated Mode Choice and Dynamic Traveler Assignment in Multimodal T...
- Efficiency and effectiveness in the urban public transport sector: A c...
- Exploring trade-offs in frequency allocation in a transit network usin...
- Planning, operation, and control of bus transport systems: A literatur...
- Stretching resources: sensitivity of optimal bus frequency allocation ...
- Finding Least Cost Hyperpaths in Multimodal Transit Networks...
- Integrated Frequency Allocation and User Assignment in Multimodal Tran...
- Riding More Frequently...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
