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

蔡林  李英冰  邹子昕 《测绘通报》2019,(11):22-25

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

断层相关褶皱的几何学模型及其应用   总被引：6，自引：0，他引：6  

陈剑  卢华复  于景宗  王胜利 《地球学报》2005,26(1):89-92

在前陆盆地逆冲带中发育两种主要的断层相关褶皱构造样式：断层转折褶皱和断层传播褶皱。利用断层相关褶皱的下伏断层和上覆褶皱之间的角度参数存在的函数关系,可以对自然构造横剖面的构造解释进行检验。由于在时间地震剖面下的构造图形由于产生变形而与实际的自然构造有一定的偏差,这会影响几何学模型检验的有效性,因此在应用的过程中需要进行校正。通过地震速度谱将时问地震剖面转化为深度地震剖面,然后利用几何学关系对断层相关褶皱的构造剖面进行了检验。  相似文献   

基于长短时记忆神经网络的台风路径临近预报模型   总被引：3，自引：0，他引：3  

高松  赵鹏  潘斌  李亚汝  周敏  徐江玲  钟山  史振威 《海洋学报(英文版)》2018,37(5):8-12

It is of vital importance to reduce injuries and economic losses by accurate forecasts of typhoon tracks. A huge amount of typhoon observations have been accumulated by the meteorological department, however, they are yet to be adequately utilized. It is an effective method to employ machine learning to perform forecasts. A long short term memory(LSTM) neural network is trained based on the typhoon observations during 1949–2011 in China's Mainland, combined with big data and data mining technologies, and a forecast model based on machine learning for the prediction of typhoon tracks is developed. The results show that the employed algorithm produces desirable 6–24 h nowcasting of typhoon tracks with an improved precision.  相似文献   

强化政策集成 显化土地价值——浅析金华市全域土地综合整治工程实施路径的选择     

罗昶旭  楼国强  唐龙渊 《浙江国土资源》2018,(12):40-41

创新农村土地管理体制机制,优化城乡土地利用空间结构,是助推乡村振兴战略实施的重要举措。近期,金华市召开全市全域土地整治工作“晒项目”大会,全面启动全域土地整治工作。该市专门成立全域土地综合整治工作领导小组,明确以“双百”工程为载体,用3年时间,实施全域土地综合整治乡镇、村不少于100个,工程数量不少于100个,挪腾6万亩耕地占补平衡指标和近1万亩建设用地空间。  相似文献   

西北太平洋台风路径的若干固有动力学特性     

彭荔红 《台湾海峡》1999,18(3):243-247

用重建相空间的方法,研究了１９７０、１９８８年西北太平洋共３３９个台风路径。结果表明,发生于不同源区的台风数目各不相同;通过台风路径的相关积分的计算,发现其相应分维数受台风不同源区的影响和台风生命时间的限制。  相似文献   

改进Moser方法二维初至波走时层析成像正演研究          下载免费PDF全文

韩佩恩  张学强 《CT理论与应用研究》2018,27(1):9-17

地震层析成像是剖析地球内部结构与性质的主要手段之一。以二维初至波走时层析成像为研究方向,剖析Moser初至波走时层析成像的基本原理,指出在原始算法中走时计算误差较大和射线路径追踪存在的问题,讨论提出两种改进办法,分别是:（1）使用动态节点提高走时计算的精度;（2）使用多重链表散列改进波前节点的处理效率。通过均匀介质模型验证改进Moser方法在正演中比原始算法在计算精度上的大幅提高,其中五个动态节点模型相对误差可达0.1%,解决了原始方法存在的问题。另外实现了改进的Moser方法在Marmousi2复杂介质模型中的正演计算,从绘制的波前射线图中可以看出与理论预期的结果相符,从而证明了改进Moser方法的准确性。   相似文献   

震后应急期最优路径评估方法          下载免费PDF全文

慕安冬  余世舟 《世界地震工程》2018,34(1):113-120

在灾后救援中,交通系统既是救援物资运输的通道,也是抢救和安置受伤群众的重要保证。然而破坏性地震后,交通系统的破坏以及急增的运输量给伤亡人员的转移和救援物资的运送都带来了极大的困难。因此,在灾后第一时间给出最优路径的建议,帮助救援队快速高效的进行灾后的救援工作,有重要的意义。考虑震后条件及应急需求,对已有的最短路径,最大容量路径进行改进。利用Dijkstra算法和深度优先算法,考虑路段的通行能力、抢修效率和应急期限,给出了以最大运输量为目标的最优路径的评价方法,为震后应急决策提供技术支持。  相似文献   

地震废墟环境下Wi-Fi无线信号传播模型参数测量     

武有文  洪利  姚振静  韩智明  李亚南 《震灾防御技术》2017,12(1):210-219

本文主要针对地震废墟下手机Wi-Fi无线定位,分析实际废墟环境下Wi-Fi 2.4G无线信号的传播特性。通过对废墟结构的分析,使用矢量网络分析仪进行信道测量,对大尺度和小尺度衰减两种特性进行信道分析。采取理论预测和实际测量分析相结合的方法,对2008年5·12汶川地震的极重灾区遗址进行了废墟实地测量。对大尺度衰减进行路径损耗和钢筋混凝土吸收损耗分析,对小尺度衰减进行了平均超量时延和均方根时延分析,利用加窗、计算滑动均值,得到废墟下2.4G无线信号的传播规律,为下一步定位工作提供理论基础。  相似文献   

2014年两次路径相似热带气旋降水特征及其成因的对比   总被引：1，自引：0，他引：1       下载免费PDF全文

蒋贤玲  任福民  马柱国  蔡亲波 《地球物理学报》2017,60(4):1305-1320

利用NASA的MERRA再分析数据、台站降水资料、热带气旋最佳路径数据集和雷达资料初步对比探讨了2014年两次路径相似台风（"威马逊"和"海鸥"）的降水特征及其成因.结果表明,两者台站过程降水和最大日降水强度差异明显;在华南产生的过程降水和日降水均表现出明显的非对称性,最强均在海南岛;在海南岛产生的过程降水、日降水和最大小时降水最强均在海南岛西部和北部.与"海鸥"相比,在强降水时段,"威马逊"产生更大台站日降水的原因之一是其自身更强的强度和偏慢的移动速度,而且还与高层更强的南亚高压主体、中层偏弱偏东的副热带高压和低层强的低空急流密切相关.在强降水阶段,两者所处的环境风垂直切变均指向西南偏西-西南偏南方向,而强的对流均主要在环境风垂直切变的左侧或前侧.两者强降水主要在海南岛西部和北部的关键原因是五指山山脉和台风路径的相对位置配置类似,强降水区恰好处于向岸风面或五指山的迎风面.  相似文献   

煤层厚度变化时地震槽波理论频散曲线计算方法及频散特征分析   总被引：1，自引：0，他引：1       下载免费PDF全文

乔勇虎  滕吉文 《地球物理学报》2018,61(8):3374-3384

槽波地震勘探利用槽波的频散特性反演煤层的结构特征,故理论频散曲线的计算是一个重要方面.使用水平层状模型假设下的面波频散曲线计算方法能够计算煤层厚度恒定模型地震槽波频散曲线;但当煤层厚度变化时该方法不再适用.基于前人水平层状均匀介质模型的面波理论频散曲线计算方法,对于含煤三层模型,本文发展了煤层厚度变化情况下的地震槽波理论频散曲线计算方法,并使用该方法计算分析了不同厚度函数模型的频散曲线形态特征.研究表明：与稳定厚度煤层相比,煤层厚度变化使得地震槽波群速度成为与频率及传播射线在水平面投影路径相关的二元函数;射线路径上煤层厚度的变化使得频散曲线在群速度方向上压缩,群速度变化范围变小,且使处于最小值位置的埃里相群速度增大;而煤层厚度的线性变化模型频散曲线只与射线首、尾处的煤层厚度有关,与煤层厚度恒定模型相比,曲线形态不发生改变;煤层厚度呈非线性变化时,频散曲线形态上可能发生改变.  相似文献