[go: up one dir, main page]

CN111026819B - 一种交通工具可行驶范围的确定方法及装置 - Google Patents

一种交通工具可行驶范围的确定方法及装置 Download PDF

Info

Publication number
CN111026819B
CN111026819B CN201811171573.5A CN201811171573A CN111026819B CN 111026819 B CN111026819 B CN 111026819B CN 201811171573 A CN201811171573 A CN 201811171573A CN 111026819 B CN111026819 B CN 111026819B
Authority
CN
China
Prior art keywords
vehicle
boundary points
determining
point
alternative
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
CN201811171573.5A
Other languages
English (en)
Other versions
CN111026819A (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.)
Shenyang Meihang Technology Co ltd
Original Assignee
Shenyang Meihang Technology Co ltd
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 Shenyang Meihang Technology Co ltd filed Critical Shenyang Meihang Technology Co ltd
Priority to CN201811171573.5A priority Critical patent/CN111026819B/zh
Publication of CN111026819A publication Critical patent/CN111026819A/zh
Application granted granted Critical
Publication of CN111026819B publication Critical patent/CN111026819B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C5/00—Registering or indicating the working of vehicles
    • G07C5/004—Indicating the operating range of the engine
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C5/00—Registering or indicating the working of vehicles
    • G07C5/08—Registering or indicating performance data other than driving, working, idle, or waiting time, with or without registering driving, working, idle or waiting time
    • G07C5/0816—Indicating performance data, e.g. occurrence of a malfunction

Landscapes

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

Abstract

本发明提供的一种交通工具可行驶范围的确定方法及装置，该方法：获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；进而根据各个边界点确定交通工具的可行驶范围，并可以在地图显示界面上将该区域进行高亮显示提供给用户，用户可以通过放大缩小比例尺进行具体路线和路标信息的点击查看，克服了现有的导航系统仅能对剩余电量或者剩余油耗进行提示并引导用户进行周边或沿路充电站或加油站检索，而没有将剩余可行驶里程和地图显示进行有效结合的技术问题，为用户提供了更加直观的导航信息展示。

Description

