城市轨道交通多路径选择研究

城市轨道交通路网中有效路径的选择及其对客流的承担比例是地铁清分的重要依据。结合深圳地铁线路布局特点,分析影响旅客出行路径选择的主要因素,确定构建模型的参数指标。以正态分布概率模型为基础构建深圳轨道交通多路径选择模型,并确定模型重要参数及其标定办法,计算出各有效路径的分担比例,得到模型参数变化对运营商清分比例的影响规律。

考虑多路径选择的定制电动公交线路优化

为提高定制电动公交系统运营效率,本文探讨了考虑多路径选择的定制电动公交线路优化问题。首先,构建描述该问题的混合整数规划模型,以实现线路与路径的双重决策优化。模型以运营总收益最大化为目标,在约束中考虑定制电动公交特性,如车容量,乘客出行时间窗,续航里程,访问站点数等。其次,为求解模型,设计新的自适应大邻域搜索算法,提出相应的初始解生成规则和邻域搜索算子,并通过算例验证算法的有效性。最后,基于实际路网及乘客出行时空需求进行实证分析,验证多路径选择可进一步优化定制电动公交线路。结果表明,本文方法可根据优化目标为运营者提供多种线路运行方案,为定制电动公交线路规划提供依据。

多路径选择变速双目标物流配送路径规划

为研究任意两点之间存在多条通路的带时间窗和能力约束的变速车辆路径问题,使总配送成本最小的同时最大化客户总体满意度。刻画车辆行驶速度时同时考虑了通行时段和路况因素,建立双目标的混合整数规划模型,并采用改进蚁群算法求解。仿真结果表明所提模型和改进算法有效,对于复杂路况下车辆配送路径规划问题有一定的参考价值。

超宽带粒子群多路径选择算法

在多用户超宽带通信系统中,多路径的选择严重影响系统的信干噪比(SINR)。针对这一问题,提出了基于离散粒子群的多路径选择算法(SMCA-DPSO)。该算法将DPSO应用于UWB系统SRAKE多路径选择问题中,从而达到加快收敛速度,提高寻优效果的目的。最后与传统算法、放宽约束算法、遗传算法等进行了比较,结果表明,SMCA-DPSO在SINR、收敛速度、寻优效果等方面都有显著提高。

交通网络中多路径优化选择算法的研究

指出了传统的多路径问题及其算法存在的缺陷,给出了多路径优化算法的几个定义,在此基础上,提出基于重叠惩罚的多路径选择算法,设计出了重叠惩罚函数数学模型结构以及路径相似性评价函数定义,对惩罚函数中的协调因数敏感性进行分析,给出了合适的协调因数。该算法能有效地解决候选路径重叠相似性问题,而平均总旅行时间比率基本不变,从而更适合驾驶人员的实际选路需求。与传统k最短路径算法进行了试验比较,结果表明该算法明显优于传统k最短路径算法。

网络数据传输多路径优化选择仿真研究

网络数据传输多路径选择,可以提高数据传输的效率、扩展覆盖范围。由于网络数据包容易出现频繁碰撞现象,使得各路径上的信息量分布不均匀,但是传统方法以各路径上的信息量大小为依据进行多路径选择,不能对每条路径上的信息量进行均衡调整,出现路径过度拥塞或过度空闲的状态,降低了多路径选择的准确性。提出一种改进多条件约束的网络数据传输多路径优化选择方法。首先消除部分从源节点到目的节点不可行的路径,分层搜索出到达最终目的结点的机会较大的节点,采用Vornon单元划分的思想求解总传输能耗和节点平均负载,融合于具有感觉特征的蚁群思想,依据网络中路径上的全部蚂蚁信息量高低,计算出选取路径概率的大小,动态地调整各路经上的信息量分布,在此基础上完成网络中动态多路径选择。仿真结果表明,改进方法显著地提升网络的整体周期,多路径选择结果较为准确。

NS仿真器中多路径路由选择机制的实现及仿真研究

介绍了在NS网络仿真环境下针对rtProtoLS路由仿真协议进行多路径路由选择机制的设计及仿真分析的过程。主要工作是研究在仿真环境下现有仿真协议的实现机制 ,并为仿真协议设计了易用性强的扩展接口 ,同时设计了具有较强功能的路由选择机制 ,并在此基础上最终实现了多路径路由选择机制及仿真分析。

