基于动态规划的电动车换电调度策略研究

代理获取

页面导航

摘要
著录项
相似文献
相关主题

摘要

汽车尾气的排放是造成目前日益严重大气污染问题以及能源危机的一个重要原因，为此，大力发展电动车行业是如今的一个主要方向。随着这些电动车用户量的增加，有的地方已经开始实验性的建造电动车电池换电站。通常，在电动车充电站里，会有一个机械手臂为来到充电站的电动车进行电池的更换，那么在一天中，机械手臂将来回进行成百上千次的移动来回移动，这势必将造成巨大的能源消耗。
　　本文分析研究了实际的电池换电站应用场景，结合图论相关知识，并对问题进行分析，把在电动车换电站内机械手臂路径调度问题抽象成一个图论中的最短路径问题，并建立起了机械手臂路径调度问题的加权无向动态图。在此基础上，本文仔细分析加权无向动态图上找出最短路径问题的难点所在，且通过实例证明并解释了为什么贪心算法和一般的动态规划算法不适用于本论文提出的问题。接着，针对在分析过程中发现的加权无向动态图上最短路径问题的特殊性和特点，本文设计并实现了一个具有针对性的动态规划算法来解决加权无向动态图上最短路径问题。同时，本文还给出了算法的正确性分析，并用实验检验了算法的可行性和有效性。

著录项

作者
梁毅;
展开▼
作者单位

中国科学技术大学;

展开▼
授予单位中国科学技术大学;
学科计算机软件与理论
授予学位硕士
导师姓名邢凯;
年度 2014
页码
总页数
原文格式 PDF
正文语种中文
中图分类电动汽车;算法理论;
关键词
电动车; 调度策略; 动态规划; 图论; 换电站; 机械手;

相似文献

中文文献
外文文献
专利

1. 基于动态规划的电动汽车换电服务调度规划模型 [J] . 李学坤 ,顾洁 ,解大 . 低压电器 . 2013,第016期
2. 基于换电运营模式的电动车电池充电策略研究 [J] . 周斯航 ,康琦 ,汪镭 . 微型电脑应用 . 2019,第002期
3. 基于动态规划的直线RGV调度策略研究 [J] . 曹峰 ,姬安召 . 陇东学院学报 . 2019,第005期
4. 换电式纯电动车的速换结构设计特点及运行模式探讨 [J] . 杨一南 . 机电技术 . 2015,第001期
5. 基于加权最小二乘拟合的电动车ACC模式仲裁切换策略研究 [J] . 初亮 ,李天骄 ,孙成伟 . 汽车工程学报 . 2017,第004期
6. 换电式纯电动车的速换结构设计特点及运行模式探讨 [C] . 杨一南 . 福建省汽车工程学会2014年学术年会 . 2014
7. 基于强化学习的电动汽车换电调度策略研究 [A] . 王宇 . 2020

基于动态规划的电动车换电调度策略研究

摘要

著录项

相似文献

相关主题

期刊订阅