基于联合配送的开放式动态车辆路径问题及算法研究

针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化.利用云模型中云滴的随机性与稳定倾向性,改进遗传算法中交叉与变异概率的设置方式,采取“初始优化+实时优化”的两阶段求解策略,对开放式动态车辆路径问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证.     

A Genetic Algorithm for the Weight Setting Problem in OSPF Routing

With the growth of the Internet, Internet Service Providers (ISPs) try to meet the increasing traffic demand with new technology and improved utilization of existing resources. Routing of data packets can affect network utilization. Packets are sent along network paths from source to destination following a protocol. Open Shortest Path First (OSPF) is the most commonly used intra-domain Internet routing protocol (IRP). Traffic flow is routed along shortest paths, splitting flow at nodes with several outgoing links on a shortest path to the destination IP address. Link weights are assigned by the network operator. A path length is the sum of the weights of the links in the path. The OSPF weight setting (OSPFWS) problem seeks a set of weights that optimizes network performance. We study the problem of optimizing OSPF weights, given a set of projected demands, with the objective of minimizing network congestion. The weight assignment problem is NP-hard. We present a genetic algorithm (GA) to solve the OSPFWS problem. We compare our results with the best known and commonly used heuristics for OSPF weight setting, as well as with a lower bound of the optimal multi-commodity flow routing, which is a linear programming relaxation of the OSPFWS problem. Computational experiments are made on the AT&T Worldnet backbone with projected demands, and on twelve instances of synthetic networks.     

集成化物流管理中库存路径问题研究综述

综合国内外多种参考文献,介绍了IRP的基本概念及其主要特征,从常见模型、求解策略及算法2个维度综述了当前国内外关于IRP的主要研究进展,最后指出了该研究领域在未来研究中应予以重视的几个研究方向,为进一步的研究奠定了基础.     

"霸王条款"的法律规制及路径选择

格式合同中经常出现损害相对人利益的条款,因其大多是格式合同的使用者凭借其在经济或法律方面具有绝对的优势地位,从而排除双方就格式条款进行协商的可能性,因而此类条款又被人们形象的称作"霸王条款"。此类"霸王条款"的存在,一定程度上影响了社会经济秩序的稳定,违反了公平原则,不利于和谐社会的构建。     

稀疏Ad hoc网络中路由算法的改进

针对现有Epidemic路由协议及其特点进行了研究．分析了请求定位技术并将其引入到Epdemic协议中．改进后的新协议通过记录历史路由信息,对传输数据定位接收,限制了数据的洪泛范围．仿真结果表明,新协议在数据到达率与资源消耗上有了较大改善．     

广西北部湾经济区产业发展模式与路径选择思考

合理的产业布局对于广西北部湾经济区的建设至关重要。通过对广西北部湾经济区三大产业发展模式和发展路径进行分析，研究表明，第一产业发展模式是农业产业化模式、农业家庭专业化生产模式；第二产业发展模式是生态工业园模式和港城互动模式；第三产业发展模式是金融业与经济协同发展模式、港口物流与经济协同发展模式、旅游业与经济协同发展模式；理想的路径选择是有效整合产业发展与产业布局、有效整合产业发展与对外贸易结构。     

新的Adhoc网络安全路由协议

针对目前Adhoc网络安全DSR协议的安全性难以保证的现状,提出并证明了能够抵御active-1-y(y≥1)攻击的安全DSR所必须满足的一个充要条件,同时设计了一种新的安全DSR协议——ESDSR,并证明该协议满足上述充要条件。分析结果表明,与现有各种安全DSR协议相比,ESDSR不仅达到了抵御active-1-y攻击的安全目标,而且具有最低的资源开销,适用于Adhoc网络环境。     

移动Adhoc网络中改进的动态源路由算法研究

实时多媒体业务的普及使得提供QoS保证成为移动自组网研究的热点问题。然而移动节点的自由移动和拓扑动态变化,经常造成已经建立的路径断开而需重构路由,造成通信中断和较大的时延与抖动。该文提出了一种改进的动态源路由协议,采用链路状态探测的方法,找到一条最稳定的路径并在通信过程中实时监测路径状态变化,及时进行软切换,有效降低通信中断的概率,从而提供服务质量保证。     

基于路径恢复的ATM/SDH网状网自愈结构

研究了异步转移模式／同步数字序列的多层网状传输网络中的自愈机制，提出了一种既能提高恢复速度又能降低实现复杂性的基于路径恢复的自愈结构，给出了充分利用网管中心智能的两级恢复路由寻径算法。计算机仿真表明，该结构及其核心算法是可行的，其自愈恢复时间小于文献中已有的方案。     

物流配送网的资源优化配置研究

基于图论中的路径优化理论提出了一种物流配送网层次表达模型,该模型以最小化运输成本为优化目的,采用不同的边和权值表示不同的配送方式,通过调整边的分布和边的权值,再利用改进的Dijkstra路由算法在动态变化的配送网络中为配送请求寻找最优运输路径。通过和其他传统配送方法的仿真比较证明层次表达模型在运输成本和配送业务的损失率上都有更好的性能。