共查询到20条相似文献,搜索用时 31 毫秒
1.
基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。 相似文献
2.
刘文海 《福建教育学院学报》2008,9(4):126-128
在公交线路中,由于某些站点之间存在有来行无去行的现象,为更加客观地描述公交网络,本文建立有向公交网络改进模型,并以换乘次数最少为首要因素,创建最少换乘矩阵,时间和票价为次重要因素。 相似文献
3.
本文从乘客的出行心理出发,结合洛阳公交线路信息,主要以换乘次数最少这个指标为出发点,建立了洛阳公交最优乘车线路的数学模型. 相似文献
4.
孙湧 《深圳职业技术学院学报》2004,3(4):10-12
本将重合于多个站点的2条公交线路,抽象成相交于1点的2条直线,从而形成基于线的城市公交线路网状拓扑结构。然后根据树的新增分叉生成原则,自动生成数目有限的树,通过宽度优先全遍历该树,即可获得所有从A地去B地的最少换乘次数乘车方案,并从中找出乘车总站数最少的推荐方案。 相似文献
5.
6.
7.
为了使乘客换乘次数少、步行距离短、乘车时间短、站点换乘方便、路线快捷,研究设计了最优公交路线查询系统。首先介绍了最优公交路线查询算法的设计,然后详细介绍了该系统的数据库设计与功能实现。公交路线查询系统的使用可以快速地查询到最优路线,给乘客的出行带来了更多的便捷。 相似文献
8.
研究了公交线路自主查询系统的核心即线路选择的模型与算法问题.考虑到查询者的不同需求,文中针对系统设计中转乘次数、线路时间、线路费用等三个因素,建立了实现转乘次数最小、路线时间最小、线路费用最少的多目标最优化模型. 相似文献
9.
针对Dijkstra算法在公交乘换应用领域存在计算量大、实时性不高、网络负载压力大、滞留时间长且乘换不经济等缺陷,基于WebGIS技术提出一种改进型智能公交乘换模型,将乘换次数和乘车前后总站数优先考虑,从而构造出中转站及其线路对应的路线-站点换乘矩阵,获得最优公交换乘线路。 相似文献
10.
在公交网络信息查询系统中,最优出行线路的选择是乘客普遍关注的问题。本文在分析常用的路网最短路径算法的特点及局限的基础上,以“换乘次数最少”为首要目标、“公交出行距离最短”为次要目标,且综合考虑了“步行”等因素,提出了一种适用于公交路网的最优出行路径选择算法模型。实验仿真的结果表明该模型可行、高效。 相似文献
11.
《线性规划的新方法和应用》(1996年,世界图书出版公司出版)一书第七章介绍了“单纯形最佳主元法”,并给出了“多项式时间性”和“迭代次数最少”的证明.本找出问题所在,指出该方法不是多项式时间算法,并给出了关于“迭代次数最少和不超过m”的反例. 相似文献
12.
林幼平 《和田师范专科学校学报》2009,28(1):215-216
当前,我国城市公共交通发展严重滞后,大中城市普遍面临交通拥堵的“心病”。很多城市在寻找更适合城市发展需要的工交线路系统的过程中。提出了公交换乘的概念。公交换乘系统可以在保证高节点覆盖率的前提下有效地降低公交线路的重线率.从而有效地减缓城市交通的压力。公交换乘系统的技术重点在于公交车、车站、调控中心之间的及时有效的通讯,保证换乘系统数据库更新的完整性。 相似文献
13.
陈密芳 《石家庄职业技术学院学报》2009,21(6):22-25
换乘是公共交通中常见的问题.为在公交换乘中选择最佳路径,建立了多目标选择的公交换乘最佳路径算法.其核心是通过建立线路关系矩阵,找到起始站点到目的站点3次换乘之内的所有换乘方案,根据优先考虑的目标从所有方案中选出最佳路径,并同时考虑发车频率、各站间行驶时间和距离、转乘车行走的时间和距离、交通费用等实际因素.最后用一算例验证了该算法的有效性和合理性. 相似文献
14.
随着我国城市化的不断发展.城市的交通状况成了摆在我们面前的亟待解决的一个问题.建立数学模型的方式.以“分离目标,逐次优化”为原则,假设的乘客OD量和公交行驶时间已知.对公交线网进行布设和优化,并且逐步修正.在保证线路走向能与主要客流方向基本一致的情况下,实现全服务区总乘行时间最短,换乘次数最少,客流分布均匀的目标. 相似文献
15.
一种公交网络最佳出行路线选择算法 总被引:1,自引:0,他引:1
随着城市公交网络的扩展,选择合适的出行路线越来越重要.本文提出一种以最短出行时间、最少换乘次数、最小出行费用为目标的公交路线选择算法.在北京公交网络的试算结果表明了该算法效率高. 相似文献
16.
本文为大城市的一条公交线路建立了一个合理调度的数学模型,根据某公交线路上每一时段上下车人数的统计资料,给出各时段内发车的间隔时间和发车数目.根据这个模型还可确定公交公司每天在两个起点站储备的车辆数与公交公司需要的最少的车辆数目,公交公司可以按照发车数目和间隔时间排出发车时刻表,进行实际运营. 相似文献
17.
上海市地铁站点客流换乘特征分析 总被引:3,自引:0,他引:3
地铁站点客流的换乘特征是地铁交通衔接研究中需要重点研究的问题之一。本文通过2003年上海市地铁1号线、2号线和3号线(明珠线)典型站点客流的调查数据,分析了客流换乘方式比例、换乘时间、出行目的、客流产生区域及地铁站点周围常规公交等情况及可能产生的原因,并根据分析结果对上海市地铁的衔接换乘提出若干意见和建议。 相似文献
18.
19.
区域交通网络的最优配置问题研究具有十分重要的理论意义与应用价值.首先,本文以公共交通运营主要投入成本和乘客满意度等为研究指标,在客流量基本稳定的条件下,建立了公交线路增发车班次总数最少的非线性整数规划模型和最长发车间隔最小的非线性极大极小规划模型.进一步,设计了确定各条线路车辆最优配置方案的动态循环算法.最后,运用MATLAB软件对模型进行求解,获得了最优配置方案和最优调度方案. 相似文献
20.