CN104677374B - 多模式路线规划 - Google Patents

多模式路线规划 Download PDF

Info

Publication number
CN104677374B
CN104677374B CN201410721296.6A CN201410721296A CN104677374B CN 104677374 B CN104677374 B CN 104677374B CN 201410721296 A CN201410721296 A CN 201410721296A CN 104677374 B CN104677374 B CN 104677374B
Authority
CN
China
Prior art keywords
route
vehicle
attribute
user
computer
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.)
Active
Application number
CN201410721296.6A
Other languages
English (en)
Other versions
CN104677374A (zh
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 CN104677374A publication Critical patent/CN104677374A/zh
Application granted granted Critical
Publication of CN104677374B publication Critical patent/CN104677374B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • 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
    • 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

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)
  • Traffic Control Systems (AREA)

Abstract

指定路线的起点和终点。检索关于在路线中可能使用的车辆类型的数据,以及包括一个或多个可能路线路点中的每一个的至少一个属性的数据,至少一个属性至少涉及用于该车辆类型的停车费用。至少部分地通过应用路线参数到该属性确定在起点和终点之间的路线。

Description

多模式路线规划
背景技术
给定指定的起点,和指定的目的地或终点,多种可能的路线和/或交通模式在起点和终点之间是可能的。例如,在城市地区中,步行、各种公共交通的模式(比如公共汽车,轻轨等)、骑自行车,使用小型摩托车,驾驶车辆(比如汽车等)、汽车共享或其它乘车共享中的一个或多个,可以用来从起点行进到目的地。合并多个这种交通模式的路线,例如,具有使用不同的各自的交通模式穿行的不同区段,有时称为多模式路线。
各种各样的费用可以与在起点和终点之间的路线的不同部分有关,例如,行程时间和其它行程费用,例如,燃料费用,污染排放,经济费用,停车费用等。这些费用的一些或全部可以至少部分地依赖于用于路线部分的交通模式。进一步地,在路线的一些或全部可以使用车辆穿行的情况下,路线的费用的一些或全部,或其中至少一个或多个部分,可能会受车辆类型的影响。然而,目前缺乏考虑车辆类型和优化在指定的起点和指定的目的点之间的路线中的其它因素的机制。
发明内容
根据本发明,提供一种***,包含车辆内计算机,计算机包含处理器和存储器,其中计算机配置为:
接收指定路线起点和路线终点的输入;
检索关于在路线中可能使用的车辆类型的数据;
检索包括一个或多个可能路线路点中的每一个的至少一个属性的数据,至少一个属性至少涉及用于该车辆类型的停车位的可用性;以及
至少部分地通过应用路线参数到该属性来确定在起点和终点之间的路线。
根据本发明的一个实施例,属性进一步关于用于该车辆类型的停车费用。
根据本发明的一个实施例,其中计算机进一步配置为检索用于识别计划穿行路线的用户的数据,以及至少部分地根据用户身份或一些车辆乘员确定路线参数。
根据本发明的一个实施例,其中应用路线参数包括从考虑的路线中排除至少一个路点。
根据本发明的一个实施例,其中至少一个属性识别加油站、公共交通站、汽车共享站、行人路点、以及高占用率道路中的至少一个。
根据本发明的一个实施例,其中至少一个属性包括在特定的路点处用于该车辆类型的停车费用。
根据本发明的一个实施例,其中至少一个属性包括地理坐标、天气数据、基于车辆类型的专用车道的可用性、一些车辆乘员、一个或多个充电站的存在、路面状况、车辆共享服务的位置、车辆类型可用性、以及一个或多个自行车车道的可用性中的至少一个。
根据本发明的一个实施例,其中车辆类型是摩托车、小型摩托车,自行车、车辆内的一些乘员、以及汽车中的一个。
根据本发明的一个实施例,其中计算机包括在车辆内。
根据本发明,提供一种方法,包含:
接收指定路线起点和路线终点的输入;
检索关于在路线中可能使用的车辆类型的数据;
检索包括一个或多个可能路线路点中的每一个的至少一个属性的数据,至少一个属性至少涉及用于该车辆类型的停车位的可用性;以及
至少部分地通过应用路线参数到该属性来确定在起点和终点之间的路线。
根据本发明的一个实施例,属性进一步关于用于该车辆类型的停车费用。
根据本发明的一个实施例,进一步包含检索用于识别计划穿行路线的用户的数据,以及至少部分地根据用户身份或一些车辆乘员确定路线参数。
根据本发明的一个实施例,其中应用路线参数包括从考虑的路线中排除至少一个路点。
根据本发明的一个实施例,其中至少一个属性识别加油站、公共交通站、汽车共享站、行人路点、以及高占用率道路中的至少一个。
根据本发明的一个实施例,其中至少一个属性包括在特定的路点处用于该车辆类型的停车费用。
根据本发明的一个实施例,其中至少一个属性包括地理坐标、天气数据、基于车辆类型的专用车道的可用性、一些车辆乘员、一个或多个充电站的存在、路面状况、车辆共享服务的位置、车辆类型可用性、以及一个或多个自行车车道的可用性中的至少一个。
根据本发明的一个实施例,其中车辆类型是摩托车、小型摩托车、自行车、车辆内的一些乘员、以及汽车中的一个。
根据本发明,提供一种具有有形地体现其上的可通过计算机处理器执行的指令的计算机可读介质,该指令包括如下指令:
接收指定路线起点和路线终点的输入;
检索关于在路线中可能使用的车辆类型的数据;
检索包括一个或多个可能路线路点中的每一个的至少一个属性的数据,至少一个属性至少涉及用于该车辆类型的停车位的可用性;以及
至少部分地通过应用路线参数到该属性来确定在起点和终点之间的路线。
根据本发明的一个实施例,属性进一步关于用于该车辆类型的停车费用。
根据本发明的一个实施例,其中至少一个属性包括在特定路点处用于该车辆类型的停车费用。
附图说明
图1是示例性多模式路线规划***的框图。
图2是用于说明路线选择的示例性曲线图。
图3是用于路线生成的示例性过程的图示。
具体实施方式
引言
图1是用于规划多模式路线的示例性***100的框图。在车辆101内的计算设备105和/或可以在或可以不在车辆101内的用户设备150,接收用户输入和/或提供输出给用户,例如,关于指定路线的起始和终点的输入,和关于在指定的起点和终点之间的一个或多个可能路线的输出。因此,***100可以包括在车辆101内的计算设备105和/或用户设备150,设备105、150和/或远程服务器125进而包括含有路线模块106的计算机可执行指令。
路线模块106可以配置为根据可以指定用于用户和/或车辆101等的参数116确定在指定的起点和终点之间一个或多个多模式路线。进一步地,路线的生成可以考虑常规因素,比如距离、行程时间等,此外还考虑关于一个或多个路线区段的可能费用的因素,例如,排放、经济费用(比如停车费用)等,其可以存储在服务器125内作为路线属性117,例如,可以被包括在路线内的路点和/或区段的属性。进一步注意的是,模块106可以根据用于路线的至少一部分的车辆101的标识或类型确定用于在路线生成中考虑的因素。
示例性***元件
车辆101,例如,摩托车、摩托化自行车或小型摩托车、汽车、轻型卡车、中型或重型卡车、飞机、船舶等,包括车载计算机105。计算机105可以包括或通信地耦合到多于一个计算设备,例如,用于监测和/或控制各种车辆部件的控制器或包括在车辆101内的类似物,例如,发动机控制单元(ECU),传输控制单元(TCU)等。
计算机105一般配置用于在控制器局域网(CAN)总线或类似物上通信。计算机105也可以具有到车载诊断连接器(OBD-II)的连接。通过CAN总线、OBD-II、和/或其它有线或无线的机制,计算机105可以传递消息到车辆中的各种设备和/或从各种设备(例如,控制器、致动器、传感器等,包括数据采集器110中)接收消息。可选或另外地,在计算机105实际上包括多个设备的情况下,CAN总线或类似物可以用于如本发明中表示为计算机105的设备之间的通信。
除此以外,计算机105可以配置用于通过网络120(其如下面所描述的,可以包括各种有线和/或无线网络技术,例如,蜂窝、蓝牙、有线和/或无线分组网络等)与服务器125、一个或多个设备150等通信。进一步地,计算机105,可以接收和/或存储车辆数据115,该数据例如来自于一个或多个数据采集器110和/或人机接口(HMI),例如交互式语音应答(IVR)***,图形用户接口(GUI),其包括触摸屏或类似物等。计算机也可以提供输出,例如,来显示用于车辆101的一条或多条路线,接收关于路线、选择路线的用户输入等。
模块106总体上包括在通过计算机105、设备150和/或远程服务器125存储和执行的指令内。使用计算机105内接收的数据(例如,来自于数据采集器110)、包括作为参数116的数据等,模块106可以生成一个或多个针对用户的路线和/或潜在的路线,例如,可以包括车辆101和/或其它的交通模式的多模式路线。
数据采集器110可以包括各种设备。例如,在车辆内的各种控制器可以操作为数据采集器110来通过CAN总线提供数据115,例如关于车辆速度、加速度、荷电状态,燃料经济性等的数据115,识别车辆101的数据,例如,车辆识别号码(VIN)或类似物等,进一步的,传感器或类似物、全球定位***(GPS)设备等,可以包括在车辆中和配置作为数据采集器110来通过例如有线或无线连接直接向计算机105提供数据,例如,天气或温度,路线状况,比如交通、停车位可用性、专用车道的可用性等。
计算机105的存储器总体上存储车辆数据115,其可以包括来自于数据采集器110的在车辆101内采集的多种数据和/或存储在计算机105的存储器内的多种数据,例如,车辆101的识别信息比如VIN。上面提供了数据115的实例,进一步地,数据115可以包括在计算机105由此计算的数据。总之,收集数据115可以包括可以通过收集设备110收集的和/或从这些数据中计算的任何数据。因此,收集数据115可以包括各种关于车辆101操作和/或性能的数据,以及关于特别是关于车辆101运动的数据。例如,收集数据115可以包括关于车辆101速度、加速度、行驶路线、油耗等的数据。
计算机105的存储器可以进一步存储一个或多个参数116。参数116可以包括用于路线生成和/或选择的用户偏好,例如,在路线生成和/或选择中选择最快的,选择最经济的,给予比如燃料费用、行驶时间、天气状况等因素的权值。参数116的另一个实例包括给予车辆101停车位可用性的权值,停放车辆101费用的权值,充电站的权值,用于车辆专用车道的可能性的权值,例如,基于车辆类型,例如,混合动力电动、纯电动,在车辆101的多名乘客等。
进一步地,数据115和/或参数116可以包括来自于用户设备150、远程源160、或者一些其它机制收集的数据。例如,参数116可以从计算机105的HMI和/或用户设备150收集的关于用户偏好(例如,关于偏好的兴趣点,路线偏好等)或用户类别的数据来确定。进一步地,数据115可以包括来自于生物传感器数据采集器110的数据,例如,表明车辆101操作员的可能的年龄、性别、一些车辆101的乘员等。
来自于远程源160数据115的实例包括通用交通数据规范(GTFS)格式的数据,比如可以从各种源160例如通过因特网获得,其指定与规划路线的地理区有关的一个或多个公共交通***的时间表和其它属性。在另一个实例中,数据115可以包括历史的和/或实时的(或接近实时的)从例如远程站点160收集和存储在服务器125内并提供给车辆101的计算机105的交通数据。使用这样的数据115,例如在当交通延误是可能的时刻确定车辆101正在接近高交通流量的区域的情况下,计算机105可以建议车辆101加油,访问加油路点等。同样地,可以提供有关公路建设的信息,例如,道路封闭,车道封闭,架桥工作等,其可能造成交通延误,绕路而行等。
参数116可以提供限制、值等给模块106来确定用户的路线。参数116可以存储在数据存储器130和/或计算设备105内的或连接到计算设备105的存储器。进一步地,参数116可以例如通过服务器125从数据存储器130提供给用户设备150,即使不能持久地存储在用户设备150的存储器中。在任何情况下,参数116可以例如被存储用于特定的车辆101、车辆101类型、特定的用户、用户的类别(例如,在特定的地理区域的用户,特定年龄的用户等)。参数116的实例包括给予各种属性117的权值,如下面进一步讨论的,例如,路线中特定类型的路点是否是较好的或不受欢迎的,特定的交通模式是否是较好的或不受欢迎的等。参数116进一步的实例包括管理特定类型路点(例如,轻轨站,公交车站等)是否可以在路线中使用的规则。
属性117可以用来描述路线路点和区段。如下面相对于图2进一步讨论的,在表示路线的图形中,路点可以表示为“结点”和区段可表示为“弧线”。示例性路点包括交通站(例如,公共汽车,轻轨等),加油站,饭店等。路线区段包括公路区段,轻轨和/或公共汽车区段(例如,从一个公共汽车站到另一个,从一个轻轨站到另一个,从公交汽车站到轻轨站等),行人区段等。因此,属性117可以描述区段类型,例如,路点属性117可以包括描述“轻轨站”。同样地,区段属性117可以包括描述“公交出行”。进一步地,属性117可以提供关于路线元素的进一步细节。例如,路点属性117可以包括在路点处可用的停车位、停车费用、提供的停车位所针对的车辆的类型或种类(例如,BEV(纯电动车),HEV(混合动力电动车)等)和各自的费用等信息。与参数116一样,属性117可以例如通过服务器125从数据存储器130提供给用户设备150,即使不能持久地存储在用户设备150的存储器中。
在图1中所描述的网络120表示通过其车辆计算机105可以与远程服务器125和/或用户设备150进行通信的一个或多个机制。因此,网络120可以是各种有线或无线通信机制中的一个或多个,包括有线(例如,电缆及光纤)和/或无线(例如,蜂窝,无线,卫星,微波和射率)通信机制的任何期望的组合和任何期望的网络拓扑结构(或当利用多个通信机制时的多个拓扑结构)。示例性通信网络包括无线通信网络(例如,使用蓝牙,IEEE 802.11等),局域网络(LAN)和/或广域网络(WAN),包括因特网,其提供数据通信服务。
服务器125可以是一个或多个计算机服务器,每个一般包括至少一个处理器和至少一个存储器,存储器存储可通过处理器执行的指令,包括用于执行本文中描述的各种步骤和进程的指令。服务器125可以包括或可通信地耦合到数据存储器130,该存储器用于存储数据115和/或参数116和/或属性117,例如,其可能从一个或多个远程站点160或一些其他来源获得,从一个或多个车辆101的计算机105上传等。进一步地,参数116可以被存储用于特定的用户和/或用户的类别,例如,基于年龄,驾驶经验,过去的驾驶行为,路线选择等。例如,用于特定的用户或用户的类别的一个或多个参数116可被存储在服务器125中,且当用户要求路线例如从计算机105或150中生成时,通过计算机105检索。
用户设备150可以是各种含处理器和存储器以及通信能力的计算设备中的任何一个。例如,用户设备150可以是便携式计算机,平板计算机,智能电话等,其包括用于使用IEEE802.11,蓝牙,和/或蜂窝通信协议的无线通信的功能。进一步地,用户设备150可以使用这样的通信功能来通过含车辆计算机105的网络120进行通信。用户设备150可以与车辆101的计算机105通过其他机制通信,比如车辆101内的网络,已知的协议比如蓝牙等。因此,在用户设备150可以用来提供数据115到计算机105的情况下,用户设备150可用来执行在此归因于数据采集器110的某些操作,例如,语音识别功能,照相机,全球定位***(GPS)功能等。进一步地,用户设备150可以用来提供人机接口(HMI)到计算机105。
服务器125和/或计算机105可以通过网络120(例如,因特网)访问一个或多个远程站点160。例如,如上所述,远程站点160可以提供关于交通状况,天气情况,交通信息等的信息。进一步地,远程站点160可以是社交网络或类似物等,其提供关于用户优选的品牌餐厅、燃料等、优选的路线、以及它个人属性的数据115。更进一步地,远程站点可以提供数据115,其例如用于确定参数116,或可以与参数116比较。例如,如上所述,从远程站点160收集的数据115可以表示一个或多个在地理区域内的加油站,关于在地理区域内的可用的停车位的信息等。这样收集的数据115可以与用户参数116比较,该参数指定例如给予停车位的可用性和/或费用的权值。
路线
图2是用来说明路线选择的示例性曲线图200。曲线200的结点201,203,205,207,211和213包括可能的起点,和目的地,和/或路线的路点。弧线202,204,206,208,210,212,214和216表示可能的路线区段。例如,路线可以在结点201处开始,并在结点207处结束。在结点201,207之间的各种可能路线可以被确定,例如,第一路线可以沿着弧线208,只有第二路线可以沿着弧线202,216,212,和214。
每个弧线202,204,206,208,210,212,214和216,可以表示特定的交通模式,并且可以被包括在用户指定的起点和终点之间的各种路线内。例如,假设结点201表示用户的指定路线的起点,且结点207表示指定的终点。弧线208可以表示地面道路的行程,例如,从起点结点201到终点结点207驾驶车辆101。
进一步例如,弧线202可以表示从结点201到通过结点203表示的轻轨站的步行模式,例如,地铁或高架车站。弧线204可以表示从第一轻轨站(结点203)到第二轻轨站(结点205)的轻轨行进。进一步地,弧线206可以表示从第二轻轨站(结点205)到路线终点(结点207)的公共汽车的交通模式。
更进一步例如,弧线210可以表示从路线起点(结点201)到轻轨站(结点211)的地面道路行程。弧线212可以表示在第一列车线上从第一站(结点211)到第二站(结点213)的轻轨行程。弧线214可以表示在第二列车线上从第二站(结点213)到路线终点(结点207)处的第三轻轨站的轻轨行程。
存储在计算机105,125,和/或150中的信息,如上所述,可以包括在可以通过结点201,203等来表示的地理区域内可能的路线路点的位置和其它属性117。例如,属性117可包括可以使用如已知的地理坐标指定的路点位置。进一步地,路线路点的属性117可以包括停车位,加油等的可用性。关于这样的属性117,信息可以包括关于确定是否包括路线内的路点有关的细节,例如,根据如上所述的一个或多个参数116。例如,在路点属性117包括停车位的可用性的情况下,相关的可用细节可以包括提供的停车位为所针对的一种或多种车辆的类型(例如,自行车,摩托车,纯电动车辆(BEV),混合动力电动车辆(HEV),所有的车辆等),停车的费用,如果适用的话,包括用于不同的车辆或车辆类型的不同的停车费等。
因此,结点201,203等,可以基于与结点201,203等相关的属性117信息被选择用于路线。例如,模块106可以确定在起始结点201和终止结点207之间具有最短行进时间的路线,包括需要需要驾驶车辆101(比如汽车)从结点201到结点211的曲线210,在通过结点211表示的轻轨站处停放汽车,以及通过轻轨弧线212,214前进到目的地结点207。然而,路点属性117的信息可以指定在通过结点211表示的轻轨站处的停车位不适用于汽车除了BEV之外的汽车。因此,如果数据115表明潜在地被用在结点201和207之间的路线上的车辆101是仅具有内燃(IC)发动机的汽车,包括结点211的路线将不被呈现。
另外或可选地,路点属性的信息可以指定在轻轨站处用于特定车辆101的类型的停车位高于通过参数116表示的费用阈值,其中模块106包括忽略具有高于费用阈值的停车位的经济费用的任何潜在的路线的指令。更进一步另外或可选地,模块106可以包括如下指令,例如根据通过一个或多个参数116指定的权值来选择具有更长行程时间但较低的经济费用的路线,例如在不同的结点203,211处的轻轨车站可以每个包括停车位,但结点203可以优于结点211地被选择用于路线,其中,在结点203处的停车位会比在结点211处的停车位更便宜,例如,对于特定的车辆类型。
过程流程
图3是用于路线生成的示例性过程300的图形。过程300开始于框305,其中用户请求路线,即,路线的起点和终点被确定。例如,用户设备150,车辆101的计算机105等可以指定路线的起点和终点。进一步地,在路线生成将通过服务器125上的模块106执行的情况下,设备150或计算机105可以传送路线的起点和终点(例如,根据地理坐标,街道地址等等)到服务器125。
下一个,在框310中,可以用于某些或全部请求路线的车辆101和/或车辆101的类型被识别。例如,计算机105可以包括作为用于车辆101和/或车辆101的类型的车辆数据115的标识符。如上面提到的,车辆101可以根据各种类型分类,例如,动力传动***类型(例如,BEV,HEV,IC发动机,两轮机动车辆等),乘员类型(例如,单人乘坐,高乘坐率,意思是两个或更多、三个或更多乘员等)。可选或另外地,计算机105可以存储,或可以从一个或多个数据采集器110中得到车辆数据115,如上所述,比如照片或类似物来得到VIN或类似物,其可以被发送到服务器125并用于确定车辆101的类型。同样地,设备150可以用来拍VIN的照片用于提交给服务器125。更进一步地,用户输入可以指定车辆101的类型,或者甚至通过设备150或车辆101的计算机105提供车辆标识符,例如VIN。
下一步,在框315中,模块106(例如,通过设备105,125,150中的一个执行)检索车辆数据115、参数116、和属性117,连同识别在指定的起点和终点之间的可能的路点和区段的数据,以用在生成请求的路线。例如,车辆数据115,如上所述,可以包括识别车辆101类型的信息。进一步地,参数116可以指定可以被包含在路线内的路点和/或区段的类型和/或给予包括在路线中的这样的路点和/或区段的权值。更进一步地,属性117,如上所述,可能涉及确定用于路线的可能的路点和/或区段。
下一个,在框320中,在指定的起点和终点之间的一个或多个可能的路线可以预先通过模块106生成。常规算法可以用来生成一个或多个预备路线,例如,比如已知的用于确定和优化将提供最短行进距离、最短的行进时间的路线、待选择的车辆101或交通模式等。然而,通常生成的路线对于特定用户而言可以不是最佳的。因此,模块106根据数据115、参数116、和/或属性117评价一个或多个预备路线。
例如,模块106可以将参数116与属性117进行比较来确定是否任何的路点和/或区段可以不被包括在提供给用户的最终路线中。如上所述,参数116可以指定路点和/或作为从路线中排除路点的基础的路线区段属性117,例如,参数116可以指定不应该包括公交出行的路线。
进一步地,模块106可以考虑车辆101数据115。例如,车辆数据115可以用来估计车辆101在特定类型的道路上、以特定的速度等消耗的燃料量。进一步地,车辆101数据115可以指定车辆101属于环境友好类型,例如,BEV,HEV,小型摩托车等。在这个实例中,然后,模块106可以利用车辆101的类型或种类识别路点和/或路线区段。在一情况中,如上所述,模块106可以识别可用于车辆101种类的停车位或交通站,比如轻轨站。同样地,模块106可以识别用于车辆101的加油站,例如,其具有提供电力充电站,具有可选择的生物燃料或类似物等。进一步地,参数116可以指定给予车辆101的可用的停车位的权值和/或给予优于驾驶私人车辆的公共交通***的使用的权值。更进一步,参数116可以基于车辆101类型的特征指定用于特定车辆101类型的权值,例如,电动车辆可以降低费用或节省行进时间(例如,因为专用车道可以对电车车辆可用)。更进一步地,参数116可以指定给予用户预订的汽车共享服务或类似物的位置和/或可用性的权值。
继续前述实例,曲线图的结点和弧线(比如图2的曲线图200)可以用来表示路点和路线区段,如以上所讨论的。当路线在曲线图200中被表示时,数据115,参数116,和/或属性117可以用来从图200中移除结点和弧线,即从考虑的路线中消除路点和路线区段。进一步地,参数116可以指定各种属性117的权值,比如车辆101类型的停车位的可用性,停车费用等。来自于可用的路点和路线区段的路线(未以其他方式消除)然后可以根据目标函数等进行确定,其最大化或最小化通过考虑到包括属性117以及路线选择的常规的因素(比如最短行进距离,最短行进时间等)的各种因素确定的值。例如,目标函数可以被最小化一值,该值到考虑路线的距离、行程时间、车辆类型、交通模式等,并结合公共交通的可用性和在公共交通站处车辆101的停车位、天气、或温度、路面状况(例如,在热天,用户可能不想骑自行车或驾驶纯电动车辆,这是因为热对电池的影响)的加权因素。
一旦路线在框320中被确定,它可以被呈现给用户,例如,通过设备150,105等,以用于使用、批准或接受。例如,计算机105的HMI,设备150的显示器等,可以包括图形用户接口(GUI)或类似物,用于呈现提议的路线、路点、路线区段等的图形和/或文本描述。进一步地,模块106可以配置为在呈现路线时识别可能感兴趣的路点,例如,加油站,饭店等。
跟随框320,过程300结束。
在过程300上的变化是可能的。例如,框310可以包括识别多个车辆101类型。例如,用户可以利用BEV汽车,IC发动机汽车,以及自行车,并且可以指定这三个中每个为可能的车辆101类型。然后框315可以包括检索用于这三个车辆101中每个的类型的数据115、参数116、和属性117且在框320中可以考虑用于三个车辆101中每个的类型的不同路线。进一步地,不同的目标函数,可以导致使用三种车辆101类型中的一种选择不同的路线。例如,一个目标函数可以使经济费用最小化,并且选择使用自行车,步行和/或公共交通的路线。另一个目标函数可以寻求使碳排放量最小化,且可以选择类似的路线。然而,另一个目标函数可以寻求行驶时间最小化,并且可以选择使用BEV汽车或IC发动机汽车的路线。如果目标函数考虑到其它因素,比如使碳排放量最小化,例如,污染的排放,BEV汽车可能会优于IC发动机汽车而被选择。同样地,如果目标函数考虑到比如停车位的可用性和停车费用、可用于BEV车辆的专用车道的因素,建议的路线可以包括使用BEV车辆来到达具有这样的停车位的中转站,然后使用公共交通来到达城市中心。同样地,除了车辆101类型或作为替代,目标函数可以考虑到一些在车辆101中的乘员,汽车共享路点的可用性,以及其他因素。
进一步地,***100的元速、过程300的步骤等,在本文中相对包括各种地面交通模式的路线被描述。然而,其他类型的交通,例如,航空旅行,水上旅行等可以被包括在内。例如,路线可以包括公路行进到机场,在机场处停车,从第一个城市到第二个城市的航空旅行,然后在第二个城市使用公共交通,在第二个城市汽车租赁可能的道路行驶等。同样地,通过模块106提议的路线可以指定汽车的类型,例如,基于燃油经济性和/或比如来自于一个或多个远程源160的的排放数据,例如,美国环境保护署的网站。
更进一步地,如上所述,参数116可以被针对用户个性化,例如,根据用户的输入。例如,用户可以指定用户拥有在指定的路线的起点和终点之间的潜在路点的停车通行证,是在路线路点处可用的汽车共享服务和/或自行车共享服务的成员,用户拥有提供经济的(例如,在一段段时间内无限的,打折等)公共交通通行的通行证等。同样地,关于用户的这样信息可以连同用户标识存储例如在设备150,在数据存储器130等中,并且通过模块106检索以在路线生成中使用。
在任何情况下,模块106可以因此生成或修改针对这样输入和/或存储用户信息定制的参数116。例如,关于给予使用公共交通***的权值的参数116可以基于用户拥有无限交通通行证被修改来具有更大的权值。同样地,模块106可以忽略与汽车共享和/或自行车共享服务相关的路点,除非用户信息指定用户是与路点相关的服务的成员。进一步地例如,车辆101数据115可被用作用户数据,例如,用户的平均驾驶速度,平均自行车速度等,可以收集和用来估计行进时间。这样的数据115可以通过车辆105的计算机和/或用户设备150收集,和/或输入或上传到服务器125以用于数据存储器130中的储存等。
结论
计算设备(比如那些本文所讨论的)总体上各自包括处理器和存储器,存储器包括一个或多个计算机可读介质的形式,且存储通过执行各种操作的处理器执行的指令,包括本文所公开的的操作。例如,上面所讨论的过程框可以体现为计算机可执行指令。
计算机可执行指令可以从使用各种编程语言和/或技术创建的计算机程序中编译或解释,包括,但不限于,单独或组合的,JavaTM,C,C++,Visual Basic,Java Script,Perl,HTML等。一般而言,处理器(例如,微处理器)例如从存储器、计算机可读介质等接收指令,并且执行这些指令,由此执行一个或多个过程,包括一个或多个在此描述的过程。这样的指令和其他数据可以使用各种计算机可读介质存储和传输。计算设备中的文件一般是存储在计算机可读介质中的数据,该介质比如存储介质,随机存取存储器等。
计算机可读介质包括参与提供数据(例如,指令)的可以由计算机读取的任何介质。这样的介质可以采取许多形式,包括,但不限于,非易失性介质,易失性介质等。非易失性介质包括,例如,光盘或磁盘以及其他永久存储器。易失性介质包括动态随机存取存储器(DRAM),其通常构成主存储器。计算机可读介质的常见形式包括,例如,软盘,柔性盘,硬盘,磁带,任何其它磁性介质,CD-ROM,DVD,任何其它光学介质,穿孔卡片,纸带,任何其他具有孔图案的物理介质,RAM,PROM,EPROM,FLASH-EEPROM,任何其他存储器芯片或盒,或从计算机可以读取的任何其他介质。
在附图中,相同的附图标记表示相同的元件。进一步地,这些元件中的一些或全部可以改变。关于本文所描述的介质,过程,***,方法等,应当理解的是,虽然这些过程等的步骤描述为按一定的有序序列发生,但是这些过程可以实践为以除了本文所描述的顺序执行所描述的步骤。更应当理解的是,某些步骤可以同时执行,也可以添加其他步骤,或可以省略这里所描述的某些步骤。换句话说,这里过程的描述提供是为了说明某些实施方案的目的,而不应以任何方式解释为限制要求保护的发明。
因此,应当理解的是上面的描述旨在是说明性的,而不是限制性的。除了提供的实施例,许多实施例和应用,通过阅读了上面的描述,对于本领域技术人员将是显而易见的。本发明的保护范围不应该参考上面的描述来确定,而是应该参照所附的权利要求以及该权利要求所享有的全部等效范围来确定。可以预见和预期的是,未来的发展将发生在本文所讨论的领域,并且,所公开的***和方法将结合到这些未来的实施方案中。总之,应当理解的是,本发明能够进行修改和变化,并且仅由下面的权利要求限定。
在权利要求中使用的所有术语旨在给予其最宽泛的合理解释和本领域技术人员所理解的它们的普通含义,除非在本文中提出相反的明确指示。特别地,单数冠词如“一个”“该”,“所述”等应当理解为叙述一个或多个所指示的元素,除非权利要求有与此相反的明确限制。

