KR102509814B1

KR102509814B1 - 교통 검문소를 결정하는 방법, 시스템, 전자 기기 및 매체

Info

Publication number: KR102509814B1
Application number: KR1020210028731A
Authority: KR
Inventors: 진주 린
Original assignee: 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디.
Priority date: 2020-08-28
Filing date: 2021-03-04
Publication date: 2023-03-14
Also published as: CN112013865A; EP3851799A3; CN112013865B; US20210207963A1; JP7232278B2; EP3851799B1; KR20220029309A; EP3851799A2; JP2022039919A

Abstract

본 공개는 교통 검문소를 결정하는 방법, 시스템, 전자 기기 및 매체에 관한 것이다. 본 공개는 컴퓨터 기술 분야에 관한 것으로서, 더 구체적으로, 클라우드 컴퓨팅 및 클라우드 플랫폼 등의 분야에 적용될 수 있다. 본 공개는 2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득하고; 차량 궤적의 데이터와 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하며; 도로망과 분계선 사이의 다수의 교점을 결정하고, 다수의 교점을 적어도 하나의 그룹으로 구획하되, 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 하고; 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 제1 그룹 내의 제1 교통 검문소의 구제적인 위치를 결정한다.

Description

교통 검문소를 결정하는 방법, 시스템, 전자 기기 및 매체{METHOD AND APPARATUS FOR DETERMINING TRAFFIC CHECKPOINT, ELECTRONIC DEVICE, AND MEDIUM}

본 공개는 컴퓨터 기술 분야에 관한 것으로서, 특히 교통 검문소를 결정하는 방법, 시스템, 전자 기기 및 매체에 관한 것이다.

사회 경제와 교통 운수업이 지속적으로 발전함에 따라, 지역을 넘거나 심지어 국경을 넘는 차량의 수가 지속적으로 증가하고 있다. 따라서, 글로벌 범위 내에서 경로를 계획할 때에는 국경을 넘기 위한 요청이 양국 간의 통관항을 거쳐야 한다. 그러나 통관항의 개방 상황은 시간이 지남에 따라 변화할 수 있으며, 만약 업데이트가 지체되거나 오류가 발생하면, 경로 계획이 불합리해져, 우회하거나 통행을 할 수 없는 등의 유저 체험에 심각한 영향을 미치는 문제가 초래한다.

통관항의 데이터는 흔히 인공적으로 1년에 한 번씩 일정한 주기로 업데이트한다. 그러나 인공적으로 데이터를 업데이트하면, 통관항의 데이터가 제때에 업데이트되지 않거나 오류가 발생하게 되며, 나아가 계획 경로가 불합리해져 우회하거나 계획 방안에 따른 통행을 할 수 없는 등의 문제가 발생하게 된다.

본 공개의 일 측면은 교통 검문소를 결정하는 방법을 제공한다. 상기 방법은, 2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득하는 단계; 상기 차량 궤적의 데이터와 상기 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하는 단계; 상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하고, 상기 다수의 교점을 적어도 하나의 그룹으로 구획하되, 상기 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 하는 단계; 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 상기 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정하는 단계를 포함한다.

본 공개의 다른 측면은 교통 검문소를 결정하는 장치를 제공한다. 상기 장치는 획득 모듈, 매칭 모듈, 결정 모듈 및 계획 모듈을 포함하며, 상기 획득 모듈은 2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득하도록 구성되고; 상기 매칭 모듈은 상기 차량 궤적의 데이터와 상기 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하도록 구성되며; 상기 결정 모듈은 상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하고, 상기 다수의 교점을 적어도 하나의 그룹으로 구획하되, 상기 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 구성되며; 상기 계획 모듈은 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 상기 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정하도록 구성된다.

본 공개의 다른 측면은 전자 기기를 제공한다. 상기 전자 기기는 메모리와 프로세서를 포함하며, 상기 메모리는 컴퓨터 프로그램 명령을 저장하도록 구성되며, 상기 컴퓨터 프로그램 명령이 상기 프로세서에서 수행될 때, 상기 프로세서로 하여금 본 공개에 따른 방법을 수행하도록 한다.

본 공개의 다른 측면은 컴퓨터 판독가능 저장매체를 제공한다. 상기 컴퓨터 판독가능 저장매체에는 컴퓨터 프로그램 명령이 저장되며, 상기 컴퓨터 프로그램 명령이 프로세서에서 수행될 때, 상기 프로세서로 하여금 본 공개에 따른 방법을 수행하도록 한다.

본 공개의 다른 측면은 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램을 제공한다. 상기 컴퓨터 프로그램은 명령을 포함하며, 상기 명령이 적어도 하나의 프로세서에 의해 수행될 때 본 공개에 따른 방법을 구현한다.

본 공개에서 제공하는 교통 검문소를 결정하는 방법, 시스템, 전자 기기 및 매체는 통관항 데이터의 자동화 업데이트를 구현하여 내비게이션 유저의 체험을 향상시킬 수 있다.

