The load-dependent vehicle routing problem and its pick-up and delivery extension

The present paper examines a Vehicle Routing Problem (VRP) of major practical importance which is referred to as the Load-Dependent VRP (LDVRP). LDVRP is applicable for transportation activities where the weight of the transported cargo accounts for a significant part of the vehicle gross weight. Contrary to the basic VRP which calls for the minimization of the distance travelled, the LDVRP objective is aimed at minimizing the total product of the distance travelled and the gross weight carried along this distance. Thus, it is capable of producing sensible routing plans which take into account the variation of the cargo weight along the vehicle trips. The LDVRP objective is closely related to the total energy requirements of the vehicle fleet, making it a credible alternative when the environmental aspects of transportation activities are examined and optimized. A novel LDVRP extension which considers simultaneous pick-up and delivery service is introduced, formulated and solved for the first time. To deal with large-scale instances of the examined problems, we propose a local-search algorithm. Towards an efficient implementation, the local-search algorithm employs a computational scheme which calculates the complex weighted-distance objective changes in constant time. Solution results are presented for both problems on a variety of well-known test cases demonstrating the effectiveness of the proposed solution approach. The structure of the obtained LDVRP and VRP solutions is compared in pursuit of interesting conclusions on the relative suitability of the two routing models, when the decision maker must deal with the weighted distance objective. In addition, results of a branch-and-cut procedure for small-scale instances of the LDVRP with simultaneous pick-ups and deliveries are reported. Finally, extensive computational experiments have been performed to explore the managerial implications of three key problem characteristics, namely the deviation of customer demands, the cargo to tare weight ratio, as well as the size of the available vehicle fleet.     

考虑空车调配协调的货物列车开行方案优化研究

为实现空车调配与货物列车开行方案协调优化，结合基本运行图架构与车流径路，构建货运时空服务拓展网络。考虑配空与装卸取送、集编发等环节的时间接续要求，节点与区段不对流空车要求，以重车流全程运送与空车配送等广义总费用最少为目标，建立整数规划弧路模型。针对既有算法设计局限性，结合重车或空车配空的时间接续要求，提出将不同的 k 短路重车流方案与空车配空方案相关联的改进可行解构造方法，设计混合差分进化求解算法。实例研究表明，考虑空车调配进行重车、空车流组织协调优化，能够减少空车走行费用，及时满足装车需求，有效保证作业车流配合中转车流集结编组及时挂线，提高方案可实施性。     

基于隧道检测钢筋分布不均状况下判定衬砌结构安全性应用研究

近年来隧道内出现的越来越多的质量安全事故,引起各方高度重视,相应的最适宜隧道主体工程衬砌质量控制的地质雷达无损检测方法被广泛应用。通过雷达无损检测可揭露出衬砌内欠厚、脱空、钢筋分布不均等大量各类型缺陷,针对欠厚脱空等缺陷制定的注浆或开窗等治理措施是目前工程中常见的整改闭合工序,但钢筋分布不均对结构安全影响如何判定,怎么界定处理尚无成熟方案与规定。本文针对隧道项目中实际检测出的钢筋分布不均缺陷,在不宜大范围扰动结构及围岩进行整治的情况下,以及在避免其他问题共存等不利因素的前提下,应用有限元数值模拟计算分析强度安全系数,并结合现场外观等综合因素对衬砌结构安全性进行分析判定研究。     

On the variance of recurrent traffic flow for statistical traffic assignment

This paper generalizes and extends classical traffic assignment models to characterize the statistical features of Origin-Destination (O-D) demands, link/path flow and link/path costs, all of which vary from day to day. The generalized statistical traffic assignment (GESTA) model has a clear multi-level variance structure. Flow variance is analytically decomposed into three sources, O-D demands, route choices and measurement errors. Consequently, optimal decisions on roadway design, maintenance, operations and planning can be made using estimated probability distributions of link/path flow and system performance. The statistical equilibrium in GESTA is mathematically defined. Its multi-level statistical structure well fits large-scale data mining techniques. The embedded route choice model is consistent with the settings of O-D demands considering link costs that vary from day to day. We propose a Method of Successive Averages (MSA) based solution algorithm to solve for GESTA. Its convergence and computational complexity are analyzed. Three example networks including a large-scale network are solved to provide insights for decision making and to demonstrate computational efficiency.     

