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

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是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.     

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.     

立交线形动态拖动设计的关键技术

对立交线形动态拖动设计的几个关键技术进行论述.分析了缓和曲线计算精度,提出了动态拖动模式设计模型,以及约束满足条件下的非线性方程组的数值解算法.     

考虑多人相互影响的舰船通道最短路径规划

将时间维引入既定舰船通道网络,把考虑多人相互影响的动态最优路径规划问题转化为时间依赖网络中的最优路径搜索问题。首先,论文的算法为所有人员随机生成走行路径,为了预测网络中的弧(路段)的走行时间,按人员速度从慢到快的顺序依次计算并记录人员到达路径中的各路段首节点的时刻,先记录到的人员将成为后记录到的人员的动态障碍。然后,将遗传算法与网络中弧的走行时间预测方法相结合,借助遗传算法的个体多样性天然地解决了人员走行任意性问题,因而获得了全局动态最优路径算法,并仿真计算了两人以及三人的最短时间路径;经与不考虑人员间相互影响时获得的最优路径相比较,论文的算法获得了人员遇到障碍时(或跟行或绕行)的最优走行路径。最后,借助时间依赖网络中的最优路径充要条件定理,说明了算法的有效性。     

Marine Protected Area Costs as “Beneficial” Fisheries Subsidies: A Global Evaluation

Marine protected areas (MPAs) are now generally accepted as important tools in the protection of coastal biodiversity. It is also likely that they play a positive role in enhancing fisheries. Yet currently, less than 1% of the global oceans are protected, although international agreements have targets ranging from 10–30% coverage. Despite its minuscule size, we consider the current MPA “network” to be beneficial to fisheries, and its running or maintenance cost, therefore, to be a positive contribution to the sustainability of fisheries, or a “beneficial” subsidy (“harmful” subsidies enhance fishing capacity and effort). A method was derived from data in Balmford et al. (PNAS, 101: 9694–9697) to estimate the annual cost of maintaining MPAs as a function of their size, and of the degree of development of the country in question. We provide national costs of the 53 countries that jointly contribute 95% of global fisheries catch and, assuming that this type of subsidy, in a given country, cannot exceed 15% of the ex-vessel value of its fisheries catches, estimated a global MPA subsidy to fisheries of 870 million US$. Given that total subsidies to fisheries currently range from 30–34 billion US$ annually (without MPA costs), this amounts to only 2.5–2.8% of total subsidies to fisheries being devoted explicitly to the maintenance of the biodiversity that sustains them.     

大型汽车滚装船横向挠曲强度全船有限元分析

大型汽车滚装船（PCTC）自身结构的特殊性和横向挠曲强度的关键性，对其进行横向挠曲强度全船有限元分析十分必要。以8000车大型汽车滚装船为研究对象，采用通用软件MSC／PATRAN建立有限元模型．按照ClassNK规范进行载荷的选取和施加，最终得到了横向挠曲强度全船有限元分析结果。对大型汽车滚装船挠曲强度的直接计算有一定的指导作用。     

车载定位技术在出租车调度系统中的应用

介绍了出租车调度系统的构成及其功能。调度指挥中心系统作为调度系统的核心,能够实现卫星定位、查询管理、电招、报警等功能。而车载定位导航系统主要是借助GPS(GlobalPositionSystem)全球定位系统来实现的。GPS全球定位系统是全球性、全天候、连续的卫星无线电导航系统,它可提供实时的三维位置,三维速度和高精度的时间和信息。出租车调度系统的建立可有效地提高出租车行业的服务水平和城市文明形象。     

浅析遇险渔业船舶救助现状及建议

目前，渔业船舶已经成为我国海上搜救工作中的一支重要力量，但发生海难事故的渔业船舶自身的救助成功率却偏低。文中试结合近几年渔业遇险船舶搜救的大量案例，分析影响渔业船舶救助成功率的几大主要原因，并对如何提高渔业遇险船舶救助成功率提出了若干建议。     

舰载直升机应召搜索时使用特种浮标问题研究

在使用声纳浮标搜索时，水声环境对搜索效能影响很大，通过布设特种浮标可以测得当面海区水声环境，确定浮标工作深度和作用距离。分析了舰载直升机布设特种浮标的方法和布设模型，针对布设时存在的问题提出了改进对策，为舰载直升机应召搜索时使用特种浮标提供参考。