以最小换乘次数和站数为目标的公交出行算法

提供两点乘车的最优公交路径是ATIS的核心功能。文中建立了以最小换乘次数为第一目标，最小途经站数为第二目标的公交出行最优路径模型。提出了可行路径的最小换乘次数动态规划算法，依此确定换乘次数上界；设计了搜索算法确定最优公交线路序列，分析了线路相交的四种情况，给出了换乘点选择方法，由公交线路序列和换乘点共同组成最优路径。     

基于WebGIS的公交导乘最佳路径算法

公交网络最优路径查询功能是智能公交系统的重要组成部分,求解公交网络最优路径是进行公交系统规划的一项关键技术.通过分析乘客出行选择公交线路所考虑的因素,提出了公交导乘最佳路径算法.在引入公交导乘网络数学描述的基础上,给出了公交导乘最少换乘算法.然后以换乘次数最少、出行距离最短为约束条件,对最短路径算法(Dijkstra算法)进行改进,得出综合考虑路径长度和换乘的最佳公交导乘算法.在深圳市公交网络测试应用的结果表明此算法可行、高效.     

蚁群算法在城市公交线网优化中的应用

针对城市公交线需要网优化问题,提出了一个以选择最优路径为目标的公交线网优化模型。为求解该模型,采用了基于奖罚机制的蚁群算法,通过实验分析和数值计算验证了算法的良好的性能。将此模型应用于某市一公交线网,实验表明,利用改进后的蚁群算法可以得到较佳的公交线路网络运营路径,为交通资源的优化配置提供了参考依据。     

基于节点可达度的公交多路径搜索算法

针对公交网络路径搜索问题,以复杂网络的角度进行了相关研究。根据出行者实际需求,提出一种基于节点可达度的公交多路径搜索算法。采用复杂二分网络模型来描述公交网络,将公交线路和公交站点分别看做一类节点,每条公交线路与它所经过的公交站点之间存在连边;在分析网络社团结构的基础上定义了节点可达度,算法根据节点可达度逐步搜索直至目的节点,搜索过程保留可能存在的多条最佳路径。实验结果表明,该方法能够得到最小换乘的多条有效路径。     

基于WAP公交多路径查询系统的研究与实践

提出一种适合城市公交线路网建模的方法,基于WAP和asp.net技术框架,采用最短路径的背离路径搜索次短路径的算法思想,设计和实践了一个公交出行多路径查询系统.通过随机选取上海城市66条公交线路组成的公交网,验证了该研究和实践的多路径查询系统在技术路线和实现方法方面具有可行性和正确性.     

最佳路径的层次编码及查询算法

有效的路径查询处理是地理信息系统、系统及计算机网络等高级应用中的一个关键需求,文研究如交通网络和通信网络等节点发大的网络中的最佳路径查询算法,为了保证最佳路径查询的响应时间,采用定例化最佳路径视图的熏 预先计算和存储最佳路径,文中提出了ＨＥＰＶ（Ｈｉｅｒａｒｃｈｉｃａｌ Ｅｎｃｏｄｅｄ Ｐａｔｈ Ｖｉｗｅ）结构,证明在ＨＦＥＰＶ上进行路径查询最佳性,同时给出了相庆的最佳路径查询算法。     

基于二部图模型的公交网络路径搜索算法

采用二部图模型描述公交网络,将公交站点和公交线路抽象为二部图中的两类顶点,用参照距离值度量站点间出行路径的长度。考虑换乘因素和距离因素对公交出行者路径选择行为的共同影响,在Dijkstra算法基础上,设计了公交网络最优路径搜索算法。引入迭代惩罚函数,将其进一步扩展为多路径搜索算法。通过算例验证了算法的有效性。     

公交线路查询算法

公共交通不仅是衡量城市现代化程度的重要标志也是解决交通拥堵问题的途径. 而公交线路查询系统的关键技术是公交线路查询算法, 它对提高公交资源的利用率有着重要的意义. 总结了国内外城市公交最优路径算法并在此基础上分析了高效运行城市公交系统的条件和影响因素. 介绍了最短路径问题及Dijkstra算法及其在查询系统应用中的弊端. 然后提出了基于换乘最小的广度优先算法的数学模型, 给出了算法的实现, 并以银川市公共交通公司的公交部分数据为基础, 完成了公交信息查询系统的设计与开发.     

