货运“O2O”平台车辆路径规划问题研究

来源 :长安大学 | 被引量 : 0次 | 上传用户:dluflonline
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在“互联网+物流”浪潮以及《网络平台道路货物运输经营管理暂行办法》等利好政策的推动下,涌现了以“货拉拉”“滴滴货运”为代表的同城货运“O2O”平台和以“满帮”“福佑卡车”为代表的城际货运“O2O”平台。经历了前期的价格博弈、市场抢占阶段后,无自有运力货源支撑的货运“O2O”平台亟需通过构建科学合理且适应实际应用场景的车辆路径规划模型,为客户提供更快、更高质量的货运服务。因此,本文对货运“O2O”平台的车辆路径规划问题进行了研究,主要工作如下:(1)研究考虑货运平台补贴与货物三维装载的中短途城际货运“O2O”平台车辆路径规划问题。在考虑中短途城际货运“O2O”平台现有补贴方案的基础上,以平台补贴成本、车固定使用成本及燃油成本之和最小为目标函数,建立考虑车-货匹配、车辆三维装载等约束条件的车辆路径规划模型。设计一种WCLQPSO算法求解模型,得到货物匹配方案、车辆路径、货物装卸顺序、货物装载位置以及平台补贴最优决策方案。实验结果表明:WCLQPSO算法得到的小规模算例优化解与CPLEX优化软件得到的最优解偏差为3.31%;WCLQPSO算法通过在求解最佳中间位置时引入适应度函数值作为权重,求解大规模算例的寻优能力比未改进算法提高了0.91%;通过分析最优解的特点,将WCLQPSO算法与启发式算法相结合,设计的IWCLQPSO算法寻优能力提高了4.05%;通过补贴模式对比实验发现,在规划周期内,随着货主时长补贴和空载补贴在合理范围内的增长,总成本基本不变,空驶距离平均减少1.67%,车辆利用率平均提高10%。(2)研究考虑订单需求实时变化与时变路网的同城货运“O2O”平台车辆路径规划问题。通过结合同城货运“O2O”平台订单需求实时变化特点,以车辆固定使用成本、燃油成本、延误或提前到达货主位置产生的违约成本、为避免道路拥堵产生的司机等待成本之和最小为目标函数,建立考虑车-货匹配、城市时变路网等约束的车辆路径规划模型。针对该问题,设计一种GMQPSO算法,决策最优货物匹配方案、车辆路径及车辆运行时间计划。实验结果表明:设计的GMQPSO算法得到的小规模算例优化解与CPLEX优化软件得到的最优解偏差为3.7%,与未改进算法相比,优化解的适应度函数值平均降低11.1%,加入解的优化策略后适应度函数值比加入前降低2.1%;通过单位等待与违约成本对比实验发现,在合理规划周期内,本文提出的路径规划模型可通过调整车辆出发时间有效地将违约成本转化为代价较低的等待成本,或通过牺牲燃油成本降低违约和等待成本,从而降低平台运营总成本;通过是否考虑时变路网对比实验发现,当单位等待成本为单位违约成本的30%时,考虑时变路网可有效降低平台运营总成本,当单位等待成本为单位违约成本的20%时,考虑时变路网可降低0.7%的平台运营总成本,当不考虑等待成本时,考虑时变路网可降低10.6%的平台运营总成本。
其他文献
为了研究种群之间、种群与环境之间的相互作用关系,种群生态学应运而生。捕食-食饵模型成为该领域的热门研究课题,其中了解空间非同质环境如何影响物种之间的竞争是一个重要的生物学问题,环境、空间等因素对种群生态学有很大的影响,环境的异质性可能会改变种群间竞争的结果。对于资源分布均匀的捕食-食饵模型,可以采用上下解方法或者构造Lyapunov函数来研究正稳态解的稳定性,然而,在环境异质的情况下,Lyapun
学位
近些年来,数字经济发展凭借着数据的海量积累已在我国经济发展中确立了举足轻重的地位。同时,互联网应用逐步深入新兴技术不断渗透,大数据处理、人工智能的应用在我国企业生产中的应用日渐频繁,并逐渐成为企业宽广发展空间的必须保证。由此可见,我国制造业的高效发展十分需要数字经济的不断跟进帮扶,我国制造业竞争力依靠新兴数字要素融合发展趋势迫在眉睫。但据目前研究表明,仍旧缺乏数字经济发展对我国制造业竞争力影响的基
学位
随着冷弯薄壁型钢结构和轻质混凝土材料在建筑业的广泛应用,以及各个国家对装配式建筑的大力推广,国内外学者围绕冷弯薄壁型钢组合墙体和装配式建筑开展了大量研究。已有研究表明轻钢复合墙体的强度和刚度远远不及混凝土剪力墙,这大大限制了装配式冷弯薄壁型钢建筑由低层向多高层的发展。为了将轻钢复合墙体应用到多高层建筑中,本课题组提出一种装配式弱钢框架-内填陶粒混凝土轻钢复合墙体结构体系(Weak Steel Fr
学位
在我国排水沥青路面的应用中,所需的高粘沥青通常是由70#、90#基质沥青与高粘改性剂改性而成,而以标号较低的硬质沥青制备高粘沥青的可行性尚无人研究,人们对硬质沥青制备的高粘沥青的性能也知之甚少。且在我国南方高温多雨地区,排水沥青路面应具有足够的高温性能与水稳定性能,故所需的高粘改性剂掺量较高,然而是否可采用硬质沥青制备高粘沥青以减少改性剂掺量,该方法也值得进一步研究。基于此,本文尝试用硬质沥青制备
学位
<正>随着中国城市化水平的提高和城市建设的迅速发展,城市建设在国民经济中已经变得越来越重要。然而,这也带来了许多问题,如建设成本控制、建筑材料环保和回收利用等问题。在建设工程中,混凝土是很常用的建筑材料,但其达到设计强度较慢,导致工期较长,为适应市场需求,预制构件模式下的装配式建筑概念被提出。近年来,随着科技不断发展,装配式建筑得到了不断发展。双T板作为一种常见的装配式建筑构件,由于具有结构和力学
期刊
在车辆荷载与外部环境反复作用下,水泥混凝土路面易出现裂缝、断板等病害,严重降低了水泥路面的正常使用寿命,混凝土的裂缝开裂与扩展特性是有效分析和解决水泥路面断裂破坏问题的重点研究方向。随着重载化交通特点的日益突显,水泥混凝土面板裂缝尖端处会产生更加复杂的应力状态和裂纹扩展趋势,使水泥路面板的开裂性能受到了更加严峻的考验。为详细探究混凝土的断裂性能和尺寸效应问题并验证扩展有限元法(Extended F
学位
隔震体系与技术作为结构被动控制的有效方法,目前已广泛应用于工程实践,其抗震性能与减震效果已在多次地震灾害中得到检验。在上部结构与下部基础结构之间设置由叠层橡胶支座和消能阻尼器组成的基础隔震层是结构的一种有效隔震方式。国内外学者对附加阻尼器结构的优化设计方法进行了大量研究。然而,现有的优化设计法或仅关注位移等单一响应,或需借助动力时程分析,尚缺少一种针对隔震层设置阻尼器的基础隔震结构易于设计人员计算
学位
所谓的资产全生命周期管理,就是将设备类固定资产的生命周期作为管理依据,涵盖了采购、运行、检修至报废一系列过程,其中包含这些资产的价值变化情况。管理中,一方面要考虑可靠性;另一方面要考虑经济性。将这种管理理念应用于抽水蓄能电站资产管理中,能够有效提升设备综合产能,本文研究了基于该种模式的信息化管理系统的建设。
会议
建筑结构的加固改造逐渐成为建筑行业一个重要的分支,大量新型材料被广泛应用于加固工程,超高性能混凝土(Ultra-High Performance Concrete)作为性能优异的新材料备受关注。此外相较于普通箍筋,螺旋箍筋不仅可以有效的约束混凝土的膨胀变形,提高构件的承载力和延性,还可以节省钢筋材料,经济效益显著。本文提出一种使用螺旋箍筋和UHPC的新型加固方法,此方法是先对被加固构件的外表面做预
学位
随着全球机动车保有量的迅速增长和城市化的深入推进,传统的交通系统已无法满足人们安全、舒适、快捷的出行需求,智能交通系统(Intelligent Traffic Systems,ITS)的出现为缓解交通拥堵、保障出行安全和提升出行服务水平等提供了新的解决思路。交通流预测和交通状态判别作为ITS的重要组成部分,对其发展起到了关键作用。为实现精准的区域交通流预测,本文针对大多数预测模型只考虑交通流自身时
学位