【摘 要】
:
城市交通中设置左转禁止限制,往往会导致含有特殊圈路的情况,经典迭代算法均不能指出含有圈的最优路径指向,而且都需要预先对网络进行复杂的拓扑转换或者数据结构处理。针对
【机 构】
:
陕西工商职业学院工程管理系,西北工业大学理学院应用数学系,陕西省铜川市煤炭技工学校
【基金项目】
:
2011年教育部”十二五”教育规划单位资助课题(FJ110131)
论文部分内容阅读
城市交通中设置左转禁止限制,往往会导致含有特殊圈路的情况,经典迭代算法均不能指出含有圈的最优路径指向,而且都需要预先对网络进行复杂的拓扑转换或者数据结构处理。针对这一问题,本文提出了可解决最优路径中含P型和U型等圈路指向的Floyd算法,只要在Floyd算法中引入正、反向路径指针,构造出随Floyd算法同步迭代的禁行路线判断规则,由此形成的算法能够自动指出最优路径中含有圈时的路径走向。使用该算法,无须改变原有网络的拓扑结构,不但使用方便,而且计算效率高。
其他文献
以绝热方程为基础,推导出不耦合系数的计算式,将该计算式应用于工程实例计算,得到该计算式下轴向不耦合系数的取值范围,并根据工程实例计算不同径向不耦合系数取值下的轴向不耦合
结合随机均衡(SUE)分配模型和OD反推技术,提出了运用TransCAD的OD Matrix Estimationt功能模块对拟建项目周边路网承载能力进行分析的方法,并以重庆寸滩三期工程为例,对其周边
认证性和隐私性是车辆自组织网络(VANETs)中影响安全通信和个人隐私的关键问题:既要保证车辆之间和车辆与路边设施之间的安全认证通信,又要适当保护与车辆相关的信息的隐私性。
针对汽车追尾事故带来的严重危害,设计了一种汽车智能防追尾控制系统。该系统利用角度传感技术、双目视觉测距及毫米波雷达测距技术对弯道和直道分别进行测距测速,并根据安全距离数学模型推算结果,运用模糊算法对汽车进行速度控制,从而有效地防止追尾的发生。最后通过Matlab的仿真结果证明了控制过程的正确性。该系统还利用Zigbee通信技术对高速和城市运行2种模式进行切换,从而提高了系统应用的灵活性和可靠性。
针对风能的最大化利用问题以及由风力机驱动的液压马达与柴油机之间的功率平衡问题,设计了一种风力辅助提水机的智能控制系统。该系统是一个时变的2输入2输出耦合系统,采用2个
函数生成机构的运动误差是机构构件尺寸和输入运动(时间)的函数,同时构件尺寸公差具有随机性;因此机构运动误差在其运动行程内某时间点上为随机变量,在整个运动行程上为随机过
为提高PSO算法的性能,引入免疫算法中浓度调节机制的“抗体浓度选择”策略形成粒子群免疫算法,利用该算法对足球机器人进行路径规划,使足球机器人从给定点到目标点可以有效地躲
基于DSP芯片TMS320F28027和平均电流双环控制PFC算法,设计一种新型交错式功率因数校正系统。系统调试结果表明,相对于传统的模拟电路构成的PFC控制电路,该系统具有动态响应速度
轨压是影响高压共轨柴油机喷雾形成的主要条件之一,喷雾的好坏直接影响到燃烧过程与排放的好坏。本文在通过实验数据对建立的仿真模型进行验证的条件下,应用CFD软件对不同轨压
针对传统示波器价格昂贵且采集数据不能长久保存等问题,设计了一种基于FPGA和LabVIEW的双通道示波器。以Cyclone系列FPGA为核心,通过信号衰减及AD9288模数转换,采集双通道输入信