Spatial equity is an extremely important issue in both design of a new and redesign of an existing transit (and highway) network because it is concerned with the benefit distribution among transit (and highway) network users. This paper presents a bi-level optimization model—in which the spatial equity issue is explicitly considered for the first time—for solving the public transportation network redesign problem (PTNRP). The goal of the upper-level subprogram is to minimize total cost, including user cost, operator cost, and unsatisfied demand cost, for the studied bus transit network, subject to a variety of resource- and policy-related constraints. The lower-level subprogram is a user self-routing optimization problem in which all transit users try to find the transit route to minimize their own travel cost (or time) and number of transfers in the network. Then, a procedure for a genetic algorithm–based solution is developed to solve this PTNRP bi-level optimization model. Network experiments are conducted, and numerical results are described. Future research directions are also given.
Get full access to this article
View all access options for this article.
References
1.
BaileyL.Public Transportation and Petroleum Savings in the U.S.: Reducing Dependence on Oil.ICF International, Fairfax, Va., and APTA, Washington, D.C., 2007, 35 pp.
2.
BaajM. H., and MahmassaniH. S.An AI-Based Approach for Transit Route System Planning and Design. Journal of Advanced Transportation, Vol. 25, No. 2, 1991, pp. 187–210.
3.
NCHRP Synthesis of Highway Practice 69: Bus Route and Schedule Planning Guidelines.TRB, National Research Council, Washington, D.C., 1980.
4.
NewellG. F.Some Issues Relating to the Optimal Design of Bus Routes. Transportation Science, Vol. 13, No. 1, 1979, pp. 20–35.
5.
LeBlancL. J.Transit System Network Design. Transportation Research Part B, Vol. 22, No. 5, 1988, pp. 383–390.
6.
ChangS. K., and SchonfeldP.Multiple Period Optimization of Bus Transit Systems. Transportation Research Part B, Vol. 25, No. 6, 1991, pp. 453–478.
7.
ChienS., and SchonfeldP.Optimization of Grid Transit System in Heterogeneous Urban Environments. Journal of Transportation Engineering, Vol. 123, No. 1, 1997, pp. 28–35.
8.
SpasovicL. N., BoiléM. P., and BladikasA. K.Bus Transit Service Coverage for Maximum Profit and Social Welfare. In Transportation Research Record 1451, TRB, National Research Council, Washington, D.C., 1994, pp. 12–22.
9.
SpasovicL. N., and SchonfeldP.A Method for Optimizing Transit Service Coverage. In Transportation Research Record 1402, TRB, National Research Council, Washington, D.C., 1993, pp. 28–39.
10.
GuanJ. F., YangH., and WirasingheS. C.Simultaneous Optimization of Transit Line Configuration and Passenger Line Assignment. Transportation Research Part B, Vol. 40, No. 10, 2006, pp. 885–902.
11.
LampkinW., and SaalmansP. D.The Design of Routes, Service Frequencies and Schedules for a Municipal Bus Undertaking: A Case Study. Operation Research Quarterly, Vol. 18, 1967, pp. 375–397.
12.
ReaJ. C.Designing Urban Transit Systems: An Approach to the Route-Technology Selection Problem.University of Washington, Seattle, 1971.
13.
SilmanL. A., BarzilyZ., and PassyU.Planning the Route System for Urban Buses. Computers and Operations Research, Vol. 1, 1974, pp. 201–211.
14.
DuboisD., BellG., and LlibreM.A Set of Methods in Transportation Network Synthesis and Analysis. Journal of the Operational Research Society, Vol. 30, 1979, pp. 797–808.
15.
CederA., and WilsonN. H. M.Bus Network Design. Transportation Research Part B, Vol. 20, No. 4, 1986, pp. 331–344.
16.
CederA., and IsraeliY.User and Operator Perspectives in Transit Network Design. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1998, pp. 3–7.
17.
Van NesR., HamerslagR., and ImmerB. H.The Design of Public Transport Networks. In Transportation Research Record 1202, TRB, National Research Council, Washington, D.C., 1988, pp. 74–83.
18.
ShihM.-C., MahmassaniH. S., and BaajM. H.Planning and Design Model for Transit Route Networks with Coordinated Operations. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1998, pp. 16–23.
19.
LeeY. J., and VuchicV. R.Transit Network Design with Variable Demand. Presented at 79th Annual Meeting of the Transportation Research Board, Washington, D.C., 2000.
20.
ZhaoF., and ZengX.Optimization of User and Operator Cost for Large Scale Transit Networks. Journal of Transportation Engineering, Vol. 133, No. 4, 2007, pp. 240–251.
21.
PattnaikS. B., MohanS., and TomV. M.Urban Bus Transit Network Design Using Genetic Algorithm. Journal of Transportation Engineering, Vol. 124, No. 4, 1998, pp. 368–375.
22.
ChienS., YangZ., and HouE.A Genetic Algorithm Approach for Transit Route Planning and Design. Journal of Transportation Engineering, Vol. 127, No. 3, 2001, pp. 200–207.
23.
ChakrobortyP.Genetic Algorithms for Optimal Urban Transit Network Design. Computer-Aided Civil and Infrastructure Engineering, Vol. 18, 2003, pp. 184–200.
24.
ChakrobortyP., and DwivediT.Optimal Route Network Design for Transit Systems using Genetic Algorithms. Engineering Optimization, Vol. 34, No. 1, 2002, pp. 83–100.
25.
BielliM., CaramiaM., and CarotenutoP.Genetic Algorithms in Bus Network Optimization. Transportation Research Part C, Vol. 10, 2002, pp. 19–34.
26.
FanW.Optimal Transit Route Network Design Problem: Algorithms, Implementations, and Numerical Results. PhD dissertation. University of Texas at Austin, 2004.
27.
FanW., and MachemehlR. B.Optimal Transit Route Network Design Problem with Variable Transit Demand: A Genetic Algorithm Approach. Journal of Transportation Engineering, Vol. 132, No. 1, 2006, pp. 40–51.
28.
FanW., and MachemehlR. B.Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem. Journal of Transportation Engineering, Vol. 132, No. 2, 2006, pp. 122–132.
29.
FanW., and MachemehlR. B.A Tabu Search Based Heuristic Method for the Transit Route Network Design Problem. Proc. 9th International Conference on Computer-Aided Scheduling of Public Transport, San Diego, Calif., Aug. 2004.
30.
FanW., MachemehlR. B., and LownesN. E.Some Computational Insights on the Optimal Bus Transit Route Network Design Problem. Journal of the Transportation Research Forum, Vol. 47, No. 3, 2008, pp. 61–76.
31.
MengQ., and YangH.Benefit Distribution and Equity in Road Network Design. Transportation Research Part B, Vol. 36, No. 1, 2002, pp. 19–35.
32.
ChenA., and YangC.Stochastic Transportation Network Design Problem with Spatial Equity Constraint. In Transportation Research Record: Journal of the Transportation Research Board, No. 1882, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 97–104.
33.
FiskC. S.Game Theory and Transportation Systems Modeling. Transportation Research Part B, Vol. 18, No. 4–5, 1984, pp. 301–313.
34.
AhujaR. K., MagnantiT. L., and OrlinJ. B.Network Flows: Theory, Algorithms and Applications.Prentice Hall, Englewood Cliffs, N.J., 1993.
35.
YenJ. Y.Finding the k-Shortest Loopless Paths in a Network. Management Science, Vol. 17, No. 11, July 1971, pp. 712–716.
36.
YinY.Genetic-Algorithms-Based Approach for Bilevel Programming Models. Journal of Transportation Engineering, Vol. 126, No. 2, 2000, pp. 115–120.
37.
GoldbergD. E.Genetic Algorithms in Search, Optimisation, and Machine Learning.Addison-Wesley, Reading, Mass., 1989.
38.
HollandJ. H.Adaptation in Natural and Artificial Systems.University of Michigan Press, Ann Arbor, Mich., 1975.
39.
MichalewiczZ.Genetic Algorithms + Data Structure = Evolution Programs, 3rd ed. Springer-Verlag, New York, 1999.
40.
LownesN. E., and MachemehlR. B.Commuter Rail Circulator Route Network Design and Its Implications for Transit Accessibility. In Transportation Research Record: Journal of the Transportation Research Board, No. 2042, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 90–97.
