CN110068347A - 用于结合充电需求的路线计划的方法和设备 - Google Patents

用于结合充电需求的路线计划的方法和设备 Download PDF

Info

Publication number
CN110068347A
CN110068347A CN201910027982.6A CN201910027982A CN110068347A CN 110068347 A CN110068347 A CN 110068347A CN 201910027982 A CN201910027982 A CN 201910027982A CN 110068347 A CN110068347 A CN 110068347A
Authority
CN
China
Prior art keywords
vehicle
time
processor
estimated
arrival time
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.)
Pending
Application number
CN201910027982.6A
Other languages
English (en)
Inventor
埃里克·J·克里森
普拉撒度·文基茨瓦兰
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 CN110068347A publication Critical patent/CN110068347A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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/3469Fuel consumption; Energy use; Emission aspects
    • 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
    • G01C21/343Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • 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/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

本公开提供了“用于结合充电需求的路线计划的方法和设备”。一种系统,包括处理器,所述处理器被配置为确定到达目的地点的预计车辆到达时间。所述处理器还被配置为确定到达所述目的地点的预计约车到达时间,并且响应于所述预计车辆到达时间在所述预计约车到达时间的预限定的阈值内而请求约车到达所述目的地点。

Description

用于结合充电需求的路线计划的方法和设备
技术领域
说明性实施例大体涉及用于结合充电需求的路线计划的方法和设备。
背景技术
随着电动车辆(EV)和混合动力电动车辆(HEV)的普及,充电选择越来越多。过去只能在家中或在特殊位置为车辆充电的车主现在通常可以找到公共充电点和/或商业充电点。然而,由于充电是通常花费半个小时或更长时间的任务,因此在商业点和公共点使用充电槽(charging bay)典型地依赖于可用性,这与其中通常基于成本而做出决定的加注汽油燃料的点不同。
尽管如此,成本也可能是一个因素,并且使用商业充电点(或免费公共充电点)可能比家庭充电点更便宜。这样的解决方案的明显缺点是,在最坏的情况下,用户可能必须在公共场所或商业场所停留超过一个小时。如果充电点靠近工作场所,那么这通常就不是问题,但是如果用户只是沿着路线使用附近的点,那么当需要充电时,用户可能被“耽搁”在充电点,直到完成再充电。
发明内容
在第一说明性实施例中,一种系统包括处理器,所述处理器被配置为确定到达目的地点的预计车辆到达时间。所述处理器还被配置为确定到达所述目的地点的预计约车到达时间,并且响应于所述预计车辆到达时间在所述预计约车到达时间的预限定的阈值内而请求约车(hailed-ride)到达所述目的地点。
在第二说明性实施例中,一种系统包括处理器,所述处理器被配置为确定充电完成时间。所述处理器还被配置为确定到达驾驶员位置的预计约车到达时间。所述处理器还被配置为:确定从所述驾驶员位置到再充电点的预计行程时间;以及响应于所述预计约车到达时间加上使得约车到达所述再充电点的所述预计行程时间在预计行程完成时间的预限定的阈值内,请求所述约车到达所述驾驶员位置。
在第三说明性实施例中,一种系统包括处理器,所述处理器被配置为确定所请求的行程路线超过与第一车辆相关联的第一行程区域。所述处理器还被配置为确定第一形成区域内的转接点(hand-off point)。所述处理器还被配置为响应于在所述转接点的阈值到达时间内行驶到所述转接点,请求乘坐预计在所述第一车辆到达时到达所述转接点的第二车辆。
附图说明
图1示出了说明性车辆计算系统;
图2示出了用于约车的说明性过程;
图3示出了用于约车返回的说明性过程;
图4示出了说明性约车计划过程;以及
图5示出了说明性转接过程。
具体实施方式
按照需要,本文公开详细实施例;然而,应理解,所公开的实施例仅是说明性的,并且可以以各种形式和替代形式并入。附图不一定按比例绘制;一些特征可能会被放大或最小化以示出特定部件的细节。因此,本文所公开的特定结构细节和功能细节不应被解释为是限制性的,而是仅作为教导本领域的技术人员以不同方式应用所要求保护的主题的代表性基础。
图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(其可以是触摸屏显示器)以及蓝牙(BLUETOOTH)输入端15。还提供输入选择器51,以允许用户在各种输入之间交换。麦克风和辅助连接器的输入在被传递到处理器之前由转换器27从模拟转换为数字。虽然未示出,但是与VCS通信的许多车辆部件和辅助部件可以使用车辆网络(诸如但不限于CAN总线)来与VCS(或其部件)来回传递数据。
系统的输出可以包括但不限于视觉显示器4和扬声器13或立体声系统输出。扬声器连接到放大器11并通过数-模转换器9从处理器3接收放大器11的信号。还可以沿着分别在19和21处示出的双向数据流将输出传输到诸如PND 54的远程蓝牙装置或诸如车辆导航装置60的USB装置。
在一个说明性实施例中,系统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(Apple)、i.LINKTM(Sony)和LynxTM(德州仪器))、EIA(电子工业协会)串行协议、IEEE 1284(Centronics端口)、S/PDIF(Sony/Philips数字互连格式)和USB-IF(USB实现者论坛)形成装置间串行标准的基干。大多数协议可以实现用于电通信或光学通信。
此外,CPU可以与多种其它辅助装置65进行通信。这些装置可以通过无线连接67或有线连接69进行连接。辅助装置65可以包括但不限于个人媒体播放器、无线健康装置、便携式计算机等。
此外,或替代地,CPU可以使用例如Wi-Fi(IEEE 803.11)71收发器而连接到基于车辆的无线路由器73。这可以使CPU在本地路由器73的范围中连接到远程网络。
除了使由位于车辆中的车辆计算系统执行示例性过程之外,在某些实施例中,还可以由与车辆计算系统通信的计算系统执行示例性过程。这种系统可以包括但不限于无线装置(例如但不限于移动电话)或通过无线装置连接的远程计算系统(例如但不限于服务器)。这种系统可以被统称为车辆相关联的计算系统(VACS)。在某些实施例中,VACS的特定部件可取决于系统的特定实现方式来执行过程的特定部分。作为示例而非限制,如果过程具有与配对的无线装置发送或接收信息的步骤,那么很可能无线装置未在执行过程的那个部分,因为无线装置不会与本身“发送和接收”信息。本领域的普通技术人员将理解何时将特定计算系统应用于给定解决方案是不合适的。
在本文论述的每个说明性实施例中,示出可由计算系统执行的过程的示例性非限制性示例。关于每个过程,为了执行过程的有限目的,执行过程的计算系统可能被配置为执行过程的专用处理器。所有过程不需要全部都执行,并且被理解为可执行以实现本发明的要素的过程类型的示例。可以根据需要在示例性过程中添加或移除附加步骤。
关于在附图中描述的示出说明性过程流的说明性实施例,应注意,出于执行这些附图所示的示例性方法中的一些或全部的目的,可以暂时地启用通用处理器作为专用处理器。当执行提供指令以执行方法中的的一些或全部步骤的代码时,处理器可以暂时地重新用作专用处理器,直到所述方法完成为止。在另一个示例中,在适当的程度上,根据预先配置的处理器起作用的固件可以致使处理器充当出于执行所述方法或其一些合理变型的目的而提供的专用处理器。
说明性实施例提出并呈现路线选择和充电解决方案,其通过在车辆充电时使用户从充电位置抽身来允许用户更好地利用时间。如果可以通过使用远程充电点(远离家)实现显著差价,那么实施例还可以适应成本优化的模型。此外,实施例适应“转接”情景,由此为了方便和/或如果需要充电,共乘服务可以使乘客换乘。类似的技术可以用于自主车辆(AV)按需模型,其中AV可以被乘客约叫,但是可能没有足够的电量或里程来完成整个行程。
在成本敏感的实施例中,用户可以输入或请求目的地,并且车辆(或远程计算机)可以提供最快的路线和成本有效的路线。在该示例中,最快的路线是直达目的地而不停车的路线,而成本有效的路线考虑与在走完路线之后需要在家中充电的成本相比的在路线中进行充电的影响。
因此,可以通过确定行驶的总距离乘以在家中充电的成本从在家中充电的角度来计算路线的成本。如果在家中充电花费每一单位1美元,并且一条路线使用25个单位的电量,那么在家中充电的成本将是25美元,才能补上通过路线的电量损失。
如果从起点到Y、从Y到Z和从Z到目的地的距离已知,那么可以从成本方面来考虑包括充电选项Y和Z但可能需要行驶更多距离的路线。假设需要10个单位的电量才能达到Y,需要15个单位的电量才能到达Z,并且需要8个单位的电量才能到达目的地。在该情景中,在Y处充电花费每一单位0.10美元,在Z处充电花费每一单位0.20美元。因此,如果用户所用车辆在开始时是满电的,那么总成本在Y处为1美元,在Z处为3美元,并且在目的地(家)处为8美元,因为用户仍然必须在家中补上最后一点使用电量。但是,与25美元相比,总成本仍然只有12美元,因此成本敏感的用户可能在该情景中得利,如果时间不是一个因素的话。如果用户所用车辆在开始时没有满电(例如,如果有8个单位的电量没有在家中补上),那么充电路线可能变得更便宜,因为用户可以以可能的大幅优惠的价格补上缺失单位的电量。
由于典型地与充电相关联的等待时间很长,因此用户也可能从该时间获得某种价值、通过完成差事或其它任务来适应路线定时差。在当前模型中,用户具有两个选项之一。一是用户可以在充电站附近的任何地方进行购物(这会呈现有限的差事选项),或是用户可以约车或乘坐公共交通工具在其它地方完成购物。由于约车和/或等待交通工具可能花费一些时间,因此除非用户完美地计划了到达,否则用户可能花费一小时再充电时间中的10分钟或20分钟等待乘车,然后必须驶往目的地,接着必需等待乘车返回,实际购物时间可能只有10分钟至15分钟。因此,说明性实施例提供了一种自动约叫选项,其试图将约车与定时到达结合,因此用户最大化或几乎最大化可用的差事时间。如果需要,约车的预计成本也可以计入到基于充电的路线的总成本中,但是在某些情况下,这会被用户认为是补偿,它具有在该路线之外的值,因为该路线允许用户去购物。
因此,说明性情景可以如下。用户想要行驶上面的Y Z路线,以便保存电量并限制充电成本。该路线的另一个优点是,如果用户在开始时是满电的,那么用户只用比用户开始时少8个单位的电量就能到达目的地,并且如果用户在开始时没有满电,那么可能要用甚至比用户开始时更多单位的电量。如果每一单位再充电要花费4分钟,那么在Y处的再充电时间将是40分钟,并且在Z处将是60分钟。在本公开中,为了示例,简化了再充电时间和单位电量。
如果用户需要用餐(其典型地花费25分钟)和逛杂货店进行购物(其典型地花费40分钟),那么用户应计划在Y附近用餐并在Z附近购物。当然,在没有交通工具的情况下,这只有在Y靠近餐馆并且Z靠近杂货店才是可能的。为了适应这一点,说明性实施例将提供自动约车选项,其可以使用共乘服务(或出租车服务)并分别对用户约车到达Y和Z的预计到达时间进行定时。因此,当用户到达时,或之前不久或之后,约车车辆也应到达,从而最大化可能的时间效用。
由于用户大致知道充电将花费的时间,因此假设充电点在必要时间(其可能已经被纳入路线计算)内可用,那么系统还将知道何时约车返回,这应使用户在充电完成时或在充电完成的前后返回到站。
因此,在前述示例中,车辆可能会注意到,约车到达Y当前平均花费10分钟,并且因此当车辆距Y还有10分钟时进行约车。由于用户有40分钟的充电时间,因此如果用户用6分钟前往餐馆,那么剩下34分钟。如果系统注意到,约车到达餐馆当前平均花费4分钟,那么当剩下10分钟时,系统将约车返回,使得4分钟的到达时间加上6分钟的返回Y的回程时间应使用户能够在充电预期完成时或其前后上车。这样的精确度通常是无法用当前系统实现的,但是系统可以构建定时缓冲器以弥补缺乏的精确度(在任何行程分段或所有行程分段上+X分钟),并且还可以适应交通计算和/或历史共乘模式变化。关于站Z可以发生类似的过程,由此用户可以在到达时等待乘车、前往购物中心并最大化购物时间,同时仍准备好等待乘车并准备好在Z处充电结束的时侯使用户返回。
如果整个共乘系统全部都由计算机控制并具有高度可预测性,那么可以实现很高的精确度(诸如AV型约车系统那样),但是即使没有这样的系统,也可以构建定时缓冲器,此情况下可以减少时间优化,但是可以更现实地弥补现有系统的精确度。因此,例如,系统可以在用户距Y还有12分钟时约叫车辆到达Y,系统可以计划用6分钟进行午餐后约车并用9分钟进行午餐后行驶,以将用于用餐的总时间量减少到19分钟,并且可能带来因约叫车辆在乘客车辆(要被充电的车辆)到达Y之前要等待乘客几分钟造成的成本。
图2示出了用于约车的说明性过程。在该示例中,该过程确定201车辆将需要或可能需要充电。这可以包括确定车辆可受益于在行程之后的充电,通常都是这种情况,除非车辆在沿着行程的某个点处再充电。在该示例中,该过程还从用户接收203目的地,并且确定205(基于先前获得的知识或用户指示)行程是否是时间敏感的。例如,如果用户总是在上午9点到达工作处,在工作处在最佳路线上有30分钟的路程的情况下,那么系统可能认为这是时间敏感的行程。用户还可以表明期望时间最佳的路线,或期望可以如此设定,除非电量(或最终电量状态)下降或将下降到低于预限定的阈值水平(例如,所有行程都被认为是时间敏感的,电量用尽/下降到低于20%的时候是例外情况)。
如果行程是时间敏感的,那么该过程只是提供207到目的地的可用最快路线,就像典型的导航系统将提供路线一样。如果行程不需要是“最快”路线,那么该过程找到209具有充电站的可选路线。如果存在具有充电站的至少一个可选路线211,那么该过程将计划213包括充电站的路线。如果存在多个选项,那么可以基于附近共乘特征和/或购物选项而选择优选路线。也就是说,备选路线A可以具有2分钟的平均共乘等待时间和20个附近的商店和餐馆,并且略微更快的可选路线B可以具有7分钟的平均共乘等待时间和5个附近的商店和餐馆,一般将A作为优选路线选项,即使它可能是略微更长的路线。可以自动地进行和/或基于用户偏好而进行平衡。例如,在前述示例中,如果充电时间是90分钟,那么这对于用户来说就可能不算问题(因为有时间来共乘前往较远地点),并且因此在该情况下,用户可能更偏好于整体略微更快的选项B。
系统可以为用户选择路线,或系统可以呈现215包括充电点的备选路线选项。该呈现还可以包括例如进行约车的情况下的平均当前等待时间和/或饮食/杂货/商场的接近度等。可用于帮助用户做出决定的任何信息可以包括在路线选择呈现过程中。
一旦用户选择217路线,该过程将开始检查219区域中可用的共乘服务。这可以包括例如出租车、共乘车辆(例如UBER/LYFT)、AV或其它可安排的车辆。该过程试图将车辆到达时间与约叫车辆到达时间关联,并且如果没有可用约叫车辆221,那么该过程可以通知223用户。
只要约叫车辆可用或预计可用,该过程就可以试图225关联到达时间。例如,如果用户当前在20分钟之外,并且平均车辆在请求的10分钟内到达再充电点,那么系统可以等待约叫车辆。在还有15分钟的时候,系统可以观察到车辆现在平均需要13分钟才能到达,如果2分钟的差值在可调阈值(其也可以是0)内227,那么该过程可以请求约车/调车。在前述情景中,即使约车准时到达,驾驶员也只能等待用户两分钟。可以基于先前观察和/或可由共乘后端提供的附加信息以及其它来源而调整阈值以适应平均等待时间与实际等待时间的预期偏差。
图3示出了用于约车返回的说明性过程。一旦用户在再充电点离开车辆并前往购物目的地,用户就应计划在再充电完成和/或预约窗口结束时或其前后回到车辆。该说明性过程不固定于预约窗口前后,而是可以容易地调整以适应时间窗口而不是再充电状态。这里,该过程检查301当前电量并确定充电303是否几乎完成。如果(再充电的车辆的)驾驶员当前在途中305(如果驾驶员已经约车返回),那么该过程可以只是等待307以充电完成。
如果驾驶员不在途中,但是充电接近阈值,那么该过程可能需要获得返程。例如,可以基于驾驶员的当前预计返回时间而确定阈值,或可以基于诸如预约窗口结束的固定时间而确定阈值。如果目标是驾驶员在车辆已充满电时返回,并且驾驶员前往购物要7分钟,而且到达驾驶员的当前位置的平均约车时间是8分钟,那么阈值将是距充满电15分钟左右(约车返回加上行程时间)。如果存在相同情景并且目标是在充电预约结束时返回,那么该过程将在预约结束之前的15分钟约叫车辆。还可以再次构建缓冲器,以适应实际定时的偏差并允许驾驶员略微早于充电实际上完成的时间到达(例如,使用20分钟窗口而不是15分钟窗口)。
该过程开始搜索309可用车辆,并且如果没有可用车辆311,那么该过程可以通知313驾驶员,因此驾驶员可以做出合适的调整。如果存在可用车辆,那么该过程将再次试图315以将驾驶员到达与再充电完成关联。一旦预期再充电完成时间在预期约车的可调阈值加上返回充电点的行程时间317内,该过程就可以请求319乘车返回(其中上车点是驾驶员的当前位置并且下车点是充电点)。由于该过程能够基于再充电/预约窗口而自动地管理定时,因此该过程可以代表驾驶员请求约车服务,而驾驶员实际上不必使用约车应用程序和/或猜测合适约车返回时间。
值得注意,系统可以将时间计算为值或持续时间(例如,4:00对15分钟)以适应该过程的变化而不实际上脱离说明性方法。与预期到达时间的比较也可以从实际当日时间或持续时间方面进行。
图4示出了说明性约车计划过程。这是可用于用另一个时间(第二车辆的到达、充电完成等)计划何时约叫车辆以对车辆到达定时的过程的示例。在该示例中,该过程接收401报告,该报告指出在车辆应到达之前剩下多少时间。这可以对应于约叫车辆应到达上车处或转接处的时间,但是该示例是适用于转接并因此包括约叫车辆行程时间计算。在其它示例中,可以视情况排除行程时间数据。
该过程确定403到达平均上车位置的到达时间,这是在大多数乘车应用中典型地可用的特征。或者,“约车时间”可以基于对约叫车辆应花费的时间的指示而计算,这不一定是平均值。结合说明性实施例工作的约车应用程序还可以从后端提供更真实或准确的测量,以便更好地协调多个变量。
在该示例中,该过程还确定约叫车辆到达转接点的行程时间,因此,系统现在可以“猜测”车辆将何时到达以上车处和车辆将何时到达转接处。如果预计时间将使车辆处在应是407达成适当需求(例如,将上车或转接与另一个事件相关联)的任何位置,那么该过程可以继续试图约叫309车辆。在该示例中,该过程还确定与内置缓冲器阈值的相关性,使得系统可以满足想要提前到达的驾驶员和/或想要推迟到达但不介意支付任何相关联的罚金的驾驶员。
因此,例如,如果系统接收到指示驾驶员在位置X的驾驶员信息,并且系统确定约车时间是10分钟,行程时间是10分钟,并且阈值是提前5分钟,那么该过程将试图在预期在转接位置处将需要之前的25分钟约车。如果阈值是推迟5分钟,那么系统可能试图在预期在转接位置处将需要之前的15分钟约车。用户可以设定和改变阈值,和/或阈值可以由共乘服务定义,以更好地适应驾驶的驾驶员,如果共乘服务与说明性实施例一起工作的话。
图5示出了说明性转接过程。在该说明性示例中,共乘服务可以指定某些车辆的服务区域,和/或可以包括周期性地需要再充电的车辆(诸如AV)。该过程适用于任何一种模型,概念上,广泛的观念是对无论出于何种原因在两个车之间的转接定时。
在该示例中,用户请求501将使第一车辆行驶超过允许区和/或当前电量范围的行程。因此,例如,用户想要使用AV和/或共乘从纽约市前往芝加哥。由于在任何一种情况下,可能不适合使负责服务纽约市的车辆一直行驶到达芝加哥,因此该过程可以获得503第一车辆,其在从纽约市到芝加哥的大致朝西的方向上具有指定或可能的行程距离。即使可允许将AV或驾驶员从纽约市送往芝加哥,乘客也可能不想要因可能需要在途中进行再充电而多次停车。虽然乘客可以选择只是等待,但是该过程可以确定,为了不延迟完成行程,请求可能需要多个车辆。
乘客开始用第一车辆行驶,并且该过程跟踪505行程,直到接近507范围边缘或其它指定的边界以进行转接。典型地,当第一车辆在可能的转接点的阈值时间或距离内时,该过程将开始寻找第二选项,以便不试图太迟地或太早地安排使用第二车辆。
该过程可以在第一车辆行驶时监视到达转接位置的预计车辆到达时间,并且甚至可以基于预期到达时间而设定请求阈值。因此,例如,在一种情况中,当第一车辆在距目的地30分钟或20英里内时,该过程可以寻找第二车辆。如果在该点处找到的数据指出第二辆车将花费多于剩余行程时间才能到达,那么该过程可以立即请求第二辆车。然而,这仍可能需要乘车的人进行等待。在另一个示例中,为了适应这一点,该过程可以在第一车辆行驶时监视到达时间,使得用于安排新的车辆的阈值被设定为预期第二车辆到达时间(或设定在该预期第二车辆到达时间的范围内)。因此,在该示例中,当第一车辆开始行驶时,该过程可以观察到第二车辆到达转接点的预期到达时间是30分钟。但是,当第一辆车在45分钟之外时,该时间可能已改变为42分钟,在该情况下,该过程可以立即(或相对立即)安排第二辆车。以类似的方式,如果第二车辆的预期到达时间已下降到20分钟,那么该过程可以等待安排第二车辆,直到距转接处还有20分钟,但是在阈值上升的情况下继续检查预期到达时间。
无论选择何种技术,该过程都试图安排509新的车辆并关联511到达转接点的到达时间,并且当该过程确定第二车辆的预期到达时间在预期过程第一车辆到达时间的可调阈值内时,该可以请求513第二辆车。如果车辆不可用,那么该过程可以选择519新的转接点并重复安排过程。如果第二车辆可用,那么该过程可以完成517到转接处的行程分段,并且使用新的第二车辆继续行程,然后更进一步获得第三车辆,除非第二车辆能够完成整个行程。
说明性实施例允许以试图最小化行者等待时间或停下时间的方式关联与约车和充电和/或使用多个车辆的约车有关的多个变量。由于可能损失较少时间,因此该过程可以改善约叫车辆的利用率和/或限制约叫车辆范围而不对乘客产生不适影响的能力。
虽然在上文描述了示例性实施例,但是不意味着这些实施例描述本发明的所有可能形式。相反,本说明书中使用的词语为描述性而非限制性词语,并且应理解,可以在不脱离本发明的精神和范围的情况下做出各种改变。另外,各种实现实施例的特征可以以逻辑方式组合以根据情形产生本文描述的实施例的合适的变型。
根据本发明,提供了一种系统,所述系统包括:处理器,所述处理器被配置为:确定到达目的地点的预计车辆到达时间;确定到达所述目的地点的预计约车到达时间;以及响应于所述预计车辆到达时间在所述预计约车到达时间的预限定的阈值内,请求约车到达所述目的地点。
根据一个实施例,所述处理器是车辆计算系统的一部分。
根据一个实施例,所述处理器是移动装置的一部分。
根据一个实施例,所述处理器是远程导航辅助服务器的一部分。
根据一个实施例,所述目的地点包括指定的再充电点。
根据一个实施例,所述处理器进一步被配置为:确定充电完成时间;确定到达驾驶员位置的预计二次约车到达时间;确定从所述驾驶员位置到所述再充电点的预计行程时间;以及响应于所述预计二次约车到达时间加上使得二次约车到达所述再充电点的所述预计行程时间在预计行程完成时间的预限定的阈值内,请求所述二次约车到达所述驾驶员位置。
根据一个实施例,所述充电完成时间包括到充电预约结束时间为止的时间。
根据一个实施例,所述充电完成时间包括到充电达到预定请求水平为止的时间。
根据本发明,提供了一种系统,所述系统包括:处理器,所述处理器被配置为:确定充电完成时间;确定到达驾驶员位置的预计约车到达时间;确定从所述驾驶员位置到再充电点的预计行程时间;以及响应于所述预计约车到达时间加上使得约车到达所述再充电点的所述预计行程时间在预计行程完成时间的预限定的阈值内,请求所述约车到达所述驾驶员位置。
根据一个实施例,所述充电完成时间包括到充电预约结束时间为止的时间。
根据一个实施例,所述充电完成时间包括到充电达到预定请求水平为止的时间。
根据一个实施例,所述处理器是车辆计算系统的一部分。
根据一个实施例,所述处理器是移动装置的一部分。
根据一个实施例,所述处理器是远程导航辅助服务器的一部分。
根据本发明,提供了一种系统,所述系统包括:处理器,所述处理器被配置为:确定所请求的行程路线超过与第一车辆相关联的第一行程区域;确定所述第一行程区域内的转接点;响应于所述第一车辆在所述转接点的阈值到达时间内行驶到所述转接点,请求乘坐预计在所述第一车辆到达时到达所述转接点的第二车辆。
根据一个实施例,所述第一行程区域和所述第二行程区域中的至少一个是基于当前车辆电量。
根据一个实施例,所述第一行程区域和所述第二行程区域中的至少一个是基于驾驶员相关联的服务区域。
根据一个实施例,所述处理器进一步被配置为仅当所述第二车辆还具有与其相关联的第二行程区域时,才会请求乘坐所述第二车辆,所述第二行程区域包括所述路线的未被所述第一行程区域覆盖的部分。
根据一个实施例,所述阈值到达时间基于所述第二车辆的当前预计到达时间而变化。
根据一个实施例,所述阈值到达时间被设定为所述第二车辆的当前预计到达时间,其在所述第一车辆行驶到转接处时由所述处理器进行监视。

