یافتن کوتاه‌ترین مسیر فازی با تلفیق داده‌های گذشته و لحظه‌ای ترافیک

نویسندگان

  • احید نعیمی کارشناسی ارشد، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
  • حمید مطیعیان کارشناسی ارشد، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
  • محمد سعدی مسگری دانشیار، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر الدین طوسی، تهران، ایران
چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

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

متن کامل

یافتن کوتاهترین مسیر شبکه با استفاده از الگوریتم بهینه سازی فاخته در سیستم اطلاعات مکانی

امروزه مسیریابی در شبکه­های شهری با افزایش حجم اتومبیل­ها و نیز محدودیت­های ترافیکی گوناگون امری ضروری محسوب می­شود. روشی که در این پژوهش به منظور حل مسأله کوتاهترین مسیر برای نخستین بار پیشنهاد شده است، استفاده از الگوریتم بهینه­سازی فاخته می­باشد. علت انتخاب این الگوریتم، جدید بودن و نیز پاسخ مناسبی است که این الگوریتم برای حل مسأله مسیریابی، نسبت به سایر الگوریتم‍های فراابتکاری داده است. در ...

متن کامل

یک روش جدید برای یافتن کوتاهترین مسیر در یک شبکه فازی

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

15 صفحه اول

یافتن پایدارترین مسیر چند حالته با استفاده از تلفیق روش Fuzzy-AHP با کمیت سنج های مفهومی و عملگرهای OWA

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

متن کامل

ارزیابی کارایی با استفاده از مدل تحلیل پوششی دادههای فازی و اعمال محدودیت فازی برای کنترل اوزان و یافتن اوزان عمومی

در این مقاله تلاش می‌شود با ارائۀ مدلی، دو نقطه ضعف مدل‌های پایه‌ای تحلیل پوششی داده‌ها در عدم کنترل اوزان عوامل و محاسبۀ مجموعه‌ای متفاوت برای وزن‌های انتخابی واحدهای مختلف، به‎طور همزمان برطرف شود. این پژوهش یک مطالعۀ موردی است که مدل معرفی‎شده را برای ارزیابی کارایی نواحی هجده‌گانۀ مدیریتی شرکت توزیع نیروی برق فارس، در سال 1384 به‎کار برده است. کارایی واحد‌های مورد نظر، نخست به‎کمک مدل پایۀ ...

متن کامل

ارزیابی کارایی با استفاده از مدل تحلیل پوششی دادههای فازی و اعمال محدودیت فازی برای کنترل اوزان و یافتن اوزان عمومی

در این مقاله تلاش می شود با ارائۀ مدلی، دو نقطه ضعف مدل های پایه ای تحلیل پوششی داده ها در عدم کنترل اوزان عوامل و محاسبۀ مجموعه ای متفاوت برای وزن های انتخابی واحدهای مختلف، به‎طور همزمان برطرف شود. این پژوهش یک مطالعۀ موردی است که مدل معرفی‎شده را برای ارزیابی کارایی نواحی هجده گانۀ مدیریتی شرکت توزیع نیروی برق فارس، در سال 1384 به‎کار برده است. کارایی واحد های مورد نظر، نخست به‎کمک مدل پایۀ ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 47  شماره 1

صفحات  13- 25

تاریخ انتشار 2015-08-23

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023