بهبود الگوریتم برنامه ریزی مسیر A بر پایه شبکه موقت خوردویی جهت کاهش مصرف سوخت و زمان سفر

بیشتر دستگاه ها و برنامه های کاربردی رهیابی فعلی از اطلاعات استاتیک برای برنامه ریزی مسیر استفاده می کنند. الگوریتم برنامه ریزی مسیر A بر پایه شبکه موقت خودرویی برای محاسبه مسیر با کوتاه ترین زمان سفر یا کمترین مصرف سوخت ارائه می شود که وابسته به دو منبع اطلاعات ترافیک لحطه ای است. اولین منبع اطلاعاتی، اطلاعات ترافیکی ثبت شده بخشی از جاده است که خودرو پیموده است. اطلاعات ترافیکی دوم توسط Google Map فراهم می شود. در نهایت، شبیه سازی ها در یک دوره زمانی پر ازدحام و دیگری بی ازدحام اجرا می شود. نتایج کاهش قابل ملاحظه ای در میانگین زمان سفر و مصرف سوخت در مقایسه با الگوریتم های سنتی برنامه ریزی مسیر را نشان می دهد.

کلیدواژه ها:

اطلاعات پویا ، الگوریتم مسیریابی ، شبکه خودرویی ، زمان سفر ، مصرف سوخت