CN107044859A - 用于运输装置的个性化导航路线 - Google Patents

用于运输装置的个性化导航路线 Download PDF

Info

Publication number
CN107044859A
CN107044859A CN201710067613.0A CN201710067613A CN107044859A CN 107044859 A CN107044859 A CN 107044859A CN 201710067613 A CN201710067613 A CN 201710067613A CN 107044859 A CN107044859 A CN 107044859A
Authority
CN
China
Prior art keywords
fraction
controller
route
consumption
routes
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
CN201710067613.0A
Other languages
English (en)
Inventor
R·M·赫克特
P·王
E·陈
W·杨
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.)
GM Global Technology Operations LLC
Original Assignee
GM Global Technology Operations 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 GM Global Technology Operations LLC filed Critical GM Global Technology Operations LLC
Publication of CN107044859A publication Critical patent/CN107044859A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3469—Fuel consumption; Energy use; Emission aspects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

用于诸如车辆的运输装置的导航系统，其包括控制器，并且至少部分地由驾驶员操作。车外控制模块可操作地连接至远程服务器并配置为与控制器通信。车外控制模块未物理地连接至该控制器。控制器具有处理器和有形非瞬时存储器，该有形非瞬时存储器上记录有用于执行确定从起点到终点行进的个性化路线的方法的指令。控制器被编程为将多个路线中的每一个划分为相应的多个节点，以使得多个节点中的相邻节点限定相应的路线(i)。至少部分地基于反映驾驶员各种偏好的加权消耗分数选择个性化路线，诸如燃料消耗、速度、行进距离以及其它偏好。

Description

