快递公司送货策略

1快递公司送货策略摘要本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公里数，以及费用最省的策略。本文主要从最短路经和费用最省两个角度解决该问题，建立数据模型。对于问题一：以某业务员是否送货到某送货点建立0-1分布函数，以业务员的人数和总的运行公里数为目标函数，时间、货重等为约束条件建立多目标动态规划的数学模型，根据数学模型以五种方案用Excel进行筛选，算出总公里数及需要的业务员数量，进行比拟可得出最优方案。对于问题二：由于业务员空载时与载货时的费用差异较大，可假设业务回公司的途中不送货。在模型一的根底上再建立0-1分布函数，以总费用为目标函数，约束条件会考虑到货重与路程的共同作用，同样用Excel进行筛选，得出一种优化方案。对于问题三：由于业务员工作时间的调整对总的运行路线的影响并不大，只需对业务员的数量以及各业务员的安排路线进行调整即可。关键词：快递公司送货最优化分区送货策略模型多目标动态规划TSP模型一、问题的重述目前，快递行业正蓬勃开展，为我们的生活带来更多方便。对于快递公司，为了保证快件能够在指定的时间内送达目的地，必须有足够的业务员进行送货，但是，太多的业务员意味着更多的派送费用。所以，最小化所需业务员人数及业务员总的运行公里数从而为公司节省人力和财力成为我们的研究目标。假定所有快件在早上7点钟到达，早上9点钟开始派送，要求于当天17点之前必须派送完毕，每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/h，每次出发最多能带25千克的重量。为了计算方便，我们将快件一律用重量来衡量，平均每天收到总重量为184.5千克，公司总部位于坐标原点处，送货点的位置和每个送货点的快件重量为，并且假设送货运行路线均为平行于坐标轴的折线。羡1〕悄给该弓公司滤提供企一个隔合理甩的送跪货策想略〔共即善需要记多少闯业务尸员，你每个访业务瓜员的住运行耀线路散，以涝及总庆的运尘行公让里数胀〕再；笔2〕多如果拥业务捡员携嫩带快斩件时咳的速仔度是钞20稿km暑/h裤，获拖得酬舞金3序元/挂km迫kg没；而克不携显带快刑件时犬的速红度是满30翅km床/h住，酬锤金2粗元/硬km奏，请套为公槽司设掌计一界个费生用最陷省的妈策略累；束3〕腔如果建可以晒延长灯业务粮员的睛工作膝时间撤到须8紧小时鸭，公园司的丘送货拍策略梁将有录何变纸化育？迟将题冒中所践给的训数据眨整合除成表锄一：表一着最大响载重侄量指25叔kg鹿重载姓时速磨20到km晶/h颜途中炸的平告均速遭度兔25吧km穿/h烂重载速酬金汉3元淹/k躁m*喉kg杰业务艇员工途作时纷间上绳限诞6h闪空载墓时速钳30播km帐/h淹每个车送货碗点停粘留时技间爸10辜mi切n彼空载箩酬金蔑2元险/k巾m贝备注剂1、钱快件傍一律长用重邀量来质衡量胸2瑞、假惊定街担道方跨向均享平行凉于坐今标轴析二、聚问题废的分烘析爆通过粥分析枪题目衔和整拉理题内目数到据，计我们举认为锐此题份为l偶in治go尤优化换问题之。屯对于同问题鼓一，乘以某喊业务哪员是席否送像货到附某送系货点省建立此0-忆1分比布函至数，瓜以业恰务员超的人致数和扰路线顿总公趟里数角为多武目标锻函数姻，时黑间、侨货重设等为脉约束舅条件男建立弓数学块模型员，根不据数虎学模坏型用衰ex今ce椒l进辱行筛倘选，门假设母每个城业务裳员只辅送货盼一次怨，可叛根据笑几个急方案玉进行沟筛选序，方各案一寿：以禽任意终两点烂的距诞离进虾行分蜘区域怀排序速筛选真；方赞案二麻：以秧纵横贿坐标末值之乳和由永大到饮小进矮行筛芬选；挖方案亲三：梁以横螺坐标茅值由暑大到展小进终行筛冲选；游方案虑四：她以纵激坐标唐值由蝴大到系小进叉行筛乔选；孔方案显五：疏分别要考虑疼横纵宇坐标静对矩贝阵周希长S米的影嘱响大辉小，软以影家响较卸大的伴一项答作为向筛选冬条件荒，由培大到虾小依飘次进插行筛惧选。芹此五揪种方简案应提为符错合约雅束条无件的冲最优柿方案歉，算使出其怎总公低里数培及需隔要的挎业务丰员数删量，徒进行买比拟管，可玉得最物优方四案，惊最后亲再做惜适当灵的调异整改透进。椒对于猾问题券二，阁由于传业务领员空项载时嫌与载状货时宗的费然用差浸异较悼大，虹可假馋设业植务员宏回公推司的啊途中连不送币货。彼经分舞析讨怜论，凑可在衫模型尼一的硬根底立上再蔑建立悄0-练1分暗布函需数，拉以总刷费用归为目垒标函掠数，隆约束崖条件弊有所窗改变燥，其座中会饥考虑赖到货概重与佩路程蛮总数弟的共陪同作沸用。捏与模轧型一讯的求吵解一品样，号用e裕xc峡el岁进行童筛选式，由河于考厘虑到弹货重透与路卖程都戏与费氧用有热关，昂又产弓生一税种优幼化方卸案，各方案韵一：筒以货伯物的毙轻重漫做参鲜考由中近到击远依痰次筛逢选。染以此课方案般的费职用与匠模型斤一中搂五种闻方案升的费假设用比自较，洒选出慕最小场的一树组，玩作为弹最优抽方案着。问阻题三纤中业造务员散工作盟时间兆的调折整对简总的体运行弱路线碰的影革响并盐不大蹲，只屑需对粗业务幅员的将数量制以及塑各业册务员押的安已排路够线进役行调仓整即示可。悉三、和模型己的假辨设与梯符号竹说明物1〕拼模型密的假索设：桌1.社假设余业务士员送丢完货省后必蜂须再歪回公击司报护到。唤2.没假设陆业务盒员送歼货期尺间行裳进速谁度不徐受外窃界影催响致，饥且业广务员戒的休佣息时贪间不轮包括迅在最病大工吴作时罢间6抢个小创时内隙。凭3.虹假设缴业务歉员送芬货运穴行路私线均竹为平捏行于潮坐标历轴的筋折线肯。臂4.感假设德题目运中送延货点灯位置秆与所还需货烂重准馆确无搁误。执5.昂假设还业务态员人茎数不烂限制管。打6.慎假设害业务睬员均嫌能且橡必须写把每筐个送彼货点行的货禽物送腾到接亏受人鲜手中碰。前2〕字符号韵说明员：的符号矩说明路单位扇N谜业务嗽员数忍量帽人受n顺送货谣路线鸣数量井\称J崖送货蛋点中祸的任悉意一堡点棕\究I异送货瘦路线芽中的面任意葛一条敢\QUOTE恶臂j点腰横坐岩标锻\QUOTE孤帮j点上纵坐受标追\QUOTE枣消以第筐i条丽路线猪中是艇否有比j点少为决估策的助0-冷1分警布函呀数抖\QUOTE辛秒以j城点是负否为后i条尼线路馅最远递点为五决策党的0宁-1艇分布训函数和\舍j送铃货点病的货丙物重酿量怖K护g练所有疫业务勿员载须货时第的总狠酬金迅元QUOTE奴唉 堡 唱所有调业务唱员空博载时疯的总残酬金况元沾F写所有痛业务匠员一牺天的摄总酬泥金喉元款L颂第i白点到惭中心奴点的朗距离组\短C艰i轿第i归点的计横纵现坐标兔值之堤和标\变四、朽模型幼的建果立与于求解化1〕牛模型蕉准备肢惭假设超有n易条路崇线，迁第j封点坐这标为献〔QUOTE四驰建立仔0-际1分进布函归数QUOTE勇蓝岭缝锡侄诱矛策雹碎嘉循仇仿辛门跨度逼粥才仁什弟喜杰朴愚叙钳喉QUOTEQUOTE磁2〕长问题景一模贞型：总对于延问题伏一，绝是一馆个多那目标对动态辅求解瞧问题告，只爷需予给该役公司博提供鲁一个铁合理带的送碗货策昌略杏，我体们不鉴考虑卧业务显员所墓跑路墙程与绳报酬欲的关尽系和况工作卷时间撒与报涉酬的者关系总，找淘出满上足问据题一协条件厘的几镇种策轿略。倡〔条爱件逼①补每个起业务错员每绒天平虑均工质作时辞间不遥超过葛6小岩时，认条群件自②吩每次楚出发涌最多轧能带社25钱千克锤的重踩量〕昌对于滋问题烟一要乳求，纪首先阔考虑惨总的吨运行凡公里倍数魄。由吨于送病货运记行路搁线均诞为平蜓行于怎坐标愁轴的判折线滩，在亿此模伍型中亦，将过两点技之间奖的路键线权唱值赋慰为这贡两点诵横纵暖坐标孟之和沫，从码原点尾到A咐〔x丘，y住〕点杀和从敞A点逼到原疤点距更离都冈为x佩+y搭〔不混考虑垂回走从问题狱，即迁考虑逮方向斧O续→衣A，蔬A淹→启O仪〕汽满足奉要求帮的路宽程最式短而湿且业单务员务数量哗最少骡即：扬片领约束柜条件情：础①订载重隐约束弊：

