基于快递柜的快递物流系统优化研究

基于快递柜的快递物流系统优化研究

ID:17626295

大小:11.43 MB

页数:130页

时间:2018-09-04

上传者:文档小小白
基于快递柜的快递物流系统优化研究_第1页
基于快递柜的快递物流系统优化研究_第2页
基于快递柜的快递物流系统优化研究_第3页
基于快递柜的快递物流系统优化研究_第4页
基于快递柜的快递物流系统优化研究_第5页
资源描述:

《基于快递柜的快递物流系统优化研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

学校代码:10286.,分类号:U492.3密级:公开UDC:625学号:119485"""" ̄''‘ ̄*"二——-*-V.飞_ir^r^*^rHC.、,广、::、.、<沖^舴:怀心',1丨:_、?1'—??''?/M1ZiJM■i?卡'',jjnri:—!1^/p|^n―先VSLwvr(\(T11l東南大V祭博士学位论文基于快递柜的快递物流系统优化研究研究生姓名:置运梅导师姓名:毛海军教授申请学位类别工学播士学位授予单位东南大学一级学科名称交通运输工程论文答辩日期2017年11月27日二级学科名称学位授予日期年月日答辩委员会主席朱金福人评阅2017年11月29日 表兩:k嘹博士学位论文基于快递柜的快递物流系统优化研究专业名称:交雌输工程研究生姓名:覃运梅导师姓名:毛海军教授 RESEARCHONEXPRESSLOGISTICSSYSTEMOPTIMIZATIONBASEDONEXPRESSCABINETADissertationSubmittedtoSoutheastUniversityFortheAcademicDegreeofDoctorofEngineeringBYIN-meiQYunSupervisedbyProfMAOHai-.unjSchoolofTransportationSoutheastUniversityNovember2017 东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名:尊运■祕曰期:东南大学学位论文使用授权声明东南大学《(、中国科学技术信息研究所(含万方数据)、国家图书馆、中国学术期刊光盘版)》电子杂志社有限公司有权保留本人所送交学位论文的复印件和电子文档,可以采用一致影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布(包括以电子信息形式刊登)论文的全部内容或中、英文摘要等部分内容。论文的公布(包括以电子信息形式刊登)授权东南大学研究生院办理。研究生签名:^导师签名:日期:^oTilh老J mm摘要随着电子商务、网购等新型服务业对快递服务需求的不断增加,快递在经济社会发展中服务于生产和民生的作用不断增强。快递业务的高速增长面临的问题是快递服务能力的不足与顾客对快递配送效率和服务水平的要求不断提高的矛盾。我国快递业急需解决的重要问题,就是快递配送网络的优化及管理滞后于业务量增长的步伐,特“一”别是最后公里的问题没有得到很好地解决,快递配送模式有待完善。为解决快递配送系统中存在的问题,对基于快递柜的配送网络选址布局优化问题、不同规格的格口数量配置问题、混合模式下快递配送车辆的路径优化问题分别建立优化模型并设计算法进行求解,同时提出基于远景模式的动态派件系统及其优化方法,研究结果为快递配送系统优化研究提供理论依据和技术支撑。具体的研究内容如下:(1)研究了快递配送网络布局的优化问题,。首先对快递配送中心进行选址布局采用基于三角白化权函数的灰色聚类评价模型进行最优方案的选择;再针对每个快递配送中心的服务范围确定快递柜布局的选址方案,通过对快递配送成本和客户取件成、三个阶段进行求解本等因素的考虑,构建数学规划模型,对模型采用两种算法分,以获得最佳的快递柜选址位置以及快递柜服务的客户区域划分方案,从而构成包含配送中心和快递柜的快递终端配送网络。通过对快递配送中心及快递柜选址布局的优化研究,为基于快递柜配送终端网络的合理布局提供决策依据。(2)对快递柜不同规格的格口数量进行优化配置研究。考虑不确定的包裹配送量需求、包裹存柜时间、不同规格包裹比例等不确定因素以及每天多批次的配送要求,建立优化模型。把粒子群算法和禁忌搜索算法进行融合改进,对模型进行求解,并进行敏感性分析,找出影响最优方案的敏感性因素。通过获得快递柜格口的最佳数量配置方案,解决由于格口数量不合适而产生的柜组资源紧缺或闲置的情况。(3)研究了基于快递柜的配送车辆路径优化问题。对于具体的配送任务,考虑快一递配送客户多样化、动态化的需求,根据般遗传算法在求解该,建立数学规划模型。类问题的优势和不足,对遗传算法进行改进求解模型首先,通过启发式产生较优的初始群体;然后,把元胞自动机的作用机理和遗传算法的基本原理进行有机结合来设计操作算子,形成元胞遗传算法,在交叉和变异操作中,提出了二次操作方法,即把“”进行以“”快递柜及其所服务范围内的客户点定义为单元,分别单元为最小单位I 东南大学博士学位论文“”一进行第次交叉/变异操作,再在单元内部第二次操作,算法有效提高模型的求解。速度,,改进解的质量;最后求出基于快递拒的配送车辆路径的优化方案(4)根据手机定位技术的发展趋势,对快递配送未来的服务创新进行研究。设计一了种快递物流动态派件系统及派件方法,通过借助手机定位追踪系统和地理信息系统获取人们的出行轨迹,然后由中心服务器进行优化匹配计算,寻找出时间和地点与收件人状态符合的辅助派件员及快递员,协助快递公司对,制定动态配送快件的方案辅助派件员进行任务指派。,达到动态配送快件的目的论文通过对快递配送网络、基于快递柜的配送模式的实施与应用进行了优化研究,一使快递物流系统得到优化,能够进步提高快递服务水平,增强快递对经济发展的促进作用。关键词:快递;系统优化;快递柜;粒子群禁忌搜索法;元胞遗传算法II AbstractAbstractWiththeincreasingdemandforexressserviceinthenewserviceindustriessuchaspecommerceandonlineshoppingtheroleofexressdeliverineconomicandsocial,pymenne’developtithserviceofroductionandeoleslivelihoodisincreasing.Theroblemppppofrapidgrowthofexpressdeliveryserviceisthecontradictionbetweentheshortageofexpressserviceabilityandthedemandfordelivereficiencandservicelevelofexressyypdeliveryisconstantlyimproving.Theimportantproblemsoftheexpressindustryneedstosolveurentlinourcountristhedelivernetworkotimizationandmanaementlasgyy,ypgg"behindtheaceofthegrowingexressbusinessesecialltheroblemofthelastpp,pyp"kilometerhasnotbeeneffectivelysolved,theexpressdeliverymodeneedstobeimproved.Tosolvetheroblemsexistinintheexressdeliversstemtheotimizationroblem來pgpyy,ppofexpressdeliverynetworkbasedontheexpresscabinet,theoptimalconfigurationofthenumberofdifferentspecificationsoftheexpresscabinetandtheoptimizationofdelivexyvehicleroutingbasedonexresscabinetaredescribedasmathematicalmodelsandbesolvedpbydesigningalgorithmsandthenthednamicdisatchinsstemanditsotimization,ypgypmethodbasedonthevisionmodeareroosed.Theresearchresultsrovidetheoreticalbasispppandtechnicalsupportfortheotimizationresearchofexpressdeliverysstem.Thesecificpypresearchcontentsareasfollows:1Theotimizationroblemofexressdeliverynetworklayoutisstudied.Firstlythe()ppp,locationlayoutofexpressdelivercenteriscarriedoutandthereclusterinevaluationy,gygmodelbasedonthetrianglewhitenweightfunctionisadoptedtogettheotimalsolution.pNext,thelocationplanofexpresscabinetlayoutisdeterminedaccordingtotheservicescopeofeachdelivercenterthuhconsiderationoffactorssuchasdelivercostandcustomery,roygcost,amathematicalroramminmodelisconstructedandtwoalorithmswiththreestaespgg,ggareusedtosolvethemodelandthebestlocationofexresscabinetandtheservicecustomers,pdivisionchemeiobtainedwhichformstheterminaldelivernetworkincludintiiedeliverss,ygyceandexresscattesearceocanatnterpbinet.Basedontheopimizaionrhofthltio,lyouofexpressdeliverycenterandexpresscabinet,thedecisionsupportisprovidedforthereasonablelayoutofthedeliveryterminalnetworkbasedonexpresscabinet.2Theotimalconfiurationofdiferentsecificationsuantitoftheexresscabinet()pgpqypisstudied.Consideringuncertainfactorssuchastheuncertaindeliveryuantitydemandnotq,III 东南大学博士学位论文surestoragetimeofparcel,differentspecificationsproportionofparcelsandmanybatchesdeliveryrequirementsineveryday,theoptimizationmodelisestablished.Thentheparticleswarmalgorithmandthetabusearchalgorithmareintegratedandimprovedtosolvethemodel,andsensitivity肪alysisiscarriedouttofindthesensitivefactorsthataffecttheotimalscheme.Bobtainintheotimaluantitallocationschemeofthecabinetthepygpqy,resourceshortaeoridleconditionofthecabinetduetotheinapproriateuantitofcabinetgpqyissolved.(3)Theoptimizationofdeliveryvehicleroutingbasedonexresscabinetisstudied.Forapsecificdelivertaskamathematicalroramminmodelisestablishedconsiderinthepy,pgggdelivercustomerdemandofdiversitanddynamismandtheeneraleneticalorithmisyy,gggimprovedtosolvethemodelaccordingtothedisadvantagesofeneraleneticalgorithm.ggFirstlytheotimalinitialoulationisobtainedbheuristicmethod.Secondlcombinin,pppyy,gthemechanismofcellularautomatawiththebasicprincileofeneticalgorithmtodesinthepggoera-ptorandbecomecellulareneticalgorithm.Incrossoverandmutationoperations,twogoperationmethodisproposed,inthismethod,theexpresscabinetwithitsservicedcustomern’’points咖definedasaunit,separatelyexecutethefcstcrossover/mutationoerationwithp""""theunitasthesmallestoperationunit,andexecutethesecondoperationinsidetheunit,thealgorithmcanimprovethespeedtosolvethemodel,andimprovethequalityofthesolution.Finally,thecurrierdeliveryvehicleroutingoptimizationproblembasedonexpresscabinetissolvedandtheoptimalsolutionisobtained.4Thefutureserviceinnovationofexressdeliverisstudiedaccordintothe()pygdevelopmenttrendofmobilephoneositionintechnolo.Adnamicexpressdeliverpggyyysstemanddeliverethodaredesinedbsinthesstemeoledtraveltraectoriesareyymg,,yugyppjgainedbyusingmobilephonepositioningandtrackingsystemmoduleandgeographicinformationsystemthencalculatedbthecenterservertofindouttheauxiliarycouriersand,yofficialcouriersthatmatchwithrecipientsintimeandlaceanddevelodnamicdeliverp,pyyscheme,assistthecouriercompanytocaironthetaskassinment^thenachievetheuroseygppofdnamicdeliver.yyThroughtheoptimizationresearchonexpressdeliverynetworkanddeliverymodebasedontheexpresscabinetanditsimplementationandapplication,optimizetheexpresslogisticssystemfurtherimrovethedeliverservicelevelandstrenthentheeffectofexress,py,gppromotestoeconomicdevelopment.IV AbstractKeywords:expressexresscabinetarticleroutabusearchmethodcellularenetic;p;pgp;galorithmsstemotimizationg;ypV SI目录im^AbstractIll第一章绪论11.1选题背景及研究意义11丄1选题背景11.1.2研究意义21.2快递物流行业概述3L2.1快递的概念及特征31.4.22快递物流行业发展历程1.2.3快递物流行业发展趋势51J關外研究職71.3.1快递网络布局规划方面的研究现状71.3.2快递配送车辆路径优化方面的研究现状121.3.3快递配送模式方面的研究现状15L3.4快递柜方面的研究现状161.317.5研究进展小结1.4论文的主_究内容及研究M171.4.1主要研究内容171A2主要研究方法191.5本章小胃21第二章基于快递柜的快递配送模式分析232.12基于快递柜的快递臓模式32.1.1快递配送模式的发展232.1.2快递柜的实施应用262.1.3基于快递柜的配送流程分析与优化312.2基于快递拒配送模式的优势及其面临的问題352.2.1快递柜配送模式的优势35VII 东南大学博士学位论文2.25.2快递柜配送模式面临的问题32.3论文所研究的快递物流系统优化问题界定362.4本章小@37第三章快递配送网络布局优化研究393.1^393.2快递中心网点布局优化14413.2.1快递配送中心网点布局分析3.2.2快递配送中心选址评价指标体系41342.2.3快递配送中心选址优化342.2.3.1基于三角白化权函数的灰色聚类评价模型344.2.3.2灰色模糊综合评价过程473.2.3.3算例分析3.3快递?址布局及服务区域划分52352.3.1问题描述3.3.2数学模型533.3.1.1变量定义53354.3.1.2模型建立:3.3.3三阶段求解方法553.3.4案例研究573.4本章小结60第四章智能快递柜格口数量配置优化研究614.1概述614.2快递柜规格分析624.2.1快递柜规格624.2.2快递柜格口需求的影响因素634.3优化麵644.3.1优化问题描述644.3.2优化模型建立66.474求雛型的改进粒子群禁忌搜索算法64.4.1粒子群体初始化68VIII 468.4.2粒子更新机制及评价函数4.4.3搜索邻域和禁忌表694.4.4算法实现过程694.5案例研究70470.5.1基本问题4.5.2模型输入及结果分析704.5.3敏感性分析714.6本章小胃72第五章基于快递柜的快递配送车辆路径优化研究735.1概述735.2数学模型755.2.1问题描述755.2.2变量定义及模型建立755.3元臟传算法785.3.1元胞邻域结构及种群分布785.3.2染色体编码80581.3.3适应度函数5.3.4基于启发知识的初始种群的产生815.3.5算法实现过程825.4案例研究8615.4.基本数据865.4.2结果及分析875.5本章小结90第六章基于远景模式的动态派件系统及其优化方法936.193臟6.2#态派件系统设计936.3案例研究996.4101第七章结论与展望1037.1论文工作总结103IX 东南大学博士学位论文7.2论文的主要创新^1047.3研究臟104参考文献1〇7攻读博士期间取得的主要科研成果115丽117X 第一章绪论第一章绪论1.1选题背景及研究意义1.1.1选题背景快递业是现代物流的重要组成部分,且已经成为我国近年来发展得最快的行业之一一。随着全球经济特别是电子商务的迅猛发展,快递服务作为种先进快捷的运输服务方式越来越受到人们的欢迎,并且得到了蓬勃发展。近几年,我国快递业务量快速增长,尤其近5年快递业务量均保持50%左右的高速增长率。2016年全国快递业务量突破300亿件,达到312.8亿件,同比增长51.4%,一业务收入也接近439744继续稳居世界第;快递000亿元,达到.亿元,同比増长43.5%。按照300亿件快递量和中国13亿人口计算,2016年在中国相当于人均发送了“”23件快递。根据国家邮政局发布的《快递业发展十三五规划》,到2020年,我国快递业务量预计将达到700亿件,比2015年提高3.4倍;快递业务收入将达到8000亿元,比2015年提高2.9倍。快递量迅速增长的同时,快递业的改革取得了重大的进展,快递市场体系得到了不断完善一一系列法规和政策涵盖了促进快递,行业发展环境进步优化。相继出台的业与关联产业协同、企业兼并重组、邮政创新发展、快递末端投递、快递车辆通行、一寄递安全管理、行业职业教育等系列重大产业政策,使快递行业的发展环境得到持123[][][]续优化,为快递业转型升级、健康发展提供了强有力的政策保障。然而,我国快递业务量快速增长的同时,快递服务水平却相对滞后。2011年快递刚刚进入快速增长期的时候“一”,特别是双十刚刚形成网购节,快递服务水平满足不了由电商发展拉动快递需求的需要1151,快递业务有效申诉量1件,比上年增长高达343.6%,快件有效申诉率也由2010年的百万分之4.77增长到百万分之13.48,2012年受理快递业务有效申诉量比2011的増长率虽有所下降,但仍然高达177.7%,快件有效申诉率仍持续増长,高达百万分之24.14。近几年,随着国家相关政策的出台和快递企业服务能力的提升,消费者对快递服务的有效申诉增长率在经历了短暂的井喷式,但仍仍存在较大的申诉总量增长之后,也逐渐平稳下降,问题主要集中在快件延误1和投递服务效率方面,以206年12月为例,消费者对快递服务申诉的主要问题与上1 东南大学博士学位论文,延误、丢失、短少问题增长较明显月比较均呈增长趋势。其中,环比分别增长107.6%、101.3%,申诉比较集中的问题是投递服务和延误,占比分别为36.5%和33.7%。造成投递服务和延误问题突出的重要原因,是快递配送网络的布局优化及管理滞后于业务量增长的步伐“一”,尤其是最后公里的问题没有得到有效的解决,快递45[][]配送模式有待完善。一近年来一一,快递终端配送模式出现了种新兴的模式智能快递柜模式,在校园、社区以及办公楼等快递量大且集中的地方实施应用,是快递末端配送中物流服务一进行创新的个重要手段,基于智能快递柜的快递末端配送模式是未来快递配送的必一。然趋势这模式在蓬勃发展的同时,在快递柜布局、配置数量、经营管理等方面也一一显现出了不够合理的面,这些问题有待进步优化解决。由于顾客的快递需求量和快递企业供给能力、市场容量都处在动态变化过程中,给快递业的发展带来了机遇的同时也带来了挑战,,而快递网络布局是否合理将极大地影响到快递业服务能力的提高,同时也影响到快递企业的发展和壮大。对快递配送网络布局与优化的研究,需要解决快递网络结点的数量、规模以及分布地址等问题,6[]以有效发挥快递网络结点的服务供给能力,合理利用资源,满足快递市场的需求。终端服务是决定快递服务质量至关重要的关键环节。终端服务是快递服务完成的一个环节最后,是快递企业与收件人进行接触和互动的重要环节。特别是对于网购客一户来说,投递服务是他们能够直接接触快递和电商服务的唯实体环节,客户。因此在很大程度上是通过在快递终端服务中的体验和感受来做出对快递和电商服务水平的评价。终端服务能否做到迅速、准确、安全、方便直接决定了快递服务质量的高低,直接关系到客户对快递和电商服务的满意度。因此,终端服务是提升服务水平的关键,7[]但目前仍是个短板。基于迅速成长的快递柜配送模式,对快递配送网络终端节点的配送模式、,、、方法技术等方面进行优化研究落实智慧快递绿色快递,这对整个行业的转型升级、提质増效将起到有力的支撑作用。1.1.2研究意义中国的快递物流行业尚处在发展阶段,具有广阔的发展前景,前途光明的同时也充满挑战。研究快递物流系统的优化问题对于提高快递业的服务能力和服务质量具有重要的意义,尤其是优化快递配送网络及配送模式对提高快递企业配送效率和运营质量具有直接的影响。2 第一章绪论本论文通过对快递配送中心及快递柜选址布局的优化研究,为基于快递柜配送终端网络的合理布局提供决策依据;考虑随机因素构建数学优化模型,获得快递柜格口的最佳数量配置方案,解决由于格口数量不合适而产生的柜组资源紧缺或闲置的情况;考虑快递配送运输的实际情况和客户动态变化的配送要求建立模型,解决混合模式下配送车辆的路径问题,,采用元胞遗传算法进行求解并提出了单元内和单元外交叉和变异的二次操作方法,有效改进解的质量,提高此类问题的求解速度;借助手机定位技术及定位追踪的发展趋势,,设计基于远景模式的物流快递动态派件系统及派件方法为实现高效、绿色的快递配送提供思路。1.2快递物流行业雛1.2.1快递的概念及特征快递又名速递,是兼有邮递功能的门对门物流活动,即指快递公司通过铁路、公路、空运和航运等交通工具,对客户货物进行快速投递。我国的《快逢服务》邮政行业标准(2008)给出的快递定义为:快递是指快递服务组织依法收寄并封装完好的信,件和包裹等寄递物品,或其它不需要储存的物品按照承诺时限递送到收件人或指定9[]地点,并获得签收的寄递服务。从定义中可以看出,快递是以时间、递送质量区别于,其它运输方式,它的高效运转是建立在完善的快递网络基础之上的从寄递内容上主1要可以分成文件和包裹。除了较快送达目的地及必须签收外,很多快递企业还提供邮件追踪功能、送递时间的承诺及其他按客户需要提供的服务。一快递服务使经济发展中贸易扩大的市场需求得到了满足,同时进步促进了经济91()[][]全球化的发展。快递服务具有以下特征。时效性:快递时效性指的是快件的投递时限不应超出服务组织承诺的服务时限。“”一快递最主要的特点就是在于它的快,与普通的运输方式相比,快递的运费般大大高于普通运输方式,是由于其追求时效性而使得成本的增加,和满足客户对时间需求而增加的增值。不同的快递企业根据客户需求推出不同时效的服务,如顺丰速运推、出的服务时效有:顺丰即日、顺丰次晨、顺丰次日顺丰隔日、物流普运等,根据不一同的地理位置、运距、时效要求等因素,收取的费用也不样。安全性:快递服务的安全性主要包括:快递不应对国家、组织、公民的安全构成威胁,同时在向顾客;快递服务组织应通过各种安全措施保护快件和服务人员的安全3 东南大学博士学位论文提供服务时不应给对方造成伤害;除依法配合国家安全、公共等机关需要外,快递服、收件人和快件的相关信息,务组织不应泄漏和挪用寄件人。简单地说安全性主要包一二是、,是快件安全送达收件人寄件人的信息安全;三是含以下几层含义;保证收1()[]快件本身的安全性。从客户的角度考虑,安全性是客户在选择快递品牌时所考虑的重要因素。不同的快递企业都在为快递的安全性做出努力,尤其是在网络中操作快件利用网络信息系统对快件进行全程监控追踪一些快递的运作,保证快件的安全性。,客户端,如顺丰速递Arp增加了快递员头像推送等功能,增强快递服务的安全。比如,当用户有快递信息时,客户端会提前进行消息推送,包括快件动态和快递员身份信息“”(如工号、照片等),用户在接收快件的时候,可以防止假快递员。便捷性:快递企业在设置服务场所、安排营业时间、提供上门服务等方面应便于为顾客服务。快递企业给客户提供更为方便快捷的快件传送服务,使快件实现了在空,并在到达时效性的要求下间位置上的转移,使客户之间进行传送快件的需求得以满足。快递企业利用信息系统,在收件、派件、查询、结算等诸多环节为客户提供更多便捷、专业的高附加值服务。。准确性:快递企业应将快件准确地投递到约定的收件地址和收件人快递传送链分为收件、运输、分拣、转运、派送等环节,在各个环节中要做到准确无误,最终达成快件的投递,完成完整的快递服务。1..22快递物流行业发展历程起步阶段:我国快递业起步的主要标志中国邮政快递EMS的成立。1979年中国首家快递企业成立1980年中国邮政快递服务公司(EMS)成立,开创了中国,次年,大陆快递业的先河。EMS成立之初在我国快递空包代发市场上占据主导地位,市场占有率最高超过90%。伴随着中国快递业诞生,DHL(敦豪)、UPS(联合包裹)、TNT(天地)、FedEx(联邦快递)等国际快递企业也在80年代逐渐进入大陆市场。。成长阶段:我国快递业的成长以民营快递企业的创立为标志早期的邮政快递由、于服务价格偏高服务时效不够快和运营体制不够健全等因素的影响,难以完全负担特快专递服务的全部业务,在这样的环境背景下,中国民营快递业应运而生。1993年,顺丰速运在珠三角诞生,同年,申通快递品牌在长三角创立,次年,宅急送和天天快递分别在北京和杭州成立。至2000年前后,韵达速递、圆通速递以及中通快递等民营4 第一章绪论快递企业先后成立。民营快递企业的创立解决了快递初期运力不足的问题,同时增加11[]。了客户对快递选择的空间,为之后快递行业的快速发展打下了坚实的基础一快速发展阶段:这阶段是以快递业行业法规文件的出台为标志。随着民营快递企业的崛起,中国市场形成了中国邮政、外资快递企业、民营快递企业共存的局面。为了使我国的快递市场得到规范管理,2009年,《快递业务经营许可管理办法》和新版《邮政法》同步实施,从法律角度明确了快递企业的地位,规范了快递服务业,随一后,更多涉及快递的相关法规文件逐步出台。在这阶段,逐步形成了快递业三足鼎立的多元化发展格局。创新发展阶段“:我国快递业的创新发展阶段是在2010年之后。在我国发展十二”“”20一五规划中,多次提到快递业发展规划^15年,互联网+这新型产业发展思路的提出,对于非常依赖电子商务发展的快递业来说,这是自我创新发展的时机和阶段。一一在这阶段,需要考虑如何整合快递资源、加快上下游合作、提高信息化程度等系“”“”一互联网+高效物流为标志的列的问题。年来智慧物流加速起步,催生了,以物流的新模式、新业态。2016年末至2017年初,圆通、中通、申通、韵达、顺丰五个民企快递巨头先后上市,登陆资本市场,为快递企业赢得更大规模的融资,为企业发“”展注入更多新血液。2017年2月13日,国家邮政局发布了《快递业发展十三五规“”划》,指出十三五时期是快递业改革创新的攻坚时期,是建成与小康社会相适应的现代邮政业的决胜时期,也是我国从快递大国向快递强国迈进的重要时期。1.2.3快递物流行业发展趋势(1)快递行业发展増长迅速我国快递业增长迅速,并且呈稳步髙速增长的态势。2016年我国的快递业务量规模持续稳居世界首位,在全球的占比中已经超过了四成,对世界快递业务量增长的贡2[1]献率已高达60%,我国已经成为全球快递市场发展的新引擎。国家邮政局发布的《2016年中国快递》.发展指数报告显示,2016年中国快递发展指数为5385,同比增一长了40.8%。从级指标来看,,,快递发展规模指数髙速增长服务质量指数稳步上扬13][-11:发展普及指数保持增长,发展趋势指数积极向好,如图所示5 东南大学博士学位论文1200/1000ySOD53S5.:一二一200—-二Zgrnzrr=^—,一》_V-gm::?Qr:20102011201220132014201S2016娜规循数寺发顯麵数十发展普及臟+发展趋势指数中国決递发展诣数-1200-2016图11年中国快递发展指数(来源:国家邮政局网站)我国快递业的发展速度趋势可以从两个方面来看:一一方面,与国家经济的发展形势致,我国快递业的发展处在增长新旧动能的转。,,但还没有完全发挥主导作用快换期,传统动能己经在逐步放缓新动能逐渐增长递业务增速将逐步趋于稳定。一2016,另方面,从发展趋势指数来看,年我国快递的发展趋势指数基本平稳为99.8。从业务增长预期指标来看,预计2017年我国快递量为423亿件,同比增长为35%5165,,快递业务收入将达到亿元。随着快递发展基数的增大每个増长点带来的207350161.4%增速带来的增快递増量将会也会更大,1年%增速带来的增量将比2年513[]量还要大。(2)快递业发展由量变转向质变“”“”我国快递业发展正在经历由量变向质变的转换过程,集中体现在技术创14[]新。、资本创新以及管理服务创新几个方面>技术创新随着互联网的快速发展和技术的不断创新,互联网、物联网、大数据、云计算等一步优化信息技术引用到了快递业,有了更好的专业仓,使快递服务网络布局得到进。,储,快递业不在不断推陈出新利用现代化的物流设备、配送和运输网络体系同时来提高快递系统的运行效率。6 第一章绪论>资本创新。除了技术,资本也是快递发展不可缺少的因素快递企业无论是要实现加盟改直营的运营模式,还是要实现差异化的竞争策略,都需要大量的资本来作为支撑。圆通、中通一、申通、韵达、顺丰的相继上市,使快递企业获得了强大的资本注入,这进步。加快推动快递企业的转型升级,并逐步实现整个快递行业由大变强的转变>管理服务创新国家政策导向和快递企业的发展策略,都指向管理和服务方面的创新发展。快递一步寻求拓展产业链企业将进、供应链和服务链,迈向综合性快递物流运营商转型之路,拓展供给范畴,发展与消费者个性化需求相适应的便捷化、差异化和定制化的寄递服务。企业竞争方式逐步发生转变,从价格竞争向服务品质竞争转变,实施品牌化“”和差异化的发展战略。《邮政业发展十三五规划》中提出,鼓励企业积极融入智慧城市建设,提升快递服务信息化水平和快件末端投递智能化水平。1.3国内外研究概述1.3.1快递网络布局规划方面的研究现状(1)快递网络规划及选址方面的研究现状15_21[]国外有不少学者在关于快递物流网络的规划及选址问题做了较详细的研究。22[]Chestler分析了早期快递行业情况,指出快递网络中存在hub节点,并探讨了节点的选址问题,指出快递网络具有不同的结构,其中枢纽辐射和全连接是两类典型的网络23A[]结构lexandreLafae,。y分析了各快递巨头在欧洲市场的战略与网络结构确定了枢纽选址所考虑的因素:市场和产业集中度、枢纽机场分拣的时间和地理位置等。Hua24Y[]ang应用复杂理论分析了快递运输网络的拓扑特征,并比较了快递运输网络与航空网络的不同,对相应的距离加权网络进行了分析,最后对地理约束和偏好同时考虑并p5K]建立了优化模型,模型结果与经验结论相符。Daekiim和CynthiaBamhart在给定服务时间窗、包裹分拣能力和有限车辆、飞机数量的基础上,建立了包裹从起点至终点的基于总成本最小为优化目标的大规模快递包裹运送网络设计模型,求解得到最优26[]的航班航程及时刻表、地面运输路径和时刻表。Annacost等分析了UPS的快递网络,发现快递网络区域有类似网关的节点,具有收发该区域内其它节点货物的功能,同时还发现在快递网络中有中心点,揭示了快递网络具有典型的枢纽辐射式的网络结构特7 东南大学博士学位论文27][征。MichaelWasner和GuntherZapfel将取送件货物路径优化和长途干线运输路径优一化视为体实行全局系统优化,即同时确定枢纽与节点的位置、数量、服务的范围以sAp]。eanSmirtmaudB〇ubrt,及路径Mgi和eW究了层级式的联邦快递网络把现有网络一一与增加个超级枢纽的轴福网络所发生的运作成本变化进行比较,得出了增加层网29[]络后,物流成本反而增加的结论。AlexandreLafaye对DHL、FedEx、TNT、UPS等几个快递巨头在欧洲市场的战略和网络结构进行了分析,得出各快递在枢纽选址考虑因素有:主要的影响因素是市场和产业的集中度,另外枢纽机场分拣的时间以及地理3()B[]位置也会影响到枢纽的选址方案。ereChman对不同航空快递网络结构进行研究,分31[]析了网络结构对航空公司费用、飞行频率等参数所产生的影响。Barnhart和sChneur一Hub对航空快递网络进行了研究,设计出只包含个节点的航空快递网络模型,枢纽辐射式的网络结构有助于对物流资源进行整合、物流资源的利用效率得到提高,这种网络结构也通常被运用在公路快运网络以及由公路和航空组成的混合快运网络。^321Buedenbender研究了直航网络的优化问题,并应用混合禁忌搜索算法对所建立的模型进行求解。33[]通过对快递网络的成本国内学者在这方面也有较多的研究。倪玲霖、不同服务效率的比较以及快递企业的网点布局进行研究,,以多分配的轴辐式网络结构作为基础对快递主干网络的实体网络、组织网络和路径网络的优化问题进行研究;考虑客户满意度,研究了不同的取送快件模式的适用范围、取送区域范围以及基于客户特征研究的优化策略,;研究了基于快递运输组织方案的快递市场竞争网络均衡问题建立了快34递市场竞争网络均衡变分不等式模型[]用层次灰色综合评价法进行配送中心。陈岱莲粗选址,用所建立的基于CFLP模型的同城快递配送中心选址模型确定最佳选址方案,并对最终选址方案进行路径优化,为开展同城业务的快递公司选出总费用最小的配送5[]中心分析了快递企业配送系统所具有的超网络结构,。黄建华探讨了在矩阵式的管理“”结构和快递行业限时派送经营模式的制约下,物理层网络的综合优化问题;论文还从超网络的视角,分别研究了快递网络系统中的物理层网络和管理层网络遭受破坏一,种适合描述快递网络系统特征的超网络模型时的抗毁性能特征构造了,并设计了4适合物理层网络结构特点的优化算法[]从演化视角分析美国快递业发展历程的。匡旭娟外在模式和内在规律,构建解释快递网络形态变迁的运输经济模型,重点分析了快递35网络形态变迁及决策过程的内在经济机理[]。李莉和丁以中研究了轴辐式快递网络枢纽的选址和分配方面的优化问题,,建立相应的数学规划模型对2个目标函数进行标8 第一章绪论36一[],然后设计种模拟退火(SA算法来求解模型准化处理)。张兰针对快递业的行业特性,确定了服务区域的评价指标,,明确候选网点的基本条件并解决了区域网络的建设顺序和网点的初选问题,在此基础上,考虑成本最小化和效益最大化的目标,构建37快递网络覆盖模型和中转场选址模型[],并制定网点布局方案。戴韬、霍佳震研究了多货物流的非轴辐式快递网络,建立数学模型,分别提出了基于NLP模型和改进的ESSND模型的两种求解方法,通过设计算例,得出改进的ESSND模型能够获得接近38[]应用系统工程理论和解释结构模型最优的结果。张旭凤、赵迪、屈虔(ISM)对快,并逐步分析了各个影响因素之间的邻接矩阵递网点的选址问题进行评价与分析、可达矩阵和分解矩阵等,最后得到影响网点选址的表层因素、中层因素以及深层因素。39[]以末端网点和多分配轴辐式快递物流网络为研究对象一张永昕,在市场需求量定的情况下,以顾客满意为出发点,研究在兼并重组下快递物流网络基础设施的优化整合问题,根据末端网点、城市分拨中心和区域枢纽的特点,分别建立了快递末端网点优化整合模型和快递基础设施网络优化整合模型,并利用免疫遗传算法对所建的模型进4°[]一行验证求解,,。王鹏飞以选址模型作为出发点结合用户的潜在趋势分布提出种-means聚类算法的用户购买潜在意向的选址模型基于k,并对其进行求解得出最佳快41[]递网点选址布局策略,结合快递行业特性,建。刘庆耀基于对快递网络理论的梳理立了影响网点布局的指标体系,,提出了成为候选网点应具备的基本条件为实际决策42[]提供参考依据从整体网络的视角出发,,。陈琼重点考虑网点在网络中的重要程度对同城快递的配送中心重新进行规划和优化;在网点分配问题上,综合考虑市场份额和运营成本两个要素,运用竞争性选址模型,构建同城快递二级网络;最后通过3TOP[4]SIS综合评价方法从三个维度对各网点的绩效进行考核。谭熙熙把主成分分析法、重心法以及聚类法运用到确定快递主干运输网络资源配置方案中,确定出快递企业建44立轴辐式快递主千运输网络的时候需要优先进行资源配置的区域[]。张光明和王路对0—快递企业服务网点的选址问题进行优化分析1混合整数规划模型.采用GM,建立(1,1)模型在MATLAB环境下对用户未来的需求量进行预测;考虑交通因素对运输成本的影响,建立以满足用户费用要求和时效要求条件为约束,以快递企业总收益最—大化为目标的01型混合整数规划模型,求出服务网点的建设位置。谢逢洁和崔文田45[]研究发现陆运快递网络是小世界网络,它的度分布形式是无标度分布,存在明显地与地理位置相关的社区结构,根据这些结构特性,在BA无标度网络模型的增长和优先连接机制中,引入边的增长机制和节点城市的地理位置因素,构建陆运快递网络演9 东南大学博士学位论文46化模型[]把快递服务网点的选址及车辆线路的规划问题看作是双向物。黄丽君、郭昆流网络优化问题,包括了正向物流和逆向物流,以网点的建设成本和运输成本最小化为目标,建立了快递物流网络优化模型,并通过对离散人工蜂群算法进行改进,对模47[]型进行有效求解,。袁帅以快递配送网络中存在复杂网络现象为研究内容以最短路径问题算法为研究手段,针对存在分公司和转运中心对配送层施加影响的现状,以复一杂网络理论为指导,建立了第个复杂网络模型针对快递网络中存在的社区现象运;用数学推导的方法给出了基于成本最优的数学模型,;对建立的模型分别进行算法设计对已有的算法进行改进,并针对实际问题设计新的算法。(2)配送区域划分方面的研究现状48国外有部分学者专门针对物流网络区域划分问题做了一些研究OLDEN等[]介。G一ca-Cola公司采用种栅格系统将大的城区和地域分成小的区域或单元的方法绍了Co。495Q]Ch[[]eong等采用了基于邮政编码的客户区域化整合方法。01ive.Fisher在对物流区域,划分问题的研究中,分别采用网络规划和节点规划的方法来进行阐述对于网络规划沿用传统思想的方法,而对于节点规划则把问题分为生成型配送、消费型配送和运输U转运型配送等三个类别。JamesJ.AsheP在研究物流区域划分问题时,运用区域货运模型来进行解决“”,其中区域货运模型包括了四阶段法中的产生、吸引和分布三阶,虽然可以把这个方法应用到物流区域中各个小区的发生段步骤、吸引的货运量以及小区之间的分布预测,但把区域货运模型作为物流区域规划的理论模型还是存在着比52[]区域货运模型分为三个阶段来进行求解。Jack和Mararet较大的局限性,最后把g等把一种新的区域划分方法应用到供应链运输和配送网络的优化问题中。美国学者Bolton认为区域交通的运输状况与该区域经济的发展是相应的,在经济比较发达的地区物流运输也会比较繁忙,反过来,交通运输比较发达的地区则其经济也就相对比较,发达,他认为区域经济发展规划的理论是可以应用到物流区域规划当中的同时指出了稀缺资源的有效配置与大规模投资进行结合的重要性,并且认为强制性地规划建设宏观物流设施是非常必要的一些学者曾经对区域物。荷兰鹿特丹大学和蒂尔堡大学的一流产业以及区域发展方面做了相关研究,这研究通过对特立尼达岛、多巴哥岛、新加坡等物流发展的经验进行总结,,探索经济区域的成功与物流产业发展之间的关系[53]为荷兰Curacao经济区的建设提供相应的理论指导和决策依据。54[]国内研究方面,冯翼对我国中部地区已经形成的物流网络系统的分层体系进行了重点研究,构建了关于物流能力的评价指标体系,分析了网络上各个节点的物流能10 第一章绪论力,并且运用模糊聚类和因子分析相结合的方法对中部地区的物流网络系统发展进行55[]层次分类把层次分析法和模糊理论进行综合应用,提出了应用于区域物流。郎丰平网络的多层次模糊评价方法,并构建了东北经济区物流网络的主体构架和对俄边贸的56[]物流网络层次框架,。王涵以物流企业需求、社会需求为基础从消费者角度对影响物流企业配送服务指标进行量化,进而建立广义费用模型,并将其与图论相结合研究57物流企业配送网络区域划分问题[]认为对配送区域进行划分时使用聚类算法。谷炜等-得到的区域划分较紧密而且更加符合实际,在分析基于Kmeans聚类算法优劣性的基一K-means聚类算法础上,设计了种改进的两阶段,用于配送区域均衡的划分。阎宇58[]提出了根据点密度选取初始聚类中心的方法婷,在原始的模糊C均值聚类算法的基一础上,c,在预处理阶段先计算出每个样本的点密度初始聚类中心就是其中个密度最大的点;再按照模糊C均值聚类算法来进行相应的聚类,把初始聚类中心的随机选取变为有目的的选取;最后利用Maplnfo软件仿真快递配送点的地理坐标,应用改进的FCM聚类算法划分模拟配送区域内的点,并考虑车载量等约束调整聚类划分。刘世59[]ROAM萌引入ROAM优化模型并加以改进,借鉴了优化模型并将其重新定义、简化甚至限制所需分析指标,对于大多数处于探索阶段的快递企业派送路区优化问题进6<)行了深入探讨[]。谭力针对白沙物流配送基于行政区域和个人经验的区域划分所存在配送客户数分配不均衡和运输路线不合理问题,提出了网格化聚类法对配送区域客户群进行划分,首先将配送区域利用网格法进行初步聚类,再通过K均值聚类算法实现61一[],确保客户分配均匀较优的聚类结果。杨宝石以解决物流公司最后公里的配送问一题为出发点,总结了前人的研究现状,选择了便利店自提模式作为这问题的解决方法,研究了区域划分和路径优化这两大便利店自提模式实施的关键问题,分别选择了泰森多边形和蚁群算法为这两个问题的解决方法,并进行了仿真实验,证明了泰森多62[]VRP配边形和蚁群算法在求解这两类问题的可行性。潘国强等针对大规模送问题,一I提出种配送区域划分的启发式,模拟退火混合搜索算法,针对GS中实际路网建立路网数学模型,,并在大规模VRP路径规划问题研究中与实际GIS路网相融合对配送63一种结合G[]在对物流路径规划问题提出IS模型约束的启发式路径搜索算法。胡世超区域划分进行分析后,研究了不同类型运输需求的高铁快递运输组织模式,认为物流区域的划分有助于对高铁快递进行科学的组织与管理,进行运输组织模式的优化也将64一[]进步促进高铁快递的发展。于晓寒、王东针对客户分布已知的快递配送区域划分,提出了考虑河流,利、公路等地理障碍和各站点工作量的带有约束的聚类算法用文中11 东南大学博士学位论文“”所提出的障碍距离来克服欧氏距离难以表征地理信息的不足,并设计BSP树来实65[]。现对点的可视化判断张睿从企业实际运用出发,以送货系统为例,尝试合理运用聚类分析法划分配送区域,然后在所分区域内运用改进蚁群算法,获得优化的配送路66][,选取划分指标径。侯文英、朱少冉利用两维图论聚类,划分农产品配送区域,对,依据农产品配送时间约束设定距离阈值农产品需求点进行聚类,通过调整聚类结果得到农产品配送区域规划结果。国内外对快递网络选址规划及配送区域划分方面的研究主要是针对快递分拨中心、配送中心、服务网点等方面的优化,当前的研究极少涉及快递柜布局的相关研究,这一些优化方法给快递柜的布局规划问题提供了定的理论基础和研究方法。1..32快递配送车辆路径优化方面的研究现状(1)国外研究现状67_7374][[]国外学者对车辆路径问题有了较深入的研究。Gendreau等人研究了对于随一,该种在失效时返机客户需求的状况下,用禁忌搜索法求解车辆路径的问题算法是回原点的补偿策略下的禁忌搜索算法,,通过该启发式算法当客户的数量从6变化到46的情况下,89.54%的情况下可以获得最优解,并且总体的成本与最优解的偏差为75[]0.38%。Tarantilis等提出了回溯自适应极限接受算法对分车型数量有限的车辆路径问76[]题(HFFVRP)进行了求解,取得了较好的效果。Liu与Shen提出了求解带时间窗的77[]各车型数量无限的车辆路径问题(FSMVRP)的插入启发式算法。1^)〇1^和|78G[]endreaU等利用车辆路径何题与多重旅行商之间的关系,将车辆路径问题变形为旅79[]行商问题后,再用分枝定界法求得问题最优解。Taillard等人研究了带有软时间窗约束的路径规划问题,不在时间窗限制之内到达将会产生惩罚成本,计入总成本,建立8e[]了规划模型.K.Y.Lin,同时利用了禁忌搜索算法求解。C以车辆的固定费用和行驶费用之和最小为目标,研究了带有时间窗的取送货的车辆路径的合作策略问题。Russell81一[]Bent等用两阶段混合算法求解带时间窗的多车辆取送货的车辆路径问题,第阶段一二阶用个简单的模拟退火算法来减少路线的数量,第段使用大型邻域搜索来减少总82[]一出行成本。IsmailKaraoglan等研究了同时取送货的选址定位问题,提出了个有效的分支定界算法来求解一些文献中该问题的几个有效不等式和基于模拟,该算法采用83[]退火算法的局部搜索得到的上界。Caramia等介绍了解决取送货服务的动态车队问题的一一个非常快速和高效的启发式,作者为每个客户定义了个弹性系数来表示在取货12 第一章绪论点和送货点之间按最短路行程的相对偏差,不允许存在等候时间。由于这些假设并不84[].FP11〇*1现实,Aabri和.采用该算法的结果来解决带有若干个时间窗的动态取送货车辆路径问题,允许车辆有等候时间,而且,计算结果是大大提高了利用免费计算能85[].Subraman力的局部搜索技术。Aian介绍了解决同时取送货的车辆路径问题的并行方法,该并行算法嵌入多起点的启发式算法,包含了可变邻域的下降过程和随机的邻域一86Pd[],集成在个迭代局部搜索的框架里aGaalrakashAba顺序。Yuvrjjp和采用蚁群系统来解决问题,该算法可以解决带有回程和混合装载的车辆路径问题。87[]特别针对快递的车辆路径研究也有了部分研究atMahaatm。Subrp研究了不同网络战略下,考虑飞机的固定成本与变动成本最小化的目标,构建了快递车辆的开行方案与车辆行驶路径优化的数学优化模型,并对不同模型的绩效进行了评估,同时对需88Y[]求变化、固定成本和变动成本等因素做了敏感性分析。Shangyaoan建立模型制定并实时调整城市快递路径和调度方案,用启发式算法有效解决随机实时调整方案的问题,在制定计划和运行两个阶段均考虑了随机行驶时间,并在实际操作中调整计划制89B[]定的路线errucciFrancescoockStefan,。F和研究了实时控制的动态取送件问题在配送过程中,可能发生各种动态的意外事件,如新产生的到达需求、交通拥堵、车辆干扰等,由于取送件问题的时间紧迫性,主要目标是要减少需求点的延误,次要目标是车辆运营成本的最小化。为调整运输配送计划以应对动态事件并能够及时响应服务请求,,用仿真的方法来调整计划的实时控制方法采用带动态开关的多阶段邻居算子选9C)M[]择方案的禁忌搜索算法搜索过程。GianpaoloGhiani,Emanueleanni研究了即日达快递取送件车辆的动态调度问题的预测算法,算法通过短期需求样本和无差异区域选一一择的连续过程来评估解决方案,并开发应用了个统综合的方法来解决实时车队管理的所有问题,即把需求点分派给车辆、派出车辆、调度行驶路线以及安置闲置车辆。91[]Sunurllaz1^11¥11&〇认为快递派送问题中,,gg,^等带时间窗的车辆路径问题中客户出现概率及其服务时间是不确定的,采用基于场景的随机规划模型来描述在不确定一的服务时间下客户和鲁棒优化的不确定性问题,通过所建立的模型生成个总体方案及日常方案,使客户的覆盖率最大化,同时使配送时间和早到及迟到的时间惩罚最小92Y[]化。Lin和an建立了规划模型和实时调整模型来解决快递公司面临不确定需求进行93[]Tsm-Ch的快递路线和日程安排问题。igShengang等对城市快递路径问题和调度问题一进行了研究,建立了带有硬时间窗约束的多目标模型,并提出了种多目标分散搜索框架。13 东南大学博士学位论文(2)国内研究现状94[1丁浩、苌道方研究了如何利用Dijkstra算法来迅速寻找出快递车辆配送派件过程中的最短路,并证明了Dijkstra算法可以迅速地寻找出快递配送车辆的路径方案。杨95从平[]通过定义人工蚂蚁状态转移概率和信息更新规则设计了基于蚁群算法的快速物流配送车辆路径问题的算法模型,通过蚁群算法对快递网络的配送路径进行优化。刘96[]一杰将种改进的和声搜索算法应用在快递配送的路径优化中,并通过数据仿真和实验比较了两种算法的运算性能,验证改进后的和声搜索算法在解决路径规划这类离散97问题时在逼近性和稳定性两个方面具有更好的表现一[]。赵民基于时间窗对航空快递98企业地面物流配送路径进行建模优化[]主要研究的车辆路径问题为配送中心。张迅等,在为各分点进行快递配送时,采用快件送达和收集同时服务的配送策略假设车辆在各点之间的行驶时间服从正态分布,配送点有软时间窗约束并且快件收集数量服从泊。松分布的条件下,建立问题的优化模型,并进行了基于遗传算法求解的应用设计张亚洁、刘烨采用与便利店的经营服务辐射半径相关的研究理论找出服务范围重合的网点,,对网点其进行优化选择计算出该方案运输距离最短的配送路径。代楚楚、徐[1()()]菱在传统的VRP问题研究的基础上,将车辆数、旅行时间及碳排放最少作为模型的3个目标函数,构建基于时间依赖车辆路径问题模型的快递企业低碳配送车辆路径1()1[选择模型]研究了带时间窗的快递,并设计多种群遗传算法对模型进行求解。刘向彬+车辆路径问题的建模及求解,在固定时间窗问题的基础上,采用环线班车单边车的班一车安排方法,建立了该问题的数学模型,设计了种两阶段的求解算法,该算法包括时间窗求解和固定时间窗问题求解两个阶段,并且在时间窗求解阶段设计了时间窗口一1(>2[]好坏的个评价函数。陈波以时间窗约束下的快递车辆动态调度问题为研究对象,-tmeans聚类算法larcViewGIS使用Solomon启发式算法和改进K,以及Mab和A等研“”“”究工具,对是否采用二程接驳以及改进二程接驳的快递车辆动态调度模型进1()3[]行了研究,。杨志清根据城市快递配送的特点着重考虑了车型因素和不确定时间因素,构建了多目标带时间窗的车辆路径问题模型,采用改进遗传算法对该模型进行求一,解,其中在适应度函数设计上,采用量纲统和权重配比将多目标函数问题转化为1()4[]分析了城市快递配送过程中的复杂性单目标函数问题。张晓、经济性、时效性、服务性,、不确定性和多目标性的特点建立双类别快递配送模型采用图转换法将原问题1()5一VRP问[]的题,然后采用改进的蚁群算法进行求解转化为单。吴海东研究了城市快递递送服务的路径规划问题,建立了两阶段优化策略,分别称为周期策略与日策略,14 第一章绪论为了实现规划路径相似以及服务每天随机性需求的双重目标,研究中引入了服务单元一的概念,根据客户地理位置,通过聚类算法将客户归入系列的服务单元,并将服务单元作为周期策略中路径规划的基本节点一,同时选择了以些服务单元作为交接单元,并建立了不同类型车辆之间的交接策略。国内外对快递配送车辆路径问题有了较成熟的研究,但将快递柜与客户需求点的配送顺序进行综合考虑研究的极为罕见。在送件到快递柜和送件上门的混合模式下,路径的特殊顺序决定了基于快递柜的配送路径问题的重要性和独特性,就此问题展开一般的车辆路径优化理论和方法也可提供借鉴深入研究是非常必要的,而。1.3.3快递配送模式方面的研究现状,到目前为止关于快递配送模式方面的研究较少,尤其国外的研究文献很少见,1()6Sn[]一ezana等研究了带时间窗的动态取送件模式的策略,这模式可以应用到快递配()[17送问题中]。国内研究方面,杨奴越研究了基于供应链管理思想的电子商务和民营快。递共赢发展模式,为电子商务和民营快递物流共赢发展的提出了基本思路和应对策略8%:■高飞对我国快递物流行业的营运模式进行了分析,得出直营模式将成为未来快递业10一[9]注重考虑高校校园快递发展的主旋律这结论。刘珍,提出由高校、淘宝和快递公司合作共建校园小邮局,规划小邮局的管理流程,应用邮局系统,拓展快递业务的服11()务种类[],提升物流在校园配送端的服务质量。杨士涓、周燕蓉、顾淑红从学校与快递公司合作建设校园快递服务中心、设置智能快递柜以及APP+众包物流的新型配送“”模式、提高快递配送终端的安全性等方面来进行阐述,以建立互联网+的校园快111[一]递配送模式。王惠珠等根据校园快递的特点,提出种校园快递配送模式分类方法,112并分析了四种模式的特点[]提出了电子商务和快递协同的配送模式。杨萌柯、周晓光以及快递末端有限区域的共同配送模式,建立以云平台为基础的快递协同服务网络,一。构建大数据的分析系统和020电子商务系统,使快递末端的协同配送得以进步完善113[]通过设计快递企业末端配送众包模式的总体框架结构吴竞鸿、吕能芳,分析了快递企业末端配送众包模式中发包方、接包方及中介方主要参与主体,并从平台建设、参与主体多元化、业务流程规划及风险管控方面提出快递企业构建末端配送众包模式的114[]关键策略。王笛淑、王爱玲构建了采用基于公共配送点的快递社区末端共同配送模115“一[]式的运作主体、运作流程和收派系统。杨晓红、严中华针对我国高校快递最后”116[]公里问题构建了间接配送和直接配送相结合的多样化综合配送模式。范静静等提15 东南大学博士学位论文出应在结合现有分布的实体店和第三方末端快递服务点的情况下,建立上层共同配送分拣中心一,并进行车辆统规划并将快递配送到末端客户手中的共同配送服务模式。117[]卢涵青对市场上存在的几种快递终端配送模式进行详细的阐述、对比与研究,通过对比分析各个模式的优缺点,结合我国实际情况,对快递终端配送模式提出了建议。13..4快递柜方面的研究现状。随着近几年快递柜的逐步应用推广,有关快递柜方面的理论研究也逐步出现国181]外的相关研究很少[,主要对国内的研究进行分析。尚玉冰指出了智能快递柜的开发一是快递行业向互联网转型升级的重要实践,在定程度上解决了末端配送问题,可有119][效降低物流成本,为客户提供更高质量的服务。刘立华对国内外的快递柜研究应用状况进行了介绍,指出传统快递自提模式所存在的问题,分析了快递柜服务的应用及一些建议优势,指出现阶段快递柜服务存在的问题,最后针对快递柜的发展提出了。12G]朱溪亭[在分析目前高校快递终端业务存在问题的基础上,提出构建基于智能快递柜121]的校园快递服务点校园快递终端业务高校园快递服务水平[。丁猛,以整合,提针对大学校园智能快递柜选址的特点,在满足所有需求点快递需求和取件距离之和最短的约束下,分别以网点数量最小和固定网点数量为目标建立大学校园智能快递柜网点选址模型,构建了适合深圳大学的智能快递柜网点选址模型,模型可以为快递企业、电商企业和第三方智能快递柜平台在大学校园的智能快递柜网点选址方面提供备选的选122一][择方法和网点选址方案,具有定的实际应用价值和理论研究价值。孙红对其发展过程中存在的问题进行研究分析一,并且论述些行之有效的办法来完善智能自助快递231服务系统[],以便更好的服务消费者。王嘉琦分析了智能快递柜的现状,提出加快快一递柜标准的制定、对超期未?(的报告收取定的管理费、引导消费者对公共资源进行124[合理使用等建议]分析了快递柜在使用和发,为快递柜的发展应用提供借鉴。高东东一展中仍存在定的问题,,尤其是因其使用过程中产生的法律问题为有效避免这些问125一[]题,对相关法律进行了定的思考。王凤美从当前末端配送的种种问题出发,提出“”快递物流最后一公里配送的解决方案将是以智能快递柜为主体的智能化综合运作126[体系]。王冬良以珠海市为例,分析珠海市快递末端配送的发展情况以及快递柜发展中面临的问题,从信息技术、快递柜智慧邮政建设等方面提出合力打造智能末端投递127“”[]通过分析城市轨道交通企业一的内涵平台的具体对策。范良松四网体,基于16 第一章绪论SWOT分一析广州地铁集团有限公司发展智能快递柜项目的可行性,为进步探索经营模式、提升经营能力提供思路。1.3.5研究进展小结通过对国内外相关文献的分析发现,物流配送优化问题受到了越来越多的关注,并取得了大量的研究成果一,特别是针对快递配送体系的优化问题也有了定的成果,但现有研究还存在明显的不足之处,主要表现如下:(1)在快递网络选址规划及配送区域划分方面的研究主要针对快递主干网络选址以及配送中心选址问题的研究,而随着电子商务的发展和人们对快递服务水平要求的不断提高,快递末端配送问题越来越成为制约快递业发展的关键问题,智能快递柜的推广应用也成为解决这一问题的有效方法。然而,针对配送终端的快递配送中心及智能快递柜方面的选址规划,以及对快递柜服务范围的区域划分的研究较少。(2)在快递配送车辆线路优化方面的研究主要是对普通的车辆路径的优化,包含对带时间窗的随机需求问题的取送货车辆路径的研究较多;而在带有快递柜的配送过程中,需要考虑客户临时决定需要把快件放入快递柜的情形,同时要避免重复到达同一个快递柜,对于此类考虑快递柜因素的配送车辆路径研究鲜有报道。(3)国内外对快递配送模式方面的研究主要集中在政策、运营模式等方面的研究。对快递柜方面的研究,主要从发展现状、发展趋势、快递柜应用过程中存在的问题等方面进行研究,特别是对快递柜不同,而对快递柜实施的优化理论方面研究相对欠缺,罕见有相关的研究报道规格的格口数量的配置问题,现实中缺乏对快递柜优化配置的理论指导依据。快递柜已经成为快递网络的末端节点,在对快递的运营管理和决策中有着重要的影响一个很好的,把快递柜融入到快递物流布局、配送路径等方面的优化过程中,是切入点。1.4论文的主要研究内容及研究方法1.4.1主要研究内容:在对新形势下快递配送模式进行分析的基础上研究快递物流系统的优化问题,首先^?快递配送网络布局进行优化,包括对快递配送中心的布局、快递柜的选址及其、口服务区域的划分问题,;其次依据快件需求量快件留柜时长等因素确定快递柜格17 东南大学博士学位论文,对考虑了快递柜因素的快递配送车辆的路径进行优化数量的优化配置问题;然后;最后,对快递配送的远景模式进行分析研究。具体研究内容如下:“”(1)对快递配送模式进行分析,从传统门到门的配送模式的特点和不足,指出当前新形势下各种新型的配送模式,尤其对基于快递柜的配送模式的应用发展概况、面临的问题、盈利方法以及配送流程进行探讨,明确快递柜配送模式优化问题研究的切入点和角度,并为快递配送系统优化研究提供支撑框架。2一()在上级快递分拨中心已经确定的前提下,首先对承担快递配送工作的配送中心进行选址布局,采用基于三角白化权函数的灰色聚类评价模型进行最优方案的选择;再在每个快递配送中心的范围内,考虑快递需求点的位置和快递量等影响因素,通过优化模型并设计算法求解,获得最佳的快递柜选址位置以及快递柜对应的服务客户点的区域划分方案,从而构成包含配送中心和快递柜的快递终端配送网络。(3)在快递柜选址选址已经确定的前提下,对快递柜不同规格的格口数量进行优化配置。根据不确定的包裹配送量需求、不确定的包裹存柜时间和不确定的不同规格包裹比例等实际操作问题和相关约束,以直接的财务成本和间接的罚量成本最小为目标构造快递柜格口数量配置的优化模型单一,并把禁忌搜索融入粒子群算法,克服算法本身的缺陷,,对模型进行求解并进行敏感性分析,获得快递柜格口的最佳配置数量降低不确定因素对决策的影响。(4)在配送中心及快递柜的位置及配送区域已经确定的前提下,对于具体的配送、任务,以客户点快递柜及客户点划分到快递柜服务范围得到的配送单元为研究对象,建立了快递配送车辆分派任务及其行车路线的数学模型,根据问题的复杂程度和常规遗传算法在求解该类问题的优势和不足,对遗传算法进行改进,在算法的设计操作过程中,通过启发式产生较优的初始群体,并把元胞自动机的作用机理和遗传算法的基本原理进行有机结合来设计操作算子,形成元胞遗传算法,求出基于快递柜的配送车辆路径的优化方案。一(5)根据手机定位技术的发展趋势,设计种快递物流动态派件系统及派件方法,通过借助手机定位追踪系统模块和地理信息系统获取人们的出行轨迹,由中心服务器进行优化匹配计算,寻找出时间和地点与收件人相符的辅助派件员及快递员,制定动态传递快件的方案,帮助物流快递公司借助辅助派件员进行动态传递快件。18 第一章绪论1.4.2主要研究方法论文综合运用运筹学理论,数理统计理论、系统综合评价理论、最优化理论以及智能优化算法等相关理论和方法,采取理论分析和案例研究相结合、定性分析与定量,注重对模型和算法的创新与验证研究相结合的方式,对快递物流系统的优化问题进行研究:(1)在深入调查快递配送流程并查阅文献资料的基础上,对国内外快递配送的发展现状进行了分析和对比,,指出快递配送新模式的特点和需要解决的问题明确快递配送优化问题研究的切入点和角度,并为快递配送体系优化研究提供支撑框架。(2)调查和分析快递配送选址问题的实际操作情况,对快递配送中心网点布局优三角白化,化问题,建立了综合评价指标体系,将权函数与模糊评价语言进行结合构造评价方案的模糊隶属度矩阵,根据方案所属的灰类来判断方案的优劣;对快递柜选址布局优化问题,明确基本要求并设定相应的约束条件和优化目标,然后利用数学建,分三个阶段对模型进行求解模技术展开数学建模研究:用动态聚类算法解决快递柜选址及客户点归属划分问题,二次使用动态聚类算法分配车辆的派送任务,再用改进-的CW节约算法求出车辆的行驶路线。(3)调查和分析快递柜不同规格格口的数量配置情况,根据实际操作要求和限制条件,考虑不确定的随机因素以及每天多批次的配送要求,建立优化模型,并把粒子群算法和禁忌搜索算法进行综合改进对模型进行求解,在获得优化结果的同时,进行敏感性分析。(4)对基于快递柜的快递配送车辆路径优化问题,根据实际操作要求和限制设定相应的约束条件和优化目标,重点考虑客户需求、车辆限制、快递柜与客户点的配送顺序要求等影响因素对基于快递柜的快递配送路径问题进行数学建模研究,并根据问题的求解难度设计改进的元胞遗传算法对模型进行求解,并对结果进行定量分析。-2所示论文的技术路线如图1:19 东南大学博士学位论文—不同的快递配送模式分析;f3I快模于快递柜的配送模式分!^#@丨—于快递柜的配送流程优化!;)-__I评价指标体系影响因素:|k>[—L冊模型?溫:i||布;化H.ISSE\丨j!布局优!:\r数学模型距离、容量'服>:化研究1c^![快递柜逸^丨|p^址布局及一级动态聚类':/rrI!_—阶段求解方法、:'改进C-W节约算法7区域划分:I11案例研究:i[)i规快递柜垂分析>(I响g>:;p丄m智能粒酿銳機!快递柜格丨><T^、12g5IS2^>!一口数量配置优:;)化研究一求解模型—粒子群禁忌搜索>i>|<^i ̄:案例研究<)::_问题描述_<); ̄ ̄!于^递柜的f\户需求、车辆限带1|基建乂数字悮型i快递配送车辆}递柜与客户配送顺」|一i:路径优化研究.N—求解模型改进元胞遗传算法>;<>〕; ̄^案例研究:(3I动态派件系统设计!!|基于远k模式的pX)一动态派件系统及i!其优化方^法案例研究;3|图-21论文研究的技术路线20 第一章绪论1.5本章小结,作为全篇的引文,本章通过对研究背景的分析以及国内外研究现状的总结归纳提出论文的研究内容和研究方法。、国外学者对网络选址问题车辆路径问题的研究较成熟,但对于快递配送模式的一般研究仍不多见。而且,比,由于快递配送涉及的范围广泛,呈量大、分散的特点的物流配送问题更具多样性和复杂化。总的来说,国内外对快递配送模式方面的研究一主要集中在政策、运营模式等方面的研究,对采用快递柜的配送模式出现在些局部小范围内,仍未出现实践性推广,相关理论研究更是鲜有报道;在快递网络选址规划方面的研究主要针对快递主干网络的选址以及配送中心的选址,而本课题研究的自动一快递柜属于快递配送的终端,比般的结点选址问题规模更庞大、更复杂在配送区;域划分方面的研究主要考虑的是分拨中心、配送中心的服务范围,而本课题的研究主要是划分每个快递柜的覆盖区域,同时还对不同规格的快递柜格口数量配置问题进行优化研究。在快递配送车辆线路优化方面的研究主要是对普通的车辆路径的优化,包一含对带时间窗的随机需求问题的取送货车辆路径的研究,本课题除了考虑上述般性一个定点的问题,还考虑快递柜作为、容量有限的因素融入取送件车辆的路径优化问,对快递配送的远景模式进行题进行研究。另外,考虑到手机通讯中高新技术的发展一分析研究,提供以种可能的发展前沿导向。21 第二章基于快递柜的快递配送模式分析第二章基于快递柜的快递配送模式分析国家邮政局在《关于提升快递末端投递服务水平的指导意见》中指出,快递末端、投递是快递服务的重要环节,是行业发展惠及百姓服务民生的重要体现,也是衡量企业是否具有竞争优势的重要标准。随着城市化进程的加快,快递物流服务于生产和民生的作用将更为明显。随着大型的居民居住区、商业区、校区、综合办公区等不断涌现,对快递末端投递服务能力提出了新的要求。这些区域人员密集、交通繁忙、对快递的需求旺盛、服务需求个性化突出;但同时,在部分居住区、校区、写字楼、机关办公区中,快递服务与用户使用需求、生活习惯不匹配,造成服务满意程度降低。,为了破解投递难题,各级邮政管理部门、快递企业开展了大量实践进行了多种探索,取得了明显成效,这些好的做法应当及时总结、予以推广。全行业必须充分认识到提升快递末端投递服务水平的必要性和紧迫性,心协力破解末端投,凝聚智慧和力量齐递服务难题。2.1基于快递柜的快递配送模式2.1.1快递配送模式的发展(1)传统快递配送模式“”128[]快递终端配送模式中,传统的方式就是门到门的运作模式。这种运作模式是传统的模式,也是最成熟、主流的运作模式,快递投递的时候需要快递员与收件人当面完成快件的交接。在这种模式下:,呈现出以下特点>对客户和快递员的时间要求高在“”门到门的传统配送模式下,由于要求快递员和收件人进行亲手交接快件,一这就要求在快件的投递时间窗口内,快递员和收件人要在时间和空间上都要保持致,一时间到达同一一旦其中一方不能到达即要在同地点,,则投递失败。>投递延误经常发生“”一一通常情况下,门到门的投递方式,需要把快件件件地送到客户手中,当其中某个客户处交接的时间受到了耽搁,则会影响到后面的快件投递时间。甚至对于一。些提前约定时间的客户也不能按时送达,造成延误的情况时有发生23 东南大学博士学位论文>投递成功率偏低当快递员投递快件时,经常会碰上客户不在家或者快递员赶不上客户的时间点的情况,这时候就没办法签收快件,导致投递失败,需要第二天再重新进行二次投递,三。甚至次投递,投递的失败造成服务感受的降低同时,由于二次投递额外产生的人“”一力物力的投入定的社会资源,与绿色物流、可、交通资源的占用等都都会浪费持续发展不相一致。(2)快递发展对传统配送模式的挑战“”在城市环境中,门到门的投递模式使快递员面临着严峻的挑战。递送质量的好坏除了取决于快递员对交通状况的熟悉程度,还依赖于投递时间与顾客的时间窗的吻合程度。在快递的递送过程中,由于客户对快件到达时间的不明确,快件送达但客户不在从而不能签收的情况经常发生,导致大量的无效投递,产生二次投递甚至更多次投递,,造成效率下降以及资源的浪费。或者由于投递员与顾客时间窗的轻度不吻合一但为了签收成功,需要其中方催赶到达或者延长等候,从而也影响到快递的服务效率和顾客的服务感受。物流快递需求量的增长对传统的快递派送模式提出了新的挑战。针对传统快递配一些新型的配送模式送模式的不足,采用,以解决客户取件时必须与快递员在时间和地点达到一致的问题,减少交接快件的时间及其带来的麻烦,有效提高快递服务效率。和服务水平,同时降低成本、节约资源,成了新形势下快递配送需要解决的问题(3)新形势下的快递配送新模式。在经济发展的新形势下,快递配送也迎来了配送模式的创新在社会需求之下,一一公里难题的模式应运而生大批旨在解决快递配送最后,快递企业也在寻找适合的129一一[]解决办法,快递最后公里的配送模式显然已成为个受到关注的社会问题。>个体便利店加盟模式一般都是在社区便利店、校园进行个体经营的小店,没有连锁店那样有许多管理一规则,比较自由,容易协商合作。通过与便利店合作,在每单的快递收入上与店主进行分成一。包裹放在便利店,通过收人的自提行为,还能给小店増加定的人流量,通常还会顺带购买店里的其它商品,,因此比较容易进行合作不过只有长期经营的稳定的便利店才适合合作。24 第二章基于快递柜的快递配送模式分析一:优点客户存取包裹的时间店铺营业时间致,方便灵活安排,业务办理手续也快捷方便一一,便利店老板的积极性般也比较高,对便利店的经营发展也有定的促进作用。一缺点:由于是与个人经营的小店合作,会存在定风险,因此选择合作对象时,要一定的难度选择长期经营而且口碑较好的店,这对于新社区会有。而且,若店主为了盈利而收取的寄件费用较高,会导致客户流失。>连锁店合作模式连锁店合作模式是由快递公司与连锁店进行合作,利用连锁店具有的成熟社区网点,在连锁店内增加包裹自提与代收服务的业务员。例如顺丰速递与成都红旗连锁店、南京苏果便利店等多个大城市的主要连锁店合作,在其连锁店开展顺丰速递的代收业务和代发业务,合作的代办网点几乎覆盖城区的所有社区。优点:工的人工服务比较客户存取包裹方便,通过便利店员容易沟通,包裹的自提一时间与商店的营业时间致,,方便上班时间不能取快递的客户对于连锁店来说,这也是一种延伸发展的好模式。一缺点:连锁店代办的费用较高,特别是对于些空间有限的连锁店,要腾出存放包裹的空间一,有定的难度,同时由于收发快递导致连锁店员工的工作量增加,工资成本也是会提高利润较低的快递公司来说也不一,对于定能够合作成功。>代收模式一代收模式是专门提供包裹代收服务的种商业平台,通过为客户提供包裹代收服一务而收取三方—定的费用,例如国内最大的第代收货平台收货宝,收货宝创立于20一11年4月,从、退开始的代收货业务始,逐渐延伸到代寄货等所有的包裹服务业务,为用户提供快递管家服务。2014年,6月30日,成立收货宝联盟,2016年1月30一站式的快递包裹服务解决平台日,收货宝推出裹儿APP,。用户通过裹儿APP,可以代收、代寄包裹,到店自取、自寄包裹,在线叫快递员上门,查询追踪包裹物流信息,更便捷的管理所有快递信息。除此之外,菜鸟驿站、阿里巴巴校园邮局、国美自提点、京东自提点等也属于自营的快递代收模式。优点:客户存取包裹方便,通过人员服务比较容易沟通,业务种类齐全,能够满足客户的不同需求一,可以存放各种形状不的包裹。一缺点:平台运营成本比较高部分的费用。,特别是房租和人工成本占据了很大25 东南大学博士学位论文5>快递柜模式快递柜又称自助提货柜、智能提货柜、智能快递存储柜、智能快递箱等等。目前,工作原理是相同的一。快递柜是市面上出现的智能快递柜越来越多,具体的个基于物联网的一起构成、能够将快件进行识别、暂存、监控和管理的设备,快递柜与服务器一智能快递终端系统,由服务器对系统的各个快递柜进行统管理,并对快件的入箱、13()[]存储以及领取等信息进行综合分析处理。由于它集成了物联网、智能识别、动态密码、无线通讯,物业功能等技术,能够实现快递邮件的智能化集中存取、指定地点存取、24小时存取、远程监控和信息发布等功能,可以改善快递的投送效率及用户邮件131[]的存取体验。一快递柜模式是目前大多数小区。、写字楼等都具备的种接收包裹的模式通常在地铁、公交枢纽站、小区出入口处、写字楼、大学校园等人流量大的区域安装快递柜,快递员将货物放入箱柜的同时,快递柜的服务系统会自动给收件人发送短信,客户在方便的时间可凭短信中的验证码在快递柜中提取包裹。该模式下,能够最大化地满足客户对时间自由度的需求,同时节约快递员的等待时间,节省沟通环节,提高配送效一率。不足之处是快递柜占用空间大,存储空间和存储数量有限,对于些特别长、大等异形的包裹无法存放。2.1.2快递柜的实施应用(1)国内外的应用发展情况国外自助快递站的建设已经有10多年的历史,,从其成熟市场的经验来看自提柜进入社区将是今后的趋势。目前全球已有不少国家开始应用,但具体是由谁来负责建131[]一。则各有不同在日本,每栋楼宇都安装有个标准的配置设施来收发快件,大多是由政府进行投资安装,操作过程很简单,体现的是公益属性。在德国,敦豪快递服务公司(DHL)就是相当于德国邮政系统的国企,旗下的甫田国际快递自动化包裹邮寄站Packstation已经服务德国90%的总人口,并且这也已经作为部分新建小区的配套设施。()该系统不进行单独收费。因他的铺设量已经够大,所获得的运营收入可以收回前期的投入和使用过程的维护成本,现已经向境外进行拓展。在美国,自助提货柜也是相当“”亚马逊的cker普遍,Amazonlo通常安装于杂货店、24小时便利店以及药店,客户可以在三日之内来取走包裹。在加拿大,目前已被谷歌收购的加拿大BuferBox公司创建于2011年5月,提供包裹自助揽收站服务,可以在用户不方便收取包裹时帮忙收取26 第二章基于快递柜的快递配送模式分析来自UPS、FedEx、USPS以及Amazon、沃尔玛电子商务的快递。用户只要在Buf一erBox上注册,就会获得在离公司或家较近的个BuferBox箱子的特别地址,用户可以用这个地址收取包裹一eBox一,旦包裹寄送到,Buffr就会给用户寄封带有取包一密码的电子邮件裹唯,然后用户就可以凭密码拿走包裹。“”项国内的应用是最近几年兴起的。2012年,三泰公司在成都首推出速递易目。20^?13年,北京高校出现了快递智能寄存柜快递智能寄存柜在中国人民大学校园试,快递公司会和快递收件人电话确认是否选择自助服务运行,工作人员会将取件密码发送到自助收件人的手机上,收件人可以在自己时间方便的时候,凭密码自取快件。随后,,南京、重庆等个别居民小区也出现了快递柜但仍处于尝试阶段。这些尝试表明该模式受到用户的欢迎,但快递柜的建设费用、管理方式以及使用模式等均有待解决。从快递柜发展规模来看014年我国智能快递柜行业市场规模就已达到50.10亿,2-20%-14年数据分析中3%,2016元,根据2009,快递柜市场规模占快递行业总收入g年达到近百亿的规模,2017年快递柜市场规模将超过100亿元。从快递柜安装数量来看,截止到2015年4月,50座城市共安装智能快件箱超过3万组,格口约118万个。至2016年6月底,我国快递柜布置总数量约为9万组,按照年内同等增速,2016年底我国快递柜存量保守估计约为12万组。根据行业统计,每组快递柜约60个箱子,总共720万个快递柜。另外,2016年平均每日快递包裹数约为8700万个,假设所有快递一一柜每日都被使用次,也未达到快递业务包裹总量的十分之,因此的确存在巨大的132[]行业空间和用户数增长的可能性。按目前各地快递柜总数来看,假设所有快递柜每一一日都被使用次,其涵盖的包裹总量也未达到全部的十分之。相比国外,中国智能快递柜这种共享经济模式的发展前景还十分巨大。从快递柜的运用企业来看,到目前为止,市面上运行的智能快递柜公司,国内大概有几十家,从数量上来看,目前市场数量最多的快递柜企业是独立的第三方快递柜运营企业,其中包括丰巢、速递易、近邻宝、海尔日日顺、乐栈、鸟箱、格格货栈等约几十家智能快递柜企业,另外还有收件宝、京东、邮政的易邮柜等多个品牌的智能快递柜分布。快递柜行业在国外已经有十多年的发展历史,而我国的快递柜行业仍处132[]。:于发展期,快递柜的数量及市场规模均有较大的提升空间典型的快递柜有“”业务>速递易:三泰电子从2012年10月底开始布局速递易,12月,三泰电子通过变更募集资金用途暨使用募集资金对外投资设立成都我来啦网格信息技术有限公27 东南大学博士学位论文“”司,从事以速递易业务为载体的24小时自助便民服务网格及平台项目的实施与运营。至今速递易已经覆盖全国79座城市,每天投件量最高突破250万件,至2017年2月速递易累计快件处理量突破8亿件。>丰巢:2015年4月,丰巢公司成立,是由快递业巨头顺丰、申通、中通、韵达以及物流地产业巨头普洛斯联合创办。主要定位于智能快递柜的研发、投产和应用方面,并以此为核心6,公司五大创始股东,开展全方位的专业快递末端服务。201年6月一轮轮按原持股比例增资5亿元,继续看好智能快递柜行业,最终在2017年1月新25亿的融资后,公司的估值近40亿。仅用2年的时间,丰巢就已经在全国74个城市投放的智能快递柜超过了4万个,平均每日的处理的包裹量超过200万件。>近邻宝:近邻宝是中科富创公司着力打造的快递自助服务运营平台,目前已入驻全国多个省市。2017年3月发布了5.0版智能快递柜,具有更多格口类型,容件率提高了40%。在原有的微信、APP、屏幕取件方式上,增加了蓝牙定位、扫码取件等功能,提高了用户体验。,快递柜发展得到了政府和其它相关部门的大力支持从政策和环境来看。国家邮政局于2015年12月31日印发了《智能快件箱投递服务管理规定(暂行)》,从政策法“十”规上为快递柜配送模式提供了保障。在快递业发展三五规划中提出了快递柜发展的目标,指出智能快递柜投递快件占比将由2015年的2%上升到2020年的10%,通过快递柜投递的快件量年均增长8%。这些政策法规、规划文件的发布,为快递柜配送模式提供了良好的发展环境。(2)快递柜的成本与盈利分析智能快递柜的应用给快递企业和客户都带来了极大的便利,然而,对于快递柜的运用企业来说最难的就是盈利问题,目前普遍还处于投资推广、实验阶段,收回成本仍有困难。每组智能快递柜的铺设投资大约需要3万元到5万元,根据大部分城市的使一用情况,从财务的角度来看,以10年寿命期来计算,组快递柜平均每年的成本约-8000-100005000元50%元,其中快递柜造价折旧约4000,占成本的;而进驻小区的费-用约3000元5000-,占3040%加上电费、网络费用、维修费用等相关费用则需元左右;132[]要1000元左右。因此,大面积铺设智能快递柜需要大量的资金。但是,由于中国用户对于额外缴费认同度还不够高,智能快递柜企业还未能实施行之有效的盈利模式,不利于长远发展。对于政府投资安装的智能快递柜基本上是免费使用的,而对于大部一直免费使用使不现实的一分是有快递柜运用企业安装的快递柜,,盈利更是个急需28 第二章基于快递柜的快递配送模式分析解决的问题。很多小区、校园的快递柜本身是不赚钱甚至是亏钱的,但由于这种模式“”一些资本仍在不断投钱能够成功打通快递派送的,收费会抑制用户的最后短板,,不是长久之计。因此扩张速度,不收费则会使快递柜企业难以为继,如何权衡利弊,采用合适的收费方式,找到其中的平衡点是非常重要的。快递柜运营主体有不同的形式,运营主体不同则盈利模式也不同,分析盈利模式一须明确快递柜的利润对象和利润点、,智能快递柜的盈利点般来说包括基本功能辅助功能以及增值服务功能带来的不同收入。⑴基本收入智能快递柜的基本收入主要包括向快递企业或快递员收取的包裹投放存储费用和向客户收取的逾期取件费用。①收取投放存储费用快递柜作为一种终端配送商业模式,通过收费获得收益是无可厚非的。包裹入箱一一,收费有两种方式种是向快递企业收费,另种是向快递员收费。>向快递企业收费一一还有向快递企业收费有两种形式:种是包格口,种是按件收。包格口的方式一一就是快递企业按月或者按年付费,包下定数量快递柜格口的使用权。另种是按件一一个包裹到快递柜中,,收费,每放进就收取快递企业定的费用大概在4毛钱到6毛钱左右。。除了收件,各大快递柜服务商也在努力把快递柜的功能从收件拓展至寄件在寄件的时候,寄件人可以在快递柜终端系统或手机APP上填写投递信息,同时进行选择快递公司、物品的类型以及物品的数量等相关参数,系统根据填写的信息计算应收的。费用,用户通过手机付费后,即可使用特定的快递柜格口存放需要寄送的物品快递柜服务商则可以根据约定的标准与快递企业对寄件服务所收取的费用进行分成。>向快递员收费向快递员收费的形式一个包裹进入快递柜快递员收取,通常是快递员每放,则向一定的费用。快递员需要在快递柜的APP系统中注册后才可以使用相应的快递柜,通过快递员的账号放入包裹时。这种收费方式招来了大,可以从其账号中扣除相应费用一部分快递员的抵制。很多城市的快递柜在开始使用的段时间内,对快递员和客户都实行规定时间内免费存放,大大减少了快递员等待取件时间,同时也方便了客户回家后取件,广受欢迎。免费推行期过后,快递柜投放企业为了弥补电费、通信费等成29 东南大学博士学位论文。本,开始对快递投放进行收费如某快递柜企业采取向快递员收费的方式,价格标准一为大箱0.6/0.5/0.4/。元件,中箱元件,小箱元件这样的收费方式引发了些快递员弃用一。些快递员反映,,非常乐意使用快递柜,因为这样很方便快递柜没收费前;收费一一一后,己跑自单快递就赚块钱左右,而用快递柜后差不多半利润都支付为快递柜使用费了,感觉非常不划算,所以,在这种情况下,多数时候会打电话叫客户到楼下取快件,遇到客户不在家的时候就找物业代收,实在没有办法了才会使用快递柜。如此,快递拒因为收费费用高遭弃用的情况就比较多,某快递网点负责人说,收费之前是能用则尽量用,收费之后则是能不用的就尽量不用,从而造成了快递柜的闲置。②收取逾期取件费用,快递柜的使用是为了方便快件的投递和取件,包裹放进快递柜以后客户应该尽快取走。然而,在实际使用过程中,有些人是因为没时间,有些是因为觉得免费使用,这样就造成了包裹占用柜子时间过长所以不急着把包裹取走,使快递柜的使用频率下降,资源得不到有效利用。基于此,大部分快递柜企业推出了对客户限时免费使用的策略一,即在规定时间内取走包裹就不收取客户的费用,若超过定时间,则收取相应的费用,,称之为逾期取件费。不同的快递柜企业、在不同的使用区域对逾期取件的收费标准可以不同一些快递量大的区域兔。为了提高快递柜的使用效率,通常会在费使用的时限较短、逾期收费也较高。根据不同区域,可以设定免费使用时限为4小时、8小时、12小时或者24小时,收费标准可以根据逾期时间的长短收取0.5元、1元、一一1.5元或者2元等不同的费用,在些快递量不太高的区域,也可以采用统标准,比如逾期24小时统一收取1元。为了使客户对收费情况具有知情权,当包裹投放入快递柜的时候,发送给客户的信息应该注明收费标准,对客户起到告知及提醒的作用。在这种一情况下,客户般会尽快取走自己的包裹,实在不能按时取走的情况下,也可以通过付费的方式来达到自己的便利。(2)增值服务收入考虑到快递企业和客户的接受程度,向快递企业、快递员或者客户收取的费用不136[]能过高,因此,智能快递柜的主要收入将寄托于对增值服务的收费。>广告收入:智能快递柜的增值服务主要与它的功能设置有关,可以利用智能快递柜创造箱体广告和显示屏广告来获得广告收入,广告价值具有巨大成长空间,屏幕数量和公司营业收入及其市值密切相关,单个屏幕的广告价值可高达数万元。如成都邮政与百德邮政专业设备制造有限公司于2016年达成了合作协议,按照协议把邮政的30 第二章基于快递柜的快递配送模式分析“”易邮柜柜面广告发布和执行全部外包给百德公司5年期限,预计总共收入1779万“元,通过合作,成都邮政能够借助百德公司的管理、营销、客户资源等,把易邮”柜的柜面广告市场做大做强,获取的收益也有助于降低快递柜的建设成本。>社区020业务收入一20:社区020,另外个理解就是0综合类电商,它的电商“”属性决定了流量是其能够迅速发展乃至获得盈利的一个重要因素。快递柜可以利020提供。,用广泛的社区布点为社区服务,从中获得收益例如速递易正在积极发展广告、洗衣、商家配送等社区020业务。,并取得了不俗的成绩>其它服务:可以通过网络后台接口连接到相关的服务相关平台,为客户提供相关的自助查询、缴费功能等。2.1.3基于快递柜的配送流程分析与优化(1)快递柜使用操作流程目前市面上出现的快递柜使用操作流程类似,以丰巢公司的操作为例,对于消费--者来说,有寄件和收件两种不同的操作,操作流程如图21和22,对于快递员来说,主2-要的使用操作就是如何把快件放入快递柜中,具体流程如图3,图片来源丰巢官网。saw#amrfs關 ̄〃i.微信公众2.微信付圭扫描柜m寄件二4娜会雖口关注丰巢]夫递拒.徵信/支付宝自劻下莒3/支号茂歷驗窗驗■号進薛fL-:,I震二?S,扫码支符运養6?放入■关_]7■,印运单并寄m,抉递员取泮图2-1客户使用快递柜寄件流程31 东南大学博士学位论文r%_观件一方法:B码取件1□謂m,11mmgilEiI.〃■二《消要者取释2.唆到微信支荇圭勒牛通紹3,鐵信支付至扫描柜irt取件i.关注丰巢侠递便徽信公众//翻号茂付圭藐顏;驗魏号方言去二:输码顯件短信取街>,到I>?取1.收到微信/支B宝/2巨扔输入取件P3m诀件图2-2客户使用快递柜收件流程Mvmtmm?-.m^>jq國wStK/SKL?a车巢管家app注驗厶墳写括关注罷儀ms.mmm4等待宙梭:i个工伟日内拜通i.在拒i/E撕窗職件状态?■’?-1>.运单?fT亘?铁件《态,下载丰巢筐冢APP后登录2焦击Q韻麵瘍a状态??->1.下戴集慧家卿后登炎么痛击格口ar了鲜描3状态图2-3快递员使用快递柜流程(2)快递柜配送流程优化分析在单纯的快递柜模式下,通过在快递客户需求点附近定点布设自动快递柜,快递提取快件,取员把快件送到快递柜,通知客户信息,客户自主安排时间到快递柜自助一确定快件件信息发送到配送中心,则语音联系收件人;若定时间后快件仍未被提取(a),则快件发回原地,结束的投递方式,若多次联系设最多联系次数为仍无法投递派件2-4所。基本流程图如图示。,而在当前的快递发展现状中,全部采用快递柜配送模式显然不现实仍然是多种2-5。模式并存的混合模式,在这种情况下,配送优化流程如图所示32 第二章基于快递柜的快递配送模式分析<寄件人寄件>快件到达配送中心按快递柜服务范围对快件柜行分类¥确定派件£配送方案及行路线f派件员把快件扫描装入快递柜,系统发送短信通知客户<=递柜反馈快件已—检查是否有超>b^取 ̄人工联i客户,提醒取件<联系客户达到—快件发往原地冰\U派件结束()一图2>4基于快递柜的单模式派件流程图33 东南大学博士学位论文件人寄科>^)选择收件模式A:未选择收件模式B:常规模式C:快递柜模式D:代收或合作店模式快件到达配送中心A、B模式D模式断收件模^>餅上DC模式送到代收点或1^|J-入柜Y■通知客户|?Y户同意把鲁>丨快递柜反馈快件^再次派送N—检查是否有超时^>人工联^客户,提醒取件户取>^ ̄<联系客户达到 ̄快件发往原地K?eS¥()图2-5基于快递柜的混合模式派件流程34 第二章基于快递柜的快递配送模式分析2.2基于快递柜配送模式的优势及其面临的问题2.配送模式的优势.21快递柜基于快递柜的配送模式作为一种新兴的终端配送模式,它具有其它模式所没有的优势。一方面,对快递公司来说,可以有效降低各种繁琐的订单处理作业和意外失误等情况的发生。,规范的作业程序也有利于降低处理订单的人力、物力和财力成本同时,可以大大降低快递员派件的工作强度一,提高工作效率。件快递从打电话到等客户来,而如果直接放进快递柜则只需1分钟。更为重要的是拿或送上门通常需要5分钟,13124二[]智能快递柜可以提供小时自助服务,从而避免客户不在家时的次投递。另外,这种模式实现了快递的集中投递,能够有效减少快递员与客户、物业之间的冲突。另一方面,对于客户来说,这种模式安全并且高效,能够有效地保护客户的个人隐私,同时,智能快递柜模式加大了取件时间的灵活性,随时取件,避免了在家等候,可以在自己方便的时间再去取件。对于校园等快递量大的地方快递的麻烦,这种模式还有效避免了集中取件时出现的拥挤、混乱的场面。特别对于高校来说,由于校园“”安全管理的需要,快递配送不能实现到门的服务,而通常是在校园内外设置各个。快递公司的取件点,当取件点设置得不合理时,会给学校的后勤管理带来很多麻烦133]而智能快递柜的配送模式对学校稳定校园秩序[、整顿校园环境具有积极意义。而对于非校园的场所,快递柜的模式同样也可以给客户带来很好的快递服务体验。2.2.2快递柜配送模式面临的问题采用快递柜的配送模式为快递企业和客户都带来了很多便利之处一些需,但也有134[]要面临的问题。(1)快递柜布局需要选址和协调对于快递柜企业来说,快递柜制造完成之后需要找到合适的地方进行安装,有两一是快递柜的选址问题方面需要解决的问题。,如何根据快递需求量、客户点的分布等问题选择合适的地点来安装快递柜。二是协调各方面的关系问题,需要跟小区物业、校园后勤部门等协商;还有电线的布置,同时要考虑安全问题;同时还要跟快递企业去协商,,动员快递企业使用快递柜。所以作为智能快递柜的制造业企业来说各方关系的协调是非常重要的一环。(2)快递柜的格口数量配置不合理35 东南大学博士学位论文在快递柜推广使用的过程中,存在快递柜的格口数量不够、安装不合理的现象,甚“”至会出现快递员投递时争抢有限格口的情况。格口数量配置不合理,导致快递柜的使用频次差异很大。速递易、丰巢、云柜、富友、中集E找、日日顺乐家、各地邮5政等落地网点已经超过1万个,每天有超过600万的快件通过智能快递柜投递给用户,135[]使用频次从35%到160%不等。(3)快递柜模式下配送路径需要优化在传统配送模式下一,快递员的配送车辆路径只需要按照般的路径优化即可。目前的快递柜配送模式,快递员派送的包裹并不是全部送到快递柜,而是有部分送到快,有部分仍需要送到客户手中递柜,是传统模式与快递柜模式的混合模式。在这种模,式下,往往会发生送达客户门口的时候客户临时有事不能接包裹,需要把包裹放进快递柜的情况一。为了避免多次到达同个快递柜,需要访问该快递柜服务范围内的所一有需要送件上门的客户,最后再访问该快递柜,以便次性把不能签收的包裹在客户同意的情况下放进快递柜。这种模式下的路径规划变得更加复杂,而目前的快递员基本上是按照经验选择配送路线,路线的优化问题有待解决。2.3论文所研究的快递物流系统优化问题界定一快递物流系统优化问题十分复杂,针对不同的假设条件,研究的问题也就不样。为了方便对所研究的问题进行建模和求解,对论文所研究的基于快递柜的快递物流系统优化问题进行如下界定:(1)研究基于快递柜的快递物流系统优化问题,所研究的快递柜是公共型的快递、柜,快递柜面向所有快递企业所有快递员,所有的快递员可以按需要把包裹放进快递柜中。2一()快递服务网点是快递服务网络中的节点,目前快递网络的布局般各个快递企业各自布局,因此对快递配送中心网点布局问题的优化也是从快递企业的角度来进行。(3)对快递拒的布局选址研究,面向不同的快递柜运营者,应从全局的高度进行考虑,后布局的运营者,要综合考虑之前的布局情况,特别考虑快递量的分担份额,这个问题在论文的研究工作中不做分析,仅对不受其它运营者影响的快递柜布局问题进行研究。36 第二章基于快递柜的快递配送模式分析(4)对快递柜格口数量优化配置问题的研究是从快递柜运营者的角度进行考虑,模型涉及到的快递量包括所有使用快递柜的快递公司送来的包裹数量的总和。(5)快递配送车辆属于快递公司所有,车辆从配送中心出发,完成配送任务后再一回到配送中心。对每次快递配送任务,从快递公司的角度对车辆路径进行优化,不考虑共同配送的情形。(6)对动态派件系统的研究是在基于未来移动通信、定位系统的技术更加成熟和智能的发展愿景上进行的一,通过手机定位追踪系统获取其用户在未来段时间内的去向信息为基础,构造动态派件系统和派件方法。2.4本章小结本章首先阐述了基于快递柜的配送模式,通过分析快递配送模式的发展过程,并对快递柜配送模式及其配送流程进行描述,指出基于快递柜的快递配送模式的优势与面临的问题,,引出研究问题的切入点最后对论文所研究的快递物流系统优化问题进行了界定,为后续章节提供研究的范围和依据。37 第三章快递配送网络布局优化研究第三章快递配送网络布局优化研究3.1概述快递网络是依附在交通运输网络中的一种特殊网络,是构成快递业生产能力的重一要物质技术基础,快递网络是由各级服务网点按照定的原则和方式组织起来的,在一8[]控制系统的作用下,遵循定运行规则传送快件的网络系统。快递服务网点是快递服“”务网络中的节点,是快递企业运营的空间集聚点,包括面向客户服务的快件营业网点(快递取送点)、负责空间集散的各级分拨中心(中转场站)和各级网络,涵盖了快递企业为客户提供快递服务的所有地域范围。在本章所研究的快递网络中,主要针对面向客户服务的网点,有直营营业网点、加盟网点、取送点、配送点等,这些网点是完成快件配送任务的重要窗口,在本章及后续章节的研究中统称为快递配送中心。同时,由于快递柜在快递配送中逐步应用推广,本章所研究的构成快递配送网络的节点就包括了快递分拨中心、快递配送中心和快递柜3-1。快递网络构成示意图如图所示。□□□0□□□??□□门□□□□〇□9心□〇0〇〇□^〇C3分拨中心C^二级分拨中心□配送中心□营业网点/se送中心快递柜(a)常规快递网络(b)本章研究的快递配送网络图3-1快递网络构成示意图39 东南大学博士学位论文,是在有快对快递配送网络进行选址布局优化研究,是快递系统规划的重要内容一。递需求分布的区域内,选择定数目的地址作为快递配送设施选址位置的决策过程、成本和服务水平,在快递配送网络布局的合理程度直接影响快递配送的效率。然而一,或者是当前的快递网络选址研究中,大多数是针对同层次的快递中间网络的选址34一[]虽然已经取得了定的研究成果,,但是随着经济社会的发单纯的配送中心选址,展和快递配送模式的变化,简单的中间网络或者配送中心的选址已经不能满足当前快递配送发展的需要。由于快递柜在配送网络体系中发挥出越来越重要的作用,而对包问题的研究仍是十分空缺,对这个含常规的快递配送中心和快递柜的选址布局,因此问题的研究已经迫在眉睫。本章的研究主要是在快递分拨中心己经确定的情况下,首先对承担快递配送工作一,定的规则和方法的配送中心进行选址,这个问题的研究是从若干个备选点中按照进行择优选取合适的点作为快递配送中心内,依托;然后在每个快递配送中心的范围快递需求点的位置和快递量,通过优化模型并设计算法求解,获得最佳的快递柜选址配送中心和快递柜的快递终端配送网络3-2所示。。选址过程如图位置,从而构成包含〇〇°〇〇O°O0〇〇^^0〇〇??0〇°〇□〇U□?■^Ou〇〇_A〇〇〇〇°〇0〇?〇__kA〇〇??4〇??〇??〇〇□□□□〇?H°°〇□〇〇〇〇〇〇〇A〇〇□〇?〇〇?園〇〇〇?u?〇〇〇o〇□〇〇□〇快递分拨中心圖选中的配送中心备选配送中心||9〇客户需求点图3-2快递配送网络选址过程示意图40 第三章快递配送网络布局优化研究3.2快递配送中心网点布局优化3.2.1快递配送中心网点布局分析快递配送中心的选址布局非常关键:,若选址布局不合理,会造成以下结果(1)若配送中心数量太少,会增加配送的运输费用及因配送不及时造成的延误成本,同时会影响服务水平,降低客户满意度。(2)若配送中心数量太多,会增加基础设施建设费用和运营管理费用。(3)若地理位置选址不当,会影响快递企业的知名度和声誉,影响配送路径策略的制定,从而影响到服务水平和运营成本。可见,配送中,快递选址位置直接影响到整个系统的运营成本和服务水平,因此心选址是开展快递配送业务的重要环节,对快递物流系统的发展至关重要。在对快递配送中心的选址中一,是在上级分拨中心已经确定的情况下,进行多个设施同时选址。选址过程中,需要对影响因素进行分析,基于专家决策展开研究,充分考虑各种因素,建立快递配送中心选址的综合评价指标体系,将备选方案的评价指标值表达为基于中心点的三角白化权函数,构造灰色模糊隶属度矩阵,将模糊语言变量和灰色聚类理论相结合的方法对所有备选地址进行评价选择。3.2.2快递配送中心选址评价指标体系,要具有战略眼光。既要考虑全局目标对快递配送中心进行选址布局,又要考虑长远战略。快递配送中心选址主要考虑的因素有环境因素、经济因素、社会因素、人文因素等诸多方面一。快递配送中心不同于分拨中心、中转站等大型结点,选址后般不需要自己进行建设而是租用门面房,故选址时可以不用考虑自然因素。结合快递配送中心选址的实际情况以及国内外对选址方面的研究状况,构建两层次的选址评价指标体系,从基础设施、经济因素、经营环境、候选地以及其它因素五个方面进行综合评价,其中,基础设施包括交通设施、通信设施、以及水、电、气,经济因素包括建设/装修成本、运营成本、服务水平,经营环境包括周围客户点分布状况和客户点快递、需求状况,候选地包括建筑性质、价格和面积,还有其他因素包括环保因素治安环34137[][]-境以及周边状况。选取的具体指标体系如图33所示:41 东南大学博士学位论文—交通设施〇?i\基础设施。通信设施c—I|1121水;、电、气c131|、/快S(,建设/装修成本c2地址八2递「17^—经济因素(:运营成本C22|2|霊1|中一服务水平C—23—周围客户点分布状况C3.m1|/—客户点快递需求状况C32/:芸||价—建筑性质C42||地址Ai指/I1I—候选地c4价格c42II标1Iy!一面积C43II|<—J—环保因素c52地址Am|y^—治安环境c其它因素cT32I]1|Z,—周边状况c52|图3-3快递配送中心选址方案评价指标体系针对所建立的评价指标体系,邀请专家对指标权重和各方案在二级指标下的得分三角白化权函,值进行评价,采用基于数的灰色聚类评价模型对备选地址进行评判确定快递配送中心的选址方案。3.2.3快递配送中心选址优化3.2.3.1基于三角白化权函数的灰色聚类评价模型模糊数学和灰色系统理论是解决不确定性系统较为常用的方法。模糊数学侧重研“”究认知不确定性的问题,单纯使用模糊方法经常会造成信息丢失;而灰色系统理论则着重研究概率统计和模糊数学难“”“”以解决的小样本、贫信息的不确定性问题,仅采用灰色系统理论方法则不能充分利用评价规模模糊性的特点,这两种情形都381][会导致评价结果与实际情况存在偏差。在快递配送中心选址评价问题中,由于评价准则存在模糊性而采用模糊评价法,同时又由于评判者的偏好与能力水平存在差异性而导致评价信息具有一心选址评价中定的灰度,因此,在对快递配送中,将模糊评价方法和灰色理论进行结合。,建立基于灰色模糊理论的综合评价方法一三角白化权函个灰数的白化权函数是根据已知信息设计的,基于数的灰色评估139一[]些评估实践中取得了较好的应用模型是刘思峰于1993年首次提出的,该方法在。基于三角白化权函数的灰色评价理论:42 第三章快递配送网络布局优化研究■==2—?《设有m个方案,n个评价指标,s个灰类,<〇/1,,?《12为方案《关,;_/,,,)于指标的观测值,要根据<对相应的方案u进行评价。_/基于三角白化权函数的灰色评价模型通常可以采用基于端点的方法和基于中心点的方法,由于端点三角白化权函数存在两个以上灰类的多重交叉,且不满足规范性,139而中心点白化权函数不存在多重交叉现象且满足规范性[]心点白化权函,,故采用中数的方法来划分指标的灰类。划分灰类时,把属于某个灰类程度最大的点称为该灰类的中心点。s,对各个指标①按照评价要求所需划分的灰类数_/分别确定各个灰类的中心点2一A;…;可能是其I,,,,中心点是指最有可能属于某灰类的点,可以是区间的中点也;^;它的点。采用基于中心点的三角白化权函数的方法把每个指标的取值范围相应地划分???表示为^个灰类,各个灰类的代表用灰类中心¥,<。,,¥②将灰类分别向前、向后两个方向进行延拓,得到〇灰类和s+1灰类,对应的中+1心点为;l:1,忑和s+1新的中心点系列表示为丨,%+1--将第&1和第fc+1个灰类的中心点〇0和(0分别与(#1连接,如图34^,)<,),)=...=2.-所示指标关于&灰类的三角白化权函数112《无1。,从而得到()(,,///_/,,,;,为?F个 ̄lx======」^yyjyfjyfjyfTyf;—'/KH/tV,-2-1+1+1AX…2x1^4]]4444;;;图3-4中心点三角白化权函数的示意图个指标的某个观测值X:对于第,计算出其所属灰类k的隶属度函数_/43 东南大学博士学位论文r+10,W[?]x=-xef()z,[]Jj^jr^^\^ ̄^(3.1)jjk+lA-XTr,邱;,肀]#八^_Ajj=…=…1,2W&A:12J的综合聚类的系数记为£7,计③方案,,)关于灰度(,)算o,,^f得到:(,3.2)M式中,//(<)表示第_/个指标第t类的白化权函数,7/为第J个指标在综合聚类中的权重。根据计算得到的综合聚类系数<,构造方案《的模糊隶属度矩阵<T:?=④找出方案m的综合聚类系数的最大值maxoo,则可以判定方案M属于灰丨f丨fHk<S一类F。当有多个方案属于灰类f时,可根据综合聚类系数的大小来确定同属个灰类的各个方案的优劣次序。3.2.3.2灰色模糊综合评价过程利用通过上述灰色聚类方法得到的综合聚类系数矩阵,构造模糊隶属度矩阵,然后再利用模糊评价方法评估方案的优劣,形成基于灰色模糊的综合评价方法。(1)建立评价指标层级结构根据对所决策问题的调查研究和分析,将方案选择的各个影响因素按照它们的性质分成若干个层次,构成层级结构,通常包含目标层、准则层、指标层和方案层,准一…???级指标CCC.(:通常就是二级指标则层通常也就是,设为,,,,指标层,设为(;2,,,,-??-?-??*CCC.C/=12/〇(n,,,,n),,,,j2i(2)确定各影响因素的权系数一方案选择的影响因素很多,且不同的因素对方案选择策略的影响程度也不样,因此一,需要相关的专家对已经建立的指标层级体系赋予权重系数,设级指标(因素)44 第三章快递配送网络布局优化研究的权重系数向量为二级指标的权重系数向量为一."-..=".<《12,/二(^烏,,,,?'“,,),丨表示第/个级指标下的级指标个数。"'?=2…=2一依次计算各指标综合权重1/1/,%,,,;,,七,〇_/,巧)为因素第_/个二级m=v.指标在指标体系中的权重。设指标的总个数为:。,^i(3)构造基于灰色聚类理论的模糊隶属度矩阵①建立评语集“”“”“”“”根据评估要求将方案选择评价结果划分为优、良、中、差4个灰’4类评语集,采用标度,结合人们的认知习惯,确定因素Z下的指标的个灰类中=0义=0=0心为.8.7.5:/A〇^,,;:“特优”和“特差”将灰类中心向前后两个反向分别进行延拓,增加两个类别,==1〇3A.并设定该两类的中心为<,得到新的评语集的灰类中心点序列为:%=1=0====.0A.90.8A0.70.50.3,,,,A,yyy②确定样本矩阵r位专家对指标层进行评价:设共有,得到i因素第_/指标的评价向量为…..?(4,与,,4,,%),则丨因素第指标/的综合评价指标值为:_(3.3)由于指标体系中有成本型指标和效益型指标,其中,建筑/装修成本、运营成本和价格是成本型指标,其它的是效益型指标:,需要对不同类型的指标进行处理丨〖〖,为给因素指标评价值为#的专家个数。得到因素指标的综合评价向式中/_/……量为:(^,5,, ̄,,\。)③建立三角白化权函数3.1)丨将灰类中心点的值带入式(,可得到因素指标的三角白化权函数:_/45 东南大学博士学位论文0x运0.81.0,[,]Or_Qx=a:e0.80.9fU),,,\[]J-(30.4)0.9.81—0xxe091-0.,[,]-1.00.9r0xg0.70.9,[,]r_07=xe0708fhx..)\,[,],J8-00.7.3(.5)—09xxe0.80.9,[,]0-0.9.8r00.50.8,[,]5G.7卜邱.办,](3.6)為一[〇圳00.307xg.,[,]Y_〇T.X—e0305)x..乂,;(,[,]J—05-0..30.7)〇J ̄Xjc£0.50.7,,[]0-.70.5〇■④构造方案M的模糊隶属度矩阵?,计算方案《关于灰类&的综合聚类系数为:d(3.8)以令%U式中,)表示因素丨第个指标第&类的白化权函数,〖第y个指标#(<_/%为因素综合权重。46 第三章快递配送网络布局优化研究由综合聚类系数,构造模糊隶属度矩阵oo…offf2°…2匀—cr—cr—(u)9)(3.■??a}a2asmm⑤进行模糊评价对方案w进行评价得:2B=bbbb=aaa(31[.0)ul,u,l,:][l^,l,:]cjW属于:根据卜f来判定方案灰类f,从而可以根据以下进行判断4“”m=当axft;,纪,纪,九}奂时,方案为W属于灰类1,即为优;4“”max=当況,纪,纪,九}办2时,方案为w属于灰类2,即为良;34“”当max=w属于{g,K,九,九}夂时,方案为灰类3,即为中;4“”max=当択}匕时,方案为w属于灰类4,即为差。,纪,&九最后,根据需要,从各个方案的评价结果中选择效果较好的方案。3.2.3.3算例分析一快递企业要进行配送中心选址工作A城市,在进行初步调查和粗略筛选的基础……上五个备选点中选出八个作为快递配送中心,,需要在枣為,,4皂十邀请1〇,3.1:位专家按照评语集对各个方案的每个指标进行评分,如表所示47 gg^和大学^l文g^H'f"3J方址_案子、、-;*A2^-v3-Aa7以/读/7』“方木方读方r%;^l5^-合评附等级评价鐵评评等评价等r_J,_'指^/0T"pc^^s重^良4__差{优良V中■_々杧自4___T优-良中差t自良差-17--9-8--5^^-9-8-91875770〇8oooo00o).9o00.5ooo.5oo0o).5o).9.^625-8-13-1-4-2-3--2:10g^0ooo1.1c1o00o).1o).60.2oo.loo00.1o).3o0^.1-11-111-5-I'^^-5:1757S0ooo0o).o).50.4ooo3o00>o).lo0oo3o1.1c2.01')-1120--6-2^^-2-5:15710oo0;—oo.10.6ooj1o00-1oJo00.3ooo20.1c3.0).1-115^0--2-5-2^^-1:2-8110c120oo0000.3oo1o00oao00.2oo2o4.3113^0--3-3-2^^-2-3:2l0-810.3oo2o00o.2o00.3ooo40.1c22ooo).1o.2-150--4-2^^-1:2)5-6)-2104ooO1o00-3o-o00.3oo2o4.3c30.0oooo).1o.10.:4^^-2-3-9140---504o1oOo00.1o2oo3.3c12lo0o^0o.2〇oD000--1-2,90-3-20-0--4-2-3^^004odj10ooJo0-0.4oo6.1c320.0o〇o110o.3.:'s0---,610-3-3-30-0--2°--3^^100o1.7c410.0oQo2o).1o.10.3od14oo.2o00.3J,8〇0-130-^0-0--40-^^0--10--60--0.0oo^10o10.5o:23o;o.7o0:^0o3c42〇.'0°-,6140--30-0--3-3-3^0--1-0c430.0oo^0o.10.2o1ooo;-o^00.644.1--〇°-140--30-0-0--4^030-,4—-00o〇01o^o.10.2o1;4oo.lo^00.4;o50.1c51.°-3-20-^0-0--40-^^0--20--3,3〇0o.30.4o-23o.1o.2o00.2o3.2c520.0o〇01o^:r1°--20--10-0-°-^0--20-°-,3o000o01o^o.50.2o123o;-o^00.423.3c53.^、^-^^^^4^SCAW0I口力A方木/方a^/方案-"、指一3/d^/d0^^〕^l-差尤1差_欧良牛窆差^尤良l*^差优t良中户差b尤b良中廿良 ̄^00-°--5^0--30-0-25-20--0-00o5221o.2o00.151.1c110.12o^01oo.7.2^0)00--3^0--50-0-75-20--0-7o63o.4o00.12-0.1c12°°7o02o-lo.6〇.3^0)1,--2-0-5-50--20-0-0-0-°--4^001301ooJo31o00.2420.2c00oJ〇.6151o.20-0--30--30-0-0-0-0--3^-10-21204ooJ03o31423oJo00.3340.2c0o.3.-30--20-0-1-30--30-0-0-0-0-^0221o0.1430.1c220o103o.3o.2〇.3o234o.20-110--2〇-0-0-0-0--4^0--1-00.c23O.O5o104o.4o.4〇.3o11441oJo0.1501O-30-0-0-0--4^0--30-0-020.1cJ11o03o.2o.5〇.4o^0)253o.3o0.14220-°-0-0-0--6^0--20-0--020olo3〇.6o^〇)2521oJo0.1520.1c3O.O9o16-.n00-0-0--3^0--20-0-10--3-010oo0.4o2仏2332o.2o0.23j0.2c40.06o2.7.10-0-00--5^0--10-0-110--20--020oo〇6o12521o.2o0.1620.1c4O.08o17J.1.^0--20-0-1-20-°-0-0-0-0-0S02o.214.3c43O.06o05o.2o.5〇.2o^2152o^i-2^0--30-0--20-0-0-0-0-o00c510.04o05o.lo.60.3o^2341o.30.125〇)-3^0--50-0--40--2〇-0-0-0-0-o0o40.1220.1c520.O3o03ono.5〇.2o16211.0-°-1-2°--20'0-°-0-^0-030ooo51o^00_432.1c50.03o13.4.60.20)22o.6.1-^^j<1^^A11^2°AAIa方案^|案A案A^^案0示、>^指一n^^d兰nta/u^差£良l中差尤u%弓和差你尤良1_差§s伪_良中a_u尤良1^二优00--400-25-60-10-0-0-0-0--2-0111oo^o41.1C10.12o^01oJo.10.7o1l7o.70-0-75-30--40-0-0-0-0--2-2-50-3C120.07o01ono-10.3o21l44o.6oo0201-60--60-0-0--6-20--20-0-340510.2C10.05oi02o-lo.10.1o20o}6o.1oo.1-20--20-0-0-0--3-40--10-0-21C210oi04o.3o.10.2o50235o.1oo0.2330.3-30--20-0-0-0--5'30-0-0-2.C220o03o.2o.20.3o30127o.2oo0144010-0-0-0-0-0--3-50-0-0--3-5110304o.20.2o126o.1oo0.1243.1C2.O5o0oJ60--30-0-0-0-0--50-0-0-1-015。0C3121o103Oco.1.2o422o.4oo2520.1----0-0-0--2-20-0-0-40504014o042o.5o.11710.1C32O.09o04oJ0c〇.1o*00-330-0-0-T-20--50-0--0-4-4-I2o320.2341O.O6o-03o.2o.1〇.2o213o.o030-0-0-1-70--60-0-0-0-0---6-202021o.11620.1540.O8oi02oco.1.2o134o1o-20--0-1-40-10-0-°-0-0--50052.143.6o04noD0.1o1171.2o0.125OO1o8oo-30--20-°'0-0--3-40-0-0-C510.04o04oJo.1〇.1o61o}36o.2oo0.14320.1-60--60-0-0-0-3-20-0-0-1C520.03oi02oJo.10.2o10262o.5oo06310-0--40-0-0-0-0--3-0-0-0-7301Oo.2〇.131171o.5o^0.17210C5.03o0oooy^^'曰3^^/r-"V-2r臓镇1阶豕f叮表,进10计算得,到个\義各術^刀表:戶|48 H¥快递赚化織炉t配送雕^表^41方案不同指II评^3表uA2^7>/MAA9Aja-A\3-/\5从/A890A1112A13AU4A150--84-876-86860-2o.77877.76ocuo78oo82oa0.80.7o9o01o.8.80--83-8750-8850-4790.85.7881o71.54o82cuoo.oo81o09o06o.80--83-7o-7-797640-7676o75cUo6.76oo77od0.790.7o4o690.62o.210--87-6-7-67690-09o168o640.62o71o69co9o.7oo68od0.7.6.220--85-771-69730-.73oo.507o79o74co3o75od0750.7o673o71.5.230--82-769-65790-7.74503o76co6o.oo68od0.740o75o74.72o.7W0-88-772-73840-co80?76oo.7od0.790.78o878o660.64o.83o77320-87-768-72820-co80.7oo72od0.770.76o774o720.66o0.8o770-81-67172-570-cWo90?68oo59od0.730.73o374o.70.66o.81o75420-8786-71760--707o6o05o6oco50.76oo78od0.77.7797276.7.743089-60-610-7d78-0o4oco80.69oo74o0.70.71o974o55.7174.7I0-84-66574857-0-c:o80.65oo75od0.750.76o8o610.65o5o7975.7520-84-774-76-80-co.o763o858076oo73o0.820.79o8o720.68o.8530-830-865-66840-co50.68oo.7o0.80.81o981o690.71o.81o867i)J+f_分旅三§—?3)根据右式(3.5)别舞各个1角权玫,^賭么>^5(.8r、%一4=5)^?123-计^各於義N^tc,综合碰t女表3.3317fJTo个灰类,I、表3.3不案1的灰色II评价嫌^!xx3x5xx0XXXI—-AXH^^c146A9IA1如3t皮、\7°-5.s1o1o4o30.7d20.80.7o.0.7o.90.4r4o3I52°t7-°-5r2o.6o8.201o-7o4872d0.3o.90.3o.0.6.6o3o30o0oo。G0oo0oo004o30o0o。。G0ooooo00表3.4亦^2的灰色麟I评fgxx,t2350c—x1《X6,A勿^10A1^^13X14t.欠7- ̄72-40o061o.oo0o0o。000Oo0丨-6°-6°-32o.8o0d60.80.800.5o0o81o49.°-4°7-00952o909o2o443o0o0.95d40.2.20.....4o0oo0.05oo。00.050o.10.1o丨0o02表方案3的灰色麟|评哺m^xx3x5—x^AH6-A1M3XC14fG1坤^祀灸^^ ̄\71o00ooo0o。t00ooo10o00°-600.6.2o.8o-oso0o006o0o.60o36°4°7--?5o2o-10oo.9)o623.l10.4l).90.4o..75.4435oo00oooo0。o)10o025o—o.1[02...49 东南大学博士学位论文表3.6方案4的灰色聚类综合评价系数XiX2X3X4x¥XeXjX8XgX\qX\\X\2X13Xj4<J ̄ ̄ ̄ ̄10000000000^00000.052020.0.4000090.60.500.100.01.40.1301..0...40.510.90950.80.90900.550.7560750.704025.25.0500.1000.45.000.061000000表3.7方案5的灰色聚类综合评价系数XlX2X3X4X5X6x1XgX9X10Xn々2Xl3Xl4^ ̄1020.10000000000000.0320.80.90....700.5000200.8040.50300.39.3000.30.....90.5091080.450.2060.50.710533I0000.100.1000.55000000.05表3.8方案6的灰色聚类综合评价系数XlX2X3x4x5X6XjXgX9X10XllXl4〇 ̄ ̄10606000000000000.0720100.21.4.26.40.900.3000.000.6003000.8575590..100.950.0.70.80.30.160.40.80.58.05.250000.24OOP0.1500.6500000.08[表3.9方案7的灰色聚类综合评价系数XlX2X3X4x5x6XnXgX9XlOXllXi2X13X14〇 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄16500600.402000050OA00.0..2120.40..0..50600.30.90.6080.260.80.510.60.513000..40.950.70.1000.8040.20000.2840.050000000000000.00I0表3.10方案8的灰色聚类综合评价系数XlX2X3X4x5XeXjXgx9X10X11X12Xl3Xl4CJ ̄ ̄ ̄ ̄100500000000000200.04210.50.9000.40.7.0.700.0.810.59.50.90353000.110.50.60.10.30.70.310.5000.374.00!000000000000000表3.11方案9的灰色聚类综合评价系数XlXlX3X4X5x6x7^8工9XlOXuX12Xl3尤14〇 ̄ ̄ ̄1o000000000060ol0.00201..70.90.400.50.40.80.60.30.70.0.60.9090.5530.30152..45.0.60.90.50.60.040.70.30.90.40100.4000000000000.00.05000150 第三章快递配送网络布局优化研究表3.12方案10的灰色聚类综合评价系数-xXXXX〇^^£00^XiX23X4x5x6yg9y〇XnX\2X13Xy4 ̄^1000000000000000.002010..1057300010.61.940.60.0.80.0..6.80.930.100.60.90.40.50.20.30.70.40.950.200.10.39400000000000,050000.00[表3.13方案11的灰色聚类综合评价系数XlX2X3X4X5X6XlX9Xx〇XnXnXl3Xl4a ̄ ̄ ̄ ̄ ̄ ̄1ool00000000000ol0.012080906003050.804040904050609056..............20.4...10.3000.907050.20.60.60.60.50400.424.100000000000.01|〇0003141表.方案2的灰色聚类综合评价系数XiXjX3X4XsXeXixgxgXi°XuXuXuXua ̄1〇〇〇〇〇〇〇〇〇〇〇〇〇〇〇.〇〇20...2002.70.100010400.2000.00.1730.30.90.950.70.90.60.80.810.80.250.550.80.950.7240.200Q0000.050.300.750.4500.050.12表3.15方案13的灰色聚类综合评价系数X2x3X4X5X6x7XgXgXi〇XnX12Xi3X14〇 ̄ ̄ ̄100000000000000000.20.100000.20000.50..100010.0730.90.750.60.60.350.80.70.80.80.50.90.50.90.90.704.250.....00.4040.6500.3020200050100.23表3.16方案14的灰色聚类综合评价系数Xlx2X3X4x5x6x7XgX9X10XuXuX13X14a ̄ ̄ ̄ ̄ ̄ ̄ ̄" ̄ ̄ ̄106040000030〇7l0〇60.301016....20.,..40.60.60.10.90.3071090.60.40.50.7090.603000.40.90107000040605000.24.....41000000000000000.00311表.7方案5的灰色聚类综合评价系数XXXXXXxXX〇XX2X3X\Gl234s679in\i4 ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄100200000000000.50.60.05210.000.0040.900.805.40.67.7.50.60..5.40.593000.50.950.60.40.30.30.50.40.60.1000.3640050000000000000..[OOP由综合聚类系数,构造模糊隶属度矩阵,并且对方案进行评价,如表3.18所示:51 东南大学博士学位论文表3.18评价结果方案Max评价等级方案选择10.520.48000.521优A!2.4400.060.490.020.492良A2300...360620020.623中407..7.050.190.00603中5030.53.53.00.390.0503中60.070.260.580.080.583中70.210.510.2800.512良A780.040.590.3700.592良A8900.45.55000.552良A91000.610.3900.612良AI0110.010.560.420.010.562良An1200.170.720.120.723中1300.070.70.230.73中140.160.60.2400.62良A14150.050.590.3600592A]5^“优”“”经过对评价结果进行分析,选出评价等级为和良的方案作为快递配送中心的最终选择策略,得到选址方案为:,9个点作为44,為,4共选址的快递配送中心。3.3快递柜选址布局及服务区域划分3.3.1问题描述一配送中心布局已经确定、快递柜逐步推广使用的情况下,进步需要考虑的就是快递柜如何选址布局的问题。如速递易由于初期粗放式的布点策略,导致不少网点的95%的投递量是4万1利用效率差异较大,其中多台设备完成的,剩下万台左右投递量占比不到,说明快递柜分布存在不合理现象。其它快递柜企业也同样存在类一似的布局不合理的问题一些不合理。些快递柜企业正在加强重视对布局的优化,对布点的快递柜进行返厂处理,重新布置到合适的地方。影响快递柜布局的因素有很多,包括快递量、顾客取件的行走路程、快递柜的服务范围和服务水平、车辆配送的成本等,本章在综合考虑这些因素的情况下,对快递柜进行选址布局及服务区域范围划分问题进行优化,具体过程包括优化包含快递柜布设点的选址、客户点的归属划分以及配送车辆的行驶路线问题。这里考虑配送车辆的,根据预测的客户点需求来进行研究行驶路线问题,主要是在选址阶段,为的是考虑行驶路径对快递柜选址布局成本的影响,与第五章在快递配送环节所研究的配送车辆52 第三章快递配送网络布局优化研究一一n路径问题不样。假设城市某区域的快递客户点总数为,需要在这些客户点分布的范围内布设m个快递柜,每个快递柜为归属于它的附近客户服务。设快递公司派出s一辆车执行派件任务,每辆车出行趟可为若干个快递柜派送快件。针对快递客户需求点的分布、需求量及相关建设、配送、取件成本等因素,生成系统优化方案,使快递派送系统的总成本最小。对问题的假设如下:一,车辆数足够①物流公司派件的车型统;一一辆车派送②对于同个快递柜的所有快件由同;一③同客户地点的不同快件的收件人是独立的。3.3.2数学模型3.3.1.1变量定义变量定义如下:’’?定义1.z=l2n:客户点i的坐标记为〇,,,,,递柜j的坐标记为,乂);快_==…e/=12m点的归属划分变量为).,lOorl,zet/当]1(,),,;客户,;5乃_/,,;;_/;=表示客户点;归属于快递柜的服务范围,当0表示客户点不归属于快递柜的服_/%_/务范围。=定义2:车辆的派送关系变量为Z&,1表示车辆A:为快递柜派送快件,Z0_/&表示车辆A;51表示车辆&派送不为快递柜派送快件;车辆行驶路线变量为5,*_/_^快件时经过路段(y),5表示车辆派送快件时不经过路段(以)。定义一3:对基本参数作如下设定:建设个自动快递柜的成本C〇,快递柜驻小区的年费用Qu,快递柜服务年限为t,快递柜年平均维护使用费为q,每年的工作天数为T。配送区域内所有快递柜日平均财务成本如式(3.11)所示:Z=+X1_maX1_°{-U(,})(3)l吾争^)〔J@53 东南大学博士学位论文?式(3.11)中,对于y,当尤1^1时,表示快递柜j被选用,此时=i;--l- ̄1maxl0maX{|X〒(:,即被选中建设的快递柜数量增加1,文({,})则;fX/==1j\i=l表示被选用的快递拒的数量。定义4:客户点i位置与自动快递柜j两点间的距离&根据两点的坐标〇,,妁)^--计算得到:Xv和f+iyyf,人均步行速度为,城市人均国民生产(&,:)hjij^j总值为P,i的日平均快件量为必客户点,人均每天工作小时数为h。客户提取快件的单位成本如式(3.12)所示:Z=-xXx22SE(^t^〇(3.1)vTxh定义5:车辆年平均固定使用成本为Q,单位距离运输费率为C2,车辆派送快件至快递柜的成本如式(3.13)所示:+从(3.13)丄k=== ̄\lk\J\ji72式(3.13)中A:,,对于当时,表示车辆A执行派送任务,此时,----=.lmaxl.0l,1,lmaxl0,即配送车辆数增加({则表示执行派{|X}2fX,})=lk ̄\j=\j送任务的车辆数。定义其它参数如下:客户取件最大容许距离为L,快递柜最大容量为D,快递柜最低服务率为X,每辆车次派送最大件数为W;3.3.1.2模型建立建立模型如下:vcvm=-ir-\-.ZZZZ(314).^x1St.yj(3.15)=il>AD,V/3(.16)54 第三章快递配送网络布局优化研究<!V'.z7max{},?(3.1)^,7W<3.18)=1M1VZW〇(3.19)/=〇m二1勺ki,,(3.10)Y/ktj沾=〇y式(3.14)为目标函数,表示总成本之和最小;式(3.15)表示快递柜服务量不超过最大容量;式(3.16)表示快递柜服务量不少于最小服务率的要求;式(3.17)保证客户取件行走路程不超过最大容许距离3.18);式(表示每辆车派送快件数量不超过车一辆的运输能力;式(3.19)和式(3.10)表示车辆k只经过所服务快递柜的线路唯性=i、〇时表示快递公司的约束,式中当j。3.3.3三阶段求解方法针对问题的复杂性,对上述模型的求解采用两种算法,分三个阶段进行。先把问题分解为三个阶段,即快递柜选址及客户点归属划分阶段、分配车辆的派送任务阶段、制定车辆行驶路线阶段-W节约算法进行求解。采用改进的动态聚类算法和C,先用动态聚类算法解决快递柜选址及客户点归属划分问题,再二次使用动态聚类算法分配车辆的派送任务-W节约算法求出配送,文中称之为二级动态聚类方法然后用改进的C;车辆的行车路线。第一阶段:采用改进的动态聚类算法来求解快递柜选址和客户点的归属划分问题141动态聚类算法[]是依据若干个指标把样本进行分类,文中对算法进行了改进,在考虑约束条件的情况下,用动态聚类的方法把坐标位置比较相近的点进行了归属划分。用改进的动态聚类算法来解决该问题时:,具体的步骤如下步骤1:对需求点的坐标进行标准化处理n一设需求点的样本数量为,每个样本含有S个指标值,原始的坐标数据为:_…*??^.jC-^"^■^尤IH3XX125尤’对原[55,,,,,n,,j2122,12,jf;112lt=…=fl212。始数据进行标准化处理后得:4,,,抑,,(步骤2:计算初始的分类数55 东南大学博士学位论文“”「1根据快递柜容量的限制条件来计算初始分类数为:尤(注:是上取整的符号,求不小于给定值的最小整数)。步骤3:根据初始的分类数i:进行分类把所有的快件需求点划分为i:类。设由标准化处理获得的第i个需求点的第t个指s标为==,令:sum(i)x,MA=um9MTsumi,则4y^;t3xis^{j)}tniflXYi'=<nt\liSn1</S.--尺1麵,M/()[()]卜,需求点f被归类为与*最接近的整数(1彡技幻,得到的类+1MA-M()别记作/…^,,=记算法的迭代次数ml入步骤4。,进步骤4:算出每个类别的聚类重心。对于第t个类别的聚类重心为:=/,(其中4指需求点,的标准化数据指需求点f的权重,I(户乂);仍算;乙凡=例中认为每个需求点的权重与其需求量相关,取仍名),对于纵坐标计算方法也同样。求出尤个新聚类重心记为:5步骤:按新的聚类重心进行分类1计算每个需求点f/到各个重心C的距离。如果到C最近,就把它划给/类。;T;??各个需求点依据新的重心被重新划分为尺个新的类?。:/%£;,,#对算法的停止条件进行判断:(a)连续两次迭代获得相同的分类结果(b事先;)设定的某个评判值不再产生明显变化;(c)迭代次数达到事先规定的最大值。如果第=m+m次迭代能够达到停止条件,迭代运算结束,进入步骤6;否则,令ml,返回步骤4。6m-步骤:对上述迭代运算得到最后的分类即第1次迭代的分类结果依次对约束条件进行判断。若满足所有相关约束,则把该分类结果确定为最终分类,进入第二阶段;-2次-……1若不满足约束条件、第m3次、、第次的分类结果进行,则按顺序对第m判断,若存在满足条件的分类,令其为最终分类,转到第二阶段;若所有的分类均不一能满足上述条件,则对最后分类即第次的分类结果进行下步调整,执行步骤7。v步骤7:令7u为需要进行调整的V次迭代中不满足约束条件的第U类,引入罚量=一?((U)的重心之间的'4乙,其中为该类第U类)中第i需求点到其它类^jp距离i,L表示中第需求点到它所属的U类的重心之间的距离。令56 第三章快递配送网络布局优化研究—WminlMA.ze/eK目^uJ,,jj7)把需求点/调整到类别J,这样调整得到的结果与原来分类的差异是最小的。对调一整得到的每类判断其是否满足模型的约束条件。若满足条件,则该分类就是最终的分类结果,进入第二阶段否则,转到步骤8。;特别说明:以上步骤中用来计算的各需求点和重心点的坐标值是经过标准化得到的数据,在计算实际的重心坐标和取件距离的时候则需用原始的坐标值来计算。实际的重心坐标是^(式^式,计算调整后得到的最终分类的实际重心坐标就11ie/rie/r是快递柜布设位置的坐标。8:将其它罚数按,依次调整步骤照由小到大的顺序排序,先满足条件的分类确定为最终分类二一,转到第阶段;若按照所有罚数的调整均不能满足条件,则对前次的分类结果进行调整,重复执行步骤7。若对所有分类进行调整后仍不满足约束条件,则尺=尺+1令分类数,返回步骤3,直到满足约束条件为止。第二阶段:用二级动态聚类算法分配车辆的派送任务本阶段第使用二级使用动态聚类算法把各个快递柜的派件任务分配给不同的车辆。分类的基本步骤与第一阶段相同,差别在于调整阶段考虑的约束条件为车辆的容量限制条件。第三阶段-W节约算法制定车辆行驶路线:用C根据第二阶段获得的车辆派送任务划分方案,根据快递柜坐标值计算各点间的实一际距离辆车的行车路线,,,分别求出每即由起点(快递公司)出发确定车辆在各个快递柜依次送货的顺序,最后返回原出发点,使行程最短。该问题可归结为货郎担142[]问题-,采用CW节约算法求解,制定每辆车的最短行驶路线。3..34案例研究一区域布设快递自动快递柜对快递柜使用正处在快速发展阶段的A城市中的,构=4一建优化模拟系统。设区域内共有需求点个数N5,布设个自动快递柜的成本C===〇50000元,快递柜驻小区的年费用CG15000元,快递柜服务年限为t10年,快递柜==-=年平均维护使用费为q1500元,每年的工作天数为r36511354(其中11为当前我国每年法定节假日天数,考虑到目前大多数快递公司周末正常派件,故工作天数包P=30000元=8含双休日)。该市人均国民生产总值为,人均每天工作小时数为h,平均57 东南大学博士学位论文=5km=步行速度v/h,车辆每年固定使用成本C尸30000,单位距离运输费率C23.0元/公==里1.3kmD100,客户取件最大容许距离L,快递拒最大容量,快递柜最低服务率为=70%=入W300。,客,每辆车次派送最大件数区域内的配送中心坐标位置为(0,0)户需求点的地理位置坐标及快件量式如表3.19所示。表3.19客户需求点的地理位置坐标及快件量序x坐y坐快件序x坐y坐快件序x坐y坐快件号标标量名号标标量必号标标量4 ̄ ̄" ̄0^08^5I2016T22AvHTl^212211-32-0-870.810.8.5.20.7151.68-33--31.201.812.51.71918.613.5195---41.1.9211920.817342.72.323420---51.7123216352.80.6201.--61.85153.103.811212.30.360.92--7.12.25222.521.72618370.61.8182--.32231.8162.917380.70.722---92.52....3202404022039092.320-102--.21.318250.92174020.815---112.51U514112.826261.411..16---122271.12.715.32.315426219---1-13032412281.0918432.9.625..5,----442140.1.82.41.18.5122029.8115---2-1510630.1.16212.52445.619|I三阶段方法求。用上述解问题,得到快递柜的选址坐标及约束参数如表3.20所示在第二阶段和第三阶段,对用上述方法的求解结果和用常规启发式算法的求解结果进行比较,显示用上述方法求解的结果优于用常规启发式求解的结果。对比结果如表3-.2135所示及图:58 第三章快递配送网络布局优化研究表3.20布局的快递柜坐标及相关参数柜123456789編5----x坐标2.5121.2051.1830.6492.1682.3490.0921.6632.483-----1.7841.8360y坐标.2541.3361.6931.4171.5091.3522.363归属需30,33,2526271521243637381618194042431213345789,,,,,,,,,,,,,,,,,,,,,,,,求点34,3529,3228,3139,4120,22,2344,4514,176,1011,121.2180.5961.2470.9961.0510.9491.2180.7990.473件距呙平1^取10.7200.447.8400.78.565..547.345仵0.655090087400距■罔快递量868590969896858782服务率86%85%90%96%98%96%85%87%82%表3.21两种算法结果比较一比较指标二级动态聚类及C-W启发算法般启发式算法0-3-------行车路线车辆1509.48km021306.74km1,(),()0-2-4-6-08----及^亍驶里车辆2.56km046808.18km,(),()程车辆-7-9-8-07----30.5km0579011.0km,(),()总车辆数33总里程25.525.9目标函数1728H30??o-t递柜.一(a)用二级动态聚类算法和C-W启发式算法求解(b)用般启发式算法求解图3-5派件网络图图中坐标原点表示快递配送中心,菱形表示客户需求点的坐标位置,圆形表示快递柜位置,需求点与其所归属的快递柜之间用虚线连接,车辆配送路线用带箭头的实-W启发算法可以使用线表示,可见用三阶段二级动态聚类及C。通过对比分析更少的59 东南大学博士学位论文计算成本获得更优的方案。3.4本章小结本章针对快递配送网络布局优化问题,分别对配送中心选址布局问题和快递柜选址布局问题进行研究。对快递配送中心选址布局的研究中,首先,建立了综合评价指标体系,并通过专一二二三级指标和级指标进行赋权,家分别给,计算得到级指标的综合权重。其次将角白化权函数与模糊评价语言进行结合,构造评价方案的模糊隶属度矩阵,根据方案所属的灰类来判断方案优劣。最后,通过案例分析阐述了该评价方法的实践应用过程。对快递柜选址布局问题的研究中,综合考虑了顾客取件的行走路程、快递柜的服务范围和服务水平、车辆配送的成本等因素建立数学规划模型,对模型采用两种算法、分三个阶段进行求解。先把问题分解为三个阶段:快递柜选址及客户点归属划分阶段、分配车辆的派送任务阶段-W、制定车辆行驶路线阶段。再把改进的动态聚类算法和C节约算法相结合:用动态聚类算法解决快递柜选址及客户点归属划分问题,二次使用-W节约算法求出车辆的行驶路线动态聚类算法分配车辆的派送任务,再用改进的C。一最后,,通过案例分析验证模型和方法的实用性,并通过与般的启发式算法比较验证用二级动态聚类算法和C-W启发算法相结合的求解方法更为有效。、本章提出的通过布设自动快递柜优化快递配送网络来提高快递系统效率的方法,一定的实际应用价值对提高物流服务能力有。同时,这两类不同的选址优化方法也可以应用于其它类似的设施选址布局问题,为选址规划问题提供了有效的决策支持工具。60 第四章智能快递柜格口数量配置优化研究第四章智能快递柜格口数量配置优化研究4.1概述近几年来,快递柜发展迅速,对快递业的发展起到了很好的促进作用,给快递员、客户都带来了极大的便利。然而,在某社区或校园内安装的快递柜,存在格口不够用,或者同一组柜子不同规格的格口使用率不均的情况。北京、广州、武汉等地的多个小“”“”一区度出现了快递柜爆仓、抢柜行为,主要原因就是快递柜设置的总量不足、一分布不均。在资源有限的情况下,同样的总体积,不同规格的格口配置会得到不样的格口总量.要在某社区安装快递柜,或者对快递柜进行扩大或缩减规格等优化工作时,需要确定快递柜格口的需求量一。格口数量过少,客户需求得不到满足,运营商会丧失了定的商业机会,;反之,如果格口数量过多,则会导致资源的浪费造成经济上的损失。同时,由于包裹规格大小不同,在确定了格口总数量的情况下,合理分配不同规格的格口数量也非常关键。若小规格的格口数量过多而较大格口的数量不足,则会造成小格口空闲而包裹放不进去的情况;若大规格的格口数量过多,则会造成不必要的浪费。由于上述原因,对于快递柜企业来说,在快递柜的规划安装中,确定最适合的格口数量及不同规格的配置,是必须要解决的问题。然而,由于在使用过程中每天不同批次的包裹到达量、以及客户取走包裹的速度都会发生随机波动,而这两者是影响快递柜格口需求的关键因素,因此,如何如何克服随机性,确定不同规格格口的合理数量,是进行快递柜优化配置需要解决的问题。以往的有关快递优化的研究中,没有针对不确定性需求下快递柜格口数量的优化计算问题,本章将考虑在最大化满足客户需求的前提下,根据快递总量以及快件在柜中暂存时间的长短来确定快递柜格口的总数量,并根据包裹大小规格比例来确定不同格口的数量配置,以降低资源的消耗,提高资源的利用率。由于目前使用的快递柜大多是为所有快递公司提供服务的公共型快递柜,本章的研究是从快递柜运营企业的角度考虑公共型快递柜的格口数量配置问题。对于少数快61 东南大学博士学位论文,可以参考公共型快递柜格口的递企业独立建设、自己使用的快递柜,问题相对简单。优化方法,本章不做单独分析4.2快递柜规格分析4.1.2快递柜规格(1)柜组规格快递柜有不同的规格,从柜体来看,通常分为标准柜和拓展,以丰巢快递柜为例柜。标准柜由1个主柜和4个副柜(共84格)组成,高度2.1米、宽度4.5米、深度20-.5米2.25m41,(a)所示。拓展柜则是两侧副柜可以进行拓展、增,占地面积如图-加,或者根据实际需求进行缩减,如图41(b)(图片来源于丰巢官网)。哪■(a)丰巢标准规格的快递柜组(b)丰巢小规格的快递柜组图4-1快递柜组规格(2)格口规格一口个快递柜组通常由不同规格的格口组成,不同的快递柜公司制造的快递柜格,大部分有大、中、小三种尺寸的规格。对于丰巢快递柜格口的规格尺寸会有不同,XX4534X45cm834cm格口为19X34X45cm,大格口29X。小格口为,中(3)格口规格改进经调查发现了与以上三种规范接近的尺寸一,还有相当,日常包裹的规格中,除通常只占格口宽度的一部分的小型包裹的宽度远小于格口宽度34cm,半左右,为了在柜组总面积不变的情况下,,获得更多的格口数量,兼顾与标准柜组的布置情况保留。标准柜组的原有高度和深度,对宽度进行改进经过对大量快递包裹的观察与分析,一些快递员的意见,并参考,设定宽度为20cm的窄组快递柜。因此窄组柜的格口也有62 第四章智能快递柜格口数量配置优化研究三种规格,分为窄组小格口为8X20X45cm,窄组中格口为19X20X45cm,窄组大格口29X20X45cm。口规格有标口4-2改进后的格准柜和窄组柜的格,如图所示。同时,考虑到柜组的构造一口,窄组和标准组同列的格数量相同。羞學』■3-?-mI29cmMMf馨!8cm,WW4cm4433cm3cm(4)标准组小格U(5)标准组屮格n(6)标准组大格U秦备.…'…一f』爲囊一.lIIyfMxSM■1!1染29cm4一;is“8cmWfwwcin2cmcm20020(1)窄组小格U(2)窄组中格U(3)窄组大格口窄组标准组(a)格口(b)柜组图4-2改进的快递柜规格42.2快递柜格口需求.的影响因素快递柜格口需求的影响因素有很多,主要有:>快递量:快递量受到多个因素的影响,包括消费者整体分布和网购消费者的消费特点;地理位置特征,如住宅小区、写字楼、学校;人口分布因素,如年龄、性别、职业、收入等。通常所说的快递量包括了使用快递柜的快递量和不通过快递柜配送的快递量,本章研究的快递量指的是需要采用快递柜模式进行投递的包裹数量,作为均,用于对快递柜格口需求量的分析值已知的参数来使用,而对上述其它因素对快递量的影响不做研究。快递量的大小对快递柜格口的总数量需求具有关键性的决定作用。>客户取件速度:在本章中,客户取件速度指的是包裹从放入快递柜到被客户取出的时间长度,,即包裹的存柜时间长度。客户能够越快取走包裹快递柜的利用率就一越高,在快递量定的情况下,所需要的快递柜格口就越少口越多。;反之,需要的格>包裹外形:收快递柜格口尺寸的影响,快递柜能接收的包裹是常规形状的,对于一些特大、特长等异形包裹没法接收。在常规形状的包裹中,根据包裹的外形大小63 东南大学博士学位论文放入相应规格尺寸的格口,因此,包裹外形大小将影响到快递柜的不同规格。4.3优化模型4.3.1优化问题描述根据所划分的一个快递柜服务范围的区域快递投递情况,进行快递柜格口数量的优化配置。U)参数描述表示优化周期的天数集合一般情,存放在快递柜的包裹大部分当天会被取走,况下不超过2天会被取走,为提高优化的精确性,按较长取件周期的3倍作为优化周^=F=一A123456。表示期的天数,即6天,,,6{,,,,}记天中按小时划分的批次…集合,妒=12,,24。事实上,不同快递投递公司送达快递柜的时间有可能相同、{,}一一接近或者不同,为描述方便,同个小时的时间段内到达的包裹均视为同批次,有,包裹到达的时间段批次视为有效批次,记第w天的有效批次总数为iT表示快递柜格口规格集合。表示第w天第r点批次到达快递柜的包裹数量集合。严表示第w天第r点批次快件的到达时间,按照优化周期的时间考虑,=-+re014A且严24xwlr。[,()表示第w天第r点批次的一个批次〖规格第件包裹被放入快递柜的时间,视同=24xw-l0144到达的包裹入柜时间无差异,有f(+r,且e[,)。)fzf表示第w天第r点批次的丨规格第J件包裹存放在快递柜中的时间长度(h),有“[0,144)。表示第w天第r点批次的f规格第件被放入快递柜的包裹的取走时间,有+=24xW-1+,+e0144。(),[)酽^,酽一一批包裹到达快递柜的时间是10:002017/05/02(设优天为若,化周期第2017/05/01),其中第3种规格的第5件包裹在快递柜存放了26小时后被取走,则该包1裹被取走的时间是12:00207/05/03上述信息用符号表示为:,,2100’210f=34=34r=26?=,,,60<f3:5C一组快递柜的固定成本q表示建设。64 第四章智能快递柜格口数量配置优化研究c2表示由于快递柜格口不能满足需求,导致包裹不能放进快递柜而产生的成本罚一c量。,不能满足个包裹存放需求的成本为2C7,表示f规格快递柜格口的变动成本,与快递柜的格口数量相关的费用,含维护费、电费,以及小区进场费分摊到格口的费用等,不同规格的单个格口的费用有差别。?表示快递柜使用寿命年限。a表示配送的包裹能够放入快递柜的最低完成率。户表示各个规格的快递柜格口被占用的最低比例。7表示各个规格的快递柜格口平均每天最低使用率。表示各个规格的包裹不能全部放进快递柜的次数占总批次的最大比例。(2)不确定的需求及变量描述一组快递柜中不同规格的格口数量取决于快递市场的需求情况,送达的包裹数量。由于快递需求是随机波动的,每天每批次到达快递柜的包裹数量都不能事先确定。对问题涉及的随机变量及其实现值做相应的定义如下:'表示第w天到达快递柜的快递配送随机需求变量,定义如下:ww^S(sweN(4.1),)■,一是随机需求变量,的个实现:,用如下向量来表示ww=dw&ND(4.2),()?表示第w天第r点批次的快递配送随机需求量:,定义如下wwrwr=weSsNreN(4.3)(_,,)■1"是随机需求变量的一个实现^,向量表示如下:wwrwR=DdweNreN(4.4)(,,)表示第w天第r点批次i规格包裹的随机配送需求,定义如下:rR1=w45eATreie(.5)NN(;,,,)的一f是随机需求变量个实现,向量表示如下:wrrR1=dDwseNieN(4.6)(;,,)表示第w天第r批次(小时)的包裹占全天包裹数量比例的随机量,定义如下:(4.7)?表示是随机变量的一个实现,向量表示如下:65 东南大学博士学位论文wwrwRB=Xr^Nw&N(4.8)(,,)■(5r批次到达的包裹中丨规:T表示第w天第格包裹比例的随机量,定义如下wrwRIA=5reNweNieN(4.9)(r,,,)?一个实现為是随机变量<的,定义的向量如下:wrrR1=wBerei^N4N(.10)(^,,,)TT7■■^、f、的概率分布是已知对该问题的研究中,,、f,而且是规划模型的重要输入参数。对于随机变量的特定实现:,有如下关系WW=DDB(4.11)wd广=dAT(4.12)x表示第丨规格格口配置的数量。,?是第w天第r点批次放入/规格快递柜的包裹数量(简称放入量)。夺厂是第w天第r点批次从f规格快递柜取出的包裹数量(简称取出量)。=Z厂是第w天第r点i规格快递柜累计放入的包裹数量,2厂^>厂。w,r之厂是第w天第r点f规格快递柜累计取出的包裹数量。?]此时是第w天第r点f规格可用的快递柜空格数量,,),■=当时,则,。,否则1f^"1G'}=342厂、名与f、r、是相关的,如对于前述例子当产,fff。2°2w31213,,=34r==2660Z、f、1?,,时,此时的值对应增加给3j334..32优化模型建立由于问题涉及到多个随机变量,若按常规方法建立随机优化模型则会很复杂,模型的求解也不容易实现,故本章采用随机变量的实现值来描述模型,而在求解的时候采用编程产生随机数来输入模型的求解算法中进行多次运算模拟,经过多次模拟获取较稳定的解。=+-1^20/n365x+365xCCIX^D(4.13),^ii2^SZ^1wR1i&NwgNreNigNS.t.<d4qTY.14),(66 第四章智能快递柜格口数量配置优化研究q^<Y^ywri(4.15),,,EEfMi(4.16)wRw^Nr^NZrZmZ/呢’r£W—>3V/(41J,7)xi'^rwZY.j_L_>r,vz(4.i8)Xf?l-maxl—0Z[({(?),})挪’W—<;Vf;,(4.19)R4一一一(.13)年的三项费用的最小化项费用是设立目标函数是快递柜使用,第个快递柜的固定成本,,对于某个快递柜组来说,这类费用对格口数量的优化没有影响第二项费用是设置快递柜的变动成本,前两类成本之和可以认为是直接的财务成本。第三项是当快递柜格口不能满足需求时间接产生的罚量成本,这类成本的单价C2没有精确的衡量方法一,对于不同的消费者和不同的决策者所感受到的值不样,本研究采:4用咨询法确定(值。公式(.14)表示放进快递柜的包裹数量不超过配送需求量。公2。公式(4.16)表式(4.15)表示放进快递柜的包裹数量不超过当时的空柜格口数量示配送的包裹能够放入快递柜的比例不小于最低完成率要求。公式(4.17)表示各个规格4的快递柜格口在有效批次时间段内平均被占用的比例不少于最低要求。公式(.18)表示各个规格的快递柜格口平均每天使用率不少于最低要求。公式(4.19)表示送达的各个规格的快递中不能全部入柜的次数占总送达批次的比例不能超过最高要求,式中,"、0时-max-=,ll011当(,即分子的值增加,表示?{?),}所有批次中规格i的包裹不能全部放入快递柜的次数。4.4求解模型的改进粒子群禁忌搜索算法对模型的求解,采用随机变量的实现值来输入模型的算法,进行多次运算获得稳定状态下的解。模型的算法采用粒子群算法和禁忌搜索算法进行融合的方法,克服两。种算法各自的不足,以期获得问题的满意解67 东南大学博士学位论文rtPSO一粒子群算法(PaicleSwarmOptimization,),是近年来发展起来的种新的,它是从初始解出发进化算法,通过迭代寻找最优解,通过适应度来评价解的品质,一通过追随当前搜索到的最优值来寻找全局最优。在每次迭代中,粒子通过跟踪两个“”一极值来更新自己的位置:个是个体最优解pbest,是每个粒子自身所找到的最优143一[]解,另个极值是群体最优解gbest,是整个群体目前找到的最优解。这种算法具有容易实现、精度高、收敛快等优点,但同时这种方法也存在易早熟收敛的缺点,很一容易就会陷入局部最优解。(TabusearchTS)是由Glover提出的禁忌搜索算法,种迭[144]一,代局部搜索算法,是种具有自适应性特点的邻域算法,采用局部搜索机制利用145[]。记忆具有较好的跳出局部最优解的能力,但其对初始解具有较大的依赖性结合这两种算法的优劣势,把这两种算法进行融合、改进,提升寻优水平而得到的算法对本章的模型具有较好的求解能力。4.4.1粒子群体初始化模型中,口规格总数为/,法在/维搜索空间中进行问题求解,群体快递柜格.故算m…A由个粒子组成,,xf。时刻第/个粒子在搜索空间中,}=..????…的位置向量为jc,;c,12,,/?,是该个体在搜索空间中的位f,f},_/,一置,也是该问题的其中的个可能解,搜索空间的维度编号就表示格口的规格编号。粒子取值采用自然数的编码方式,在任意时刻A第f维度第个粒子的搜索空间为_/eli<(,<),<为规格的包裹在整个模型周期内的日均值。4.4.2粒子更新机制及评价函数在每一个迭代周期,粒子个体根据自身的位置向量、速度向量、个体历史信息、群体信息和扰动来产生新的位置状态。V表示粒子的飞行速度,粒子的位置;C与速度V的关系描述为:+1)v=wv+Cr-x+-x{pcr))2p^yfxxff2{f'4k+(.20)i**+i()_()() ̄xX ̄ ̄xX+tvViijjji式中,;^是个体极值,是全局极值,c2是学习因子,可以按常规选择,==本模型求解釆用qcl,r是在〇,1]之间的随机数,灸是粒子群的更新迭代次22[数。W为惯性权重,较大的w有利于对搜索空间进行探索,增加群体的多样性,有利68 第四章智能快递柜格口数量配置优化研究于陷入避免局部的最优,而较小的W有利于局部开发的能力,有利于粒子群收敛146147[][]W,但是,过小的会使群体失去探索的能力,因此在探索过程中采用动态权重,如式(4.21)所示:=+ ̄WWW/k<4.21)minmin)n^"w其中,^。为进化到最大代数时的权重极小值,maxS权重极大值。解的好坏需要通过适应度值来进行评价,,适应度值越高说明解的质量越好。由于模型的目标函数是成本的最小化:,故把目标函数值转换为适应度值,评价函数如下F=j\(4.23)zj其中,个解的目标函数值::为时刻t(第t次迭代)第,为时刻A(第A次4_/迭代)第个解的适应度值。_/4.4.3搜索邻域和禁忌表按照粒子更新机制式(4.20)得到搜索邻域,为了探索问题空间中尚未探索到的区一“”域,对于新获取的候选解的每个改进,将其存储在禁忌表(T表)中。表的长abu-Size0)度称为T,可以用来控制局域搜索和广域搜索,炫的大小主要依据实际—问题、实验和设计者的经验来选取。禁忌表需要进行动态更新把最新的解记入,最老的解从表中释放(解禁)。4.4.4算法实现过程步骤1:初始化。设置参数:群体规模大小m,学习因子c,惯性权重wmn、wmax,最大速2i度匕nax,禁忌表长度以,最大迭代次数欠。初始化群体:若初始群体在最优解附近,则较容易迭代得到最优解。根据对快递柜使用情况的判断,最优值在彳)范围内的可能性较大,故在该范围内随机产生m组数据,作为粒子群的初始群体。计算各粒子的适应度值,把各粒子的适应度值作为各自的最优解pbest,把当前最优粒子的解作为群体最优解bestg步骤2:寻找搜索邻域,根据更新机制对粒子进行更新搜索,并对禁忌表进行更新。69 东南大学博士学位论文步骤3:对当前的优化结果与原来的pbest和gbest进行比较,若结果比pbest和gbest更优,则对pbest和gbest进行相应更新。步骤4:若达到迭代停止条件(迭代次数达到最大迭代次数尤),输出最优解gbest,否则,返回步骤2,继续进行迭代计算。4.5案例研究一以快递柜使用正处在快速发展阶段的地区为例,该地区A城市要在个快递柜服务区域范围内设置一组快递柜,快递柜位置已经选定,现要根据该区域内日常的快递量来配置合理的快递柜格口数量。4.5.1基本问题=-假设问题的相关取值为:快递柜格口总数为/6,格口规格尺寸及编号按图42=6。根据平时的快递配送数据所示。优化周期的天数为w,该区域日平均包裹量为=ma=4100件,用tlab生成6个服从;1100的泊松分布随机数来表示周期内各天的快递量一一,总和记为<;天总量定的情况下,有效到达时间内,各批次到达比例随_0.250150.10.250.150.1机;不同规格包裹数量比例均值为[,.,,,的随机数列;快递存柜平,]==均时长为4小时matlab生成^个服从/4的负指数分布随机数(取整数)&,用/_来表示各个包裹的存柜时长。===n10(50000C0.3元快递柜使用年限为年,固定成本^元,罚量成本2,不同规格快递柜格口的可变成本为CT=[0.3,0.5,0.8,0.5,0.8,1.0],约束条件的比例要求为:?=====:0.80.51.07〇.2w6,^,,,计算周期天,包裹送达快递柜的时间分布/7—11:007:00107时的批次。在每天的10,即有效批次为每天的时到4..52模型输入及结果分析=2:0,学采用改进的粒子群禁忌搜索算法求解,设算法参数为群体规模大小m===习因子<£1.5,w(4.21),其中w0.9,禁忌表长度^^惯性权重如公式max技=0=1,最大迭代次数尺500。由于模型的输入涉及到大量随机数,通过计算机编程计算,每次运行产生的随机一一。数都不致,故计算结果也不完全相同但随机数服从的分布是样的,经过多次运70 第四章智能快递柜格口数量配置优化研究一行得到的结果具有在定范围内轻微波动.1,具有较稳定的特性。表4是某次运行产生的输入数据结果以及运行50次得到的数据均值。表4.1模型运行数据各天需求量wlw2w3w4w5w6//一H4869某次运行的值194102107//50运行的均值100.78100.7498.2298.7298.68101.06//次不同规格包裹比例规格1规格2规格3规格4规格5规格6// ̄ ̄ ̄一某次运行的值0.24030.15490.10540.25140.1490.0991/150运行的均值0.24980.151400997024930.0999//次...149903批次包裹比例批次1批次2批次3批次4批次5批次6批次7批次8"""" ̄ ̄ ̄ ̄ ̄一0某次运行的值.12290.11450.12190.13080.12840.12460.12670.130250运行的均值0.12420.1250.12540.12550.12550.12470.12570.1241次得到的优化结果如表4.2:42表.模型运行结果 ̄ ̄得到的解规格1规格2规格3规格4规格5规格6合计目标值一某次运行的值]811716116692.131650次运行的均值1811718106702.1674经过50次运行,得到的解在相对稳定的范围内波动,取平均值作为问题的最终解,1至11171即规格规格6的快递柜格口优化配置数量为[9,,,8,10,7]。在设计建造柜组的时候,再根据规整性进行微量调整,以得到规整尺寸的整个柜组。45.3.敏感性分析一般的敏感性分析是分析参数变化对目标函数引起的变化情况,本章模型由于涉(CPC及到随机变量,模型每次运行产生的随机量都不相同,很难分析参数如J)变2化对原来的解的目标函数值产生的变化。因此,本模型的敏感性分析为了验证包裹特性对快递柜格口数量配置的影响,选择反映特性的主要指标为平均每天包裹量<和包对解的影响进行敏感性分析-20%-1裹平均存柜时间r。。在两个因素取值变化为、0%、+10%、+20%的情况下进行分析,每次变化也是对程序运行50次,再取50次运行结果的均值来分析。具体结果如表4.3和表4.4.71 东南大学博士学位论文表4.3平均每天包裹量7变化对解的影响。包裹量名变化规格1规格2规格3规格4规格5规格6合计2096148557-18<%15.6%减少-<10%171061696648.6%减少=fi?100得到的解1811718106700。<10%201281911878+11.4%增加420%221382112884+20.0%增加表4.4平均存柜时间变化对解的影响存柜时间6变化规格1规格2规格3规格4规格5规格6合计r减少20%1710-57179666.7%0-r减少10%181171796682.9%0r=4得到的解1811718010670〇ra增加10%191171910672+2.9%r增加20%191271910774+5.7%。从表中可以看出,平均每天包裹量<和平均存柜时间r的变化均会对最优解产生。一影响。其中,名的变化率对最优解的变化率基本致,而&的变化率引起最优解的变化率较小。由此说明,,在对快递柜格口数量配置优化时获得较准确的每日包裹数量的数据是关键问题,,同时包裹存柜时间也是重要影响因素。4.6本章小结本章研究了在包裹数量和包裹存柜时间均不确定的情形下,布设快递柜的过程中对快递柜格口数量进行优化配置的问题。问题的特征如下:(1)包裹配送量需求不确定;(2)包裹存柜时间不确定;(3)不同规格包裹比例不确定;(4)每天多批次的快递配送。本章对这个问题的研究通过建立优化模型,并采用改进的粒子群禁忌搜索算法进行求解,然后通过案例分析,表明模型和算法的可行性,并通过敏感性分析找出模型的敏感因素。模型能够协助快递柜运营者确定最佳的格口配置数量,有效降低不确定性因素对快递柜运营所造成的损失。72 第五章基于快递柜的快递配送车辆路径优化研究第五章基于快递柜的快递配送车辆路径优化研究5.1概述快递配送车辆的路径优化问题是快递物流配送网络优化的关键环节,该问题可以描述为一:对于定数量的快递需求点(送件点和收件点),各自有不同的快递需求量,一由快递配送中心组织合理的行车路线,定的约束条件下在满足,如快递需求量、车辆容量一定、行驶里程、时间窗等方面的限制,使车辆有序通过各个需求点,并达到的目标,如费用最少、时间最短、行驶里程最短、派出的车辆数最少等。本章从快递企业配送快递的角度来对配送车辆的路径优化问题进行研究。传统的快递配送车辆路径问题,通常是取件和送件分开,对各个需求点分别送货一(到门或到门取件),需求点类型单,属于常规的车辆路径问题。近年来随着随着智能快递柜的推广,在快递配送过程中,有部分快件需要直接送到客户手中,而有部分需要直接放到快递柜,还有些快件送到客户家门口之后,客户不在家,在经得客户同意后在放到附近的快递柜一个。另外,有些快递企业的送件员和收件员是独立的,快递员只负责送件或者只负责收件,而有些快递企业的快递员兼备送件和收件两种功一能。因此,针对不同的配送情况,合理制定快递配送车辆的路径,是个必须要面对的现实问题。根据不同的情形,对快递配送车辆的问题可以分为:常规的快递配送车辆路径问题、基于快递柜的快递送件车辆路径问题以及基于快递柜的快递取、送件配5-送车辆路径问题,对于不同类型的配送路径对比如图1所示:73 东南大学博士学位论文一〇—客户需求点<〉一智能快递柜快递柜服务的^>需求点范围(a)传统快递配送车辆路径(b)基于快递柜的快递配送车辆路径图5-1不同类型的快递配送车辆路径对比示意图一从图5-1辆车对所服务的需求点是按照中可以看出,传统的快递配送路径中,每最短的路径依次到达客户需求点,而在有快递柜和普通客户需求点共存的混合配送模一个快递柜有特定的客户点服务范围式中,,在服务范围内的客户需求点的快件在经得客户同意后,有,快递员可以把快件放进该需求点归属的快递柜。在送件的过程中些原来要求送件上门的客户临时情况有变而需要改为送到距离最近的快递柜,为了避一次配送过程中多次访问同一个快递柜免在,在这种模式下,在车辆的配送任务范围.一内个快递柜的所有客户,通,对同属于常需要先送达要求送件到门的客户,再到达快递柜,这样就可以把签收失败的快件在经得客户的同意后放入其所归属的快递柜,然后再到达下一个快递柜服务范围的客户需求点,直到完成配送任务,再回到配送中心。当快件送达某个快递柜的时候,若柜格已满,则快递员需要把快件带回配送中心,第二天再进行配送。在快递柜逐步推广使用的情况下,对于同时服务快递柜和普通客户需求点的快递配送问题的研究具有很强的现实意义。本章将在前面章节的基础上进行研究,即在各个配送中心的配送区域已经确定、地址已知的前提下一,对于每次的配送任务,考虑快递配送运输的实际情况和客户多样化、动态化的需求特性,研究各个配送中心配送范围内基于快递柜的配送车辆路径。问题首先,以派出执行快递配送任务的车辆数量最少和所有配送车辆的总行驶里程最小为目标,同时考虑配送车辆的装载容量、配送车辆经过各个客户需求点及其所属,的快递柜的行驶次序要求等约束条件建立数学规划模型;再根据问题的复杂程度和74 第五章基于快递柜的快递配送车辆路径优化研究常规遗传算法在求解该类问题的优势和不足,对遗传算法进行改进,采用元胞遗传算法对规划模型进行求解,在算法的设计操作过程中,通过启发式产生较优的初始群体,同时把元胞自动机的作用机理和遗传算法的基本原理进行有机结合来设计操作算子;最后通过算例分析,并与普通遗传算法进行比较,验证所采用算法的寻优速度得到提高,解的最优值得到改良,表明算法的寻优性能和效率均优于普通遗传算法,对解决一个新的研究思路大规模的基于智能快递柜的快递车辆路径问题提供了。5.2数学模型5.2.1问题描述对快递柜和普通客户需求点共存的混合配送模式的车辆路径问题描述如下:(1)车辆要求:车辆从快递配送中心出发,依次到达所需要服务的客户需求点和快递柜一,完成运输任务后再返回配送中心,而且所有的配送车辆的车型统,车载容量相同,车辆无最大行驶距离的要求,车辆来源充足。(2),客户需求特性:客户需求点和快递柜的位置和快递量已知快递需求量以“”件为单位一个快递,快件体积大小的差异对对车辆装载能力的影响忽略不计,同一辆车派送柜及其所属客户需求点的所有快件由同,不拆分给不同车辆。(3)道路:不考虑道路的实时交通状况交通状况,设定配送中心、客户点及快递柜任意两点之间均存在可连通的双向线路。(4)限制条件:每条闭合的车辆路径上的各个客户点和快递柜的需求量之和不能一一超过车辆的容量一;在次配送过程中个客户点和快递柜只能被辆车访问,每次;一一辆车服务同属于个快递柜服务范围的客户点只能由同,不能分给不同的车辆进行配送。(5):,在满足约束条件的前提下求解目标制定合理的车辆路径,使派出执行配送任务的总车辆数量最少,同时所有配送车辆的总行驶里程最小,从而达到总配送成本最小的目标。5.2.2变量定义及模型建立一根据上述问题描述可知,每辆车的行驶路径是由系列的客户需求点和快递柜组成的序列,且车辆的起点终点相同,故在模型建立和优化计算过程中,车辆的起点和终点编号相同。对模型建立涉及到的参数和变量定义如下:75 东南大学博士学位论文0={〇}表示快递配送中心,即配送车辆的出发点和返回点;M=为配送中心配送范围内的所有快递柜的集合。为按照快递单显示需要送件上门的客户点集合,当签收失败时,这部分客户的快件在经得同意后被放进快递柜;尸==+MU#为所有待送快件目的地对应的快递柜和客户点的集合;==...."0(9UMU#〇l2MM+lM+iV为配送中心、所有待送快件目的地{,,,,,,,}对应的快递柜和客户点的集合;i="‘尺:12{,为配送车辆的集合;,,}<为从i点到_/点的运输距离(千米),其中F为车辆的装载能力(件);t为/点(含快递柜和客户点)待配送的快递量(件);车辆賴S送快件时经过线路(/,刀,当/,户〇时表示配送中心,?=0否则i;车辆A;为快递机a及归属于快递机^的客户点服务,少一〇否则;ii客户点归属于最近的快递机?_/z=<[;〇否则。t根据上述参数及变量的定义,建立基于快递柜的快递配送车辆路径优化问题的混合整数规划模型如下:执行快递配送任务的车辆数最少的目标:min^=xiZE〇/(5.1)k^K&Pj所有配送车辆的总行驶里程最小的目标:m=dxinz2SSZijij(5.2)k&KeeiQJQ设每派出一辆车配送快件的固定成本是Q,单位距离的平均运输费率是C2,把两个目标转化为单一的目标,构建模型如下:mmz=--cz\cz5.3)ll22(76 第五章基于快递柜的快递配送车辆路径优化研究s.t.U=-1-zmaxl000Jmin1000J0MePueM5.4){([{[,(,},jI9]I]})j9V/eP(5.5)ueM(5.6)^Pj^keKJeP(5.7)/e尸&Pj*+-=\/kueMxzmaxlz01eK(5.8),^(tp{(),},^jjeNj^Nkuxz=Q^keK{,ueM(5.9),YjUJJ)jeN---^lmaxlz0^keKueM(5.10){2E4>^,/i^Q^Pj+x=1VkeK(1)^ueM5.1Eufi,veMv^u^P()j如2>(义尺<5.12)ueM[Pj=0>ArgKi(51)xV.3^9e0l,VkeKee(5.14)^{,}JQ,jQ^y^e{0,1},ykeK,ueM,jeP(5.15)j,目标函数(5.3)表示所5.4)模型中有配送车辆的总费用为最小的目标;约束(“”==表示客户点归属于距离最近的快递柜,按整数的米取值,当时41表示快一一递柜归该点归属它自身;约束(5.5)表示个客户点只能归属于个快递柜;约束(5.6)表示所有配送车辆都是从快递配送中心出发;约束(5.7)规定了车辆路径的连贯性;约束(5.8)表示配送车辆在服务完快递柜M所属的其它客户点之后再驶入快递一个快递柜柜心若快递柜《所属的客户点没有需要送件上门的,则配送车辆直接由上直接到达快递柜约束(5.9)规定了车辆到达快递柜《后之后,不再返回该快递柜所属的其它客户点;约束(5.10)中当HggX)时,得到>^=1,表示车辆为快ieQePj递柜《及其所覆盖的客户点服务;约束(5.11)表示配送车辆服务完快递柜《之后驶入一个快递柜v所覆盖的客户点v下_/(包含快递柜及其所覆盖的其它客户点)或者返回一—配送中心5.12)表示辆车的配送快递量不超过车辆的容量。约束(5.13);约束(77 东南大学博士学位论文一(5.15)表示变量的取值范围。该模型与其它般的车辆路径问题最大的不同之处是限定了车辆在快递柜及其所覆盖客户点之间的服务顺序。5.3元麵传算法同时为快递柜和需要送件上门的客户送件问题是NP难题,随着快递柜数量和客户点数量的增加,问题的求解难度加大,求解时间将呈指数增加。遗传算法(GA)是求解“”这类难题比较有效的方法,但它同时存在容易早熟收敛以及求解速度不够快的148[],还有不足就是遗传算子无方向性问题,对遗传算子的操作运算不能保证产生新个体的优良性。为解决这些问题,需要对传统的遗传算法进行改进。针对解的特点,采149[]eluenet用元胞遗传算法(CllarGticAlgorihmCGA)对问题进行求解。元胞遗传算,一一个法是种将元胞自动机作用机理和遗传算法进行有机结合的算法,是遗传算法的一一一,它将种群中的每分支个个体看成是个元胞,所有的元胞被分配在个空间网络一中(即元胞空间),按照定的拓扑结构分布,而算法的遗传操作也在传统的遗传算一步改进一法进。传统遗传算法是在整个群体中进行遗传操作,而元胞遗传算法是在定的邻域内进行,从而减慢遗传信息在整个群体中的扩散速度,有利于保持群体在进化过程中的多样性一,为避兔局部收敛并对发生的变化及时做出反应提供了定的条件。研究发现,在处理动态问题和多峰问题时,维持群体的多样性是个关键性的问题,因一一15Q[]此,元胞遗传算法也就成为了解决这类型复杂问题的种有效的方法。5.3.1元胞邻域结构及种群分布元胞自动机邻居指的是某元胞搜索的空间域。邻域通常只由邻接的元胞构成,若邻居空间域过大,演化规则的复杂性会随着邻居元胞数量成指数增长,从而变得不可一-接受。因此,常用的元胞自动机邻居有下三种情况,即冯诺依曼(Von.Neumann)、Mooreextendoore-摩尔(和扩展的摩尔M,如图52所示。)()78 第五章基于快递柜的快递配送车辆路径优化研究]==_,,中心元胞m(a)冯-诺依曼onNeumannb(V.()oore)摩尔(M)'邻居元胞|欄IN||ulur其它兀胞,11蒙lr'(c)扩展的摩尔(extendMoore(d)马arolus)哥勒斯(Mg)图5-2元胞自动机的常见邻居形式图Von一.N由图中可以看出,eumann型中,个元胞的上、下、左、右四个相邻的元一胞为它的邻居,在Moore型中,个元胞的上、下、左、右、左上、右上、坐下、右下八个相邻的元胞为它的邻居,而在extendMoore型中,则在Moore型邻居的外围再增加16个邻居元胞,共有24个单元细胞。另外,马哥勒斯(Margolus)型,这种邻居类型同以上邻居类型大不相同,它是将元胞按2X2单元进行网格划分,每次将这个2X2一的元胞块做统处理,而前面的邻居类型都是对每个元胞分别进行处理的。这种元V.NM胞自动机的块邻居类型在遗传算法中很少用,常用的是oneumann型和oore型。一般的遗传算法中,种群中的个体以离散形式分布,而在元胞遗传算法中,种群一Moo中的个体被看作单元细胞,按照定的拓扑结构分布,我们采用最为常用的re型151[]邻域结构,每个个体仅与邻居个体之间进行遗传操作,有效降低了算法的选择压力,5-3提高搜索效率。种群分布如图所示:79 东南大学博士学位论文〇°〇°〇〇〇〇〇〇〇〇一〇〇〇〇〇|?中心元胞"〇〇〇〇"^〇〇iit一Efel_戀(b)Moore型邻域结构的CGA种群分布(a)GA种群分布图5-3种群分布示意图5.3.2染色体编码染色体编码就是把问题的解从解空间转换到算法所能处理的搜索空间的转换方法,一个关键步骤如何把问题的解转换为编码所表达的染色体是设计遗传算法的。编码方法会决定整个个体的染色体排列形式、变异算子等遗传算子的运,还会影响交叉算子?二进制编码方法可以分为三大类.、算操作的过程和效率,但主要。编码的方法有很多,需要结浮点数编码方法和符号编码方法,不同的编码方法有各自的优势和适用范围合所解决问题的特点来选择。一针对快递配送问题,采用十进制浮点数编码方法。个可行解可以编码成长度为AT,+M+W+1的染色体,根据问题的假设条件派车车辆最多的情况就是每个快递柜一尤的最大可能值为M因此染色及其服务范围的客户点需要辆车服务,这种情况下,2M+W,+10从+,体的编码长度也可表示为,编码的取值范围为[川且为整数其中,“”0代表快递配送中心,[1,M]为快递柜编号,[M+1,M+AH为需要送件上门的客户一“”一点的编号。个染色体中每两个相邻的〇之间的数列就是辆车依次为客户及快递一〇4906810301752柜派送快件的行驶路径,的染色体对应,如个编码串为(,,,,,,,,,,,、、x、x、x的解码为:X、X、X、x、x、x2、x2。、x06x688的取0449g101033。!17755,,,,,,,,>,,,“”“”1:值为,其它为0车辆路径方案为:车辆1的行驶路径为,该解对应的配送————————————09681030。017520,:4车辆1白勺行驶路径为)80 第五章基于快递柜的快递配送车辆路径优化研究5.3.3适应度函数个体适应度的大小决定了该个体被遗传到下一代的概率。根据研究的问题,要找出由目标函数值到个体适应度值之间的转换关系,以保证得到群体中所有个体的适应一(度值为非负值。计算适应度值通常经过下过程:1)对个体的编码串进行解码处理,获得个体的表现型;(3)把;(2)由个体的表现型计算个体的目标函数值目标函数值按照一定的转换函数计算成适应度值。由于模型的目标函数是求最小化问题,并且由问题的特征决定了模型的目标函数一值定是正值,故染色体的适应度函数可以用目标函数值z的倒数来表示。设第j个染=1。色体目标函数值为</,则其对应的适应度可以用/来表示当染色体个体不)/</);一。能满足所有的约束条件时,把它的适应度函数值赋予个极小值当适应度函数值越大时,表示染色体所对应的车辆行驶路径方案的总费用越小,则该染色体个体被遗传到子代的概率也会越大。5.3.4基于启发知识的初始种群的产生根据快递配送过程中车辆先到达某快递柜服务范围内所有需要送件到门的客户点,再到达该快递柜的特性,,构造基于启发式知识来生成初始群体中各个个体的方法具体过程为:根据<划分客户点归属其对应的快递柜,把每个快递柜及其服务范围内的一“”“”客户点看作分派车辆的个单元。按照最大可能车辆数来设置M+1个0,以单元1为初始单元,初始单元的快件量加上距之最近的邻近单元的快件量,依次累加邻近单元的快件量,直到超出车辆运载能力,则把最后添加的单元作为辆车2的开始任务,之前的单元作为车辆1的配送任务,对于车辆1所服务的所有单元,先从快递柜所覆盖的客户点进行编号1,再对该快递柜进行编号,这时得到了第个染色体个体;再分……2个……M为初3个M别以单元2、单元3,,单元始单元获得第,第,,第个染色体个体。若Mki?,,则取前及个染色体作为初始种群若M<i?,则按照下述方“”〇和表示快递柜编号的 ̄M的数字法继续寻找新的染色体:令染色体个体中的1的位置不变保持不变随机改变任一单元内表示客户点位置的编号顺序,生成新的染,色体,直至得到及个染色体,初始群体产生。用该方法生成的初始群体保证了解的可。行性,且能够使其中的个体具有较高的适应度值81 东南大学博士学位论文5.3.5算法实现过程(1):按照选定的方法对染色体进行编码:群算法初始化,设置参数取值体规模及、交叉概率尺、变异概率4、染色体被重复选择的最大次数以及算法的最大迭代次数T的取值,算法的初始化过程如下:。①采用基于启发知识的方法生成初始群体,包含及个染色体=②根据公式/!/</计算群体每个染色体的适应度值,把适应度值最大的个体记);为历史最佳个体。(2)重复执行以下操作步骤,直到满足算法的终止条件:①选择操作为了解决基于排名的选择方法可能会导致局部收敛的问题,以及由于轮盘赌选择法误差较大而可能发生适应度较高的个体也不能被选中的问题,把基于排名的选择方法与轮盘赌选择方法进行融合改进,过程如下:一=(a)把当前染色体/被选择到下代的次数记为^0,按照适应度值把当前染色体从高到低排序一,选取前个直接进入下代群体,当染色体/被选择时,令其对应的被选择次数的值6+1,其余的(2/3)7?个染色体中按照改进的轮盘赌选择法来选择。==...(b)令,12及。只1/,,,);/2乃(=M/ii一一(c)设当前群体中同个染色体被重复选择到下代群体的最大允许次数为:Tmax,o且<r一生成随机数6[i,若max,则染色体f被选择到下代,令f,;:(一=+1否则若>r个染色体被重复,染巧(;(max色体/不能再被选择,从而可以避免选择的次数过多的问题。重复本步骤,直至得到及个染色体个体。②交叉操作在由种群个体所构成的二维空间矩阵中,把选定的中心元胞个体作为交叉操作的一一二父代之,然后在邻居结构中选出个适应度值最高的邻居元胞作为父代之,选定二5-4所示的两个父代进行配对,将配对好的染色体进行次交叉操作,如图。82 第五章基于快递柜的快递配送车辆路径优化研究資_以Pc/2的概率进行||I若子針■于柯子代个体图5-4用元胞遗传算法进行交叉操作示意图二一次交叉按照以下步骤进行:将般遗传算法中的交叉概率巧表示成两部分,先“”“”2一2以巧的概率以单元为最小单位进行第次交叉操作,再以的概率在单元/£/内部第二次交叉操作,。若第二次交叉后产生的新个体优于中心元胞则用新个体替换中心元胞,否则,不替换。一首先进行第次交叉操作,把染色体中的单元。由于快递配送车辆问题的特殊性Unit的排列位置依次用基因座losus表示,基因座loucus的编号按顺序排歹!J,而单兀Unit的编号表示快递柜编号t,,单元Uni编号的排列顺序对应的是车辆路径顺序与基一一因座loucus编号顺序不定相同。在第次交叉操作中,采用两点交叉的形式,在配对好的两个父代染色体中,随机选择两个基因座的位置作为交叉操作的位置点Crossoint1和Crossoint2。设选定选定的两个交叉点对应的基因座分另丨loucus众和ppJ为一tloucusV,则交换两个父代染色体loucusA和loucusv之间上对应的系列单元Uni。不一同于般问题的遗传操作,交叉后直接得到子代染色体,在快递配送车辆路径问题中,一限定了每个客户点和快递柜都是由配送车辆访问并且只访问次,故在进行交叉之后,会出现交叉进来的单元Unti编号与交叉区域之外的Unit编号重复,而交叉出去的部分在新得到的染色体中又出现缺失,不满足快递配送车辆路径问题的约束条件,故需要一tt5-5剔除重复的单元Uni,而补充缺失的单元Uni。第次交叉操作的示意图如图所示。83 东南大学博士学位论文Crosoint1Crossoint2ppjLocusLois.Locus.+1LLocusmLocusl2二圭 ̄…一一……nitUnit^0nit0,Unit?,,nw,|it3,Unit10,,fnit2,U/,,[||次交叉父代:0,|U|,j|1|||"|:^''/与交叉进来的1;如1重/与交叉进来的Uintn重y复in,由缺失的Ut2替换复,由缺失的Uint潜换―一—itit0Unit/iUit^0二tn,,unt;/,nwit30Unit1,Un,Unw,,|[|l]次交叉父代:0,Uni2,u,,,:||||l[l|||y|^?'^?int;.与交叉进来的U重__ftsso,intnoint1Crossoint2由缺失的U替换对Crp和p复m,2^复t,由缺失的Ul替换-?”从:叫/八?toZ间的值进行交换,并对重复的unit?行替换;?'…一…一—itw;0Unitu,Unit;,0it0Unitl,Unit,,Un,,丨|次交叉子代:〇,Unit3,Un2,,,||||\|||||y|||"!一(二次交叉父代)…一——nit;/Unitm,0二UnitUnitUnit,:0,Unitn,,U,itlUnk30,,Un2,/,,||||[|次交叉子代:〇,,Tj|y|||[1||||'':(二次交叉父代二)一图5-5第次交叉操作示意图一一2的概率进行第二次第次交叉操作完成后,再对第次交叉得到的染色体以£/一一二次交叉的父代,交叉操作,在这对新的染色体中。第次交叉得到的子代就是第一一一到另条染色体中对应的单先从其中条染色体中随机选择其中个单元Unit/,再找?一UnUnit,随机选定元ity,对这两个单元y的内部编码按照单点交叉的方式进行交叉,。对于单元内部的所有个基因座作为交叉点,把该交叉点之后的编码进行交换同样一出现次,故同样也需对交叉区域之外的部分客户点,配送车辆也是访问并且只访问5-6所示的重复客户点进行更新。第二次交叉操作示意图如图。84 第五章基于快递柜的快递配送车辆路径优化研究SelectUniti,,,M,,,,,,M一二次交叉父?????????:,,,nn代0Unit3,Unit2,0Uit1,Unit,,Unitn0itui/wy,,Un,,Ut,Unit,0??????二次交叉二?…父代:0,Unit1’Unit3,0,,Unit2,Unit/,,Unitjf0,UnitUititru,nu,Unm?0‘对选定的单元Unity的内部客户点编码进行交叉Crossointp一二Un*?*次交叉单兀父代it:vlv2v4v3v/vvkvn,,;,,,,,,)^||/与交叉得到的v2重复,由缺失的v3替换二次交叉单兀父代二Unity:〔v3?,)v4,Ivl,1vi,v2,vj,vk,vn…〇ss〇对crim師的紐行,np交换?’并龍■客户点勝替换更新■"二次交一Un:vl叉单兀子代ity,v3,v4,vi,v2,vj,vk,vn二Un…二次交叉单兀l子代it厂:v2,v4,v,v3,W,v,vA:,,vn_/图5-6第二次交叉操作示意图依次考察所有的中心元胞。对进行交叉运算得到的新个体,判断其是否符合约束一条件,若不符合,则把该个体的适应度值变为个极小值,由此可以降低该个体遗传到下一代的概率。③变异操作变异可以增加种群的多样性。采用插入式的变异方式,即在染色体中随机产生两oint1和point2,2位置的基因插入到ot1个变异位p再把pointpin位置的起因之前。P把变异概率分为两部分,依次考虑各个染色体,生成随机数e0l?,若,f[,]“”“”则以单元Unit为单位来进行变异,若,则在单元Unit内部进行变异,若£>怂,则不对该对染色体执行变异操作。同样,若在变异过程中个体不能满足所有一个极小值-7的约束条件,则把其适应度值赋予。变异操作过程如图5所示。85 东南大学博士学位论文Point1Point2丄小__'?…-?…0UnUniUnitm0it1Unit2,0,,Uniti,,0,itM,t,,,,|,1|||Un||\|/|tI ̄“…...?i00iUnit20Unit,Unit/,,0,Unitu,,Untm,,Untl,,,,|_/|||“”a一Un()第次以单元it为单位的变异操作Point1Point2Unitj:v2,v4,vl,v3,vi,vj,vk,vnt|\7"…Unit:v2,vl,v3,vi,vk,,vny,v4,vj“”b一Un()第次在单元it内部的变异操作图5-7变异操作示意图,找出群体中的最优适应度值④计算本次遗传操作所得群体中各个体的适应度值,最优适应度值对应的个体为本次迭代的最佳个体。若群体中的最优适应度值大于到本次迭代为止的历史最优适应度值,则用当前群体的最优适应度值对历史最优值进行更,新,其对应的本代最佳个体也成为历史最优个体否则不更新。⑤判断是否达到算法的终止条件:(a)算法迭代次数已经达到最大迭代次数。,(b)有连续r代的最佳个体相同若满足终止条件,迭代搜索过程结束输出首次isane出现算法终止时历史最优值的迭代位置、最优适应度值以及最佳个体,否则返回步骤①继续迭代优化。(3),重复运行算法若干次,对每次运行算法得到的最优解进行比较,选取最优解得到快递配送车辆送件路径的优化方案。5.4案例研究54.1基本数.据一某快递配送中心对配送区域范围内的快件进行配送,各个快递柜和客户需求点?的坐标以及待配送的快件量如表5.1所示110的数字编号表示快递柜,,其中其它编〇=250件,快递配送中心的坐标为(〇)辆的装载能力『。号表示客户需求点,,车86 第五章基于快递柜的快递配送车辆路径优化研究表5.1客户需求点的坐标及待配送的快件量序xy必序xy的序xy④序xy④巧^^/km/km/件/km/km/件^/km/km/件/km/km/件 ̄ ̄ ̄ ̄" ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄" ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄I05〇546^^6L2l6U071^113A305〇15--2112..9.50.84017.16321.80.57470704----0301.80.6.86081.30.88330.40.98480.65-4-114-05-121.20.27019.5.643..6490.90.82----5.711.061.580201.823350.80.2650.71.26-0-5520----.61.31.30.85360.913510.30.93------.50.8802201371.5452215771.51.601..-----80.43.70.92381355310.89020.21..70.76-----90.4639.5.1.90.45024091.0116540.4.41-----61015511.5400.60.6.16024.835501----110.40121.63.6326.0.784160.68561.60.21----1.40242717421.7154571.34.1.5.3.0.2---01-0643115813.7185286.61.7.3258.81...---2-14.70.92914.10.91.644180.53591.9.62----1511.5530116451.90.86601.915案例中配送节点由1个配送中心、10个快递柜和50个客户需求点组成,设车辆的==固定成本^80(元),变动成本〇5(元)。采用元胞遗传算法求解,设定种群2=4===大小为及9,交叉概率为^0.8,变异概率为Pm0.1,迭代终止代数为r500,最==r505。佳个体的最大相同代数,个体最大重复选择次数max5.4.2结果及分析应用CGA算法,通过计算机进行编程运算。通过算法运行计算,第23次运行第3=39次迭代得到的最优解适应度值为/1.983x1(T,共需要4辆车执行配送任务,目标F504.2。函数即总成本为.241(元),最优解如表5所示87 东南大学博士学位论文5.2表CGA算法得到的最优路径方案配送车辆决策变量决策变量行车路径<0—21—22—24—30—*^X^XXXX955533^959—— ̄ ̄——224226282831.2222,24,3030,3233,26,,2232628.J332131412▽匕】1】尤尤尤叉一^^^1^^,,,’叉’,’戈’文11'61202032122,44,6,1717,9^9,20,1818,2,,20———18200—1—4—1——11513*t'*^V*X:X,X,X,X,:r,,*,,l,— ̄— ̄—0l411lI4〇5547,ll,14I,5I5,33i,554,550,55,50”,1545547’28,29ce,=Vehil2vvvl’’= ̄ ̄-^——*1518^8635^^^^^>^^^546357499414,S8454449,0,<<<,,,57_49_9_〇0-37—38-^2—43—333^尤^:文^:尤尤工’’£’’尤5[*,’’037334424343454544444'—14145,37,88,2,,,,,77>564441756?373J〇1y,y53—60—58—59—4^4*,53,604,5852—10—04444444440—33—40—36—39—avryyYrrvr^9a^?^A5-*-AA53405J555£43934422A.0333〇3636393,66,553131,27e,,,,,6'-5Veh4=——5———icle/l34623127,/444=—1JCXJC2729,?,55,0,I2950备注其余为0其余为0—为了进一CGA步验证所采用的带启发知识的元胞遗传算法()的有效性,针对案例提供的数据,采用普通遗传算法(GA)进行运算对比,对两种算法设置相同的基本参数,两种算法分别随机运算100次,每次运行最大迭代次数均设定为500代。表5.3给出了用这两种算法分别执行运算。100次所得的对比结果5表.3GA与CGA算法的运算结果平均最优值历史最优值最优解的|出现算法3-3迭代次数适应度值/HT目标函数值/元适应度值/1〇目标函数值/元平均.07511.GA1.866536.9545184466CGA1.5.9645092341.98304.24112从两种算法分别进行100次的运算结果中,分别选取出最优解来进行对比分析,一图5-8给出了分别用两种算法得到最优方案的车辆行驶路径示意图,图中每条回路代一-表辆车的行驶路径。图59给出了分别用两种算法求得的最优方案的收敛趋势。88 第五章基于快递柜的快递配送车辆路径优化研究km__ ̄ ̄|11rV11'V1km^----21.5i\/0.5).-■\^着.(\0515\2二::>籲一自动快递机?一客户需求点,」-2(a)GA算法求得的配送路径km—<1,八,--'24l.5i\/丨1/1V.0.51^.5\2m-?一自动快递机?一客户需求点-2(b)CGA算法求得的配送路径图5-8两种算法求得的最优解路径89 东南大学博士学位论文允02「1"5-5501.9tik/'VCGAitssalueSFnei.f蠢--GAFl5401itnessVaue.9/制'fg街」GAObectiveValue验卜j?VObectivealue禁,iCGAj,'530S1.85,:S^2l^--520^1.8运\1-51.7510、L'11150017〇l〇〇200300400500迭代次数图5-9两种算法求得的最优解收敛趋势对比图-5。.3中可以看由图59可以看出,CGA算法能够更快地收敛于问题的最优解从表出,通过100次随机运算,CGA算法平均用12次迭代就能够获得最优解,而GA算法平均要用66次迭代才能够获得最优解,CGA算法比GA算法少迭代40多代就能得到最优解,而且CGA算法得到的平均最优值优于GA算法平均最优值的5%左右,历史5GA算法的GA算法,A1%。计算结果表明,C最优值亦优于G算法的.寻优性能优于。获得的优化方案更好,运算的收敛速度也更快5.5本章小结本章研究了基于快递柜的快递配送车辆路径优化问题,根据快递配送作业特点,综合考虑客户需求、车辆限制、快递柜与客户点的配送顺序要求等影响因素,以客户,建立了快递点、快递柜及客户点划分到快递柜服务范围得到的配送单元为研究对象配送车辆分派任务及其行车路线的数学模型,模型突出了快递柜及其所属客户点之间的行驶次序。针对所建立的数学模型设计了基于模型特点的带启发式知识的元胞遗传“”一染色体交叉操作先以单元为单位进行第次交叉,再在算法,提出了对算法中的“”“,,二次交单元内部进行第二次交叉的叉的算子设计,同样再对变异操作进行“”“”单元的配送顺序和二次变异的算子设计,有效解决配送过程中以快递柜为90 第五章基于快递柜的快递配送车辆路径优化研究“”单元内客户点的服务次序。最后,通过案例进行了实验对比分析,计算结果表明,该基于启发知识的元胞遗传算法具有较强的寻优能力,避免了传统遗传算法中存在的。早熟收敛的问题因此,本章提出的基于快递柜的快递配送车辆路径优化方法为解决当前出现表现为较大规模的、越来越复杂的快递送件问题提供了有效的决策途径。91 第六章基于远景模式的动态派件系统及其优化方法第六章基于远景模式的动态派件系统及其优化方法6.1観当前,城市快递配送通常是由快递员按照收件地址把快件送达收件人或者快递柜,通常是到达之前通过电话或短信联系收件人,收件人需要等候收件或者在规定的时间内到达快递柜领取。遇到收件人有事外出的情况,则派件失败,或者送到快递柜的快件由于未能按时取件而需要支付额外的费用甚至被退件。这种派件方式对收件人与快递员的时空的对接有要求,经常会导致收件人为了取收件而耽误其它事情,或者导致快递员因联系、等候收件人而降低配送的效率。城市中每天都有很多人因日常活动而产生出行。若能够利用人们出行的移动来顺,便运送快件,则可以减少很多快递车辆的出行和快递员的工作从而大大减少碳排放、减少人员成本、提高快递派送的效率。随着移动通信、定位系统的技术不断发展和成熟,通过手机进行定位的技术已经一出现,,并在些领域中得到了应用。今后通过手机定位追踪系统获取其用户在未来一一技术应用到快递配送领域段时间内的去向信息完全有可能。若能把这,借助城市中曰常出行的人们作为辅助派件员,精确定位搜索到收件人及社会中辅助派件员的未来出行的起、终点及相应的运动轨迹,获取每个人在不同时间到达的地点,则可以寻。找出时间和地点与收件人相符的辅助派件员及快递员,进行快件的动态传递派送在此提到的收件人未来出行的终点包括了有快递柜的地点和非快递柜的普通地点,若收件人到达的终点刚好有快递柜的地点,则快递员或者辅助快递员把快件送到收件人将要到达地点附近的快递柜中,通知收件人取件;或收件人到达的是普通地点,则按照时间和地点的匹配关系把快件送到收件人手中。6.2动态派件系统设计本章设计了一帮助物流快递公司借助种物流快递动态派件系统及派件方法,能够辅助派件员进行动态传递快件。通过借助手机定位追踪系统模块和地理信息系统(GIS)模块获取人们的出行轨迹,由中心服务器进行优化匹配计算,找出动态传递快件的方。案,并按照优化流程进行实施93 东南大学博士学位论文物流快递动态派件系统包括快件扫描系统模块、手机定位追踪系统模块、地理信息系统模块和中心服务器,快件扫描系统模块、手机定位追踪系统模块和地理信息系统模块分别与中心服务器连接。如图6-1为物流快递动态派件系统的结构框图,该系统包括快件扫描系统模块、手机定位追踪系统模块、地理信息系统(GIS)模块和中心服务器。所述快件扫描系统模块用于扫描快件上的条码,获取快件的相关信息,包括快件收件人的姓名、手机号码及收件地址;所述手机定位追踪系统模块通过手机网络获知每个收件人及辅助派件员即将发生的动态去向;所述地理信息系统(GIS)模块把数字化地理信息与实际地理位置相对应,对网络中的人和快件进行精确定位,获取相关的交通网络信息;所述中心服务器根据快件扫描系统模块、手机定位追踪系统模块和地理信息系统(GIS)模块得到的信息进行数据处理,通过优化匹配计算生成动态传递快件的优化派件方案,并将、快递员和辅助派件员派件方案指令下达收件人。快件扫描系统快件信息中心服务器、、|—^ ̄-J接收信息||收件人及辅助派1手机定位追踪件员动态信息、数据处理||■ ̄系统模块!J优化算法||地理信息系统交通网络信息 ̄'、|"(GIS)模块生成方案图6-1动态派件系统的结构框图物流快递动态派件系统的派件法中-2,快递公司的组织结构如图6所示,具体的6-3步骤流程如图所示:94 第六章基于远景模式的动态派件系统及其优化方法收件人A合…A、t/V/T ̄ ̄ ̄L ̄ ̄ ̄ ̄ ̄ ̄2l2III2]I2II………aa-Sij+i/辅助派i件员//JL^....■■■*……..(X**(X■以+1^_/'IX/快递员物流快^—<;递公司1流快递公(^图6-2快递公司的组织结构图95 东南大学博士学位论文CM)、征集辅助派件员,资格审查签署协议快件到达快递公司,提取收件人信息中心服务器获取实时数据,方案寻优预置传递级数N距离精度=,时间精度,令i0, ̄ ̄丄通过手机定位追踪系统模块获取收件人去向的时间、地点向Y ̄ ̄=^liI|丄,,一间搜索马玉、地点相符的第激辅助派[I,件员对应方案为有效方案,记为M个,找j出对应的出发时间、地点、行程距离及路径II ̄ ̄将有效方案按照程距离排序,Y|_—jTN递员相I1短信通知该方案的辅助派件员^^1|(!1-1由快递员直接派件T,短信通知收件人并要求回复丨細乂I?I1该辅助派件员标志为辅助派件贯-p-当天不可调用人员安排调度方案r短信通知收件II人并要求回复丨I-1LN||语音联系收件人”,同意按常规方式派件I安排快递员按优化方案派件|11£N良馈信息,服务 ̄11人员进行事件处理N签收,信息中心服务器取消派件,快件发往‘地玉(&)图6-3快递动态派件流程图96 第六章基于远景模式的动态派件系统及其优化方法结合流程图:,设计快递动态派件过程如下a、征集社会辅助派件员,由物流快递公司发出征集通知,征集社会人员作为物流快递的辅助派件员。快递公司对所征集的辅助派件员进行身份认证及资格审查,并签署双方合作协议,规范双方的权利和义务。b、物流快递公司收到快件后,通过快件扫描系统模块扫描快件信息,输入中心服务器,中心处理器读取收件人信息,获取收件人的手机号码,通过手机定位追踪系统模块获知收件人的去向,同时通过手机定位追踪系统模块搜索辅助派件员的去向。由地理信息系统(GIS)模块把数字化地理信息与实际地理位置相对应,获取相关的交通网络信息。这些相关信息输入中心服务器。c、中心服务器将获取的实时数据,进行派件调度优化计算,派件调度优化方案寻优过程如下:_步骤0:0级J预置快件最多传递级数约束N。记收件人为第,第个收件人为…??z辅助派件员为第U,V级,_。,第i级第/个辅助派件员为<,第/个快递员为巧时间精度距离精度名,使以下步骤采用的数据均按照该精度进行处理。一1步骤:寻求第个收件人<的快件派送方案。根据获知的收件人在未来段j。时间内去向的时间和地点,,记时间为地点为%把地点信息转换为坐标(V々)。一判断是否有快递员巧的投递时间和地点与收件人的去向致,若有,形成快递员,/=/+1直接派件的方案,短信通知收件人并要求回复,转入步骤6,否则令,进入步骤2。2一:级时间、地点相符的第f级辅助派件员步骤搜索与上,通过手机定位追踪系统模块搜索在时间到达乂的辅助派件员,设搜索到满足条件的辅助派件员数量f为对应的方案为有效方案。记满足条件的第_/个辅助派件员的出发时间为^,丨出发地点为<,对应坐标为,少),计算行程距离。考虑到城市中常见的路网4《丨97 东南大学博士学位论文结构为方格路网:,故这里釆用行程距离计算公式为,1记录下辅助派件员的路径,对应的行程时间为〖f。,对于非方格路网可以对上述计算得到的距离值乘以0.7的系数进行修正。K步骤3:判断是否存在有效方案,若存在有效方案,并按照行程距离排序,令,进入步骤4;否则,进入步骤e。步骤4:考虑当前f级第A个有效方案。若该方案与快递员投递的时间和地点相符,下发手机短信通知辅助派件员交接快件的时间、地点及最佳行程路线,辅助派件员收到信息后,根据自己的实际情况决定“”是否执行该派件任务回复信息。若收到辅助派件员回复同意信息,中心服务器下发手机短信通知收件人取件的时间和地点并要求回复,转入步骤6;否则该辅助派件员=Ar入步骤5标志为当天不可调用人员+l。,令A,进=若该方案与快递员投递的时间和地点不相符:A:+1,5。,令A进入步骤_5!步骤:判断当前级有效方案是否考虑完毕。若成立,重复步骤4;若<#=,/成立,不成立判断是否达到最大传递级数,即若,令,重复步骤2若不成立,转入步骤e。“”“”d步骤6:若收件人回复同意,进入若回复,执行派件方案步骤,不同意,进入步骤e。d、f安排快递员把快件按照优化方案的时间送到投递点,进入步骤。e、若上述步骤不能成功派件,则语音联系收件人,按照常规方式派件,语音联系后成功派件,进入步骤f;若连续语音联系派件失败,则取消派件,把快件发往原地。f、收件人当着快递员或辅助派件员的面进行当场验收,若验收无误,收件人签收,快递员或辅助派件员把签收信息反馈中心服务器,派件结束;若验收发现有误或有损坏,收件人拒收,快递员或辅助派件员收回快件,并将信息反馈中心服务器,由快递公司派出服务人员进行特殊事件处理。对物流快递公司收到的所有快件,依次按照以上方法和步骤进行动态派件优化,寻求最佳方案,实施派件。98 第六章基于远景模式的动态派件系统及其优化方法6.3案例研究如图6-44所示,实验中对个收件人进行派件。结合实际问题,设置实验时间精度==/1分钟。、距离精度名100米,即数据处理过程中,对坐标数据精确到100米。搜索数据及优化方案如下表6.1所示。以物流快递公司的位置为坐标原点,表中数据坐标值单位及距离单位均为100米,时间单位为分钟。设派件的行程速度为12km/h。-100I-90a4jk■8〇I^i〇.■/60\/a-%5〇?j\^/[//-3〇^"2〇^/-10020406080100120图6-4派件任务基本信息99 东南大学博士学位论文表6.1动态派件方案收件人快递|第1级辅助派件员第2级辅助派件员第3级辅助派件员/快递柜C员^^^nnHjnhanrai0.i1j2023jtA〇°〇}tA;at,A,,tA.ra〇i/]^a33?'??JaJaJ…)j7/I)aj,t,fiflaa]ja9:502030(,)P\i40/2a10:104040a(,)LA\\36/1a11:10(4080a10:553066\,)(,)\850/2a0505040al1:(,)L\60/34〇/12:007060a11454030a10:002050l(:,)(,)\(,)\Jf2a4?025i40/2°5〇/?aa11:35553536)^11:103010(,)(\2,)爲\^?0?2515347a9:50488(,)L{17吒46/25〇367a12:359690al2:109050a]11:20702811:159610Tl(,)1(,)(,)J^\a\(,)?-3心4?3/2518i24〇40aa6:4515<211508020ll:3〇(,)l(,)LP25\/20?5/20^30al〇:406010(,)LJ\?3/15一C4180i(,)C90302(,)Ii丨I丨I丨1丨II100 第六章基于远景模式的动态派件系统及其优化方法“一一表中,第个收件人行,是根据快件收件人的手机号码进行搜索定位,一=段时间内的去向10:20、地点为获知在未来,即到达目的地时间为(2030)。搜,故由送<(),索到快递员戽投递的时间及地点与收件人<相符爲直接派i给a。派送方案表达为爲f“”二一,在第个收件人g行,根据获取的收件人去向的时间和地点没有与收件一。人去向致的快递员,故需要搜索辅助派件员搜索到到达地点的时间和地点与。°?2相符的辅助派件员有三个,分别为4、4和获取其对应的出发时间和地点。快递员投递爲与辅助派件员4出发的时间^及地点相符,故由快递员A送件至交给,而当到达。的时候,收件人g仍未到达搜索。附近的快递<柜,发现快递柜Q非常靠近故由a/送到快递柜C:,然后由快递柜系统发送消°息通知交给收件人1a2,由收件人到快递柜Q取件,a丨和%则不需执行本次任务。派送方案可以表达为A——c。44Q2°同理4,,寻找第三个收件人的派件方案为爲4?44%第四个收件人的派件2——方案为爲4£1>0>。^^446.4本章小结本章根据手机定位技术的应用和未来定位追踪的发展趋势,对快递配送未来的服务创新进行了研究。构建包括快件扫描系统模块、手机定位追踪系统模块、地理信息系统(GIS)模块和中心服务器的系统平台,获取收件人、辅助派件员和快递员的即将发生的出行轨迹,根据得到的相关人员出行起、终点的时间和地点,通过中心服务器寻求优化方案进行动态派件,实现各级派件人员交接快件的无缝衔接,消除传统派件模式中快递员与收件人必须当面交接而产生的相互等候或催赶问题,提高快件的派送效率。利用城市中人们的日常活动产生的出行来顺便派送快件,在不产生额外交通及碳排放的情况下帮助完成快件的派送工作,充分利用社会资源、减少配送车辆的交通出101 东南大学博士学位论文,大大降低快递派送成本以及提高效率行,使物流快递达到真正意义上的低碳化和生态化。102 第七章结论与展望第七章结论与展望7.1论文工作总结我国经济的发展尤其是电子商务的快速发展,使快递业迎来了极大的发展机会,同也时对快递配送能力的提升提出了更大的挑战,而快递配送末端已经成为制约快递业发展的瓶颈。快递配送存在的主要问题体现在快递配送网点布局不合理、快递末端配送模式不匹配,客户个性化需求旺盛、快递服务与消费需求不能有效衔接。论文以快递配送活动为研究对象,运用运筹学理论、组合优化方法、智能优化算法以及数理统计的相关知识,对快递配送系统的优化进行研究。论文的主要研究工作体现在以下几个方面:(1)从快递配送中心选址布局和快递柜选址布局两个方面对快递配送网络的布局进行优化研究。在对快递配送中心的选址布局优化中,建立了评价指标体系,并构建了基于三角白化权函数的灰色聚类评价模型,对备选方案进行优化选择。对于快递柜布局优化问题,建立数学规划模型,并采用两种算法、分三个阶段进行求解,获得快递柜选址布局和快递柜服务区域划分的优化方案。(2)对快递柜不同规格的格口数量优化配置问题进行研究。考虑快递配送中的不确定性因素以及实际操作中的相关约束,构建数学优化模型,采用粒子群算法和禁忌搜索算法进行结合改进的混合算法,编写程序对模型进行求解,并把模型和求解方法应用到具体案例,验证了模型和算法的有效性,获得快递柜格口的最佳数量配置方案,然后进行敏感性分析,找出影响决策的关键要素。(3)对基于快递柜的快递配送车辆路径进行优化研究。考虑快递配送运输的实际情况和客户动态变化的配送要求,研究各个配送中心配送范围内对于快递柜模式和传统模式相结合的混合模式下配送车辆的路径问题。通过分析问题的特性,建立数学规划模型,采用元胞遗传算法对规划模型进行求解,并与普通遗传算法进行比较,验证算法的有效性,对当前不断推广应用的基于智能快递柜配送模式下的路径问题提供了有效的决策方法。一(4)设计了种基于远景模式的物流快递动态派件系统及派件方法。借助手机定位技术及定位追踪的发展趋势,构建系统通过借助手机定位追踪系统模块和地理信息103 东南大学博士学位论文系统(GIS)模块获取人们的出行轨迹,由中心服务器进行优化匹配计算,找出动态传递快件的方案,方案的实施能够使快递公司把快递员和客户进行动态匹配,实现高效、绿色的快递配送。7.2论文的主要创新点本论文的创新点主要体现在以下几点:(1)提出了快递柜格口数量配置的优化方法。考虑在快递配送中不确定的包裹配送量需求、不确定的包裹存柜时间、不确定的不同规格包裹比例等不确定因素以及每天多批次的配送要求,并且从消费者和运营者的角度考虑使用过程的相关约束,建立数学优化模型。把粒子群算法和禁忌搜索算法进行融合改进,对模型进行求解,并进行敏感性分析,找出影响最优方案的敏感性因素,解决由于格口数量不合适而产生的柜组资源紧缺或闲置的情况^(2)解决了基于快递柜的快递配送车辆路径优化问题。考虑车辆在各个客户需求点及其所属的快递柜之间的特殊行驶次序要求等约束条件,建立了数学规划模型,以一个快递柜造成的路径冗余避免由于客户需求的动态变化而反复访问同。采用元胞遗传算法对规划模型进行求解,在交叉和变异操作中,把快递柜及其所服务范围内的客“”户点定义为单元,提出了单元内和单元外交叉和变异的二次操作方法,算法有效提高模型的求解速度,改进解的质量。一(3)针对手机定位技术的应用和未来定位追踪的发展趋势,提出了把这技术应用到未来快递配送领域的新型配送模式,借助城市中日常出行的人们作为辅助派件员,利用定位系统对收件人和辅助派件员及快递员的运动轨迹进行匹配,进行快件的动态传递派送,实现交接快件的无缝衔接。7.3研究展望尽管论文针对快递配送新模式中系统的复杂结构特征和配送、管理过程的特殊性,提出了更加有效且符合实际的快递配送网络优化和快递配送新模式下的优化方法,但一是,由于以往的研究大多以普通的快递配送模式为研究对象些新,对于当前出行的型配送模式特别是基于快递柜的配送模式的理论研究相对空缺,缺少可以参考和借鉴104 第七章结论与展望的经验和方法一,加之本人的水平和时间有限,以下内容有待在今后的研究中进步探索:(1)对快递柜收费标准的研究。当前大多数快递柜运营商还处于亏本运营的状态,而收费一一些社区的快递柜在收费之前使用率很高直是大难题,,而实行收费后快递。柜的使用率大为降低,甚至出现闲置的现象论文对快递柜盈利方面的研究,仅对盈利模式进行探讨,分析快递柜可以获得盈利的方式,但没有对具体的收费标准进行详细研究。后续的研究可以探讨制定对于不同规格格口、不同存放时间的收费标准,以达到快递柜运营商、快递企业、快递员和客户之间的平衡,维持快递柜的使用率并实现快递运营的盈利,是非常紧迫且意义重大的事情。(2)对快递柜格口数量优化配置的研究。论文的研究主要是根据快递配送需求量、包裹存柜时长等因素来确定快递柜格口的配置数量,假设条件是不同规格的包裹只能放进对应规格的格口中,然而,在实际操作中,对应规格的格口数量不足的情况下,如果较大规格的格口有剩余,则快递员可能会把小包裹放进较大的格口中,当然,考虑到不同规格格口的费用不一样,这种选择行为具有不确定性,因此在实际操作中,这是相当复杂的因素,在今后的研究中,可考虑这些因素,以优化配置更符合实际的格口数量。另外,文中的快递柜格口配置没有考虑将来的快递量发生变化之后的动态优化问题,随着快递需求量的快速增长,格口数量也应该随之发生变化,在今后的研一,究中,应以定年限作为周期进行动态规划以获得格口数量的动态优化方案。(3)对送件到门及送件到快递柜的混合配送模式下的快递配送车辆路径进行优化研究。研究这个问题主要从客户点和快递柜的送件顺序特点来进行优化,在以后的研究中,可以同时考虑收取快件的功能,増加客户需求的随机性、配送车辆的动态容量、实时路况等约束条件,求出快递车辆在同时取、送件过程中的动态路径及实时调整策略。(4)开发通过手机定位追踪技术进行动态派件的系统平台。构建了系统的组成模块及实现的方法一,对系统的实施仅提供了理论基础和实施方法,今后可以进步开发系统平台,解决大规模的送件需求和快递员/辅助快递员以及客户之间的匹配问题,实时制定出最优配送方案。105 参考文献参考文献120倪玲琳.快递营运网络优化设计与竞争网络均衡研究.中南大学,11.[][D]“”2国家邮政局.邮政业发展十三五规划.[]“”[3]国家邮政局.快递业发展十三五规划.4.演化视角下的快递业网络形态研究[D.北京交通大学,2.匡旭娟]008[]5.D2011..大连理工大学[]黄建华复杂快递网络的优化方法及抗毁性能研究[],6赵衫?快递企业网点布局与优化研究[D].重庆交通大学,2012.[]’“‘一”7金京华.完善快递发展政策,释放末端服务活力.快递最后公里峰会,2015.[]8波.快递企业服务网络布局优化研究[D].北京交通大学,2010.[]李9郭云.基于时空属性的快递企业边界问题研究..[D]北京交通大学,2016[]10刘京平.浅谈快递服务的安全性,中华人民共和国邮政局网站,[]ww--ht...p://w.spbgovcn/folder2125/folder2126/2010/10/2010102565970.html,2010112016徐宁.电子商务环境下我国民营快递业发展研究[D].山东建筑大学,.[]123赵展慧.中国成全球快递发展引擎.人民日报,2017..29,第010版.[]132016快递发展指数.国家邮政局网站,[]^htt.ovcnz£11110.p://www.spbg./zgkdfzzs/201704/t2070405548html.“”“”141-:81[庞顧.快递业发展由量向质转变[J.中国物流与采购,207,(2)34.]]15MirSamanPishvaee,FariborzJolaiJafarRazmi.Astochasticotimizationmodelforinterated[],pgw-forardreverseloisticsnetworkdesiJ.JournaloffacturinSstems2009.ggn[Manu28()107114]gy[16]DanielaAmbrosino,AnnaSciomachen.Acapacitatedhublocationprobleminfreightlogistics----ltiltJ.mumodaneworks.SrinerVerlaBerlinHeidelber2016159001610228[]pggg,[17]AlessandroCreazza,FabrizioDalian&TommasoRossi.Applyinganintegratedlogisticsnetworkdesignandoptimisationmodel:thePirelliTyrecase[J].IntemationalJoumalofProductionResearch,20-1130213038.,1iraniFr.ArezaBrr:A8RezaZanarahaniaMasoudHekmatfadliolooiAabani.Hublocationroblemsj5[]previewofmodels,classification,solutiontechniques,andapplications[J].Computers&Industrialeer-Enginin64201309609g,()111.[19]SibelAlumur,BaharY.Kara.Networkhublocationproblems:ThestateoftheartSibelAlumur,Bahar-J.Euroeanio20081Y.KaraJournalofOeratnalResearch19012.[]pp()20MirSamanPishvaee,KamranKianfar,BehroozKarimi.Reverseloisticsnetworkdesinusin[]ggg-simulatedannealinJ.IfTechnol201047g[ntAdvManu):269281.](21R.S.deCamaioG.Miranda.Sinleallocationhublocationroblemunderconestion:Network[]g,gpgownerandecA202-usererstivesJ,ExertSstemswithlications39133853391.pp[]pypp()107 东南大学博士学位论文22ChestlerL.Ovemihtairexress:Satialatem5cometitionandthefutnreinsmallpackaedeliver[]gppppgyve—series[J].TransPortationuarterly,1985s39(l:5971.Q)'D23AlexandreLafae.InteratorsairnetArevietheDomesticExressEiiroeanMarket[workwof].]ygpp[CranfieldUniversitySchoolofEnineerin.MScThesis.2007.gg24HuaYang,YuchaoNietal.InsihttotheexresstransortnetworkJ.ComuterPhsics[]gpp[]pyCommuiiications(2009.)25r-modaresseDaekiKimCnthiaBarnhat.Multilexackadeliver:Aservicenetworkdein[],yppgysglnNo.aicationJ.TrasrttionScience.Vol.3341999.pp[]poa,,-26AnnacostAPBarrthartCreKetalSotiizesitsairnetworkJ.Interfaces20041WaA.UPm,34:15[]j,,p[],()25.27MichaeWunZmu--onveheroullasnerGtherafeLAninteratedltideothublocatiicltinmodefor[],pgpgneannrcervce-tworkplingofalseiJ.InternationalJournalofProductionEconomics.902004:403p[]()419.[28]MeganSmirti.AmaudBoubert.ModelingtheLogisticsofFedExInternationalExpress.—/htwe.rnuf2007ocumen2.20p://ww.mtransog//dts/SmirtiOOO.pdf.009,092807.29'wovxDAlexandreLafae.InteratorsairnetrkAreiewoftheDomesticEressEuroeanMarket.[]ygpp[]CranfielUniversitSchoolof.dyEngineering.MScThesis.2007[30]BereehmanJ,PoddarS,ShyO.Networkstructureandentryinthederegulatedairlineindustry[J],KEIOEii-eonomeStudes,19983582:71.,31BarnhartCSchneurR.AirnetworkdesinforexressshiceJeraonsmentservi.OtiResearch[]?gpp[]p,—1996,446:852863.()[32]JBuedenbenderK,GunertT,SebastianHJ.Abyridtabusearch/branchandboundalgorithmforthe—*dansporence20003444380ireetflihtnetworkdesinroblemJ.TrtationSei:36.gg,,p[]()33愧玲篆快递营运网络优化设计与竞争网络均衡研究[D,2011.中南大学.[]][34]陈岱莲.基于CFLP模型的同城快递配送中心选址问题研究P].重庆交通大学,2010.35李莉,纽选址和分配优化J,1233(2:丁以中.轴辐式快递网络的枢].上20)[][海海事大学学报,-3339.36.D?张兰快递企业网点布局研究中南大学,2008.[][]-,霍佳震?J2010:37戴韬非轴辐式快递网络的航线规划研究.计算机工程与应用,46(5)193[][],196.[38]张旭凤,赵迪,屈虔.基于ISM理论的快递网点选址影响因素研究[J].物流技术,2011,30-(12):112108.39张永昕?整合模式下的快递物流网络优化冏.北京交通大学,2015.[][40王鹏飞.基于聚类算法的快递服务网点布局研究P.成都理工大学,2016.]]41刘庆耀?快递企业网点布局优化研究D].南昌大学,2016.[][42陈琼.同城快递网络布局优化及网点绩效评价研究[D].浙江理工大学,2016.[]108 参考文献4320.谭熙熙.轴辐式快递主干运输网络资源优化配置研究[D].北京交通大学,16[]-44张光明王路J:.[].快递.江苏科技大学学报自然科学版20152:199204,服务网点选址模型研究[],,()-45谢逢洁崔文田.陆运快递网络的复杂结构特性及演化模型J20162:364.系统管理学报[],[],,()369378.,46黄丽君,郭昆.收发件同步的快递服务网点选址与车辆线路规划算法研究[J.福州大学学报:自[]]-然科学版2015(3):322327.,,2013.47袁帅.基于复杂网络的快递企业配送系统优化研究[D].哈尔滨工业大学,[][48]GOLDENBL,WASILEA.Comuterizedvehicleroutinginthesoftdrinkindustry[J],Oerationspph1987351-Researc:617.,?()[49]CHEONGYM,ONGHL,HUANGHC.Modelingthevehicleroutingproblemforasoftdrink-distributionanJ.acJoucomAsiaPificrnalofOerationalResearch2002191:1734.py[]p,,()50OliverJ.J.Fishe.ThePlanninofReionalLoisticsournalofMelbourneUniversit[]gggy[]y,20024102-122:.,()51JamesJ.Asherilfreihtmodliitnnnofreiltwrksrlof[.ReonaesaledtohelaionaneoJ,Jouna]ggpppgg[]Mr-oleculaLiuids1993:123127.q,[52]Jack,Margaret,Jackson,StevenJ.Logisticsascareandcontrol:AninvestigationintotheUNICEFsuldncFarsut-5ivisionJ,ConfereeonHumanctoinComtinSsemsProceedins2016:ppy[]pgyg,,()2209-2219.[53]王涵.物流企业配送网络区域划分研究[D].西南交通大学,2010.54D.冯翼.中部地区物流网络系统发展研究武汉理工大学,2006.[][][55郎丰平.区域物流网络系统规划研究D.哈尔滨工业大学,2006.][]56D?20王涵?物流企业配送网络区域划分研究西南交通大学,12.[][]-57means聚类的物流配送区域划分方法研究J.中国管理信息化.2010[.基于改进K]谷炜,张群,胡睿[],(2)60-63.[58]闾宇婷.基于FCM改进算法的快递配送区域划分问题研究[D].大连海事大学,2012.[59]刘世萌.基于服务效率的快递企业派送区域优化问题的研究[D].北京交通大学,2009.60.5谭力白沙物流基于区域划分的软时间窗配送研究[D].长沙理工大学,201.[]6,11杨宝石.A公司配送区域划分与配送路径优化研究D.204.[][]福州大学62潘国强,胡俊逸,洪敏.考虑GIS的物流配送区域划分与路径规划算法[D].大连海事大学学报:自[]20-151然科学版:8390.,,()63胡世超72-.基于物流区域划分的高铁快递运输组织模式分析J.,2015,(7):1[][]黑龙江交通科技173.-64于晓寒,王东.基于带约束Kmeans聚类的城市快递配送区域划分J.哈尔滨商业大学学报:自[][]-,2016,(5):631634640.然科学版,65J-[张睿..物流科技20153:8486.]基于服务区域划分优化的配送路径规划问题研究[],,()109 东南大学博士学位论文-66.J.内蒙古科技大学学报2014166基于两维图论聚类的农产品配送区域规划[]:[]侯文英,朱少冉,,()69.AA-67GuimaransDanielDomuezcae.MinOsrJuannlartinezEnoc.Amultistartsimheuristicfor[],,g,;,g;,heha-P-tstocstictwodimensionalvehicleroutingproblemC],roceedins^nterSimulation[gonfeJanuar720172326-2334Crence1.,y,,p-68SoeflHcera.attfeldDirkC.ProblemsecarNinUlmerMarlinWMificstatesacetitioninfor[],j,,;,pppgdnamicvehicleroutingroblemsC.MultikonferenzWirtschaftsinformatikMKWI2016vlyp[],,?p229-240.[69]Nalepa^Jakub,Blocho,Miroslaw.Adaptivememeticalgorithmforminimizingdistanceinthevehicle-routinroblemwithtimewindows[J.SoftComtin2016206:23092327.gp]pug,,()70AkinarSenerHbridlareneihbourhoodsearchalorithmforcaacitatedvehicleroutin[]p,,ygggpgrwAcaon20-oblemJ.ExertSstemsithlitis16v61:2838.p[]pypp,,71VidaTaeodGabrielendeP.clhibautCriicTGreauMichlrinsChristianImliitdeot[],,n,or;,;,ppassignmentsandrotationsinvehicleroutingheuristics[J],EuropeanJournalofOperationale237l-Rsearch2014:1528.,,()[72]Bansal,Sandhya,Goel,Rajeev;Mohan,C.Useofantcolonysysteminsolvingvehicleroutingproblemnndv236-ithe201450.wtimewindowconstraintsJ.AdvancesiIntllientSstemsaComutin:39[]gypg,,73DrorM,LaorteGandTrudeauP.Vehicleroutinwithstochasticdemands:roertiesandsolution[]pgpp-framrks.TnortationScience1989233.eworas:166176p,,()74GendreauMLaorteGandSeuinR.Atabusearchheuristicforthevehicleroutingroblemwith],[pgp-stochasticdemandsandcustomers.Oerations1469Research996443:477.p,,()[75]Tarantilis,C.D,Kiranoudis,CT,Vassiliadis,V.S.AthresholdacceptingmetaheuristicfortheheteroeneousfixedfleetvehicleroutinroblemJ.EuroeanJoumalofOerationalResearchggp[]pp,20042-15:148158.()76Liu,F.H.,Shen,S.Y.ThefleetsizeandmixvehicleroutinroblemwithtimewindowsJ].Journalof[]gp[O-erationalResearchSociet199950:721732.py,()77LaPorteG.aavenm.LouveauxFArioriotimiztiono他erobabilistictrlisalesmanrobleJ.[]s,,pppgp[]Oe—rationsResearch.1994423543549.p,():78Gendreau5M.5Hertz?G.AnaroximationalorithmforthetravelingsalesmanroblemwithbaekhaulsJ,[]ppgp[]—OperationReseareh*199745:63964.()[79]Taillard6,BadeauP,GendreauM,GuertinFandPotvinJY.Atabusearchheuristicforthevehiclew-routinroblemithsofttimewindows.TransortationScience199732:170186.g,,(1)pp80C.K.Y.Lin.Acooerativestrateforavehicleroutinroblemwithickuanddelivertime[]pgygpppywndowsJIn55-i.Comuters&ndustrialEnineeri,2008,():766782.[]pgg81Rus-]sellBent,PascalVanHentenrck.Atwostagehbridalgorithmforickuanddeliveryvehicle[yypproutirobleswith5-mtimewindowsJ,Comuters&OerationsResearch200633:87893.n,gp[]pp,()i-82IsmalKaraolan,FulaAltiar,ImdatKarabhtlihmfohltimak.Arancandcuaortrteocaon[]gypgroutinroblemwithsimultaneousickuanddeliverJ.EuroeanJournalofOerationalResearchgpppy[]pp,110 参考文献202-1111:318332.5()[83]CaramiajM.,Italiano,G.F.,Oriolo,G.,Pacifici,A”Perugia^A.Routingafleetofvehiclesfordynamiccombinedpickupanddeliveryservices.In:ProceedingsoftheSymposiumonOperationResearch--2001SrinerVerlaBerlin/Heider.lbe:38,pgg,g[84]A.Fabri,P.Recht.Ondynamicpickupanddeliveryvehicleroutingwithseveraltimewindowsand-waitintimesJ.g[.TransortationResearchPartB402006335350]p()..mmondAVR85A.Subramanian,LMA.Dru,C.Bentes.arallelheuristicfortheehicleoutin[]pgProblemwithSimultoieousPickupandDelivery[J].Computers&OperationsResearch37(2010)-11189991.[86]YuvrajGajpal,PrakashAbad.Anantcolonysystem(ACS)forvehicleroutingproblemwithandckuJ-simultaneousdeliveriRrc20092y.Comuters&Oerationseseah363215323.pp[]pp()87SubratMahapatra.Analysisofroutinstrateiesinairtransortationnetworksforexressackage[]ggpppdeliverservicesofande.y[D].UniversityMarlColleParkMScThesis.2005yg-88ShanaoYanJenn-RL-dsenofinChunWeiLai.thelanniandltimeautmtcourier[]gy,ong,pngreajroutingandschedulinunderstochastictraveltimesanddemandsJ.TransortationResearchPartEg[]p2034-475313.()riesco-89FeruccFranc.BockStefanlirlir.Reatmecontolofexressickuanddeveyprocessesina[]ppproaB63141-14dnam.yicenvinmentJ.TrnsortationResearchPart20[]p()[90]GianpaoloGhiani,EmanueleManni,AntonellaQuaranta.AnticipatingalgorithmsforthesamedayrsachsearcrE-courie4dipting.TransportationRehPat5200996106.()91SunurIlRenYintrdonezFedo.Amodelandalorihmfothriliv[gaz,aoOrnantrecouerdeer]gg,gy-roblemihunrti.Transortationi11205.wtceantyJScence200442:93p[]p,,()-92LinJ.an2012.Inernaouiandsc.RYS.LaiC.W.ttionalexresscourierrtnhedulinunder[],,,,,,pggn-uncertaiemandJ.Eneenzaon4513:88ds]inrigOptimiti201897.[g,)(un--Me-93TsShenhanHuiiYen.CitycourierRoutinandSchedulinProblemsJ.Euro[]ggCg,gg[]pean-JournalofOerational20122232Research:489498.p,,()D-94丁浩.ikstra算法的快递车辆配送路径优化J.20143:1518.[],苌道方基于j[]价值工程,,()95杨从平J工程与管理65-?基于蚁群算法的快递物流配送路径优化.物流20144:6757.[][],,(),96刘杰.改进的和声搜索算法在快递配送路径优化中的应用[J.佳木斯大学学报(自然科学[]]版20-588592)134:586.,,(),一1-[97?J.,204:117118106]赵民航空快递的地面物流配送路径优化[]物流工程与管理,⑶,20-267张迅.133263.[98],刘海东,李丹.基于遗传算法的快递配送车辆路径问题研究[J]物流技术,,():[99]张亚洁,刘烨.快递企业服务网点选址优化及其配送路径的研究[J].东南大学学报(哲学社会科学20-14S198101.版),,():J20-100代楚楚徐菱.考虑碳排放的快递企业配送路径研究.铁道运输与经济147:717783.[],[],,(),[101刘向彬?带时间窗快递车辆路径问题模型及算法研究P].中国科学技术大学,2016.]111 东南大学博士学位论文102陈波.时间窗约束下的快递车辆动态调度问题研究P]?浙江工商大学,2014.[]103.城市快递配送条件下的多目标车辆路径优化研究.,2015.[]杨志清[D]哈尔滨工业大学104张晓.城市快递配送车辆路径规划研究[D.西南交通大学,2016.[]]105吴海东.城市快递服务的车辆路径规划问题研究[D]?清华大学,2011.[]6Snezanaitvic-MinicGilbetLarteand10Mro.aitinstrateiesforhednamicickudeliver[,roWggtyppy]p-rob.tarcr855plemwithtimewindowsJTransortaionResehPatB320046356.t]p()107.杨奴越.电子商务与民营快递物流共赢发展模式研究p]大连海事大学,2012.[]“”2013(3)-108高飞二五:?十规划下我国快递企业营运模式急需转型J?物流科技,,6162.[][]109J2013127-刘珍.高校校园快递新模式研究.武汉商业服务学院学报,27():29.[,[]]”110杨士涓时代下高校校园快递配送模式研究J.物流2017[],周燕蓉,顾淑红互联网+[]科技,,-(2:8992.)-王惠珠?111,?J2015.,于利俊校园快递配送模式分析中国储运,10:159161[]郑伟勇[],()“”112杨萌柯,周晓光.互联网+背景下快递末端协同配送模式的构建[J.北京邮电大学学报(社[]]20-会科学版),15,(6):4550,57.113.西昌学院学报吴竞鸿.[],吕能芳基于众包的快递企业末端配送模式研究[J](自然科学版),20-162:6973,,()114.工程学院学报王笛淑,王爱玲基于公共配送点的快递社区末端共同配送模式研究[J.徐州[]]-自然科学版2015286.:51(),,()“”一115ERVPERF配送模式研究.杨晓红,严中华.基于S的高校校园快递最后公里J物流技[][]2015344-:9.1161术,,()一[116]范静静,周晓光,杨萌柯等.城市末端快递配送现状及共同配送模式研究以北京市海淀区-为例J?物流技术.:,201635(7)2428..[]J20144-[117]卢涵青,田甜.电子商务环境下快递终端配送模式比较研究[?现代商业,,(2)1819.]-118J.201638.尚玉冰.我国智能快递柜发展现状分析[经营与管理,,(8):36[]]11955-55刘立华?智能快递柜自助服务的应用及其发展方向[J.物流工程与管理,201,(8):4.[]]—[120]朱溪亭.基于智能快递柜的校园快递终端业务整合探究以苏州健雄职业技术学院为例[J].201527-中国商论():8789.,丁猛--20121.大学校园智能快递柜选址研究以深圳大学为例[D].深圳大学,16.[]122孙红,周帆,刘玉博等.智能自助快递柜的应用及发展方向J?科技传播,2016,(5)97139.[][],123J.2015王嘉琦.,34(5):[],邹恩基于智能快递柜模式的网购末端物流应用分析[]物流技术,58-60.24.J.法制社会1高东东,汪超,俞春梅基于对智能快递柜现状分析的法律思考[,2016,(21)[]]9-18190.一—125公里的智能化解决方案智能快递柜[J],201,王凤美.谈最后?物流工程与管理6[](6-12):67683.,112 参考文献12王冬良—6.智慧城市背景下的智能快递柜发展对策研究以珠海市为例J,2016,[].物流技术[]-2835(5).:25-127111332[.广州地铁智能快递柜项目SWOT分析[J.物流技术与应用,206,01.]范良松]():128吴竞鸿,吕能芳.基于众包的快递企业末端配送模式研究J自然科学版[]].西昌学院学报)[(,20-16302:6973.,()“”一129罗雁君205138-13[].快递最后公里配送模式探究[J.中国市场161:9.],,()130王珂?快递业自动化物流终端设备技术研究[D]?云南财经大学,2014.[]“”131zengyan.智能快递柜让物流更亲民国内智能快递柜行业的现状分析[],htt//fininaim.com/N/2017/04/21/144lp:ancexhews729791.htm.132兴业证券.市场规模将超百亿.,谁将成为智能快递柜的领军中国物流与采购网,[]htt//li.com.chi.cn/zixun/201704/13/320495hlp:wwwnawuu.stm. ̄133J.20153292424.施书彪.智能柜在校园快递配送中的应用研究计算机仿真:41[][],,()1341...cl.快递最后1,205,htt://wwwsbovn/zxzb/kdzhfh/.杨世忠公里峰会主题发言[]ppgyg-135[张英贤,智能快递箱发展遇难题:利用率分化盈利模式不清晰,中国交通新闻网,20174)3]16www2017-031403m,htt//.ztb.com//6/contentl09.h:t.pgj_136161-罗江婷.基.商场现代化,200:4243.[]于智能快递柜的末端配送的盈利模式研究[J],()[137吴桂芳?物流配送中心选址优化模型及算法研究D].武汉理工大学,2009.5.][[138]李立新,刘琳,王强.模糊灰色综合评价方法的构建及应用[J].沈阳建筑大学学报(自然科学版),20084577-:580.,()39-[1]刘思峰.灰色系统理论及其应用[M].北京:科学出版社:118130.140华西都市报记者董兴生.三泰控股迎来80后期货少帅速递易将全面转型升级.[].ccdamlhttp://wwwwily.com.cn/shtml/hxdsb/20161230/29941.sht.141.胡峰,王国胤,代劲基于动态聚类的Rouh集快速离散化算法[J].西南交通大学学报,[]g-201045(6):977983.,一42-J1朱晓兰,赵飞.CW节约算法在装配企业采购物流中的应用.上海交通大学学报,2007,41[][]-423(9):14201.-143.潘峰,李位星,髙琪等.粒子群优化算法与多目标优化::9[][M]北京北京理工大学出版社18.[144]GloverF.LagunaM.TabuSearchpvl.Noston:KluwerAcademicPubishers,1997.]45,[1]郑直,范惠林张司明.基于改进离散粒子群禁忌算法的并行测试任务调度J.控制技术,[]-201433(9):143145149.,,146戴永彬.基于粒子群优化的非线性预测控制算法的特性分析与仿真研究J.辽宁工业大学学报[][]20-(自然科学版),14,34(6):360363.147.李相勇,田澎带时间窗和随机时间车辆路径问题:模型和算法[J.系统工程理论与实践,[]](-2009:,298)8190.113 东南大学博士学位论文-148玄光男.,21.[].遗传算法与工程优化[M]北京:科学出版社004:2149.工程与电子技术陈昊,黎明,江泽涛处理动态优化问题的演化元胞遗传算法[J].系统,[]20-13,355:11211151.()015鲁宇明.元胞遗传算法研究及应用D?南京航空航天大学,2013.[][]151朱大林.,詹腾,张屹等.基于元胞小生境遗传算法的物流配送路径优化J组合机床与自动化[][]20-13(1加工技术,,):121125.114 主要科研成果攻读博士期间取得的主要科研成果1:?发表的论文[1]YunmeiQIN,HaijunMAO,YiihuiLI.OptimizingMethodofExpressDeliveryNetworkandVehicleRoutesBasedonutomaticParcelMachineC.FrontiersofanufacturindsiA[]MgDeiang--ScienceIV(Part5)MMlV.50020C,Appliedechanicsandateriasols49614,29122916.EI)()p2覃运梅,毛海军,黑秀玲.基于自动快递机的快递配送车辆路径优化研究[J.公路交通科技,[]]20-401532(10):1341?(中文核心期刊),--HEI-3INYunmeiMAOHaiunXiulin.OtimizationofDeliverehicleRoutinforExpressJ.[]Q?j,gpyVg[]D-JournalofREnHihwaandTransortationesearchandevelomentlishEdit,2016103:97104.gy,pp(g)()2.获授权的发明专利:l毛海军,罩运梅.物流快递动态派件系统及派件方法,国家知识产权局,专利号[]:ZL2012101425033:15.2..,授权日20.49115 mm致谢。时光荏苒,岁月如梭回首刚入学的情景,踏入东南大学,内心汹涌澎湃,能够。心中充满在这所百年名校继续深造是我长久以来的追求和梦想如今即将毕业之际,了感恩。!在学术方面首先由衷地感谢我的博士导师毛海军教授对我的悉心指导和培养,毛老师严谨的治学态度和缜密的逻辑思维深深地影响了我的学习和科研态度;渊博的专业知识、敏锐的洞察力和丰富的科研项目经验给我指引了研究的方向、方法。本论文在选题、研究方向的确定以及具体研究工作的展开、论文的修改及定稿等方面,都凝聚了毛老师的大量心血。在工作方面,成为我,毛老师也给予了很大的支持和帮助今后工作的榜样。衷心感谢东南大学交通学院何杰教授、李铁柱教授、赵池航教授、陈大伟教授、鲍香台教授、杭文教授等在本论文的开题、预答辩以及修改环节给我提出了宝贵意见并悉心指导,使论文的研究工作得以顺利完成。感谢课题组的师兄!他们活泼开朗、积极向、师姐、师弟、师妹们的陪伴和支持上的生活热情,以及刻苦努力、严谨治学的工作和学习态度也深深地影响了我,使我能够在和谐、积极的环境中完成学业。一直在背后默默地关心和支持我特别感谢我的家人,在我读博这些年来,,是我努力奋斗的动力和源泉!一最后对给予我关心和支持的领导、同事、同学、朋友并表示感谢,有了你们对我的大力支持!,才使我能够顺利地完成博士阶段的科研和学习工作117

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
关闭