CN114096803A

CN114096803A - 用于显示前往目的地的最短路径的3d视频生成

Info

Publication number: CN114096803A
Application number: CN202080030566.2A
Authority: CN
Inventors: 陈震宇; 陆传杰
Original assignee: Luoyong Technology Development Co ltd
Current assignee: Luoyong Technology Development Co ltd
Priority date: 2019-11-06
Filing date: 2020-11-05
Publication date: 2022-02-25
Also published as: WO2021090219A1

Abstract

一种用于室内导航的计算机实现的方法。从用户装置接收对从第一位置到第二位置的室内方向的请求。所述请求包括所述用户装置的位置信息，并且所述用户装置不具有在用户装置上的从所述第一位置到所述第二位置的导航信息。基于所述位置信息确定由所述第一位置和所述第二位置覆盖的一个或多个结构。基于确定，从数据存储体检索所述一个或多个结构的地图。生成显示出从所述第一位置到所述第二位置的方向的3D室内导航视频。向所述用户装置传输所述3D室内导航视频。

Description

用于显示前往目的地的最短路径的3D视频生成

技术领域

本文论述的实施例总体上涉及提供一种导航视频。

背景技术

具有智能手机的个人往往从其蜂窝网络取得蜂窝数据以提供位置信息。例如，智能手机能够使用智能手机中的与蜂窝网络耦合的一个或多个硬件元件来确定头戴式耳机的位置。这些硬件元件包括但不限于：

模块、

蜂窝网络收发器、近场通信(NFC)模块以及全球定位系统(GPS)模块。智能手机可以提供地图软件(或者用户可以下载一个地图软件)来完成位置供应。

然而，当个人在室内空间内尝试从点A前往点B时，尤其是在个人不熟悉室内空间时，上文描述的许多定位能力因建筑结构的物理障碍和/或无线电波干扰而受到约束。因此，许多用户都有地图软件没有响应或延迟响应的体验，这可能会进一步导致挫折感。

为了减轻较差或延迟响应的缺点，许多现有方法可能会要求用户在抵达室内空间之前预先下载相关地图。例如，假设用户打算前往商场购物，用户可以事先下载商场的楼层平面图。在另一个示例中，假设用户将飞往某一机场，用户也可以在抵达之前下载机场的楼层平面图。

然而，这种方法具有一个主要缺点：用户通常会忘记事先下载地图或楼层平面图。有时，楼层平面图不可用或没有更新。此外，有时用户访问的机场可能是新的或者添加了下载无法获得的新的侧翼或航站楼。因此，这种方法并不简便可行。

此外，即使下载了楼层平面图或地图，用户可能仍然会有蜂窝网络响应较慢或信号接收较差的体验。虽然更多的室内空间使得用户可获得WI-FI，但是速度通常是较慢的。此外，即使存在WI-FI连接，现有的路径确定也只支持2D地图。一些较新的实现方式可以通过使用户使用增强现实(AR)眼镜或护目镜来体验方向而增强体验。然而，这种AR导航在通过相机查看路径时仍然提供较差的用户体验。

因此，各实施例试图产生解决以上挑战的缺陷的技术解决方案。

发明内容

在GPS信号不可用或较差时，各实施例通过为室内导航构建综合性3D导航视频而产生对以上挑战的技术解决方案。此外，本发明的各方面缓解了用户正在使用的移动装置没有预先加载的地图来对他或她正在其中行走的室内空间进行导航时存在的问题。

附图说明

本领域普通技术人员可以了解到，附图中的元素是为了简单和清楚起见才示出，因此并未示出所有连接和选项。例如，可能往往不会示出在商业上可行的实施例中有用或必要的常见但熟知的元件，以便于较少阻碍地查看本公开的这些不同实施例。可以进一步了解到，某些动作和/或步骤可以特定发生次序描述或示出，而本领域技术人员可以理解的是，实际上并不需要相对于顺序的这种特殊性。还可以理解，除非本文另外阐述了特定含义，否则本文使用的术语和表达相对于其相应的对应调查和研究领域进行定义。

图1是示出根据一个实施例的系统的图。

