Skip to main content
Erschienen in: Transportation 1/2014

01.01.2014

A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty

verfasst von: Xiao Fu, William H. K. Lam

Erschienen in: Transportation | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

An understanding of the interaction between individuals’ activities and travel choice behaviour plays an important role in long-term transit service planning. In this paper, an activity-based network equilibrium model for scheduling daily activity-travel patterns (DATPs) in multi-modal transit networks under uncertainty is presented. In the proposed model, the DATP choice problem is transformed into a static traffic assignment problem by constructing a new super-network platform. With the use of the new super-network platform, individuals’ activity and travel choices such as time and space coordination, activity location, activity sequence and duration, and route/mode choices, can be simultaneously considered. In order to capture the stochastic characteristics of different activities, activity utilities are assumed in this study to be time-dependent and stochastic in relation to the activity types. A concept of DATP budget utility is proposed for modelling the uncertainty of activity utility. An efficient solution algorithm without prior enumeration of DATPs is developed for solving the DATP scheduling problem in multi-modal transit networks. Numerical examples are used to illustrate the application of the proposed model and the solution algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Adler, T., Ben-Akiva, M.: A theoretical and empirical model of trip chaining behavior. Transp. Res. Part B 13(3), 243–257 (1979)CrossRef Adler, T., Ben-Akiva, M.: A theoretical and empirical model of trip chaining behavior. Transp. Res. Part B 13(3), 243–257 (1979)CrossRef
Zurück zum Zitat Ashiru, O., Polak, J.W., Noland, R.B.: Utility of schedules: theoretical model of departure-time choice and activity-time allocation with application to individual activity schedules. Transp. Res. Rec. 1894, 84–98 (2004)CrossRef Ashiru, O., Polak, J.W., Noland, R.B.: Utility of schedules: theoretical model of departure-time choice and activity-time allocation with application to individual activity schedules. Transp. Res. Rec. 1894, 84–98 (2004)CrossRef
Zurück zum Zitat Bertsekas, D.P.: An auction algorithm for the max-flow problem. J. Optim. Theory Appl. 87(1), 69–101 (1995)CrossRef Bertsekas, D.P.: An auction algorithm for the max-flow problem. J. Optim. Theory Appl. 87(1), 69–101 (1995)CrossRef
Zurück zum Zitat Chen, B.Y., Lam, W.H.K., Sumalee, A., Shao, H.: An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem. Math. Comput. Model. 54(5), 1428–1439 (2011)CrossRef Chen, B.Y., Lam, W.H.K., Sumalee, A., Shao, H.: An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem. Math. Comput. Model. 54(5), 1428–1439 (2011)CrossRef
Zurück zum Zitat Chow, J.Y.J., Recker, W.W.: Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem. Transp. Res. Part B 46(3), 463–479 (2012)CrossRef Chow, J.Y.J., Recker, W.W.: Inverse optimization with endogenous arrival time constraints to calibrate the household activity pattern problem. Transp. Res. Part B 46(3), 463–479 (2012)CrossRef
Zurück zum Zitat Ettema, D., Timmermans, H.: Modeling departure time choice in the context of activity scheduling behavior. Transp. Res. Rec. 1831, 39–46 (2003)CrossRef Ettema, D., Timmermans, H.: Modeling departure time choice in the context of activity scheduling behavior. Transp. Res. Rec. 1831, 39–46 (2003)CrossRef
Zurück zum Zitat Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin Heidelberg, New York (2003) Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin Heidelberg, New York (2003)
Zurück zum Zitat Fu, X., Lam, W.H.K., Chen, B.Y.: A reliability-based traffic assignment model for multi-modal transport network under demand uncertainty. J. Adv. Transp. (2012). doi:10.1002/atr.202 Fu, X., Lam, W.H.K., Chen, B.Y.: A reliability-based traffic assignment model for multi-modal transport network under demand uncertainty. J. Adv. Transp. (2012). doi:10.​1002/​atr.​202
Zurück zum Zitat Guerriero, F., Musmanno, R.: Label correcting methods to solve multicriteria shortest path problems. J. Optim. Theory Appl. 111(3), 589–613 (2001)CrossRef Guerriero, F., Musmanno, R.: Label correcting methods to solve multicriteria shortest path problems. J. Optim. Theory Appl. 111(3), 589–613 (2001)CrossRef
Zurück zum Zitat Hannes, E., Liu, F., Vanhulsel, M., Janssens, D., Bellemans, T., Vanhoof, K., Wets, G.: Tracking household routines using scheduling hypothesis embedded in skeletons. Transportmetrica 8(3), 225–241 (2012)CrossRef Hannes, E., Liu, F., Vanhulsel, M., Janssens, D., Bellemans, T., Vanhoof, K., Wets, G.: Tracking household routines using scheduling hypothesis embedded in skeletons. Transportmetrica 8(3), 225–241 (2012)CrossRef
Zurück zum Zitat Hirsh, M., Prashkea, J.N., Ben-Akiva, M.: Dynamic model of weekly activity pattern. Transp. Sci. 20(1), 24–36 (1986)CrossRef Hirsh, M., Prashkea, J.N., Ben-Akiva, M.: Dynamic model of weekly activity pattern. Transp. Sci. 20(1), 24–36 (1986)CrossRef
Zurück zum Zitat Huang, H.J., Lam, W.H.K.: A stochastic model for combined activity/destination/route choice problems. Ann. Oper. Res. 135(1), 111–125 (2005)CrossRef Huang, H.J., Lam, W.H.K.: A stochastic model for combined activity/destination/route choice problems. Ann. Oper. Res. 135(1), 111–125 (2005)CrossRef
Zurück zum Zitat Kitamura, R.: Incorporating trip chaining into analysis of destination choice. Transp. Res. Part B 18(1), 67–81 (1984)CrossRef Kitamura, R.: Incorporating trip chaining into analysis of destination choice. Transp. Res. Part B 18(1), 67–81 (1984)CrossRef
Zurück zum Zitat Lam, W.H.K., Huang, H.: A combined activity/travel choice model for congested road networks with queues. Transportation 29(1), 5–29 (2002)CrossRef Lam, W.H.K., Huang, H.: A combined activity/travel choice model for congested road networks with queues. Transportation 29(1), 5–29 (2002)CrossRef
Zurück zum Zitat Lam, W.H.K., Yin, Y.: An activity-based time-dependent traffic assignment model. Transp. Res. Part B 35(6), 549–574 (2001)CrossRef Lam, W.H.K., Yin, Y.: An activity-based time-dependent traffic assignment model. Transp. Res. Part B 35(6), 549–574 (2001)CrossRef
Zurück zum Zitat Li, Z.C., Lam, W.H.K., Wong, S., Sumalee, A.: An activity-based approach for scheduling multimodal transit services. Transportation 37(5), 751–774 (2010)CrossRef Li, Z.C., Lam, W.H.K., Wong, S., Sumalee, A.: An activity-based approach for scheduling multimodal transit services. Transportation 37(5), 751–774 (2010)CrossRef
Zurück zum Zitat Liao FX (2011) Incorporating time dependent link costs in multi-state supernetworks. Proceedings of the 16th Conference of the Hong Kong Society for Transportation Studies, Hong Kong Liao FX (2011) Incorporating time dependent link costs in multi-state supernetworks. Proceedings of the 16th Conference of the Hong Kong Society for Transportation Studies, Hong Kong
Zurück zum Zitat Lo, H., Yip, C., Wan, K.: Modeling transfer and non-linear fare structure in multi-modal network. Transp. Res. Part B 37(2), 149–170 (2003)CrossRef Lo, H., Yip, C., Wan, K.: Modeling transfer and non-linear fare structure in multi-modal network. Transp. Res. Part B 37(2), 149–170 (2003)CrossRef
Zurück zum Zitat Nielsen, O.A.: A stochastic transit assignment model considering differences in passengers utility functions. Transp. Res. Part B 34(5), 377–402 (2000)CrossRef Nielsen, O.A.: A stochastic transit assignment model considering differences in passengers utility functions. Transp. Res. Part B 34(5), 377–402 (2000)CrossRef
Zurück zum Zitat Ouyang, L., Lam, W.H.K., Li, Z., Huang, D.: Network user equilibrium model for scheduling daily activity travel patterns in congested networks. Transp. Res. Rec. 2254, 131–139 (2011)CrossRef Ouyang, L., Lam, W.H.K., Li, Z., Huang, D.: Network user equilibrium model for scheduling daily activity travel patterns in congested networks. Transp. Res. Rec. 2254, 131–139 (2011)CrossRef
Zurück zum Zitat Pendyala, R.M., Yamamoto, T., Kitamura, R.: On the formulation of time-space prisms to model constraints on personal activity-travel engagement. Transportation 29(1), 73–94 (2002)CrossRef Pendyala, R.M., Yamamoto, T., Kitamura, R.: On the formulation of time-space prisms to model constraints on personal activity-travel engagement. Transportation 29(1), 73–94 (2002)CrossRef
Zurück zum Zitat Ramadurai, G., Ukkusuri, S.: Dynamic user equilibrium model for combined activity-travel choices using activity–travel supernetwork representation. Netw. Spat. Econ. 10(2), 273–292 (2010)CrossRef Ramadurai, G., Ukkusuri, S.: Dynamic user equilibrium model for combined activity-travel choices using activity–travel supernetwork representation. Netw. Spat. Econ. 10(2), 273–292 (2010)CrossRef
Zurück zum Zitat Recker, W.W.: The household activity pattern problem: general formulation and solution. Transp. Res. Part B 29(1), 61–77 (1995)CrossRef Recker, W.W.: The household activity pattern problem: general formulation and solution. Transp. Res. Part B 29(1), 61–77 (1995)CrossRef
Zurück zum Zitat Ruiz, T., Roorda, M.J.: Assessing planning decisions by activity type during the scheduling process. Transportmetrica 7(6), 417–442 (2011)CrossRef Ruiz, T., Roorda, M.J.: Assessing planning decisions by activity type during the scheduling process. Transportmetrica 7(6), 417–442 (2011)CrossRef
Zurück zum Zitat Shao, H., Lam, W.H.K., Tam, M.L.: A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Netw. Spat. Econ. 6(3), 173–204 (2006)CrossRef Shao, H., Lam, W.H.K., Tam, M.L.: A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand. Netw. Spat. Econ. 6(3), 173–204 (2006)CrossRef
Zurück zum Zitat Sheffi, Y.: Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliff, New Jersey (1985) Sheffi, Y.: Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliff, New Jersey (1985)
Zurück zum Zitat Spiess, H.: On optimal route choice strategies in transit networks. Centre de Recherche sur les Transports: Universite de Montreal, Montreal (1983) Spiess, H.: On optimal route choice strategies in transit networks. Centre de Recherche sur les Transports: Universite de Montreal, Montreal (1983)
Zurück zum Zitat Supernak, J.: Temporal utility profiles of activities and travel: uncertainty and decision making. Transp. Res. Part B 26(1), 60–76 (1992)CrossRef Supernak, J.: Temporal utility profiles of activities and travel: uncertainty and decision making. Transp. Res. Part B 26(1), 60–76 (1992)CrossRef
Zurück zum Zitat Tong, C., Wong, S.: A stochastic transit assignment model using a dynamic schedule-based network. Transp. Res. Part B 33(2), 107–121 (1998)CrossRef Tong, C., Wong, S.: A stochastic transit assignment model using a dynamic schedule-based network. Transp. Res. Part B 33(2), 107–121 (1998)CrossRef
Zurück zum Zitat Tong, C., Wong, S., Poon, M., Tan, M.: A schedule-based dynamic transit network model: recent advances and prospective future research. J. Adv. Transp. 35(2), 175–195 (2001)CrossRef Tong, C., Wong, S., Poon, M., Tan, M.: A schedule-based dynamic transit network model: recent advances and prospective future research. J. Adv. Transp. 35(2), 175–195 (2001)CrossRef
Zurück zum Zitat Yamamoto, T., Fujii, S., Kitamura, R., Yoshida, H.: Analysis of time allocation, departure time, and route choice behavior under congestion pricing. Transp. Res. Rec. 1725, 95–101 (2000)CrossRef Yamamoto, T., Fujii, S., Kitamura, R., Yoshida, H.: Analysis of time allocation, departure time, and route choice behavior under congestion pricing. Transp. Res. Rec. 1725, 95–101 (2000)CrossRef
Zurück zum Zitat Yamamoto, T., Kitamura, R.: An analysis of time allocation to in-home and out-of-home discretionary activities across working days and non-working days. Transportation 26(2), 231–250 (1999)CrossRef Yamamoto, T., Kitamura, R.: An analysis of time allocation to in-home and out-of-home discretionary activities across working days and non-working days. Transportation 26(2), 231–250 (1999)CrossRef
Zurück zum Zitat Zhang, J., Timmermans, H.: Activity-travel behaviour analysis for universal mobility design. Transportmetrica 8(3), 149–156 (2012)CrossRef Zhang, J., Timmermans, H.: Activity-travel behaviour analysis for universal mobility design. Transportmetrica 8(3), 149–156 (2012)CrossRef
Zurück zum Zitat Zhang, X., Yang, H., Huang, H.J., Zhang, H.M.: Integrated scheduling of daily work activities and morning–evening commutes with bottleneck congestion. Transp. Res. Part A 39(1), 41–60 (2005) Zhang, X., Yang, H., Huang, H.J., Zhang, H.M.: Integrated scheduling of daily work activities and morning–evening commutes with bottleneck congestion. Transp. Res. Part A 39(1), 41–60 (2005)
Metadaten
Titel
A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty
verfasst von
Xiao Fu
William H. K. Lam
Publikationsdatum
01.01.2014
Verlag
Springer US
Erschienen in
Transportation / Ausgabe 1/2014
Print ISSN: 0049-4488
Elektronische ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-013-9470-9

Weitere Artikel der Ausgabe 1/2014

Transportation 1/2014 Zur Ausgabe

    Premium Partner