Can I read The Optimal Route and Stops for a Group of Users in a Road Network on EtoBox?

The Optimal Route and Stops for a Group of Users in a Road Network by Reza, Radi Muhammad; Ali, Mohammed Eunus; Cheema, Muhammad Aamir is a scholarly article available to read on EtoBox.

What is The Optimal Route and Stops for a Group of Users in a Road Network about?

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of queries. Researchers have studied the ride-sharing, the carpooling, the vehicle routing, and the collective travel planning problems extensively in recent years. Collective traveling has the benefit of being environment-friendly by reducing the global travel cost, the greenhouse gas emission, and the energy consumption. In this paper, we introduce several optimization problems to recommend a suitable route and stops of a vehicle, in a road network, for a group of users intending to travel collectively. The goal of each problem is to minimize the aggregate cost of the individual travelers' paths and the shared route under various constraints. First, we formulate the problem of determining the optimal pair of end-stops, given a set of queries that originate and terminate near the two prospective end regions. We outline a baseline polynomial-time algorithm and propose a new faster solution - both calculating an exact answer. In our approach, we utili

Author

Reza, Radi Muhammad; Ali, Mohammed Eunus; Cheema, Muhammad Aamir

Published

2017

Language

EN