Route planning apparatus, route planning method, and computer-readable recording medium
AssigneeNEC Corporation
InventorManao MACHIDA
Life of this patent
Estimating the term…
Abstract
Provided is a route planning apparatus including a search unit 2 configured to search for a first route that connects each moving object and a lay-by area, when a deadlock is detected in a route plan of one or more moving objects 20, and a re-planning unit 3 configured to re-plan a second route from each moving object 20 to a target site such that the first routes which have been respectively found for the moving objects 20 do not collide with each other.
Claims14
A route planning apparatus comprising:
- a search unit configured to search for a first route that connects each moving object and a lay-by area, when a deadlock is detected in a route plan of one or more moving objects;
- and
- a re-planning unit configured to plan a second route from each moving object to a target site such that the first routes which are respectively found for the moving objects do not collide with each other.
A route planning method comprising:
- searching for, a first route that connects each moving object and a lay-by area, when a deadlock is detected in a route plan of one or more moving objects;
- and
- re-planning a second route from each moving object to a target site such that the first routes which have been respectively found for the moving objects do not collide with each other.
A non-transitory computer-readable recording medium that includes a program recorded thereon, the program including instructions that cause a computer to carry out:
- searching for, a first route that connects each moving object and a lay-by area, when a deadlock is detected in a route plan of one or more moving objects;
- and
- re-planning a second route from each moving object to a target site such that the first routes which have been respectively found for the moving objects do not collide with each other.
Dependencies are inferred from the claim text.