Claims (15)

1.一种系统,所述系统包括:
处理器,所述处理器被配置为:
确定到达目的地点的预计车辆到达时间;
确定到达所述目的地点的预计约车到达时间;以及
响应于所述预计车辆到达时间在所述预计约车到达时间的预限定的阈值内,请求约车到达所述目的地点。
2.如权利要求1所述的系统,其中所述处理器是车辆计算系统的一部分。
3.如权利要求1所述的系统,其中所述处理器是移动装置的一部分。
4.如权利要求1所述的系统,其中所述处理器是远程导航辅助服务器的一部分。
5.如权利要求1所述的系统,其中所述目的地点包括指定的再充电点。
6.如权利要求5所述的系统,其中所述处理器进一步被配置为:
确定充电完成时间;
确定到达驾驶员位置的预计二次约车到达时间;
确定从所述驾驶员位置到所述再充电点的预计行程时间;以及
响应于所述预计二次约车到达时间加上使得二次约车到达所述再充电点的所述预计行程时间在预计行程完成时间的预限定的阈值内,请求所述二次约车到达所述驾驶员位置。
7.如权利要求6所述的系统,其中所述充电完成时间包括到充电预约结束时间为止的时间。
8.如权利要求6所述的系统,其中所述充电完成时间包括到充电达到预定请求水平为止的时间。
9.一种系统,所述系统包括:
处理器,所述处理器被配置为:
确定充电完成时间;
确定到达驾驶员位置的预计约车到达时间;
确定从所述驾驶员位置到再充电点的预计行程时间;以及
响应于所述预计约车到达时间加上使得约车到达所述再充电点的所述预计行程时间在预计行程完成时间的预限定的阈值内,请求所述约车到达所述驾驶员位置。
10.如权利要求9所述的系统,其中所述充电完成时间包括到充电预约结束时间为止的时间。
11.如权利要求9所述的系统,其中所述充电完成时间包括到充电达到预定请求水平为止的时间。
12.如权利要求9所述的系统,其中所述处理器是车辆计算系统的一部分。
13.如权利要求9所述的系统,其中所述处理器是移动装置的一部分。
14.如权利要求9所述的系统,其中所述处理器是远程导航辅助服务器的一部分。
15.一种系统,所述系统包括:
处理器,所述处理器被配置为:
确定所请求的行程路线超过与第一车辆相关联的第一行程区域;
确定所述第一行程区域内的转接点;
响应于所述第一车辆在所述转接点的阈值到达时间内行驶到所述转接点,请求乘坐预计在所述第一车辆到达时到达所述转接点的第二车辆。
CN201910027982.6A 2018-01-15 2019-01-11 用于结合充电需求的路线计划的方法和设备 Pending CN110068347A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/871,619 US10948306B2 (en) 2018-01-15 2018-01-15 Method and apparatus for route planning incorporating charging needs
US15/871,619 2018-01-15

