اولویت دهی به خودروهای اضطرار از جمله پلیس در مسیر یابی چند عاملی شهری با امکان انتخاب مسیر میانی

ازدحام ترافیک و راهنمایی مسیر از اجزای اساسی توسعه شهرهای بزرگ هستند. نحوه مسیریابی خودروها و جابجایی ترافیک تاثیر مستقیم بر یکدیگر دارند. بنابراین، اولین قدم تعیین معیاری برای ارزیابی وضعیت ترافیک است. نوع وسایل نقلیه نیز باید در مسیریابی در نظر گرفته شود. وسایل نقلیه اضطرار (آتش نشانی، اورژانس و پلیس) باید در اسرع وقت به محل ماموریت خود برسند. حمل و نقل عمومی نیز باید مطابق برنامه ریزی های خود پیش برود. رانندگان وسایل نقلیه می توانند خیابانی را به عنوان مقصد میانی انتخاب کنند (به عنوان مثال برای خودروهای پلیس، اعزام، رسیدن به محل ماموریت، رفتن به مقصد را می توان در نظر گرفت). در این مقاله، برای به موقع رسیدن خودروهای اضطرار 1) مسیریابی با انتخاب مقصد میانی و 2) اولویت‌بندی خودروها پیشنهاد شده است. الگوریتم اول یک مدل راهنمای مسیر مبتنی بر عامل را پیشنهاد می‌کند که علاوه بر یافتن مسیرهای با کمترین زمان سفر، رانندگان می‌توانند با توجه به علاقه خود، بخشی از مسیر را به عنوان مقصد میانی انتخاب کنند تا سطح رضایت آنان افزایش یابد. الگوریتم دوم حضور وسایل نقلیه اضطراری از جمله پلیس را در نظر می گیرد تا بتوانند زودتر به محل ماموریت خود برسند. الگوریتم مسیریابی بر اساس کلونی مورچگان با فرمون تبخیر شونده، کوتاه‌ترین مسیر با کمترین زمان سفر را می یابد. نتایج شبیه‌سازی ثابت می کنند که الگوریتم‌های پیشنهادی عملکرد بهتری دارند.

Prioritize emergency vehicles, including the police, in multi-agent urban routing with the possibility of choosing an intermediate route

Traffic congestion and route guidance are essential components of urban development in large cities. The vehicles routing and the movement of traffic have a direct impact on each other. Therefore, the first step is to set a benchmark for assessing the traffic situation. The type of vehicles must also be considered in the navigation. Emergency vehicles (fire, emergency, and police) must arrive at their mission site as soon as possible. Public transportation must also go according to plan. Vehicle drivers can choose a street as an intermediate destination (for example, for police cars dispatch, getting to the mission site, going to the destination can be considered). This article has tried to arrive at, the emergency vehicles on time, 1) routing by choosing an intermediate destination for vehicles, and 2) prioritizing vehicles. The first algorithm proposes an agentbased route guidance model that, in addition to finding routes with the shortest travel time, drivers can choose a part of the route as an intermediate destination according to their interests to increase their level of satisfaction. The second algorithm considers the presence of emergency vehicles including the police, so that they can arrive at their mission site sooner. The routing algorithm based on the ant colony with evaporating pheromone finds the shortest route with the shortest travel time. The simulation results prove that the proposed algorithms perform better and the arrival time of the emergency vehicles, including the police, has improved by 87.19%, which is a significant amount.