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 Winter | 1 | 643 | 45.20 |
Silvia Nittel | 2 | 314 | 68.88 |