基于节点度和介数相结合的城市公交线网优化模型与求解算法研究

【摘要】城市公共交通作为城市交通系统的重要组成部分，与城市经济的发展和居民的生活联系密切相关，但日益发展的交通拥堵问题已严重阻碍了公交的发展。而公交系统是一个复杂系统，作为有希望用来解决“复杂系统之所以复杂”的有力工具，复杂网络理论已成为研究公交系统的重要工具之一。因此，从复杂网络的角度研究交通拥堵背景下的公交线网优化问题具有十分重要的意义。本文在对国内外的公交线网优化相关研究内容进行总结和分析的基础上，研究了公交线网优化目标、优化原则及约束条件。然后对城市公交网络的复杂性进行了分析，论述了复杂网络的基本理论，并且分析了公交网络基本性质及其抽象方式。公交线网优化模型和求解算法是本文研究的核心内容。本文在分析对比了两种目前主要研究的有效路径后发现：这两种方法在公交线网的优化中都存在弊端。因此本文基于BPR函数的形式，将节点度和节点介数有机结合，生成基于节点度和介数相结合的公交线网优化模型，旨在使公交线路适当地绕过易产生拥堵的路段，降低公交线路遭遇拥堵情况的风险，减少交通拥堵对公交运营的不利影响，也在一定程度上保证了网络效率。然后利用遗传算法对优化模型进行求解，并给出具体的求解步骤。最后，本文以通化市公交线网优化为例，将本文所建的优化模型及求解算法应用到案例中，并对优化方案效果进行评价，验证了模型及算法的有效性。
【作者】王毅之；
【导师】赵淑芝；
【作者基本信息】吉林大学，交通运输规划与管理，2014，硕士
【关键词】公交线网；复杂网络；节点度；介数；遗传算法；

