冷链食品运输路线优化

冷链食品运输路线优化物流072班组员：粱利英（200700709075）、苏凤美（200700709071）、周冬梅（200700709063）、梁小杰（200700709078）、蓝冬菊（200700709060）、张欣欣（200700709080）、周群(200700709058）、钟玲(200700709047)摘要食品工业要发展，速冻食品是一条必经之路。冷链食品一般定义为适应于0-4保存的食品，冷链食品具有易腐，易变质的特性。与一般食品相比较，冷藏食品运输的特点是运输装备的特殊性，即用冷藏设备进行运输：运输时效性，即在冷藏食品保质期内送达，时效性对于冷藏食品运输更为重要。如何在规定时间内，以最低成本运达冷藏食品，是冷藏食品运输中要考虑的关键问题。运输成本主要取决于运输路线，因此确定冷藏食品运输的最优路线是冷藏食品运输决策要考虑的主要问题之一。励近年子来，踪物流买配送动车辆柄路径辈问题桶的研转究已貌经引口起了发人们绵的广宽泛关头注，罪但对混于冷沃藏食怖品的更运输趋路线丛优化炸的研剪究还啄不多钻见。步本文条根据办冷藏键食品触运输纲特性豆，以逃物流先运营平商运焦成本泊最低柴为目拉标，垒考虑桥超出涂客户筹时间漫窗的烧惩罚淡成本促，建忧立了玉冷藏桥食品恭运输董路线拜优化践模型狗。仪在路欺线优敌化方符面，棒通过非建立弃节约士里程策模型撕找出绿运输脉的最优佳路京径，熊从而取节约碍运输许里程悉、运素达时贱间，候最终亮降低担运输势成本夫。谱关键轨词：估冷藏子食品寸辆运输接路线背钉优化牢模型目录昆摘要孙2牌目录结3宰一、纲背景截介绍抵4洽1.僻1际中国扣食品淹冷链种发展慰状况漂4昨1.摇2贸我国棵冷链盾物流钢运输棵现状咱评价帖4硬1.捉3鹅我国旬冷冻徒冷藏券食品失市场跪和冷仅藏链晃物流缩发展糕4有二、诵冷藏渐食品凶运输马路线觉优化鹅模型冠的建皆立罩5挂2.涛1冒模型活建立唐的基舟本思衔路似5蛇2.糊2雨目标事函数晨的建裤立治5撤2.动2.白1锤运输予成本倡5绣2.来2.义2咱惩罚淡成本狐。秒6两2.跪2.蛾3敬冷藏絮食品僚运输出线路残优化斑模型僵6廊三、融模型僚算法姥7需3.主1热算法场计算恼的基央本思猪路郊7米3.姓2消求解自步骤蝴8伍四、询算例苹分析弱9科4.性1套确定的第一烘条最星优运融输路求线疫10同4.自2拨具体猾计算添过程尊：兴11销4.币2.恐1容节约像运输翠成本容的求宾法步甩骤：扯11旧4.栋2.祝2写惩罚案成本侮的求柱法：改12牲4.虏2.惭3何节约露总成菊本少12辛4.钩3滋确定有第二庆条最肝优运服输路脑线耳12终4.庙4捏确定狸第三坝条最弹优运谈输路恐线劈13深4.沙5闷确定电第四道条最蔽优运存输路轧线遍14同五、尝结论证14肌【参纱考文欧献】暴15卵一、私背景牌介绍菊1.抓1慰中国耍食品陵冷链赖发展忍状况因中国罚食品眯冷链愧的发勾展历犁程毙：宅冷链浆起源乳于1谣9世寿纪上弃半叶冈冷冻宿机的惧发明有，到常了电惧冰箱剧的出托现，蝇各种怪保鲜句和冷锻冻食太品开矛始进考入市堂场和先消费膝者家他庭。子到2绞0世轨纪3逼0年甲代，尊欧洲基和美促国的如食品溪冷链缴体系辩已经搞初步请建立液。4秒0年尼代，剥欧洲卧的冷池链在很二战雄中被选摧毁汽，但犹战后棕又很谅快重粒建。批现在量欧美仙发达倘国家凯已形盛成了督完整区的食首品冷榆链体详系。显腰新中我国的歪冷链秩最早扶产生控于5锤0年顾代的提肉食若品外榨贸出赏口，裁并改其装了敞一部舅分保础温车袖辆。涛19泉82陈年，莲中国密颁布宴“食饺品卫那生法祥”，旋从而估推动饼了食禽品冷犬链的砌发展召起步奖。近词20预年来由，中醉国的蜡食品沃冷链餐不断拖发展毅，以栋一些峰食品筑加工屯行业封的龙朴头企穿业为叔先导腾，已稠经不根同程沾度地险建立轨了以桶自身伙产品特为核兆心的匪食品付冷链译体系侧，包盲括速核冻食鸣品行杠业，己肉食而品加卫工企宪业，肢冰淇腹淋和霞奶制努品企蛛业和技大型易快餐状连锁嫌企业馋，还啊有一吉些食单品类楚外贸聋出口路企业炸。佩1.辫2糊我国江冷链抖物流泽运输搅现状貌评价趣随着骂城乡杰居民煌生活设水平斯的提膊高和忽人们叹消费赠习惯卷的改送变，怨以水疮产品晋、畜吵产品毯、果序蔬及汁花卉少为代若表的副冷链霜物流情日渐逆趋热葡，成允为人珠们关婶注的望焦点偿。沈所谓闭冷链符物流傲泛指奥冷藏培冷冻迟类食披品在床生产窜、贮名藏运瘦输、祖销售猫，到虹消费也前的趣各个静环节帮中始柏终处闪于规慧定的绸低温伪环境刺下，袋以保拴证食肝品质说量，惯减少律食品泳损耗胳的一校项系弟统工席程。牧它是酒随着淹科学醒技术厘的进胡步、课制冷唐技术伪的发僻展而兼建立介起来草的，侧是以毕冷冻巧工艺熟学为扔基础泥、以都制冷焦技术央为手背段的绞低温害物流琴过程植。照冷链茫物流定的适母用范帖围包奔括初参级农比产品项：蔬朵菜、溉水果轨；肉散、禽都、蛋叙；水毛产品匆、花啄卉产桐品。早加工率食品省：速掉冻食台品、李禽、恰肉、呢水产躁等包阴装熟估食、畅冰淇帖淋和驱奶制仿品；巡快餐箱原料顺。特牲殊商纵品：滥药品钥。由课于食臭品冷批链是核以保汽证易央腐食桃品品剖质为某目的绕，以况保持牲低温蜻环境盈为核电心要学求的聚供应铅链系陵统，园所以遭它比聋一般劝常温贫物流届系统孤的要蒸求更伐高、因更复钞杂，烫建设鞠投资轧也要扑大很社多，除是一犯个庞车大的裤系统扰工程贼。业暮内人煌士指抽出，兽目前棕，我痒国的云冷藏图物流司业尚擦处于吗初级初阶段赠，市娇场规僻模不名大，纷区域债性特过征比诉较强军，缺怠乏有轰影响罩力的乡、全冻国性浪的第晋三方按冷藏姜物流漠行业随领袖潮。从投全国显范围案来看豆，原检有冷长藏链娇设施休一般叔自成悬系统渴、时浓有断与裂、虏不能盘连网路、效露率低射下，膜距离晃构建充现代馋化低服温物络流体怒系差型距甚猾大。览1.文3袄我国扭冷冻瓶冷藏吩食品张市场弊和冷机藏链秘物流变发展柴我国帆冻制楚食品光自2植0世睁纪六纹十年匀代开瑞始出央现，构主要虎是冻极肉、清冻禽饲和冻诚水产辫品，哗为保示障市洪场供语应，优调节由淡旺迁季与辛全国毙计划展调运晓，国堡内主献要产筛地与桐大城贺市兴迟建了喜一批歉大型乖冷库弄，并旧由铁史路冷哈藏车庸和水恩运冷指藏船巾相联助，形耀成了踩冻制衔品产婚地区——叫冷藏半货车泛——资冷库制——另市场杠之间叔的网蓄络。硬这种最以食惠品原胡料冷炮冻、奋贮存较和运劳输为袭目的台的初冲级冻卫制品盏冷藏舟链，储在较州长时叛间内企，对肿保障狼国内枯副食柿品供享应及唤出口表贸易厕起了膜重要则作用洁。庙随着肢我国冒加入刚WT霞O，锤如何始运用绒现代腔科学哥技术担，成滑功开争发各乔种冷室冻冷删藏温迷度带犹食品捕，建钱设完嘉善可舞靠、污规范掏管理呼的食蓬品冷沾藏链得并提贱高社鱼会公港用化相程度肠，全昨面提番升我扶国食扁品安蛛全与级品质绝，充腐分利穷用食成品资筑源，颜减少沟易腐塔食品久损失猎，加围快农级产品功深加太工，突适应槽国内抢外市致场需叉求，樱是冷讲冻食拾品产岩业与肆冷藏箱链设闹备制弟造业执及相谱关产行业共免同面疮临的馅新课或题。辟二、唤冷藏山食品婶运输筒路线更优化赶模型狂的建昨立翻2.幸1金模型扰建立爹的基辛本思僚路早定义笔路网档G=挑（V拢,A优）,廉其中民，V村={貌，百，摩··宇·两，哄}为街点的堵集合砍，A分={顽，侮}：作，蛙∈号V,乞i若≠街j为席路段军集合情，瞒代表判冷藏市食品总运输牙中心边，而（i蛋=1绘,2韵,蹲··翼·撕，掉n）蛮代表本所服悠务的切第i且个客梨户，渣客户吵i的燥需求细量为游。运争输中猪心的做运送观车辆蛾路线为用l像表示兰，共亦有m敌部运黎送车午辆，嫌故l邻=1孩，2活，急··铜·午，蠢m）枝。而春为第炸l部蛙车辆坛在路远段（暖，美）上良的运箩输成素本，园且轨=春。显尿然，袍i=调j时免，删=0豪.蜓将超元出客巨户时诉间窗顿的惩爷罚成画本及医随里许程递对增的米运输侮成本耕作为亡冷藏家食品兽运输目商的将运输木总成回本，匠以运或输成暑本最资小为武目标旧，求句解模嫂型，姑以获适得最掏佳的锯运输混路线双。股（忽找略冷挡藏食阀品易兄腐性证造成啦的货苦损成劲本）殃2.倘2诱目标从函数服的建塞立骑构建苏模型恰时，揪将特运输女的综咱合成箩本作胆为目安标函迟数捕。冷票藏食围品的保运输侧综合除成本盛包括挺：车栽辆运妥输成架本，尽以及糊超出到客户蹄时间含窗的知惩罚抗成本纷。辉2.软2.饮1咸运潜输成辨本承运输激成本鸭包括沈固定晴成本德和变姓动成耽本，凯其中呜固定愁成本启为常赌数，系与运拔输里膨程及轰客户尖数量泄没有陕直接削关系苦，这搏里只厅考虑滚运输棍车辆化的变扭动成搭本，扶可表苏示为阵：自=药扎盘吗占帽钥弓改真（1欢）丙其中弃，笑=竞为第内l部糟车辆史在路烫段（孟，慨）上特的运浪输成多本，毕为从责第i床点到央第j叹点运驾送单岔位冷叶藏食亚品的旱运费多，蓝为从亚第i汉点向谣第j谷点运福送冷鉴藏食陕品的积数量燥；占为0量、1汤变量强，若凝第l纹车辆保行经祖（霸，尖）路糠段，逢则倘=1腔，否加则尿=0冷。互2.凭2.穷2尤惩罚泼成本毫。最时间锦过长堆，冷该藏食凶品易吨腐烂唱，故掌在其闸运输勤中对轰时间计有严墨格的绑限制攻，即白属于发有时绪间窗造限制虽的运比输问傲题。踩在实筋际运熄输中蚂，运缠输中骑心派触出的锦运输严车辆牵到达睡客户滚的时筋间，搂有三牲种情偷况，含即：错（1劣）在让要求鼓时间军窗内院运达熔；育（2罢）在胜要求肃时间韵窗之伯外，找客户胡可以榨接受页范围喘内运啄达；驻（3容）延凤迟并冬超出咱客户佳可以丝接受傅的范嫩围内秃运达勇。遵第一后种情农况下径运达棚，可倚以进物行货反物交善换，反没有舱惩罚咬成本右。第章二种蹲情况恰运达拉，货间物可筝以交恢接，鲁但需答要支洞付相池应的炊惩罚艰成本弊。第乓三种肆情况杯下运撤达，千无法辟完成诞运输箩任务令，在王模型平中不压考虑哀。包设客哗户j惭的时登间窗辅上线韵为慌，下医限为班，可补接受遵的范掘围时意间上棚限炎,坊。则茧惩罚桌成本晕表示士为：届妻（安3）窜式（违3）页中汁为冷焰藏食抢品运熄达客禽户的疏时间制，颤为客无户j羞的货陆物数雁量；锈λ逃为惩誉罚系采数。破则总虾的惩取罚成饼本为念：壤=柴笨诱扯刘流葬巧唯胶熄榜显（4寿）卫2.响2.蝶3尸冷鱼藏食防品运尾输线撕路优仅化模原型杀以运世输总迟成本判最小备为目跃标，肢受约青束条晃件限慕制，孟确定六出冷叠藏食箭品最软优的腰运输轰路线拳。肥线路判优化丈模型隆为：老Mi伤n肚菊姐色帜擦愿经将论妈应友载事串找(5恒)域三、壤模型蜓算法硬上述橡建立跑的运沿输线银路优虫化模元型为杰非线倍性规饥划问绢题，智求解兵比较减复杂虹。采奸用启隔发性拍算法煌，简已化该险问题枝的求驰解。钥3.星1算资法计地算的弊基本泪思路柿采用雁寻找烟最邻题客户俘法，灯确定野线路架中第炊一位玩被服拿务的制客户堵。最晃临近瓣的客响户是刊指满渣足时绿间窗勺的和拍车辆透容量引限制吓，并希且尚谊未被起排入桨任一崖线路侍的客捧户。搁该客用户加虫入线祝路，钉除了锤满足索上述四两条赞件之死外，敲还应丙该满坡足加保入成姥本最脖低原汤则，踏即新规加入奋的客罩户能命使新门增成卫本最上低，仍从而浇保证宫运输索成本份最低裙。温采用砖节约安法求法解：怨节约剃算法吹的核练心思呀想是薄将运挨输问撕题中趟存在爪的两卵个回目路（息0缴……陵i,路0）仙和（留0竹……仪j,荐0）乔合并邻成一竿个回驴路（爷0肤…魄i,舌j,潜…钓0）曲，合脱并后耍整个趣运输体回路放的运差输距钉离将找发生芝变化造，一柄般优岔化结肾果会沃使运认输距债离下顶降，圆下降醒值称妇为路铅线节酷约值龄。格节约施里程驻法基倍本原引理是见几何任学中迟三角于形一摊边之蹄长必毁定小杠于另变外两带边之与和。悟节约世法的冠目标惨是使哗所有补车辆诚的行秩驶总堡里程纽最短抚，并颠且为会所有乖站点焰提供劝服务抛的卡商车数咬量最皆少。朽该方功法先栽假设您每一炊个站坐点都沙有一颂辆虚瓦拟的建车辆环提供略服务黑，随司后返笋回仓于库，垂如图重1-方1糊所示咐，这开时的惭路线竹里程愁最长束。下便一步蕉，将炒两个谜站点肥合并便到同涝一条洁行车若路线卵上，节减少摧一辆呀运输染车，位相应葬地缩高短路蚕线里皆程，印选择进节约请距离担最多更的一堡对站钻点合李并在页一起魔，修柱订后枣的路疼线如狼图烧1-幅2退。法继续调以上螺过程棋，除黑了将么单个握站点端合并豆在一米起外闪，还沃可以闪将某典站点品并入白已经掌包含哀多个稠站点灵的路侮线上锐。每弦次合佩并都况要计标算所窃节约宁的距远离，妖节约乐距离转最多番的站贩点就夺应该对纳入悟现有低路线租。假斥如由篇于某集些约斤束条盯件（壁如路狱线太辱长，宫无法耕满足陡时间慧窗口象的要嚼求，舱或超蔽过车室辆的棉承载拳能力斤），宜节约宁距离竟最多寄的站疗点不陕能并叫入该跑路线菊，就滔要考反虑节竞约距率离次园多的锤站点蜘。重性复该非过程违直到开所的顶站点睡的路烘线设窗计完箱成。颜图1妄翠节约领法示投意图壮如图酒1所棕示，臂假定抚冷藏诞食品唤运输干中心顺为曾，翠到客男户兆和妨的距饭离分现别为炭和腿，用痰表示掩路线核节约自值，焰则合芳并后请节约揉距离衔为：决=指+韵－状泳滔励畏后稍叛偷夸脖凶毕滴眯心枕岗怒举断叠泻（7俭）穗式中衣为客挺户陵到客耗户际的距罗离。聋运送背车辆卵的运草输成萝本与大运输突里程出成正毅比，无故节绩约值骡越大回，其霜成本免越小叨。织运输攀里程鸦和客主户的竞货物明量两压个因鹅素决被定了得冷藏址食品纽在运驳输途膛中腐唉烂的皱所造饱成的猛货损胜成本独。线倒路优馒化不存改变肺客户缓的货陈物量味。因狂此冷钢藏食风品的丈货损禽成本香优化嗓主要唤由运韵输里障程决攀定。红货损删成本碗与运雁输里肠程成荡正比浅。惩碎罚成凭本只痕与运榆达时唐间有丑关，稻由式段（3比）计香算。内由此微，冷侧藏食用品运疏输线脏路优露化模党型的漂目标色函数倡又可次转化掏为：押=马也术征破年乞瞎弱恢（秩8）促式（划8）遭中渗为从宾客户嚷i到毕客户绢j运采输中忘的节铃约成衣本，捕为单症位货完物从删i运晌输到眨j客替户的畅运输伞成本丧。广由上品，可念得搜期索新湾客户薄的顺丈序：丹1、亩时间敞窗先攻后顺救序。膊超出念可接似受的窜时间衣窗，市意味邻着无泡法完所成订茧单，星因此般必须陵按照末时间昂窗为介第一暑顺序匙原则寻，加俭入新众客，套保证揉所有效客户坡都可单接受迅的范初围内来被服根务。粪2、寿运输绘里程与顺序婚。运闪输里揪程直秩接影镇响运睁输成帮本和斜货损串成本选，对浅运输购总成手本很订大，罪作为性第二稠顺序其。骨3.护2乎求解厅步骤渠根据孤上述郑算法间，具是体求宰解步鱼骤如哑下：器（1另）初毒始化赶，输赏入已涛知的哑参数笼；清（2赠）由耕配送栽中心烫开始抽寻找勤“侮最邻谣客户符”厦，加栋入成顿为第伏一条揪路线巡上的达第一淹位被迫服务乡的客榨户；否（3国）令社i为抢某一刘线路唤上最魂后一核位加租入的盯客户抛。重谷复步沙骤（毛2）胶，得箱到下冲一个痒邻近斗客户忆j。慈依次村加入尼当前愚线路亏中。夺若所茂有尚笑未被攻排入滤任一蛇路线秩的客馋户均跪无法律满足俱时间谷窗限非制或虾车辆符容量小限制境，则杠重新星建立匪一条守新的纱路线扛，直迈到所里有客靠户全久部排拥入线膝路为马止。累四、轨算例劣分析丈一配缺送中母心，炉向1坝0个书客户颈（j剂=1裁，2渴，青··莫·院，援10垂）配糠送酸介奶。驻酸奶蜜保存滥期限起为2秩4小跟时，美配送叶温度召为串0写℃辣。客台户的驶需求奋量和模时间谋窗见攀表1谎.配恐送森及客踪户间脖的距琴离（脏Km泛）见轻表2变.运垒输任辱务由牵配送繁中心妨利用负q=混3窄t的樱冷藏己车来蠢完成凯，其梦他参汤数见旬表3殖。确差定最太佳运办输路局线。锤表1侍客心户货纽物需规求量冈和时佣间窗吗客户脚P1磨P2母P3各P4程P5抚P6怖P7弱P8控P9危P1消0破需求客量居0.拣7叮1.奖5蚂0.催8归0.泪4龟1.桥4授1.交5紫0.阁6务0.绒8宣2.番5悉0.笨6丑时间产窗视20粘:3爬0尿21锤:3质0咽20端:5输0断21顾:5雁0赠21很:0乌0巾22欢:0脉0师21本:2读0缸22漂:4距0塌23衫:1泛0辽20赖:0捆0相—傍—波—容—联22斤:2作0进—让21虑:3勉0烛—植—代21鱼:4暂0粒—为—扩—跃21构:0纽0模22司:0办0膜21喘:2展0挤22厚:4代0乖23节:1诊0取23欺:4苗0奸20咸:3辈0注接受菠时间疏窗适20禁:0柔0刻21诱:0榨0遗20绢:2须0搅21孩:2某0局20隆:3惜0嘴21供:4厕0存20诞:4麻0恭22撇:1宵0环22巴:4肃0烈19蕉:3荒0锻—残—阅—灵—谋—屈22困:0鬼0钉—益—惠22桃:2炮0登—迹—历—也21桂:0较0把21丘:3挖0饮22条:3加0摘21槽:5慈0叫22卸:5竿0巡23脱:1文0权23叫:4阁0秀0:巷20楼表2队配陶送中翅心及零客户虾之间趴的距折离六客户愿P0倚P1偷P2红P3滑P4转P5门P6书P7予P8装P9诉P1昨0屈P0侵0律10袭9贤7委8无8罢8诉3狮4体10款7拴P1浊10丑0城4垃9织14耍18在18绪13默14前11削4须P2静9持4鼻0矮5像10摄14冤17门12确13脆15报8辆P3腊7减9隐5妹0涝5逮9注15忠10题11婶17张13怀P4捉8族14翁10咏9卖0洋6挪7器10瓦12迅18拴15裹P5甩8偏18泊14悄9配6惨0润7誉10湖12着18皇15袭P6晚8悬18讯17抛15幼13辽7昼0屿6达8病17纵15岂P7扭3驱13剥12别10衣11吩10调6脆0沈2蛮11苗10鲜P8顷4惕14揭13欢11头12净12栋8湿2两0貌9涂11脊P9限10芳11摊17裳15畜18启18暑17相11泥9每0贯8申P1辛0炊7船4框8本13睬15波15置15侄10齐11睛8垂0索表3旋其差他参棕数表雨序号顷名称父符号望单位充数值胃1评酸奶慕价格涂P橡元猾∕瓦吨深40饱00戴3互惩罚攀系数歇λ疯%责0.仙2钥4娘单位雪运输托成本盟C握元亮∕帜吨公绵里困0.身8畅5耽运输拜速度诉V饮公里户∕员小时瘦30雨6爹装卸毕时间公H宅分钟煮∕挨客户抵20浑4.码1监确定车第一柜条最她优运抖输路朋线舱①酬将客纳户按缺时间谷的先泪后顺通序排煌列，江得表妻4。粮②构计算鸟每一呆客户挣之间立连接北的距娇离节贱约值倾，见螺表5寺。沙表4爽各以客户植按时抖间先烂后排袍序的菜时间冻窗户傻客户隙P1房0促P1悦P3葵P5凤P7塌P2报P4奇P6玉P8劲P9眉时间甜窗博20置:0葬0恐—合20慎:3轿0默20混:3据0晒—争21渗:0校0老20龙:5蒙0慎—星21垮:2授0替21管:0包0逗—悉21型:3捡0翻21塞:2可0潜—帖21雅:4投0干21床:3梁0冰—好22竹:0汪0滤21鉴:5剧0布—镰22跪:0瓦0延22抖:0刚0射—桑22卡:4卵0繁22大:4醋0叉—笋23挺:1耍0脏23懒:1富0购—加23筐:4踩0领接受扣时间量窗岛19灶:3净0姐—饼21酬:0订0凑20给:0宪0愿—态21湿:3捷0掠20移:2趣0量—休21广:5岛0桥20圈:3御0道—跃22邻:0躲0罪20示:4东0昆—块22驻:2主0串21喂:0糟0塑—胃22哄:3轨0检21崖:2誉0伏—诞22灿:5吗0拔21芒:4时0亲—挨23栽:1议0桌22黄:1埋0行—殃23锅:4致0艳22摄:4顺0晋—踢00考:2育0威表5帽客耻户之巨间连洽接的渴距离甜节约移值摘客户珍P1煌P2夸P3恼P4域P5榴P6干P7躲P8弱P9戴P1盖0没P1湿—熄15络8滑4覆0赖0拳0房0出9酒13猛P2突15袖—久11河7鹊3协0恐0惜0仿4厘8其P3萌8诞11肤—捕10催6宾0盐0喝0赚0降1敌P4庭4留7骄10完—猎10栗3染0昨0恰0喘0棍P5会0逐3愚6恳10勉—尖9蛋1甩0臂0循0猾P6律0吨0尘0甚3居9篮—戴5粥4驳1脱0陈P7疑0吊0迫0粥0匪1闹5穗—批5据2赚0前P8殿0别0紫0检0攻0则4姓5仅—阔5奏0雅P9菠9朴4玩0因0这0行1柔2怎5萍—选9榆P1认0窄13彩8良1请0哲0畅0让0葬0有9溪—装③今按时跟间窗川先后巡顺序璃，客带户奸要求呆的时贤间最株早，杨因此扫客户被为第溜一客潮户。惧接下炊来客任户选魔择见惧表6末和表者7。卵表6浅客述户选后择表员1篮客户脖节约涨运

遥输里卧程余节约诚运

港输成绪本雷惩罚

漠成本吵节约

荣总成迈本浇选择诞p1寺13流7.舒28孙0贝7.杆28缎是服p2臣8蜻9.额2钥∞接－搏∞偏否涌p3涌1则0.紫64融∞息－估∞持否喊p4悄0饭0把∞颤－休∞帝否狂p5父0西0迁0丽0灿否老p6歉0谊0察∞泉－选∞迷否弹p7惰0奔0荷2.耗4抚-2庄.4咱否宴p8匆0绑0价∞采－俩∞蒜否恒p9瞎9稍18萝∞铁－饲∞救否灵表7修客养户选横择表棵2跟客户帮节约荐运

票输里昌程扶节约托运

偏输成染本敢惩罚

骂成本镇节约

掩总成匆本环选择崭p1阅28棵33糖.6造3.仁6警30埋.0撤0盖是滨p3佛21再13犁.4净4训2.蜓11稻11办.3酷3穗否感p4臣17通5.粒44恼0.绪96旧4.舅48沫否刻p5辅13里14扭.5煤6唯1.行87叹12捞.6氧9膜否棵p6睁13活15患.6肚4泪11拥.6旦否堵p7烦13健6.亦24霸0强6.幸24蚀否来p8议11可7.库04劝∞栗－重∞画否妈p9制22名44省∞仙－德∞保否对4.塑2哥具体冈计算蜡过程戴：敌按时违间窗艰先后眠顺序旗，客拿户尘要求槽的时灯间最畏早，嚷因此舒客户湖为第皇一客辰户。饮接下株来应晴先算供出吉到各央个客衰户之点间节岸约运雀输里耐程、旗节约圣运输拐成本给、惩榴罚成没本。辅4.奉2崖.1欲节约现运输仔成本遭的求掌法步娃骤：快1、启末通过叨节约喊法原兼理，育求出律每一场客户炕之间碑连接吸的距铺离节斤约值准。屋2、妥虚节约故运输坡成本剃=节专约运伸输里裹程兰×炮运费纱×醒某一秆客户依的需城求量那表5抬中客丹户之馋间连痛接的仆距离保节约絮值是吗由表滩2处配送锈中心更及客灿户之或间的揭距离析计算讯可得遮。例漠如:龟表5册中压与喉的距展离节北约值柜=地袄到辽的距活离朵+丈到族的距昆离漏-涝与爱的距侮离卸=1姜0+泼9-森4=奸15练。皇同理望可得兄其它水客户剥之间瞒连接州的距西离节汤约值类。猜由表合5可洽知，毒与峡的距睡离节晚约值厚为1渡3公竖里，膨由表捆1可洲知姓客户畜货物科需求查量为融0.笼7响吨，滩由表帽3惯其他屡参数串表可启知，途单位副运输僵成本胶为0右.8阵元侵∕本吨公眠里，锤所以宏与鱼节约架运输途成本至为掏=1功3翁×羡0.宾7情×摧0.扬8=遍7.涝28靠同理闯可得雁：悄与p植2节皂约运跳输成戴本=怖9.故2弟与p姑3节蜂约运丰输成舅本霞=0沙.6圾4俗与p量4节哭约运抢输成膊本=活0肌与p辰5节遇约运膏输成档本墙=0玻与p另6节猪约运异输成敬本=布0桐与p驳7节程约运毯输成谋本臂=0滚与p稼8节月约运域输成盐本=殊0攀与p延9节号约运劣输成赤本=笔18趋4.畅2配.2柔惩罚馒成本族的求很法：喘假设箱冷藏慨车送字到客弯户涉时，捉刚好妨是客叠户辉的时谱间下傍线，块即送川到客声户博的时茶间是区20丰:1充0，段由于贷装卸决时间研为2才0分讲钟，穷所以陷冷藏蚊车从阅20洪:3玻0从往出报发判；俊若选丸择客昆户毕，谢和距之间塞的距技离为之7公定里坚，运慧送速判度是梅30均公里射∕等小时娘，可离算出市运送初时间竟t=望7/重30绕=0干.2饮4h穿≈索15死分，烂即冷墙藏车架到达亿时是炉20朝:4样5，验在所的时局间窗抽范围柔内，型所以秤惩罚落成本丽为0技。睛若选厉择客沫户埋，晴和带之间狗的距迎离为夹8公今里掠，可聪算出奉运送突时间瞎t=妥8/石30企=0蜓.2委7h绩≈著17煤分，兄即冷籍藏车极到达领时是邪20询:4乓7，捞不在疼客户货接受执的时皮间范谈围内乘，即鸽超出累了客给户躺可接酬受的悬时间宴范孝围，你因此雪惩罚愚成本灿是难∞抚。同送理算视得别、文、藏、兽、子、诊。若若选胶择客择户盖，外和条之间阶的距漆离是故10惰公里犬，可龄算出盲运送民时间少t=帮10馋/3某0=扛20尾分，昂冷藏书车到弊达钉时是黄20跌:5爷0，托在客闲户眉的要教求时粥间窗夜之外毯，在丸客户丰可接技受的王时间重范围道内送集达，猴超出捧了要孤求时项间3饮0分婆钟，吓此时叉，帝需要醉支付妹相应毯的惩盐罚成梨本。卖惩罚浙成本恨=绪=0逐.2汉%已×绸40存00身×轻0.同6曲×秃(3六0/蝶60葱)=跨2.膊4.还4.券2兽.3僵节约色总成谨本亮节约轻总成倚本=很节约灯运输校成本增－惩器罚成塑本刑选出档节约烛总成羽本最引大的伙客户陈加入扣路线稍。么根据哑表6镇、表改7分拳析，使第一沫条线烤路上茎的客助户为暗、佣、怨，此默时运歼输车黎辆的斑载重编量为壶Q=博0.丧6+姥0.饰7+门1.毁5=址2.但8t高，剩困余的帅载重醒量无酱法满阿足剩粮余的早其他浙任何秋客户参，所畜以第院一条袄最优勾运输绝路线描是：竖-滋-茄-裕-弟。荐同样灰的道达理，阳可算承得冷啦藏车乒的其地他几荣条最馆优运快输路稳线：蔬-盛-煎-蜘、态-犯-疏-傍-养、泥-溪-瞧。斯具体那内容从如下崖：晴4.默3欺确定铲第二川条最没优运栋输路蔬线条在剩烤余的总客户宫中客酿户火要求桥时间栽最早舅，作苏为第晓一个渐客户猫。接飞下来仇客户爸选择合见表泼8、测表9扇。饰表8配客隆户选晚择表接3叔客户伤节约红运

牙输里融程型节约沫运

弄输成该本锅惩罚

压成本坊节约

敢总成剂本且选择满p4慈10酒3.净2皇1.省6碰1.弓60沉沉否圣p5和6慎6.范72因0辱6.孕72熄回是痛p6烧0遵0老4切-4乎.0授0匙否窜p7漏0告0册0老0.丝00港背否状p8左0纺0俱∞予－躁∞踪否伙p9蔽0从0丹∞皇－盟∞忧否垃表9题客衫户选纸择表变4迅客户饲节约贼运

锅输里萄程甜节约斯运

疑输成艰本型惩罚

垒成本东节约

挥总成喊本积选择论p4间16扶5.吧12奏0概5.龄12幅是劈p7朱7菌3.塔36形0.黑96仅2.疼40伏否观p8陡6骆3.渐84忧3悉0.芽84萄否虚从表芝8中米可见殃，选秆择客炒户购，表昼9中梳可见话，选蚊择客纽户驻，此汪时第且二条姐最优谢运输双路线降为席-肆-底-脆-端。猛4.辫4确欺定第番三条揉最优嘱运输训路线格在剩弓余的撒客户裙中，梯客户伞要求伟的时饲间最财早，螺客户捕作为包第一票个客塘户。爱接下撤来客第户的看选择晕见表读10诞和表期11晓。淹表1梦0皇客户惧选择鹊表5浓客户充节约密运

昂输里鬼程费节约锤运

秧输成如本绳惩罚

衔成本巧节约

朗总成遗本视选择苦p6