도면은 실시예를 예시적으로 나타내고 명세서의 일부를 구성하며, 명세서의 문자 기재와 함께 실시예의 예시적인 실시형태를 설명한다. 나타낸 실시예는 예시적인 목적일 뿐 청구항의 범위를 한정하지 않는다. 모든 도면에서, 동일한 부호는 유사하지만 반드시 동일하지는 않은 요소를 가리킨다.
도 1은 본 공개의 일 실시예에 따른 교통 검문소를 결정하는 방법의 흐름도를 나타낸다.
도 2는 본 공개의 일 실시예에 따른 차량 궤적, 도로망 및 행정구역 관계의 개략도를 나타낸다.
도 3은 본 공개의 일 실시예에 따른 분계선과 기설정 구역 사이의 관계의 개략도를 나타낸다.
도 4는 본 공개의 일 실시예에 따른 차량 궤적 데이터와 지도 데이터를 매칭하는 방법의 흐름도를 나타낸다.
도 5는 본 공개의 일 실시예에 따른 교통 검문소를 결정하는 장치의 구성 개략도를 나타낸다.
도 6은 본 공개의 실시예에 적용 가능한 예시적인 전자 기기의 구성 블록도를 나타낸다.

이하, 도면을 참고하여 본 공개의 실시예를 더 상세히 설명한다. 비록 도면에 본 공개의 일부 실시예를 나타냈으나, 다양한 형태로 본 공개를 구현할 수 있고, 여기서 설명한 실시예에 한정되는 것으로 해석되어서는 안됨을 이해해야 한다. 오히려, 이들 실시예를 제공하는 것은 본 공개를 더 투철하고 완전하게 이해시키기 위해서다. 본 공개의 도면과 실시예는 예시적 기능을 하기 위한 것일 뿐, 본 공개의 보호 범위를 한정하기 위한 것이 아님을 이해해야 한다.

본 공개의 방법 실시형태에 기재된 각 단계는 다양한 순서로 수행되고 또한/또는 병행하여 수행될 수 있음을 이해해야 한다. 또한, 방법 실시형태는 추가적 단계를 포함하고 또한/또는 나타낸 단계를 생략하여 수행될 수 있다. 이 측면에서 본 공개의 범위는 한정되지 않는다.

도 1은 본 공개의 일 실시예에 따른 교통 검문소를 결정하는 방법(100)의 흐름도를 나타낸다.

단계 101에서, 2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득한다.

단계 102에서, 차량 궤적의 데이터와 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득한다.

단계 103에서, 상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하고, 상기 다수의 교점을 적어도 하나의 그룹으로 구획하되, 상기 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 한다.

단계 104에서, 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정한다.

도 1에 나타낸 실시예에 따른 교통 검문소를 결정하는 방법(100)은, 수집된 보다 실효성이 있는 차량 궤적 데이터를 이용하여 개방된 교통 검문소의 구체적인 위치를 결정할 수 있도록 함으로써, 종래의 기술에서 인공적으로 데이터를 업데이트함으로 인해 초래될 수 있는 통관항(즉 교통 검문소) 데이터가 제때에 업데이트되지 않거나 오류가 발생하는 문제점을 방지한다. 구체적으로 본 실시예에 따른 방법(100)은, 차량 궤적 데이터와 실제 지도 데이터를 매칭시킴으로써, 데이터를 인공적으로 데이터를 업데이트하지 않으면서, 현재 교통 검문소의 상응하고 가능한 위치를 획득하고, 그 중에서 가장 가능성이 높은 위치를 현재 교통 검문소의 위치로 선택할 수 있다. 정확하고도 지체없이 교통 검문소의 데이터를 업데이트함으로써, 내비게이션 경로의 정확성을 향상시키고, 내비게이션 유저의 체험을 향상시킬 수 있다. 도 2는 본 공개의 일 실시예에 따른 차량 궤적, 도로망 및 행정구역 관계의 개략도를 나타낸다.

도 2에 나타낸 바와 같이, 2개의 인접한 구역인 구역 1과 구역 2는 서로 다른 구역에 속하며, 구역 1과 구역 2는 분계선(270)을 구비하고, 분계선(270)은 끝점 A와 끝점 B를 구비한다.

여기서, 차량 궤적(210), 차량 궤적(220), 차량 궤적(240) 및 차량 궤적(250)을 포함하는 4갈래의 차량 궤적을 나타냈다.

여기서, 도로망(230)과 도로망(260)은 지도 상에 사전에 설정한 도로 네트워크이다. 도로망(230)과 분계선(270)은 교점(280)을 구비하고, 도로망(260)과 분계선(270)은 교점(290)을 구비한다.

예시적으로, 기설정 구역을 2개의 인접한 구역의 분계선에 의해 결정하는 단계는, 기설정 정밀도로 상기 분계선에서 취득되는 분계선 상의 다수의 점에 대해, 이들의 제1 방향에서의 좌표 및 제2 방향에서의 좌표를 획득하는 단계; 다수의 점의 제1 방향에서의 좌표를 비교하여, 다수의 점의 제1 방향에서의 좌표의 최대값인 X_max와 다수의 점의 제1 방향에서의 좌표의 최소값인 X_min을 획득하는 단계; 다수의 점의 제2 방향에서의 좌표를 비교하여, 다수의 점의 제2 방향에서의 좌표의 최대값인 Y_max와 다수의 점의 제2 방향에서의 좌표의 최소값인 Y_min을 획득하는 단계를 포함하고; 기설정 구역의 4개의 꼭지점의 좌표는 (X_min, Y_max), (X_max, Y_max), (X_max, Y_min), (X_min, Y_min)이다.

