Method for Extracting Attributes of Starting and Ending Points of Roads in Batches From Urban Regional Road Network

    公开(公告)号:US20240265165A1

    公开(公告)日:2024-08-08

    申请号:US18021212

    申请日:2022-08-05

    IPC分类号: G06F30/18

    CPC分类号: G06F30/18

    摘要: A method for extracting attributes of starting and ending points of roads in batches from an urban regional road network: obtaining a line layer Shape file of the urban regional traffic road network, performing topology inspection and correction on the line layer Shape file to be stored as a line layer Shape2 file; processing the line layer Shape2 file to obtain data of a starting point, a turning point, and an ending point of each road to be exported as a point-line layer Shape3 file; intersecting point layer elements and line layer elements of the point-line layer Shape3 file and the line layer Shape2 file to be exported as a point-line layer Shape4 file; processing the point-line layer Shape4 file, exporting a .Csv file; and connecting the line layer Shape2 file with the Csv file to extract the attributes of the starting and ending points of the roads in batches.

    EFFICIENT MAP MATCHING METHOD FOR GLOBAL POSITIONING SYSTEM (GPS) TRAJECTORY

    公开(公告)号:US20240302172A1

    公开(公告)日:2024-09-12

    申请号:US18015348

    申请日:2022-06-15

    IPC分类号: G01C21/30 G01C21/34 G01S19/42

    摘要: The present disclosure provides an efficient map matching method for a global positioning system (GPS) trajectory, and belongs to the technical field of traffic. The efficient map matching method for a GPS trajectory includes the following steps: obtaining a valid GPS point list; obtaining a current searched end point; backtracking a best map matching path from the current searched end point, traversing GPS points along the path to obtain best matching results, and summarizing the best matching results to output a matching result statistical table; and determining whether the current searched end point is a final point. The present disclosure replaces the conventional “GPS point guided path search logic” with a “path search guided GPS point matching logic”, solves the problem of endless loop in backtracking of the emerging algorithm, avoids the complicated and inefficient map data calling process in the conventional matching logic, and greatly improves the map matching efficiency. Meanwhile, the present disclosure solves the problem that an existing matching method for a GPS trajectory hardly considers matching accuracy and efficiency, and can be widely applied to the fields of edge computing, navigation systems and urban traffic data mining and management.