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.     

车辆牌照信息调查法在公路OD调查中的应用

分析停车问询调查法和车辆牌照信息调查法在公路OD调查中的优缺点,结合浙江省两次全省公路OD调查的实际经验,指出公路OD调查自动化和常态化的发展方向.     

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.     

铁路货物追踪系统的构建

铁路货物运输组织是铁路工作的一个核心内容,铁路货物追踪系统的设计与实现能够为货主提供更好、更快的服务,同时加快和保障铁路货运工作的组织。通过对铁路整车货物运输的流程分析,制定货物追踪系统的目标,分析系统功能。通过数据的采集和信息共享平台的建立,提出货物追踪系统的实现途径。     

基于信息熵的频谱感知方法

频谱感知是认知无线电的关键技术之一。讨论了一种利用信息熵的频谱感知方法,并以IEEE 802.22的一种主用户信号对算法性能进行了仿真分析。仿真结果表明这种方法能够克服噪声功率不确定性的影响,而且对信息熵估计时的参数选择不敏感,在低信噪比下能够获得较好的检测性能。     

VTS中雷达信息与AIS信息融合的探讨

文章对VTS中雷达信息与AIS信息的来源、种类与特点进行了比较,论证了两者信息融合的可行性与必要性,同时给出了信息的融合模型与方法,也提出信息融合需要进一步解决的问题.     

我国商业银行信息化建设研究综述

我国商业银行信息化建设已走过近20年的路程,在取得巨大业绩的同时也存在若干不足之处．文章在总结我国商业银行信息化建设经验的基础上,对其信息化建设的现状进行了深入的分析,同时指出了我国商业银行信息化建设的总体规划方向,以期大幅度提高我国商业银行的信息化建设绩效。     

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

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

城市交通状态的空间依赖性和异质性分析

有关城市交通状态空间特征的研究相对匮乏。从空间角度分析城市宏观交通特征,首先,针对城市路网几何形态和交通数据的关系提出适合于城市交通数据分析的空间模型。然后,以从长期的浮动车数据中提取的路段行程速度作为描述交通状态的实验数据,分别采用空间自相关和核密度估计法定量分析路网行程速度的空间依赖性和空间异质性,并分析其在典型时段的空间分布特征。结果显示:城市交通状态的关联性在空间上随着路段间距的增长而衰减;城市交通状态的空间分布特征随时间变化,受路网结构和区域功能的影响在空间中呈现集聚特征。     

基于Android系统的列车移动信息服务平台设计与订餐系统的实现

我国铁路经过6次大提速后,硬件设施水平得到了大幅提升,但与之配套的旅客信息服务体系却相对滞后。目前绝大多数铁路列车上的媒体终端是单向播发系统,研发适合铁路列车的车载移动信息服务平台已迫在眉睫。本文针对铁路旅客信息服务需求,运用系统分析法和功能分析法研发设计了集管理、服务、监控、娱乐四大功能于一体的列车车载移动信息服务平台,该平台的应用功能主要包括列车点餐、视频点播、音乐点播、电子书、新闻发布、广告发布、列车时刻表、整晚点信息发布、游戏、监控等。在车载信息服务平台的基础上,选择平台应用案例中点餐功能进行研究和开发,运用个案研究法实现了基于Android的列车订餐系统。