多边形检索方法技术

转换部(15b)将地图上的规定的单位区域内的多边形区域转换为使用该多边形区域的顶点的坐标来表示的多边形信息(14b)，将该多边形信息(14b)与该单位区域关联地存储于存储部(14)。确定部(15c)确定包含与地图上的规定的单位区域内的坐标相应的位置信息的时空信息(14c)。提取部(15d)提取所确定的时空信息(14c)中的、包含与和该单位区域相关联的多边形信息(14b)所表示的多边形区域的内部的坐标相应的位置信息的时空信息(14c)。相应的位置信息的时空信息(14c)。相应的位置信息的时空信息(14c)。

【技术实现步骤摘要】
【国外来华专利技术】多边形检索方法


[0001]本专利技术涉及多边形检索方法。

技术介绍

[0002]例如，在检索包含存在于地图上的规定区域的汽车的位置和时间的时空信息的情况下，以往，利用事先定义的矩形(网格)来分割地图信息，取得存在于由矩形指定的区域内的汽车的时空信息。公开了此时将时空信息作为1维的比特串，高速地进行检索的技术(参照非专利文献1)。
[0003]现有技术文献
[0004]非专利文献
[0005]非专利文献1“STCode:The Text Encoding Algorithm for Latitude/Longitude/Time”、[online]、2014年5月、Springer”、[online]、2014年5月、Springer、[2019年5月20日检索]、互联网<URL：https://link.springer.com/chapter/10.1007％2F978
‑3‑
319
‑
03611
‑
3_10>

技术实现思路

