高速公路日常养护智能管理体系设计及实时调度算法研究

发布时间：2018-05-13 07:30

本文选题：高速公路日常养护 + 智能调度体系　；参考：《上海交通大学》2014年硕士论文

【摘要】：随着我国高速公路里程的快速增长，高速公路日常养护的重要性日益突出。在高速公路日常养护过程中，经常会遭遇一些突发事件的干扰，如恶劣天气、车辆故障、交通状况异常等，使得已有的初始巡查计划变得不可行。如何高效、及时地处理干扰事件，使得调整后的计划对初始计划的改变最小，是一个高速公路日常养护中的难点问题。本文首先设计了高速公路日常养护智能管理体系，接下来对高速公路日常巡查过程中会遭遇的主要干扰事件进行了分析，，并在宏观层次上设计了相应的实时调度策略，包括了同路策略、邻近策略、增派策略以及混合策略等。分析和描述了高速公路日常养护实时调度模型的原始问题，在此基础上，对实时调度的目标函数进行了分析。文章以司机和高速公路管理机构两个主体为研究对象，建立了相应的扰动度量函数，对各个目标赋予不同的权重，建立了目标函数。接下里设计了基于贪婪算法和插入式算法的启发式算法来求解高速公路日常养护的实时调度模型。文章最后通过对算例进行求解来验证启发式算法的正确性和有效性。本文设计的高速公路日常养护实时调度算法，克服了传统全局优化算法的事前性和存在不合理的缺陷，有效的降低了干扰事件给高速公路日常养护系统带来的干扰，兼顾了对原计划偏离最小和成本改变最小的目标。
[Abstract]:With the rapid growth of highway mileage in China, the importance of highway daily maintenance is becoming more and more prominent. During the daily maintenance of freeway, some unexpected accidents are often encountered, such as bad weather, vehicle failure, abnormal traffic conditions, etc., which makes the existing initial inspection plan unfeasible. How to deal with the disturbance events efficiently and in time to minimize the change of the initial plan after adjustment is a difficult problem in the daily maintenance of freeway. This paper first designs the intelligent management system of expressway daily maintenance, then analyzes the main interference events encountered during the daily inspection of expressway, and designs the corresponding real-time scheduling strategy at the macro level. Including the same path strategy, proximity strategy, addition strategy and hybrid strategy. Based on the analysis and description of the original problem of the real-time dispatching model of expressway daily maintenance, the objective function of real-time scheduling is analyzed. This paper takes the driver and the highway management organization as the research object, establishes the corresponding disturbance measure function, assigns different weight to each goal, and establishes the objective function. Then a heuristic algorithm based on greedy algorithm and plug-in algorithm is designed to solve the real-time scheduling model of highway daily maintenance. Finally, the validity and validity of the heuristic algorithm are verified by solving an example. The real-time scheduling algorithm of expressway daily maintenance designed in this paper overcomes the preemptive and unreasonable defects of the traditional global optimization algorithm, and effectively reduces the interference brought by the interference events to the expressway daily maintenance system. The goal of deviation from the original plan and the minimum cost change are taken into account.
【学位授予单位】：上海交通大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：U418.4

【参考文献】