Skip to main content
Log in

Evaluation of an existing bus network using a transit network optimisation model: a case study of the Hiroshima City Bus network

  • Published:
Transportation Aims and scope Submit manuscript

Abstract

This study evaluates an existing bus network from the perspectives of passengers, operators, and overall system efficiency using the output of a previously developed transportation network optimisation model. This model is formulated as a bi-level optimisation problem with a transit assignment model as the lower problem. The upper problem is also formulated as bi-level optimisation problem to minimise costs for both passengers and operators, making it possible to evaluate the effects of reducing operator cost against passenger cost. A case study based on demand data for Hiroshima City confirms that the current bus network is close to the Pareto front, if the total costs to both passengers and operators are adopted as objective functions. However, the sensitivity analysis with regard to the OD pattern fluctuation indicates that passenger and operator costs in the current network are not always close to the Pareto front. Finally, the results suggests that, regardless of OD pattern fluctuation, reducing operator costs will increase passenger cost and increase inequity in service levels among passengers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  • Beltran, B., Carrese, S., Cipriani, E., Petrelli, M.: Transit network design with allocation of green vehicles: a genetic algorithm approach. Transp. Res. C 17, 475–483 (2009)

    Article  Google Scholar 

  • Boschmann, E.E., Kwan, M.P.: Toward socially sustainable urban transportation: progress and potentials. Int. J. Sustain. Transp. 2(3), 138–157 (2008)

    Article  Google Scholar 

  • Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M. et al. (eds.) Parallel Problem Solving from Nature VI (PPSN-VI), pp. 849–858 (2000)

  • Feng, T., Zhang, J., Fujiwara, A.: Comparison of transportation network optimization with different equity measures using bilevel programming approach. In: Proceedings of the 88th Annual Meeting of TRB, Washington, DC, DVD-ROM (2009)

  • Gao, Z.Y., Sun, H., Shan, L.L.: A continuous equilibrium network design model and algorithm for transit systems. Transp. Res. B 38, 235–250 (2004)

    Article  Google Scholar 

  • Guan, J.F., Yang, H., Wirasinghe, S.C.: Simultaneous optimization of transit line configuration and passenger line assignment. Transp. Res. B 40, 885–902 (2006)

    Article  Google Scholar 

  • Ibeas, A., Dell’Olio, L., Alonso, B., Sainz, O.: Optimizing bus stop spacing in urban areas. Transp. Res. E 46, 446–458 (2010)

    Article  Google Scholar 

  • Inagaki, J., Hasegawa, M., Kitajima, H.: A method of determining various solutions for routing application with a genetic algorithm. Trans. Inst. Electron. Inform. Commun. Eng. J82- D-I(8), 1102–1111 (1999) (in Japanese)

  • Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. ASCE 135(8), 491–505 (2009)

    Article  Google Scholar 

  • Kurauchi, F., Bell, M.G.H., Schmöcker, J.-D.: Capacity constrained transit assignment with common lines. J. Math. Modell. Algorithms 2–4, 309–327 (2003)

    Article  Google Scholar 

  • Kurauchi, F., Hirai, M., Iida, Y.: Experimental analysis on mode choice behaviour for merged public transport systems. In: Proceedings of Infrastructure Planning Conference on Civil Engineering, 30, CD-ROM (Japanese) (2004)

  • Nachtigall, K., Jerosch, K.: Simultaneous network line planning and traffic assignment. In: Fischetti M., Widmayer P. (eds.) ATMOS 2008: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Dagstuhl, Germany (2008). http://drops.dagstuhl.de/opus/volltexte/2008/1589

  • Petrelli, M.: A transit network design model for urban areas. In: Brebbia, C.A., Wadhwa, L.C. (eds.) Urban Transport X, pp. 163–172. WIT Press, UK (2004)

    Google Scholar 

  • Prabhat, S., Margaret, O.: A model for developing of optimized feeder routes and coordinated schedule: a genetic algorithm approach. Transp. Policy 13, 413–425 (2006)

    Article  Google Scholar 

  • Shimamoto, H., Kurauchi, F., Iida, Y., Bell, M.G.H., Schmöcker, J.-D.: Evaluation of public transit congestion mitigation measures using passenger assignment model. J. East. Asia Transp. Stud. 6, 2076–2091 (2005)

    Google Scholar 

  • Shimamoto, H., Kurauchi, F., Schmöcker, J.-D., Bell, M.G.H.: Optimisation of bus network configuration and frequency using transit assignment model. Transp. Res. C (2010) (submitted)

  • Sumalee, A.: An innovative approach to option generation for road user charging scheme design: constrained and multi-criteria design. In: Proceedings of the 10th World Conference on Transportation Research, Istanbul, CD-ROM (2004)

  • Victoria Transport Policy Institute: Equity evaluation: perspectives and methods for evaluating the equity impact of transportation decisions. On-line TDM Encyclopedia (2010). http://www.vtpi.org/tdm/tdm13.htm. Accessed April 2010

  • Viegas, J.M.: Making urban road pricing acceptable and effective: search for quality and equity in urban mobility. Transp. Policy 8, 289–294 (2001)

    Article  Google Scholar 

  • Yang, Z., Yu, B., Cheng, C.: A parallel ant colony algorithm for bus network optimization. J. Comput. Aided Civil Infrastruct. Eng. 22, 44–55 (2007)

    Article  Google Scholar 

  • Zhou, J., Lam, W.H.K.: A bi-level programming approach—optimal transit fare under line capacity constraints. J. Adv. Transp. 35, 105–124 (2000)

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by a Grant-in-Aid for Scientific Research for Young Scientists (20760349) from the Japan Society for the Promotion of Science. The authors also thank Hiroshima City and the private bus companies for providing the data. We also thank three anonymous reviewers and the guest editors for insightful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hiroshi Shimamoto.