用于运输装置的个性化导航路线
技术领域
本公开涉及选择用于运输装置的个性化导航路线。
背景技术
诸如车辆的运输装置，可以具有用于行进至特定目的地的许多可用路线。可能有多个相抵消的原因影响特定路线的适宜性。
发明内容
用于诸如车辆的运输装置的导航系统，其包括控制器，并且至少部分地由驾驶员操作。车外控制模块可操作地连接至远程服务器并配置为与控制器通信。车外控制模块未物理地连接至该控制器。控制器具有处理器和有形非瞬时存储器，该有形非瞬时存储器上记录有指令，该指令用于执行确定从起点到终点行进的个性化路线的方法。至少部分地基于反映驾驶员各种偏好的加权消耗分数选择个性化路线，诸如燃料消耗、速度、行进距离以及其它偏好。
由处理器执行指令，使得处理器获得从起点到终点的多个路线。控制器编程为将该多个路线中的每一个划分为相应的多个节点，以使得该多个节点中的相邻节点限定相应的路线(i)。控制器编程为至少部分地基于多个偏好类别获得针对于每个相应的路线(i)的相应路线消耗分数(PSi)。控制器编程为至少部分地基于相应路线消耗分数(PSi)获取针对于多个路线中的每一个的相应总消耗分数(TS)。控制器编程为从多个路线中选择具有相应总消耗分数(TS)最高值的个性化路线。控制器可以编程为控制运输装置的至少一个参数以使得该运输装置遵守优选的路线。
偏好类别以相应类别分数为特征，其包括燃料消耗分数(P1)、速度分数(P2)以及行进距离分数(P3)。相应类别分数可以包括交通灯数目分数(P4)(即，在特定路线上的交通灯数目)、转弯数目分数(P5)(即，在特定路线上的左转弯或右转弯数目)以及个人偏好分数(P6)(其可以为驾驶员16的任何个人偏好)。获得相应路线消耗分数(PSi)包括获得针对于多个偏好类别中的每一个的相应权重(w1、w2、w3)，以使得相应权重的总和为1(∑wn＝1)。相应路线消耗分数(PSi)基于相应权重和相应类别分数的乘积，使得：
PSi＝∑(Pn*wn)＝P1*w1+P2*w2+P3*w3+…
车外控制模块包括多驾驶员数据库。控制器编程为至少部分地基于多驾驶员数据库修正相应路线消耗分数(PSi)。(在第i条路线上的)路线消耗分数(PSi)可以基于：在相应的路线(i)上不具有交通因子的期望路线消耗分数(PSi)、在相应的路线(i)上具有交通因子和灵敏度因子(β)的期望路线消耗分数(PSi)。灵敏度因子定义为协方差和方差的比值，使得：[β＝协方差(PSi,PSi,NT)/方差(PSi,NT)]。在相应的路线(i)上的路线消耗分数(PSi)可以定义为：PSi＝[PSi,NT+β*(PSi,T–PSi,NT)]。
获得针对于多个路线中的每一个的相应总消耗分数(TS)包括，依照沿在多个路线中的每一个上的相应的路线(i)的相应路线消耗分数(PSi)的总和来获得相应总消耗分数(TS)，使得TS＝[∑PSi]。
多个驾驶传感器，包括制动器力传感器和加速器力传感器，各自可操作地连接至运输装置并配置为获得相应驾驶数据。驾驶传感器配置为将相应驾驶数据传送至控制器。智能电话可以编程为从控制器接收相应驾驶数据并将该相应驾驶数据传输至车外控制模块。数据传送装置可以选择性地连接至控制器并编程为将相应驾驶数据从控制器传送至智能电话。控制器可以配置为通过Wi-Fi连接将相应驾驶数据传送至车外控制模块。
从以下结合附图对实施本发明的最佳方式进行的详细描述中能够很容易了解到本发明的上述特征和优点以及其它特征和优点。
附图说明
图1是根据第一实施例的用于运输装置的导航系统的示意图；
图2是根据第二实施例的用于运输装置的另一导航系统的示意图；
图3是用于为图1和图2的装置从起点到终点行进确定个性化路线的方法的流程图；以及
图4是在起点和终点之间的多个节点的示意性示例。
具体实施方式
参照附图，其中相同的附图标记涉及相同的部件，图1示意性地示出了根据第一实施例的用于运输装置11的第一导航系统10。在所示的实施例中，运输装置11为车辆12，然而应当理解，运输装置11可以为自行车、机器人、农具、运动相关设备或其它运输装置。车辆12可以为载客车辆、性能车辆、军用车辆或工业车辆，或任何类型的车辆。
车辆12包括能量源14并至少部分地由驾驶员16操作。能量源14可以为电池、配置为使用热力循环将来自化石燃料的能量转化为旋转运动的内燃机、混合动力发动机或本领域技术人员已知的任何其它类型的动力源。车辆12可以包括轮子18。参照图1，车辆12包括控制器20，控制器20具有至少一个处理器22和至少一个存储器24(或任何非瞬时性有形计算机可读存储介质)，在该存储器24上记录有用于执行图3中所示方法200的指令，用于确定从起点302(A)到终点304(I)行进的个性化路线301。存储器24可以存储控制器可执行指令集，并且处理器22可以执行存储在存储器24中的控制器可执行指令集。
参照图1，车外控制模块30可操作地连接至远程服务器36并且配置为与控制器20通信。车外控制模块30未物理地连接至控制器20并且具有至少一个处理器32和至少一个存储器34(或任何非瞬时性有形计算机可读存储介质)。存储器34可以存储控制器可执行指令集，并且处理器32可以执行存储在存储器34中的控制器可执行指令集。远程服务器36可以包括中央处理单元和数据存储单元。
在图1的实施例中，控制器20可以通过运行在蜂窝无线装置40(诸如智能电话40)上的第一移动应用程序38与车外控制模块30通信。远程服务器、蜂窝无线装置、移动应用程序(“app”)的电路和部件对于本领域技术人员是已知的。参照图1，可以采用数据传送装置42来连接至控制器20上的端口44并从各种传感器读取信息(诸如来自下文所述的驾驶传感器62的“驾驶数据”)。数据传送装置42可以选择性地连接(即，可以连接并随后断开)至控制器20并特别地进行编程以将驾驶数据从控制器20传送至智能电话40。来自各种传感器的信息可以在车辆总线上传输并由数据传送装置42从车辆总线读取。数据传送装置42可以为任何硬件或通用计算机，其特别地编程为当插入端口44时从控制器20检索数据。
参照图1，数据传送装置42可以通过无线连接26传输数据至智能电话40。数据传送装置40可以具有蓝牙TM连接性并且无线连接26可以为蓝牙TM连接。蓝牙TM被定义为一种旨在简化因特网装置之间以及在装置和因特网之间的通信的短距离无线电技术(或无线技术)。蓝牙TM为用于在短距离上传输固定的和移动的电子装置数据的开放无线技术标准，并且建立在2.4GHz的频带内运行的个人网络。可以采用任何其它类型的连接。
参照图1，智能电话40可以通过接入点46及无线网络48将驾驶数据传输至车外控制模块30。采用接入点46来广播无线信号，各种装置可以检测到该无线信号并与之“调谐”。无线网络48可以为使用无线分布式方法链接多个装置的无线局域网(LAN)。无线网络48可以为连接过个无线LAN的无线城域网(MAN)。无线网络48可以为覆盖诸如相邻城镇和城市的大片区域的无线广域网(WAN)。参照图1，为了连接至接入点46及无线网络48，智能电话40可以装备有网络适配器50。网络适配器50与无线网络48对接并且通常构建在具有跳线的印刷电路板上。网络适配器50可以通过内置或外部连接的天线与网络连接并且可以支持诸如TCP/IP的LAN协议。
(图1-图2的)的控制器20配置为，即特别地编程为执行方法200(如在下文中关于图3所详细讨论的)的步骤并且可以从各种传感器接收输入。参照图1，温度传感器60可操作地连接至控制器20并且配置为获得环境温度。参照图1，多个驾驶传感器62可以与控制器20通信(例如，电子通信)并且配置为获得相应驾驶数据。驾驶传感器62配置为将相应驾驶数据传送至控制器20。驾驶传感器62可以包括车辆速度传感器64、致动器踏板力传感器66、加速器踏板力传感器68、横向加速度计70、纵向加速度计72。驾驶传感器可以包括发动机RPM传感器74、发动机怠速时间传感器76(怠速占发动机运行时间的百分比)以及巡航控制时间传感器78。
驾驶数据可以描述驾驶员特征，其包括但不限于：加速和制动的力和频率、转向控制、相对于速度限制的车辆速度、超车的频率以及变道的频率。相应驾驶数据可以描述加速和制动模式，诸如：在转弯之前加速、在变道期间加速、在转弯内加速、从静止加速、在转弯之后加速、在超车时加速、在转弯之前制动、在转弯之后制动、在转弯内制动、在变道期间制动。
参照图2，示出了根据第二实施例的用于运输装置111的第二导航系统110。运输装置111可以为车辆112，诸如载客车辆、性能车辆、军事车辆或工业车辆，或者为自行车、机器人、农具、运动相关设备或任何其它类型的运输装置。第二导航系统110在所有方面类似于第一导航系统10，除了以下所描述的特征之外。为了简洁，在图2中未示出驾驶传感器62，然而应当理解，它们包含在车辆112中。
在图2的实施例中，控制器20可以通过第二移动应用程序137与车外控制模块30通信，该第二移动应用程序137可以内置在车辆信息娱乐系统139中并在其上运行。第二移动应用程序137可以与控制器20集成或者物理地连接至(例如有线)控制器20，以使得其具有对控制器20中的数据的物理访问。控制器20可以通过Wi-Fi连接141传输信息至车外控制模块30，包括但不限于驾驶数据。
参照图2，Wi-Fi连接141可以定义为基于电气与电子工程师协会(IEEE)802.11标准的任何无线局域网产品。通过使用频率在和无线电波传播相关联的电磁频谱内的射频(RF)技术，Wi-Fi连接141在发送器和接收器之间没有物理有线连接的情况下工作。当RF电流供应到天线时，产生随后能够通过空间传播的电磁场。可以采用路由装置143将控制器20连接至有线宽带连接145及无线网络48。路由装置143可以为调制解调器或本领域技术人员已知的其它装置。
现在参照图3，示出了存储在图1-图2的控制器20上并可由控制器20执行的方法200的流程图。方法200适用于第一导航系统10(图1中所示)和第二导航系统110(图2中所示)两者。方法200无需按照本文所述的特定顺序应用。此外，应当理解，可以省略一些步骤。参照图3，方法200可以以框202开始，在框202处控制器20编程为或配置为获得从起点到终点的多个路线。参照图4，示出了从起点302(A)到终点304(I)的多个路线300的示例。应当理解，识别多个路线300包括识别可用道路的网络以使得多个路线300可以避开诸如湖泊310、公园312、建筑物314和公园316的障碍。起点302(A)和终点304(I)可以由驾驶员16通过驾驶员输入25传送至控制器20。
在图3的框204中，控制器20编程为将多个路线300中的每一个划分为相应多个节点306(参见图4中所示的示例节点B-H)，以使得多个节点306中的相邻节点限定相应的路线308(i)(参见图4)。可以采用迪科斯彻(Dijkstra)算法、A*(A星)或本领域技术人员已知的其它任何算法。
在图3的框206中，控制器20编程为至少部分地基于多个偏好类别获得针对于每个相应的路线(i)的相应路线消耗分数(PSi)。偏好类别以相应类别分数为特征，其包括燃料消耗分数(P1)、速度分数(P2)以及行进距离分数(P3)。相应类别分数可以包括交通灯数目分数(P4)和转弯数目分数(P5)或任何其它偏好或因子。相应类别分数可以包括个人偏好分数(P6)，其与驾驶员16的任何个人偏好相关联，诸如例如，比公路更偏好城市道路。相对较高的相应类别分数与较少的行进距离、较高的速度、较低的燃料消耗、较少的交通灯数目以及较少的转弯数目相关联。相应类别分数可以是归一化的或比例化的。例如，每个偏好类别的最大分数可以设定为100并且其它偏好类别的分数被线性地比例化。在车外控制模块30中的驾驶员数据库可以从多个驾驶员采集针对于每个路线308(即，在多个节点306的每两个相邻节点之间)的数据。如果还未在特定相应的路线308(i)上行进，则控制器20可以使用默认分数。
获得针对于相应的路线(i)的相应路线消耗分数(PSi)包括：获得针对于多个偏好类别中的每一个的相应权重(w1、w2、w3……)，以使得相应权重的总和为1(∑wn＝1)。驾驶员16可以通过驾驶员输入25选择相应权重(w1、w2、w3……)。或者，相应权重(w1、w2、w3……)可以设定为默认值，诸如例如，w1＝w2＝w3＝0.33。相应路线消耗分数(PSi)基于相应权重和相应类别分数的乘积，使得：
PSi＝∑(Pn*wn)＝P1*w1+P2*w2+P3*w3+…
在一个示例中，框206被划分为子框206A至206F。在图3的框206A中，控制器20可以编程为获得燃料消耗分数(P1)。如以上参照图1所讨论的，驾驶传感器62配置为将相应驾驶数据传送至控制器20。车外控制模块30获得相应驾驶数据(如上所讨论的)并且可以建立针对于驾驶员16的燃料消耗曲线。燃料消耗曲线可以描述以下因子，诸如：每100英里驾驶员16使用多少燃料、怠速占发动机运行时间的百分比、硬制动(来自制动器踏板力传感器66)占驾驶时间的百分比以及硬加速(来自加速器踏板力传感器68)占驾驶时间的百分比。燃料消耗分数(P1)说明了驾驶员特征(诸如硬制动、硬加速)和道路状况(诸如斜坡)。燃料消耗分数(P1)表示在特定路线上消耗的燃料量，使得相对较高的燃料消耗分数(P1)与相对较低的燃料消耗相关联。
在图3的框206B中，使用沿来自车外控制模块30的多个路线300的历史速度，控制器20可以编程为获得速度分数(P2)。参照图1至图2，车外控制模块30可以与诸如第二车辆56和第三车辆58的多个运输装置电子通信并采用来自该多个运输装置的数据，以获得在一天的某个时间段上的历史驾驶速度数据。
在图3的框206C中，控制器20可以编程为获得行进距离分数(P3)，其表示在多个路线300中的每一个上行进的距离。类似地，在图3的框206D和框206E中，控制器20可以编程为分别获得交通灯数目分数(P4)(即，在特定路线上的交通灯数目)和转弯数目分数(P5)(例如，在特定路线上的左转弯的数目)。车外控制模块30可以通过无线网络48从地理数据库80(参见图1)获得在多个路线300中的每一个上行进的距离、在特定路线上的交通灯的数目、在特定路线上的转弯的数目以及其它此类信息。地理数据库80可以为本领域技术人员已知的任何公共的或商业可用信息源，诸如例如，谷歌地球。
在图3的框206F中，控制器可以编程为获得个人偏好分数(P6)，其可以是驾驶员16的任何个人偏好，诸如例如，比公路更偏好城市道路。如已知的，公路上的速度限制大于城市道路并且通常没有交通灯。个人偏好的性质可以由驾驶员16通过驾驶员输入25进行传送。车外控制模块30可以通过无线网络48或其它源从地理数据库80(参见图1)获得个人偏好分数(P6)。
在图3的框208中，控制器编程为至少部分地基于存储在车外控制模块30中的多驾驶员数据库，将相应路线消耗分数(PSi)修正为期望分数。车外控制模块30(通过处理器32和存储器34)可以特别地编程为基于来自诸如第二车辆56和第三车辆58的多个运输装置中的驾驶员的驾驶数据构建多驾驶员数据库。(在第i条路线上期望的)路线消耗分数(PSi)基于：在第i条路线上不具有交通因子的期望路线消耗分数(PSi,NT)、在第i条路线上具有交通因子和灵敏度因子(β)的期望路线消耗分数(PSi,T)。在第i条路线上的路线消耗分数(PSi)可以定义为：
PSi＝[PSi,NT+β*(PSi,T–PSi,NT)]。
在第i条路线上不具有交通因子(例如，在午夜时间段)的期望路线消耗分数(PSi,NT)和在第i条路线上具有交通因子的期望路线消耗分数(PSi,T)从在一天的某个时间段上的历史驾驶速度数据进行估计。灵敏度因子(β)定义为协方差和方差的比值，使得：[β＝协方差(PSi,PSi,NT)/方差(PSi,NT)]。
协方差是一个变量的变化如何与第二个变量的变化相关联的量度。特别地，协方差量度两个变量线性相关的程度。如果一个变量的增加对应于另一个变量的增加，则协方差为正的。如果一个变量的增加对应于另一个变量的减少，则协方差为负的。在两个联合分布实数值随机变量X和Y之间的协方差定义为：σ(X,Y)＝E[(X-E[X])(Y-E[Y])]＝E[(X-E[X])(Y-E[Y])]，其中E[X]是X的期望值或平均值且假定有限的第二矩。
方差(V)是两个变量相同时协方差的特殊情况，并且被定义为：σ(X,X)＝σ2(X)。方差量度一组数字分散的程度。方差为0表示所有的值是相同的。方差总是非负的。较小的方差表示数据点接近均值或期望值并彼此接近，而较高的方差表示数据点在均值附近充分分散开并彼此分散开。方差的平方根是标准偏差。
在图3的框210中，控制器编程为获得针对于多个路线中的每一个的相应总消耗分数(TS)，其为在多个路线中的每一个上的相应路线消耗分数(PSi)的总和，使得TS＝[∑PSi]。在图3的框212中，控制器20编程为从多个路线300中选择具有最高相应总消耗分数(TS)值的个性化路线301。在框214中，控制器20编程为控制车辆12的至少一个操作参数，以使得车辆12遵守优选的路线。如果车辆12按照未由方法200选择的路线，则控制器20可以编程为切换为替代能量节省操作模式。例如，能量节省操作模式可以防止车辆12的高加速度。控制器20可以编程为在仪表板(未示出)或其它部件中显示视觉消息，发出语音警告或可听钟鸣。由此方法200优化了运输装置11的操作和功能。
对于框202、204、206、208、210以及212的任一个，控制器20可以通过以上讨论的通信途径从图1的车外控制模块30和远程服务器36检索数据或以其它方式与车外控制模块30和远程服务器36结合一起工作。图1至图2的控制器20、车外控制模块30和远程服务器36可以包括：计算机可读介质(也被称为处理器可读介质)，该计算机可读介质包括参与提供可以由计算机(例如计算机的处理器)读取的数据(例如，指令)的任何非瞬时性(例如，有形)介质。此类介质可以采用许多形式，包括但不限于，非易失性介质和易失性介质。非易失性介质可以包括，例如光盘或磁盘以及其它持久存储器。易失性介质可包括，例如可以构成主存储器的动态随机存取存储器(DRAM)。此类指令可以通过一个或多个传输介质进行传输，包括同轴电缆、铜线以及光纤，包括包含耦接到计算机处理器的系统总线的线缆。计算机可读媒介的一些形式包括，例如：软盘片、软盘、硬盘、磁带或任何其它磁性介质，CD-ROM、DVD或其它任何光学介质，穿孔卡片、纸带或带有穿孔图案的任何其它物理介质，RAM、PROM、EPROM、闪烁-EEPROM或任何其它存储芯片或存储盒，或计算机能够读取的任何其它介质。
本文描述的查找表、数据库、数据储存库或其它数据存储可以包括用于储存、访问并检索各种各种种类数据的各种种类的机构，包括层次数据库、文件系统的文件集、专用格式的应用数据库、关系数据库管理系统(RDBMS)等。每个此类数据储存可以包含在采用诸如上文提及的那些中的一个的计算机操作系统的计算装置中，并且可以通过网络以多个方式中的一个或多个进行访问。文件系统可以从计算机操作系统进行访问并且可以包括以各种格式存储的文件。除了用于创建、存储、编辑和执行存储的程序的语言外，RDBMS可以采用结构化查询语言(SQL)，诸如以上提及的PL/SQL语言。
详细描述以及附图或图是作为对本发明的支持和描述，然而本发明的范围仅由权利要求所限定。尽管已经详细描述了用于实现本发明的一些最佳模式和其他实施例，存在用于实践所附权利要求中限定的本发明的各种替代设计和实施例。此外，在附图中所示的实施例或在本说明书中提及的各种实施例的特征并不一定理解为彼此独立的实施例。而是，在实施例的一个示例中描述的特征中的每一个可以与一个或多个来自其它实施例的其它所需特征相结合，从而产生未用文字描述或参照附图描述的其它实施例。相应地，这类其它实施例落入所附权利要求的范围的框架内。

