基于路口通行权的大站快线公交路径算法

在无法设置公交优先信号的交叉口如何提高公交车辆的通行效率,是研究公交运行路径算法的主要目标.以一般信号交叉口的通行权为基础条件,以大站快线公交运行路径为研究对象,提出一种合理的公交运行路径选择算法:通过有效路段判别方法构建公交运行网络,路径搜索生成有效路径集合;引用和优化道路通行能力手册计算方法,对不同有效路径方案的路段阻抗和交叉口延误进行计算,分析不同路径方案的总延误值,确定公交运行路径推荐方案.研究表明:该算法具有一定的适用性和可操作性,有助于提高大站快线公交站点间运行效率,可尝试用于复杂多路径路网的公交运行路径导航.

智能RGV的动态调度策略

针对2018年全国大学生数学建模竞赛B题,本文通过建立三种不同情况下的RGV动态调度模型,编写相应的求解算法,给出了RGV的调度策略和系统的作业效率,并对模型的实用性和算法的有效性进行了检验.任务1中,针对一道工序的情况,引入固定起点的最短路径问题和动态规划等数学思想,建立基于动态路径的调度模型和编写RGV实时路径仿真算法.针对两道工序的情况,在动态规划中增加相应约束条件的同时,通过增加RGV状态变量,优化了模型和算法.针对出现故障的情况,建立基于空闲时间插入法的故障扰动模型,缩小了RGV决策集,从而实现了相关算法.任务2中,通过算法程序,得到了RGV的旅行轨迹和一定时间内加工的工件数,从而得出了RGV调度策略和系统作业效率.