Claims (8)

1.一种用于规划多模式路线的***,包含车辆内计算机,计算机包含处理器和存储器,其中计算机配置为:
接收指定路线起点和路线终点的输入;
检索关于在路线中可能使用的车辆类型的数据;
检索包括一个或多个可能路线路点中的每一个的至少一个属性的数据,至少一个属性至少涉及用于该车辆类型的停车位的可用性;以及
至少部分地通过应用包括用户偏好的路线参数到该属性来确定在起点和终点之间的路线,其中应用路线参数包括从考虑的路线中排除至少一个路点。
2.根据权利要求1所述的***,属性进一步关于用于该车辆类型的停车费用。
3.根据权利要求1所述的***,其中计算机进一步配置为检索用于识别计划穿行路线的用户的数据,以及至少部分地根据用户身份或一些车辆乘员确定路线参数,所述路线参数指定至少一个属性的权值。
4.根据权利要求1所述的***,其中至少一个属性识别加油站、公共交通站、汽车共享站、行人路点、以及高占用率道路中的至少一个。
5.一种用于规划多模式路线的方法,包含:
接收指定路线起点和路线终点的输入;
检索关于在路线中可能使用的车辆类型的数据;
检索包括一个或多个可能路线路点中的每一个的至少一个属性的数据,至少一个属性至少涉及用于该车辆类型的停车位的可用性;以及
至少部分地通过应用包括用户偏好的路线参数到该属性来确定在起点和终点之间的路线,其中应用路线参数包括从考虑的路线中排除至少一个路点。
6.根据权利要求5所述的方法,属性进一步关于用于该车辆类型的停车费用。
7.根据权利要求5所述的方法,进一步包含检索用于识别计划穿行路线的用户的数据,以及至少部分地根据用户身份或一些车辆乘员确定路线参数,所述路线参数指定至少一个属性的权值。
8.根据权利要求5所述的方法,其中至少一个属性识别加油站、公共交通站、汽车共享站、行人路点、以及高占用率道路中的至少一个。
CN201410721296.6A 2013-12-02 2014-12-02 多模式路线规划 Active CN104677374B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/093,883 2013-12-02
US14/093,883 US8949028B1 (en) 2013-12-02 2013-12-02 Multi-modal route planning

