IP Library › Granted Patent US 12,736,358
Granted Patent B2
US 12,736,358 · App. 18/222,869 · Granted Sep 15, 2026

Information processing method, information processing device, and non-transitory computer readable recording medium storing information processing program

Inventor: Shinichiro Hamada (Osaka, JP)
Assignee: Panasonic Intellectual Property Corporation of America
G01C21/3453G08G1/123
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,736,358
App. No.
18/222,869
Granted
Sep 15, 2026
Kind
B2
Abstract

A server acquires a waiting place of a passenger, a destination place of the passenger, and environmental information indicating environment of the waiting place; calculates an environmental nonconformity value indicating an index of a discomfort level of environment at the waiting place for the passenger based on the environmental information on the waiting place; calculates a transportation route of a mobile body to minimize a sum of a waiting time of the passenger at the waiting place, the waiting time being weighted using the environmental nonconformity value, and a moving time of the passenger to move from the waiting place at which the passenger rides on the mobile body to the destination place; and outputs information indicating the transportation route.

Claims (45)

1 . An information processing method comprising, by a computer:

acquiring a waiting place of a passenger, a destination place of the passenger, and environmental information indicating environment of the waiting place;

calculating an environmental nonconformity value indicating an index of a discomfort level of environment at the waiting place for the passenger based on the environmental information of the waiting place, the environmental nonconformity value increasing as the discomfort level increases;

creating a transportation route of a mobile body on which the passenger rides, wherein the transportation route comprises a route from the passenger's waiting place to the destination place, the route being generated by a server to account for a moving time, a waiting time, and environmental conditions of the waiting place thereby minimizing a sum of the waiting time of the passenger at the waiting place, the waiting time being multiplied by the environmental nonconformity value, and the moving time of the passenger to move from the waiting place at which the passenger rides on the mobile body to the destination place;

outputting information indicating the transportation route; and

controlling the mobile body to follow the transportation route calculated by the server, wherein the server transmits the information indicating the transportation route to the mobile body, and the mobile body moves according to the received transportation route.

2 . The information processing method according to claim 1 , wherein the environmental information includes at least one of temperature, humidity, weather, and concentration of fine particulate matter at the waiting place.

3 . The information processing method according to claim 1 , wherein

in the acquiring of the environmental information, the environmental information is acquired at predetermined time intervals,

in the calculating of the environmental nonconformity value, environmental nonconformity values are calculated at the predetermined time intervals based on the environmental information at the predetermined time intervals, and

in the creating of the transportation route, a predicted average value of the environmental nonconformity values that chronologically change in a predicted period from a time when the passenger arrives at the waiting place to a time when the mobile body arrives at the waiting place is calculated based on the environmental nonconformity values at the predetermined time intervals to create the transportation route to minimize a sum of the waiting time multiplied by the predicted average value of the environmental nonconformity values and the moving time.

4 . An information processing method comprising, by a computer:

acquiring a waiting place of a passenger, a destination place of the passenger, and environmental information indicating environment of the waiting place;

calculating an environmental nonconformity value indicating an index of a discomfort level of environment at the waiting place for the passenger based on the environmental information of the waiting place, the environmental nonconformity value increasing as the discomfort level increases;

acquiring information of at least one recommended waiting place within a predetermined distance from the waiting place;

acquiring environmental information of the at least one recommended waiting place;

calculating an environmental nonconformity value of the at least one recommended waiting place based on the environmental information of the at least one recommended waiting place;

calculating at least one environmental nonconformity improvement value improved by moving from the waiting place to the at least one recommended waiting place based on the environmental nonconformity value of the waiting place, the environmental nonconformity value of the at least one recommended waiting place, and a moving time from the waiting place to the at least one recommended waiting place;

specifying a recommended waiting place corresponding to an environmental nonconformity improvement value that is equal to or more than a threshold and is maximum among environmental nonconformity improvement values;

transmitting presentation information for prompting the passenger to move to the specified recommended waiting place;