Claims (10)

1.一种用于至少部分地由驾驶员操作的运输装置的导航系统，所述系统包括：
控制器，所述控制器具有处理器和有形非瞬时存储器，所述有形非瞬时存储器上记录有指令，所述指令用于执行确定从起点到终点行进的个性化路线的方法；
车外控制模块，所述车外控制模块可操作地连接至远程服务器并配置为与所述控制器通信，所述车外控制模块未物理地连接至所述控制器；
其中由所述处理器执行所述指令促使所述控制器以：
获得从起点到终点的多个路线；
将所述多个路线中的每一个划分为相应的多个节点，以使得所述多个节点中的相邻节点限定相应的路线(i)；
至少部分地基于多个偏好类别获得针对于每个所述相应的路线(i)的相应路线消耗分数(PSi)；
至少部分地基于所述相应路线消耗分数(PSi)获得针对于所述多个路线中的每一个的相应总消耗分数(TS)；以及
从所述多个路线中选择具有所述相应总消耗分数(TS)最高值的所述个性化路线。
2.根据权利要求1所述的系统，其中所述控制器编程为控制所述运输装置的至少一个参数，以使得所述运输装置遵守所述个性化路线。
3.根据权利要求1所述的系统，其中所述获得针对于所述相应的路线(i)的所述相应路线消耗分数(PSi)包括：
获得针对于所述多个偏好类别中的每一个的相应权重(w1、w2、w3)，以使得所述相应权重的总和为1(∑wn＝1)；
其中所述多个偏好类别以相应类别分数为特征，所述相应类别分数包括燃料消耗分数(P1)、速度分数(P2)以及行进距离分数(P3)；
基于所述相应权重和所述相应类别分数的乘积获得所述相应路线消耗分数(PSi)，使得：
PSi＝∑(Pn*wn)＝]P1*w1+P2*w2+P3*w3+…]。
4.根据权利要求3所述的系统，其中所述相应类别分数包括交通灯数目分数(P4)和转弯数目分数(P5)。
5.根据权利要求3所述的系统，其中所述相应类别分数包括个人偏好分数(P6)。
6.根据权利要求3所述的系统，其中：
所述车外控制模块包括多驾驶员数据库；
所述控制器编程为至少部分地基于所述多驾驶员数据库修正所述相应路线消耗分数(PSi)。
7.根据权利要求6所述的系统，其中：
所述相应路线消耗分数(PSi)基于：在所述相应的路线(i)上不具有交通因子的期望路线消耗分数(PSi,NT)、在所述相应的路线(i)上具有交通因子和灵敏度因子(β)的期望路线消耗分数(PSi,T)；并且
其中所述灵敏度因子定义为协方差和方差的比值，使得：[β＝协方差(PSi,PSi,NT)/方差(PSi,NT)]。
8.根据权利要求7所述的系统，其中所述相应路线消耗分数(PSi)定义为：PSi＝[PSi,NT+β*(PSi,T–PSi,NT)]。
9.根据权利要求3所述的系统，其中所述获得针对于所述多个路线中的每一个的所述相应总消耗分数(TS)包括：获得所述相应总消耗分数(TS)作为沿在所述多个路线中的每一个上的所述相应的路线(i)的所述相应路线消耗分数(PSi)的总和，使得TS＝[∑PSi]。
10.一种用于运输装置从起点到终点行进的导航方法，所述运输装置具有与车外控制模块通信的控制器，所述车外控制模块未物理地连接至所述控制器，所述运输装置至少部分地由驾驶员操作，所述方法包括：
通过所述控制器获得从所述起点到所述终点的多个路线；
通过所述控制器将所述多个路线中的每一个划分为相应的多个节点，以使得所述多个节点中的相邻节点限定相应的路线(i)；
通过所述控制器至少部分地基于多个偏好类别获得针对于每个所述相应的路线(i)的相应路线消耗分数(PSi)；
通过所述控制器至少部分地基于所述相应路线消耗分数(PSi)获得针对于所述多个路线中的每一个的相应总消耗分数(TS)；以及
通过所述控制器从所述多个路线中选择具有所述相应总消耗分数(TS)最高值的个性化路线。
CN201710067613.0A 2016-02-08 2017-02-07 用于运输装置的个性化导航路线 Pending CN107044859A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/018,257 US9576490B1 (en) 2016-02-08 2016-02-08 Personalized navigation route for transportation device
US15/018257 2016-02-08

