共查询到19条相似文献，搜索用时 966 毫秒
1.
公交车最佳乘车路径优化算法 总被引：1，自引：0，他引：1
王祥 《唐山师范学院学报》2009,31(2):79-82
公交乘客出行路径选择是公交乘客信息系统的关键技术,而公交车最佳路径算法是路径选择的基础,目前公交车最佳路径的算法有很多种,算法的区别在于数据存储的结构,各个数据存储结构有各自的优点与不足,基于唐山市公交基础信息和实际生活中公交乘客出行的特点,设计了合乎乘客需求的最佳路径查询的算法。提出以换乘次数最少为首要目标,在此基础上以出行距离最短为第二目标的算法。可将其用于公交公司的管理系统中,也可以用于公交公司查询服务系统中。 相似文献
2.
在公交网络信息查询系统中,最优出行线路的选择是乘客普遍关注的问题。本文在分析常用的路网最短路径算法的特点及局限的基础上,以“换乘次数最少”为首要目标、“公交出行距离最短”为次要目标,且综合考虑了“步行”等因素,提出了一种适用于公交路网的最优出行路径选择算法模型。实验仿真的结果表明该模型可行、高效。 相似文献
3.
4.
基于数据库的公交换乘算法是以数据库为基础,从中搜索两站点间的换乘方案,以求解换乘次数最少的公交线路,并在此基础上求得不同换乘方案中所经过的站点数之和最少的方案即相应的最短路径为最优换乘路线。利用数据库的快速查询、索引支持和集合运用方面的优秀性能,以及合理利用各种数据结构来减少不必要的重复搜索,提高算法的效率、节省搜索的时间。 相似文献
5.
本文为公交乘客设计了最佳线路数学模型,然后基于数据结构技术,求出了公交线路选择的最佳方案。通过对公交乘客出行心理的研究分析,发现换乘次数是大部分乘客出行时考虑的首要因素,而且乘车耗时和乘车费用在影响因素中也占重要地位。因此以这三个因素为优化目标建立了相应的数学模型。最后,分析讨论了所用模型及其算法的科学性和合理性,并针对本模型所存在的问题提出了新的改进方法和方向。 相似文献
6.
连新泽 《温州大学学报(社会科学版)》2008,(3):37-43
运用数学理论和方法以及计算机代数系统Maple,建立了公共交通（包括公汽、地铁等）出行线路选择问题的算法．针对2007年全国大学生数学建模竞赛B题,对任意给定起始站点和目的站点以及乘客的选择模式,应用该算法得到了乘客需求的最佳换乘公交路线及所花的时间和费用． 相似文献
7.
随着我国城市化的不断发展．城市的交通状况成了摆在我们面前的亟待解决的一个问题．建立数学模型的方式．以“分离目标,逐次优化”为原则,假设的乘客OD量和公交行驶时间已知．对公交线网进行布设和优化,并且逐步修正．在保证线路走向能与主要客流方向基本一致的情况下,实现全服务区总乘行时间最短,换乘次数最少,客流分布均匀的目标． 相似文献
8.
设计一种专门适用于路径规划的改进蚁群算法,利用图论中的加权图的方法来表示交通网络,通过对蚁群算法加以改进,从距离和时间两个方面来综合考虑最优路径标准.而非传统的仅从距离角度来考虑.结果表明：改进的算法在距离和时间综合方面比传统的方法更优化.为实际车载导航系统中最优路径规划问题的解决提供了一种新方法. 相似文献
9.
为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论（VRP）及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证。案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差。 相似文献
10.
刘文海 《福建教育学院学报》2008,9(4):126-128
在公交线路中,由于某些站点之间存在有来行无去行的现象,为更加客观地描述公交网络,本文建立有向公交网络改进模型,并以换乘次数最少为首要因素,创建最少换乘矩阵,时间和票价为次重要因素。 相似文献
11.
文中研究了在具有障碍物的环境中,寻找一条从起始点到目标点位置最优的避障路径.利用Floyed算法的思想,简化模型,由局部到整体,建立最优化模型进行求解,合理有效的得出在最短路径长度下及最短行进时间下的最优避障路径. 相似文献
12.
一种公交网络最佳出行路线选择算法 总被引：1，自引：0，他引：1
随着城市公交网络的扩展,选择合适的出行路线越来越重要.本文提出一种以最短出行时间、最少换乘次数、最小出行费用为目标的公交路线选择算法.在北京公交网络的试算结果表明了该算法效率高. 相似文献
13.
在现今复杂的城市交通网络下,税收征管工作人员如何才能选择最佳的交通路线,快速地到达税源地开展工作,一直是困扰税收管理部门的一大难题。通过建立城市交通网络拓扑模型,并采用Dijkstra算法和MapX组件实现税收征管中交通最优路径的选取和可视化,可以使税收征管工作人员快速选择最优路径到达税源地开展工作,提高工作效率。 相似文献
14.
在现今复杂的城市交通网络下,税收征管工作人员如何才能选择最佳的交通路线,快速地到达税源地开展工作,一直是困扰税收管理部门的一大难题。通过建立城市交通网络拓扑模型,并采用Dijkstra算法和MapX组件实现税收征管中交通最优路径的选取和可视化,可以使税收征管工作人员快速选择最优路径到达税源地开展工作,提高工作效率。 相似文献
15.
基于固定多出口链路网络,根据多目标优化理论方法,提出一种分割调度模型作为负载平衡的优化方法。动态选择最优路径,得到相应的网络链路多目标优化解。推导出了基于多约束条件下的循环择优路径算法。实验表明,算法适用于多链路各种负载下的流量优化,有效解决了宽带网络的大量用户接入及负载均衡问题。 相似文献
16.
在货物起运地和目的地之间构建运输方式组合虚拟网络有向图．并将各种可选运输方式的总成本赋予在相应的虚拟网络图的有向路径上．将运输方式组合问题转化成该虚拟网络的最短路问题,然后通过集成运用Dijkstra启发式算法和k最短路算法,搜索检验出满足运输总时间要求的第七最小总成本,以实现运输总成本和运输总时间的最佳统一,可得出运输时间限定条件下的运输总成本最低的运输方式组合方案。 相似文献
17.
Jianping 《上海大学学报(英文版)》1998,(2)
１ＩｎｔｒｏｄｕｃｔｉｏｎＢｅｃａｕｓｅｏｆｔｈｅｆａｓｔｄｅｖｅｌｏｐｍｅｎｔｏｆｅｃｏｎｏｍｙ,ｃｉｔｉｅｓａｒｅｂｅｃｏｍｉｎｇｌａｒｇｅｒａｎｄｌａｒｇｅｒ．Ｔｈｅｔｒａｆｉｃ,ｅｓｐｅｃｉａｌｙｔｈｅｐｕｂｌｉｃｔｒａｎｓｐｏｒｔａｔｉｏｎ... 相似文献
18.
提出了基于单线单向（SLSD）道路网络的最优路径算法.不同于传统网络,在SLSD网络中,路元素被抽象成网络的节点,且都是单向单线的;而道路节点被抽象成网络的链接.该网络模型可以很好地表述拐弯限制、回路以及多条道路存在于2个路口等只有超图模型才能很好表示的真实路网情形.基于此网络模型,给出了相关的最优路径算法,并且证明了将超图转化为SLSD道路网络后,A＊及Diskstra算法可以不加修改直接用于计算任何真实路网的最优路径.最后,结合新加坡道路网络数据,给出了一个预先计算的两步法最优路径算法及其计算结果,验证了所提出的模型和算法. 相似文献
19.
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. 相似文献