creating the transportation route to minimize a sum of the waiting time of the passenger at the specified recommended waiting place, the waiting time being multiplied by the environmental nonconformity value of the specified recommended waiting place, and a moving time of the passenger to move from the specified recommended waiting place at which the passenger rides on the mobile body to the destination place, when response information indicating acceptance of the movement to the specified recommended waiting place is received in response to the presentation information, wherein the transportation route comprises a route from the specified recommended waiting place to the destination place, the route being generated by a server to account for the moving time, the waiting time, and environmental conditions at the specified recommended waiting place;

outputting information indicating the transportation route; and

controlling the mobile body to follow the transportation route calculated by the server, wherein the server transmits information indicating the transportation route to the mobile body, and the mobile body moves according to the received transportation route.

5 . The information processing method according to claim 4 , wherein in the creating of the transportation route, the transportation route is calculated to minimize a sum of the waiting time of the passenger at the waiting place, the waiting time being multiplied by the environmental nonconformity value of the waiting place, and the moving time of the passenger to move from the waiting place at which the passenger rides on the mobile body to the destination place, when the response information indicating non-acceptance of the movement to the specified recommended waiting place is received in response to the presentation information.

6 . The information processing method according to claim 4 , wherein

in the acquiring of the environmental information of the waiting place, the environmental information of the waiting place at predetermined time intervals is acquired,

in the acquiring of the environmental information of the at least one recommended waiting place, the environmental information of the at least one recommended waiting place at the predetermined time intervals is acquired,

in the calculating of the environmental nonconformity value at the waiting place, the environmental nonconformity value at the waiting place at the predetermined time intervals is calculated based on the environmental information of the waiting place at the predetermined time intervals,

in the calculating of the environmental nonconformity value of the at least one recommended waiting place, at least one environmental nonconformity value at the at least one recommended waiting place at the predetermined time intervals is calculated based on the environmental information on the at least one recommended waiting place at the predetermined time intervals,

in the calculating of the at least one environmental nonconformity improvement value, at least one environmental nonconformity improvement value to be improved by moving from the waiting place to the at least one recommended waiting place is calculated based on the environmental nonconformity value at a current time among environmental nonconformity values at the waiting place at the predetermined time intervals, the at least one environmental nonconformity value at a scheduled arrival time of the passenger among environmental nonconformity values at the at least one recommended waiting place at the predetermined time intervals, and a moving time from the waiting place to the at least one recommended waiting place, and

in the creating of the transportation route, when response information indicating acceptance of movement to the specified recommended waiting place is received in response to the presentation information, a precited average value of the environmental nonconformity values in a predicted period from time when the passenger arrives at the specified recommended waiting place to time when the mobile body arrives at the specified recommended waiting place is calculated based on the environmental nonconformity value of the specified recommended waiting place at the predetermined time intervals to create the transportation route to minimize a sum of the waiting time of the passenger at the specified recommended waiting place, the waiting time being multiplied by the predicted average value of the environmental nonconformity values at the specified recommended waiting place, and a moving time of the passenger to move from the specified recommended waiting place at which the passenger rides on the mobile body to the destination place.

7 . An information processing device comprising:

a processor; and

a memory operatively connected to the processor, the memory storing computer readable instructions, when executed, cause the processor to:

acquire a waiting place of a passenger, a destination place of the passenger, and environmental information indicating environment of the waiting place;

calculate an environmental nonconformity value indicating an index of a discomfort level of environment at the waiting place for the passenger based on the environmental information of the waiting place, the environmental nonconformity value increasing as the discomfort level increases;

create a transportation route of a mobile body on which the passenger rides wherein the transportation route comprises a route from the passenger's waiting place to the destination place, the route being generated by a server to account for a moving time, a waiting time, and environmental conditions at the waiting place thereby minimizing a sum of the waiting time of the passenger at the waiting place, the waiting time being multiplied by the environmental nonconformity value, and the moving time of the passenger to move from the waiting place at which the passenger rides on the mobile body to the destination place;

