一种电动车路线规划方法及装置制造方法及图纸

本发明专利技术公开了一种电动车路线规划方法，包括以下步骤：根据所述起点位置、目的位置、可用充电点，以及所述起点位置、目的位置、可用充电点之间的等效距离构建一初始有向图；根据电动车续航里程删除所述初始有向图中不满足续航条件的边，形成有效有向图；根据所述有效有向图计算从所述起点位置到目的位置的优选行驶路线。通过综合考虑起点位置、目的位置、可用充电点之间的路线长度、拥堵程度、路线偏离程度等因素得到等效距离；然后依据续航条件对初始有向图进行裁剪得到有效有向图；在有效有向图的基础上计算出从所述起点位置到目的位置的优选行驶路线。提高了电动车路线规划的科学性和有效性，可以更加充分的利用电动车的电量，利于节能减排。

Route planning method and device for electric vehicle

The invention discloses a vehicle route planning method, which comprises the following steps: according to the starting point position, objective position, available charging, and the equivalent between the starting point and destination location, location available charging points constructed from an initial directed graph; according to the mileage of electric vehicles to remove the initial directed graph in meet the life conditions, the formation of effective directed graph; according to the effective directed graph is calculated from the preferred starting point position to the goal position of the route. By considering the starting point position, objective position, available charging point route between length, congestion, path deviation degree and other factors to get the equivalent distance; then based on the life conditions are cut to be effectively directed graph of the initial; effective in directed graph based on the calculated from the starting point to the destination location optimization the location of the travel route. It improves the scientific and effective of the electric vehicle route planning, and can make full use of the electric energy of the electric vehicle, which is beneficial to energy conservation and emission reduction.

【技术实现步骤摘要】
一种电动车路线规划方法及装置
本专利技术涉及电动汽车领域，特别涉及电动车路线规划方法及装置。
技术介绍
环境和能源是当前世界关注的热点问题，出于缓解环境和能源压力的考虑，电动汽车得到了国内外的广泛关注。与传统汽车相比，电动汽车由于低噪声、无污染和节能等优点得到了快速发展。但是，电动汽车的发展与普及仍然面临着很多挑战，其中最严峻的是车载电池储电能力有限，电动汽车在长距离行驶时需要多次进行充电。由于充电站的建设是一个缓慢的过程，在很长一段时间内，难以做到行驶路径上都有足够的充电站，电动汽车可能会出现无法得到及时的电力补充的情况。因此，在充电站数量还不是极大丰富的时候，需要为电动汽车规划合理的行驶路径，保证电动汽车在该路径上行驶时可以及时补充电量，顺利到达目的地。
技术实现思路
为了克服现有技术的不足，本专利技术的目的在于提供电动车路线规划方法及装置，其能解决由于充电站的建设是一个缓慢的过程，在很长一段时间内，难以做到行驶路径上都有足够的充电站，电动汽车可能会出现无法得到及时的电力补充的问题。本专利技术的目的采用以下技术方案实现：一种电动车路线规划方法，包括以下步骤：根据起点位置、目的位置、可本文档来自技高网...

【技术保护点】
一种电动车路线规划方法，其特征在于，包括以下步骤：根据起点位置、目的位置、可用充电点，以及所述起点位置、目的位置、可用充电点之间的等效距离构建一初始有向图；根据电动车续航里程删除所述初始有向图中不满足续航条件的边，形成有效有向图；根据所述有效有向图计算从所述起点位置到目的位置的优选行驶路线。

【技术特征摘要】
1.一种电动车路线规划方法，其特征在于，包括以下步骤：根据起点位置、目的位置、可用充电点，以及所述起点位置、目的位置、可用充电点之间的等效距离构建一初始有向图；根据电动车续航里程删除所述初始有向图中不满足续航条件的边，形成有效有向图；根据所述有效有向图计算从所述起点位置到目的位置的优选行驶路线。2.如权利要求1所述的电动车路线规划方法，其特征在于，所述根据起点位置、目的位置、可用充电点，以及所述起点位置、目的位置、可用充电点之间的等效距离构建一初始有向图之后，还包括以下步骤：计算所述优选行驶路线中可用充电点的必要补电量。3.如权利要求1所述的电动车路线规划方法，其特征在于，所述根据起点位置、目的位置、可用充电点，以及所述起点位置、目的位置、可用充电点之间的等效距离构建一初始有向图之前，还包括以下步骤：根据起点位置和目的位置规划目的行驶路线；在充电点搜索范围内搜索可用充电点，所述充电点搜索范围根据所述目的行驶路线制定。4.如权利要求3所述的电动车路线规划方法，其特征在于，所述在充电点搜索范围内搜索可用充电点，具体包括以下步骤：发送搜索请求至充电点管理中心，所述搜索请求包括充电点搜索范围；从所述充电点管理中心获取可用充电点信息。5.如权利要求1所述的电动车路线规划方法，其特征在于，所述起点位置、目的位置、可用充电点之间的等效距离，具体为：所述等效距离根据所述起点位置、目的位置、可用充电点之间的路线长度、拥堵程度得...

【专利技术属性】
技术研发人员：王振飞，李杰铭，
申请(专利权)人：深圳充电网科技有限公司，
类型：发明
国别省市：广东,44