一种交通工具可行驶范围的确定方法及装置
技术领域
本发明涉及导航技术领域，特别涉及一种交通工具可行驶范围的确定方法及装置。
背景技术
近年来，随着地球能源的日益紧缺，使用新能源交通工具，尤其是电动汽车的发展越来越迅速，新能源交通工具有污染少、噪音小等特点，但是由于技术的限制，新能源交通工具续航能力有限，配套的能源补充设施只存在于特定地点，因此，如何最大程度的为解决提供一个交通工具的行驶范围，是导航系统面临的重要课题。
现有的导航系统仅能对剩余电量或剩余油量等进行提示并引导用户进行周边或沿路充电站或加油站的检索，未能提供给用户更加直观的导航信息展示。
发明内容
鉴于上述问题，本发明提出了一种克服上述问题或者至少部分地解决上述问题的一种交通工具可行驶范围的确定方法及装置。
具体地，本发明是通过如下技术方案实现的：
第一方面，本发明实施例提供一种交通工具可行驶范围的确定方法，包括：
获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；
对所述备选边界点进行筛选，确定显示边界点；
基于所述显示边界点的分布位置对所述显示边界点进行补充；
基于补充后的所述显示边界点确定所述交通工具的可行驶范围。
在一个实施例中，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，包括：
将所述交通工具的当前位置所在的起始道路作为初始拓扑对象，进行所述路径拓扑，拓扑出与所述初始拓扑对象连通的道路；
根据所述交通工具的剩余可行驶里程与拓扑出的各道路长度，确定所述交通工具能够到达的各道路的边界位置，将其作为备选边界点。
在一个实施例中，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，还包括：
以所述交通工具的当前位置为圆心，按照预设的角度将所述圆心周围等分为多个扇区；
在根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点的过程中：若当前得到的备选边界点所在的扇区内已存在所述备选边界点，则确定当前得到的备选边界点相对应的拓扑出的路线长度和已存在的所述备选边界点相对应的拓扑出的路线长度，保留所述路线长度最远的备选边界点，剔除该扇区内其余备选边界点。
在一个实施例中，所述对所述备选边界点进行筛选，确定显示边界点，包括：
将任一备选边界点作为基准点，依次遍历所述扇区内所有备选边界点，将能够连接形成凸多边形的备选边界点确定为显示边界点，删除其余备选边界点。
在一个实施例中，所述基于所述显示边界点的分布位置对所述显示边界点进行补充，包括：
若相邻两个显示边界点之间跨越的扇区的数量超过预定数值，且所述跨越的扇区内存在被筛选删除的备选边界点，则根据所述被筛选删除的备选边界点确定补充显示边界点，补充为显示边界点。
在一个实施例中，所述根据所述被筛选删除的备选边界点确定补充显示边界点，包括：
根据所述相邻两个显示边界点在其所述跨越的扇区中确定补充显示边界点的扇区；
将补充显示边界点的扇区内的所述被筛选删除的备选边界点作为参考点；
根据所述相邻两个显示边界点与所述当前位置的距离确定拉伸距离；
根据所述拉伸距离、所述参考点的位置、所述参考点与所述当前位置所成夹角，确定补充显示边界点的补点位置，在所述补点位置处确定补充显示边界点。
在一个实施例中，所述根据所述被筛选删除的备选边界点确定补充显示边界点，还包括：
将与所述相邻两个显示边界点连线所呈的角度大于预设角度阈值的补充显示边界点补充为显示边界点。
在一个实施例中，所述获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点之前，还包括：
获取所述交通工具的当前位置；
接收触发指令，触发获取所述交通工具可行驶范围，所述触发指令包括：用户指令触发和阈值触发。
在一个实施例中，所述基于补充后的所述显示边界点确定所述交通工具的可行驶范围，包括：
将补充后的所述显示边界点依次连接确定所述交通工具的可行驶范围。
在一个实施例中，上述方法还包括：
将所述交通工具的可行驶范围以及所述当前位置在地图上显示为可行驶范围图。
第二方面，本发明实施例提供一种交通工具可行驶范围的确定装置，包括：
获取模块：用于获取交通工具的剩余可行驶里程；
边界点确定模块：用于根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；
边界点筛选模块：用于对所述备选边界点进行筛选，确定显示边界点；
边界点优化模块：用于基于补充后的所述显示边界点的分布位置对所述显示边界点进行补充；
可行驶范围确定模块：用于基于所述显示边界点确定所述交通工具的可行驶范围。
在一个实施例中，上述装置还包括：
定位模块：用于获取所述交通工具的当前位置。
触发模块：用于接收触发指令，触发获取所述交通工具可行驶范围，所述触发指令包括：用户指令触发和阈值触发。
在一个实施例中，上述装置，还包括：
显示模块：用于将所述交通工具的可行驶范围以及所述当前位置在地图上显示为可行驶范围图。
本发明实施例提供的上述技术方案的有益效果至少包括：
本发明实施例提供的一种交通工具可行驶范围的确定方法及装置，本发明实施例，首先，获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；进而根据各个边界点确定交通工具的可行驶范围，并可以在地图显示界面上将该区域进行高亮显示提供给用户，用户可以通过放大缩小比例尺进行具体路线和路标信息的点击查看，克服了现有的导航系统仅能对剩余电量或者剩余油耗进行提示并引导用户进行周边或沿路充电站或加油站检索，而没有将剩余可行驶里程和地图显示进行有效结合的技术问题，为用户提供了更加直观的导航信息展示。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
在附图中：
图1为本发明实施例一提供的交通工具可行驶范围的确定方法的流程图；
图2为本发明实施例一提供的根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点的方法的流程图；
图3为本发明实施例一提供的基于所述显示边界点的分布位置对所述显示边界点进行补充的方法的流程图；
图4为本发明实施例一提供的基于所述显示边界点的分布位置对所述显示边界点进行补充的示意图；
图5为本发明实施例二提供的交通工具可行驶范围的确定方法的流程图；
图6为本发明实施例二提供的在地图界面上显示的可行驶范围图的示意图；
图7为本发明实施例三提供的交通工具可行驶范围的确定装置的结构示意图；
图8为本发明实施例四提供的一种电子设备的示意图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求中所详述的、本发明的一些方面相一致的装置和方法的例子。
根据本公开实施例的第一方面，本发明实施例一提供了一种交通工具可行驶范围的确定方法，如图1所示，可以包括以下步骤S11～S14，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
S11：获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；
本实施例中，所述交通工具为具有路径规划功能的运输工具，包括但不限于燃油汽车、电动自行车、电动汽车、运输机器人、新能源汽车，本发明实施例对其不进行具体限制。
本实施例中，剩余可行驶里程，为交通工具的剩余电量或者剩余油耗能够支持交通工具行驶的里程。
本实施例中，若为电动交通工具，可以根据剩余电量计算交通工具的剩余可行驶里程，影响剩余可行驶里程的因素包括：电动交通工具的电力消耗因子以及道路的交通路况因子，其中，交通路况因子包括但不限于：道路拥堵系数、天气状况系数和道路属性系数，本发明实施例对其不进行具体限制。
S12：对所述备选边界点进行筛选，确定显示边界点；
S13：基于所述显示边界点的分布位置对所述显示边界点进行补充；
S14：基于补充后的所述显示边界点确定所述交通工具的可行驶范围。
本实施例中，基于补充后的所述显示边界点确定所述交通工具的可行驶范围具体为：将补充后的所述显示边界点依次连接确定所述交通工具的可行驶范围。
本发明实施例一中S11根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，如图2所示，具体包括以下步骤S111～S112，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
S111：将所述交通工具的当前位置所在的起始道路作为初始拓扑对象，进行所述路径拓扑，拓扑出与所述初始拓扑对象连通的道路。
本实施例中，以交通工具的当前位置为起点，找到起点所在的初始道路R作为初始拓扑对象，根据路网进行拓扑，取得所有在路网上与道路R连通的道路R1，R2…Rn，其中，n≥1。
S112：根据所述交通工具的剩余可行驶里程与拓扑出的各道路长度，确定所述交通工具能够到达的各道路的边界位置，将其作为备选边界点。
本发明实施例一中S112所述根据所述交通工具的剩余可行驶里程与拓扑出的各道路长度，确定所述交通工具能够到达的各道路的边界位置，将其作为备选边界点，如图2所示，具体包括以下步骤S1121～S1128：
S1121：判断所述拓扑出的道路长度与所述剩余可行驶里程的大小关系，若所述拓扑出的道路长度等于所述剩余可行驶里程，则执行S1122，若所述拓扑出的道路长度大于所述剩余可行驶里程，则执行S1123，若所述拓扑出的道路长度小于所述剩余可行驶里程，则执行S1124；
S1122：当所述拓扑出的道路长度等于所述剩余可行驶里程，则将拓扑出的道路终点确定为所述备选边界点，执行S1126；
S1123：当所述拓扑出的道路长度大于所述剩余可行驶里程，则根据所述剩余可行驶里程的长度确定所述交通工具在拓扑出的道路上能够达到的边界位置，将其作为备选边界点，执行S1126。
S1124：当所述拓扑出的道路长度小于所述剩余可行驶里程，则将拓扑出的道路作为拓扑对象，继续进行路径拓扑，拓扑出与所述拓扑对象连通的道路；
S1125：判断所述继续拓扑出的道路的累计长度与所述剩余可行驶里程的大小关系，若所述继续拓扑出的道路的累计长度等于所述剩余可行驶里程，则执行S1126，若所述继续拓扑出的道路的累计长度大于所述剩余可行驶里程，则执行S1127，若所述继续拓扑出的道路的累计长度小于所述剩余可行驶里程，则执行S1128；
本实施例中，继续拓扑出的道路的累计长度为拓扑出的道路的长度与继续拓扑出的道路的长度的和。
S1126：当所述继续拓扑出的道路的累计长度等于所述剩余可行驶里程，则将继续拓扑出的道路终点确定为所述备选边界点，执行S113；
S1127：当所述继续拓扑出的道路的累计长度大于所述剩余可行驶里程，则根据所述剩余可行驶里程的长度确定所述交通工具在继续拓扑出的道路上能够达到的边界位置，将其作为备选边界点，执行S113。
S1128：当所述继续拓扑出的道路的累计长度小于所述剩余可行驶里程，则将当前继续拓扑出的道路作为拓扑对象，继续进行路径拓扑，拓扑出与所述拓扑对象连通的道路，返回S1125；
本实施例中一中S11根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，如图2所示，还包括S113～S116：
S113：以所述交通工具的当前位置为圆心，按照预设的角度将所述圆心周围等分为多个扇区；
本实施例中，以所述交通工具的当前位置为圆心，以一定距离为半径按照预设的角度将所述圆心周围等分为多个扇区，所述半径根据备选边界点所在位置确定，优选地，本实施例中，预设角度为3度，即将圆心周围等分为120个扇区：扇区S1、扇区S2、…扇区S120。
S114：判断当前得到的备选边界点所在的扇区内是否已存在所述备选边界点，若是，执行S115，否则，执行S116。
本实施例中，计算备选边界点与交通工具当前位置所成角度，确定所述备选边界点所归属的扇区。
S115：确定当前得到的备选边界点相对应的拓扑出的路线长度和已存在的所述备选边界点相对应的拓扑出的路线长度，保留所述路线长度最远的备选边界点，剔除该扇区内其余备选边界点。
本实施例中，当前得到的备选边界点相对应的拓扑出的路线长度，即为当前得到的备选边界点与当前位置之间的路线长度。
S116：得到所有备选边界点。
本发明实施例一中S12中所述对所述备选边界点进行筛选，确定显示边界点，具体为：将任一备选边界点作为基准点，依次遍历所述扇区内所有备选边界点，将能够连接形成凸多边形的备选边界点确定为显示边界点，删除其余备选边界点。
本实施例中，所述凸多边形，即若把一个多边形的所有边中，任意一条边向两方无限延长成为一直线时，其他各边都在此直线的同旁，则该多边形叫做凸多边形。因此，本实施例中，以最北侧备选边界点TB作为基准点，将基准点与其逆时针相邻的点TH做连线，遍历圆心周围的所有备选边界点，若所有的点均在TBTH同侧，则将点TH保留，则将点TH作为基准点，继续上述筛选过程，否则，继续以备选边界点TB为基准点，取基准点TB逆时针相邻的点TQ，继续上述筛选过程。
本发明实施例一中S13中所述基于所述显示边界点的分布位置对所述显示边界点进行补充的方法，如图3所示，具体包括步骤S131～S136，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
S131：确定相邻两个显示边界点之间跨越的扇区的数量；
S132：判断是否相邻两个显示边界点之间跨越的扇区的数量超过预定数值，且所述跨越的扇区内存在被筛选删除的备选边界点，若是，执行S133，否则，返回S131；
本实施例中，相邻两个显示边界点之间跨越的扇区的数量超过2个，则判断所述跨越的扇区内存在被筛选删除的备选边界点，若是，则进行补点操作，即执行S133，否则，返回S131。
S133：根据所述相邻两个显示边界点在其所述跨越的扇区中确定优先补充显示边界点的扇区；
S134：将补充显示边界点的扇区内的所述被筛选删除的备选边界点作为参考点；
本实施例中，根据所述相邻两个显示边界点在其所述跨越的扇区中确定优先补充显示边界点的扇区，若优先补充显示边界点的扇区内存在所述被筛选删除的备选边界点，则将该扇区内的所述被筛选删除的备选边界点作为参考点；
若优先补充显示边界点的扇区内不存在所述被筛选删除的备选边界点，则依次遍历与所述优先补充显示边界点的扇区相邻的所述跨越的扇区，直至在所述跨越的扇区内得到所述被筛选删除的备选边界点，将其作为参考点；
本实施例中，如图4所示，相邻两个显示边界点所在扇区为扇区S2和扇区S5，其跨越的扇区为扇区S3和扇区S4，根据相邻两个显示边界点所在扇区的编号2和5确定优先补充显示边界点的扇区编号add公式如式(1)所示，确定优先补充显示边界点的扇区Sadd：
Figure BDA0001822616950000091
其中，add为优先补充显示边界点的扇区Sadd的编号，即优先补充显示边界点的扇区为S3。
本实施例中，若优先补充显示边界点的扇区S3内存在所述被筛选删除的备选边界点，则将该扇区内的所述被筛选删除的备选边界点T3O作为参考点。
本实施例中，若首先确定的优先补充显示边界点的扇区S3内不存在所述被筛选删除的备选边界点，则依次遍历所述优先补充显示边界点的扇区的临近扇区，直至在所述跨越的扇区内得到所述被筛选删除的备选边界点，将其作为参考点，即确定扇区S4中是否存在所述被筛选删除的备选边界点，将其作为参考点，本实施例中，因确定了扇区S3中存在所述被筛选删除的备选边界点，则不再进行遍历。
S135：根据所述相邻两个显示边界点与所述当前位置的距离确定拉伸距离；
本实施例中，根据所述相邻两个显示边界点与所述当前位置的距离确定拉伸距离如式(2)所示：
DExtend＝(DS5–DS2)*FExtend(2)
其中，DExtend为拉伸距离，DS5为扇区S5的显示边界点到当前位置的距离，DS2为扇区S2的显示边界点到当前位置的距离，FExtend为拉伸因子，本实施例中，FExtend的优选值为0.75，可根据实际需要而设定，本发明实施例对其不进行具体限制。
S136：根据所述拉伸距离、所述参考点的位置、所述参考点与所述当前位置所成夹角，确定补充显示边界点的补点位置，在所述补点位置处确定补充显示边界点。
本实施例中，确定扇区S3内所述参考点T3O与所述当前位置所成夹角为θ，则确定补充显示边界点的补点位置的公式如式(3)和式(4)所示：
Cadd.Longitude＝C3O.Longitude+DExtend*cosθ(3)
Cadd.Latitude＝C3O.Latitude+DExtend*sinθ(4)
其中，Cadd.Longitude为补点的经度坐标，C3O.Longitude为参考点T3O的经度坐标，Cadd.Latitude为补点的纬度坐标，C3O.Latitude为参考点T3O的纬度坐标。
由图4可知，扇区S3中白色圆点为步骤S12中被筛选删除的备选边界点，根据该被筛选删除的备选边界点确定的补充显示边界点为扇区S3中的黑色圆点。
本发明实施例一中S13中所述基于所述显示边界点的分布位置对所述显示边界点进行补充的方法，还包括步骤S137：
S137：将与所述相邻两个显示边界点连线所呈的角度大于预设角度阈值的补充显示边界点补充为显示边界点。
本实施例中，为了显示效果美观，对补点后的显示边界点再次筛选，将与所述相邻两个显示边界点连线所呈的角度大于预设角度阈值90度的补充显示边界点补充为显示边界点。
本发明实施例二提供了一种交通工具可行驶范围的确定方法，如图5所示，可以包括以下步骤S21～S27，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
S21：获取所述交通工具的当前位置；
S22：接收触发指令，触发获取所述交通工具可行驶范围，所述触发指令包括：用户指令触发和阈值触发。
本实施例中，可以设定为用户通过手动指令触发计算可行驶范围，或当交通工具剩余电量每减少5％，或者油耗每减少5％时自动触发计算可行驶范围。
S23：获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；
S24：对所述备选边界点进行筛选，确定显示边界点；
S25：基于所述显示边界点的分布位置对所述显示边界点进行补充；
S26：基于补充后的所述显示边界点确定所述交通工具的可行驶范围。
本实施例中，基于补充后的所述显示边界点确定所述交通工具的可行驶范围具体为：将补充后的所述显示边界点依次连接确定所述交通工具的可行驶范围。
S27：将所述交通工具的可行驶范围以及所述当前位置在地图上显示为可行驶范围图，如图6所示。
本实施例中，若确定显示边界点时不包含交通工具的当前位置，由于需要描画交通工具的可行驶范围，添加交通工具的当前位置，在地图上显示为可行驶范围图。
本实施例中，可以在地图显示界面上将该区域进行高亮显示提供给用户，用户可以通过放大缩小比例尺进行具体路线和路标信息的点击查看，并且显示出周围充电站或者加油站的位置信息，克服了现有的导航系统仅能对剩余电量或剩余油耗进行提示并引导用户进行周边或沿路充电站或加油站检索，而没有将剩余可行驶里程和地图显示进行有效结合的技术问题，为用户提供了更加直观的导航信息展示。
根据本公开实施例的第二方面，本发明实施例三提供一种交通工具可行驶范围的确定装置，如图7所示，包括：
获取模块31：用于获取交通工具的剩余可行驶里程；
边界点确定模块32：用于用于根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点；
边界点筛选模块33：用于对所述备选边界点进行筛选，确定显示边界点；
边界点优化模块34：用于基于补充后的所述显示边界点的分布位置对所述显示边界点进行补充；
可行驶范围确定模块35：用于基于补充后的所述显示边界点确定所述交通工具的可行驶范围。
本发明实施例三提供的交通工具可行驶范围的确定装置，如图7所示，还包括：
定位模块36：用于获取所述交通工具的当前位置；
触发模块37：用于接收触发指令，触发获取所述交通工具可行驶范围，所述触发指令包括：用户指令触发和阈值触发。
本实施例中，触发模块37包括：界面交互单元371，用于用户在地图显示界面上选择进行可行驶范围描画，即手动指令触发计算可行驶范围。
还包括：更新控制单元372，用于当交通工具剩余电量每减少5％，或者油耗每减少5％时自动触发计算可行驶范围。
监测模块373，用于监测交通工具剩余电量或剩余油耗。
本发明实施例三提供的交通工具可行驶范围的确定装置，如图7所示，还包括：
显示模块38：用于将所述交通工具的可行驶范围以及所述当前位置在地图上显示为可行驶范围图。
本实施例中，可以在地图显示界面上将该区域进行高亮显示提供给用户，用户可以通过放大缩小比例尺进行具体路线和路标信息的点击查看，并且显示出周围充电站或者加油站的位置信息，克服了现有的导航系统仅能对剩余电量或剩余油耗进行提示并引导用户进行周边或沿路充电站或加油站检索，而没有将剩余可行驶里程和地图显示进行有效结合的技术问题，为用户提供了更加直观的导航信息展示。
本发明实施例四提供了一种电子设备，如图8所示，该电子设备包括：处理器40，存储器41，总线42和通信接口43，处理器40、通信接口43和存储器41通过总线42连接；处理器40用于执行存储器11中存储的可执行模块，例如计算机程序。处理器执行极端及程序时实现如方法实施例中描述的方法的步骤。
其中，存储器41可能包含高速随机存取存储器(RAM，Random Access Memory)，也可能还包括非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。通过至少一个通信接口43(可以是有线或者无线)实现该系统网元与至少一个其他网元之间的通信连接，可以使用互联网，广域网，本地网，城域网等。
总线42可以是ISA总线、PCI总线或EISA总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。
其中，存储器41用于存储程序，处理器40在接收到执行指令后，执行程序，前述本发明实施例任一实施例揭示的流过程定义的装置所执行的方法可以应用于处理器40中，或者由处理器40实现。
处理器40可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器40中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器40可以是通用处理器，包括中央处理器(Central Processing Unit，简称CPU)、网络处理器(Network Processor，简称NP)等；还可以是数字信号处理器(Digital SignalProcessing，简称DSP)、专用集成电路(Application Specific Integrated Circuit，简称ASIC)、现成可编程门阵列(Field-Programmable Gate Array，简称FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器41，处理器40读取存储器41中的信息，结合其硬件完成上述方法的步骤。
本发明实施例所提供的交通工具可行驶范围的确定方法及装置的计算机程序产品，包括存储了程序代码的计算机可读存储介质，所述程序代码包括的指令可用于执行前面方法实施例中所述的方法，具体实现可参见方法实施例，在此不再赘述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
另外，在本发明实施例的描述中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或者结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个或多个方框图中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可以装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程数据处理设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种交通工具可行驶范围的确定方法，其特征在于，包括： 获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点； 对所述备选边界点进行筛选，确定显示边界点； 若相邻两个显示边界点之间跨越的扇区的数量超过预定数值，且所述跨越的扇区内存在被筛选删除的备选边界点，则根据所述被筛选删除的备选边界点确定补充显示边界点；
将与所述相邻两个显示边界点连线所呈的角度大于预设角度阈值的补充显示边界点补充为显示边界点； 基于补充后的所述显示边界点确定所述交通工具的可行驶范围。
2.如权利要求1所述的方法，其特征在于，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，包括： 将所述交通工具的当前位置所在的起始道路作为初始拓扑对象，进行所述路径拓扑，拓扑出与所述初始拓扑对象连通的道路； 根据所述交通工具的剩余可行驶里程与拓扑出的各道路长度，确定所述交通工具能够到达的各道路的边界位置，将其作为备选边界点。
3.如权利要求2所述的方法，其特征在于，所述根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点，还包括： 以所述交通工具的当前位置为圆心，按照预设的角度将所述圆心周围等分为多个扇区； 在根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点的过程中：若当前得到的备选边界点所在的扇区内已存在所述备选边界点，则确定当前得到的备选边界点相对应的拓扑出的路线长度和已存在的所述备选边界点相对应的拓扑出的路线长度，保留所述路线长度最远的备选边界点，剔除该扇区内其余备选边界点。
4.如权利要求3所述的方法，其特征在于，所述对所述备选边界点进行筛选，确定显示边界点，包括： 将任一备选边界点作为基准点，依次遍历所述扇区内所有备选边界点，将能够连接形成凸多边形的备选边界点确定为显示边界点，删除其余备选边界点。
5.如权利要求1所述的方法，其特征在于，所述根据所述被筛选删除的备选边界点确定补充显示边界点，包括： 根据所述相邻两个显示边界点在其所述跨越的扇区中确定补充显示边界点的扇区； 将补充显示边界点的扇区内的所述被筛选删除的备选边界点作为参考点； 根据所述相邻两个显示边界点与所述当前位置的距离确定拉伸距离； 根据所述拉伸距离、所述参考点的位置、所述参考点与所述当前位置所成夹角，确定补充显示边界点的补点位置，在所述补点位置处确定补充显示边界点。
6.如权利要求1所述的方法，其特征在于，所述获取交通工具的剩余可行驶里程，根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点之前，还包括： 获取所述交通工具的当前位置； 接收触发指令，触发获取所述交通工具可行驶范围，所述触发指令包括：用户指令触发和阈值触发。
7.如权利要求1所述的方法，其特征在于，所述基于补充后的所述显示边界点确定所述交通工具的可行驶范围，包括： 将补充后的所述显示边界点依次连接确定所述交通工具的可行驶范围。
8.一种交通工具可行驶范围的确定装置，其特征在于，包括： 获取模块：用于获取交通工具的剩余可行驶里程； 边界点确定模块：用于根据交通工具的当前位置进行路径拓扑，根据所述剩余可行驶里程，在拓扑出的道路上确定备选边界点； 边界点筛选模块：用于对所述备选边界点进行筛选，确定显示边界点； 边界点优化模块：用于若相邻两个显示边界点之间跨越的扇区的数量超过预定数值，且所述跨越的扇区内存在被筛选删除的备选边界点，则根据所述被筛选删除的备选边界点确定补充显示边界点；
将与所述相邻两个显示边界点连线所呈的角度大于预设角度阈值的补充显示边界点补充为显示边界点； 可行驶范围确定模块：用于基于所述显示边界点确定所述交通工具的可行驶范围。
CN201811171573.5A 2018-10-09 2018-10-09 一种交通工具可行驶范围的确定方法及装置 Active CN111026819B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811171573.5A CN111026819B (zh) 2018-10-09 2018-10-09 一种交通工具可行驶范围的确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811171573.5A CN111026819B (zh) 2018-10-09 2018-10-09 一种交通工具可行驶范围的确定方法及装置

Publications (2)

Publication Number Publication Date
CN111026819A CN111026819A (zh) 2020-04-17
CN111026819B true CN111026819B (zh) 2023-05-09

Family

ID=70190557

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811171573.5A Active CN111026819B (zh) 2018-10-09 2018-10-09 一种交通工具可行驶范围的确定方法及装置

Country Status (1)

Country Link
CN (1) CN111026819B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011039771A2 (en) * 2009-09-15 2011-04-07 Kpit Cummins Infosystems Ltd. Motor assistance for a hybrid vehicle based on predicted driving range
DE102011118237A1 (de) * 2010-11-15 2012-05-16 Gm Global Technology Operations Llc (N.D.Ges.D. Staates Delaware) Verfahren zur Bestimmung einer geschätzten Fahrreichweite für ein Fahrzeug
CN103292820A (zh) * 2012-03-01 2013-09-11 日立(中国)研究开发有限公司 向用户提供移动体的精确续航范围的设备和方法
CN103748431A (zh) * 2011-08-31 2014-04-23 日产自动车株式会社 可行驶区域显示装置
CN103791961A (zh) * 2014-01-16 2014-05-14 观致汽车有限公司 一种预测车辆可行驶里程数的方法
CN105787977A (zh) * 2016-02-26 2016-07-20 民政部国家减灾中心 建筑物矢量边界简化的方法
CN108180907A (zh) * 2016-12-08 2018-06-19 高德信息技术有限公司 一种可续航区域确定方法及装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011039771A2 (en) * 2009-09-15 2011-04-07 Kpit Cummins Infosystems Ltd. Motor assistance for a hybrid vehicle based on predicted driving range
DE102011118237A1 (de) * 2010-11-15 2012-05-16 Gm Global Technology Operations Llc (N.D.Ges.D. Staates Delaware) Verfahren zur Bestimmung einer geschätzten Fahrreichweite für ein Fahrzeug
CN103748431A (zh) * 2011-08-31 2014-04-23 日产自动车株式会社 可行驶区域显示装置
CN103292820A (zh) * 2012-03-01 2013-09-11 日立(中国)研究开发有限公司 向用户提供移动体的精确续航范围的设备和方法
CN103791961A (zh) * 2014-01-16 2014-05-14 观致汽车有限公司 一种预测车辆可行驶里程数的方法
CN105787977A (zh) * 2016-02-26 2016-07-20 民政部国家减灾中心 建筑物矢量边界简化的方法
CN108180907A (zh) * 2016-12-08 2018-06-19 高德信息技术有限公司 一种可续航区域确定方法及装置

Also Published As

Publication number Publication date
CN111026819A (zh) 2020-04-17

Similar Documents

Publication Publication Date Title
CN111380543B (zh) 地图数据生成方法及装置
CN111311710B (zh) 一种高精地图的制作方法和装置、电子设备、存储介质
JP5482320B2 (ja) 車両用運転支援装置
EP4134630A1 (en) Method and apparatus for providing point of interest information
JP2012017983A (ja) 地図表示装置
CN110579222A (zh) 导航路线处理方法、装置及设备
CN102519474B (zh) 一种智能导航的方法及系统
JP2010237954A (ja) 情報提示装置および情報提示方法
CN111380544A (zh) 车道线的地图数据生成方法及装置
US20140044317A1 (en) Incremental network generation providing seamless network of large geographical areas
CN111026819B (zh) 一种交通工具可行驶范围的确定方法及装置
CN111016666B (zh) 一种电动交通工具可行驶范围的确定方法及装置
CN110765344A (zh) 一种个性化的行车服务方法及系统、车载终端
CN106931982A (zh) 一种电子眼引导的实现方法及装置和设备
CN111016665B (zh) 电动交通工具可行驶范围的确定方法及装置
CN111024102B (zh) 交通工具可行驶范围的确定方法及装置
CN109740502B (zh) 道路质量检测方法及装置
JP2015062051A (ja) 表示方法、表示装置、表示システム、及びコンピュータプログラム
CN110260864A (zh) 最佳参考行迹路线的构建方法、装置及电子设备
CN111189462B (zh) 一种主辅路的导航方法及装置
JP2004294102A (ja) 経路誘導装置
CN102903235A (zh) 一种对实时路况进行质量评价的方法及装置
CN111189461B (zh) 一种主辅路的导航方法、装置及相关设备
CN106931987A (zh) 一种导航的电子眼引导方法及装置和设备
CN106931983A (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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 110000 No. 861-6, shangshengou village, Hunnan District, Shenyang City, Liaoning Province

Applicant after: Shenyang Meihang Technology Co.,Ltd.

Address before: 110167 13th floor, Debao building, No. 1, Jinhui street, Hunnan New Area, Shenyang, Liaoning

Applicant before: SHENYANG MXNAVI Co.,Ltd.

GR01 Patent grant
GR01 Patent grant