Evaluation and comparison of improved particle swarm optimization for solving the multi-modal routing problem in an urban transportation network
- سال انتشار: 1399
- محل انتشار: سومین کنفرانس محیط زیست، عمران ،معماری و شهرسازی
- کد COI اختصاصی: CECAUD03_107
- زبان مقاله: انگلیسی
- تعداد مشاهده: 630
نویسندگان
MSc Student, K. N. Toosi University of Technology
Associate Professor, Corresponding Authors, K. N. Toosi University of Technology
Ph.D. Student, Corresponding Authors, K. N. Toosi University of Technology
چکیده
In this study, routing in urban transportation networks is discussed. To solve the problem, genetic algorithm (GA) and particle swarm optimization (PSO) have been implemented. In this study, a network of subways, buses, and walking is assumed. The fitness function is to minimize the route length. Also, to be efficient, five changes wereadded along the route. The routing problem is inherently an optimization problem with discrete search space. To solve the problem using particle swarm optimization, the algorithm is improved to the discrete state. The reason for the continuous optimization of particle swarm optimization is the inertia velocity vector. In the developed algorithm, this vector is removed and used from the previous position vector of the particle. The simulated data, including the random coordinates of ۲۰۰ stations at a surface of ۱۶۰۰ km۲, is considered to create the multi-modal network. Finally, the results of the developed algorithm compared to the genetic algorithm show that the developedalgorithm finds the optimal solution in a small number of generations and time. Also, the route found by the developed algorithm is more efficient. In this study, discrete particle swarm optimization (DPSO) has a better performance for solving the multi-modal routing problem than the genetic algorithm.کلیدواژه ها
Discrete particle swarm optimization (DPSO), genetic algorithm (GA), optimization, multi-modal routing, urban transportation networkاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.