首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 31 毫秒
1.
为确保危险品运输车辆间的安全距离, 从时空角度优化了危险品运输车辆的行驶路径和发车时间间隔; 分析了危险品运输车辆发生事故对其他车辆的影响及其与时空距离的关系, 提出了危险品运输车辆间时空安全距离评价方法, 并以时空安全距离为约束, 提出了车辆安全出发时间间隔计算方法; 建立了满足时空相异约束的危险品运输车辆调度模型, 设计了用于生成车辆调度时刻表的两阶段求解方法, 第1阶段采用NSGA-Ⅱ算法优化车辆行驶路径, 第2阶段分别设计了遗传算法和基于插入思想的近似算法以优化发车时间间隔; 为了验证车辆调度模型与算法的有效性, 对比了每个阶段中不同算法的优劣, 并分析了危险品事故影响系数和事故影响接受度对车辆调度结果的影响。研究结果表明: 提出的方法可针对不同危险品事故影响系数获得危险品运输车辆调度时刻表, 生成的车辆调度时刻能够保证车辆在行驶过程中始终保持安全距离; 遗传算法和近似算法获得的平均运输总时间分别为2.45和2.49 h, 表明近似算法获得的解劣于遗传算法, 但运行时间仅为遗传算法的1/10 000~1/5 000;危险品事故影响系数或事故影响接受度越小时, 车辆发车时间间隔越大, 导致运输总时间变长; 考虑时空相异性的车辆调度可以弥补相异路径方法仅从空间上考虑相异性的不足, 同时能够避免采用相异路径方法可能遗漏最佳运输路径的问题。   相似文献   

2.
提出了一种引入个体相异度阀值函数的新自适应遗传算法,该算法根据个体的相异性,给出了个体相异度的概念和相应的计算公式,并设计了一个与进化代数相关的阀值函数,以实现选择性交叉和变异.同时为了克服传统自适应遗传算法在进化过程中停滞不前的缺点,该算法引入非线性函数作为自适应交叉率和变异率计算公式.最后,针对典型车间调度问题,分别对改进算法和其他优化算法的计算结果进行了比较,结果表明新算法更有效.  相似文献   

3.
K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.  相似文献   

4.
提出了一种引入个体相异度阀值函数的新自适应遗传算法,该算法根据个体的相异性,给出了个体相异度的概念和相应的计算公式,并设计了一个与进化代数相关的阀值函数,以实现选择性交叉和变异.同时为了克服传统自适应遗传算法在进化过程中停滞不前的缺点,该算法引入非线性函数作为自适应交叉率和变异率计算公式.最后,针对典型车间调度问题,分别对改进算法和其他优化算法的计算结果进行了比较,结果表明新算法更有效.  相似文献   

5.
山东省港口经济腹地计算方法的研究   总被引:5,自引:0,他引:5  
提出了采用0-D物流与图论结合计算沿海港口经济腹地的方法,计算了山东省各港口的经济腹地并对各港口的吞吐量进行了预测,与实际的吞吐量进行了对比.对公路、铁路混合路径最短路的计算和复杂的非线性网络货物布局的优化也提出了相应的计算方法.  相似文献   

6.
基于船舶自动识别系统轨迹,构建了船舶轨迹静态相异度模型、动态相异度模型以及组合相异度模型,包括轨迹起点和终点相异度模型、轨迹长度相异度模型、轨迹空间分布相异度模型、轨迹航速均值相异度模型、轨迹航向均值相异度模型、轨迹航速标准差相异度模型和轨迹航向标准差相异度模型;采用KNN分类算法进行轨迹分类,分析了单个相异度模型的有效性和时效性,对比了单个相异度模型和组合相异度模型下轨迹分类效果,研究了组合相异度模型中相异度模型的类别和权重对轨迹分类的影响;分别以内河航道和港口水域船舶轨迹进行试验。试验结果显示:在采用单个相异度的情况下,就分类效果而言,轨迹起点和终点相异度模型和轨迹航向均值相异度模型在内河航道和港口水域船舶轨迹分类效果均优于其他模型,而基于轨迹航速均值相异度模型和轨迹航速标准差相异度模型的轨迹分类效果最低,就分类效率而言,基于航速、航向均值和标准差的相异度模型耗时明显低于其他3个相异度模型;采用组合相异度进行轨迹分类,内河航道和港口水域船舶轨迹分类结果的基于精确率和召回率的宏平均值和微平均值均能接近99%;将组合相异度中相异度类别数由4个增加到7个,轨迹分类评估结果进一步得到提高。因此,单个相异度模型中以轨迹起点和终点相异度模型、轨迹航向均值相异度模型以及轨迹空间分布相异度模型分类效果最优且稳定,而轨迹空间分布相异度模型和轨迹长度相异度模型耗时明显高于其他方式,各相异度模型在不同场景中的适应性基本相似,通过增加组合相异度中相异度类别能够提高轨迹识别效果。   相似文献   

