|
|
سنجش از دور و Gis ایران، جلد ۹، شماره ۳، صفحات ۱۱۱-۰
|
|
|
| عنوان فارسی |
ارائه مدل مکانی هوشمند به‌منظور یافتن مسیرهای بهینه در شبکه حملونقل شهری |
|
| چکیده فارسی مقاله |
یکی از تحلیل‌های پرکاربرد سیستم‌های اطلاعات جغرافیایی (GIS) یافتن مسیرهای بهینه بین دو نقطه در شبکه حملونقل شهری است. به‌دلیل تنوع بالای مسیرهای ممکن بین دو نقطه در شبکه حملونقل شهری، یافتن مسیرهای بهینه کار پیچیده‌ای است. از سویی، درنظرگرفتن هم‌زمان تمامی پارامترهای مؤثر در انتخاب مسیر از جمله طول مسیر، ترافیک، سختی عبور از تقاطع‌ها، کیفیت معابر و ...، پیچیدگی فرایند کشف مسیر بهینه را دوچندان می‌کند. همچنین در پاره‌ای از موارد، وجود دو یا چند پارامتر مؤثر ناسازگار، مانند طول مسیر و ترافیک، بر پیچیدگی مسئله می‌افزاید. الگوریتم‌های بهینه‌سازی، به‌ویژه الگوریتم‌هایی مانند الگوریتم ژنتیک چندهدفه NSGA-II، که توانایی درنظرگرفتن هم‌زمان چندین پارامتر ناسازگار در یک مسئله را دارند، می‌توانند GIS را در حل این‌گونه مسائل یاری کنند. هدف از این پژوهش عرضه مدلی برمبنای الگوریتم NSGA-II در بستر GIS، به‌منظور کشف مسیرهای بهینه در شبکه حملونقل شهری است. بدین‌منظور، الگوریتم NSGA-II به‌گونه‌ای مدل شد تا ساختار توپولوژیک مسیرهای بهینه (پیوستگی و نبودِ حلقه در مسیر) حفظ شود؛ بنابراین، هم در تولید مسیرهای اولیه و هم در عملگرهای ژنتیکی مورد استفاده، حفظ ساختار توپولوژیک مسیرهای خروجی مدنظر قرار گرفت. در این راستا به‌منظور رسیدن به اهداف یادشده، دو عملگر ژنتیکی ابتکاری، متناسب با مسئله بهینه‌سازی مسیر در شبکه حملونقل شهری، توسعه داده شد. همچنین با هدف بالابردن کارآیی مدل در ارائه مسیرهای بهینه، افزون‌بر درنظرگرفتن طول مسیر، ترافیک و کیفیت مسیر به‌منزله توابع هدف، دشواری عبور از تقاطع‌ها نیز به‌مثابه یکی دیگر از توابع هدف مدل شد. به‌منظور آزمودن قابلیت‌های مدل، یک شبکه حملونقل شهری فرضی با محدودیت‌های لازم طراحی شد و مدل، با بهره‌گیری از آن، مورد ارزیابی قرار گرفت. نتایج به‌دست‌آمده نشان‌دهنده صحت کارکرد مدل و توانایی بالای آن در یافتن مسیرهای بهینه با چندین هدف متضاد است. |
|
| کلیدواژه‌های فارسی مقاله |
بهینه‌سازی چندهدفه مسیر،
شبکه حملونقل شهری،
الگوریتم NSGA-II،
عملگر ابتکاری،
GIS، |
|
| عنوان انگلیسی |
A Smart Location Model, Based on Multi-Objective Genetic Algorithms to Find Optimal Routes in the Road Network |
|
| چکیده انگلیسی مقاله |
Finding optimal Paths between two points on the Road network is one of the most spatial analysis in GIS. The high diversity of possible Paths between two points and difficult in apply all parameters simultaneously select the optimal Path (length of Path, easily track, traffic, road quality…) make finding optimal Paths problem to a difficult problem. Also, in some cases, two or more incompatible effective parameters such as length of the route and traffic adds to the complexity of the problem. Optimization algorithms, such as multi-objective genetic algorithm NSGA-II, that have ability simultaneous. Apply multiple incompatible parameters, can help GIS to solving these problems. Present a NSGA-II model on GIS based for finding optimal paths between origin and destination in the road network is the main Target of this paper. Also two GA innovative operator developed for enhance the ability of the model to find the optimal paths. Output of the model might be introduced optimal paths that they are shorter, quality of roads, transit of intersections and traffic. A hypothetical road network with the necessary restrictions, designed and utilizes for test the capabilities of the innovative model. Evaluation results show that the model is able to finding optimal Paths with multiple incompatible parameters. |
|
| کلیدواژه‌های انگلیسی مقاله |
بهینه‌سازی چندهدفة مسیر,
شبکة حملونقل شهری,
الگوریتم NSGA-II,
عملگر ابتکاری,
GIS |
|
| نویسندگان مقاله |
علی اکبر متکان | ali akbar
بابک میرباقری |
محمد تناسان |
کمال اکبری |
|
|
| نشانی اینترنتی |
http://gisj.sbu.ac.ir/article/download/22041/6948 |
| فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/911/article-911-571943.pdf |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|