Multi-Destination Routing Backend for Ride-Hailing Drivers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current transportation services lack efficient systems for navigating drivers to multiple sightseeing attractions, leading to suboptimal routes, increased fuel consumption, and inefficient communication between drivers and passengers.
Innovation Solution
A system that allows passengers to request transportation to multiple sightseeing attractions, utilizing a backend system to select and notify drivers, optimize routes, and facilitate real-time updates, while enabling passengers to rate drivers and attractions, and allowing for dynamic changes to transportation requests.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a transportation service uses a plurality of drivers to fulfill passenger requests, then the service capacity and coverage are improved, but the efficiency of pairing passengers and drivers deteriorates due to lack of optimized navigation systems
Solution Approach 1:
The patent introduces a backend system as an intermediary between passengers and drivers. This backend system receives transportation requests from passengers, matches them with appropriate drivers based on availability and location, and provides optimized routing information. The intermediary handles the complex matching logic centrally, simplifying the interface for both passengers and drivers while maintaining high service capacity.
Solution Approach 2:
The system implements feedback mechanisms where drivers provide availability data and location information back to the backend system, which then updates routing information in real-time. This continuous feedback loop enables dynamic optimization of driver-passenger pairing and route planning, improving efficiency as the system scales to serve more passengers and drivers.
2Adaptability or versatility
If drivers navigate to multiple sightseeing attractions without optimized routing, then passenger flexibility is improved, but fuel consumption and travel time increase
Solution Approach 1:
The patent implements dynamic routing where the backend system continuously optimizes the sequence of sightseeing attractions based on current driver location, passenger preferences, and real-time conditions. The routing is not fixed but adapts dynamically to minimize total travel distance and time while still visiting all requested attractions, thereby reducing fuel consumption without sacrificing flexibility.
Solution Approach 2:
The system performs preliminary optimization of the attraction visit sequence before the driver begins the journey. By calculating the most efficient route in advance based on the set of attractions to be visited, the system reduces unnecessary travel distance and fuel consumption while maintaining the flexibility to visit all requested locations.
3Productivity
If real-time communication between backend system and drivers is implemented, then route optimization is improved, but communication overhead and system complexity increase
Solution Approach 1:
The patent extracts and centralizes the complex communication and optimization logic in the backend system, while keeping the driver application simple. The backend system handles all real-time calculations, routing optimizations, and communication with multiple drivers, extracting the computational burden from individual driver devices. This reduces communication overhead at the driver level while maintaining high route optimization efficiency centrally.
Data Source
AI summary
In one embodiment, a method includes: receiving, from a user device of a user, a transportation request specifying a plurality of destinations; transmitting, to a first driver device of a first driver, navigational data to enable the first driver to transport the user to a first destination of the plurality of destinations; determining that the first driver is unavailable to transport the user to a second destination of the plurality of destinations; monitoring an expected finish time for the user at the first destination and locations of a plurality of drivers; selecting a second driver based on the expected finish time for the user and based on an expected arrival time for the second driver; and transmitting, to a second driver device of the second driver, navigational data to enable the second driver to transport the user to the second destination.