KR102015235B1 - 경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체 - Google Patents

경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체 Download PDF

Info

Publication number
KR102015235B1
KR102015235B1 KR1020187009021A KR20187009021A KR102015235B1 KR 102015235 B1 KR102015235 B1 KR 102015235B1 KR 1020187009021 A KR1020187009021 A KR 1020187009021A KR 20187009021 A KR20187009021 A KR 20187009021A KR 102015235 B1 KR102015235 B1 KR 102015235B1
Authority
KR
South Korea
Prior art keywords
road segment
destination
road
serial
serials
Prior art date
Application number
KR1020187009021A
Other languages
English (en)
Other versions
KR20180048893A (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 KR20180048893A publication Critical patent/KR20180048893A/ko
Application granted granted Critical
Publication of KR102015235B1 publication Critical patent/KR102015235B1/ko

Links

Images

Classifications

    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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/20—Instruments for performing navigational calculations
    • 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
    • G01C21/3617—Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
    • 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/3667—Display of a road map
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • 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

Abstract

본 발명은 경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체를 제공한다. 본 발명의 실시예는 출발지와 목적지를 포함하는 조회데이터를 획득하고, 상기 조회데이터에 근거하여 M개의 도로 세그먼트 시리얼을 획득하고, 각 도로 세그먼트 시리얼에 포함되는 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하므로써, 종래와 같이 도로 가중치에 의존하여 경로조회조작을 하지 않으므로 종래 기술에 있어서의 어떤 도로의 도로 가중치가 신속하게 갱신되지 않음으로 인한 조회결과가 불합리한 문제를 회피할 수 있고, 경로조회조작의 신뢰성을 향상시킨다.

Description

경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체
본 출원은 출원일이 2015년 9월 30일이고，출원번호가 201510639503.8이며, 발명명칭이 "경로조회 방법 및 장치”인 중국특허출원의 우선권을 주장한다.
본 발명은 조회 기술에 관한 것으로서, 특히 경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체에 관한 것이다.
통신 기술의 발전에 따라 단말에는 보다 많은 기능이 집적되어 가고 있어 단말의 시스템 기능 리스트에도 보다 많은 상응하는 어플리케이션(Application, APP)을 포함하게 된다. 어떤 어플리케이션 예를 들면 빠이뚜 지도 등은 어떤 경로조회 서비스에 관련된다. 이러한 어플리케이션은 먼저 사용자에게 경로조회 인터페이스를 표시하여 사용자에게 입력시킨 후 사용자가 입력한 정보에 근거하여 조회측의 정보 예를 들면 출발지와 목적지 등 측의 정보를 설치하고, 조회엔진에 경로 데이터를 제공할 것을 더 요구한다. 조회엔진은 도시도로망 및 해당 도시도로망 중 도로의 도로 가중치에 근거하여 경로조회조작을 실행한다.
그러나 어떤 경우 예를 들면 도로 가중치의 변화에 영향을 주는 어떤 요소 예를 들면 도로폭, 도로표면의 품질 등은 시간의 흐름을 따라서 변화될 가능성이 있고, 어떤 도로의 도로 가중치는 신속하게 갱신할 수 없는 가능성이 있으므에서 도로 가중치에 근거하여 경로조회조작을 하여 얻은 조회결과가 불합리적일 수도 있고 예를 들면 조회결과가 최적인 조회결과가 아니고 심지어 나쁜 조회결과인 가능성도 있어서 경로조회조작의 신뢰성이 저하되게 한다.
본 발명의 복수 방면은 경로조회조작의 신뢰성을 향상시키는 경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체를 제공한다.
본 발명의 한 방면은,
출발지와 목적지를 포함하는 조회데이터를 획득하고,
상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이며,
상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수이며,
상기 경로조회결과를 출력하는 것을 포함하는 경로조회 방법을 제공한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하기 전에
상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고,
상기 적어도 하나의 사용자 역사궤적에서 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼을 획득하고,
상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후에 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득하고,
상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득하는 것을 포함한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하기 위하여는,
상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하고,
상기 목적지가 소속하는 도시도로망 영역에 근거하여 상기 목적지가 소속하는 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적을 획득하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적으로 하는 것을 포함한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하기 전에
특정한 간격거리로 도시도로망을 구분하여 상기 도시도로망 중의 몇개의 도시도로망 영역을 생성하는 것을 더 포함한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하기 위하여는,
상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 각 상기 도로 세그먼트 시리얼의 연결확률을 획득하고,
각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하는 것을 포함한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하기 위하여는,
연결확률이 가장 큰 N개의 도로 세그먼트 시리얼을 상기 경로조회결과로 하거나 또는
연결확률이 미리 설치한 확률 한계값 이상인 도로 세그먼트 시리얼을 상기 N개의 도로 세그먼트 시리얼 중의 하나의 도로 세그먼트 시리얼로 하는 것을 포함한다.
본 발명의 다른 한 방면은,
출발지와 목적지를 포함하는 조회데이터를 획득하는 획득수단과,
상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하는 매칭수단과, M는 2이상의 정수이며,
상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하는 선택수단과, N는 1이상 M이하의 정수이며,
상기 경로조회결과를 출력하는 출력수단을 포함하는 경로조회 장치를 제공한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 장치는
상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고,
상기 적어도 하나의 사용자 역사궤적에서 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼을 획득하고,
상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후에 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득하고,
상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득하는 처리수단을 더 포함한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 처리수단은 구체적으로
상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하고,
상기 목적지가 소속하는 도시도로망 영역에 근거하여 상기 목적지가 소속하는 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적을 획득하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적으로 한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 장치는
특정한 간격거리로 도시도로망을 구분하여 상기 도시도로망 중의 몇개의 도시도로망 영역을 생성하는 구분수단을 더 포함한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 선택수단은 구체적으로
상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 각 상기 도로 세그먼트 시리얼의 연결확률을 획득하고,
각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 한다.
상기 방면과 임의의 가능한 구현방식은 아래와 같은 구현방식을 더 제공한다. 상기 선택수단은 구체적으로
연결확률이 가장 큰 N개의 도로 세그먼트 시리얼을 상기 경로조회결과로 하거나 또는
연결확률이 미리 설치한 확률 한계값 이상인 도로 세그먼트 시리얼을 상기 N개의 도로 세그먼트 시리얼 중의 하나의 도로 세그먼트 시리얼로 한다.
본 발명의 다른 한 방면은,
하나 또는 복수의 프로세서와,
메모리와,
하나 또는 복수의 프로그램을 포함하는 디바이스이며, 상기 하나 또는 복수의 프로그램은 상기 메모리에 기억되어 상기 하나 또는 복수의 프로세서에 의해 실행될 때에,
출발지와 목적지를 포함하는 조회데이터를 획득하고,
상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이며,
상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수이며,
상기 경로조회결과를 출력하는 디바이스를 제공한다.
본 발명의 다른 한 방면은 하나 또는 복수의 프로그램을 기억하는 비휘발성 컴퓨터 기억 매체이며,
상기 하나 또는 복수의 프로그램이 하나의 디바이스에 의해 실행될 때에, 상기 디바이스에 출발지와 목적지를 포함하는 조회데이터를 획득하고,
상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이며,
상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수이며,
상기 경로조회결과를 출력시키는 비휘발성 컴퓨터 기억 매체를 제공한다.
이상의 기술안에 의하면, 본 발명의 실시예는 출발지와 목적지를 포함하는 조회데이터를 획득하고, 상기 조회데이터에 근거하여 M개의 도로 세그먼트 시리얼을 획득하고, 각 도로 세그먼트 시리얼에 포함되는 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하므로써, 종래와 같이 도로 가중치에 의존하여 경로조회조작을 하지 않으므로 종래 기술에 있어서의 어떤 도로의 도로 가중치가 신속하게 갱신되지 않음으로 인한 조회결과가 불합리한 문제를 회피할 수 있고, 경로조회조작의 신뢰성을 향상시킨다.
또한 본 발명이 제공하는 기술안을 이용하면, 사용자의 역사궤적이라는 궤적의 빅 데이터를 이용하여 경로조회조작을 실행하므로써 사용자의 경험경로를 발견할 수 있고, 보다 합리적인 조회결과를 제공할 수 있고, 예를 들면 새로운 도로를 발견하고, 정체 도로를 회피하는 것 등 사용자의 체험을 대폭으로 향상시킬 수 있다.
본 발명의 실시예의 기술안을 보다 명료하게 설명하기 위하여 아래에서는 실시예 또는 종래의 기술 기재에 필요한 도면을 간단히 소개한다. 아래에 기재한 도면은 본 발명의 일부 실시예로써 해당 분야의 기술자라면 창조적인 노동을 하지 않는 전제하에서 이러한 도면에 의하여 다른 도면을 얻을 수 있는 것은 용이한 것이다.
도1은 본 발명에 일 실시예에서 제공하는 경로조회 방법의 흐름도이다.
도2는 본 발명의 다른 일 실시예에서 제공하는 경로조회 장치의 구성개략도이다.
도3은, 본 발명의 다른 일 실시예에서 제공하는 경로조회 장치의 구성개략도이다.
도4는 본 발명의 다른 일 실시예에서 제공하는 경로조회 장치의 구성개략도이다.
본 발명의 목적, 기술안 및 우점을 보다 명확히 하기 위하여 아래에서는 본 발명의 실시예 중의 도면을 이용하여 본 발명의 실시예의 기술안을 명확하고 완전히 기술한다. 기술하는 실시예는 단지 본 발명의 일부 실시예로써 전부의 실시예가 아님을 명확히 해야 한다. 본 발명 중의 실시예에 근거하여 해당 기술분야의 기술자가 창조적인 노동을 하지 않는 전제하에서 획득하는 모든 기타 실시예는 전부 본 발명의 보호 범위에 속한다.
여기에서 본 발명의 실시예에 관련된 단말은 휴대전화, 개인정보단말（Personal Digital Assistant，PDA）, 무선휴대용디바이스, 태블릿 컴퓨터(Tablet Computer), 개인 컴퓨터(Personal Computer, PC), MP3플레이어, MP4플레이어, 착용 디바이스 (예를 들면, 스마트 안경, 지헤능력 손목 시계, 스마트 팔찌(Smart Bracelet)등)등을 포함할 수 있지만 이에 한정되지 않는다.
본 문에서 용어 "와/또는"은 관련대상의 관련관계를 기술할 뿐이고 예를 들면 A와/또는B는 A가 단독으로 존재하는 경우, A와 B가 동시에 존재하는 경우, B가 단독으로 존재하는 이 3가지 경우를 표시함을 이해하여야 한다. 또한 본문에서 부호 "/"는 일반적으로 전후관련대상이 "또는"의 관계임을 표시한다.
도1은 본 발명에 일 실시예에서 제공하는 경로조회 방법의 흐름도로서 도1에 표시하는 바와 같다.
101에서 출발지와 목적지를 포함하는 조회데이터를 획득한다.
102에서 상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이다.
"도로 세그먼트"라고 하는 것은 교통 분야에서 도시도로망에서 인접하는 2개의 노드 사이의 교통경로이다. 도시도로망(urban road network)이라는 것은 도시범위에서 다른 기능, 등급, 영역에 위치하는 도로가 소정의 밀도 및 적당한 형태로 조합된 네트워크 구조이다.
도로 세그먼트 시리얼이라는 것은 일련의 도로 세그먼트가 순서로 배열되어 형성한 도로 세그먼트 시리얼이며 경로라고도 불린다.
103에서 상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수다.
"도달할 수 있는 목적지"라고 하는 것은 상기 목적지를 경과 또는 통과하고, 계속하여 다른 지점으로 이동하든가, 또는 상기 목적지를 종점으로 하고 계속하여 다른 지점으로 이동하지 않는 것을 의미하고, 본 실시예세서는 이를 특별히 한정하지 않는다.
104에서 상기 경로조회결과를 출력한다.
여기에서, 101∼103의 실행 주체의 일부 또는 전부는 로컬 단말기에 있는 앱일 수도 있고， 또는 로컬 단말기에 있는 앱 중의 플러그인 또는 소프트웨어 개발킷（Software Development Kit，SDK）등 기능유닛일 수도 있고， 또는 네트워크 측 서버에 있는 조회엔진일 수도 있으며，네트워크측에 있는 분포식 시스템일 수도 있으며 본 실시예에서는 이에 대하여 특별히 한정하지 않는다.
상기 앱은 단말기에 설치한 네이티브 앱（nativeApp），또는 단말기상의 브라우저의 1의 웹페이지 앱（webApp）일 수도 있으며 본 실시예에서는 이에 대하여 특별히 한정하지 않는다.
이와 같이 출발지와 목적지를 포함하는 조회데이터를 획득하고, 상기 조회데이터에 근거하여 M개의 도로 세그먼트 시리얼을 획득함으로써, 각 도로 세그먼트 시리얼에 포함되는 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하므로써 종래와 같이 도로 가중치에 의해 경로조회조작을 하지 않으므로 종래 기술에서 도로 도로 가중치가 신속하게 갱신되지 않으므로 조회결과가 불합리적인 문제를 회피할 수 있고, 경로조회조작의 신뢰성을 향상시킨다.
일반적으로 어떤 어플리케이션 예를 들면 빠이뚜 지도 등은 어떤 경로조회 서비스에 관련된다. 이러한 어플리케이션은 먼저 사용자에게 경로조회 인터페이스를 표시하여 사용자에게 입력시킨 후 사용자가 입력한 정보에 근거하여 조회측의 정보 예를 들면 출발지와 목적지 등 측의 정보를 설치하고, 조회엔진에 경로 데이터를 제공할 것을 요구한다.
본 실시예의 1의 가능한 구현방식에서, 101에서 구체적으로 사용자가 제공한 조회키워드를 수집하고, 이것을 조회데이터라고 부를 수도 있다.
구체적으로 사용자가 촉발한 조회명령에 의하여 실현할 수도 있다. 구체적으로 아래의 2가지 방식으로 조회명령을 촉발할 수도 있다.
형태 1:
사용자는 어플리케이션이 현재 표시한 페이지에서 출발지와 목적지를 포함하고 있는 조회키워드를 입력 또는 선택할 수도 있다. 그 후, 해당 페이지상의 조회 버튼을 클릭함으로써, 상기 조회키워드를 포함하고 있는 조회명령을 촉발한다. 이렇게 하여 해당 조회명령을 수신한 후 거기에 포함되어 있는 상기 조회키워드를 해석할 수 있다.
형태 2:
비동기 로드 기술 예를 들면 Ajax비동기 로드 또는 Jsonp비동기 로드 등에 의하여 사용자가 현재 어플리케이션이 표시한 페이지로 입력한 입력 내용을 획득하고, 조회키워드와 구분하기 위하여, 이 때의 입력 내용은 입력 키워드라고 불러도 좋다. 그리고 하나의 입력 문자를 획득하고, 상기 조회키워드를 포함하는 조회명령을 촉발한다. 이렇게 하여 해당 조회명령을 수신하고, 거기에 포함된 상기 조회키워드를 해석할 수 있다. 구체적으로 Ajax인터페이스 혹 Jsonp인터페이스 등의 Java, 하이퍼 텍스트 preprocessor(Hypertext Preprocessor, PHP)언어 등 언어로 편집한 인터페이스를 제공할 수도 있고, 그 구체적인 호출은 Jquery를 이용할 수도 있고 또는 오리지널JavaScript등 언어로 편집할 수도 있다.
대부분의 경우 사용자의 조회목적은 랜덤성 또는 비특정성이 있을 수 있어서 이는 사용자가 제공한 조회데이터에 포함되어 있는 출발지와 목적지가 소정의 불확정성을 소유하도록 하므로써, 조회데이터에 포함되어 있는 출발지와 목적지를 적당히 확장 처리할 수 있고 당회에 조회하는 조회기점과 조회종점의 범위를 확장시켜 조회기점이 출발지에 한정되지 않고, 조회종점도 목적지에 한정되지 않도록 한다. 이렇게 하여 조회결과가 사용자의 실제 출행의도에 더욱 잘 적합하게 할 수 있다.
본 발명에서 조회데이터에 포함되어 있는 출발지가 소속하는 도시도로망 영역을 이용하여 해당 출발지를 확장하고, 조회데이터에 포함되어 있는 목적지가 소속하는 도시도로망 영역을 이용하여 해당 목적지를 확장하여 경로조회조작을 실행할 수도 있다.
도시도로망(urban road network)이라는 것은 도시범위에서 다른 기능, 등급, 영역에 위치하는 도로가 소정의 밀도 및 적당한 형태로 조합된 네트워크 구조이다.
이 구현방식에서 도시도로망 영역이라는 것은 도시도로망 중의 특정한 영역을 가리킨다. 이러한 특정한 영역은 도시도로망에 근거하여 랜덤하게 구분한 상기 도시도로망 중의 몇개의 영역일 수도 있고, 또는 특정한 간격거리로 도시도로망을 구분하여 생성한 상기 도시도로망 중의 몇 개의 도시도로망 영역일수도 있고 본 실시예는 이것을 특별히 한정하지 않는다.
바람직하게는 본 실시예의 1의 가능한 구현방식에서 102에서 구체적으로 상기 조회데이터에 포함되어 있는 출발지에 근거하여 상기 출발지가 소속하는 도시도로망 영역을 획득하고, 상기 조회데이터에 포함되어 있는 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득할 수도 있다. 그리고 상기 출발지가 소속하는 도시도로망 영역과 상기 목적지가 소속하는 도시도로망 영역에 근거하여 도시도로망에서 도로 세그먼트 매칭처리하여 매칭하는 M개의 도로 세그먼트 시리얼을 획득한다. 이러한 도로 세그먼트 시리얼 중의 각 도로 세그먼트 시리얼에 포함되어 있는 도로 세그먼트는 전부 상기 출발지가 소속하는 도시도로망 영역에서 상기 목적지가 소속하는 도시도로망 영역까지 순서에 따라 연통되는 도로 세그먼트 즉 머리꼬리 연결된 도로 세그먼트이다. 따라서 당회에 조회하는 조회기점과 당회에 조회하는 조회종점의 범위를 확장하여 조회기점은 조회데이터에 포함되어 있는 출발지에 한정되지 않고, 조회종점도 조회데이터에 포함되어 있는 목적지에 한정되지 않으므로 더 많은 매칭되는 도로 세그먼트 시리얼을 획득할 수 있고, 경로조회조작의 근거가 되는 데이터 처리의 출처를 더 풍부하게 한다.
여기서 이용한 도로 세그먼트 매칭처리의 구체적인 방법은 종래 기술에 있어서의 여러가지 방법을 이용할 수 있고, 상세한 기술은 종래 기술부분의 관련 내용을 참조할 수 있으며 여기에서는 중복하여 기술하지 않는다.
바람직하게는 본 실시예의 1의 가능한 구현방식에서, 103에서 구체적으로 상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고, 상기 적어도 하나의 사용자 역사궤적 중의 각 사용자 역사궤적에 대응하는 역사도로 세그먼트 시리얼을 획득할 수 있다. 그리고 상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득할 수도 있다. 그리고 상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득한다. 예를 들면 제2경로수량과 제1경로수량의 비례값 즉 제2경로수량/제1경로수량을 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률로 한다.
이렇게 하면 도시도로망 중 사용자의 역사궤적에 대응하는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득할 수 있고, 도시도로망 중의 다른 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률은 0으로 기록할 수도 있다.
소위 사용자의 역사궤적라는 것은 사용자의 몇개의 궤적점으로 구성한 집합이다. 본 발명에서 사용자의 역사궤적을 도시도로망 중의 도로 세그먼트에 매칭시켜서 후속의 경로조회조작을 실행할 수도 있다. 구체적인 매칭 방법은 종래 기술에 있어서의 매칭알고리즘 예를 들면 은닉 마르코프 모델 등을 이용할 수도 있으며, 상세한 기술은 종래 기술에 있어서의 관련 내용을 참조할 수 있고, 여기에서는 중복하여 기술하지 않는다.
이와 유사하게 해당 구현방식에서는 상기 지점확장방법을 이용하여 목적지를 확장할 수도 있다. 구체적으로 상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하고, 상기 목적지가 소속하는 도시도로망 영역에 근거하여 상기 목적지가 소속하는 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적을 획득하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적으로 한다. 이렇게 하면 이번에 조회하는 조회종점의 범위를 확대할 수 있고, 조회종점이 목적지에 한정되지 않으므로 더 많은 사용자의 역사궤적을 획득하여 경로조회조작의 근거로 할 수 있으므로 경로조회조작의 근거가 되는 데이터의 출처를 더 풍부하게 한다.
「상기 목적지가 소속하는 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적」라는 것은 상기 목적지가 소속하는 도시도로망 영역을 경과 또는 통과하고, 계속하여 다른 지점으로 이동하는 사용자의 역사궤적일수도 있고 또는 상기 목적지가 소속하는 도시도로망 영역을 종점으로 하고 계속하여 다른 지점으로 이동하지 않는 사용자의 역사궤적일수도 있으며, 본 실시예세서는 이를 특별히 한정하지 않는다.
일 구체적인 구현과정에서, 각 도시도로망 영역에 도달하는 이러한 사용자들의 역사궤적에 대응하는 도로 세그먼트로 각 사용자 역사궤적이 전부 해당 도시도로만 영역에 도달할 수 있는 1의 단독적인 독립 도로 네트워크를 형성할 수 있다. 어떤 도시도로망 영역을 경과 또는 통과하고, 계속하여 기타 도시도로망 영역으로 이동하는 사용자 역사궤적은 독립 도로 네트워크에서 상기 어떤 도시도로망 영역의 후의 일부분 경로를 삭제하여 해당 독립 도로 네트워크 중의 각 사용자 역사궤적의 종점이 전부 상기 어떤 도시도로망 영역이 되게끔 할 수 있다.
경로조회조작의 효율을 향상시키기 위하여, 해당 독립 도로 네트워크를 이용하여 이 사용자의 역사궤적에 대응하는 도로 세그먼트를 색인할 수도 있다. 이렇게 하여 어떤 도시도로망 영역에 근거하여 해당 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적을 검색했을 경우, 직접 색인에 의해 조회하면 되며 경로조회조작의 효율을 유효하게 향상시킬 수 있다.
바람직하게는 본 실시예의 1의 가능한 구현방식에서, 103에서 구체적으로 상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 각 상기 도로 세그먼트 시리얼의 연결확률을 획득할 수도 있다. 그리고 각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 할 수도 있다.
상기 구현방식에서 하나의 도로 세그먼트 시리얼에 n개의 도로 세그먼트 즉 출발지(즉 출발지가 소속하는 도시도로망 영역)로부터 목적지(즉 목적지가 소속하는 도시도로망 영역)까지는 차례로 link1, link2, ... linkn-1, linkn이며, N는 2이상의 정수로 한다. linkn-1로부터 linkn에의 이전확률을 Plinkn으로 하면 해당 도로 세그먼트 시리얼의 연결확률은 전부의 이전확률의 승적이며Ðni=2Plinkn로 기재할 수도 있다.
일 구체적인 구현과정에서 구체적으로 연결확률이 최대인 N개의 도로 세그먼트 시리얼을 상기 경로조회결과로 할 수도 있다. 예를 들면 구체적으로 연결확률이 작아지는 순서에 따라 전부의 도로 세그먼트 시리얼을 배열하고, 앞 순서의 N개의 도로 세그먼트 시리얼을 선택하여 상기 경로조회조작의 조회결과로 할 수도 있다.
다른 일 구체적인 구현과정에서 구체적으로 연결확률이 미리 설치한 확률 한계값 이상인 도로 세그먼트 시리얼을 상기 N개의 도로 세그먼트 시리얼 중의 하나의 도로 세그먼트 시리얼로 할 수도 있다.
본 실시예에서는 출발지와 목적지를 포함하는 조회데이터를 획득하고 상기 조회데이터에 근거하여 M개의 도로 세그먼트 시리얼을 획득함으로써, 각 도로 세그먼트 시리얼에 포함되는 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하므로써 종래와 같이 도로 가중치에 의하여 경로조회조작을 하지 않으므로 종래 기술에서 어떤 도로의 도로 가중치가 신속하게 갱신되지 않으므로 인한 조회결과가 불합리적인 문제를 회피할 수 있고, 경로조회조작의 신뢰성을 향상시킬 수 있다.
또한 본 발명에서 제공하는 기술안에 의하면, 사용자의 역사궤적이라는 궤적 빅 데이터를 이용하여 경로조회조작을 실행하므로써 사용자의 경험경로를 발견할 수 있고, 보다 합리적인 조회결과를 제공할 수 있고, 예를 들면 새로운 도로를 발견하고, 정체 도로를 회피하는 것 등 사용자의 체험을 대폭으로 향상시킬 수 있다.
여기에서 상기 각 방법의 실시예를 간단히 기술하기 위하여, 그것을 전부 일련의 동작조합으로서 기술하였지만, 본 발명에 의하면 어떤 절차는 다른 순서로 실행되거나 또는 동시에 실행될 수도 있으므로 본 기술분야의 기술자라면 본 발명은 여기에서 기술한 동작 순서에 한정되지 않는 것을 요해하여야 한다. 또한 본 기술분야의 기술자라면 명세서에 기재한 실시예는 전부 바람직한 실시예에 속하고, 거기에 관계되는 동작 및 모듈은 본 발명에 반드시 필요한 것이 아님을 요해하여야 한다.
상기 실시예에서 각 실시예에 대한 기술은 모두 중점이 있으며, 어떤 실시예에서 상세하게 기재하지 않은 부분은 다른 실시예의 관련되는 기술을 참조할 수도 있다.
도2는 본 발명의 다른 일 실시예에서 제공하는 경로조회 장치의 구성개략도이며, 도2에 표시하는 바와 같다. 본 실시예의 경로조회 장치는 획득수단(21)과, 매칭수단(22)과, 선택수단(23)과, 출력수단(24)을 포함할 수 있다. 획득수단(21)은 출발지와 목적지를 포함하는 조회데이터를 획득하고, 매칭수단(22)는 상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이며, 선택수단(23)은 상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수이며, 출력수단(24)은 상기 경로조회결과를 출력한다.
여기에서 본 실시예에서 제공하는 경로조회 장치의 일부분 또는 전부는 로컬 단말에 있는 어플리케이션일수도 있고, 또는 로컬 단말에 있는 어플리케이션에 설치되어 있는 플러그인 또는 소프트웨어 개발 킷(Software Development Kit, SDK)등의 기능 수단일수도 있고 또는 네트워크측의 서버에 있는 조회엔진일수도 있고, 또는 네트워크측에 있는 분포식 시스템일수도 있고, 본 실시예에서는 이에 대하여 특별히 한정하지 않는다.
상기 어플리케이션은 단말에 장착한 네이티브 어플리케이션(nativeApp)일수도 있고 또는 단말의 브라우저상의 하나의 웹페이지 어플리케이션(webApp)일수도 있고 본 실시예에서는 이에 대하여 특별히 한정하지 않는다.
바람직하게는 본 실시예의 1의 가능한 구현방식에서 도3에 표시하는 바와 같이 본 실시예에서 제공하는 경로조회 장치는 상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고, 상기 적어도 하나의 사용자 역사궤적에서 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼을 획득하고, 상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후에 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득하고, 상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득하는 처리수단(31)을 포함할 수도 있다.
구체적으로 상기 처리수단(31)은 구체적으로 상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하고, 상기 목적지가 소속하는 도시도로망 영역에 근거하여 상기 목적지가 소속하는 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적을 획득하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적으로 할 수도 있다.
바람직하게는 본 실시예의 1의 가능한 구현방식에서 도4에 표시하는 바와 같이 본 실시예에서 제공하는 경로조회장치는 특정한 간격거리로 도시도로망을 구분하여 상기 도시도로망 중의 몇개의 도시도로망 영역을 생성하는 구분수단(41)을 포함하고 있을 수도 있다.
바람직하게는 본 실시예의 1의 가능한 구현방식에서 상기 선택수단(23)은 구체적으로 상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 각 상기 도로 세그먼트 시리얼의 연결확률을 획득하고, 각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 할 수도 있다.
하나의 구체적인 구현과정에서 상기 선택수단(23)은 구체적으로 연결확률의 최대인 N개의 도로 세그먼트 시리얼을 상기 경로조회결과로 할 수도 있다.
다른 하나의 구체적인 구현과정에서 상기 선택수단(23)은 구체적으로 연결확률이 미리 설치한 확률 한계값 이상인 도로 세그먼트 시리얼을 상기 N개의 도로 세그먼트 시리얼 중의 하나의 도로 세그먼트 시리얼로 할 수도 있다.
여기에서, 도1에 대응하는 실시예 중의 방법은 본 실시예에서 제공하는 경로조회 장치에 의해 구현된다. 상세한 기술은 도1에 대응하는 실시예 중의 관련내용을 참조할 수 있고, 여기에서는 중복하여 기술하지 않는다.
본 실시예에서 획득수단이 출발지와 목적지를 포함하는 조회데이터를 획득하고 매칭수단은 상기 조회데이터에 근거하여 M개의 도로 세그먼트 시리얼을 획득하고, 선택수단이 각 도로 세그먼트 시리얼에 포함되는 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하므로써 종래와 같이 도로 가중치에 의해 경로조회조작을 하지 않으므로 종래 기술에서 어떤 도로의 도로 가중치가 신속하게 갱신되지 않으므로 인한 조회결과가 불합리적인 문제를 회피할 수 있고, 경로조회조작의 신뢰성을 향상시킨다.
또한 본 발명에서 제공하는 기술방안에 의하면 사용자의 역사궤적이라는 궤적의 빅 데이터를 이용하여 경로조회조작을 실행하므로써 사용자의 경험경로를 발견할 수 있고, 보다 합리적인 조회결과를 제공할 수 있고, 예를 들면 새로운 도로를 발견하고, 정체 도로를 회피하는 것 등 사용자의 체험을 대폭으로 향상시킨다.
본 기술분야의 기술자라면 설명의 편의와 간편화를 위하여 상술한 시스템, 장치 및 유닛의 구체적인 동작과정은 상술한 방법 실시예의 대응되는 과정을 참고할 수 있음을 요해할 수 있으므로 여기에서 중복하여 설명하지 않는다.
본 발명에서 제공한 여러개의 실시예에서 공개한 시스템, 장치와 방법은 기타 방식을 통하여 구현할 수 있음을 이해할 것이다. 예를 들면, 상술한 장치의 실시예는 단지 예시적인 것이며, 예를 들면 상기 유닛의 구분은 단지 일종 론리적 기능에 대한 구분이며 실제 구현할 때 다른 구분방식을 이용할 수 있다. 예를 들면 몇개의 유닛 또는 모듈을 결합하거나 다른 하나의 시스템에 집중시키거나 일부 특징은 무시하거나 실행하지 않을 수 있다. 이 외에 표시하거나 토론하는 상호 사이의 연계 또는 직접적인 연계 또는 통신상 연결은 일부 인터페이스, 장치 또는 유닛의 간접적인 연결 또는 통신적인 연결 등 전기적, 기계적 또는 기타 방식의 연결을 통하여 구현할 수 있다.
상기 분리부품으로 설명한 유닛은 물리적으로 분리된 것일 수 있고 분리되지 않은 것일 수도 있으며, 유닛으로 표시한 부품은 물리적 유닛일 수도 있도 물리적인 유닛이 아닐 수도 있으며, 즉 한 곳에 위치할 수도 있고 여러개의 네트워크 유닛에 분포되어 있을 수도 있다. 실제적인 수요에 의거하여 그중의 일부분 또는 전부의 유닛을 선택하여 본 실시예의 기술방안의 목적을 구현할 수 있다.
그리고 본 발명의 각 실시예 중의 각 기능유닛은 1의 처리유닛에 집적되어 있을 수도 있고 각 유닛이 물리적으로 단독으로 존재할 수도 있으며 2이상의 유닛이 1의 유닛에 집적되어 있을 수도 있다. 상기 집적된 유닛은 하드웨어의 형식으로 구현될 수도 있고, 하드웨어에 소프트웨어를 결합한 기능유닛의 형식으로 구현될 수도 있다.
상기 소프트웨어 기능유닛의 형식으로 구현한 집적된 유닛은 1의 컴퓨터가 구독할 수 있는 기억매체에 저장할 수 있다. 상기 소프트웨어 기능유닛은 1의 기억매체에 저장할 수 있으며 일련의 명령을 포함하여 1의 컴퓨터설비（PC, 서버, 또는 네트워크 설비 등） 또는 프로세서（processor）로 하여금 본 발명의 각 실시예의 상술한 방법의 일부분 절차를 실행하도록 한다. 상기 기억매체는 U디스크, 포터블 하드디스크, ROM（Read-Only Memory, ROM）, RAM（Random Access Memory, RAM）, 디스켓 또는 광디스켓 등 각종 프로그램 코드를 저장할 수 있는 매체를 포함할 수 있다.
마지막으로 상술한 내용은 단지 본 발명의 비교적 바람직한 실시예일 뿐 본 발명을 제한하기 위함이 아니며, 상기 실시예를 참조하여 본 발명을 상세하게 설명하였으나, 본 기술분야의 기술자는 상기 각 실시예에 기재된 기술안을 수정할 수 있고, 또는 그 일부분 기술특징을 등가치환할 수 있고, 그 수정 또는 치환된 기술안의 본질은 본 발명의 각 실시예의 기술안의 주지 및 범위를 이탈하지 않는다.

Claims (14)

  1. 출발지와 목적지를 포함하는 조회데이터를 획득하고,
    상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이며,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수이며,
    상기 경로조회결과를 출력하는 것을 포함하고,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하기 전에
    상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고,
    상기 적어도 하나의 사용자 역사궤적에서 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼을 획득하고,
    상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후에 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득하고,
    상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득하는 것을 더 포함하는 것을 특징으로 하는 경로조회 방법.
  2. 삭제
  3. 청구항 1에 있어서,
    상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하기 위하여는,
    상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하고,
    상기 목적지가 소속하는 도시도로망 영역에 근거하여 상기 목적지가 소속하는 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적을 획득하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적으로 하는 것을 포함하는 것을 특징으로 하는 경로조회 방법.
  4. 청구항 3에 있어서,
    상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하기 전에
    특정한 간격거리로 도시도로망을 구분하여 상기 도시도로망 중의 몇개의 도시도로망 영역을 생성하는 것을 더 포함하는 것을 특징으로 하는 경로조회 방법.
  5. 청구항 1, 3, 4 중 임의의 1항에 있어서,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하기 위하여는,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 각 상기 도로 세그먼트 시리얼의 연결확률을 획득하고,
    각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하는 것을 포함하는 것을 특징으로 하는 경로조회 방법.
  6. 청구항 5에 있어서,
    각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하는 것은,
    연결확률이 가장 큰 N개의 도로 세그먼트 시리얼을 상기 경로조회결과로 하며, 즉 연결확률이 작아지는 순서에 따라 전부의 도로 세그먼트 시리얼을 배열하고, 앞 순서의 N개의 도로 세그먼트 시리얼을 선택하여 경로조회조작의 조회결과로 하며, 또는
    연결확률이 미리 설치한 확률 한계값 이상인 도로 세그먼트 시리얼을 상기 N개의 도로 세그먼트 시리얼 중의 하나의 도로 세그먼트 시리얼로 하는 것을 포함하는 것을 특징으로 하는 경로조회 방법.
  7. 출발지와 목적지를 포함하는 조회데이터를 획득하는 획득수단과,
    상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하는 매칭수단과, M는 2이상의 정수이며,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하는 선택수단과, N는 1이상 M이하의 정수이며,
    상기 경로조회결과를 출력하는 출력수단을 포함하고,
    상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고,상기 적어도 하나의 사용자 역사궤적에서 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼을 획득하고,상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후에 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득하고,
    상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득하는 처리수단을 더 포함하는 것을 특징으로 하는 경로조회 장치.
  8. 삭제
  9. 청구항 7에 있어서,
    상기 처리수단은 구체적으로
    상기 목적지에 근거하여 상기 목적지가 소속하는 도시도로망 영역을 획득하고,
    상기 목적지가 소속하는 도시도로망 영역에 근거하여 상기 목적지가 소속하는 도시도로망 영역에 도달하는 적어도 하나의 사용자 역사궤적을 획득하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적으로 하는 것을 특징으로 하는 경로조회 장치.
  10. 청구항 9에 있어서,
    상기 장치는
    특정한 간격거리로 도시도로망을 구분하여 상기 도시도로망 중의 몇개의 도시도로망 영역을 생성하는 구분수단을 포함하는 것을 특징으로 하는 경로조회 장치.
  11. 청구항 7, 9, 10 중 임의의 1항에 있어서,
    상기 선택수단은 구체적으로
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 각 상기 도로 세그먼트 시리얼의 연결확률을 획득하고,
    각 상기 도로 세그먼트 시리얼의 연결확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하는 것을 특징으로 하는 경로조회 장치.
  12. 청구항 11에 있어서,
    상기 선택수단은 구체적으로
    연결확률이 가장 큰 N개의 도로 세그먼트 시리얼을 상기 경로조회결과로 하며, 즉 연결확률이 작아지는 순서에 따라 전부의 도로 세그먼트 시리얼을 배열하고, 앞 순서의 N개의 도로 세그먼트 시리얼을 선택하여 경로조회조작의 조회결과로 하며, 또는
    연결확률이 미리 설치한 확률 한계값 이상인 도로 세그먼트 시리얼을 상기 N개의 도로 세그먼트 시리얼 중의 하나의 도로 세그먼트 시리얼로 하는 것을 특징으로 하는 경로조회 장치.
  13. 하나 또는 복수의 프로세서와,
    메모리와,
    하나 또는 복수의 프로그램을 포함하는 디바이스이며, 상기 하나 또는 복수의 프로그램은 상기 메모리에 기억되어 상기 하나 또는 복수의 프로세서에 의해 실행될 때에,
    출발지와 목적지를 포함하는 조회데이터를 획득하고,
    상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이며,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수이며,
    상기 경로조회결과를 출력하고,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하기 전에
    상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고,
    상기 적어도 하나의 사용자 역사궤적에서 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼을 획득하고,
    상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후에 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득하고,
    상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득하는 것을 특징으로 하는 디바이스.
  14. 하나 또는 복수의 프로그램을 기억하는 비휘발성 컴퓨터 기억 매체로서
    상기 하나 또는 복수의 프로그램이 하나의 디바이스에 의해 실행될 때에, 상기 디바이스에
    출발지와 목적지를 포함하는 조회데이터를 획득하고,
    상기 조회데이터에 근거하여 각 도로 세그먼트 시리얼에 적어도 하나의 도로 세그먼트를 포함하는 M개의 도로 세그먼트 시리얼을 획득하고, M는 2이상의 정수이며,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하고, N는 1이상 M이하의 정수이며,
    상기 경로조회결과를 출력하고,
    상기 각 도로 세그먼트 시리얼에 포함되어 있는 상기 적어도 하나의 도로 세그먼트 중 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률에 근거하여 M개의 도로 세그먼트 시리얼로부터 N개의 도로 세그먼트 시리얼을 선택하여 경로조회결과로 하기 전에
    상기 목적지에 근거하여 상기 목적지에 도달하는 적어도 하나의 사용자 역사궤적을 획득하고,
    상기 적어도 하나의 사용자 역사궤적에서 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼을 획득하고,
    상기 각 사용자의 역사궤적에 대응되는 역사도로 세그먼트 시리얼에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트를 통과하는 제1경로수량과, 해당 도로 세그먼트를 통과한 후에 해당 도로 세그먼트의 인접하는 각 도로 세그먼트를 통과하는 제2경로수량을 획득하고,
    상기 제1경로수량과 상기 제2경로수량에 근거하여 상기 역사도로 세그먼트 시리얼에 포함되어 있는 각 도로 세그먼트로부터 해당 도로 세그먼트의 인접하는 각 도로 세그먼트에 이동하여 상기 목적지에 도달할 수 있는 이전확률을 획득하는 것을 특징으로 하는 비휘발성 컴퓨터 기억 매체.
KR1020187009021A 2015-09-30 2015-12-22 경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체 KR102015235B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201510639503.8 2015-09-30
CN201510639503.8A CN105354221A (zh) 2015-09-30 2015-09-30 路径查询方法及装置
PCT/CN2015/098278 WO2017054332A1 (zh) 2015-09-30 2015-12-22 路径查询方法、装置、设备及非易失性计算机存储介质

Publications (2)

Publication Number Publication Date
KR20180048893A KR20180048893A (ko) 2018-05-10
KR102015235B1 true KR102015235B1 (ko) 2019-10-21

Family

ID=55330194

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020187009021A KR102015235B1 (ko) 2015-09-30 2015-12-22 경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체

Country Status (6)

Country Link
US (1) US20190056235A1 (ko)
EP (1) EP3358474B1 (ko)
JP (1) JP6613475B2 (ko)
KR (1) KR102015235B1 (ko)
CN (1) CN105354221A (ko)
WO (1) WO2017054332A1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108304235B (zh) * 2017-02-20 2020-09-29 腾讯科技（深圳）有限公司 页面显示方法和装置
CN109493592B (zh) * 2017-09-11 2021-03-26 腾讯科技（深圳）有限公司 路径推荐方法及装置
CN107643085B (zh) * 2017-09-18 2021-02-12 苏州大学 一种路径推荐方法与装置
CN112394380B (zh) * 2019-08-16 2024-04-02 阿里巴巴集团控股有限公司 一种数据处理方法、装置及系统
CN110542428B (zh) * 2019-08-27 2021-06-15 腾讯科技（深圳）有限公司 驾驶路线质量评估方法及装置
CN111078810A (zh) * 2019-11-29 2020-04-28 北京三快在线科技有限公司 经验路线生成方法和装置、存储介质和电子设备
CN111222059B (zh) * 2020-01-17 2023-03-28 西安交通大学 一种城市可达区域搜索系统及方法
CN114065992A (zh) * 2020-08-05 2022-02-18 北京三快在线科技有限公司 路线规划和订单推荐的方法、装置、电子设备及存储介质
CN114419357B (zh) * 2022-03-10 2022-06-21 腾讯科技（深圳）有限公司 数据处理方法、装置、计算机及可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110060709A1 (en) 2009-09-09 2011-03-10 Naoki Ide Data processing apparatus, data processing method, and program
CN104536986A (zh) 2014-12-08 2015-04-22 安一恒通（北京）科技有限公司 路径查询方法及装置
CN104537836A (zh) * 2014-12-30 2015-04-22 北京通博科技有限公司 路段行驶时间分布预测方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1330937C (zh) * 2001-08-06 2007-08-08 松下电器产业株式会社 信息提供方法
JP3882554B2 (ja) * 2001-09-17 2007-02-21 日産自動車株式会社 ナビゲーション装置
GB0518617D0 (en) * 2005-09-13 2005-10-19 Hopkins Mark Network message and alert selection apparatus and method
US7893849B2 (en) * 2005-10-20 2011-02-22 Poltorak Alexander I Apparatus and method for providing travel information
US7610151B2 (en) * 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
US7783417B2 (en) * 2007-03-09 2010-08-24 Mitac International Corporation Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle
CN101349566A (zh) * 2007-07-19 2009-01-21 康佳集团股份有限公司 一种车辆实时导航方法及系统
CN101493329B (zh) * 2008-01-23 2011-04-27 华东师范大学 一种多目标点路径规划方法和装置
US8478642B2 (en) * 2008-10-20 2013-07-02 Carnegie Mellon University System, method and device for predicting navigational decision-making behavior
EP2443418B1 (en) * 2009-06-16 2018-12-05 TomTom North America Inc. Methods and systems for creating digital street network database
JP2011252844A (ja) * 2010-06-03 2011-12-15 Sony Corp データ処理装置、データ処理方法、およびプログラム
US8645061B2 (en) * 2010-06-16 2014-02-04 Microsoft Corporation Probabilistic map matching from a plurality of observational and contextual factors
JP5182336B2 (ja) * 2010-08-02 2013-04-17 株式会社デンソー 運転特性特定装置および経路探索装置
CN103443584A (zh) * 2011-03-25 2013-12-11 索尼公司 信息处理设备、信息处理方法和程序
CN102288193B (zh) * 2011-07-06 2013-06-26 东南大学 一种基于历史数据的机动车出行路径的确定方法
US20130054050A1 (en) * 2011-08-24 2013-02-28 Dimitar Petrov Filev Methods and apparatus for a vehicle to cloud to vehicle control system
DE102011083375A1 (de) * 2011-09-26 2013-03-28 Robert Bosch Gmbh Verfahren zur Übermittlung von Routendaten für die Verkehrstelematik
CN103512581B (zh) * 2012-06-28 2016-12-21 北京搜狗科技发展有限公司 一种路径规划方法和装置
CN104165625B (zh) * 2013-05-17 2017-06-06 北京百度网讯科技有限公司 路径规划方法和设备
CN103487057B (zh) * 2013-10-08 2016-10-12 百度在线网络技术（北京）有限公司 基于端点扩展的路径规划方法及装置
US9091561B1 (en) * 2013-10-28 2015-07-28 Toyota Jidosha Kabushiki Kaisha Navigation system for estimating routes for users

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110060709A1 (en) 2009-09-09 2011-03-10 Naoki Ide Data processing apparatus, data processing method, and program
JP2011059924A (ja) 2009-09-09 2011-03-24 Sony Corp データ処理装置、データ処理方法、およびプログラム
JP5495014B2 (ja) * 2009-09-09 2014-05-21 ソニー株式会社 データ処理装置、データ処理方法、およびプログラム
CN104536986A (zh) 2014-12-08 2015-04-22 安一恒通（北京）科技有限公司 路径查询方法及装置
CN104537836A (zh) * 2014-12-30 2015-04-22 北京通博科技有限公司 路段行驶时间分布预测方法

Also Published As

Publication number Publication date
US20190056235A1 (en) 2019-02-21
EP3358474A1 (en) 2018-08-08
EP3358474A4 (en) 2018-12-05
CN105354221A (zh) 2016-02-24
WO2017054332A1 (zh) 2017-04-06
KR20180048893A (ko) 2018-05-10
EP3358474B1 (en) 2021-09-08
JP6613475B2 (ja) 2019-12-04
JP2018531379A (ja) 2018-10-25

Similar Documents

Publication Publication Date Title
KR102015235B1 (ko) 경로조회 방법, 장치, 디바이스 및 비휘발성 컴퓨터 기억 매체
JP2018531379A6 (ja) 経路照会方法、装置、デバイス及び不揮発性コンピューター記憶媒体
EP3579124A1 (en) Method and apparatus for providing search results
CN110019616B (zh) 一种poi现势状态获取方法及其设备、存储介质、服务器
JP2020509449A (ja) 警告するための方法と装置
CN104750789A (zh) 标签的推荐方法及装置
CN107657048A (zh) 用户识别方法及装置
JP6966158B2 (ja) 検索データを処理するための方法、装置及びプログラム
CN105300399A (zh) 路径导航方法及装置
US9824479B2 (en) Method of animating messages
CN103365876A (zh) 基于关系图谱生成网络操作辅助信息的方法与设备
CN103955480A (zh) 一种用于确定用户所对应的目标对象信息的方法与设备
CN114722292A (zh) 书籍搜索方法、装置、设备和存储介质
JP2011501849A (ja) 情報マップ管理システムおよび情報マップ管理方法
US20160210335A1 (en) Server and service searching method of the server
US10459959B2 (en) Top-k query processing with conditional skips
WO2017075974A1 (zh) 输入序列的处理方法、装置、设备及非易失性计算机存储介质
CN105243131A (zh) 路径查询方法及装置
CN102693284A (zh) 一种个人通讯录信息的提取方法
CN104866545A (zh) 在信息展示页面上检索关键字的方法
CN104850608A (zh) 在信息展示页面上检索关键字的方法
CN103793497B (zh) 路径搜索方法及装置
CN105989147A (zh) 路径的规划方法及装置
CN107784061B (zh) 确定基于图像的内容样式的方法和系统及机器可读介质
CN111538863A (zh) 数据的展示方法及装置、系统、存储介质、电子装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant