Route determination method, controller, and routing system comprising controller
Number of patents in Portfolio can not be more than 2000
United States of America
Stats
-
Jan 11, 2022
Grant Date -
Nov 26, 2020
app pub date -
May 22, 2020
filing date -
May 22, 2020
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A time-space network including a set of state nodes and a set of state transition edges each of which connects between the state nodes, is generated. Each of the state nodes represents a state in which a vehicle is present at a certain point node at a certain time. State transition costs increasing according to a difference of time corresponding to before or after transition and arrival time are defined. In the time-space network, by using the Dijkstra algorithm, a minimum cost transition path in which a sum of the state transition costs is minimum among paths from a starting point state node to any of the state nodes indicating that the vehicle is present at an arrival point is obtained. The starting point state node represents a state that the vehicle is present at a departure point at a reference time. The route and the timing of the vehicle are determined based on the minimum cost transition path.
First Claim
Family
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully