公路快速货运复合轴辐式网络规划分析.pdfVIP

第38卷 第5期 山 东 大 学 学 报 (工 学 版) 2008年 10月 V(d．38 N0．5 J0uRAL0FS} ND0NGuNIvERSITY(ENGINEE NCSC皿NCE) 0ct．20o8 文章编号：l672．3961(2008)05．0oo6一o4 公路快速货运复合轴辐式网络规划分析 张健 ，吴耀华 ，刘沛 ，王艳艳 (1．山东大学现代物流研究中心，山东 济南 250061； 2．威海外运，山东威海 264200) 摘要：与纯轴辐式运输网络相比，带有直达线路的复合式轴辐式网络可以有效减少货物转运的次数，从而缩短服 务时间，减低运营成本．本文以某区域性快运公司为例，将直达线路引入其原有的轴辐式网络，并建立了数学模 型，通过选择不同装载容量的车辆并采用遗传算法求解该模型，设计 出具有直达线路的混合轴辐式网络．仿真试 验结果证明，采用改进后的混合轴辐式网络，该公司的运营成本可降低 2．76％． 关键词：轴辐式网络；网络规划；遗传算法；公路快速货运 中图分类号：U492．3 文献标志码：A Hybridhub—and—sp0kenetworkplanningofr0adexpressfrleight ZHANGJian，WUYau0．hua，UUPei2，WANGYan．yan (1．TheL晒sticsI璐titute，Shand0ngUnivers ，Jinan250o61，China；2．sina 璐WeihaiBmnch，Weihai26420o，Chim) Ab!；h粥t：Comp thpurehllb_and—sp0ketransponationnetworks，t}lehybdhub-and—sp0kesystem 山directmutescan decrease出etransshipped ig|ltvolume，百veshonersenricetirneaJ1dreducet}leopemtingcosts．TaI(ingareorlale)p【ress freigI1tcornpanyasaJ1既跗Iple，tlledirectmuteswereaddedt0its ginalhub_and-sp0kenetworkaJ1dn1atIleH icalmodelswere pmp0sed．UsingageneticdIg thrnandspec cstralegy0fcho0singvehicle嘲pes，ahy dhub_and—sp0kesystemw direct muteswasdevel叩e(1．Thesimulati0nresultindicafedthat出e叩emIingcosts0fmisc0ⅡlpaJ1ywerer uced2．76％ afterad0pting tllenewhy dhub-and—sp0kenenv0rk． 1 ywords：hub_and-spoke；neh岫rkplanning；geneticalgorit}lm； express ight 通状况及场站容量等方面的考虑设置一个或多个转 O 引言 运中心 ． 轴辐式网络可以通过货物的合并运输提高车辆 公路快速货运系统的服务对象中，零担货物 占 装载率，从而降低运输成本．但由于所有货物必须经 较大比重．为降低运输成本，必须提高车辆的实载 过转运中心，因此，不但运输距离有所延长，而且所 率 ．因此，有一定规模的公路快速货运企业大多采用 有货物均需进行一次或多次分拣才能到达 目的地， 轴辐式网络来实现拼箱运输，提高车辆装载率，从而 所以服务时间也会相应增加，降低