Search In this Thesis
   Search In this Thesis  
العنوان
Contributions to dynamic traffic routing using swarm intelligence /
الناشر
Ayman Mohamed Mohamed Ghazy ,
المؤلف
Ayman Mohamed Mohamed Ghazy
هيئة الاعداد
باحث / Ayman Mohamed Mohamed Ghazy
مشرف / Hesham Ahmed Hefny
مشرف / Hesham Ahmed Hefny
مناقش / Hesham Ahmed Hefny
تاريخ النشر
2016
عدد الصفحات
146 Leaves :
اللغة
الإنجليزية
الدرجة
الدكتوراه
التخصص
Computer Science (miscellaneous)
تاريخ الإجازة
17/7/2016
مكان الإجازة
جامعة القاهرة - المكتبة المركزية - Computer Science
الفهرس
Only 14 pages are availabe for public view

from 157

from 157

Abstract

Dynamic Traffic routing system is one of the most popular Intelligent Transportation Systems (ITS) that are used to decrease congestion on road network, this system used for directing vehicles to good routes and avoid the congested routes. A Dynamic traffic routing system depends on a dynamic routing algorithm, which uses the real travel times of links on road network and search for the good route between each source and destination on the network. One of the most promising algorithms, which are widely adopted in traffic routing on both data and road network is the AntNet algorithm, which is inspired from the behavior of ants when foraging, TAntNet-2 algorithm works on enhance the performance of AntNet algorithm when using for traffic routing on road networks. In this thesis, a family of enhancements has been presented to enhance the performance of TAntNet-2 routing algorithm. This thesis presents a proposal to deal with the expected forms of dynamics on the road networks, either the dynamics of travel time or the limited form of topology changes, which appear in emergency situations. Also, the presented enhancements, employee the using of a new threshold that helps in detection of the bad discovered routes, also work on using scout behavior that is inspired from bees, by using forward scouts instead of forward Ants (via TAntNet-3 and TAntNet- 4 algorithms), and use multi forward scouts and multi different behavior forward scouts for each backward ant (via TAntNet-5 and TAntNet-6 algorithms)