KR20170044163A - 주행 노선 매칭 방법, 장치 및 저장 매체 - Google Patents

주행 노선 매칭 방법, 장치 및 저장 매체 Download PDF

Info

Publication number
KR20170044163A
KR20170044163A KR1020177007478A KR20177007478A KR20170044163A KR 20170044163 A KR20170044163 A KR 20170044163A KR 1020177007478 A KR1020177007478 A KR 1020177007478A KR 20177007478 A KR20177007478 A KR 20177007478A KR 20170044163 A KR20170044163 A KR 20170044163A
Authority
KR
South Korea
Prior art keywords
route
search
existing
grid
end point
Prior art date
Application number
KR1020177007478A
Other languages
English (en)
Other versions
KR101976294B1 (ko
Inventor
샤오양 선
우 양
위 지
창청 저우
Original Assignee
바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드 filed Critical 바이두 온라인 네트웍 테크놀러지 (베이징) 캄파니 리미티드
Publication of KR20170044163A publication Critical patent/KR20170044163A/ko
Application granted granted Critical
Publication of KR101976294B1 publication Critical patent/KR101976294B1/ko

Links

Images

Classifications

    • G06F17/30241—
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3605—Destination input or retrieval
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2255—Hash tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications
    • G06Q50/40—

Abstract

주행 노선 매칭 방법, 장치 및 저장 매체를 제공한다. 상기 방법은, 검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하는 단계(S110)와, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계(S120)와, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계(S130)와, 상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하는 단계(S140)와, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계(S150)를 포함한다. 해당 주행 노선 매칭 방법 및 장치는 주행 노선의 매칭 효율을 현저히 향상시킨다.

Description

주행 노선 매칭 방법, 장치 및 저장 매체{DRIVING ROUTE MATCHING METHOD AND APPARATUS AND STORAGE MEDIUM}
본 특허 출원은 2015년 06월 30일에 제출한 출원번호가 201510377019.2이고 출원인이 바이두 온라인 네트워크 테크놀러지(베이징) 유한회사이며 발명의 명칭이 “주행 노선 매칭 방법 및 장치”인 중국 특허 출원의 우선권을 주장하는바, 상기 특허 출원의 모든 내용은 참조로서 본원 발명에 원용된다.
본 발명의 실시예는 위치 서비스 기반의 기술분야에 관한 것으로, 특히는 주행 노선 매칭 방법, 장치 및 저장 매체에 관한 것이다.
중국에 합승의 개념이 금방 인입되기 시작할 무렵, 인터넷이 이미 중국 국내에서 안정적으로 발전하고 있었으므로, 대부분의 사람들은 처음부터 합승 웹사이트를 통해 합승자를 찾을 수 있었다. 인터넷이 발전함에 따라, 중국에는 다양한 합승 문화가 나타나기 시작했고, 더욱더 많은 합승이 합승 웹사이트에 의존하게 되었다. 현재, 베이징, 상하이, 광저우 등 대도시의 직장인들은 모두 합승 웹사이트를 통해 합승자를 찾아 합승하는 것에 수용적이다.
합승 과정에서, 합승객은 자신의 출행 수요에 따라 적합한 차주인을 찾아야 한다. 따라서, 주행 노선의 매칭 문제가 존재하게 된다. 기존의 합승 플랫폼은 우회 거리를 계산하고, 우회 거리에 따라 차주인의 노선을 매칭하는 방식으로 주행 노선의 매칭 문제를 해결한다. 그러나, 이러한 방안에는 매번의 매칭이 모두 데이터베이스 중의 모든 차주인의 노선들을 편력하여야 하므로 매칭 효율이 극히 낮은 문제점이 존재하고 있다.
본 발명은 주행 노선의 매칭 산출 효율을 향상시키기 위한 주행 노선 매칭 방법, 장치 및 저장 매체를 제공한다.
제1 양태에 있어서, 본 발명의 실시예는 주행 노선 매칭 방법을 제공하며, 상기 방법은,
검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하는 단계와,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계와,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계와,
상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하는 단계와,
우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계를 포함한다.
제2 양태에 있어서, 본 발명의 실시예는 주행 노선 매칭 장치를 더 제공하며, 상기 장치는,
검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하도록 구성된 검색하고자 하는 노선 획득 모듈과,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하도록 구성된 제1 선택 모듈과,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하도록 구성된 제2 선택 모듈과,
상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하도록 구성된 이용가능한 노선 교집합 모듈과,
우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하도록 구성된 제1 선별 모듈을 포함한다.
제3 양태에 있어서, 본 발명의 실시예는 컴퓨터 실행 가능한 명령어를 포함하는 하나 또는 다수의 저장 매체를 더 제공하며, 상기 컴퓨터 실행 가능한 명령어는 컴퓨터 프로세서로 실행될 경우 주행 노선 매칭 방법을 실행하며, 상기 방법은,
검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하는 단계와,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계와,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계와,
상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하는 단계와,
우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계를 포함한다.
본 발명의 실시예에서 제공하는 주행 노선 매칭 방법, 장치 및 저장 매체는, 기존 노선 데이터베이스에서 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하고, 상기 기존 노선 데이터베이스에서 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하고, 상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 취득한 후보 노선으로 간주하며, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행함으로써, 주행 노선 매칭 효율을 현저히 향상시킨다.
본 발명의 실시예들 중의 기술적 과제를 더욱 명확히 설명하기 위하여, 아래에 실시예들의 설명에 사용하게 될 첨부 도면들에 대해 간단한 소개를 진행하기로 하며, 아래의 설명 중의 첨부 도면들은 단지 본 발명의 일부 실시예들일 뿐, 해당 기술분야에서 통상의 지식을 가진 자는 창조적인 능력을 발휘하지 않고서 이러한 첨부 도면들에 대해 수정 및 대체를 진행할 수도 있음은 물론이다.
도1은 본 발명의 제1 실시예에서 제공하는 주행 노선 매칭 방법의 흐름도이다.
도2는 본 발명의 제1 실시예에서 제공하는 주행 노선 매칭 방법에서의 선별의 흐름도이다.
도3은 본 발명의 제2 실시예에서 제공하는 주행 노선 매칭 방법의 흐름도이다.
도4는 본 발명의 제2 실시예에서 제공하는 주행 노선 매칭 방법의 개략도이다.
도5는 본 발명의 제3 실시예에서 제공하는 주행 노선 매칭 장치의 구조적 개략도이다.
이하, 첨부된 도면들을 결부하여 본 발명의 실시예들 중의 기술적 과제에 대해 명확하고 완전한 설명을 진행하기로 한다. 물론, 설명된 실시예들은 본 발명의 부분적인 실시예들일 뿐, 전부의 실시예들이 아니며, 본 발명의 원리를 설명하기 위한 것일 뿐, 본 발명을 이러한 구체적인 실시예들에 한정하기 위한 것이 아니다. 본 발명의 실시예들을 기초로, 해당 기술분야에서 통상의 지식을 가진 자가 창조적인 능력을 발휘하지 않고서 획득한 모든 기타 실시예들은 모두 본 발명의 보호 범위에 포함되어야 한다.
제1 실시예
도1은 본 발명의 제1 실시예에서 제공하는 주행 노선 매칭 방법의 흐름도이다. 상기 방법은 주행 노선에 대해 매칭을 진행하는 경우에 적용된다. 상기 방법은 주행 노선 매칭 장치로 실행될 수 있고, 상기 장치는 소프트웨어 및/또는 하드웨어로 구현될 수 있으며, 도1에 도시된 바와 같이, 본 실시예에서 제공하는 주행 노선 매칭 방법은 아래와 같은 작업들을 포함한다.
S110, 검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득한다.
상기 작업은 구체적으로, 서버가 상기 검색하고자 하는 노선의 주요 정보, 즉, 검색 시작점과 검색 종료점을 획득한다. 구체적으로, 검색 시작점과 검색 종료점은 각각 차량 자원을 찾고 있는 사용자가 입력한 승차 출발지 위치와 목적지 위치일 수 있다.
S120, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택한다.
본 실시예에 있어서, 상기 그리드는 GeoHash(지리적 해시) 연산법을 이용하여 그리드 형식으로 지도를 구획하여 형성된 직사각형의 격자이다. 상기 해시 코드는 각 그리드에 대응되고 연쇄 해시 테이블 방식으로 저장되며, 인접한 그리드의 해시 코드는 연쇄 해시 테이블에서 상호 연관된다.
이러할 경우, 상기 작업은 구체적으로,
서버가 획득한 검색 시작점에 따라 상기 검색 시작점이 위치하는 그리드의 해시 코드를 확정하고 기존 노선 데이터베이스에서 상기 검색 시작점의 해시 코드에 대해 매칭을 진행하는 작업과, 시작점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하는 작업과, 상기 시작점 범위 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 간주하는 작업을 포함한다.
여기서, 기존 노선 데이터베이스에서 상기 검색 시작점의 해시 코드에 대해 매칭을 진행할 경우, 검색 시작점의 해시 코드가 기존 노선 데이터베이스 중의 동일하거나 상응한 해시 코드이면 매칭이 성공한 것이며, 상응한 해시 코드는 프리픽스가 검색 시작점의 해시 코드의 프리픽스와 동일한 해시 코드를 가리킬 수 있다.
인접한 그리드의 해시 코드가 연쇄 해시 테이블에서 상호 연관되므로, 연쇄 해시 테이블에서 기정 수량의 연관된 해시 코드를 획득할 수 있으며, 획득한 해시 코드에 대응되는 그리드가 곧 인접한 그리드이다.
S130, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택한다.
시작점 이용가능한 노선을 확정하는 방법과 동일하게, 상기 작업은 구체적으로, 먼저 상기 검색 종료점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 종료점의 해시 코드에 대해 매칭을 진행하며; 종료점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하고; 상기 종료점 범위 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 간주한다.
다만, 설명해야 할 것은, 본 실시예에서 상기 기존 노선 데이터베이스는 역색인 데이터베이스이고, 여기서, 상기 역색인 데이터베이스에는 기존의 각 노선의 기록이 저장되고, 기록 중 적어도 하나의 속성항의 수치 순서에 따라 순서배열을 진행하며, 상기 속성항은 적어도 시작점의 해시 코드, 종료점의 해시 코드 및/또는 경유점의 해시 코드를 포함한다.
S140, 상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주한다.
나아가, 상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선 중 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 동시에 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 후보 노선으로 간주할 수 있다. 즉, 시작점 이용가능한 노선인 동시에 종료점 이용가능한 노선인 노선을 후보 노선으로 간주할 수 있다.
S150, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한다.
도2를 참조하면, 상기 작업은 구체적으로 아래와 같은 작업들을 포함할 수 있다.
S151, 상기 후보 노선의 원래의 시작점과 원래의 종료점 및 상기 검색 시작점과 상기 검색 종료점에 따라 노선 계획을 다시 진행한다.
상기 원래의 시작점, 원래의 종료점, 검색 시작점 및 검색 종료점을 경유하는 순서가 다르므로 인해 우회 거리 상의 큰 차이를 초래하게 되므로, 후보 경로에 대해 다시 최적화를 진행할 필요가 있다.
S152, 재계획된 노선의 우회 거리를 산출하되, 상기 우회 거리는 상기 재계획된 노선의 노선 거리와 상기 후보 노선의 원래의 노선 거리 사이의 거리 차이값이다.
여기서, 상기 원래의 노선 거리는 원래의 시작점으로부터 원래의 종료점까지의 바람직한 노선 거리이다. 상기 바람직한 노선은 소요시간이 제일 짧은 노선, 도로 상황이 상대적으로 좋은 노선, 고속도로 우선 노선, 교통 체증 회피 노선 및/또는 최단 거리 노선일 수 있으며, 이러한 노선들의 속성은 기존 노선의 속성항으로서 데이터베이스에 저장된 것일 수 있으며, 또한 실시간으로 엡데이트될 수도 있다.
S153, 상기 우회 거리가 기정 역치 범위 내에 있는 상기 재계획된 노선을 선별된 노선으로 간주한다.
나아가, 상기 우회 거리의 기정 역치는 차주인이 확정한 것이거나, 구체적으로 설정된 거리값일 수 있고, 또한 재계획된 노선에서 적정 노선을 선택하는 것일 수도 있다. 노선에 대해 선별을 진행할 경우, 우회 거리를 고려하여야 할 뿐만 아니라, 상기 재계획된 노선의 소요시간, 도로 상황 및 고속도로 통행료 상황 등 요소들을 종합하여 고려할 수도 있다.
본 발명의 실시예에서 제공하는 주행 노선 매칭 방법은, 기존 노선 데이터베이스에서 역색인의 방식으로 기존 노선을 저장하고 기존 노선 기록의 시작점의 해시 코드, 종료점의 해시 코드 및/또는 경유점의 해시 코드 등 속성항의 수치 순서에 따라 기존 노선에 대해 순서배열을 진행함으로써, 승차하고자 하는 사용자가 노선을 찾는 효율을 향상시키고, 또한 차주인의 우회 거리를 일정한 정도로 감소시켜 시간을 절약함으로써, 매칭 효율 및 사용자와 차주인의 체험을 향상시킨다.
본 발명의 실시예에서의 기술적 과제는 바람직하게, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한 후, 선별된 노선에 대해 기존 노선에 대응되는 차주인의 발차시간에 따라 순서배열을 진행하는 작업을 더 포함할 수 있다.
즉, 선별된 노선에 대해 노선 별로 원래의 시작점에서의 발차시간에 따라 순서배열을 진행하는 작업은, 발차시간이 이른 노선이 앞에 놓이고 발차시간이 늦은 노선이 뒤에 놓이도록 표시할 수 있고; 바람직하게, 상기 검색 시작점에 도착할 예정 시간에 따라 순서배열을 진행할 수도 있으며, 도착 예정 시간이 이른 노선이 앞에 놓이고 도착 예정 시간이 늦은 노선이 뒤에 놓이도록 한다. 두가지 상이한 배열 방식은 사용자들로 하여금 발차시간 또는 도착 예정 시간의 제시에 따라 자신에게 적합한 시간을 선택하여 자신의 시간을 합리하게 안배할 수 있도록 한다.
바람직하게, 본 실시예의 상기 주행 노선 매칭 방법은,
차주인의 운전경력 또는 차량모델명을 포함하는 사용자의 노선 보조 요구에 따라 후보 노선에 대해 선별을 진행하는 작업을 더 포함한다.
상기 노선 보조 요구는 상술한 두가지에 한정되지 않으며, 차주인이 등록시 획득한 차주인 ID (Identification, 신원 인식 코드), 차주인의 성별 등을 더 포함할 수 있다. 본 기술적 과제에 있어서, 노선 보조 요구는 기존 노선 기록의 속성항으로서 기존 노선 데이터베이스에 저장될 수 있으며, 바람직하게, 상기 저장된 노선 보조 요구에 대해 실시간으로 업데이트를 진행할 수 있다.
본 기술적 과제는, 먼저 상기 노선 보조 요구 중의 적어도 한 항에 따라 후보 노선에 대해 선별을 진행한 다음, 검색하고자 하는 노선의 검색 시작점 및 검색 종료점에 따라 선별을 진행하여 검색 과정에서 상이한 선별 결과를 획득함으로써, 사용자 체험을 향상시키는 것일 수도 있다.
예시적으로, 차주인의 운전경력이 적어도 3년인 것을 노선 보조 요구로 하여 검색을 진행할 수 있으며, 이러할 경우, 기존 노선 데이터베이스에서 이러한 조건에 부합되는 모든 차주인들 및 차주인들의 관련 정보를 통계해 낼 수 있으며, 상기 관련 정보는 조건에 부합되는 차주인들이 주행하는 노선, 차주인의 성별 및 차주인 ID 등을 포함한다.
제2 실시예
도3은 본 발명의 제2 실시예에서 제공하는 주행 노선 매칭 방법의 흐름도이다. 도4는 본 발명의 제2 실시예에서 제공하는 주행 노선 매칭 방법의 개략도이다. 본 실시예는 상기 실시예 중의 기술적 과제에 대한 예시적인 설명을 진행하기로 한다. 도4에 도시된 바와 같이, 사용자는 C점에서 승차하려고 하고, 목적지는 D점이다. 이러할 경우, 상기 주행 노선 매칭 방법은 도3에 도시된 바와 같이 아래와 같은 작업들을 포함한다.
S301, 사용자의 검색하고자 하는 노선의 검색 시작점(C) 및 검색 종료점(D)을 획득한다.
S302, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점(C) 주위의 기정 범위의 그리드를 경유하는 기존 노선(A-B, A-M 및 P-Q)을 시작점 이용가능한 노선으로 선택한다.
여기서, 지도상의 위치는 상술한 그리드 형식으로 구획되며, 상기 해시 코드는 각 그리드에 대응되고 연쇄 해시 테이블 방식으로 저장되며, 인접한 그리드의 해시 코드는 연쇄 해시 테이블에서 상호 연관되어 일정 수량의 인접한 그리드를 검색하기에 편리하다.
도4에 도시된 바와 같이, 상기 작업은 구체적으로, 상기 검색 시작점의 해시 코드가 WX4G08임을 확정하고, 기존 노선 데이터베이스에서 WX4G08에 대해 매칭을 진행하며, 시작점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드 WX4G08에 인접한 기정 수량의 해시 코드 WX4G08, WX4G0B, WX4FBW 및 WX4FBZ를 획득하고, 상기 시작점 범위 그리드를 경유하는 기존 노선(A-B, A-M 및 P-Q)을 시작점 이용가능한 노선으로 간주한다.
S303, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점(D) 주위의 기정 범위의 그리드를 경유하는 기존 노선(A-B, B-N 및 P-Q)을 종료점 이용가능한 노선으로 선택한다.
구체적으로, 먼저 상기 검색 종료점의 해시 코드 WX4FCP를 확정하고, 기존 노선 데이터베이스에서 WX4FCP에 대해 매칭을 진행한 다음, 종료점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드 WX4FCP에 인접한 기정 수량의 해시 코드 WX4G10, WX4FBZ, WX4FCN 및 WX4FCS를 획득하며, 상기 종료점 범위 그리드를 경유하는 기존 노선(A-B, B-N 및 P-Q)을 종료점 이용가능한 노선으로 간주할 수 있다.
S304, 상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합(A-B 및 P-Q)을 산출하고 교집합 내의 노선(A-B 및 P-Q)을 후보 노선으로 간주한다.
S305, 상기 후보 노선(A-B)의 원래의 시작점(A)과 원래의 종료점(B), 상기 후보 노선(P-Q)의 원래의 시작점(P)과 원래의 종료점(Q), 상기 검색 시작점(C) 및 상기 검색 종료점(D)에 따라 노선 계획을 다시 진행한다.
S306, 재계획된 노선(A-C-D-B)과 원래의 노선(A-B) 사이의 거리 차이값을 산출하면 3km이고, 재계획된 노선(P-C-D-Q)과 원래의 노선(P-Q) 사이의 거리 차이값을 산출하면 8km이다.
S307, 실제 우회 거리가 10km 이내인 재계획된 노선(A-C-D-B) 및 노선(P-C-D-Q)을 선별된 노선으로 간주한다.
본 실시예에서 제공하는 기술적 과제는 이미 알려진 노선의 시작점과 주요한 경유점 등 정보를 속성항으로 하여 저장함으로써, 이미 알려진 노선 도중에서 합승할 승객이 편리하게 노선을 검색하도록 하고, 실제 우회 거리의 계산 및 비교를 통해 승객에게 더욱 적합한 노선의 선택을 제공한다.
제3 실시예
도5는 본 발명의 제3 실시예에서 제공하는 주행 노선 매칭 장치의 구조적 개략도이다. 도5에 도시된 바와 같이, 상기 주행 노선 매칭 장치는, 검색하고자 하는 노선 획득 모듈(510), 제1 선택 모듈(520), 제2 선택 모듈(530), 이용가능한 노선 교집합 모듈(540) 및 제1 선별 모듈(550)을 포함한다.
상기 검색하고자 하는 노선 획득 모듈(510)은, 검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하도록 구성된다.
상기 제1 선택 모듈(520)은, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하도록 구성된다.
상기 제2 선택 모듈(530)은, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하도록 구성된다.
상기 이용가능한 노선 교집합 모듈(540)은, 상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하도록 구성된다.
상기 제1 선별 모듈(550)은, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하도록 구성된다.
상기 장치에 있어서, 기존 노선 데이터베이스는 역색인 데이터베이스이며, 여기서, 상기 역색인 데이터베이스에는 기존의 각 노선의 기록이 저장되고, 기록 중 적어도 하나의 속성항의 수치 순서에 따라 순서배열을 진행하며, 상기 속성항은 적어도 시작점의 해시 코드와 종료점의 해시 코드를 포함한다.
바람직하게, 지도는 그리드 형식으로 구획되며, 상기 해시 코드는 각 그리드에 대응되고 연쇄 해시 테이블 방식으로 저장되며, 인접한 그리드의 해시 코드는 연쇄 해시 테이블에서 상호 연관된다.
한편, 상기 제1 선택 모듈(520)은 구체적으로, 상기 검색 시작점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 시작점의 해시 코드에 대해 매칭을 진행하며, 시작점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하며, 상기 시작점 범위 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 간주하도록 구성된다.
상기 제2 선택 모듈(530)은 구체적으로, 상기 검색 종료점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 종료점의 해시 코드에 대해 매칭을 진행하며, 종료점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하며, 상기 종료점 범위 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 간주하도록 구성된다.
나아가, 상기 제1 선별 모듈(550)은, 노선 계획 서브 모듈, 우회 거리 계산 서브 모듈 및 노선 확정 서브 모듈을 포함한다.
상기 노선 계획 서브 모듈은, 상기 후보 노선의 원래의 시작점과 원래의 종료점 및 상기 검색 시작점과 상기 검색 종료점에 따라 노선 계획을 다시 진행하도록 구성된다.
상기 우회 거리 계산 서브 모듈은, 재계획된 노선의 우회 거리를 산출하도록 구성되되, 상기 우회 거리는 상기 재계획된 노선의 노선 거리와 상기 후보 노선의 원래의 노선 거리 사이의 거리 차이값이다.
상기 노선 확정 서브 모듈은, 상기 우회 거리가 기정 역치 범위 내에 있는 상기 재계획된 노선을 선별된 노선으로 간주하도록 구성된다.
본 실시예에 있어서, 상기 장치는 제2 선별 모듈(560)을 더 포함한다.
상기 제2 선별 모듈(560)은, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한 후, 차주인의 운전경력 또는 차량모델명을 포함하는 사용자의 노선 보조 요구에 따라 후보 노선에 대해 선별을 진행하도록 구성된다.
본 실시예에 있어서, 상기 장치는 순서배열 모듈(570)을 더 포함한다.
상기 순서배열 모듈(570)은, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한 후, 선별된 노선에 대해 기존 노선에 대응되는 차주인의 발차시간에 따라 순서배열을 진행하도록 구성된다.
상기 주행 노선 매칭 장치는, 본 발명의 임의의 실시예에서 제공하는 주행 노선 매칭 방법을 실행할 수 있으며, 방법의 실행에 대응되는 기능 모듈 및 유익한 효과를 구비한다.
제4 실시예
컴퓨터 실행 가능한 명령어를 포함하는 하나 또는 다수의 저장 매체에 있어서, 상기 컴퓨터 실행 가능한 명령어는 컴퓨터 프로세서로 실행될 경우 주행 노선 매칭 방법을 실행하며, 상기 방법은,
검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하는 단계와,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계와,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계와,
상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하는 단계와,
우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계를 포함한다.
상기 저장 매체는 상기 방법을 실행할 경우,
기존 노선 데이터베이스는 역색인 데이터베이스이며, 여기서, 상기 역색인 데이터베이스에는 기존의 각 노선의 기록이 저장되고, 기록 중 적어도 하나의 속성항의 수치 순서에 따라 순서배열을 진행하며, 상기 속성항은 적어도 시작점의 해시 코드와 종료점의 해시 코드를 포함하는 것을 더 포함할 수 있다.
상기 저장 매체는 상기 방법을 실행할 경우,
지도는 그리드 형식으로 구획되며, 상기 해시 코드는 각 그리드에 대응되고 연쇄 해시 테이블 방식으로 저장되며, 인접한 그리드의 해시 코드는 연쇄 해시 테이블에서 상호 연관되는 것을 더 포함할 수 있으며,
이러할 경우, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계는,
상기 검색 시작점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 시작점의 해시 코드에 대해 매칭을 진행하는 단계와, 시작점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하는 단계와, 상기 시작점 범위 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 간주하는 단계를 포함하고,
기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계는,
상기 검색 종료점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 종료점의 해시 코드에 대해 매칭을 진행하는 단계와, 종료점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하는 단계와, 상기 종료점 범위 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 간주하는 단계를 포함한다.
상기 저장 매체가 상기 방법을 실행할 경우, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계는 구체적으로,
상기 후보 노선의 원래의 시작점과 원래의 종료점 및 상기 검색 시작점과 상기 검색 종료점에 따라 노선 계획을 다시 진행하는 단계와,
재계획된 노선의 우회 거리를 산출하되, 상기 우회 거리는 상기 재계획된 노선의 노선 거리와 상기 후보 노선의 원래의 노선 거리 사이의 거리 차이값인 단계와,
상기 우회 거리가 기정 역치 범위 내에 있는 상기 재계획된 노선을 선별된 노선으로 간주하는 단계를 더 포함할 수 있다.
상기 저장 매체가 상기 방법을 실행할 경우, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한 후,
차주인의 운전경력 또는 차량모델명을 포함하는 사용자의 노선 보조 요구에 따라 후보 노선에 대해 선별을 진행하는 단계를 더 포함할 수 있다.
상기 저장 매체가 상기 방법을 실행할 경우, 우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한 후,
선별된 노선에 대해 기존 노선에 대응되는 차주인의 발차시간에 따라 순서배열을 진행하는 단계를 더 포함할 수 있다.
실시예들에 대한 이상의 설명으로부터 해당 기술분야의 당업자는 본 발명이 소프트웨어 및 필수의 범용 하드웨어에 의존하여 구현될 수 있을 뿐만 아니라, 하드웨어로 구현될 수도 있으며, 대다수의 경우 전자가 더욱 바람직한 실시예임을 명확히 이해할 수 있을 것이다. 이러한 이해를 기반으로, 본 발명의 기술적 과제는 본질적으로 또는 기존의 기술에 대해 기여가 있는 부분은 소프트웨어 제품의 형식으로 구현될 수 있으며, 해당 컴퓨터 소프트웨어 제품은 예컨대 자기 디스크, 광 디스크, 판독 전용 메모리(Read-Only Memory, ROM) 또는 랜덤 액세스 메모리(Random Access Memory, RAM) 등과 같은 컴퓨터 판독 가능한 저장 매체에 저장될 수 있으며, 컴퓨터 장치(개인용 컴퓨터, 서버 또는 네트워크 기기 등일 수 있음)로 하여금 본 발명의 각 실시예에 기재된 방법을 실행하도록 다수의 명령을 포함한다.
상기 주행 노선 매칭 장치의 실시예에 있어서, 포함된 각 유닛 및 모듈은 오직 기능 로직에 따라 분류되나, 상응한 기능을 실현할 수만 있다면 상술한 분류에 한정되지 않으며, 또한, 각 기능 유닛의 구체적인 명칭은 오직 상호 구분의 편의를 위한 것일 뿐, 본 발명의 보호 범위를 한정하기 위한 것이 아님을 유의하여야 한다.
상술한 내용은 오직 본 발명의 구체적인 실시예일 뿐, 본 발명의 보호 범위는 이에 한정되지 않으며, 해당 기술분야에서의 임의의 당업자는 본 발명이 개시한 기술적 범위 내에서 용이하게 생각해 낼 수 있는 변경 또는 대체는 모두 본 발명의 보호 범위에 포함되어야 한다. 따라서, 본 발명의 보호 범위는 첨부된 특허청구범위에 의해 정의되어야 한다.

Claims (13)

  1. 검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하는 단계;
    기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계;
    기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계;
    상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하는 단계; 및
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계;를 포함하는 것을 특징으로 하는 주행 노선 매칭 방법.
  2. 제1항에 있어서,
    기존 노선 데이터베이스는 역색인 데이터베이스이고, 상기 역색인 데이터베이스에는 기존의 각 노선의 기록이 저장되고, 기록 중 적어도 하나의 속성항의 수치 순서에 따라 순서배열을 진행하며, 상기 속성항은 적어도 시작점의 해시 코드와 종료점의 해시 코드를 포함하는 것을 특징으로 하는 주행 노선 매칭 방법.
  3. 제2항에 있어서,
    지도는 그리드 형식으로 구획되며, 상기 해시 코드는 각 그리드에 대응되고, 연쇄 해시 테이블 방식으로 저장되며, 인접한 그리드의 해시 코드는 연쇄 해시 테이블에서 상호 연관되며,
    이러할 경우, 기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계는,
    상기 검색 시작점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 시작점의 해시 코드에 대해 매칭을 진행하는 단계; 시작점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하는 단계; 및 상기 시작점 범위 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 간주하는 단계;를 포함하며,
    기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계는,
    상기 검색 종료점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 종료점의 해시 코드에 대해 매칭을 진행하는 단계; 종료점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하는 단계; 및 상기 종료점 범위 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 간주하는 단계;를 포함하는 것을 특징으로 하는 주행 노선 매칭 방법.
  4. 제1항에 있어서,
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계는,
    상기 후보 노선의 원래의 시작점과 원래의 종료점 및 상기 검색 시작점과 상기 검색 종료점에 따라 노선 계획을 다시 진행하는 단계;
    재계획된 노선의 우회 거리를 산출하되, 상기 우회 거리는 상기 재계획된 노선의 노선 거리와 상기 후보 노선의 원래의 노선 거리 사이의 거리 차이값인 단계; 및
    상기 우회 거리가 기정 역치 범위 내에 있는 상기 재계획된 노선을 선별된 노선으로 간주하는 단계;를 포함하는 것을 특징으로 하는 주행 노선 매칭 방법.
  5. 제1항 내지 제4항 중 임의의 한 항에 있어서,
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계 이후,
    차주인의 운전경력 또는 차량모델명을 포함하는 사용자의 노선 보조 요구에 따라 후보 노선에 대해 선별을 진행하는 단계를 더 포함하는 것을 특징으로 하는 주행 노선 매칭 방법.
  6. 제1항 내지 제4항 중 임의의 한 항에 있어서,
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계 이후,
    선별된 노선에 대해 기존 노선에 대응되는 차주인의 발차시간에 따라 순서배열을 진행하는 단계를 더 포함하는 것을 특징으로 하는 주행 노선 매칭 방법.
  7. 검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하도록 구성된 검색하고자 하는 노선 획득 모듈;
    기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하도록 구성된 제1 선택 모듈;
    기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하도록 구성된 제2 선택 모듈;
    상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하도록 구성된 이용가능한 노선 교집합 모듈; 및
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하도록 구성된 제1 선별 모듈;을 포함하는 것을 특징으로 하는 주행 노선 매칭 장치.
  8. 제7항에 있어서,
    기존 노선 데이터베이스는 역색인 데이터베이스이고, 상기 역색인 데이터베이스에는 기존의 각 노선의 기록이 저장되고, 기록 중 적어도 하나의 속성항의 수치 순서에 따라 순서배열을 진행하며, 상기 속성항은 적어도 시작점의 해시 코드와 종료점의 해시 코드를 포함하는 것을 특징으로 하는 주행 노선 매칭 장치.
  9. 제8항에 있어서,
    지도는 그리드 형식으로 구획되고, 상기 해시 코드는 각 그리드에 대응되고 연쇄 해시 테이블 방식으로 저장되며, 인접한 그리드의 해시 코드는 연쇄 해시 테이블에서 상호 연관되며,
    이러할 경우, 상기 제1 선택 모듈은 구체적으로,
    상기 검색 시작점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 시작점의 해시 코드에 대해 매칭을 진행하고, 시작점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하고, 상기 시작점 범위 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 간주하도록 구성되며,
    상기 제2 선택 모듈은 구체적으로,
    상기 검색 종료점의 해시 코드를 확정하고, 기존 노선 데이터베이스에서 상기 검색 종료점의 해시 코드에 대해 매칭을 진행하고, 종료점 범위 그리드로서 연쇄 해시 테이블에서 매칭되는 해시 코드에 인접한 기정 수량의 해시 코드를 획득하고, 상기 종료점 범위 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 간주하도록 구성되는 것을 특징으로 하는 주행 노선 매칭 장치.
  10. 제7항에 있어서,
    상기 제1 선별 모듈은,
    상기 후보 노선의 원래의 시작점과 원래의 종료점 및 상기 검색 시작점과 상기 검색 종료점에 따라 노선 계획을 다시 진행하도록 구성된 노선 계획 서브 모듈;
    재계획된 노선의 우회 거리를 산출하도록 구성되되, 상기 우회 거리는 상기 재계획된 노선의 노선 거리와 상기 후보 노선의 원래의 노선 거리 사이의 거리 차이값인 우회 거리 계산 서브 모듈; 및
    상기 우회 거리가 기정 역치 범위 내에 있는 상기 재계획된 노선을 선별된 노선으로 간주하도록 구성된 노선 확정 서브 모듈;을 포함하는 것을 특징으로 하는 주행 노선 매칭 장치.
  11. 제7항 내지 제10항 중 임의의 한 항에 있어서,
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한 후, 차주인의 운전경력 또는 차량모델명을 포함하는 사용자의 노선 보조 요구에 따라 후보 노선에 대해 선별을 진행하도록 구성된 제2 선별 모듈을 더 포함하는 것을 특징으로 하는 주행 노선 매칭 장치.
  12. 제7항 내지 제10항 중 임의의 한 항에 있어서,
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행한 후, 선별된 노선에 대해 기존 노선에 대응되는 차주인의 발차시간에 따라 순서배열을 진행하도록 구성된 순서배열 모듈을 더 포함하는 것을 특징으로 하는 주행 노선 매칭 장치.
  13. 하나 또는 다수의 컴퓨터 실행 가능한 명령어를 포함하는 저장 매체에 있어서,
    상기 컴퓨터 실행 가능한 명령어는 컴퓨터 프로세서에 의해 실행될 경우 주행 노선 매칭 방법을 실행하며, 상기 방법은,
    검색 시작점 및 검색 종료점을 포함하는 검색하고자 하는 노선을 획득하는 단계;
    기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 시작점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 시작점 이용가능한 노선으로 선택하는 단계;
    기존 노선 데이터베이스에서 조회를 진행하여 상기 검색 종료점 주위의 기정 범위 내의 그리드를 경유하는 기존 노선을 종료점 이용가능한 노선으로 선택하는 단계;
    상기 시작점 이용가능한 노선과 상기 종료점 이용가능한 노선의 교집합을 산출하고 교집합 내의 노선을 후보 노선으로 간주하는 단계; 및
    우회 거리에 따라 상기 후보 노선에 대해 선별을 진행하는 단계;를 포함하는 것을 특징으로 하는 저장 매체.
KR1020177007478A 2015-06-30 2015-11-23 주행 노선 매칭 방법, 장치 및 저장 매체 KR101976294B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510377019.2 2015-06-30
CN201510377019.2A CN104978420B (zh) 2015-06-30 2015-06-30 行车路线匹配方法和装置
PCT/CN2015/095267 WO2017000487A1 (zh) 2015-06-30 2015-11-23 行车路线匹配方法、装置和存储介质

Publications (2)

Publication Number Publication Date
KR20170044163A true KR20170044163A (ko) 2017-04-24
KR101976294B1 KR101976294B1 (ko) 2019-08-28

Family

ID=54274924

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177007478A KR101976294B1 (ko) 2015-06-30 2015-11-23 주행 노선 매칭 방법, 장치 및 저장 매체

Country Status (6)

Country Link
US (1) US10520326B2 (ko)
EP (1) EP3318985B1 (ko)
JP (1) JP6476284B2 (ko)
KR (1) KR101976294B1 (ko)
CN (1) CN104978420B (ko)
WO (1) WO2017000487A1 (ko)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104978420B (zh) 2015-06-30 2018-09-07 百度在线网络技术（北京）有限公司 行车路线匹配方法和装置
CN105631541A (zh) * 2015-12-24 2016-06-01 上海雷腾软件股份有限公司 一种确定新增巴士路线的方法与设备
CN105510943B (zh) * 2015-12-25 2018-02-06 北京奇虎科技有限公司 导航方法及装置
CN105678601A (zh) * 2015-12-31 2016-06-15 百度在线网络技术（北京）有限公司 一种派单方法及装置
CN107292692A (zh) * 2016-04-01 2017-10-24 滴滴（中国）科技有限公司 拼车方法和系统
CN105740433B (zh) * 2016-04-18 2019-05-24 深圳马可孛罗科技有限公司 一种基于反向索引的航程匹配优化及实现方法
CN107341558A (zh) * 2016-04-28 2017-11-10 李哲荣 共乘路径的计算方法及使用此方法的计算装置与记录媒体
CN106096782B (zh) * 2016-06-15 2019-11-22 苏州清研捷运信息科技有限公司 一种基于经验路线的车辆路径规划方法
US10900795B2 (en) * 2016-07-22 2021-01-26 Comuto S.A. Method and system for identifying meeting points
CN106908070A (zh) * 2017-02-27 2017-06-30 杭州通悟科技有限公司 一种行车记录系统及其信息显示方法、装置
CN108629437B (zh) * 2017-03-15 2021-04-20 北京嘀嘀无限科技发展有限公司 一种确定拼车路线的方法和装置
CN108628904B (zh) * 2017-03-23 2021-03-02 北京嘀嘀无限科技发展有限公司 一种路径编码、相似路径检索方法及装置和电子设备
CN107192399B (zh) * 2017-06-30 2020-02-18 Oppo广东移动通信有限公司 导航方法、装置、存储介质及终端
CN107480807A (zh) * 2017-07-06 2017-12-15 中山大学 基于时空感知神经网络的共享单车目的地预测方法及装置
CN109727448A (zh) * 2017-10-30 2019-05-07 惠州市丽普盾科技发展有限公司 一种实时监控调度系统及实现方法
CN110800030B (zh) 2017-10-31 2022-09-30 北京嘀嘀无限科技发展有限公司 用于拼车服务的方法和系统
CN108170790B (zh) * 2017-12-27 2020-05-26 北京中交兴路车联网科技有限公司 一种基于海量轨迹数据检索经验路线的方法及系统
CN108444487B (zh) * 2018-01-30 2021-03-02 北京星选科技有限公司 导航数据处理方法、导航方法及相关装置
CN110276465A (zh) * 2018-03-13 2019-09-24 高德信息技术有限公司 一种顺风车乘客推荐方法及装置
CN110633424A (zh) * 2018-05-30 2019-12-31 广州汽车集团股份有限公司 一种行程匹配方法及系统
CN110633813A (zh) * 2018-06-25 2019-12-31 北京嘀嘀无限科技发展有限公司 订单识别方法、系统、计算机设备及计算机可读存储介质
CN109344337B (zh) 2018-08-09 2019-11-05 百度在线网络技术（北京）有限公司 移动热点与移动兴趣点的匹配方法、装置及存储介质
KR102521834B1 (ko) 2018-08-21 2023-04-17 삼성전자주식회사 차량으로 영상을 제공하는 방법 및 이를 위한 전자 장치
CN109408738B (zh) * 2018-09-10 2021-04-06 中南民族大学 一种交通网络中空间实体的查询方法及系统
CN109900290A (zh) * 2019-03-19 2019-06-18 深圳市金鹰鹏物流有限公司 用于物流配送的导航方法及系统
US11335191B2 (en) 2019-04-04 2022-05-17 Geotab Inc. Intelligent telematics system for defining road networks
US11335189B2 (en) 2019-04-04 2022-05-17 Geotab Inc. Method for defining road networks
US10699564B1 (en) 2019-04-04 2020-06-30 Geotab Inc. Method for defining intersections using machine learning
US11403938B2 (en) 2019-04-04 2022-08-02 Geotab Inc. Method for determining traffic metrics of a road network
US11341846B2 (en) 2019-04-04 2022-05-24 Geotab Inc. Traffic analytics system for defining road networks
US11187546B2 (en) 2019-05-22 2021-11-30 Here Global B.V. Bloom filter route encoding
US11566911B2 (en) 2019-05-22 2023-01-31 Here Global B.V. Encoding routes to POIs in proximity searches using bloom filters
US11047699B2 (en) 2019-05-22 2021-06-29 Here Global B.V. Bloom filter multiple traffic-aware route decoding
US11193779B2 (en) 2019-05-22 2021-12-07 Here Global B.V. Decoding routes to pois in proximity searches using bloom filters
US11054277B2 (en) 2019-05-22 2021-07-06 Here Global B.V. Bloom filter multiple traffic-aware route encoding
US11137259B2 (en) 2019-05-22 2021-10-05 Here Global B.V. Bloom filter route decoding
US11578989B2 (en) 2019-05-22 2023-02-14 Here Global B.V. Encoding parking search cruise routes using bloom filters
CN110377681B (zh) * 2019-07-11 2021-02-12 拉扎斯网络科技（上海）有限公司 一种数据查询的方法、装置、可读存储介质和电子设备
CN110619403A (zh) * 2019-08-19 2019-12-27 杭州飞步科技有限公司 一种拼车方法和装置、电子设备、存储介质
US20210142595A1 (en) 2019-11-07 2021-05-13 Geotab Inc. Vehicle benchmarking method
CN110926486B (zh) * 2019-11-26 2021-06-11 百度在线网络技术（北京）有限公司 一种路线确定方法、装置、设备和计算机存储介质
US20210364308A1 (en) 2020-05-20 2021-11-25 Here Global B.V. Traffic-aware route encoding using a probabilistic encoding data
CN112050820B (zh) * 2020-09-02 2024-05-07 平安科技（深圳）有限公司 道路匹配方法、装置、电子设备及可读存储介质
CN113298292B (zh) * 2021-04-29 2023-11-28 国网青海省电力公司海北供电公司 基于电力物联网的配电线路电力杆塔巡视管控方法及系统
CN113724093A (zh) * 2021-08-26 2021-11-30 上海赢科信息技术有限公司 车险事故的验证方法、系统、电子设备及介质
CN113990093B (zh) * 2021-11-22 2022-10-21 大连理工大学 一种无人驾驶电动出租车动态合乘调度系统及方法
CN114819413B (zh) * 2022-06-24 2022-09-23 中运科技股份有限公司 一种网约车定制客运路线的推荐系统及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080270019A1 (en) * 2006-12-29 2008-10-30 High Regard Software, Inc. Systems and methods for enhancing private transportation
KR20130111801A (ko) * 2012-04-02 2013-10-11 한국전자통신연구원 다수의 경유지에 대한 경로 설정 방법
KR20140014262A (ko) * 2011-06-03 2014-02-05 애플 인크. 대안 내비게이션 경로들을 비교 및 선택하기 위한 장치들 및 방법들
JP2015069302A (ja) * 2013-09-27 2015-04-13 株式会社日立ソリューションズ インデクス作成装置および空間情報検索装置

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5938720A (en) * 1995-02-09 1999-08-17 Visteon Technologies, Llc Route generation in a vehicle navigation system
EP1168275A1 (en) * 2000-06-30 2002-01-02 Nokia Networks Oy Passenger transportation system and method
JP2003281238A (ja) * 2002-03-26 2003-10-03 Osaka Gas Co Ltd 車両相乗り管理方法とこの方法を実施するシステム
KR100522999B1 (ko) 2003-10-16 2005-10-19 현대모비스 주식회사 로그 파일을 이용한 차량용 네비게이션 경로 탐색 방법
US10520325B2 (en) 2006-05-25 2019-12-31 Rideshark Corporation Method of selective ride-sharing among multiple users along an optimized travel route
US7882102B2 (en) * 2007-09-10 2011-02-01 Mitac International Corporation Nearest-neighbor geographic search
CN101216913B (zh) 2008-01-11 2010-11-10 北京工业大学 合乘动态匹配多级筛选方法
US8229176B2 (en) * 2008-07-25 2012-07-24 Navteq B.V. End user image open area maps
KR101039091B1 (ko) 2008-10-31 2011-06-07 현대엠엔소프트 주식회사 차량합승 시스템 및 그 방법
US8285571B2 (en) 2009-02-18 2012-10-09 Toyota Motor Engineering & Manufacturing North America (Tema) Rideshare system and associated methodology
CN102722491B (zh) * 2011-03-30 2015-06-24 阿里巴巴集团控股有限公司 一种电子地图路线查询方法及系统
US8688378B2 (en) 2011-10-17 2014-04-01 GM Global Technology Operations LLC Ride-share service
US8983953B2 (en) * 2011-10-18 2015-03-17 Nokia Corporation Methods and apparatuses for facilitating interaction with a geohash-indexed data set
JP6062641B2 (ja) * 2012-03-05 2017-01-18 セイコーソリューションズ株式会社 タクシー運用システムおよびサーバ装置
CN103808325B (zh) * 2012-11-06 2017-06-20 腾讯科技（深圳）有限公司 交通出行方案的生成方法及装置
GR20130100414A (el) 2013-07-12 2015-02-20 Ανδρεας-Λεωνιδας Κυπριανου Προδρομιδης Μεθοδος και συστημα για τη μεταφορα αντικειμενων μεσω δικτυων εμπιστοσυνης
CN103488679A (zh) * 2013-08-14 2014-01-01 大连大学 移动云计算环境下基于倒排网格索引的拼车系统
CN103544291B (zh) * 2013-10-29 2016-05-18 东北林业大学 道路网络中基于RRN-Tree的移动对象CKNN查询方法
CN104268147B (zh) * 2014-08-23 2018-08-28 李全波 一种私家车拼车系统在网络地图功能方面的方法实现
CN104731963B (zh) * 2015-04-03 2018-06-15 重庆邮电大学 一种基于车联网的网格化路径推荐方法及系统
CN104978420B (zh) 2015-06-30 2018-09-07 百度在线网络技术（北京）有限公司 行车路线匹配方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080270019A1 (en) * 2006-12-29 2008-10-30 High Regard Software, Inc. Systems and methods for enhancing private transportation
KR20140014262A (ko) * 2011-06-03 2014-02-05 애플 인크. 대안 내비게이션 경로들을 비교 및 선택하기 위한 장치들 및 방법들
KR20130111801A (ko) * 2012-04-02 2013-10-11 한국전자통신연구원 다수의 경유지에 대한 경로 설정 방법
JP2015069302A (ja) * 2013-09-27 2015-04-13 株式会社日立ソリューションズ インデクス作成装置および空間情報検索装置

Also Published As

Publication number Publication date
EP3318985A4 (en) 2019-03-27
EP3318985B1 (en) 2021-04-07
US20170276499A1 (en) 2017-09-28
CN104978420B (zh) 2018-09-07
JP2018502349A (ja) 2018-01-25
JP6476284B2 (ja) 2019-02-27
US10520326B2 (en) 2019-12-31
WO2017000487A1 (zh) 2017-01-05
KR101976294B1 (ko) 2019-08-28
CN104978420A (zh) 2015-10-14
EP3318985A1 (en) 2018-05-09

Similar Documents

Publication Publication Date Title
KR20170044163A (ko) 주행 노선 매칭 방법, 장치 및 저장 매체
US9068852B2 (en) Vehicle fleet routing system
KR101994496B1 (ko) 정보 수집 및 검색을 통한 루트의 제공 기법
Shang et al. Collective travel planning in spatial networks
US10565279B2 (en) Contextual search for location services
CN110008413B (zh) 一种交通出行问题查询方法和装置
US9677904B2 (en) Generating travel time data
US20140012611A1 (en) Method and system for generating viable pattern-transfers for an itinerary -planning system
US9057612B1 (en) Systems and methods for unified directions
JP2014527617A5 (ko)
Cici et al. Designing an on-line ride-sharing system
KR20110005312A (ko) 향상된 경로 지시를 위한 시스템, 장치, 또는 방법
WO2022199388A1 (zh) 出行路径规划方法和出行路径推荐方法
CN104697541A (zh) 用于提供与出行相关的信息的方法
WO2016123867A1 (zh) 一种位置搜索认知的方法及装置
US20150345978A1 (en) Navigational computer system and method for presenting local search data
JP2021190094A (ja) 配送計画作成方法、装置、システムおよびコンピュータ読み取り可能な記憶媒体
JP5132694B2 (ja) データ生成装置、データ生成方法及び経路探索装置
Wei et al. Discovering pattern-aware routes from trajectories
CN112923942B (zh) 起点和终点之间车辆参考行驶路线的方法和装置
CN110648008A (zh) 路况预测方法和装置
CN111177294A (zh) 基于车辆轨迹数据求解交叉口中介中心性的方法
JP7467680B2 (ja) 移動方式の推薦方法、装置、電子機器および記憶媒体
CN116659537B (zh) 导航路线确定方法、装置、电子设备及存储介质
Lim An AHP-based evaluation of car navigation apps in Korea

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant