Dynamic Vehicle Routing for Hire with Real-Time Passenger Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Passengers waiting for vehicle pickups are often restricted to a static location, limiting their mobility and flexibility, as existing systems do not effectively account for dynamic changes in passenger location or real-time traffic conditions when routing vehicles for hire.
Innovation Solution
A method that utilizes real-time location updates from passengers' mobile devices and traffic information to dynamically reroute vehicles and provide passengers with alerts and directions to ensure timely pickups, allowing them to move freely while awaiting pickup without jeopardizing the pickup time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If the passenger is restricted to a static prearranged pickup location, then the pickup time can be guaranteed, but the passenger's mobility and flexibility are limited
Solution Approach 1:
The system transitions from a static pickup location model to a dynamic one where the passenger's location can change while the vehicle is en route. The dispatch system continuously updates the vehicle's destination based on real-time passenger location data, allowing the passenger to move freely while ensuring the vehicle can still reach them by the scheduled pickup time.
Solution Approach 2:
The system implements continuous feedback loops where the passenger's location is monitored in real-time, and this information is fed back to the dispatch system. The dispatch system then adjusts the vehicle routing dynamically based on this feedback, maintaining the ability to guarantee pickup times while accommodating passenger movement.
2Adaptability or versatility
If the vehicle is routed to the passenger's current location dynamically, then passenger flexibility is improved, but the routing complexity and computational requirements increase
Solution Approach 1:
The dispatch system is designed to handle multiple functions: traditional static routing, dynamic location tracking, real-time traffic condition monitoring, and adaptive route recalculation. This multi-functional approach consolidates complexity into a single unified system rather than requiring separate systems for each function.
Solution Approach 2:
The system dynamically changes routing parameters based on real-time conditions, including passenger location coordinates, traffic conditions, and time constraints. By treating routing as a flexible parameter optimization problem rather than a fixed path, the system adapts to changing conditions without requiring fundamentally complex infrastructure.
3Reliability
If real-time traffic information is integrated into routing calculations, then pickup time reliability is improved, but the information processing requirements and system complexity increase
Solution Approach 1:
The system performs preliminary routing calculations based on expected passenger location and scheduled pickup time. This advance planning allows the system to prepare optimal routes before real-time traffic conditions fully develop, reducing the processing burden during critical time windows while maintaining accuracy.
Solution Approach 2:
The system processes traffic information selectively, focusing on relevant segments of the route and time periods most critical to the pickup schedule. Rather than analyzing all possible traffic data universally, the system applies partial processing to the specific conditions that most impact pickup time reliability, reducing overall information processing requirements.
Data Source
AI summary
A method for routing a vehicle for hire includes receiving a request to pick up a passenger at a predetermined time. Information indicating a first location of the passenger is received. The vehicle is routed to the first location at the calculated dispatch time. Information indicating a second location of the passenger is received. It is determined whether the second location jeopardized a timely pickup. The vehicle is rerouted to the second location when it is determined that the second location does not jeopardize the timely pickup. A notification is sent to the passenger warning that the second present location jeopardizes the timely pickup and the passenger is provided with directions on how to move to a location that does not jeopardize the timely pickup when it is determined that the second location of the passenger does jeopardize the timely pickup.