Route Planning Through Distributed Computing by Road Side Units
نویسندگان
چکیده
منابع مشابه
Route Planning in Road Networks
Computing optimal routes in road networks is one of the showpieces of realworld applications of algorithmics. In principle, we could use Dijkstra’s algorithm—the ‘classic’ solution from graph theory. But for large road networks this would be far too slow. Therefore, there is considerable interest in speedup techniques, which typically invest some time into a preprocessing step in order to gener...
متن کاملCustomizable Route Planning in Road Networks
We propose the first routing engine for computing driving directions in large-scale road networks that satisfies all requirements of a real-world production system. It supports arbitrary metrics (cost functions) and turn costs, enables real-time queries, and can incorporate a new metric in less than a second, which is fast enough to support real-time traffic updates and personalized cost functi...
متن کاملRoad-side units operators in competition: A game-theoretical approach
We study the interactions among Internet providers in vehicular networks which offer access to commuters via road side units (RSUs). Namely, we propose a game-theoretical framework tomodel the competition on prices between vehicular Internet providers to capture the largest amount of users, thus selfishlymaximizing the revenues. The equilibria of the aforementioned game are characterized under ...
متن کاملDistributed Route Planning Using Partial Map-Building
Our goal is to manipulate and guide an object across an unknown environment toward a goal in a known location in space. Our tools include a system of manipulation robots, which are “blind” and one mobile scout robot who relies on a series of sonar sensors for information about the environment. Previous solutions to this problem have taken a simultaneous guiding and manipulating approach, moving...
متن کاملDistributed Learning Automata based Route Planning
Distributed Learning Automata is automata based modelling approach for solving stochastic shortest path problems. The DLA can be applied to road networks to find shortest path that provides a spatial approach to bottom-up modelling of complex geographic systems that are comprised of infrastructure and human objects. Route finding is a popular Geographical Information System (GIS) application un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2020
ISSN: 2169-3536
DOI: 10.1109/access.2020.3026677