Publications (1)

Publication Number Publication Date
CN107044859A true CN107044859A (zh) 2017-08-15

Family

ID=58017688

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710067613.0A Pending CN107044859A (zh) 2016-02-08 2017-02-07 用于运输装置的个性化导航路线

Country Status (3)

Country Link
US (1) US9576490B1 (zh)
CN (1) CN107044859A (zh)
DE (1) DE102017201456B4 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111145721A (zh) * 2019-12-12 2020-05-12 科大讯飞股份有限公司 个性化提示语生成方法、装置和设备
CN111356620A (zh) * 2017-08-24 2020-06-30 图森有限公司 用于自主车辆控制以最小化能量成本的系统和方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6780396B2 (ja) * 2016-09-13 2020-11-04 オムロン株式会社 駆動モード選択装置および駆動モード選択方法
JP2019078616A (ja) * 2017-10-24 2019-05-23 東芝メモリ株式会社 情報処理装置、情報処理方法、及び情報処理プログラム
GB2567854B (en) * 2017-10-27 2020-01-08 Jaguar Land Rover Ltd Motion sickness well being route planner
DE102018215721A1 (de) * 2018-09-14 2020-03-19 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Bestimmen von Fahrtrouten in einem Navigationssystem eines Fahrzeugs, Navigationssystem für ein Fahrzeug und Fahrzeug mit demselben
CN109215369B (zh) * 2018-09-20 2021-07-06 北京新能源汽车股份有限公司 一种adas系统的控制方法、装置、设备及网络设备

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102187178A (zh) * 2008-12-22 2011-09-14 电子地图北美公司 用于绿色路线选择的方法、装置和地图数据库
CN102384752A (zh) * 2010-08-26 2012-03-21 福特全球技术公司 车辆路线确定的方法
CN103017781A (zh) * 2011-09-07 2013-04-03 通用汽车环球科技运作有限责任公司 用于计算机动车至少一条行驶路线的方法以及机动车导航系统
CN103217166A (zh) * 2012-01-21 2013-07-24 日电（中国）有限公司 用于抽取用户路线选择偏好的方法和系统
CN103376119A (zh) * 2012-04-18 2013-10-30 哈曼贝克自动系统股份有限公司 执行路网搜索的方法和用于估计车辆续航里程的系统
CN104006820A (zh) * 2014-04-25 2014-08-27 南京邮电大学 一种个性化的动态实时导航方法及导航系统
CN104133473A (zh) * 2008-10-24 2014-11-05 格瑞股份公司 自主驾驶车辆的控制方法
JP2015161557A (ja) * 2014-02-27 2015-09-07 株式会社ゼンリン 経路探索装置、経路探索方法およびプログラム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8606512B1 (en) * 2007-05-10 2013-12-10 Allstate Insurance Company Route risk mitigation
EP2136182B1 (en) 2008-06-19 2016-10-12 Harman Becker Automotive Systems GmbH Calculation of energy optimised route
US8635012B2 (en) 2008-10-02 2014-01-21 International Business Machines Corporation Optimization of travel routing
CN102859323A (zh) 2009-11-24 2013-01-02 特洛吉斯有限公司 基于能源利用的车辆路线选择
US20110184642A1 (en) 2009-12-18 2011-07-28 Daimler Trucks North America Llc Fuel efficient routing system and method
JP5787797B2 (ja) * 2012-03-08 2015-09-30 株式会社日立製作所 走行可能範囲算出装置、方法、およびプログラム
JP5631367B2 (ja) * 2012-08-09 2014-11-26 本田技研工業株式会社 経路探索装置
US9892208B2 (en) * 2014-04-02 2018-02-13 Microsoft Technology Licensing, Llc Entity and attribute resolution in conversational applications
CA2907299A1 (en) * 2014-10-06 2016-04-06 Shem, Llc Vehicle operator incentive system and vehicle fleet management platform

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104133473A (zh) * 2008-10-24 2014-11-05 格瑞股份公司 自主驾驶车辆的控制方法
CN102187178A (zh) * 2008-12-22 2011-09-14 电子地图北美公司 用于绿色路线选择的方法、装置和地图数据库
CN102384752A (zh) * 2010-08-26 2012-03-21 福特全球技术公司 车辆路线确定的方法
CN103017781A (zh) * 2011-09-07 2013-04-03 通用汽车环球科技运作有限责任公司 用于计算机动车至少一条行驶路线的方法以及机动车导航系统
CN103217166A (zh) * 2012-01-21 2013-07-24 日电（中国）有限公司 用于抽取用户路线选择偏好的方法和系统
CN103376119A (zh) * 2012-04-18 2013-10-30 哈曼贝克自动系统股份有限公司 执行路网搜索的方法和用于估计车辆续航里程的系统
JP2015161557A (ja) * 2014-02-27 2015-09-07 株式会社ゼンリン 経路探索装置、経路探索方法およびプログラム
CN104006820A (zh) * 2014-04-25 2014-08-27 南京邮电大学 一种个性化的动态实时导航方法及导航系统

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111356620A (zh) * 2017-08-24 2020-06-30 图森有限公司 用于自主车辆控制以最小化能量成本的系统和方法
CN111145721A (zh) * 2019-12-12 2020-05-12 科大讯飞股份有限公司 个性化提示语生成方法、装置和设备
CN111145721B (zh) * 2019-12-12 2024-02-13 科大讯飞股份有限公司 个性化提示语生成方法、装置和设备

