Skip to main content

Advertisement

SpringerLink
Log in

The urban transport planning with uncertainty in demand and travel time: a comparison of two defuzzification methods

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Nowadays the traffic congestion is being a common problem in major cities, every time the travel time is increasing and also the number of private cars. It is urgent to take actions to solve this problem. The urban transport is becoming into the best way to fight against congestion; but to make it more attractive to users it has to be more efficient (less travel time, less waiting time, low fare). The urban transport process has four main activities: Network design, Timetabling, Vehicle scheduling and Crew scheduling. The problem presented here is about the integration of the frequency and departure time scheduled both are subactivities of the timetable construction, besides it includes multiple periods planning and multiperiod synchronization, also the authors consider uncertainty in demand and travel time using fuzzy numbers. The planners faced this problem everyday. The authors created a mathematical model including the characteristics previously mentioned, the objectives of this model are to minimize the total operation cost, to maximize the number of multiperiod synchronization between routes, and to minimize the total waiting time for passengers. The SAugmecon method is used to solve the problem, 32 instances were randomly generated based on real data, and the comparison of two defuzzification methods (k-preference and second index of Yager) is presented. Also, the comparison of the problem with uncertainty on demand and uncertainty on demand and travel time is presented.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Baskaran R, Krishnaiah K (2012) Simulation model to determine frequency of a single bus route with single and multiple headways. Int J Bus Perf Supply Chain Model 4(1):40–59

    Article  Google Scholar 

  • Brito J, Martinez FJ, Moreno JA, Verdegay JL (2012) Fuzzy optimization for distribution of frozen food with imprecise times. Fuzzy Optim Decis Mak 11(3):337–349

    Article  MathSciNet  MATH  Google Scholar 

  • Campos L, Verdegay J (1989) Linear programming problems and ranking of fuzzy numbers. Fuzzy Sets Syst 32(1):1–11

    Article  MathSciNet  MATH  Google Scholar 

  • Ceder A (2007) Public transit planning and operation: theory, modelling and practice, 1st edn. Elsevier, USA

    Google Scholar 

  • Chakroborty P (2003) Genetic algorithms for optimal urban transit network design. Comput Aided Civ Infrastruct Eng 18(3):184–200. doi:10.1111/1467-8667.00309

    Article  Google Scholar 

  • Chen H (2002) Stochastic optimization in computing multiple headways for a single bus line. In: Proceedings of the 35th annual simulation symposium, pp 316–323

  • Eranki A (2004) A model to create bus timetables to attain maximum synchronization considering waiting times at transfer stops. PhD Thesis, University of South Florida

  • Hadas Y, Shnaiderman M (2012) Public-transit frequency setting using minimum-cost approach with stochastic demand and travel time. Transp Res Part B Methodol 46(8):1068–1084

    Article  Google Scholar 

  • Ibarra-Rojas OJ, Rios-Solis YA (2012) Synchronization of bus timetabling. Transp Res Part B Methodol 46(5):599–614

    Article  Google Scholar 

  • Liu L, Yang J, Mu H, Li X, Wu F (2014) Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network. Appl Math Model 38(9–10):2613–2629. http://www.sciencedirect.com/science/article/pii/S0307904X13007269

  • Kumar M, Sarkar P, Madhu E (2013) Development of fuzzy logic based mode choice model considering various public transport policy options. Int J Traffic Transp Eng 3(4):408–425

    Article  Google Scholar 

  • Mavrotas G (2009) Effective implementation of the e-constraint method in multi-objective mathematical programming problems. Appl Math Comput 213:455–465. http://www.sciencedirect.com/science/article/pii/S0096300309002574

  • Qi J, Yang L, Gao Y, Li S (2015) Robust train timetabling problem with optimized train stop plan. In: Fuzzy systems and knowledge discovery (FSKD), 2015 12th international conference on, pp 936–940

  • Sarkar A, Sahoo G, Sahoo U (2012) Applications of fuzzy logic in transport planning. Int J Soft Compt 3(2):1–21

    Article  Google Scholar 

  • Shangyao Y, Chi C, Tang C (2006) Inter-city bus rounting and timetable setting under stochastic demands. Transp Res Part A 40(1):572–586

    Google Scholar 

  • Sumalee A, Uchida K, Lam W (2011) Stochastic multi-modal transport network under demand uncertainties and adverse weather condition. Transp Res Part C Emerg Technol 19(2):338–350

    Article  Google Scholar 

  • Szeto W, Yongzhong W (2011) A simultaneous bus route design and frequency setting problem for tin shui wai, hong kong. Eur J Oper Res:141–155

  • Teodorovic D, Lucic P (2005) Schedule synchronization in public transit using the fuzzy ant system. Transp Plan Technol 28(1):47–76

    Article  Google Scholar 

  • Tirachini A, Hensher D, Rose J (2014) Multimodal pricing and optimal design of urban public transport: the interplay between traffic congestion and bus crowding. Transp Res Part B Methodol 61(1):33–54

    Article  Google Scholar 

  • Wang L, Qin Y, Xu J, Jia L (2012) A fuzzy optimization model for high-speed railway timetable rescheduling. Discr Dyn Nat Soc:1–22

  • Wu J, Liu M, Sun H, Li T, Gao Z, Wang D (2015a) Equity-based timetable synchronization optimization in urban subway network. Transp Res Part C Emerg Technol 51:1–18

    Article  Google Scholar 

  • Wu Y, Tang J, Yu Y, Pan Z (2015b) A stochastic optimization model for transit network timetable design to mitigate the randomness of traveling time by adding slack time. Transp Res Part C Emerg Technol 52:15–31

    Article  Google Scholar 

  • Yager R (1981) A procedure for ordering fuzzy subsets of the unit interval interval. Inform Sci:143–161

  • Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. Fuzzy Syst IEEE Trans 17(3):617–629

    Article  Google Scholar 

  • Yao B, Hu P, Lu X, Gao J, Zhang M (2014) Transit network design based on travel time reliability. Transp Res Part C Emerg Technol 43(3):233–248

    Article  Google Scholar 

  • Zhang J, Arentze T, Timmermans H (2012) A multimodal transport network model for advanced traveler information. J Ubiq Syst Pervasive Netw 4(1):21–27

    Article  Google Scholar 

  • Zhang W, Reimann M (2014) A simple augmented e-constraint method for multi-objective mathematical integer programming problems. Eur J Oper Res 234:15–24. http://www.sciencedirect.com/science/article/pii/S0377221713007376

  • Zhao F, Xiaogang Z (2008) Optimization of transit route network, vehicle headways and timetables for large-scale transit networks. Eur J Oper Res:841–855

