基于蚁群算法的集装箱港口选择与网络均衡分析
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
改革开放30年来,港口作为对外开放的窗口,对国民经济发展呈现出越来越重要的推动作用。但是随着集装箱港口的迅猛发展以及货主码头的增加,使集装箱港口之间的竞争日趋激烈,造成了当前港口生产能力的部分过剩,一方面港口经营效益下降,另一方面也导致了港口资源的巨大浪费,影响了地区经济的可持续发展。为维持自身发展,在日益激烈的竞争中取胜,港口需要获得稳定、大量的货源。了解港口使用者对港口的评价过程和结果,做好港口网络的宏观结构与微观结构研究,建立和完善港口网络发展的理论基础,对于促进我国港口持续健康发展,增强国际竞争能力,使之更好地为国民经济和社会发展服务具有重要的理论价值和现实意义,是一个极为重要的课题。
     本论文以集装箱港口选择与港口网络均衡分析作为理论基础,结合智能算法建立优化模型,综合考虑货主港口选择的特性与港口市场竞争的特点,对货主如何进行港口选择以及如何在港口网络中进行货流分配等问题进行深入研究。论文主要研究成果概括如下:
     1、本论文提出了全新的货主港口选择优化模型,其以货主港口选择几率最大化为目标,即几率越大的港口越容易被货主选择。该模型综合考虑了货主选择港口的三个主要因素,定性分析与定量计算相结合,具有良好的可操作性。由于该模型是多目标组合优化模型,结构复杂,传统方法求解困难。本论文采用了一种模拟进化算法——蚁群算法,来寻找网络中的最短路径;同时,为了提高蚁群算法的搜索效率,采用了一个新的信息素增量更新策略——ANT-weight策略。最后,通过实例对该模型和算法进行了检验,理论分析和运算结果一致,表明了模型和算法的有效性。
     2、货主港口选择的依据是港口网络构成的基础,港口网络建立的是否合理将会直接影响货主的利益。本论文以货主港口选择几率最大化为目标函数所建立的静态港口网络,是以被选港口吞吐量无限大、港口费率相差不大为前提条件的,但在实际运输过程中,受港口吞吐能力的限制以及港口拥挤、阻塞现象越来越严重的影响,要求货物应按照一定的规则,符合实际地分配到港口网络中的各条航线上,这就形成了动态港口网络。为了解决货流量分配问题,本论文采用了交通分配模型中的增量分配法,将OD间货流量平分成若干等分,循环分配到网络中:因为寻找最短路径是货流量分配中最基本也是最重要的计算,所以提出基于粗粒度并行蚁群算法的增量分配模型,此模型实现了动态港口网络中货流的最佳配置,使建立的动态港口网络达到均衡。最后,运用该模型对某区域集装箱港口网络进行检验,得到了集装箱港口网络规划的优化效果。
     3、港口网络作为运输网络的重要组成部分,服务于国家经济发展的需要,因此,分析港口网络协调发展对社会和经济带来的影响,避免紧缺社会资源的浪费,在提倡科学发展观的今天格外具有现实意义。本论文提出了基于集值统计方法的模糊综合评价模型,利用专家定性分析给出各指标的区间估计,从而形成一个集值统计序列,进一步定量计算出指标评价值,解决了具有不确定性特点的模糊评价问题,该方法用于评价港口网络协调发展具有可操作性和实用性。最后,通过实例对该模型进行了检验,结果表明可以得到更为可靠的评价。
     论文最后对全文进行了总结,并对有待于进一步研究的问题进行了展望。
