New Delhi, September 4 (India Science Wire) : Ride sharing
on app-based taxi services is catching up. Now researchers at the Indian
Institute of Technology Delhi have developed an algorithm that can guide
taxi drivers to take a route where they can find more commuters for sharing.
They believe this algorithm can make shared rides more profitable for drivers
and reduce waiting time for commuters as well.
To make cabs more economical for customers, many taxi-service
companies are promoting ride-share among commuters. Here two or more ride-orders
are completed by a single taxi driver who can complete these rides without
deviating much in a given travel route. The taxi company benefits from such ride
shares as it increases their customer base, reduces fuel and allows them to
maximize profits from limited number of vehicles.
However, often a compatible ride order may not possible on a
given route due to which company may incur loss as it has to notify charges to
ride-share customers even before they take a cab.
“In the current scenario, the appearance of subsequent
compatible customers is left to luck – a taxi moves along the shortest (or
quickest) path for the existing customer and hopes to find additional
compatible customers on its way,” said Dr. Amitabha Bagchi, Associate
Professor, Indian Institute of Technology, New Delhi while explaining the
problem to India Science Wire.
The new algorithm is more efficient in searching
compatibility between ride-orders. Called “Share” (Sharing with History-Aware
Route Recommendations), it finds routes beyond shortest paths and recommends a
route that is close in length to the shortest path and offers higher chance of
finding a compatible ride-order.
To verify the algorithms, researchers tested it on real taxi
datasets from New York and Singapore across a range of metrics. The results
showed that routes recommended by the algorithm received up to 40% reduction in
orders without ride-sharing than the shortest path. Also, this reduces waiting
time for customers by 20%.
“We would like to see how our algorithm works on Indian
conditions by collaborating with one of the taxi operators from India. We are
also extending this work for the food delivery business,” said added Dr. Bagchi.
The research team included Chak Fai Yuen, Abhishek Pratap
Singh, Sagar Goyal and Sayan Ranu.
By Dr. Aditi Jain
(India Science Wire)
- Justice Katju writes to Yogi Adityanath on misbehaviour with Kashmiri dry fruit vendors in Lucknow
- Minorities in Pakistan: Jinnah’s words proved cruel mockery and a burlesque
- Increasing Climate Impacts puts coastal communities & their livelihoods at risk, yet Budget allocation for NCM is lower
- Shadow pandemic: Gender-based violence is one of the biggest human rights violations
- #Breaking: Latest News |Today’s big news headlines | 02 February 2023 news.
- Justice Katju told the secret of the success of Pakistani women politicians
- #Breaking: Latest News |Today’s big news headlines | 01 February 2023 news.
- The Peshawar mosque blast: Why did Justice Katju say that such incidents are inevitable?
- #Breaking: Latest News |Today’s big news headlines | 29 January 2023 news.
- Rahul Gandhi unfurled the national flag at Lal Chowk, Justice Katju says “Bas ho chuki namaz, musalla uthaiye”
- Whither women’s reproductive health in Asia Pacific