基于数据库的公交换乘算法的实现与优化

基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。     

城市公交步行换乘算法及应用

基于WebGIS的交通信息发布系统中,公交换乘算法是近年研究的主题。也是目前解决城市交通拥挤最为关注的课题之一。本文依据传统公交网络建模的基础上,通过研究传统的经典算法不足之处,结合GIS的相关技术,运用了其中空间数据的分析功能,提出了公交步行换乘算法,结合GIS的强大的空间数据存储以及图形界面显示的功能。有效的运用了数据缓冲区分析以及GIS的桌面产品AO,从而形成了昆明步行公交换乘系统。该系统在交通网络中进行测试,最终得以实现,提高了算法换乘的时间效率。     

基于矩阵分析的有向公交网络改进模型

在公交线路中,由于某些站点之间存在有来行无去行的现象,为更加客观地描述公交网络,本文建立有向公交网络改进模型,并以换乘次数最少为首要因素,创建最少换乘矩阵,时间和票价为次重要因素。     

一种公交网络最佳出行路线选择算法

随着城市公交网络的扩展,选择合适的出行路线越来越重要.本文提出一种以最短出行时间、最少换乘次数、最小出行费用为目标的公交路线选择算法.在北京公交网络的试算结果表明了该算法效率高.     

最短路径算法在公交网络中的应用

在纷繁复杂的城市公交网中,如果想寻找到一条从当前某个站点到达另一个目的站点的最短路径,应该怎样实现呢?针对这个问题,采用数据结构中最短路径的思想进行了思考和研究,并采用Dijkstra算法来实现搜寻计算操作和过程。     

基于最短路径优化问题Dijkstra算法程序的设计和实现

在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.     

寻找最佳途径

题目 如图1，一只蜘蛛现在长方体房间的顶点A处，它应沿怎样的最短路径到达顶点G。     

城市公交线路优化的数学模型和算法

随着我国城市化的不断发展．城市的交通状况成了摆在我们面前的亟待解决的一个问题．建立数学模型的方式．以“分离目标,逐次优化”为原则,假设的乘客OD量和公交行驶时间已知．对公交线网进行布设和优化,并且逐步修正．在保证线路走向能与主要客流方向基本一致的情况下,实现全服务区总乘行时间最短,换乘次数最少,客流分布均匀的目标．     

公共交通出行线路最优选择

运用数学理论和方法以及计算机代数系统Maple,建立了公共交通（包括公汽、地铁等）出行线路选择问题的算法．针对2007年全国大学生数学建模竞赛B题,对任意给定起始站点和目的站点以及乘客的选择模式,应用该算法得到了乘客需求的最佳换乘公交路线及所花的时间和费用．     

城市公交最优路线查询系统模型与算法设计

以开发城市公交查询系统为目的,结合公交系统特点,应用图论和规划中的相关理论,以换乘次数最少为主要考虑因素,依据北京市公交系统相关信息,建立了最优路线查询系统的数学模型与算法设计,给出了不同需求下的最优乘车路线方案。     

公交路网出行路径选择模型的研究

在公交网络信息查询系统中,最优出行线路的选择是乘客普遍关注的问题。本文在分析常用的路网最短路径算法的特点及局限的基础上,以“换乘次数最少”为首要目标、“公交出行距离最短”为次要目标,且综合考虑了“步行”等因素,提出了一种适用于公交路网的最优出行路径选择算法模型。实验仿真的结果表明该模型可行、高效。     

边序列搜索算法在单源动态交通诱导中的应用

在实际的交通网络中,基于边序列搜索思想的最短路径搜索算法具有明显的优越性,因交通网络具有动态时变的特性,在满足交通流先进先出（FIFO）约束的前提条件下,对最短路径搜索算法的路权矩阵进行处理,根据路段上的交通流量,测算车辆通过路段所需的行程时间,最后将基于边序列搜索思想应用到单源的动态交通路径寻优算法中.     

网络最短路问题的最优解邻域

最短路的最优解邻域问题就是在一个网络中找出所有的最优路及满足宽容条件的所有近似最优路从组合优化的观点出发，研究了最短路的最优解邻域及其算法，并进行了算法复杂性分析和实例求解。     

Open queueing network model of Shanghai public transportation problem

In this paper, the open queueing network model is proposed for solving the problem of public transportation in cities. The vertices of the networks (i.e., the bus stops) are determined by means of the fuzzy clustering method. The arcs (i.e., the paths of the public transportation) can be set up by using the shortest path model in the time sense or the 0–1 integer programming method. Applying the statistics method, we can calculate the parameters (such as the passenger flow’s distribution, passenger flow’s transition probability, mean waiting time for the bus etc.) of the public transportation network. In this paper, we suggest to divide the network into two or three stages to implement the public transportation system in the form of “frog jumping” fast transfer and “permeation” fast dispersion. Combining the computer simulation and the evaluation of the achievement and effect of public transportation system, we modify the model so as to solve the public transportation problem better.     

含参数的最短路问题及其原始—对偶算法

对于含参数的网络图Gλ=(V ,E) ,本文用原始 -对偶算法求解Gλ 中自某一节点s到其它任意节点之间含参数的最短路 ,其时间复杂度为 0 (nm2 )。     

公交线路发车间隔优化的双层规划模型与算法

针对发车间隔这一公交车辆调度中需要考虑的关键因素,提出了一种优化线路发车间隔的双层规划模型.该模型从公交公司和乘客两者利益出发,上层模型以最小化公交系统中因发车频率设置而产生的时间和经济总成本为目标;下层模型是公交客流分配模型,用来描述发车间隔优化后的客流分配情况.设计了一种混合遗传算法,即模拟退火遗传算法,来求解模型.最后,以常州市某几条线路为例,利用公交数据对模型和算法进行了检测.结果表明：所提出的线路发车间隔优化模型体现了公交供需关系是合理的,而且求解算法是有效的.     

基于转向的Logit网络分配算法实现与比较测试

为了评价基于转向的Logit网络分配算法(TALL)的实用性和高效性,在分析TALL算法过程的基础上,运用C++实现了TALL算法,并与传统的Dial算法+网络扩展法进行比较测试.TALL算法运用弧标号最短路径搜索、双向星形表和Deque结构,直接对道路网络进行流量分配,而不像Dial算法要在扩展后的路网上应用.在实际...     

导航过程中最短路径的动态调整算法

在导航过程中,当最短路径道路上有拥挤、堵塞或中断的情况发生时,利用Dijkstra最短路径算法中的最短路径长度和前驱结点两个辅助向量数据,可迅速在其邻接结点中选择一条新的最短路径。实现了最短路径的动态调整,从而可以尽快地到达目的地。