계속하여 도 2를 참고하면, 분계선(270) 상의 다수의 점의 X 좌표와 Y 좌표를 획득하되, 다수의 점은 기설정 정밀도로 취득된다. 예를 들어, 1m의 정밀도로 분계선(270) 상의 다수의 점의 X 좌표와 Y 좌표를 획득하고, 분계선(270) 상의 다수의 점의 X 좌표를 비교하면, B점의 X 좌표는 가장 작고, A점의 X 좌표는 가장 크므로, X_max=X_A이고, X_min=X_B이다. 분계선(270) 상의 다수의 점의 Y 좌표를 비교하면, B점의 Y 좌표는 가장 작고, A점의 Y 좌표는 가장 크므로, Y_max=Y_A이고, Y_min=Y_B이다. 따라서, 기설정 구역의 4개의 꼭지점의 좌표는 (X_B, Y_A), (X_A, Y_A), (X_A, Y_B), (X_B, Y_B)이다. 이에 대응하도록, 4개의 꼭지점은 D, A, C, B이다. 따라서, 기설정 구역은 4개의 꼭지점 D, A, C, B가 한정하는 구역으로 결정된다.

도 3은 본 공개의 일 실시예에 따른 분계선과 기설정 구역 사이 관계의 개략도를 나타낸다.

본 공개의 일부 실시형태에 의하면, 분계선의 형상과 기설정 구역의 관계는 비교적 복잡하다. 도 3에 나타낸 바와 같이, 분계선(370) 상의 다수의 점의 X 좌표와 Y 좌표를 획득하되, 다수의 점은 기설정 정밀도로 취득된다. 예를 들어, 1m의 정밀도로 분계선(370) 상의 다수의 점의 X 좌표와 Y 좌표를 획득한다. 이어서 분계선(370) 상의 다수의 점의 X 좌표를 비교하면, E점의 X 좌표는 가장 작고, A점의 X 좌표는 가장 크므로, X_max=X_A이고, X_min=X_E이다. 분계선(370) 상의 다수의 점의 Y 좌표를 비교하면, B점의 Y 좌표는 가장 작고, A점의 Y 좌표는 가장 크므로, Y_max=Y_A이고 Y_min=Y_B이다. 따라서, 기설정 구역의 4개의 꼭지점의 좌표는 (X_E, Y_A), (X_A, Y_A), (X_A, Y_B), (X_E, Y_B)이다. 이에 대응하도록, 4개의 꼭지점은 D, A, C, B이다. 따라서, 기설정 구역은 4개의 꼭지점 D, A, C, B가 한정하는 구역으로 결정된다.

단계 101에서, 2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득한다. 도 2와 도 3을 결합하면 알 수 있듯이, 기설정 구역은 2개의 인접한 구역의 분계선(270) 또는 분계선(370)에 의해 결정된다.

기설정 구역이 분계선에 의해 결정되므로, 기설정 구역 내에서 차량 궤적 데이터를 획득하면, 획득한 차량 궤적 데이터가 모두 분계선 근처에 위치하고, 획득한 데이터가 더 효율적이고 정확하며, 주변의 관련 없는 차량 궤적 데이터가 필터링되도록 확보할 수 있어, 연산량을 줄이고, 컴퓨팅 효율성을 향상시킬 수 있다.

여기서, 충돌 검사를 통해, 기설정 구역 내에 포함되는 차량 궤적의 데이터를 수집한다.

여기서, 분계선은 2개의 인접한 구역 간의 행정 구획 분계선이다. 인접한 구역의 행정구역 분계선은 인접한 성, 시의 분계선일 수 있으며, 2개의 인접한 구역은 동일한 국가 또는 지역에 속할 수 있다. 예를 들어, 분계선은 산동성과 산서성의 부분 분계선이거나, 또는 성 내의 인접한 시, 현의 부분 분계선이다. 2개의 인접한 구역은 서로 다른 국가 또는 지역에 속할 수도 있으며, 예를 들어 분계선은 심천과 홍콩의 부분 분계선이다.

예시적으로, 교통 검문소는 통관항일 수 있다.

계속하여 단계 102를 수행한다. 단계 102에서 상기 차량 궤적의 데이터와 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하는 단계는, 차량 궤적의 데이터와 기설정 구역 내의 지도 데이터 중 기존 도로망 데이터의 매칭도가 기설정 매칭도의 역치를 초과하는지를 판단하고, 매칭도가 역치를 초과했다는 판단에 응답하여, 도로망 중의 현재 선로를 매칭된 도로망 선로로 간주하는 단계를 포함한다.

여기서, 도로망은 지도 상에 사전에 설정한 도로 네트워크이다.

도 4는 본 공개의 일 실시예에 따른 차량 궤적 데이터와 지도 데이터를 매칭시키는 방법의 흐름도를 나타낸다.

도 4에 나타낸 바와 같이, 차량 궤적의 데이터와 기설정 구역 내의 지도 데이터 중 기존 도로망 데이터의 매칭도가 기설정 매칭도의 역치를 초과하는지를 판단하고, 매칭도가 역치를 초과하면, 현재 도로망을 매칭된 도로망 선로로 간주하고, 매칭도가 역치를 초과하지 않으면, 현재 도로망과 판단 대상 차량의 궤적이 매칭되지 않는 것으로 인정한다.

차량 궤적의 데이터는 오차가 존재하여, 도로망과 겹치지 않을 수 있다. 따라서, 차량 궤적의 데이터와 지도 데이터를 매칭시켜 매칭된 도로망을 획득함으로써, 차량이 어느 도로망에서 주행하고 있는지를 결정해야 한다. 도로망 데이터가 이미 설정된 지도 데이터에서 그 정확도가 비교적 높으므로, 후속되는 교통 검문소 연산을 위해, 정확한 데이터 기초를 제공한다.

여기서, 각 갈래의 상기 차량 궤적은 도로망 중의 하나의 선로에 대응한다. 차량의 주행에는 필연적으로 대응하는 도로가 존재하므로, 임의의 하나의 차량 궤적은 모두 하나의 도로망 중의 한 갈래의 선로에 대응한다.