区块链链下支付通道网络的可选择多路径支付方案

链下支付通道网络存在用户节点无法根据实际需求选择转账方式、单次路由中仅使用单一路径发起交易导致的容错率低等问题。为此,提出一种基于链下支付通道网络的可选择多路径支付方案,可以为用户节点提供基于实际需求的距离最短优先、手续费最低优先以及距离和手续费综合度量3种转发选择;同时基于链下支付通道网络改进了开放最短路径优先协议,并根据节点所选的不同优先级构建多条路径以并行转发支付,相对于已有的方案显著提升了单次路由下转账支付的成功率;最后还设计了接收方节点确认转账成功后可主动释放其他路径的功能,以适当提高支付性能。

公路网交通分配多路径随机选择的系统分析

笔者分析了一个OD对之间具有多条路线条件下 ,交通流对路线随机选择情况下的出行市场均衡模型 .该模型是以交通总需求为约束条件 ,以多项式Logit模型为随机函数 ,并以每条路线的供给函数为基础而构造的 .最后 ,笔者用启发式算法中的逐步平均步长法 (MSA)进行了实例验算 。

基于最少叠交区域的MANET多路径安全数据传输

对移动自组织网络中多路径之间的不相交性进行了研究,给出了一种基于节点传输范围叠交的路径不相交性定义;根据定义构造了路径相交关系树,并描述了基于相交关系树的多路径选择算法及实现,分析了算法的相关特性。该方法可提高秘密共享多路数据传输的整体安全性。

一种Ad Hoc网络中的安全多路径DSR协议

随着移动Ad Hoc网络的迅速发展,网络的开放性、移动性以及路由的脆弱性等特点日益突出,路由的安全性问题愈发重要.本文提出了一种基于按需路由的安全多路径DSR协议(SeMDSR),并阐述了该协议的框架及其工作原理.仿真结果表明,该协议可以有效的防止伪装、篡改、路由黑洞、路由重播和拒绝服务(DoS)等攻击;同时,本文提出的多路径路由选择算法,可缓解由于恶意节点拒绝服务或网络环境变化而引发的路由再发现问题.

量子密钥分发网络的多路径密钥传输方法研究

为了有效提高量子密钥分发(QKD)网络中保密通信的安全性和效率,该文提出了一种多路径密钥传输方法。首先,根据节点对链路的贡献率和密钥新鲜度计算链路成本函数;然后,采用基于最小堆优化的多路径选择算法选择多条最优路径;最后,采用密钥分块传输形式实现密钥在多条最优路径上的同时传输。对比结果表明多路径密钥传输方法具有更高的安全性和传输效率。

AGV智能系统在汽车焊装车间的开发应用

重点介绍了自动导引车(AGV)系统在生产线之间的输送存储、排序以及作为调整线的应用场景下,在工艺规划布局、智能化系统化设计方面的应用案例,包括上下循环、集配排序工艺创新及料停机不停、多路径规划智能相邻调度、数字网联化等方面的应用创新,其应用不仅减少了生产面积,而且可更加方便和低成本地应对日益加速的个性化定制汽车发展对柔性模块化生产的汽车产线的改造需求。

基于SDN具有缓存感知的NDN节点拥塞控制策略

命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量.然而,随着用户需求进一步增长,拥塞控制对于多路径传输的命名数据网仍然是一个具有挑战性的问题,亟需一种能够快速地检测网络拥塞和有效地管理网络资源的拥塞控制机制.针对这一问题,提出了一种基于软件定义网络技术的、具有缓存感知功能的命名数据网节点拥塞控制策略,称BCMCC.首先,介绍了BCMCC的新型网络架构.利用软件定义网络控制平面与数据平面解耦合技术,该架构将拥塞控制功能集中于SDN控制器中,以实现集中式节点拥塞控制、降低节点运行负荷的目的.其次,基于新型网络架构,研究了BCMCC的缓存感知算法和多路径选择拥塞控制算法.其中,缓存感知算法实现了网络缓存内容的感知以及缓存内容全局流行度的计算,能够利用命名数据网的节点缓存特性,降低缓存内容对拥塞控制的影响;多路径选择拥塞控制算法协同节点更新转发端口信息以实现流量迁移、智能化管理多路径容量,达到提高网络资源利用率、有效避免和缓解网络拥塞的目的.最后,在ndnSIM仿真平台进行BCMCC的性能测试.实验结果表明,BCMCC在丢包量、网络吞吐量以及传输时延等方面优于Best-Route算法、NCC算法和Random算法.在网络流量相同的情况下,BCMCC平均传输时延比Random低14.16%,比NCC低22.68%,比Best-Route低17.24%,同时相比Best-Route具有更稳定的网络吞吐量.BCMCC可以有效解决命名数据网拥塞问题.

