共查询到20条相似文献，搜索用时 234 毫秒
1.
介绍了电子导游功能在手机平台上的实现技术,着重描述了路径设定算法在Prim算法上的修改以及优化,最佳路径生成算法在最短路径生成算法基础上的修改和具体设计,以及GPS技术在手机平台上的应用。 相似文献
2.
介绍了电子导游功能在手机平台上的实现技术,着重描述了路径设定算法在Prim算法上的修改以及优化,最佳路径生成算法在最短路径生成算法基础上的修改和具体设计,以及GPS技术在手机平台上的应用。 相似文献
3.
公交车最佳乘车路径优化算法 总被引：1，自引：0，他引：1
王祥 《唐山师范学院学报》2009,31(2):79-82
公交乘客出行路径选择是公交乘客信息系统的关键技术,而公交车最佳路径算法是路径选择的基础,目前公交车最佳路径的算法有很多种,算法的区别在于数据存储的结构,各个数据存储结构有各自的优点与不足,基于唐山市公交基础信息和实际生活中公交乘客出行的特点,设计了合乎乘客需求的最佳路径查询的算法。提出以换乘次数最少为首要目标,在此基础上以出行距离最短为第二目标的算法。可将其用于公交公司的管理系统中,也可以用于公交公司查询服务系统中。 相似文献
4.
为解决暑假旅行人员以成本最小化为目标的最佳旅行路线选择难题,基于路径优化理论（VRP）及粒子群算法,设计了以暑假旅游路线最短为优化目标的数学模型,采用计算机编程技术,设计了求解该优化模型的粒子群算法,并选择案例对模型及算法进行了验证。案例应用结果表明,该模型和算法能够有效解决最佳旅游路线选择难题,正确率达98%。基于VRP理论及粒子群算法的最短路选择模型不仅能够快速求解出最优路径方案,还能够有效降低人工经验选择最短路径中存在的误差。 相似文献
5.
方冬云 《常熟理工学院学报》2012,26(2):28-31
路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题. 相似文献
6.
蚁群算法是近十几年迅速发展起来的一种优化算法,能很好地解决静态及动态组合的优化问题,而WSN（无线传感器网络）是近几年涌现出来的新技术,其中的节点定位技术是有待突破的关键技术之一。基于移动信标节点定位的三边测量法基础上,引入蚁群算法来建立信标移动最佳路径的算法,得到了优化后的算法模型,并进行了仿真试验。结果表明：经过蚁群算法优化后,能减少发射信标的数量,得到最优移动路径,使节点定位精度达到10%。 相似文献
7.
本文从城市道路网络的实际特点出发，对城市电子地图的道路网进行网络分析，将最佳路径搜索问题转化为图论中的最短路径搜索问题，通过对最短路径搜索算法的分析，实现了一种求解城市道路网两点间最短路径的算法，将求城市道路网两点间最短路径目标约束转化为求最短路问题，随之建立最短路模型，并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。 相似文献
8.
给出了一种基于蚁群算法的自适应路径诱导方法,阐述了蚁群在进行路径选择时的交互过程。通过蚁群的作用使得交通需求在路网中得到合理分配,使交通路网状态趋于通畅的最佳状态。 相似文献
9.
描述了使用Floyd算法求最短路径的三种路径重构的方法：正向追踪算法、递归追踪算法、反向追踪算法。它们都是通过记录最短路径中某个顶点来实现路径重构,区别在于它们记录了最短路径中不同的中间顶点,从而需要使用不同的策略来输出路径。 相似文献
10.
陈磊 《赤峰学院学报(自然科学版)》2009,25(5):26-27
进入新世纪以来,传统意义上的地图已经不能满足人们的需求,电子地图以其强大的功能越来越多受到人们的关注和应用.电子地图可以根据用户的不同需求智能的规划出多种最佳行车路线,而这一功能的实现则依赖于数据结构的最短路径算法.本文讨论了电子地图如何在复杂的交通网络中通过最短路径算法找到最佳行车路线. 相似文献
11.
12.
蚁群算法是求解物流配送最佳路径的有效仿生模拟方法,但存在早熟、停滞、局部最优等缺陷。文章从蚁群算法的数学本质出发,提出将单纯蚁群算法与爬山算法、混沌理论、K-均值聚类算法相结合等几种有效的改进策略,使得改进后的蚁群算法具有更多优越性。 相似文献
13.
结合蚁群算法在解决分类问题方面的优势,以及中文网页内容特征值的离散性特点,提出一种改进的基于蚁群算法的网页分类方法。该算法通过携带类别信息的种群蚂蚁的爬行,在迭代过程中寻找一条最佳路径与之匹配,实现了Web页面的分类。最佳路径通过计算测试文档与每一类别的覆盖集合,进而比较最优覆盖集合得到。其中类别权重计算中引入了文字链接比和标签权值,进一步提高了分类精度。实验证明,引入类别覆盖集的蚁群分类算法能够取得更好的分类效果。 相似文献
14.
本在介绍了SPF下算法的基本原理后，提出了将Ⅱ下算法应用于IS—IS路由计算的方法．以炙在Cisco路由器上实现IS—IS SPF最佳路径计算的途径。 相似文献
15.
在机器人设计中,路径规划是最基础也是最重要的因素之一,故对其算法研究尤为重要。利用传统路径规划算法与智能路径规划算法求解机器人路径规划问题,对智能算法、蚁群算法与遗传算法进行了MATLAB仿真,验证了蚁群算法与遗传算法求解路径规划问题的可行性。 相似文献
16.
分析了大城市交通的特点,提出了模仿记忆方法的、针对大城市交通特点的智能路径搜索算法——词根算法,比较了该算法与其他常用算法(经典图论算法、遗传进化算法)的性能差别,选取最优方案,实现了上海市区内任意两个站点之间的优化路径搜索功能。 相似文献
17.
提出了一种无线传感器网络中基于蚁群算法的单向链路路由算法,该算法采用单向链路和双向链路相结合的方法,寻找源节点到目的节点的最优路径。仿真结果表明,该算法能够选择参数性能好的路径,最优路径上的总时延远远小于只支持双向链路的传统蚁群算法,而且最优路径的收敛速度明显加快,由此节省了无线传感器网络中的能耗。 相似文献
18.
19.
李庄 《湖北成人教育学院学报》2013,19(1):190-192
通过模拟物体间相互作用的物理规律,提出一种求解蛋白质结构预测问题的新型启发式算法。该方法在每一步迭代中,首先利用拟物思想寻找到合理的优化路径,然后在此路径上确定一个有效步长来取得最佳优化效果。若干典型算例的计算结果表明,变步长拟物算法比常规拟物算法具有更好的收敛速度。 相似文献
20.
ZigBee网络的传统算法(簇树路由算法和AODVjr路由算法)在发现路由过程中节点能耗较大。为此,结合节点能量、簇树路由算法和AODVjr路由算法,提出一种改进的ZigBee网络路由算法。该路由算法选择路由时尽量避免能量较低的节点,选择最佳路径,维持网络稳定性。仿真结果表明,改进后的算法能有效降低整个网络总体能耗,合理分配网络负载,大大降低了死亡节点数量,从而延长整个网络的使用寿命。 相似文献