Download references

Acknowledgements

COMPSE 2016, UANL, FIME, Project 280081 of CONACyT Collaboration Networks 2017, Do Analytics, UMA.

Author information

Authors and Affiliations

  1. Universidad Autónoma de Nuevo León-Universidad de Málaga, Av. Pedro de Alba S/N, San Nicolás de los Garza, NL, 66450, Mexico

    Paulina Avila-Torres

  2. Universidad de Málaga, Campus El Ejido s/n, Málaga, 29071, Spain

    Rafael Caballero

  3. Universidad Autónoma de Nuevo León, Av. Pedro de Alba S/N, San Nicolás de los Garza, NL, 66450, Mexico

    Igor Litvinchev & Fernando Lopez-Irarragorri

  4. Universiti Teknologi PETRONAS, Seri Iskandar, 32610, Teronoh, Perak, Malaysia

    Pandian Vasant

Authors
  1. Paulina Avila-Torres
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rafael Caballero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Igor Litvinchev
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fernando Lopez-Irarragorri
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Pandian Vasant
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paulina Avila-Torres.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Avila-Torres, P., Caballero, R., Litvinchev, I. et al. The urban transport planning with uncertainty in demand and travel time: a comparison of two defuzzification methods. J Ambient Intell Human Comput 9, 843–856 (2018). https://doi.org/10.1007/s12652-017-0545-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-017-0545-x

Keywords

Search

Navigation