도 2를 결합하면 알 수 있듯이, 차량 궤적(210)과 차량 궤적(220)은 도 4에서의 매칭 방법(102)을 통해 모두 도로망(230)에 매칭된다. 마찬가지로, 차량 궤적(240)과 차량 궤적(250)은 도 4에서의 매칭 방법을 통해 모두 도로망(260)에 매칭된다.

예시적으로, 매칭 방법은 호프만 알고리즘을 사용할 수 있다.

계속하여 단계 103을 수행하여, 매칭된 도로망과 분계선 사이의 다수의 교점을 탐색한다. 여기서, 매칭된 도로망은 여러 갈래의 선로를 포함하며, 여러 갈래의 선로와 분계선은 서로 교차되어 상술한 다수의 교점을 형성한다.

여기서, 도로망과 분계선 사이는 다수의 교점을 구비한다. 다수의 교점을 그룹화하되, 교점의 거리에 따라, 거리가 기설정 값보다 작은 다수의 교점을 동일한 그룹으로 구획한다. 동일한 그룹에서 임의의 두 교점 사이의 거리는 모두 기설정 값보다 작다.

계속하여 도 2를 참고하면, 매칭된 도로망은 도로망(230)과 도로망(260)을 포함한다. 도로망(230)과 분계선(270)은 교점(280)을 구비하고, 도로망(260)과 분계선(270)은 교점(290)을 구비한다.

여기서, 선로와 분계선 사이의 교점은 차량이 두 개의 인접한 행정구역을 통과하는 교통 검문소의 위치를 나타내며, 만약 다수의 교점이 존재하면, 2개의 인접한 행정구역의 분계선 상에 차량의 통행을 허가할 수 있는 다수의 교통 검문소가 존재함을 나타낸다. 다수의 교통 검문소를 찾아내면, 내비게이션에 다양한 경로를 제공할 수 있다.

본 공개의 일부 실시예에 따르면, 도로망과 분계선 사이의 다수의 교점을 결정한다. 상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하고, 상기 다수의 교점을 적어도 하나의 그룹으로 구획하되, 상기 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 하는 단계는, 깊이 우선 알고리즘 또는 넓이 우선 알고리즘을 통해 적어도 하나의 그룹을 결정하는 단계를 포함한다.

예시적으로, 깊이 우선 또는 넓이 우선 알고리즘을 통해 모든 교점을 한 번 편력함으로써, 거리가 역치보다 작은 교점을 동일한 그룹으로 구획한다. 예를 들어, 제1 그룹으로 구획하되, 당해 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 한다.

계속하여 도 2를 참고하면, 깊이 우선 또는 넓이 우선 알고리즘을 통해, 교점(280)과 교점(290)을 편력하며, 만약 교점(280)과 교점(290) 사이의 거리가 역치보다 작으면, 교점(280)과 교점(290)을 제1 그룹으로 구획한다.

도면 중의 두 교점은 예시적 설명을 위한 것일 뿐이며, 본 공개는 교점의 개수를 한정하지 않는다.

계속하여 단계 104를 수행하여, 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 상기 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정한다.

여기서, 제1 그룹 중의 교점을 취합함으로써, 통과 차량이 가장 많은 교통 검문소를 결정하고, 당해 교통 검문소의 구체적인 위치를 내비게이션 경로에 추천한다.

본 공개의 일부 실시형태에 따르면, 기설정 시간 내에 상기 제1 그룹 내의 교점 중의 각 교점을 통과하는 차량의 궤적 수를 통계하여, 차량 궤적의 수가 수량 역치보다 크면, 제1 그룹 중의 교점에 대응하는 교통 검문소를 제1 교통 검문소의 옵션 교통 검문소로 결정한다.

계속하여 도 2를 참고하면, 기설정 시간 내에 교점(280)과 교점(290)을 통과하는 차량의 궤적 수를 통계한다. 예를 들어 1일 내에 교점(280)과 교점(290)을 통과하는 차량의 궤적 수를 통계하며, 그 결과는 각각 20과 30이다. 수량 역치가 10이면, 교점(280)과 교점(290)에 대응하는 교통 검문소는 모두 옵션 교통 검문소이다.

본 공개의 일부 실시형태에 따르면, 통과하는 차량의 궤적 수가 가장 많은 옵션 교통 검문소의 위치를 제1 교통 검문소의 구체적인 위치로 선택한다.

계속하여 도 2를 참고하면, 예시적으로, 통과하는 차량의 궤적 수가 가장 많은 교점(290)에 대응하는 옵션 교통 검문소의 위치를 제1 교통 검문소의 구체적인 위치로 선택한다.

예시적으로, 상술한 옵션 교통 검문소의 단계를 생략할 수도 있으며, 기설정 시간 내에 제1 그룹의 교점 중의 각 교점을 통과하는 차량의 궤적 수를 통계한 후, 통과하는 차량의 궤적 수가 가장 많은 교통 검문소의 위치를 제1 교통 검문소의 구체적인 위치로 직접 선택한다.

