发明名称 |
ROUTE INFORMATION PROCESSING APPARATUS AND ROUTE INFORMATION PROCESSING METHOD |
摘要 |
A route information processing apparatus includes: a processor configured to execute a program; and a memory configured to store the program, wherein, based on the program, the processor performs operations to: calculate maximum values corresponding to a Frechet distance between one line segment of one or more line segments between observation points included in a trajectory and each of sets of two nodes corresponding to the one line segment, the nodes being included in a route graph including linked paths which link nodes; and acquire a path corresponding to the trajectory having a smallest value among the maximum values of the one or more line segments. |
申请公布号 |
US2016161272(A1) |
申请公布日期 |
2016.06.09 |
申请号 |
US201514866093 |
申请日期 |
2015.09.25 |
申请人 |
FUJITSU LIMITED |
发明人 |
Shigezumi Junichi;Asai Tatsuya;Morikawa Hiroaki;INAKOSHI Hiroya |
分类号 |
G01C21/34 |
主分类号 |
G01C21/34 |
代理机构 |
|
代理人 |
|
主权项 |
1. A route information processing apparatus comprising:
a processor configured to execute a program; and a memory configured to store the program, wherein, based on the program, the processor performs operations to: calculate maximum values corresponding to a Frechet distance between one line segment of one or more line segments between observation points included in a trajectory and each of sets of two nodes corresponding to the one line segment, the nodes being included in a route graph including linked paths which links nodes; and acquire a path corresponding to the trajectory having a smallest value among the maximum values of the one or more line segments. |
地址 |
Kawasaki-shi JP |