CN116964416A

CN116964416A - 为移动用户确定路线的方法

Info

Publication number: CN116964416A
Application number: CN202280013746.9A
Authority: CN
Inventors: A·安德雷; D·冈萨雷斯冈萨雷斯; O·贡萨
Original assignee: Continental Automotive Technologies GmbH
Current assignee: Continental Automotive Technologies GmbH
Priority date: 2021-02-17
Filing date: 2022-02-16
Publication date: 2023-10-27
Also published as: DE102021201529A1; EP4295116A1; WO2022175305A1; US20240053160A1

Abstract

一种在第一位置与目的地之间为移动用户生成并且提供一个或多个路线的方法包括：基于表示该第一位置与该目的地之间的道路或路径的数据来构成包括至少一个路线段的至少一个路线候选。将表示由安装在该移动用户处或与该移动用户定位在一起的一个或多个设备执行或提供的一个或多个服务或应用程序的所估计或预测的QoE的一个或多个第一值分配给该至少一个路线候选的至少一个路线段中的每一个，该一个或多个服务或应用程序的功能取决于实时或近实时地无线接收的数据。在该移动用户的导航系统中处理或者向该移动用户的该导航系统提供该一个或多个路线候选以及该一个或多个所分配的第一值以供选择或执行。

Description

为移动用户确定路线的方法

技术领域

本发明涉及车辆导航，具体地涉及确定路线并且在路线的起点与路线的终点之间导航时动态且自适应地更新路线。

背景技术

如今的导航系统能够在起点处一次性计算出从起点到终点或目的地的可能路线。一些导航系统提出了可以是用户可选择的几种替代性的路线类型，例如，最短、最省油、最快、避免特定道路类型等。

一次性的静态路线规划可能被认为是次优的，因为不可预测的影响(像事故或沿着确定的路线的道路工作)可能会干扰用户的优选路线类型。为了解决这种不可预测的影响，许多现代导航系统可以接收与前方路线段的交通状况或道路状况有关的实时或近实时的数据。一些导航系统依赖于根据一周中的一天和/或一天中的时间对路线段上的交通进行的统计分析，并且一些导航系统甚至可以考虑路线段处或附近的比如节假日或大型公共事件等附加信息以便确定并且动态地调整最佳路线。

出于娱乐或商业目的或为了车辆功能的正常运行，现代车辆中的乘客和系统在行驶期间越来越多地使用并且依赖于在线服务。这种在线服务经由无线网络提供给车辆，这些无线网络包括GSM、UMTS、LTE、5G、WiFi和其他类型的网络。然而，无线网络使用共享资源，当接入点的服务区域内的同时用户的数量增加时，这些资源可能变得拥塞。而且，无线连接的信号强度和容量可能受到可能导致连接速度和容量的波动的大量外部因素(包括信号反射、与天气有关的信号抑制、来自干扰器的永久或短暂的电磁干扰等)的影响。特别地，无线连接的网络覆盖范围通常只能在模拟或计算的情境下从供应商处获得。虽然存在用户生成的覆盖地图，但这些地图通常仅提供位置的信号强度信息并且不包括可能动态地改变的网络和环境状况。

动态地改变的网络和环境状况可能对依赖通过无线连接提供的数据的服务(例如，比如视频流或在线游戏等娱乐服务)的用户体验具有显著影响。用户感知到的体验质量(QoE)与服务移动网络的服务质量或更一般地某种连接技术可以提供的服务质量紧密相关。服务质量(QoS)或更一般地连接质量取决于众多因素，比如频谱接入、无线电资源的可用性、所连接用户的数量、各种用户所消费的服务类型，这些都可能随着时间和位置而变化。除此之外，环境方面(比如由于建筑物或地理特性造成的阴影)也可能对连接并且因此对QoE具有位置相关的影响。然而，QoE显然与QoS不同，后者专注于连接本身的技术方面，并且不考虑连接是否可能因连接的设备太多等原因而过载，这可能导致感知到的QoE较低，尽管连接在技术上在正常参数内操作。相反，QoE描述了对服务或应用程序的运行的感知到的质量进行的主观或伪主观度量。前述方面可以被称为动态地改变网络状况或性质。

虽然如今的许多车辆导航系统和服务在动态地修改当前位置与目的地之间的路线时会将暂时受损或封闭的道路和交通密度考虑在内，但完全忽视了在行程期间所使用的连接服务的用户感知质量。

发明内容

因此，期望在车辆导航系统中启用和/或提供路线指导，该路线指导是基于在行进时或在车辆朝向路线目的地的整个行程期间的某个点或时间段是活动的或被提供的一个或多个服务或应用程序的用户可感知的QoE或至少给予该用户可感知的QoE一定权重。

为此，根据本发明的第一方面，期望提供一种在第一位置与目的地之间为移动用户生成并且提供一个或多个路线的方法，该一个或多个路线被分配了与一个或多个服务或应用程序的当前所预测或估计的QoE有关的信息。

根据本发明的第二方面，进一步期望提供一种操作移动用户的导航系统以从根据第一方面确定并且在移动用户的导航系统处接收的两个或更多个路线候选中优先考虑和/或选择优选路线的方法。

根据本发明的第三方面，还进一步期望一种提供被配置成执行本发明的一个或多个方面以为移动用户确定或者动态地或自适应地修改路线的移动导航系统。

根据本发明的第四方面，还期望提供一种确定可以在本发明的一个或多个方面中使用的路线段的性质或参数的方法。

根据本发明的第五方面，还进一步期望提供一种被配置用于执行本发明的一个或多个方面的计算机系统。

根据本发明的第六方面，期望提供一种生成或收集表示服务或应用程序的伪主观或主观用户感知到的QoE的值/数据的方法。

前述目的之一是通过权利要求1中呈现的方法来实现。前述目的中的另一目的是通过权利要求4中呈现的方法来实现。前述目的中的又一目的是通过权利要求12中呈现的装置来实现。前述目的中的又另一目的是通过权利要求13中呈现的方法来实现。前述目的中的又另一目的是通过权利要求15中呈现的系统或装置来实现。在相应从属权利要求中呈现了方法或装置的实施例和改进。

根据本发明的第一方面，一种在第一位置与目的地之间为第一移动用户生成并且提供一个或多个路线的方法包括：基于表示第一位置与路线目的地之间的道路或路径的数据来构成至少一个路线候选。移动用户可以是配备有或使用可以与远程计算机无线通信的导航系统的车辆、位于车辆中的司机或乘客、移动机器人、行人、骑自行车的人等。该至少一个路线候选中的每个路线候选包括至少一个路线段。路线段可以包括一个或多个道路或路径。该方法的特征在于将表示一个或多个对应的服务或应用程序的所估计或预测的QoE的一个或多个第一值分配给该至少一个路线候选的至少一个路线段中的每一个，该一个或多个对应的服务或应用程序在通往路线目的地的途中由安装在第一移动用户处或与第一移动用户定位在一起的一个或多个设备执行或提供，该一个或多个对应的服务或应用程序的功能取决于实时或近实时地无线接收的数据。

在该上下文中，第一值可以指示沿着相应路线段的服务或应用程序的最大可实现QoE。还可以在执行或提供服务或应用程序的设备预期沿着路线段行进的时间内确定和分配第一值。最大可实现QoE对于应用程序或服务的不同订阅服务水平可能是足够的或可能不足，可以在本发明的其他方面中利用该信息。并且在该上下文中，“近实时”意指包括如在技术上所需要的所接收的数据的正常缓冲以及在不久的将来(例如接下来几秒钟)将由服务或应用程序使用的数据的适度预缓冲。预缓冲的量可能取决于服务或应用程序的类型，并且一些服务或应用程序可能根本不使用预缓冲。

该方法进一步通过在第一移动用户的导航系统中处理该一个或多个路线候选以及该一个或多个所分配的第一值以供选择和/或执行来表征。替代性地，例如，当路线候选由第一移动用户的设备外部的处理实体构成时，该方法可以进一步通过将一个或多个路线候选以及一个或多个所分配的第一值提供给第一移动用户的导航系统以供选择和/或执行来表征。

根据本发明的第一方面的方法将提供第一位置与目的地之间的一个或多个路线，该一个或多个路线可能不是最快或最短的路线，但对于在朝向目的地行进时针对用户处于活动的或被提供给用户的服务或应用程序来说不太可能提供令人失望的用户感知到的QoE。

为每个路线段分配每个服务或应用程序的单个所估计或预测的QoE允许更多用户可设置的选项，这些用户可设置的选项影响在移动用户的导航系统中从路线候选中并且根据一个或多个选择标准优先考虑和选择优选路线，如下文将参考本发明的第二方面进一步更详细地讨论的那样。

根据一个或多个实施例，构成该至少一个路线候选的步骤包括访问存储表示道路的数据的数据库以及基于该数据构成第一位置与路线目的地之间的至少一个路线候选。在这里，数据库对于第一移动用户可以是本地的，并且构成路线候选可以以类似于商业上可获得的车载导航系统运作的方式来完成。替代性地，可以将第一位置和路线目的地传输到计算机，该计算机对于第一移动用户是远程的并且能够访问存储表示道路或路径的数据的数据库，并且被配置成构成第一位置与路线目的地之间的路线。然后接收返回的该至少一个路线候选。在这个替代方案中构成路线候选可以以类似于商业上可获得的车外导航系统运作的方式来完成。然而，不同于已知的车载或车外导航系统，在任何可能的情况下，消息可以并且通常会确定并返回多余一个路线候选，因为不会仅基于地理路线标准(比如最短或最快路线)或根据用户可设置的性质(比如优选道路类型或要避免的道路类型)来选择优选路线，这些性质通常是静态的并且可以在对提供路线候选的请求中提供。考虑到与最短路线相比的最大所接受的附加路线长度、最大可接受的附加能量或燃料消耗和/或考虑到与最快路线相比的最大所接受的附加行进时间，可以提供多于一个路线候选。可以在请求中或在用户配置文件中提供这个信息。

根据一个或多个实施例，分配表示一个或多个对应的服务或应用程序的QoE的第一值的步骤包括：针对一个或多个服务或应用程序，从数据库或云服务检索候选路线或其路线段的对应QoE值。虽然数据库对于移动用户可以是本地的或者远离该移动用户，但根据定义，云服务对于移动用户将是远程的。检索可以包括发出请求并且接收对应的响应。数据库、特别是移动用户本地的数据库可以存储与一个或多个服务或应用程序的QoE有关的数据，该数据是在行进时由安装在移动用户处或与移动用户定位在一起的设备收集的，但还可以包括由其他移动用户收集的并且在某个时间点传送到数据库的对应数据。云服务更有可能存储并且处理由多个移动用户收集的与QoE有关的数据，尽管还可以与其他移动用户分开地在云服务中存储并且处理各个移动用户的数据。存储在数据库中的路线段的QoE值对于一天中的不同时间、一周中的几天和/或一年中的特定日期可以是不同的。因此，可以根据移动用户预期沿着相应路线段行进的所估计时间和日期来分配QoE值。同样地，如果特定服务或应用程序将分别被提供或是活动的时间段是已知的，则在向路线段分配第一值时可以考虑这一点。例如，当例如从时间表或从第一位置与目的地之间的先前行程预先知晓将仅在沿着最终路线段行进时使用特定服务或应用程序时，这个应用程序或服务的第一值在(多个)第一路线段期间可能在很大程度上不相关。可以在对数据库的请求中提供仅在行程的一部分期间提供或活动的关于服务或应用程序的这种信息。这尤其可以增加在第一用户的导航系统中处理的或提供给第一用户的导航系统以供优先考虑或选择的路线候选的数量。

作为从本地或远程的数据库或者从云服务检索数据的替代方案，可以从本地贡献者接收表示一个或多个服务或应用程序以及在第一移动用户的当前位置前面或周围的区域中的一个或多个路线段的所估计或预测的QoE的第一值。本地贡献者可以是路侧单元(RSU)或与第一移动用户的设备暂时建立无线通信连接的另一移动用户的设备。RSU是交通基础设施的一部分，通常是位于路旁的(例如，交通灯、路灯柱或专用外壳中的)无线通信设备，这些无线通信设备为过往车辆提供连接和信息支持，包括安全警告和交通信息。虚拟RSU可以由边缘计算设备形成，这些边缘计算设备是5G网络和以后各代无线接入网络的一部分。接收表示第一移动用户的当前位置前面的区域中的一个或多个路线段的所估计或预测的QoE的第一值可能需要对应的请求或至少向本地贡献者传输行进方向，因为否则“前面”的指示可能是模糊的。然而，至少在从另一移动用户接收传输的情况下，可能仅包括与由相应移动用户本身行进的路线段有关的数据的传输可以包括传输移动用户的行进方向，并且安装在移动用户处或与移动用户定位在一起的设备可以在确定它们在同一方向上行进并且不太可能使用该信息时停止接收。接收表示第一移动用户的当前位置周围的区域中的一个或多个路线段的所估计或预测的QoE的第一值可能需要或可能不需要对应的请求或者向本地贡献者传输行进方向。在后一种情况下，可以接收未经请求的传输(也被称为推送传输)，并且接收实体将基于其对当前位置与路线目的地之间的剩余路线的了解并且基于是或将是可用和/或活动的服务或应用程序来确定是否要使用接收到的传输以及要使用接收到的传输的哪一部分。可以从移动用户的时间表或日历识别出在移动用户正朝向目的地行进时将在某个时间处于活动的应用程序或服务。然而，还可以收集关于用于移动用户频繁行进的路线的应用程序或服务的数据并且使用该信息来估计应用程序或服务的未来使用。当针对路线候选检索QoE值时，可以识别出在行进时将由安装在移动用户处或与移动用户定位在一起的设备执行或提供的一个或多个服务或应用程序，以减少需要传送的数据。替代性地，可以将可用于路线段的服务或应用程序的所有QoE值分配给该路线段，并且当生成、处理、选择或优先考虑路线候选时，可以仅考虑实际需要的QoE值。

根据本发明的第二方面，一种操作移动用户的导航系统以从根据根据本发明的第一方面的方法的实施例确定的两个或更多个路线候选中优先考虑或选择优选路线的方法包括：在移动用户的导航系统中接收两个或更多个路线候选以及一个或多个所分配的第一值。该方法进一步包括检索对在移动用户朝向目的地行进时正处于或将处于活动的应用程序或服务的用户偏好。例如，用户偏好可以包括由用户针对应用程序或服务订阅的服务水平，或指示用户对该应用程序或服务的体验质量的预期的值(即，用户是否以及在何种程度上容忍服务或应用程序的干扰或中断的指示)，或者定义由用户预期的QoE的其他信息或要求。该方法还进一步包括针对所接收到的路线候选中的每一个的第一值映射对应用程序或服务的用户偏好，并且优选考虑或选择其满足或超过用户偏好中提供的对应的QoE要求的第一值数量最大的路线候选作为优选路线。

如果多余一个路线候选具有相同数量的满足或超过在用户偏好中规定的QoE要求的路线段，或如果多余一个路线候选的所有路线段满足或超过在用户偏好中陈述的要求，则可以考虑附加的与QoE无关的优先考虑或选择标准以优先考虑或选择优选路线，例如比如最快或最短路线或者风景最美的路线等静态标准，但还考虑关于将仅在行程的某个时间段期间提供或活动的服务或应用程序的信息。这些附加标准可以同样地存储在包含用户偏好的文件中或者以其他方式作为用户偏好或用户输入接收，并且操作移动用户的导航系统以从两个或更多个路线候选中优先考虑或选择优选路线的方法的一个或多个实施例可以相应地进一步包括从所存储或接收到的用户偏好中检索一个或多个附加的与QoE无关的优先考虑或选择标准。附加用户偏好可以具有分配给其的排名或权重以平衡它们对优先考虑或选择的影响。

替代性地，可以向用户呈现满足或超过在用户偏好中陈述的要求的两个或更多个路线，并且可以接收来自用户的选择输入。

可以同时执行或提供多余一个服务或应用程序，并且同时活动的服务或应用程序对无线连接可能具有不同的要求。例如，同时处于活动的这些服务或应用程序的无线连接的类型、容量或能力可能不同。相应地，在一个或多个实施例中，操作移动用户的导航系统以从路线候选中优先考虑或选择优选路线的方法可以进一步包括：在由安装在第一移动用户处或与第一移动用户定位在一起的设备执行或提供并且其功能取决于实时或近实时地接收的数据的多余一个服务或应用程序并行活动的情况下，检索或接收与并行活动的这些服务或应用程序中的每一个相关联的用户确定的或以用户为中心的排名或权重。可以优先考虑或选择其表示具有最高排名或权重的该服务或应用程序的所估计或预测的QoE的值具有最高值的路线候选作为优选路线。如果没有为应用程序或服务提供用户确定的或以用户为中心的排名，则可以设置默认值。默认值对于所有用户可以是相同的，或可以从由具有类似应用程序或服务配置文件的其他用户分配给该应用程序或服务的对应排名来确定。在该上下文中，与需要实时无线连接的应用程序或服务(例如，语音或视频通话)相比，不一定需要实时无线连接或甚至可以暂停并稍后恢复的应用程序或服务(比如文件下载)可以被分配更低的排名或权重。可以在特定于应用程序的配置文件、用户偏好文件或类似文件中指示暂停服务或应用程序的无线连接的一般可能性(可能在QoE下降之前具有较高量的预缓冲)。