Publications (2)

Publication Number Publication Date
CN104677374A CN104677374A (zh) 2015-06-03
CN104677374B true CN104677374B (zh) 2020-08-04

Family

ID=52395775

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410721296.6A Active CN104677374B (zh) 2013-12-02 2014-12-02 多模式路线规划

Country Status (4)

Country Link
US (1) US8949028B1 (zh)
CN (1) CN104677374B (zh)
DE (1) DE102014224090A1 (zh)
RU (1) RU2572279C1 (zh)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6472895B2 (ja) * 2015-02-12 2019-02-20 シーメンス アクチエンゲゼルシヤフトSiemens Aktiengesellschaft 環境に優しい交通手段を促進するための方法およびシステム
CN104751635B (zh) * 2015-04-22 2016-11-02 成都逸泊科技有限公司 一种智能停车监视***
US10796248B2 (en) 2015-04-29 2020-10-06 Ford Global Technologies, Llc Ride-sharing joint rental groups
US9904900B2 (en) 2015-06-11 2018-02-27 Bao Tran Systems and methods for on-demand transportation
GB201514986D0 (en) * 2015-08-24 2015-10-07 Tomtom Navigation B V And Tomtom Telematics B V Methods and systems for generating routes
US10458809B2 (en) * 2016-02-11 2019-10-29 International Business Machines Corporation Cognitive parking guidance
WO2017160276A1 (en) * 2016-03-15 2017-09-21 Ford Global Technologies Llc Multi-day, multi-person, and multi-modal trip planning system
RU2648561C2 (ru) * 2016-07-15 2018-03-26 Юрий Сергеевич Афанасьев Динамическая система формирования транспортных потоков
CN108510325B (zh) 2016-08-24 2022-12-20 创新先进技术有限公司 一种数据处理方法及装置
RU2637582C1 (ru) * 2016-09-14 2017-12-05 Александр Юрьевич Климентьев Автоматизированная система построения и корректировки маршрута движения транспортного средства
US20180080788A1 (en) * 2016-09-16 2018-03-22 Intel IP Corporation Navigation based on vehicle dimensions
US10024671B2 (en) 2016-11-16 2018-07-17 Allstate Insurance Company Multi-stop route selection system
JP2018119842A (ja) * 2017-01-24 2018-08-02 トヨタ自動車株式会社 車両用情報出力システム
US10942520B1 (en) * 2017-04-20 2021-03-09 Wells Fargo Bank, N.A. Creating trip routes for autonomous vehicles
CN107167156B (zh) * 2017-06-22 2019-08-27 北京市交通运行监测调度中心 一种面向一体化出行的多方式出行链优选方法及***
EP3676697A4 (en) 2017-09-01 2021-03-10 Gil Emanuel Fuchs MULTIMODAL VEHICLE CONTROL SYSTEM AND PROCEDURES WITH VEHICLE PARTS
KR102529911B1 (ko) 2017-12-13 2023-05-08 현대자동차주식회사 차량 서비스 제공 장치 및 그 방법
KR101974109B1 (ko) * 2017-12-21 2019-04-30 그제고스 말레비치 출발지 위치로부터 목적지 위치로의 여정에 대한 루트 또는 루트 소요 시간을 제공하기 위한 방법 및 컴퓨터 시스템
CN109974726A (zh) * 2017-12-28 2019-07-05 北京搜狗科技发展有限公司 一种道路通行状态确定方法及装置
US11361361B2 (en) * 2018-02-20 2022-06-14 Grzegorz Malewicz Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system
RU2672840C1 (ru) * 2018-03-28 2018-11-19 Федеральное государственное бюджетное учреждение науки Институт проблем морских технологий Дальневосточного отделения Российской академии наук (ИПМТ ДВО РАН) Способ построения предварительной прокладки маршрута автономного необитаемого подводного аппарата
JP2019185107A (ja) * 2018-04-02 2019-10-24 シャープ株式会社 情報処理装置、端末装置、情報処理システム、プログラム、情報処理方法
EP3797261A1 (en) * 2018-08-03 2021-03-31 Google LLC Multi-modal method of transportation routing
EP3842287A4 (en) * 2018-08-21 2021-07-28 Nissan Motor Co., Ltd. METHOD OF DISPLAYING A ROUTE MAP AND DEVICE FOR DISPLAYING A ROUTE MAP
FR3091342B1 (fr) * 2018-12-28 2021-01-29 Vulog Procédé et système de planification d’un trajet
US11544638B2 (en) * 2019-05-10 2023-01-03 Beijing Didi Infinity Technology And Development Co., Ltd. Method and system for recommending multi-modal itineraries
JP2020187563A (ja) * 2019-05-15 2020-11-19 本田技研工業株式会社 情報処理装置、車両制御装置、情報処理方法、及びプログラム
JP2019179045A (ja) * 2019-07-25 2019-10-17 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法及びコンピュータプログラム
US11747161B2 (en) * 2019-09-09 2023-09-05 Electricite De France Replenishing station assignment
EP4103439A4 (en) * 2020-03-20 2024-03-13 Waymo LLC SPEED AND ROUTE PLANNING IN REGARD TO WEATHER
US20220147884A1 (en) * 2020-11-10 2022-05-12 Uber Technologies, Inc. Systems and Methods for Nonconforming Service Facilitation for Multi-Modal Services
US20210110706A1 (en) * 2020-12-23 2021-04-15 Ralf Graefe Pedestrian traffic management
DE102021107425A1 (de) 2021-03-24 2022-09-29 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Kraftfahrzeug für eine multimodale Routenplanung
CN115880892A (zh) * 2021-09-29 2023-03-31 华为技术有限公司 出行管理方法、相关装置及***
US11965747B2 (en) 2022-04-19 2024-04-23 Ford Global Technologies, Llc Multimodal route data collection for improved routing

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2003259357B2 (en) * 2002-08-29 2009-08-13 Inrix Uk Limited Apparatus and method for providing traffic information
JP4138561B2 (ja) 2003-04-09 2008-08-27 パイオニア株式会社 ナビゲーション装置、ナビゲーション方法、および、経路データ生成プログラム
US20060184314A1 (en) 2005-02-14 2006-08-17 Microsoft Corporation Multi-modal navigation system and method
TW200641739A (en) 2005-05-20 2006-12-01 Mitac Int Corp Navigation system for positioning by personal data
CN101360970B (zh) 2006-01-13 2011-06-08 三菱电机株式会社 路线检索装置
US7702456B2 (en) 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
KR100852615B1 (ko) 2006-04-27 2008-08-18 팅크웨어(주) 계절 및 지형 변화에 따른 지도 표현 방법 및 시스템
KR100866206B1 (ko) 2006-07-20 2008-10-30 삼성전자주식회사 네비게이션 게임을 이용한 사전 사용자 맞춤형 경로 안내장치 및 방법
US7822546B2 (en) 2006-09-05 2010-10-26 Garmin Switzerland Gmbh Travel guide and schedule-based routing device and method
US8160815B2 (en) 2007-01-10 2012-04-17 Tomtom International B.V. Navigation device and method for informational screen display
US9222797B2 (en) 2007-04-17 2015-12-29 Esther Abramovich Ettinger Device, system and method of contact-based routing and guidance
GB2450143A (en) 2007-06-13 2008-12-17 Andreas Zachariah Mode of transport determination
US20080319642A1 (en) 2007-06-21 2008-12-25 Debie Tod Andrew Route Calculation
US20090005964A1 (en) 2007-06-28 2009-01-01 Apple Inc. Intelligent Route Guidance
JP4555321B2 (ja) 2007-07-25 2010-09-29 クラリオン株式会社 経路探索装置、およびその経路探索方法
US20090182498A1 (en) 2008-01-11 2009-07-16 Magellan Navigation, Inc. Systems and Methods to Provide Navigational Assistance Using an Online Social Network
TWI382156B (zh) 2008-09-17 2013-01-11 Inventec Appliances Corp 行動導航裝置及方法
US20100088016A1 (en) 2008-10-02 2010-04-08 International Business Machines Corporation Environmentally aware travel routing
US8583365B2 (en) 2008-12-01 2013-11-12 Electronics And Telecommunications Research Institute Route guide system and method using state information of POI
US8335647B2 (en) 2008-12-04 2012-12-18 Verizon Patent And Licensing Inc. Navigation based on popular user-defined paths
JP4935840B2 (ja) * 2009-03-09 2012-05-23 株式会社デンソー ナビゲーション装置
US20100268450A1 (en) 2009-04-15 2010-10-21 Eugene Stephen Evanitsky Pedestrian navigation systemand method integrated with public transportation
US9109911B2 (en) 2009-05-05 2015-08-18 At&T Intellectual Property I, L.P. Payment of highway tolls via a mobile telecommunications network
US8818605B2 (en) 2009-08-26 2014-08-26 Electronics And Telecommunications Research Institute Device and method for providing navigation information
US8370066B2 (en) 2009-09-25 2013-02-05 Ncr Corporation Methods and apparatus for travel information
US8417409B2 (en) 2009-11-11 2013-04-09 Google Inc. Transit routing system for public transportation trip planning
US20110137548A1 (en) 2009-12-07 2011-06-09 Microsoft Corporation Multi-Modal Life Organizer
US8392113B2 (en) 2009-12-11 2013-03-05 Qualcomm Incorporated Method and apparatus for accounting for user experience in pedestrian navigation routing
US8234063B2 (en) 2009-12-18 2012-07-31 Telenav, Inc. Navigation system with location profiling and method of operation thereof
US20110172904A1 (en) 2010-01-11 2011-07-14 Sajeewa Dayaratne Method of utilizing a personal navigation device to predict paths and related personal navigation device
US8386169B2 (en) 2010-04-29 2013-02-26 Telenav, Inc. Navigation system with route planning and method of operation thereof
US8731814B2 (en) * 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
EP2498059B1 (en) 2011-03-09 2020-04-29 Harman Becker Automotive Systems GmbH Navigation route calculation using three-dimensional models
JP5402991B2 (ja) * 2011-06-06 2014-01-29 株式会社デンソー 経路算出装置
CN102506861A (zh) * 2011-10-12 2012-06-20 北京世纪高通科技有限公司 交通出行信息的处理方法及装置
US8688378B2 (en) 2011-10-17 2014-04-01 GM Global Technology Operations LLC Ride-share service
US8768623B2 (en) 2011-10-17 2014-07-01 Verizon Patent And Licensing Inc. Route selection
US8589065B2 (en) * 2012-04-10 2013-11-19 Inrix, Inc. Parking based route navigation

