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

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

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

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