在操作移动用户的导航系统的方法的一个或多个实施例中，在至少部分地基于分配给服务或应用程序的排名或权重来优先考虑或选择优选路线的情况下，可以丢弃服务或应用程序的第一值低于预定最小值的路线候选或路线段，而不管分配给该服务或应用程序的排名或权重如何。该实施例可以用于确保可以由被用户分配了较低排名或权重(即，被降低排名)的服务或应用程序提供最小功能，这以被用户分配了较高排名或权重的服务或应用程序的QoE为代价。例如，该实施例可以用于在用户被准许改变分配给服务或应用程序的排名或权重的情况下至少确保对于移动用户在其中行进的车辆的安全或安全性来说至关重要的服务或应用程序的最小功能。

假如多余一个移动用户(例如，作为车辆中的司机或乘客)一起行进，并且该多余一个移动用户中的每一个主动地使用由安装在一起行进的移动用户处或与这些移动用户定位在一起的一个或多个设备执行或提供的服务或应用程序(其功能取决于实时或近实时地无线接收的数据)，则操作第一移动用户的导航系统的方法可以进一步包括针对每一个用户检索用户优先级值。显然，在这种情况下将仅使用导航系统，例如车辆的导航系统。在选择优选路线时，可以将用户优先级值考虑在内，例如通过根据用户优先级值以加权的方式考虑每个用户配置文件中针对服务或应用程序的设置。可以在每个移动用户的用户配置文件中存储用户优先级值。在考虑或不考虑分配给各个应用程序或服务的相应用户优先级值和/或排名或权重的情况下，当生成路线候选时可以考虑可以由一起行进的多余一个移动用户中的一些或所有移动用户使用的服务或应用程序。

通常，可以在用户配置文件中存储服务或应用程序的排名或权重、用户优先级值以及其他用户偏好。车辆可以具有其自身的针对由安装在车辆中的设备提供或执行并且用于车辆的功能的应用程序或服务的用户配置文件。乘客的用户配置文件可以包括与由安装在车辆中的设备提供或执行并且用于车辆的功能的那些应用程序或服务有关的设置，这些设置可以覆盖车辆的设置。然而，取决于车辆，可能存在针对覆盖的限制。

在操作移动用户的导航系统的方法的发展中，基于排名或权重的路线优先考虑或选择可以旨在基于尽可能多的服务或应用程序的排名或权重来使这些服务或应用程序的所估计或预测的QoE最大化。这可以使得以具有较高排名或权重的服务或应用程序的所估计或预测的QoE为代价获得不具有最高排名或权重的服务或应用程序的较高所估计或预测的QoE。例如，可以根据用户配置文件或设置执行这种选择，这些用户配置文件或设置表示移动用户的偏好，即具有甚至在降低的QoE下并行活动的多个服务或应用程序，而不是仅具有在最高可能的QoE下活动的一个所选择的服务或应用程序。假如多个移动用户(例如作为车辆中的司机或乘客)一起行进，则一个或多个移动用户可以接受比通常优选低的QoE以便允许最大数量的一起行进的移动用户享受服务或应用程序。还可以在用户配置文件中存储这种信息。

由于安装在移动用户处或与移动用户定位在一起的设备的无线能力可能不同，并且由于移动用户的不同设备可以提供或执行各个服务或应用程序，因此一个或多个实施例包括检索与设备的无线能力有关的数据以及与可以由相应设备提供或执行的服务或应用程序有关的数据。无线能力尤其可以涉及可用的连接的类型或速度、天线设置、接收器灵敏度、发射功率等。该数据可以用于在优先考虑或选择之前对分配给路线段的服务或应用程序的第一值进行加权。该实施例可以补偿分配给路线段的可能未将提供或执行服务或应用程序的设备的无线能力考虑在内的第一值。替代性地，与设备的无线能力有关的数据可以用于向特定设备分配提供或执行服务和应用程序，以试图优先考虑或选择由不同设备执行或提供的多个服务或应用程序的所估计或预测的QoE被最大化的路线或路线段。例如，该实施例的一些方面在车辆具有可以接收服务或应用程序的无线数据的多个设备的情况下可能有用，其中，可以在本地与最终执行应用程序或提供服务的其他设备共享由一个设备接收的数据。

在一个或多个实施例中，根据不同服务水平或特定于应用程序的配置文件，可以使一个或多个服务或应用程序的各个第一值与路线或路线段相关联。在特定于应用程序的配置文件中提供的信息可以管理供应商与执行或提供服务的设备之间的服务或应用程序的执行或提供，包括但不限于指定订阅类型、供应商等。

服务水平可以与特定用户感知到的QoE(例如，流式传输音乐服务的特定音频质量，或视频流式传输服务的特定视频质量)相关联。术语“质量”在该上下文中可以包括比如音频或视频分辨率、采样率、帧率、所接受的丢帧或失真音等度量，所有这些度量对服务或应用程序所依赖的无线连接的各个方面具有不同的最低要求。订阅最高水平的服务或应用程序的用户对不满足与高服务水平相关联的高预期的所感知到的QoE的容忍度将低于订阅较低服务水平的用户，该订阅较低服务水平的用户的容忍度可能更高。相应地，针对已订阅高服务水平的用户的路线可能不同于针对已订阅较低服务水平的用户的路线，这取决于表示用于不同服务水平的所估计或感知到的QoE的第一值。同样地，针对已订阅从第一供应商无线地接收数据的服务或应用程序的用户的路线可能不同于针对已订阅从第二服务供应商接收数据的相同服务或应用程序的用户的路线，即使两个用户已订阅相同的服务水平。这种情况的一个原因是服务供应商的无线覆盖范围通常可能有显著差异，并且提供如服务或应用程序所要求的速度、时延等的数据连接的覆盖范围可能差异更大。

可以取决于服务或应用程序来使用除上文所讨论的用于表达质量的度量以外的度量。例如，当自动驾驶的服务需要实时数据传输时，该服务可以在不同服务水平中可用。在最高服务水平下，被分析和处理的数据量可能非常大，并且可以在车外处理其大部分。该服务水平可以提供非常平稳的行驶，而不会突然改变方向和速度，这主要由于所处理的与车辆的环境有关的信息量较大，这可以附加地使用其他车辆的传感器数据并且因此看得更远以识别出即将来临的情况。较低服务水平可以例如分析和处理可能仅来自安装在车辆中的传感器的较低量的数据，并且在较低程度上在车外处理这些数据，并且因此可能由于物体或环境情况而经常需要突然改变方向或速度，这些物体或环境情况尚未被分析和处理并且可能仅在车辆的本地传感器和分析能够检测到这些物体或情况之后被车辆考虑。显而易见，与选择了较低服务水平、将接受例如较低水平的自动驾驶功能(其可以包括较低驾驶速度或一般较低水平的自动驾驶)的司机相比，选择了可能需要稳定高速的无线连接的更高服务水平的司机对什么是高、中等或差的QoE有不同观点，并且可能有其他优先级。

相应地，操作移动用户的导航系统以从路线候选中优先考虑或选择优选路线的方法包括针对一个或多个服务或应用程序检索服务水平和/或特定于应用程序的配置文件。包括在特定于服务或应用程序的配置文件中的信息可以用于根据在移动用户尚未到达目的地时正处于或将处于活动的相应服务或应用程序的服务水平和/或特定于应用程序的配置文件而针对每个接收到的路线候选或其路线段选择一个或多个第一值。然后将基于服务水平的适当第一值或根据来自特定于应用程序或服务的配置文件的其他信息来优先考虑或选择优选路线。

