陕西省科学技术研究发展计划项目(S2011GY1438)
- 作品数:5 被引量:6H指数:1
- 相关作者:李卫斌张迎新张伟马宪民李小林更多>>
- 相关机构:西安科技大学咸阳师范学院福建农林大学更多>>
- 发文基金:陕西省自然科学基金陕西省科学技术研究发展计划项目陕西省教育厅规划基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 改进蚁群算法在应急VRP中的应用及收敛性分析被引量:5
- 2014年
- 应急条件(地震、泥石流、洪水等)下的路况不稳定,随时会发生意外的问题。为了解决应急条件下的物资分配,在研究蚁群算法解决传统VRP(vehicle routing problem)的基础上,通过加入动态路况子对VRP数学模型进行改进,提出蚁群算法对改进后的车辆路路径问题的数学模型,并利用陕西省21个城市的实际经纬度作为应急情况下的模拟货物需求地点和仓库进行系统仿真,对影响改进算法收敛性的参数进行分析。通过理论研究和MATLAB仿真,证明了这种改进的算法能够有效解决实际情况中的应急物流分配问题。
- 李卫斌董影影李小林张伟
- 关键词:蚁群算法车辆路径问题
- 一种基于二分法的GPS弱信号快速捕获算法
- 2013年
- 在高灵敏度卫星导航接收机技术中,微弱信号捕获算法的捕获效率和运算复杂度是提高接收机灵敏度的关键.长时间相关积分是提高灵敏度的经典方法,但由于导航数据比特翻转的限制,一般积分时长为10ms.提出逐层分组数据相干积分,利用二分法估计比特翻转位置,可将累积时长扩展为19ms,从而提高捕获效率.同时根据卷积的线性关系,利用特定时间的数据累加替代卷积运算,从而降低相关积分的运算复杂度.理论分析和仿真结果表明该算法在提高接收机灵敏度的同时,有效降低了运算量.
- 李卫斌徐晓波尚保卫马宪民
- 关键词:弱信号高灵敏度
- 一种基于位跳变检测的微弱卫星信号快速捕获算法
- 2013年
- 微弱GPS卫星信号的捕获需要长的相干积分时间,同时还要克服导航数据位跳变的影响,传统算法很难同时兼顾捕获的灵敏度和实时性这两个方面。提出了一种基于位跳变检测的微弱信号快速捕获算法,该算法通过比较多组数据的相干积分结果估计出第一个跳变位,并将其余间隔20ms的数据均记为跳变位进行剔除,而对其余数据进行19ms的分块相干积分。仿真结果表明,该算法通过对140ms数据的积分运算能够高效地捕获到信噪比低至-47dB的信号,可有效提高GPS接收机的灵敏度和实时性。
- 李卫斌张迎新尚保卫马宪民
- 关键词:弱信号检测捕获GPS
- 微弱GPS信号的翻转位预测捕获算法
- 2013年
- 微弱全球定位系统(GPS)卫星信号的捕获需要较长的积分时间,但受导航数据位翻转的影响,一般采用10 ms的相干积分。为进一步提高捕获灵敏度,提出了一种数据位翻转预估算法,该算法通过对多组信号积分结果的对比估算出翻转位的位置,舍弃存在位翻转的5 ms数据从而消除其影响,并对其余数据进行15 ms的分块相干积分。同时,为降低分块相干积分中非相干积分的平方损耗,采用差分相干积分对其进行改进,并在运算过程中采用"先累加后相关"的方式,在进一步提高捕获灵敏度的同时降低运算复杂度。仿真结果表明,该算法能高效地捕获到信噪比低至-50 dB的信号,可有效地提高GPS接收机的捕获灵敏度和捕获效率。
- 李卫斌张迎新郭新明张伟
- 关键词:弱信号检测捕获高灵敏度
- 改进的量子蚁群算法在120急救指挥系统中应用被引量:1
- 2015年
- 120急救指挥系统中,寻求一种最短路径的急救车调度方式是非常必要的,在研究量子计算理论应用到蚁群算法的基础上,对城市的急救车调度建立优化数学模型,并利用西安市一个医院和若干路口的实际经纬度作为急救车急救过程中的虚拟经过点进行仿真,给出调度优化过程的页面,实时展示急救车的动态;通过实验仿真和理论研究证明,这种做法有效解决了急救路线众多情况下最短路径的的急救车调度问题。
- 董影影张迎新
- 关键词:蚁群算法量子计算实时调度