output information indicating the transportation route; and

control the mobile body to follow the transportation route calculated by the server, wherein the server transmits information indicating the transportation route to the mobile body, and the mobile body moves according to the received transportation route.

8 . A non-transitory computer readable recording medium storing an information processing program causing a computer to execute processing of:

acquiring a waiting place of a passenger, a destination place of the passenger, and environmental information indicating environment of the waiting place;

calculating an environmental nonconformity value indicating an index of a discomfort level of environment at the waiting place for the passenger based on the environmental information of the waiting place, the environmental nonconformity value increasing as the discomfort level increases;

creating a transportation route of a mobile body on which the passenger rides wherein the transportation route comprises a route from the passenger's waiting place to the destination place, the route being generated by a server to account for a moving time, a waiting time, and environmental conditions at the waiting place thereby minimizing a sum of the waiting time of the passenger at the waiting place, the waiting time being multiplied by the environmental nonconformity value, and the moving time of the passenger to move from the waiting place at which the passenger rides on the mobile body to the destination place;

outputting information indicating the transportation route; and

controlling the mobile body to follow the transportation route calculated by the server, wherein the server transmits information indicating the transportation route to the mobile body, and the mobile body moves according to the received transportation route.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 29, 2023
From: HAMADA, SHINICHIRO
To: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
Reel/Frame 065691/0429 →
Priority Claims (1)
JP 2021-008576 · Jan 22, 2021 · national
Continuity (2)
Continuation PCTJP2021041405 · Nov 10, 2021
Related Publication 20230375350A1 · Nov 23, 2023
References Cited (21)
US 11320280B2 · Gupta · 2022 [cited by examiner]
US 11971716B2 · Herbach · 2024 [cited by examiner]
US 20190187702A1 · Herbach et al. · 2019 [cited by applicant]
US 20200166935A1 · Herbach et al. · 2020 [cited by applicant]
US 20210088341A1 · Macneille · 2021 [cited by examiner]
US 20210140777A1 · Balva · 2021 [cited by examiner]
US 20220121204A1 · Herbach et al. · 2022 [cited by applicant]
US 20220178709A1 · Nakajima · 2022 [cited by examiner]
CN 111480174A · 2020 [cited by applicant]
JP 2012189438A · 2012 [cited by examiner]
JP 2013206282A · 2013 [cited by examiner]
WO WO2019203788A1 · 2019 [cited by applicant]
JP2012189438A—Description Translation Title: Route Guidance System and On-Vehicle Navigation Device Author: Kimura Tatsu; Suzuki Takamitsu; Kodan Tomonori; Hirate Morihiro Date: 0/Apr. 2012 (Year: 2012). [cited by examiner]
JP2013206282A—Description Translation Title: Transfer Route Search Device, Transfer Route Search Method and Portable Terminal Author: Masuoka Takanori; Toda Masafumi Date: Oct. 7, 2013 (Year: 2013). [cited by examiner]
JP2013206282A—Description Translation (Year: 2013). [cited by examiner]
JP-2013206282-A Description Translation (Year: 2026). [cited by examiner]
Bodin et al., “The Multi-Vehicle Subscriber Dial-A-Ride Problem”, Naval Postgraduate School, Feb. 1983. [cited by applicant]
Dijkstra, “A Note on Two Problems in Connexion with Graphs”, Numerische Mathematik, vol. 1, Jun. 1959, pp. 269-271. [cited by applicant]
Masuda et al., “Application of Local Search Method to Vehicle Routing Problem with Time Window Constraints”, Kokyuroku document at the Research Institute for Mathematical Sciences, vol. 1114, 1999, pp. 194-205. [cited by applicant]
Malandraki et al., “Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms”, Transportation Science, vol. 26, No. 3, Aug. 1992, pp. 185-200. [cited by applicant]
International Search Report issued in International Patent Application No. PCT/JP2021/041405, dated Dec. 21, 2021, along with an English translation thereof. [cited by applicant]