在该方法的一个或多个实施例中，在车辆仍在通往目的地的途中时，可以自适应地或动态地修改路线，这类似于用于基于已更新的交通信息来修改路线的已知方法。然而，根据本方法，基于与第一值有关的已更新的信息来修改路线，这些第一值表示用于位于车辆的当前位置与路线目的地之间的路线段的一个或多个对应服务或应用程序的所估计或预测的QoE。该方法相应地包括在车辆尚未到达目的地时检索或接收与第一值有关的已更新的信息，这些第一值表示用于位于车辆的当前位置与路线目的地之间的路线段的一个或多个对应服务或应用程序的所估计或预测的QoE。

可以例如通过访问数据库或云服务或通过本地贡献者以上文进一步描述的方式之一检索或接收已更新的信息。可以通过以常规间隔发出对应的请求或响应于特定事件从云服务检索已更新的信息。这类事件可以包括意外事件，例如，在比预定的不间断时间段长的时间段内当前路线段的QoE意外地与所估计或预测的QoE不匹配、或者传入的音频或视频通话。这类事件还可以包括计划好的事件，例如，在车辆尚未到达路线目的地的时间内计划好的视频通话。特别地在移动用户不会或尚未到达如在先前选择的优选路线中规划的路线段(例如，由于缓慢的交通或与交通相关的绕路)时可能发生后一种情况。当在计划好的事件的时间移动用户已经通过在计划好的事件的时间内在先前选择的优选路线中规划的并且原本将提供期望的QoE的路线段(例如，由于交通量比预测少)时，也可能发生后一种情况。可以根据对应用程序或服务的订阅提供已更新的信息，该订阅确定例如推送更新的频率等。可以在用户配置文件和/或订阅中规定关于如何以及何时发送更新的详细信息。

根据该实施例，一般来说并且特别地在接收到与第一值(其表示用于位于第一移动用户的当前位置与目的地之间的路线段的一个或多个对应服务或应用程序的所估计或预测的QoE)有关的已更新的信息后，该方法可以重复用于确定当前位置与路线目的地之间的路线候选的确定步骤，并且将使用已更新的信息来重复分配步骤。最终，根据该实施例的方法将重复用于选择已更新的优选路线的选择步骤。

当与上文进一步描述的在选择优选路线时考虑用户偏好的其他实施例结合时，该实施例甚至可以在发生计划好的事件时将移动用户引导到移动用户可以安全地静止并且特定类型的无线连接可用的地方。例如，显著落后于时间表的移动用户可能需要拨打视频通话，并且与运行服务的对应设备相关联的数据规划不足以支持视频通话。该方法然后可以修改通往提供免费WiFi连接的地方的路线，该免费WiFi连接是已知或至少预期提供足够带宽。这类地方可以包括连锁餐厅、加油站等已知通常提供免费WiFi的位置。

根据本发明的第三方面，移动导航系统包括至少一个微处理器、易失性存储器、非易失性存储器、位置接收器以及至少一个通信接口。位置接收器可以被配置成使用来自比如GPS、GLONASS、北斗、伽利略等全球导航系统的信号进行操作。还可以使用其他地理定位服务，包括基于WiFi信号的地理定位、基于LORAN的系统和其演进等。通信接口适于与数据库、云服务和/或其他车辆进行通信、尤其用于接收表示路线段的QoE值的第一值和/或被分配这种第一值的路线段。非易失性存储器存储计算机程序指令，这些计算机程序指令在由该至少一个微处理器执行时将移动导航系统配置成执行根据本发明的第一或第二方面的一种或多种方法或其实施例。

根据本发明的第四方面，一种确定表示用于路线段的服务或应用程序的所估计或预测的QoE的一个或多个第一值的方法包括：在沿着路线段行进时从正执行或正提供或者已执行或已提供一个或多个服务或应用程序的移动用户的多个设备接收值或数据，这些值或数据表示与用于路线段或沿着路线段的位置的相应服务或应用程序有关的感知到的、体验到的或以其他方式确定的QoE。可选地，可以从该多个设备接收收集值或数据的时间和/或日期、描述用于接收或传输执行或提供应用程序或服务所需的数据的无线连接的连接数据、描述用于建立和维持无线连接的收发器的性质的设备数据、收发器天线的类型和放置、尤其描述所订阅服务水平、订阅类型和其他数据的用户配置文件数据或者定义或控制相应服务或应用程序的功能的用户设置和/或偏好、和/或由安装在相应设备之一处或与相应设备之一定位在一起的一个或多个传感器收集的其他传感器数据(包括但不限于天气信息和行进速度)。连接数据尤其可以包括链路类型、链路ID、所使用的通信协议或标准、用于通信的频率或信道等。进一步可选地，可以从不与移动用户或设备定位在一起的其他来源接收交通、环境和/或社交数据。例如，社交数据可以包括关于节假日、路线段附近的事件等的信息，该信息可以指示附接到无线网络的无线接入点的较大数量的设备或由区域中的主干网络服务的较大交通量。上文所列举的可以可选地或附加地用于确定第一值的数据和信息可以被称为元信息，即，可能不一定与实际上用于提供服务或执行服务的数据直接相关的信息。该方法进一步包括对从多个设备接收的值或数据以及在可用的情况下可选地接收到的数据和其他信息进行分析并将其合并到QoE值的分类集合中。QoE值的分类集合可以包括应用程序或服务的不同服务水平的子集。

在根据本发明的第四方面的方法的实施例中，该方法进一步包括确定检索表示一个或多个服务或应用程序的所估计或预测的QoE的第一值并且同时或在预定时间窗内正在或预期要行进多个进路线段的移动用户或设备的数量。相应地，分析并合并接收到的值、数据和/或其他信息进一步包括：对于一个或多个服务水平、无线供应商、设备和/或收发器类型，减小用于同时或在预定时间窗内正在或预期要行进的移动用户或设备的数量超过预定值的路线段的一个或多个服务或应用程序的所预测或估计的QoE。

该方法的这个实施例旨在当确定所估计或预测的QoE时考虑在给定区或区域中的当前活动路线的数量，并且根据由用户最终设置或确定的设置和参数将移动用户或设备分布在已知通过不同无线接入点和/或连接类型服务的替代性路线上。在该上下文中，甚至供应商、服务水平或设备类型的选择可以被视为由用户设置或确定的参数。经由不同路线为移动用户或设备规定路线可以帮助避免将不可避免地导致降低的QoE的本地网络拥塞。该实施例可以允许提供第一值的服务器或数据库或更通常地计算机系统主动地平衡沿着多个路线的可用资源的使用。

虽然乍一看，这可能显得相当达尔文主义，但考虑到这些参数可能实际上导致已订阅低服务水平的用户与已订阅最高服务水平的用户共享同一路段。例如，沿着路线段的无线网络可能仅具有足以服务已订阅最高服务水平的一个用户的容量，但仍可以具有足够容量以服务已订阅较低服务水平的一个或多个用户或者接受感知到的或体验到的QoE的或多或少频繁的间接性降低的用户。该分布可以取决于服务或应用程序并且还可以取决于不同服务水平的相应连接要求。

根据本发明的第五方面，一种计算机系统能够访问尤其存储道路或路径数据的数据库并且与多个移动用户或设备无线地连接或可连接，该多个移动用户或设备被配置成传输在沿着路线的路线段行进时收集的与一个或多个服务或应用程序的体验到的、感知到的或以数学方式确定的QoE有关的本地化和带时间戳的反馈，该一个或多个服务或应用程序的操作依赖于通过通信网络无线接收的数据而不管网络类型或技术如何。该计算机系统被配置成执行根据本发明的第四方面的方法或其变体。

根据本发明的第六方面，与体验到的或感知到的QoE有关的反馈可以包括可以被称为伪主观或主观用户感知到的QoE，这取决于用于收集反馈的机制和度量。例如，可以通过直接与用户对接(例如，请求对服务或应用程序进行星级或其他评级)来收集主观反馈。可以通过结合客观可测量的参数来分析和评估与服务或应用程序相关的用户行动来获得伪主观反馈。例如，用户在无线连接的客观参数表明服务或应用程序的功能可能受到阻碍的时间点暂停或终止服务。对伪主观反馈的分析和评估可以采用人工智能或机器学习过程。可以经由用户接口接收主观反馈或者可用于确定伪主观反馈的用户行动。还可以检索用户配置文件，并且可以根据相应服务或应用程序的用户配置文件处理反馈，并且可以将该反馈可选地与来自用户配置文件的信息一起在本地存储和/或传输到根据本发明的第五方面的计算机系统。

