取送货混排的车辆路径问题的模糊动态研究

通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性.     

波长路由网络光通路呼叫阻塞分析研究

基于马尔科夫链相关性理论研究了波分复用全光网络中光通路呼叫请求过程,提出了阻塞性能数学分析方法。模型中引入了光网络资源预留过程中所应该考虑的光节点接收器的配置情况。数值分析表明,光纤中复用的波长数越多以及网络通信负载量较小时,配置波长转换能明显改善光网络的阻塞性能,而且目的光节点配置接收器的数量约为光纤链路复用波长数的二分之一时,即使增加配置节点接收器的数量也难以提高光通路的呼叫阻塞性能。     

改进遗传算法求解有时间窗车辆路由问题

为了有效求解带有时间窗的车辆路由问题,在标准遗传算法的基础上,引入两代竞争近距淘汰选择算子,用欧氏距离来判断个体之间的距离作为个体的相似程度,相似程度高且适应度差的个体被淘汰,并辅以循环交叉算子和插入变异算子,构造出了一种改进的遗传算法.仿真实验表明,改进的算法在迭代过程中能有效保持群体的多样性,避免出现早熟现象而陷入局部极值点,提高遗传算法的内在并行性.同时通过竞争淘汰,使局部搜索能力得到加强,加快了搜索速度.改进算法所计算出的结果优于用轮盘赌和自适应选择作为选择算子的遗传算法的结果.     

大陆北方/台湾班轮航线方案优化研究

在阐述了两岸贸易发展及直航必然性的基础上 ,提出了大陆北方 /台湾班轮航线直航制的航线方案 ,分析预测了航线货流量 ,比较了中转制和直航制两种航线方案下班轮的航次时间 ,通过单位运输成本指标的分析计算 ,论证了直航制的优越性 ,确定出了直航制航线方案下航运公司的配船数 ,结合运量、班期等条件要求 ,构建了班轮挂靠的线性规划模型 ,并依此作出最优的挂靠港序方案.     

基于自适应退火遗传算法的船舶管路布局优化方法

采用自适应遗传算法来确定标准遗传算法的杂交率和变异率,尤其对变异率的调整,使其不但能根据个体适应值的大小进行自适应修正,而且能随进化状态的改变而改变,从而增强了算法摆脱局部最优解的能力.同时引入模拟退火思想,通过对标准遗传算法接受算子的退火处理,使其在搜索过程中除了接受优化解以外还以Metropolis准则接受恶化解,提高了种群的多样性,有效地增强了全局寻优能力.通过对适应值函数的退火拉伸,调整了进化前后期的适应值差异,从而加速了寻优过程.最终以形成的自适应模拟退火遗传算法进行船舶管路的三维布局优化,仿真实验表明,该算法不但加快了寻优速度,而且与标准遗传算法相比全局收敛率提高了近30%.     

电子海图平台下的航线自动设计方法

为优化舰船计划航线设计,提出了一种基于电子海图的自动设计方法.通过追踪安全等深线和处理障碍区,得到可航渡区域.在可航渡区域内,进行路径的可航渡性测试,自动搜索一条安全的最短计划航线,并根据障碍区的动态变化,实时调整和优化航线.实验结果表明,与传统的手工作业方法相比,该方法在效率、经济性、可靠性等方面都具有明显的优势.     

机会网络研究进展

随着移动通信设备的普及,无线网络逐渐成为网络领域的热点研究内容。由于无线环境通信具有大传输时延、间歇性连接以及高误码率等特征,传统的面向连接的网络形式面临了巨大的挑战。机会网络(Opportunistic Network)的出现,为组建无线网络提供了一种新模式。机会网络采用"存储—携带—转发"的路由机制,信息传递通过节点移动带来的相遇机会实现,从而能够为缺乏持续端到端连接的网络提供通信服务。系统地介绍了机会网络的概念、结构以及节点移动模型、路由机制、拥塞控制等方面的研究进展,并对其未来的研究方向进行了展望。     

基于多特征的域间路由节点安全状态评估方法

域间路由节点安全状态评估能够实现对BGP节点安全状态的直观、实时描述,可为制定合理的安全策略,及时定位、抑制异常路由事件提供数据参考.然而由于完整的异常域间路由集难以获取,使得传统基于数据融合的状态评估方法不再适用.分析BGP节点间交互路由过程中存在的统计特征以及这些特征与域间路由节点安全状态的关系,进而提出一种基于多特征的安全状态评估方法.以平均路径长度和路由事件发生频率等属性为安全特征,并借鉴云模型理论转换定量特征为定性概念的思想,构建域间路由安全特征云,将正常态下的多属性综合安全特征转换为安全正常态,然后通过度量安全特征偏离正常态的程度来计算节点偏离正常态的程度,由此得到域间路由节点面临安全威胁的概率.实验结果表明,该方法能够实现对域间路由节点安全状态的评估,准确性高、实时性强,可为域间路由系统的安全稳定运行提供有力支撑.     

基于产品回收定价的逆向物流车辆路径优化问题

针对逆向物流车辆路径优化问题,研究在产品回收定价调整和车辆路径优化调度结合方面存在的不足,以智能回收箱为研究对象,考虑多频次回收和车辆共享调度策略,提出基于产品回收定价的逆向物流车辆路径优化方案。首先构建了智能回收箱回收量与回收定价的线性函数,然后构建了包含共享车辆运输成本、维护成本、违反时间窗惩罚成本和环境外部性收益之和最小化的逆向物流回收运营成本模型,并建立了回收中心产品的最大化收益模型。其次,根据模型特点设计了考虑智能回收箱地理位置、回收频次和回收时间窗的K-means时空聚类算法,进而提出一种改进的GA-PSO混合算法。该混合算法结合了遗传算法全局搜索能力强与粒子群算法收敛速度快的特点进行了算法间的优势互补,同时采用了精英保留策略,增强了混合算法的搜索性能,并通过与HGA、GA-TS和HACO等算法进行比较分析,验证了模型和算法的有效性。最后,结合重庆市某智能回收物流网络的实际数据进行优化研究,分析了不同产品定价下的回收频次和车辆共享调度情况。结果表明,本文所提出的模型和算法能够进行产品回收定价策略的有效选择、产品回收车辆的资源共享以及合理的车辆路径优化调度,并可在回收中心获得...     

DTNs中一种基于节点有效交互度和效用的节能路由算法

延迟容忍网络是一种通过节点机会通信的网络类型.由于该网络中节点不易预测的移动性模式和容易中断的连接,路由算法一直是DTNs中研究的重点.但是目前从节省能量消耗角度提出的路由算法较少.文章提出一种基于节点有效交互度和效用的节能路由策略.首先,从节点有效交互度出发来进行转发传输速率控制,在节能与转发成功率之间自适应调整.其次,从节点效用出发设置消息携带者转发概率,选择合适的节点进行消息转发,避免网络产生过多消息副本.再次,仿真实验结果显示,与其他路由算法相比,该文提出的算法在保障网络消息传递率的基础上可以降低约6%～15%节点能量消耗.