顾及换乘距离的城市公交系统出行路径优化研究

由于城市公共交通系统存在明显的线路重复,公交分配模型中对于换乘点一般采用较为粗略的方式进行处理,这导致难以精确地评价最优公交路径。基于GIS空间数据库技术,可以对公交实体要素进行详细表达,为精确计算换乘延误提供了可能。本文以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。     

基于铁路运输网络的最短路径及次短路径研究

在铁路运输网络中,经常要计算最短路问题,Dijkstra算法和Floyd算法是求最短路径的最常用最有效的两种方法。首先从不同方面对Dijkstra算法和Floyd算法进行了比较分析,然后对次短路问题做了简要介绍。     

基于Dijkstra的最短路径改进算法

针对如何利用Dijkstra算法来高效地查找图中任意两结点之间的最短路径这一问题,提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最短路径。     

基于GSM短信公交换乘查询系统的设计

在对公交换乘常见算法进行分析的基础上,选用换乘次数最少优先算法作为城市交通的最优换乘方法,并基于GSM短信技术构建了公交换乘查询短信平台.     

双环网络DL（N,h）（h｜N）的最短路径算法

对双环网络DL（N,h)（满足最大公因数g(N,h)=h)进行了分析,证明了这类双环网络中最短路径形式唯一且可用简单的数学表达来描述,给出了最短路径的公式,在此基础上,给出了一个求最短路径的简便算法,讨论了该类网络的直径等有关问题,证明了两点间的平均距离等于直径的一半。     

公交网络最优路径求解算法

求解公交网络最优路径是进行公共交通系统规划的一项关键技术.通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法.新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响.通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法.新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化.文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证.     

基于混沌蚁群算法的最短路径选择研究

如何解决最短路径选择问题一直是城市交通流诱导系统的关键之一.基于群体仿生理论的蚁群算法是解决此问题的一种方法,针对采用蚁群算法进行最短路径选择时易出现的陷入局部最优解问题,引入混沌理论,采用混沌蚁群算法利用混沌初始化进行改善个体质量和利用混沌扰动避免在蚁群算法搜索过程中陷入局部极值,同时降低了蚁群算法的时间复杂度,从而更好的解决了最短路径选择问题.     

重大灾害条件下基于GIS的最短路径改进算法

利用经典的Dijkstra算法, 对重大灾害条件下Dijkstra算法进行了改进, 构建了惩罚因子函数, 结合GIS软件二次开发模块, 通过Visual C++6.0实现了复杂网络的分析功能。分析了重大灾害条件下节点数量对于道路可靠性以及最优路径选取的影响, 综合考虑距离、行程时间以及节点数量因素, 证明了改进Dijkstra算法对于最优路径选择的优越性。分析结果表明: 利用改进Dijkstra算法、经典Dijkstra算法计算出的路径节点数分别为31、59, 行程时间基本相同。可见, 改进算法能有效减少疏散路径中的节点数量, 降低车辆在节点处的延误损失和风险。     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条，而且在带限制条件的路径选择等应用上，常常需要找出多条最优或近优的路径．一些经典的单源最短路径算法，如Dijkstra算法，能找出一条从起始点到目的点的最短路径，但并不能求解两点之间的所有最短路径．本文给出了最短路径子图的概念，用于存储图中两节点之间所有最短路径信息，能够节约存储空间．并给出了最短路径子图构造算法SPSG，其时间复杂度为O(n e)，比同类算法时间复杂度更低．随机网络模型的仿真结果表明：SPSG算法效率更高，     

基于ArcGIS Server的最短路径关键技术

WebGIS是GIS发展的主流方向,最短路径分析在WebGIS中有着非常广泛的应用。以校园电子地图q-最短路径分析为例,研究基于ArcGISServerADF的最短路径实现关键技术,并在ASP．NET中进行实现。     

公交线网优化的算法研究

为缩短居民乘车出行时间以及减少公交运营投入,在公交线网优化过程中通常采用具有全局最优的遗传算法。针对基本遗传算法自身的一些缺点,提出了一种改进的遗传算法。该算法在公共交通路线优选过程中运用减少搜索空间、加入最佳保留策略和修正策略的方法,对基本遗传算法中的选择、交叉、变异算子及中止条件进行改进。改进遗传算法能够在保证种群多样性的同时加快收敛速度,较好地避免了基本遗传算法前期容易早熟和后期进化缓慢等现象。实例仿真计算表明,该算法具有比基本遗传算法更高的效率,是优化公交线网的一个有效途径。     

基于MapInfo的城市公交出行最优路线算法研究

根据城市交通网络的特点,利用动态分段技术建立的基于MapInfo的动态分段数据结构,充分考虑了乘客出行心理,同时设计出了公交出行最优路径算法,已经济南市公交信息查询系统的实践证明,提高了乘客出行的便利性和高效性。     

基于遗传算法的军事运输路径优化

在建立军事运输路径优化模型的基础上，设计了求解最小广义权路径的遗传算法；针对军事运输中的必经点和节点保序问题，构造了特殊的染色体编码规则和交叉、变异的处理方法；提出通过对初始种群染色体的预处理来提高算法的性能．最后，进行了算法的比较实验和结果分析，以验证算法的可行性和有效性．     

基于候选集的轨道交通网络优化研究

给出基于候选集的轨道交通网络的规划流程和多目标规划的整数模型。模型综合考虑乘客与规划者,以最小化乘客出行时间、最小化轨道网络总长度、最小化轨道总发车次数为优化目标,并选用遗传算法作为模型的求解算法,给出模型解的编码与求解过程。     

公交线网及调度问题优化研究综述

公共交通网络规划是一个复杂的综合问题,公交线网设计和调度是公交网络规划最重要的两个子问题,从研究目标、约束条件以及研究方法等方面概括近几年来关于这两个子问题的国内外研究状况,并根据研究方法的不同进行简单分类汇总和进行描述性分析,以突出各研究成果的特点,这对于促进公共交通网络建设具有一定的借鉴作用。     

基于公交数据挖掘的时刻表排班协同换乘优化

为实现公交换乘协同排班,减少乘客出行换乘时间,本文对公交信息系统的IC卡数据及车辆GPS数据进行数据挖掘,提取换乘信息并对现有的发车排班进行优化.首先,构建了公交运行状态信息提取模型,提取现有的公交运行状态信息.在此基础上,设计了邻域搜索的公交时刻排班优化算法,得到最佳发车排班时刻表.为验证所提出方法的有效性,选取了成都市的56路和3路公交线路的实际数据进行案例验证.结果表明:通过优化排班的方法,在不改变现有的公交供需条件的前提下,可以有效实现协同换乘;与原有的公交服务相比,优化之后的公交服务能够更加贴近出行需求,提升线路之间的换乘衔接效率,从而提高公交服务质量.     

基于城乡一体化的公交线网优化模型研究

在基于若干假设的前提下,用数学寻优法建立城乡公交线网优化模型,其上层规划以最小化公交车运行时耗为目标,下层规划以最小化乘客步行距离为目标,最后采用遗传算法来求解算例。结果表明,合理设置公交站点能优化公交线网。     

基于蚁群算法的城市公交线网模型优化方法研究

蚁群算法是一种求解组合优化问题的新型通用启发式方法,城市公交线网模型优化是一个复杂的非线性组合优化问题.本文将蚁群算法用于城市公交线网模型优化问题的研究,建立了城市公交线网的数学模型,该模型以乘客公交总出行时间最短与公交运营投入最小为目标函数,并在此基础上设计了相应的算法.算例证明了该算法在城市公交线网优化中应用的可行性和有效性.     

基于遗传算法的城市轨道交通接运公交线网规划

分析了城市轨道交通接运公交线网的功能，初步界定了车站影响区，并将其离散化编码表示，定义参数，以运营者消耗和使用者消耗之和最小为公交线网优化目标函数，建立模型，最后介绍了使用遗传算法搜索最优路线的计算步骤。     

城镇公交线网布局优化方法研究

针对目前我国城镇公交线网布局不合理,层次结构不明显,线网重复率高,线网密度和覆盖率低等问题,基于客观性、可行性、实用性的原则,给出了城镇公交线网优化的思路、步骤及方法,从公交线路的优良度排序、区域分布特征、与轨道和枢纽的接驳、居民的反馈意见及公交运输部门的利益均衡等方面进行了合理性分析,并对优化方案进行了评价。最后,进行了实例验证。应用结果表明该方法可操作性强,能够很好的兼顾各方面的利益,是切实可行的。