与用户进行对接以收集反馈可以包括：当终止服务或应用程序时，或当用于接收或传输该服务或应用程序的运行所需的数据的无线连接的参数下降到低于预定值时，针对相应服务以常规间隔或用户可设置的间隔在触摸屏或按钮上呈现或激活用户输入区。在预定值处，无线连接可能仍然足够好以得到补偿，即，用户可能没注意到服务或者应用程序的功能恶化，或用户可能已注意到服务降级或应用程序的功能降级，而服务或应用程序仍然以较低的质量或服务水平可用。

一种计算机程序产品包括计算机程序指令，这些计算机程序指令在由计算机执行时使计算机执行根据依据前文呈现的本发明的各方面的方法之一的方法。

该计算机程序产品可以存储在计算机可读介质或数据载体上。介质或数据载体可以通过物理方式体现，例如以硬盘、固态盘、闪速存储器设备等的形式。然而，介质或数据载体还可以包括调制后的电磁、电或光信号，该调制后的电磁、电或光信号由计算机通过对应的接收器接收，并且传送到计算机的存储器并存储在计算机的存储器中。

根据前文呈现的方法的一个或多个方面，即使多个车辆正在或将在同一第一位置与目的地之间行进，这些车辆中的每一个也可能遵循不同的路线段，这取决于提供给多个车辆中的每一个中的用户或乘客的应用程序或服务。

为此，在地图中创建富含特定于用户和应用程序或服务的数据的一个或多个路线候选，该数据表示每个路线候选的所有路线段的所估计或预测的QoE。地图中的路线段可以进一步富含环境数据、与车辆和无线技术相关的数据。可以通过云服务器提供数据。在行进时，优选地对于整个行程的部分或全程中活动的所有应用程序或服务，类似数据可以收集在每个车辆中并且传输到云服务器，以用于聚合并且进一步增强未来的估计和预测。因此，可以在时空和车辆类型或设备相关的方面优化预测。QoE相关的反馈可以经由对应的用户输入来收集，该对应的用户输入例如可以通过设置在车辆中或设备上的用户接口、以常规间隔或响应于触发事件来收集。可以通过文本评估或根据其他已知的评级方案(例如，分配多个星级或等级)来收集QoE相关的反馈。

即使为从同一第一位置行进到同一目的地的不同车辆中的用户或乘客呈现或执行相同的服务或应用程序，相应车辆也可能取决于用户或乘客的用户配置文件而行进不同路线段，这些用户配置文件可以包括不同的服务水平、指示对QoE降级的不同接受程度等。例如，当导航系统从远程数据库检索表示各种服务或应用程序的QoE值的第一值时，该导航系统可以发送每个应用程序或服务所需的QoE以及请求。数据库将仅提供针对被估计或预测为几乎满足要求返回的那些路线段的该信息。针对超过QoE要求达预定裕度的任何路线段的信息不会被传输或者将仅在次优替代性路线或路线段会导致显著的绕路或行进持续时间显著延长的情况下被传输。

同样地，在相同时间段或很大程度上重叠的时间段内接收到对相同路线或路线段的大量请求的情况下，数据库可以将不同替代性的路线段的QoE值返回给不同车辆，以沿着相应路线段分布无线网络上的负载，和/或在不同订阅的服务水平之间进行区分，因为沿着路线段的网络上的负载明显地对每个附接的移动实体的可实现QoE具有显著影响。

为此，数据库可以建立和维持关于每个路线段的通信容量的信息。通信容量可以指示在任何时间沿着路线段可以附接到无线网络的基站的移动实体的最高数量(不管类型或技术如何)、可以从每个相应基站并行服务的每个单独通信链路或所有通信链路的最大数据速率，后者很大程度上取决于移动网络的基站的主干连接。可以基于对相应路线段的第一值的请求来确定每个路线段的当前或预测的网络负载。可以从移动网络运营商接收附加信息。附加信息可以包括指示使用沿着路线段的网络资源的其他用户数量的数据，这些其他用户没有向数据库请求QoE数据。

数据库还可以接收来自沿着路线段行进的多个用户或乘客的关于感知到的QoE的反馈，而不管用户或乘客是否位于遵循由导航系统呈现的路线的车辆中。关于感知到的QoE的反馈可以被实时或近实时地接收，并且可以与其他数据(比如日期、一天中的时间、天气数据、节假日、可以推断出网络负载状况的本地事件等)相结合，以改进所估计的当前QoE和所预测的QoE。感知到的QoE的实时或近实时反馈可以用于修改先前已确定或已选择的优选的或优先考虑的路线或其路线段。为此，数据库可以将在先前请求中识别出的路线段的经更新第一值推送通知给相应车辆的导航系统。车辆的导航系统然后可以确定是否修改优选或优先考虑的路线。这可能以类似于依赖交通的重新规定路线的方式发挥作用，许多当今的车辆导航系统能够重新规定路线。如果车辆的该至少一个路线候选是在车外(即，在连接到车辆的数据库或服务器中)确定的，则连接到车辆的数据库或服务器可以将至少一个经过修改的路线候选推送通知给车辆的导航系统，以根据仅在本地可用的信息或输入进行优先考虑或选择。可以由车辆导航系统响应于表示低于乘客或用户的预期的感知到的QoE的输入信号而启动替代性的更新或修改程序。

本发明扩展了已知导航系统的能力，这些导航系统可以通过使用实时或近实时连接数据关于行进时间、距离和燃料经济性来计算路线，以用于为用户确定和提供个性化路线，这些个性化路线针对依赖于无线提供的数据的特定应用程序和服务提供优化的连接和QoE。当前连接和使用数据的使用避免了与基于历史以及可能在时间上和局部稀疏的连接数据的预测相关联的不确定性，并且还准许基于不可预测的网络使用来动态地调整路线。

本发明还有利地利用用户配置文件，这些用户配置文件提供关于各个服务和应用程序的QoE的用户预期的信息，这允许跨越替代性路线均衡或平衡地分布用户，并且这可以帮助避免网络拥塞。

从各个用户收集针对沿着行进路线的位置的关于感知到的QoE的信息以及用户对各种应用程序和服务的QoE预期并且可选地通过比如天气、日期和时间等进一步信息进行增强可以帮助改进QoE的预测并且还可以在为其他用户动态地调整路线时允许实现更高的响应性。已更新的QoE信息和/或路线可以例如在到达路线可能分叉成替代性的路线段之前使用推送通知传输或以基于事件的方式请求，从而准许对位于前方的路线段上不可预测的连接改变做出快速反应。

前文呈现的方法和实施这些方法的装置可以用于服务、优选地基于云的服务，从而提供基于QoE的导航或路线提供服务。订阅服务的用户将使用在个人移动设备或者位于车辆中的提供导航功能并且具有无线通信接口的设备上运行的软件中实施的客户端。无线通信接口被配置成请求和/或接收表示一个或多个应用程序或服务的实际所估计或预测的QoE的本地化数据，该一个或多个应用程序或服务的功能依赖于实时或近实时地无线接收的数据。

替代性地或附加地，前文呈现的方法和实施这些方法的装置可以用于依赖于本地化数据的系统中，该本地化数据由车辆或通用移动设备在沿着路线行进时收集和聚合并且维持在该车辆或通用移动设备的本地数据库中，该数据表示一个或多个应用程序或服务的QoE，该一个或多个应用程序或服务的功能依赖于实时或近实时地无线接收的数据。

可以通过直接或间接通信的手段与其他车辆或用户共享表示用于一个或多个应用程序或服务(其功能依赖于实时或近实时地无线接收的数据)的QoE的本地化数据，该数据由车辆收集和聚合并且维持在该车辆的数据库中。车辆之间的这种直接或间接通信通常被称为缩写V2X或C2X，即车辆到X或汽车到X。用于在用户之间的直接或间接通信的其他短程通信手段可以包括在IEEE 802.11ad标准下的自组网WiFi通信、基于蓝牙的通信等。可以经由路侧单元(RSU)或通过移动边缘计算基础设施建立间接通信。还可以利用RSU或移动边缘计算基础设施来在本地存储、分析和提供或中继表示一个或多个应用程序或服务的QoE的数据，该一个或多个应用程序或服务的功能依赖于实时或近实时地无线接收的数据。在本地共享表示QoE的数据是用于更新同一区域中的用户的快速方式，允许用户在未预测到的网络连接状况的情况下更新或调整其路线。