Also Published As

Publication number Publication date
US9576490B1 (en) 2017-02-21
DE102017201456B4 (de) 2023-03-09
DE102017201456A1 (de) 2017-08-10

Similar Documents

Publication Publication Date Title
CN107044859A (zh) 用于运输装置的个性化导航路线
EP3451312B1 (en) Providing a confidence-based road event message
US20210129704A1 (en) Braking Power Management
US10885722B2 (en) Power management in an electric vehicle
RU2683902C2 (ru) Транспортное средство, способ и система для планирования режимов транспортного средства с использованием изученных предпочтений пользователя
CN103364006B (zh) 用于确定车辆路径的系统和方法
DE102019113865A1 (de) Intelligente kraftfahrzeuge, systeme und steuerlogik zur echtzeit-routenführung und adaptive fahrsteuerung
CN107044858B (zh) 用于电动运输装置的能量效率导航路线
US11325468B2 (en) Vehicle power management system
US11390165B2 (en) Electric vehicle power management system
DE102015114806A1 (de) Stochastische Reichweite
US11267338B2 (en) Electric vehicle power management system
US11279233B2 (en) Electric vehicle power management system
US11345236B2 (en) Electric vehicle power management system
US11370302B2 (en) Electric vehicle power management system
US11247564B2 (en) Electric vehicle power management system
US11186175B2 (en) Vehicle power management system
US11794774B2 (en) Real-time dynamic traffic speed control
US11279234B2 (en) Vehicle power management system
US11267339B2 (en) Vehicle power management system
US11180025B2 (en) Electric vehicle power management system
US11351863B2 (en) Vehicle power management system
US11207980B2 (en) Vehicle power management system responsive to traffic conditions
US11161465B2 (en) Method and apparatus for improved vehicle control accommodating fuel economy
US12017637B2 (en) System for identifying road type

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170815