Skip to main content
SpringerLink
Log in

Spatiotemporal Critical Opportunity and Link Identification for Joint Participation Scheduling

  • Chapter
  • First Online:
Space-Time Integration in Geography and GIScience

  • 1917 Accesses

Abstract

Time geography provides a powerful analytic framework to identify alternative space-time paths as well as space-time opportunities based on the concept of a space-time prism. Both of these are important to activity scheduling, which is a potentially popular traveler assistance service. Spatiotemporal analysis of alternative space-time paths between origin–destination pairs helps identify time-dependent critical links involving joint participants. In real activity scheduling situations, space-time opportunities can be highly dependent on time-dependent critical links. This chapter presents a time-dependent prism-based approach to identify critical links and opportunities for scheduling joint participation of multiple individuals. The first section introduces the generation of time-varying network-based prisms. In this part, a tracking dataset of 12,325 taxis in Wuhan, China, over one week was used to capture travel speed and time-dependent congestion of each link in the road network. This prism was identified based on time-dependent travel speeds. Then the chapter presents the identification of time-dependent critical links and opportunities between each origin–destination pair. Spatiotemporal analysis of alternative space-time paths between origin–destination pairs is considered in the evaluation of the use priority of links in real taxi services. This analysis supports the identification of time-dependent critical links involving joint participants. Finally, this chapter introduces a multi-objective approach to scheduling joint participation of multiple individuals by incorporating the previous two approaches. Five objectives are used here: (i) minimizing travel distance; (ii) minimizing travel time; (iii) maximizing expected participation activity time; (iv) minimizing the added travel time over alternative space-time paths; and (v) maximizing the utility index of the selected critical activity opportunity. A scenario involving joint participation among four people is designed and implemented to demonstrate the feasibility of this approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Angulo, J. M., Yu, H.-L., Langousis, A., Madrid, A. E., & Christakos, G. (2012). Modeling of space–time infectious disease spread under conditions of uncertainty. International Journal of Geographical Information Science, 26(10), 1751–1772.

    Article  Google Scholar 

  • Arentze, T. A., & Timmermans, H. J. P. (2003). A learning-based transportation oriented simulation system. Transportation Research Part A: Policy and Practice, 38(7), 613–633.

    Article  Google Scholar 

  • Auld, J., & Mohammadian, A. (2012). Activity planning processes in the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model. Transportation Research Part A: Policy and Practice, 46(8), 1386–1403.

    Google Scholar 

  • Ben-Elia, E., & Shiftan, Y. (2010). Which road do I take? A learning-based model of route-choice behavior with real-time information. Transportation Research Part A: Policy and Practice, 44(4), 249–264.

    Google Scholar 

  • Chen, X., & Kwan, M.-P. (2012). Choice set formation with multiple flexible activities under space–time constraints. International Journal of Geographical Information Science, 26(5), 941–961.

    Article  Google Scholar 

  • Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.

    Article  Google Scholar 

  • Ellegård, K., & Svedin, U. (2012). Torsten Hägerstrand’s time-geography as the cradle of the activity approach in transport geography. Journal of Transport Geography, 23, 17–25.

    Article  Google Scholar 

  • Fang, Z. X., Tu, W., Li, Q. Q., & Li, Q. P. (2011). A multi-objective approach to scheduling joint participation with variable space and time preferences and opportunities. Journal of Transport Geography, 19(4), 623–634.

    Article  Google Scholar 

  • Fang, Z. X., Shaw, S.-L., Tu, W., Li, Q. Q., & Li, Y. G. (2012). Spatiotemporal analysis of critical transportation links based on time geographic concepts: A case study of critical bridges in Wuhan, China. Journal of Transport Geography, 23, 44–59.

    Article  Google Scholar 

  • Gärling, T., Brännäs, K., Garvill, J., Golledge, R. G., Gopal, S., & Holm, E. (1989). Household activity scheduling. In World Conference on Transport Research (Ed.), Transport policy management and technology towards 2001 (Vol. IV, pp. 235–248). Ventura: Western Periodicals.

    Google Scholar 

  • Hägerstrand, T. (1970). What about people in regional science? Papers of the Regional Science Association, 24(1), 7–24.

    Article  Google Scholar 

  • Hájek, J., Szöllös, A., & Šístek, J. (2010). A new mechanism for maintaining diversity of Pareto archive in multi-objective optimization. Advances in Engineering Software, 41(7–8), 1031–1057.

    Article  Google Scholar 

  • Islam, M. S. (2010). Measuring people's space–time accessibility to urban opportunities – An activity-based spatial search algorithm in a GIS. International Journal of Urban Sustainable Development, 2(1–2), 107–120.

    Article  Google Scholar 

  • Joh, C. H. (2004). Measuring and predicting adaptation in multidimensional activity travel patterns. Den Haag: CIP-Data Koninklijke Bibliotheek.

    Google Scholar 

  • Joh, C. H., Arentze, T. A., & Timmermans, H. J. P. (2001). Understanding activity scheduling and rescheduling behaviour: Theory and numerical illustration. GeoJournal, 53(4), 359–371.

    Article  Google Scholar 

  • Kuijpers, B., & Othman, W. (2009). Modeling uncertainty of moving objects on road networks via space–time prisms. International Journal of Geographical Information Science, 23(9), 1095–1117.

    Article  Google Scholar 

  • Kuijpers, B., Miller, H. J., Neutens, T., & Othman, W. (2010). Anchor uncertainty and space-time prisms on road networks. International Journal of Geographical Information Science, 24(8), 1223–1248.

    Article  Google Scholar 

  • Kwan, M. P., & Hong, X. D. (1998). Network-based constraints-oriented choice set formation using GIS. Geographical Systems, 5(1), 139–162.

    Google Scholar 

  • Lenntorp, B. (1976). Path in space-time environments: A time-geographic study of the movement possibilities of individuals (Lund studies in geography B). Lund: CWK Gleerup.

    Google Scholar 

  • McQuoid, J., & Dijst, M. (2012). Bringing emotions to time geography: The case of mobilities of poverty. Journal of Transport Geography, 23, 26–34.

    Article  Google Scholar 

  • Miller, H. J. (1991). Modelling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems, 5(3), 287–301.

    Article  Google Scholar 

  • Miller, E. J., & Roorda, M. J. (2003). Prototype model of household activity/travel scheduling. Transportation Research Record: Journal of the Transportation Research Board, 1831, 114–121.

    Article  Google Scholar 

  • Murugan, P., Kannan, S., & Baskar, S. (2009). NSGA-II algorithm for multi-objective generation expansion planning problem. Electric Power Systems Research, 79(4), 622–628.

    Article  Google Scholar 

  • Newell, K. M., Carlton, L. G., & Kim, S. (1994). Time and space-time movement accuracy. Human Performance, 7(1), 1–21.

    Article  Google Scholar 

  • Nijland, L., Arentze, T., & Timmermans, H. (2012). Incorporating planned activities and events in a dynamic multi-day activity agenda generator. Transportation, 39(4), 791–806.

    Article  Google Scholar 

  • Olaru, D., & Smith, B. (2002). Modelling daily activity schedules with fuzzy logic. In: The 24th conference of Australian Institutes of Transport Research (CAITR2002), Sydney, Australia (pp. 1–9).

    Google Scholar 

  • Ronald, N., Arentze, T., & Timmermans, H. (2012). Modeling social interactions between individuals for joint activity scheduling. Transportation Research Part B: Methodological, 46(2), 276–290.

    Article  Google Scholar 

  • Roorda, M. J., Carrasco, J. A., & Miller, E. J. (2009). An integrated model of vehicle transactions, activity scheduling and mode choice. Transportation Research Part B, 43(2), 217–229.

    Article  Google Scholar 

  • Scott, D. M., & He, S. Y. (2012). Modeling constrained destination choice for shopping: A GIS-based, time-geographic approach. Journal of Transport Geography, 23, 60–71.

    Article  Google Scholar 

  • Shaw, S.-L. (2012). Guest editorial introduction: Time geography – Its past, present and future. Journal of Transport Geography, 23, 1–4.

    Article  Google Scholar 

  • Sips, M., Schneidewind, J., & Keim, D. A. (2007). Highlighting space–time patterns: Effective visual encodings for interactive decision‐making. International Journal of Geographical Information Science, 21(8), 879–893.

    Article  Google Scholar 

  • Sui, D. (2012). Looking through Hägerstrand’s dual vistas: Towards a unifying framework for time geography. Journal of Transport Geography, 23, 5–16.

    Article  Google Scholar 

  • Wentz, E. A., Peuquet, D. J., & Anderson, S. (2010). An ensemble approach to space–time interpolation. International Journal of Geographical Information Science, 24(9), 1309–1325.

    Article  Google Scholar 

  • Wu, Y. H., & Miller, H. J. (2001). Computational tools for measuring space–time accessibility within transportation networks with dynamic flow. Journal of Transportation and Statistics, 4(2/3), 1–14.

    Google Scholar 

  • Xu, L., Yang, X., AI, S., & JIN, B. (2008). Study the service level of the city roads in Beijing. Traffic and Transportation, 5(1), 43–45 (in Chinese).

    Google Scholar 

  • Yoon, S. Y., Deutsch, K., Chen, Y., & Goulias, K. G. (2012). Feasibility of using time–space prism to represent available opportunities and choice sets for destination choice models in the context of dynamic urban environments. Transportation, 39(4), 807–823.

    Article  Google Scholar 

  • Yu, H., & Shaw, S.-L. (2008). Exploring potential human activities in physical and virtual spaces: A spatio‐temporal GIS approach. International Journal of Geographical Information Science, 22(4), 409–430.

    Article  Google Scholar 

  • Zhou, J., & Golledge, R. (2007). Real-time tracking of activity scheduling/schedule execution within a unified data collection framework. Transportation Research Part A: Policy and Practice, 41(5), 444–463.

    Google Scholar 

