考虑充电设施重入的电动汽车旅行商问题研究

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:cs80085829
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
出于减少环境危害和响应相关法规的考虑,物流企业开始逐步将运输车辆转变为电动汽车;而由于电动汽车的续航里程有限,对电动汽车的路径优化也将涉及充电设施。充电设施的"重入"是指电动汽车返回之前已经通过的充电设施进行充能的现象,它的存在需要改变经典旅行商问题模型中的"子回路约束"。本文聚焦于充电设施的"重入",构建了一个无需预估充电设施重入次数上限的电动汽车旅行商问题模型,并通过引入路径可行性判别方法和增加充电设施选择与重复策略,设计了一种改进蚁群算法对问题进行求解。结果表明:与未考虑重入的模型相比,本文提出的考虑充电设施重入的模型能在电动汽车电池容量较低的情况下求出最优解,同时也能够使充电设施承担多次充电任务,从而在较少充电设施情况下依然能够得到可行的最优路径。
其他文献
利用特征投影分解(proper orthogonal decomposition,简记为POD)方法对非饱和土壤水流问题的经典有限体积元格式做降阶处理,建立一种具有足够高精度维数较低的降阶有限体积元
<正>乳腺癌是一种严重影响妇女身心健康甚至危及生命的疾病,近年来发病率逐年上升并趋于年轻化,成为导致妇女死亡最常见的恶性肿瘤之一[1]。目前治疗乳腺癌最为有效的方法是
影视技术的普及使微电影的发展越来越蓬勃,在众多影片中如果没有让人印象深刻的人物便证明这是一部失败的微电影。电影创作者要想抓住观众的心,就要塑造出鲜活的人物形象,以
<正>"一年一度的‘两会’又开始了,我们管它叫‘两会’的季节。"3月4日上午11时,十二届全国人大四次会议副秘书长、发言人傅莹用这一句话作为新闻发布会的开场白。3月3日,全
对于从事煤矿供电技术人员来说,编制《采掘工作面供电设计计算说明书》是件经常进行的工作,对每一采面进行反复多次查表、计算、分析等工作才能确定整定方案。本文依据作者现
<正> 浙江工学院联合温州市立得达防腐材料厂研制出一种反应性极强的有机粘结剂—BJ型PU单组份防水防腐胶。该胶经反应成为粘结性优良、弹性好、抗渗性强、耐腐蚀且贮存稳定
目的:探讨肿瘤科静脉输液港的流程化管理,分析其对提升护理质量的效果。方法:随机选择2016年1月~2018年10月肿瘤科的80例患者为研究对象,随机均分为对照组与观察组,观察组给予
本文通过对某立交桥的两个隐盖梁进行有限元分析和现场实测,对隐盖梁在整个桥梁的施工过程中,特别是在主梁预应力钢束的分批张拉的各个阶段,及盖梁本身的预应力钢束张拉时盖
想要有效地管理好企业的营运资金,必须要认真地研究和全面地把握营运资金的特征,了解营运资金运作中的地位和其他资金之间的关系。本文从企业营运资金的特征入手,深入分析了