Feng, L;
Lv, Z;
Guo, G;
Song, H;
(2016)
Pheromone Based Alternative Route Planning.
Digital Communications and Networks
, 2
(3)
pp. 151-158.
10.1016/j.dcan.2016.07.002.
Preview |
Text
1-s2.0-S2352864816300311-main.pdf - Published Version Download (3MB) | Preview |
Abstract
In this work, we propose an improved alternative route calculation based on alternative figures, which is suitable for practical environments. The improvement is based on the fact that the main traffic route is the road network skeleton in a city. Our approach using nodes may generate a higher possibility of overlapping. We employ a bidirectional Dijkstra algorithm to search the route. To measure the quality of an Alternative Figures (AG), three quotas are proposed. The experiment results indicate that the improved algorithm proposed in this paper is more effective than others.
| Type: | Article |
|---|---|
| Title: | Pheromone Based Alternative Route Planning |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1016/j.dcan.2016.07.002 |
| Publisher version: | http://dx.doi.org/10.1016/j.dcan.2016.07.002 |
| Language: | English |
| Additional information: | © 2016 Chongqing University of Posts and Telecommunications. Production and Hosting by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). |
| Keywords: | Pheromone; Alternative route planning; Bidirection Dijkstra; GIS; AG computation |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1509290 |
Archive Staff Only
 |
View Item |