表示一个或多个应用程序或服务(其功能依赖于实时或近实时地无线接收的数据)的QoE的本地化数据还可以被上传到后端系统(例如，云服务器)以进行进一步收集、聚合和分析，该数据由车辆收集和聚合并且维持在该车辆的数据库中。该数据不仅可以用于向用户或订户提供导航相关的服务，还可以用于通知无线网络运营商关于导致QoE较差的网络性能较差的位置。

本质上，车辆将主要由感知到的QoE引导，其中，QoE可以基于实时(例如，测量或报告的)以及所存储的(例如，历史的或与QoE相关的数据)进行评估。相应地提出或选择的导航路线可能导致行进时间或距离增加，然而使依赖于无线传输的数据的车载服务或应用程序的用户体验最大化。提出增加距离的路线只有在可用能量将足以行进这样的路线的情况下才可以被优先考虑或选择。这可能调用检查电池电量或燃料箱的填充水平。底层优化方案允许调整路线候选的确定和选择，即，关于QoE与行进时间增加的权衡是可配置的。

附图说明

在以下章节中，将进一步参考附图来描述本发明的示例性实施例或实施方式，在附图中

图1示出了根据本发明的第一方面的方法的示例性流程图，

图2示出了图1中所示出的方法的一个步骤的实施例的细节，

图3示出了图1中所示出的方法的另一步骤的实施例的细节，

图4示出了根据本发明的第二方面的方法的示例性流程图，

图5示出了根据本发明的第三方面的车辆导航系统或其他移动导航系统的示例性框图，

图6示出了根据本发明的在方法或其实施例的执行期间的示例性消息流程图或泳道图，

图7示出了本发明在第一简化的、示意性的和图解性的真实世界示例中的运行，

图8示出了本发明在第二简化的、示意性的和图解性的真实世界示例中的运行，以及

图9示出了本发明在第三简化的、示意性的和图解性的真实世界示例中的运行。

在附图中，相同或类似的元件可以用相同的附图标记来指代。

具体实施方式

图1示出了根据本发明的第一方面的在第一位置与目的地之间为第一车辆生成并且提供一个或多个路线的方法100的示例性流程图。在步骤110中，基于表示第一位置A与目的地B之间的道路的数据来构成至少一个路线候选。该至少一个路线候选包括至少一个路线段。构成路线候选可以以本领域技术人员通常已知的常规方式来进行。在步骤120中，将表示由安装在第一车辆1、2、3、4中或位于这些第一车辆中的一个或多个设备执行或提供的一个或多个对应的服务或应用程序的所估计或预测的QoE的一个或多个第一值分配给该至少一个路线候选的至少一个路线段中的每一个，该一个或多个对应的服务或应用程序的功能取决于实时或近实时地无线接收的数据。在步骤130中，在第一车辆1、2、3、4的导航系统500中处理或者向该导航系统提供一个或多个路线候选以及一个或多个所分配的第一值以供选择和/或执行。可以根据需要重复方法步骤，如由虚线箭头所指示的。

图2示出了图1中所示出的方法的步骤110的实施例的细节。该步骤基本上可以分支成两个路径，这取决于路线候选是在第一车辆1、2、3、4的导航系统中本地确定的还是在远程计算机中确定的。在左分支的步骤112中，路线候选是在第一车辆1、2、3、4的导航系统中在本地确定的。相应地，该步骤包括访问存储表示道路的数据的对于第一车辆1、2、3、4是本地的数据库，并且使用该数据来确定第一位置A与目的地B之间的至少一个路线候选。在替代性的右分支的步骤114中，将第一位置A和目的地B传输到对于第一车辆1、2、3、4是远程的计算机，该计算机能够访问存储表示道路的数据的数据库并且被配置成构成第一位置A与路线目的地B之间的至少一个路线候选。在后续步骤116中，当在第一车辆1、2、3、4中本地执行时，在第一车辆1、2、3、4处接收由指向左下的虚线箭头指示的该至少一个路线候选以供在步骤120中使用。替代性地，通过在远程计算机中执行方法的步骤120的过程来接收由指向正下方的实线箭头指示的该至少一个路线候选。

图3示出了图1中所示出的方法的步骤120的实施例的细节，其中，将表示所估计或预测的QoE的一个或多个第一值分配给该至少一个路线候选的至少一个路线段中的每一个。可以在第一车辆1、2、3、4的导航系统中或在远程计算机中执行该步骤。相应地，步骤122的输入可以包括来自相应第一车辆1、2、3、4的导航系统(例如，来自图2的步骤112)或来自远程计算机(例如，图2的步骤116)的路线候选。在步骤122中，针对一个或多个服务或应用程序，从数据库或云服务检索表示候选路线或其路线段的所估计或预测的QoE的对应第一值。从数据库检索第一值可以包括向数据库发送对应的请求，其中，识别出路线候选或对应的路线段。所检索的第一值然后被分配给路线段，并且该方法可以输出具有所分配的第一值的路线段，例如，以在图1中所示出的方法的步骤130中进一步处理，如由实线箭头所指示的。替代性地或另外地，可以在步骤124中从本地贡献者接收第一值。方法步骤的替代性流程由虚线箭头指示。假如执行两个步骤122和124，则连接步骤122与124的点划线箭头指示消息流。

图4示出了方法200的示例性流程图，即操作车辆导航系统以从根据参考图1至图3所描述的方法100确定的两个或更多个路线候选中优先考虑或选择优选路线。方法200的步骤可以是上文进一步讨论的处理步骤130的一部分或与该处理步骤重叠。在步骤210中，在第一车辆1、2、3、4的导航系统中接收两个或更多个路线候选以及一个或多个所分配的第一值。在步骤220中，检索对在第一车辆1、2、3、4朝向目的地B行进时正处于或将处于活动的应用程序或服务的用户偏好。可以通过对应的请求从存储器或数据库检索用户偏好。在步骤230中，针对接收到的路线候选中的每一个的第一值映射对相应应用程序或服务的用户偏好。在步骤240中，优先考虑或选择其满足或超过这些用户偏好中提供的对应信息的路线段的第一值数量最大的路线候选作为优选路线。如果多余一个路线候选的所有路线段满足或超过在用户偏好中设置的要求，则可以在可选步骤232中检索进一步选择标准，或可以将路线候选呈现给用户以进行人工选择可选步骤234。如果在第一车辆朝向目的地B行进时正在或将要至少暂时并行执行多余一个服务或应用程序，则可以在可选步骤236中检索与并行活动的这些服务或应用程序中的每一个相关联的排名或权重，以供在优先考虑或选择期间考虑。

图5示出了根据本发明的第三方面的车辆导航系统或其他移动导航系统的示例性框图。导航系统500包括经由至少一个数据连接或总线512以通信方式连接的微处理器502、易失性存储器504、非易失性存储器506和至少一个通信接口508以及用于确定地理位置的部件510。非易失性存储器506存储计算机程序指令，这些计算机程序指令在由微处理器502执行时使车辆导航系统500至少执行如上所呈现的根据本发明的第一和/或第二方面的方法的部分。

图6示出了根据本发明的在方法或其实施例的执行期间的示例性消息流程图或泳道图。在导航系统与服务器之间以及在服务器与数据库之间发送并接收消息。导航系统可以包括用于输入或接收即将进行的行程的目的地B的用户接口或其他接口并且还可以包括用于确定当前地理位置的装置。导航系统还可以包括表示道路的地图数据。服务器可以被配置成确定第一位置A与目的地B之间的路线候选，或接收路线候选和/或对应的路线段。服务器可以进一步被配置成访问数据库，该数据库可检索地存储表示路线段的QoE的第一值。在车外导航的情况下，导航系统可以将位置和目的地传输到服务器。服务器可以从数据库请求和接收道路数据并且确定一个或多个路线候选的路线段。替代性地，在车载导航的情况下，导航系统可以在本地确定关于路线候选的道路或路线段的信息并且将该信息传输到服务器，如由虚线箭头所指示的。服务器可以为路线段中的每一个确定车辆可能沿着相应路线段行进的时间、日期、交通等。在对服务器的请求中，还可以由车辆提供一些信息。接下来，服务器根据可选信息(如日期和时间等)来请求和接收道路或路线段的QoE。当在导航系统中本地确定道路或路线段时，并且当在导航系统中执行分配时，可以将道路或路线段的QoE传输到导航系统，该导航系统相应地执行分配。否则，服务器将QoE分配给由服务器确定的道路或路线段、生成路线候选并且将路线候选和所分配的QoE传输到导航系统。导航系统然后可以执行路线指导，或根据其他选择标准进行选择，或者呈现多个路线候选以供用户选择。

