loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
7th International Conference on Mobile Data Management (MDM'06)
Time Geography for Ad-Hoc Shared-Ride Trip Planning
Nara, Japan
May 10-May 12
ISBN: 0-7695-2526-1
Stephan Winter, The University of Melbourne, Australia
Martin Raubal, University of Muenster, Germany
Ad-hoc shared-ride trip planning is a planning task on a non-deterministic transportation network. We propose to solve this task in a mobile geosensor network, which consists of transportation clients and hosts. In a mobile geosensor network the communication costs are a critical factor. Trip planning agents need communication to collect knowledge about the current network, and any way to limit this need reduces the costs of a solution. This paper introduces a theoretical model based on time geography, where clients, as trip planning agents, can actively identify relevant transportation hosts before communication starts, and hosts can identify whether their route is relevant for a specific planning task before responding to any request. This model reduces the communication costs significantly, which is at first derived theoretically, and then confirmed by an example.
Citation:
Stephan Winter, Martin Raubal, "Time Geography for Ad-Hoc Shared-Ride Trip Planning," mdm, pp.6, 7th International Conference on Mobile Data Management (MDM'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.