共查询到18条相似文献,搜索用时 78 毫秒
1.
在导航系统中,采用传统方式进行数据的存储,已不能完全满足不同用户的不同需要了,故针对实际需求,确定采用关系数据库存储信息,提高了信息量,为系统功能的扩充提供了条件,并能为用户提供人性化的服务.而最优路径的查询是导航系统的重要功能,分析了经典的Dijkstra算法,在此基础上提出了一种改进的查询算法,可提高查询效率. 相似文献
2.
用三角模糊数模型求解消防调度的最优路径问题,将路网中弧的权值描述成三角模糊数形式,根据三角模糊数的特性,把模型直接转化成了确定的最短路径问题,用传统的Dijkstra算法便可以求解。 相似文献
3.
针对城市交通路网的特点,在传统的最短路径搜索算法(Dijkstra算法)基础上,引入以行驶时间模型来搜索最短路径的算法,以满足驾驶员的不同需求。并结合实际验证了该算法对改善交通状况的有效性和合理性。 相似文献
4.
基于实时交通最优路径算法的研究 总被引:2,自引:0,他引:2
在交通路网的导航中,采集实时交通数据,建立数据道路网络拓扑结构,对传统的静态路网前提下的Dijkstra算法进行改进,使之适用于城市交通系统。新的实时交通最优路径算法,以实时路况信息为道路权重,通过实时路况数据的采集,得到符合实际情况的动态最优路径。 相似文献
5.
社会的快速发展,带来了越来越严重的交通问题,长期以来导致环境污染和能源浪费。专家提出智能交通系统能够有效地改善交通问题,而路径寻优算法又是其中的关键点之一,但是原来研究的算法往往只是针对路径长短,没有考虑实际的路况和当时的情景。该文结合传统蚁群算法,模拟现实的路况和情景改进算法,并进行仿真和数据分析。仿真实验结果显示,改进蚁群算法在动态路径规划中具有良好的效果。 相似文献
6.
为了保障人民群众生命财产安全,应急物资的快速、安全配送是非常重要的,将GIS应用于应急物资配送中,结合计算机技术,将优化路径可视化,有效的提高配送效率。论文提出一种配送模型,用蚁群算法解决,利用Delphi编程,系统实现路径优化功能。 相似文献
7.
基于DXF文件的接口设计及两点最短路径的求取 总被引:1,自引:0,他引:1
本文详细介绍了DXF文件的数据格式,利用面向对象技术用VC++编写了一个容易扩充的基本矢量图形系统来实现与DXF文件的外部接口.后又介绍了Dijkstra算法的基本思想.基于Dijkstra算法求出了DXF文件上源点至所有目标点之间的最短路径。 相似文献
8.
9.
针对传统AGV路径规划算法难于在全局稳定性、收敛速度、局部搜索能力上取得均衡的问题,开展了基于改进Dijkstra算法的AGV路径规划研究.首先研究了基于栅格图的拓扑地图建模方法,分析了路径平滑度,然后提出了以时间权重为优化目标求解最优路径,改变了传统算法中路径长度作为权重因子,设计了弯道的时间权重函数,最后开发了集成... 相似文献
10.
詹立新 《机电产品开发与创新》2008,21(6):15-17
介绍了一种基于智能路径规划算法的移动机器人。该机器人以TMS320LF2407A作为主控制芯片,控制机器人左右轮电机运转.驱动机器人按照预定路径行走。其设计算法首先采用了改进的栅格和Distbug的组合进行全局和局部路径规划。详细阐述了该算法的基本原理及采用该算法的移动机器人控制系统硬软件设计。最后,介绍了该移动机器人自学习路径跟踪PID算法。实践表明,采用该算法的移动机器人行走速度快,实时性强,稳定性好,控制精度高。 相似文献
11.
面向信号测试的路径搜索算法研究 总被引:3,自引:1,他引:2
面向信号的测试是未来自动测试系统发展的趋势.信号传输路径的搜索算法是ATS软件平台内核需要解决的关键问题.本文首先给出开关资源的物理模型和数学模型,结合图论中求最短路问题的Dijkstra算法,研究了通路中继电器最少的路径搜索算法;再以继电器可靠性为基础,给出了可靠性最高的路径搜索算法,实现了通路中继电器的均衡使用;最后以某ATS工程项目中使用的较复杂组合矩阵为实例,验证了算法的可行性、有效性及相互关系,本文给出的路径搜索算法已应用于软件平台内核设计,能正确地完成测试任务. 相似文献
12.
重点介绍了一种基于GIS的企业综合监控系统,通过对相关企业在生产环节中所受影响内外原因的分析,提出了相应的监控解决方案。该综合监控系统不但可以监控相关生产的正常运行情况,还能在紧急情况下通过对现有数据的分析进行危害预测,及时的做出应急反应以最大程度减小其危害。该系统可进一步提高生产过程的监控水平,实现了系统高效运行,为企业的科学化管理与生产提供了更好的服务。 相似文献
13.
14.
15.
为解决插装阀集成块设计中外部布局和内部布孔集成方案的组合优化问题,深入分析了插装阀结构特征及其集成块的设计规律,给出了数学优化模型,并提出一种融合现代智能优化理论和工程设计经验的插装阀集成块优化设计方法,构建了插装阀集成块智能优化设计系统.论述了插装阀集成块优化设计中外部元件布局、内部孔道连通设计和安全干涉校核等关键性技术问题,并提出了问题的解决方案.最后,通过工程实例,验证了该方法的有效性和可行性. 相似文献
16.
17.