首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 604 毫秒
1.
创新性地考虑了多车型车辆路径问题中不同车型具有不同的边际费用和行驶费用的问题,并同时考虑车型与任务的相容性,对带时间窗约束的多车型多费用非满载车辆路径问题,以最小化总费用为目标建立了数学模型。由于该模型的NP-hard性质,基于高费用车型的边际费用和单位行驶费用比低费用车型的相应费用都要高以及低费用车型的边际费用远大于高费用车型的单位行驶费用的思想,对该模型设计了一个启发式算法。  相似文献   

2.
带模糊预约时间的动态VRP的插入启发式算法   总被引:3,自引:0,他引:3  
为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性的前提下,由最佳车辆在最合适的时间为该新顾客服务.基于此思路,设计了由前后双向可推的推-碰过程确定最佳服务时间的插入启发式算法.在该算法中,通过对顾客的服务时间的前推或后推,确定能使所有顾客的综合满意度达到最大的服务时间调整方案.同时,通过综合考虑顾客满意度、车辆行驶距离和车辆等待时间等因素,使由于新顾客的加入而引起的综合成本增加值得以优化.最后,给出了一个算例,以说明该插入启发式算法求解考虑顾客偏好的动态车辆路径问题的有效性.  相似文献   

3.
�������·�������ģ�ͼ����㷨   总被引:2,自引:0,他引:2  
在物流活动的商品配送运输中,由于受不确定因素的干扰,对配送车辆调度的适时性造成了很大影响,从而增加了配送成本和降低了配送的服务质量。本文考虑客户对配送时间的要求和车辆行驶时间的不确定性,建立了以车辆配送总行驶距离最小化为目标的机会约束规划模型,并构造了求解该模型的单亲遗传算法,通过实例对模型求解,结果表明,该算法是很有效的。  相似文献   

4.
微观模拟模型中车辆旅行时间确定方法的研究   总被引:2,自引:0,他引:2  
对微观条件下车辆在城市交通网络中的行为特征进行了分析,在考虑影响车辆个体行为的各种因素之后,给出了车辆在非拥挤路段的行驶时间,在拥挤路段的排除时间和通过交叉口行史时间计算方法,并给出了动态条件下车辆行史路径的确定方法,为城市交通网络中微观模拟模型的建立奠定了基础。  相似文献   

5.
在以往的车辆路径问题研究中,配送中心的货车为同一车型(车辆的最大载重量和最大行驶距离相近),考虑到不同车型的货车配送费用不同,配送中心可根据需求点的需求量和距离来选择较小费用的车辆,以减小配送成本,因此求解一个时间窗的多车型车辆路径问题更具实际意义。基于此问题进行研究,建立相应的数学模型,运用改进的蚁群算法对建立的模型进行求解。最后,通过对不同车型求解结果的对比,证明建模及求解算法的有效性和选用多车型车辆配送的科学性。  相似文献   

6.
有行驶里程限制的满载车辆调度问题   总被引:2,自引:0,他引:2  
应用网络模型,对有行驶里程限制的多车场满载车辆的调度问题进行了探讨.将行驶里程限制约束转化为目标约束,建立了该约束条件下的路径选择模型;设计了基于自然数编码求解该问题的遗传算法,并用实例进行了验证.结果表明,该方法能有效地解决有行驶里程限制的满载车辆调度问题.  相似文献   

7.
为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题,提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征,建立基于最大路径可靠度和最短行程时间的两阶段优化模型;通过混沌搜索改进布谷鸟算法初始种群,并加入蛙跳算法改进局部搜索操作,设计混合布谷鸟算法,改善全局寻优能力;以某市某区部分区域路网为例,将该区域路网实时交通数据应用于模型和求解算法中。实验表明,利用两阶段优化模型和算法编码方案能成功获得出发点到救援点的动态可靠路径,相同行驶路径情况下模型与算法求解的最短行程时间与实地驾车获得的最短行程时间最大误差不超过8%,说明优化模型可行。3 种不同算法求解K最短路径的结果发现,混合布谷鸟算法得到的最短行程时间比粒子群算法和 经典布谷鸟算法得到的结果都要小,且计算时间最短,表明混合布谷鸟算法求解的结果最优,性能最好。  相似文献   

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

9.
针对突发事件下应急物流的特点,综合考虑救援时间最短、救援成本最低的应急物资车辆路径调度方法。相对于传统的车辆路径模型,模型中引入道路通畅率这一重要因素作为约束条件,建立适合于解决实际问题的模型与算法。实例结果表明:相对于传统的应急车辆路径求解方法,该模型与算法可有效地缩短救援时间,减少救援成本。  相似文献   

