校园外卖配送路径优化研究——以GY大学为例
- 格式:docx
- 大小:250.64 KB
- 文档页数:20
高校外卖问题分析与发展对策探究1. 引言1.1 背景介绍高校外卖行业近年来迅速发展,成为学生生活中不可或缺的一部分。
随着人们生活节奏的加快和信息化的进步,外卖已经成为一种便捷的就餐选择,尤其是在高校校园中更是受到广泛欢迎。
随着外卖市场的不断扩大和竞争的加剧,高校外卖问题逐渐凸显。
外卖的质量参差不齐、配送效率低下、食品安全问题频发等,给学生们的健康和用餐体验带来了一定影响。
如何在保证外卖便捷的同时解决这些问题,成为了当前高校外卖行业亟待解决的难题。
本文将从高校外卖现状分析、影响因素探讨、发展对策建议、外卖平台角色分析、外卖配送模式探讨等方面来深入探讨高校外卖问题,力求为解决这一难题提供一些思路和建议。
希望通过对高校外卖行业的全面分析和研究,能够为提升高校外卖服务质量,促进行业健康发展提供一些借鉴和启示。
1.2 问题意识高校外卖问题的存在主要表现在以下几个方面:外卖食品安全隐患较大。
由于高校外卖食品供应众多,经营者质量参差不齐,存在偷工减料、使用过期食材等情况,给消费者的健康带来潜在威胁。
高校外卖价格透明度不够。
不少外卖平台存在价格标注不清晰、优惠活动不明确等问题,消费者在下单前无法清晰了解到实际花费,容易导致消费纠纷。
外卖配送服务不稳定。
随着外卖订单数量的增加,配送员数量、技术水平等方面的问题也逐渐显露,部分订单存在延迟送达、配送过程中食品容易受损等情况,影响消费者的购买体验。
高校外卖对食堂及外部餐饮行业的竞争压力较大。
外卖便捷、多样的特点吸引了不少高校学生及教职员工选择外卖,加剧了食堂及外部餐饮行业的竞争,对行业经营带来一定影响。
以上问题意识的存在,需要我们认真思考和探讨,寻求解决的对策,保障高校外卖的健康有序发展。
2. 正文2.1 高校外卖现状分析高校外卖在当前社会生活中扮演着越来越重要的角色,成为许多学生和教职工的日常生活必需品。
随着生活节奏的加快和工作压力的增加,人们对外卖的需求也日益增加。
外卖配送路径优化问题研究现状与趋势作者:唐梦影杨中华来源:《物流科技》2024年第13期摘要:外卖配送路径优化问题一直是外卖配送研究领域的难点和热点。
由于配送成本在总成本中占有较大的占比,所以至今以来国内外学者不断提出外卖配送路径优化相关的目标及算法的改进以提高配送效率。
为了进一步梳理国内外研究现状,文章针对外卖配送路径优化问题的时间窗、取送要求、随机性、开放型等特点特性,分别针对不同类型的外卖配送路径优化问题,从优化目标和优化算法两个方面进行了较为全面的综述。
最后,对外卖配送路径优化领域一些新的研究方向进行了展望。
关键词:外卖配送路径优化;带时间窗的车辆路径问题;取送车辆路径问题;随机性车辆路径问题;开放型车辆路径问题中图分类号:F713.365.1 文献标志码:A DOI:10.13714/ki.1002-3100.2024.13.010Abstract: The optimization of takeaway distribution path has always been the difficulty and hotspot in the research field of takeaway distribution. Since the delivery cost occupies a large proportion in the total cost, domestic and foreign scholars have been constantly proposing the improvement of objectives and algorithms related to the optimization of takeaway distribution paths in order to improve the delivery efficiency. In order to further sort out the current research status at home and abroad, a comprehensive overview is conducted from two aspects: Optimization objectives and optimization algorithms for different types of takeaway distribution path optimization problem. The optimization problem of takeaway distribution path is categorized into different types based on its characteristics such as time window, pickup and delivery requirements, randomness, and openness, etc. Finally, some new research directions in this field are prospected.Key words: optimization of takeaway distribution path; vehicle routing problem with time windows; vehicle routing problem with pickup and delivery; stochastic vehicle routing problem; open vehicle routing problem0 引言近年來,外卖行业发展迅速,各大外卖平台间的竞争日益增强,每单外卖的利润率不断下降,对配送成本的控制成为外卖平台运营的重点问题。
21 世纪是互联网发展的黄金时期,随着而来改变了人们的支付方式以及消费观念,网购以它的便捷性和丰富的促销方式,得到越来越多的消费者的青睐。
今天,高校已经成为网络消费的主战场,这也使得校园物流面临越来越大的包裹处理的压力。
而校园物流作为物流环节的末端,它的服务效率直接影响着学生的购物体验。
然而,校园物流的“最后一公里”所面临的问题却日益突出,形成为了妨碍高校物流健康发展的重要原因。
由于此类问题向来得不到有效的解决,不仅增加了快递管理成本,又造成为了校园秩序的混乱,于是物流配送的效率和质量受到严重影响。
本文以 GY 大学 ZS 校区内的菜鸟驿站为对象进行调研,制定服务质量量表,利用发放问卷调查、实地考察、查阅文献和数据分析等方法进行校园最后一公里的配送问题分析,并根据调查现状,尝试性地提出相应的优化对策。
校园物流;最后一公里;快递;对策《中国消费趋势报告》中预估显示,我国消费市场的需求在未来5 年,将增加2.3 万亿美元,其中约百分之六十五的消费需求将由90 后及00 后带来。
【1】《2022 年度网络购物APP 市场研究报告》中显示,年龄段在16 岁到35 岁的为主要的网购人群,占比高达85.5%。
【2】在这群年轻的消费者群体中,高校学生群体值得重视,统计显示,自2000 年来,大学生生活费逐年上涨,增速与近20 年来GDP 年平均数一致。
伴有着互联网成长起来的大学生,消费习惯更加偏向于线上,显然,高校学生群体已成为网络消费的主要力量。
2022 年12 月,相关的国家邮政单位关于消费者的申诉问题,做出了详细报告,指出邮政行业的发展,通常会收到消费者的申诉,这些申诉集中在邮件延误(37.1%)、投递快件失败(27.1%) 或者邮件丢失、损坏邮件(16.1%)等问题,研究快递服务的“最后一公里”问题,将投递服务作为首要研究项目。
根据相关资料,发现在物流运输中,“最后一公里”往往体现在物流运输过程中耗费的成本,大约占1/3,并在很大程度上决定了物流配送的整体效率【3】。
关键词:O2O模式;校园外卖;优化方案1校园O2O模式O2O即OnlinetoOffline,是一种结合线上线下商品服务的新型商业模式,是在商务活动与网络技术融合的产物。
在2013年互联网快速发展以来,O2O也进入高速发展阶段,凭借其自身交易便捷性和运动模式新颖性,在短时间内成为网络商务领域中最受欢迎的电子商务运行模式。
在这种模式下,商户可进入到网络销售领域,进一步扩展自身的发展空间,为大众带来制定化的商业服务,同时实现自身销售收入的提升。
而校园外卖O2O主要是针对大学生购买需求不断提升的现状,所构建起校园餐饮全新商业模式。
大学生作为网络中最为活跃的群体,他们有着追求时尚的个性,并乐于接受新鲜的事物,他们自身拥有的旺盛购买力,使其成为电子商务行业的实践者。
基于这一特点,校园O2O商业模式的构建,为各种商业活动的开展提供新的平台。
其中餐饮作为有着广泛群众基础的产业,借助互联网技术,将用户从线下引入到线上,根据学生就餐和餐饮配送的需求,开展校园外卖商业活动,最大限度的增加用户的认可度和依赖性。
近年来,随着在线外卖市场的不断扩大,校园O2O消费者数量不断增加,产业发展的可能性进一步扩大,为商户提升收入提供保障。
然而,用户满意度增加速度缓慢,表明校园外卖仍存在诸多的问题,需要进一步完善校园外卖O2O,模式,增加消费者的粘性。
2O2O模式下校园外卖发展现状分析2.1外卖平台之间竞争激烈,相互牵制发展O2O校园外卖商业运行模式,有着线上服务和线下服务结合的特点。
分析影响产业发展的关键因素,除服务质量外,最为重要的就是供货商和客源。
校园外卖供货商是保障满足客户餐饮消费需求的重要保障,而客源这是平台收入的主要来源。
而供货商和客户对于外卖平台的选择,主要考量商品价格、平台资质、服务水平等因素,这就引发外卖平台之间的多层次竞争。
就当前占领外卖平台近80%以上业务的“饿了么”与“美团”而言,针对校园人口密度大,学生消费水平不高的特点,两个平台进行精准推广,并主要以打折促销活动来吸引用户。
校园食堂外卖研究现状和优化策略
邓鹏;陈梓鑫;李波;方正娇
【期刊名称】《现代商贸工业》
【年(卷),期】2024(45)10
【摘要】校园环境因其特殊性,让校外外卖平台进入校园受到了一定局限,由此,校园食堂外卖应运而生并迅速发展,形成了极具潜力的市场。
本文从校园食堂外卖的发展现状、发展优势、存在问题等方面进行综述,并提出了校园食堂外卖的优化策略。
【总页数】4页(P67-70)
【作者】邓鹏;陈梓鑫;李波;方正娇
【作者单位】阿坝师范学院资源与环境学院
【正文语种】中文
【中图分类】F27
【相关文献】
1.基于改进遗传算法的校园食堂外卖配送路径优化研究
2.粤剧进校园现状调研及优化策略研究--以广州市荔湾区为例
3.福州市民办高校校园体育精神文化建设现状及优化策略研究
4.后疫情时代下基于软件模拟分析的校园建筑绿色低碳改造策略研究——以南昌大学第一食堂优化改造为例
5.社会力量参与粤北地区校园足球事业的现状分析与优化策略研究
因版权原因,仅展示原文概要,查看原文内容请购买。
大学生外卖调查报告通用关于大学生外卖的调研报告优秀3篇(经典版)编制人:__________________审核人:__________________审批人:__________________编制单位:__________________编制时间:____年____月____日序言下载提示:该文档是本店铺精心编制而成的,希望大家下载后,能够帮助大家解决实际问题。
文档下载后可定制修改,请根据实际需要进行调整和使用,谢谢!并且,本店铺为大家提供各种类型的经典范文,如计划报告、合同协议、心得体会、演讲致辞、条据文书、策划方案、规章制度、教学资料、作文大全、其他范文等等,想了解不同范文格式和写法,敬请关注!Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!Moreover, our store provides various types of classic sample essays, such as plan reports, contract agreements, insights, speeches, policy documents, planning plans, rules and regulations, teaching materials, complete essays, and other sample essays. If you would like to learn about different sample formats and writing methods, please stay tuned!大学生外卖调查报告通用关于大学生外卖的调研报告优秀3篇大学生外卖调查报告篇一这次实习是我们毕业前的一次综合性实习。
校园外卖配送优化 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN校园外卖配送优化一.背景随着互联网思维的进一步深入,互联网的点餐方式的流行,越来越多的互联网公司看中了这块“蛋糕”,纷纷加入了互联网外卖点餐大战中。
大家听得最多的可能就是“饿了么”“外卖网”“点我吧”;今年百度就连也加入了外卖行业另外,移动端的外卖也开始火爆起来,比如淘宝的“淘点点”,据说还是不错的,从点餐到配送再到结账,以及菜品都非常好。
这样的点餐风波也波及了交大,饿了么和美团外卖前些日子的撕逼大战,让交大的外卖订单量急剧增长,大部分的交大人都有过使用的经历。
然而,外卖的配送的不及时,不经济也逐渐成了外卖产业逐渐扩大的障碍,我们希望采取合理的措施来解决这个问题,为外卖的推广做出一定的贡献。
二.解决的思路目前我们就我们的观察到的外卖行业的现状是,每个餐厅都有自己的配送团队,配餐人员也不固定,大多选择校内的学生作为兼职,整个运作流程很不规范。
在配送过程中,也没有一个合理的范式,造成了配送时间的延长,客户满意度的下降。
而且,个别订单的时间长的惊人,达到两个小时之久,严重丧失了对客户的信誉,造成了恶劣的影响。
为此,我们采取了以下的解决办法:1)各大店铺间的共同配送2)配送路径的优化3)配送点的选择三.店铺间的共同配送在饿了么和美团外卖的平台上,有很多校内和学校附近的餐厅,如“豪大大香鸡排”,“1111快餐”,“360中式快餐”,由于各大快餐店间没有协作,各自运营,自己聘请配送人员,实际运营成本很高,配送时间也很长,我们的解决思路是在联合各个餐厅实现共同配送。
这样,可以聚集大量的订单,这样,可以有效的减少配送人员和相关的配送设备。
同时,大量订单的汇集还可以加快配餐速度,提高客户满意度。
尤其显著的是,配餐送达寝室楼下后,由于学校的管制,是不可以配送到寝室的,送餐人员需要在楼下等待时间。
如果客户没有及时来去外卖,这样的时间是比较长的。
学校食堂外卖优化方案范文(实用4篇)学校食堂外卖优化方案范文第1篇一、背景我国近些年物流业发展迅速,形成了一些著名的有实力的物流公司,如中铁快运,中远集团,中外运集团和中储集团等。
著名生产性企业海尔开始介入物流行业。
专业化的第三方物流公司发展迅速,物流配送社会化,专业化日益明显。
沿海大城市群的区域性物流圈格局正在形成,北京,深圳,广州,上海等地区都在勾画区域性物流圈。
深圳市规划建设了以国际物流为导向的六大物流园区。
广州市正在启动建设四大物流中心。
上海市把物流作为产业替代、结构升级的新兴产业,正建设集国际、区域和市域三个层面并举的综合物流基地。
北京市把物流业发展作为提升北京经济辐射聚集能力的重点战略。
我国物流业于被列入十大产业振兴规划,为我国物流业的发展创造了机会,也更有利于我们发展本公司业务的同时,整合我国物流业。
按照包头市政府《包头市物流业发展“十二五”规划》的要求,石拐区委、区政府积极调整产业结构,大力发展非资源型产业,把现代物流业作为实现地区经济转型的重要抓手,率先在全市开展了物流产业发展规划编制工作,并成立物流园区。
石拐物流园区已列入包头市物流产业“十二五”发展规划,被定位为包头市原材料物流园区,并获得市政府正式批复,成为全市重点扶持发展的六大物流园区之一。
我们将公司选定在一个有开发潜力市场——内蒙地区,选择一个有良好的基础设施的城市—包头,依靠当地优惠的政策,一切从零开始,凭借我们的能力,依靠我们的技术去发展该地区的物流产业,进而联合国内市场,进军国际市场。
二、公司简介公司将是包头市原材料物流园区的第一家第三方物流公司。
公司致力于整合物流园区的物流资源优势,使地方的有利条件充分发挥,形成完备的物流系统,为地方的经济建设提供可靠的保障,及有力的支持。
公司将在一到三年内对地区性的物力资源进行整合,形成以内蒙为中心的服务一流、设备完备、技术先进、管理到位的地区性的物流公司。
三、我们的服务服务形式:主要业务包含物流的基本业务即运输、保管(即仓储)、代加工、包装及配送。
校园食堂外卖配送调研报告校园食堂外卖配送调研报告一、调研目的随着校园外卖市场的崛起和学生对于食品外卖需求的增加,校园食堂外卖配送服务成为一个备受关注的话题。
本次调研旨在了解校园食堂外卖配送的现状、优势和问题,并给出一些建议和解决方案。
二、调研方法本次调研采用问卷调查的方式,针对校园内的学生和教职工进行调研。
问卷中包含了对校园食堂外卖配送服务的满意度、使用频率、服务质量等方面的问题。
三、调研结果根据问卷调查数据的统计和分析,得出以下结果:1. 外卖配送服务的需求量大:有82%的被调查者表示曾经使用过校园食堂外卖配送服务,其中绝大部分是学生,占比77%。
2. 外卖配送服务质量方面存在问题:有41%的被调查者对外卖配送的服务质量表示不满意。
主要原因包括送餐速度慢、送餐准确性不高、食品包装不到位等。
3. 外卖配送服务价格问题:有27%的被调查者认为外卖配送的价格相对较高,这对于一些经济压力较大的学生来说是一个不小的负担。
4. 外卖配送服务的优势:有73%的被调查者表示校园食堂外卖配送能够提供便利、多样化的食品选择、无需排队等优势。
四、改进建议根据以上调研结果,我们提出以下改进建议:1. 提高外卖配送服务的速度和准确性:通过优化配送流程,使用智能化的配送系统,提高配送效率和准确性,缩短送餐时间。
2. 加强食品包装的质量:外卖食品需要具备良好的保温、密封和防漏性能,以确保送达客户手中的食品依然保持美味。
3. 降低外卖配送的价格:可以与食堂合作,提供更多的促销活动和打折优惠,以吸引更多的用户使用外卖配送服务。
4. 优化网上订餐平台的用户体验:通过提供更清晰、更简洁的网页界面,方便用户浏览菜单和下单;增加用户评价和评分系统,提供参考供其他用户选择。
五、结论校园食堂外卖配送服务是满足学生和教职工需求的一项重要服务。
虽然存在一些问题,但通过改进,可以进一步提高外卖配送服务的质量和用户满意度。
加强与食堂的合作,通过引入更多的创新技术,提升外卖配送服务水平,将会为用户提供更便利、更优质的校园食品外卖配送服务。
校园外卖配送路径优化研究——以GY大学为例【摘要】近年外卖O2O模式发展越来越快,针对GY大学外卖配送效率低、缺少时间窗约束和配送成本存在的问题,如何优化配送路径是一个重要的决策问题,所以本论文进行校园外卖配送路径的优化研究。
本文以配送成本最小化为目标,通过观察法和实地调查法,构建具有软时间窗约束的模型。
采用节约里程法,对数据进行处理,考虑到时间窗,将时间窗加入到节约里程法中求解模型,得出配送路径优化方案。
通过采用节约里程法,本文对以时间窗为约束的模型进行了有效的求解,优化了校园外卖配送路径,有效地解决了外卖配送存在的问题。
【关键词】外卖配送;车辆路径问题;节约里程法;时间窗1.前言1.1研究目的和意义随着互联网和信息技术的发展、消费者需求的增加和生活节奏的加快,一种名为O20(Online to Offline)的电子商务模式出现了,它将线下的消费者与线上互联网连接在一起,通过在线支付即满足了消费者的需求、一定程度上为商家增加了利润。
餐饮行业利用了这一优势,美团、饿了么等外卖平台开始发展,外卖020模式形成,它是商家依托互联网,使用信息技术与线下客户进行联系,以客户需求为导向,以外卖资源整合为核心,为客户提供丰富的外卖信息,并由外卖平台的配送人员为客户提供上门外卖配送服务,使客户不用出门就能享受到外卖配送服务的经营模式。
消费者因时间不够、不想走路等原因导致无法及时就食的情况,这一模式在很大的程度上进行了解决,根据中国产业信息网,2018年,我国外卖O2O行业整体规模约4712亿元,比往年增加了1712亿元错误!未找到引用源。
,所以,外卖平台发展得越来越快,外卖配送服务深受广大社会群众的欢迎,包括家庭、校园、工作单位等。
而在本文中研究的对象——校园外卖,与其他外卖有着不同:(1)配送对象不同,校园外卖的配送对象主要是其校园内的客户,其他外卖的配送对象范围更广泛,例如住宅区、工作单位;(2)配送成本不同,因为校园外卖的配送范围主要集中在校园,配送范围相对较小,雇用的配送员也相对较少;(3)配送路径不同,其他外卖的配送范围可能是整个城市,配送路径多而复杂,进行优化的难度大,而校园外卖配送路径的优化则相对较简单。
配送成本与配送路径有关,本文选择以GY大学为对象去研究校园外卖配送路径的优化。
GY大学的外卖行业从2016年起在逐步发展,入驻外卖平台的商家越来越多,它们主要分布在第一、二饭堂,都由鑫茂餐饮管理有限公司负责,是大学里面主要的配送点。
配送点较集中,但是客户点分布较分散,如宿舍楼和教学楼,他们的数量多,并且宿舍楼和一些宿舍楼、教学楼之间的距离跨度大,从配送点到取货点的配送路径繁琐,而配送员大部分为大学生,经验少,更换频率快,他们如果不能及时选择优化或最优的配送路径,一天配送的数量就达不到理想效果,使得配送效率降低,进而造成商家配送物流成本较高、外卖到达客户手中时间过长、影响客户体验等后果。
而且因为外卖消费规模在不断扩大,也会使商家陆续招聘外卖配送人员,从而使配送成本提高。
所以虽然这三年来大学外卖行业发展得不错,但是为了提高配送员的配送效率、减少配送成本,我们有必要对外卖配送路径进行优化研究,使商家为客户提供更加完善的外卖配送服务。
在当今社会,研究校园外卖配送路径优化方案具有一定的意义。
对客户来说,它有利于外卖在限定时间内尽可能地到达他们手中,保障自身利益;对配送员来说,这有利于他们减少不必要的行走路程,提高外卖配送效率,增加订单完成量,灵活应对客户取消订单等突发情况,以及获得更高的收入;对商家来说,配送成本是其运营成本的主要组成部分,路径优化有利于减少自身的配送成本,获得更大的利润,也有利于赢得更多的客户,在同行间提升更大的竞争力,对一个商家的发展起着推动作用,保障外卖市场能够稳健发展。
校园外卖配送路径优化研究具有一定的应用价值。
本论文要研究的是以配送成本最小化为目标,以时间窗为约束条件,从第一饭堂到各个宿舍、教学楼之间的配送路径优化问题,对大学外卖配送的实际情况进行数据的收集,按照实际构建模型,使用合适的算法求解,能够根据实际运行进行调整,并得出具体的方案,不仅可以改进GY大学自身外卖配送存在的问题,还可以为其他模式的路径优化研究提供辅助和参考。
2.路径优化国内外研究现状2.1国外研究现状配送路径的优化,是一个车辆路径问题,即VRP问题。
在国外,对于车辆路径问题和路径优化的研究较多,而且起步较早,1959年,Dantzig和Ramser首次提出车辆路径问题错误!未找到引用源。
,VRP问题可描述为:有一个起点和若干个客户点,已知各点的地理位置和需求,如何规划一条最优的路径,使得每个客户点的需求预测得到满足,并能在一定的约束条件下,达到路程最短、成本最小、耗费时间最少等目的。
而VRP问题属于NP(non-deterministic polynomial)——hard 问题,求解难度大。
在实际应用中,根据不同的情况,它可以分为多个不同类型的问题,如带多个时间窗VRP、同时取送货VRP、动态VRP等,情况越多,约束越大,求解的难度越大。
随着对车辆路径问题越来越深入的了解,精确式算法和启发式算法逐渐出现。
1962年,Balinski提出VRP的集分割法错误!未找到引用源。
,在确定可行解集合基础上对其分割并进行优化,建立了最简单的VRP模型,它的不足在于当VRP问题没有严格约束下,不能准确选择可行解的取值范围,计算空间大,是适用于约束少的精确式算法;20世纪60年代初,Land Doig和Dakin提出了分支定界法,成功求解了含有65个城市的旅行商问题,其基本思想是根据某种策略将原问题的可行域分解为越来越小的子域,并检查某个子域内整数解的情况,直到找到最优的整数解或证明整数解不存在,是求解整数规划最常用的方法,因此它的计算时间长,适合小规模的车辆路径问题。
2007年,Stefan Ropke和Gilbert Laporte等人对带有时间窗的取件和送达问题运用新的分支剪切法进行求解,时间窗是指允许车辆通过的时间段,他们分析了时间窗限制了车辆可能会到达各个取货点和送货点的时间,为VRPTW生成了优先级不等式、容量不等式和不可行的路径不等式,通过实例证明,这些新公式可以解决大规模的VRPTW,最大包括194个节点错误!未找到引用源。
;20世纪50年代初美国数学家Bellman R E在研究多阶段决策过程的优化问题时,把多阶段过程转化为一系列单阶段问题,提出了优化问题的新方法——动态规划,他在最短路线、库存管理、资源分配等方面得到了广泛的应用。
Clarke G和Wright J W在1964年提出了节约法错误!未找到引用源。
,指配送中心与各个客户点形成多条配送路径,针对任意两条配送路径的节约值,最后对路径进行合并,目的是从多条配送路线中选择最佳路径,使配送时间最短和配送成本最低,它适合运用于小规模的VRP问题,是较快和容易实现求解的启发式算法。
之后,M.Shigeno研究了在不允许减少给定的弧流的前提下,对于如何有效地运用网络,做出了多目标规划有效集的优化,提出了算法。
1975年由Holland J H教授提出了著名的遗传算法,遗传算法是一种基于“适者生存”的高度并行、随机和自适应的算法,通过复制、交叉、变异将问题解编码表示的一代代“染色体”群不断进化,最终收敛到最适应的群体,从而得到问题的最优解,是解决搜索问题的算法,由于遗传算法处理由参数集编码构成的染色体个体,参数约束对算法的影响不大,适用于处理难以解决的非线性问题,所以它在车辆路径问题方面的应用较广泛。
禁忌搜索算法(Tabu Search)是一种亚启发式随机搜索算法,于1986年由美国科罗拉多大学科学家Fred Glover提出,目的是寻找全部区域的最优解,避免迂回搜索,实现全局优化,是局部邻域搜索的一种扩展,也是人工智能的体现,对组合优化问题——VRP问题的解决有着很大的作用,后来,又出现了蚁群算法,于1992年由Marco Dorigo教授等人提出,他们发现蚁群可以在不同的环境,寻找最短的路径去发现食物,这样的行为使他们提出并运用蚁群算法去对车辆路径问题进行优化,并成功进行求解,它是一种概率型算法,具有启发式搜寻、信息反馈、分布计算的特点,同时也是全局优化的启发式算法,对旅行商问题、指派问题等问题都有实际的应用价值。
随着时代的变化,越来越多人对启发式算法进行改进并运用,Aghezzaf E H等人对单配送循环库存路径问题进行研究,将它转变为凸函数优化问题,针对凸函数的性质求出最优解,对路径优化问题进行了深一步的研究错误!未找到引用源。
一般来讲,精确式算法因为引入严格的数学方法,计算量会随着问题规模的增大呈指数增长,因此容易发生指数爆炸问题,使得它只能求解小规模的确定性VRP问题,而启发式算法用于求出组合优化问题的可行解,不追求最优解,比精确式算法具有灵活性,由此看来,相比精确式算法,启发式算法的应用更为广泛。
2.2国内研究现状相比在国外,国内对路径优化问题的研究较迟,国外研究文献为国内研究打下了基础,它的源头可追溯到1999年,姜大立先生等人使用遗传算法对车辆路径进行优化错误!未找到引用源。
,构造了VRP问题的染色体表达,并对染色体进行了可视化映射,而实验结果证明遗传算法优于较为简单的节约法,而且它能较快地求出问题的优化解,是普遍运用的启发式算法。
郑静等人在时间约束条件下使用节约里程法对配送路径进行优化,考虑了配送距离和时间窗两项因素,在保证时间允许的同时降低了物流配送成本,这是在原来降低配送成本的基础上增加了时间窗的约束条件,使研究更加深入错误!未找到引用源。
2007年,李兵先生等人基于客户动态需求的约束条件将动态车辆路径问题转变为静态车辆路径问题,灵活运用适用于静态车辆路径问题的算法进行求解,并得到路径优化的结果错误!未找到引用源。
2016年,吴文佳对节约里程法进行改进,将时间转变为距离,加入当量距离,并应用于节约里程法,证明了节约里程法即使在加入约束条件后,仍可以顺利进行研究和运用错误!未找到引用源。
李昌旺先生在较早时期对外卖配送路径也有着一定的研究错误!未找到引用源。
,他分析了影响配送路径的因素,根据配送路径优化原则,采用单回路运输——TSP模型对线路进行优化,之后利用交换的方法求路径的最优解,这个研究使用的模型较简单,更适用于送货点少的配送路径优化。
许多学者仍对启发式算法不断地进行改进。
邰晓红和李璐通过改进节约法解决单车场非满载和具有时间窗约束的车辆路径问题错误!未找到引用源。
,相比传统的节约法,它可以解决更多的实际问题,为以后路径优化问题解决提供一定的文献基础,也给予了本次论文研究更多的思路。