Analyzing the theoretical capacity of railway networks with a radial-backbone topology

In this work we propose a mechanism to optimize the capacity of the main corridor within a railway network with a radial-backbone or X-tree structure. The radial-backbone (or X-tree) structure is composed of two types of lines: the primary lines that travel exclusively on the common backbone (main corridor) and radial lines which, starting from the common backbone, branch out to individual locations. We define possible line configurations as binary strings and propose operators on them for their analysis, yielding an effective algorithm for generating an optimal design and train frequencies. We test our algorithm on real data for the high speed line Madrid–Seville. A frequency plan consistent with the optimal capacity is then proposed in order to eliminate the number of transfers between lines as well as to minimize the network fleet size, determining the minimum number of vehicles needed to serve all travel demand at maximum occupancy.     

The cost of equity: Assessing transit accessibility and social disparity using total travel cost

Social equity is increasingly incorporated as a long-term objective into urban transportation plans. Researchers use accessibility measures to assess equity issues, such as determining the amount of jobs reachable by marginalized groups within a defined travel time threshold and compare these measures across socioeconomic categories. However, allocating public transit resources in an equitable manner is not only related to travel time, but also related to the out-of-pocket cost of transit, which can represent a major barrier to accessibility for many disadvantaged groups. Therefore, this research proposes a set of new accessibility measures that incorporates both travel time and transit fares. It then applies those measures to determine whether people residing in socially disadvantaged neighborhoods in Montreal, Canada experience the same levels of transit accessibility as those living in other neighborhoods. Results are presented in terms of regional accessibility and trends by social indicator decile. Travel time accessibility measures estimate a higher number of jobs that can be reached compared to combined travel time and cost measures. However, the degree and impact of these measures varies across the social deciles. Compared to other groups in the region, residents of socially disadvantaged areas have more equitable accessibility to jobs using transit; this is reflected in smaller decreases in accessibility when fare costs are included. Generating new measures of accessibility combining travel time and transit fares provides more accurate measures that can be easily communicated by transportation planners and engineers to policy makers and the public since it translates accessibility measures to a dollar value.     

地理信息系统中数据库间数据交换技术的研究

鉴于地理信息系统中数据交换信息量巨大,提出利用数据交换通信平台(DECP)作为中间层,来实现异构数据库之间的数据传输和交换。DECP由数据访问层、业务逻辑层、安全代理、数据传送代理、客户代理、消息层、事务管理器七个部分组成。DECP所采用的关键技术是基于代理的安全技术、系统调度、异构数据库的访问和事务的调度和管理。     

基于路段交换的多基地动车组运用计划的编制算法

多个基地的动车组共同完成某一运行图规定的任务 ,是动车组运用的一种较为普遍的方式 ,开发该种运用方式的编制算法 ,是研究动车组编制算法的重要组成部分。基于路段交换的思想开发了编制算法 :首先利用已有算法构造出较好的初始解 ,然后利用路段交换不断改进解的质量。利用实际线路数据进行实验 ,证明算法有效。     

航班延误恢复调度的混合粒子群算法

为了优化航班延误恢复调度,考虑了航班延误的经济效益、社会影响和经济损失构成,定义了航线影响因子,构建了一种新的航班延误恢复调度模型,将局部搜索方法引入到粒子群算法中,提出了求解航班延误恢复调度问题的混合粒子群算法。计算结果表明:与先来先服务调度方法相比,混合粒子群算法可以减少航班延误损失4.2%,与基本粒子群算法和进化策略算法相比,混合粒子群算法平均可减少航班延误损失2.0%,随着航班延误恢复规模的增大,算法优势会更明显。     

基于“作业面”模式下集卡配置的仿真研究

为了合理利用集装箱码头的固有资源,提高码头的作业效率,通过集卡调度优化模型算出集卡的最优行驶路径并带入仿真模型中对案例进行分析,得出了在“作业面”模式下集卡配置量与码头作业效率及集卡阻塞时间之间的关系,旨在使码头的装卸效率和资源的浪费状况达到可接受的平衡状态而给出集卡合理配置量的建议。     

基于文件内外访问倾向性的流调度策略

提出了一种网上教学平台上基于文件内外访问倾向性的视频流调度策略.描述了系统架构、存储策略、调度策略与算法.通过对现有流调度算法的研究,结合视频文件内外访问倾向性,提出了一种新的流调度算法.理论分析和仿真实验表明:该算法可有效提高系统吞吐量和热门影片的命中率,降低系统平均等待时间.     

邮政车辆调度问题及其优化算法

从邮政实际运营情况出发，在兼顾其他限制条件的同时，着重研究带路程长度和装载能力限制的邮车调度问题，抽象出此类问题的数学模型，并设计一个禁忌搜索算法进行求解。算例测试结果表明，采用该算法可以在很短的时间内求出较高质量的邮车调度问题的优化解。     

SDMIS管理信息系统的研究

SDMIS是一个热处理车间计划和调度微机管理信息系统。该系统运用运筹学模型和数据库技术,对MIS及计划和调度模型作了一些理论上和实践上的探索和尝试。由于以热处理车间为模型,系统是针对热处理车间的特点进行分析和设计的。通过SDMIS系统用户可以随时了解生产情况,掌握生产进度。在引进优先效和优先级的基础上,本文还建立了优先数计划编制模型和三级优先随机调度模型,用调度模型进行的日调度,能在全面分析生产情况和短线情况的基础上,分清轻重缓急,进行科学有效的调度。     

多跳水下传感器网络中的功率分配算法

水下无线传感器网络的研究越来越受到学术界的重视,其典型特点是能量和带宽有限.多数水下无线传感器网络的应用都可以归结为参数估计问题.本文针对多跳水下无线传感器网络,对递进式的分布式参数估计算法进行了性能分析.在此基础上,利用交替最小化方法得到功率分配方案,目标是在给定的均方误差性能要求下,使得网络消耗的总功率最小.