تحقیق در مورد مقایسه فرمولاسیونهای مبدأ – مقصد

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  تحقیق در مورد مقایسه فرمولاسیونهای مبدأ – مقصد دارای ۳۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد تحقیق در مورد مقایسه فرمولاسیونهای مبدأ – مقصد  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی تحقیق در مورد مقایسه فرمولاسیونهای مبدأ – مقصد،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن تحقیق در مورد مقایسه فرمولاسیونهای مبدأ – مقصد :

انواع موثری (کاربردی) روشهای تجزیه ای نوعاً به ارزیابی اثر طرحهای کنترل ترافیک جایگزین در یک تعداد ( در یکسری از) اندازه گیری های ( سنجشهای) اثر (MOES) شامل تاخیر و توان عملیاتی و انرژی و انتشار خطر تصادف نیاز داد به خاطر اینکه شبکه های ترافیک: محیطهای دینامیک و پویا هستند. در پاسخ به تغییرات در کنترل ترافیک، ترکیب جریان ترافیک ممکن است تغییر کند. به عنوان مثال، نصب یک سربالای اتصال در ورودی بزرگراه می تواند به طور بالقوه ای باعث شود تا برخی از رانندگان به منظور جلوگیری از ایجاد تاخیرات در یک ورودی بخصوص. از طریق تغییر در ورودشان به بزرگراه الگوی برنامه روزانه شان (عادی) نشان را تغییر دهند ( تغییراتی در برنامه های عادی و روز مره شان ایجاد کنند) به منظور بدست آوردن الگوهای عادی ( معمولی) ترافیک در پاسخ به تغییرات شرایط ترافیک یک هاتریس O-D مورد نیاز است در طی برخی از اشکال ردیابی خودرو یا در بررسی و بازدید در جایی که مقصد و مبدأ واقعی یک وسیله نقلیه یا سازنده سفر بدست می آید می‌توان تقاضاهای OD کامل ناقص را مستقیماً مشاهده کرد. بررسی ها شامل انشعاب یک زیر مجموعه ای از راننده های وسایل نقلیه است به منظور تخمین تقاضای OD میانگر( نشان دهنده) کل جامعه
( جمعیت، اشتغال) است ( کل جمعیت را نشان می دهد) در غیاب مشاهده مستقیم، نوعاً (معمولاً) براساس اطلاعات استفاده کنندگان تقاضاهای OD تخمین زده می‌شود در داخل فرآیند طراحی حمل و نقل چهار مرحله ای قدیمی و سنتی. معمولاً براساس داده های اطلاعات منطقه ای و استفاده از جاده همچون جمعیت: فرصتهای شغلی و اندازه گیری های فراوانی ؟؟ و تولیدان عنصر تخمین زده می شود.

