共查询到19条相似文献,搜索用时 171 毫秒
1.
2.
3.
陈密芳 《石家庄职业技术学院学报》2009,21(6):22-25
换乘是公共交通中常见的问题.为在公交换乘中选择最佳路径,建立了多目标选择的公交换乘最佳路径算法.其核心是通过建立线路关系矩阵,找到起始站点到目的站点3次换乘之内的所有换乘方案,根据优先考虑的目标从所有方案中选出最佳路径,并同时考虑发车频率、各站间行驶时间和距离、转乘车行走的时间和距离、交通费用等实际因素.最后用一算例验证了该算法的有效性和合理性. 相似文献
4.
刘文海 《福建教育学院学报》2008,9(4):126-128
在公交线路中,由于某些站点之间存在有来行无去行的现象,为更加客观地描述公交网络,本文建立有向公交网络改进模型,并以换乘次数最少为首要因素,创建最少换乘矩阵,时间和票价为次重要因素。 相似文献
5.
孙湧 《深圳职业技术学院学报》2004,3(4):10-12
本将重合于多个站点的2条公交线路,抽象成相交于1点的2条直线,从而形成基于线的城市公交线路网状拓扑结构。然后根据树的新增分叉生成原则,自动生成数目有限的树,通过宽度优先全遍历该树,即可获得所有从A地去B地的最少换乘次数乘车方案,并从中找出乘车总站数最少的推荐方案。 相似文献
6.
为了使乘客换乘次数少、步行距离短、乘车时间短、站点换乘方便、路线快捷,研究设计了最优公交路线查询系统。首先介绍了最优公交路线查询算法的设计,然后详细介绍了该系统的数据库设计与功能实现。公交路线查询系统的使用可以快速地查询到最优路线,给乘客的出行带来了更多的便捷。 相似文献
7.
8.
9.
孙忠民 《潍坊教育学院学报》2009,22(1):32-35
本文针对地震发生后地面搜索特定区域的最佳路径为方向,以搜索整个区域所用时间最少的角度来研究。在小队搜索完整个区域后,以小队的用时最少为目标建立优化模型。对问题一,首先,利用线性回归模型大略地计算出搜索时间;其次,提出几种搜索救援方案并确定影响各种方案的因素;最后,利用层次分析法选择出最佳搜索方案,提出几种行走路线,利用线性回归和比较对照法选择出最优的行走路线。对问题二,利用问题一中的解题思路,让三组成员分区域搜索,在分配三组人员的问题上利用问题一中的20人一组的地毯式搜索方法,经过合理的推断把50名搜索队员分成小队,然后算出搜索完整个矩形区域所用的时间。 相似文献
10.
一种快速的基于分区域的公交线路选择算法 总被引:1,自引:0,他引:1
提出了一种快速的基于分区域的公交线路选择算法。本算法首先把所有的公交车站划分为若干个区域,然后按照每个线路上为目标区域的站点数来确定搜索线路的优先级,而对于一条特定的线路上的站点,则按照站点是否在目标区域来确定搜索优先级。算法只搜索其中优先级较高的一部分,并且使用从起点终点两向同时搜索的技术,极大地减少了搜索空间。实验表明,该算法是快速而有效的。 相似文献
11.
输油管管线设计及建设费用数学模型 总被引:1,自引:0,他引:1
汤志浩 《赣南师范学院学报》2010,31(6)
采用对称点法、费马点法,利用偏导数求极值法确定了两个炼油厂到铁路线距离和两炼油厂间距离的各种不同情形下车站应处的位置和管线设计的最短线路,建立了相应的数学模型,并结合实例,利用相应的模型进行了求解和验证,得出较为合理的结论: 相似文献
12.
在实际的交通网络中,基于边序列搜索思想的最短路径搜索算法具有明显的优越性,因交通网络具有动态时变的特性,在满足交通流先进先出(FIFO)约束的前提条件下,对最短路径搜索算法的路权矩阵进行处理,根据路段上的交通流量,测算车辆通过路段所需的行程时间,最后将基于边序列搜索思想应用到单源的动态交通路径寻优算法中. 相似文献
13.
基于一个假设的搜索问题,采用一种完全遍历算法,通过路径规划寻求若干条连接起始点到终点的运动轨迹,即最优或次优有效路径,并通过把要搜索的区域环境分解成为路径带,然后建立全局最优路径规划模型,力求在这个分块区域环境中寻找一种搜索时间最短的最优路径。 相似文献
14.
15.
纪萃萃 《山东教育学院学报》2009,24(3):84-85,91
利用元胞自动机模型对周围环境已知的机器人的运动进行规划。对机器人所在空间建模后,通过演化规则计算最短路径,使机器人成功避开障碍到达终点。实验结果表明机器人能快速搜索到无碰路径,证明该算法的可行性和有效性。 相似文献
16.
鲁静 《湖北第二师范学院学报》2012,(2):53-55
本文以校园火灾环境为平台,提出一种安全疏散模型。该模型基于图的广度优先遍历和弗洛伊德算法计算每个建筑的危险程度,利用迪杰斯特拉算法搜索用户当前位置到各个疏散出口的最短路径,综合每个建筑的危险度和最短路径的长度计算了疏散代价函数,最终获得最安全、最高效的最优疏散路径。本文提出的模型不仅适用于校园环境,也对各类景区、城市交通等更加复杂环境下的安全疏散有一定的借鉴意义。 相似文献
17.
18.