CN111209494A - 电动汽车充电站动态搜索方法、装置、存储介质及设备 - Google Patents
电动汽车充电站动态搜索方法、装置、存储介质及设备 Download PDFInfo
- Publication number
- CN111209494A CN111209494A CN202010039698.3A CN202010039698A CN111209494A CN 111209494 A CN111209494 A CN 111209494A CN 202010039698 A CN202010039698 A CN 202010039698A CN 111209494 A CN111209494 A CN 111209494A
- Authority
- CN
- China
- Prior art keywords
- search
- charging station
- searching
- electric vehicle
- central angle
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 230000015654 memory Effects 0.000 claims description 14
- 238000004422 calculation algorithm Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 10
- 238000004590 computer program Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- OKTJSMMVPCPJKN-UHFFFAOYSA-N Carbon Chemical compound [C] OKTJSMMVPCPJKN-UHFFFAOYSA-N 0.000 description 1
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 229910052799 carbon Inorganic materials 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 229910021389 graphene Inorganic materials 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
-
- G06Q50/40—
Abstract
本发明公开了一种电动汽车充电站动态搜索方法、装置、存储介质及设备,属于电动汽车充电技术领域。本发明综合考虑电动汽车出行路径走向和实时剩余续驶里程,以电动汽车的当前位置为搜索中心,首先进行搜索半径渐变的一级搜索区域调整;如一级搜索区域无法搜索到要求数量的充电站,则进行搜索圆心角渐变的二级搜索区域调整,最终获取电动汽车周边充电站信息。本发明通过引入搜索区域动态调整的方法,减少了充电站搜索的时间和空间的复杂度,降低了算法的搜索规模和难度,提高了电动汽车周边充电站位置信息获取的效率,可以快速、高效、准确的搜索到充电站,为电动汽车充电预警及预约服务奠定了基础。
Description
技术领域
本发明涉及电动汽车充电技术领域,特别是指一种电动汽车充电站动态搜索方法、装置、计算机可读存储介质及设备。
背景技术
电动汽车以其污染小、效率高的优点在国家低碳交通建设中备受瞩目,在国家政策支持以及企业的大力布局下,目前电动汽车保有量维持在每年50%以上的增速。虽然电动汽车近几年进入高速发展时期,但其发展也受到一系列制约因素的影响,其中充电站数量少是纯电动汽车被广泛接受的主要障碍之一。目前电动汽车与充电桩数量之比超过10:1,地区差异较为明显,约有1/3驾驶员遇到过由于未能及时充电导致电池过放电而造成电池性能严重下降的情况。
关于电动汽车充电站搜索方法,目前的搜索技术大多只以距离为考虑因素,来确定电动汽车与搜索到的充电站最短时间路径。现有方法没有综合考虑电动汽车的出行路径方向与车辆剩余续驶里程信息来进行周边充电站的搜索,既增加了搜索的时间也增加了搜索难度,降低了搜索效率。
发明内容
为解决上述技术问题,本发明提供一种电动汽车充电站动态搜索方法、装置、计算机可读存储介质及设备,本发明减少了充电站搜索的时间和空间的复杂度,降低了算法的搜索规模和难度,提高了电动汽车周边充电站位置信息获取的效率。
本发明提供技术方案如下:
第一方面,本发明提供一种电动汽车充电站动态搜索方法,所述方法包括:
S100:获取电动汽车的当前位置、行驶方向和剩余续驶里程,设置搜索半径和搜索圆心角的初值;
S200:在搜索区域内进行充电站的搜索,所述搜索区域为扇形区域,所述扇形区域的圆心、半径和圆心角分别为电动汽车的当前位置、搜索半径和搜索圆心角,所述搜索圆心角的角平分线与行驶方向重合;
S300:判断搜索到的充电站的数量是否达到设定的数量阈值,若是,完成充电站搜索,若否,执行S400;
S400:将搜索半径增加设定的长度,并判断搜索半径是否小于等于剩余续驶里程,若是,返回S200,否则,执行S500;
S500:将搜索圆心角增加设定的角度,将搜索半径设置为剩余续驶里程,并判断搜索圆心角是否小于等于360°,若是,返回S200。
进一步的,S500中,若搜索圆心角大于360°,则执行S600;
S600:判断搜索到的充电站的数量是否大于等于1,若是,完成充电站搜索,若否,剩余续驶里程内不存在可用充电站。
进一步的,完成充电站搜索后,所述电动汽车充电站动态搜索方法还包括:
S700:判断电动汽车距上一搜索位置所行驶的距离是否达到设定距离,若是,返回S100,否则,继续执行S700。
进一步的,搜索半径R的初值为Rremain/3,设定的长度为Rremain/3,Rremai为剩余续驶里程;搜索圆心角θ的初值为120°,设定的角度为60°;设定的数量阈值为3,设定距离为Rremain/4。
第二方面,本发明提供一种电动汽车充电站动态搜索装置,所述装置包括:
初始化模块,用于获取电动汽车的当前位置、行驶方向和剩余续驶里程,设置搜索半径和搜索圆心角的初值;
搜索模块,用于在搜索区域内进行充电站的搜索,所述搜索区域为扇形区域,所述扇形区域的圆心、半径和圆心角分别为电动汽车的当前位置、搜索半径和搜索圆心角,所述搜索圆心角的角平分线与行驶方向重合;
第一判断模块,用于判断搜索到的充电站的数量是否达到设定的数量阈值,若是,完成充电站搜索,若否,执行第二判断模块;
第二判断模块,用于将搜索半径增加设定的长度,并判断搜索半径是否小于等于剩余续驶里程,若是,返回搜索模块,否则,执行第三判断模块;
第三判断模块,用于将搜索圆心角增加设定的角度,将搜索半径设置为剩余续驶里程,并判断搜索圆心角是否小于等于360°,若是,返回搜索模块。
进一步的,第三判断模块中,若搜索圆心角大于360°,则执行第四判断模块;
第四判断模块,用于判断搜索到的充电站的数量是否大于等于1,若是完成充电站搜索,若否,剩余续驶里程内不存在可用充电站。
进一步的,完成充电站搜索后,所述电动汽车充电站动态搜索装置还包括:
第五判断模块,用于判断电动汽车距上一搜索位置所行驶的距离是否达到设定距离,若是,返回初始化模块,否则,继续执行第五判断模块。
进一步的,所述搜索半径R的初值为Rremain/3,所述设定的长度为Rremain/3,Rremai为剩余续驶里程;所述搜索圆心角θ的初值为120°,所述设定的角度为60°;所述设定的数量阈值为3,所述设定距离为Rremain/4。
第三方面,本发明提供一种用于电动汽车充电站动态搜索的计算机可读存储介质,包括用于存储处理器可执行指令的存储器,所述指令被所述处理器执行时实现包括第一方面所述的电动汽车充电站动态搜索方法的步骤。
第四方面,本发明提供一种用于电动汽车充电站动态搜索的设备,包括至少一个处理器以及存储计算机可执行指令的存储器,所述处理器执行所述指令时实现第一方面所述的电动汽车充电站动态搜索方法的步骤。
本发明具有以下有益效果:
本发明综合考虑电动汽车出行路径走向和实时剩余续驶里程,以电动汽车的当前位置为搜索中心,首先进行搜索半径渐变的一级搜索区域调整;如一级搜索区域无法搜索到要求数量的充电站,则进行搜索圆心角渐变的二级搜索区域调整,最终获取电动汽车周边充电站信息。
本发明提出了综合考虑电动汽车出行路径和实时剩余续驶里程的充电站搜索区域动态调整方法,通过引入搜索区域动态调整的方法,减少了充电站搜索的时间和空间的复杂度,降低了算法的搜索规模和难度,提高了电动汽车周边充电站位置信息获取的效率,可以快速、高效、准确的搜索到充电站,为电动汽车充电预警及预约服务奠定了基础。
附图说明
图1为本发明的电动汽车充电站动态搜索方法一个实施方式的流程图;
图2为一级搜索区域调整和二级搜索区域调整的示意图;
图3为本发明的电动汽车充电站动态搜索方法另一个实施方式的流程图;
图4为本发明的电动汽车充电站动态搜索方法再一个实施方式的流程图;
图5为本发明的电动汽车充电站动态搜索装置的示意图。
具体实施方式
为使本发明要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明的技术方案进行清楚、完整地描述。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例1:
本发明实施提供了一种电动汽车充电站动态搜索方法,如图1所示,该方法包括:
S100:获取电动汽车的当前位置、行驶方向和剩余续驶里程,设置搜索半径和搜索圆心角的初值。
电动汽车的当前位置和行驶方向通过GPS定位模块实时获得,电动汽车的当前位置是搜索中心。剩余续驶里程指电动汽车实际行驶过程中电量低于100%时的可行驶里程,剩余续驶里程可以通过荷电状态(State of charge,SOC)进行估算,当然,本发明并不限制剩余续驶里程的计算方式。
搜索半径和搜索圆心角用于确定充电站的搜索范围,搜索半径的初值应不大于剩余续驶里程,即当电动汽车以初始电量状态无法完成剩余行程时,为确保搜索的充电站能够覆盖其产生的充电需求,必须满足最大限制条件Rmax<=Rremain,Rremai为剩余续驶里程,Rmax为搜索半径的最大值。搜索圆心角的初值应不大于360°。
S200:在搜索区域内进行充电站的搜索,搜索区域为扇形区域,扇形区域的圆心、半径和圆心角分别为电动汽车的当前位置、搜索半径和搜索圆心角,搜索圆心角的角平分线与行驶方向重合。
本步骤在电动汽车行驶方向前方的扇形区域内搜索充电站,搜索半径小于剩余续驶里程,充分考虑了电动汽车的出行路径方向与车辆剩余续驶里程信息。搜索时,可以调用POI检索服务模块进行电动汽车周边充电站实时搜索。
S300:判断搜索到的充电站的数量是否达到设定的数量阈值,若是,完成充电站搜索,车主根据需要前往搜索到的充电站即可,若否,即在搜索区域内没有搜索到要求数量的充电站,则执行S400。
S400:将搜索半径增加设定的长度,并判断搜索半径是否小于等于剩余续驶里程,若是,返回S200,否则,执行S500。
本步骤是搜索半径渐变的一级搜索区域调整,调整间隔为设定的长度,也就是说:如果在搜索区域内没有搜索到要求数量的充电站,那么就将搜索区域的搜索半径增加设定的长度,返回S200重新进行搜索,以此类推,直到搜索半径达到剩余续驶里程。如果搜索半径达到剩余续驶里程后,还未搜索到要求数量的充电站,则执行S500。
如图2所示,图2中,(a)、(b)、(c)为搜索半径渐变的一级搜索区域调整,箭头表示汽车当前位置的行驶方向,图中设定电动汽车向正东方向行驶,其中五角星表示已搜索到充电站的位置,阴影区域表示未搜索到充电站的区域。
S500:将搜索圆心角增加设定的角度,将搜索半径设置为剩余续驶里程,并判断搜索圆心角是否小于等于360°,若是,返回S200。
如果搜索半径达到剩余续驶里程后,还未搜索到要求数量的充电站,那么就进行搜索圆心角渐变的二级搜索区域调整,调整间隔为设定的角度,也就是说:将搜索区域的搜索圆心角增加设定的角度,返回S200重新进行搜索。以此类推,直到搜索圆心角达到360°。
如图2所示,图2中,(d)、(e)、(f)为搜索圆心角渐变的二级搜索区域调整,箭头表示汽车当前位置的行驶方向,图中设定电动汽车向正东方向行驶,其中五角星表示已搜索到充电站的位置,阴影区域表示未搜索到充电站的区域。
综上所述,本发明综合考虑电动汽车出行路径走向和实时剩余续驶里程,以电动汽车的当前位置为搜索中心,首先进行搜索半径渐变的一级搜索区域调整;如一级搜索区域无法搜索到要求数量的充电站,则进行搜索圆心角渐变的二级搜索区域调整,最终获取电动汽车周边充电站信息。
本发明提出了综合考虑电动汽车出行路径和实时剩余续驶里程的充电站搜索区域动态调整方法,通过引入搜索区域动态调整的方法,减少了充电站搜索的时间和空间的复杂度,降低了算法的搜索规模和难度,提高了电动汽车周边充电站位置信息获取的效率,可以快速、高效、准确的搜索到充电站,为电动汽车充电预警及预约服务奠定了基础。
S500中,若搜索圆心角达到360°,还未搜索到要求数量的充电站,则降低充电站搜索任务的条件,使得数量阈值减少到1。即若搜索圆心角大于360°,则执行S600,如图3所示。
S600:判断搜索到的充电站的数量是否大于等于1,若是完成充电站搜索,车主根据需要前往搜索到的充电站即可,若否,则表示当前电动汽车剩余续驶里程所能到达最远的圆形区域内不存在可用充电站,车主需进行电话求助。
在完成充电站搜索后,本发明的电动汽车充电站动态搜索方法还可以包括S700,如图4所示:
S700:判断电动汽车距上一搜索位置所行驶的距离是否达到设定距离,若是,返回S100,否则,继续执行S700。也就是说,电动汽车行驶一定距离后,更新搜索中心,重新进行电动汽车充电站的搜索。
本发明中,搜索半径R的初值可以为Rremain/3,搜索半径增加的设定的长度可以为Rremain/3,Rremai为剩余续驶里程;搜索圆心角θ的初值可以为120°,搜索圆心角增加的设定的角度可以为60°;设定的数量阈值可以为3,设定距离可以为Rremain/4。
实施例2:
本发明实施例提供了一种电动汽车充电站动态搜索装置,如图5所示,该装置包括:
初始化模块10,用于获取电动汽车的当前位置、行驶方向和剩余续驶里程,设置搜索半径和搜索圆心角的初值。
搜索模块20,用于在搜索区域内进行充电站的搜索,搜索区域为扇形区域,扇形区域的圆心、半径和圆心角分别为电动汽车的当前位置、搜索半径和搜索圆心角,搜索圆心角的角平分线与行驶方向重合。
第一判断模块30,用于判断搜索到的充电站的数量是否达到设定的数量阈值,若是,完成充电站搜索,若否,执行第二判断模块。
第二判断模块40,用于将搜索半径增加设定的长度,并判断搜索半径是否小于等于剩余续驶里程,若是,返回搜索模块,否则,执行第三判断模块。
第三判断模块50,用于将搜索圆心角增加设定的角度,将搜索半径设置为剩余续驶里程,并判断搜索圆心角是否小于等于360°,若是,返回搜索模块。
本发明提出了综合考虑电动汽车出行路径和实时剩余续驶里程的充电站搜索区域动态调整方法,通过引入搜索区域动态调整的方法,减少了充电站搜索的时间和空间的复杂度,降低了算法的搜索规模和难度,提高了电动汽车周边充电站位置信息获取的效率,可以快速、高效、准确的搜索到充电站,为电动汽车充电预警及预约服务奠定了基础。
本发明在第三判断模块中,若搜索圆心角大于360°,则执行第四判断模块。
第四判断模块,用于判断搜索到的充电站的数量是否大于等于1,若是完成充电站搜索,若否,剩余续驶里程内不存在可用充电站。
在完成充电站搜索后,本发明的电动汽车充电站动态搜索装置还包括:
第五判断模块,用于判断电动汽车距上一搜索位置所行驶的距离是否达到设定距离,若是,返回初始化模块,否则,继续执行第五判断模块。
本发明中,搜索半径R的初值可以为Rremain/3,设定的长度可以为Rremain/3,Rremai为剩余续驶里程;搜索圆心角θ的初值可以为120°,设定的角度可以为60°;设定的数量阈值可以为3,设定距离可以为Rremain/4。
本发明实施例所提供的装置,其实现原理及产生的技术效果和前述方法实施例1相同,为简要描述,该装置实施例部分未提及之处,可参考前述方法实施例1中相应内容。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,前述描述的装置和单元的具体工作过程,均可以参考上述方法实施例1中的对应过程,在此不再赘述。
实施例3:
本说明书提供的上述实施例1所述的方法可以通过计算机程序实现业务逻辑并记录在存储介质上,所述的存储介质可以计算机读取并执行,实现本说明书实施例1所描述方案的效果。因此,本发明还提供用于电动汽车充电站动态搜索的计算机可读存储介质,包括用于存储处理器可执行指令的存储器,指令被处理器执行时实现包括实施例1的电动汽车充电站动态搜索方法的步骤。
本发明提出了综合考虑电动汽车出行路径和实时剩余续驶里程的充电站搜索区域动态调整方法,通过引入搜索区域动态调整的方法,减少了充电站搜索的时间和空间的复杂度,降低了算法的搜索规模和难度,提高了电动汽车周边充电站位置信息获取的效率,可以快速、高效、准确的搜索到充电站,为电动汽车充电预警及预约服务奠定了基础。
所述存储介质可以包括用于存储信息的物理装置,通常是将信息数字化后再以利用电、磁或者光学等方式的媒体加以存储。所述存储介质有可以包括:利用电能方式存储信息的装置如,各式存储器,如RAM、ROM等;利用磁能方式存储信息的装置如,硬盘、软盘、磁带、磁芯存储器、磁泡存储器、U盘;利用光学方式存储信息的装置如,CD或DVD。当然,还有其他方式的可读存储介质,例如量子存储器、石墨烯存储器等等。
上述所述的装置根据方法实施例1的描述还可以包括其他的实施方式。具体的实现方式可以参照相关方法实施例1的描述,在此不作一一赘述。
实施例4:
本发明还提供一种用于电动汽车充电站动态搜索的设备,所述的设备可以为单独的计算机,也可以包括使用了本说明书的一个或多个所述方法或一个或多个实施例装置的实际操作装置等。所述用于电动汽车充电站动态搜索的设备可以包括至少一个处理器以及存储计算机可执行指令的存储器,处理器执行所述指令时实现上述任意一个或者多个实施例1中所述电动汽车充电站动态搜索方法的步骤。
本发明提出了综合考虑电动汽车出行路径和实时剩余续驶里程的充电站搜索区域动态调整方法,通过引入搜索区域动态调整的方法,减少了充电站搜索的时间和空间的复杂度,降低了算法的搜索规模和难度,提高了电动汽车周边充电站位置信息获取的效率,可以快速、高效、准确的搜索到充电站,为电动汽车充电预警及预约服务奠定了基础。
上述所述的设备根据方法或者装置实施例的描述还可以包括其他的实施方式,具体的实现方式可以参照相关方法实施例1的描述,在此不作一一赘述。
需要说明的是,本说明书上述所述的装置或者系统根据相关方法实施例的描述还可以包括其他的实施方式,具体的实现方式可以参照方法实施例的描述,在此不作一一赘述。本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于硬件+程序类、存储介质+程序实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便,描述以上装置时以功能分为各种模块分别描述。当然,在实施本说明书一个或多个时可以把各模块的功能在同一个或多个软件和/或硬件中实现,也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
本领域技术人员也知道,除了以纯计算机可读程序代码方式实现控制器以外,完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件,而对其内部包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至,可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法或者设备中还存在另外的相同要素。
本领域技术人员应明白,本说明书一个或多个实施例可提供为方法、系统或计算机程序产品。因此,本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本说明书一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本说明书一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本本说明书一个或多个实施例,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述并不必须针对的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外,在不相互矛盾的情况下,本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
最后应说明的是:以上所述实施例,仅为本发明的具体实施方式,用以说明本发明的技术方案,而非对其限制,本发明的保护范围并不局限于此,尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围。都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种电动汽车充电站动态搜索方法,其特征在于,所述方法包括:
S100:获取电动汽车的当前位置、行驶方向和剩余续驶里程,设置搜索半径和搜索圆心角的初值;
S200:在搜索区域内进行充电站的搜索,所述搜索区域为扇形区域,所述扇形区域的圆心、半径和圆心角分别为电动汽车的当前位置、搜索半径和搜索圆心角,所述搜索圆心角的角平分线与行驶方向重合;
S300:判断搜索到的充电站的数量是否达到设定的数量阈值,若是,完成充电站搜索,若否,执行S400;
S400:将搜索半径增加设定的长度,并判断搜索半径是否小于等于剩余续驶里程,若是,返回S200,否则,执行S500;
S500:将搜索圆心角增加设定的角度,将搜索半径设置为剩余续驶里程,并判断搜索圆心角是否小于等于360°,若是,返回S200。
2.根据权利要求1所述的电动汽车充电站动态搜索方法,其特征在于,S500中,若搜索圆心角大于360°,则执行S600;
S600:判断搜索到的充电站的数量是否大于等于1,若是,完成充电站搜索,若否,剩余续驶里程内不存在可用充电站。
3.根据权利要求1或2所述的电动汽车充电站动态搜索方法,其特征在于,完成充电站搜索后,所述电动汽车充电站动态搜索方法还包括:
S700:判断电动汽车距上一搜索位置所行驶的距离是否达到设定距离,若是,返回S100,否则,继续执行S700。
4.根据权利要求3所述的电动汽车充电站动态搜索方法,其特征在于,所述搜索半径R的初值为Rremain/3,所述设定的长度为Rremain/3,Rremai为剩余续驶里程;所述搜索圆心角θ的初值为120°,所述设定的角度为60°;所述设定的数量阈值为3,所述设定距离为Rremain/4。
5.一种电动汽车充电站动态搜索装置,其特征在于,所述装置包括:
初始化模块,用于获取电动汽车的当前位置、行驶方向和剩余续驶里程,设置搜索半径和搜索圆心角的初值;
搜索模块,用于在搜索区域内进行充电站的搜索,所述搜索区域为扇形区域,所述扇形区域的圆心、半径和圆心角分别为电动汽车的当前位置、搜索半径和搜索圆心角,所述搜索圆心角的角平分线与行驶方向重合;
第一判断模块,用于判断搜索到的充电站的数量是否达到设定的数量阈值,若是,完成充电站搜索,若否,执行第二判断模块;
第二判断模块,用于将搜索半径增加设定的长度,并判断搜索半径是否小于等于剩余续驶里程,若是,返回搜索模块,否则,执行第三判断模块;
第三判断模块,用于将搜索圆心角增加设定的角度,将搜索半径设置为剩余续驶里程,并判断搜索圆心角是否小于等于360°,若是,返回搜索模块。
6.根据权利要求5所述的电动汽车充电站动态搜索装置,其特征在于,第三判断模块中,若搜索圆心角大于360°,则执行第四判断模块;
第四判断模块,用于判断搜索到的充电站的数量是否大于等于1,若是完成充电站搜索,若否,剩余续驶里程内不存在可用充电站。
7.根据权利要求5或6所述的电动汽车充电站动态搜索装置,其特征在于,完成充电站搜索后,所述电动汽车充电站动态搜索装置还包括:
第五判断模块,用于判断电动汽车距上一搜索位置所行驶的距离是否达到设定距离,若是,返回初始化模块,否则,继续执行第五判断模块。
8.根据权利要求7所述的电动汽车充电站动态搜索装置,其特征在于,所述搜索半径R的初值为Rremain/3,所述设定的长度为Rremain/3,Rremai为剩余续驶里程;所述搜索圆心角θ的初值为120°,所述设定的角度为60°;所述设定的数量阈值为3,所述设定距离为Rremain/4。
9.一种用于电动汽车充电站动态搜索的计算机可读存储介质,其特征在于,包括用于存储处理器可执行指令的存储器,所述指令被所述处理器执行时实现包括权利要求1-4任一所述电动汽车充电站动态搜索方法的步骤。
10.一种用于电动汽车充电站动态搜索的设备,其特征在于,包括至少一个处理器以及存储计算机可执行指令的存储器,所述处理器执行所述指令时实现权利要求1-4中任意一项所述电动汽车充电站动态搜索方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010039698.3A CN111209494A (zh) | 2020-01-15 | 2020-01-15 | 电动汽车充电站动态搜索方法、装置、存储介质及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010039698.3A CN111209494A (zh) | 2020-01-15 | 2020-01-15 | 电动汽车充电站动态搜索方法、装置、存储介质及设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111209494A true CN111209494A (zh) | 2020-05-29 |
Family
ID=70784370
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010039698.3A Pending CN111209494A (zh) | 2020-01-15 | 2020-01-15 | 电动汽车充电站动态搜索方法、装置、存储介质及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111209494A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112373348A (zh) * | 2020-12-04 | 2021-02-19 | 江苏科技大学 | 一种无人自助式海上充电方法及其充电系统 |
CN113859029A (zh) * | 2021-09-23 | 2021-12-31 | 广东电力信息科技有限公司 | 一种运营商充电设施接入运行情况的监控方法 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102207393A (zh) * | 2010-03-31 | 2011-10-05 | 爱信艾达株式会社 | 车辆用行驶引导装置、车辆用行驶引导方法及计算机程序 |
CN103136600A (zh) * | 2013-03-13 | 2013-06-05 | 北京交通大学 | 一种电动汽车备选充电设施选择方法 |
CN103512580A (zh) * | 2012-06-21 | 2014-01-15 | 日电(中国)有限公司 | 一种电动汽车路径规划方法及装置 |
CN105539185A (zh) * | 2015-12-29 | 2016-05-04 | 戴姆勒股份公司 | 一种电动汽车充电路径规划与充电预定的方法及系统 |
CN106197459A (zh) * | 2016-08-15 | 2016-12-07 | 浙江爱充网络科技有限公司 | 考虑航程及充电站位置的电动汽车路径寻优方法 |
CN107392336A (zh) * | 2017-07-17 | 2017-11-24 | 哈尔滨工程大学 | 智能交通中基于预约的分布式电动汽车充电调度方法 |
CN107464016A (zh) * | 2017-07-27 | 2017-12-12 | 北京交通大学 | 考虑电池剩余电量的电动汽车充电路线诱导方法 |
CN108556661A (zh) * | 2018-04-23 | 2018-09-21 | 山东理工大学 | 一种电动汽车主动充电预警及预约方法 |
CN108844547A (zh) * | 2018-04-23 | 2018-11-20 | 山东理工大学 | 一种电动汽车主动充电预警方法及系统 |
-
2020
- 2020-01-15 CN CN202010039698.3A patent/CN111209494A/zh active Pending
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102207393A (zh) * | 2010-03-31 | 2011-10-05 | 爱信艾达株式会社 | 车辆用行驶引导装置、车辆用行驶引导方法及计算机程序 |
CN103512580A (zh) * | 2012-06-21 | 2014-01-15 | 日电(中国)有限公司 | 一种电动汽车路径规划方法及装置 |
CN103136600A (zh) * | 2013-03-13 | 2013-06-05 | 北京交通大学 | 一种电动汽车备选充电设施选择方法 |
CN105539185A (zh) * | 2015-12-29 | 2016-05-04 | 戴姆勒股份公司 | 一种电动汽车充电路径规划与充电预定的方法及系统 |
CN106197459A (zh) * | 2016-08-15 | 2016-12-07 | 浙江爱充网络科技有限公司 | 考虑航程及充电站位置的电动汽车路径寻优方法 |
CN107392336A (zh) * | 2017-07-17 | 2017-11-24 | 哈尔滨工程大学 | 智能交通中基于预约的分布式电动汽车充电调度方法 |
CN107464016A (zh) * | 2017-07-27 | 2017-12-12 | 北京交通大学 | 考虑电池剩余电量的电动汽车充电路线诱导方法 |
CN108556661A (zh) * | 2018-04-23 | 2018-09-21 | 山东理工大学 | 一种电动汽车主动充电预警及预约方法 |
CN108844547A (zh) * | 2018-04-23 | 2018-11-20 | 山东理工大学 | 一种电动汽车主动充电预警方法及系统 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112373348A (zh) * | 2020-12-04 | 2021-02-19 | 江苏科技大学 | 一种无人自助式海上充电方法及其充电系统 |
CN112373348B (zh) * | 2020-12-04 | 2022-04-15 | 江苏科技大学 | 一种无人自助式海上充电方法及其充电系统 |
CN113859029A (zh) * | 2021-09-23 | 2021-12-31 | 广东电力信息科技有限公司 | 一种运营商充电设施接入运行情况的监控方法 |
CN113859029B (zh) * | 2021-09-23 | 2023-09-26 | 广东电力信息科技有限公司 | 一种运营商充电设施接入运行情况的监控方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106964156B (zh) | 一种寻路方法以及装置 | |
US11480967B2 (en) | Pass route planning method and apparatus, device and readable storage medium | |
US20220214182A1 (en) | Method, system, terminal, and storage medium for rapid generation of reference lines | |
JP2020114155A (ja) | 制御装置及びプログラム | |
CN109377061A (zh) | 无人车的分级方法、装置、设备、存储介质和车辆 | |
CN111209494A (zh) | 电动汽车充电站动态搜索方法、装置、存储介质及设备 | |
CN111238523B (zh) | 一种运动轨迹的预测方法及装置 | |
CN109649392A (zh) | 自主车辆加速度分布图 | |
CN109062948A (zh) | 目标点确定、目标路径确定方法和系统 | |
CN113110526A (zh) | 一种模型训练的方法、无人驾驶设备的控制方法及装置 | |
CN112454367A (zh) | 一种轨迹规划方法、装置以及计算机存储介质 | |
CN112508301A (zh) | 电动车辆的充电负荷预测方法、装置及存储介质 | |
Opila | Uncertain route, destination, and traffic predictions in energy management for hybrid, plug-in, and fuel-cell vehicles | |
CN114118547A (zh) | 电动车公共充电站排队等待时间估算方法及系统 | |
US11585667B2 (en) | Systems and methods for simulating edge-computing deployment in diverse terrains | |
CN111695820A (zh) | 工程车辆电子联单管理方法、装置、终端及存储介质 | |
CN117093862A (zh) | 一种模型训练的方法、装置、电子设备及存储介质 | |
CN114153207B (zh) | 一种无人驾驶设备的控制方法及控制装置 | |
Wray et al. | Engine activation planning for series hybrid electric vehicles | |
JP7283459B2 (ja) | 充電制御システム、充電制御装置および充電制御プログラム | |
JP7294305B2 (ja) | 充電制御システム、充電制御装置および充電制御プログラム | |
CN110550025A (zh) | 一种自动泊车的方法及装置 | |
CN113685537B (zh) | 一种电动汽车的换挡方法、装置、电子设备和存储介质 | |
CN112149921B (zh) | 大规模电动物流车路径规划方法及系统、充电规划方法 | |
CN116659538B (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 |