The invention provides a road network composite interchange identification and sub-interchange node division method. The method comprises five steps of data preparation, composite interchange boundary point search and grouping, composite interchange internal node extraction, identification and division of different sub-interchange in a composite interchange, residual node processing and generation of each sub-interchange node set. The invention provides a composite interchange node identification method based on shortest path search among grouping boundary points in different directions aiming at diversified structural forms and complex node connection relations of composite interchange in a road network, and further, different sub-interchange nodes are divided according to the composite interchange node search and identification conditions of each group. According to the method, different composite interchange in the road network can be automatically and rapidly identified, the range of each sub-interchange is accurately and effectively divided, an interchange identification method system is innovated, and a foundation is laid for subsequent development of road traffic network interchange merging.
本发明提出一种道路网络复合立交识别及子立交节点划分方法,包含了数据准备、复合立交边界点搜索及分组、复合立交内部节点提取、复合立交内不同子立交识别及划分、剩余节点处理及各子立交节点集生成等五个步骤。本发明针对道路网络中复合立交多样化的结构形式及复杂的节点连接关系,提出了基于不同方向分组边界点间最短路搜索的复合立交节点识别方法,进一步地,根据各分组的复合立交节点搜索及识别情况划分不同子立交节点。此方法能够自动化快速识别道路网络中的不同复合立交,并精准有效划分各个子立交范围,创新了立交识别方法体系,为后续开展道路交通网络立交合并奠定基础。
Road network composite interchange identification and sub-interchange node division method
一种道路网络复合立交识别及子立交节点划分方法
2024-09-03
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G06Q Datenverarbeitungssysteme oder -verfahren, besonders angepasst an verwaltungstechnische, geschäftliche, finanzielle oder betriebswirtschaftliche Zwecke, sowie an geschäftsbezogene Überwachungs- oder Voraussagezwecke , DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES |
INTERCHANGE: Global Road Transport Knowledge Exchange Network
Online Contents | 1995
|World Interchange Network -- Win
Online Contents | 1997
POWER INTERCHANGE CONTROL DEVICE AND METHOD FOR POWER INTERCHANGE
European Patent Office | 2024
|Transportation Research Record | 2005
|