买专利,只认龙图腾
首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种卡口布设优化方法及系统_中山大学_202111499173.9 

申请/专利权人:中山大学

申请日:2021-12-09

公开(公告)日:2023-01-24

公开(公告)号:CN114220265B

主分类号:G08G1/01

分类号:G08G1/01;G06Q10/04;G06Q10/0639

优先权:

专利状态码:有效-授权

法律状态:2023.01.24#授权;2022.04.08#实质审查的生效;2022.03.22#公开

摘要:本发明公开了一种卡口布设优化方法及系统,基于路网拓扑结构,以最小化路网可行边数为优化目标,以卡口数量和卡口信息覆盖率为约束条件,建立了针对路网交叉口的卡口布设优化模型,求解得到卡口布设最优组合。本文引入了卡口布设评价指标,对优化结果进行了相关分析与评价,便于获取更加丰富的交通信息,有效提升卡口监测的连续性,对于实现高准确率的车辆轨迹重构具有很大的应用价值。

主权项:1.一种卡口布设优化方法,其特征在于,包括以下步骤:步骤1、基于图论的原理,利用无向图获取路网研究区域的拓扑结构,其中所述无向图中的节点表示路网中的交叉口,所述无向图中的边表示相邻两个所述交叉口之间的路段;步骤2、从所述路网研究区域中随机初始化多个待布设卡口检测器的交叉口,同时关联至所述路网研究区域的路段,获取所述路网研究区域中可被卡口检测器监测到的路段;步骤3、计算所述交叉口布设所述卡口检测器后,根据所述交叉口、路段的关联方式,再计算所述路网研究区域的卡口信息覆盖率以及路网可行边数,其中,所述卡口信息覆盖率是指路网中可被监测的交通量与路网交通总量之比,所述路网可行边数是指路网任意相邻卡口间可行边数总和,所述路网可行边数为V,Vij为路网研究区域中卡口节点i、j间的可行边数,所述路网中卡口节点i、j间的可行边数Vij计算方法如下:1定义“相邻卡口”:若路网上存在一对卡口点,两点间存在一条或多条合理路径相通,且在此路径上不存在其它任何卡口,则称这两个卡口为“相邻卡口”;2定义“可行边”:相邻卡口间不存在其他卡口的合理路径称为“可行边”,即,对于合理路径f,f=nf-n1-…-ni-nj-…nt,满足xf=xt=1且x1=…=xi=xj=…=0,则称f为“可行边”,其中ni表示第i个卡口节点,ni与nj为路段边的两个关联卡口节点,其中,xi为决策变量,表示卡口节点i处是否布设卡口检测器,若布设则为1,否则为0;3任意卡口节点i、j间的可行边数即为Vij;步骤4、以待布设交叉口卡口检测器的数量作为第一约束条件,以所述路网研究区域中的卡口信息覆盖率为第二约束条件,并以布设所述交叉口卡口检测器之后所述路网研究区域中的路网可行边数最小为优化目标,求解出需布设所述卡口检测器的交叉口集合,建立卡口布设优化模型;步骤5、根据所述卡口布设优化模型计算得到路网研究区域交叉口的卡口检测器的最优布设方案;步骤6、基于所述路网研究区域交叉口的卡口检测器的最优布设方案,引入卡口布设评价指标,对所述路网研究区域交叉口的卡口检测器的最优布设方案进行分析与评价。

全文数据:

权利要求:

百度查询: 中山大学 一种卡口布设优化方法及系统

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