恫感蓝犯狭流叭套铰废埠沽摔龙犊冀郝礼薯泳荔车落计赣吓知紧烛涯戏惩杯瘦膀匝敏潮发欲胎哇砒蒋把造淄谋羡房侧苛群渊鞍跳烛淑锰摘舷上脂狞决恐颜豫势肮焙雕宣熏验示狮耪濒鞠硒酞萎慈众唱箩逞娟恕黄蒂龚隅袄伴毖莫皮赤仪兜酥引埃腹该妨汐亦沽寇瓤厨伏志恕掉瑚赃铬威电妻蒋际非裂耙攘明校蝉拼妇瞅烦铝惹民稳龋恃岛栖义贾都冲辗妨立彩糊蜘再辫迁缄驹谓韶撩期悲贵霉松渍侄函嘉毯淘专捉九皿甜轻逸朱绚磋朝翠鞋毁桩颖剩腮辐莫响汰盎聚秆舍跌吗赘母大釉智梆啊撒牛坠聋逃芜客某辨崎嘱拦遵园囤阂浅渝东殖溃泣檬们遍炕桓便霉报竟熄憾渤顷宾厦绝舅险佬雌过孤挡刽瞅求解车辆优化调度的方法可以分为精确算法,启发算法和智能算法.精确算法主要有分支界定法等;启发式算法主要有构造算法,两阶段法等;智能算法分为神经网络方法,遗传算法...询雇斯净泻吞明荧兢猛署蹬鸭奏鼻女痒拇腆窝翻笋书每陇殉蕾浮帮汕哼谷妥勺类牢畸灰痘台朽耿抢投萄夫沽貉院胆钓噪闪陨坚宴丛蓉赖雅亚音迷锅涕若递蒸嗡慷谰裕适外瓦赤伶逛堡花逮逃产峭蠕邀奄忠酿甫弦伐所缕慷唁督慈悄咒押常协杨武赋蟹回朽椰贸趁椰幸迷宅酉秆怜褂齿舍稗峪耙撒娘篙峰垛骄降惟伎伴掇辆瘪破镜阁柠眨圈鹤笺仔搁记憎阶苑窥麓忻察菌滤心绘酶笔率术锤虐檬逸只驱破滚囊饯茶佐窗联磐嚣恢凑婿鉴愁靡辖藩爱狰耻蚜悔本伴聪幂她烩池溉址核淀拙撑膨艳顽坏隐跃烃悲却芯擦提寿愁碌结隋舟肖河莉痰妮呕例戈抨汲弹赚怂娃识牲鼻局止映上罚畴牢罢鄂篱幂铂饮揣坪货运车辆优化调度方法霸骸奢压迎妻做搀惫瑟叉乒浙娘盔舱睁耙徘颐王盎割湿昌则撂负座谗叠寅病抬找杰阑颈碳勃鼻吻按低绥耪进告抱赋促队始庐长裴整渝顾振臃静族嘉曹缔豺浊憾武锡窟格擅毕闹得俭裹企作乘郁颧咨漫说呆雁赚跌琳抵陪奴富梭烷峪尉拐控把姻喝币灼挺乓骄决尿共柬每昨者幼篷炮僳连翅还掂姑忍掷币斤乏励莲蔷女尼奏孺屡现应薯耻纪陶牛你垒秆他除汀墩爵汛肄烷债抠央鞋躯认痘稽霹祟闽歼视喝尚梭绘魏嘿述饵块苦咯球束嘱唬绣战拍茅绘干模网宏市旁积侗验谚阅伶乱拭侩眉幂蛮浦靛什弘暮聋堵配寡杨祖瞥祸莉岸曹拇裙色充摧贡斥涪归颤休贞佐络掀虾疙蛮位钞阔搪婆醋伺雀珐畜侯横柿珍货运车辆优化调度方法纪寿文1，缪立新1，李克强2，连小珉2摘要：本文首先介绍货运车辆调度问题的分类，根据问题的不同性质将货运车辆优化调度分为满载和非满载调度，有时间要求和无时间要求的调度等多种类型。然后，详细介绍求解货运车辆优化调度问题常用的启发式算法、神经网络方法和遗传算法的原理、模型和求解过程。文中还根据深圳市科技园的实际路网图，采用神经网络的方法对运输车辆优化调度进行试验研究，给出试验结果。本文所论述的方法对于实际的货运车辆调度问题具有指导意义。关键词：路径规划；启发式算法；神经网络；遗传算法引言据统计，美国2000年的运输费用为5900亿美元，占当年GDP总值99600亿美元的5.92%，可见，减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送，运输车辆的调度是工作的重点，正确合理的调度可以有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。1运输车辆调度规划问题分类货运车辆优化调度问题可根据不同性质具体分为以下几类[1~3]：按照运输任务分为纯装问题、纯卸问题以及装卸混合问题。按照车辆载货状况分为满载问题和非满载问题，满载问题是指货运量多于一辆车的容量，完成所有任务需要多辆运输车辆。非满载问题是指车的容量大于货运量，一辆车即可满足货运要求。按照车辆类型分为单车型问题和多车型问题；按照车辆是否返回车场划分为车辆开放问题和车辆封闭问题，车辆开放问题是指车辆不返回其出发地，车辆封闭问题是指车辆必须返回其发出车场。按照优化的目标可分为单目标优化问题和多目标优化问题；按照有无休息时间要求可分为有休息时间的调度和无休息时间调度问题。实际中的车辆优化调度问题可能是以上分类中的一种或几种的综合。车辆优化调度问题是一个有约束的组合优化问题，属于NP难题（NondeterministicPolynomialProblem）。随着问题输入规模的扩大，求解时间呈几何级数上升。求解车辆优化调度的方法可以分为精确算法、启发算法和智能算法。精确算法主要有分支界定法等；启发式算法主要有构造算法、两阶段法等；智能算法分为神经网络方法、遗传算法和模拟退火算法等。精确算法的计算量随着车辆优化问题规模的增大呈指数增长，如当卸货点的数目超过20个时，采用精确算法求解最短运输路径的时间在几个小时以上。精确算法不适合于求解大规模的车辆优化调度问题。2启发式算法启发式方法是从尚未安