图2A至图2D是根据一个实施例的安装在用户装置上的应用程序的图形用户界面(GUI)。

图3是示出根据一个实施例的用于为室内导航生成3D视频的计算机实现的方法的流程图。

图4是示出根据一个实施例的有形非暂时性计算机可读介质的图。

图5是示出根据一个实施例的便携式计算装置的图。

图6是示出根据一个实施例的计算装置的图。

具体实施方式

现在可以参考附图更全面地描述实施例，这些附图形成这些实施例的一部分并且通过图示的方式示出了可以实践的具体示例性实施例。可以在理解了本公开是一个或多个实施例的原理的例举并且可能不意图限制所示出的任一个实施例的情况下呈现这些图示和示例性实施例。各实施例可以许多不同的形式体现，并且不应被解释为限于本文所阐述的实施例；而是提供这些实施例，使得本公开可以是透彻和完整的，并且可以向本领域技术人员充分地传达各实施例的范围。除了这些之外，本发明可以体现为方法、系统、计算机可读介质、设备或装置。因此，本发明可以采用纯硬件实施例、纯软件实施例或结合了软件和硬件方面的实施例的形式。因此，以下详细描述可能不应被视为具有限制性意义。

各实施例可以产生在现有网络和导航方法中的一些无法提供所需导航的情况下为处于室内空间(例如，机场、商场、博物馆等)中的用户生成3D室内导航视频的系统。此外，一些现有的方法需要用户在抵达或访问地点之前事先预先下载地图。

现在参考图1，系统100可以包括用于根据一个实施例生成3D室内导航视频的分布式或云服务器102。在一个实施例中，服务器102可以是向用户106的用户装置104提供服务的服务器计算装置(例如，图6中的装置841)的集群。在一个实施例中，用户装置104可以是智能手机、智能手表、一副智能眼镜、或者具有以下图5所示的部件中的至少一部分的其他装置。特别地，用户装置104可以包括用于向其他装置传输无线信号的无线收发器108。例如，无线收发器108可以包括WI-FI模块、蓝牙模块、NFC模块等等。

根据另一个实施例，服务器102可以进一步耦合到数据库或数据存储体110，并且数据存储体110也可以分布式方式进行部署。在一个实施例中，服务器102和用户装置104可以经由网络112以有线连接或无线连接进行连接。在一个实施例中，数据库110可以包括位置指纹。

在一方面，用户106可以访问室内空间114并且在室内空间114内部可能希望从点A116前往点B 118。在另一方面，用户106可能没有去过室内空间114并且因此对于室内空间114的布局、配置等可能是不熟悉的。例如，室内空间114可以是具有一个或多个航站楼的国际机场。用户106可能是第一次访问机场，并且由于航班安排，可能会在机场停留几个小时。用户106可能希望使用用户装置104来从点A116导航到点B 118，而不是通过访问散布在机场周围的问讯处来询问方向或寻找楼层平面图。或者另一方面，由于当日时间关系，协助用户106的机场工作人员可能是有限的。同时，用户装置104可能没有室内空间114的预先加载或预先下载的app或地图/楼层平面图。因此，用户106可能会寻找室内空间114的楼层平面图或地图。

在另一方面，用户106还可以使用由室内空间114提供的免费的WI-FI连接。在这种情况下，代替在机场下载app(这需要额外的时间以及用户装置104上的额外的存储)，本发明的各方面提供了对所需信息的更方便且更具针对性的供应，诸如3D室内导航视频。

根据一个实施例，服务器102可以提供门户端(例如，图2A所示的门户端)以从用户106接收请求。例如，现在参考图2A，门户端200供用户106在室内空间114内进行导航。门户端200可以例如包括图形用户界面元件以使得用户106能够对门户端200进行导航。在一种情况下，门户端200可以包括欢迎消息202，用于使得用户106能够在室内空间114中寻找目标点或商店的按钮204。门户端200还可以包括用于提供导航视频，诸如3D室内导航视频的按钮206。在另一个示例中，门户端200可以包括用于室内空间114的其他信息的按钮208。门户端200可以进一步包括额外的特征或按钮，诸如用于供用户106经由WI-FI将用户装置104连接到服务器102的按钮212；用于供用户106经由蓝牙将用户装置104连接到服务器102的按钮214；以及用于供用户106打开蓝牙或WI-FI的按钮216。如果用户装置104已经连接到由室内空间114提供的WI-FI连接或者已经打开了蓝牙模块，则可以不选择这些按钮。由于用户106希望从点A 116导航到点B 118，因此用户106可以选择按钮206作为请求3D室内导航视频的第一步骤。

