حمیدرضا چاروسائی - موسسه آموزش عالی غیردولتی - غیرانتفاعی اروندان خرمشهر
بهرام درویشی - موسسه آموزش عالی غیردولتی - غیرانتفاعی اروندان خرمشهر

سرویس گوگل، تحول عظیمی را در سیستم مسیریابی دنیا به وجود آورد و به معنای واقعی کلمه، "جهان درجیب شماست" را به جهانیان ثابت کرد. اطالعات بسیاری را درباره شهرها و مسیرها تنها با صرف کمی وقت ولمس چند گزینه، میتوانید به دست آورید. در گوگل مپ، نقشه های دقیق و کاملی از کره زمین به همراه امکان مسیریابی با استفاده از سامانه موقعیت یاب جهانی و همچنین گزارش وضعیت ترافیکی به کاربران ارائه میشود.این برنامه برای کاربرد روزمره بسیاری از افراد مفید بوده و در کنار موقعیت یابی و مسیریابی، فواید بسیار دیگری نیز دارد که در ادامه به آن میپردازیم.قاعدتا کسی نمیخواهد که ساعتها در ترافیک سنگین گرفتار شود. نیاز به اطلاع از وضعیت ترافیک در جاده های ما حس میشود. لذا در این مقاله به مطالعه و اجرای یک الگوریتم مناسب برای مسیریابی ترافیک میپردازیم. روش پیاده سازی بر اساس تئوری گراف است. جایی که یک نقشه شبکه جاده ابتدا به یک نمودار با گره ها و لبه هایی تبدیل می شود، که در آن لبه ها نشاندهنده جاده ها، و گره ها نشاندهنده تقاطع های مختلف جاده هستند. به جاده ها بسته به مسافت و تراکم ترافیک وزنهای مختلفی داده میشود و زمان حرکت یک راننده از نقطهای به نقطه دیگر تخمین زده می شود. یک الگوریتم مسیریابی مناسب، بر روی نمودار وزنی اعمال می شود.

شبکه بی سیم، مسیریابی، گوگل مپ، نقشه، موقعیت یابی