公开(公告)号：US20100023554A1

公开(公告)日：2010-01-28

申请号：US12458379

申请日：2009-07-09

申请人： Hidetoshi Fujimoto ,  Toshio Nomura ,  Yasutaka Atarashi ,  Toshio Shinjo ,  Akio Samizu

发明人： Hidetoshi Fujimoto ,  Toshio Nomura ,  Yasutaka Atarashi ,  Toshio Shinjo ,  Akio Samizu

IPC分类号： G06F17/30

CPC分类号： G01C21/32 ,  G06F17/30241

摘要： In map data having link information, each of the links has reference information regarding a start point node of the link, a next link in a series of links, and an upper link. Further, links are memorized in a form of link list, and the position of the link in the link list is not changed in the course of adding/deleting a link, thereby enabling a direct reference to each of the links in the link list by the position of the link. The link information organized in the above-described manner enables the ease of the update of the map data as well as the speed-up of the calculation of, for example, a navigation route.

摘要翻译： 在具有链接信息的地图数据中，链接中的每一个具有关于链接的起始点节点，一系列链接中的下一个链接和上部链接的参考信息。 此外，以链接列表的形式存储链接，并且链接列表中的链接的位置在添加/删除链接的过程中不改变，从而使得能够通过链接列表中的每个链接直接引用链接列表中的每个链接 链接的位置。 以上述方式组织的链接信息使得能够容易地更新地图数据以及加速例如导航路线的计算。

公开(公告)号：US08543618B2

公开(公告)日：2013-09-24

申请号：US12458379

申请日：2009-07-09

申请人： Hidetoshi Fujimoto ,  Toshio Nomura ,  Yasutaka Atarashi ,  Toshio Shinjo ,  Akio Samizu

发明人： Hidetoshi Fujimoto ,  Toshio Nomura ,  Yasutaka Atarashi ,  Toshio Shinjo ,  Akio Samizu

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G01C21/32 ,  G06F17/30241

摘要： In map data having link information, each of the links has reference information regarding a start point node of the link, a next link in a series of links, and an upper link. Further, links are memorized in a form of link list, and the position of the link in the link list is not changed in the course of adding/deleting a link, thereby enabling a direct reference to each of the links in the link list by the position of the link. The link information organized in the above-described manner enables the ease of the update of the map data as well as the speed-up of the calculation of, for example, a navigation route.

摘要翻译： 在具有链接信息的地图数据中，链接中的每一个具有关于链接的起始点节点，一系列链接中的下一个链接和上部链接的参考信息。 此外，以链接列表的形式存储链接，并且链接列表中的链接的位置在添加/删除链接的过程中不改变，从而使得能够通过链接列表中的每个链接直接引用链接列表中的每个链接 链接的位置。 以上述方式组织的链接信息使得能够容易地更新地图数据以及加速例如导航路线的计算。

公开(公告)号：US08560573B2

公开(公告)日：2013-10-15

申请号：US13557567

申请日：2012-07-25

申请人： Takayuki Watanabe ,  Hidetoshi Fujimoto ,  Takamitsu Suzuki ,  Takayuki Suzuki ,  Kaoru Shibata ,  Akio Samizu

发明人： Takayuki Watanabe ,  Hidetoshi Fujimoto ,  Takamitsu Suzuki ,  Takayuki Suzuki ,  Kaoru Shibata ,  Akio Samizu

IPC分类号： G06F17/30

CPC分类号： G01C21/32 ,  G09B29/106

摘要： A map difference data generation apparatus includes: most recent and supplementary map data storage devices storing primary most recent and supplementary map data, respectively; a map update reflection device generating secondly most recent and supplementary map data according to an update of a first link, and generating tertiary most recent and supplementary map data according to an update of a second link; a determination device determining a dependency relationship between the update of the first and second links, in accordance with results of searching a route in the tertiary most recent and supplementary map data between first and second nodes, which are both ends of the second link; and a map difference data generation device generating map difference data, which defines a combination of the update of the first and second links, when the update of the first and second links have the dependency relationship.

摘要翻译： 地图差分数据生成装置包括：分别存储主要最新和附加地图数据的最新和补充地图数据存储装置; 地图更新反射装置，根据第一链路的更新生成第二最新和补充地图数据，并根据第二链路的更新生成第三最新和补充地图数据; 确定装置，根据在第三最新的路由搜索的结果和作为第二链路的两端的第一和第二节点之间的补充地图数据的结果来确定第一和第二链路的更新之间的依赖关系; 以及当所述第一和第二链路的更新具有依赖关系时，生成映射差异数据的地图差分数据生成装置，所述地图差分数据定义所述第一和第二链接的更新的组合。

公开(公告)号：US20130031049A1

公开(公告)日：2013-01-31

申请号：US13557567

申请日：2012-07-25

申请人： Takayuki Watanabe ,  Hidetoshi Fujimoto ,  Takamitsu Suzuki ,  Takayuki Suzuki ,  Kaoru Shibata ,  Akio Samizu

发明人： Takayuki Watanabe ,  Hidetoshi Fujimoto ,  Takamitsu Suzuki ,  Takayuki Suzuki ,  Kaoru Shibata ,  Akio Samizu

IPC分类号： G06F17/30

CPC分类号： G01C21/32 ,  G09B29/106

摘要： A map difference data generation apparatus includes: most recent and supplementary map data storage devices storing primary most recent and supplementary map data, respectively; a map update reflection device generating secondly most recent and supplementary map data according to an update of a first link, and generating tertiary most recent and supplementary map data according to an update of a second link; a determination device determining a dependency relationship between the update of the first and second links, in accordance with results of searching a route in the tertiary most recent and supplementary map data between first and second nodes, which are both ends of the second link; and a map difference data generation device generating map difference data, which defines a combination of the update of the first and second links, when the update of the first and second links have the dependency relationship.

摘要翻译： 地图差分数据生成装置包括：分别存储主要最新和附加地图数据的最新和补充地图数据存储装置; 地图更新反射装置，根据第一链路的更新生成第二最新和补充地图数据，并根据第二链路的更新生成第三最新和补充地图数据; 确定装置，根据在第三最新的路由搜索的结果和作为第二链路的两端的第一和第二节点之间的补充地图数据的结果来确定第一和第二链路的更新之间的依赖关系; 以及当所述第一和第二链路的更新具有依赖关系时，生成映射差异数据的地图差分数据生成装置，所述地图差分数据定义所述第一和第二链接的更新的组合。