公路快运企业网络优化模型及算法研究

《公路快运企业网络优化模型及算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文公路快运企业网络优化模型及算法研究姓名：王静波申请学位级别：硕士专业：系统工程指导教师：吴耀华20070408原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律责任由本人承担。论文作者签名：啦日期：趟：丝壁：关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和

2、电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：§啦j垒导师签名：山东大学硕士学位论文摘要随着我国经济的飞速发展，公路快运作为新兴产业展现出了蓬勃生机，各种类型的快运企业发展迅速，而网络优化对快运企业的发展至关重要．本文从某快运企业的具体实践出发，对网络分拨中心规划与网络运营车辆路线进行了优化，同时对快运企业网点的设置和业务范围制定进行了定量研究．本文的快运企业网络优化研究分为分拨中心选址规划和网

3、络运营优化两个阶段。在分拨中心选址规划阶段，本文首先在深入研究快运实际业务流程的基础上，根据分拨中心城市货流量大、车辆往往都是满载运行的特点，先不考虑其他小流量网点的拼车过程，而是结合随机服务系统研究方法，建立了快运网络分拨中心定位问题的数学模型，并基于遗传算法对分拨中心候选集进行筛选，取得了准分拨中心集；然后，对每一个准分拨中心，在所有网点范围内，在不同的网点设置和业务范围方案下，进行车辆路线优化，选出最佳的网络设置方案。最后，在中心定位与车辆路线优化的基础上，寻求最佳的分拨中心和网络设置方案．在网络运营优化阶段，本文提出了广义关键费用，构造了网络优

4、化问题的目标函数，建立了广义关键费用／营业额模型，并采用遗传算法对集货送货一体化、车辆数不固定及多车型的车辆路线和网点设置优化问题进行求解。得到了广义关键费用／营业额最低前提下，最佳的车辆路线安排、网点设置和业务范围方案。最后，编写了快运网络优化的计算机程序实现模块，并结合某快运企业网络优化实例进行验证，仿真结果表明了本文所设计算法能有效降低成本、提高效率．本文提出的两阶段法，其中分拨中心选址规划为整体网络优化提供了上层决策，而网络运营优化则提供了底层基础支撑，是快运企业网络优化的一种开创性研究。关键词：快运网络；广义关键费用；分拨中心定位；车辆路线安

5、排；遗传算法山东大学硕士学位论文Abstract硪雷1wayExp瑚sshow3vi90r锄dvi嘶蠲an删i11捌弘晰lha血aIsrapidccm唧nicdeVclop忸∞t．Vhrio璐啪髂of黜瞳etpfis嚣∞【p瞒8merapiddevt岫雌t，锄d∞t')l，o血0p向1izali∞iBcmcialtothcde代l叩mentofhighway麟鲫潞锄锄pris％．mthisp印ef’weop曲m∞theall∞ationof玳怕佩rI【cent盯pl卸玎in舀血e珊怕慨rlc’s倘al唧慑ali∞mut瞄，the玳怕删[I【code8’

6、layolltandlhe伽曲盯pri∞m咖yo出b璐in嚣s出Ⅳelopmentofaql瑚nta：曲e时udy蛔asp∞i丘cprac石cc．htllisp印％thc懿p硝s∞衄硼s船’删帆幢pla∞ingandop㈣∞∞mistoftwophas髓：thcloca矗onofthcdis仃ib嘶oncent盱觚dthcop血n删onof也e翻Ip惦鸥珊舸，mk叩啪矗。札Fi域wcol嘣mi∞tllcdish曲咖cent盯妇jn-d印Ih咖dy∞mebasiBoftheactIlalbu血嘲舢螂．Ac蛐flowsof恤鲫sjndi矧bunoncem盯

7、ci虹韶a∞large蠲dthcir嘣cl∞a埒of妇10adedfIll耽itisnotco船id硎inthcpl粕ningofB叩re鹤di蚰曲u舶nc∞t凹lhato血盯c撼嚣谢mlimcflowwhich仃iedtop∞ce豁n亭t_Ⅳo呔蜥cwilhtheq崦阳tillgch缸孤：tcristics．Bmwc咖dicd也er卸叫锄鲫耐∞sy娠柚，锄dwe骼tablishedan嘶VoII【pos硒oIlingofthcmatk埴nalicalmodd砌thc∞【p懈sms舡jb嘶onc∞tef．Bascd∞ge删calgc麒Ilm瓤d∞托en

8、ingofc锄伍dat铬f研thedig啊bIl矗∞c∞由cr，apr_o叩∞吐vedi蛐曲u