A mathematical programming technique for matching time-stamped records in logistics and transportation systems

Time-stamped data for transportation and logistics are essential for estimating times on transportation legs and times between successive stages in logistic processes. Often these data are subject to recording errors and omissions. Matches must then be inferred from the time stamps alone because identifying keys are unavailable, suppressed to preserve confidentiality, or ambiguous because of missing observations. We present an integer programming (IP) model developed for matching successive events in such situations and illustrate its application in three problem settings involving (a) airline operations at an airport, (b) taxi service between an airport and a train station, and (c) taxi services from an airport. With data from the third setting (where a matching key was available), we illustrate the robustness of estimates for median and mean times between events under different random rates for “failure to record”, different screening criteria for outliers, and different target times used in the IP objective. The IP model proves to be a tractable and informative tool for data matching and data cleaning, with a wide range of potential applications.     

长大隧道机械化施工设备配套技术

结合西（安）南（京）铁路桃花铺2#隧道施工实践，介绍和探讨单线长大铁路隧道钻爆法开挖机械设备选型与配套技术，洞内轨道布置及调车作业、洞口车辆布置等施工组织情况。得出机械设备的选型与配套技术是关系长大隧道施工成败的最主要因素的结论。本隧道实现的快速掘进对今后的隧道施工具有借鉴意义。     

多点观测同一目标原始数据的归一化问题

在进行海上交通实态调查工作时，因海域分布广．需要多个雷达站同时对来往船舶进行观测，通常会遇到如何解决各雷达站之间原始数据的相互吻合问题，为此提出了点、区间匹配2种解决方法。通过回波的位置关系进行相邻观测点之间编号的识别和传输，成功地解决了多点观测同一目标原始数据的归一化问题。     

铁路旅客旅行换乘方案优选算法

为给铁路旅客选择合理的旅行方案提供参考,以旅行目标值与换乘目标值之和最小作为目标函数值,考虑旅客从起点站出发、最终到达终到站、在中转站进出平衡的约束条件,建立旅客旅行换乘方案选择问题的数学模型。分别给出旅行时间、换乘次数、票价、距离、到发时刻和综合指数6种目标权值的确定方法,提出最短路法和列车匹配法2种求解方法。最短路法是通过构造并简化旅客运输网络,求出网络上若干条次短路,再根据各条次短路上列车的接续,构造列车换乘方案网络图,根据该网络的目标权值确定最短路,得到最优换乘方案。列车匹配法是根据列车运行图信息直接搜索发、到站的接续列车集合,求其两列车对应的重合停车站,根据重合停车站集合的情况选择迭代步数,剔除显然不利方案,构成换乘方案,根据方案的权值进行比选,得到最优换乘方案。对2种算法均用C#编程实现,并用现有的全路客票数据进行检算。计算结果表明:2种算法均能得到最优换乘方案;列车匹配法所用计算时间比最短路法少160 ms。     

一种简单环网供电方案的研究

本文介绍了一种设备简单、投资低、工程量小、施工周期短、自动化程度高的简单环网供电方案及相应的配网自动化系统;具体分析了配网自动化系统的可靠性、短路保护及自动装置功能及简单环网供电支援方案,阐述了该方案对运营的影响、设备的国产化和工程的可实施性。     

自动船用天线匹配调节器设计关键技术

根据船用自动天线匹配调节器的功能要求,提出了国产化自动天线匹配调节器硬件设计方案。采用了测载波半周期计数值、求4次平均值计算误差累加和、快速的匹配算法、合理设定分频系数和存储容量等方法,解决了提高测频精确性、Π型电容电感匹配网络的自动调整算法、提高自动调整速度、网络参数存储等关键技术。该技术已被运用到国产自动天线匹配调节器产品中,其实际匹配效果、调整时间等性能指标均不低于同类进口机型。     

WABCO电子控制空气悬架系统的应用技术

主要介绍电子控制空气悬架的工作原理和组成结构，阐述其主要零部件在整车上的匹配设计、系统参数的客户化设置和系统标定方法，为整车设计人员和系统的广泛推广提供技术依据。     

极线约束下的多分辨率相关匹配算法

针对计算机视觉在几何测量应用中图像匹配特点,提出了将多分辨率和极线约束与相关法相结合的图像匹配方法。该方法采用金字塔分层和极线约束来弥补相关匹配带来运算量大的不足,克服了图像匹配中精度低的缺点。通过计算机视觉在几何测量检测系统中图像匹配的实际应用,验证了该算法具有较高的测量精度、速度及其实用性。     

Activity patterns in space and time: calculating representative Hagerstrand trajectories

Daily activity diaries can be recorded as sequences of characters representing events and their contexts as they unfold during the day. Dynamic programming algorithms as used in bioinformatics have been used by a number of researchers to measure the similarities and differences between travel patterns on the basis of temporal sequencing of events, activity transition, and total activity time. The resultant similarity matrices have been shown to be more effective in classifying sequential patterns than classifications based on alternative similarity indices. The basic algorithms can be amended to include the geographic coordinates of events by a suitable amendment to the definition of distance. This permits quantitative classification of Hagerstrand-type activity trajectories on the basis of both activity and spatial similarity. Such a classification can be used to group similar trajectories and to identify representative trajectories that are analogous to measures of central tendency in univariate statistics, giving more concrete meaning to the concept of the activity pattern than any other method now available. The paper illustrates the effect of considering both events and locations in the classification of daily activity patterns using activity diary data gathered in the town of Reading. The algorithm has been implemented in the Clustal_TXY alignment software package.

某款纯电动客车系统匹配和方案设计

结合某款纯电动客车的研发与应用,介绍纯电动系统的匹配设计和整车CAN网络架构,并提出合理的纯电动系统高压配电管理方案。