Vehicle Fleet Routing System for Demand-Driven Navigation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current routing systems for commercial vehicles, such as taxis, lack the ability to provide real-time traffic information and fail to suggest routes with high potential passenger demand, leading to reduced profits for owners and dissatisfaction for passengers due to inefficient routes taken during heavy traffic.

Innovation Solution

A system that uses a processor and memory device to determine a vehicle's current location, estimate potential passenger demand along various routes, and recommend the route with the highest demand by combining GPS data, historical passenger data, and real-time traffic information, while also predicting travel time using a Traffic Prediction Tool.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If drivers arbitrarily take any one of available traffic routes without real-time information, then the routing system is simple and easy to operate, but profit maximization and passenger demand fulfillment deteriorate

Engineering Contradiction:
Improverouting decision simplicityVSAvoidprofit maximization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent introduces a server as an intermediary between drivers and routing decisions. The server collects real-time traffic data, historical passenger demand data, and computes optimized routes, then provides recommendations to drivers. This mediator handles the complexity of data processing and route optimization, keeping the driver's task simple while achieving profit maximization through data-driven recommendations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary actions by pre-computing multiple possible routes and estimating potential passenger demand for each route before the driver makes a decision. Historical passenger demand data is analyzed in advance to predict likely destinations and optimal pickup locations, allowing drivers to make informed decisions without real-time complexity.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If drivers take routes without real-time traffic information, then information processing complexity is reduced, but fuel waste and time loss in heavy traffic increase

Engineering Contradiction:
Improveinformation processing complexityVSAvoidfuel waste
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The system implements feedback by continuously collecting real-time traffic information from multiple sources, comparing it with historical data, and providing updated route recommendations to drivers. This feedback loop enables dynamic route adjustment based on current traffic conditions, reducing fuel waste from driving in heavy traffic while keeping the driver interface simple.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The server acts as an intermediary that handles the complex task of processing real-time traffic data and computing fuel-efficient routes. Drivers receive simplified route recommendations without needing to understand or process the underlying complex traffic data analysis, thus reducing their information processing burden while avoiding fuel waste.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Ease of manufacture

If current path calculators are used for routing, then basic route calculation is available, but real-time traffic prediction and potential demand indication are missing

Engineering Contradiction:
Improvesystem implementation simplicityVSAvoidreal-time traffic information
Core Design Contradiction:
Ease of manufactureVSLoss of information

Solution Approach 1:

The patent merges multiple data sources and functions into a unified system: real-time traffic information from multiple sources, historical passenger demand data, route calculation capabilities, and potential demand estimation are combined in a single server platform. This integration provides comprehensive routing optimization with real-time traffic prediction and demand indication while maintaining ease of implementation by using existing path calculator technologies as a foundation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The server system performs multiple functions: it acts as a path calculator, real-time traffic predictor, historical data analyzer, and potential demand estimator. This multi-functional approach consolidates various routing support tools into a single system that provides comprehensive information to drivers without requiring multiple separate systems.

Inventive Principle:
Principle #6Universality (Multi-functionality)

4Ease of operation

If vehicles enter heavy traffic roads without alternative route information, then navigation is simple, but passenger satisfaction and profit reduction occur

Engineering Contradiction:
Improvenavigation simplicityVSAvoidpassenger satisfaction
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The server serves as an intermediary that analyzes real-time traffic conditions and identifies heavy traffic roads, then provides alternative route recommendations to drivers. This maintains navigation simplicity for drivers while improving reliability of passenger service by avoiding known traffic problems through data-driven route selection.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system performs preliminary analysis of traffic conditions and identifies potential heavy traffic roads before drivers commit to routes. By pre-identifying problematic routes and providing alternative options with estimated travel times and demand information, the system enables drivers to make reliable choices that satisfy passengers while keeping the decision process simple.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8738289B2Advanced routing of vehicle fleets
Publication Date: 2014.05.27 GLOBALFOUNDRIES US INC
  • US8738289B2 patent drawing
  • US8738289B2 patent drawing
  • US8738289B2 patent drawing

AI summary

A system, method and computer program product for obtaining a traffic route for a vehicle. The system receives information of a current location of the vehicle. The system determines a destination location or destination region of the vehicle. The system computes a plurality of available traffic routes from the current location to the destination location or to the destination region. The system estimates a potential demand for at least one potential passenger from the current location to the destination location or to the destination region per each available traffic route. The system recommends, to a driver of the vehicle, an available traffic route that has a highest estimated potential demand among a plurality of the available traffic routes.