CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

A comparison between genetic algorithm and simulated annealing in multimodal route planning

عنوان مقاله: A comparison between genetic algorithm and simulated annealing in multimodal route planning
شناسه ملی مقاله: ICSAU03_1441
منتشر شده در سومین کنگره بین المللی عمران ، معماری و توسعه شهری در سال 1394
مشخصات نویسندگان مقاله:

Fazel Ghaderi - MSc. Student in GIS division, School of Surveying and Geospatial Eng., College of Eng., University of Tehran, Tehran, Iran.,
Parham Pahlavani - Assistant Professor, Center of Excellence in Geomatic Eng., in Disaster Management., School of Surveying and Geospatial Eng., College of Eng., University of Tehran, Tehran, Iran.,

خلاصه مقاله:
A multimodal multi-criteria route planning (MMRP) system provides an optimal multimodal route from an origin point to a destination point considering two or more criteria in a way this route can be a combination of public and private transportation modes. In this research, two meta-heuristic, simulated annealing (SA) and genetic algorithm (GA) have been used for MMRP. After determining optimal routes using each algorithm, these routes have been evaluated using Lp-norm method. In this study, five transportation modes, including subway, bus rapid transit (BRT), taxi, walking, and bus were considered for moving between nodes. Also, the fare, the time, the user’s bother, and the length of the path were considered as effective criteria for solving the problem. The proposed models were implemented in an area in center of Tehran in a GUI MATLAB programming language. The results showed the proposed GA, has higher performance in supporting our analysis

کلمات کلیدی:
multimodal multicriteria route planning, simulated annealing, genetic algorithm, Lp-norm method

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/470455/