Vehicle Control System Route Planning with Occupation Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing vehicle control systems lack sufficient measures to handle situations where parts of roads are pre-scheduled to be unavailable, leading to inefficiencies in route planning and potential conflicts between vehicles.

Innovation Solution

A vehicle control system that includes a computing device and in-vehicle devices capable of generating routes that avoid unavailable roads by using occupation information and map data to create vehicle allocation plans, with a comparison unit that updates occupation information and recalculates routes in case of delays or changes, ensuring that vehicles do not occupy roads that are unavailable for other vehicles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a vehicle control system uses basic route planning without considering pre-scheduled road unavailability, then the system complexity is low, but route planning reliability deteriorates due to potential conflicts with unavailable roads

Engineering Contradiction:
Improveroute planning reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-calculating and storing occupation information about roads that will be unavailable in the future. The route generation unit uses this pre-acquired occupation information to proactively avoid unavailable roads when creating routes, ensuring route reliability without requiring complex real-time adjustments during vehicle operation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the computing device receives occupation information from external sources, stores it in the storage unit, and continuously references it during route generation. This feedback loop ensures that route planning consistently accounts for known future road unavailability, improving reliability while maintaining manageable system complexity through structured information flow.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If the system recalculates routes in real-time when delays occur, then route adaptability improves, but processing time and computational load increase

Engineering Contradiction:
Improveroute adaptabilityVSAvoidprocessing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

When a delay is detected, the system performs preliminary actions by immediately retrieving pre-stored occupation information and re-running the route generation algorithm using the existing occupation data. This approach enables快速 recalculation without needing to acquire new occupation information in real-time, reducing processing time while maintaining route adaptability to delay conditions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts its operation by switching between normal route following and delay response modes. When delays are detected, it activates the recalculation process using pre-stored occupation information, then returns to normal operation. This dynamic response enables adaptability to changing conditions while minimizing the time spent in computationally intensive recalculation modes.

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If the system uses detailed occupation information from multiple sources, then route planning accuracy improves, but information processing complexity increases

Engineering Contradiction:
Improveroute planning accuracyVSAvoidinformation processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments information processing by separating the acquisition, storage, and usage of occupation information into distinct functional modules. The computing device receives occupation information from external sources and stores it in the storage unit, while the route generation unit retrieves and uses this stored information for route calculation. This segmentation allows the system to handle detailed occupation information from multiple sources accurately while managing processing complexity through modular architecture.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3805704B1Vehicle control system and computing device
Publication Date: 2023.04.26 HITACHI LTD
  • EP3805704B1 patent drawingFigure 1
  • EP3805704B1 patent drawingFigure 2
  • EP3805704B1 patent drawingFigure 3

AI summary

Provided is a vehicle control system that can create a route using only an available road in advance when it is scheduled in advance that a part of a road is unavailable. The vehicle control system includes in-vehicle devices each mounted on a corresponding one of a plurality of vehicles and a computing device. The in-vehicle device receives a vehicle allocation plan including time and travel route information from the computing device. The computing device includes a storage unit that stores a vehicle allocation request, map information, and occupation information. The vehicle allocation request includes constraints on a first place, a second place, and time. The map information includes information relating to connection of roads on which a vehicle travels. The occupation information includes a section and time of a road that is occupied and unavailable for traveling. The computing device further includes a route generation unit that calculates a route from the first place to the second place together with time information by using the occupation information and the map information and creates the vehicle allocation plan. The route satisfies constraints on the time and does not pass through a road that is unavailable for traveling and included in the occupation information. The computing device further includes a trajectory generation unit that calculates a trajectory for a first vehicle on the route calculated by the route generation unit, a comparison unit that calculates a section and time of a road occupied by the first vehicle and unavailable for another vehicle to travel based on the trajectory of the first vehicle generated by the trajectory generation unit, and an occupation management unit that adds the section and time calculated by the comparison unit into the occupation information.