现在参考图2B，响应于选择按钮206，门户端200可以在生成3D室内导航视频之前提供另一个GUI 210。在一个实施例中，GUI 210可以提供框220以供用户106输入源位置(例如，第一位置)来发起导航。在一方面，用户106可以选择选项224“通过信标确定”或选项226“使用照片”。在一个示例中，选项224使得用户106能够使用由用户装置104生成的各种无线信号以与服务器102通信来指示源位置。例如，往回参考图1，室内空间114可以包括一个或多个信标120，所述一个或多个信标散布在室内空间114周围以进行感测并与用户装置，诸如用户装置104进行通信。信标120可以是可能能够使用蓝牙规范来确定用户装置104与信标120之间的接近度(例如，基于蓝牙信号强度)的无线通信装置。一旦确定接近度信息，信标120就可以触发其WI-FI模块以向用户装置104传输数据，这归因于在WI-FI规范之下允许的较高带宽。

因此，如果用户106选择选项224，则用户装置104可以与邻近信标120通信来生成用户装置104的源位置信息。例如，用户装置104可以记录用户106周围的信标中每一者的信号强度，并且用户装置104可以向系统100提供信标信息，使得系统100可以估计用户106的位置。在一个示例中，系统100可以采用接收信号强度指示(RSSI)方法，该方法测量来自所有信标的所接收的无线电信号的功率，并且通过使用特定的三角测量模型将所有收集的信息组合来估计位置。这可能需要室内空间的整个地图并且由于干扰，通常会给出糟糕的估计。

在另一个实施例中，系统100可以通过位置指纹来估计位置，这会记录在室内空间的不同位置处的信号信息，并且将信息作为位置指纹存储到数据库中。之后，无论何时要估计用户的位置，所述系统都可以在数据库中查阅与所接收的信号最接近的匹配。取决于室内空间114所采用的现有方法(例如，RSSI或位置指纹)，系统100可能能够在此选项224下确定位置。

如果用户106选择选项226，则用户106可以向服务器102提供用户的周围环境的一张或多张图片(例如，经由用户装置104的相机)，使得服务器102可以确定用户装置104的源位置信息。例如，服务器102可以通过扫描来自用户装置104的一张或多张照片中的任何商店名称或者照片中的其他可识别的信息来分析所述一张或多张照片。

在另一实施例中，一旦用户106完成输入源位置信息，用户106就可以经由222提供目的地信息(例如，第二位置信息)。例如，用户106可以通过用户装置104经由照片(经由选项228)、音频描述(经由选项230)或经由文本实现的书面描述(经由选项232)来键入目的地信息。在一个示例中，用户106可以将室内空间114中的某一商店的图片提供为目的地信息。在另一个实施例中，用户106可以提供邮局的图片，使得用户106可以在室内空间114中访问所述邮局。在又一个示例中，用户106可以在选择选项230之后对用户装置104的传声器说话以指示目的地信息。最后，用户106可以在选择选项232之后键入目的地的名称。一旦已经确定了源信息和目的地信息，用户106就可以选择按钮234“发送请求”以向服务器102请求生成3D室内导航视频，或者选择按钮236“取消”以取消请求并退出GUI 210。

在一个实施例中，一旦接收到用户106的源信息和目的地信息，用户装置104就可以显示或提供一个或多个通知。例如，用户装置104可以在已经选择选项230之后提供对话框(未示出)来确认所接收的语音输入。在另一个实施例中，所接收的语音输入可以在对话框中转换为文本。

