改进的基于关系数据库技术的公交查询算法

为满足公众对出行路径的多样性需求,针对目前公交查询算法的不足,提出改进的基于关系数据库技术的公交查询算法.该算法依据"最优路径的子路径都是最优路径"理论,通过换乘次数小的最优路径逐步求取换乘次数大的最优路径,并利用关系数据库技术进行最优路径集合的生成和优化,从而实现大规模公交网络的多目标路径搜索.以北京公汽网络作为算例,分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径,结果表明最短出行时间算法的多目标搜索结果最优,查询速度快,具有推广价值.     

公交网络中最优路径算法的探索

通过对公交乘客出行心理调查的统计结果,可以了解换乘次数最少是乘客考虑的首要优先目标,其次是出行耗时最少和出行距离最短.文章则将出行耗时最少和出行距离最短合并简化为第二目标,最后根据公交乘客可以步行小段距离再转车的实际情况,提出既实用又简便的公交最优路径的算法.     

一种新的基于WebGIS的公交换乘模型

分析最小换乘算法比Dijkstra算法更适合基于WebGIS的公交换乘查询.考虑交通路况对出行路径选择的影响,引入站点热度和线路热度,提出换乘次数最少、换乘站点热度最小、出行线路热度最小优先级递减的线路评价指数模型,能够给乘客提供更加合理的最优出行线路,期望在WebGIS得到广泛的应用.     

基于GIS的公交乘客出行路径选择模型

公交乘客出行路径选择模型是公交乘客信息系统的关键技术。本文通过对公交乘客出行心理的研究,结合地理信息系统（GIS）的特点,提出了以换乘次数最少为首要目标、出行距离最短为第二目标的基本GIS的公交乘客出行路径选择模型。为提高路径搜索效率,模型中提出了GIS方向估价函数的概念。在南京市实际公交网络上的试算结果表明该模型实用、高效。     

城市轨道交通网络的优化模型

本文以城市轨道交通网络建设问题为研究对象,将交通线路合理性和可达性作为限制条件,建立交通网络的多目标优化模型。此模型以总出行时间最少、线路总长度最小以及总换乘次数最少为目标建立多目标函数,并对模型进行求解。该模型可对可能的轨道交通线路进行筛选,得到最优的线路网络布局。     

基于多目的地的公交最短路径问题的研究

以城市公交为背景,提出了基于多目的地的最短出行线路问题.通过构造距离矩阵和运用动态规划,以换乘次数最少为首要目标,出行距离最短为第二目标,给出了最佳线路的设计方法.     

城市轨道交通网络布局的双层优化模型

为了有效布设轨道交通网络,考虑可达性约束与轨道线网合理规模约束,建立了城市轨道交通网络布局优化的双层模型。该模型上层为一个多目标函数,其使得总出行时间最少,轨道交通线网总长度最少及总换乘次数最少;下层通过容量限制分配方法将客流在轨道交通线网上进行分配。算例结果表明,运用该双层模型可对所有可能的轨道交通线路进行筛选,并得到最优的线路网络布设方案。该模型可用于城市轨道交通规划中,对线路网络进行优化布局。     

公交查询系统的开发与设计

分析了公交网络的特点及乘客出行心理特征,利用数据库技术设计了公交网络数据结构,建立了以换乘次数最少为第一目标、出行距离最短为第二目标的公交网络查询算法,最后给出了长春市公交线路查询系统的框架结构。     

蚂蚁算法在公交查询最短路径求法中的应用

公交乘客出行路径选择是公交乘客信息系统的关键技术 ,提出以换乘次数最少为首要目标、出行距离最短为第二目标的算法 ,本算法是基于广度优先搜索并结合蚂蚁算法提出公交路线最短路径选择的新算法     

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

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

旅客视角下基于时变的多模式交通网络出行路径

城市多模式交通出行路径决策会受到城市公共交通发班时刻表及交通网络时变特性影响。本文考虑这两个影响因素,研究了换乘次数、出行时间、步行距离等约束条件限制下以实际出行成本最少为优化目标的城市多模式交通出行路径决策问题。由于该问题为NP难问题,本文提出了基于遗传算法的四种求解策略。数值算例表明四种求解策略均有效,其中,变异概率随迭代次数调整的多种群遗传算法求解策略计算效率最高。     

基于道路繁忙程度下的城市交通路径选择算法

针对城市公交自助查询问题,提出了一种基于交通繁忙程度下的公交选择算法。首先构建基于繁忙程度权重的公交网络权值矩阵。然后针对四种不同的公交地铁混合线路对权值矩阵进行修正。最后在此基础上建立三种实用的双目标动态模型:最少换乘下的最短时间、一定换乘忍耐下的最短时间、一定换乘忍耐下的最少花费。实验表明,该模型是解决基于整个交通网络系统不同交通繁忙程度下,用户出行选择的个体最优选择的有效途径。     