图7示出了本发明在第一简化的、示意性的和图解性的真实世界示例中的功能。在图中，尤其示出了连接点A与B的道路网络。多个道路分叉或交叉，并且从点A前往点B可能有各种路线，这些路线至少在一些路线段中有所不同。在示例中，四个车辆1、2、3、4全都从点A向点B行进。为了清楚起见，四个车辆1、2、3、4是在不同时间示出的，并且某些车辆是在贯穿其相应行程的不同位置示出的。车辆采取的路线是由相应的不同点线、虚线或点划线指示的。在行进时，车辆中的每一个可以使用三个不同服务或应用程序中的一个或多个。车辆旁边的图案化圆圈示出了在行程期间每个车辆中实际上处于活动的是三个应用程序中的哪一个。沿着每个道路或路线段，支持三个应用程序或服务中的每一个的不同水平的QoE的无线连接可以是可用的。并非所有路线段都针对所有服务或应用程序具有相同的所估计或预测的QoE。每个道路或路线段的所估计或预期或预测的QoE是通过示出对应图案的条形图指示符指示的。

所有三个应用程序或服务在车辆1中最初是活动的，并且将在行程期间根据时间表终止服务之一，例如，电话或视频通话或者将根据时间表结束的流式传输服务。计划好的结束由车辆旁边划消的服务指示。在车辆2中，所有服务或应用程序在整个行程期间是活动的。在车辆3中，仅由交叉线图案和水平线图案表示的服务在整个行程期间是活动的。在车辆4中，仅由水平线图案表示的服务或应用程序在整个行程期间是活动的。

理论上所有车辆的路线可以是相同的，这是因为至少一个路线(即车辆2所遵循的路线)始终支持所有服务或应用程序。然而，如由垂直线图案表示的服务的条形图所指示的，无线连接的容量仅对于有限的QoE是足够的，并且这可能不足以同时支持多个车辆中的服务或应用程序。由所有车辆的导航系统联系的未在图中所示出的服务器意识到这个事实，并且因此将一些路线段的不同预期的QoE传输到车辆1和车辆2。例如，服务器可以将在第一交叉口处指向下方的路线段的低QoE值传输到车辆1，而该服务器可以将足够的QoE值传输到车辆2。车辆1的导航系统然后将避免该路线段并且选择或优先考虑指向上方的路线段。由于由垂直线图案表示的服务或应用程序的所估计或预测的QoE值太低，因此无论如何在交叉口处直行的路线段被排除在外。这种将不同QoE值分布给从同一起点前往同一目的地的不同车辆以影响所采取路线的选择因此向两个车辆提供所估计或预测的无线连接，该所估计或预测的无线连接对于在行程期间所使用的相应应用程序或服务是足够的，而不会可能使沿着任何路线的无线连接的容量过载。选择车辆3的路线以便为贯穿行程处于活动的两种服务或应用程序提供足够的所估计或预测的QoE。车辆1和车辆3的最终路线段是相同的，因为其无线连接支持对于两个车辆中活动的服务或应用程序足够的QoE。由垂直线图案指示的服务可能沿着这个最后路线段不可用，但这不是问题，因为在到达这个最后路线段之前该服务在车辆1中根据时间表被终止。车辆4的路线同样地遵循确保以下情况的路径：贯穿整个行程处于活动的一种服务或应用程序具有足够高的QoE，并且不存在其他车辆竞争有限的无线资源或容量。

参考图7解释的概念不一定依赖于路线段的静态QoE数据。由于车辆无论如何都是无线连接的，因此它们可以向存储QoE历史数据并且估计或预测已规划路线的路线段的QoE数据的服务器提供反馈。可以实时或近实时地提供该反馈，这允许为尚未开始或尚未结束其行程的车辆快速更新路线。然而，任何反馈都将改进预测和估计，特别是在富含其他数据并且与其他数据时间和位置关联时。

图8示出了本发明在第二简化的、示意性的、和图解性的真实世界示例中的功能。第二示例类似于参考图7讨论的第一示例。然而，在第二示例中，在行程期间在车辆中活动的一个或多个服务或应用程序可能被用户优先考虑。在这种情况下，可以选择路线以便尽最大可能地确保被优先考虑的服务或应用程序的QoE在整个行程期间保持足够高，即使另一服务或应用程序的QoE可能降到期望水平以下或者服务或应用程序可能变得暂时不可用。在图中，在相同状况下车辆2、3和4遵循与图7中相同的路径。然而，车辆1遵循与图7中不同的路线，其中，由垂直线图案表示的服务或应用程序被设置为由星形指示的被优先考虑的服务或应用程序。修改最终路线段以便确保被优先考虑的服务或应用程序在所需的QoE水平下可用。虽然可能遵循与车辆2相同的路线，但沿着这个路线的QoE水平不满足由相应路线的条形图的不同高度指示的车辆1的服务或应用程序的QoE要求。在这个示例中，由交叉线图案表示的服务或应用程序沿着最后两个路线段不可用，根据车辆1的用户偏好这可能是可接受的。

图9示出了本发明在第三简化的、示意性的和图解性的真实世界示例中的功能。第三示例类似于参考图7讨论的第一示例。然而，在第三示例中，可以在车辆之间本地共享或者通过路侧单元或RSU在本地提供关于沿着路线段的QoE的信息。这可能导致路线段的QoE信息的更快交换，这在需要的情况下反过来可能引起路线的更快更新。在这个示例中，车辆5从点B向点A行进并且在介于其间的某一点处遇见车辆3。车辆3的路线可能最初与车辆5的路线相同，只是方向相反。然而，车辆5将指示由交叉线图案表示的服务在其刚经过的路线段上不可用(如由划消的服务和惊叹号所指示)的QoE数据传输给车辆3。车辆3然后可以联系基于云的服务器或使用先前接收到和存储的信息，以改变路线、使用针对在车辆3中活动的服务或应用程序提供足够的QoE的路线段。还可以通过RSU提供本地信息交换。在这种情况下，经过RSU的车辆可以传输在其行进期间收集的QoE信息以及它们所属的路段，并且该信息可以被存储并且在特定时间内可用或直到被已更新的信息替代为止。还可以从基于云的服务器通过主干链路将已更新的信息提供给RSU。

虽然在前文以车辆导航系统为重点描述了本发明的实施例，但显而易见的是，车辆这个表达可以同义地用于使用某种连接的导航设备的任何移动实体。在这方面，用于确定定位的服务是不相关的，并且不限于比如GPS、伽利略、百度、GLONASS等“经典”地理定位服务，但还可以包括使用其他技术的室内导航，例如基于蓝牙或WiFi的室内导航，如可以在较大的建筑群中发现的那样。本发明因此还可以包括由行人用于在城市的步行区或建筑物内部找寻路线的移动导航设备，比如智能电话或类似设备。同样地，显而易见的是，服务或应用程序所依赖的无线连接不限于“经典”手机连接，即，3G、4G、5G等，而是还可以包括本地无线网络，比如可公开访问的WiFi网络等。

附图标记清单(说明书的一部分)

1-4 车辆

100 确定/修改路线

110 确定≥1个路线候选

112 访问道路数据库

114 传输第一位置与目的地

116 接收≥1个路线候选

120 分配≥1个第一值

122 检索第一值

124 接收第一值

130 选择优选路线

200 操作导航系统

210 接收路线候选

220 检索用户偏好

230 映射

232 检索进一步标准

234 人工选择输入

236 检索应用程序或服务排名

240 优先考虑或选择

500 移动导航系统

502 微处理器

504 易失性存储器

506 非易失性存储器

508 通信接口

510 地理位置

512 数据连接或总线

Claims

1.一种在第一位置(A)与目的地(B)之间为第一移动用户(1，2，3，4)生成并且提供一个或多个路线的方法(100)，该方法包括：

-基于表示该第一位置(A)与该目的地(B)之间的道路或路径的数据来构成(110)至少一个路线候选，其中，该至少一个路线候选包括至少一个路线段，

其特征在于，该方法进一步包括：

-将表示由安装在该第一移动用户(1，2，3，4)处或与该第一移动用户定位在一起的一个或多个设备执行或提供的一个或多个对应的服务或应用程序的所估计或预测的QoE的一个或多个第一值分配(120)给该至少一个路线候选的至少一个路线段中的每一个，该一个或多个对应的服务或应用程序的功能取决于实时或近实时地无线接收的数据，以及

