بهبود اجرای الگوریتمهای مسیریابی در شبکه های شهری

Publish place: Geomatics 1388
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,847

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

GEO88_012

تاریخ نمایه سازی: 8 فروردین 1388

Abstract:

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

Authors

جواد صابریان

دانشجوی دکترای GIS در دانشگاه صنعتی خواجه نصیرالدین طوسی

مجید همراه

استادیار گروه مهندسی GIS دانشگاه صنعتی خواجه نصیرالدین طوسی

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • کشتی آراست _ .آل شیخ، _ م .ملک، "ارزیابی و ...
  • نقیبی، ف .، "مسیریابی بهینه خطوط لوله نفت وگازبه کمک ...
  • Boundy, J.A. and U.S.R. Murty, *Graph Theory with Applications _ ...
  • Gosper, J, ' _ Floy d-Warshall all Pairs shortest path ...
  • Husdal, J, "Arcview & Arc/Info network analyst". Norwegian, web presentation. ...
  • Husdal, J, "Network analy sis-raster VS. vector". A Comparison Study, ...
  • Preygel, A., "Path finding: A Comparison of algorithms". Management Science ...
  • Qing, L. and C. Kurt, "GIS-Based Itinerary Planning System for ...
  • Zhan, B, "The fastest shortest path algorithms Om real road ...
  • نمایش کامل مراجع