Studying the benefits of carpooling in an urban area using automatic vehicle identification data

Carpooling has been considered a solution for alleviating traffic congestion and reducing air pollution in cities. However, the quantification of the benefits of large-scale carpooling in urban areas remains a challenge due to insufficient travel trajectory data. In this study, a trajectory reconstruction method is proposed to capture vehicle trajectories based on citywide license plate recognition (LPR) data. Then, the prospects of large-scale carpooling in an urban area under two scenarios, namely, all vehicle travel demands under real-time carpooling condition and commuter vehicle travel demands under long-term carpooling condition, are evaluated by solving an integer programming model based on an updated longest common subsequence (LCS) algorithm. A maximum weight non-bipartite matching algorithm is introduced to find the optimal solution for the proposed model. Finally, road network trip volume reduction and travel speed improvement are estimated to measure the traffic benefits attributed to carpooling. This study is applied to a dataset that contains millions of LPR data recorded in Langfang, China for 1 week. Results demonstrate that under the real-time carpooling condition, the total trip volumes for different carpooling comfort levels decrease by 32–49%, and the peak-hour travel speeds on most road segments increase by 5–40%. The long-term carpooling relationship among commuter vehicles can reduce commuter trips by an average of 30% and 24% in the morning and evening peak hours, respectively, during workdays. This study shows the application potential and promotes the development of this vehicle travel mode.     

基于时间约束的铁路空车调配系统可靠性分析

为弥补现有铁路空车调配系统缺乏空车调配可靠性研究的缺陷,在传统空车调配优化模型的基础上,本文提出了一种新的基于时间约束的空车调配可靠性分析方法。通过深入分析铁路空车调配过程,建立效益最大化目标函数,生成约束条件,以规定时间内的实际到达空车数与需求空车数之比计算出各需求站的空车调配可靠性,再利用各需求站可靠性均值求解空车调配系统的可靠性。最后,使用LINGO软件进行算例分析,论证了该方法的可行性和有效性。     

基于灰色关联度的船舶风险控制方案多指标评价模型

分析了仅依靠成本效益评估而选择的船舶风险控制方案的片面性,综合考虑安全、环保、经济收益、成本等多因素对方案所表现的影响,建立了基于灰色关联度的船舶风险控制方案多指标评价模型。论文所建立的该模型可以充分利用各方案的指标取值所包含的信息,并考虑专家主观因素对指标重要度的影响,通过主客观综合赋权的方法突出某个指标在方案排序中的作用。以国际海事组织对液化天然气船的综合安全评估报告所提供的风险控制措施为例,使用该模型进行方案优选,并与仅用成本效益评估所得结果比较;分析比较表明:论文所建立的多指标评价模型可以更全面评估风险控制方案,方法合理,使用简便可靠。     

水润滑橡胶轴承板条型式及硬度分区对接触性能影响研究

轴承硬度分区设计思想的提出,为改善轴承接触性能提供了新思路。板条式水润滑橡胶应用广泛,针对凹面型、平面型、凸面型三种不同的板条型式,结合硬度分区设计的思想,对板条型式及硬度分区对接触陛能的影响进行了研究。建立了未进行硬度分区和分区后三种板条型式下的轴段与轴承有限元接触模型,对比分析了三种不同板条型式下硬度分区对接触性能的影响效果。结果表明,硬度分区能显著改善轴承的接触性能,凹面型板条型式的静态接触性能较佳。     

船舶配电系统交流智能配电关键技术研究

本文首先论述了船舶交流配电系统的发展需求,然后重点研究了船舶配电系统交流智能配电的关键技术,包括限流判断控制策略、短路故障判断策略及冲击性负载引起限流后解除限流的判断策略,最后通过原理样机,验证了船舶配电系统交流智能配电关键技术解决途径的可行性。     

在役港工混凝土强度时变规律

钢筋混凝土构件是港口码头结构中的主要组成部分,研究其构件在服役一段时间后混凝土强度的分布特征以及时变规律具有重要的实际意义。对大量混凝土强度的检测数据进行统计分析,采用W检验法对混凝土强度进行了概率分布类型的拟合检验,验证了采用正态分布的可行性,并给出了采用不同检测方法混凝土强度的参考值;通过统计不同年限混凝土强度的实测值,采用回归分析的方法得到回弹法测得的混凝土强度值与服役年限之间的关系。