基于通信基站定位的高速公路交通密度研究

高速公路的交通密度反映了高速公路车辆分布及拥堵状况,可以服务于交管部门的运营管理。利用通信基站定位数据计算交通密度具有成本低、能耗小等优势,但其定位误差可能达到千米级,获取车辆行驶方向及精确位置困难。针对该难题本文提出了一种基于路网及定位点时间序列的道路匹配算法:通过最近距离法消除定位数据中的粗大误差,利用时间序列分析法改正投影点序列中的逻辑错误,进而计算交通密度。本文选取约500 km高速路网作为测试区域,通过分析31.5万多个定位数据,结果显示道路匹配后投影点正确率达97.9%,并分析了具体路段的拥堵状况。

顾及时空轨迹特征的台风相似性评估算法

相似的台风路径在一定程度上反映了影响台风运动的诸多因素产生的相同或相似的综合效应。本文基于IMHD-ST距离并综合考虑轨迹时空距离和频率特征,提出了一种距离-频率时空轨迹相似性度量算法,从时空位置和路径形状两个角度衡量台风轨迹之间的相似程度。经实际数据验证本文所提出的算法计算结果准确,同时提高了对噪声、采样率变化和偏移等干扰的抵抗能力,能有效匹配相似轨迹对,服务于台风路径预测与历史相似台风案例的提取。

路径优化算法在外卖配送中的应用

在物流行业特别是外卖配送行业中,配送员希望经过餐厅点与客户点的路线尽可能短,且各目的地之间的访问存在顺序限制等特点,本文提出一种具有顺序限制的路径优化算法。该算法首先基于最邻近算法产生初始路径,然后使用LK算法进行优化,最后依据问题特点,使用末端-2-opt方法进行二次优化。试验结果表明,算法能有效缩短初始路径长度,提供较为优良的可行路径,能够有效提升配送员的工作效率,具有一定的实用价值。

带状测区无人机航测分区方法研究

无人机广泛应用于铁路工程勘测领域。受限于带状测区全线较长、无人机信号收发距离短及电量限制等问题,必须对测区进行进一步分区,而分区的规格与无人机执行航线的效率息息相关。本文结合摄影测量基本原理,提出一种带状测区的分区方法,综合考虑无人机性能、架次数、航线冗余等指标,生成满足质量和效率要求的航线方案。

基于分级栅格化和改进细化算法的轨迹数据路网生成研究

蕴藏在轨迹数据中的信息已成为道路特征获取的重要来源,针对路网快速生成需求,设计了一种利用轨迹数据基于改进图像处理算法生成矢量路网的方法:首先将大量轨迹数据进行分级栅格化处理,在快速实现路网栅格图像生成的同时,将轨迹点速度、方向等信息保留且利用;然后对路网栅格图像进行图像膨胀处理,补全道路中断等信息缺失问题和合并近邻车道;在此基础上使用改进Zhang细化算法对图像细化获取道路中心线;最后提取细化后路网图像中交叉点、端点和路段信息,构建矢量路网。该算法模型简单,效率高。以成都市某5 km×5 km区域8天滴滴出租车轨迹数据进行实验,将计算结果部分区域与百度地图路网相比较,路网特征基本一致。