产生室内地图的方法及系统的制作方法
【技术领域】
[0001] 本发明是有关于一种产生室内地图的方法及系统。
【背景技术】
[0002] 近几年来移动装置上的应用服务受到了大众的关注，其中出现了许多关于适地性 服务（Location Based Service,LBS)的软件，其主要的核心就是定位服务。目前使用者的 位置的计算在室外以全球定位系统（Global Position System，GPS)为主，而室内定位则是 以无线网络定位系统（Wireless Position System, WPS)为主流。而与全球定位系统或无 线网络定位系统相关的重要内容就是地图信息。一个好的地图信息可给予使用者精确的定 位服务，也可以提供便利的地理空间信息。
[0003] 目前，各家导航系统厂商都投入资本在室外且与全球定位系统所搭配的地图信息 维护更新。然而，有关于室内地图信息的部分依旧稀少。现在近乎所有的室内定位服务都 需要地图信息，传统的地图信息多为单纯包含坐标位置的二维影像，其中地图信息仅标示 各主要通道以及墙壁等信息。但大多数的图资系统提供的室内地图多为静态信息，并没有 随时间空间改变而更新的能力。由于室内的环境空间信息会因为时空迁变而有所不同，因 此，如何以更快速且低成本的方式，建立具有适应能力的室内地图数据，实为目前亟欲追求 的目标。
【发明内容】
[0004] 本发明提供一种产生室内地图的方法及系统。
[0005] 本发明提出一种产生室内地图的方法，包括：感测在建筑物内移动的电子装置的 惯性信息及无线信号强度信息；接收建筑物框图、上述惯性信息及上述无线信号强度信息， 其中上述建筑物框图是由至少一网格所组成，且包括至少一固定地标；依据上述惯性信息 产生移动路径；根据上述移动路径及上述无线信号强度信息寻找至少一衍生地标；依据上 述固定地标及上述衍生地标切割上述移动路径为多个路径片段；以及依据上述固定地标、 上述衍生地标及上述无线信号强度信息将上述路径片段匹配至上述建筑物框图，以产生室 内地图。
[0006] 本发明提出一种产生室内地图的系统，包括：电子装置，至少包括：惯性感测模 块，用以感测上述电子装置的惯性信息；以及无线信号感测模块，用以感测无线信号强度信 息；以及室内地图产生装置，耦接至上述电子装置，至少包括：接收模块，用以接收建筑物 框图、上述惯性信息及上述无线信号强度信息，其中上述建筑物框图是由至少一网格所组 成，且包括至少一固定地标；移动路径产生模块，耦接至上述接收模块，依据上述惯性信息 产生移动路径；衍生地标寻找模块，耦接至上述移动路径产生模块，根据上述移动路径及上 述无线信号强度信息寻找至少一衍生地标；切割路径模块，耦接至上述衍生地标产生模块， 依据上述固定地标及上述衍生地标切割上述移动路径为多个路径片段；以及地图产生模 块，耦接至切割路径模块，依据上述固定地标、上述衍生地标及上述无线信号强度信息将上 述路径片段匹配至上述建筑物框图，以产生室内地图。
[0007] 为使本发明的上述和其他目的、特征和优点能更明显易懂，下文特举出若干实施 范例，并配合所阳附图，作详细说明如下。
【附图说明】
[0008] 图1为显示根据本发明一实施例所述的产生室内地图的系统的示意图。
[0009] 图2为根据本发明一实施例所述的电子装置所取得的惯性信息及无线信号强度 信息表格。
[0010] 图3A为显示根据本发明一实施例所述的建筑物框图。
[0011] 图3B为显示根据本发明一实施例所述的由至少一网格所组成的建筑物框图。
[0012] 图3C为显示根据本发明一实施例所述的由至少一网格所组成且具有固定地标的 建筑物框图。
[0013] 图4为根据本发明一实施例所述的切割移动路径示意图。
[0014] 图5为显示根据本发明一实施例所述的地图产生模块依据所对应的固定地标或 衍生地标将路径片段匹配至建筑物框图的示意图。
[0015] 图6为显示根据本发明一实施例所述的用以产生室内地图的方法流程图。
[0016] 图7A为显示根据本发明一实施例所述的一建筑物框图。
[0017] 图7B为显示根据本发明一实施例所述的移动路径片段图。
[0018] 图7C为显示根据本发明一实施例所述的匹配移动路径的示意图。
[0019] 图7D-7E为显示根据本发明一实施例所述的产生室内地图的示意图。
[0020] 【符号说明】
[0021] 100 ~系统；
[0022] 110~室内地图产生装置；
[0023] 112~接收模块；
[0024] 114~移动路径产生模块；
[0025] 116~衍生地标寻找模块；
[0026] 118~切割路径模块；
[0027] 120~地图产生模块；
[0028] 122~存储模块；
[0029] 130~电子装置；
[0030] 132~惯性感测模块；
[0031] 134~无线信号感测模块；
[0032] 300~建筑物框图；
[0033] 310、320、330、340、350 ~固定地标；
[0034] a、b、c、d、e、f ~路径片段；
[0035] SLM1、SLM2 ~固定地标；
[0036] 0LM~衍生地标；
[0037] 600~方法流程图；
[0038] S605、S610、S615、S620、625 ~步骤；
[0039] 600~方法流程图；
[0040] S605、S610、S615、S620、S625 ~步骤；
[0041] 700~建筑物框图；
[0042] S1~S4、E1~固定地标；
[0043] 01~05~衍生地标。
【具体实施方式】
[0044] 为了让本发明的目的、特征、及优点能更明显易懂，下文特举优选实施例，并配合 所附附图图1至图7E，做详细的说明。本说明书提供不同的实施例来说明不同实施方式的 技术特征。其中，实施例中的各元件的配置是为说明之用，并非用以限制本案。且实施例中 附图标号的部分重复，是为了简化说明，并非意指不同实施例之间的关联性。
[0045] 图1为显示根据本发明一实施例所述的产生室内地图的系统100的示意图。系统 100主要包括一室内地图产生装置110和一电子装置130。电子装置130以无线的方式连 接至室内地图产生装置110。其中室内地图产生装置110可为一云端服务器，是通过云端运 算以进行信息处理，其可接收并存储大量的信息于云端中，同时可加快处理速度，以实时提 供使用者相关的室内地图信息。
[0046] 电子装置130在一建筑物内移动，其可以是智能终端装置、手机、PAD等装置，且至 少包括一惯性感测模块132及一无线信号感测模块134。惯性感测模块132用以感测电子 装置130移动时的一惯性信息。其中此惯性信息可包括一加速度信息、一时间信息及一方 向角度信息等信息。举例来说，加速度信息可利用一线性加速度计（Accelerometer)取得， 方向角度信息可通过一磁力计记录电子装置130移动时的方向角度。无线信号感测模块 134,可耦接于惯性感测模块132,用以感测电子装置130移动时的一无线信号强度信息。电 子装置130再取得数据后可将数据上传至室内地图产生装置110。举例来说，图2为根据本 发明一实施例所述的电子装置130所取得的惯性信息及无线信号强度信息表格。必须注意 的是，以上所述的惯性信息及无线信号强度信息等数目，并不局限于本案图示及说明书的 内容所示。
[0047] 室内地图产生装置110主要包括接收模块112、移动路径产生模块114、衍生地标 寻找模块116、切割路径模块118、地图产生模块120及存储模块122。接收模块112用以 接收建筑物的一建筑物框图、惯性信息及无线信号强度信息并存入存储模块122中，其中 建筑物框图可由建筑物的空拍图、室外地图或卫星地图系统取得。举例来说，如图3A所示， 接收模块112可由空拍图取得建筑物框图300。建筑物框图300由至少一网格所组成，如 图3B所示，每一网格可为1X1平方公尺的正方形。而建筑物框图300包括至少一固定地 标（Seed landmark，311〇310、320、330、340、350，如图3(：所示，用以标记明显的室内特征， 例如电梯、楼梯、大门等，其部分固定地标的位置可由空拍图取得（例如大门，电梯机械室 等固定地标）。值得注意的是，在此实施例中，网格的形状还可为其他形状，例如蜂窝型、矩 形、三角形等形状，或是不规则形，但本发明不以此为限。
[004