پژوهشنامه حمل و نقل

پژوهشنامه حمل و نقل

توسعه الگوریتم کوتاه‌ترین مسیر با محدودیت انرژی و توالی فعالیت و کاربرد آن در تخصیص ترافیک خودروهای الکتریکی

نوع مقاله : مقاله پژوهشی

نویسندگان
1 گروه مهندسی عمران، واحد کیش، دانشگاه آزاد اسلامی، کیش، ایران
2 استاد گروه عمران-برنامه ریزی حمل و نقل، دانشگاه بین المللی امام خمینی
3 واحد علوم و تحقیقات، دانشگاه آزاد اسلامی، تهران، ایران
10.22034/tri.2026.608195.3534
چکیده
گسترش استفاده از خودروهای الکتریکی در شبکه‌های حمل‌ونقل شهری، محدودیت ظرفیت باتری، وابستگی قابلیت پیمایش به وضعیت شارژ و ضرورت دسترسی به زیرساخت‌های شارژ، موجب شده است که روش‌های متعارف مسیریابی و تخصیص ترافیک نتوانند رفتار واقعی این وسایل نقلیه را به‌طور کامل بازنمایی کنند. پژوهش حاضر با هدف توسعه یک چارچوب یکپارچه برای تعیین کوتاه‌ترین مسیر و تخصیص ترافیک خودروهای الکتریکی با درنظرگرفتن همزمان محدودیت انرژی، وضعیت شارژ باتری و توالی فعالیت‌های زنجیره سفر انجام شده است. زنجیره سفر به‌عنوان واحد تصمیم‌گیری در نظر گرفته شده و مسیرهای قابل‌قبول علاوه بر هزینه و زمان سفر، باید از نظر انرژی نیز در تمام مراحل سفر امکان‌پذیر باشند. مدل‌سازی و پیاده‌سازی محاسباتی در محیط نرم‌افزار MATLAB انجام شد. در فرآیند حل، الگوریتم کوتاه‌ترین مسیر با قید انرژی و توالی فعالیت بر پایه ساختار چندبرچسبی برای شناسایی مسیرهای انرژی‌پذیر توسعه یافت و تخصیص جریان در سطح شبکه با استفاده از چارچوب تعادل استفاده‌کننده انجام شد. همچنین، الگوریتم ژنتیک به‌عنوان الگوریتم بهینه‌سازی برای جست‌وجوی فضای جواب، ارزیابی گزینه‌های مختلف و دستیابی به ترکیب مناسب تصمیمات مسیریابی و انرژی به کار گرفته شد. ساختار فرانک–ولف اصلاح‌شده برای دستیابی به تعادل جریان‌های شبکه و سازگار کردن انتخاب مسیرها با شرایط ازدحام و انرژی مورد استفاده قرار گرفت. عملکرد مدل با استفاده از شبکه‌های آزمون نگوین و وانگ و در سناریوهای مختلف شامل حالت پایه، افزایش ظرفیت شارژ، کاهش برد حرکتی، تغییر زنجیره سفر و شارژ هوشمند ارزیابی شد. نتایج نشان داد که سناریوی شارژ هوشمند، میانگین زمان کل سفر را از 42.6 به 36.8 دقیقه کاهش داده که معادل بهبود 13.6 درصدی است. همچنین هزینه تعمیم‌یافته زمان–انرژی از 100 به 86 واحد کاهش یافت. مصرف کل انرژی شبکه نیز از 11.9 به 9.5 مگاوات‌ساعت کاهش یافت که بیانگر کاهش 20.3 درصدی است و نرخ شکست زنجیره سفر از 14.8 به 5.9 درصد رسید.
کلیدواژه‌ها
موضوعات

عنوان مقاله English

Development of a Shortest Path Algorithm with Energy and Activity Sequence Constraints and Its Application in Electric Vehicle Traffic Assignment

نویسندگان English

Afshin Kheradmand 1
Hamid Mirzahossein 2
Ali Naderan 3
1 Kish Branch, Islamic Azad University, Kish, Iran
2 Professor, Department of Civil - Transportation Planning, Imam Khomeini International University, Qazvin, Iran.
3 Science and Research Branch, Islamic Azad University, Tehran, Iran
چکیده English

The growing adoption of electric vehicles (EVs) in urban transportation networks, combined with battery capacity limitations, the dependence of driving range on the state of charge (SOC), and the need for access to charging infrastructure, has rendered conventional routing and traffic assignment methods insufficient to fully represent the actual behavior of these vehicles. This study aims to develop an integrated framework for determining shortest paths and assigning traffic flows for electric vehicles while simultaneously accounting for energy constraints, battery state of charge, and the sequence of activities within a trip chain. The trip chain is considered the unit of decision-making, and feasible routes must satisfy not only travel cost and time criteria but also energy feasibility throughout all stages of the trip. Modeling and computational implementation were carried out in MATLAB. A multi-label shortest-path algorithm incorporating energy constraints and activity sequencing was developed to identify energy-feasible routes, while network-level flow assignment was performed using the user equilibrium framework. A genetic algorithm was employed to search the solution space and identify an appropriate combination of routing and energy-related decisions, and a modified Frank–Wolfe framework was used to achieve network flow equilibrium. The model's performance was evaluated using the Nguyen and Wang test networks under various scenarios, including the base case, increased charging capacity, reduced driving range, changes in trip chains, and smart charging. The results showed that the smart charging scenario reduced the average total travel time from 42.6 to 36.8 minutes (a 13.6% improvement). The generalized time–energy cost decreased from 100 to 86 units. Total network energy consumption declined from 11.9 to 9.5 MWh (a 20.3% reduction), while the trip-chain failure rate decreased from 14.8% to 5.9%.

کلیدواژه‌ها English

Electric vehicles
traffic assignment
energy constraints
trip chain
modified Frank–Wolfe algorithm

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 30 آبان 1405