电动汽车充电路径规划研究.pdf
《电动汽车充电路径规划研究.pdf》由会员分享,可在线阅读,更多相关《电动汽车充电路径规划研究.pdf(5页珍藏版)》请在咨信网上搜索。
1、第 51 卷收稿日期:2022年11月10日,修回日期:2022年12月24日作者简介:赵文清,女,博士,教授,研究方向:人工智能与新能源发电方面的研究。王继发,男,硕士研究生,研究方向:人工智能在路径规划中的应用。1引言电动汽车的动力采用对电动车充电,放置充放电电瓶作为存放电动汽车驱动动力的承载装置,但是电瓶对电动汽车所能承担的动力有限。因此,对于电动汽车充电问题便成为当今社会致力于研究该内容的专家学者的“重头戏”,在满足电动汽车日常充电的需求的基础上,还需对充电路径进行深入研究并给予优化,以此保证日渐增多的电动汽车在最有效的时间内完成对车辆的充电。电动汽车充电路径规划可以从多个角度进行分析
2、。文献 12 考虑交通网络和配电网络等路径引导制约因素,将交通路况信息阻碍和充电桩电力调度作为研究目标,达到路径规划目的。文献 3把动态路径规划问题分割成初始阶段路径选择和充电桩资源抢夺,把多目标路径规划的时间离散化处理,佐以资源智能预警,实现动态网络规划。文献 47 将路径规划算法作为主要研究对象,通过优化算法提高多目标路径的收敛与搜索能力。文献 8 针对非满载问题进行研究,探索最优解的性质,分析总结了较紧的上下界,以及路径规划过程的最坏情况与解决方案。本文通过对交通网络、配电网络、车辆本身的各项属性进行分析,定量的设置电动汽车在路径规划过程采用智能水滴算法所涉及到的速度、泥土量等数据,利用
3、智能水滴算法的数学模型,采用libsvm对所选数据列表进行预测分析,获取交叉验证精度,确定最佳路径,实现智能水滴算法在电动电动汽车充电路径规划研究赵文清王继发(华北电力大学计算机系保定071003)摘要电动汽车充电是电动汽车提供动力的重要组成因素,给予电动汽车最便利的充电路径规划服务,是电动汽车发展的不可或缺的一部分。考虑交通网络、配电网络和电动汽车本身条件,将其作为智能水滴算法数学模型的阻碍泥土因子,利用libsvm分析,获取最优路径概率,使用四种函数验证其在电动汽车的路径规划中的可行性。验证结果表明智能水滴算法在电动汽车路径规划中是可行的。关键词电动汽车;智能水滴算法;路径规划中图分类号T
4、P301.6DOI:10.3969/j.issn.1672-9722.2023.05.013Research on Electric Vehicle Charging Path PlanningZHAO WenqingWANG Jifa(Department of Computer Science,North China Electric Power University,Baoding071003)AbstractElectric vehicle charging is an important component of electric vehicles to provide power.
5、To provide the most convenient charging path planning service for electric vehicles is an indispensable part of the development of electric vehicles.Considering the conditions of transportation network,distribution network and electric vehicle,it is regarded as the obstacle factor of themathematical
6、 model of intelligent water drop algorithm.Libsvm analysis is used to obtain the optimal path probability.Four functionsare used to verify the feasibility of the intelligent water drop algorithm in the path planning of electric vehicle.The results show thatthe intelligent water drop algorithm is fea
7、sible in the path planning of electric vehicle.Key Wordselectric vehicle,intelligent water drop algorithm,path planningClass NumberTP301.6总第 403 期2023 年第 5 期计算机与数字工程Computer&Digital EngineeringVol.51 No.510482023 年第 5 期计算机与数字工程汽车充电路径规划上的应用。2智能水滴算法模型构建2.1智能水滴及其算法智能水滴算法是根据自然界水滴汇集成流,然后流入大海的过程中“自由选择”流经路
8、径的现象仿真得到的,Shah-Hosseini根据水滴的这些属性,将之命名为智能水滴(IWD),从而演化出智能水滴算法9。根据水滴的特性可以构建出抽象的数学模型,这种模型的属性主要是包含水滴中携带的泥土量soil和水滴在不断更新泥土量的同时不断变化的速度 velocity。文献 1012 描述了智能水滴算法的实现原理及其合理性,文献 1314 建立模型验证了其性能的优势,文献 1516 分析算法的局限性,优化智能水滴的寻优方式,提高算法的搜索能力。文献 1719 采用不同算法与智能水滴算法混合,使用改进的智能水滴算法在车场分配和路径搜索选择上展开研究。2.2智能水滴算法数学模型智能水滴所拥有的
9、两个重要属性是水滴经过路径所含泥土量和水滴的当前速率。但是由于水的流动特性,导致这两个属性都是处于变化状态的,因此,智能水滴算法的目的是按照某些约束力,从某个节点到下一个节点找到水滴前进的最佳的一条路径。通过数学定量分析对智能水滴算法进行定量分析。假设水滴的当前位置为i,此时的速度为velocity(i),下一节点的位置为j,j位置的速度为velocity(j),由速度与从i到j的泥土量soil(i,j)成非线性反比关系可知表达式为velocity(j)=velocity(i)+avbv+cv(soil(ij)(1)其中,as、bs、cs为用户预先设定的静态参数。在水滴位置的变化过程中,水滴的
10、含沙量的变化量和路径中的变化量是相等的,泥土量的变化量和水滴移动所需的时间呈现非线性反比关系:Dsoil(IWD)=Dsoil(ij)(2)Dsoil(ij)=asbs+cs(time(ij)(3)其中,as、bs、cs为可设定的模拟参数。time(ij)为时间函数。当水滴在两节点间移动过程中,水滴中的含沙量和路径中河道的泥土量在实时变化时的公式更新可以表示为soil(IWD)=soil(IWD)+Dsoil(ij)(4)soil(ij)=(1-n)soil(ij)-nDsoil(ij)(5)其中,n(01),权重系数,一般取值0.9。水滴的位置在时刻变化,在水滴到达下一节点前,会有多项泥土量
11、的阻碍,也会形成多条路径的选择,水滴为了更快、更容易到达下一节点,会选择一条最佳路径进行前进,在这条路径中,水滴在行进时的含沙量最少,速度最大。按照智能水滴在两节点间位置移动,假设路径概率为PIWDi(j),表达式为PIWDi(j)=f(soil(ij)kVC(IWD)f(soil(ik)(6)其中,soil(ij)两个节点间的泥土量;VC(IWD)为智能水滴节点集合;f(soil(ij)的表达式如下:f(soil(ij)=1+g(soil(ij)(7)其中,为极小的正数,其作用是保证函数f的分母不为零。函数g是i,j两个位置之间泥土量的修正函数,表达式如下:g(soil(ij)=soil(i
12、j)ifminlVC(IWD)(soil(il)0soil(ij)-minlVC(IWD)(soil(il)else(8)其中,函数min表示当前节点未流过的所有路径的泥土量的最小值。为实现寻找水滴流入大海的最优路径,可以在智能水滴算法的的数学模型的基础上进行模拟水滴选择路径的流程。将拟定解决的问题数据集作为输入信息,得到的优化解为输出信息。采用迭代的方式对数据集的迭代,当迭代次数不够或者是精度没有满足,随机选择当前节点,然后根据数学条件选择下一节点,选择的依据是水滴的含沙量和河床中所含泥土量。3基于IWD算法的路径规划3.1智能水滴算法设计路径规划需要考虑电动汽车在行驶过程中可能出现的各种阻
13、碍。在本文中,将可能出现在道路规划中的交通网络、配电网络、电动汽车本身阻碍看作智能水滴算法的泥土量,在泥土量不同的情况下,选择路径的概率也会不同,根据路径情况,选择路径概率大的最为最优路径。根据最优路径,产生最优规划方案。3.2智能水滴算法模拟实现上一节中提到将交通网络、配电网络、车辆本身所产生的对充电路径造成阻碍的一些因素看作1049第 51 卷智能水滴的泥土量,将不同类型的泥土量进行量化模拟。在泥土量设置中,设置了51项泥土量,在大数据的模拟环境能够更好地展现智能水滴算法的特点。根据模拟的泥土量数据,在智能水滴的两个属性的基础上,对数据进行处理,从而实现路径选择的目的。根据智能水滴算法,声
14、明路径中的泥土量pathsoil并对其进行初始化,将路径中的泥土量设置初始值为 1000。将智能水滴分代迭代,设置为30代,每代执行以下操作。创建IWD,对IWD进行迭代,随机选择设定泥土量的行数,在选择的行数长度中计算pathsoil范围内的一部分,然后更新IWD访问列表,查找IWD从i到j的概率,其中j不在访问路径列表中。将每一代的IWD数据分为10个子集,把每个IWD从当前位置移动到下一位置,直到把自己全部遍历。一个子集的开始,根据智能水滴算法的数学模型,在路径泥土量 pathsoil矩阵范围内计算g(soil(ij)、智能水滴f(soil(ik)集合元素之和,找到最小泥土量(minso
15、il(ij))。此时检查i是否在访问列表当中,根据式(7)计算泥土量,并计算下一个数据,信息增益排序滤波器对输入的数据采用搜索排序,对602条数据的51个属性进行排序,标准化概率。根据排序数组标准化排序,获取新特征排序,然后更新 IWD。首先获取 IWD 的初始速度和位置,在验证中,设置水滴的初始速度velocity为100,含沙量 soilcontent为 0,然后计算速度,按照式(1)进行更新,设置av=1,cv=1,bv=0.01;计算泥土量,根据式(3)对泥土量进行更新,设置 as=1,bs=1,cs=0.01,=0.9。基于选定的位置创建简化数据集,利用Matlab运行libsvm,
16、根据svmtrain创建动态数据预测结果,获取交叉验证精度。然后进行下一代的迭代,经历30 代的迭代,更新最佳路径,选择最大概率的IWD,更新每条路径的泥土量soil(ij),根据访问列表中的特征将全局最佳路径写入文件,输出最佳路径作为智能水滴的最佳路径。4路径规划模型分析4.1函数验证智能水滴算法是利用智能水滴速度和泥土量这两个属性,加之本身具有的灵活性,对路径进行优化。在对智能水滴算法的验证中,使用四种测试函数对智能水滴进行验证,通过函数本身与设定值之间的图像展示,可以直观地看出算法的有效性。4.1.1Rosenbrock函数验证函数表达式为f(x1x2)=100(x21-x22)+(x1
17、-1)2,-10 x1x210。该函数使用的是二维函数,设置全局的最小值f(11)=0。Rosenbrock函数立体图见图1。根据立体图可以看出二维Rosenbrock函数在最低点取得全局最小值,可以测试求解方法的执行能力。该函数的仿真实验函数值收敛曲线见图2,通过图线的曲线走势,可以找到最优值。151050100-10-10-50510105图1Rosenbrock函数立体图32.521.510.50f(x)050100150200迭代次数105标准的IWD图2Rosenbrock函数仿真实验函数值收敛曲线4.1.2Beale函数验证函数表达式为f(x)=(1.5-x1+x1x2)2+(2.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电动汽车 充电 路径 规划 研究
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。