Loading...
Please wait, while we are loading the content...
Similar Documents
Privacy-Aware Ant Colony Optimization Algorithm for Real Time Route Planning
| Content Provider | Semantic Scholar |
|---|---|
| Author | Dias, José Capela Machado, Penousal Pereira, Francisco C. |
| Copyright Year | 2013 |
| Abstract | Route planning devices have become a ubiquitous system on our lives. However, they are not normally used when travelling inside a city since the system is unaware of city’s transit. Although, there are some systems that are aware of transit, many follow a reactive approach, thus only re-routing drivers after a traffic jam occurs. In this paper, we propose an algorithm that pro-actively tries to distribute possible routes for real-time city demand without the need to know in advance the origin and destination of drivers, thus eliminating the privacy concern. Our method is based on the usage of an inverted Ant Colony Optimization algorithm that allows a better vehicle distribution, optimizing the global efficiency of the road network. Results show that our method is able to perform better when compared to Shortest Time and Shortest Distance algorithms. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://cdv.dei.uc.pt/wp-content/uploads/2014/03/capela13b.pdf |
| Alternate Webpage(s) | http://cdv.dei.uc.pt/wp-content/uploads/2014/03/capela13b.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |