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

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

【参考文献】
[1]荣华.中国棘蝇属黄基棘蝇种团的系统分类研究（双翅目：蝇科）[D].沈阳师范大学,动物学,2014,硕士.
[2]江瑞.污水再生过程中新兴氯消毒副产物生成特性研究[D].中国地质大学（北京）,环境科学与工程,2013,硕士.
[3]徐金涛.瑞氏木霉β-葡萄糖苷酶在纤维素酶诱导表达过程中作用机制的研究[D].山东大学,微生物学,2014,博士.
[4]王小龙.浅流人工湿地中植物根系与水力负荷的研究[D].西南交通大学,环境工程,2013,硕士.
[5]张英卓.右美托咪定用于重症监护患者镇静镇痛的临床观察[D].吉林大学,临床医学,2013,硕士.
[6]李梅.马斯洛需要层次理论对中学音乐教学的启示[D].湖南师范大学,学科教学（专业学位）,2014,硕士.
[7]赵进尚.高压真空开关新型操动机构的动特性研究[D].华北电力大学（河北）,机械设计及理论,2004,硕士.
[8]方兴.短程硝化边界条件的分析和动力学模型的建立[D].哈尔滨工业大学,市政工程,2013,硕士.
[9]任杨杨.我国信托业市场结构与绩效关系的实证研究[D].山东大学,产业经济学,2013,硕士.
[10]李甜.热电池电极材料锂硼合金的分析方法研究[D].北京有色金属研究总院,分析化学,2014,硕士.
[11]李大颖.基于产业结构理论的物流园区规模与结构的研究[D].北京交通大学,2007.
[12]苏红彬.基于B超图像的脂肪肝双定标定量分析方法[D].太原理工大学,计算机软件与理论,2004,硕士.
[13]黄卫.花岗岩残积土盾构施工对周围环境的影响分析[D].安徽建筑工业学院,结构工程,2012,硕士.
[14]潘理黎,许红檑,赵静,杨一理,张朋.氯酸盐复合吸收剂同时脱硫脱硝试验研究[J].浙江工业大学学报,2013,04:405-408.
[15]蔡希源,韩文功,于静,石林光.罗家地区高密度三维地震勘探实例[J].石油地球物理勘探,2011,02:182-186+156.
[16]杨林.中联重科创新网络对技术创新绩效的影响研究[D].湖南师范大学,工商管理（专业学位）,2014,硕士.
[17]龚云峰.上市公司股权结构与效益的关联研究[D].苏州大学,金融学,2002,硕士.
[18]本报记者朱雪梅.科技创新做引擎打造济宁经济升级版[N].济宁日报,2014-02-25006.
[19]李春生,尹旭日,陈世福.基于Rough集的规则学习研究[J].小型微型计算机系统,2001,08:982-984.
[20]张相伟.商品贸易结构变动对劳动收入份额的影响[D].浙江工商大学,西方经济学,2013,硕士.
[21]张舰.全胸腔镜肺叶切除术治疗早期肺癌的学习曲线[D].河北医科大学,外科学,2013,硕士.
[22]魏梦佳.我国启动石墨烯国家标准制定工作[N].中国矿业报,2015-04-16A02.
[23]陈卓.目标为边界等离子体中分子过程研究的动量谱仪建设及低能电子与碳氢分子的碰撞过程研究[D].复旦大学,原子与分子物理,2013,博士.
[24]彭佳红,张铭.数据挖掘技术及其在生物信息学的应用[J].湖南农业大学学报(自然科学版),2004,01:83-86.
[25]孟华云.9-36个月婴幼儿与其母亲依恋水平的干预研究—通过母亲敏感性训练[D].河北师范大学,应用心理,2014,硕士.
[26]仲波.大气气溶胶光学厚度遥感反演与遥感图像大气校正[D].中国科学院研究生院（遥感应用研究所）,地图学与地理信息系统,2004,硕士.
[27]陈璇.高校辅导员职业生涯管理研究[D].浙江工业大学,2012.
[28]刘圣英.对我国生态环境可持续发展的思考[D].吉林大学,公共管理,2004,硕士.
[29]刘慧志.某煤层瓦斯抽放方法与实践研究[D].中北大学,安全技术及工程,2013,硕士.
[30]陈焰明.PHC管桩在温州防洪堤工程中的应用与研究[D].浙江大学,岩土工程（专业学位）,2012,硕士.
[31]李栋.基于免疫系统的小样本在线学习异常检测与故障诊断方法[D].上海大学,机械电子工程,2014,博士.
[32]周锐.基于神经网络的微分对策控制器设计[J].控制与决策,2003,01:123-125.
[33]白延亮.党的群众路线的历史发展及其当代价值[D].延安大学,中共党史,2014,硕士.
[34]李淑芳.高效微通道换热器翅片机的设计及控制[D].华中科技大学,机械工程,2013,硕士.
[35]陈焕雄.先天性肌性斜颈钙蛋白酶-1、泛素和20S蛋白酶体表达[D].遵义医学院,儿科学,2013,硕士.
[36]李晓岚.寒冷地区绿色场地设计研究[D].郑州大学,建筑与土木工程（专业学位）,2013,硕士.
[37]冯铁球.低压直流供电数字LED驱动设计[D].哈尔滨工业大学,电气工程,2014,硕士.
[38]井绪英.沈某故意杀人案研究[D].黑龙江大学,法律,2012,硕士.
[39]李璐.我国上市公司换股合并中的股东主动退出制度研究[D].北京化工大学,民商法学,2013,硕士.
[40]吴星星.猪圆环病毒2型新疆株的分离鉴定及感染性克隆的构建[D].新疆农业大学,预防兽医学,2012,硕士.
[41]张岩.中国黄淮海夏玉米区玉米光温生产潜力时空演变特征模拟分析[D].南京农业大学,作物栽培学与耕作学,2013,硕士.
[42]郑建辉.第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究[D].杭州电子科技大学,管理科学与工程,2013,硕士.
[43]汪然,许漫坤,平西建,张涛.基于分割的空域图像隐写分析[J].自动化学报,2014,12:2936-2943.
[44]樊华.淘宝电子商务实体店铺的区位组织影响[D].河北师范大学,人文地理学,2012,硕士.
[45]黄伟.公路边坡工程地质灾害危险性评估方法研究[D].重庆交通大学,道路与铁道工程,2012,硕士.
[46]王华.12V190燃气发动机混合器结构设计与优化[D].合肥工业大学,动力工程,2013,硕士.
[47]张学芳,张金亮,王金铎.AVO属性分析技术在垦东北部勘探中的应用[J].石油地球物理勘探,2009,05:582-586+524+650.
[48]朱俊才.茶卡及柯柯盐湖地质条件与建设盐田的可能性[J].柴达木开发研究.1991(04)
[49]邹喜萍.产品合规认证中的项目管理研究[D].上海交通大学,项目管理,2013,硕士.
[50]张春梅.钛酸及钛酸钠纳米管的光学性质研究及组装[D].河南大学,凝聚态物理,2004,硕士.