响应于按钮234被选择，来自用户装置104的对从点A 116到点B 118的方向的请求122被发送到服务器102。现在返回图1，一旦服务器102经由网络112接收到请求122，服务器102就可以调用数据存储体110以检索空间114的数字地图或楼面平面图信息。一旦检索完成，服务器102就可以首先查阅来自请求122的源信息和目的地信息。例如，对比空间114的地图分析源信息和目的地信息，使得服务器102可以在空间114的地图上定向或定位源点和目的地。在另一个示例中，假设源信息是在用户106选择选项224之后从信标接收的。对于来自信标的此类源信息，源信息可以包括以下信息中的至少一者或多者：一个或多个信标120的一个或多个位置、在信标中的每一者处接收到的信号强度、通过确定用户装置104相对于一个或多个信标的一个或多个位置的一个或多个距离而对信号强度进行的计算等等。在另一示例中，假设源信息是从用户装置104的图片中接收的。源信息则可以包括以下项中的至少一者或多者：周围环境的照片或图片、照片或图片的元数据(这可以包括大体位置信息)、拍摄照片或图片的时间等等。

在一方面，服务器102可以执行光学字符识别(OCR)功能或例程以识别图片或照片中的店面、招牌、出口标志等上的字符。之后可以将字符与机场处的承租人和对应的承租人空间的列表进行比较。替代性地，服务器102可以在照片中扫描所使用的特定符号，诸如出口标志、卫生间图形或图标、以及服务器102可以使用来识别位置的其他符号。例如，基于所识别的符号和字符的组合，服务器102可以高度的确定性缩小源点的位置在何处的范围。当然，如果用户是在楼梯间并且给到服务器102的照片可能无法以高度的确定性确切地识别源位置在何处，则服务器102可以通过要求用户106在指导下拍摄进一步描述周围环境的额外的图片来对请求进行响应。

此外，用户106可以(例如在拍摄照片之后)在照片上指示额外的方向信息，诸如北、南、东和西等。

因此，服务器102可以分析或评估源信息以确定在空间114的地图或楼层平面图上的位置或方位。

类似地，基于所接收的目的地信息，服务器102也可以确定在空间114的地图或楼层平面图上的位置或方位。例如，响应于选择按钮228，服务器102可以通过以下方式来分析照片：确定照片中的对象以与空间114的地图或楼层平面图进行比较。例如，服务器102可以执行光学字符识别(OCR)功能或例程以识别店面、招牌、出口标志等上的字符。之后可以将字符与机场处的承租人和对应的承租人空间的列表进行比较。替代性地，服务器102可以在照片中扫描所使用的特定符号，诸如出口标志、卫生间图形或图标、以及服务器102可以使用来识别位置的其他符号。例如，基于所识别的符号和字符的组合，服务器102可以高度的确定性缩小目的地的位置在何处的范围。

一旦已经确定源点和目的地，服务器102就可以生成3D视频。例如，服务器102可以调用数据存储体110以检索空间114的1：1比例的数字3D模型。一旦检索完成，已经在源位置处多个位置中的一个或多个相机就以镜像反映到数字3D模型中。另外，目的地位置也以投影或镜像反映到数字3D模型中。服务器102可以进一步基于路径选择算法，诸如Dijkstra算法或广度优先搜索算法中的一者而计算导航路径以确定例如从源点到目的地位置的最短路径。

在一个实施例中，服务器102可以进一步基于诸如以下项的额外的因素或偏好而确定路径：远离空间114中的可能处于施工或维修之中的部段进行路线选择、远离空间114中的可能会让人困惑的部段进行路线选择(即使该路径可能是最短路径)、远离空间114中的可能太拥挤的区域进行路线选择、远离招牌可能处于维修之中的区域进行路线选择、或者由空间114的当前状况反映的其他因素。

在另一个实施例中，服务器102也可以基于来自选择性的存储数据的因素而确定路径。例如，服务器102可以响应于系统100的商业赞助人而对路径进行路线选择。在另一个示例中，服务器102可以响应于政府管控等而对路径进行路线选择。

因此，应理解，在不脱离各实施例的精神和范围的情况下，可以将其他因素纳入到路径计算或确定中。此外，服务器102可以在生成3D视频时接收手动更新(例如，来自空间114处的管理员或管理部门)或自动更新(例如，航班取消)。

