时变条件下城市物流配送车辆路径优化

针对城市交通网络依时周期性变化的特点,建立了城市物流配送车辆路径优化问题的数学模型,并利用两阶段算法对该问题进行求解,第一阶段采用插入法,求解出初始路径;第二阶段通过减少路径数和邻域搜索改进初始配送路径。最后,给出一个应用算例,结果证明了模型和算法的有效性。     

基于压缩传感的交通流量数据压缩方法

为准确获得用于数据压缩的变换矩阵,引入了基于压缩传感的交通流量数据压缩方法,在数据压缩端无需考虑变换矩阵的选择问题,直接通过高斯投影实现高效数据压缩。首先验证了交通流量数据在经过K-SVD方法训练过的字典上能够实现稀疏表达;然后在数据压缩端,通过具有限制性等距条件的随机矩阵将原始高维数据投影到低维空间上,实现数据的高效快速压缩;最后在数据传输后,通过凸优化算法在交通信息处理端完成数据解压缩。以美国某高速公路线圈传感器采集到的交通流量数据,对本文方法进行了验证。试验证明:该方法能够实现快速高效的压缩编码,当压缩比为4∶1时,解压缩相对误差仅为0.060 8。     

公共交通枢纽换乘算法设计

对公共交通枢纽换乘算法设计,换乘分为直达线路,一次换乘,二次换乘,换乘算法的具体设计分为两个步骤1、构造并求解换乘矩阵,获得公交换乘方案(即从起点到终点最少换乘次数,及换乘站点).2、根据最少换乘次数,缩小求解范围,求解起始站点与目标站点间的最短路径,进而得到最佳路径.     

交通信号协调控制方案过渡优化算法

建立了信号控制方案过渡前后的交叉口相位差调整量关系方程组,针对各交叉口过渡信号周期的允许取值范围,利用交叉口相位差调整比例的极小极大原理,提出了单周期对称调节过渡算法与N周期加权调节过渡算法。分析结果表明:单周期对称调节过渡算法将在满足一次过渡条件下,实现交叉口相位差实际调整量最大值的最小化;N周期加权调节过渡算法则可以综合考虑各交叉口过渡信号周期的不同允许取值范围,根据交叉口相位差最大调整比例的最小化要求,通过N个过渡信号周期最终实现协调控制方案的快速平滑过渡。与其他过渡算法相比,N周期加权调节过渡算法实现了对于控制区域内交叉口相位差调整量的整体优化,使过渡方案能够更好地满足不同信号交叉口的控制需求,具有更广的适用范围与实用性。     

基于神经网络的GPS高程拟合方法优选及精度分析

针对现有的几种神经网络GPS高程拟合方法,讨论了利用遗传算法(GA)、粒子群算法(PSO)优化BP神经网络权值和阀值的原理;结合分布较均匀、现势性较好的GPS和水准联测数据,试算了基于神经网络的GPS高程拟合。拟合结果表明:基于PSO算法优化的BP神经网络的拟合精度优于GA算法,误差相对更小。     

数字轨道地图线路分段表示方法研究

将GNSS与数字轨道地图相结合应用于列控系统,可降低建设和运营成本,实现智能化列车控制.但大量线路曲线在数字轨道地图中的表示是一个难点.本文提出一种线路分段表示方法,先根据角度差将线路划分为直线、圆曲线,缓和曲线,再用最小二乘原理对3种线元分别进行拟合.根据算法编制计算程序,计算实例证明了算法的有效性,数据的精度和存储效率能满足应用需求.     

基于居住区共享停车的双层规划诱导模型

为了缓解因城市停车资源有限造成的停车难问题,根据共享停车理论和智能交通诱导策略,提出了居住区泊位参与的共享停车诱导服务流程,探讨了实现居住区共享停车的基本条件,建立了诱导服务的泊位协调控制双层规划模型.该模型上层以高峰泊位空闲指数差异均值最小为目标,作为衡量该诱导服务能否实现区域范围停车资源均衡利用的指标;下层以驾驶员停车后平均步行距离最小为目标,作为衡量共享停车是否可行的依据.根据双层规划模型的求解原理和粒子群算法优化思想,设计了该模型的粒子群嵌套优化算法,并进行仿真实验.结果表明:鹤祥园小区最低泊位空闲指数为0.301,最大高峰泊位对外共享率为0.093,即只利用了不足1/3的闲置泊位就缓解了远洋城的停车问题;平均步行距离为160.59m,说明共享方案可行.      

场面航空器滑行时空协同优化模型

引入双层规划方法, 研究了场面航空器在滑行道系统中的滑行调度问题; 考虑了成本与冲突对场面航空器运行效率和安全的影响, 以航空器推出延迟时间与滑行路径作为决策变量, 以航空器在滑行道系统中滑行过程无冲突与场面航空器的总滑行距离最短为目标函数, 构建了场面航空器滑行时空协同优化模型; 针对航空器滑行道调度问题的特点, 设计了适用于航空器滑行时空协同优化模型的双层规划算法, 以降低场面航空器滑行距离和等待时间; 为了验证航空器滑行时空协同优化模型及算法的有效性, 对比了先到先服务调度方案的计算结果, 分析了滑行等待时间与滑行距离对场面航空器运行效率的影响。研究结果表明: 场面航空器滑行时空协同优化模型与先到先服务的航空器调度方案相比, 保证了航空器滑行过程无冲突, 将16架次航空器的总滑行距离从40 690 m降至37 700 m, 降低了8%;航空器平均运行时间为254 s, 提升了滑行道系统的整体运行效率; 在复制组数为100与变异概率为0.4的条件下, 采用场面航空器滑行时空协同优化模型能够在412 s内获得最优解, 求解效率与收敛性显著。可见, 采用场面航空器时空协同优化模型在保障航空器滑行安全的前提下, 能有效提高场面航空器滑行调度效率, 降低航空器运行成本, 能够为繁忙机场滑行道调度提供决策支持。      

基于LabVIEW的地面电子单元C接口眼图算法研究与实现

基于LabVIEW平台的地面电子单元C1信号眼图算法,计算C1信号的眼图图形、幅值、平均数据率、上升时间、下降时间,以及掩膜入侵点参数值是否满足标准要求。设计实现眼图及相关参数计算的硬件、软件环境：硬件设计选用NI板卡实现数据采集与处理;软件设计采用LabVIEW语言编程,通过处理C1信号离散点计算眼图图形及参数数值,最终依据眼图参数值判定C1信号性能。通过试验对比同一地面电子单元输出信号眼图算法与示波器眼图模块的计算结果,得出眼图算法与硬件环境设计相关的结论,即在眼图算法与示波器的硬件环境接近的情况下,二者的计算结果也更接近。试验结果表明：基于LabVIEW实现的眼图算法具有稳定性、可用性与低成本优势,且可通过优化硬件环境提升算法的可信度。