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

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

کلیدواژه ها:

دوگان گراف ، ماتریس مجاورت ، تب دیل موجک ، سیستم حم لونقل ، فرکانس زمانی