收藏切换
Directed Graph-Based Method for Evaluating Similarity in Urban Intersection Scenarios
收藏切换
PDF
Jiangkun Li1, Ruixue Zong1, Weiwen Deng1, Ying Wang2, Juan Ding3
Automotive Engineering | 2025, 47(1) : 23 - 34
Less
收藏切换
Automotive Engineering | 2025, 47(1): 23-34
Directed Graph-Based Method for Evaluating Similarity in Urban Intersection Scenarios
Full
Jiangkun Li1, Ruixue Zong1, Weiwen Deng1, Ying Wang2, Juan Ding3
Affiliations
  • 1. School of Transportation Science and Engineering,Beihang University,Beijing 100191
  • 2. College of Computer Science and Technology,Jilin Univerisity,Changchun 130025
  • 3. Zhejiang Tianxingjian Intelligent Technology Co. ,Ltd. ,Jiaxing 314000
Published: 2025-01-25 doi: 10.19562/j.chinasae.qcgc.2024.ep.005
Outline
收藏切换

Accurate evaluation of scenario similarity is extremely important for optimizing test scenarios. However,existing trajectory-based evaluation methods fail to adequately capture the complex dynamic interaction characteristics between vehicles at intersections,which affects the accuracy of the evaluation results. To address this problem,in this study a directed graph-based similarity evaluation method for urban intersection scenes is proposed,which quantifies the similarity between scenes by comparing the degree of spatial and temporal matching of the global interaction topologies of vehicles in two scenarios. Firstly,a directed graph is used to characterize the interaction topology between vehicles at each urban intersection. Then,the interaction similarity between different intersection scenarios is estimated by comparing the degree of matching of their directed graph structures. Finally,a dynamic time warping algorithm is used to align the scenarios in the time dimension to effectively compare two test scenario sequences of different lengths. The results of the qualitative analysis of three pairs of typical evaluation cases demonstrate that the method is capable of distinguishing scenes with different similarity levels at a fine-grained level. Furthermore,to quantitatively validate the effectiveness of the method,an ANOVA experiment is conducted to compare scenario similarity with the performance of the autopilot system. The experimental results reveal that the safety and efficiency of the system exhibit significant differences under test conditions with different levels of scenario similarity,thus proving the method's effectiveness. Ultimately,this method is applied to optimize Apollo. Ultimately,this method rformance of the autopilot system. The experimental results reveal that the safety and efficiency of the system exhibit significantd

autonomous driving  /  urban intersection scenarios  /  similarity evaluation  /  directed graph  /  dynamic time warping
Jiangkun Li, Ruixue Zong, Weiwen Deng, Ying Wang, Juan Ding. Directed Graph-Based Method for Evaluating Similarity in Urban Intersection Scenarios[J]. Automotive Engineering, 2025 , 47 (1) : 23 -34 . DOI: 10.19562/j.chinasae.qcgc.2024.ep.005
Year 2025 volume 47 Issue 1
PDF
349
153
Cite this Article
BibTeX
Article Info
doi: 10.19562/j.chinasae.qcgc.2024.ep.005
  • Receive Date:2024-05-11
  • Online Date:2025-07-20
  • Published:2025-01-25
Article Data
Affiliations
History
  • Received:2024-05-11
  • Revised:2024-08-18
Funding
Affiliations
    1. School of Transportation Science and Engineering,Beihang University,Beijing 100191
    2. College of Computer Science and Technology,Jilin Univerisity,Changchun 130025
    3. Zhejiang Tianxingjian Intelligent Technology Co. ,Ltd. ,Jiaxing 314000
References
Share
https://castjournals.cast.org.cn/joweb/qcygc/EN/10.19562/j.chinasae.qcgc.2024.ep.005
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT