Modelling Dynamic Generation of a Choice Set in Pedestrian Networks

  • Takamasa Iryo
  • Yasuo Asakuraand
  • Ryota Onishi
  • Chiharu Samma


Considerable interest has been shown in models that predict the behaviour of travellers in pedestrian networks. The complexity of the pedestrian’s behaviour poses problems in investigation of these models; this complexity can be attributed to the inability of travellers to generate a choice set of destinations prior to their travel due to the lack of information regarding pedestrian networks. This study aims to model the manner in which travellers generate a choice set of destinations while walking. The following two principles are applied for constructing the model: the expected utility maximisation principle and the node-based searching principle. Using these principles, it is shown that travellers try to generate a choice set as soon as possible and stop searching when the effort in expanding the choice set does not pay off to obtain higher utility of the entire tour. Further, it is shown that the rule of stopping is identical to the optimal stopping problem. The solution methodology and characteristics of the model are shown. Then, the node-based searching principle and the stopping rule are tested against empirical data.


Travel Time Voronoi Cell Route Choice Transportation Research Part Expected Utility Maximisation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Arentze, T.A. and Timmermans, H.J.P. (2004). A learning-based transportation oriented simulation system. Transportation Research Part B, 38(7), 613-633.CrossRefGoogle Scholar
  2. Arentze, T.A., Oppewal, H. and Timmermans, H.J.P. (2005a). A multipurpose shopping trip model to assess retail agglomeration effects.Journal of Marketing Research, 42(1), 109-115.Google Scholar
  3. Arentze, T.A. and Timmermans, H.J.P. (2005b). Information gain, novelty seeking and travel: a model of dynamic activity-travel behavior under conditions of uncertainty. Transportation Research Part A, 39, 125-145.Google Scholar
  4. Asakura, Y. and Iryo, T. (2007). Analysis of tourist behaviour based on the tracking data collected using a mobile communication instrument. Transportation Research Part A, 41(7), 684-690.Google Scholar
  5. Bernardo, J.M. and Smith, A.F.M. (2000). Bayesian Theory. Chichester: John Wiley & Sons Inc.Google Scholar
  6. Bovy, P.H.L. and Stern, E. (1990). Route Choice: Wayfinding in Transport Networks. Dordrecht: Kluwer Academic Press.Google Scholar
  7. Dellaert, B.G.C., Arentze, T.A., Bierlaire, M., Borgers, A.W.J. and Timmermans, J.P. (1998). Investigating consumers’ tendency to combine multiple shopping purposes and destinations. Journal of Marketing Research, 35, 177-188.CrossRefGoogle Scholar
  8. Hiller, B. and Hanson, J. (1984). The social logic of space, Cambridge: Cambridge University Press.Google Scholar
  9. Miller, H.J. (1993). Modeling strategies for the spatial search problem. Regional Science, 72(1), 63-85.Google Scholar
  10. Richardson, A. (1982). Search models and choice set generation. Transportation Research Part A, 16(5), 403-419.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag US 2009

Authors and Affiliations

  • Takamasa Iryo
    • 1
  • Yasuo Asakuraand
    • 1
  • Ryota Onishi
    • 2
  • Chiharu Samma
    • 3
  1. 1.Kobe UniversityTokyoJapan
  2. 2.Hankyu Railway Company LimitedTokyoJapan
  3. 3.JCB Company LimitedTokyoJapan

Personalised recommendations