یافتن مسیر بهینه با استفاده از یک مدل برنامه ریزی ریاضی

با پیچیده تر شدن و بالا رفتن تعداد مسیر های احتمالی برای رسیدن از محلی به محل دیگر، پیدا کردن کوتاه ترین و راحت ترین مسیر برای رسیدن به مقصد در حال حاضر از اهمیت بالایی برخوردار شده است. از جمله نرم افزار هایی همچون Google maps و Waze که با داده های آماری و مدل سازی های ریاضی پیشرفته سعی بر پیدا کردن مسیری با صرف حداقل زمان و هزینه برای رسیدن به مقصد مردم دارند. در این پزوهش سعی بر آن بوده است تا بتوان با ایجاد مدلی کوچک تر و در نظر گرفتن محدودیت های مهم تر، این موضوع پراهمیت را به چالش کشید تا با تحلیل های حساسیت بر روی آن ها به اهمیت و حساسیت آن ها بیشتر پی برد.

Keywords:

برنامه ریزی ریاضی , بهینه سازی , یافتن مسیر