一旦服务器102已经确定路径，服务器102就可以经由从源位置到目的地位置的模型生成导航以产生3D视频。在一个示例中，服务器102可以产生作为导航的一部分的动画人物或表示。在另一个示例中，服务器102可以通过仅显示箭头，诸如图2D中的箭头268来简化3D视频，以便减小文件大小。

一旦生成了3D视频，服务器102就可以准备好通过网络112来传输3D视频以供用户装置104下载。

在一个示例中，现在参考图2C，另一个屏幕截图240可以展示在视频被下载到用户装置104之前的初始屏幕。可以向用户106提供正在下载视频的标记242。

现在参考图2D，示例性屏幕截图244显示出帧248内部所显示的3D视频246。在一个示例中，帧248可以通过用户装置104的显示器来定义。用户装置104还可以包括一个或多个视频控件250(诸如时间或进度条252)、播放按钮254、暂停按钮256、重播按钮258以及进度指示符260。控件250另外可以包括显示视频246已经下载到何种程度的下载进度指示符262、开始时间指示符264以及结束时间指示符266。在一个实施例中，结束时间值(例如，6:30)可以表示用户106从点A行走到点B的估计时间量。

在另一实施例中，进度指示符260可以基于用户装置104上的可用的一个或多个传感器而动态地调整或移动。例如，假设用户装置104包括陀螺仪传感器、加速度计、WI-FI收发器等。一旦3D视频246已经被下载到用户装置104，视频246的播放进度就可以自动地启动并且与用户106从点A朝向点B的移动相一致。在另一个实施例中，用户106可以通过以下方式来超控特征：选择/按下播放按钮254来查看整个视频并且通过选择图2D中的适当的按钮而具有重播或暂停所述视频的机会。

现在参考图3，流程图示出了根据一个实施例的方法。在302处，服务器可以从用户装置接收对从第一位置到第二位置的室内方向的请求。在一个示例中，请求包括用户装置的位置信息。在另一个示例中，用户装置不具有在用户装置上的从第一位置到第二位置的导航信息(例如，地图或楼层平面图)。在一个示例中，服务器可以接收作为请求的一部分的图片或信标信息。

在304处，服务器可以基于位置信息而确定由第一位置和第二位置覆盖的一个或多个结构。在一个示例中，服务器可以基于光学字符识别或信标站位置而确定结构。在306处，基于确定，服务器可以从数据存储体检索一个或多个结构的地图。例如，地图可以是楼层平面图。在308处，服务器可以生成显示出从第一位置到第二位置的室内方向的3D室内导航视频。服务器可以进一步向用户装置传输3D室内导航视频。

现在参考图4，图示出了根据一个实施例的有形非暂时性计算机可读介质400。在一个实施例中，介质400可以包括请求处理模块402，所述请求处理模块用于存储计算机可执行指令以处理来自用户106的请求，诸如来自用户装置的对从第一位置到第二位置的室内方向的请求。应理解，用户装置不包括用于将用户从第一位置引导到第二位置的方向、地图或楼层平面图。

介质400可以进一步包括位置信息模块404，其中基于位置信息而确定由第一位置和第二位置覆盖的一个或多个结构。地图检索模块406可以从数据存储体检索地图(或楼层平面图)。在一个示例中，数据存储体是分布式存储体，使得其可以被容易地更新或者传输到世界各地的位置。

在另一实施例中，视频生成模块408可以被包括在介质400中以生成将用户从第一位置引导到第二位置的3D视频。介质400可以包括用于向用户装置传输3D视频的数据传输模块410。

图5可以是与图6中的远程计算装置841通信的便携式计算装置801的高级图示，但是应用程序可以各种方式进行存储和访问。此外，应用程序可以各种方式，诸如从app商店，从网站，从商店式Wi-Fi系统等获得。可能存在各种版本的应用程序以利用不同计算装置、不同语言和不同API平台的有益效果。

