Skip to main content
SpringerLink
Log in

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

  • Published:
Transportation Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price includes VAT (Finland)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Adler, T., Ben-Akiva, M.: A theoretical and empirical model of trip chaining behavior. Transp. Res. Part B 13(3), 243–257 (1979)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Bertsekas, D.P.: An auction algorithm for the max-flow problem. J. Optim. Theory Appl. 87(1), 69–101 (1995)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Ettema, D., Timmermans, H.: Modeling departure time choice in the context of activity scheduling behavior. Transp. Res. Rec. 1831, 39–46 (2003)

    Article  Google Scholar 

  • Facchinei, F., Pang, J.S.: Finite-dimensional variational inequalities and complementarity problems. Springer, Berlin Heidelberg, New York (2003)

    Google Scholar 

  • 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

    Google Scholar 

  • Guerriero, F., Musmanno, R.: Label correcting methods to solve multicriteria shortest path problems. J. Optim. Theory Appl. 111(3), 589–613 (2001)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Hirsh, M., Prashkea, J.N., Ben-Akiva, M.: Dynamic model of weekly activity pattern. Transp. Sci. 20(1), 24–36 (1986)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Kitamura, R.: Incorporating trip chaining into analysis of destination choice. Transp. Res. Part B 18(1), 67–81 (1984)

    Article  Google Scholar 

  • Lam, W.H.K., Huang, H.: A combined activity/travel choice model for congested road networks with queues. Transportation 29(1), 5–29 (2002)

    Article  Google Scholar 

  • Lam, W.H.K., Yin, Y.: An activity-based time-dependent traffic assignment model. Transp. Res. Part B 35(6), 549–574 (2001)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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

  • 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)

    Article  Google Scholar 

  • Nielsen, O.A.: A stochastic transit assignment model considering differences in passengers utility functions. Transp. Res. Part B 34(5), 377–402 (2000)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Recker, W.W.: The household activity pattern problem: general formulation and solution. Transp. Res. Part B 29(1), 61–77 (1995)

    Article  Google Scholar 

  • Ruiz, T., Roorda, M.J.: Assessing planning decisions by activity type during the scheduling process. Transportmetrica 7(6), 417–442 (2011)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Sheffi, Y.: Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Englewood Cliff, New Jersey (1985)

    Google Scholar 

  • Spiess, H.: On optimal route choice strategies in transit networks. Centre de Recherche sur les Transports: Universite de Montreal, Montreal (1983)

    Google Scholar 

  • Supernak, J.: Temporal utility profiles of activities and travel: uncertainty and decision making. Transp. Res. Part B 26(1), 60–76 (1992)

    Article  Google Scholar 

  • Tong, C., Wong, S.: A stochastic transit assignment model using a dynamic schedule-based network. Transp. Res. Part B 33(2), 107–121 (1998)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Zhang, J., Timmermans, H.: Activity-travel behaviour analysis for universal mobility design. Transportmetrica 8(3), 149–156 (2012)

    Article  Google Scholar 

  • 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)

    Google Scholar 

Download references

Acknowledgments

This work described in this paper was jointly supported by grants from the Research Grant Council of the Hong Kong Special Administrative Region to The Hong Kong Polytechnic University (Project No. PolyU 5215/09E) and from the Research Committee of The Hong Kong Polytechnic University (G-YJ93).

Author information

Authors and Affiliations

  1. Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Xiao Fu & William H. K. Lam

Authors
  1. Xiao Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. William H. K. Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao Fu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fu, X., Lam, W.H.K. A network equilibrium approach for modelling activity-travel pattern scheduling problems in multi-modal transit networks with uncertainty. Transportation 41, 37–55 (2014). https://doi.org/10.1007/s11116-013-9470-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-013-9470-9

Keywords

Search

Navigation