For three decades after the reform and opening-up policy,as an open window,port has been playing a more and more important role in the development of national economy.The fast development of container ports and the increase of cargo owner's wharf,however,have made competition fiercer and resulted in surplus of port productive capacity.On the one hand,it causes the decline of operation profit;on the other hand,it brings about enormous waste on port resource and in sequence,it weakens the sustainable development of regional economy.In order to keep development and go through the fierce competition,stable supply of goods is a necessity.It's of important theoretical value and practical significance for sustainable and healthy development of port to understand the evaluation procedures and results,to research in both macrostructure and microstructure of port network,and to establish and improve basic theory on port network development.The topic thus has become an important problem to study.
     Theoretically based upon the equilibrium analysis of container port selection and port network,this dissertation establishes optimization model combining intelligence algorithm,and researches into the port selection and the freight flow allocation in port network,with comprehensive consideration of the characteristics of cargo owner port selection and market competition。The main research results are summarized as below:
     Firstly,it puts forth a new optimization model for cargo owner port selection, aiming at the probability maximum of cargo owner port selection,which means that the greater the probability is,the easier it is to be selected by the cargo owner.This model, considering comprehensively three main factors of cargo owner port selection and combining qualitative and quantitative calculation,is easy in operation.Since it's an optimization model of multi-targets combination with complex structure,which is difficult to be solved via traditional methods,here ant colony optimization(ACO),a new evolution algorithm,is used to search for the shortest route in network.Meanwhile, in order to improve the search efficiency of ant colony algorithm,this thesis develops a new strategy to update the increased pheromone-ANT-Weight strategy of ACO. Lastly,the model and algorithm are tested through examples,and the same results from both theoretical analysis and the test verify the effectiveness of the model and algorithm.
     Secondly,the basis upon which cargo owners select port is fundamental to the structure of port network.The problem whether port network is built reasonably will directly affect cargo owners' profit.The static port network aiming at maximum probability of cargo owner port selection is set up in the precondition that the selected port is of unlimited throughput and the difference in rates of port charge is small.In practical transportation,however,the pressure from port throughput limitation,port congestion and jam is more and more severe,which requires a certain rule to distribute the cargo practically into each course.To meet this need,here the dynamic port network comes into being.In order to settle the problem of cargo flow allocation,an increment distribution method in transportation distribution model is adopted.According to this method,divide cargo flow between OD averagely into many equal parts,and allocate these parts in circulation into the network.As calculation to search for the shortest path is the most basic and crucial,a new kind of increment distribution model based on coarse-granular parallel ant colony algorithms is set forth.This model realizes the optimum distribution of cargo flow in dynamic port network,which makes the dynamic port network reach equilibrium.Lastly,after applying this model and algorithm into certain regional container port network,we get the optimized effect of container port network layout.
     Thirdly,as an essential part of transportation network,port network contributes to the development of national economy.It's hence of practical significance to analyze harmonious development of port network to avoid the waste of social resource, especially today when scientific development concept is advocated.This dissertation puts forth the fuzzy aggregated evaluation model based upon set occurrence statistics methodology.This model forms a set occurrence statistics sequence by interval estimation from experts' qualitative analysis,and further calculates the evaluated value of indicators quantitatively,which solves the problem of uncertainty in fuzzy evaluation. So this method is operative and practical in the evaluation of port network harmonious development.Lastly,this method is tested by examples and its result shows that it's possible to have more reliable evaluation.
     At the end of this thesis,a sum-up is made,and problems in need of further research are put forward.