제1 교통 검문소 위치를 얻는 프로세스에서 교통 검문소의 데이터를 인공적으로 업데이트할 필요가 없이, 차량 궤적의 데이터를 처리함으로써 개방된 교통 검문소의 구체적인 위치를 획득할 수 있으며, 통과하는 차량의 궤적 수가 가장 많은 교통 검문소의 위치를 제1 교통 검문소의 구체적인 위치로 선택하여, 분계선 상의 제1 교통 검문소에서 가장 많은 수의 차량이 통과했음을 나타내며, 이때 당해 교통 검문소가 개방 상태일 가능성이 가장 높다. 따라서, 내비게이션 경로를 제1 교통 검문소로 안내하면 차량이 제1 교통 검문소를 통과하도록 최대한 보장한다. 제1 교통 검문소가 통관항인 경우, 본 공개에 따른 교통 검문소를 결정하는 방법은 통관항 데이터의 자동화 업데이트를 구현하여, 내비게이션 유저의 체험을 향상시킬 수 있다.

도 5는 본 공개의 일 실시예에 따른 교통 검문소를 결정하는 장치(500)를 나타낸 구성 개략도이다.

도 5에 나타낸 바와 같이, 교통 검문소를 결정하는 장치(500)를 제공한다. 상기 시스템(500)은 획득 모듈(510), 매칭 모듈(520), 결정 모듈(530) 및 계획 모듈(540)을 포함하며,

상기 획득 모듈(510)은 2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득하도록 구성되고;

상기 매칭 모듈(520)은 상기 차량 궤적의 데이터와 상기 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하도록 구성되며;

상기 결정 모듈(530)은 상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하고, 상기 다수의 교점을 적어도 하나의 그룹으로 구획하되, 상기 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 구성되며;

상기 계획 모듈(540)은 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 상기 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정하도록 구성된다.

상술한 교통 검문소를 결정하는 장치에 따르면, 교통 검문소의 데이터를 인공적으로 업데이트할 필요가 없이, 특정 구역 내의 궤적 데이터를 획득하고, 차량 궤적의 데이터를 처리함으로써 개방된 교통 검문소의 구체적인 위치를 획득할 수 있다. 교통 검문소 위치의 획득 프로세스는 데이터를 인공적으로 업데이트할 필요가 없으므로, 교통 검문소 데이터의 자동화 업데이트를 구현할 수 있으며, 내비게이션 경로의 정확성을 보장하도록 교통 검문소의 데이터를 신속하게 업데이트 할 수 있으며, 이에 따라 내비게이션 유저의 체험을 향상시킬 수 있다.

본 공개의 실시예에 따르면, 본 공개는 전자 기기(600)와 판독가능 저장매체를 더 제공한다.

도 6에 나타낸 바와 같이, 본 공개의 실시예에 적용 가능한 예시적인 전자 기기의 구성 블록도를 나타낸다.

전자 기기는 예컨대 랩톱 컴퓨터, 데스크탑 컴퓨터, 워크벤치, 개인 정보 단말기, 서버, 블레이드 서버, 대형 컴퓨터 및 그밖의 다른 적절한 컴퓨터와 같은 다양한 형태의 디지털 컴퓨터를 의미한다. 전자 기기는 예컨대 개인용 디지털 처리 기기, 셀룰러 폰, 스마트 폰, 웨어러블 기기와 그밖의 다른 유사한 컴퓨팅 장치와 같은 다양한 형태의 이동 장치를 의미할 수도 있다. 본 명세서에 나타낸 부품, 이들의 연결과 관계, 및 이들의 기능은 예시일 뿐이며, 본 명세서에서 기술되고 또한/또는 요구된 본 공개의 구현을 한정하는 것을 의도하지 않는다.

도 6에서와 같이, 당해 전자 기기(600)는 하나 또는 다수의 프로세서(601), 메모리(602), 및 각 부품을 연결하는 인터페이스를 포함하며, 상기 인터페이스는 고속 인터페이스와 저속 인터페이스를 포함한다. 각 부품은 다양한 버스를 이용하여 서로 연결되며, 공통 메인보드에 장착되거나 또는 필요에 따라 다른 방식으로 설치될 수 있다. 프로세서는 전자 기기 내에서 인터페이스에 커플링된 표시 장치에 GUI의 도형 정보를 표시하는 명령을 처리할 수 있다. 다른 실시형태에서는 필요 시 다수의 프로세서 및/또는 다수의 버스를 다수의 메모리와 함께 사용할 수 있다. 마찬가지로 다수의 전자 기기를 연결할 수 있으며, 각 기기는 필요한 일부 동작을 제공한다(예를 들어, 서버 어레이, 하나의 세트의 블라이드 서버 또는 다중 프로세서 시스템으로서). 도 6에서는 하나의 프로세서(601)를 예로 들었다.

메모리(602)는 본 공개에 따른 비순간적 컴퓨터 판독가능 저장매체이다. 여기서, 상기 메모리에는 적어도 하나의 프로세서가 수행할 수 있는 명령이 저장되어, 상기 적어도 하나의 프로세서로 하여금 본 공개에 따른 교통 검문소를 결정하는 방법을 수행하도록 한다. 본 공개에 따른 비순간적 컴퓨터 판독가능 저장매체는 컴퓨터 명령을 저장하고, 당해 컴퓨터 명령은 컴퓨터로 하여금 본 공개에 따른 교통 검문소를 결정하는 방법을 수행하도록 한다.

메모리(602)는 비순간적 컴퓨터 판독가능 저장매체로서, 비순간적 소프트웨어 프로그램, 비순간적 컴퓨터 수행 가능 명령 및 모듈, 예를 들어 본 공개의 실시예에 따른 교통 검문소를 결정하는 방법에 대응되는 프로그램 명령/모듈(예를 들어, 도 5에 나타낸 바와 같은 획득 모듈(510), 매칭 모듈(520), 결정 모듈(530) 및 계획 모듈(540))을 저장할 수 있다. 프로세서(601)는 메모리(602)에 저장된 비순간적 소프트웨어 프로그램, 명령 및 모듈을 작동시킴으로써, 서버의 다양한 기능 응용과 데이터 처리를 수행하여 상기 방법 실시예에 따른 교통 검문소를 결정하는 방법을 구현한다.

