公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

基于改进蜂群算法的城市公交网络设计

针对公交网络设计问题,基于OD矩阵提出了一种贪婪算法生成初始公交线路集,利用改进蜂群算法通过循环迭代对初始解集进行改进,从而生成最优公交线路集.模型以乘客总乘车时间与加权换乘次数之和为优化目标,以乘客平均乘车时间、乘客换乘次数占比为评价指标.最后,利用瑞士Mandl网络对算法进行验证,结果表明:与既有研究相比,利用改进蜂群算法所得的线路集合乘客平均乘车时间更少,直达乘客比例更高.与遗传算法、爬山算法和禁忌算法比较,改进蜂群算法耗时更少,能够有效的应用于大规模的公交网络设计.     

公交最优路径选择的数学模型及算法

在公交出行查询系统最关键的部分是寻找两站点间乘车的出行最优路径问题.建立了以最种小换乘次数为第一目标,最小途经站点为第二目标的公交出行最优路径模型.同时,设计了一种算法以确定最优公交线路序列,分析了线路相交的几种情况,给出了换乘点选择方法.     

公交查询算法的改进

本文主要研究公交换乘搜索算法的改进,通过将有穷状态自动机思想应用于公交换乘搜索算法中,研究更为高效、准确的公交搜索算法,方便市民日常乘车。     

基于矩阵运算的城市公交换乘方案研究

城市公交换乘问题一直是公共交通信息查询的重要内容.为了解决当前城市公交查询计算换乘次数效率太低、未能充分考虑到用户查询自主性要求等方面问题,从城市公交的实际出发,借助数学中的矩阵工具,构建了线路换乘矩阵,通过公交换乘算法,把城市公交中的直达及换乘问题转换为矩阵运算,解决城市公交换乘中的直达、一次、二次及多次换乘问题,以达到有效提升城市公民公交换乘效率,为城市公民获得最佳公交换乘方案提供了有效帮助.     

公交乘换分析的算法设计与实现

首先介绍了国内外的公交换乘研究现状,提出n次公交换乘算法,然后在公交站点、线路等公交数据的分类、合并和抽象的基础上,进行了算法的分析、设计了换乘次数最少的最优路径算法—n次公交换乘算法。     

基于平均换乘的城市公交线网性能评价

评价公交线网性能的指标有多种,其中交通网络的可达性指标是交通系统能否优质、高效完成运输任务的一项综合性评价指标,而平均换乘次数则能很好地反映这一指标．通过依次计算“公交n次换乘矩阵”的方法求出网络平均换乘次数,并根据平均换乘次数对公交线网的结构性能进行评价．     

基于公交限时免费换乘的居民出行方式选择建模与分析

为了促进城市公共交通的发展,鼓励市民公交出行,多地推行公交限时免费换乘政策。为了研究该政策对于居民出行方式选择结构的影响,运用效用最大化原理,改进了非集计模型,建立了居民出行方式选择模型。调查了青岛实施公交限时免费换乘政策前后通勤出行者的年龄、月收入、职业、出行距离和出行时间等特征,获取了相应数据;以此数据为例进行了模型检验,结果发现所建立的模型计算值与用调查数据直接计算出的公交限时免费换乘政策下公交出行分担率的误差为1.65%,表明该模型的准确性与有效性。该模型为预测城市实行公交限时免费换乘政策后的公交出行分担率提供了一种新方法。     

基于双向搜索的公交路径选择算法及优化模型

为了解决人们出行公交路径选择问题,分析了公交网络的特点,对最短路径常用算法进行比较,提出一种基于双向搜索的公交网络路径选择算法。为了选择最优路径,综合考虑出行时间、出行费用和换乘次数等因素,给出一个综合评价指数模型,并用算例对算法和模型的可行性进行验证。基于数据库理论,算法用数据库表示公交网络,用数据库查询技术实现最优乘车路经选择,易于实现,执行效率较高。     

最佳公交线路选择问题

本文利用换乘次数越少乘车方案越优的思想,求出起点和终点间的换乘次数最少的所有方案,然后从这些方案中根据各方案的时间代价、路程代价和费用代价因素,选择满足不同需求的乘车方案。     

面向长途客运公交化服务的高速公路网路径选择优化模型

摘要：现代交通运输系统及城镇化发展,推动了地区性的共城市化,促进了市郊及城际客运交通需求的持续增长。高速公路作为全国公路网的最重要组成部分,不但是社会经济发展的主动脉,在长途旅客运输中也发挥着重要的作用。为了对高速公路长途客运中的公交化服务问题进行研究,本文建立了以高速公路为载体的长途客运公交化服务优化模型,并采用Dijkstra算法对模型进行求解。研究结果表明：通过运用本文所构建的模型及算法能够得到不同需求状态下的最优方案,从而找到服务效率最高的路径。本项研究可以为长途客运公交化服务水平的提升提供理论支撑。     

