CN103674046B - 车辆行程规划 - Google Patents

车辆行程规划 Download PDF

Info

Publication number
CN103674046B
CN103674046B CN201310411352.1A CN201310411352A CN103674046B CN 103674046 B CN103674046 B CN 103674046B CN 201310411352 A CN201310411352 A CN 201310411352A CN 103674046 B CN103674046 B CN 103674046B
Authority
CN
China
Prior art keywords
route
vehicle
traveling
distance
original position
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
CN201310411352.1A
Other languages
English (en)
Other versions
CN103674046A (zh
Inventor
E.D.小塔特
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 CN103674046A publication Critical patent/CN103674046A/zh
Application granted granted Critical
Publication of CN103674046B publication Critical patent/CN103674046B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L50/00—Electric propulsion with power supplied within the vehicle
    • B60L50/50—Electric propulsion with power supplied within the vehicle using propulsion power supplied by batteries or fuel cells
    • 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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L15/00—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles
    • B60L15/20—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed
    • B60L15/2045—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed for optimising the use of energy
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L50/00—Electric propulsion with power supplied within the vehicle
    • B60L50/50—Electric propulsion with power supplied within the vehicle using propulsion power supplied by batteries or fuel cells
    • B60L50/60—Electric propulsion with power supplied within the vehicle using propulsion power supplied by batteries or fuel cells using power supplied by batteries
    • B60L50/61—Electric propulsion with power supplied within the vehicle using propulsion power supplied by batteries or fuel cells using power supplied by batteries by batteries charged by engine-driven generators, e.g. series hybrid electric vehicles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L58/00—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
    • B60L58/10—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
    • B60L58/12—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries responding to state of charge [SoC]
    • B60L58/13—Maintaining the SoC within a determined range
    • 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
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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/36—Input/output arrangements for on-board computers
    • G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2240/00—Control parameters of input or output; Target parameters
    • B60L2240/60—Navigation input
    • B60L2240/62—Vehicle position
    • B60L2240/622—Vehicle position by satellite navigation
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2240/00—Control parameters of input or output; Target parameters
    • B60L2240/80—Time limits
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2250/00—Driver interactions
    • B60L2250/16—Driver interactions by display
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2260/00—Operating Modes
    • B60L2260/20—Drive modes; Transition between modes
    • B60L2260/26—Transition between different drive modes
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2260/00—Operating Modes
    • B60L2260/40—Control modes
    • B60L2260/50—Control modes by future state prediction
    • B60L2260/52—Control modes by future state prediction drive range estimation, e.g. of estimation of available travel distance
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L2260/00—Operating Modes
    • B60L2260/40—Control modes
    • B60L2260/50—Control modes by future state prediction
    • B60L2260/54—Energy consumption estimation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/62—Hybrid vehicles
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/64—Electric machine technologies in electromobility
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/70—Energy storage systems for electromobility, e.g. batteries
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/7072—Electromobility specific charging systems or methods for batteries, ultracapacitors, supercapacitors or double-layer capacitors
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T10/00—Road transport of goods or passengers
    • Y02T10/60—Other road transportation technologies with climate change mitigation effect
    • Y02T10/72—Electric energy management in electromobility
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
    • Y02T90/00—Enabling technologies or technologies with a potential or indirect contribution to GHG emissions mitigation
    • Y02T90/10—Technologies relating to charging of electric vehicles
    • Y02T90/16—Information or communication technologies improving the operation of electric vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mechanical Engineering (AREA)
  • Transportation (AREA)
  • Power Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Sustainable Energy (AREA)
  • Sustainable Development (AREA)
  • Navigation (AREA)

Abstract

车辆行程规划由其上具有可执行的逻辑的主系统来实现。该逻辑识别车辆的起始位置以及识别车辆的目的地位置。该逻辑还基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。该逻辑还包括输出至少一条路线的至少一部分和与所述至少一条路线的所述至少一部分相关联的行驶成本信息。

Description

车辆行程规划
技术领域
本发明涉及数据处理，尤其涉及基于路线选择目标和行驶约束来为车辆确定地理上可到达的区域。
背景技术
全球定位系统(GPS)、手持式装置和在线地图路线选择服务提供了基于源自道路地图的信息通过计算路径来从一个点导航至另一点的机制。路线选择系统典型地具有自动计算所期望的方向类型的可用性特征。所述可用性特征允许操作者指定路线选择目标，诸如：最短距离(利用算法以确定从一个点到下一点的最短距离)；最少行驶时间量(基于公路的速度限制和距离利用算法来确定最短距离，并计算所得到的驾驶时间)；最少使用高速公路；最少的能量使用(汽油和/或电)；和最少的收费公路使用。
路线选择系统(在此又称为映射引擎)典型地包括制备地图和地图数据库，以确定合适的驾驶路线。地图数据库表示了公路网，并且常常包括关于收费公路、速度限制、公路出口点和兴趣点(POI)的信息。地图数据库还包括以纬度和经度、墨卡托方位法(UTM)坐标和/或地理坐标的形式表示的地图上的点(又称为路点)。路点的一些示例包括POI(例如，博物馆、饭店、铁路、出口点等)、卫星区、用户输入目的地和沿着路线的固定基准点。这些路点可标记在路线选择系统中的地图上。
路线是一系列的两个或更多个路点。为了确定建议的路线，路线选择系统首先确定在起始点与目的地点之间的一组路点。路线选择系统然后将用户沿着该路线引导至最近的路点，然后引导至路线中的下一路点等等，直到用户到达目的地点为止。典型的路线选择系统将起始点和目的地点分辨为其在网络上的最近的已知路点，然后使用“大圆路线选择算法”以确定两点之间的路线。一些路线选择系统还使用搜索算法，以搜索节点(表示路点)和边缘(表示路点之间的路径)的图表。可用于确定两点之间的路线的搜索算法的一些示例包括Dijkstra算法(确定最短路径)、A*算法(确定沿着加权图的最短路径)和双向搜索算法。
路线选择系统设计成在确定两点之间的路线时要考虑路线选择目标。然而，车辆操作者还可能受影响车辆能行驶的行程的其他因素的约束。例如，当选择POI时，操作者可仅具有行驶至该POI的指定时间量。在另一示例中，电动车辆的操作者可寻找在车辆的当前位置的选定千瓦时(kwHr)的行程内的充电站。因此，合乎需要的是，提供一种方式，以基于路线选择目标和行驶约束确定车辆能到的地理位置的范围。
发明内容
在本发明的示例性实施例中，提供了一种用于提供车辆行程规划的系统。该系统包括主系统计算机和可由主系统计算机执行的逻辑。该逻辑构造成实现一种方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
在本发明的另一示例性实施例中，提供了一种用于提供车辆行程规划的方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
在本发明的又一示例性实施例中，提供了一种用于实现车辆行程规划的计算机程序产品。该计算机程序产品包括计算机可读存储介质，所述计算机可读存储介质具有实施在其上的指令，所述指令当由计算机执行时使该计算机实现一种方法。该方法包括识别车辆的起始位置以及识别车辆的目的地位置。基于路线选择目标和行驶约束建立从起始位置到目的地位置的路线。输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
本发明还包括以下方案：
1. 一种用于提供车辆行程规划的系统，所述系统包括：
主系统计算机；以及
可由所述主系统计算机执行的逻辑，所述逻辑构造成实施一种方法，所述方法包括：
识别车辆的起始位置；
识别所述车辆的目的地位置；
基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及
输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
2. 根据方案1所述的系统，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。
3. 根据方案1所述的系统，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。
4. 根据方案1所述的系统，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数。
5. 根据方案1所述的系统，其中，所述建立路线包括：
保持这些路线中的每条路线的行驶成本；以及
响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。
6. 根据方案1所述的系统，其中，所述输出是输出到显示器。
7. 根据方案1所述的系统，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。
8. 一种用于提供车辆行程规划的方法，所述方法包括：
识别车辆的起始位置；
识别所述车辆的目的地位置；
基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及
输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
9. 根据方案8所述的方法，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。
10. 根据方案8所述的方法，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。
11. 根据方案8所述的方法，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数。
12. 根据方案8所述的方法，其中，所述建立路线包括：
保持这些路线中的每条路线的行驶成本；以及
响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。
13. 根据方案8所述的方法，其中，所述输出是输出到显示器。
14. 根据方案8所述的方法，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。
15. 一种用于提供车辆行程规划的计算机程序产品，所述计算机程序产品包括用指令编码的计算机可读存储介质，所述指令当由计算机执行时使所述计算机实施一种方法，所述方法包括：
识别车辆的起始位置；
识别所述车辆的目的地位置；
基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置；以及
输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
16. 根据方案15所述的计算机程序产品，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。
17. 根据方案15所述的计算机程序产品，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。
18. 根据方案15所述的计算机程序产品，其中，所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数。
19. 根据方案15所述的计算机程序产品，其中，所述建立路线包括：
保持这些路线中的每条路线的行驶成本；以及
响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。
20. 根据方案15所述的计算机程序产品，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。
本发明以上的特征和优点及其他的特征和优点当结合附图理解时将容易地从对本发明的以下详细说明中显而易见。
附图说明
其他的特征、优点和细节在对实施例的以下详细说明中仅作为示例显现，这些详细说明参考了附图，其中：
图1是可根据本发明的示例性实施例在其上实现车辆行程规划的系统；
图2是可根据本发明的替代的示例性实施例在其上实现车辆里程规划的系统；
图3是描述了用于实现根据本发明示例性实施例的车辆行程规划的过程的流程图；以及
图4是通过根据本发明示例性实施例的车辆行程规划系统产生的样本输出屏。
具体实施方式
以下的说明本质上仅是示例性的，并且不旨在限制本发明、其应用或使用。应理解的是，贯穿附图，对应的附图标记指示相同的或对应的部分和特征。
根据本发明的示例性实施例，通过考虑路线选择方法和行驶约束来确定车辆的行驶行程。不同的路线选择方法具有不同的路线选择目标，例如，以使行驶时间最短，使行驶距离最短和/或使能量(例如，汽油和/或电)使用最低。如在此所使用地，术语“行驶约束”指的是车辆行程限制，诸如但不限于：距离(例如，在三英里之内)；时间量(例如，在三分钟之内)；或者能量使用(例如，低于0.3千瓦时)。根据示例性实施例，关于车辆的规划行驶行程的信息输出至车辆中的显示装置，并经由显示装置呈现给车辆的操作者或车辆中的乘客。于是，该规划的行驶行程例如可用于选择沿着到目的地的路线的满足指定行驶约束的一个或多个兴趣点。
在一个实施例中，车辆是诸如蓄电池电动车辆(BEV)或增程式电动车辆(EREV)的有限行程动力系车辆，并且行驶约束是车辆的电行程。在另一实施例中，车辆是汽油提供动力的车辆。
在一个实施例中，首先通过用与超出行驶约束之外的距离对应的虚拟节点替换表示目的地位置的节点来确定规划行驶行程。然后，当映射引擎基于路线选择目标计算最小化路线时，基于行驶约束累积次级成本。当次级成本超过行驶约束成本时，在形成行程规划中防止考虑图表节点近邻。基于地图中能到达的节点在显示装置上高亮显示可到达的区域。这样，基于行驶约束帮助驾驶员选择POI。例如，在行驶的时间约束内的POI可显示在显示装置上。由于对旅途可行性和剩余行程的更好理解，所以对在此描述的车辆行程规划的实施例的使用还可导致关于驾驶的改善的非周期性充电。
现在转向图1，现在将以示例性实施例来描述可在其上实现车辆行程规划的系统100。图1所示的系统100位于车辆中，并包括处理器102、行程规划逻辑114、存储装置108、显示装置104和用户输入装置112。处理器102可由适合位于车辆中并且适于执行在此描述的车辆行程规划的任何计算机处理器来实现。在一个示例性实施例中，系统100结合到例如信息娱乐控制模块或导航控制模块之类的车辆控制模块中，或者是例如信息娱乐控制模块或导航控制模块之类的车辆控制模块。尽管未示出，但系统100还可包括用于与无线通信网络通信的天线。
用户输入装置112典型地包括用于允许用户输入信息的键区或键盘。在一个实施例中，显示装置104是用于显示图形和文本的液晶显示(LCD)屏。尽管图1将用户输入装置112和显示装置104图示成单独的部件，但应理解的是，用户输入装置112和显示装置104同样可以是组合单元。例如，在一个实施例中，显示器是触摸屏，其能够检测用户的触摸的存在和位置。
在一个实施例中，系统100与全球定位卫星(“GPS”)接收器通信或者包括全球定位卫星(“GPS”)接收器，该全球定位卫星(“GPS”)接收器与卫星(未示出)通信，用于提供关于车辆的当前(或起始)位置的信息。替代地，通过获得用户输入来确定车辆的当前(或起始)位置。具体地，用户可将当前位置信息输入到用户输入装置112的键区或键盘或者触摸屏中。在一个实施例中，行程规划逻辑114包括行驶约束逻辑106和映射引擎及数据库110，用于如在此所描述地基于路线选择目标和行驶约束提供车辆行程规划。例如，代替选择相对于其确定“进行成本（cost-to-go）”的目的地，从任何节点到目标的进行成本是与到车辆当前位置的欧几里德距离（Euclidean distance）成比例的负数。相反，在常规路线选择方法中，相对于单个目的地完成对进行成本的近似。现在，对进行成本的该近似的使用使得行程规划逻辑114在每个较大的区域中搜索路线。另外，行程规划逻辑114保持有从车辆的当前位置到达一节点的总的进行成本的记录。当从车辆位置到正被讨论的该节点的进行成本超过了约束成本时，则终止从该节点进行的所有搜索。这两种机制(到车辆当前位置的负成本近似以及基于到车辆位置的节点成本终止搜索)使行程规划的计算成为可能。
行程规划逻辑114可以是在制造的时候就包括在车辆的系统100中的程序。替代性地，行程规划逻辑114是在车辆的制造之后存储在系统100的存储器中的可下载应用。
如上所述，行驶约束是诸如距离或行驶时间之类的车辆行程限制。在一个实施例中，用户通过用户输入装置112设定行驶约束。替代性地，行驶约束基于一个或多个已知的车辆状态(例如，剩余燃料或能量的量)由行程规划逻辑114自动设定。
现在转向图2，现在将以本发明的示例性实施例的方式描述可在其上实现车辆行程规划的替代性系统200。系统200包括通过一个或多个网络206与用户系统204通信的主系统202。主系统202还经由网络206与映射引擎及数据库208通信。
如图2所示，主系统202可由用于提供车辆行程规划的企业实现，并且配置有用于进行在此描述的车辆行程规划的行程规划逻辑210。在一个实施例中，主系统202由应用服务提供商(ASP)来实现，以向最终用户(例如，车辆消费者)提供车辆行程规划。主系统202可实现为能够处理在图2所示的主系统202与网络实体之间进行的高容量活动的高速计算机处理装置(例如，大型计算机)。
主系统202作为包括网站的网络服务器操作，用于生成车辆行程规划服务的订阅帐户和向最终用户提供信息。主系统202还可作为包括一个或多个应用的应用服务器来操作，用于提供在此描述的车辆行程规划。这些一个或多个应用在此共同地称作行程规划逻辑210。
网络206可以是本领域中的任何已知类型的网络。例如，网络206可以是以下各项的组合：公用网(例如，英特网)、专用网(例如，局域网、广域网、虚拟专用网络)，并且可包括无线和有线传输系统(例如，卫星、蜂窝网络、陆地网络，等等)。
在一个实施例中，用户系统204被包括在例如信息娱乐控制模块或导航控制模块之类的车辆控制模块中。在另一实施例中，用户系统204是，诸如但不限于，蜂窝电话或平板计算机之类的个人数字装置。在一个实施例中，用户系统204包括输入装置和显示装置，诸如先前相对于图1所描述的输入装置和显示装置。
在一个实施例中，系统200与GPS接收器通信或者包括GPS接收器，所述GPS接收器与卫星(未示出)通信，用于提供关于车辆的当前(或起始)位置的信息。替代地，通过获得用户输入来确定车辆的当前(或起始)位置。具体地，用户可将起始位置信息输入到用户系统204中。在图2所示的实施例中，行程规划逻辑210包括行驶约束逻辑，并且行程规划逻辑210与映射引擎及数据库208接口，用于如在此所描述地基于路线选择目标和行驶约束提供车辆行程规划。
应理解的是，尽管为说明性目的在图2中仅示出了单个用户系统204，但在实现示例性实施例优点的情况下可采用任何数量的用户系统。
映射引擎及数据库208包括映射工具，该映射工具把起始位置(例如，地址)和目的地位置作为输入，并作为输出返回一条或多条路线，使得在服从路线选择目标的情况下可沿所述一条或多条路线从起始位置到达目的地位置。映射引擎及数据库208包括用于生成路线的地图数据库。映射引擎及数据库208可以是专用工具或商业应用，诸如GOOGLE Maps®。
图3是描述了用于实现根据示例性实施例的车辆行程规划的过程的流程图。如以上所指示地，车辆行程规划使操作者能够接收关于车辆基于路线选择方法和行驶约束能到达的位置的信息。在一个实施例中，车辆是BEV或EREV，并且行驶约束是车辆中剩下的电荷量。利用图1所示的系统100作为示例来描述图3中所描绘的过程；图3所示的过程还可由诸如图2所示的系统200的其他实施例来实现。
在图3中的步骤302处，系统100识别在经由GPS接收器接收到车辆的当前位置的情况下识别与车辆的当前位置对应的起始位置。替代地，可经由用户输入装置112从系统100的用户接收起始位置。
在步骤304处，利用映射引擎和数据库110由系统100识别目的地位置。在一个实施例中，通过利用等于到原始点(即，起始位置)的成比例的欧几里德距离的负数的路线选择探索来修改由映射引擎和数据库110所使用的A*路线选择算法，以便选择至离开原始点最远的位置。这确保了每个路线选择判定都选择了尽可能有效地产生离开原始点行驶的点。除欧几里德距离之外，可应用其他的度量，诸如曼哈顿距离、p范数、或类似的距离量度。
在步骤306处，利用行程规划逻辑114的行驶约束逻辑106以及映射引擎和数据库110部件由系统100朝目的地位置建立路线。在一个实施例中，在形成路线选择的网路连接时，保持两个成本的最低值。一个成本与路线选择成本对应，并且另一成本与行驶约束成本对应。如果行驶约束被路线超出，则禁止映射引擎中的路线选择算法选择邻近节点。当搜索到所有可到达的点时，路线选择算法终止。利用该方法，知道从每个路线选择的节点行驶至原始点的成本。这样，利用用于独立目的多个成本来计算路线：路线选择和约束评估。
由示例性实施例用于进行步骤306的以伪码编写的修改的A*算法如下：
在步骤308处，将行程规划输出至显示装置104。在一个实施例中，将区域内的所有节点添加至列表。对于“可到达的”节点，将到达这些节点的行驶成本分配给这些节点。对于“不可到达的”节点，将超过最大行驶成本的高值分配给节点。在一个实施例中，地图被划分为Voronoi单元，并且仅考虑具有比行驶约束小的行驶成本的单元。取决于显示目的，显示填充的区域或者显示外部周边。在一个实施例中，过滤周边曲率。在一个实施例中，根据行驶成本给周边内的单元涂颜色。
在一个实施例中，在步骤308处由系统100将行程规划输出至显示装置104，其中利用了以下子步骤根据行驶成本来标记单元(例如，给单元涂颜色)：
1. 当根据一个准则的路线服从约束准则时，让R成为地图上从原始点的所有可到达节点的集。
2. 让d_max成为从原始点到R中的可到达节点的最大距离。
3. 让C成为在圆的周边上的点的集合，该圆具有比d_max大某一正的epsilon_1的半径。
4. 让S成为在C内的所有节点的集。
5. 让c成为与R中的每个节点相关联的行驶约束成本；如果节点不在R中，则分配等于R中的最高行驶约束成本加上某一正的epsilon_2的值。让c[n]指示用于节点n的约束成本。
6. 让V成为由C+S限定的Voronoi单元。让V[n]指示与节点n相关联的Voronoi单元。
7. 让M成为在c的范围上限定了RGBA值的颜色映射。(Red、Green、Blue和Alpha(透明度))
8. 对于S中的每个节点：利用颜色映射：V[n].color:=M[c[n]]将颜色分配给Voronoi单元。
9. 将具有匹配节点坐标的坐标将Voronoi单元呈现到表面上。
10. 利用低通滤波器过滤该表面，以调和RGB组分。
11. 将滤过表面呈现到具有地图信息的显示器上。
图4是由根据示例性实施例的系统100产生的样本输出屏400。如图4所示，存在起始位置节点402、第一区域404、第二区域406、第三区域408和第四区域410。在一个实施例中，第一区域404包括具有第一行驶成本的节点，第二区域406包括具有比第一行驶成本高的第二行驶成本的节点，第三区域408包括具有比第二行驶成本高的第三行驶成本的节点，并且第四区域410包括具有比第三行驶成本高的第四行驶成本的节点。尽管在图4中以黑白图形式示出，但该显示可以是彩色的，其中每种颜色指示不同的行驶约束。当显示车辆行程规划时，可以由实施例来使用描绘了不同行驶成本的任何方式。
改善行程规划的执行时间的一种方法是使用“步骤门（step-gates）”。步骤门通过首先将所有公路分类来实现。通常，公路的车道越多或者公路越快，则其等级越高。步骤门逻辑仅允许考虑了将节点连接至相等或较高等级的公路的路线的节点。这可通过向行程规划逻辑114添加附加逻辑来实现，其中，可用的邻近节点仅在基于公路分类的情况下才被准许。
技术效果包括这样的能力，即当为车辆规划行驶行程时考虑了路线选择目标和行驶约束两者。
如上所述，本发明可以计算机实现的过程和用于实践这些过程的设备的形式来实施。本发明的实施例还能够以计算机程序代码的形式体现，其包含实施在诸如软盘、CD-ROM、硬盘或任何其他计算机可读存储介质之类的有形介质中的指令，其中，当计算机程序代码被载入计算机并由计算机执行时，该计算机变成用于实践本发明的设备。本发明的实施例还能够以例如存储在存储介质中的、载入到计算机中和/或由计算机执行的、或者通过一些传输介质（例如通过电线或电缆、通过光纤、或经由电磁辐射）传送的计算机程序代码的形式来实施，其中，当计算机程序代码被载入计算机并由计算机执行时，该计算机变成用于实践本发明的设备。当在通用微处理器上实现时，计算机程序代码段配置微处理器以形成特定的逻辑电路。
尽管已参考示例性实施例描述了本发明，但本领域的技术人员应理解的是在不偏离本发明的范围的情况下，可作出各种变化，并且可用等同物代替其元件。另外，可作出许多变型，以在不偏离本发明的本质范围的情况下使特定的情形或材料适合于本发明的教导。因此，本发明不应限于所公开的特定的实施例，而是本发明应包括属于本申请的范围内的所有实施例。

Claims (12)

1.一种用于提供车辆行程规划的系统，所述系统包括：
主系统计算机；以及
可由所述主系统计算机执行的逻辑，所述逻辑构造成实施一种方法，所述方法包括：
识别车辆的起始位置；
识别所述车辆的目的地位置；
基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数，其中，所述距离为欧几里德距离、曼哈顿距离或者p范数；以及
输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
2.根据权利要求1所述的系统，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。
3.根据权利要求1所述的系统，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。
4.根据权利要求1所述的系统，其中，所述建立路线包括：
保持这些路线中的每条路线的行驶成本；以及
响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。
5.根据权利要求1所述的系统，其中，所述输出是输出到显示器。
6.根据权利要求1所述的系统，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。
7.一种用于提供车辆行程规划的方法，所述方法包括：
识别车辆的起始位置；
识别所述车辆的目的地位置；
基于路线选择目标和行驶约束来建立路线，所述路线从所述起始位置到所述目的地位置，其中，至所述建立路线的输入包括这样的路线选择探索，所述路线选择探索等于从所述车辆的起始位置到所述车辆的目的地位置中的一个目的地位置的距离的负数，其中，所述距离为欧几里德距离、曼哈顿距离或者p范数；以及
输出至少一条路线的至少一部分以及与所述至少一条路线的所述至少一部分相关联的行驶成本信息。
8.根据权利要求7所述的方法，其中，所述行驶约束包括距离、时间量和能量使用中的至少一个。
9.根据权利要求7所述的方法，其中，所述路线选择目标包括使行驶时间最短、使行驶距离最短和使能量使用最少中的至少一个。
10.根据权利要求7所述的方法，其中，所述建立路线包括：
保持这些路线中的每条路线的行驶成本；以及
响应于路线的行驶成本超出所述行驶约束中的至少一个，消除所述路线。
11.根据权利要求7所述的方法，其中，所述输出是输出到显示器。
12.根据权利要求7所述的方法，其中，所述建立路线包括利用Voronoi单元基于所述行驶成本信息来划分所述路线。
CN201310411352.1A 2012-09-11 2013-09-11 车辆行程规划 Active CN103674046B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/609,599 US8996295B2 (en) 2012-09-11 2012-09-11 Vehicle range projection
US13/609599 2012-09-11

Publications (2)

Publication Number Publication Date
CN103674046A CN103674046A (zh) 2014-03-26
CN103674046B true CN103674046B (zh) 2017-05-31

Family

ID=50153514

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310411352.1A Active CN103674046B (zh) 2012-09-11 2013-09-11 车辆行程规划

Country Status (3)

Country Link
US (1) US8996295B2 (zh)
CN (1) CN103674046B (zh)
DE (1) DE102013217310A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
MX2012005958A (es) 2009-11-24 2012-12-17 Telogis Inc Selección de ruta de vehiculo basado en el uso de energia.
DE112010005182B4 (de) * 2010-01-26 2015-04-02 Mitsubishi Electric Corp. Fahrzeuginformation-Anzeigesystem
US9958272B2 (en) * 2012-08-10 2018-05-01 Telogis, Inc. Real-time computation of vehicle service routes
WO2014047341A1 (en) * 2012-09-21 2014-03-27 Civilized Cycles Incorporated Versatile electric bicycle systems
US20150095198A1 (en) * 2013-09-30 2015-04-02 David Edward Eramian Systems and methods for altering travel routes with a transaction location
US9874456B2 (en) * 2014-11-28 2018-01-23 Here Global B.V. Method, apparatus and computer program product for providing a destination preview
US11775937B2 (en) * 2015-10-08 2023-10-03 Arris Enterprises Llc Dynamic capacity ranges for workforce routing
US10102332B1 (en) * 2016-02-25 2018-10-16 Toyota Jidosha Kabushiki Kaisha Graphical user interface system for displaying a parametric modification of a vehicle model
HUE040318T2 (hu) 2016-03-15 2019-02-28 Knorr Bremse Systeme Eljárás vezetési ajánlás szolgáltatására vonatvezetõ számára, és vonatvezetõ tanácsadó rendszer
USD829131S1 (en) 2016-12-14 2018-09-25 Civilized Cycles Incorporated Bicycle with panniers
US10082793B1 (en) * 2017-03-21 2018-09-25 GM Global Technology Operations LLC Multi-mode transportation planning and scheduling
US20190003841A1 (en) * 2017-06-30 2019-01-03 MediaAgility Inc Method and system for evolving a context cognitive cartographic grid for a map
CN107883976A (zh) * 2017-11-03 2018-04-06 吉林化工学院 基于云计算的城市旅游路线规划方法及装置
CN108162771B (zh) * 2017-11-09 2020-11-10 贵州电网有限责任公司电力科学研究院 一种电动汽车智能充电导航方法
CN108960477A (zh) * 2018-03-30 2018-12-07 斑马网络技术有限公司 基于采购需求的车辆行程规划系统和方法
US10768010B2 (en) * 2018-07-09 2020-09-08 GM Global Technology Operations LLC System and method for trip randomization and gamification
US11105642B2 (en) 2019-04-17 2021-08-31 Waymo Llc Stranding and scoping analysis for autonomous vehicle services
CN112815952A (zh) * 2019-11-15 2021-05-18 东元电机股份有限公司 路径轨迹追踪系统
US11971269B2 (en) 2019-12-19 2024-04-30 Google Llc Constrained navigation and route planning
US11175150B2 (en) 2020-01-10 2021-11-16 Ford Global Technologies, Llc Vehicle path control

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6591263B1 (en) * 1997-04-30 2003-07-08 Lockheed Martin Corporation Multi-modal traveler information system
US6484088B1 (en) * 1999-05-04 2002-11-19 Ssi Technologies, Inc. Fuel optimization system with improved fuel level sensor
WO2002025493A1 (fr) * 2000-09-20 2002-03-28 Noboru Masaoka Systeme de gestion d'informations
US7565155B2 (en) * 2002-04-10 2009-07-21 Networks In Motion Method and system for dynamic estimation and predictive route generation
US20040052239A1 (en) * 2002-08-29 2004-03-18 Nesbitt David W. Automated route determination
US7133771B1 (en) * 2002-08-29 2006-11-07 America Online, Inc. Automated route determination to avoid a particular maneuver
US7447593B2 (en) * 2004-03-26 2008-11-04 Raytheon Company System and method for adaptive path planning
US8190533B2 (en) * 2005-03-10 2012-05-29 Dickman Craig S Method for shippers to manage fuel cost
US20060235610A1 (en) * 2005-04-14 2006-10-19 Honeywell International Inc. Map-based trajectory generation
US7974774B2 (en) * 2006-03-20 2011-07-05 General Electric Company Trip optimization system and method for a vehicle
GB2442776A (en) * 2006-10-11 2008-04-16 Autoliv Dev Object detection arrangement and positioning system for analysing the surroundings of a vehicle
US7778769B2 (en) * 2006-11-27 2010-08-17 International Business Machines Corporation Method and system for calculating least-cost routes based on historical fuel efficiency, street mapping and location based services
US7778773B2 (en) * 2007-05-02 2010-08-17 Toshiba America Research, Inc. Optimum route planning for service vehicles
US8024110B2 (en) * 2007-05-22 2011-09-20 Xanavi Informatics Corporation Method of estimation of traffic information, device of estimation of traffic information and car navigation device
KR101387504B1 (ko) * 2007-08-20 2014-04-21 엘지전자 주식회사 위치 정보 관리 기능을 갖는 단말기 및 프로그램을 기록한매체
US20090063032A1 (en) * 2007-08-30 2009-03-05 Honeywell International, Inc. Methods, systems, and apparatus for routing a vehicle to avoid an adverse condition
US8886453B2 (en) * 2008-12-11 2014-11-11 Telogis, Inc. System and method for efficient routing on a network in the presence of multiple-edge restrictions and other constraints
RU2523192C2 (ru) * 2008-12-22 2014-07-20 Теле Атлас Норт Америка, Инк. Способы, устройства и картографические базы данных для прокладки "зеленого" маршрута
US9291468B2 (en) * 2009-05-05 2016-03-22 GM Global Technology Operations LLC Route planning system and method
JP5396164B2 (ja) * 2009-06-08 2014-01-22 クラリオン株式会社 経路探索装置、および、経路探索方法
MX2012005958A (es) * 2009-11-24 2012-12-17 Telogis Inc Selección de ruta de vehiculo basado en el uso de energia.
US20110137691A1 (en) * 2010-04-01 2011-06-09 The Crawford Group, Inc. Method and System for Reducing Carbon Emissions Arising from Vehicle Travel
US8612273B2 (en) * 2010-04-01 2013-12-17 The Crawford Group, Inc. Method and system for managing vehicle travel
WO2011133569A1 (en) * 2010-04-19 2011-10-27 Icr Turbine Engine Corporation Multi-fuel vehicle strategy
US8527121B2 (en) * 2010-06-04 2013-09-03 GM Global Technology Operations LLC Method and system for calculating and displaying travel range information
KR101231515B1 (ko) * 2010-06-30 2013-02-07 기아자동차주식회사 주행경로의 연료량 계산 시스템 및 그 방법
JP4861534B1 (ja) * 2010-09-17 2012-01-25 パイオニア株式会社 エネルギー消費量推定装置、エネルギー消費量推定方法、エネルギー消費量推定プログラムおよび記録媒体
JP5549520B2 (ja) * 2010-10-08 2014-07-16 アイシン・エィ・ダブリュ株式会社 経路関連情報提供装置、経路関連情報提供方法、経路関連情報提供プログラムおよび経路案内システム
US8706389B2 (en) * 2010-11-18 2014-04-22 Audi Ag Range- and/or consumption calculation with energy costs associated with area segments
DE102011104258A1 (de) * 2010-11-19 2012-05-24 Audi Ag Verfahren zur Ermittlung einer die Restreichweite eines Kraftfahrzeugs beschreibenden Teilfläche einer Karte und Kraftfahrzeug
WO2012092519A1 (en) * 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning optimizer and method of operation thereof
WO2012092518A1 (en) * 2010-12-30 2012-07-05 Telenav, Inc. Navigation system with constrained resource route planning mechanism and method of operation thereof
US8543328B2 (en) * 2011-01-11 2013-09-24 Navteq B.V. Method and system for calculating an energy efficient route
DE112012000447T5 (de) * 2011-01-12 2013-10-10 Cummins Intellectual Property, Inc. System und Verfahren eines Kraftstoffquantitätsmanagements eines Fahrzeugs
US8755993B2 (en) * 2011-03-08 2014-06-17 Navteq B.V. Energy consumption profiling
US8566030B1 (en) * 2011-05-03 2013-10-22 University Of Southern California Efficient K-nearest neighbor search in time-dependent spatial networks
EP2653834B1 (en) * 2012-04-18 2014-08-13 Harman Becker Automotive Systems GmbH Method of Performing a Road Network Search and System for Estimating a Cruising Range of a Vehicle
US8930126B2 (en) * 2012-08-31 2015-01-06 General Electric Company Systems and methods for fuel consumption analysis

Also Published As

Publication number Publication date
US8996295B2 (en) 2015-03-31
US20140074391A1 (en) 2014-03-13
DE102013217310A1 (de) 2014-03-13
CN103674046A (zh) 2014-03-26

Similar Documents

Publication Publication Date Title
CN103674046B (zh) 车辆行程规划
US11650066B2 (en) Systems and methods for variable energy routing and tracking
CN104024800B (zh) 可到达范围计算装置、方法
US10514265B2 (en) Map display device, navigation device and map display method
CN103542858B (zh) 车辆到达目标能力评估方法，数据库生成方法、导航系统
US20130024112A1 (en) System and method for generating recommended driving routes for an electric vehicle
US11022457B2 (en) Method, apparatus, and computer program product for lane-level route guidance
EP3591339B1 (en) Method, apparatus, and computer program product for generation of a route including multiple waypoints
CN103426139B (zh) 共乘者媒合配对的系统及其方法
CN111859178B (zh) 一种推荐上车点的方法和系统
CN105026893B (zh) 时间高效的交通选路系统
US10982969B2 (en) Method, apparatus, and computer program product for lane-level route guidance
JP2023535828A (ja) 経路決定方法、装置、機器及び媒体
JP7390746B2 (ja) 情報処理システム、情報処理プログラムおよび情報処理方法
CN103162696A (zh) 用于导引用户经过多选转向决定点的系统及其方法
CN107289954A (zh) 一种线路处理方法及装置
CN112805762A (zh) 提高交通状况可视化的系统和方法
CN115079701A (zh) 一种无人车与无人机协同的路径规划方法
CN104574966B (zh) 可变信息标识装置及可变信息标识方法
US11687094B2 (en) Method, apparatus, and computer program product for organizing autonomous vehicles in an autonomous transition region
CN107449436A (zh) 一种车队导航方法及系统
CN106323317A (zh) 导航方法及装置
CN116194935B (zh) 用于确定地理区域中的车辆的导航简档的方法和设备
US10401187B2 (en) Method, apparatus and computer program product for a navigation system user interface
EP2690408A1 (en) Method of operating a navigation system and navigation system

Legal Events

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