در نتیجه، با استفاده از یک مدل گرانش (نقل) توزیع سفر، تقاضاهای O –D محاسبه می‌شود. روش سوم تلاش می کند تا از روی محاسبات جریان ترافیک مشاهده شده تقاضای O –D مجهول ( ناشناخته) را استنباط کند ( تعیین کند) روش سوم نیاز برای تخمین ( برآورد) جذابیت ها و تولیدات سفر از خصوصیات منطقه ای مجموعه
( انبوهه) را تامین می کند در عوض برای محاسبه( تخمین) یک تقاضای O –D تا جایی که امکان دارد تکرار کننده ( بیانگر) جریانهای مشاهده شده است. این روش به سادگی از محاسبات ( تعداد) آشکار ساز حلقه ی موجود استفاده می کند. وان ارد و همکارانش (۲۰۰۳) نشان دادن که مدل نقل توزیع سفر یک مسئله (مشکل) فرعی از مسئله O –D مصنوعی حاصل می باشد (جریانها تنها در رابطه های منطقه ای مشاهده می شود) مخصوصاً بوسیله ( از طریق) محاسبات اتصال موجود در اتصالات ورودی و خروجی شبکه و ملاحظه یک هاتریس بذری ( هسته ای) تابع مقاومت ظاهری مدل ثقل مسئله O –D مصنوعی یک مدل ثقل توزیع سفر برگشت داده می شود ( بر می گردد) به منظور تخمین و ارزیابی اعتبار تقاضای O –D در طی چهار دهه اخیر تحقیقات و کارهای جامع و گسترده ای برای گسترش روشهای منظم و سازمان یافته صورت گرفته است اصولاً این تلاشها به اهداف طراحی طولانی مدت محدود شده است با وجود این به دلیل نیاز به مدیریت خیلی موثرتر سازمان حمل و نقل امروزه بیشتر بر تخمین تقاضاهای O –D از طریق آنالیزهای ( روشهای تجزیه است) موثر ترافیک خیلی کوتاه مدت تاکید می شود. روشهای O –D مصنوعی شامل روشهای ابتکاری و ریاضیات  روشهای O –D دینامیک و استانیک و روشهایی که علاوه بر تقاضای O –D مسیرها ( جاده ها) تخمین زده می باشد. این روشها بطور مفصل و دقیق بوسیله وان ارد و همکارانش (۲۰۰۳) توضیح داده شده است. این مقاله برای تخمین و ارزیابی تقاضاهای O –D استاتیک و ثاب با فرض اینکه جاده ها هستند بر روی روشهای ریاضیاتی متمرکز شده است مقاله بعدی مسئله (مشکل) تخمین O –D و مسیر یابی ترکیبی که باعث پیچیدگی و ایجاد خطا در مسئله می شود را مورد تجزیه و تحلیل قرار می دهد در هنگام تخمین و ارزیابی تقاضای شبکه که به طور مصنوعی از جریان های اتصال ( تقاضای مصنوعی شبکه از جریانهای حلقه ای) با مسائل و مشکلات تئوری و تجربی زیادی مواجه می شویم. اولین مشکلی که با آن مواجه می شویم این است که بصورت ؟؟ امکان دارد که تقاضاهای O –D چند تایی وجود داشته باشد که دقیقاً بیانگر جریانهای مشاهده شده است (باشد) به منظور انتخاب یک راه حل منحصر به فرد که دقیقاً شبیه هاتریلس هسته ای است. به جاز (از) استفاده از راه حلهای چند تایی که محدودیت های جریان حلقه ای (اتصال) را اعمال می کند. می‌توان از ماتریس هسته ای استفاده کرد دومین مشکلی که با آن مواجه می شویم این است که در عمل به دلیل اینکه دده ها در نقاط مختلف جمع آوری می شود و به خاطر وجود خطاها در مجموعه اطلاعات (داده ها) پیوستگی جریان حلقه ای (اتصال) در گره ها به ندرت در داخلیک مجموعه ای از اطلاعات مشاهده شده وجود دارد. و این باعث می شود که اغلب اوقات هیچ تقاضای O –D که دقیقاً با جریانهای حلقه ای مشاهده شده مطابق باشد وجود نداشته باشد دوباره ( در اینجا نیز) راه حلهای چند تایی ممکن است وجود داشته باشد که خطاهای جریان حلقه ای ( اتصال) یکسان را تامین می کند وان ارد و همکارانش (۲۰۰۳) یک فرمولاسیون کلی را گسترش دادند که قضیه ( مسئله ) پیوستگی جریان که در بخشهای دیگر ؟؟ درمورد آن بحث خواهد شد) را حل می کند ( رفع می کرد). مسئله سوم که وجود دارد این است که برای اکثر مسائل تجربی مسیرهایی که بوسیله تقاضاهای O –D مورد استفاده قرار می گیرند. معمولاً ناشناخته هستند. در نتیجه برای محاسبه تقاضاهای O –D علاوه بر جاده ها
( مسیرها) یک مقدار پیچیدگی نیز به مسئله افزوده می شود.

آخرین مسئله این است که O –D صحیح و درست به ندرت شناخته می شود. بنابراین ارزیابی اینکه چطور بدرستی تقاضای O –D تخمین زده می شود. کاری بسیار سخت و دشوار است در جایی که جاده ها ( مسیرها) یک Prion مشهور هستند فرمولاسیونهای O –D مصنوعی برای مسائل بکار می رود. در این مقاله برای شناسایی ( تعریف) مفاهیم ( معانی) فرضیات ساده مختلف که در متن ( نوشته جات) در تخمین های O –D نهایی در مودر آن صحبت شده است. از مثالهای ساده ای استفاده می شود. باید توجه داشت که نتایج نشان داده شده در اینجا
اصولاً ، دو تا از فرمولاسیونهای اصلی برای تخمین و ارزیابی مناسبترین ( محتمل ترین) تقاضای O –D ( همانطور که به وسیله اطلاعات راستین سنجی/ مینیمم ماکزیمم تعریف شده) در عبارتهای از ؟؟ عقب تر از ( پشتیبان) هرفرهرگاسیون بیان شده و بحث می شوند. این فرمولاسیونها شامل اطلاعات مینیمم / راستین سنجی حداکثر در ارتباط با ماتریس O –D( فرمولاسیون سفر نامیده می شود) و اطلاعات مینمم/ راستین سنجی حداکثر در ارتباط با جریانهای پیوسته ( فرمولاسیون ظرفیت نامیده می‌شود) می‌باشد. این فرمولاسیونها در عبارتهایی بیان شده اند که توضیح چگونه آنها ایجاد شده اند فرضیات ساده ی که برای حل تحلیلی فرمولاسیون اصلی ایجاد می شوند ( ساخته می شود) را شرح می دهد.

بعد از نمایش (نشان دادن) فرمولاسیونهای برای حل مسئله O –D مصنوعی و فرضیات ساده مربوطه در بخض بعدی سازگاری (ثبات) دو فرمولاسیون ( فرمولاسیون ظرفیت و سفر) برای دو شبکه فرضی ساده ( یکی از آنها یک تقاضای کل ثابت و دیگر یک تقاضای کل متغیر را نشان می دهد) را مورد بررسی قرار می گیرد. دلیل انتخاب این شبکه ها ساده این است که برای بررسی اینکه چطور راه حل بهینه به عنوان یک تابع (به عنوان تابعی ) از فرمولاسیون مسئله تغییر می کند.

این شبکه ها قادرند تا فضای راه حل را شمارش کنند. علاوه بر این برای یکسری از موارد (همچون)
(a)    اثر مقیاسی گذاری O –D هسته ای (بذری) بر روی راه حل نهایی
(b)     اثر امکان ( عملی بودن) O –D بذری بر روی تخمین و ارزیابی جدول O –Dنهایی
(c)     اثر کمبود (عدم) پیوستگی جریان بر روی راه حل نهایی

فرمولاسیون های مختلف مورد بررسی قرار گرفته و آزمایش شدند.

فرمولاسیون های O –D ساکن
همانطور که توسط ویلسون(۱۹۷۰) شرح داده شد. برای حل یک سری ( یک تعداد)‌از مسائل حمل و نقل از روش های بیشینه سازی راستی سنجی در کمیته سازی ( به حداثل رسانی) اطلاعات استفاده می شود. بکارگیری ( استفاده از) اصول بیشینه سازی راستین سنجی برای مسئله تخمین و ارزیابی O –D ساکن (استاتیک) اولین بار بوسیله ویلوم سن(۱۹۷۸) پیشنهاد شد. او نشان داد که از طریق بیشینه سازی راستین سنجی ماتریس سفر مناس می تواند یک مجموعه از محدودیتهای مربوطه را تخمین زده و ارزیابی کند. این بخش ۲ تا از فرمولاسیونهایی که برای حل مسئله O –D ساکن به همراه ( همراه با) بهینه سازی های بعدی، توسط رویلن  و همکارانش (۱۹۸۰) پیشنهاد شده را شرح میدهد( ویلوم سن ۱۹۸۱ و ویلوم سن، ۱۹۸۴ و اوتوزار و ویلوم سن ۲۰۰۱) علاوه بر این تقریبها (بهینه سازی) که برای این فرمولاسیون ها بوسیله وان آرد و همکارانش(۲۰۰۳) گزارش شده را نشان داده می شود. این بخش، فرضیات ساده مختلفی که برای حل تحلیلی مستله ایجاد شده شرح داده می شود. در تلاش برای شناسایی خطاهای مربوطه به فرمولاسیونهای مختلف این  فرضیات ساده بطور جامع و کامل شرح داده می شود، چونکه (زیرا) اثر آنها بر روی راه حل نهایی بصورت منظم و سازمان یافته مورد بررسی قرار می گیرد. در نتیجه کمک این مقاله علم و دانش شناسایی کمبودهای فرمولاسیون های مختلفی است که در مقالات و نوشته جات شرح داده شده و شناسایی حوزه ( قلمرو) کاربرد فرمولاسیون است.

