考虑边境站延误风险的中欧班列运输路径决策

为选择高效安全的中欧班列运输路径、管理运输风险,针对不同类型边境口岸节点延误时间特征,以威布尔分布刻画其延误时间的概率分布,并基于期望损失理论提出一种新的风险价值测算方法.将延误风险价值作为一种运输成本,构建"风险-时间-费用"综合运输成本最小的中欧班列路径效用模型.通过深度优先遍历算法求解从成都到柏林的中欧班列运输不...     

The quickly switching routing algorithm based on multi-path in mobile Ad Hoc networks

1Introduction Thenavyandcommerceareallconcentratingtheiref fortstoresearchformobileAdHocnetworks,including itsstructure,networktopology,protocols.Modernma rinejustdependsonresearchingonwirelessmobileAd Hocnetworkstokeeptechnicallyadvanced.Commer cialappli…     

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

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

A-SMGCS航空器动态最优滑行路径规划研究

机场场面航空器的动态最优滑行路径研究是A-SMGCS的前提和关键,包括动态路径规划和滑行时间调度两方面.针对A-SMGCS中动态路径规划的复杂性和实时性,依据跑道、滑行道和停机坪的拓扑结构及管制规定建立了基于Petri网的场面活动模型及相关约束规范.根据该模型及约束规范,并将静态预选路径作为可行解集,推导出场面各个时刻的机场状态,并从中选取最优路径.仿真实例表明动态路径规划可以最大限度避免滑行冲突,减少航空器的等待时间,显著提高场面运行效率.     

基于TransCAD软件包解决多配送中心车辆路径问题

在简述软件TransCAD功能的基础上,结合多配送中心车辆路径问题,考虑到每辆运输车辆在完成任务后必须返回配送中心的条件,提出一套合适的车辆调度方案,并给出了解决方案的数学模型。通过实例求解,验证了方案、模型及软件包在物流运输规划应用中的正确性和有效性。     

对无线HART网络的图表路由算法的研究

在无线HART网络层协议中图表路由算法被规定为常规的路由方法.协议仅对图表路由算法进行了定义以及规定了其特点,并没有实现明确的仿真以及评估,本文在TinyOS中运用nesC语言对图表路由算法进行仿真,并且在吞吐量、延迟2个方面与AODV协议进行对比评估,通过TinyOS模拟仿真和评估可以看出,图表路由算法在无线HART网络中具有明显优势.     

城市轨道交通网络单程票卡调配模型

城市轨道交通单程票卡调配是票务组织中的重要组成部分.针对路网票务中心与线路票务中心间票卡调配问题,将其转化为载重能力约束条件下的车辆路径优化问题(Vehicle Routing Problem,VRP),构建以配送成本最小化为目标,以配送车辆路径为决策变量的优化模型,并采用遗传算法求解.以北京市轨道交通网络为对象进行实证分析,结果显示:所构建方法相比单次配送过程,成本平均降低约49.6%;相比既有装卸混合条件下的配送过程,成本降低约18.7%,验证了模型的准确性与有效性.所构建方法能够有效解决轨道交通路网层票卡调配问题,为票务组织提供理论和方法支持.     

液化天然气库存路径问题建模与算法

考虑液化天然气（LNG）的在途挥发、转移挥发与库存挥发对配送成本与风险的影响，根据LNG风险特性采用蒸汽爆炸模型量化库存和运输风险，并针对传统单因素风险评估方法的不足，结合多源数据（兴趣点密度、土地生产总值产出率和人口密度）构建多因素复合风险评估指标反映事故严重程度的空间异质性，建立库存路径问题双目标优化模型，实现多周期LNG库存和配送方案的联合优化。根据问题的特征，设计基于贪婪策略预优化并结合变邻域搜索（VNS）的多目标粒子群（MOPSO）混合优化算法，且通过标准测试函数对改进前后的MOPSO算法和非支配遗传算法（NSGA-Ⅱ）进行比较；与NSGA-Ⅱ相比，MOPSO在结合VNS前后分别具有32%和42%的收敛性优势，结合VNS混合优化相比原始MOPSO有15%的收敛性优势。最后，以广州地区LNG加气站供应体系进行案例分析。研究结果表明：库存与运输成本存在利益背反关系，且在短暂缺货时总成本较低；忽略挥发的影响会导致小批量频繁补货，从而增加不必要的运输成本；LNG挥发成本占总成本的10%~20%，库存挥发率对成本影响较大，但对风险影响很小，当库存挥发率低于2%时投资降低挥发率带来的经济效益较大，当超过2%时，投入产出比迅速降低；风险限值约束对路径选择和成本影响较大，20%风险限值的降低带来了10%总成本的提高，但20%风险限值的提高仅降低5%的总成本，说明总成本在逐步接近不考虑风险时的最低值，存在优化上限。     

基于车载通信实时交通信息的城市道路路径选择方法

为车辆出行规划最优路径是智能交通系统（ITS）的一个重要研究目标.本文根据有效的实时交通信息提出一种车辆路径选择机制,这种机制包括两个阶段.第一阶段,由有线或无线传输设备和车载通信设备组成的交通信息系统（TIS）,收集用于车辆出行导航的实时交通信息数据,并将其存储至交通信息中心.第二阶段,利用有效的实时交通信息,提出两种基于Dijkstra 的路径选择算法,即一步路径选择和逐步路径选择.前者在整个车辆出行过程中,仅在其出行开始阶段单次计算通往目的地的最优路径.逐步路径选择在每个交叉口都实时更新并计算通往目的地的最优路径,并提出使用两种新优化方法以避免算法形成环路.利用NCTUns 6.0 进行路网仿真,结果表明两种算法都借助于实时交通信息,且逐步路径选择优于一步路径选择.     

基于AIS海上交通调查的船舶定线制设计

文章分析了宁波一舟山核心港区的AIS数据和VTS现场监控数据,从宏观和微观两方面得出了辖区水域的船舶航迹和交通特性,并在考虑现有推荐深水航线和习惯航路情况下,应用基于AIS海上交通调查的船舶定线制设计了辖区船舶定线制的总体方案、警戒区及相关尺度,确保船舶定线制的科学合理性。