车辆导航系统中最短路径算法分析

来源 :重庆科技学院学报(自然科学版) | 被引量 : 0次 | 上传用户:liuxpeter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路线选择是车辆导航系统的核心功能,其实用性和效率对整个系统有着重大的影响。从车辆自导航的角度出发,针对系统运行平台PDA设备容量小且运算速度慢的特点,从节约存储空间、提高运算效率等方面对现有Dijkstra算法提出改进,并结合实际城市地图数据给予实现,试验表明,应用效果良好。
其他文献
受压裂、酸化、关井因素影响,气井生产递减期产量具有较大的波动性、阶跃性和“阶段性”,此时利用GM(1,1)模型预测的气井产量与实际产量差异较大。采用时率校正、阶跃数据处理和产量段
探讨被教育界长期忽视的大学数学课堂教学情境问题,推广中小学数学"情境—问题"教学模式,并通过具体案例阐述此模式。
结合作者软件开发的经验和计算机软件教学的经验.以比较新颖和形象的图形化方式揭示了数据窗口技术的核心和精华。
分层Mobile IPv6架构中的Home Agent在处理Mobile Node移动而产生的信息传输问题时,有可能因Mobile Nodes与Correspond Nodes的节点过多而疲于应付信息的传送,这给HomeAgent带
根据技术经济学原理,引入终值费用作为管线的经济指标,同时考虑管道强度、稳定性等约束条件中的模糊信息,建立了输气干线模糊优化数学模型。算例证明,在保证系统安全可靠的前
面向城市对抗仿真、虚拟城市等应用领域,研究了基于分图层栅格模型的城市地形量化技术。建立了城市地形量化模型总体结构,设计了城市地形量化数据结构,实现了对典型城市街区的量
针对中值滤波可以有效抑制随机噪声的特点提出一种新的自适应加权中值滤波算法。该算法可有效分析地震图像噪声分布特点,依据被污染情况确定权值域。实验证明,该算法在提高中值滤波性能的同时有效地消除了地震图像的噪声,并很好地保持了图像边缘细节,提高了地震图像的信噪比。
针对1999年全国大学生数学建模竞赛C题参考答案存在的不足,联系实际对解法进行完善,建立了判断煤矸石处理费用是否够用的数学模型,可供现场处理类似问题参考。
研究具有共单调次可加性的g-期望的性质,通过引入条件εg[-·]=-εg[·],证明了其条件g-期望的共单调次可加性,并进一步得出当Brown运动是一维情况下生成元的线性。
研究人为故障下两部件备用可修复系统的模型。根据假设,建立数学模型,把系统模型转化为voherra积分方程组,进而运用积分方程理论证明了系统解存在的惟一性。