具有同时配送和回收需求的车辆路径问题的混合遗传算法

介绍了具有同时配送和回收需求的车辆路径问题(VRPSDP),并对其进行了描述,建立了该问题的数学规划模型。结合2-opt法和等级替换策略等设计了求解VRPSDP的一种混合遗传算法,给出了该算法初始种群的两种生成规则———随机生成和构造初始种群,设计了相应的交叉和变异算子,并详细阐述了违反约束条件的处理方法。通过随机模拟试验以及与其他方法的对比分析表明:该算法可有效缩短车辆行驶距离,而构造初始种群则在一定条件下可显著提高混合遗传算法的收敛速度并改善其运行结果。     

餐饮物流配送路线的优化研究

近年来,我国的餐饮企业迅速发展壮大,随之而来的问题是如何控制物流配送成本,合理的配送规划将直接影响一个企业的成本控制、效率和竞争能力。针对餐饮业的特点提出一个规划方案:按货物品种来确定配送节点的方法,并以此为基础,分别从选择配送点和对路线变更方案进行了研究。最后的算例将提出的总成本概念应用到用最短路径方法中来求解最优路径,表明全面的成本概念在配送规划中的重要作用。     

Ant Colony Routing algorithm for freeway networks

Dynamic traffic routing refers to the process of (re)directing vehicles at junctions in a traffic network according to the evolving traffic conditions. The traffic management center can determine desired routes for drivers in order to optimize the performance of the traffic network by dynamic traffic routing. However, a traffic network may have thousands of links and nodes, resulting in a large-scale and computationally complex non-linear, non-convex optimization problem. To solve this problem, Ant Colony Optimization (ACO) is chosen as the optimization method in this paper because of its powerful optimization heuristic for combinatorial optimization problems. ACO is implemented online to determine the control signal – i.e., the splitting rates at each node. However, using standard ACO for traffic routing is characterized by four main disadvantages: 1. traffic flows for different origins and destinations cannot be distinguished; 2. all ants may converge to one route, causing congestion; 3. constraints cannot be taken into account; and 4. neither can dynamic link costs. These problems are addressed by adopting a novel ACO algorithm with stench pheromone and with colored ants, called Ant Colony Routing (ACR). Using the stench pheromone, the ACR algorithm can distribute the vehicles over the traffic network with less or no traffic congestion, as well as reduce the number of vehicles near some sensitive zones, such as hospitals and schools. With colored ants, the traffic flows for multiple origins and destinations can be represented. The proposed approach is also implemented in a simulation-based case study in the Walcheren area, the Netherlands, illustrating the effectiveness of the approach.     

Intermodal and international freight network modeling

The authors describe the development and application of a single, integrated digital representation of a multimodal and transcontinental freight transportation network. The network was constructed to support the simulation of some five million origin to destination freight shipments reported as part of the 1997 United States Commodity Flow Survey. The paper focuses on the routing of the tens of thousands of intermodal freight movements reported in this survey. Routings involve different combinations of truck, rail and water transportation. Geographic information systems (GIS) technology was invaluable in the cost-effective construction and maintenance of this network and in the subsequent validation of mode sequences and route selections. However, computationally efficient routing of intermodal freight shipments was found to be most efficiently accomplished outside the GIS. Selection of appropriate intermodal routes required procedures for linking freight origins and destinations to the transportation network, procedures for modeling intermodal terminal transfers and inter-carrier interlining practices, and a procedure for generating multimodal impedance functions to reflect the relative costs of alternative, survey reported mode sequences.     

路网车流径路选择随机相关机会规划模型及其混合遗传算法

研究随机环境下车流径路的选择问题,首先给出路网车流径路方案可靠性的定义,并在此基础上建立随机环境下车流径路选择问题的随机相关机会多目标规划模型。模型考虑了车流具有不同权重的情况,目标为极大化车流径路方案的可靠性及极小化期望总费用。用C＋＋语言编写K短路算法,并在Visual Studio 6.0上基于该算法开发了软件,用于计算网络上任意两点之间的K短路。以该软件计算出的K短路作为节点间的可选径路集,提出一种基于随机模拟的混合遗传算法。算例表明,在不同交叉和变异概率的条件下算法均可在给定进化代数内收敛至相同的最优解,有较强的适应性。     

IEEE802．16d无线MESH网络路由协议研究

无线Mesh网络是一种新型的无线通信网络,具有自组织、自管理和自愈的特点,是一种多跳的宽带无线接入网络结构,也是一种高容量、高速率的分布式网络。在介绍WMN基本概念的基础上,针对制约MESH网络发展的路由技术问题,在传统AODV路由协议的基础上提出了新的路由协议OLRP,并给出仿真结果。     

The Pollution-Routing Problem

The amount of pollution emitted by a vehicle depends on its load and speed, among other factors. This paper presents the Pollution-Routing Problem (PRP), an extension of the classical Vehicle Routing Problem (VRP) with a broader and more comprehensive objective function that accounts not just for the travel distance, but also for the amount of greenhouse emissions, fuel, travel times and their costs. Mathematical models are described for the PRP with or without time windows and computational experiments are performed on realistic instances. The paper sheds light on the tradeoffs between various parameters such as vehicle load, speed and total cost, and offers insight on economies of ‘environmental-friendly’ vehicle routing. The results suggest that, contrary to the VRP, the PRP is significantly more difficult to solve to optimality but has the potential of yielding savings in total cost.     

谈海轮长江航行进出锚地的操作

长江航线的船舶数量剧增,以及长江航道本身的复杂特性,使得这一水域的海事事故时有发生,而这其中海轮进出锚地时是发生海事的高发时段。本文论述了船舶进出锚地的基本操作步骤,分析了长江航道船舶进出锚地的操作要领及注意事项。     

基于协同航路技术的航路资源分配方法研究

为减轻扇区拥挤,科学地利用扇区时隙资源,降低航班延误损失,本文研究了航路资源分配方法,将研究重点放到航路上,并建立了以航班总延误损失最小为目标,以扇区容量为约束的简化数学模型,该模型可以让航空公司灵活、自主地为航班确立优先等级。本文选择航班实际数据进行仿真,并使用优化软件对模型进行求解,算例仿真结果表明,所提方法能够大...     

三峡库区定线制航路改革与航道建设探讨

介绍实行船舶定线制航路改革的内涵、作用和方法,总结长江干线已实施船舶定线制改革的经验,深入分析川江和三峡库区的航道条件和通航船舶类型等特点,校核航道尺度,探讨三峡库区实施定线制航路改革的方法和航标等配套设施的布设方式,可作为今后规划建设川江航道的参考.