基于众包平台的外卖实时配送订单分配与路径优化研究

来源 :重庆交通大学 | 被引量 : 0次 | 上传用户:chengbf0917
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来由于中国在线外卖用户规模以及在线外卖市场规模的不断增大,最后三公里的城市末端物流配送遭遇了前所未有的挑战,众包配送作为外卖即时配送的一种新型配送模式而崛起,众包平台通过集结社会闲散运力为应对激增的外卖实时配送需求提供了新的思路,其核心的订单分配与路径优化问题作为影响其配送成本与效率的关键问题受到关注。基于此,研究了基于众包平台的外卖实时配送订单分配与路径优化研究问题,分析探讨了众包配送平台提高配送效率和降低配送成本的适用策略。在不同网络下订单配送距离和配送时间会有区别,为了分析各策略的适用性,根据网络密度特征分成密集型和稀疏型网络。对于众包物流的配送研究进行了详细介绍,研究内容及结论如下:(1)在密集型网络下,研究众包外卖即时配送问题,把动态问题静态化处理,建立了数学模型,设计了具有针对性的贪婪策略求解以及一般通用的最小差值策略进行求解。运用matlab进行数值仿真实验研究,对不同策略在不同情形下的表现进行分析研究。研究结果表明:对于平均完成每个订单的距离而言,贪婪策略总是优于最小差值策略,对于平均完成每个订单的时间而言,最小差值策略总是优于贪婪策略。订单密度对于目标函数值的影响是最显著的。(2)在稀疏型网络下,研究众包外卖即时配送问题,设计了具有针对性的周期性等待策略求解以及一般通用的最小差值策略进行求解。运用matlab进行数值仿真实验研究,对各参数进行敏感性仿真研究,验证所设计的策略的有效性、稳定性以及适用性。研究结果表明:对于平均完成每个订单的时间而言,周期性等待策略总是优于最小差值策略,故而从顾客角度出发,从配送效率来看宜采用周期性等待策略。对于平均完成每个订单的距离而言,最小差值策略总是优于周期性等待策略,故而从商家角度出发,从降低配送成本来看宜采用最小差值策略。且订单密度对目标函数值的影响是最显著的。(3)通过对各策略在不同网络下对目标函数值的优劣表现进行分析可得到结论:贪婪策略适用于密集型网络,周期性等待策略适用于稀疏型网络,最小差值策略可因侧重的点不同而有不同的选择。研究结论将丰富众包即时配送问题和动态取送货车辆路径问题两个方面的成果,为众包物流的实际运用的提供切实有效的发展建议,更好的解决城市末端物流的配送,促进智慧物流的发展与应用。
其他文献
随着我国交通科学技术与社会经济的飞速发展,西南地区的交通建设也得以快速发展,高速公路也逐渐成为西南地区物资运输与人员往来的主要载体。隧道和互通式立交、服务区等结构在高速公路的建设中使用比例逐渐上升,特别对于山区公路,小净距路段日益增多,且现有规范缺少对小净距路段明确的设计要求。据统计,2010年至2019年,全国平均每天因交通事故死亡的人数约170人,其中小净距路段是交通事故高发地。国内外有研究数
深化增值税改革是减轻企业负担、激发市场活力的重大举措,是完善税制、优化收入分配格局的重要改革,是宏观政策支持稳增长、调结构的重大抉择。增值税改革能够改善企业的生存条件和盈利空间,让企业有更多资金用于产品改善及转型升级,有利于经济可持续及高质量发展。增值税税率降低作为增值税改革的主体部分,当增值税税率降低作用于供应链企业时,处于供应链上不同节点企业的增值税税率降低产生的减税效应能够通过供应链传导对彼
装备制造业作为引领产业发展、优化产业结构的重点行业,其产品大部分属于复杂产品。由于此类产品具有结构复杂、功能多样及设计任务繁琐等特点,导致了其设计工作存在协调难度大、设计周期长、设计资源配置效率低等问题。而协同设计作为提高产品设计质量、缩短产品设计周期、增强企业产品设计实力的重要手段,为解决复杂产品设计工作中的上述问题提供了一种科学、有效、可行的方式。但由于复杂产品协同设计过程中产品设计工作的完成
自电商行业和快递业在中国兴起后,互联网商业迅速发展,通过线上平台进行网购在人们生活中的重要性不断提高,随着线上平台与供应商纷纷加入线上销售市场,供应链中的线上竞争愈发激烈。线上销售各参与方为获得更大收益,开始积极探索销售渠道模式。本文在现有研究的基础上,设计不同市场环境下的线上销售模式,考虑横向竞争方的差异性对销售模式的影响,通过分析确定了不同销售模式达成的代理费用比例,为供应链各参与方提供了销售
随着信息技术的发展,制造业信息化进程得到巨大推动,并在全球范围内掀起了一场以智能制造为中心改革的产业革命。车间智能化的数据与技术支持源于实时的生产数据采集技术、准确的信息反馈以及合理有效地生产决策,这就大大加重了传统中心服务处理系统的负荷,而区块链技术的诞生为此提供了一个新型的解决思路。区块链技术是一种去中心化、不可篡改、可追溯、可编程的分布式账本技术,区块链技术的去中心化特点被认为是一种可以应用
近年来城市建设高速发展,大量人口涌入城市,我国城市化率逐年提高,随之而来的人车矛盾、土地资源压力、城市公共空间诉求、环境污染等城市发展问题正日益受到重视。城市道路加盖工程的设计理念及社会效益的体现,在重庆山地城市特别受用,因地制宜的设计能够针对以上城市危机起到有效缓解作用。首先介绍研究大背景,引出研究对象-城市道路加盖工程。在理论层面,与相近的城市隧道概念,TOD理论做了简要关联分析;对相关的城市
地铁深基坑是危险性较大的系统工程,特别在开挖过程中会导致周边环境的变形,必须进行密切的变形监测,研究其变形规律,为安全施工提供准确的预测、预警信息,以确保安全顺利施工。本文依托深圳市轨道交通9号线二期南海大道支线工程海上世界站深基坑实际工程项目为研究对象,介绍了研究的意义、项目工程概况、变形监测方案、深基坑变形机理、有限元软件模拟构建、施工现场变形监测数据、变形监测数据和数值模拟之间的规律进行了研
深圳至中山跨江通道工程中的水底隧道段创造性使用了钢壳混凝土组合结构的截面形式,在我国尚属首次。钢壳混凝土组合结构主要采用混凝土与钢材两种材料,其力学性能对温度十分敏感,导致钢壳混凝土组合结构高温下的力学响应特征十分复杂。而在公路隧道结构中,针对隧道衬砌结构在火灾高温下的力学响应特征有广泛的研究,但对于钢壳混凝土沉管隧道结构的火灾力学行为研究工作和成果有限,尚无相应指导规范可循。为确保钢壳组合结构在
伴随着零售业的迅猛发展,消费者购买产品的方式、途径等逐渐趋向多样化,构建线上线下双渠道销售网络已然成为制造商在市场中的重要经营战略。线上线下双渠道供应链的建设必然存在渠道开设时序的问题,不同的渠道开设时序往往会导致供应链成员的收益水平存在较大差异。制造商如何在不同线上线下双渠道模式下,制定合理的定价策略,选择高效的双渠道模式,在保证自身收益的同时,又能有效缓解销售渠道的冲突,具有较强的理论意义和实
水下灌注桩在泥浆护壁中浇筑混凝土无法振捣,要求混凝土在浇筑后能够凭自重流动成型,故自密实混凝土成为其绝佳选择。由于天然河砂资源不可再生,部分地区限制河沙开采,机制砂成为建筑用砂的主要材料。本研究结合水下灌注桩混凝土和自密实混凝土要求,以机制砂配制水下灌注桩机制砂自密实混凝土,研究配合比和外加剂各因素对其性能影响。1、研究发现可利用净浆流动度试验和砂浆试验调整配合比设计参数,改善水下灌注桩机制砂自密