Reliability evaluation of a stochastic multimodal transport network under time and budget considerations

Recently, taking more than one means of transportation to work or to deliver goods has become common for citizens in big cities or logistics companies. A transport system that contains various transport means is called a multimodal transport system. In each route, there is carrier: airline, railway or bus company who has contracted to carry passengers with a specific schedule. As each carrier may have other customers, the number of passengers that it can serve is stochastic. Hence, this study formulates a stochastic multimodal transport network (SMTN) to model a multimodal transport system. The transfer time and fee are necessary when changing the means of transportation. This study proposes a complete algorithm to evaluate the reliability of the SMTN that is the probability that the requested number of passengers can be sent successfully from the origin to the destination under time and budget constraints. Since time and budget are the passengers considered most before traveling, the reliability in this study evaluates the SMTN regarding meeting travel demand and passengers’ requirements simultaneously. A case study of a travel agent is presented to demonstrate the solution procedure.

[1]  Shaiful Jahari Hashim,et al.  Analysis on Quranic Accents Automatic Identification with Acoustic Echo Cancellation using Affine Projection and Probabilistic Principal Component Analysis , 2015 .

[2]  Yi-Kuei Lin,et al.  Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network , 2013 .

[3]  Ta Theo Arentze,et al.  Multimodal public transport: an analysis of travel time elements and the interconnectivity ratio , 2004 .

[4]  Gi-Tae Yeo,et al.  A Study on International Multimodal Transport Networks from Korea to Central Asia: Focus on Secondhand Vehicles☆ , 2016 .

[5]  Kevin Lee,et al.  Advancing Urban Multimodal Transportation System Performance Management , 2017 .

[6]  Wei-Chang Yeh Search for minimal paths in modified networks , 2002, Reliab. Eng. Syst. Saf..

[7]  Yi-Kuei Lin,et al.  A simple algorithm for reliability evaluation of a stochastic-flow network with node failure , 2001, Comput. Oper. Res..

[8]  J. Mentzer,et al.  Global supply chain risk management strategies , 2008 .

[9]  Chin-Chia Jane,et al.  Evaluating cost and reliability integrated performance of stochastic logistics systems , 2012 .

[10]  David Brčić,et al.  Multimodal transport in the function of the port system containerization development , 2012 .

[11]  Yi-Kuei Lin,et al.  A maximal flow method to search for d-MPs in stochastic-flow networks , 2017, J. Comput. Sci..

[12]  Yi-Kuei Lin,et al.  System reliability of a stochastic-flow network through two minimal paths under time threshold , 2010 .

[13]  Manoranjan Parida,et al.  Performance Evaluation of Multimodal Transportation Systems , 2013 .

[14]  Sune Djurhuus,et al.  Building a multimodal network and determining individual accessibility by public transportation , 2016 .

[15]  Yi-Kuei Lin,et al.  Reliability of a stochastic-flow network with unreliable branches & nodes, under budget constraints , 2004, IEEE Trans. Reliab..

[16]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[17]  Nezam Mahdavi-Amiri,et al.  An improved algorithm for finding all upper boundary points in a stochastic-flow network , 2016 .

[18]  Timothy F Welch,et al.  Performance indicators for public transit connectivity in multi-modal transportation networks , 2012 .

[19]  Yi-Kuei Lin,et al.  Network reliability maximization for stochastic-flow network subject to correlated failures using genetic algorithm and tabu search , 2017 .

[20]  C. Alexopoulos A note on state-space decomposition methods for analyzing stochastic flow networks , 1995 .

[21]  Sabyasachee Mishra,et al.  A tool for measuring and visualizing connectivity of transit stop, route and transfer center in a multimodal transportation network , 2014, Public Transport.

[22]  Ming Jian Zuo,et al.  An improved algorithm for finding all minimal paths in a network , 2016, Reliab. Eng. Syst. Saf..

[23]  Minchoul Park,et al.  Multimodal Freight Transportation Network Design Problem for Reduction of Greenhouse Gas Emissions , 2013 .

[24]  M. Hassan Solving a Component Assignment Problem for a Stochastic Flow Network under Lead-Time Constraint , 2015 .

[25]  Wei-Chang Yeh A simple algorithm to search for all d-MPs with unreliable nodes , 2001, Reliab. Eng. Syst. Saf..

[26]  Younes Boujelbene,et al.  The Performance Analysis of Public Transport Operators in Tunisia Using AHP Method , 2015 .

[27]  Philip McCann,et al.  Globalization and Economic Geography: The World is Curved, Not Flat , 2008 .

[28]  Yi-Kuei Lin,et al.  Reliability evaluation of a stochastic-flow distribution network with delivery spoilage , 2013, Comput. Ind. Eng..

[29]  Yi-Kuei Lin,et al.  Reliability evaluation of a multistate flight network under time and stopover constraints , 2018, Comput. Ind. Eng..