收藏本站
《北京交通大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

纯电动物流车运营特性分析及配送路径优化问题研究

邵赛  
【摘要】:如今全球能源短缺,环境污染严重,转变传统高能耗、高污染的发展方式,大力推进节能减排,实现可持续发展,逐渐成为世界各国的共同选择。物流是能源消耗和环境污染较为严重的行业之一,而运输则是物流重要的环节。因此有关物流业在能源消耗和环境污染上的研究主要集中在运输视角。如何构建一个高效、集约、低碳、可持续发展的物流运输系统成为关键问题。纯电动汽车以其良好的环境保护和能源调整效应,成为推动车辆节能减排的重要技术方向。基于城市配送领域所具有的特征及对环境质量和污染排放的控制要求,在各种政策补贴和示范运营的激励下,纯电动物流车正逐步在城市配送领域推广应用。但目前纯电动物流车在各方面技术还不够成熟,主要反映在用户用车心理、充电问题、里程问题和载重能力等。现阶段来说,短时间内提升电动汽车技术的可能性较小。因此对于纯电动物流车而言,如何应用科学方法进行合理规划其配送方案以减少运营成本,提高配送效率,保障车辆行驶安全,减少用户里程焦虑是现阶段需要面对的问题。其中包括纯电动物流车配送路径优化,对应的问题称为纯电动物流车车辆路径问题(Electric Vehicle Routing Problem,EVRP)。在此基础上,为了更符合实际车辆行驶环境和客户需求,考虑动态行驶时间的纯电动物流车车辆路径问题(Electric Vehicle Routing Problem with Variable Travel Time,EVRPVTT)和考虑动态需求的纯电动物流车车辆路径问题(Electric Vehicle Routing Problem with Dynamic Demands,EVRPDD)成为本文研究重点。本文的主要创新工作如下:(1)在实证数据的基础上,分析了纯电动物流车运营特性与主要参数分布规律。本文首先在大量纯电动物流车实际运营数据和用户运营经验的基础上,应用数理统计方法从行驶特性、充电特性及配送特点三个方面对纯电动物流车的运营特性进行分析,获得行驶速度、行驶里程及电池SOC等重要参数的分布规律,总结出现阶段纯电动物流车的运营现状和问题,探讨用户对纯电动物流车的使用行为和里程焦虑心理,为下一步提出更符合实际需求的EVRPVTT问题和EVRPDD问题奠定基础。(2)建立了纯电动物流车行驶里程非线性回归和剩余里程估计模型,并对模型参数进行辨识。为了准确估计EVRPVTT问题和EVRPDD问题中的关键参数——剩余里程,本文首先从定性角度对行驶里程的影响因素进行分析,并提出建立考虑放电深度和行驶速度的行驶里程回归模型。为转换成基于单一输入变量的回归模型,针对放电深度与行驶里程的关系,引入单位里程耗电比。然后基于单位里程耗电比与行驶速度之间的非线性特征,建立非线性回归模型。其中,应用遗忘因子递推最小二乘法对未知模型参数进行辨识。对单位里程耗电比进行转换后便可得到考虑放电深度和行驶速度的行驶里程非线性回归模型。最后通过行驶里程非线性回归模型对剩余里程进行估计。(3)建立了考虑动态行驶时间的纯电动物流车配送方案优化模型,并给出了相应的求解算法。本文针对交通信息的动态性,根据纯电动物流车的技术特点和运营特性,综合考虑载重约束、时间窗约束、里程约束、充电需求和行驶速度,建立以总成本最小的EVRPVTT问题模型。并应用结合穷举法的遗传算法求解模型,得到包括配送路线、充电计划、行车时间、行车路径在内的最优配送方案。其中,对经典Dijkstra算法进行改进后,提出考虑行驶速度变化的动态Dijkstra算法,求解EVRPVTT问题模型中涉及到的最短路径问题,确定配送路线的行车路径。为避免由于电量不足导致的车辆半路抛锚及电池过度放电情况,车辆可在行驶途中多次前往充电站补充电量。充电路线优化问题为有充电需求的车辆提供最优充电计划。最后在结合北京市城区路网的实例中验证了模型和方法的有效性。(4)提出满足动态需求的纯电动物流车配送方案实时更新策略,并进行了参数灵敏度分析。EVRPDD问题针对动态信息的另外一种形式——动态需求,提出基于更新时间的路线更新策略对配送方案进行实时地在线优化。其中,充电路线优化模型为有充电需求的车辆分配充电站,提供最优充电计划。经典Dijkstra算法解决最短路径问题,给出配送路线的行车路径。在参数灵敏度分析中,验证了所提出的策略具有较好地在线响应动态需求能力,并通过研究这些参数对路线更新策略的影响程度,为物流企业提供运营建议。
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2017
【分类号】:F252.1

中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026