Additional information

This research was carried out when the H. Shimamoto and the N. Murayama were affiliated with Hiroshima University.

Appendix: Gini coefficient

Appendix: Gini coefficient

The Gini coefficient is a value that is often used to measure income inequity; it has also been used in operations research (Shimamoto et al. 2005). The Gini coefficient is defined as twice the area between the Lorentz curve and a 45° line in the population-share and income-share plane. By definition, the Gini coefficient has a value between 0 and 1, where 0 corresponds to perfect equity and 1 to perfect inequity. The Gini coefficient regarding the total cost among OD pairs can be formulated as:

$$ Gini^{m} = {\frac{1}{{2 \cdot Q^{2} \cdot \overline{CR}^{m} }}}\sum\limits_{i = 1}^{I} {\sum\limits_{j = 1}^{I} {Q_{i} Q_{j} \left| {CR_{i}^{m} - CR_{j}^{m} } \right|\,} } $$
(A1)

where

$$ CR_{i}^{m} = {{g_{i}^{0} } \mathord{\left/ {\vphantom {{g_{i}^{0} } {g_{i}^{m} }}} \right. \kern-\nulldelimiterspace} {g_{i}^{m} }} $$
$$ \overline{CR}^{m} = \sum\limits_{i = 1}^{I} {{{CR_{i}^{m} } \mathord{\left/ {\vphantom {{CR_{i}^{m} } I}} \right. \kern-\nulldelimiterspace} I}} $$

where Gini m is the Gini coefficient at solution m; I is the set of OD pair; Q i is the passenger demand of OD pair i; g 0 i is the generalise cost of OD pair i at current network; g m i is the generalise cost of OD pair i at solution m.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shimamoto, H., Murayama, N., Fujiwara, A. et al. Evaluation of an existing bus network using a transit network optimisation model: a case study of the Hiroshima City Bus network. Transportation 37, 801–823 (2010). https://doi.org/10.1007/s11116-010-9297-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-010-9297-6

Keywords

Navigation