Avoiding Traffic Congestion Based on MHR tree in Carpool Services

Abstract

Modern economic development has resulted in urban and industrial growth, leading to rapid increases in the number of vehicles on roadways and, thus, severe traffic congestion problems in large cities around the world. Carpooling is one of the most valuable solutions to traffic congestion. Carpooling is the sharing of car journeys so that more than one person travels in a car. In this paper, an advanced carpool system is described in detail and called the intelligent carpool system (ICS), which provides carpoolers the make use of the carpool services via a smart handheld device anywhere and at any time. It is critical to develop algorithmic methods for optimally matching drivers and passengers on the service agency of the ICS system. To give system users the opportunity to obtain carpool matches anywhere and at any time, drivers and passengers similar can use the MC module to perform carpool operations (e.g., requesting and offering rides) via their mobile devices. MHR tree, for efficiently answering approximate string match queries in large spatial databases.