基于综合评价指数的城市公交线路选择优化模型

为了提高公众出行效率,针对城市公交线路的选择问题,提出了公众出行的任意两站点间公交线路优化选择模型,给出了相应的模型实现算法。通过设置权重因子α,综合考虑换乘车次数、乘车时间和乘车费用3个主要因素,在换乘车次数不超过两次的情况下,将乘车费用和时间融合成一个综合评价指数,建立了线路优化选择模型,并以北京公交的线路选择为实例,得出了直达、一次换乘车和两次换乘车的具体结果。给出α取值为1时的建议性线路,从而验证了模型和算法的合理性和实用性。依据此模型的每次线路选择,都能反映公众出行时需要考虑的3个主要因素,在上述条件下该模型具有一定的通用性。     

城市公交换乘查询系统的优化枚举算法研究与应用

该文针对目前我国城市公交查询系统存在的不足,提出了一种便于乘客进行路线选择的优化枚举算法,并探讨了以换乘次数最少为目标的公交查询方案。对n次公交换乘算法进行改进,引入紧邻站点和站站快表,提高公交查询系统的实用性和查询效率,从而吸引出行者优先选择公交车出行方式。     

城市公交查询算法的分析与实现

公交换乘是城市市民日常出行的主要手段之一。合理的公交换乘方案能够减少市民出行在时间和精力方面的损耗。以城市道路网为基础,阐述了公交数据库的设计以及基于换乘次数最少的最优路径改进算法的分析与实现,并成功应用于数字城市中公交查询功能的开发。     

城市轨道交通换乘常规公交时间优化模型

为探究城市轨道交通换乘常规公交的时间优化模型,以上海市晚高峰时段地铁6号线金桥站换乘874线路公交车为例,利用统计分析软件,分析客流到站时间,得到对数正态分布;并在此基础上建立乘客候车时间模型,运用调查所得数据设置模型各参数值;最后以乘客候车时间最少为目标函数,利用遗传算法求解得到874线路公交车优化后的到站时间.结果表明:利用时间优化模型求得的874线路公交车发车时间与优化前的发车时间相比,乘客的候车时间平均每人节约约52.8 s,有效提高了人们的出行效率.     

基于多源数据融合的高铁枢纽多模式换乘客流分担率估计

为实现高铁客运枢纽换乘客流分担率的精准辨识,研究结合多模式公共交通大数据,提出了一类基于广义出行链的高铁客运枢纽换乘方式选择模型.通过对不同公共交通方式换乘阶段的关联和融合,提取以高铁客运枢纽为端点的个体广义出行链,分析高铁客运枢纽换乘客流的时空分布特征;综合考虑高铁客运枢纽乘客的个体经济社会属性、主观心理因素及其个体...     

并行蚁群算法在公交线网优化中应用

针对实用有效的公交线网优化模型很少的现状,提出了一个以直达客流密度最大为目标的公交线网优化模型.该模型以换乘次数最少、单位长度运送客流量最大为优化目标,线路长度、非直线系数等作为约束条件.为求解该模型,并综合考虑优化质量和通信开销,采用了基于粗粒度模型的并行蚁群算法.数值实验验证了模型及算法的合理有效.     

天津市轨道交通最优路径换乘查询系统

针对目前城市交通线网规划日渐复杂,乘客在选择换乘出行时易出现衔接导向不明确、局部换乘供需不平衡等问题,以天津市轨道交通为例,应用通用性、可移植性较强的SPFA算法对最优换乘路径做了系统性优化,从换乘乘客角度出发,本着最少换乘站数及最短换乘时间两方面原则,应用Microsoft Access作为数据库开发工具,基于Visual Basic语言设计最优换乘系统,为用户提供最优换乘路径,并提示乘客换乘所需时间及站数等,从根本上解决乘客因换乘所带来的出行困扰。     

短时事件下的地铁乘客路径选择行为研究

为研究轨道交通短时事件下出行者的择路行为,将在途出行者的择路行为分为3类,并引入前景理论描述其出行行为,考虑了行程时间、出行费用及换乘次数3类因素,以Logit模型为基础,建立流量加载模型。最后以广州塔地铁站为研究对象,分析地铁不经停情况下的乘客择路行为,比较了乘客对换乘次数敏感及线路换乘次数增加的影响。结果显示:当乘客对换乘次数敏感或线路换乘次数上升时,线路流量与换乘次数负相关;乘客的路径选择行为是3类因素的客观大小及乘客的主观偏好的共同结果。