共查询到17条相似文献，搜索用时 171 毫秒
1.
公交车最佳乘车路径优化算法 总被引：1，自引：0，他引：1
王祥 《唐山师范学院学报》2009,31(2):79-82
公交乘客出行路径选择是公交乘客信息系统的关键技术,而公交车最佳路径算法是路径选择的基础,目前公交车最佳路径的算法有很多种,算法的区别在于数据存储的结构,各个数据存储结构有各自的优点与不足,基于唐山市公交基础信息和实际生活中公交乘客出行的特点,设计了合乎乘客需求的最佳路径查询的算法。提出以换乘次数最少为首要目标,在此基础上以出行距离最短为第二目标的算法。可将其用于公交公司的管理系统中,也可以用于公交公司查询服务系统中。 相似文献
2.
采用蚁群算法对各目标旅游城市之间的线路进行优化,制定最短路径;应用层次分析法,建立层次结构图,对各方案进行排序,在不同方案中选择适当的交通工具。根据建立的模型,确定最短路径以及合理的交通工具,最终给出旅游的最优方案,为出行提供有价值的参考。 相似文献
3.
为解决城市物流配送最优路径选取问题,从城市道路网络空间分布形态出发,综合考虑影响最短路径求解的多种因素,建立动态路网模型,并对经典最短路径算法进行改进。结合道路网络的几何性质,以实际路网为例,标记各路段交叉口作为结点,将实际路网部分转化为Manhattan型结构,同时分析相邻交叉口间距离和平均人口对路径选取的影响,通过重新定义考虑双重权重的最短路径权重与参考值[η],对算法进行改进。利用改进算法迭代计算获得最短路径解,并对多个解的情况进行分析,分别比较两条路径的[η]值,并选取其中[η]值较大的一条路径作为最优规划路径。实验结果表明,路网结构转化及算法改进不仅可简化计算,同时参考值[η]的引入还可有效解决最短路径不唯一时最优路径的选取问题。 相似文献
4.
为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论（VRP）及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证。案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差。 相似文献
5.
基于Dijkstra算法的两点间多目标最优路径问题建模和优化 总被引：1，自引：0，他引：1
配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障。在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要。借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法。最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析。程序给出了较为理想的结果。 相似文献
6.
文中研究了在具有障碍物的环境中,寻找一条从起始点到目标点位置最优的避障路径.利用Floyed算法的思想,简化模型,由局部到整体,建立最优化模型进行求解,合理有效的得出在最短路径长度下及最短行进时间下的最优避障路径. 相似文献
7.
吴慧君 《安阳师范学院学报》2021,(2):36-40
为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。 相似文献
8.
一种公交网络最佳出行路线选择算法 总被引：1，自引：0，他引：1
随着城市公交网络的扩展,选择合适的出行路线越来越重要.本文提出一种以最短出行时间、最少换乘次数、最小出行费用为目标的公交路线选择算法.在北京公交网络的试算结果表明了该算法效率高. 相似文献
9.
提出了基于单线单向（SLSD）道路网络的最优路径算法.不同于传统网络,在SLSD网络中,路元素被抽象成网络的节点,且都是单向单线的;而道路节点被抽象成网络的链接.该网络模型可以很好地表述拐弯限制、回路以及多条道路存在于2个路口等只有超图模型才能很好表示的真实路网情形.基于此网络模型,给出了相关的最优路径算法,并且证明了将超图转化为SLSD道路网络后,A＊及Diskstra算法可以不加修改直接用于计算任何真实路网的最优路径.最后,结合新加坡道路网络数据,给出了一个预先计算的两步法最优路径算法及其计算结果,验证了所提出的模型和算法. 相似文献
10.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
11.
杨丽馨 《唐山师范学院学报》2013,(5):37-40,51
针对＂多日游＂路线优化问题,提出了一种新的混合蚁群算法,并建立了＂多日游＂旅游交通路线的数学模型。通过多次实验和计算,证明将混合蚁群算法运用于＂多日游＂旅游交通线路,可以有效求得问题的最优解或近似最优解,并以秦皇岛地区各旅游景点为例进行了分析。 相似文献
12.
基于固定多出口链路网络,根据多目标优化理论方法,提出一种分割调度模型作为负载平衡的优化方法。动态选择最优路径,得到相应的网络链路多目标优化解。推导出了基于多约束条件下的循环择优路径算法。实验表明,算法适用于多链路各种负载下的流量优化,有效解决了宽带网络的大量用户接入及负载均衡问题。 相似文献
13.
针对Dijkstra算法在公交乘换应用领域存在计算量大、实时性不高、网络负载压力大、滞留时间长且乘换不经济等缺陷,基于WebGIS技术提出一种改进型智能公交乘换模型,将乘换次数和乘车前后总站数优先考虑,从而构造出中转站及其线路对应的路线-站点换乘矩阵,获得最优公交换乘线路。 相似文献
14.
在实际的交通网络中,基于边序列搜索思想的最短路径搜索算法具有明显的优越性,因交通网络具有动态时变的特性,在满足交通流先进先出（FIFO）约束的前提条件下,对最短路径搜索算法的路权矩阵进行处理,根据路段上的交通流量,测算车辆通过路段所需的行程时间,最后将基于边序列搜索思想应用到单源的动态交通路径寻优算法中. 相似文献
15.
城市交通最佳路径选择是改善当今城市交通状况的关键,对于解决城市交通的瓶颈问题起着关键的作用。从现今城市交通网络分布的实际出发,采用经过改进的遗传算法来获取最佳路径,实验表明本文提出的算法获得了较好的效果,较好的解决了这一问题。 相似文献
16.
谢治州 《黔南民族师范学院学报》2012,32(3):118-124
对2011年全国大学生数学建模竞赛B题的问题建模和解决进行研究。依据赛题提供的"附件2"建立描述市区交通网络图的权矩阵,采用求最短路的Dijstra算法求出市区任意两节点的最短路径及路长,构作最佳路径阵和距离矩阵,并以此为基点分别建立描述各问题的数学模型,给出模型求解的方案、算法和计算的结果。 相似文献
17.
分析了脉冲耦合神经网络的路径寻优原理,针对交通诱导系统的要求提出了脉冲耦合神经网络的简化方法和应用模型,给出了基于脉冲耦合神经网络简化模型的最短路径的算法.通过算例,显示出其具有较高的寻优效率和收敛性. 相似文献