Publications (1)

Publication Number Publication Date
CN110068347A true CN110068347A (zh) 2019-07-30

Family

ID=67068888

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910027982.6A Pending CN110068347A (zh) 2018-01-15 2019-01-11 用于结合充电需求的路线计划的方法和设备

Country Status (3)

Country Link
US (1) US10948306B2 (zh)
CN (1) CN110068347A (zh)
DE (1) DE102019100796A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11567632B2 (en) 2018-07-03 2023-01-31 Apple Inc. Systems and methods for exploring a geographic region
JP7119694B2 (ja) * 2018-07-23 2022-08-17 株式会社デンソー 車両制御システム、および車両制御装置
US11301949B2 (en) * 2018-11-13 2022-04-12 Denso International America, Inc. Integrated transportation services for vehicle-sharing fleet
US10746555B1 (en) 2019-10-07 2020-08-18 Lyft, Inc. Multi-modal transportation route deviation detection and correction
US11733049B2 (en) 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation system
US11226208B2 (en) 2019-10-07 2022-01-18 Lyft, Inc. Transportation route planning and generation
US11733046B2 (en) * 2019-10-07 2023-08-22 Lyft, Inc. Multi-modal transportation proposal generation
US11768083B2 (en) 2020-05-15 2023-09-26 Apple Inc. User interfaces for providing navigation directions
US11846515B2 (en) 2020-06-11 2023-12-19 Apple Inc. User interfaces for customized navigation routes
US11898856B2 (en) * 2020-10-20 2024-02-13 Gm Cruise Holdings Llc Autonomous vehicle long distance rides
EP4334683A2 (en) 2021-06-07 2024-03-13 Apple Inc. User interfaces for maps and navigation
US20220390248A1 (en) 2021-06-07 2022-12-08 Apple Inc. User interfaces for maps and navigation
US12037021B2 (en) 2021-10-12 2024-07-16 Ford Global Technologies, Llc Electric autonomous vehicle ride service assistance
US20230417564A1 (en) * 2022-06-27 2023-12-28 Ford Global Technologies, Llc Fleet management systems and methods for providing optimized charging paths

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5931644B2 (ja) * 2012-08-17 2016-06-08 株式会社東芝 充電管理システム
US10598503B2 (en) 2012-11-07 2020-03-24 Intertrust Technologies Corporation Vehicle charging path optimization systems and methods
DE102013218046A1 (de) 2013-09-10 2015-03-12 Volkswagen Aktiengesellschaft Vorrichtung und Verfahren zur Mobilitätssteuerung
US9448083B2 (en) 2014-02-25 2016-09-20 Ford Global Technologies, Llc Method and apparatus for providing a navigation route with recommended charging
DE102016015402A1 (de) 2016-12-22 2017-07-06 Daimler Ag Verfahren zum Betrieb eines Fahrerassistenzsystems für ein Fahrzeug
US10753754B2 (en) * 2017-01-19 2020-08-25 Andrew DeLizio Managing autonomous vehicles
US10380711B2 (en) * 2017-06-01 2019-08-13 GM Global Technology Operations LLC System and method for rideshare vehicle chaining
US10788329B2 (en) * 2018-01-09 2020-09-29 Uber Technologies, Inc. Network system for multi-leg transport

