Capacitated Vehicle Routing Problem (CVRP) with Sweep and Nearest Neighbor Algorithm DOI

Erly Ekayanti,

Sugianto Sugianto,

Imaduddin Bachtiar Efendi

et al.

Sinergi International Journal of Logistics, Journal Year: 2024, Volume and Issue: 2(1), P. 17 - 29

Published: Feb. 29, 2024

The Capacitated Vehicle Routing Problem (CVRP) presents significant challenges in shipping route optimization and logistics management. These include balancing vehicle capacity, minimizing travel distance, efficiently grouping delivery points, all of which are crucial for enhancing operational efficiency reducing costs. This research aims to apply a combination the Sweep Nearest Neighbor algorithms address CVRP, seeking improve manage capacity effectively. algorithm is employed cluster pickup points based on their polar angle from depot, facilitating efficient optimal Within each cluster, implemented optimize sequence visits, total distance by sequentially selecting next closest point. Haversine Distance used calculate distances between ensuring geographical accuracy compared Euclidean method. Experimental results demonstrate that this hybrid approach yields shorter routes. Quantitative analysis shows reduction 13% when using algorithms, highlighting its effectiveness solving CVRP. demonstrates combining provides an solution improving findings contribute valuable insights management, with practical implications efficiency.

Language: Английский

Acil durum araçlarının yönlendirilmesinde akıllı ulaşım çözümleri: Ambulans rota oluşturma optimizasyonu DOI Open Access
Ceren Özcan Tatar, Zahra Khoda Karimi, Murat Akın

et al.

Akıllı Ulaşım Sistemleri ve Uygulamaları Dergisi, Journal Year: 2025, Volume and Issue: 8(1), P. 90 - 103

Published: March 19, 2025

Doğal afetler, can ve mal kaybına yol açabilen yıkıcı olaylardır. Deprem, sel, yangın gibi afetlerin yarattığı tahribat, insan hayatının kurtarılması maddi zararların önlenmesi için acil durum planlaması koordinasyon gerektirir. Afet bölgesindeki insanların güvenli tahliyesi araçlarının etkin yönlendirilmesi hayati bir öneme sahiptir. Bu çalışmada, Türkiye’nin özgün trafik koşulları gereksinimleri dikkate alınarak ambulanslar rota optimizasyon modeli geliştirilmiştir. model, mevcut ağlarının ambulansların kullanımına uygun hale getirilmesini müdahale sürelerinin iyileştirilmesini hedeflemektedir. Yenilikçi çözümler arasında ışıklarında ambulanslara öncelik verilmesi, gerektiğinde ters yönde seyahat edebilme senaryoları zorlu koşullarında etkili rotaların belirlenmesi yer almaktadır. sayede ambulans hizmetlerinin iyileştirilmesi kısaltılmasıyla hasta yaralıların hayatta kalma oranlarının artırılması amaçlanmaktadır. Sonuçlar, verimliliğini artırdığını sürelerini azalttığını göstermektedir. Çalışma, Türkiye rotası optimizasyonu yönetimi alanında önemli adım olarak değerlendirilmektedir

Citations

0

Capacitated Vehicle Routing Problem (CVRP) with Sweep and Nearest Neighbor Algorithm DOI

Erly Ekayanti,

Sugianto Sugianto,

Imaduddin Bachtiar Efendi

et al.

Sinergi International Journal of Logistics, Journal Year: 2024, Volume and Issue: 2(1), P. 17 - 29

Published: Feb. 29, 2024

The Capacitated Vehicle Routing Problem (CVRP) presents significant challenges in shipping route optimization and logistics management. These include balancing vehicle capacity, minimizing travel distance, efficiently grouping delivery points, all of which are crucial for enhancing operational efficiency reducing costs. This research aims to apply a combination the Sweep Nearest Neighbor algorithms address CVRP, seeking improve manage capacity effectively. algorithm is employed cluster pickup points based on their polar angle from depot, facilitating efficient optimal Within each cluster, implemented optimize sequence visits, total distance by sequentially selecting next closest point. Haversine Distance used calculate distances between ensuring geographical accuracy compared Euclidean method. Experimental results demonstrate that this hybrid approach yields shorter routes. Quantitative analysis shows reduction 13% when using algorithms, highlighting its effectiveness solving CVRP. demonstrates combining provides an solution improving findings contribute valuable insights management, with practical implications efficiency.

Language: Английский

Citations

1