-
公开(公告)号：CN103309917B
公开(公告)日：2017-04-26
申请号：CN201310069021.4
申请日：2013-03-05
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G01C21/34 , G01C21/3446 , G06N5/003
Abstract: 本发明公开了路径搜索方法和路径搜索装置。在该路径搜索方法中，计算机利用节点以及连接两个节点并且被设定了成本的链路来执行从第一节点到第二节点的路径搜索。利用第一搜索方法从与被搜索到的节点相邻并且还未被搜索到的待搜索节点之中搜索一个节点。然后，记录被搜索到的节点与第二节点之间的距离，并且将被搜索到的节点记录为已搜索节点。接下来，将使用第二节点与作为执行多次搜索和记录的结果而获得的两个或更多个被搜索到的节点之间的距离计算出的值与阈值相比较，当该值大于阈值时，将第一搜索方法改变为防止待搜索节点的数量增加的第二搜索方法。然后，生成根据通过第二搜索方法搜索到的节点的路径信息。
-
Patent Agency Ranking
公开(公告)号：CN103364004A
公开(公告)日：2013-10-23
申请号：CN201310097771.2
申请日：2013-03-25
Applicant: 富士通株式会社
IPC: G01C21/34
CPC classification number: G01C21/34 , G01C21/3446 , G06N5/003
Abstract: 在第一处理中，计算机根据多个道路类型的第一分组来在将目标从最高等级以外的等级的道路类型改变为较高等级的道路类型的同时执行从出发点到目的点的路径搜索以及从目的点至出发点的路径搜索，并且针对最高等级的道路类型执行路径搜索。接下来，在第二处理中，计算机根据第二分组而在基于第一处理的结果的、要搜索的区域中执行类似路径搜索，在第二分组中，将更多数目的道路类型分类为最高等级。然后，计算机根据第二处理的结果来生成路径信息。
-
公开(公告)号：CN103309917A
公开(公告)日：2013-09-18
申请号：CN201310069021.4
申请日：2013-03-05
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G01C21/34 , G01C21/3446 , G06N5/003
Abstract: 本发明公开了路径搜索方法和路径搜索装置。在该路径搜索方法中，计算机利用节点以及连接两个节点并且被设定了成本的链路来执行从第一节点到第二节点的路径搜索。利用第一搜索方法从与被搜索到的节点相邻并且还未被搜索到的待搜索节点之中搜索一个节点。然后，记录被搜索到的节点与第二节点之间的距离，并且将被搜索到的节点记录为已搜索节点。接下来，根据第二节点与作为执行多次搜索和记录的结果而获得的两个或更多个被搜索到的节点之间的距离，将第一搜索方法改变为防止待搜索节点的数量增加的第二搜索方法。然后，生成根据通过第二搜索方法搜索到的节点的路径信息。
-
公开(公告)号：CN103309932B
公开(公告)日：2016-12-28
申请号：CN201310082245.9
申请日：2013-03-14
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G01C21/3446 , G06N5/003
Abstract: 公开了一种路径搜索方法和路径搜索设备，计算机根据出发点与目的地点之间的距离，来确定执行路径搜索所针对的多个道路类型中的每个对应于多个级别中的哪个级别。接着，计算机执行从出发点到目的地点的针对与第一级别相关联的道路类型的第一路径搜索、以及从目的地点到出发点的针对与第一级别相关联的道路类型的第二路径搜索。然后，计算机根据在第一路径搜索中获得的点和在第二路径搜索中获得的点，执行针对与第二级别相关联的道路类型的第三路径搜索，并根据第一路径搜索、第二路径搜索和第三路径搜索的结果来生成路径信息。
-
公开(公告)号：CN103364004B
公开(公告)日：2016-08-10
申请号：CN201310097771.2
申请日：2013-03-25
Applicant: 富士通株式会社
IPC: G01C21/34
CPC classification number: G01C21/34 , G01C21/3446 , G06N5/003
Abstract: 在第一处理中，计算机根据多个道路类型的第一分组来在将目标从最高等级以外的等级的道路类型改变为较高等级的道路类型的同时执行从出发点到目的点的路径搜索以及从目的点至出发点的路径搜索，并且针对最高等级的道路类型执行路径搜索。接下来，在第二处理中，计算机根据第二分组而在基于第一处理的结果的、要搜索的区域中执行类似路径搜索，在第二分组中，将更多数目的道路类型分类为最高等级。然后，计算机根据第二处理的结果来生成路径信息。
-
公开(公告)号：CN103309932A
公开(公告)日：2013-09-18
申请号：CN201310082245.9
申请日：2013-03-14
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G01C21/3446 , G06N5/003
Abstract: 公开了一种路径搜索方法和路径搜索设备，计算机根据出发点与目的地点之间的距离，来确定执行路径搜索所针对的多个道路类型中的每个对应于多个级别中的哪个级别。接着，计算机执行从出发点到目的地点的针对与第一级别相关联的道路类型的第一路径搜索、以及从目的地点到出发点的针对与第一级别相关联的道路类型的第二路径搜索。然后，计算机根据在第一路径搜索中获得的点和在第二路径搜索中获得的点，执行针对与第二级别相关联的道路类型的第三路径搜索，并根据第一路径搜索、第二路径搜索和第三路径搜索的结果来生成路径信息。
-
-
-
-
-
Search Results
6
records
(took 0.017 seconds)