Also Published As

Publication number Publication date
RU2572279C1 (ru) 2016-01-10
DE102014224090A1 (de) 2015-06-03
US8949028B1 (en) 2015-02-03
CN104677374A (zh) 2015-06-03

Similar Documents

Publication Publication Date Title
CN104677374B (zh) 多模式路线规划
CN110686689B (zh) 车辆能量使用跟踪
CN104567900B (zh) 车辆加注燃油路线规划***
d'Orey et al. ITS for sustainable mobility: A survey on applications and impact assessment tools
CN102384752B (zh) 车辆路线确定的方法
JP4135525B2 (ja) 運転技術評価装置
JP4853194B2 (ja) 制御情報出力装置
US9513135B2 (en) Stochastic range
CN105074387B (zh) 行驶辅助***、行驶辅助方法及计算机程序
CN108446448A (zh) 使用动力学模型和线图来确定车辆可到达区域的方法
US11584396B2 (en) Method, system, and vehicle for preparing an energy forecast and determining an optimized driving behavior with respect to the energy forecast
Fotouhi et al. A review on the applications of driving data and traffic information for vehicles׳ energy conservation
CN105539185A (zh) 一种电动汽车充电路径规划与充电预定的方法及***
WO2013084931A1 (ja) 到達可能範囲算出装置、方法、およびプログラム
US8849488B2 (en) Method and control unit for controlling a hybrid drive of a vehicle
CN102889894A (zh) 用于为电动车辆产生推荐驾驶路线的***和方法
CN103542858A (zh) 车辆到达目标能力评估方法,数据库生成方法、导航***
JP2007293626A (ja) 車両環境サービスシステム
US11609571B2 (en) Optimized recharging of autonomous vehicles
CN105354278A (zh) 一种车载加油站推荐方法、装置及***
CN105593639B (zh) 行驶信息存储***、方法及存储介质
CN102052926A (zh) 减少燃料消耗和成本的方法
US11618455B2 (en) Driving data used to improve infrastructure
US9671242B2 (en) Multiple energy routing system
JP2013242198A (ja) 経路探索装置及びコンピュータプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant