共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
基于最小换乘次数的最优路径算法 总被引:2,自引:0,他引:2
分析公交网络的特点,说明公交网络中最短路径的意义.根据乘客出行时考虑的首要因素是还乘次数最少的事实,考虑了乘客可以步行小段距离再转车的实际情况,提出了基于最小换乘次数的城市公交网络最优路径算法. 相似文献
3.
结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解。在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法。并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案。最后,以大连市公交数据为例,验证了建模方案和算法的可行性。 相似文献
4.
基于站点优先级的公交换乘算法实现 总被引:8,自引:0,他引:8
公交换乘是公交系统的重要组成部分。本文从节约存储空间、提高运算速度出发,结合最短路径换乘算法的优缺点,给出了一种高效的换乘算法数据模型,并设计了基于站点优先级的公交换乘算法,最后给出该算法的应用实例。 相似文献
5.
6.
基于换乘次数最少的公交网络最优路径模型研究 总被引:1,自引:0,他引:1
结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型.在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案.通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解.在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法.并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案.最后,以大连市公交数据为例,验证了建模方案和算法的可行性. 相似文献
7.
数据库系统中公交网络换乘线路的优化选择模型 总被引:2,自引:0,他引:2
本文给出了超大城市公交网络换乘线路的优化选择模型。以北京市为实例,运用动态SQL查询技术.在数据库SQL Server中,实现了公交线路换乘查询系统。求出了北京市公交网络的换乘次数上确界,可以查询出任意两个站点之间的换乘线路,给出了上下行线路的处理模型,优化了查询能力,具有实用性。 相似文献
8.
本文针对城市公交快速发展的现状,提出了一种基于GPS的自助式高效的公交线路查询系统。分析了公交系统的基本形态、特点,对查询系统的工作流程做出说明。针对传统公交线路查询算法以站点为主的分析方式,提出一种新的公交查询算法,着重说明了站点与线路,线路与线路之间的关系,将公交查询算法的切入点从站点转向各条线路之间的联系,大大减少了系统查询时所分析的目标数量,节省了硬件资源,加快了响应速度。该算法特别适用于手机、PDA等硬件资源并不充裕的便携设备,并具有升级灵活、通用性强等优点。 相似文献
9.
针对公交的最优路径算法 总被引:8,自引:0,他引:8
在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法。 相似文献
10.
郑志娴 《电脑编程技巧与维护》2013,(18):17-19
随着城市化进程的不断加快,公交事业成为与市民生活紧密相关的话题。开发以Android为操作平台的城市公交查询系统不仅可以为乘客提供最佳线路,解决乘客乘车难问题,还在一定程度上为打造城市良好形象做出贡献。介绍了Android平台及系统架构,分析了市内公交线路的特点,阐述了公交换乘辅助系统工作流程,重点研究公交换乘辅助系统算法。 相似文献
11.
12.
13.
针对越来越复杂的道路交通系统,研究其中的动态交通规划问题。以达到对交通进行合理规划的目的。采用计算机仿真技术构建动态交通规划模型,应用蚁群算法解决基于仿真的动态交通规划优化问题。在所建模型的基础上,通过蚁群算法进行求解。实验结果令人满意。仿真方法可以将普通动态交通规划模型无法反映的随机因素考虑在内,使得动态交通规划的结果更加具有现实中的指导意义。将优化技术嵌入到仿真过程中。在仿真环境下使输出响应不断地得到改进,从而实现道路交通系统性能的优化。数据实例表明,该方法是正确的、可行的、有效的,可以为实际的道路交通规划提供有力地决策支持。 相似文献
14.
15.
传统手工编排行车计划耗费时间长,难以根据客流、道路、季节等外界因素的变化而做出及时改变。公交行车计划的计算机化自动排列是一直以来研究目标。目前出现的排列算法解决了自动排列问题,但是在一些细节上仍有不足。文章提出了半监督自动排列算法,在部分关键环节上采取人为判断,将人工安排计划表经验和计算机自动排列相结合,做到注重效率又不失真实性。 相似文献
16.
公交是一种主要的城市公共交通工具,针对现有城市公交线网设计时普遍存在缺乏层次性规划的问题,提出了改进遗传算法的公交线网优化方法。首先对当前城市公交线网优化的研究现状进行分析,然后设计相应的城市公交线网优化数学模型,采用改进遗传算法对城市公交线网优化数学模型进行求解,并通过引入动态惩罚系数确定适应度,以调整收敛速度;通过自适应机制确定交叉概率和变异概率,以调整搜索空间。最后采用具体算例对本文方法的性能进行分析。结果表明,这个方法不仅可以找到更优的城市公交线网优化方案,而且求解的效率得到了明显提升。 相似文献
17.
旋转可变差动变压器(RVDT)信号仿真设备在航空计算机的设计、调试和RVDT数据采集系统的校准等方面起着举足轻重的作用;文中通过对RVDT传感器工作原理深入的剖析,提出基于PXIe总线的RVDT信号仿真方法;文章重点研究了RVDT传感器工作原理及输出特性,阐述了RVDT仿真设备的设计和实现,最后使用RVDT数采板卡CPCI-75C3对RVDT仿真设备进行了验证,结果表明该设备仿真精度高,响应速度快,运行稳定。 相似文献
18.
传统TCP协议在现代高速网络中的数据传输变的低效,具有不同往返时延的TCP数据流在竞争瓶颈带宽时将引发带宽不公平分配问题。基于UDP的可靠数据传输协议(UDP-based Data Transfer Protocol,UDT)是在UDP之上增加了可靠性和拥塞控制机制,适合于高速网络下的大量数据传输,具有很高的公平性。通过NS2仿真平台,改变瓶颈带宽、时延等形成不同的网络环境,在效率、公平、稳定等UDT目标性能上同传统TCP进行比较研究,结果显示UDT在高速网络环境下具有比传统TCP更优的传输性能。 相似文献