-
公开(公告)号:US12046133B2
公开(公告)日:2024-07-23
申请号:US17553101
申请日:2021-12-16
发明人: Haifeng Li , Jian Peng , Penglong Li , Zezhong Ma , Yi Ding , Zelie Zhang , Ding Luo , Jiawei Zhu , Silu He , Yan Li , Zhenqi Cui , He Xiao , Ying Ao , Tao Zhang
IPC分类号: G08G1/01
CPC分类号: G08G1/0129 , G08G1/0133 , G08G1/0145
摘要: A detection method of key road-sections based on Ricci flow is provided and includes: building a weighted road network according to static road network data and actual traffic flow data; calculating initial values of Olivier Ricci curvature at different times; obtaining a weight system of making edges of the weighted road network be with a same value of Olivier Ricci curvature by a Ricci flow iterative process; and calculating direction and degree of weight change of each of the edges corresponding to road-sections, and setting a threshold to extract key road-sections. The method solves problems that the existing methods analyze the key road-sections from the topological structure of the road network without fully considering the actual distribution and transmission characteristics of the traffic flow in the network, is simple and easy; and the detection result more meet the traffic distribution and the flow of the actual road-sections.
-
公开(公告)号:US20220108603A1
公开(公告)日:2022-04-07
申请号:US17553101
申请日:2021-12-16
发明人: Haifeng LI , Jian PENG , Penglong LI , Zezhong MA , Yi DING , Zelie ZHANG , Ding LUO , Jiawei ZHU , Silu HE , Yan LI , Zhenqi CUI , He XIAO , Ying AO , Tao ZHANG
IPC分类号: G08G1/01
摘要: A detection method of key road-sections based on Ricci flow is provided and includes: building a weighted road network according to static road network data and actual traffic flow data; calculating initial values of Olivier Ricci curvature at different times; obtaining a weight system of making edges of the weighted road network be with a same value of Olivier Ricci curvature by a Ricci flow iterative process; and calculating direction and degree of weight change of each of the edges corresponding to road-sections, and setting a threshold to extract key road-sections. The method solves problems that the existing methods analyze the key road-sections from the topological structure of the road network without fully considering the actual distribution and transmission characteristics of the traffic flow in the network, is simple and easy; and the detection result more meet the traffic distribution and the flow of the actual road-sections.
-