探析凸规划与凹规划在交通网络优化中的应用

《探析凸规划与凹规划在交通网络优化中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、同济大学交通运输工程学院硕士学位论文凸规划与凹规划在交通网络优化中的应用姓名：蒋相华申请学位级别：硕士专业：交通信息工程及控制指导教师：陈建阳20040601凸规划与凹规划在网络优化中的应用摘要随着现代交通的发展，网络设计问题的重要性越来越明显。现有的网络设计方法还存在一些缺点，例如道路网络设计中广泛应用的双层规划方法，它的解是否存在有很大的不确定性；又如公交网络中应用较多的依然是非均衡模型，．它的求解结果往往和实际情况相差较大；而对物流网络的研究，由于物流网络费用函数与道路交通网络费用函数的差异，其求解的思路也存在很大的不同。为了从理论上解决以上这些问题，本文主要内容就是在讨论凸规划和

2、凹规划理论的基础上，根据实际问题提出利用凸规划和凹规划理论的思路来进行网络设计的方法。本文的第二章主要讨论现代网络设计中交通分配模型和网络设计的特点；第三章介绍凸规划和凹规划及其简单应用；第四章讨论了凸规划在道路交通网络中的应用，具体问题有道路网的路段拓宽、交叉口拓宽和路网扩展；第五章则是简述凸规划在公交客运网络中的应用，建立公交客运网络中的客运分配模型；第六章主要讲述凹规划在物流网络中的应用和利用凹规划理论讨论主干路网最大间距问题。关键词：凸规划；凹规划；交通网络设计ApplicationofConvex—programmingandConcave-programminginNetwo

3、rkOptimizationByJiangxiang-huaTheSchoolofTrafficandTransportationEngineeringAbstractFollowingthedevelopmentoftrafficscience，thedesignofnetworkbecomemoreandmoreimportant．Theexistingmodelofnetworksystemisnotperfect．Forexample，two—layerprogrammingmodelisusuallyusedintrafficnetworkdesign，buttotwo—lay

4、erprogrammingmodel，wecannotdefiniteifthesolutionofthemodelcanbefound；thenon—equilibriummodelisoftenusedinthepublictransportnetwork，buttheresultofthenon-equilibriummodeloftenhasmuchdistancewiththerealstation；thelogisticsnetworkisdifferentfromtheroadnetworkandthepublictransportnetwork，becausetheobj

5、ectivefunctioninthelogisticsnetworkprogramminghasitsownspecification，SOthemethodofthelogisticsnetworkdesignisdifferent．Consideringthesequestions，thisthesisdiscussestheconvex—programmingmodelandtheconcave-programmingmodel．OnthisbasiswewilldesignthenetworkintheUSeoftheconvex·programmingmodelandthec

6、oncave—programmingmodel．Inchapter2,themaincontentsisaboutthecurrentresearchofnetworkdesign；thechapter3introducetheconvex--networkmodelandtheconcave—networkmodel；inchapter4wediscussthedesignoftheroadnetworkintheUSeoftheconvex-programmingmodel；inchapter5wediscussthedesigninthepublictrafficnetworkin

7、theuseoftheconvex—programmingmodel；chapter6wemainlydiscusstheuseoftheconcave-programmingmodel．Keywords：convex--programming；concave··programming；thedesignofnetwork同济大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成果。除文中已