دانلود رایگان مقاله فرمون بر اساس برنامه ریزی مسیر جایگزین

عنوان فارسی
فرمون بر اساس برنامه ریزی مسیر جایگزین
عنوان انگلیسی
Pheromone based alternative route planning
صفحات مقاله فارسی
0
صفحات مقاله انگلیسی
8
سال انتشار
2016
نشریه
الزویر - Elsevier
فرمت مقاله انگلیسی
PDF
کد محصول
E3725
رشته های مرتبط با این مقاله
مهندسی فناوری اطلاعات و مهندسی عمران
گرایش های مرتبط با این مقاله
شبکه های کامپیوتری
مجله
ارتباطات دیجیتال و شبکه ها - Digital Communications and Networks
دانشگاه
موسسه فن آوری پیشرفته شنژن، آکادمی علوم چین
کلمات کلیدی
فرمون، برنامه ریزی مسیر جایگزین، دیکسترای دو طرفه، GIS، محاسبات AG
چکیده

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.

نتیجه گیری

5. Conclusion


We introduce the concept of pheromones into the Plateau method. Also, the selection of alternative routes is conducted on the main road formed in the city road network. Such a great improvement enhances the ability of Plateau method to establish a meaningful alternative route. Furthermore, the experimental results show that this approach greatly improves the quality of the alternative routes with high separation and low average route length. In the future, the algorithm may be used in WebVRGIS system for traffic planning or city design [12–18].


بدون دیدگاه