基于矩阵运算的公交查询高效算法

目前绝大多数公交查询算法是基于最短路径查找算法的改进,但最短路径算法本质上不适合公交线路的查询。定义一种新型的直达矩阵,并提出两种新的矩阵运算。在此基础上,建立起了一种基于矩阵运算的高效公交查询算法。对算法进行分析后,引入了一些重要的改进。最后在计算机中把提出的算法应用到实际数据,取得了理想的效果。     

基于蚁群算法的通信线路最佳抢修路径问题的研究

通信线路最佳抢修路径问题,其实质就是交通路网中的最优路径问题。该文在研究蚁群算法的原理和基本模型的基础上,提出用一种改进的蚁群算法来解决最优路径问题。实验表明,该方法能在较短时间内发现最优解,对研究通信线路最佳抢修路径问题具有较大的实际意义。     

一种基于公交路线的规划方法

提出一种用于公交路线规划的最优路径查询方法.利用最优位置选择思想,在给定源点和终点的路网中找到k最短路径中最优性值最大的路径,即客流量最大的路径,为进行公交路线规划提供参考.采用k最短路径算法找到长度满足条件的k最短路径,然后对这k最短路径上的一些特殊顶点(如路口)进行最优性查询,从而找到k最短路径中最优性值最大的路径.最后,通过实验验证该方法的有效性.     

太原市公交查询系统的设计及实现

从太原市公交查询系统建立的必要性出发,进行了公交查询算法的研究,主要探讨了包括最短路径查询及最少花费查询及数据库管理的公交查询系统的实现。该系统采用了VISUAL BASIC6．0为开发工具,MICROSOFT ACCESS2003为后台数据库,开发了基于太原市公交线路的公交查询系统。具有线路查询、换乘查询、站点查询、数据管理等一系列功能。     

基于GPS的自助式高效公交换乘查询系统的研究

本文针对城市公交快速发展的现状,提出了一种基于GPS的自助式高效的公交线路查询系统。分析了公交系统的基本形态、特点,对查询系统的工作流程做出说明。针对传统公交线路查询算法以站点为主的分析方式,提出一种新的公交查询算法,着重说明了站点与线路,线路与线路之间的关系,将公交查询算法的切入点从站点转向各条线路之间的联系,大大减少了系统查询时所分析的目标数量,节省了硬件资源,加快了响应速度。该算法特别适用于手机、PDA等硬件资源并不充裕的便携设备,并具有升级灵活、通用性强等优点。     

基于层次空间推理的公交最优乘车方案

在比较传统的最短路径算法的基础上,提出了一种基于层次空间推理的、新的、实用的公交最优乘车方案算法。该方法采用快速的搜索策略,可实时搜索查询。并在此基础之上开发公交查询系统,取得了较好的效果。     

一种公交网络最优路径新算法*

从出行者的实际情况出发,提出步行愿望系数,综合考虑最小换乘次数、最短时间以及最小费用等因素,提出了一种公交网络最优路径新算法,应用于广州市大学城内公交线路查询,实现相应的仿真系统。     

基于公交线路的最佳路径分析

通过分析西安市交通网络图的特点,提出在大城市乘公交车观光旅游时乘车路线问题。分别建立最短距离和换乘次数最少的数学模型,应用Matlab软件基于最短路Dijkstra算法编程实现乘客在乘车时选择最佳的路径,利用C语言编程实现最佳换乘路线的设计方案。     

基于城市公共交通移动模型的协作延迟容忍网络路由策略

如何利用有限的传输机会可靠地传送车载服务感知信息是智能交通发展的“瓶颈”问题,利用公共交通中车辆的运动规律,提出基于节点之间机会接触来进行消息的逐跳转发策略,同时结合公共交通系统自身的特点,设计了一种基于公共交通移动模型的协作延迟容忍网络（DTN）路由算法TF。首先,根据公共交通移动模型自身的特点,将公交、长途客车等节点按其运动路径进行分组,提出一种基于固定运动路径分组的DTN路由算法;然后,将出租车、行人类节点定义为自由节点,并设计了一种基于转发因子控制的DTN路由策略作为分组路由机制的补充。仿真结果表明,与Epidemic、Prophet以及SAW路由算法相比,TF路由算法具有较高的消息投递率和较低的平均延迟。