CN109526036A - 用于适应数据转移的路线计划的方法和设备 - Google Patents

用于适应数据转移的路线计划的方法和设备 Download PDF

Info

Publication number
CN109526036A
CN109526036A CN201811079705.1A CN201811079705A CN109526036A CN 109526036 A CN109526036 A CN 109526036A CN 201811079705 A CN201811079705 A CN 201811079705A CN 109526036 A CN109526036 A CN 109526036A
Authority
CN
China
Prior art keywords
network
data
route
user
processor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN201811079705.1A
Other languages
English (en)
Inventor
萨米尔·***
苏珊达·达斯
伊凡·武科维奇
约翰·卡迪洛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ford Global Technologies LLC
Original Assignee
Ford Global Technologies LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ford Global Technologies LLC filed Critical Ford Global Technologies LLC
Publication of CN109526036A publication Critical patent/CN109526036A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/16Performing reselection for specific purposes
    • H04W36/22Performing reselection for specific purposes for handling the traffic
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/024Guidance services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/40Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/02Access restriction performed under specific conditions
    • H04W48/06Access restriction performed under specific conditions based on traffic conditions
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Quality & Reliability (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computer Security & Cryptography (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Navigation (AREA)

Abstract

一种计算机实现的方法包括确定穿过多个无线访问覆盖区域的到目的地的路径,所述无线访问覆盖区域与基于无线网络满足用户定义的网络参数而选择的无线网络相对应,使得车辆在所述路径上行驶时,可以转移预计量的必要数据。所述方法还包括在所述车辆沿着所述路径行驶时,确定用于将所述车辆连接到所述无线网络的访问计划。所述方法还包括使用所述路径作为导航路线并执行所述访问计划以根据所述访问计划将所述车辆连接到所述无线网络。

Description

用于适应数据转移的路线计划的方法和设备
技术领域
说明性实施例大体涉及用于适应数据转移的路线计划的方法和设备。
背景技术
由于道路上的许多车辆包括远程信息处理单元并且许多乘客具有蜂窝装置,蜂窝网络上的压力比以往更大。随着自主车辆成为现实,这些车辆可以利用大量的基础设施带宽以便在其他车辆与中央服务器之间来回中继数据。专用短距离连接(DSRC)收发器以及其他可访问的Wi-Fi热点可能沿着特定路线是可用的,但这些点的过度使用可能限制可用带宽。
目前,在路线上行驶的车辆可能遇到一个或多个可公开访问的访问点。这可以包括但不限于蜂窝塔、热点和其他基础设施。使用这些访问点中的某些可能产生成本,或某些访问速度可能产生成本,并且用户没有特别保证任何给定访问点上的流量不会显著限制该用户的可访问带宽。因此,如果用户在用户向目的地行驶时需要大量数据转移,则用户可能需要带有保证带宽的车载专用连接,或者用户可能只需依靠可获得必要连接和带宽的运气。
发明内容
在第一说明性实施例中,一种***包括被配置成在旅程中确定用户数据需求的处理器。所述处理器还被配置成确定包括充分无线网络访问覆盖的到目的地的路线,使得车辆与可用无线网络的连接允许满足确定的数据需求,并且使用所述确定的路线作为导航路线。
在第二说明性实施例中,一种计算机实现的方法包括确定至少包括最小无线网络访问量的到目的地的路线,所述最小无线网络访问量可基于与所述路线重叠的多个无线网络的已知无线访问覆盖确定,以适应用户在行驶期间的数据需求,以及使用所述确定的路线作为行驶路线。
在第三说明性实施例中,一种计算机实现的方法包括确定穿过多个无线访问覆盖区域的到目的地的路径,所述无线访问覆盖区域与基于所述无线网络满足用户定义的网络参数而选择的无线网络相对应,使得车辆在路径上行驶时,可以转移预计量的必要数据。所述方法还包括在所述车辆沿着所述路径行驶时,确定用于将所述车辆连接到所述无线网络的访问计划。所述方法还包括使用所述路径作为导航路线并执行所述访问计划以根据所述访问计划将所述车辆连接到所述无线网络。
附图说明
图1示出说明性车辆计算***;
图2示出说明性路线计算过程;
图3示出说明性路径选择过程;
图4示出访问点示例的说明性地图;
图5示出可用于路线确定的访问点之间的节点路径;以及
图6示出用于路线修改的说明性过程。
具体实施方式
按照需要,本文公开了详细实施例;然而,应理解,所公开的实施例仅是说明性的并且可能以各种形式和替代形式并入。附图不一定按比例绘制;可将一些特征放大或最小化以示出特定部件的细节。因此,本文中公开的具体结构细节和功能细节不应被解释为是限制性的,而是仅仅作为教导本领域技术人员以不同方式运用要求保护的主题的代表性基础。
图1示出用于车辆31的基于车辆的计算***1(VCS)的示例性块拓扑。这种基于车辆的计算***1的示例是由福特汽车公司(THE FORD MOTOR COMPANY)制造的SYNC***。通过基于车辆的计算***启用的车辆可以包含位于车辆中的视觉前端接口4。如果例如通过触摸屏显示器提供接口,则用户也可以能够与接***互。在另一个说明性实施例中,通过按钮按压、具有自动言语识别和言语合成的口语对话***来进行交互。
在图1所示的说明性实施例1中,处理器3控制基于车辆的计算***的操作的至少某个部分。在处理器设置在车辆内的情况下,处理器允许命令和例程的车载处理。此外,处理器连接到非持久性存储装置5和持久性存储装置7。在该说明性实施例中,非持久性存储装置是随机存取存储器(RAM),并且持久性存储装置是硬盘驱动器(HDD)或快闪存储器。通常,持久性(非暂时性)存储器可以包括在计算机或其他装置断电时维护数据的所有形式的存储器。这些包括但不限于HDD、CD、DVD、磁带、固态驱动器、便携式USB驱动器以及任何其他合适形式的持久性存储器。
处理器还被提供有允许用户与处理器接口连接的许多不同输入。在该说明性实施例中,传声器29、辅助输入25(用于输入33)、USB输入23、GPS输入24、可以是触摸屏显示器的屏幕4和蓝牙输入15全部都予以提供。还提供输入选择器51以允许用户在各种输入之间更换。对传声器和辅助连接器的输入在传递到处理器之前通过转换器27从模拟转换为数字。虽然未示出,但是与VCS通信的许多车辆部件和辅助部件可以使用车辆网络(诸如但不限于CAN总线)来使得数据往返VCS(或其部件)。
对***的输出可以包括但不限于视觉显示器4和扬声器13或立体声***输出。扬声器连接到放大器11并通过数模转换器9从处理器3接收其信号。还可以分别沿19和21所示的双向数据流将输出发射到远程蓝牙装置(诸如PND 54)或者USB装置(诸如车辆导航装置60)。
在一个说明性实施例中,***1使用蓝牙收发器15与用户的漫游装置53(例如,手机、智能电话、PDA、或具有无线远程网络连接的任何其他装置)通信17。然后,漫游装置(以下称为ND)53可以用于通过例如与蜂窝塔57的通信55与车辆31外部的网络61进行通信59。在一些实施例中,塔57可以是Wi-Fi访问点。
ND 53与蓝牙收发器15之间的示例性通信由信号14表示。
可以通过按钮52或类似输入来指令将ND 53和蓝牙收发器15配对。因此,指令CPU将车载蓝牙收发器与漫游装置中的蓝牙收发器配对。
可以利用例如与ND 53相关联的数据计划、声载数据、或DTMF音调在CPU 3与网络61之间传送数据。可替代地,可能期望包括具有天线18的车载调制解调器63,以便通过语音频带在CPU 3与网络61之间传送16数据。然后,ND 53可以用于通过例如与蜂窝塔57的通信55与车辆31外部的网络61进行通信59。在一些实施例中,调制解调器63可以与塔57建立通信20以用于与网络61通信。作为非限制性示例,调制解调器63可以是USB蜂窝调制解调器,并且通信20可以是蜂窝通信。
在一个说明性实施例中,处理器提供有操作***,所述操作***包括与调制解调器应用软件通信的API。调制解调器应用软件可以访问蓝牙收发器上的嵌入式模块或固件,以完成与远程蓝牙收发器(诸如在漫游装置中发现的远程蓝牙收发器)的无线通信。蓝牙是IEEE802PAN(个人区域网络)协议的子集。IEEE 802LAN(局域网)协议包括Wi-Fi并且具有与IEEE 802PAN相当的交叉功能。两者都适用于车辆内的无线通信。可以在本领域中使用的另一个通信手段是自由空间光通信(诸如IrDA)和非标准化的消费者IR协议。
在另一个实施例中,ND 53包括用于语音频带或宽带数据通信的调制解调器。在声载数据实施例中,当漫游装置的所有者可以在转移数据的同时通过装置进行通话时,可以实现称为频分复用的技术。在其他时候,当所有者不使用装置时,数据转移可以使用整个带宽(在一个示例中为300Hz至3.4kHz)。虽然频分复用对于车辆与互联网之间的模拟蜂窝通信可能是常见的并且仍在使用,但它已经很大程度上被用于数字蜂窝通信的码域多址(CDMA)、时域多址(TDMA)、空域多址(SDMA)的混合取代。如果用户具有与漫游装置相关联的数据计划,则数据计划可能允许宽带发射并且***可以使用宽得多的带宽(加速数据转移)。在又另一个实施例中,ND 53被安装到车辆31的蜂窝通信装置(未示出)取代。在又另一个实施例中,ND 53可以是能够通过例如(但不限于)802.11g网络(即,Wi-Fi)或Wi-Max网络进行通信的无线局域网(LAN)装置。
在一个实施例中,传入数据可以传递通过漫游装置、经由声载数据或数据计划、通过车载蓝牙收发器并且进入车辆的内部处理器3。例如,在某些临时数据的情况下,数据可以存储在HDD或其他存储介质7上,直到不再需要数据的时间为止。
可以与车辆接口连接的附加源包括:具有例如USB连接56和/或天线58的个人导航装置54、具有USB 62或其他连接的车辆导航装置60、车载GPS装置24、或具有与网络61的连接性的远程导航***(未示出)。USB是一类串行联网协议之一。IEEE 1394(FireWireTM(苹果)、i.LINKTM(索尼)和LynxTM(德州仪器))、EIA(电子工业协会)串行协议、IEEE 1284(并行接口端口)、S/PDIF(索尼/飞利浦数字互连格式)和USB-IF(USB开发者论坛)形成了装置-装置串行标准的骨干构架。大多数协议可以被实现用于电或光通信。
此外,CPU可以与各种其他辅助装置65通信。这些装置可以通过无线67或有线69连接来进行连接。辅助装置65可以包括但不限于个人媒体播放器、无线健康装置、便携式计算机等。
另外或可替代地,CPU可以使用例如WiFi(IEEE 803.11)71收发器来连接到基于车辆的无线路由器73。这可以允许CPU连接到本地路由器73的范围内的远程网络。
除了使示例性过程由位于车辆中的车辆计算***执行之外,在某些实施例中,示例性过程可以由与车辆计算***通信的计算***执行。这种***可以包括但不限于无线装置(例如,但不限于,移动电话)或通过无线装置连接的远程计算***(例如,但不限于,服务器)。此类***可以统称为车辆相关联计算***(VACS)。在某些实施例中,VACS的特定部件可以根据***的特定实现方式来执行过程的特定部分。作为举例而非限制,如果过程具有与配对的无线装置进行发送或接收信息的步骤,则很可能无线装置未执行所述过程的该部分,因为无线装置不会与其自身“发送和接收”信息。本领域普通技术人员将理解何时将特定计算***应用于给定解决方案是不合适的。
在本文中讨论的每个说明性实施例中,示出了可由计算***执行的过程的示例性、非限制性示例。相对于每个过程,为了执行过程的有限目的,执行过程的计算***可以被配置为专用处理器以执行该过程。所有过程不需要完整地执行,并且被理解为可以执行以实现本发明的元素的各类型过程的示例。可以根据需要在示例性过程中添加或移除附加步骤。
关于附图中描述的示出说明性处理流程的说明性实施例,应当指出的是,为了执行这些附图所示的一些或所有示例性方法的目的,可以临时启用通用处理器作为专用处理器。当执行提供用于执行该方法的一些或所有步骤的指令的代码时,处理器可以被暂时改变用途作为专用处理器,直到该方法完成的时间为止。在另一个示例中,在适当的程度上,根据预先配置的处理器起作用的固件可以致使处理器充当为执行该方法或其合理变化的目的而提供的专用处理器。
虽然一个驾驶员可能在任何特定旅行中使用有限数据量(诸如以获取导航方向),但另一个驾驶员可能想要流媒体、转移文件、执行应用并且通常以接近恒定的速率使用数据。前面的驾驶员示例主要基于当前的技术,并且一旦存在大量的驾驶辅助或自主车辆(AV),则用于各种目的的数据使用可能急剧上升。
如果为了车辆通信而预留一定量的数据带宽(与AV行驶有关),则在高使用访问点处,为数据流式传输和数据转移剩余的带宽量可能受到严重限制。当然,从逻辑上讲,这些点可能存在于大多数流量流动的点,这通常也是大多数用户的偏好路线。也就是说,如果高速公路连接点A和B,则在这两点之间行驶的百分之九十或更多的交通可以使用高速公路。因此,与高速公路相邻的访问点可能经历更多的使用。而且,即使这些访问点是被设计成处理高流量的升级版本,则通过沿着A与B之间的替代性路线使用较小版本的地面-道路访问点,仍然可以实现更好的体验(从数据转移的角度来看)。如果用户更关心连接和数据转移(可用性和/或成本)而不是行驶时间,则替代性路线可能是更偏好的。说明性实施例提出了允许车辆在决定适当路线时调节各种连接性相关因素的解决方案。
任何给定用户都可以定义最低转移要求或带宽需求,或者这可以基于所观察的该用户(或一组已知乘客)的使用来确定。用户还可以约束关于替代性路线的变量,使得可以获得优化特定用户的偏好的路线。例如,在前面的高速公路/替代性路线示例中,如果到达目的地所花费的时间不超过20%,则用户可能仅偏好替代性路线。通过允许用户定义与行驶没有直接关系的参数(例如,连接性参数,与燃料/时间/交通参数相反),路线计算可以适应新水平的用户需求并且为某类数据相关用户提供更好的行驶选择。
图2示出说明性路线计算过程。在该示例中,过程可以确定具有各种数据可访问性机会的各种路线选项。基于用户约束和数据约束(已知和预计),过程可以提供尽可能好地适应用户特定数据需求的“最佳”路线,同时仍然提供关于更传统的行驶相关参数(时间、燃料、距离等)的适合的行驶选项。
在该示例中,过程创建201位置与目的地之间的路线,其在该示例中作为行驶优化的路线(在没有数据约束的情况下将使用的路线)开始。然后,在该示例中,过程沿着已知路线获得203网络数据。这可以包括DSRC和其他基础设施访问点、已知的公共和付费使用热点、蜂窝塔等。可以根据来自各种访问车辆的随时间观察到的使用,收集在不同状况下点的覆盖和转移率,使得对于沿路线的每个访问点,***可以在当前和预计状况下具有一组覆盖和带宽的参数。
根据公开可用数据和预计的覆盖和转移率,过程计算205预期的转移统计数据。然后,过程将这些统计数据与已知数据转移需求进行比较,以确定207沿着所选路线的所需数据转移是否被预期为可能的。实际数据转移需求可以是用户指示的和/或可以基于过程随时间进行的观察来预计。在某些示例中,路线将考虑需要转移的总数据量,以及沿路线遇到的所有访问点是否都可以适应这种数据。在其他示例中,某些最小带宽约束可能需要是定期或持久可用的。细节可能取决于给定用户的需求。
如果沿着当前路线无法获得根据用户需求的数据转移,则过程可以通知211用户并提供选择替代性路线的选项。如果用户选择213改变路线,则过程可以使用已知的区域访问点数据来计算215新路线并重复与必要数据转移有关的确定。如果用户指示当前路线是可接受的,则过程可以生成217使车载数据转移模块使用所遇到的所有可用网络来有助于所请求的数据转移的指令,并且创建219预期访问点和访问时间指令的列表,其在这种情况下将会是所有访问点和最大访问时间。
如果当前路线可以适应预计需求并且其访问点覆盖超出必要范围,则过程可以根据用户偏好来最小化209转移参数。例如,一个用户可能不计成本,并且可能偏好请求文件的最大转移速度或最大转移完成速度。该用户不关心是否使用昂贵的访问点,和/或使用这些点花费了多少时间。另一方面,另一个用户可能只想要免费访问点,前提是可以获得必要的覆盖,并且该用户只想要使用按使用计费的访问点用于完成任何预计转移所需的最小时间量。
以此方式,当有超过足够的可用覆盖时,可以优化访问点使用。如果用户需要最小转移量并且经过可以使用当前访问点计划来实现剩余转移的路线上的点(例如,访问点已关闭或带宽低于预期),则过程可以始终调整使用指令以适应不断变化的需求。过程建立219网络列表以及何时使用这些网络或其使用时间,且然后过程返回221列表以及路线。
图3示出说明性路径选择过程。这只是过程如何可以选择具有最小所需覆盖量或满足其他参数的路径的一个示例。这纯粹是仅一种合适过程的说明性示例并且不旨在将本发明的范围限制于此。相反,这结合图5展示了路径选择方法如何可以适应连接参数的考虑的示例。
在该示例中,过程215获得301当前位置与目的地之间的给定区域上的覆盖。正如映射程序不考虑每一个可设想的路线(诸如后退的路线),过程可以根据需要考虑与为了路线考虑而考虑的区域类似的区域中的连接覆盖,或者考虑更小或更大的范围。在一个示例中,过程从路线考虑区域开始,然后可以取决于可用覆盖的大小进行缩放(对于被覆盖掩盖的区域,过程可以缩小以考虑更接近最佳行驶相关路线的路线;对于具有最小覆盖的区域,过程可能放大以尝试捕获更多的访问点覆盖,虽然这可能会导致潜在的缓慢或漫长的路线)。
对于每个访问点,过程创建303指示访问点的参数(带宽、成本、速度等)的节点。节点通过邻近路径连接,其中每个节点沿着不包括其他节点的路线“连接”到所有其他邻近节点(即,如果在两个覆盖区域之间的道路上存在可行驶路径,其不包括其他覆盖,则这两个节点连接)。在一些示例中,诸如在180度弧内的朝向目的地的向前行驶的其他参数可以约束节点连接,以防止长循环路线创建过多的节点连接。
然后,在该示例中,过程可以对将起点连接到目的地的每系列节点进行求和305。此类总和的列表可以指示给定路径的总带宽、数据量、预期成本等。由于一些道路可能包括比其他道路更多的覆盖,这意味着从一个方向接近节点可能具有与从另一个方向接近节点或者沿覆盖区域的不同部分二等分覆盖不同的效果,因此过程可以根据由节点覆盖的个别道路的位置和数量将单个节点视为一系列连接的节点。同样,这仅是为了说明,可以根据说明性示例所教导的整体技术修改许多路径选择算法以适应说明性实施例所考虑的变量。
从通向目的地的可能节点组合的列表中,过程选择307满足尽可能多的数据相关约束的一条或多条候选路线。如果若干条路线满足所有约束,而其他路线满足较少的约束,则可以仅选择满足最多数据相关约束的路线。另一方面,也可以从满足行驶相关约束的一组路线中选择满足至少一些约束的所有路线。也就是说,数据可以优先于行驶参数或者比行驶参数重要。并且当然,行驶参数可以类似地优先于数据。
从满足必要数量的约束(数据或行驶相关)的选定候选路线中,过程选择309最快的路线(或其他优化参数,诸如“最便宜的”数据相关路线)。然后,此路线是车辆用于行驶的路线,并且如果一个或多个数据节点未按需要或预期执行,则可以在行驶时适配路线。
图4示出访问点示例的说明性地图。在该示例中,地图覆盖起点401与目的地421之间的区域。该示例示出两个可能的路径423和425。路线2(沿着425)不在蜂窝塔附近经过,并且可能具有较小的覆盖,这取决于411和413(无线访问点W5和W6)的信号范围。沿423的路线1穿过具有大覆盖范围417的蜂窝N1。这可能是比点405和407所提供的连接更慢的连接,但它具有覆盖423的大部分并且可能是免费的(或基于数据计划免费)的优点。使用405或407可能会产生费用。
两条路线都可以访问起始节点403(W1)和目的地节点415(W7)。路线1可以访问节点W2 405、W3 407、W4 409和N1 417。路线2可以访问节点W5 411、W6 413和蜂窝N2 419。节点的选择和每个节点的使用时间可以取决于所选择的路线以及由用户或OEM偏好指定的任何数据约束。而且,如前所述,某些路线423将比其他路线425在节点(诸如W4)附近花费更多时间,并且因此可设想W4可以由图5中的多个节点表示。
图5示出可用于路线确定的访问点之间的节点路径。在该示例中,所有路线都在起始节点501处开始。由于W1是覆盖起始节点的访问点,因此到目的地的所有路线都可以访问W1访问点503。从503起,用户接下来遇到N1 507、W2 505或W5 509。在该示例中,无线(W)访问节点的范围涵盖相邻街道的部分,因此某些路线首先到达N1并且某些路线首先到达W2。沿着路径425行进,W5是接下来的第一访问点。该节点图包括423和425以外的路线。
如在图4中可以看到的,遇到N1的车辆接下来可能遇到W2、W3 513或W7 517。遇到W2的车辆可能接下来遇到N1、W3或W5,但这是假设在W2和W3的信号之间至少存在一些重叠,否则其间的路径将仅通过N1。
采取423或425路线的车辆在到达目的地519处的W7之前将到达W4 515。路线425上的车辆在遇到W4之前会遇到W6。
通过使用诸如此类的搜索,可以确定沿着各种路线的在起点与目的地之间的节点的路径。对于给定路线,可以为每个访问点确定可能的访问时间(基于覆盖),并且***可以确定构成路线的访问点是否可以适应给定的数据需求。例如,期望最大高速访问的***可以考虑从W1到W2到W3到W4到W7的路线,其应当最大化Wi-Fi覆盖。但是,节点之间的大间距也可能意味着使用通过N1的路径会更好,因为该节点具有更宽的覆盖区域。如果合适的话,还可以将参数分配给节点之间的连接,例如表示节点之间没有覆盖的距离。在诸如此类的示例中,可以基于节点和路径参数两者来确定路径。同样,这仅仅是如何可以计算节点路径的说明性示例。
图6示出用于路线修改的说明性过程。在此示例中,过程确定所选择的节点访问计划是否满足任何用户定义的数据约束。这是一种过程的示例,一旦选择了路线,可以使用所述过程来确定要访问哪些网络以及何时访问它们以便确保覆盖满足预测或已知的用户需求的计划。
在该示例中,过程获得601预期沿所选路线会遇到的每个网络的转移成本和带宽限制。这可以包括当前的统计数据(如果可用的话)和/或预计的统计数据。如果使用低,则数据提供者也可以对数据进行折扣,因此使用实时成本数据可以识别出可以通过访问某些节点来临时实现的某些节省。
接下来,过程基于用户准则和已知或预计的需求来计算603每个网络中的预期时间。不计成本的用户可能偏好处于最快网络的最长时间,不计速度的用户可能偏好处于最便宜网络的最长时间。基于已知或预计的数据/覆盖需求,过程确定与每个可用访问点的连接的适当量(由沿所选路线的信号覆盖适应)。为了履行某些需求,过程可能需要在沿着路线的某些点处“等待”以便使车辆在某个最小时间内保持在网络覆盖范围内。例如,如果网络覆盖红灯,则可以在考虑“等待”时考虑停止的可能性,以及在某些点处交通减速或停滞的可能性。另一方面,如果路线一直开放到目的地而没有停止,则过程可能没有遇到充分的等待,并且因此路线计划可包括某个量的“需要”或“推荐”的延迟,同时保持在某些网络的范围内。所有这些计划信息都被会聚605到预计的访问计划中。
由于用户可能配置了某些行为约束,因此过程采用预计计划并且将计划与用户约束进行比较。例如,如果存在607等待约束,则用户可能已经指定了用户在路线不受阻碍情况下愿意“等待”的最大时间量。没有等待约束意味着如果需要一定量的连接来完成转移,则用户愿意根据计划的等待来减慢或停止车辆。基于计划,如果任何预计的等待时间超过等待约束609,则过程将修改计划611以减小等待时间(这可能意味着在更长时间内连接到不同的网络,这可能增加成本或使用不同的带宽)。然后,重新考虑经修改的计划,直到所有等待时间都低于约束(或降低到约束以下,如果所有其他访问时间被最大化的话)。
以类似的方式,过程确定是否存在成本约束613,以及个别或总访问成本是否超过615任何指定的约束(可以约束其中一者或两者)。同样,如果超出任何成本约束,则过程修改617计划。
如将明显的是,在访问受限的网络中,可能无法适应等待、成本和其他约束,同时仍然提供最低级别的访问。在这些情况下,***(基于OEM或用户参数)可以选择要优先化哪些约束,以及如果必须忽略任何约束中的一些或全部则“忽略”哪些约束。这可以包括忽略总预计转移量,如果这对用户来说是最不重要的事情的话(例如,用户从来不想等待并且从来不想为数据付费,因此该路线将仅使用无需等待的免费访问点)。
在此示例中,成本优先于等待,这意味着为了适应成本的修改可能导致以前无法接受的等待,但由于成本是更重要的,因此为了降低成本可能重新进行等待。
最后,在此示例中,该过程认为关键数据转移视是最高优先级。如果存在关键数据619,则过程确定621当前计划是否有任何可能的故障机会(禁止,例如由于总网络故障或自然灾害)无法完成。也就是说,如果总数据量为100MB并且计划被设置为恰好适应100MB的转移,则任何覆盖失效、带宽减少或其他错误都会使得无法完成转移。另一方面,如果计划适应200MB的转移,则可以建立充分的容错阈值以适应意外的失效。如果针对关键数据适应的过度覆盖或过度访问的阈值不充分,则过程可以再次修改623计划以便沿着路线在早期包括附加的覆盖,这应当增加在完成路线时适应数据转移的机会。然后,该过程返回625最终计划。
在自主车辆应用中,过程可以认为“关键数据”是帮助车辆行驶的任何和/或所有数据,并且可能需要大量关键数据或连接。在这些示例中,关键数据修改可能导致超出等待参数和成本参数两者,但这些参数让位于关键需求,因为在没有数据的情况下,车辆根本无法行驶。
通过说明性实施例,所示的示例示出路线计划如何可以适应数据转移参数和需求,从而帮助确保用户可以到达目的地,实现用户期望的任何级别的连接(如果这种连接在至少一条路线上可用,也满足用户行驶约束)。这使得用户不只单独基于行驶数据来计划路线。这种路线计划还允许车辆(诸如AV)计划路线以确保沿路线存在一定量的必要数据覆盖,直到所有路线都有足够的数据覆盖以允许AV行驶的时间为止。
虽然上文描述了示例性实施例,但并不意味着这些实施例描述了本发明的所有可能形式。实际上,在本说明书中使用的措词是用于描述而非限制的措词,并且应理解,可在不脱离本发明的精神和范围的情况下做出各种改变。另外,各种实现的实施例的特征可能以逻辑方式组合以产生本文描述的实施例的情境上合适的变型。
根据本发明,提供一种***,所述***具有处理器,所述处理器被配置成:确定旅程中的用户数据需求;确定包括充分无线网络访问覆盖的到目的地的路线,使得车辆与可用无线网络的连接允许满足确定的数据需求;以及使用所述确定的路线作为导航路线。
根据实施例,所述处理器还被配置成确定定义一组可用无线网络以及到所述组中的每个网络的预期连接持续时间的连接计划,并且其中所述处理器被配置成在车辆行驶时执行所述连接计划。
根据实施例,所述处理器还被配置成确定所述组中的至少一个网络的必要等待时段,从而定义在所述至少一个网络的覆盖内的预计必要等待时间以适应与所述至少一个网络的所述预期连接持续时间。
根据实施例,所述处理器被配置成确定所述必要等待时段是否超过定义最大等待时间的用户定义的等待约束。
根据实施例,所述处理器被配置成在所述必要等待时段超过所述用户定义的等待约束时,确定所述组中的除了所述至少一个网络之外的不同无线网络的新连接持续时间。
根据实施例,所述处理器还被配置成基于所述预期连接持续时间期间的预期数据转移来确定针对所述组中的每个网络在所述预期连接持续时间内使用的预计数据转移成本。
根据实施例,所述处理器还被配置成确定所述预计数据转移成本是否超过用户定义的最大成本。
根据实施例,所述处理器还被配置成确定所述组中的具有比所述预计数据转移成本超过所述用户定义的最大成本的网络更低的数据转移成本的网络的新预期数据转移量。
根据实施例,所述新预期数据转移量的所述确定包括确定所述组中的具有所述更低数据转移成本的所述网络的新预期连接持续时间。
根据实施例,所述处理器被配置成基于用户指示或预定义关键数据,通过所述处理器来确定所述连接计划以至少适应被确定为关键数据的任何数据的高于所述确定数据需求的预定义阈值数据量。
根据本发明,提供了一种计算机实现的方法,所述方法包括:确定至少包括最小无线网络访问量的到目的地的路线,所述最小无线网络访问量可基于与所述路线重叠的多个无线网络的已知无线访问覆盖确定,以适应用户在行驶期间的数据需求;以及使用所述确定的路线作为行驶路线。
根据实施例,上述发明的特征还在于确定定义要访问所述多个无线网络中的哪些以及访问每个被访问网络的持续时间的连接计划;以及在车辆沿着所述确定的路线行驶时执行所述连接计划。
根据实施例,所述确定连接计划包括确定等待时间,定义所述连接计划中的所述网络的给定网络覆盖区域内的必要预计延迟。
根据实施例,所述确定等待时间包括调整定义要访问哪些网络以及访问每个网络的持续时间以使所述等待时间保持在用户定义的最大值以下的所述连接计划。
根据实施例,所述确定连接计划包括确定预计的数据转移成本,预计在遵循所述连接计划时所述连接计划中的给定网络处的预期数据转移的总成本。
根据实施例,所述确定预计数据转移成本包括调整定义要访问哪些网络以及访问每个网络的持续时间以将预计数据转移成本保持在用户定义的总成本以下的所述连接计划。
根据本发明,提供了一种计算机实现的方法,所述方法包括:确定穿过多个无线访问覆盖区域的到目的地的路径,所述无线访问覆盖区域与基于所述无线网络满足用户定义的网络参数而选择的无线网络相对应,使得车辆在所述路径上行驶时,可以转移预计量的必要数据;在所述车辆沿着所述路径行驶时,确定用于将所述车辆连接到所述无线网络的访问计划;以及使用所述路径作为导航路线并执行所述访问计划以根据所述访问计划将所述车辆连接到所述无线网络。
根据实施例,所述用户定义的网络参数包括以下中的至少一个:等待时间,定义一个或多个网络覆盖区域内的最大车辆等待;带宽约束,定义所述无线网络的每个的最小带宽要求;或者成本,定义最大转移成本或总成本。
根据实施例,所述访问计划定义预期的连接持续时间和预期的数据转移量。
根据实施例,所述方法包括当预计的剩余数据量超过根据先前确定的访问计划的预期剩余数据量时,在退出所述多个无线访问覆盖区域之一后确定所述访问计划。

Claims (15)

1.一种***,其包括:
处理器,所述处理器被配置成:
确定旅程中的用户数据需求;
确定包括充分无线网络访问覆盖的到目的地的路线,使得车辆与可用无线网络的连接允许满足确定的数据需求;以及
使用所述确定的路线作为导航路线。
2.根据权利要求1所述的***,其中所述处理器还被配置成确定定义一组可用无线网络以及到所述组中的每个网络的预期连接持续时间的连接计划,并且其中所述处理器被配置成在车辆行驶时执行所述连接计划。
3.根据权利要求2所述的***,其中所述处理器还被配置成确定所述组中的所述网络的至少一个的必要等待时段,从而定义在所述至少一个网络的覆盖内的预计必要等待时间以适应与所述至少一个网络的所述预期连接持续时间。
4.根据权利要求3所述的***,其中所述处理器被配置成确定所述必要等待时段是否超过定义最大等待时间的用户定义的等待约束。
5.根据权利要求4所述的***,其中所述处理器被配置成在所述必要等待时段超过所述用户定义的等待约束时,确定所述组中的除了所述至少一个网络之外的不同无线网络的新连接持续时间。
6.根据权利要求2所述的***,其中所述处理器还被配置成基于所述预期连接持续时间期间的预期数据转移来确定针对所述组中的所述网络的每个在所述预期连接持续时间内使用的预计数据转移成本。
7.根据权利要求6所述的***,其中所述处理器还被配置成确定所述预计数据转移成本是否超过用户定义的最大成本。
8.根据权利要求7所述的***,其中所述处理器还被配置成确定所述组中的具有比所述预计数据转移成本超过所述用户定义的最大成本的网络更低的数据转移成本的网络的新预期数据转移量。
9.根据权利要求8所述的***,其中所述新预期数据转移量的所述确定包括确定所述组中的具有所述更低数据转移成本的所述网络的新预期连接持续时间。
10.根据权利要求2所述的***,其中所述处理器被配置成基于用户指示或预定义关键数据,通过所述处理器来确定所述连接计划以至少适应被确定为关键数据的任何数据的高于所述确定数据需求的预定义阈值数据量。
11.一种计算机实现的方法,其包括:
确定至少包括最小无线网络访问量的到目的地的路线,所述最小无线网络访问量可基于与所述路线重叠的多个无线网络的已知无线访问覆盖确定,以适应用户在行驶期间的数据需求;以及
使用所述确定的路线作为行驶路线。
12.根据权利要求11所述的方法,其还包括:
确定定义要访问所述多个无线网络中的哪些以及访问每个被访问网络的持续时间的连接计划;以及
在车辆沿着所述确定的路线行驶时执行所述连接计划。
13.根据权利要求12所述的方法,其中所述确定连接计划包括:确定等待时间,定义所述连接计划中的所述网络的给定网络覆盖区域内的必要预计延迟,或确定预计的数据转移成本,预计在遵循所述连接计划时所述连接计划中的给定网络处的预期数据转移的总成本。
14.根据权利要求13所述的方法,其中所述确定等待时间包括调整定义要访问哪些网络以及访问每个网络的持续时间以使所述等待时间保持在用户定义的最大值以下的所述连接计划。
15.根据权利要求13所述的方法,其中所述确定预计数据转移成本包括调整定义要访问哪些网络以及访问每个网络的持续时间以将预计数据转移成本保持在用户定义的总成本以下的所述连接计划。
CN201811079705.1A 2017-09-20 2018-09-17 用于适应数据转移的路线计划的方法和设备 Withdrawn CN109526036A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/710,490 2017-09-20
US15/710,490 US20190086217A1 (en) 2017-09-20 2017-09-20 Method and apparatus for route planning accomodating data transfer

Publications (1)

Publication Number Publication Date
CN109526036A true CN109526036A (zh) 2019-03-26

Family

ID=65527128

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811079705.1A Withdrawn CN109526036A (zh) 2017-09-20 2018-09-17 用于适应数据转移的路线计划的方法和设备

Country Status (3)

Country Link
US (1) US20190086217A1 (zh)
CN (1) CN109526036A (zh)
DE (1) DE102018123069A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112306046A (zh) * 2019-07-29 2021-02-02 丰田自动车株式会社 远程操作***、计算机可读存储介质以及车辆
CN114144800A (zh) * 2019-07-22 2022-03-04 微软技术许可有限责任公司 使用众包数据的网络连接规划
CN114174767A (zh) * 2019-07-22 2022-03-11 微软技术许可有限责任公司 使用众包网络数据进行路线规划

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11601825B2 (en) * 2018-08-08 2023-03-07 Faraday&Future Inc. Connected vehicle network data transfer optimization
DE102018009904A1 (de) * 2018-12-20 2020-06-25 Volkswagen Aktiengesellschaft Verfahren zum Navigieren eines Fahrzeuges
US20200311124A1 (en) * 2019-03-26 2020-10-01 Rovi Guides, Inc. Systems and methods for generating bandwidth constrained recommendations
EP3973250B1 (en) * 2019-05-23 2023-08-16 Telefonaktiebolaget Lm Ericsson (Publ) Route planning based on qos requirements
DE102019211151A1 (de) * 2019-07-26 2021-01-28 Volkswagen Aktiengesellschaft Mobilfunknetzverfügbarkeit bei einer automatischen Fahrfunktion
US11662721B2 (en) * 2019-09-20 2023-05-30 International Business Machines Corporation Relative position management of autonomous vehicles based on data bandwith requirements
KR20210077076A (ko) * 2019-12-16 2021-06-25 현대자동차주식회사 차량 및 차량 제어 방법
US12005924B2 (en) * 2021-06-15 2024-06-11 International Business Machines Corporation Dynamic route recommendation based on mobile computation

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080287141A1 (en) * 2004-11-17 2008-11-20 Peter Vogel Method and Device for Optimizing the Radio Transmission of Data Between a Vehicle and an External Remote Station
WO2009087026A1 (de) * 2008-01-09 2009-07-16 Continental Automotive Gmbh Verfahren und eine vorrichtung zum verindungsaufbau zu einem netzwerk auf basis der voraussichtlichen aufenthaltsdauer im gebiet dieses netzwerks
US20140257695A1 (en) * 2013-03-06 2014-09-11 Qualcomm Incorporated Methods for providing a navigation route based on network availability and device attributes
GB201503359D0 (en) * 2015-02-27 2015-04-15 Jaguar Land Rover Ltd Route planning apparatus and method
US20160286457A1 (en) * 2015-03-25 2016-09-29 Comcast Cable Communications, Llc Distributed content delivery for moving devices

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080287141A1 (en) * 2004-11-17 2008-11-20 Peter Vogel Method and Device for Optimizing the Radio Transmission of Data Between a Vehicle and an External Remote Station
WO2009087026A1 (de) * 2008-01-09 2009-07-16 Continental Automotive Gmbh Verfahren und eine vorrichtung zum verindungsaufbau zu einem netzwerk auf basis der voraussichtlichen aufenthaltsdauer im gebiet dieses netzwerks
US20140257695A1 (en) * 2013-03-06 2014-09-11 Qualcomm Incorporated Methods for providing a navigation route based on network availability and device attributes
GB201503359D0 (en) * 2015-02-27 2015-04-15 Jaguar Land Rover Ltd Route planning apparatus and method
US20160286457A1 (en) * 2015-03-25 2016-09-29 Comcast Cable Communications, Llc Distributed content delivery for moving devices

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114144800A (zh) * 2019-07-22 2022-03-04 微软技术许可有限责任公司 使用众包数据的网络连接规划
CN114174767A (zh) * 2019-07-22 2022-03-11 微软技术许可有限责任公司 使用众包网络数据进行路线规划
CN112306046A (zh) * 2019-07-29 2021-02-02 丰田自动车株式会社 远程操作***、计算机可读存储介质以及车辆

Also Published As

Publication number Publication date
US20190086217A1 (en) 2019-03-21
DE102018123069A1 (de) 2019-03-21

Similar Documents

Publication Publication Date Title
CN109526036A (zh) 用于适应数据转移的路线计划的方法和设备
CN101061737B (zh) 优化车辆与外部对方站之间的数据的无线电传输的方法和***
CN101839725B (zh) 车辆通信***
CN104786860B (zh) 用于电动汽车旅程和充电计划的方法和设备
US20200169836A1 (en) Method and apparatus for dynamic localized coordinate download
CN107719145A (zh) 众包电动车辆充电站识别
US20120290149A1 (en) Methods and Apparatus for Selective Power Enablement with Predictive Capability
US20120179323A1 (en) Method and Apparatus for Charging Station Guidance
JP2017533426A (ja) 代替経路
CN107396407A (zh) 用于动态远程信息处理网络的选择及利用的方法和设备
CN107102869A (zh) 空中更新的方法和设备
CN104765547B (zh) 车载可配置软开关
CN103241194A (zh) 用于向驾驶员警告警报状况的方法和设备
CN105430037A (zh) 车辆内部的远程信息处理数据访问
CN104516758A (zh) 用于定制的无线模块更新的方法和设备
US11788849B2 (en) Method and apparatus for identifying and recommending vehicle locations to facilitate data transfer
CN109870166A (zh) 用于路线特征确定和呈现的方法和设备
CN105049465A (zh) 车内网络呈现
CN104006819A (zh) 用于自动估计的到达时间计算和提供的方法和设备
CN106127501A (zh) 用于使路线规划包括广告者路径点的方法和设备
CN105574321A (zh) 用于动态目的地到达时间的更新的方法和设备
CN107645716B (zh) 用于变换主机共享的车辆远程连接的方法和设备
RU2572936C2 (ru) Система и способ навигации транспортного средства
US10488209B2 (en) Method and apparatus for recommending power-saving vehicular utilization changes
CN105277207A (zh) 自动兴趣点更新

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20190326