快捷货运动态服务网络设计优化模型及其算法.docxVIP

文章编号 : 100128360 (2009) 052 文章编号 : 100128360 (2009) 0520017206 快捷货运动态服务网络设计优化模型及其算法 王保华 , 何世伟 , 宋 瑞 , 申永生 (北京交通大学 交通运输学院 , 北京 100044) 摘 要 : 研究快捷货物运输动态服务网络设计问题 。分析快捷货物运输的组织模式 ,以铁路运输为例 ,构建了铁 路快捷货运动态服务网络设计优化模型 ,并探讨了公路 、航空快运动态服务网络设计优化模型的构建方法 。给出 了一种基于层次化网络结构的求解策略 。在该策略中 ,快捷货运网络将根据其拓扑结构被划分为若干层次 ,以简 化服务网络结构 。在此基础上 ,设计一种两阶段启发式算法对模型进行求解 :第一阶段确定服务网络结构 ,第二 阶段在第一阶段的基础上求解一个多商品网络流模型 。两个阶段的决策内容相互影响 ,最终确定服务网络形态 。 以 Vi sual St udio 6 . 0 为平台实现上述算法 ,并给出算例对之进行测试 。 关键词 : 快捷货运 ; 动态服务网络 ; 两阶段启发式算法 doi :10 . 3969/ j . i ssn. 100128360 . 2009 . 05 . 003 中图分类号 : U292 . 3 文献标志码 : A Optimization Model and Algorithm of Dyna mic Express Shipment Service Net work Design WA N G Bao2h ua , H E Shi2wei , SO N G Rui , S H EN Yo ng2she ng ( School of Traffic a nd Tra n spo rt atio n , Beiji ng J iao to ng U ni ver sit y , Beiji ng 100044 , Chi na) Abstract : Thi s p ap er i nve sti gat e s t he dyna mic serivce net wo r k de si gn fo r e xp re ss ship me nt . The p at t er n of e x2 p re ss ship me nt t ra n spo r t atio n i s a nal ysed . Ta ki ng rail roa ds a s a n e x mp le , t he op ti mizatio n mo del fo r dyna mic e xp re ss ship me nt ser vice net wo r k de si gn i s p ropo se d. The dyna mic se r vice net wo r k de si gn mo del s fo r mo to r ca r rier s a nd ai r ca r rier s a re al so a nal ysed. A sol utio n st rat e gy ba sed o n t he hierachichal net wo r k st r uct ure i s p re se nt ed . Acco r di ng to t he topolo gy of t he net wo r k , t he e xp re ss ship me nt net wo r k i s devi de d i nto several lay2 er s i n o r der to si mp lif y t he st r uct ure of t he ser vice net wo r k . The n , a t wo2st a ge he uri stic al go rit h m i s p re se nt e d to sol ve t he mo del . In t he fi r st st a ge , t he st r uct ure of t he ser vice net wo r k i s det er mi ned . In t he seco nd st a ge , ba se d o n t he det e r mi ne d st r uct ure , t he mo del i s co nve rt e d to a multi2co mmo dit y f lo w net wo r k . The fi nal ser v2 ice net wo r k i s o bt ai ne