7.
拍卖算法是由Bertsekas教授提出的一种求解有向网络图最短路径的新算法,并已经发展成为求解线性网络流问题的综合算法.本文首先介绍了拍卖算法,分析了其特点,并将其与常用的标号设定算法和标号修正算法进行了对比.深入分析了交通路网的特点和交通分配中最短路求解的特性.研究结果表明,最短路拍卖算法特别适合于并行计算和大规模稀疏网络的求解,符合现实路网的特点和交通分配的要求.最短路拍卖算法应用于交通分配能避免大量不必要的计算,大大节省计算时间,在交通领域具有广阔的应用前景.  相似文献   

8.
针对"点"对"点"式的救援交通组织问题,研究交叉口应急交通管制的优化方法.将事故点至救护点之间的时间最短路径作为规划救援路径,通过识别最短路径关键转向,并以保障关键转向畅通为主要出发点,对相关交叉口实行交通管制.为寻找救援路径上的关键转向,将道路网抽象为方向性点权网络,给出该类网络中最短路径关键转向的定义,并对Dijkstra算法进行改进,给出在该类网络中寻找最短路径及关键转向的有效算法.最后以一个实例说明了方法的应用.  相似文献   

9.
在铁路运输网络中,经常要计算最短路问题,Dijkstra算法和Floyd算法是求最短路径的最常用最有效的两种方法。首先从不同方面对Dijkstra算法和Floyd算法进行了比较分析,然后对次短路问题做了简要介绍。  相似文献   

10.
本文从连通可靠性角度出发,分析了连通可靠度的评价方法,给出了利用交点法评价起终点连通度的路径集和割集确定方法,即将路径集和割集分别转化为原网络和对偶网络里寻找n条最短路径问题.交点法仅利用起终点间的部分路径集合和割集,降低了计算复杂性,并用示例网络对交点法进行了数值检验.本文对考虑路段相关性下的连通可靠度评价方法进行了探讨,最后对连通可靠度研究进行了总结和展望.  相似文献   

11.
利用有限元数值模拟了高强匹配异种的接头在弹性-蠕变条件下的应力/应变场,结果表明,接头的应力/应变分布不均匀,在焊缝界面上,应力和应变分别呈不连续和不协调分布特性,并随着拦头各区蠕变强度差别的增大,其分布梯度增大,峰值应力/应变提高,因此,蠕变强度梯度大的高强焊缝和低强母材的界面是接头的薄弱部位。  相似文献   

12.
为解决由测向测时差无源被动传感器与主动传感器组网探测时异类多传感器系统误差估计问题,提出了一种新的异类多传感器系统误差融合估计算法.首先,通过对主被动传感器进行组合并构建异类传感器系统误差量测模型,实现了各组合传感器系统误差的实时估计;其次,通过建立多传感器融合估计结构,对多传感器系统误差的组合估计信息进行融合并反馈,获得了各传感器系统误差的全局融合估计.蒙特卡罗仿真结果表明:该算法能够对组网探测系统中各主、被动传感器的测向测时差及测距系统误差进行有效的融合估计,具有较高的工程应用价值.  相似文献   

13.
The finite element analysis of mismatched welded joints with a 30°groove angle was performed to study the mechanical behavior of DMWJs (dissimilar metal welded joints). It is concluded that the distribution of stress triaxiality in the DMWJs is uneven, especially near the fusion lines. The degree of creep strength mismatch has remarkable effect on the distribution. The higher the level of mismatch is, the more uneven the distribution is and the easier for premature failure to occur in the joint.  相似文献   

14.
采用扫描电镜(SEM)、显微硬度、X-射线衍射(XRD)等测试方法,对Al/18-8钢真空钎焊界面附近的显微组织性能进行了试验研究.试验结果表明,结合面钎料润湿效果良好,界面附近没有发现裂纹等微观缺陷,钎缝显微组织大多为等轴晶.钎缝断口形貌呈粗糙暗灰色纤维状,以准解理断口为主.钎缝中主要存在δ(Al,Fe,Si),α-Al(Si)等物相.钎焊界面附近没有生成明显的高硬度脆性相.  相似文献   

15.
在非均质体断裂行为的研究中,作者等曾提出过“裂纹尖端塑性区畸变”模型本文设计了一种模拟试验,利用莫尔法获得了异种材料界面附近裂纹尖端处的应变分布,结果证明,在非均质体的分析中,传统的断裂力学的能量判据方法是不适用的.  相似文献   

16.
从理论上分析了异种钢接头邻近焊缝界面低强材料区的应力状态及其对蠕变断裂行为的影响,建立了表征应力状态的应力三轴系σH/σ↑-与蠕变应变率比εW↑-c/εB↑-c之间的定量关系式。分析结果表明:邻近界面低强材料的三轴拉应力是导致接头早期低塑蠕变失效的主要原因。蠕变断裂实验结果验证了理论分析的正确性。  相似文献   

17.
用焊接热模拟方法确定了焊后热处理工艺参数,通过选择9%Cr和5%Cr的焊材,研究了接头熔合区碳迁移行为,分析了脱碳层的碳浓度、碳化物类型、分布特征及其对接头持久强度 的影响。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号