不确定环境下的多车型物流配送路径优化

为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优.通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题.本算法结合链表思想,同时为解决产生不可行解问题,在解编码时采用多染色体;并在算法中针对子染色体和母染色体分别设计交叉算子,运用擂台赛法则和改进精英保留策略构造非支配解集和加快算法的收敛速度.结果表明:相比单车型,多车型组合优化具有更高的经济效益,且随着不确定参数的变化,运输成本上升,多车型配送满载率受影响较小.     

基于混合修正策略的随机时间车辆路径优化方法

针对带有随机旅行时间、随机服务时间及时间窗约束的车辆路径问题,建立了带修正策略的随机规划模型,并给出了两阶段求解方法.第一阶段运用改进遗传算法获取先验路径,第二阶段采用两种混合修正策略(分别记为A、B)调整"失败"的先验路径.混合修正策略A(B)通过随机模拟实验判断对当前顾客的延迟服务(对下一顾客的服务)是否会对该路径后续顾客造成大规模延迟服务,并采取相应的调整措施.基于Solomon算例进行了仿真实验,对小规模算例将仿真结果同CPLEX求解结果作对比;对大规模算例将仿真结果同已知最优解作对比.结果 表明:所给算法可获得小规模算例的精确解,大规模算例的近似最优解.同时,对比不同策略下的仿真结果表明两种混合修正策略具有优越性,研究结果对随机车辆路径问题的求解具有一定的参考意义.     

高铁参与下考虑时间窗的生鲜品多式联运路径选择

针对生鲜品小批量、高时效的运输需求,提出将高铁作为一种运输方式参与到生鲜品多式联运中.考虑中间节点混合时间窗以及目的地收货软时间窗约束,以运输成本、中转成本、时间惩罚成本、蓄冷成本和质量损耗成本构成的总成本最小为目标,构建多式联运路径选择与运输方式组合模型.以"哈尔滨-昆明"区间多式联运为例进行算例分析,采用混合田口遗传算法求解,算例结果表明:考虑节点时间窗时选择"高铁+公路"路径运输组合方式更优;节点时间窗的存在虽然会在一定程度上造成时间价值成本的增加,但具有较强的现实合理性,说明模型能够有效地为生鲜品快速多式联运提供实用性的路径参考.     

考虑车辆到达时间窗的应急公交调度优化模型

针对城市轨道交通线路发生较长时间的运营中断事件,综合考虑应急公交车型和车辆到达时间窗两个角度,利用地面应急公交建立交通运输组织方案.通过车辆到达时间窗的限制有效剔除不合理的调度方案,然后以应急公交的救援时间、车辆运能、派车数量以及往返次数为约束条件,建立了带有车辆到达时间窗的应急公交调度优化模型,并利用改进的遗传算法对优化模型进行求解.最后通过南昌轨道交通二号线实例进行仿真分析.结果表明:改进的遗传算法的收敛精度和搜索能力均优于普通遗传算法,且优化模型可以有效提高应急公交的疏运效率.     

轨迹数据驱动的单点信号交叉口运行效率评价方法

为解决信号交叉口运行效率评价方法偏理论化、实用性不强等问题,以出租车、公交车、驾图(车联网)多源GPS轨迹数据为基础,充分利用车辆减速、停车、加速等连续速度变化特征及位置信息,提出交叉口个体车辆排队长度、通行时间、停车次数等交通参数提取技术.基于此,构建以信号交叉口运行指数为一级指标,车辆平均通行时间,第95％分位排队...     

如何提高沥青混凝土拌和质量

以M3000型沥青混凝土拌和设备为例,从拌和参数的确定、拌和时间的确定、拌和质量检测等几个方面对如何提高沥青混凝土拌和质量进行了论述。     

一种带有时间窗的货物配送路线设计算法

提供了一种有大量的客户数据,只需对部分客户进行带有时间窗要求的货物配送的优化路径选择算法。该算法首先通过寻找的隐含条件利用可行的算法将问题规模进行缩小,然后利用特殊情况荻取限制条件,不断缩小搜索范围,从而搜索到有效解．该算法针对具体问题设计,适合应用于工程实践。     

Building Real-Time Network Intrusion Detection System Based on Parallel Time-Series Mining Techniques

A new real-time model based on parallel time-series mining is proposed to improve the accuracy and efficiency of the network intrusion detection systems. In this model, multidimensional dataset is constructed to describe network events, and sliding window updating algorithm is used to maintain network stream. Moreover, parallel frequent patterns and frequent episodes mining algorithms are applied to implement parallel time-series mining engineer which can intelligently generate rules to distinguish intrusions from normal activities. Analysis and study on the basis of DAWNING 3000 indicate that this parallel time-series mining-based model provides a more accurate and efficient way to building real-time NIDS.     

考虑自行车步行影响的交通平衡综合分析模型

步行和自行车等外界因素对机动车流的影响也具有随机性，但是这种影响更多地表现为可预见性和可控制性(尤其从交通管理的角度来看)，可以说这种影响将导致可预见性的路段实际通过能力降级，并且可预见性特征使得这种影响不同于随机用户平衡中路段旅行时间的感知误差．笔者通过区分路段通过能力降级因素为内因(路段上车流量增加导致道路服务水平降级)和外因(由与路段上与车流量无关的外部因素，如随意过街人流、自行车流等外部因素，引起的道路通过能力降级)，并且区分路段旅行时间为通行能力降级路段上行程时间和排解交通拥堵花费的滞留时间两个构成部分的基础上，建立了考虑自行车步行影响的交通平衡综合分析模型；通过对路段参数敏感性分析和实例对照，既展示了该综合分析模型．路径期望旅行时间平衡分析模型与确定性网络用户平衡分析模型的差异性，又展示了路径期望旅行时间平衡分析模型能较好地再现人们对道路路段通行能力降级情形下的车流路径选择行为．     

基于 M/G/1模型的停车场出口排队延误

通过对大型停车场高峰时段出口车辆行驶特性的调查研究,选取了车辆排队的出口车头时距以及出口服务时间两个指标。基于两个指标实测特性和 M/G/1排队模型的分析,计算了停车场出口理论平均排队时间。通过实测车辆平均排队时间,对理论模型计算的平均排队时间进行了修正。实例分析表明：排队时间修正模型能够准确地估计排队时间。提出了基于驾驶员容忍度的排队延误分级标准。