Title
Ad Hoc Shared-Ride Trip Planning By Mobile Geosensor Networks
Abstract
Recent developments in miniaturization of computing devices, in location-sensing technology and in ubiquitous short-range wireless networks enable new types of social behaviour. This paper investigates one novel application of these technologies, ad hoc inner-urban shared-ride trip planning: Transportation clients such as pedestrians are seeking ad hoc shared rides from transportation hosts such as private automobiles, buses, taxi cabs or trains. While centralized trip planners are challenged by assigning clients and hosts in an ad hoc manner, in particular for non-scheduled hosts, we consider the transportation network as a mobile geosensor network of agents that interact locally by short-range communication and heuristic wayfinding strategies. This approach is not only fully scalable; we can also demonstrate that with short-range communication, and hence, incomplete transportation network knowledge a system still can deliver near-to-optimal trips.
Year
DOI
Venue
2006
10.1080/13658810600816664
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
Keywords
Field
DocType
route planning, incomplete knowledge, mobile geosensor networks, negotiation strategies, heuristic wayfinding strategies
Mobile ad hoc network,Wireless network,Computer security,Computer science,Communications system,Computer network,Artificial intelligence,Wireless ad hoc network,Vehicular ad hoc network,Flow network,Heuristic,Machine learning,Scalability
Journal
Volume
Issue
ISSN
20
8
1365-8816
Citations 
PageRank 
References 
19
1.61
14
Authors
2
Name
Order
Citations
PageRank
Stephan Winter164345.20
Silvia Nittel231468.88