메모리(602)는 프로그램 저장 영역과 데이터 저장 영역을 포함할 수 있다. 여기서, 프로그램 저장 영역은 운영 시스템, 적어도 하나의 기능에 필요한 응용 프로그램을 저장할 수 있고, 데이터 저장 영역은 교통 검문소를 결정하는 방법을 구현하기 위한 전자 기기의 사용에 따라 구축된 데이터 등을 저장할 수 있다. 또한, 메모리(602)는 고속 램을 포함할 수 있고, 예를 들어 적어도 하나의 디스크 저장 디바이스, 플래시 메모리 디바이스, 또는 그밖의 다른 비순간적 고체 저장 디바이스와 같은 비순간적 메모리를 포함할 수 있다. 일부 실시예에서 메모리(602)는 선택적으로 프로세서(601)에 대해 원거리에 설치된 메모리를 포함하며, 이들 원거리 메모리는 교통 검문소를 결정하는 방법을 구현하기 위한 전자 기기에 네트워크를 통해 연결될 수 있다. 상기 네트워크의 구현예로는 인터넷, 기업 인트라넷, 근거리 통신망, 이동 통신망 및 이들의 조합을 포함하나 이에 한정되지 않는다.

교통 검문소를 결정하는 방법을 구현하기 위한 전자 기기(600)는 입력 장치(603)와 출력 장치(604)를 포함할 수도 있다. 프로세서(601), 메모리(602), 입력 장치(603)와 출력 장치(604)는 버스 또는 그밖의 다른 방식으로 연결될 수 있으며, 도 6에서는 버스를 통해 연결된 것을 예로 들었다.

입력 장치(603)는 입력된 숫자 또는 문자 정보를 수신하고, 교통 검문소를 결정하는 방법을 구현하기 위한 전자 기기의 유저 설정 및 기능 제어와 관련된 키 신호 입력을 생성할 수 있다. 입력 장치(603)는 예를 들어 터치 스크린, 키패드, 마우스, 트랙 패드, 터치 패드, 지시 스틱, 하나 또는 다수의 마우스 버튼, 트랙 볼, 조종간 등의 입력 장치이다. 출력 장치(604)는 표시 기기, 보조 조명 장치(예를 들어 LED) 및 촉각 피드백 장치(예를 들어 진동 모터) 등을 포함할 수 있다. 당해 표시 기기는 액정 디스플레이(LCD), 발광다이오드(LED) 디스플레이 및 플라즈마 디스플레이를 포함할 수 있으나 이에 한정되지 않는다. 일부 실시형태에서 표시 기기는 터치 스크린일 수 있다.

여기서 설명된 시스템과 기술의 다양한 실시형태는 디지털 전자회로 시스템, 집적회로 시스템, 주문형 ASIC(주문형 반도체), 컴퓨터 하드웨어, 펌웨어, 소프트웨어, 및/또는 이들의 조합에서 구현될 수 있다. 이들의 다양한 실시형태는, 하나 또는 다수의 컴퓨터 프로그램에서 실시되는 것을 포함하며, 당해 하나 또는 다수의 컴퓨터 프로그램은 적어도 하나의 프로그래머블 프로세서를 포함하는 프로그래머블 시스템에서 실행 및/또는 해석될 수 있고, 당해 프로그래머블 프로세서는 전용 또는 범용 프로그래머블 프로세서일 수 있으며, 저장 시스템, 적어도 하나의 입력 장치, 및 적어도 하나의 출력 장치로부터 데이터와 명령을 수신하고, 데이터와 명령을 당해 저장 시스템, 당해 적어도 하나의 입력 장치, 및 당해 적어도 하나의 출력 장치에 송신할 수 있다.

이들 컴퓨터 프로그램(프로그램, 소프트웨어, 소프트웨어 어플리케이션 또는 코드라고도 한다)은 프로그래머블 프로세서의 기계 명령을 포함하며, 고급 프로세스 및/또는 객체 지향 프로그래밍 언어, 및/또는 어셈블리 언어/기계 언어를 이용하여 이들 컴퓨터 프로그램을 실시할 수 있다. 본 명세서에서 사용된 바와 같은 “기계 판독가능 매체”와 “컴퓨터 판독가능 매체”라는 용어는 기계 명령 및/또는 데이터를 프로그래머블 프로세서에 제공하는 임의의 컴퓨터 프로그램 제품, 기기, 및/또는 장치(예를 들어, 디스크, 광 디스크, 메모리, 프로그래머블 로직 장치(PLD))를 가리키며, 기계 판독가능 신호로서의 기계 명령을 수신하는 기계 판독가능 매체를 포함한다. “기계 판독가능 신호”라는 용어는 기계 명령 및/또는 데이터를 프로그래머블 프로세서에 제공하는 임의의 신호를 가리킨다.

