Bu çalışmada, çok katlı tam otomatik otoparklarda depolama ve geri iade süreçlerinde en kısa yol probleminin çözümü için D* Lite algoritması optimize edilerek zaman ve enerji maliyetinin minimize edilmesi amaçlanmıştır. Çok katlı tam otomatik otoparklarda park etme veya geri verme esnasında park hücrelerinin ve taşıma asansörlerinin durum ve konumunun sürekli değişmesi nedeniyle sabit bir harita üzerinden yol planlaması yapılamamaktadır. Çalışmada dinamik koşullara uygun olarak tasarlanmış sezgisel bir algoritma ile bu sorun aşılmaya çalışılacaktır. Çok katlı tam otomatik bir otoparkta ilgili katın asansör yükle/boşalt bölümündeki bir araç park edilmek üzere kendisi için belirlenmiş olan park yerine taşınırken veya araç geri verilmek üzere park bölmesinden bulunduğu katın asansör yükle/boşalt bölmesine taşınırken kullanılacak olan yol bulma algoritması olarak D* Lite algoritması önerilmektedir. Park etme veya geri alma işlemi sırasında belirlenmiş olan en uygun rota, eş zamanlı olarak devam etmekte olan diğer işlemler nedeniyle engellerle karşılaşacağından bu engellerin kaldırılması için bu çalışmada A* algoritması ile boş hücrelerin yer değişimi sağlanmaktadır.
In this study, the D* Lite algorithm is optimized for the shortest road problem in storage and return processes in multi-storey full-automatic parks, with the aim of minimizing time and energy costs. During parking or return in multi-storey full-automatic parking, road planning cannot be done through a fixed map due to the constant change of the condition and location of the parking cells and transporting elevators. The study will try to overcome this problem with an intuitive algorithm designed in accordance with dynamic conditions. The D* Lite algorithm is recommended as the path-selling algorithm that will be used when moving to the place of the park that is intended for the car to be parked in the relevant floor lift charging/free section or when moving to the floor lift charging/free section from the park section to the car to be returned. The most suitable route determined during the parking or recovery process will face obstacles due to other processes that are ongoing at the same time in order to remove these obstacles in this study is provided by the A* algorithm and the location of empty cells.
Abstract This study aims to minimize time and energy costs by optimizing the D * Lite algorithm for the solution of the shortest path problem in storage and retrieval processes in multi-storey fully automatic parking structure. In a multi-storey fully automatic parking structure, parking can not be planned on a fixed map due to the constantly changing status and location of the parking cells and elevators storage or retrieval. This problem will be tried to overcome with a heuristic algorithm designed in accordance with dynamic conditions. In a multi-storey fully automatic parking, the D * Lite algorithm is recommended for the pathfinding algorithm to be used when moving a vehicle to the parking space designated for it, or when moving the vehicle from the parking lot to the lift loading/unloading compartment of the floor where it is located to be returned. The most appropriate route determined during the parking or retrieval process may face obstacles due to other ongoing operations simultaneously. To remove these obstacles, in this study, empty cells are replaced by the A* algorithm.
Alan : Fen Bilimleri ve Matematik; Mühendislik
Dergi Türü : Uluslararası
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|