公共交通路网描述方法及诱导模型设计

在采用传统的公共交通路网描述方法的公交网络中,会出现大量两节点间有多条同向边的情况,这使得无法求解公交网络中的最短路径问题.有鉴于此,文中提出了一种新的公交路网描述方法,该方法克服了以上问题,使得所有经典的最短路径算法都能够用于公交诱导系统.在此基础上设计了3个单目标和一个多目标公交诱导模型来满足不同乘客的需求,同时对文中提出的描述方法和模型的有效性进行了证明.最后,以广州市的公交线路网络为例,对所提出的公交诱导模型进行了试验,结果表明所提出的方法和模型是十分有效的.     

基于差别定价的城市公共交通价格体系研究

城市轨道交通运营初期,人们更多地依赖常规公交,而没有普遍接受轨道交通,这样将导致轨道交通客流量减少,不能充分发挥轨道交通的运输能力.从轨道交通线路和常规公交线路的重合程度的角度,以社会福利最大化为目标建立轨道交通和常规公交的定价模型,研究轨道交通和常规公交在不同时段票价和发车频率的问题,确定城市公共交通的价格体系以促进轨道交通与常规公交的协调发展,并通过实例验证模型的合理性.     

基于.NET的公交公司公交管理系统的设计与实现

计算机管理的公交管理系统,辅助公交车运营公司对车辆进行管理,实现公交车、公交线路和司机管理科学化,更合理的利用资源。     

我国城市公共交通存在的问题及发展前景

通过对我国城市公共交通现状的分析,揭示了其中存在的突出问题,提出了解决问题的几点对策。认为应在大中城市建立以轨道交通系统为主干的公共交通体系,同时,对城市公共交通未来发展趋势进行了展望,并提出了针对城市交通可持续发展的若干建议。     

基于禁忌搜索的公共自行车站点及车道选址优化

为提高公共交通系统的吸引力,从公共自行车和公交车接驳的角度,提出以公交站点为中心的公共自行车选址及自行车道设置的网络构建问题。首先,建立以最大化满足用户需求量为优化目标的非线性优化模型,并与只考虑站点选址的传统模型进行比较分析;在分析问题基础上,构造基于问题特性的邻域结构和邻域解生成准则,并最终设计基于禁忌搜索的问题求解方法。通过MATLAB编程进行仿真实验测试大量算例,结果表明所设计算法能够高效地求解各类规模算例,并给出高质量的公共自行车网络构建近似最优方案;此外,敏感性分析实验为规划者制定决策方案提供参考依据。     

Complexity of Public Transport Networks

The theory of complex networks was used to classify public transport networks into public transportation route networks, public transportation transfer networks, and bus station networks. The practical significance of the network parameters was then analyzed. The public transport networks in Langfang, Jin-ing, and Dalian were then chosen as specific research cases. The results show that the public transportation networks have the characteristics of complex networks. In addition, the urban transportation network parameters all significantly affect the accessibility, convenience, and terrorist security capability of the urban public transportation network. The results link the findings with the actual situations to explore means to solve transportation system problems.     

城市公交网站的设计与实现

阐述了丹东市公交网站系统的结构设计和功能设计,通过JSP、SQL数据库、Dreamweaver等技术,实现了城市公交信息的电子查询,提高了公共交通服务水平,增强了公共交通的吸引力,极大地提高了人们的出行效率,对公共交通事业的发展具有重要的参考价值。     

考虑优先级和时间窗约束的应急物资调配模型

突发公共卫生事件的不确定性和突发性特点,使得高效精准的应急物资调配方案显得尤为重要。构建突发公共卫生事件背景下生活物资配送中转站的选址模型,并考虑特殊事件的发生,改进优先级系数和时间窗的计算,以运输距离、违反车辆容量与时间窗约束的惩罚成本最小为多目标,构建物资配送路径规划模型,通过K-means聚类算法解决选址问题,设置遗传算法和大邻域搜索算法的混合遗传算法求解最优配送路径。最后以长春市朝阳区的物资配送为例进行实证分析,结果表明可以将200个小区聚类为60个物资需求站点进行配送,需要26辆车将物资从调配中心转运到需求站点,并得到4类最优的物资配送方案,为解决突发公共卫生事件下应急物资配置提供了新的思路。     

镇江公交网络静态特性分析

城市公交系统在城市交通中具有重要作用,城市公交网络的静态特性对公交系统的性能具有重要影响。针对镇江公交特点,采用公交站点网络（SpaceL）方法对镇江公交网络建模,通过计算节点度、路径长度和聚集系数及其分布规律,分析镇江公交网络的静态特性。结果表明,镇江公交站点网络节点度分布服从指数分布,平均路径长度为14．9019,平均聚集系数为0．1039,具有明显的小世界网络特性。