유저와의 인터랙티브를 제공하기 위해, 여기서 설명된 시스템과 기술을 컴퓨터에서 실시할 수 있다. 당해 컴퓨터는 유저에게 정보를 표시하기 위한 표시 장치(예를 들어, CRT(음극선관) 또는 LCD(액정 디스플레이) 모니터); 및 키보드와 위치 지정 장치(예를 들어, 마우스 또는 트랙 볼)를 구비하며, 유저는 당해 키보드와 당해 위치 지정 장치를 이용하여 컴퓨터에 입력을 제공할 수 있다. 다른 유형의 장치는 유저와의 인터랙티브를 제공할 수도 있다. 예를 들어, 유저에게 제공되는 피드백은 임의의 형태의 센싱 피드백(예를 들어, 시각 피드백, 청각 피드백 또는 촉각 피드백)일 수 있으며, 임의의 형태(소리 입력, 음성 입력 또는 촉각 입력)를 이용하여 유저로부터 입력을 수신할 수 있다.

여기서 설명된 시스템과 기술을 백 스테이지 부품을 포함하는 컴퓨팅 시스템(예를 들어, 데이터 서버), 또는 미들웨어 부품을 포함하는 컴퓨팅 시스템(예를 들어, 응용 서버), 또는 프론트 엔드 부품을 포함하는 컴퓨팅 시스템(예를 들어, GUI 또는 네트워크 브라우저를 구비하는 유저 컴퓨터이며, 유저는 당해 GUI 또는 당해 네트워크 브라우저를 통해, 여기서 설명된 시스템과 기술의 실시형태와 인터랙티브를 진행할 수 있다), 또는 상기와 같은 백 스테이지 부품, 미들웨어 부품 또는 프론트 엔드 부품의 임의의 조합을 포함하는 컴퓨팅 시스템에서 실시할 수 있다. 임의의 형태 또는 매체의 디지털 데이터 통신(예를 들어 통신 네트워크)을 통해, 시스템의 부품을 서로 연결할 수 있다. 통신 네트워크의 예시로서 근거리 통신망(LAN), 광대역 통신망(WAN)과 인터넷을 포함할 수 있다.

컴퓨터 시스템은 클라이언트와 서버를 포함할 수 있다. 클라이언트와 서버는 일반적으로 서로 이격되며 통상적으로 통신 네트워크를 통해 인터랙티브를 진행한다. 상응하는 컴퓨터에서 작동되고 서로 클라이언트-서버 관계를 가지는 컴퓨터 프로그램을 통해 클라이언트와 서버의 관계를 생성한다. 서버는 분산형 시스템의 서버이거나 또는 블록 체인을 결합한 서버일 수 있다. 서버는 클라우드 서버, 또는 인공지능 기술이 결합된 스마트 클라우드 컴퓨팅 서버 또는 스마트 클라우드 호스트일 수도 있다.

위에서 나타낸 다양한 형태의 프로세스를 이용하여 단계를 재정렬, 추가 또는 삭제할 수 있음을 이해해야 한다. 예를 들어, 본 출원에서 기재한 각 단계는 병행하여 수행할 수 있으며, 순차적으로 수행할 수도 있으며, 다양한 순서로 수행할 수도 있다. 본 공개에서 공개된 기술적 수단으로부터 기대되는 결과를 구현할 수만 있다면 본 명세서에서는 각 단계의 순서를 한정하지 않는다.

상기 구체적인 실시형태는 본 공개의 보호범위를 한정하지 않는다. 본 분야의 통상의 기술자는 설계 요구와 그밖의 다른 요소에 따라 다양하게 수정하거나, 조합하거나, 부분조합하거나 대체할 수 있음을 이해할 것이다. 본 공개의 사상과 원칙 내에서 진행된 임의의 수정, 균등 교체와 개량 등은 모두 본 공개의 보호 범위 내에 포함되어야 한다.

Claims

