Kombinované řešení sdílených jízd a doručování v městských oblastech

Abstract

Vzhledem k rostoucí poptávce po městské dopravě v posledních letech stoupá počet vozidel ve městech, což má za následek dopravní zácpy, nedostatek parkovacích míst a nadměrné znečištění ovzduší. Tyto problémy lze vyřešit ridesharingem. V současné době existují dva typy přepravních služeb: taxi služba pro lidi a doručovací služba pro zásilky, které fungují samostatně. V této práci navrhujeme řešení, které kombinuje tyto dvě služby dohromady, což by mělo zvýšit počet sdílených jízd a tím snížit počet vozidel ve městech. Studujeme literaturu zabývající se tématem sdílených jízd lidí a zásilek. Představíme existující heuristickou metodu a poté navrhneme vylepšení této metody pomocí Insertion heuristiky. Obě tyto metody vyhodnocujeme na reálných datech z New Yorku a porovnáváme výsledky. Vylepšená metoda dokázala snížit počet najetých kilometrů o 40% a snížit počet použitých vozidel o 28%.Due to the increasing demand for urban transport in the last few years, the number of vehicles in cities is rising, which results in traffic jams, lack of parking places, and excessive pollution. These problems can be solved with ridesharing. Nowadays there are two transport service types: taxi service for people and delivery service for parcels, which operate separately. In this work, we propose a solution that combines these two services together, which should increase the number of shared rides and therefore lower the number of vehicles in cities. We study the literature covering the topic of shared rides between people and parcels. We introduce an existing heuristic method and then we propose improvements to this method using the Insertion heuristic. We evaluate both of these methods on real data from New York City and compare the performances. The improved method managed to lower the mileage by 40% and decrease the number of used vehicles by 28%.