废

丽

位

写

肢

治训扮矿决

青诉齐②盏

氧时间秋约束宋：

吃

期否距离糊最优塘：可舱以对贼送货递点进臂行归纪类筛齿选。周方案购一：损建立村分区捐送货谱策略姥模型燕对送唯货点蚂坐标投进行朴不同文区域次的分酿类，摩以各革点与必中心膀点之农间距筹离为路分类营标准倒，从幼短到浅远，它对区魔域大邪小加骂以送陡货重块量限缝制即锐各区茅域中合所有洗送货藏点的博快件还量之绪和小拌于或背等于失。锡用分抛析递拢推方允法求品解划垃分区亿域，仿确定意离原雨点最猾远的革点反为第签一区曾域，伙找到拾与之合距离插最近丙的点下，如落果总逮快件丢量小员于盏，那么济继续宵找离纱最近捞的点城，由础近到变远，揪快件邮量之渣和小禁于勤的选贱取，扫直到鸟最远越的一诊个送穿货点勾结束呆。澡先选育取第欣个送娇货点管，与南最近手的宇是第酿个送剃货点柳，总病快件浙量小霞于姻，继漠续选洋取离滋最近宇的点四，总坛快件涝量没曲有超陵过最处大负搭重，缩继续领选取岸离亏最近戚的怕，选拢取离尚最近太的绵，此亭时总厨快件煤量是颤，再小继续梯选取境就会皱超出藏最大烂负重刑，选叫择返甚回。酸得到贱方案伶一的钟各区驴域送细货点肾、此总的衔运行疮公里抢数倘、总益送货仰时间燕。予方案销二：理对所堂有送仆货点形的坐倾标求呜和：振用E览xc弦el扬对所智有哄进行炉排序异筛选佩，以否最大遮的谢最为皂第一颤个送呀货点夏，确断定为女第一像条送饶货路涝线，日从剩欧下的夺点中带选取菜最大咬的，妥如果寨2点论总快颈件量陈小于感最大烦负重式，那么常放这悟一送仍货路曲线，巡如果译大于属最大港负重彼，那么拔不放抓入这宫一路赚线，连继续谈选取淘剩余评数中窃最大慨的，缸一直掘到最旬小的号一点杀结束暴。餐方案窜三：棍以送访货点践的横少坐标妄由大塔到小编进行挠筛选薯。可猜得出姥下表洽：歼倒路线粉送货阅点炉路程猛时间宽路线腔一幅15季、2劈3、戏28咐、2鸦9、立30迫96盲4.微68谋路线足二凭21罗、2电2、塔27腹70应3.构3寨路线幕三筝9、拨11护、2没4、降26府78矩3.鞭79雀路线充四及10下、1察9、丙25冶58降2.馆82办路线要五短8、榨12泉、1狗3、小14抱52侦2.童75岔路线利六偷4、艘7、草18正、2谎0娘66死3.齐31竹路线愚七距1、毁3、稍5、餐17梯42筑2.争35本路线维八面2、旁6、甲16跟36填1.抛94垦总计佳49锹8蹈24下.9性4商广雷表中橡可知柄此方指案总么运行易公里腊数为堵49竹8公倡里，土共需恐八次纤送货惨，由业时间怪约束姥可知岛：路献线二汤与路响线七烧、路举线三稍和路耐线八跳、路崇线四拦和路键线五久均可楼由一渐个业傅务员帝分两委次送开，所贪以此扩方案相只需扑5个改业务朴员。拔礼方案擦四：约以送皮货点拳的纵调坐标呆由大采到小茄进行休筛选竖。可城得出毅下表练：天路程抗送货盗点降路程高时间赞路线候一另28妙2院4殊17汁3析0判9尽96掌4.须68饿路线抗二忧18途2多6阿16打1狡4守74出3.杠63惧路线创三平29樱2会0雹25斜2锋3袜86允4.序11滋路线姻四勿27邀1廊9虹5摧68存3.捏22斤路线涌五悠7颗13秒1落5岁6再4绘56达3.轿08服路线拼六校8召12赖2补40推2.输1页路线成七归21延3怨1割1吉1娱54振2.索83恐路线收八犯10借2征2荣42俱2.亚02涌总计的51骡6急25村.6呀7款捡槐表中吴可知保此方梅案总串运行千公里骨数为暗51羡6公网里，唱共需中八次贴送货佩，有俱时间里约束凶可知辛：路座线二挖与路执线八全、路路线四荐与路临线六辜、路速线五旺与路马线七榆均可旺由一鬼个业羽务员携分两里次送兽，所歼以此拢方案俱只需骡5个额业务赶员。闯台方案滴五：吗对坐洪标末和迹同时旬考虑缺，建富立矩滤形模崇型，营考虑崇矩阵卷周长国，当东时，伤边的兆变化作对慕影响曲较大虑，当寿时，颤边的寺变化俊对弦影响撇较大盛。矩僻阵周姑长筛直接鲁关系从到运鹊行路紧程的偶大小夏。用鲜Ex寇ce向l对票和捷一起诱排序阿，从恋最大橡开始握，当洒荷时以碰为标吐准从少大到妈小选辉取送会货点乖，当雷时以老为标颤准从肠大到构小选劲取送闻货点挖，当己时，拨选请，直壮到总傻快件浪量大历于最奉大负证重。逆用模闪型T再SP茎求解枯所有呈方案旅送货参点之骑间最适优访吩问路孩径安央排，卧得到纱方案饶五总某运行到路程俯最短罪。选慎取方第案五投，安的排5淡位业纳务员插。封得到辟线路旋：仪巩仁恒放没帮强栗衣位文庸导兵茧际五蜻尺敢绑炒母呀治填总须立锹久挺键雁落守纲茶圈网晶塞厘聋蔬术炕食挥杂夸①罩各业筋务员止路线知安排潮图：住②蜻各牢业务瞧员人奏数、叠时间卧安排钟表：缺3〕摸问题河二模虹型:大假设木业务屈员在亲送完侧最远司点后愉的返罪回途凑中不秀送货研，并途假设万业务殿员送悄货路晌线不差走回浴头路垂〔送己货工豆程中趣不往爪横纵暂坐标率轴的眠反方悟向走牌〕。焦依据欣题目今条件棚可知浙我们击必需仍把业待务员壤的酬阅金越霞少越毁好作间为第怠一目尘标，努其次罢再考机虑总沾路程环的多颈少。梦经分焦析，暑无论涂业务化员怎营样送分货，炮他们该载货后过程鸣中所耀得总老酬金毒不变歇，都绞为所扒有送祸货点治到原投点〔衫公司社坐标枣〕的甚酬金开。那么心所有膀业务翻员载损货时抚的总谨酬金靠为：浮漏利帐谷者孙你筒昏锈浪翠跳垮情零鱼脆鸽因为央返回殿过程促中不般送货钳，所蜜以业刃务员钓返回抓过程把中所说得的衡酬金漫即为粉其空裂载的拥酬金艺，那么队所有列业务强员空享载时吉的总苗酬金庭为：盐因此柔，所济有业攀务员烤整天两的总阶酬金听：笨碰可建次立动友态规闸划模币型如础下：剖犁告里挥危目标框：必艘漂mi赏n嘱祖=购捕+献鼠臣谈水陕约束乡：醋作手平愉松牌问踢最远沾送货所点约司束：喷娘确忠岭笋盐貌裙载序重约惧束：如示笔此惧逼完撑蚁扒斧预次浅总民载重味约束育：那么柔怠堆仿龄25恐n>距18辨4.勿5贫虾浑羡从星时盒间约呀束：淘径锯<6淘舒由于蚂载货赵过程迹中所隔得总惩酬金已不变猜，所题以只锁需考命虑业护务员奴空载戒时的密总酬袍金，培又空粪载时雷在总蒙酬金扛只与皇每一滑天线始路的锡最远敲点有季关，象所以雪我们肿应使己尽量巨多的敢路线汤的最涂远点夹靠近梢原点藏。那么爽必须垄同时叼考虑笑货物存的重滨量和湿路程越，先旦把货丰物重搏且近纠的送夜货点摸送完歪，依李次筛谅选，畏最后倾送货列物轻待及远神的，行因此主我们奇得到禾一优蛇化方坝案，糟即以农货物严的轻钻重做棵参考电由近堆到远苦依次用筛选殖。可邀得出茫下表素：可路线称送货早点薪半路后程交最远排点到吸原点败距离苍时间蠢路线绍一燥2倚1红7浑9辅19集16屿2.茅18也路线帜二霜10沸3宋4羡5蛋8熟25脊14努2.稳84滚路线腾三祖12物1提9钳11誓29常27详2.壳82郊路线饼四士22蝇2榜1处13闯1回7祥40吴27截3.绒87岁路线由五骄20暗1棍4肢16火6征26问22财2.介75宪路线裳六员27奏2膀6册23挑44雁37出4.发52嫂路线够七农25粉2钻9倡28科45幻44慰4.僻1婆路线掉八骑24激1移8栋30傍1凝5午47尘46励4.谣43竖总计严27当5亏23唐3寇27钢.5瞧1吃对上烟述路扬线进宜行调川整，愤可得组出如贵下安咱排：受症球路线味一：瞧原点帖——兄1昼——圈2薪——驶7远——烦9洗——平原点垫念区即零虹块段逢扒沫82签8热翁植路线熊二：泪原点依——甩3怜——均4膨——枣5悲——杏8拆——率10篮——松原点膝垒翁吩绢15镰27毒.6捉光写路线进三：需原点望——记12览——剧19阵——讯11舅——逮原点葛健跨什富勤醉圈衬闻幻1务70怖1.挑2缸枕席路线桌四：闪原点改——槽22侨——刮21不——绑13筛——粱17柱——坝原点铺饥败浮挎苏际20伸38帜粘挺路线奴五：爸原点巡——姐14觉——颠20音——狡16肺——闸6爱——烟原点茶屡爬影腹秒啦轻伍1尼39淡2.君4案东夏路线模六：昼原点婆——偶27哲——银26贯——撑23匪——衔原点冬皱巡冠菠敲筑弊歉神2丈35障4.额8碌刻撞路线何七：蓄原点集——暖2傻5妙——窝29晚——梅28滋——洪原点缠湖樱戴闻卖脖笨嚷岭2仔24劝7.跌5汪平裙路线凤八：键原点斤——黑18哨——爆24档——妇30逮——辟15矩——神原点取割惯托2删23省9.性2臂话笑王伴经计冻算分倚析得母到最澡优路筒线安补排如迫上，搬其总央酬金泡为高14岸32津8.警7汇元。脚总运野行公隙里数紧为5定50渣km她，需糖业务殖员6汤个。咳另外闲，考芝虑不模回送换策略耗，可夹得到鲁一方较案如奋下：壳路线拾送货故点蜓路程葡最远驼点到改原点具距离成时间正路线掉一平1抢3现8起30各15床1.绞7售路线眨二矩2希4薄7惨14堆1希5欣56昨28上3.征13盆路线军三际6芳5婆20技1哲8齐56砍28序2.迁91息路线买四马16逆1卡7具24夜68捐34旧3.忆22饶路线衔五是9堂13恼1罚9趁26测74榆37蝴3.蜘63厌路线育六枣10坡1口2断15绑2选3鉴72乳36拢3.筒55刊路线垮七激11削2率1数29底3队0滚92拘46背4.鼻35锈路线翻八尊22送2形7领28瓶88鸭44拆4.杜02赌牲总计亭53想6广26逼8羊26杠.5去1孙载重叠总酬械金妨13虽21肃4.坡7元备空载晴总酬换金认53察6元级总公卡里数腐53珠6k元m刑总酬这金址13望75什0.傲7元母业务叫员作6个盏上表天中总寸酬金术为1振37赚50罗.7展元比驰前一削种方葱案要牵少，异业务践员及桨总公兆里数步都占查优势配，这句就是尤问题好二的旁最优撞方案摘,运口行路陡线如贞下：画路线安一：陕原点汉——链1探——音3丘——棒8创——轰原点砌缎测坐那么且泻业首仰也路线价二：仓原点狠——栽2碑——留4俯——缩7裕——毒14爹——董15筐——业原点涨达永牧波路线辟三：卸原点丧——亏6宿——寨5衬——最20芹——港18壶——熟原点绿丽窗桂屈尾驶工轰佛知浩路线国四：睁原点训——丰16东——禽17沿——熊24随——争原点醋抖吸屋炒倦躲路线鸣五：饭原点惧——友9所——精13昂——遣19绣——延2补6捎——回原点可法确制跳陶鱼熄芦猛路线椅六：砖原点唤——喉10岂——添12骑——内15渔——族23将——孩原点司转底两驳揉那么亿兆无上予阶路线遍七：拦原点匪——稀11煌——杯21富——诉29钉——敬30阶——填原点