车辆路径问题的模型及算法研究综述

本文在文献[1,2,3,4]的基础上,首先,介绍了车辆路径问题的分类和限制条件;然后,全面综述了国内外关于车辆路径问题的模型及算法研究现状,重点探讨了车辆路径问题的模型构造、求解算法及其适用范围;最后,展望了其研究的前景。     

动态车辆路径问题排队模型分析

分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验验证了这两种策略的有效性.     

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

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

北京机动车环境外部成本的测算

针对噪声污染、大气污染、气候变化、土地资源占用等4种主要机动车环境污染,通过定量方法测度2006-2014年北京市机动车的环境外部成本。结果表明:机动车环境污染代价不仅受实际污染量、剂量暴露率等因素影响,还受当地疾病成本、人均收入、碳税价格和心理预期费用等机会成本因素约束,不同的成本体系测算出来的污染代价差异显著。以北京当地成本为例,2006年起北京机动车环境总代价有缓慢上升趋势,年平均增长6.7%,其中空气污染占比最大。环境总代价占当年GDP的比重平均约为0.56%,但污染的相对代价有所减少,且呈现下降趋势。机动车限制政策对环境污染影响有正面的影响效果,2012年以后这种效果逐步减弱。在此基础上,在政策层面认为应通过技术手段,改善机动车尾气污染;增加降噪设备,规范行为;加强重污染天气的预报等综合性手段,以控制机动车的外部性污染问题。     

Scheduling material handling vehicles in a container terminal

Increasing global trade has created the need for efficient container ports. The goal of the port is to move containers as quickly as possible and at the least possible cost. Goods that are delayed at the port are inevitably tardy when delivered to the customer, and thus sanctioned by late charges. Two key activities in the port are (i) unloading of containers from truck and then storage in the export area, and (ii) removal of containers from import storage and then loading onto the trucks. Since containers are large and heavy, specialized material handling vehicles are required for transporting them within the terminal. The focus of this paper is on port terminals where straddle carriers are primarily used to move containers. Container terminals typically have well developed computer and communication networks. Through these networks a terminal scheduler will control and schedule the movement of the straddle carrier fleet in real time. The objective of the terminal scheduler is to minimize the empty travel of straddle carriers, while at the same time minimizing any delays in servicing customers. This paper presents a straddle scheduling procedure that can be used by a terminal scheduler to control the movement of straddle carriers. At its core, the procedure is driven by an assignment algorithm that dynamically matches straddle carriers and trucks, as each becomes available. The procedures were developed and tested in collaboration with the largest container terminal operator in the Port of New York and New Jersey. Using a simulation model of the real system, the superiority of the proposed procedure over two alternative scheduling strategies is illustrated.     

Inventory routing problems in a context of vendor-managed inventory system with consignment stock and transshipment

The inventory routing problem involves the integration and the coordination of two components of the logistics value chain: the inventory management and the vehicle routing decisions. In fact, the aim is to jointly decide on the distribution tour, from a distribution centre to a set of locations, and on the inventory policy for each location. Although many research investigations show great interest in policies such as transshipment or dynamic routings on the distribution system performances, these approaches are often criticised in practice as being too restrictive. In this article, we consider the inventory routing framework in a supplier integration context, i.e. a vendor-managed inventory with a consignment stock policy. Under such framework, we show that the transshipment brings more benefits than the classical context. In particular, we consider the case of static routings and we numerically show that transshipment permits to better optimise the distribution tours and to improve the global performance of the supply network.     

A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia

We introduce, model and solve to optimality a rich multi-product, multi-period and multi-compartment vehicle routing problem with a required compartment cleaning activity. This real-life application arises in the olive oil collection process in Tunisia, where regional collection offices dispose of a fleet of vehicles to collect one or several grades of olive oil from a set of producers. For each grade, the quantity offered by a producer changes dynamically over the planning horizon. We first provide a mathematical formulation of the problem, along with a set of known and new valid inequalities. We then propose an exact branch-and-cut algorithm to solve the problem. We evaluate the performance of the algorithm on real data sets under different transportation scenarios to demonstrate to our industrial partner the advantages of using multi-compartment vehicles.     

Supply vessel planning under cost,environment and robustness considerations

Offshore oil and gas installations need reliable cargo deliveries. The vessels supplying these installations on a periodic basis are expensive and constitute a source of emissions of greenhouse gases. Incorporating vessel speed optimization into the supply vessel planning process may significantly reduce fuel consumption and hence emissions. In addition, speed optimization may yield cost reductions if the number of vessels used does not increase. A main uncertainty factor, especially in the winter season, is the weather conditions which impact sailing and service times. Cost minimization and the application of speed optimization strategies may have implications on the robustness of weekly supply vessel schedules since idle times in the schedules are reduced. We develop a simulation-optimization based methodology that considers costs, emissions and robustness in the generation of weekly supply vessel schedules. Results of analyses conducted on real instances show that robustness requirements may yield both increased emissions and costs in the winter season. However, depending on instance characteristics, different degrees of robustness can be incorporated with both costs and emissions reductions through speed optimization.     

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

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

车载定位系统中综合地图匹配算法研究

基于加拿大亚伯达省政府远程运输RTS系统开发,在分析影响地图匹配性能因素的基础上,提出了一种基于高精密数字地图的综合地图匹配算法,融合了几何匹配算法和路网拓扑结构,充分利用车辆行驶的连续性,结合历史行驶数据选取投影道路,实现准确定位,且算法计算量小,可用于嵌入式实时系统.通过实际跑车试验证明该匹配算法精度高、效率好,具有较好的实用价值.