[发明专利]一种多模式交通网络区域划分方法、装置、设备及介质有效

专利信息
申请号: 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所述的多模式交通网络区域划分装置,其特征在于,所述迭代模块,包括:

第一处理单元,用于利用最小生成树为城市交通的网络拓扑结构中的每个路段生成对应的一个第二数组信息,所述第二数组信息中包括一个路段,每个所述第二数组信息中包括的路段均不相同;

迭代单元,用于利用所述第一决策矩阵对每个所述第二数组信息中的路段的最优相邻路段进行迭代,得到第一数组信息。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西南交通大学,未经西南交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202310602208.X/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top