基于共线运营的城市轨道交通线网票款清分算法及实施

线网中各线路的票款清算与分配是城市轨道交通网络化运营得以实施的必要条件.依据自动售检票系统的票据信息,设计了在网络化运营环境下确认各公司已收票款的算法流程,作为实际工作中实施票款清分方案的基础.通过分析城市轨道交通线网共线运营的三种组织方式,探讨了各方式的经营核算实体及其付费关系,在既有的城市轨道交通票款清分算法的基础上,区别于换乘条件下的网络化运营环境,基于多路径选择的方法给出共线运营环境下分配到各经营核算实体的票款清分算法.通过假设算例的计算,给出包含两个共线运营区间的三条线路的票款清分方案,证明了算法的有效性.

关于传输虚拟化中数据分组乱序问题的研究

对传输虚拟化相关问题及传输虚拟化中多路径并发传输的数据分组乱序问题进行了介绍,从静态的路径选择机制以及动态的数据分组调度模型方面分析了造成接收端数据分组乱序的主要原因,提出了基于路径往返时间的路径选择机制和基于权重轮询调度算法、时延均衡技术的数据分组调度模型。理论分析和仿真实验的结果表明,所提方案能够明显地缓解接收端数据分组的乱序问题,有效地降低了接收端缓存区容量的需求。

一种新的基于ACSA的ad hoc多径QoS路由方法

ad hoc网络中基于蚁群系统算法(ACSA)的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重。另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱,多径路由能够更好地支持QoS。本文将ACSA和链路不相交的多径路由结合起来以解决上述问题。新提出的基于ACSA的多径QoS路由方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好的支持QoS,仿真结果表明该方法要优于其他相关的算法。

基于MC9S12XS128的电磁引导式智能循迹物流车

工业4.0体系下,工厂需要实现柔性生产,需要将零件智能配送至各个工位。因此,我们的智能循迹物流车应运而生。它由微处理器模块、电磁传感器模块、电源管理模块、电机驱动模块、舵机模块、超声波停车模块、上位机模块组成。多路径选择算法可以根据技术人员所输入的加工工序,自动生成行进路线,并在电磁循迹算法识别到岔路口后,控制物流车转向。最终达到将不同的零件按照技术人员指定的加工工序,智能配送至各个工位的目的,实现柔性生产。

一种新的基于ACSA的ad hoc多径QoS选路方法

ad hoc网络中基于蚁群系统算法(Ant Colony System Algorithms,ACSA)的路由协议已经被广泛地研究,但其中的大部分本质上都属于单径路由协议,使得源宿之间最短路径上的主机负担加重。另一方面,由于引入了蚂蚁的正反馈机制,使得协议本身比较差的鲁棒性受到进一步的削弱。多径路由能够更好地支持QoS。将ACSA和链路不相交的多径路由结合起来以解决上述问题,提出的基于ACSA的多径QoS选路方法建立和利用多条链路不相交路径来并发发送数据,并且采用信息素来分散通信流量,因此能够适应网络的动态变化和更好地支持QoS。仿真结果表明该方法要优于其他相关的算法。

自适应容错算法在基站数据交互中的研究

针对某战术通信基站和移动端在进行数据业务交互时,受到如无线信道不稳定、内部执行器故障和信道堵塞等影响,从而造成传输时延较大和数据包丢失的问题,这就要求基站有较强的自适应容错能力,才能保证数据业务的高效完成;提出一种实时自适应容错算法,首先采用轮询机制来动态分配与调度任务,减少了数据业务的分配计算时间,其次引入缓存队列暂时缓存传输数据,还具有多种安全数据传输路径,提高数据传输过程中的鲁棒性和容错能力,最后采用反馈状态机标记数据是否交互成功,保证任务的正常运行;实验结果证明,在交互等量的数据业务时,这种算法的引进能够降低数据传输过程中的平均时延,丢包率降低至0%~0.3%,确保基站数据业务交互的实时性、容错性和高效性。