Published in

Elsevier, Digital Communications and Networks, 3(2), p. 151-158, 2016

DOI: 10.1016/j.dcan.2016.07.002

Links

Tools

Export citation

Search in Google Scholar

Pheromone Based Alternative Route Planning

Journal article published in 2016 by Liangbing Feng, Zhihan Lv ORCID, Gengchen Guo, Houbing Song ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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.