فرمولاسیون سفر
روش بر پایه سفر برای تعیین (تعریف) ماکزیمم احتمال ماتریس سفر کلی که از علایم (نشانه های ) سفر منحصر به فرد خاص تشکیل شده است را مورد بررسی قرار می دهد( مطالعه می کند). اجازه دهید همانطور که در جدول ۱ تعریف شده تعداد کل سفرهای O –D برابر با T و تعداد سفرهایی که بین مبدأ و مقصد J جابه جا می‌شوند
( سفر میکنند) برابر با Tij باشد. در اینصورت ( بنابراین) تعداد راههایی ( به عنوان راستین سنجی تعریف شده است) که سفرهای Tمی تواند بدان تکرار به گروههایی از سفرهای Tij تقسیم شود. می تواند به صورت زیر محاسبه شود.

برای تعریف ( تعیین) راه حلی که تابع راستین سنجی را به حداکثر می رساند داریم: فرولاسیون بالا هیچ یک از اطلاعات قبلی را همچون بررسی قبلی ( ماتریس هسته ای) به حساب نمی آورد. ( مورد توجه قرار نمی دهد). در حالی که ماتریس هسته ای ضرورتاً ( الزاماً) جریانهای حلقه ی مشاهده شده را نمی پذیرد. برای گسترش و سبط دادن تابع احتمال ماکزیمم می‌توان از ماتریس هسته ای استفاده کرد.

همانطور که در معادله ۲-۱ نشان داده شده برای حل Tij یک ماتریس هسته tij به عنوان ورودی داده شده است. بر پایه (براساس) ماتریس هسته ای بالا، می توان متوجه شد که احتمال یک سفر خاص و منحصر به فرد از I به J عبارت است از در نتیجه احتمال(احتمال وقوع) سفر Tij از I به j به صورت زیر است.