-在该第一移动用户(1，2，3，4)的导航系统中处理(130)或者向该第一移动用户(1，2，3，4)的导航系统提供(130)该一个或多个路线候选以及该一个或多个所分配的第一值以供选择和/或执行。

2.如权利要求1所述的方法(100)，其中，构成(110)该至少一个路线候选包括：

-访问(112)存储表示道路的数据的数据库，该数据库对于该第一移动用户(1，2，3，4)是本地的，并且确定该第一位置(A)与该目的地(B)之间的至少一个路线候选，或

-将该第一位置(A)和该目的地(B)传输(114)到计算机，该计算机对于该第一移动用户(1，2，3，4)是远程的并且能够访问存储表示道路的数据的数据库，并且被配置成构成该第一位置(A)与该路线目的地(B)之间的至少一个路线候选，以及

-接收(116)至少一个路线候选。

3.如权利要求1或2所述的方法(100)，其中，该分配(120)表示一个或多个对应的服务或应用程序的所估计或预测的QoE的第一值的步骤包括：

-针对一个或多个服务或应用程序，从数据库或云服务检索(122)表示这些候选路线或其路线段的所估计或预测的QoE的对应第一值，和/或

-针对一个或多个服务或应用程序，从本地贡献者接收(124)表示在该第一移动用户(1，2，3，4)的当前位置前面或周围的区域中的一个或多个路线段的所估计或预测的QoE的第一值。

4.一种操作第一移动用户的导航系统以从根据权利要求1至3中任一项所述的方法(100)确定的两个或更多个路线候选中优先考虑或选择优选路线的方法(200)，该方法包括：

-在该第一移动用户(1，2，3，4)的导航系统中接收(210)该两个或更多个路线候选以及该一个或多个所分配的第一值，

-检索(220)对在该第一移动用户(1，2，3，4)朝向该目的地(B)行进时正处于或将处于活动的应用程序或服务的用户偏好，

-针对这些接收到的路线候选中的每一个的这些第一值映射(230)对该应用程序或服务的相应用户偏好，以及

-优先考虑或选择(240)其满足或超过这些用户偏好中提供的对应信息的路线段的第一值数量最大的路线候选作为优选路线。

5.如权利要求4所述的方法(200)，其中，在由安装在该第一移动用户处或与该第一移动用户定位在一起的设备执行或提供并且其功能取决于实时或近实时地接收的数据的多于一个服务或应用程序是并行活动的情况下，从这些路线候选中优先考虑或选择(130)该优选路线包括：

-检索或接收与并行活动的这些服务或应用程序中的每一个相关联的排名或权重，并且

-优先考虑或选择其表示具有最高排名或权重的该服务或应用程序的所估计或预测的QoE的值具有最高值的路线候选作为该优选路线。

6.如权利要求5所述的方法，其中，丢弃服务或应用程序的第一值低于预定最小值的路线候选或路线段，而不管分配给该服务或应用程序的排名或权重如何。

7.如权利要求4至6中任一项所述的方法，其中，操作该第一移动用户的导航系统以从这些路线候选中优先考虑或选择(130)优选路线进一步包括：

-从所存储的或以其他方式接收的用户偏好中检索一个或多个附加的、与QoE无关的优先考虑或选择标准，以便在该优先考虑和/或选择步骤期间使用和考虑。

8.如权利要求4至7中任一项所述的方法，其中，操作该第一移动用户的导航系统以从这些路线候选中优先考虑或选择(130)优选路线进一步包括：

-针对安装在该第一移动用户处或与该第一移动用户定位在一起的多个用户设备中的每一个检索用户优先级值，以便在该优先考虑和/或选择步骤期间使用和考虑。

9.如权利要求4至8中任一项所述的方法，其中，操作该第一移动用户的导航系统以从这些路线候选中优先考虑和/或选择(130)优选路线进一步包括：

-针对每个路线候选或其路线段，接收一个或多个对应的服务或应用程序的一个或多个第一值，

-检索与安装在该第一移动用户处或与该第一移动用户定位在一起的设备的无线能力有关的以及与能够由这些相应设备提供或执行的这些服务或应用程序有关的数据，以及

-根据提供或执行该相应服务或应用程序的相应设备的无线能力，对一个或多个服务或应用程序的这些第一值进行加权，和/或

-基于与这些无线能力有关的数据来确定哪个设备提供或执行哪个服务或应用程序。

10.如权利要求4至9中任一项所述的方法，其中，根据服务水平或者特定于服务或应用程序的配置文件，使一个或多个服务或应用程序的各个第一值与路线或路线段相关联，其中，操作该第一移动用户的导航系统以从这些路线候选中优先考虑和/或选择(130)优选路线进一步包括：

-针对一个或多个服务或应用程序检索服务水平和/或特定于应用程序的配置文件，

-根据在该第一移动用户尚未到达该目的地时正处于或将处于活动的这些相应服务或应用程序的服务水平和/或特定于服务或应用程序的配置文件，针对每个接收到的路线候选或其路线段选择一个或多个第一值，以便在该优先考虑和/或选择步骤期间使用和考虑。

11.如权利要求4至10中任一项所述的方法，进一步包括：

-在该第一移动用户尚未到达该目的地时，检索或接收与表示用于位于该第一移动用户的当前位置与该目的地之间的路线段的一个或多个对应的服务或应用程序的所估计或预测的QoE的第一值有关的已更新的信息，

-重复确定步骤(110)，和/或

-使用该已更新的信息来重复分配步骤(120)，以及

-重复该优先考虑和/或选择步骤(130)，以优先考虑和/或选择已更新的优选路线。

12.一种移动导航系统(500)，包括经由至少一个数据连接或总线(512)以通信方式连接的微处理器(502)、易失性存储器(504)、非易失性存储器(506)和至少一个通信接口(508)，其中，该非易失性存储器(506)存储计算机程序指令，这些计算机程序指令在由该微处理器(502)执行时使该移动导航系统执行根据权利要求1至11中的一项或多项所述的方法。

13.一种确定表示用于路线段的服务或应用程序的所估计或预测的QoE的一个或多个第一值的方法，该方法包括：

-从执行或提供或者已执行或已提供一个或多个服务或应用程序的多个设备接收表示与用于路线段或用于沿着该路线段的位置的对应服务或应用程序有关的QoE的值或数据，并且可选地从该多个设备接收元信息，以及

-对从多个设备接收的这些值或数据以及在可用的情况下该可选地接收到的数据和其他信息进行分析并将其合并到QoE值的分类集合中。

14.如权利要求13所述的方法，进一步包括：

-确定检索表示一个或多个服务或应用程序的所估计或预测的QoE的第一值并且同时或在预定时间窗内正在或预期要行进多个路线段的移动用户或设备的数量，

其中，分析和合并进一步包括：

-对于一个或多个服务水平、无线供应商、设备和/或收发器类型，减小用于同时或在预定时间窗内正在或预期要行进的移动用户的数量超过预定值的路线段的一个或多个服务或应用程序的所预测或估计的QoE。

15.一种计算机系统，该计算机系统能够访问存储道路或路径数据的数据库并且可与多个移动用户或设备无线地连接，该多个移动用户或设备被配置成传输与一个或多个服务或应用程序的体验到的、感知到的或在算法上确定的QoE有关的本地化和带时间戳的反馈，该反馈是在沿着路线的路线段行进时被收集的，其中，该计算机系统被配置成执行如权利要求13或14所述的方法。

16.一种生成或收集表示服务或应用程序的伪主观或主观用户感知到的QoE的值或数据的方法，该方法包括：

-经由用户接口接收对相应服务或应用程序的该主观用户感知到的QoE进行评级的用户输入，

-检索针对该相应服务或应用程序的用户配置文件，以及

-将该接收到的用户输入以及该配置文件存储在如权利要求15所述的计算机系统中和/或传输到该计算机系统。

17.如权利要求16所述的方法，其中，经由用户接口接收用户输入包括：

-当终止服务或应用程序时，或当用于接收或传输该服务或应用程序的运行所需的数据的无线连接的参数下降到低于预定值时，针对相应服务以常规间隔或用户可设置的间隔在触摸屏或按钮上呈现或激活用户输入区。

18.一种包括计算机程序指令的计算机程序产品，该计算机程序指令在由计算机执行时使该计算机执行如权利要求1至3中一项或多项、权利要求4至11中一项或多项、权利要求13至14中一项或多项或者权利要求16至17中一项或多项所述的方法。

19.一种计算机可读介质，可检索地存储如权利要求18所述的计算机程序产品。