Rota Optimizasyonu

Rota optimizasyonu, süre ve mesafe parametrelerine göre rotayı en doğru hale getirmektir. Doğru rota optimizasyonu yapabilmek için, güzergâh üzerindeki gerekli tüm ziyaret noktalarının sayısını, bu noktaların konumunu ve ziyaretlerin hangi saat aralıklarında gerçekleştirileceği gibi faktörlerin bilinmesi gerekir.

Başarsoft’un rota çözümleri aşağıdaki gibidir:

Başar Map Server Rota Servisleri

• • İki nokta arası mesafe
• • Canlı trafik-ortalama trafik
• • Güzergah arasına durak noktaları ekleme
• • Matris servisleri
• • TSP
• • TSP-TW
• • VRP

TSP, TSP-TW ve VRP olmak üzere 3 tip optimizasyon çözümü mevcuttur.

TSP-TW ise TSP yaklaşımına zaman penceresi eklendiği halidir. Açılış (en erken uğranabilecek saat) saati, kapanış (en geç uğranabilecek saat) ve servis (bir ziyaret noktasından çıkıp diğer ziyaret noktasına gidene kadar geçen süre) saati eklenerek ziyaret edilecek noktaların bu saat kısıtlarına göre sıralanmasını sağlar.

• • Hedeflenen ziyaret noktalarına daha kısa süre içerisinde ulaşılmasını sağlar.
• • Aynı süre içerisinde daha fazla ziyaret noktasına ya da hedeflenen ziyaret noktalarına daha az ekiple ulaşılabilmeyi sağlar.
• • İyi planlanmış rotalar ile, ekiplerin ziyaret güzergahında daha az zaman geçirmesini ve daha az yol gitmesini sağlar. Bu da zaman, iş gücü ve yakıt tasarrufu anlamına gelir.
• • Toplam mesafe ile birlikte araçların çalışma süresini kısaltarak, daha az karbondioksit salınımı ile doğayı korumaya yardımcı olur.

Optimizasyon belirli koşul ve parametreler dahilinde bir işi mümkün olabilecek en uygun duruma getirme anlamına gelmektedir. Sistemin verimliliğini artırabilmek açısından oldukça önemlidir.

TSP, Gezgin Satıcı Problemi (Travel Sales Problem), noktalar arasındaki maliyeti (mesafe, süre veya masraf) en aza indirecek biçimde, tüm noktaların yalnız bir kez dolaşılmasını sağlayan, 1 aracın sıralamasını yapan servistir.

TSP-TW (Time Window), TSP yaklaşımının zaman penceresi eklendiği halidir. Bir ziyaret noktasına uğranabilecek en erken ve en geç saat aralıkları belirlenerek, ziyaretin bu zaman aralığı içerisinde gerçekleşmesi için kullanılan bir çözümdür. Buradaki zaman penceresi, ziyaret noktalarının uğranacağı zaman aralığı olarak belirlenebileceği gibi işin genelinin hangi zaman aralıklarında gerçekleştirileceğini belirlemek için de kullanılabilmektedir. Bir teslimat firması tarafından, gönderisinin teslim edilmesini bekleyen ve teslimatın belirli bir saat aralığında gerçekleşmesini isteyen müşteriler için kullanılabilecek ideal bir çözümdür.

Gezgin Satıcı Probleminin çözümünde TSP ve TSP-TW servislerimiz ile ziyaret noktalarınızı sıralayabilir, daha kısa zamanda daha çok noktaya ulaşarak iş verimliliğinizi arttırabilirsiniz.

VRP, Araç Yönlendirme Problemi (Vehicle Routing Problem), dağıtım yapılacak nokta havuzu ve araç havuzu doğrultusunda, hangi aracın hangi noktalara hangi sıra ile gitmesi gerektiğini belirleyen çözümdür.

Bazı durumlarda ziyaret noktalarının sıralanması yeterli olmamaktadır. Hızlı ve doğru bir teslimat süreci için araçların gönderi kapasitesi ve toplam gönderi miktarına göre, kaç adet araca ihtiyaç duyulduğu gibi bilgiler de önem kazanabilmektedir.

Böyle durumlarda ziyaret noktaları sıralanırken, noktalar arasındaki maliyetin en aza indirilmesinin yanı sıra, araç kapasitesinin de dikkate alındığı bir optimizasyon problemi olan VRP karşımıza çıkmaktadır.

Başarsoft’un sağladığı VRP çözümleri, araç kapasitesini de işin içine katarak, araç noktaları verildiğinde kaç tane ekip ya da hangi araç tipinden kaç adet araca ihtiyaç olduğu bilgisini verir. Aynı zamanda her bir aracın ziyaret edeceği noktaları optimize eder.

VRP optimizasyonu birden fazla araç tipi (kamyon, kamyonet vb.) için çalışabilmektedir. Araç tiplerinin ve kapasitelerinin belli olduğu durumlarda, ziyaret edilmesi gereken noktalar için kaç araca ihtiyaç olduğu, bu araçların her birinin ne kadar kapasiteyle çalıştığı, kaç noktayı ziyaret ettiği ve ne kadar mesafe kat edeceği bilgilerini bize sağlamaktadır.

TSP ve VRP servislerimiz ile kargo/kuryelerin zamanında gönderi teslimatı yapabilmesi, tüketicilere talep edilen zaman aralığına uygun mobil servis hizmetlerinin sağlanabilmesi, mobilya, beyaz eşya vb. ürünlerin montaj ve teslimatı için ziyaret planlarının doğru bir şekilde yapılabilmesi, karmaşık saha operasyonlarının daha planlı hale getirilerek hedeflenen noktalara hızlıca ulaşılabilmesi gibi pek çok konuda onlarca farklı sektörde faaliyet gösteren firmaların ihtiyaçlarına yönelik çözümler üretmekteyiz.

Bölgeleme(Cluster) Servisi, bir parametre değerine göre noktaların yürüme, araç yolu yakınlıklarına göre gruplayıp bölge oluşturma servisidir.