Download references

Acknowledgements

This research was supported in part by the National Science Foundation of China (grants #40971233, #41231171, #60872132, #91120002), the project from State Key Laboratory of Resources and Environmental Information Systems, CAS of China (#2010KF0001SA), LIESMARS Special Research Funding, and the Funding for Excellent Talents in Wuhan University.

Author information

Authors and Affiliations

  1. State Key Laboratory for Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan, 430079, People’s Republic of China

    Zhixiang Fang

  2. Department of Geography, University of Tennessee, 304 Burchfiel Geography Building, Knoxville, TN, 37996-0925, USA

    Shih-Lung Shaw

  3. Shenzhen Key Laboratory of Spatial Smart Sensing and Services, College of Civil Engineering, Shenzhen University, 3688 Nanhai Avenue, Nanshan District, Shenzhen, 518060, People’s Republic of China

    Wei Tu & Qingquan Li

Authors
  1. Zhixiang Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shih-Lung Shaw
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Tu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qingquan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhixiang Fang .

Editor information

Editors and Affiliations

  1. Department of Geography and Geographic Information Science, University of Illinois, Urbana-Champaign, Illinois, USA

    Mei-Po Kwan

  2. Association of American Geographers, Washington, District of Columbia, USA

    Douglas Richardson

  3. Department of Geography, Hong Kong Baptist University, Hong Kong, China

    Donggen Wang

  4. Institute of Geographical Sciences and Natural Resources, Chinese Academy of Sciences, Beijing, China

    Chenghu Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media Dordrecht.

About this chapter

Cite this chapter

Fang, Z., Shaw, SL., Tu, W., Li, Q. (2015). Spatiotemporal Critical Opportunity and Link Identification for Joint Participation Scheduling. In: Kwan, MP., Richardson, D., Wang, D., Zhou, C. (eds) Space-Time Integration in Geography and GIScience. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9205-9_7

Download citation

Publish with us

Policies and ethics

Search

Navigation