[发明专利]一种多模式交通网络区域划分方法、装置、设备及介质有效
申请号: | 202310602208.X | 申请日: | 2023-05-26 |
公开(公告)号: | CN116362520B | 公开(公告)日: | 2023-07-28 |
发明(设计)人: | 郑芳芳;唐思益;鲍震天;刘婧;白霖涵;侯康宁;李越 | 申请(专利权)人: | 西南交通大学 |
主分类号: | G06Q10/0631 | 分类号: | G06Q10/0631;G08G1/01;G06Q50/26;G06F18/22;G06F18/2133 |
代理公司: | 北京集智东方知识产权代理有限公司 11578 | 代理人: | 陈攀 |
地址: | 610031 四*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 模式 交通 网络 区域 划分 方法 装置 设备 介质 | ||
1.一种多模式交通网络区域划分方法,其特征在于,包括:
获取第一信息和城市交通的网络拓扑结构,所述第一信息包括小汽车速度信息、公交车速度信息、小汽车密度信息和公交车密度信息;
根据所述第一信息构建第一决策矩阵;
利用所述第一决策矩阵对所述城市交通的网络拓扑结构中每个路段的最优相邻路段进行迭代,得到第一数组信息,所述第一数组信息包括以每一个路段为起点的有序数列,所述有序数列中每个元素对应一个路段;
根据所述第一数组信息计算每个有序数列对应路段之间的相似度,并转化为第一相似度矩阵;
利用对称非负矩阵算法对所述第一相似度矩阵进行分解,得到初始分区结果;
对所述初始分区结果进行合并,得到合并后的分区结果,所述合并后的分区结果包括城市交通网络划分后形成的至少一个子区域。
2.根据权利要求1所述的多模式交通网络区域划分方法,其特征在于,利用所述第一决策矩阵对所述城市交通的网络拓扑结构中每个路段的最优相邻路段进行迭代,得到第一数组信息,包括:
利用最小生成树为城市交通的网络拓扑结构中的每个路段生成对应的一个第二数组信息,所述第二数组信息中包括一个路段,每个所述第二数组信息中包括的路段均不相同;
利用所述第一决策矩阵对每个所述第二数组信息中的路段的最优相邻路段进行迭代,得到第一数组信息。
3.根据权利要求1所述的多模式交通网络区域划分方法,其特征在于,利用对称非负矩阵算法对所述相似度矩阵进行分解,得到初始分区结果,包括:
根据所述第一相似度矩阵进行计算,得到度矩阵;
根据预设的第二公式对所述度矩阵进行计算,得到非负对称相似度矩阵;
利用预设的目标函数计算所述非负对称相似度矩阵最优的第一聚类分配矩阵;
根据所述最优的第一聚类分配矩阵对所述城市交通的网络拓扑结构中的所有路段进行遍历,得到初始分区结果。
4.根据权利要求1所述的多模式交通网络区域划分方法,其特征在于,对所述初始分区结果进行合并,得到合并后的分区结果,包括:
基于初始分区结果构建网络图,所述网络图包括子区域与子区域之间的邻接关系;
计算每个临界子区域的第一评价指标集,并基于所述第一评价指标集建立第二决策矩阵;
利用优劣解距离法对所述第二决策矩阵进行计算,得到第三数组信息,所述第三数组信息包括以每一个子区域为起点的有序数列,所述有序数列中每个元素对应一个子区域;
根据所述第三数组信息计算子区域之间的相似度,得到第二相似度矩阵;
利用对称非负矩阵算法对所述第二相似度矩阵进行分解得到第二聚类分配矩阵,遍历所有初始分区得到的子区域,得到合并后的分区结果。
5.一种多模式交通网络区域划分装置,其特征在于,包括:
第一获取模块,用于获取第一信息和城市交通的网络拓扑结构,所述第一信息包括小汽车速度信息、公交车速度信息、小汽车密度信息和公交车密度信息;
构建模块,用于根据所述第一信息构建第一决策矩阵;
迭代模块,用于利用所述第一决策矩阵对所述城市交通的网络拓扑结构中每个路段的最优相邻路段进行迭代,得到第一数组信息,所述第一数组信息包括以每一个路段为起点的有序数列,所述有序数列中每个元素对应一个路段;
第一处理模块,用于根据所述第一数组信息计算每个有序数列对应路段之间的相似度,并转化为第一相似度矩阵;
第二处理模块,用于利用对称非负矩阵算法对所述第一相似度矩阵进行分解,得到初始分区结果;
第三处理模块,用于对所述初始分区结果进行合并,得到合并后的分区结果,所述合并后的分区结果包括城市交通网络划分后形成的至少一个子区域。
6.根据权利要求5所述的多模式交通网络区域划分装置,其特征在于,所述迭代模块,包括:
第一处理单元,用于利用最小生成树为城市交通的网络拓扑结构中的每个路段生成对应的一个第二数组信息,所述第二数组信息中包括一个路段,每个所述第二数组信息中包括的路段均不相同;
迭代单元,用于利用所述第一决策矩阵对每个所述第二数组信息中的路段的最优相邻路段进行迭代,得到第一数组信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学,未经西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202310602208.X/1.html,转载请声明来源钻瓜专利网。
- 上一篇:防窥结构及电子显示设备
- 下一篇:一种基于NLP的涉密屏蔽方法
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理