دسته بندی

Tag: مسیریابی

بررسی ادبيات مسئله مسيريابي وسيله نقليه و طبقه بندي مطالعات انجام شده، سرشار از نکات و راهنمايي ­هاي علمي و کاربردي است که می ­تواند برای تحقيقات آتي ارزشمند باشد. در این راستا، در این متن سعي مي­ گردد که ابتدا مسئله فوق تشریح گردد و در ادامه به طبقه ­بندی مطالعات انجام شده در این زمینه پرداخته می­ شود.
استفاده از هوش مصنوعی می تواند به کارایی بیشتر سیستم های حمل و نقل کمک کند. یکی از زیر شاخه های هوش مصنوعی حوزه یادگیری تقویتی است که در طول سالیان اخیر توجه متخصصان حوزه حمل و نقل را به خود جلب کرده است. در این مقاله به کاربرد این روش در حوزه های خودروهای خودران، کنترل ترافیک، مسیریابی و حمل و نقل ریلی می پردازیم.
الگوریتم دایکسترا یکی از روش های رایج برای یافتن کوتاه ترین مسیر بین یک گره تا سایر گره ها در یک گراف می باشد. این الگوریتم در سال 1959 توسط دانشمندی هلندی به همین نام ارائه شد. این روش در واقع درختی از کوتاه ترین مسیرها از گره مبدا تا سایر گره ها ایجاد می کند.