교통 검문소를 결정하는 방법에 있어서,
2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득하는 단계;
상기 차량 궤적의 데이터와 상기 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하는 단계;
상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하고, 상기 다수의 교점을 적어도 하나의 그룹으로 구획하되, 상기 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점 사이의 거리가 모두 기설정 값보다 작도록 하는 단계;
상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 상기 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정하는 단계를 포함하는 교통 검문소를 결정하는 방법.
제1항에 있어서,
상기 기설정 구역을 2개의 인접한 구역의 분계선에 의해 결정하는 단계는,
기설정 정밀도로 상기 분계선에서 취득되는 상기 분계선 상의 다수의 점에 대해, 이들의 제1 방향에서의 좌표 및 제2 방향에서의 좌표를 획득하는 단계;
상기 다수의 점의 제1 방향에서의 좌표를 비교하여, 상기 다수의 점의 제1 방향에서의 좌표의 최대값인 X_max와 상기 다수의 점의 제1 방향에서의 좌표의 최소값인 X_min을 획득하는 단계;
상기 다수의 점의 제2 방향에서의 좌표를 비교하여, 상기 다수의 점의 제2 방향에서의 좌표의 최대값인 Y_max와 상기 다수의 점의 제2 방향에서의 좌표의 최소값인 Y_min을 획득하는 단계를 포함하며,
상기 기설정 구역의 4개의 꼭지점의 좌표는 (X_min, Y_max), (X_max, Y_max), (X_max, Y_min), (X_min, Y_min)인 방법.
제2항에 있어서,
상술한 상기 차량 궤적의 데이터와 상기 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하는 단계는,
상기 차량 궤적의 데이터와 상기 기설정 구역 내의 지도 데이터 중 기존 도로망 데이터의 매칭도가 기설정 매칭도의 역치를 초과하는지를 판단하는 단계;
상기 매칭도가 역치를 초과했다는 판단에 응답하여, 도로망의 현재 선로를 매칭되는 도로망 선로로 간주하는 단계를 포함하는 방법.
제3항에 있어서,
각 갈래의 상기 차량 궤적은 도로망 중의 하나의 선로에 대응하는 방법.
제1항에 있어서,
상술한 상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하는 단계는,
상기 매칭된 도로망과 상기 분계선 사이의 다수의 교점을 탐색하되, 상기 매칭된 도로망은 여러 갈래의 선로를 포함하며, 상기 여러 갈래의 선로와 상기 분계선이 서로 교차되어, 상기 다수의 교점이 형성되는 단계를 포함하는 방법.
제1항에 있어서,
깊이 우선 알고리즘 또는 넓이 우선 알고리즘을 통해 상기 다수의 교점을 상기 적어도 하나의 그룹으로 구획하는 방법.
제1항에 있어서,
상술한 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 상기 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정하는 단계는,
기설정 시간 내에 상기 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 통계하여, 상기 차량 궤적의 수가 수량 역치보다 크면, 상기 제1 그룹에서의 교점에 대응하는 교통 검문소를 제1 교통 검문소의 옵션 교통 검문소로 결정하는 단계를 포함하는 방법.
제7항에 있어서,
통과하는 차량의 궤적 수가 가장 많은 상기 옵션 교통 검문소의 위치를 상기 제1 교통 검문소의 구체적인 위치로 선택하는 방법.
제1항에 있어서,
상기 교통 검문소는 통관항이고, 상기 2개의 인접한 구역은 서로 다른 국가 또는 지역에 속하는 방법.
교통 검문소를 결정하는 장치에 있어서,
획득 모듈, 매칭 모듈, 결정 모듈 및 계획 모듈을 포함하며,
상기 획득 모듈은 2개의 인접한 구역의 분계선에 의해 결정되는 기설정 구역 내의 차량 궤적의 데이터를 획득하도록 구성되고;
상기 매칭 모듈은 상기 차량 궤적의 데이터와 상기 기설정 구역 내의 지도 데이터를 매칭시킴으로써 매칭된 도로망을 획득하도록 구성되며;
상기 결정 모듈은 상기 도로망과 상기 분계선 사이의 다수의 교점을 결정하고, 상기 다수의 교점을 적어도 하나의 그룹으로 구획하되, 상기 적어도 하나의 그룹의 제1 그룹에서 임의의 두 교점의 거리가 모두 기설정 값보다 작도록 구성되며;
상기 계획 모듈은 상기 적어도 하나의 그룹 중 제1 그룹 내의 각 교점을 통과하는 차량의 궤적 수를 토대로, 상기 제1 그룹 내의 제1 교통 검문소의 구체적인 위치를 결정하도록 구성되는 장치.
제10항에 있어서,
상기 결정 모듈은,
기설정 정밀도로 상기 분계선에서 취득되는 상기 분계선 상의 다수의 점에 대해, 이들의 제1 방향에서의 좌표 및 제2 방향에서의 좌표를 획득하고;
상기 다수의 점의 제1 방향에서의 좌표를 비교하여, 상기 다수의 점의 제1 방향에서의 좌표의 최대값인 X_max와 상기 다수의 점의 제1 방향에서의 좌표의 최소값인 X_min을 획득하며;
상기 다수의 점의 제2 방향에서의 좌표를 비교하여, 상기 다수의 점의 제2 방향에서의 좌표의 최대값인 Y_max와 상기 다수의 점의 제2 방향에서의 좌표의 최소값인 Y_min을 획득하도록 구성되며,
상기 기설정 구역의 4개의 꼭지점의 좌표는 (X_min, Y_max), (X_max, Y_max), (X_max, Y_min), (X_min, Y_min)인 장치.
제10항에 있어서,
상기 차량 궤적과 상기 도로망은 일일이 대응하는 관계를 가지는 장치.
제10항에 있어서,
상기 계획 모듈은 기설정 시간 내에 상기 제1 그룹의 교점 중의 각 교점을 통과하는 궤적의 수를 통계하여, 상기 궤적의 수가 수량 역치보다 크면, 상기 제1 그룹의 교점에 대응하는 교통 검문소를 옵션 교통 검문소로 판단하도록 구성되는 장치.
제13항에 있어서,
통과하는 궤적의 수가 가장 많은 상기 옵션 교통 검문소의 위치를 상기 제1 교통 검문소의 구체적인 위치로 선택하는 장치.
제10항 내지 제14항 중 어느 한 항에 있어서,
상기 교통 검문소는 통관항이고, 상기 2개의 인접한 구역은 서로 다른 국가 또는 지역에 속하는 장치.
전자 기기에 있어서,
메모리와 프로세서를 포함하며, 상기 메모리는 컴퓨터 프로그램 명령을 저장하도록 구성되며, 상기 컴퓨터 프로그램 명령이 상기 프로세서에서 수행될 때, 상기 프로세서로 하여금 제1항 내지 제9항 중 어느 한 항에 따른 방법을 수행하도록 하는 전자 기기.
컴퓨터 판독가능 저장매체에 있어서,
컴퓨터 프로그램 명령이 저장되며, 상기 컴퓨터 프로그램 명령이 프로세서에서 수행될 때, 상기 프로세서로 하여금 제1항 내지 제9항 중 어느 한 항에 따른 방법을 수행하도록 하는 컴퓨터 판독가능 저장매체.
컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램에 있어서,
상기 컴퓨터 프로그램은 명령을 포함하며, 상기 명령이 적어도 하나의 프로세서에 의해 수행될 때 제1항 내지 제9항 중 어느 한 항에 따른 방법을 구현하는 컴퓨터 판독가능 저장매체에 저장된 컴퓨터 프로그램.