فرمولاسیونهای بالا از توابع عینی برای بیان احتمال نیاز به محدودیت های اضافی دارند تا کامل شوند. (وان آرد و همکارانش،۲۰۰۳ ویلوسن،۱۹۷۸ و وال زویلن، ۱۹۸۰) همانطور که در معادله ۲ نشان داده شده است ساده ترین این محدودیت ها نشان می دهد که مجموع همه سفرهایی که از یک تقاطع مشخص می گذرند باید با جریان تقاطع ( حلقه ای) در آن تقاطع برابر باشد. بعداً نشان داده خواهد شد ساده ترین مکانیسم برای اینکه محدودیتهای بالا در توابع عینی (واقعی) قبلی را شامل می شود ( که شامل محدودیتهای فوق در توابع واقعی قبلی شود. استفاده از ضرب کننده های لاگراش است. این ضرب کننده ها به یک تابع واقعی با محدودیتهای برابر اجازه می دهد تا به یک تابع واقعی طبیعی ( بدون محدودیت) هم تبدیل شود.

بدلیل اینکه پیوستگی جریان اتصال ( حلقه ای) در داده های دامنه ( میدان) مشاهده نمی‌شود به خاطر اینکه آنها معمولاً در فواصل زمان مختلف جمع آورش شده و شامل خطاهایی می شود. وان ارد و همکارانش (۲۰۰۳) پیشنهاد کردند که به جای حذف محدودیتهای جریان آنها به حداقل برسند( به جای اینکه محدودیتهای جریان را جذف کنیم آنها را به حداقل برسانیم) به عبارت دیگر به جای یافتن ماتریس O –D خیلی مناسب که دقیقاً بیانگر جریانهای اتصال مشاهده شده است، برای یافتن ماتریس O –D خیلی مناسب از بین همه آنهایی که ( همه ماتریسهایی که) دقیقاً مشابه ( مطابق) جریانهای اتصال هستند مسئله دوباره تنظیم می شود. عبارت پیشنهادی برای مجسمکردن ( بدست آوردن) خطایی که به حداثل رسیده، در معادله ۳ نشان داده شده است و تابع (موضوع) محدودیتهای پیوستگی جریان است. این جریانهای مکمل   آنهایی هستند که کمترین انحرافل را از جریانهای اتصال ( حلقه ای ) مشاهده شده دارد، در حالی که پیوستگی جریان اتصال را تامین می کنند. این جریانهای اتصال مکمل که پیوستگی جریان را تامین می کنند. حال می تواند به عنوان محدودیتهای برابر دقیق (غیر قابل انعطاف) به تابع حقیقی از معادلات ۱-۱ یا ۲-۱ اضافه شود تضمین کننده ایجاد یک راه حل عملی می باشد. متناوباً یک فرد می تواند بطور همزمان معادله ۳ و معادلات ۱-۱ یا ۲-۱ را حل کند. متاسفانه ترکیب کردن عبارتی که بدنبال بیشینه سازی احتمال است با عبارت دیگری که بدنبال به کمینه کردن ( به حداقل رساندن) خطای جریان اتصال است کار آسان و راحتی نیست. علیرغم این ضرب کننده های لاگرانژ آنها می‌تواند محدودیتهای یکسان را به یک تابع حقیقی محدود اضافه کند در نتیجه، وان آرد و همکارانش (۲۰۰۳) پیشنهاد کردند که با توجه به هر یک از سلولهای ( اتاقچه های) سفر از مشتقات جزیی معادله ۳ استفاده کنیم که به صورت زیر محاسبه می‌شود. که معادلات زیادی ایجاد می‌کند که آنها سلولهای ( اتاقچه های ) سفر هستند هم ارزهای معادله ۴ می‌تواند به معادله ۲-۱ اضافه شود تا معادله زیر حاصل شود.

نتیجه نهایی فرآیند بالا پیشنهاد کننده این است که اکثر مسائل تولید O –D مصنوعی شامل دو زیر مسئله ( مسئله فرعی) می‌باشد. یکی از اینها شامل یافتن ( عبارت است از یافتن) یک مجموعه جدیدی از جریانهای اتصال مکمل است که پیوستگی جریان را تامین میکند. در حلقه ای که مسئله ماکزیمم احتمال می تواند همانند سابق حل شود متساوباً، یک فرد می تواند مشتقات جزیی را که پیوستگی جریان اتصال را تامین می‌کند ( ایجاد می کند) را محاسبه کند در حالی که با کمترین مقدار از جریان های اتصال مشاهده  منحرف شده اند و بنابراین با استفاده از ضرب کننده های لاگرانتر این جریانها مستقیماً در فرمولاسیون ماکزیمم احتمال بکار می روند. در بخش بعدی هر دو روش راه حل با هم مقایسه می شوند اولین مشکل ( چالش) در (با) بیشینه سازی معادله ۵ این است که آن اعداد بسیار بزرگی را تولید می کند( ایجاد می کند) که از نقطه نظر ( از دیدگاه) محاسباتی پرداختن به آن بسیار سخت و دشوار است. علاوه بر این همانطور که مرسوم است از طریق مشتق گیری توابع واق%B