Ride Matching Using K -means Method: Case Study of Gazela Bridge in Belgrade, Serbia

Abstract

Transport networks in many cities are generally very seriously congested. Consequently, travel time, number of stops, unexpected delays, transport costs, level of air pollution, noise, and traffic accidents are increased. In addition to daily congestion, there may be congestion and traffic jams as a consequence of reconstruction of the roads’ lanes. During the past decade, different strategies for transport demand management have been developed, with the aim to decrease existing traffic congestion. One of the available strategies is a ride matching (sharing) concept. This strategy means that several participants share only one private car when traveling from origin to destination. A model for grouping drivers into cars for ride matching, according to similarities of a place of living and working, working hours, and type of car license plate, is developed in this paper. The writers apply the ride matching concept on congested traffic during the reconstruction of the main bridge in Belgrade, Serbia, which is the Gazela Bridge. The basis of the proposed model is the