在一个实施例中，便携式计算装置801可以是使用便携式电源855(诸如电池)操作的移动装置108。便携式计算装置801还可以具有显示器802，所述显示器可以是或不是触敏显示器。更具体地，显示器802可以具有例如可以用于向便携式计算装置801提供输入数据的电容传感器。在其他实施例中，输入垫804(诸如箭头、滚轮、键盘等)可以用于向便携式计算装置801提供输入。此外，便携式计算装置801可以具有可以接受并存储语言数据的传声器806、用于接受图像的相机808以及用于传达声音的扬声器810。

便携式计算装置801可能能够与计算装置841或者构成计算装置841的云的多个计算装置841进行通信。便携式计算装置801可能能够以各种方式进行通信。在一些实施例中，通信可以是有线的，诸如通过以太网电缆、USB电缆或RJ6电缆来进行。在其他实施例中，通信可以是无线的，诸如通过

(802.11标准)、蓝牙、蜂窝通信或近场通信装置来进行。通信可以是直接通向计算装置841或者可以利用通信网络102，诸如蜂窝服务，利用互联网，利用专用网络，利用蓝牙等。图5可以是构成便携式计算装置801的物理元件的简化图示，并且图6可以是构成服务器类型的计算装置841的物理元件的简化图示。

图5可以是根据系统的一部分物理地配置的样本便携式计算装置801。便携式计算装置801可以具有根据计算机可执行指令物理地配置的处理器850。所述便携式计算装置可以具有便携式电源855，诸如可以再充电的电池。所述服务器还可以具有协助显示视频和声音并且在不使用时可以关闭来节省电力和电池寿命的声音和视频模块860。便携式计算装置801另外可以具有非易失性存储器870和易失性存储器865。所述便携式计算装置可以具有可以是单独的电路或可以是处理器850的一部分的GPS能力880。还可能存在输入/输出总线875，所述总线将数据穿梭般运送到各种用户输入装置，并且从这些用户输入装置穿梭般运送数据，诸如传声器806、相机808和其他输入端，诸如输入垫804、显示器802和扬声器810等。所述总线还可以通过无线或有线装置来控制与网络的通信。当然，这仅仅是便携式计算装置801的一个实施例，并且便携式计算装置801的数量和类型仅受想象力的限制。

在图6中可以进一步示出构成远程计算装置841的物理元件。在高级别上，计算装置841可以包括数字存储体，诸如磁盘、光盘、快闪存储体、非易失性存储体等。结构化数据可以存储在诸如数据库的数字存储体中。服务器841可以具有根据计算机可执行指令物理地配置的处理器1000。所述服务器还可以具有协助显示视频和声音并且在不使用时可以关闭来节省电力和电池寿命的声音和视频模块1005。服务器841另外可以具有易失性存储器1010和非易失性存储器1015。

数据库1025可以存储在存储器1010或1015中，或者可以是单独的。数据库1025也可以是计算装置841的云的一部分，并且可以分布式方式跨多个计算装置841存储。还可能存在输入/输出总线1020，所述总线将数据穿梭般运送到各种用户输入装置，并且从这些用户输入装置穿梭般运送数据，诸如传声器806、相机808、输入端，诸如输入垫804、显示器802和扬声器810等。输入/输出总线1020还可以通过无线或有线装置来控制与网络的通信。在一些实施例中，应用程序可以是在本地计算装置801上，并且在其他实施例中，应用程序可以是远程的841。当然，这仅仅是服务器841的一个实施例，并且便携式计算装置841的数量和类型仅受想象力的限制。

本文描述的用户装置、计算机和服务器可以是尤其可以具有以下项的计算机：微处理器(诸如来自

公司、

或

)；易失性和非易失性存储器；一个或多个大容量存储装置(例如，硬盘驱动器)；各种用户输入装置，诸如鼠标、键盘、或传声器；以及视频显示系统。本文描述的用户装置、计算机和服务器可以在包括但不限于以下项的许多操作系统中的任一者上运行：

或

然而，应预期，任何合适的操作系统都可以用于本发明。服务器可以是web服务器的集群，所述web服务器各自可以是基于

