基于分时电价的电动车动态需求车辆路径问题

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:luodf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着人们生活水平的提高,消费能力不断增加,在电子商务的发展下快递业务量更是迅速增加,传统的配送任务主要是由燃油车来完成,而燃油车尾气排放是造成环境污染的重要原因,且燃油车具有燃料成本高的缺点。国家越来越倡导绿色物流的发展,电动物流车得到大力推广,与燃油车相比,电动物流车在财政补贴、节能环保和运营成本等方面具有显著优势,因而得到越来越多企业的青睐,开始替代燃油车来完成配送任务,但对电动车的问题的研究还尚处于不成熟的阶段,综合考虑到电动车充电行为以及动态客户需求等特性,使用精确算法进行求解较为困难;且现在存在很多社会车辆闲置的情况,还未有研究众包模式下的(即将闲散运力纳入配送系统)电动车动态车辆路径问题。基于此研究背景,本文采用自适应大规模邻域搜索算法,对电动车动态需求车辆路径问题进行研究。首先,针对非众包模式下电动车配送问题,考虑部分充电、软时间窗等特征,研究了基于分时电价的电动车动态需求车辆路径问题,并建立了以配送总成本最小化为目标,包含初始阶段以及更新阶段的两阶段0-1整数规划模型,然后设计改进的自适应大规模邻域搜索算法,提出新的删除修复算子以及动态阶段的加速策略进行问题的求解。并分别针对大规模的静态算例以及动态算例进行算法性能测试,与两种算法—大规模邻域搜索算法以及变邻域搜索算法进行对比,验证了算法求解的优越性。其次,在上述问题的基础上,考虑到配送企业运力不足以及社会中存在闲散运力的情况,进一步考虑众包模式下电动车动态需求车辆路径问题,建立了众包模式下基于分时电价的电动车动态需求车辆路径问题的两阶段整数规划模型。并将禁忌搜索算法与改进的自适应大规模邻域搜索算法结合求解众包配送模式,最后将众包配送模式与非众包配送模式结果进行对比。实验结果表明,众包配送模式存在优势。
其他文献
城市道路的交通参数估计作为交通诱导、自适应式交通控制和事故检测的重要前提,一直是交通领域的研究重点。网联车的出现为交通参数估计的研究带来了新的发展机遇。本文在学习前人研究进展的基础上,基于交通流理论和动态贝叶斯网络分析城市干道交通状态的时空演变过程,提出了网联车环境下估计交通参数的方法。主要工作包括了如下部分:(1)基于交通流理论建立城市干道交通状态时空演变模型。以路段的到达排队车辆数和绿灯时间结
学位
200km/h高原艰险山区客货共线铁路的规划与修建预示着铁路作为高原艰险山区物资进出的主通道格局即将形成,铁路货物运输将带动区域经济整体加快发展,促进高原艰险山区加速融入国家经济发展新格局。但高原艰险山区恶劣的气象环境和复杂的地形特点不止给铁路的修建带来了极大地挑战,也使得高原艰险山区铁路的货物运输组织及铁路货车车辆的安全运行变得十分困难,尤其是设计速度为200km/h的客货共线铁路,货物运输组织
近几年,在京津冀协同发展、筹办举办冬奥会和首都“两区”建设的背景之下,张家口市迎来了生态产业发展的良好契机。优化政策工具是实现张家口市产业高质量发展的关键。本研究充分梳理了2016-2020年间省市两级有关张家口市生态产业的政策文本,从基本政策工具维度和产业价值链维度两方面,建立张家口市生态产业政策工具二维分析框架,以张家口市生态产业政策工具为研究对象,结合本地实例,发现对生态产业进一步立足于本市
当今,随着电子商务相关在线平台变得愈加成熟,智能手机等移动终端的遍及也使得用户生成内容遍布互联网。用户评论作为用户生成内容的典型代表,是企业和消费者共同关注的重点,企业通过文本评论挖掘创造商业价值,消费者购买决策受用户评论影响。文本挖掘俨然是当前的热点研究话题,其中文本情感分析是最具代表性的解决方法。然而,当前文本情感分析主要以单步决策为主,忽略了决策的动态性;同时传统文本情感分析研究主要从分类精
学位
铁路隧道建设迅猛发展,机械化工程建设及隧道施工技术水平将逐步迈向一个新高度,隧道施工方式朝着机械化、信息化、智能化方向转变。对于双线高铁超大断面隧道,传统上一般采用分部方式进行开挖,但此方法开挖工作面狭小、施工转换工序较多、大型施工机械难以施展身手,导致开挖效率不高,工程进度相对缓慢。近年来,随着铁路隧道建设的不断发展,双线高铁隧道机械化全断面施工方式应运而生。显然,在一次性开挖面积较大的情况下,
学位
扭动微动磨损是由于交变载荷作用下,发生于接触表面间角位移幅值较小的循环往复运动。扭动微动磨损广泛存在于交通工具、航空工业、人体关节、轴承球窝等紧固部件中,在损伤初期不易察觉,但是危害性极大。目前切向微动以及光滑面的扭动微动已广受关注,但考虑粗糙表面的扭动微动磨损研究甚少。在实际的工程机械中,接触表面并非绝对光滑,而是由大量微凸体构成,实际接触只发生在较高的微凸体上,其接触力学行为与光滑面接触时完全
学位