10.
在城市交通系统中,动态交通和静态交通之间存在着密切的关系,两者之间既相互促进又相互制约。本文对城市交通网络中的道路及停车流量分配问题进行了探讨和研究。充分考虑了影响出行者停车选择的主要因素,包括车辆行驶费用、停车费用以及步行费用等,构造了停车场广义效用函数,采用Logit模型来描述出行者的停车选择概率,并假定出行者的路径选择行为满足Wardrop平衡准则。在此基础上,综合考虑交通网络中出行者的路径选择和停车选择问题,提出了具有能力约束的城市道路及停车流量分配的用户平衡模型,并给出了求解该模型的算法。最后通过一个简单算例,对模型及算法进行了验证,分析了不同交通需求及停车收费条件下停车流量的变化情况。  相似文献   

11.
在内陆地区借助专用装具模拟海上浮动目标进行射击训练,从而有效地提高现役部队官兵和预备役指战员的实战技能。浮动靶标的研发成功地实现了这一预想。  相似文献   

12.
提出了粉煤灰改善混合料结构的理念,通过替代细集料的方式对3种不同级配设计的水泥粉煤灰稳定碎石混合料试验,研究分析表明:级配1混合料形成了较大程度的嵌挤密实结构,最大干密度和无侧限抗压强度最大,而采用了骨架密实结构的级配2混合料形成了不密实的多孔结构,最大干密度和无侧限抗压强度最低,悬浮密实型的级配3混合料最大干密度和无侧限抗压强度略低于级配1。  相似文献   

13.
针对视频图像车辆智能跟踪问题,提出了利用帧间差异积累动态矩阵进行自适应背景建模算法,采用背景差提取运动目标区域,设计了一种基于知识的多Agent智能系统进行目标分割、轮廓提取和空域滤波,增强了抗背景干扰能力,使获得的目标区域具有更好的空域连通特性;通过自适应核窗宽改进了MeanShift算法的收敛速度,利用SSD算法实现了快速初始定位。实验结果表明,该方法自治能力强,跟踪目标快速准确,实时有效。  相似文献   

14.
沥青路面常见病害的防治和相应设备使用工艺   总被引:8,自引:8,他引:0  
沥青混凝土路面是当前道路的主要形式,基于工程实践,对其常见病害的产生机理进行分析,从而提出处理这些病害的工艺及适用设备。  相似文献   

15.
简述了汽车综合性能检测中影响检测结果5个方面的因素,提出了公司为保证检测结果的公正性、科学性而采取的措施。  相似文献   

16.
长逢沟隧道为一座左、右线分离的四车道高速公路长隧道,地质情况复杂,围岩软弱破碎,总体较差,Ⅲ级围岩仅占32.86%,Ⅳ、Ⅴ级围岩占67.14%,且穿越3个大断裂带,埋深较浅.根据新奥法施工原理及隧道施工实际情况,在施工过程中严格地、系统地采用监控量测技术指导施工,以现场监控的围岩观察、拱顶下沉、水平收敛、地表下沉等数据...  相似文献   

17.
王繁高速公路太安岭隧道涌水量预测与评价   总被引:1,自引:1,他引:0  
以太安岭隧道为例,利用地下水动力学方法对隧道开挖的涌水量进行了预测,预测结果表明,隧道全线属于弱富水段,根据预测结果提出了隧道施工建议。  相似文献   

18.
通过室内试验对水泥稳定冷再生混合料的无侧限抗压强度、抗压回弹模量、劈裂强度、抗冻性能进行了系统的研究,同时研究了水泥剂量、旧料掺加比例、温度对水泥稳定再生混合料的影响.研究表明,水泥剂量为5%时,冷再生材料的强度和其他路用性能指标均满足规范的要求.  相似文献   

19.
水泥稳定碎石在我国公路工程中有着广泛的应用,对比分析了两种不同的水泥稳定碎石配合比设计方法,以成型原理、试件最大干密度、试件强度为切入点,充分证明了室内采用振动压实法对提高半刚性基层的路用性能有明显的作用,最后结合试验路工程,总结了水泥稳定碎石振动压实法的施工工艺。  相似文献   

20.
通过对现场失稳岩质边坡的调查,简述了边坡存在的隐患,对其进行了失稳机理分析,根据工程特点设定了治理目标及治理方案,并简要阐述了施工工程布置方案,对类似的工程有一定的指导作用。  相似文献   

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

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