求解整合资源条件下的运输调度问题

针对传统的物流运输调度问题(Vehicle Routing Problem,VRP)中车辆之间不协作会造成资源浪费的情况,提出整合资源条件下的运输调度问题(Vehicle Routing Problem with Integration of resources,VRPIR),建立了相应的数学模型。由于混沌具有良好的遍历性,而粒子群优化算法(Particle Swarm Optimization,PSO)具有概念简单,参数少,容易实现等优点,将混沌优化方法引入到粒子群优化算法中,应用混沌粒子群优化算法(Chaos Particle Swarm Algorithm,CPSO)求解VRPIR和VRP,并用CPSO和PSO分别求解VRPIR,实验结果证明该算法优于粒子群优化算法,也证明了提出的VRPIR模型优于VRP,能节省资源,且最小化成本。     

Formulations for an inventory routing problem

In this paper, we present and compare formulations for the inventory routing problem (IRP) where the demand of customers has to be served, over a discrete time horizon, by capacitated vehicles starting and ending their routes at a depot. The objective of the IRP is the minimization of the sum of inventory and transportation costs. The formulations include known and new mathematical programming formulations. Valid inequalities are also presented. The formulations are tested on a large set of benchmark instances. One of the most significant conclusions is that the formulations that use vehicle‐indexed variables are superior to the more compact, aggregate formulations.     

一种车载自组织网络路况信息的数据信任模型

动态寻路是解决城市交通拥堵的重要手段。在动态寻路中,一些车辆产生和转发路况信息,使其他车辆能够避开拥堵路段。但一般车载自组织网络寻路算法缺乏验证路况信息的真实性的措施,导致恶意车辆能轻易篡改路况信息,误导其他车辆选择错误路线。提出了一种路况信息鉴别模型,该模型将基于数据的信任模型应用到路况信息真伪的鉴别中,并在一般投票算法的基础上利用D-S理论增加不确定情况下的鲁棒性。仿真实验表明,该算法在不增加额外信息交互的前提下,有效规避了恶意伪造信息,改进了车辆的行程时间。     

基于势能导向多下一跳路由的服务承载网构建方法

服务承载网络是基于服务构建的以满足服务端到端QoS保障为出发点的覆盖网络,是满足可重构柔性网络对业务需求支撑的有效的网络架构。基于可重构柔性网络体系框架,分析服务承载网构建的主要问题,提出了可重构柔性网络下服务承载网的构建原则,在此基础上给出了基于势能导向多下一跳路由的服务承载网构建算法,并对其进行了性能分析及仿真。仿真结果表明,该算法具有较高的构建成功率。     

基于免疫原理的多拓扑路由生成算法

针对现有多拓扑路由生成算法存在存储资源利用不合理、多故障恢复能力无法有效适应网络环境等问题,提出了一种结合生物免疫原理的多拓扑路由生成算法。该算法以适应网络环境中常见的多故障为目标,根据免疫原理中抗原与抗体决定基无须完全吻合而只需关键部位相匹配的机制,将子拓扑生成看作免疫原理中的抗体产生,增强了多故障情况下的网络抗毁性,同时引入人工免疫算法来解决算法中的寻优问题。实验结果表明,该方法提高了网络在多故障环境下的抗毁性。     

开放式两级车辆路径问题建模与多起始点变邻域下降法求解

针对城市物流中普遍存在的物资开放式两级配送情形,构建了开放式两级车辆路径问题的数学模型,它要求物资必须先由远程的中心仓库配送至转运中心(第一级),再由转运中心配送至客户点(第二级),两级车辆在完成各自的配送任务后,均不必返回出发点,若要返回,则必须按照原路返回。为有效求解该NP难问题,设计了一种多起始点变邻域下降算法。扩展算例的测试结果表明,所设计的算法注重求解质量与求解效率的平衡,可有效求解提出的开放式两级车辆路径问题。     

基于地理位置的车载自组织网络路由协议的研究

由于车载自组织网络(Vehicular ad hoc networks)具有特殊的节点类型和信道特性,采用传统Ad hoc网络路由协议无法取得满意的性能。实现高速可靠的数据传输速率,需要研究新兴的路由算法。基于贪婪算法的地理位置辅助路由是目前VANET路由的主流思路。主要研究基于地理位置的路由协议,对GPSR(Greedy Perimeter Stateless Routing)协议进行改进,引入了向量的概念来改进GPSR路由协议的贪婪转发模式,即在选择下一跳节点时不仅要考虑到目的节点的距离,还要考虑城市环境中的十字路口节点,并增加了预测模式来预测车辆在十字路口的移动以提高路由协议的效率。     

基于最小巡游概率的网络空洞平衡唤醒算法

在网络移动Agent(MA)模式下环形路由设计中,由于网络数据包传输冲突产生空洞,需要设计空洞平衡唤醒算法,以平衡网络能量,延长网络寿命。传统方法采用自适应学习粒子群算法,构建C/S模式下的空洞平衡唤醒算法,由于网络能耗不均衡也将容易使网络产生信息空洞的孤岛节点,性能不好。提出一种基于最小巡游概率的移动Agent的能量平衡环形路由信息空洞唤醒算法,建立最小跳数链路与梯度环,提供MA休眠和唤醒所需能量,进行MA迁移与数据回传,进行最小跳数链路路由算法设计,构建最小巡游概率判别准则与整体网络拓扑结构,实现网络信息空洞平衡唤醒算法的改进。仿真结果表明,该算法能数据包跳数构建网络拓扑,有效抑制了数据包在同一梯度内重传现象,通过最小概率巡游,有效减少因节点死亡而产生网络空洞的概率,有效克服网络能耗不均衡也产生信息空洞的孤岛节点,sink节点会相继收到由内环到外环各层MA所回传的融合数据,有效延长网络使用寿命,提高系统稳定性。     

PSN网络中基于社会属性的消息路由

PSN（pocket switched network）网络作为一种特殊的DTN（Delay Tolerance Network）网络,除了具有不包含持续端到端连接、高传输时延及节点资源受限的特点以外,具有更强的社会规律性.本文在研究了现有的算法的基础上,提出了一种基于社会信息的路由算法—BridgingCom.为使消息尽快从本地传递到目标节点,我们选择桥接中心度（Bridging Centrality）作为中继节点的选择依据.实验结果表明,与已有相关算法相比,本改进算法能够在网络负载较低的情况下获得较高的传输效率,较低的传输延迟.     

具有副本抑制能力的多跳无线网络路由协议

针对多跳无线网络中机会路由的副本传输问题,提出一种新的机会路由协议。提出的策略不再简单采用单跳广播的方式转发数据,而是通过节点间的距离确定转发开销,再让数据包携带下一跳候选节点信息并根据候选节点的ACK选择下一跳节点,从而保证了每个数据包只有一个候选节点进行转发。仿真结果显示,提出的方案能减少不必要的传输行为,有效改善了网络吞吐率。