فهرست مطالب

عنوان                    صفحه

فصل اول:کلیات تحقیق… 1

1-1مقدمه. 2

1-2- ضرورت و اهمیت برنامه ریزی حمل‌ونقل.. 3

1-3- حمل‌ونقل در ایران.. 4

1-4- هدف از انجام مطالعه. 5

1-5- تعریف مسأله. 6

1-6- جمع‌بندی و ساختار ارائه مطالب… 7

فصل دوم:ادبیات تحقیق… 9

2-1-مقدمه. 10

2-2- مسأله مسیریابی.. 10

2-3- مسأله فروشنده دوره‌گرد. 10

2-4- مسأله مسیریابی وسایل نقلیه. 13

2-5- اجزای مسأله VRP. 14

2-5-1- خصوصیات کلی مشتریان.. 14

2-5-2 خصوصیات  وسایل نقلیه. 15

2-5-4- انواع توابع هدف در VRP. 16

2-5-6 برخی مشکلات مدل‌سازی VRP در شرایط واقعی.. 16

2-6- تعریف ریاضی مسأله مسیریابی وسیله نقلیه در حالت کلی.. 17

2-6-1  مدل عمومی مسأله VRP. 18

2-7-روشهای حل مسأله مسیریابی وسایل نقلیه کلاسیک… 20

2-7-1-روش‌های دقیق.. 20

2-7-2-روشهای ابتکاری.. 22

2-7-3-روشهای فراابتکاری.. 24

2-8- انواع اصلی مسأله مسیریابی وسیله نقلیه. 26

2-8-1 مسیریابی وسیله نقلیه باظرفیت محدود وسایل نقلیه. 27

2-8-2-مسأله مسیریابی وسایل نقلیه با ناوگان ناهمگن.. 28

2-8-3-مسأله مسیریابی وسایل نقلیه با تقسیم تحویل.. 30

2-8-4- مسیریابی وسیله نقلیه با تحویل و جمع آوری.. 33

2-8-5- مسأله مسیریابی دورهای وسایل نقلیه. 34

2-8-5-1 تعریف ریاضی مسأله مسیریابی دوره ای وسایل نقلیه (PVRP) 35

2-8-5-2- مدل ریاضی PVRP. 37

2-8-6- مسأله مسیریابی وسایل نقلیه با چند انبار. 41

2-8-6-1-تعریف ریاضی مسأله MDVRP. 42

2-8-7- مسأله مسیریابی وسایل نقلیه با پنجره زمانی.. 44

2-8-7-1 تقسیم بندی مسأله VRPTW… 45

2-8-7 -1-1 مدل های پنجره‌‌های زمانی سخت… 46

2-8-7-1-2-  مدل های پنجره‌های زمانی نرم. 46

2-9- جمع‌‌بندی.. 53

فصل سوم:روش تحقیق… 55

3-1 مقدمه. 56

3-2 خصوصیات و فرضهای مدل.. 56

3-2-1-فرضیات.. 56

3-2-2 تعریف علائم و پارامترها 56

3-2-2-1 اندیسها 57

3-2-2-2 پارامترها 57

3-2-2-3 متغیرهای تصمیم‌گیری.. 58

3-2-2-4 مدل ریاضی.. 58

3-3 مروری بر الگوریتم ژنتیک (GA) 60

3-3-1 تعریف… 60

3-3-2 گذری بر ژنتیک طبیعی.. 61

3-3-3 واژگان الگوریتم ژنتیک… 66

3-3-4 ساختار کلی الگوریتم ژنتیک… 67

3-3-5 مفاهیم کلیدی الگوریتم ژنتیک… 68

این مطلب را هم بخوانید :

3-3-6 کدینگ… 69

3-3-7 ایجاد جمعیت اولیه. 71

3-3-8 اعمال ژنتیک… 71

3-3-8 -1 عمل تحول.. 72

3-3-8 -1 -1فضای نمونه گیری.. 72

3-3-8 -1 -2مکانیسم نمونه‌گیری.. 73

3-3-8 -1-4 نخبه گرایی.. 75

3-3-8 -2 عملگرهای ترکیبی.. 75

3-3-8 -2 -1 انواع عملگرهای ترکیبی.. 75

3-3-8 -2 -2 احتمال ترکیب… 78

3-3-8 -3 عملگرهای جهشی.. 79

3-3-8 -3 -1 انواع عملگرهای جهشی.. 80

3-3-9 تابع برازش… 81

3-3-10 روش اجرای الگوریتم ژنتیک… 82

3-4 ساختار پیشنهادی الگوریتم ژنتیک… 84

3-4 -1خوشه بندی ژنتیک… 84

3-4 -1-1 نمایش رشته(کروموزوم) 84

3-4-1 -2 ساخت جمعیت اولیه. 85

3-4-1 -3 محاسبه تابع برازش… 85

3-4 -1-3 انتخاب.. 85

3-4 -1-4 ترکیب… 86

3-4 -1-5 جهش…. 86

3-4 -1-6 شرط توقف… 87

3-4-2 الگوریتم ژنتیک… 87

3-4-2 -1 نحوه نمایش جواب‌ها 87

3-4-2 -2 تعریف میزان برازندگی.. 88

3-4-2 -3 مکانیزم انتخاب.. 89

3-4-2 -3 عملگر ترکیب… 89

3-4-2 -4 عملگر جهش…. 91

3-5 الگوریتم K-Mean. 92

3-6 الگوریتم خوشه‌بندی فازی  (FCM) Fuzzy c-mean. 92

فصل چهارم:جمع‌آوری و تحلیل داده‌ها 95

4-1 مقدمه. 96

4-2 ویژگی های نرم افزار. 96

4-3 مشخصات مسائل نمونه. 96

4-4 تعیین پارامترها 97

4-5 نتایج محاسباتی.. 97

4-6 جمع بندی.. 102

فصل پنجم:نتیجه گیری.. 103

5-1 نتیجه گیری.. 104

5-2 تحقیقات آتی.. 104

منابع ومآخذ. 106

– مقدمه

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

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