的并且受负载均衡器支持，所述负载均衡器基于一个或多个可用的服务器的当前请求负载而决定web服务器的集群中的哪些web服务器应当处理请求。

本文描述的用户装置、计算机和服务器可以经由网络通信，所述网络包括互联网、广域网(WAN)、局域网(LAN)、

其他计算机网络(现在已知或将来发明)和/或前述各项的任何组合。本领域普通技术人员在其面前具有本申请、附图和权利要求时应理解，网络可以通过有线和无线管道的任何组合来连接各种部件，所述有线和无线管道包括铜、光纤、微波以及无线电频率、电和/或光通信技术的其他形式。还应理解，任何网络可以不同方式连接到任何其他网络。系统中的计算机与服务器之间的互连是示例。本文描述的任何装置都可以经由一个或多个网络与任何其他装置进行通信。

这些示例实施例可以包括在所示的那些之外的额外的装置和网络。另外，被描述为由一个装置执行的功能可以是分布的并且由两个或更多个装置执行。多个装置还可以组合为单个装置，所述单个装置可以执行组合装置的功能。

本文描述的各种参与者和元件可以操作一个或多个计算机设备来促成本文描述的功能。上文描述的附图中的任何元件(包括任何服务器、用户装置或数据库)可以使用任何合适数量的子系统来促成本文描述的功能。

本申请中所描述的任何软件部件或功能可以被实现为可以由至少一个处理器使用任何合适的计算机语言(例如像Java、C++或Perl)，使用例如常规技术或面向对象技术来执行的软件代码或计算机可读指令。

软件代码可以作为一系列指令或命令存储在非暂时性计算机可读介质上，诸如随机存取存储器(RAM)、只读存储器(ROM)、磁性介质(诸如硬盘驱动器或软盘)或者光学介质(诸如CD-ROM)。任何此类计算机可读介质都可以驻留在单个计算设备之上或之内，并且可以存在于系统或网络内的不同计算设备之上或之内。

应理解，如上所述的本发明可以使用计算机软件以模块化方式或整合方式实现为控制逻辑的形式。基于本公开和本文提供的教义，本领域普通技术人员可以知晓和了解使用硬件、软件或硬件与软件的组合来实现本发明的其他方式和/或方法。

以上描述是说明性的，而不是限制性的。在审阅本公开之后，实施例的许多变化对于本领域技术人员而言可能会变得显而易见。因此，实施例的范围不应参考以上描述来确定，而是替代地应当参考所附权利要求以及其等效形式的全部范围来确定。

在不脱离实施例的范围的情况下，可以将来自任何实施例的一个或多个特征与任何其他实施例的一个或多个特征进行组合。除非明确相反地指明，否则对“一个”、“一种”或“所述”的叙述意图表示“一个或多个”。除非明确相反地指明，否则对“和/或”的叙述意图表示术语的最具包含性的意义。

当前系统的元件中的一者或多者可以作为用于实现特定功能的装置而受权利要求保护。在此类装置加上功能要素用于描述所要求保护的系统的特定元件的情况下，本领域普通技术人员在其面前具有本申请、附图和权利要求时应理解，对应的结构包括计算机、处理器或微处理器(视情况而定)，它们被编程来在专门的编程之后使用存在于计算机中的功能和/或通过实现一个或多个算法以实现如权利要求或上文描述的步骤中所叙述的叙述功能而执行具体叙述的功能。如本领域普通技术人员将理解，算法在本公开内可以表述为数学公式、流程图、叙事文和/或以为本领域普通技术人员提供足够的结构来实现所叙述的过程以及其等效形式的任何其他方式进行表述。

虽然本公开可以许多不同的形式体现，但是在理解了本公开是一个或多个发明的原理的例举并且不意图将任一个实施例限制于所示的实施例的情况下呈现附图和论述。

本公开提供了对上文描述的长久迫切的需求的解决方案。特别地，这些系统和方法克服了对快速响应和准确度的需求受到室内结构存在和无线电干扰的限制的室内导航的挑战。

本领域技术人员可以容易地想到上文描述的系统和方法的其他优点和修改。