Also Published As

Publication number Publication date
DE102019100796A1 (de) 2019-07-18
US20190219411A1 (en) 2019-07-18
US10948306B2 (en) 2021-03-16

Similar Documents

Publication Publication Date Title
CN110068347A (zh) 用于结合充电需求的路线计划的方法和设备
US11001161B2 (en) Electric vehicle charging scheduler
JP6897495B2 (ja) 配車システム及び配車方法
KR101500060B1 (ko) 차량 단말 및 군집주행 제어 시스템과 이를 이용한 선행 차량 선택 방법
US20200072627A1 (en) Device, method and system for route planing for an electric vehicle
US9529584B2 (en) System and method for preparing vehicle for remote reflash event
US10262536B2 (en) Method and apparatus for charging station monitoring
CN102607568A (zh) 可由与车辆相关的计算系统执行的计算机实施方法
CN107719145A (zh) 众包电动车辆充电站识别
CN110239388B (zh) 充电管理装置、停车场及计算机可读存储介质
US20150161533A1 (en) On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system
CN105083042A (zh) 用于管理电池容量的电动车辆操作
US20190263271A1 (en) Execution of charge session swap based on charging priority
KR20120102464A (ko) 전기자동차 충전 예약 시스템
WO2019239175A1 (ja) 車両管理システムおよび車両管理方法
CN112070258A (zh) 一种网约车打车订单派单的方法和系统
WO2019243883A1 (ja) 営業用車両運用システム
CN107038598B (zh) 跟踪和报告车辆使用及关联燃料费用的车辆处理器和方法
US10488209B2 (en) Method and apparatus for recommending power-saving vehicular utilization changes
CN106169240A (zh) 一种车辆调度系统及调度方法和装置
JP6435773B2 (ja) 共用車両管理装置及び共用車両管理方法
JP5733933B2 (ja) 充電支援システム、充電器管理装置、充電支援方法及びプログラム
CN109409549A (zh) 电动汽车换电的方法、系统、服务器和存储介质
JP2017010188A (ja) 共用車両管理装置及び共用車両管理方法
CN111563638A (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