-
公开(公告)号:CN103309917B
公开(公告)日:2017-04-26
申请号:CN201310069021.4
申请日:2013-03-05
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G01C21/34 , G01C21/3446 , G06N5/003
Abstract: 本发明公开了路径搜索方法和路径搜索装置。在该路径搜索方法中,计算机利用节点以及连接两个节点并且被设定了成本的链路来执行从第一节点到第二节点的路径搜索。利用第一搜索方法从与被搜索到的节点相邻并且还未被搜索到的待搜索节点之中搜索一个节点。然后,记录被搜索到的节点与第二节点之间的距离,并且将被搜索到的节点记录为已搜索节点。接下来,将使用第二节点与作为执行多次搜索和记录的结果而获得的两个或更多个被搜索到的节点之间的距离计算出的值与阈值相比较,当该值大于阈值时,将第一搜索方法改变为防止待搜索节点的数量增加的第二搜索方法。然后,生成根据通过第二搜索方法搜索到的节点的路径信息。
-
公开(公告)号:CN103827854A
公开(公告)日:2014-05-28
申请号:CN201180073625.5
申请日:2011-09-29
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G06F17/30675 , G06F17/30634 , G06F17/30657 , G06F17/30964 , G06F17/30985
Abstract: 本发明涉及检索方法以及信息管理装置。检索方法是与作为检索对象的信息并且具有多个项目的被检索信息有关的检索方法,由计算机执行以下处理:根据针对上述被检索信息的检索请求的接收,基于比较与和该检索请求的发送源有关的信息建立关联地由存储部存储的一个以上的第一字符串和该检索请求所指定的第二字符串后的结果,来判定上述第二字符串所符合的上述项目,将上述第二字符串作为与判定出的上述项目有关的检索条件来进行针对上述被检索信息的检索。
-
公开(公告)号: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: 在第一处理中,计算机根据多个道路类型的第一分组来在将目标从最高等级以外的等级的道路类型改变为较高等级的道路类型的同时执行从出发点到目的点的路径搜索以及从目的点至出发点的路径搜索,并且针对最高等级的道路类型执行路径搜索。接下来,在第二处理中,计算机根据第二分组而在基于第一处理的结果的、要搜索的区域中执行类似路径搜索,在第二分组中,将更多数目的道路类型分类为最高等级。然后,计算机根据第二处理的结果来生成路径信息。
-
公开(公告)号:CN102999546B
公开(公告)日:2016-08-03
申请号:CN201210343176.8
申请日:2012-09-14
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G06F16/29 , G06F16/9537
Abstract: 一种将由计算机执行的信息管理方法,该信息管理方法包括:接受注册请求,注册请求包括其中包含有纬度和经度的信息以及与位置信息对应的对应性信息;通过交替排列纬度的一个字符和经度的另一字符来生成一个字符串,一个字符和另一字符中的每个字符关于纬度和经度中每一个的所有位是在相同位或者关于从纬度和经度中每一个的最低有效位起的一些位是在相同位;并且以与作为关键字的字符串相关的方式在存储单元中存储对应性信息。
-
公开(公告)号:CN103365948A
公开(公告)日:2013-10-23
申请号:CN201310106628.5
申请日:2013-03-29
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G06F17/30312 , G06F17/30241
Abstract: 公开了一种数据管理设备和数据管理方法,该方法包括:接受多边形数据的请求,该多边形数据包括与多边形的每个顶点的纬度和经度有关的数据;从通过递归地分割二维空间而形成的多个单位矩形中指定最小单位矩形,该最小单位矩形与多边形的最小边界矩形匹配或者包括最小边界矩形,所述二维空间包括纬度/经度范围并且在X方向和Y方向上被均等地分割为相同数目;生成字符串,其方式为通过以与二维空间在X方向和Y方向上所分割的部分的数目相一致的方式将值分配给最小单位矩形或者包括最小单位矩形的所有单位矩形、以及从与单位矩形中的大的单位矩形相对应的值开始在X方向上或Y方向上交替地排列所述值;以及以与包括字符串的键相一致的方式存储多边形数据。
-
公开(公告)号:CN103309932A
公开(公告)日:2013-09-18
申请号:CN201310082245.9
申请日:2013-03-14
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G01C21/3446 , G06N5/003
Abstract: 公开了一种路径搜索方法和路径搜索设备,计算机根据出发点与目的地点之间的距离,来确定执行路径搜索所针对的多个道路类型中的每个对应于多个级别中的哪个级别。接着,计算机执行从出发点到目的地点的针对与第一级别相关联的道路类型的第一路径搜索、以及从目的地点到出发点的针对与第一级别相关联的道路类型的第二路径搜索。然后,计算机根据在第一路径搜索中获得的点和在第二路径搜索中获得的点,执行针对与第二级别相关联的道路类型的第三路径搜索,并根据第一路径搜索、第二路径搜索和第三路径搜索的结果来生成路径信息。
-
公开(公告)号:CN103106231A
公开(公告)日:2013-05-15
申请号:CN201210292682.9
申请日:2012-08-16
Applicant: 富士通株式会社
IPC: G06F17/30
CPC classification number: G06F17/3097 , G06F17/30241 , G06F17/30321 , G06F17/30333 , G06F17/3087 , H04W4/02 , H04W4/20
Abstract: 本发明涉及信息管理方法和信息管理装置。一种要由计算机执行的信息管理方法,所述信息管理方法包括:接受包括移动设备的标识信息以及所述移动设备的位置信息的注册请求,所述位置信息包括纬度和经度;生成包括后面跟随有表示接受所述注册请求的日期和时间的信息的所述标识信息的值;以与所述值相关的方式将所述位置信息存储在第一存储部中;生成包括后面跟随有所述标识信息的表示所述日期和时间的所述信息的另一值;以与所述另一值相关的方式将所述位置信息存储在第二存储部中;以与所述标识信息相关的方式将所述位置信息存储在第三存储部中;以及以与所述位置信息相关的方式将所述标识信息存储在第四存储部中。
-
-
-
-
-
-
-
-
-