变邻域搜索求解公共交通乘务调度问题

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.     

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.     

Hydroelastic analysis of oblique irregular waves with a pontoon-type VLFS edged with dual inclined perforated plates

The fluid-structure interaction of oblique irregular waves with a pontoon-type very large floating structure (VLFS) edged with dual horizontal/inclined perforated plates has been investigated in the context of the direct time domain modal expansion theory. For the hydroelastic analysis, the boundary element method (BEM) based on time domain Kelvin sources is implemented to establish water wave model including the viscous effect of the perforated plates through the Darcy’s law, and the finite element method (FEM) is adopted for solving the deflections of the VLFS modeled as an equivalent Mindlin thick plate. In order to enhance the computing efficiency, the interpolation-tabulation scheme is applied to assess rapidly and accurately the free-surface Green function and its partial derivatives in finite water depth, and the boundary integral equation of a half or quarter VLFS model is further established taking advantage of symmetry of flow field and structure. Also, the numerical solutions are validated against a series of experimental tests. In the comparison, the empirical relationship between the actual porosity and porous parameter is successfully applied. Numerical solutions and model tests are executed to determine the hydroelastic response characteristics of VLFS with an attached anti-motion device. This study examines the effects of porosity, submerged depth, inclined angle and gap distance of such dual perforated anti-motion plates on the hydroelastic response to provide information regarding the optimal design. The effects of oblique wave angle on the performance of anti-motion and hydroelastic behavior of VLFS are also emphatically examined.     

海上风电大直径单桩基础固有频率影响因素的数值分析

针对海上风电整机结构其低阶固有频率的控制问题,基于有限元分析技术开展小直径桩土相互作用的数值模拟分析,与试验结果、API规范计算结果进行对比,验证了数值模型的适用性,分析大直径单桩结构桩内土芯、冲刷深度、表层土置换措施对整机固有频率的影响,结果表明,基于有限元实体单元计算所得一、二阶整机固有频率要明显大于传统p-y方法计算结果;桩内土芯对一、二阶整机固有频率影响很小;在一定范围内,随着泥面冲刷深度的增加,一、二阶固有频率降低不明显,认为传统p-y方法对于大直径单桩的适用性有待研究;在实际工程设计中,桩内土芯的影响可忽略;对于大直径单桩,在一定范围内可以忽略冲刷的影响。     

Real-time trip purpose prediction using online location-based search and discovery services

The use of smartphone technology is increasingly considered a state-of-the-art practice in travel data collection. Researchers have investigated various methods to automatically predict trip characteristics based upon locational and other smartphone sensing data. Of the trip characteristics being studied, trip purpose prediction has received relatively less attention. This research develops trip purpose prediction models based upon online location-based search and discovery services (specifically, Google Places API) and a limited set of trip data that are usually available upon the completion of the trip. The models have the potential to be integrated with smartphone technology to produce real-time trip purpose prediction. We use a recent, large-scale travel behavior survey that is augmented by downloaded Google Places information on each trip destination to develop and validate the models. Two statistical and machine learning prediction approaches are used, including nested logit and random forest methods. Both sets of models show that Google Places information is a useful predictor of trip purpose in situations where activity- and person-related information is uncollectable, missing, or unreliable. Even when activity- and person-related information is available, incorporating Google Places information provides incremental improvements in trip purpose prediction.     

城市大型医院周边道路交通问题剖析及改善对策——以深圳市为例

为了合理科学组织医院周边及内部交通,避免重现目前深圳大型医院周边普遍存在的交通拥堵、停车困难、进院车辆排队、的士乘坐不便等交通问题,以深圳市为例,分析现状大型医院周边存在的道路交通问题和产生原因,提出完善周边道路交通设施、大力发展公共交通、合理规划医院布局、建立科学有效的交通组织体系等改善对策.     

中国TBM施工技术进展、挑战及对策

总结我国近30年来TBM设计与施工技术的发展历程,可归纳为以下5个阶段:1)研发探索和试用阶段;2)以国外施工承包商为主体,采用国外设计制造TBM施工我国隧道工程阶段;3)独立进行TBM招标采购和选型设计,并建立起自主的TBM施工队伍阶段;4)与国外厂家联合设计制造TBM,工程应用和自主施工快速发展阶段;5)实现TBM国产化,面向国内外TBM工程市场自主施工阶段。通过我国不同时期TBM施工的典型工程,介绍我国在复杂地质、大坡度、高海拔、不同直径、不同机型、超长隧洞TBM施工方面取得的经验、技术积累和业绩,展示我国TBM在穿越断层破碎带、软弱变形、岩爆、涌水等不良地质洞段取得的一系列施工新技术,以及最高月进尺1 868 m、平均月进尺超过600 m和掘进作业利用率超过40%的掘进技术水平。分析TBM在极硬岩、大断层破碎带、软弱大变形围岩、强岩爆围岩、涌水突泥洞段、高地热隧洞和超长隧洞工程中施工面临的风险和挑战,并提出一些相应的技术措施和对策,期望这些措施和对策在未来大量实际工程中进一步得到实践验证、优化和改进,不断积累和创新TBM设计与施工新技术。     

近十年来中国超大直径盾构施工经验

随着国内城市基础建设的快速发展,在采用盾构法建设隧道面临直径更大、埋深更大、距离更长以及地质条件更加复杂的情况下,中国已经应用不同的超大直径盾构完成了各类项目,文章结合工程案例对盾构设备、隧道内部结构施工、盾构始发和到达施工工艺、近距离穿越建(构)筑物等对国内超大直径盾构的应用进行了介绍,并探讨了相关施工技术经验。     

大断面异形盾构隧道弯矩传递系数原型加载试验研究

由于异形盾构隧道特殊的结构断面型式,管片设计暂无相关规范可循,故基于原型三环管片力学加载试验对异形盾构管片环向接头弯矩传递系数进行研究,研究结果表明:1)随埋深增加,异形盾构管片结构整体刚度提升,但由于各接头刚度与相邻管片结构刚度比随埋深增加变化规律不一致,异形盾构管片接头弯矩传递能力呈部分减弱部分增强的现象;2)同埋深条件下,随着侧压力系数的增加,除右拱腰处接头外,其余接头弯矩传递能力随着接头刚度与相邻管片结构刚度比的增大而逐渐增强;3)随着埋深增加,各接头弯矩传递能力对侧压力系数的敏感程度逐渐减弱;4)极限破坏后,异形盾构管片内外弧面裂缝的分布规律证明了明显的弯矩传递现象。     

大型活动交通影响评价方法

大型活动吸引和产生的突增交通量会造成周边地区的交通拥挤。通过比较大型活动与大型商业建设项目的交通影响评价特点和分析大型活动交通管理的影响因素,分别针对“提供一次性服务的大型活动”和“提供长效服务的大型活动”,设计了交通需求的预测方法。以交叉口服务水平分析方法为基础,提出一种了大型活动的交通影响评价方法。以长春市南岭体育场举办的“中国足球甲A联赛”为对象,运用Vissim微观交通仿真软件对所提出的方法进行了初步验证。结果表明,在大型活动条件下,所提出的方法能够确定需要进行交通管制的空间范围。