Ferry service network design with stochastic demand under user equilibrium flows

Transportation Research Part B: Methodological

Volumn 66, Issue , 2014, Pages 70-89

  An, Kun ^a   Lo, Hong K ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Reliability; Stochastic demand; Transport network design; User equilibrium

Indexed keywords

LINEAR PROGRAMMING; RELIABILITY; TRANSPORTATION;

ADVANCE RESERVATION; CAPACITY CONSTRAINTS; DEMAND UNCERTAINTY; FERRY SERVICE NETWORK DESIGN; SERVICE RELIABILITY; STOCHASTIC DEMAND; TRANSPORT NETWORK DESIGN; USER EQUILIBRIUM;

STOCHASTIC SYSTEMS;

LINEAR PROGRAMING; NETWORK DESIGN; NUMERICAL MODEL; PASSENGER SHIP; RELIABILITY ANALYSIS; SPATIAL ANALYSIS; STOCHASTICITY; TRANSPORTATION SYSTEM; TRAVEL DEMAND;

EID: 84902474626     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2013.10.008     Document Type: Article

References (33)

1. Alaa, M.E., 2008. Fleet sizing and scheduling model of container carriers between two ports. Thesis for Master of Science, University of Miami.
2. An, K., Lo, H.K., 2011. Ferry service network design under demand uncertainty. In: Proceedings of the 16th Conference of Hong Kong Society for Transportation Studies (HKSTS), Hong Kong, 2011, pp. 71-78.
3. An, K., Lo, H.K., 2012. Transit network design under demand uncertainty. In: Proceedings of the 17th Conference of Hong Kong Society for Transportation Studies (HKSTS), Hong Kong, pp. 589-596.
4. Bell M.G.H. Stochastic user equilibrium assignment in networks with queues. Transportation Research Part B 1995, 29(2):125-137.
5. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 1962, 4(1):238-252.
6. Bertsimas, D., Tsitsiklis, J., 1997. Introduction to Linear Optimization (Athena Scientific Series in Optimization and Neural Computation), first ed. Athena Scientific, ISSN/ISBN:1886529191.
7. Dafermos S. Traffic equilibrium and variational inequalities. Transportation Science 1980, 14(1):42-54.
8. Iryo T. Properties of dynamic user equilibrium solution: existence, uniqueness, stability, and robust solution methodology. Transportmetrica B 2013, 1(1):52-67.
9. Lai M.F., Lo H.K. Ferry service network design: optimal fleet size, routing, and scheduling. Transportation Research Part A 2004, 38(4):305-328.
10. Lam W.H.K., Gao Z.Y., Chan K.S., Yang H. A stochastic user equilibrium assignment model for congested transit networks. Transportation Research Part B 1999, 33(5):351-368.
11. Lin G., Chen X., Fukushima M. Solving stochastic mathematical programs with equilibrium constraints via approximation and smoothing implicit programming with penalization. Mathematical Programming 2009, 116(1-2):343-368.
12. Lo H.K., McCord M.R. Routing through dynamic ocean currents: general heuristics and empirical results in the gulf stream region. Transportation Research Part B 1995, 29(2):109-124.
13. Lo H.K., McCord M.R. Adaptive ship routing through stochastic ocean currents: general formulations and empirical results. Transportation Research Part A 1998, 32(7):547-561.
14. Lo H.K., Szeto W.Y. A cell-based variational inequality formulation of the dynamic user optimal assignment problem. Transportation Research Part B 2002, 36(5):421-443.
15. Lo H.K., An K., Lin W.H. Ferry service network design under demand uncertainty. Transportation Research Part E 2013, 59:48-70.
16. Martinez J.M., Svaiter B.F. A practical optimality condition without constraint qualifications for nonlinear programming. Journal of Optimization Theory and Applications 2003, 118(1):117-133.
17. Meng Q., Lam W.H.K., Yang L. General stochastic user equilibrium traffic assignment problem with link capacity constraints. Journal of Advanced Transportation 2008, 42(4):429-465.
18. Patriksson M. On the applicability and solution of bilevel optimization models in transportation science: a study on the existence, stability and computation of optimal solutions to stochastic mathematical programs with equilibrium constraints. Transportation Research Part B 2008, 42(10):843-860.
19. Patriksson M., Wynter L. Stochastic mathematical programs with equilibrium constraints. Operations Research Letters 1999, 25(4):159-167.
20. Ruszczynski, A., Shapiro, A., 2003. Stochastic programming models. In: Ruszczynski, A., Shapiro, A. (Eds.), Handbooks in Operations Research and Management Science, vol. 10. Elsevier, pp. 1-64, ISSN/ISBN: 0927-0507.
21. Slyke R.M.V., Wets R. L-shaped linear programs with applications to optimal control and stochastic programming. SIAM Journal on Applied Mathematics 1969, 17(4):638-663.
22. Szeto W.Y., Lo H.K. A cell-based simultaneous route and departure time choice model with elastic demand. Transportation Research Part B 2004, 38(7):593-612.
23. Wang S. Essential elements in tactical planning models for container liner shipping. Transportation Research Part B 2013, 54:84-99.
24. Wang D.Z.W., Lo H.K. Multi-fleet ferry service network design with passenger preferences for differential services. Transportation Research Part B 2008, 42(9):798-822.
25. Wang D.Z.W., Lo H.K. Global optimum of the linearized network design problem with equilibrium flows. Transportation Research Part B 2010, 44:482-492.
26. Wang S., Meng Q. Liner ship route schedule design with sea contingency time and port time uncertainty. Transportation Research Part B 2012, 46(5):615-633.
27. Wang S., Meng Q., Yang H. Global optimization methods for the discrete network design problem. Transportation Research Part B 2013, 50:42-60.
28. Watling D.P., Cantarella G.E. Modelling sources of variation in transportation systems: theoretical foundations of day-to-day dynamic models. Transportmetrica B 2013, 1(1):3-32.
29. Xu H. An implicit programming approach for a class of stochastic mathematical programs with complementarity constraints. SIAM Journal on Optimization 2006, 16(3):670-696.
30. Yang H., Bell M.G.H. Traffic restraint, road pricing and network equilibrium. Transportation Research Part B 1997, 31(4):303-314.
31. Yang H., Bell M.G.H., Meng Q. Modeling the capacity and level of service of urban transportation networks. Transportation Research Part B 2000, 34(4):255-275.
32. Ye J.J. Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. Journal of Mathematical Analysis and Applications 2005, 307(1):350-369.
33. Zhang C., Chen X., Sumalee A. Robust Wardrop's user equilibrium assignment under stochastic demand and supply: expected residual minimization approach. Transportation Research Part B 2011, 45(3):534-552.