IP Library Granted Patent US 12,405,119
Granted Patent B2
US 12,405,119 · App. 18/010,181 · Granted Sep 2, 2025

Route guidance apparatus, route guidance method, and program

Inventors: Osamu Matsuda (Musashino, JP); Shinichiro Eitoku (Musashino, JP); Mitsuru Mochizuki (Musashino, JP); Hitoshi Seshimo (Musashino, JP)
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
G01C21/3461G01C21/3446G01C21/3617
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,405,119
App. No.
18/010,181
Granted
Sep 2, 2025
Kind
B2
Abstract

A route guidance apparatus according to an embodiment of the present disclosure includes a route search unit that performs a route search based on a route search instruction from a user including information indicating a departure place and a destination, a difficulty level calculation unit that calculates a difficulty level for each of the multiple routes obtained as a search result, a required time calculation unit that calculates a required time for each of the multiple routes, a spatial cognitive ability value acquisition unit that acquires a spatial cognitive ability value representing spatial cognitive ability of the user, a route selection unit that selects a route recommended to the user from the multiple routes based on the calculated difficulty level, the calculated required time, and the acquired spatial cognitive ability value, and an output unit that outputs the selected route.

Claims (29)

1. A route guidance apparatus comprising:

a processor configured to:

perform a route search based on a route search instruction, from a user, including information indicating a departure place and a destination, wherein the user is a pedestrian walking from the departure place to the destination;

calculate, for each route of a plurality of routes obtained as a search result of the route search, a difficulty level;

calculate, for each route of the plurality of routes, a required time;

acquire a spatial cognitive ability value representing a spatial cognitive ability of the user;

calculate, for each route of the plurality of routes, an easiness-of-getting-lost factor representing a likelihood that the user will get lost in the route in accordance with the difficulty level for the route and the spatial cognitive ability value, wherein the easiness-of-getting-lost factor of the route represents the likelihood that the user will get lost in the route prior to the user traveling in the route;

calculate, for each route of the plurality of routes, an estimated required time that is a time estimated to be taken by the user to travel from the departure place to the destination in accordance with the easiness-of-getting-lost factor and the required time;

select a route recommended to the user from the plurality of routes that has a minimum estimated required time among the estimated required times that are calculated;

provide route guidance information indicating the selected route and the estimated required time for the selected route; and

output, to the user, the selected route and the estimated required time for the selected route.

2. The route guidance apparatus according to claim 1 ,

wherein the processor is further configured to output a getting-lost time that is a difference between the estimated required time for the selected route and the required time for the selected route.

3. The route guidance apparatus according to claim 1 ,

wherein the processor is further configured to apply the difficulty level that is calculated and the spatial cognitive ability value that is acquired to a learned estimation model to obtain a value output from the learned estimation model as the easiness-of-getting-lost factor.

4. The route guidance apparatus according to claim 1 ,

wherein the processor is further configured to calculate, for each route of the plurality of routes, the difficulty level based on at least one of a number of nodes where turning is performed on the route, a number of nodes where passing is performed on the route, a number of movements between floors included in the route, or a building number density in a region including the route.

5. A non-transitory computer-readable medium having computer-executable instructions that, upon execution of the instructions by the processor of a computer, cause the computer to function as the route guidance apparatus according to claim 1 .

6. The route guidance apparatus according to claim 1 , wherein the processor is further configured to calculate, for each route of the plurality of routes, the difficulty level based on one or more of a number of nodes at which turning is performed on the route, a number of nodes through which passing is performed on the route, a number of movements between floors included in the route, and a building number density in a geographic mesh including the route.

7. A route guidance method performed by a route guidance apparatus, the method comprising:

performing a route search based on a route search instruction, from a user, including information indicating a departure place and a destination, wherein the user is a pedestrian walking from the departure place to the destination;

calculating, for each route of a plurality of routes obtained as a search result of the route search, a difficulty level;

calculating, for each route the plurality of routes, a required time;

acquiring a spatial cognitive ability value representing a spatial cognitive ability of the user;

calculating, for each route of the plurality of routes, an easiness-of-getting-lost factor representing a likelihood that the user will get lost in the route in accordance with the difficulty level for the route and the spatial cognitive ability value, wherein the easiness-of-getting-lost factor of the route represents the likelihood that the user will get lost in the route prior to the user traveling in the route;

calculating, for each route of the plurality of routes, an estimated required time that is a time estimated to be taken by the user to travel from the departure place to the destination in accordance with the easiness-of-getting-lost factor and the required time;

selecting a route recommended to the user from the plurality of routes that has a minimum estimated required time among the estimated required times that are calculated;

providing route guidance information indicating the selected route and the estimated required time for the selected route; and

outputting, to the user, the selected route and the estimated required time for the selected route.

Assignments (2)
CHANGE OF NAME Recorded Oct 3, 2025
From: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
To: NTT, INC.
Reel/Frame 073004/0884 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 13, 2022
From: MATSUDA, OSAMU; EITOKU, SHINICHIRO; MOCHIZUKI, MITSURU; SESHIMO, HITOSHI
To: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Reel/Frame 062074/0658 →
Continuity (1)
Related Publication 20230221131A1 · Jul 13, 2023
References Cited (12)
US 20160187151A1 · Barbieri · 2016 [cited by examiner]
US 20180209811A1 · Olsen · 2018 [cited by examiner]
JP 2004069609A · 2004 [cited by examiner]
JP 2009085809A · 2009 [cited by examiner]
JP 2016173348A · 2016 [cited by applicant]
JP 2016183901A · 2016 [cited by examiner]
JP 2018100896A · 2018 [cited by applicant]
JP 201935658A · 2019 [cited by applicant]
Machine Translation of JP-2004069609-A (Year: 2004). [cited by examiner]
Machine Translation of JP-2009085809-A (Year: 2009). [cited by examiner]
Machine Translation of JP-2016183901-A (Year: 2016). [cited by examiner]
Yuki Natsubori et al., A method for estimation of travel Time based on pedestrian log, Information Processing Society of Japan 75th National Convention, Mar. 6, 2013. [cited by applicant]