引文
[1]交通部.关于贯彻落实胡锦涛总书记指示精神进一步推进沿海港口发展的意见.
    [2]謝尚行,王賢崙.最適貨櫃船型與船速之非線性規劃模式.運輸學刊,民國95年,第8卷1期:1-26.
    [3]謝尚行,王賢崙.海運承攬運送業之策略群組與競爭策略分析.第17屆全國技術及職業教育研討會,民國91年:346-356.
    [4]陈荣聪.航商对台湾三大国际商港港埠条件满意度调查研究.交通大学交通运输研究所硕士论文,民国八十二年六月.
    [5]陳榮聰等.台北港貨櫃碼頭營運後對基隆港營運所產生之影響及因應策略之探討.兩岸航運與物流的新觀念.2004年.
    [6]黄文吉.港埠系统特性之研究.运输计画季刊,民国80年6月,第19卷第2期.
    [7]陳昭宏.亞太港埠競爭力與核心能力指標之研究.運輸學刊,2001年,第13卷第1期:1-25
    [8]黄健元.东亚地区国际港口集装箱运输竞争力比较研究[D](博士论文).河海大学,2004.
    [9]施欣.港口竞争的市场结构与竞争行为分析.中国航海,1998年第2期:89-93.
    [10]施欣.港口竞争对策模型的研究.系统工程理论与实践,1998年9月第9期:27-33.
    [11]曹卫群.集装箱港口竞争的博弈模型及基于神经网络的吞吐量预测研究:(硕士学位论文).大连:大连理工大学,2003.
    [12]霍红.多种运输模式下国内沿海集装箱港口布局模型研究.大连理工大学学报,2001年,第5期.
    [13]霍红.竞争下港口布局的博弈分析及优化计算(博士论文).大连理工大学,2001年.
    [14]刘淼佳.基于非聚合理论的货主选择港口的研究(硕士论文).大连海事大学,2002年.
    [15]Hoare A G.British Ports and Their Export Hintedands:a Rapidly Changing Geography[J].Geografiska Annaler,1986,68B:29-40.
    [16]陈航,栾维新,王跃伟.皮口港资源开发研究.《中国港口》.2006年2期.
    [17]陈航,栾维新,王跃伟.港城关系理论探讨的新视角.特区经济(SPECIAL ZONE ECONOMY).2007年,12:283-284.
    [18]交通部.中国航运发展报告.1998-2004年.
    [19]交通部.全国沿海港口布局规划.
    [20]中国交通年鉴社.中国交通年鉴.北京:中国交通年鉴社,1989-2004.
    [21]国家统计局.中国统计年鉴.北京:中国统计出版社1986-2004.
    [22]http://www.jconline.cn/economy/tjfx/index.htm
    [23]联合国国际贸易发展会议(UNCfAD).港口的发展和改善港口的现代化管理和组织原则.1992年.
    [24]联合国国际贸易发展会议(UNCTAD).技术备注:第四代港口,1999年.
    [25]刘灿齐.现代交通规划学.北京:人民交通出版社,2001.
    [26]陆化普.交通规划理论与方法.北京:清华大学出版社,1998.
    [27]丁以中.交通运输网络规划.大连:大连海事大学出版社,2000.
    [28]王伟.港口码头重复建设的博弈分析.水运工程,2004,363(4):40-42.
    [29]鲁子爱.港口建设规模优化研究.河海大学学报(自然科学版),2002,30(5):62-66.
    [30]马良成,张培林.单一港口发展动态规划,水运管理,2004:23-25.
    [31]胡明.港口网络体系规划方法研究:(硕士学位论文).大连海事大学,2004:27-31.
    [32]庞明宝,魏连雨.区域物流网络双层规划研究.公路交通科技,2005年10月,第22卷第10期:158-162.
    [33]王显锋.网络配流在拟建港口国民经济评价中的应用:(硕士学位论文).大连海事大学,2003:18-22.
    [34]日本土木学会刊物.非集计行动模型的理论和实践.
    [35]Ben-Akiva,M.E.,Lerman S.R..Discrete Choice Analysis:Theory and Application to Travel Demand.USA,The MIT press Cambridge,Massachusetts,1997.
    [36]Nalin Shinghal,Tony Fowkes.Freight Mode Choice and Adaptive Stated Preferences.Transportation Research Part E 38,2002:367-378.
    [37]Zhao Xu,Yang Zan,Yang Zhongzhen,et al.Study on the Choice of Transportation Mode for Regional Logistics.Proceedings of the 6th EASTS Conference,Thailand,2005:16-31.
    [38]Mattew B.Malchow,Adib Kanafani.A disaggregate analysis on port selection.Transportation Research Part E 40,2004:317-337.
    [39]Piyush Tiwari,Hidekazu Itoh,Masayuki Doi.Shippers' Port and Carrier Selection Behavior in China:a Discrete Analysis.Maritime Economics & Logistics.2003(5):23-39.
    [40]An-shuen Nir,Kuang Lin,Gin-shuh Liang.Port Choice Behavior-from the Perspective of the Shipper.Maritime policy and Management.2003(2):165-173.
    [41]朝倉康夫.交通運輸網絡均衡を考慮した道路網と土地利用の最適計画模型:(博士論文).日本:日本京都大學,1987年9月.
    [42]#12
    [43]Journal of Civil Engineering Institute in Japan.Theory of Disaggregated Model and Its Practicability.March 1995.
    [44]金安,毛保华,邹良东.交通方式选择模型与应用研究.内蒙古公路与运输,1997,1期.
    [45]赵鹏,滕原章正,杉惠赖宁.SP调查方法在交通预测中的应用.北方交通大学学报,2000,6期.
    [46]陆化普,殷亚峰.规划理论的非集计分析方法及其应用.公路交通科技,1996,3期.
    [47]潘介人.决策分析中的效用理论.上海:上海交通大学出版社.
    [48]刘建强.虚拟企业与港口整合问题的研究:(硕士学位论文).上海:上海海运学院,2001.
    [49]韩增林.集装箱港口运输体系的形成机制与布局研究:(博士学位论文).长春:东北师范大学,2003.
    [50]Dorigo M.Optimization Learning and Natural Algorithms.Ph.D.Thesis.Department of Electronics,Politecnico diMilano,Italy,1992.
    [51]Stutzle T,Hoos H.The MAX-MIN Ant System and Local Search for the Traveling Salesman Problem.Proceedings of the IEEE International Conference on Evolutionary Computation and Evolutionary Programming Conference,1997:309-314.
    [52]Stutzle T,Hoos H.Improvments on the Ant System:Introducing MAX-MIN Ant System.Proceedings of the International Conference on Artificial Neural Network and Genetic Algorithms,1998:245-249.
    [53]Stutzle T,Hoos H.MAX-MIN Ant System.Future Generation Computer Systems,2000,16(8):889-914.
    [54]Gambardella L M,Dorigo M.Ant-Q:a Reinforcement Learning Approach to the Traveling Salesman Problem.Proceeding of the 12~(th) International Conference on Machine Learning,1995:252-260.
    [55]Dorigo M,Gambardella L M.Ant Colonies for the Traveling Salesman Problem.Bio Systems,1997,43:73-81.
    [56]Dorigo M,Gambardella L M.Ant Colony system:a Cooperative Learning Approach to the Traveling Salesman Problem.IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
    [57]Gambardella L M,Dorigo M.Solving Symmetric and Asymmetric TSPs by Ant Colonies.Proceedings of the IEEE Conference on Evolutionary Computation,1996:622-627.
    [58]Botee H M,Bonabeau E.Evolving Ant Colony Optimization.Advances in Complex Systems,1998,1(2):149-159.
    [59]吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法.计算机研究与发展,1999,36:1240-1245.
    [60]陈岐,秦玲,陈宏建等.具有感觉和知觉特征的蚁群算法.系统仿真学报,2003,15(10):1418-1425.
    [61]段海滨.蚁群算法原理及其应用.北京:科学出版社,2005.
    [62]孔宪雷.港口经济系统演化与优化研究:(博士学位论文).河海大学,2005.
    [63]王云霞.我国大型企业的合作竞争探讨:(硕士学位论文).上海:上海海运学院,2003.
    [64]郭明.辽宁省港口发展战略研究:(硕士学位论文).大连:大连海事大学,2003.
    [65]赵金胜.港口企业核心竞争力评价指标体系构建及评估研究:(硕士学位论文).大连:大连海事大学,2005.
    [66]Yang Yanbing,Yang Zhongzheng,Yang Zan.Evaluation of Competition Ability and Market Share for Container Port.Proceedings of the 6th EASTS Conference,Thailand 2005:2483-2493.
    [67]邹俊善.现代港口经济学.北京:人民交通出版社。
    [68]约瑟夫.E.斯蒂格利茨.经济学.北京:中国人民大学出版社.
    [69]洪承礼.港口规划与布置.北京:人民交通出版社.
    [70]陈家源.港口企业管理学.大连:大连海事大学出版社.
    [71]任虹,丁迅.港口规划发展概论.北京:人民交通出版社.
    [72]钱勇生,广晓平,顾守淮.兰州市交通流量分配模型及分配方案研究.兰州铁道学院学报,2002第1期.
    [73]傅白白,刘法胜.基于启发式算法的交通网络用户平衡分析.交通与计算机,1998第6期.
    [74]Hai Yang,Sam Yager.Traffic Assignment and Signal Control in Saturated Road Networks.Transportation Research Part A,1995(2):125-139.
    [75]Ziyou Gao,Huijun Sun,et al.A Continuous Equilibrium Network Design Model and Algorithm for Transit System.Transportation Research Part B 38,2004:235-250.
    [76]M.L.Tam,William H.K.Lam.Maximum Car Ownership under Constraints of Road Capacity and Parking Space.Transportation Research Part A 34,2000:145-170.
    [77]Mei Lain Tam,William H.K.Lain.Balance of Car Ownership under User Demand and Road Network Supply Conditions-Case Study in Hong Kong.Urban Planning & Development,2004,March:24-36.
    [78]Zijian Guo.Strategic Equilibrium Model of Carrier and Shipper for Container Transportation Network:A Bi-level Competitive Approach.Traffic and Transportation Studies.Proceedings of ICTTS',2004.
    [79]于滨.智能公共交通模型与算法研究:(博士学位论文).大连:大连理工大学,2006.
    [80]刑文训,谢金星.现代优化计算方法.北京:清华大学出版社,1999.
    [81]陈义华,吴红兵.方式划分与路网配流联合模型.重庆大学学报,2005第10期.
    [82]石小法,王炜.动态交通网络的用户均衡配流模型.东南大学学报,2000第1期.
    [83]李发宗,涂先库,訾琨.基于TransCAD的城市交通分配模型研究.宁波工程学院学报,2007第4期.
    [84]方丽君.基于蚁群算法的交通分配模型研究:(硕士学位论文).河海大学,2006.
    [85]李巧茹.交通网络动态配流及其相关问题研究:(博士学位论文).天津大学,2006.
    [86]李军,郭耀煌.物流配送--车辆优化调度理论与方法.中国物资出版社,2001.
    [87]王登刚,刘迎曦,李守臣.最优化问题全局寻优的混合遗传算法.力学学报,2002,5.
    [88]侯立文,蒋馥.一种基于蚂蚁算法的交通分配方法及其应用.上海交通大学学报,2001第6期.
    [89]顾晓丽.江苏沿江沿海港口网络规划研究:(硕士学位论文).河海大学,2007.
    [90]赵旭.现代物流下的交通运输系统资源整合方法研究:(博士学位论文).大连:大连海事大学,2007.
    [91]夏新海,刘会林.MATLAB编程环境下GA的程序设计.计算机时代,2003,12.
    [92]徐勋倩,黄卫.蚂蚁算法处理动态交通网络用户均衡配流问题.公路交通科技,2005第1期.
    [93]平狄克,鲁宾费尔德.微观经济学.北京:中国人民大学出版社.
    [94]运筹学.清华大学运筹学教材编写组.
    [95]赵锡铎.运输经济学.大连:大连海事大学出版社,1998.
    [96]荣朝和.西方运输经济学.北京:经济科学出版社,2002.
    [97]陈贻龙,邵振一.运输经济学.北京:人民交通出版社,1999.
    [98]马内亚.曼内斯库.经济控制论.北京:中国社会科学出版社.
    [99]集装箱船舶大型化与港口的发展.水路运输文摘,2003,1.
    [100]国际枢纽港发展趋势.水路运输文摘,2003,8.
    [101]真虹.中国集装箱港口竞争现状与趋势.集装箱化,2004年第4期:20-21.
    [102]孙大为,刘人境,汪应洛.区域经济合作的博弈论分析.系统工程理论与实践,1998年1月第1期:32-37.
    [103]曹有挥,曹卫东等.中国沿海集装箱港口体系的形成演化机理.地理学报,2003年5月,第58卷第3期:424-432.
    [104]刘普寅,吴孟达.模糊理论及其应用,第一版.合肥:国防科技大学出版社,1988.
    [105]王彩华,宋连天.模糊论方法学,第一版.中国建筑工业出版社,1988.
    [106]冯保成.模糊数学使用集粹.中国建筑工业出版社,1991.
    [107]张跃等.模糊数学方法及其应用.煤炭工业出版社,1992.
    [108]彭祖赠,孙韫玉.模糊(Fuzzy)数学及其应用.武汉大学出版社,2002.
    [109]张吉军.模糊层次分析法(FAHP).模糊系统与数学,2000年6月第14卷第2期.
    [110]孙有发,陈世权,吴今培,刘永清,张超,马强.基于集值统计的模糊神经网络专家系统及其应用[J].模糊系统与数学,2001.
    [111]罗晓芳.基于集值统计的模糊综合评判及其应用[J].数学的实践与认识,2005.
    [112]陈安明,廖奇云.基于集值统计的施工企业安全信誉等级评定[J].统计与决策,2007.
    [113]宗金峰,赵淑芹.引入集值统计改进德尔菲法中数据处理过程[J].统计与决策,1997.
    [114]黄继鸿,柯孔林.基于集值统计的技术创新风险度量及其预警[J].科学学研究,2005.
    [115]柯孔林,黄继鸿.集值统计在高技术项目投资风险评价中的应用[J].科技进步与对策,2005.
    [116]汪新凡.基于模糊语言评估和加权集值统计的多属性群决策方法[J].统计与决策,2007.
    [117]孙九春,史家钧,加权集值统计理论和重心决策理论在桥梁评估中的应用[J].上海公路,2001.
    [118]汪培庄,刘锡荟.集值统计[J].工程数学学报,1984.
    [119]张建华,陈新,王红军.基于证据理论的最佳联盟评价方法研究[J].机械设计,2004.
    [120]汪培庄.模糊集与模糊集落影[M].北京:北京师范大学出版社,1985.
    [121]王力群.集值统计方法[J].应用概率统计,1989.
    [122]孙晋众,陈世权.基于集值统计的战略联盟评价模型[J].模糊系统与数学,2005.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700