【参考文献】
[1]蔡伯根,王丛丛,上官伟,张树忠.车路协同系统信息交互仿真方法[J].交通运输工程学报,2014,03:111-119.
[2]张珂.金属—碳化硅陶瓷基复合材料性能研究[D].大连理工大学,材料学,2004,硕士.
[3]熊宁,程浩忠,马则良,朱忠烈,姚良忠,张建平,傅业盛.基于负荷裕度最大化的发电出力优化(一)优化模型的提出[J].电力系统自动化,2009,19:42-45+76.
[4]赵婷.椭圆弧有理Bézier表示和多项式逼近[D].郑州大学,计算数学,2013,硕士.
[5]江涓涓.我国独立学院学费设置问题研究[D].福建师范大学,教育管理（专业学位）,2012,硕士.
[6]丁红娟.松江区社区卫生服务模式研究[D].上海工程技术大学,社会保障,2010,硕士.
[7]客伟利.油气地质异常信息分析系统设计与研发[D].中国地质大学（北京）,2005.
[8]LKHAGVASUREN（拉布格）.汉蒙成语对比与中高级阶段蒙古学生的成语教学[D].山东大学,汉语国际教育（专业学位）,2013,硕士.
[9]程文艳.休宁县旅游档案资源开发利用的现状、问题及对策[D].安徽大学,档案学,2014,硕士.
[10]田磊.基于RFID技术的矿下智能监控系统设计与实现[D].南京理工大学,计算机应用技术,2013,硕士.
[11]翟英坤.河北永邦房地产公司财务管理系统的设计与实现[D].山东大学,软件工程（专业学位）,2013,硕士.
[12]张培培.日本动物主题电影研究[D].华中师范大学,传播学,2013,硕士.
[13]童心.脱皮马勃液体发酵及总生物碱提取优化的研究[D].安徽农业大学,生物化学与分子生物学,2012,硕士.
[14]罗珊珊.川东北宣汉地区飞仙关组滩相储层分布规律研究[D].成都理工大学,矿产普查与勘探,2013,硕士.
[15]侯丽萍.《老子》“大美”思想及王弼的阐释—兼及对魏晋南北朝文艺思想影响[D].首都师范大学,比较文学与世界文学,2004,硕士.
[16]段新民,陈清华,李琴.石油勘探开发数据信息与数据挖掘[J].情报杂志,2004,07:111-112.
[17]李珊.共容与发展：我国国有资产管理体制改革研究[D].南京大学,行政管理,2013,硕士.
[18]曹开雄.数据挖掘技术在水稻栽培管理决策支持系统中的应用[D].复旦大学,计算机应用,2012,硕士.
[19]赵丹.我国开放式基金销售渠道多元化发展的研究[D].北京交通大学,2013.
[20]王欣.地源热泵地下垂直式埋管换热器换热研究[D].浙江大学,市政工程,2004,硕士.
[21]吴凡.时滞恒化器模型稳定性研究的Lyapunov函数法[D].西南大学,应用数学,2014,硕士.
[22]王复晓.常州武进水产养殖场富营养化水人工湿地法治理技术探讨[D].扬州大学,水生生物学,2012,硕士.
[23]邱政权,尹俊勋,杨俊.在噪声环境下的分级说话人辨识[J].控制与决策,2007,05:581-584.
[24]王淑礼,杨峰,邹先霞.基于属性的RST在数据挖掘中的应用[A].中国计算机学会数据库专业委员会.第十九届全国数据库学术会议论文集（技术报告篇）[C].中国计算机学会数据库专业委员会:,2002:4.
[25]鲍晓辉.金融中介发展与经济增长波动的联系[D].浙江工商大学,金融学,2012,硕士.
[26]张婷婷,张东,邱达.三维层状介质中基于走时梯度的多次波射线追踪[J].石油地球物理勘探,2014,06:1097-1105+3.
[27]侯扬.带钢表面缺陷图像的一类特征提取及其降维方法研究[D].东北大学,机械设计及理论,2011,硕士.
[28]李玲利.水解酸化—接触氧化—物化工艺处理印染废水应用研究[D].南昌大学,环境工程（专业学位）,2012,硕士.
[29]本报记者孙鸿凌.触控面板：ITO替代崭露头角穿戴设备渐成方向[N].中国电子报,2014-05-20009.
[30]宋丹.泰国学生因果复句习得研究[D].华中科技大学,汉语国际教育,2013,硕士.
[31]于海军.综合应用录井资料识别裂缝型储层及其物性评价方法研究[D].浙江大学,地质学,2012,硕士.
[32]吕炯.跨文化传播视角下的大学英语教学模式探析[D].中国科学技术大学,传播学,2013,硕士.
[33]牛莎.美罗培南在脓毒症及脓毒症休克患者中的PK/PD研究[D].苏州大学,呼吸病学,2013,硕士.
[34]梁素丽.宋代女性家庭地位研究[D].辽宁大学,中国古代史,2012,硕士.
[35]高菲菲.宁波口岸进境种苗中长针科线虫鉴定[D].南京农业大学,植物病理学,2013,硕士.
[36]李强.最小均方误差时延估计方法研究[D].西北工业大学,信号与信息处理,2004,硕士.
[37]胡健生,杨成梧.延时时变线性伺服机构设计的Walsh级数方法[J].自动化学报,1992,01:111-115.
[38]常凤伟.超低压抗辐射SRAM设计[D].哈尔滨工业大学,集成电路工程,2014,硕士.
[39]徐胭脂.分布式系统数据传输平台安全模块的设计与实现[D].济南大学,计算机技术,2012,硕士.
[40]刘振田,李维波,林城美,李卫超.一种改进的随机存储器自检测March算法[J].船电技术,2014,12:53-55.
[41]马瑞雪.大客车车身骨架的疲劳分析及二次开发[D].东北大学,车辆工程,2010,硕士.
[42]王铮.单相桥式整流滤波电路类负荷容性特性及衰减效应研究[D].重庆大学,电气工程,2014,硕士.
[43]胡金有.三纲伦理思想探微—汉代“三纲”的确立及其现代性反思[D].南京大学,伦理学,2013,硕士.
[44]朱经纬.重载卡车驾驶室电气检测系统的设计[D].湘潭大学,控制理论与控制工程,2011,硕士.
[45]张颖秋.AK电池公司发展战略研究[D].内蒙古大学,工商管理,2013,硕士.
[46]魏思博.我国商业健康保险发展对策研究[D].河北经贸大学,金融学,2012,硕士.
[47]朱海峰.重型商用车坡路换挡规律智能提取方法研究[D].吉林大学,交通运输工程,2013,硕士.
[48]张伦.中国传统视觉元素在动画角色设计中的运用研究[D].武汉纺织大学,设计艺术学,2014,硕士.
[49]于中振.石墨烯/聚合物导电纳米复合材料[A].中国化学会、中国机械工程学会、中国材料研究学会.2010年全国高分子材料科学与工程研讨会学术论文集（下册）[C].中国化学会、中国机械工程学会、中国材料研究学会:,2010:2.
[50]陈振.NFC标签芯片信道编解码单元和信息安全单元设计[D].安徽大学,集成电路工程,2014,硕士.