Title:
ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2024/075211
Kind Code:
A1
Abstract:
A route search device according to one aspect of the present invention uses a solver to search for a travel route of a vehicle traveling to a plurality of points providing services to a user. This route search device includes an acquisition unit, a planning problem formulation unit, and an input/output unit. The acquisition unit acquires network topology of a network having the plurality of points as nodes, the number of users in each point, and a travel time matrix between the points. The planning problem formulation unit formulates a planning problem in which the degree of impact on a user is included in a limiting condition, on the basis of the network topology, the number of users, and the travel time matrix. The input/output unit outputs a solution that is obtained as a result of transmitting the formulated planning problem to the solver.
Inventors:
FUKUDA NOBUKAZU (JP)
YAMAZOE MAYU (JP)
MATSUBAYASHI HIROAKI (JP)
AKASHI KAZUAKI (JP)
KANAI SHUNSUKE (JP)
SATO MASATAKA (JP)
YAMAZOE MAYU (JP)
MATSUBAYASHI HIROAKI (JP)
AKASHI KAZUAKI (JP)
KANAI SHUNSUKE (JP)
SATO MASATAKA (JP)
Application Number:
PCT/JP2022/037263
Publication Date:
April 11, 2024
Filing Date:
October 05, 2022
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G06Q10/047
Attorney, Agent or Firm:
SUZUYE & SUZUYE (JP)
Download PDF: