申请/专利权人：中国人民解放军军事科学院战争研究院

申请日：2022-08-24

公开（公告）日：2024-04-16

公开（公告）号：CN115440074B

主分类号：G08G1/0968

分类号：G08G1/0968

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2022.12.23#实质审查的生效;2022.12.06#公开

摘要：本发明属于道路推荐系统领域，提供一种基于MM1N排队的紧急道路推荐方法，是一种紧急情况下大规模疏散的道路推荐方法，步骤为：首先，个体提交道路位置信息；其次，将道路信息转化为系统可以识别的DAG模型图；再次，将DAG图模拟成MM1N排队模型，进行道路节点的选择；最后，输出路径结果，将路径结果映射到城市道路上，完成系统推荐。本发明所述方法考虑拥堵情况下的道路的平均反应时间，考虑MM1N排队模型，通过排队论的相关理论，计算道路的平均反应时间，然后根据平均反应时间找相关路径，能够提高找到最优道路的准确率。

主权项：1.一种基于MM1N排队的紧急道路推荐方法，其特征在于，包括以下步骤:步骤1，用户提供撤离路线的初始地点和目的地点；步骤2，对于当前用户车辆的位置和相关道路信息进行建模，采用G＝{V，E}表示地图上城市和道路的DAG模型图，进而将标有撤离的初始地点和目的地点的道路信息转换为有向无环图DAG；所述的DAG模型G＝{V，E}中各个参数的含义如下：G＝{V，E}中的V和E：V＝{n1,n2,...ns}表示s个城市节点的集合，每个节点代表地图上一个城市，称为城市节点；E表示m条有向边的集合，每条边代表城市之间的道路；步骤3，将步骤2图G中每个城市节点和相连道路模拟成MM1N排队模型并进行路径的选择；步骤3.1，将车辆进入每一个城市节点和跟它相连的道路然后离开当前道路的过程看成一个MM1N排队模型；对于每一个MM1N排队，排队服务的规律是先进先出；具体如下：对于每个节点ni和它到节点nj之间的道路模拟为MM1N排队模型，记为qij；已知从城市节点ni到城市节点nj之间道路的长度为Lij、道路的车道数量为mij、道路上车辆的平均长度记为g、车辆的到达率λt和服务率μ,其中车辆到达率λt表示车辆在t时刻每分钟到达该道路的数量，服务率μ表示车辆每分钟离开该道路的数量，以上数据可以通过车辆控制中心得到，由以上已知信息计算从城市节点ni到城市节点nj之间道路的容量Nij、排队的长度Lqij和排队的平均反应时间Tqij；1计算城市节点ni到城市节点nj之间道路的容量Nij，公式为：其中，Nij表示从城市节点ni到城市节点nj之间道路可容纳的车辆数量；Lij表示从城市节点ni到城市节点nj之间排队的长度，mij表示从城市节点ni到城市节点nj之间车辆的数量，g表示从城市节点ni到城市节点nj之间道路上车辆的平均长度；2计算当前时间t到达率与服务率的比ρt，公式为：其中ρt表示当前时间t下排队的服务效率，即每分钟离开的车辆的数与每分钟到达的车辆的比值，其中稳定状态下的概率公式为：3计算车辆位于排队qij的长度Lqij，公式为：其中，ρt表示当前时间t车辆到达率与服务率的比，Nij表示从城市节点ni到城市节点nj之间道路可容纳的车辆数量；4计算车辆在排队qij的平均反应时间Tqij，公式为：其中μ表示排队的服务率即车辆每分钟离开该道路的数量，pot表示稳定状态下车辆到达的概率；步骤3.2，选择最短路径1计算排队qij的当前反应时间Tcqij，公式为： 其中，qi′j′表示当前排队qij的前一个排队，Tcqi′j′为当前排队qij的前一个排队qi′j′的反应时间；Tqstart表示车辆在进入初始排队qstart的平均反应时间，Tqij表示车辆在排队qij的平均反应时间；2计算车辆进入排队qij的概率Pij，公式为：其中为城市节点ni的后继节点的个数，ni∈prednj，Pi′j′表示车辆进入排队qi′j′的概率，其中排队qi′j′为当前排队qij的上一个排队；3计算车辆从初始节点nstart到目的节点ns的平均反应时间ETns，公式为：其中排队qi′j′为当前排队qij的上一个排队，predns表示节点ns的前继节点，nj′为节点ns的前继节点，Pi′j′表示车辆进入排队qi′j′的概率；4考虑DAG图，对于每一个城市节点ni，计算节点ni的最早向上反应时间Tuni，公式为：其中succni表示节点ni的前继节点，nj表示城市节点ni的前继节点，Tqij表示车辆在排队qij的平均反应时间，ETns表示车辆从初始节点nstart到目的节点ns的平均反应时间；5找到ni节点满足Tuni的后继节点K[ni]；步骤4，输出找到的所有节点，并返回节点和所对应的边；步骤5，将路线映射到实际路径中，将选出的节点以及相关的边对应于实际的城市与路径中，将推荐的路径反馈给个体用户。

全文数据：

权利要求：

百度查询： 中国人民解放军军事科学院战争研究院 一种基于M/M/1/N排队的紧急道路推荐方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD