Time geography for ad-hoc shared-ride trip planning in mobile geosensor networks

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 62, Issue 5, 2007, Pages 366-381

  Raubal, Martin ^a,c   Winter, Stephan ^b   Teßmann, Sven ^c,d   Gaisbauer, Christian ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c UNIVERSITY OF MÜNSTER   (Germany)

^d GERMAN AEROSPACE CENTER DLR   (Germany)

Author keywords

Agent based simulation; Mobile geosensor networks; Network algorithms; Time geography; Trip planning

Indexed keywords

BANDWIDTH; CONSTRAINT THEORY; GEOGRAPHIC INFORMATION SYSTEMS; LARGE SCALE SYSTEMS; PLANNING; REMOTE SENSING;

AGENT-BASED SIMULATION; MOBILE GEOSENSOR NETWORKS; NETWORK ALGORITHMS; TIME GEOGRAPHY; TRIP PLANNING;

AD HOC NETWORKS;

ALGORITHM; NETWORK ANALYSIS; REMOTE SENSING; TRANSPORTATION PLANNING; URBAN AREA; URBAN PLANNING;

EID: 35148888620     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2007.03.005     Document Type: Article

References (48)

1. Ali W., and Moulin B. 2D-3D multi-agent geo-simulation with knowledge-based agents of customers' shopping behavior in a shopping mall. Spatial information theory. In: Cohn A., and Mark D. (Eds). Lecture Notes in Computer Science vol. 3693 (2005), Springer, Berlin 445-458
2. Benenson I., and Torrens P. Geosimulation - Automata-based modeling of urban phenomena (2004), Wiley, Chichester, England
3. Camp T., Boleng J., and Davies V. A survey of mobility models for ad hoc network research. Wireless Communication and Mobile Computing 2 5 (2002) 483-502
4. * algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks. IEEE Transactions on Intelligent Transportation Systems 3 1 (2002) 60-74
5. Chon H., Agrawal D., and Abbadi A. FATES: Finding A Time Dependent Shortest Path. MDM 2003. In: Chen M. (Ed). Lecture Notes in Computer Science vol. 2574 (2003), Springer, Berlin 165-180
6. Colorni A., and Righini G. Modeling and optimizing dynamic dial-a-ride problems. International Transactions in Operational Research 8 2 (2001) 155-166
7. Cooke K.L., and Halsey E. The shortest route through a network with time-dependent internodal transit times. Journal of Mathematical Analysis and Applications 14 3 (1966) 493-498
8. Dijkstra E.W. A note on two problems in connection with graphs. Numerische Mathematik 1 1 (1959) 269-271
9. EuropeAlive (2006). http://www.mitfahrzentrale.de (accessed March 8, 2007).
10. Ferber J. Multi-Agent Systems - An Introduction to Distributed Artificial Intelligence (1999), Addison-Wesley
11. Frank A. Geographic information science: new methods and technology. Journal of Geographical Systems 2 1 (2000) 99-105
12. Frank A., Bittner S., and Raubal M. Spatial and cognitive simulation with multi-agent systems. Spatial information theory - foundations of geographic information science. In: Montello D. (Ed). Proceedings of COSIT 2001, Morro Bay, CA, USA, September 2001. Lecture Notes in Computer Science vol. 2205 (2001), Springer, Berlin 124-139
13. Gaisbauer C., and Winter S. Shared ride trip planning with free route choice (extended abstract). In: Raubal M., Miller H., Frank A., and Goodchild M. (Eds). Geographic Information Science - Fourth International Conference, GIScience 2006, Münster, Germany. IfGI prints vol. 28 (2006), Verlag Natur & Wissenschaft 73-75
14. Gimblett H., Itami R., and Durnota D. Some practical issues in designing and calibrating artificial human-recreator agents in GIS-based simulated worlds. Complexity International 3 (1996)
15. Hägerstrand T. What about people in regional science?. Papers of the Regional Science Association 24 (1970) 7-21
16. Hariharan R., and Hornsby K. Modeling Intersections of Geospatial Lifelines (extended abstract). First International Conference on Geographic Information Science, GIScience 2000, Savannah, Georgia, USA (2000)
17. Hart P., Nilsson N., and Raphael B. A formal basis for the determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4 2 (1968) 100-107
18. Hendricks M., Egenhofer M., and Hornsby K. Structuring a wayfinder's dynamic space-time environment. Spatial information theory - foundations of geographic information science. In: Kuhn W., Worboys M., and Timpf S. (Eds). International Conference, COSIT 2003, Kartause Ittingen, Switzerland, September 2003. Lecture Notes in Computer Science vol. 2825 (2003), Springer, Berlin 75-92
19. Knuth D. Balanced trees. The Art of Computer Programming. Sorting and Searching vol. 3 (1998), Addison-Wesley 458-481
20. *. Artificial Intelligence 155 1-2 (2004) 93-146
21. Küpper A. Location-Based Services- Fundamentals And Operation (2005), Wiley, Chichester, England
22. Kwan M.-P., and Hong X.-D. Network-based constraints-oriented choice set formation using GIS. Geographical Systems 5 (1998) 139-162
23. Lenntorp B. Paths in space-time environments: a time-geographic study of the movement possibilities of individuals. Lund Studies in Geography, Series B 44 (1976)
24. Maes P. Artificial Life, An Overview (1995), MIT Press
25. Miller H. Modeling accessibility using space-time prism concepts within geographical information systems. International Journal of Geographical Information Systems 5 3 (1991) 287-301
26. Miller H. Measuring space-time accessibility benefits within transportation networks: basic theory and computational methods. Geographical Analysis 31 2 (1999) 187-212
27. Miller H. A measurement theory for time geography. Geographical Analysis 37 1 (2005) 17-45
28. Miller H. What about people in geographic information science?. In: Fisher P., and Unwin D. (Eds). Re-Presenting Geographical Information Systems (2005), John Wiley 215-242
29. Miller H., and Wu Y.-H. GIS software for measuring space-time accessibility in transportation planning and analysis. GeoInformatica 4 2 (2000) 141-159
30. Nittel S., Duckham M., and Kulik L. Information dissemination in mobile ad-hoc geosensor networks. In: Egenhofer M., Freksa C., and Miller H. (Eds). Geographic Information Science - Third International Conference, GIScience 2004. Lecture Notes in Computer Science vol. 3234 (2004), Springer, Berlin 206-222
31. North M., Collier N., and Vos J. Experiences creating three implementations of the repast agent modeling toolkit. ACM Transactions on Modeling and Computer Simulation 16 1 (2006) 1-25
32. Orda A., and Rom R. Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length. Journal of the ACM 37 3 (1990) 607-625
33. Pallottino S., and Scutella M. Shortest path algorithms in transportation models: classical and innovative aspects. In: Marzotte P., and Nguyen S. (Eds). Equilibrium and Advanced Transportation Modelling (1998), Kluwer, Amsterdam 245-281
34. Raubal M. Human wayfinding in unfamiliar buildings: a simulation with a cognizing agent. Cognitive Processing 2 2-3 (2001) 363-388
35. Raubal M., Miller H., and Bridwell S. User-centred time geography for location-based services. Geografiska Annaler B 86 4 (2004) 245-265
36. Resnick P. Impersonal sociotechnical capital, ICTs, and collective action among strangers. In: Dutton W., Kahin B., O'Callaghan R., and Wyckoff A. (Eds). Transforming Enterprise (2004), MIT Press, Cambridge, Mass. 399-412
37. In: Stefanidis A., and Nittel S. (Eds). GeoSensor Networks (2005), CRC Press, Boca Raton, FL
38. Wash R., Hemphill L., and Resnick P. Design decisions in the RideNow Project. In: Pendergast M., Schmidt K., Mark G., and Ackerman M. (Eds). International ACM SIGGROUP Conference on Supporting Group Work 2005 (2005), ACM, Sanibel Island, Florida 132-135
39. Winter S., and Nittel S. Ad-hoc shared-ride trip planning by mobile geosensor networks. International Journal of Geographical Information Science 20 8 (2006) 899-916
40. Winter S., and Raubal M. Time geography for ad-hoc shared-ride trip planning. In: Aberer K., Hara T., and Joshi A. (Eds). 7th International Conference on Mobile Data Management (MDM'06), Nara, Japan (2006), IEEE
41. Winter S., Nittel S., Nural A., and Cao T. Shared ride trips in large transportation networks. In: Miller H. (Ed). Symposium on Societies and Cities in the Age of Instant Access, Salt Lake City, Utah (2005)
42. Wolfram S. Cellular automata as models of complexity. Nature 311 (1984) 419-424
43. Wolfson O., and Xu B. Opportunistic dissemination of spatio-temporal resource information in mobile peer-to-peer networks. First International Workshop on P2P Data Management, Security and Trust, Zaragoza, Spain, DEXA (2004) 954-958
44. Wooldridge M. Intelligent agents. Multiagent systems - a modern approach to distributed artificial intelligence. In: Weiss G. (Ed) (1999), MIT Press, Cambridge, MA 27-77
45. Wu Y.-H., and Miller H. Computational tools for measuring space-time accessibility within dynamic flow transportation networks. Journal of Transportation and Statistics 4 2/3 (2001) 1-14
46. Wu Q., Huang B., and Tay R. Adaptive path finding for moving objects. In: Li K.-J., and Vangenot C. (Eds). Web and Wireless Geographical Information Systems. Lecture Notes in Computer Science vol. 3833 (2005), Springer, Berlin 155-167
47. Zhao F., and Guibas L. Wireless Sensor Networks (2004), Elsevier, Amsterdam
48. Ziliaskopoulos A., and Mahmassani H. A time-dependent shortest path algorithm for real-time intelligent vehicle highway system applications. Transportation Research Record 1408 (1993) 94-104