因此，本公开在其更宽泛的方面不限于上文示出和描述的具体细节、代表性系统和方法以及说明性示例。在不脱离本公开的范围或精神的情况下，可以对以上说明书进行各种修改和变化，并且本公开意图覆盖所有此类修改和变化，前提是这些修改和变化落在以下权利要求以及其等效形式的范围内。

Claims

1.一种用于室内导航的计算机实现的方法，所述方法包括：

从用户装置接收对从第一位置到第二位置的室内方向的请求，所述请求包括所述用户装置的位置信息，所述用户装置不具有在所述用户装置上的从所述第一位置到所述第二位置的导航信息；

基于所述位置信息确定由所述第一位置和所述第二位置覆盖的一个或多个结构；

基于确定，从数据存储体检索所述一个或多个结构的地图；

生成显示出从所述第一位置到所述第二位置的所述室内方向的3D室内导航视频；以及

向所述用户装置传输所述3D室内导航视频。

2.如权利要求1所述的计算机实现的方法，其中所述3D室内导航视频包括动画的3D室内导航视频。

3.如权利要求1所述的计算机实现的方法，其中所述位置信息包括以下项中的一者或多者：全球定位系统(GPS)数据、来自蓝牙无线电发射机的数据以及来自WI-FI模块的数据。

4.如权利要求1所述的计算机实现的方法，其中所述一个或多个结构包括机场的楼层平面图。

5.如权利要求1所述的计算机实现的方法，其中所述一个或多个结构包括商场的楼层平面图。

6.如权利要求1所述的计算机实现的方法，其中所述用户装置包括智能手机。

7.如权利要求1所述的计算机实现的方法，其中从所述用户装置接收所述请求包括经由WI-FI连接或蓝牙连接来接收所述请求。

8.一种用于室内导航的计算机实现的系统，所述系统包括：

分布式数据存储体，所述分布式数据存储体用于存储室内结构的一个或多个地图；

通信网络，所述通信网络耦合到所述分布式数据存储体和云服务器；

其中所述云服务器被配置为访问存储在所述分布式数据存储体中的所述一个或多个地图，并且被配置为处理计算机可执行指令，所述计算机可执行指令包括：

基于确定，从所述分布式数据存储体检索所述一个或多个结构的地图；

向所述用户装置传输所述3D室内导航视频。

9.如权利要求8所述的计算机实现的系统，其中所述3D室内导航视频包括动画的3D室内导航视频。

10.如权利要求8所述的计算机实现的系统，其中所述位置信息包括以下项中的一者或多者：全球定位系统(GPS)数据、来自蓝牙无线电发射机的数据以及来自WI-FI模块的数据。

11.如权利要求8所述的计算机实现的方法，其中所述一个或多个结构包括机场的结构。

12.如权利要求8所述的计算机实现的方法，其中所述一个或多个结构包括商场的结构。

13.如权利要求8所述的计算机实现的方法，其中从所述用户装置接收所述请求包括经由WI-FI连接或蓝牙连接来接收所述请求。

14.一种有形非暂时性计算机可读介质，所述有形非暂时性计算机可读介质上存储有用于室内导航的计算机可执行指令，所述计算机可执行指令包括：

基于确定，从数据存储体检索所述一个或多个结构的地图；

向所述用户装置传输所述3D室内导航视频。

15.如权利要求14所述的有形非暂时性计算机可读介质，其中所述3D室内导航视频包括动画的3D室内导航视频。

16.如权利要求14所述的有形非暂时性计算机可读介质，其中所述位置信息包括以下项中的一者或多者：全球定位系统(GPS)数据、来自蓝牙无线电发射机的数据以及来自WI-FI模块的数据。

17.如权利要求14所述的有形非暂时性计算机可读介质，其中所述一个或多个结构包括机场的结构。

18.如权利要求14所述的有形非暂时性计算机可读介质，其中所述一个或多个结构包括商场的结构。

19.如权利要求14所述的有形非暂时性计算机可读介质，其中所述用户装置包括智能手机。

20.如权利要求14所述的有形非暂时性计算机可读介质，其中从所述用户装置接收所述请求包括经由WI-FI连接或蓝牙连接来接收所述请求。