西电计科网络方向魏老师排队论课程考点总结，按这个复习90分基本不成问题

1.本项目采用百度地图API获取步行时间，基于GBDT模型对排队时间进行预测。实现用户自主选择多个目的地，系统输出最佳路线规划的结果，并根据用户的选择给出智能化推荐。 2.项目运行环境：需要Python 3.6及以上配置。 3.项目包括6个模块：数据预处理、客流预测、百度地图API调用、GUI界面设计、路径规划和智能推荐。选用GBDT建立模型，GBDT通过多轮迭代，每轮迭代产生一个弱分类器，每个分类器在上一轮的残差基础上进行训练；采用GBDT模型进行预测，输入当前天气、温度、风力风向、日期(是否是节假日、星期几)和时间即可得出当前客流量；当前客流量在后续预测排队时做一系列操作即可转换为排队时间；通过调用百度地图API模块产生节点之间的步行时间矩阵和客流模型，应用穷举法设计算法，得出最佳路线规划；系统将用户未选择的地点一次分别加入已选择的队列中进行运算，其基本思路与最佳路线规划模块一致，采用穷举法得到所有路线及其总耗时，最后将它们输出，实现智能推荐。 4.博客：https://blog.csdn.net/qq_31136513/article/details/133018114

是运筹学只是比较全面的一本书，包括运筹学常用模型，运筹学的线性规划，整数规划，动态规划，排队论，交通运输模型，图论，存储论，博弈论等知识都有详细讲解

城市交通的快速发展和交通需求的不断增长, 使得城市交通拥堵日益严重, 由此造成的时间延误和经济损
失越来越大. 鉴于此, 提出了基于排队长度均衡的交叉口信号配时优化策略, 根据排队长度均衡的控制思想, 实时动
态调整各相位绿灯时间, 以达到排队长度均衡的控制目标, 保证了绿灯时间的充分利用. 通过近似动态规划方法的引
入, 使得该算法具有自学习和自适应的特性, 不依赖于交通流模型. 仿真结果验证了算法的有效性.

逼近GI/G/1休假排队，崔妮林，郭永江， 本文讨论了一类GI/G/1休假排队系统. 首先用逼近的方法研究了一类独立同分布随机变量序列，得到了泛函大数定律与泛函中心极限定理的

多重休假M/G/1排队系统队长分布的数值计算，陈燕，唐应辉，近几十年来,由于休假排队系统在许多领域的广泛应用, 休假排队系统得到了深入研究,通过使用补充变量法和嵌入的马尔可夫链方法获得�

为研究更一般的休假排队,在单重休假和多重休假排队基础上研究带有不耐烦顾客的M/G/1 K-重休假排队,其中顾客的不耐烦时间服从定长分布;利用母函数法和Laplace-Stieltjes变换的方法,得出该系统平均休假期长度和平均忙期长度解析式,进一步计算得出忙期开始时系统平均顾客数的解析表达式以及服务完成时刻系统中平均顾客数的母函数等性能指标的解析表达式,并对性能指标进行了分析.

为了解决现实生产生活中的具有两阶段服务性质的休假排队问题,利用马尔可夫过程理论建立系统稳态概率方程组,并利用分块矩阵解法,得到了稳态概率的矩阵解。由此得出系统的平均队长、平均等待队长等性能指标。该成果对解决两阶段服务排队模型具有重要的理论意义和应用价值。

为了使通讯系统P2P更有效地应用到现实生活中,建立了Geom/Geom/(Geom/Geom)的双输入排队系统并对其研究.利用拟生灭链和矩阵几何解的方法,得到了稳态下系统中的平均顾客数和平均服务台数的表达式,通过数值例子分析了有关参数对平均顾客数和平均服务台数的影响,说明该模型能够有效地分析一些实际的问题.该成果对通讯系统P2P的研究与应用具有一定的参考价值和指导意义.

针对到港航班出现的延误现象,提出了一种新的流量模型.该模型利用Geom/Geom/1排队系统,通过分析转移概率矩阵的平稳分布,建立航班到港容量的数学表达式,并形成数学模型.基于该数学模型,推导了航班的等待时间期望.作为实际案例,结合实际航班运行情况进行仿真,研究了到港容量与机场服务率之间的关系,仿真结果近于实际结果,表明该模型具有较好地适应性及准确性.