[0006]专利技术所要解决的课题
[0007]但是，根据现有技术，有时难以高精度地进行时空信息的检索。例如，难以准确地检索存在于由矩形指定的区域内的特定道路上那样的由多边形指定的区域中的汽车的时空信息。
[0008]本专利技术是鉴于上述情况而完成的，其目的在于高精度地进行时空信息的检索。
[0009]用于解决课题的手段
[0010]为了解决上述的课题，实现目的，本专利技术的多边形检索方法由多边形检索装置执行，其特征在于，所述多边形检索装置具备存储部，所述多边形检索方法包括如下过程：转换过程，将地图上的规定的单位区域内的多边形区域转换为使用该多边形区域的顶点的坐标来表示的多边形信息，并将该多边形信息与该单位区域关联地存储于所述存储部；确定过程，确定时空信息，所述时空信息包含与地图上的规定的单位区域内的坐标相应的位置信息；以及提取过程，提取所确定的所述时空信息中的包含如下的位置信息的时空信息，该位置信息与和该单位区域相关联的所述多边形信息所表示的多边形区域的内部的坐标相应。
[0011]专利技术效果
[0012]根据本专利技术，能够高精度地进行时空信息的检索。
附图说明
[0013]图1是例示本实施方式的多边形检索装置的概略结构的示意图。
[0014]图2是示出地图信息的数据结构的图。
[0015]图3是例示多边形信息的数据结构的图。
[0016]图4是例示时空信息的数据结构的图。
[0017]图5是用于说明转换部的处理的图。
[0018]图6是示出多边形检索处理过程的流程图。
[0019]图7是示出执行多边形检索程序的计算机的一例的图。
具体实施方式
[0020]以下，参照附图对本专利技术的一实施方式进行详细说明。另外，本专利技术并不限定于该实施方式。另外，在附图的记载中，对相同部分标注相同的标号来表示。
[0021][多边形检索装置的结构][0022]图1是例示本实施方式的多边形检索装置的概略结构的示意图。如图1所例示，本实施方式的多边形检索装置10由个人计算机等通用计算机实现，具备输入部11、输出部12、通信控制部13、存储部14以及控制部15。
[0023]输入部11使用键盘、鼠标等输入设备来实现，与操作者的输入操作对应地对控制部15输入处理开始等各种指示信息。输出部12通过液晶显示器等显示装置、打印机等印刷装置等来实现。例如，在输出部12中显示后述的多边形检索处理的结果。
[0024]通信控制部13由NIC(Network Interface Card：网络接口卡)等实现，控制经由LAN(Local Area Network：局域网)、因特网等电气通信线路的外部装置与控制部15的通信。例如，通信控制部13控制后述的管理地图信息、时空信息等的管理装置等与控制部15的通信。
[0025]存储部14通过RAM(Random Access Memory：随机存取存储器)、闪存(Flash Memory：闪存)等半导体存储器元件、或者硬盘、光盘等存储装置来实现。在存储部14中预先存储使多边形检索装置10动作的处理程序、在处理程序的执行中使用的数据等，或者在每次处理时暂时存储。此外，存储部14也可以是经由通信控制部13与控制部15进行通信的结构。
[0026]在本实施方式中，存储部14存储地图信息14a、多边形信息14b、时空信息14c等。这些信息在后述的多边形检索处理之前被收集或生成，并存储在存储部14中。
[0027]例如，后述的取得部15a从管理地图信息的管理装置等收集地图信息14a，并存储于存储部14。另外，取得部15a从管理从传感器等输出的时空信息的管理装置等收集时空信息14c，并存储到存储部14中。另外，后述的转换部15b生成多边形信息14b，并存储于存储部14。
[0028]另外，这些各种信息不限于存储在多边形检索装置10的存储部14中的情况，例如，也可以在执行后述的多边形检索处理时收集或生成。
[0029]地图信息14a包含地图上的多边形区域的代表点的坐标。例如，地图信息14a包含道路上这样的多边形区域的中心点的坐标，是用道路中心的坐标的罗列和道路宽度等来表现地图上的道路的形状的信息。
[0030]在此，图2是例示地图信息14a的数据结构的图。在图2中例示了表示道路的形状的地图信息14a。如图2所示，表示道路的形状的地图信息14a包括道路中心坐标列表、道路宽度以及车道数。道路中心坐标列表是道路中心的坐标的罗列。在图2所示的例子中，道路中
心点的坐标为(0.5、1.7)、(1.2、1.4)等，表现了道路宽度5m、道路的车道数为3这样的道路的形状。
[0031]多边形信息14b是针对地图上的规定的单位区域内的多边形区域，使用该多边形区域的顶点的坐标来表示的信息，是由后述的转换部15b生成并与该单位区域建立了对应的信息。
[0032]具体而言，图3是例示多边形信息14b的数据结构的图。图3所示的多边形信息14b将多边形顶点列表与空间网格关联起来。多边形顶点列表是地图上的多边形区域的顶点的坐标的集合。在图3中，列举了(0.2、1.3)、(1.2、1.4)等多边形区域的顶点的坐标。另外，空间网格是指识别在地图上定义的矩形的单位区域的信息(以下，记为网格ID)，在图3中例示了网格编号10。
[0033]时空信息14c是包含位置信息和时间信息的传感器值等信息，例如是表示汽车的行驶位置的信息。在本实施方式中，时空信息是包含位置信息和时间信息的1维比特串。
[0034]具体而言，图4是例示时空信息14c的数据结构的图。图4所例示的时空信息14c包含作为时间信息的时刻、作为位置信息的经度及纬度、传感器值等数据部。在图4中，例示了由时刻“2019/1/1 10:15:30”、经度“27.1984
°”本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种多边形检索方法，所述多边形检索方法由多边形检索装置执行，其特征在于，所述多边形检索装置具备存储部，所述多边形检索方法包括如下过程：转换过程，将地图上的规定的单位区域内的多边形区域转换为使用该多边形区域的顶点的坐标来表示的多边形信息，并将该多边形信息与该单位区域关联地存储于所述存储部；确定过程，确定时空信息，所述时空信息包含与地图上的规定的单位区域内的坐标相应的位置信息；以及提取过程，提取所确定的所述时空信息中的包含如下的位置信息的时空信息，该位置信息与和该单位区域相关联的所述多边...

【专利技术属性】
技术研发人员：木村达郎，内藤一兵卫，宫原和大，矶村淳，池田朋哉，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：