基于GIST的某城市在长度为t公交线网優化方法研究与应用(载运工具运用工程专业优秀论文)交通运输工程是研究铁路、公路、水路及航空运输基础设施的布局及修建、载运工具運用工程、交通信息工程及控制、交通运输经营和管理的工程领域其工程硕士学位授权单位培养从事铁路、公路、港口、海洋、航道、機场工程勘查、设计、施工与养护，机车、汽车、航舶及航空器运用工程铁道、公路、水路、航空信息工程及控制，铁路、公路、水路..

笙二兰丝丝 杨超等(1998)则以某城市在長度为t客流oD分布为依据给出了某城市在长度为t公交线网优化的图论模型n羽。 在求解公交线网优化模型方法方面单连龙等提出了用双层規划模型来描述连续平衡公交线 网设计问题，并设计了基于灵敏度分析的求解算法“叼林柏梁等基于组合优化的角度提出公 交线网优化設计的非线性0-1模型，以乘客出行时间和实现公交线网的资金投入为目标函 数在满足车站容量限制的条件下，最小化目标函数以获得公茭线路的优化决策n∞。王志 栋(1997)提出了以乘客总出行时问最小、客流直达率最高、线网覆盖率最高、线路重复系 数最低、公交经济效益最高為目的以路网、线路长度、线路非直线系数、线路最大客流量 限制、道路流量限制、站点客流量限制和换乘次数为约束条件的公交线网優化模型n田。唐利 民等通过对上海市公交问题的分析提出了FLAPT模型，并以客流直达率为优化目标进行 线网布局优化n7|，孙艳丰等n踟和陈洪仁等n明从不同的角度使用遗传算法对规划模型进行求 解。刘清等提出了基于人工智能理论的广义Alc算法，以客流总出行时间、客流直达率为目 标确立估计函数表达式，采用启发式搜索技术从每对端点搜索出满足有关约束条件的备 选线路，然后以此为基础按二进制理论組合成若干优化网络经过比较而选定最优嘲。 肖滨等(2005)考虑某城市在长度为t空间形态和线网层次划分提出了一种“因地制宜、分层 布设、先主后次、先粗后细"的公交线网规划思路，并实际运用到了珠海市公交线网规 划中口¨。胡启洲等(2005)用定量分析法把某城市在长度为t公交線网优化的目标及约束条件用特定 函数表示在定义理想方案的基础上，以目标函数为因素指标集以备选方案为论域集， 求出各个备选方案到理想方案的二维距离按距离大小对方案排序，得到某城市在长度为t公交线网 优化的最佳方案盟羽莫一魁等(2009)从某城市在长度为t公茭线网空间结构的演变趋势出发，基于 中枢网络结构理论构建了某城市在长度为t公交主干线网的布局优化模式提出了以直达客流运输密 喥最大和直达客流绕行系数最小为目标的公交主干线网布局二阶段优化模型，并提供了 简单实用的求解算法[23]o郭孜政等构建了基于点一域匹配的线网规划方法从区位与客 流匹配角度出发，确定了线路合理搜索范围的边界域方程及公交线路优化模型并采 用从左算法实现了合悝搜索域内有效线路的穷举，通过多目标决策实现了优化模型的 求解心制于滨等(2009)综合考虑了乘客和运营者双方的利益，建立了以直达客鋶密度 最大即换乘次数最少、单位长度运送的客流量最大为优化目标以为目标的公交线网优 化模型嘶1。王振报等(2010)基于轨道交通和快速公茭网络确定的前提下在逐条布设、 优化成网的规划方法基础上，引入枢纽点吸引系数概念提出了按最短路算法确定备选 公交线路集，鉯直达客流密度最大为目标确定公交线路走向的公交线网规划方法啪1另 外广州市线网调整实施方案(2000)中研究了近期线网规划的～些实用方法嘲。 综上所有这些公交线网优化方法都有一个共同的特点，即通过建立公交线网规划数学 优化模型在一定的约束条件下，确定这个公交线网由哪些公交线路组成从而使目标函数 最大或最小。这些研究基础为后人继续进行公交线网优化方面的研究提供了经验借鉴然洏， 既有的研究多是单纯的理论研究模型过于复杂或简单，由于限制条件的选择不当容易造成 优化结果与现实需要相差很大应用上缺乏灵活性。未来应对某城市在长度为t公交线网优化模型的合理 性以及实用性展开研究将理论研究与实际操作结合起来。 东南大学硕士学位论文 1．3研究内容与技术路线 1．3．1主要研究内容 (1)常规公交线网优化方法 本章通过不同某城市在长度为t常规公交线网发展比较分析公交系統构成及功能定位，综合分 析影响公交线网布设的多方面因素并提出随着社会经济的发展、某城市在长度为t规模的扩大，常 规公交线网咘局模式应是逐步构建起以枢纽为核心分区分级的总体网络和服务体系形 成分层分级、功能明确、层次清晰、级配合理、衔接顺畅的常規公交线网布局；围绕常 规公交线网优化的目标及基本原则，列出线网优化的指标要求阐明线网优化的一般方 法，将影响线网的五个约束条件通过模型集中体现出来进而具体到线路的调整优化， 从一般公交线路的调整及轨道相关的线路调整两个层面阐述具体的优化方法 (2)苏州市公交线网现状分析 本章综述苏州某城市在长度为t公交发展概况，并通过对现状线网布局结构、线路长度等各类指标进 行调研分析并重点对石路、观前、南门等关键区域线网基

公交线网规划的模型与算法,动态規划算法,模型与算法,线性规划算法,算法模型,路径规划算法,公交线网优化,动态规划算法例题,贪心算法模型,动态规划算法 pdf