考虑公交自行车的多层次公交协同调度研究

利用自行车实现公交线路之间换乘，可以有效扩大公交线路换乘范围. 实现不同层次公交线路间协同调度，可促进综合公交体系整体效益的发挥. 本文研究了考虑自行车换乘的、不同层次公交线路的协同调度问题，以乘客在线路间换乘的加权等待时间最小为优化目标，建立了相应的协同调度模型，基于遗传算法进行求解. 选取不同层次的实际公交线路，对所提协同调度模型进行仿真验证. 研究表明，所构建的协同调度模型及求解结果，能够有效缩短乘客在不同层次线路间换乘的等待时间.     

Adaptive data dissemination for time-constrained messages in dynamic vehicular networks

With the advent of emerging wireless communication technologies, tremendous efforts have been put on promoting the safety and efficiency of transportation services by developing innovative applications. In particular, there has been significant interest in accessing information stored at RSUs (Roadside Units). The unique characteristics in vehicular networks, such as dynamic traffic factors including vehicle arrival rate, dwell time and data access patterns, bring us new challenges on data dissemination. This work dedicates to the investigation of timely and adaptive data dissemination in the dynamically changing traffic environment. Firstly, we derive an analytical model to explore and examine the effects of the dynamic traffic factors. In light of the theoretical results, an on-line scheduling algorithm is proposed for adaptive data dissemination. Finally, we evaluate performance of the new algorithm in a variety of circumstances. The simulation results demonstrate satisfactory performance of the proposed algorithm.     

一种分布式实时支撑平台的研究与实现

针对一种建立在高可靠、高性能结点和双冗余通信网络上的实时容错分布式系统，将运行在实时应用程序和系统硬件平台之间的分布式实时支撑平台作为研究系统实时性的重点，从其实现的难点出发，分析了分布式实时支撑平台的技术路线、可预测性机制和具体实现方案，并扩展了该平台对于实时容错任务的调度支持。     

列车运行调整问题的无延迟调度算法研究

将列车运行调整问题归并为工业制造系统中的工件调度问题,并建立了相应的数学模型。求解时首先利用大系统理论将数学模型分解成若干子问题,利用工件调度中的无延迟调度方法快速求得各子问题的近似最优解。然后在此解的基础上,利用模糊数学方法定义列车在车站停车的相对代价,并以此为标准进一步优化列车在车站的越行或会让方案,即可得到满意的调整方案。     

蚁群算法在网格资源调度中的应用

网格资源调度是网格研究的热点问题,蚁群算法是解决多项式复杂程度的非确定问题（non-deterministic polynomial,NP）的一种有效方法。通过对网格资源调度过程和蚁群算法的研究,提出了网格环境下用蚁群算法进行资源调度的方法。采用网格模拟器GridSim进行仿真,实验结果表明,蚁群算法用于网格资源调度可以减少系统总执行时间和任务完成时间。     

线性计划方法及其应用研究

CPM作为十分有用的计划技术在建筑业得到了广泛的使用,但也存在一些不足．而线性计划方法作为一种新的计划技术,针对诸如高速公路、铁路工程等线状工程项目的特点,是编制其进度计划十分有效的工具,但目前在理论和应用研究方面还存在许多不足．因而,文章介绍了线性计划方法并对该方法提出了一些改进．同时,通过案例介绍了线性进度计划的绘制方法和步骤．     

350km/h动车组TCN网络周期轮询优化算法研究

CRH3型高速动车组周期轮询策略存在总线负载利用率不均匀、周期负载占用带宽相差较大的不足。针对此不足,对高速动车组网络控制系统周期数据的数学模型进行推导,提出一种用于350km/h动车组的周期轮询优化算法。根据MVB轮询周期表的特点,在求解过程中增加层次性的约束条件,以局部目标函数代替全局目标函数,提高了算法的运行效率。对单调速率算法、遗传算法和多约束条件均匀度优先算法的关系进行论证,表明此优化算法在多约束条件下具有极大优势。对优化算法进行可调度性分析,验证了周期轮询表优化结果的有效性。仿真结果进一步证实此优化算法实现了负载信息均匀度最优。     

基于层次蝙蝠算法的应急车辆调度与交通疏散协同决策

城市路网多事故应急救援中，因交通拥堵造成应急车辆滞留现象时常发生，严重影响道路交通事故救援效率.提出通过交通疏散提高救援路径的可靠性，构建双层规划模型对应急车辆调度和交通疏散进行协同决策. 设计一种双层蝙蝠算法，上层算法在应急车辆需求、事故时间窗和可用车辆约束下求解响应时间最短的调度方案，下层算法在路段容量和疏散需求约束下求解多条最短路径的交通疏散策略，从中选取最短时间路径. 算例结果表明，本文模型通过缩短应急车辆在途时间有效提升了应急救援效率，算法具有优秀的寻优能力和运行速度.     

Scheduling highway work zones with genetic algorithm considering the impact of traffic diversion

Highway work zones caused excessive delay to road users. To reduce user and maintenance costs, work zones shall be designed and scheduled accordingly. An analytical model is developed to jointly optimize work zone lengths and schedule as well as diverted traffic volume for highway maintenance projects, considering time‐varying demand, variable maintenance cost, and various production rates of maintenance crew. With a genetic algorithm, an iterative procedure is developed to search for the optimal solution. A numerical example is illustrated, in which various traffic mitigation plans for a highway maintenance project are evaluated. A sensitivity analysis is conducted, and results indicate the threshold volumes for various conditions (e.g., maintenance crews and capacity of the work zone) at which diverting traffic is desirable. This study demonstrates an effective approach to search for the optimal work zone schedule, which is also applicable to evaluate the effectiveness of traffic diversion plans for a pre‐planned work zone schedule. Copyright © 2012 John Wiley & Sons, Ltd.