ارائه رويكردي نوين براي ساخت مسير در شبكه هاي گسسته با استفاده از شبيه سازي مونت كارلو

مساله انتخاب مسير به عنوان يكي از مشكلات تردد در شبكه هاي شهري، به يكي از موضوعات مهم در حوزه حمل و نقل تبديل شده است. وجود انبوه مسير هاي قابل دسترسي كه رانندگان براي حركت كردن از مبدا به سمت مقصد خود مي توانند از آن مسيرها تردد كنند، منجر به تصميم گيري هاي مختلف در انتخاب مسير خواهد شد. اين تصميمات را مي توان متاثر از ميزان آشنايي كاربران با مسيرهاي موجود در شبكه دانست. لذا در اين پژوهش سعي شده است علاوه بر لحاظ نمودن شرايط حاكم بر مناطق شهري از جمله جمعيت نواحي، وجود سازمان ها يا ارگان هاي پر تردد، وجود مراكز خريد، مناطق رفاهي و غيره در انتخاب مبدا يا مقصد كاربران، سياست انتخاب مسير از منظرهاي كوتاه ترين مسير و ساده ترين مسير تا مقصد نيز مورد بررسي قرار گيرد. براي اين منظور الگوريتم پيشنهادي، با استفاده از روش شبيه سازي مونت كارلو روي شبكه فرضي پياده سازي شده است. در نهايت نتايج بدست آمده مي تواند به عنوان ورودي مدل هاي مكان يابي تخصيص مورد استفاده قرار گيرد.