TW201920904A - 用於確定地圖中的新路線的系統和方法 - Google Patents

用於確定地圖中的新路線的系統和方法 Download PDF

Info

Publication number
TW201920904A
TW201920904A TW107125320A TW107125320A TW201920904A TW 201920904 A TW201920904 A TW 201920904A TW 107125320 A TW107125320 A TW 107125320A TW 107125320 A TW107125320 A TW 107125320A TW 201920904 A TW201920904 A TW 201920904A
Authority
TW
Taiwan
Prior art keywords
candidate motion
motion sequences
route
determining
candidate
Prior art date
Application number
TW107125320A
Other languages
English (en)
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 TW201920904A publication Critical patent/TW201920904A/zh

Links

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
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes
    • G09B29/007—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes using computer methods
    • 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/14—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by recording the course traversed by the object
    • 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/10—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration
    • G01C21/12—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
    • G01C21/16—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning by integrating acceleration or speed, i.e. inertial navigation
    • 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
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/004—Map manufacture or repair; Tear or ink or water resistant maps; Long-life maps
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/003—Maps
    • G09B29/006—Representation of non-cartographic information on maps, e.g. population distribution, wind direction, radiation levels, air and sea routes

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Ecology (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

用於確定地圖中新路線的方法可以包括獲取複數個初始運動序列。所述複數個初始運動序列中的每一個初始運動序列可以包括出發地和目的地。所述方法還可以包括獲取與所述複數個初始運動序列相對應的當前路線地圖資訊。所述方法還可以包括從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同。所述方法還可以包括根據所述一個或多個候選運動序列確定所述同一出發地與所述同一目的地之間的新路線。

Description

用於確定地圖中的新路線的系統和方法
本申請大致涉及網際網路技術，尤其涉及用於確定地圖中的新路線的系統和方法。
本申請主張於2018年7月20日提交的申請號為PCT/CN2018/096405的國際申請案的優先權，其主張於2017年7月21日提交的申請號為201710599510.9的中國專利案的優先權，其全部內容通過引用併入於此。
在地圖服務中，在使用者通過電子裝置（例如智慧行動電話）輸入出發地和目的地之後，與地圖服務相關的伺服器可以根據包括在與地圖服務相關的地圖內的現有路線為使用者推薦路線。然而，由於一些新路線不包括在地圖中，因此推薦給使用者的路線可能不是最佳路線，並且可能影響使用者的出行效率。目前，地圖服務提供者可以從市政管理部門獲得與新高速公路有關的資訊。對於其他新道路，地圖服務提供者可以使用沿新道路行進的地圖收集運輸工具來獲得與新道路相關的資訊。然而，這種用於獲得與新道路相關的資訊的方法昂貴且耗時。因此，期望提供用於有效地確定地圖中的新路線的系統和方法。
根據本申請的第一態樣，一種用於確定地圖中的新路線的系統可以包括一個或多個儲存媒體，以及被配置用於與一個或多個儲存媒體通訊的一個或多個處理器。所述一個或多個儲存媒體可以包括一組指令。當所述一個或多個的處理器執行該組指令時，所述一個或多個處理器可以用於執行以下操作中的一個或多個操作。所述一個或多個處理器可以獲取複數個初始運動序列。所述複數個初始運動序列中的每一個初始運動序列可以包括出發地和目的地。所述一個或多個處理器可以獲取與所述複數個初始運動序列相對應的當前路線地圖資訊。所述一個或多個處理器可以從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同。所述一個或多個處理器可以基於所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的新路線。
在一些實施例中，如果所述一個或多個候選運動序列包括多個候選運動序列，為了基於所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的所述新路線，對於所述多個候選運動序列中的每一個候選運動序列，所述一個或多個處理器可以確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度。所述一個或多個處理器將所述多個候選運動序列中所述重合度大於或等於重合臨界值的任何一個候選運動序列確定為有效運動序列。所述一個或多個處理器可以根據所述有效運動序列確定所述同一出發地和所述同一目的地之間的所述新路線。
在一些實施例中，如果存在多個有效運動序列，為了基於所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的所述新路線，所述一個或多個處理器可以基於所述多個有效運動序列確定目標運動序列。所述一個或多個處理器可以根據所述目標運動序列確定所述同一出發地和同一目的地之間的所述新路線。
在一些實施例中，對於所述多個候選運動序列中的每一個候選運動序列，為了確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度，所述一個或多個處理器可以確定一個或多個地理線，所述一個或多個地理線對應於所述多個候選運動序列，其中所述一個或多個地理線中的每一個地理線具有第一地理座標。所述一個或多個處理器可以確定所述多個候選運動序列與所述一個或多個第一地理線之間的交叉點，其中所述交叉點具有所述第一地理座標和第二地理座標。所述一個或多個處理器可以在所述一個或多個地理線中的每一個地理線上，確定所述多個候選運動序列中的任何一個候選運動序列與其他的候選運動序列之間的第二地理座標的差異值。所述一個或多個處理器可以基於所述差異值確定匹配度，所述匹配度的累加值為所述重合度。
在一些實施例中，對於所述多個候選運動序列中的每一個候選運動序列，為了確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度，所述一個或多個處理器可以回應於所述差異值等於或小於差異值臨界值，指定所述匹配度為1，否則為0。
在一些實施例中，與所述一個或多個候選運動序列中的每一個候選運動序列相關的速度可以大於速度臨界值。
在一些實施例中，所述一個或多個處理器可以在確定所述一個或多個候選運動序列之前，糾正與所述出發地及/或所述目的地相對應的地址。
在一些實施例中，所述一個或多個處理器可以獲得一個或多個初始路線名稱。所述一個或多個處理器可以從一個或多個初始路線名稱中確定一個或多個候選路線名稱，其中所述一個或多個候選路線名稱與所述當前路線地圖資訊中包括的任何路線名稱不同。所述一個或多個處理器可以從一個或多個候選路線名稱中確定所述新路線的目標路線名稱。所述一個或多個處理器可以添加所述目標路線名稱到所述當前路線地圖資訊中。
在一些實施例中，所述複數個初始運動序列中的每一個初始運動序列可包括資料點，每個資料點與使用者在某個時間點的位置相關。
在一些實施例中，所述當前路線地圖資訊可以包括地圖中複數條路線的位置和名稱。
根據本申請的另一態樣，一種用於確定地圖中的新路線的方法可以包括以下操作中的一個或多個操作。一個或多個處理器可以獲取複數個初始運動序列。所述複數個初始運動序列中的每一個初始運動序列可包括出發地和目的地。所述一個或多個處理器可以獲取與所述複數個初始運動序列相對應的當前路線地圖資訊。所述一個或多個處理器可以從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同。所述一個或多個處理器可以根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的新路線。
根據本申請的又一態樣，一種用於確定地圖中的新路線的系統可以包括第一確定模組，被配置為獲取複數個初始運動序列。所述複數個初始運動序列中的每一個初始運動序列可以包括出發地和目的地。第一確定模組也可以被配置為獲取與所述複數個初始運動序列相對應的當前路線地圖資訊。第一確定模組還可以被配置為從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同。所述系統還可以包括產生模組，被配置為根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的新路線。
根據本申請的又一態樣，非暫時性電腦可讀取媒體可以包括用於確定地圖中的新路線的至少一組指令。所述至少一組指令可以由電腦伺服器的一個或多個處理器執行。所述一個或多個處理器可以獲取複數個初始運動序列。所述複數個初始運動序列中的每一個初始運動序列可以包括出發地和目的地。所述一個或多個處理器可以獲取與所述複數個初始運動序列相對應的當前路線地圖資訊。所述一個或多個處理器可以從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同。所述一個或多個處理器可以根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的新路線。
另外的特徵將在接下來的描述中部分地闡述，並且對於本領域具有通常知識者在檢閱下文和附圖時將部分地變得顯而易見，或者可以通過示例的生產或操作而被學習。本申請的特徵可以通過實踐或使用在下面討論的詳細示例中闡述的方法、手段和組合的各個態樣來實現和獲得。
下述描述是為了使本領域具有通常知識者能製造和使用本申請，並且該描述是在特定的應用及其要求的背景下提供的。對於本領域具有通常知識者來說，顯然可以對所揭露的實施例作出各種改變。另外，在不偏離本申請的精神和範圍的情況下，本申請中所定義的普遍原則可以適用於其他實施例和應用場景。因此，本申請並不限於所揭露的實施例，而應被給予與申請專利範圍一致的最寬泛的範圍。
此處使用的術語僅僅用來描述特定的示意性實施例，並且不具有限定性。如本申請和申請專利範圍中所示，除非上下文明確提示例外情形，「一」、「一個」、「一種」及/或「該」等詞並非特指單數，也可以包括複數。應該被理解的是，本申請中所使用的術語「包括」與「包含」僅提示已明確標識的特徵、整數、步驟、操作、元素、及/或組件，而不排除可以存在和添加其他一個或多個特徵、整數、步驟、操作、元素、組件、及/或其組合。
根據以下對附圖的描述，本申請所述的和其他的特徵、特色，以及相關結構元素的功能和操作方法，以及製造的經濟和部件組合更加顯而易見，這些都構成說明書的一部分。然而，應當理解，附圖僅僅是為了說明和描述的目的，並不旨在限制本申請的範圍。應當理解的是，附圖並不是按比例的。
本申請中使用了流程圖用來說明根據本申請的實施例的系統所執行的操作。應當理解的是，流程圖的操作不一定按照順序來精確地執行。相反地，可以按照倒序執行或同時處理各種步驟。此外，可以將一個或多個其他操作添加到這些流程圖中。也可以從這些流程圖中移除一個或多個操作。
此外，本申請中的系統和方法可以應用於需要地圖的任何應用場景。例如，本申請的系統和方法可以應用於不同的運輸系統，包括陸地、海洋、航空航太等或上述舉例的任意組合。運輸系統可以提供使用運輸工具將物件從一個位置帶到另一個位置的運輸服務。物件可包括乘客及/或貨物。運輸服務的運輸工具可包括計程車、私家車、順風車、公共汽車、列車、子彈列車、高鐵、地鐵、船隻、飛機、太空船、熱氣球、無人駕駛運輸工具、自行車、三輪車、摩托車或類似物或其任意組合。運輸服務可以包括計程車服務、司機服務、遞送服務、共乘服務、公共汽車服務、外賣服務、司機出租服務、班車服務、旅行服務或類似物或其任意組合。又例如，本申請的系統或方法可以應用於導航服務、購物服務、住宅服務、基於位置的服務（LBS）或類似物或其任意組合。本申請的系統和方法的應用可以包括網頁、瀏覽器外掛程式、用戶端、客製系統、內部分析系統、人工智慧機器人或類似物或其任意組合。
本申請的一個態樣涉及用於確定地圖中的新路線的系統和方法。地圖服務系統的伺服器可以獲得複數個候選運動序列，每個候選運動序列表示與地圖服務系統相關的使用者的運動軌跡。複數個候選運動序列具有同一出發地和同一目的地，並且不同於與地圖服務系統相關的地圖中所包括的任何現有路線。伺服器可以基於與候選運動序列相關的經度和緯度座標來確定每個候選運動序列與其他的候選運動序列之間的重合度。候選運動序列的重合度可以指候選運動序列與其他的候選運動序列之間的相似性。伺服器可以基於具有相對較高的重合度的候選運動序列來確定候選運動序列的同一出發地和同一目的地之間的新路線。在本申請中，伺服器不是使用沿著新道路行進的地圖收集運輸工具來收集與新道路相關的資訊，而是基於從使用者終端（例如，智慧電話）發送的使用者的移動軌跡來確定地圖中的新路線，這提高了確定地圖中新路線的效率。
圖1係根據一些實施例的示例性地圖服務系統的示意圖。地圖服務系統100可以包括伺服器110、網路120、使用者終端140、儲存裝置150和定位系統160。
在一些實施例中，伺服器110可以是單一伺服器或伺服器組。伺服器組可以是集中的或分散式的（例如，伺服器110可以是分散式系統）。在一些實施例中，伺服器110可以是本地的或遠端的。例如，伺服器110可以經由網路120存取儲存在使用者終端140及/或儲存裝置150中的資訊及/或資料。又例如，伺服器110可以直接連接到使用者終端140及/或儲存裝置150以存取儲存的資訊及/或資料。在一些實施例中，伺服器110可在雲端平臺上執行。僅僅作為範例，該雲端平臺可以包括一私有雲、公共雲、混合雲、社區雲、分散式雲、內部雲、多層雲或類似物或其任意組合。在一些實施例中，伺服器110可以在圖2中描述的包含了一個或多個元件的計算裝置200上執行。
在一些實施例中，伺服器110可以包含處理引擎112。處理引擎112可以處理資訊及/或資料以執行本申請中描述的一個或多個的功能。例如，處理引擎112可以確定地圖中的新路線。在一些實施例中，處理引擎112可以包括一個或多個處理引擎（例如，單核心處理引擎或多核心處理器）。僅僅作為示例，處理引擎112可以包括一個或多個硬體處理器，例如中央處理單元（CPU）、特定應用積體電路（ASIC）、特定應用指令集處理器（ASIP）、圖形處理單元（GPU）、物理運算處理單元（PPU）、數位訊號處理器（DSP）、現場可程式閘陣列（FPGA）、可程式邏輯裝置（PLD）、控制器、微控制器單元、精簡指令集電腦（RISC）、微處理器等或上述舉例的任意組合。
網路120可以促進資訊及/或資料的交換。在一些實施例中，地圖服務系統100中的一個或多個元件（例如，伺服器110、使用者終端140、儲存裝置150和定位系統160）可以在地圖服務系統100中通過網路120向其他元件發送資訊及/或資料。例如，處理引擎112可以經由網路120從儲存裝置150及/或使用者終端140獲得複數個初始運動序列。又例如，處理引擎112可以通過網路120從儲存裝置150獲取對應於複數個初始運動序列的當前路線地圖資訊。在一些實施例中，網路120可以是任意形式的有線或者無線網路，或其任意組合。僅作為範例，網路120可以包括一電纜網路、纜線網路、光纖網路、電信網路、內部網路、網際網路、區域網路（LAN）、廣域網路（WAN）、無線區域網路（WLAN）、都會區域網路（MAN）、公用交換電話網路（PSTN）、藍牙網路、紫蜂（ZigBee）網路、近場通訊（NFC）網路或類似物或其任意組合。在一些實施例中，網路120可包括一個或者多個網路進接點。例如，網路120可以包括有線或無線網路接入點，如基站及/或網際網路交換點120-1、120-2、……。通過接入點，地圖服務系統100的一個或多個部件可以連接到網路120以交換資料及/或資訊。
在一些實施例中，使用者終端140可以包括行動裝置140-1、平板電腦140-2、膝上型電腦140-3或類似物或其任意組合。在一些實施例中，行動裝置140-1可以包括智慧家居裝置、可穿戴裝置、行動裝置、虛擬實境裝置、擴增實境裝置或類似物或其任意組合。在一些實施例中，智慧家居裝置可以包括智慧照明裝置、智慧電器控制裝置、智慧監測裝置、智慧電視、智慧視訊攝影機、對講機或類似物或其任意組合。在一些實施例中，可穿戴裝置可以包括手環、鞋襪、眼鏡、頭盔、手錶、衣物、背包、智慧配飾等或上述舉例的任意組合。在一些實施例中，行動裝置可以包括行動電話、個人數位助理（PDA）、遊戲裝置、導航裝置、銷售點（POS）裝置、膝上型電腦、桌上型電腦或類似物或其任何組合。在一些實施例中，該虛擬實境裝置及/或擴增實境裝置可包括一虛擬實境頭盔、虛擬實境眼鏡、虛擬實境補丁、擴增實境頭盔、擴增實境眼鏡、擴增實境補丁或類似物或其任意組合。例如，虛擬實境裝置及/或擴增實境裝置可以包括Google GlassTM 、RiftConTM 、FragmentsTM 、Gear VRTM 等。在一些實施例中，使用者終端140可以是具有定位技術的裝置，用於定位使用者終端140的位置。在一些實施例中，使用者終端140可以向伺服器110發送定位資訊。
儲存裝置150可以儲存資料及/或指令。在一些實施例中，儲存裝置150可以儲存從使用者終端140及/或處理引擎112獲得的資料。例如，儲存裝置150可以儲存從使用者終端140獲得的複數個初始運動序列。又例如，儲存裝置150可以儲存一個或多個候選運動序列、一個或多個有效運動序列、以及由處理引擎112確定的目標運動序列。在一些實施例中，儲存器150可以儲存伺服器110用來執行或使用來完成本申請揭示的示例性方法的資料及/或指令。例如，儲存裝置150可以儲存處理引擎112可以執行或用於確定地圖中的新路線的指令。在一些實施例中，儲存器203可包括一大容量儲存器、可移式儲存器、揮發性讀寫記憶體、唯讀記憶體（ROM）或類似物或其任意組合。示例性大容量儲存器可以包括磁碟、光碟、固態驅動等。示例性可移式儲存器可以包括快閃記憶體驅動器、軟碟、光碟、記憶卡、壓縮磁碟、磁帶等。示例性的揮發性讀寫記憶體可以包括隨機存取記憶體（RAM）。示例性的RAM可包括動態RAM（DRAM）、雙倍速率同步動態RAM（DDR SDRAM）、靜態RAM（SRAM）、閘流體RAM（T-RAM）和零電容RAM（Z-RAM）等。示例性的ROM可以包括遮罩式ROM（MROM）、可程式ROM（PROM）、可擦除可程式ROM（PEROM）、電子可擦除可程式ROM（EEPROM）、光碟ROM（CD-ROM）和數位通用磁碟ROM等。在一些實施例中，儲存裝置150可以在雲端平臺上實現。僅僅作為範例，該雲端平臺可以包括私有雲、公共雲、混合雲、社區雲、分散式雲、內部雲、多層雲或類似物或其任意組合。
在一些實施例中，儲存裝置150可以連接到網路120以與地圖服務系統100中的一個或多個元件（例如，伺服器110、使用者終端140等）通訊。地圖服務系統100中的一個或多個元件可以經由網路120存取儲存裝置150中儲存的資料或指令。在一些實施例中，儲存裝置150可以直接連接到地圖服務系統100（例如，伺服器110、使用者終端140等）中的一個或多個元件或與之通訊。在一些實施例中，儲存裝置150可以是伺服器110的一部分。
定位系統160可以確定與物件相關的資訊，例如，使用者終端140。例如，定位系統160可以即時確定使用者終端140的位置。在一些實施例中，定位系統160可以是全球定位系統（GPS）、全球導航衛星系統（GLONASS）、羅盤導航系統（COMPASS）、北斗導航衛星系統、伽利略定位系統、准天頂衛星系統（QZSS）等。資訊可以包括物件的位置、高度、速度或加速度、累積里程數或當前時間。位置可以是座標的形式，例如緯度座標和經度座標等。定位系統160可以包括一個或多個的衛星，例如，衛星160-1、衛星160-2和衛星160-3。衛星160-1至160-3可以獨立地或共同地確定資訊。衛星定位系統160可以經由無線連接將資訊發送到網路120或使用者終端140。
圖2係根據本申請的一些實施例所示的計算裝置的示例性硬體及/或軟體元件的示意圖，在該計算裝置上可以實現處理引擎112。如圖2所示，計算裝置200可以包括處理器210、儲存器220、輸入/輸出（I/O）230和通訊埠240。
處理器210（例如，邏輯電路）可以執行電腦指令（例如，程式碼）並且根據本文描述的技術執行處理引擎112的功能。例如，處理器210可以包括其中的介面電路210-a和處理電路210-b。介面電路可以被配置用於接收來自匯流排（圖2中未示出）的電子信號，其中電子信號編碼用於處理電路的結構化資料及/或指令。處理電路可以進行邏輯計算，然後確定結論、結果，及/或編碼為電子信號的指令。然後，介面電路可以經由匯流排從處理電路發出電子信號。
所述電腦指令可以包括例如執行在此描述的特定功能的函式、程式、物件、組件、資料結構、過程、模組和功能。例如，處理器210可以確定地圖中的新路線。在一些實施例中，處理器210可以包括一個或多個硬體處理器，諸如微控制器、微處理器、精簡指令集電腦（RISC）、特定應用積體電路（ASIC）、特定應用指令集處理器（ASIP）、中央處理單元（CPU）、圖形處理單元（GPU）、物理處理單元（PPU）、微控制器單元、數位信號處理器（DSP）、現場可程式閘陣列（FPGA）、高階RISC機器（ARM）、可程式邏輯裝置（PLD）、能夠執行一個或多個功能的任何電路或處理器或類似物，或其任何組合。
僅僅為了說明，在計算裝置200中僅描述了一個處理器。然而，應該注意的是，本申請中的計算裝置200還可以包括多個處理器，如同由本公開中所描述的一個處理器所執行的操作及/或方法操作，也可以由多個處理器聯合地或單獨地執行。例如，如果在本申請中，計算裝置200的處理器執行步驟A和步驟B，應該理解為，步驟A和步驟B也可以由計算裝置200的兩個或多個不同的處理器聯合或分開執行。（例如，第一處理器執行步驟A，第二處理器執行步驟B；或者第一和第二處理器共同執行步驟A和B）。
儲存器220可以儲存從使用者終端140、儲存裝置150，及/或地圖服務系統100的任何其他元件獲得的資料/資訊。在一些實施例中，儲存器220可包括一大容量儲存器、可移式儲存器、揮發性讀寫記憶體、唯讀記憶體（ROM）或類似物或其任意組合。例如，大容量儲存器可以包括磁碟、光碟、固態硬碟等。可移式儲存器可以包括快閃記憶體驅動器、軟碟、光碟、記憶卡、壓縮磁碟和磁帶等。揮發性讀寫記憶體可以包括隨機存取記憶體（RAM）。RAM可以包括動態RAM（DRAM）、雙倍速率同步動態RAM（DDR SDRAM）、靜態RAM（SRAM）、閘流體RAM（T-RAM）和零電容（Z-RAM）等。ROM可以包括遮罩式ROM（MROM）、可程式ROM（PROM）、可擦除可程式ROM（PEROM）、電子可擦除可程式ROM（EEPROM）、光碟ROM（CD-ROM）和數位通用磁碟ROM等。在一些實施例中，儲存器220可以儲存一個或多個程式及/或指令以執行在本申請中描述的示例性方法。例如，儲存器220可以儲存用於處理引擎112的程式，用於確定地圖中的新路線。
I/O 230可以輸入及/或輸出信號、資料、資訊等。在一些實施例中，I/O 230可以實現處理引擎112與使用者之間的互動。例如，地圖服務系統100的使用者可以通過I/O 230輸入預定參數。在一些實施例中，I/O 230可以包括輸入設備和輸出設備。示例性的輸入設備的可以包括鍵盤、滑鼠、觸控螢幕、麥克風或類似物或其任何組合。示例性的輸出設備可以包括顯示設備、揚聲器、印表機、投影機或類似物，或其任何組合。顯示裝置的示例可以包括液晶顯示器（LCD）、基於發光二極體（LED）的顯示器、平板顯示器、曲面螢幕、電視裝置、陰極射線管（CRT）、觸控螢幕或類似物，或其任何組合。
通訊埠240可以連接到網路（例如，網路120）以促進資料通訊。通訊埠240可以在處理引擎112、使用者終端140、定位系統160，或儲存裝置150之間建立連接。連接可以是有線連接、無線連接、可以啟用資料傳輸及/或接收的任何其他通訊的連接，及/或這些連接的任何組合。有線連接可以包括例如纜線、光纜、電話線或類似物或其任意組合。無線連接可以包括例如藍牙鏈路、Wi-FiTM 鏈路、WiMaxTM 鏈路、WLAN鏈路、ZigBee鏈路、行動網路鏈路（例如，3G、4G、5G等），或類似物或其組合。在一些實施例中，通訊埠240可以是及/或包括標準化的通訊埠，諸如RS232、RS485等。
圖3係根據本申請的一些實施例所示的可以在其上實現使用者終端140的行動裝置的示例性硬體及/或軟體組件的示意圖。如圖3所示，行動裝置300可以包括通訊平臺310、顯示器320、圖形處理單元（GPU）330、中央處理單元（CPU）340、I/O 350、記憶體360和儲存器390。在一些實施例中，任何其他合適的組件，包括但不限於系統匯流排或控制器（未顯示），亦可包括於行動裝置200B內。在一些實施例中，作業系統370（例如，iOSTM 、AndroidTM 、Windows PhoneTM 等）以及一個或多個應用程式380可以從儲存器390載入到記憶體360中，以便由CPU 340執行。應用程式380可以包括瀏覽器、或用於接收和呈現與影像處理相關的資訊，或來自處理引擎112的其他資訊的任何其他合適的行動應用程式。使用者與資訊流的互動可以經由I/O 350實現，並經由網路120提供給處理引擎112及/或地圖服務系統100的其他元件。
為了實施本申請描述的各種模組、單元及其功能，電腦硬體平臺可用作本文中描述之一個或多個元素的硬體平臺。具有使用者介面元件的電腦可用於實施個人電腦（PC）或任何其他類型的工作站或終端裝置。若電腦被適當的程式化，電腦亦可用作伺服器。
本領域具有通常知識者將理解，當地圖服務系統100的組件執行時，該組件可以通過電信號及/或電磁信號執行。例如，當處理引擎112處理諸如做出確定或發送資訊的任務時，處理引擎112可以在其處理器中操作邏輯電路以處理這樣的任務。當處理引擎112將資料（例如，推薦路線）發送到使用者終端140時，處理引擎112的處理器可以產生編碼資料的電信號。然後，處理引擎112的處理器可以將電信號發送到處理引擎112的資訊交換埠（例如，輸出埠）。如果使用者終端140經由有線網路與處理引擎112通訊，則處理引擎112的資訊交換埠可以實體地連接到纜線，纜線還可以將電信號發送到使用者終端140的資訊交換埠（例如，輸入埠）。如果使用者終端140經由無線網路與處理引擎112通訊，則處理引擎112的資訊交換埠可以是一個或多個天線，其可以將電信號轉換為電磁信號。在電子裝置（例如使用者終端140或伺服器110）內，當其處理器處理指示，發出指令及/或執行動作時，通過電子信號進行指令及/或動作。例如，當處理器從儲存媒體（例如，儲存裝置150、儲存器220）檢索或保存資料時，它可以將電信號發送到儲存媒體的讀/寫裝置，該讀/寫裝置可以讀取或者在儲存媒體中寫入結構化資料。結構化資料可以用電信號的形式經由電子裝置的匯流排傳輸至處理器。此處，電信號可以指一個電信號、一系列電信號及/或兩個以上不連續的電信號。
圖4A係根據本申請的一些實施例所示的示例性處理引擎的示意方塊圖。處理引擎112可以包括第一確定模組410和產生模組420。產生模組420可以包括操作單元422、第一確定單元424和第二確定單元426。
第一確定模組410可以被配置為基於初始運動序列和當前路線地圖資訊的第一路線資訊來確定候選運動序列組。
在一些實施例中，初始運動序列可以表示使用者的運動軌跡。第一確定模組410可以基於由處理引擎112從使用者終端140獲取的位置資訊來獲得初始運動序列。初始運動序列可以包括複數個資料點，每個資料點與使用者在某個時間點的位置及/或速度相關。初始運動序列中的資料點可以按時間順序排列。例如，初始運動序列中的第一個資料點（也被稱為出發地）可以與最早時間點相關，初始運動序列中的最後一個資料點（也稱為目的地）可以與最後的時間點有關。在一些實施例中，一個使用者可以對應於多個初始運動序列。在一些實施例中，本申請中的位置可以由緯度和經度座標、興趣點（POI）名稱或類似物或其組合來表示。
在一些實施例中，候選運動序列組可以包括一個或多個候選運動序列。候選運動序列組中的一個或多個候選運動序列可以是具有同一出發地和同一目的地的一個或多個初始運動序列，並且涉及與當前路線地圖資訊的第一路線資訊不同的一個或多個序列路線。
僅作為示例，第一確定模組410可以通過執行以下操作來確定候選運動序列組。在一些實施例中，與慢速移動的場景，例如交通擁堵、停車和非駕駛性的移動，相關的初始運動序列可能影響用於確定新路線的準確度。所以，第一確定模組410可以移除與慢速移動的場景相關的初始運動序列。第一確定模組410可以確定與每個初始運動序列相對應的運動速度。第一確定模組410可以基於初始運動序列中的兩個或多個資料點的速度的平均值來確定運動速度。可選地，第一確定模組410可以基於初始運動序列中的任何兩個資料點之間的距離和時間間隔來確定運動速度。第一確定模組410可以移除運動速度小於或等於速度臨界值（例如，10km/h、20km/h、30km/h）的初始運動序列。第一確定模組410可以將運動速度大於速度臨界值並且序列路線與第一路線資訊不同的初始運動序列確定為候選運動序列。如果只存在一個候選運動序列，則該候選運動序列的序列路線可以被確定為新路線。如果存在多個候選運動序列，則第一確定模組410可以將候選運動序列劃分為一個或多個組，每個組包括具有同一出發地和同一目的地的一個或多個候選運動序列。
產生模組420可以被配置用於基於與候選運動序列組中的一個或多個候選運動序列相對應的重合度來確定新路線。在一些實施例中，產生模組420可以包括操作單元422、第一確定單元424，和第二確定單元426。
操作單元422可以被配置用於確定候選運動序列組中的多個候選運動序列中的每一個候選運動序列與所述多個候選運動序列中的其他的候選運動序列之間的重合度。
在一些實施例中，對於候選運動序列組中的多個候選運動序列，操作單元422可以確定與候選運動序列的序列路線相交的一個或多個地理線（例如，經度線或緯度線）。任何兩個相鄰地理線之間的距離可以相同或不同。一個或多個地理線中的每一個具有第一地理座標（例如，經度座標）。操作單元422可以確定候選運動序列的序列路線與一個或多個地理線之間的交叉點。交叉點具有第一地理座標和第二地理座標（例如，緯度座標）。操作單元422可以在一條或多條地理線中的每一條上，確定所述多個候選運動序列的任何一個候選運動序列與其他的候選運動序列之間的第二地理座標的差異值（例如，候選運動序列中的任何一個候選運動序列的序列路線和其他的候選運動序列的序列路線在一個或多個地理線中的每一個地理線上的交叉點的第二地理座標之間的差異值）。操作單元422可以基於第二地理座標的差異值確定匹配度，匹配度的累加值為重合度。例如，操作單元422可以確定差異值的總和，每個差異值為第一候選運動序列的第一序列路線和第二候選運動序列的第二序列路線與所述一個或多個地理線中的其中一個的兩個交叉點的第二地理座標之間的差異值。如果差異值的和小於或等於差異值臨界值，則操作單元422可以確定第一候選運動序列和第二候選運動序列之間的匹配度等於1。如果差異值的和大於差異值臨界值，則操作單元422可以確定第一候選運動序列和第二候選運動序列之間的匹配度等於0。
在確定每個序列路線與其餘的序列路線之間的匹配度之後，操作單元422可以將一個序列路線與其餘的序列路線之間的匹配度的累加值作為該序列路線和其餘的序列路線之間的重合度。
第一確定單元424可以用於確定至少一個有效運動序列，其中每個有效運動序列是多個候選運動序列中重合度大於或等於重合臨界值（例如，0、1、或2）的一個候選運動序列。
第二確定單元426可以用於基於至少一個有效運動序列確定目標運動序列，並且基於目標運動序列確定新路線。
在一些實施例中，處理引擎112還可以包括修改模組（圖4A中未示出），用於修改初始運動序列中的出發地及/或目的地。
關於用於確定新路線的流程的細節可以在本申請的其他地方找到（例如，結合圖5及/或圖6的描述）。
處理引擎112中的模組及/或單元可以經由有線連接或無線連接彼此連接或通訊。有線連接可以包括金屬纜線、光纜、混合纜線等或其任意組合。無線連接可以包括區域網路（LAN）、廣域網路（WAN）、藍牙、ZigBee、近場通訊（NFC）等或上述舉例的任意組合。兩個或多個模組可以合併成一個模組，任意一個模組可以被拆分成兩個或多個單元。例如，第一確定模組410可以分成兩個單元。第一單元可以被配置以獲得複數個初始運動序列。第二單元可以被配置用於確定候選運動序列組。
應當理解的是，以上關於處理引擎112的描述是出於說明的目的而提供的，並且不旨在限制本申請的範圍。本領域具有通常知識者能夠理解，本申請所揭露的內容可以出現多種變型和改進。然而，那些變化與修改並不脫離本申請的範圍。在一些實施例中，處理引擎112可包括一個或多個其他模組。例如，處理引擎112可以包括儲存模組，用於儲存由處理引擎112中的模組所產生的資料。在一些實施例中，任意兩個模組可以合併成單一模組，並且任意一個模組可以被拆分成兩個或者多個單元。
圖4B係根據本申請的一些實施例所示的示例性處理引擎的示意方塊圖。如圖4B所示，除了圖4A中所示的第一確定模組410和產生模組420之外，處理引擎112還可以包括第二確定模組430和第三確定模組440。
第二確定模組430可以被配置為基於初始運動序列和當前路線地圖資訊確定一個或多個候選路線名稱。候選路線名稱可以由使用者手動輸入並且不同於包括在當前路線地圖資訊的第一路線資訊中的任何路線名稱。在一些實施例中，第二確定模組430還可以確定與一個或多個候選路線名稱中的每一個候選路線名稱相關的位置。
在一些實施例中，第二確定模組430可以將由使用者手動輸入的初始運動序列的出發地及/或目的地的名稱確定為初始路線名稱，因為使用者手動輸入的名稱可能是未包含在當前路線地圖資訊中的新路線名稱。第二確定模組430可以將與包括在當前路線地圖資訊的第一路線資訊中的任何路線名稱不同的初始路線名稱確定為候選路線名稱。
第三確定模組440可以被配置為從一個或多個候選路線名稱中，基於與新路線相關的地理位置，確定與新路線對應的目標路線名稱，並添加包括新路線和目標路線名稱的第二路線資訊到當前路線地圖資訊中。
關於用於確定新路線名稱的流程的細節可以在本申請的其他地方找到（例如，結合圖8中的操作830-840的描述）。
處理引擎112中的模組及/或單元可以經由有線連接或無線連接彼此連接或通訊。有線連接可以包括金屬纜線、光纜、混合纜線或類似物或其組合。無線連接可以包括區域網路（LAN）、廣域網路（WAN）、藍牙、ZigBee、近場通訊（NFC）等或上述舉例的任意組合。兩個或多個模組可以合併成一個模組，且任意一個模組可以被拆分成兩個或多個單元。例如，第二確定模組430可以與第三確定模組440整合為單個模組，其可以確定一個或多個候選路線名稱和對應於新路線的目標路線名稱。又例如，第一確定模組410可以分為兩個單元。第一單元可以被配置以獲得複數個初始運動序列。第二單元可以被配置用於確定一組候選運動序列。
應當注意的是，以上關於處理引擎112的描述是出於說明的目的而提供的，並且不旨在限制本申請的範圍。本領域具有通常知識者能夠理解，本申請所揭露的內容可以出現多種變型和改進。然而，那些變化與修改不脫離本申請的範圍。在一些實施例中，處理引擎112可包括一個或多個其他模組。例如，處理引擎112可以包括儲存模組，用於儲存由處理引擎112中的模組所產生的資料。在一些實施例中，任意兩個模組可以合併成單一模組，並且任意一個模組可以被拆分成兩個或者多個單元。
圖5係根據本申請的一些實施例所示的用於確定地圖中的新路線的示例性流程的流程圖。在一些實施例中，流程500可以在圖1中所示的地圖服務系統100中實現。例如，流程500可以作為指令的形式儲存在儲存媒體（例如，儲存裝置150或處理引擎112的儲存器220）中，並且由伺服器110調用及/或執行（例如，伺服器110的處理引擎112、處理引擎112的處理器220、或圖4所示的處理引擎112中的一個或多個模組）。以下呈現的流程500的操作是說明性的。在一些實施例中，所述流程/方法在實現時可以添加一個或多個未描述的額外操作，及/或刪減一個或多個此處所描述的操作。另外，如圖5所示和下面描述的流程500的操作的順序不是限制性的。
在510中，第一確定模組410（或處理引擎112、及/或處理電路210-b）可基於初始運動序列和當前路線地圖資訊的第一路線資訊確定候選運動序列組。
在一些實施例中，使用者終端140可以經由安裝在使用者終端140中的應用程式與處理引擎112建立通訊（例如，無線通訊）。應用程式可以與地圖服務系統100相關。例如，應用程式可以是計程車叫車應用程式或導航應用程式。
使用者的位置資訊（例如，即時位置、與即時位置相關的時間點、或與即時位置相關的速度）（也是與該使用者相關的使用者終端140的位置）可以通過使用者終端140中的定位技術獲得，例如，GPS、GLONASS、COMPASS、QZSS、WiFi定位技術或類似物或其任何組合。安裝在使用者終端140中的應用程式可以指示使用者終端140不斷地或週期性地將使用者終端140的位置資訊發送到處理引擎112。因此，處理引擎112可以即時或基本即時地獲取使用者終端140的位置資訊。處理引擎112可以將位置資訊儲存在儲存媒體（例如，儲存裝置150、或處理引擎112的儲存器220）中。
在一些實施例中，初始運動序列可以表示使用者的運動軌跡。第一確定模組410可以基於處理引擎112從使用者終端140獲取的位置資訊來獲得初始運動序列。初始運動序列可以包括複數個資料點，每個資料點與使用者在某個時間點的位置及/或速度相關。初始運動序列中的資料點可以按時間順序排列。例如，初始運動序列中的第一個資料點（也稱為出發地）可以與最早時間點相關，初始運動序列中的最後一個資料點（也稱為目的地）可以與最後的時間點有關。在一些實施例中，一個使用者可以對應於多個初始運動序列。在一些實施例中，本申請中的位置可以由緯度和經度座標，興趣點（POI）名稱或類似物或其任何組合來表示。
在一些實施例中，每個初始運動序列可以對應於一個序列路線。例如，初始運動序列的序列路線可以指通過該初始運動序列中的資料點的線。
在一些實施例中，初始運動序列可以儲存在儲存媒體（例如，儲存裝置150或處理引擎112的儲存器220）中。例如，初始運動序列可以與對應的使用者標識身份一起作為主鍵進行儲存。又例如，初始運動序列中的第一個資料點和最後一個資料點可以儲存在第一儲存媒體中，初始運動序列中的其餘資料點可以儲存在第二儲存媒體中。應當注意的是，本申請的實施例不限制儲存方法。
在一些實施例中，當前路線地圖資訊可以儲存在儲存媒體（例如，儲存裝置150或處理引擎112的儲存器220）中。伺服器110可以使用當前路線地圖資訊來為使用者提供位置資訊。例如，伺服器110可以基於計程車服務中的當前路線地圖資訊為乘客推薦上車位置。又例如，伺服器110可以基於計程車服務或導航服務中的當前路線地圖資訊來為司機推薦行駛路線。
在一些實施例中，當前路線地圖資訊中的第一路線資訊可以包括包含在當前路線地圖資訊中的複數個現有路線的位置和名稱。
在一些實施例中，處理引擎112可以經由網路（例如，網路120）從儲存媒體（例如，儲存裝置150、儲存器220、使用者終端140，或者外部資料源（未示出））獲得複數個初始運動序列及/或當前路線地圖資訊。
在一些實施例中，候選運動序列組可以包括一個或多個候選運動序列。候選運動序列組中的一個或多個候選運動序列可以是具有同一出發地和同一目的地的一個或多個初始運動序列，並且序列路線與當前路線地圖資訊的第一路線資訊不同。
僅作為示例，第一確定模組410可以通過執行以下操作來確定候選運動序列組。在一些實施例中，與慢速移動的場景，例如交通擁堵、停車和非駕駛性的移動，相關的初始運動序列可能影響用於確定新路線的準確度。所以，第一確定模組410可以移除與慢速移動的場景有關的初始運動序列。第一確定模組410可以確定與每個初始運動序列相對應的運動速度。第一確定模組410可以基於初始運動序列中的兩個或多個資料點的速度的平均值來確定運動速度。可替換地，第一確定模組410可以基於初始運動序列中的任何兩個資料點之間的距離和時間間隔來確定運動速度。第一確定模組410可以移除運動速度小於或等於速度臨界值（例如，10km/h、20km/h、30km/h）的初始運動序列。第一確定模組410可以將運動速度大於速度臨界值並且序列路線與第一路線資訊不同的初始運動序列確定為候選運動序列。如果只存在一個候選運動序列，則該候選運動序列的序列路線可以被確定為新路線。如果存在多個候選運動序列，則第一確定模組410可以將候選運動序列劃分為一個或多個組，每個組包括具有同一出發地和同一目的地的一個或多個候選運動序列。第一確定模組410可以選擇所述一個或多個候選運動序列組中的任何一個來執行流程500以確定與所選擇的候選運動序列組相關的新路線。
在一些實施例中，為了提高確定新路線的準確度，在510之前（例如，基於初始運動序列和當前路線的第一路線資訊確定候選運動序列組的操作），第一確定模組410可以修改初始運動序列中的出發地及/或目的地。
僅作為示例，初始運動序列中的出發地和目的地可以由POI名稱表示。第一確定模組410可以在初始運動序列中分割出發地和目的地的POI名稱。具體地，第一確定模組410可以將POI名稱分成多個部分。例如，第一確定模組410可以將POI名稱「文一路第888號西溪蝶園社區」分為三個部分，例如「西溪蝶園社區-第888號-文一路」。第一確定模組410可以通過將分割的POI名稱與當前地圖資訊的第一路線資訊進行比較來修改POI名稱。例如，第一確定模組410可以將分割的POI名稱「西溪蝶園社區-第888號-文一路」與第一路線資訊進行比較。回應於確定西溪蝶園社區不在文一路並且文一路上沒有第888號，第一確定模組410可以根據第一路線資訊確定西溪蝶園社區實際所在的位置，以便確定正確的POI名稱。例如，第一確定模組410可以基於第一路線資訊確定西溪蝶園社區位於文一西路第888號。第一確定模組410可以將POI名稱修改為「文一西路第888號西溪蝶園社區」，而不是「文一路第888號西溪蝶園社區」。
可選地或附加地，用於修改初始運動序列中的出發地及/或目的地的流程可以由處理引擎112中的修改模組（圖4A和圖4B中未示出）執行。
通過修改初始運動序列中的出發地及/或目的地的POI名稱，可以消除初始運動序列中的出發地及/或目的地的POI名稱中的錯誤並且可以正確表示POI名稱。這樣，可以提高確定候選運動序列組和新路線的準確度。
在520中，產生模組420（或處理引擎112、及/或處理電路210-b）可以基於與候選運動序列組中的一個或多個候選運動序列相對應的重合度來確定新路線。在一些實施例中，新路線可以在候選運動序列組中的一個或多個候選運動序列的同一出發地和同一目的地之間。在一些實施例中，如果候選運動序列組包括一個候選運動序列，則產生模組420可以將與候選運動序列相關的序列路線確定為新路線。關於用於確定新路線的流程的細節可以在本申請的其他地方找到（例如，結合圖6的描述）。
在一些實施例中，如果候選運動序列被劃分為多組候選運動序列，則處理引擎112可以基於流程500逐個或同時處理所述多組候選運動序列，以確定與多個候選運動序列組的每一個相關的新路線。
應該注意的是，上述僅出於說明性目的而提供，並不旨在限制本申請的範圍。對於本領域具有通常知識者來說，根據本揭露的教導可以做出多種變化和修改。然而，所述變化和修改不會背離本申請的範圍。
圖6係根據本申請的一些實施例所示的用於確定新路線的示例性流程的流程圖。在一些實施例中，流程600可以在圖1中所示的地圖服務系統100中實現。例如，流程600可以儲存在儲存媒體中（例如，儲存裝置150、或處理引擎112的儲存器220）作為指令的形式，並且由伺服器110（例如，處理引擎112的處理引擎112、處理引擎112的處理器220、或圖4中所示的處理引擎112中的一個或多個模組）調用及/或執行。以下呈現的流程600的操作是說明性的。在一些實施例中，所述流程/方法在實現時可以添加一個或多個未描述的額外操作，及/或刪減一個或多個此處所描述的操作。另外，如圖6所示和下面描述的流程600的操作的順序不是限制性的。在一些實施例中，可以根據流程600來執行圖5中所示的操作520。在一些實施例中，如果候選運動序列組包括多個候選運動序列，則可以基於流程600產生新路線。
在610中，產生模組420（處理引擎112、及/或處理電路210-b、或操作單元422）可以確定候選運動序列組中多個候選運動序列中的每一個候選運動序列與其餘的候選運動序列之間的重合度。
在一些實施例中，對於候選運動序列組中的多個候選運動序列，產生模組420可以確定與候選運動序列的序列路線相交的一個或多個地理線（例如，經度線或緯度線）。任何兩個相鄰地理線之間的距離可以相同或不同。一個或多個地理線中的每一個地理線具有第一地理座標（例如，經度座標）。產生模組420可以確定候選運動序列的序列路線與一個或多個地理線之間的交叉點。交叉點具有第一地理座標和第二地理座標（例如，緯度座標）。產生模組420可以在一條或多條地理線中的每一條地理線上，確定所述多個候選運動序列的任何一個候選運動序列與其他的候選運動序列之間的第二地理座標的差異值（例如，候選運動序列中的任何一個的序列路線和其他的候選運動序列的序列路線在一個或多個地理線中的每一個地理線上的交叉點的第二地理座標之間的差異值）。產生模組420可以基於第二地理座標的差異值確定匹配度，匹配度的累加值是重合度。例如，產生模組420可以確定差異值的總和，每個差異值為第一候選運動序列的第一序列路線和第二候選運動序列的第二序列路線與所述一個或多個地理線中的其中一個的兩個交叉點的第二地理座標之間的差異值。如果差異值的總和小於或等於差異值臨界值，則產生模組420可以確定第一候選運動序列和第二候選運動序列之間的匹配度等於1。如果差異值的總和大於差異值臨界值，則產生模組420可以確定第一候選運動序列和第二候選運動序列之間的匹配度等於0。
圖7A係根據本申請的一些實施例所示的確定對應於示例性候選運動序列的重合度的示意圖。
如圖7A所示，候選運動序列組包括四個候選運動序列，每個候選運動序列與一個序列路線相關，例如路線41-44。候選運動序列組中的四個候選運動序列具有兩個相同的端點A和B。產生模組420可以以預定距離為所述四個候選運動序列確定多個（例如，5個）經度線，例如線47-51。5個經度線中的每一個具有經度座標。如圖7A所示，471、481、491、501和511指的是4個候選運動序列的序列路線與5個經度線之間的交叉點（例如，虛線圓圈中包括的交叉點）。例如，471指的是線47和路線41-44之間的交叉點；481指的是線48和路線41-44之間的交叉點；491是指線49和路線41-44之間的交叉點；501指的是線50和路線41-之間的交叉點；511表示線51和路線41-44之間的交叉點。每個交叉點具有經度座標和緯度座標。
對於每個序列路線，產生模組420可以確定該序列路線和其餘的序列路線之間的差異值。例如，對於路線41，產生模組420可以分別確定路線41與其餘的序列路線（例如，路線42、路線43和路線44）之間的差異值；對於路線42，產生模組420可以分別確定路線42與其餘的序列路線（例如，路線41、路線43和路線44）之間的差異值；對於路線43，產生模組420可以分別確定路線43與其餘的序列路線43（例如，路線41，路線42和路線44）之間的差異值；以及對於路線44，產生模組420可以分別確定路線44與其餘的序列路線（例如，路線41，路線42和路線43）之間的差異值。
為簡潔起見，可以以路線41與其餘的序列路線（例如，路線42、路線43和路線44）之間的差異值的確定描述為示例。對於路線41和42，產生模組420可以首先確定路線41和路線42與5條經度線中的每一條的兩個交叉點的緯度座標之間的座標差異值。然後，產生模組420可以通過確定與5條經度線相關的座標差異值的累加值來確定路線41和路線42之間的差異。路線41和43之間的差異以及路線41和44之間的差異可以基於類似於確定路線41和42之間的差異的流程來確定。
在確定路線41與其餘的序列路線（例如，路線42-44）之間的差異值之後，產生模組420可以確定路線41與其餘的序列路線（例如，路線42-44）之間的匹配度。例如，如果路線41和路線42之間的差異值大於或等於差異值臨界值，則產生模組420可以確定路線41和路線42之間的匹配度等於0。如果路線41和路線42之間的差異值小於差異值臨界值，則產生模組420可以確定路線41和路線42之間的匹配度等於1。因此，產生模組420可以產生4×4矩陣。矩陣中的每一行和每一列可以分別表示序列路線。矩陣中的每個元素可以表示兩個序列路線之間的匹配度。例如，矩陣的第二行和第三列的元素可以表示路線42和路線43之間的匹配度。
在確定每個序列路線與其餘的序列路線之間的匹配度之後，產生模組420可以將序列路線與其餘的序列路線之間的匹配度的累加值作為序列路線和其餘的序列路線之間的重合度。例如，路線41和42之間的匹配度是1；路線41和43之間的匹配度是1；路線41和44之間的匹配度是0；路線42和43之間的匹配度是1；路線42和44之間的匹配度為0；路線43和44之間的匹配度為0。路線41與其餘的序列路線（例如，路線42-44）之間的重合度是3；路線42與其餘的序列路線（例如，路線41、路線43、和路線44）是3；路線43與其餘的序列路線（例如，路線41、路線42、路線44）之間的重合度是3；並且路線44和其餘的序列路線之間的重合度（例如，路線41-43）是0。
在620中，產生模組420（處理引擎112、及/或處理電路210-b、或第一確定單元424）可以確定至少一個有效運動序列，每個有效運動序列是多個候選運動序列中重合度大於或等於重合臨界值（例如，0、1、或2）的一個候選運動序列。
在一些實施例中，產生模組420可以將具有最大重合度的候選運動序列確定為有效運動序列。可選地，產生模組420可以將具有大於或等於重合臨界值的重合度的候選運動序列確定為有效運動序列。在一些實施例中，重合臨界值可以是最大重合度。
圖7B係根據本申請的一些實施例所示的確定有效運動序列的示意圖。僅作為示例，產生模組420可以將具有最大重合度的候選運動序列確定為圖7B中的有效運動序列。因此，如圖7B所示，根據圖7A中確定的重合度，有效運動序列可以包括與路線41-43相關的候選運動序列。
在630中，產生模組420（處理引擎112、及/或處理電路210-b、或第二確定單元426）可以基於至少一個有效運動序列確定目標運動序列，並且基於目標運動序列確定新路線。
在一些實施例中，如果只存在一個有效運動序列，則產生模組420可以將該有效運動序列確定為目標運動序列。
在一些實施例中，如果存在多個有效運動序列，則產生模組420可以基於有效運動序列的序列路線與一個或多個地理線之間的交叉點的第一座標和第二座標（例如，經度和緯度座標）確定目標運動序列。例如，根據圖7A，對於每個經度線，產生模組420可以確定序列路線（例如，路線41-43）（其也是有效運動序列）之間的交叉點的緯度座標的平均值。相應地，可以確定一條緯度線，所述緯度線可以包括與該經度線對應的緯度座標的平均值，也就是座標點。可以通過產生模組420將這些點指定為目標運動序列。通過這些點的線將被產生模組420指定為目標運動序列的序列路線。
可替代地或附加地，產生模組420可以將多個有效運動序列的資料點定位在與當前路線地圖資訊相關的地圖（例如，圖7A及/或圖7B中所示的地圖）中。產生模組420可以通過擬合有效運動序列的資料點來確定複數個平均定位點。在一些實施例中，擬合方法可包括插值、外推、平滑、回歸分析、最小二乘法或類似物或其任意組合。示例性插值方法可以包括拉格朗日插值、牛頓插值、厄米插值、分段插值、樣條插值、線性插值或類似物或其任何組合。示例性外推方法可以包括線性外推、多項式外推、圓錐外推、法國曲線外推或類似物或其任何組合。示例性回歸分析可以包括線性回歸、非線性回歸、多元回歸、邏輯回歸、部分回歸或類似物或其任何組合。
產生模組420可以將所述複數個平均定位點、有效運動序列的出發地和目的地（例如，圖7A及/或圖7B中所示的點A和B）指定為目標運動序列，並將通過所述複數個平均定位點、有效運動序列的出發地和目的地的線指定為目標運動序列的序列路線。
如圖7B所示，路線52（例如，圖7B中的虛線）指的是基於與路線41-43相關的有效運動序列確定的目標運動序列的序列路線。產生模組420可以將路線52指定為位置A和B之間的新路線。
應該注意的是，上述僅出於說明性目的而提供，並不旨在限制本申請的範圍。對於本領域具有通常知識者來說，根據本揭露的教導可以做出多種變化和修改。然而，所述變化和修改不會背離本申請的範圍。
圖8係根據本申請的一些實施例所示的用於確定目標路線名稱的示例性流程的流程圖。在一些實施例中，流程800可以在圖1中所示的地圖服務系統100中實現。例如，流程800可以作為指令的形式儲存在儲存媒體（例如，儲存裝置150、或處理引擎112的儲存器220）中，並且由伺服器110調用及/或執行（例如，伺服器110的處理引擎112、處理引擎112的處理器220，或圖4所示的處理引擎112中的一個或多個模組）。以下呈現的流程800的操作是說明性的。在一些實施例中，所述流程/方法在實現時可以添加一個或多個未描述的額外操作，及/或刪減一個或多個此處所描述的操作。另外，如圖8所示和下面描述的流程800的操作的順序不是限制性的。
在810中，第一確定模組410（或處理引擎112、及/或處理電路210-b）可以基於初始運動序列和當前路線地圖資訊的第一路線資訊確定候選運動序列組。關於確定候選運動序列組的細節可以在本申請的其他地方找到（例如，結合圖5中的操作510的描述）。
在820中，產生模組420（或處理引擎112，及/或處理電路210-b）可以基於與候選運動序列組中的一個或多個候選運動序列相對應的重合度來確定新路線。關於確定新路線的細節可以在本申請的其他地方找到（例如，結合圖5中的操作520的描述）。
在830中，第二確定模組430（或處理引擎112，及/或處理電路210-b）可基於初始運動序列和當前路線地圖資訊確定一個或多個候選路線名稱。候選路線名稱可以是由使用者手動輸入的路線名稱，並且與包括在當前路線地圖資訊的第一路線資訊中的任何路線名稱不同。
在一些實施例中，第二確定模組430還可以確定與一個或多個候選路線名稱中的每一個路線名稱相關的位置。在一些實施例中，第二確定模組430可以在810、820、或840之前執行830。在一些實施例中，第二確定模組430可以與810或820同時執行830。
在一些實施例中，第二確定模組430可以基於初始運動序列的出發地和目的地獲得在預定時間段（例如，上一周、最近30天、或最近六個月）內由使用者手動輸入的一個或多個初始路線名稱。
在一些實施例中，初始運動序列的出發地及/或目的地可以是使用者通過使用者終端140（例如，圖3中的I/O 350）手動輸入的指定位置。在一些實施例中，可以由使用者終端140通過在使用者終端140中的定位技術，例如，GPS、GLONASS、COMPASS、QZSS、BDS、WiFi定位技術或類似物或其任意組合，獲得其位置（其被稱為使用者的位置）來獲得初始運動序列的出發地及/或目的地。在一些實施例中，初始運動序列的出發地及/或目的地可以是由使用者在使用者終端140中的與當前路線地圖資訊相關的地圖中選擇的特定位置。在一些實施例中，初始運動序列的出發地及/或目的地可以是伺服器110基於當前路線地圖資訊向使用者推薦的特定位置。
在一些實施例中，第二確定模組430可以將由使用者手動輸入的初始運動序列的出發地及/或目的地的名稱確定為初始路線名稱，因為由使用者手動輸入的名稱可能是未包含在當前路線地圖資訊中的新路線名稱。第二確定模組430可以將與包括在與當前路線地圖資訊的第一路線資訊中的任何路線名稱不同的初始路線名稱確定為候選路線名稱。
例如，在使用者A的家附近修建了名為新華路的新道路，但新道路的名稱尚未包括在與地圖服務系統100相關的當前路線地圖資訊中。當使用者A使用與當前路線地圖資訊相關的計程車應用程式來呼叫計程車以從他/她的公司返回家中時，使用者A可以手動輸入「新華路01號」作為目的地。在計程車從使用者A的公司到使用者A的家中的流程中，產生具有目的地「新華路01號」的初始運動序列。名稱「新華路」可以被指定為初始路線名稱。因為名稱「新華路」不同於當前路線地圖資訊的第一路線資訊，所以可以將名稱「新華路」進一步指定為候選路線名稱。
在840中，第三確定模組440（或處理引擎112、及/或處理電路210-b）可以基於與新路線相關的地理位置，從一個或多個候選路線名稱中確定對應於新路線的目標路線名稱，並將包括新路線和目標路線名稱的第二路線資訊添加到當前路線地圖資訊中。
在一些實施例中，第三確定模組440可以基於與新路線相關的地理位置來確定新路線與每個候選路線名稱之間的匹配度。在一些實施例中，如果候選路線名稱對應於複數個地理位置，則第三確定模組440可以確定對應於該候選路線名稱的複數個地理位置與新路線之間的距離的總和與對應於該候選路線名稱的複數個地理位置的數量的比值。例如，第三確定模組440可以通過確定新路線的中心點與對應於該候選路線名稱的複數個地理位置中的每一個之間的距離，來確定新路線和對應於該候選路線名稱的複數個地理位置中的每一個之間的距離。
如果所述比值大於比值臨界值，則第三確定模組440可以確定新路線和該候選路線名稱之間的匹配度等於0。如果所述比值小於或等於比值臨界值，則第三確定模組440可以確定新路線與該候選路線名稱之間的匹配度等於1。
在一些實施例中，如果候選路線名稱是地理位置的名稱，則第三確定模組440可以確定新路線與地理位置之間的距離。如果新路線與地理位置之間的距離大於距離臨界值，則第三確定模組440可以確定新路線與該候選路線名稱之間的匹配度等於0。如果新路線與對應於該候選路線名稱的地理位置之間的距離小於或等於距離臨界值，則第三確定模組440可以確定新路線與該候選路之間的匹配度等於1。
在一些實施例中，如果僅存在一個匹配度為1的候選路線名稱，則第三確定模組440可以將該候選路線名稱確定為與新路線對應的目標路線名稱。如果存在N（N是大於1的整數）個匹配度為1的候選路線名稱，則第三確定模組440可以確定所述N個候選路線名稱中的每一個成為新路線的目標路線名稱的機率是1/N。在一些實施例中，第三確定模組440可以選擇所述N個候選路線名稱中的任何一個作為與新路線對應的目標路線名稱。在一些實施例中，第三確定模組440可以顯示所述N個候選路線名稱（例如，通過I/O 230）。伺服器110的技術人員可以選擇所顯示的N個候選路線名稱中的其中一個。第三確定模組440可以基於技術人員的選擇確定新路線的目標路線名稱。
在確定了目標路線名稱和新路線之後，處理引擎112可以將包括新路線和目標路線名稱的第二路線資訊添加到當前路線地圖資訊中，以更新當前路線地圖資訊。利用更新的當前路線地圖資訊，地圖服務系統100可以向使用者提供更準確的位置資訊。
應該注意的是，上述僅出於說明性目的而提供，並不旨在限制本申請的範圍。對於本領域具有通常知識者來說，根據本揭露的教導可以做出多種變化和修改。然而，所述變化和修改不會背離本申請的範圍。
應該注意的是，上述僅出於說明性目的而提供，並不旨在限制本申請的範圍。對於本領域具有通常知識者來說，根據本揭露的教導可以做出多種變化和修改。然而，所述變化和修改不會背離本申請的範圍。
上文已對基本概念做了描述，顯然，對於已閱讀此詳細揭露的本領域具有通常知識者來講，上述詳細揭露僅作為示例，而並不構成對本申請的限制。雖然此處並沒有明確說明，本領域具有通常知識者可能會對本申請進行各種變更、改良和修改。該類變更、改良和修改在本申請中被建議，並且該類變更、改良、修改仍屬於本申請示範實施例的精神和範圍。
同時，本申請使用了特定術語來描述本申請的實施例。如「一個實施例」、「一實施例」、及/或「一些實施例」意指與本申請至少一個實施例相關所描述的一特定特徵、結構或特性。因此，應強調並注意的是，本說明書中在不同部分兩次或多次提到的「一實施例」或「一個實施例」或「一替代性實施例」並不一定是指同一實施例。此外，本申請的一個或多個實施例中的某些特徵、結構或特性可以進行適當的組合。
此外，本領域具有通常知識者可以理解，本申請的各個態樣可以通過若干具有可專利性的種類或情況進行說明和描述，包括任何新的和有用的流程、機器、產品或物質的組合，或對他們的任何新的和有用的改良。因此，本申請的各態樣可以完全由硬體實現，完全由軟體實現（包括韌體、常駐軟體、微代碼等）或組合軟體和硬體實現，其在本文中通常都可稱為「單元」、「模組」或「系統」。此外，本申請的各個態樣可以表現為內含於一個或多個電腦可讀取媒體中的電腦程式產品，該電腦可讀取媒體具有內含於其上之電腦可讀取程式碼。
電腦可讀取訊號媒體可包括一個內含有電腦程式碼的傳播資料訊號，例如在基帶上或作為載波的一部分。所述傳播訊號可以有多種形式，包括電磁形式、光形式或類似物、或合適的組合形式。電腦可讀取訊號媒體可以是除電腦可讀取儲存媒體之外的任何電腦可讀取媒體，該媒體可以通過連接至一個指令執行系統、裝置或設備以實現通訊、傳播或傳輸供使用的程式。
內含於電腦可讀取訊號媒體上的程式碼可以通過任何合適的媒體進行傳播，包括無線電、纜線、光纖電纜、RF、或類似媒體、或任何上述媒體的合適組合。本申請各態樣操作所需的電腦程式碼可以用一種或多種程式語言的任意組合編寫，包括物件導向程式設計，如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB. NET、Python或類似的常規程式設計語言，如「C」程式設計語言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP、動態程式設計語言如Python、Ruby和Groovy或其它程式設計語言。該程式碼可以完全在使用者電腦上運行、或作為獨立的套裝軟體在使用者電腦上運行、或部分在使用者電腦上運行部分在遠端電腦上運行、或完全在遠端電腦或伺服器上運行。在後種情況下，遠端電腦可以通過任何網路形式與使用者電腦連接，例如，區域網路（LAN）或廣域網路（WAN），或連接至外部電腦（例如通過使用網路服務供應商（ISP）之網際網路），或在雲端計算環境中，或作為服務使用如軟體即服務（SaaS）。
此外，除非請求項中明確說明，本申請所述處理元素和序列的順序、數字字母的使用、或其他名稱的使用，並非意欲限定本申請流程和方法的順序。儘管上述揭露中通過各種示例討論了一些目前認為有用的發明實施例，但應當理解的是，該類細節僅起到說明的目的，附加的請求項並不僅限於揭露的實施例，相反地，請求項意欲覆蓋所有符合本申請實施例精神和範圍的修正和均等組合。儘管上述各種元件的實現可以體現在硬體裝置中，但是它也可以實現為只有軟體的解決方案，例如，在現有伺服器或行動裝置上的安裝。
同理，應當注意的是，為了簡化本申請揭露的表述，從而幫助對一個或多個發明實施例的理解，前文對本申請實施例的描述中，有時會將多種特徵歸併至一個實施例、附圖或對其的描述中。但是，這種揭露方法並不意味著本申請對象所需要的特徵比每個請求項中涉及的特徵多。實際上，所要求保護的標的之特徵要少於上述揭露的單個實施例的全部特徵。
100‧‧‧地圖服務系統
110‧‧‧伺服器
112‧‧‧處理引擎
120‧‧‧網路
120-1、120-2‧‧‧網際網路交換點
140‧‧‧使用者終端
140-1‧‧‧行動裝置
140-2‧‧‧平板電腦
140-3‧‧‧膝上型電腦
150‧‧‧儲存裝置
160‧‧‧定位系統
160-1、160-2、160-3‧‧‧衛星
200‧‧‧計算裝置
210‧‧‧處理器
210-a‧‧‧介面電路
210-b‧‧‧處理電路
220‧‧‧儲存器
230‧‧‧輸入/輸出（I/O）
240‧‧‧通訊埠
300‧‧‧行動裝置
310‧‧‧通訊平臺
320‧‧‧顯示器
330‧‧‧圖形處理單元（GPU）
340‧‧‧中央處理單元（CPU）
350‧‧‧I/O
360‧‧‧記憶體
370‧‧‧作業系統（OS）
380‧‧‧應用程式
390‧‧‧儲存器
410‧‧‧第一確定模組
420‧‧‧產生模組
422‧‧‧操作單元
424‧‧‧第一確定單元
426‧‧‧第二確定單元
430‧‧‧第二確定模組
440‧‧‧第三確定模組
500‧‧‧流程
510‧‧‧步驟
520‧‧‧步驟
600‧‧‧流程
610‧‧‧步驟
620‧‧‧步驟
630‧‧‧步驟
41、42、43、44、52‧‧‧路線
47、48、49、50、51‧‧‧線
471、481、491、501、511‧‧‧交叉點
800‧‧‧流程
810‧‧‧步驟
820‧‧‧步驟
830‧‧‧步驟
840‧‧‧步驟
本申請以示例性實施例的方式來進一步描述。這些示例性實施例參考至圖式而被詳細地描述。這些實施例是非限制性的示例性實施例，其中相同的元件符號代表整個圖式的數個視圖之相似結構，並且其中：
圖1係根據本申請的一些實施例所示的示例性地圖服務系統的示意圖；
圖2係根據本申請的一些實施例所示的計算裝置的示例性硬體及/或軟體組件的示意圖；
圖3係根據本申請的一些實施例所示的行動裝置的示例性硬體及/或軟體組件的示意圖；
圖4A係根據本申請的一些實施例所示的示例性處理引擎的方塊圖；
圖4B係根據本申請的一些實施例所示的示例性處理引擎的方塊圖；
圖5係根據本申請的一些實施例所示的用於確定地圖中的新路線的示例性流程的流程圖；
圖6係根據本申請的一些實施例所示的用於確定新路線的示例性流程的流程圖；
圖7A係根據本申請的一些實施例所示的確定對應於示例性候選運動序列的重合度的示意圖；
圖7B係根據本申請的一些實施例所示的確定有效運動序列的示意圖；以及
圖8係根據本申請的一些實施例所示的用於確定目標路線名稱的示例性流程的流程圖。

Claims (31)

  1. 一種用於確定地圖中的新路線的系統，包括： 至少一個儲存裝置，包括一組指令； 至少一個處理器，與所述至少一個儲存裝置通訊，其中當執行該組指令時，所述至少一個處理器用於使所述系統： 獲取複數個初始運動序列，所述複數個初始運動序列中的每一個初始運動序列包括出發地和目的地； 獲取與所述複數個初始運動序列相對應的當前路線地圖資訊； 從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同；以及 根據所述一個或多個候選運動序列確定所述同一出發地與所述同一目的地之間的新路線。
  2. 如申請專利範圍第1項之系統，其中，如果所述一個或多個候選運動序列包括多個候選運動序列，為了根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的所述新路線，所述至少一個處理器用於使所述系統： 對於所述多個候選運動序列中的每一個候選運動序列，確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度； 將所述多個候選運動序列中所述重合度大於或等於重合臨界值的任何一個候選運動序列確定為有效運動序列；以及 根據所述有效運動序列確定所述同一出發地和所述同一目的地之間的所述新路線。
  3. 如申請專利範圍第2項之系統，其中，如果存在多個有效運動序列，為了根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的所述新路線，所述至少一個處理器用於使所述系統： 基於所述多個有效運動序列確定目標運動序列；以及 根據所述目標運動序列確定所述同一出發地和所述同一目的地之間的所述新路線。
  4. 如申請專利範圍第2項之系統，其中，對於所述多個候選運動序列中的每一個候選運動序列，為了確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度，所述至少一個處理器用於使所述系統： 確定一個或多個地理線，所述一個或多個地理線對應於所述多個候選運動序列，其中所述一個或多個地理線中的每一個地理線具有第一地理座標； 確定所述多個候選運動序列與所述一個或多個第一地理線之間的交叉點，其中所述交叉點具有所述第一地理座標和第二地理座標； 在所述一個或多個地理線中的每一個地理線上，確定所述多個候選運動序列中的任何一個候選運動序列與其他的候選運動序列之間的第二地理座標的差異值；以及 基於所述差異值確定匹配度，所述匹配度的累加值為所述重合度。
  5. 如申請專利範圍第4項之系統，其中，對於所述多個候選運動序列的每一個候選運動序列，為了確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度，所述至少一個處理器還用於使所述系統： 回應於所述差異值等於或小於差異值臨界值，指定所述匹配度為1，否則為0。
  6. 如申請專利範圍第1項之系統，其中，與所述一個或多個候選運動序列中的每一個候選運動序列相關的速度大於速度臨界值。
  7. 如申請專利範圍第1項之系統，其中，當執行該組指令時，所述至少一個處理器還用於使所述系統： 在確定所述一個或多個候選運動序列之前，糾正與所述出發地及/或所述目的地相對應的地址。
  8. 如申請專利範圍第1項之系統，其中，當執行該組指令時，所述至少一個處理器還用於使所述系統： 獲得一個或多個初始路線名稱； 從所述一個或多個初始路線名稱中確定一個或多個候選路線名稱，其中所述一個或多個候選路線名稱與所述當前路線地圖資訊中包含的任何路線名稱不同； 從所述一個或多個候選路線名稱中確定所述新路線的目標路線名稱；以及 添加所述目標路線名稱到所述當前路線地圖資訊中。
  9. 如申請專利範圍第1項之系統，其中所述複數個初始運動序列中的每一個初始運動序列包括資料點，每個資料點與使用者在某個時間點的位置相關。
  10. 如申請專利範圍第1項之系統，其中所述當前路線地圖資訊包括地圖中複數條路線的位置和名稱。
  11. 一種用於確定地圖中的新路線的方法，其在具有至少一個儲存裝置和至少一個處理器的計算裝置上實現，所述方法包括： 獲取複數個初始運動序列，所述複數個初始運動序列中的每一個初始運動序列包括出發地和目的地； 獲取與所述複數個初始運動序列相對應的當前路線地圖資訊； 從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同；以及 根據所述一個或多個候選運動序列確定所述同一出發地與所述同一目的地之間的新路線。
  12. 如申請專利範圍第11項之方法，其中，如果所述一個或多個候選運動序列包括多個候選運動序列，根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的所述新路線包括： 對於所述多個候選運動序列中的每一個候選運動序列，確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度； 將所述多個候選運動序列中所述重合度大於或等於重合臨界值的任何一個候選運動序列確定為有效運動序列；以及 根據所述有效運動序列確定所述同一出發地和所述同一目的地之間的所述新路線。
  13. 如申請專利範圍第12項之方法，其中，如果存在多個有效運動序列，根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的所述新路線包括： 基於所述多個有效運動序列確定目標運動序列；以及 根據所述目標運動序列確定所述同一出發地和所述同一目標地之間的所述新路線。
  14. 如申請專利範圍第12項之方法，其中，對於所述多個候選運動序列中的每一個候選運動序列，確定所述多個候選運動序列中的每一個候選運動序列和其他的候選運動序列之間的重合度包括： 確定一個或多個地理線，所述一個或多個地理線對應於所述多個候選運動序列，其中所述一個或多個地理線中的每一個地理線具有第一地理座標； 確定所述多個候選運動序列與所述一個或多個第一地理線之間的交叉點，其中所述交叉點具有所述第一地理座標和第二地理座標； 在所述一個或多個地理線中的每一個地理線上，確定所述多個候選運動序列中的任何一個候選運動序列與其他的候選運動序列之間的第二地理座標的差異值；以及 基於所述差異值確定匹配度，所述匹配度的累加值為所述重合度。
  15. 如申請專利範圍第14項之方法，其中，對於所述多個候選運動序列的每一個候選運動序列，確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度還包括： 回應於所述差異值等於或小於差異值臨界值，指定所述匹配度為1，否則為0。
  16. 如申請專利範圍第11項之方法，其中，與所述一個或多個候選運動序列中的每一個候選運動序列相關的速度大於速度臨界值。
  17. 如申請專利範圍第11項之方法，其中，所述方法還包括： 在確定所述一個或多個候選運動序列之前，糾正與所述出發地及/或所述目的地相對應的地址。
  18. 如申請專利範圍第11項之方法，其中，所述方法還包括： 獲得一個或多個初始路線名稱； 從所述一個或多個初始路線名稱確定一個或多個候選路線名稱，其中所述一個或多個候選路線名稱與所述當前路線地圖資訊中包含的任何路線名稱不同； 從所述一個或多個候選路線名稱中確定所述新路線的目標路線名稱；以及 添加所述目標路線名稱到所述當前路線地圖資訊中。
  19. 如申請專利範圍第11項之方法，其中，所述複數個初始運動序列中的每一個初始運動序列包括資料點，每個資料點與使用者在某個時間點的位置相關。
  20. 如申請專利範圍第11項之方法，其中，所述當前路線地圖資訊包括地圖中複數條路線的位置和名稱。
  21. 一種用於確定地圖中的新路線的系統，包括： 第一確定模組，被配置為： 獲取複數個初始運動序列，所述複數個初始運動序列中的每一個初始運動序列包括出發地和目的地； 獲取與所述複數個初始運動序列相對應的當前路線地圖資訊；以及 從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同；以及 產生模組，被配置為根據所述一個或多個候選運動序列確定所述同一出發地與所述同一目標地之間的新路線。
  22. 如申請專利範圍第21項之系統，其中，如果所述一個或多個候選運動序列包括多個候選運動序列，根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的新路線包括： 對於所述多個候選運動序列中的每一個候選運動序列，確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度； 將所述多個候選運動序列中所述重合度大於或等於重合臨界值的任何一個候選運動序列確定為有效運動序列；以及 根據所述有效運動序列確定所述同一出發地和所述同一目的地之間的所述新路線。
  23. 如申請專利範圍第22項之系統，其中，如果存在多個有效運動序列，根據所述一個或多個候選運動序列確定所述同一出發地和所述同一目的地之間的所述新路線包括： 基於所述多個有效運動序列確定目標運動序列；以及 根據所述目標運動序列確定所述同一出發地和所述同一目標地之間的所述新路線。
  24. 如申請專利範圍第22項之系統，其中，對於所述多個候選運動序列中的每一個候選運動序列，確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度包括： 確定一個或多個地理線，所述一個或多個地理線對應於所述多個候選運動序列，其中所述一個或多個地理線中的每一個地理線具有第一地理座標； 確定所述多個候選運動序列與所述一個或多個第一地理線之間的交叉點，其中所述交叉點具有所述第一地理座標和第二地理座標； 在所述一個或多個地理線中的每一個地理線上，確定所述多個候選運動序列中的任何一個候選運動序列與其他的候選運動序列之間的第二地理座標的差異值；以及 基於所述差異值確定匹配度，所述匹配度的累加值為所述重合度。
  25. 如申請專利範圍第24項之系統，其中，對於所述多個候選運動序列中的每一個候選運動序列，確定所述多個候選運動序列的每一個候選運動序列和其他的候選運動序列之間的重合度進一步包括： 回應於所述差異值等於或小於差異值臨界值，指定所述匹配度為1，否則為0。
  26. 如申請專利範圍第21項之系統，其中，與所述一個或多個候選運動序列中的每一個候選運動序列相關的速度大於速度臨界值。
  27. 如申請專利範圍第21項之系統，其中，所述第一確定模組還被配置為：在確定所述一個或多個候選運動序列之前，糾正與所述出發地及/或所述目的地相對應的地址。
  28. 如申請專利範圍第21項之系統，所述系統還包括： 第二確定模組，被配置為獲得一個或多個初始路線名稱；以及 第三確定模組，被配置為： 從所述一個或多個初始路線名稱確定一個或多個候選路線名稱，其中所述一個或多個候選路線名稱與所述當前路線地圖資訊中包含的任何路線名稱不同； 從所述一個或多個候選路線名稱中確定所述新路線的目標路線名稱；以及 添加所述目標路線名稱到所述當前路線地圖資訊中。
  29. 如申請專利範圍第21項之系統，其中所述複數個初始運動序列中的每一個初始運動序列包括資料點，每個資料點與使用者在某個時間點的位置相關。
  30. 如申請專利範圍第21項之系統，其中所述當前路線地圖資訊包括地圖中複數條路線的位置和名稱。
  31. 一種非暫時性電腦可讀取媒體，包括用於確定地圖中的新路線的至少一組指令，其中當由計算裝置的一個或多個處理器執行時，所述至少一組指令使所述計算裝置執行一方法，所述方法包括： 獲取複數個初始運動序列，所述複數個初始運動序列中的每一個初始運動序列包括出發地和目的地； 獲取與所述複數個初始運動序列相對應的當前路線地圖資訊； 從所述複數個初始運動序列中，確定一個或多個候選運動序列，所述一個或多個候選運動序列具有同一出發地和同一目的地，但與所述當前路線地圖資訊不同；以及 根據所述一個或多個候選運動序列確定所述同一出發地與所述同一目的地之間的新路線。
TW107125320A 2017-07-21 2018-07-23 用於確定地圖中的新路線的系統和方法 TW201920904A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201710599510.9A CN109282825B (zh) 2017-07-21 2017-07-21 道路标记方法及装置
??201710599510.9 2017-07-21
PCT/CN2018/096405 WO2019015664A1 (en) 2017-07-21 2018-07-20 SYSTEMS AND METHODS FOR DETERMINING A NEW ITINERARY IN A MAP
??PCT/CN2018/096405 2018-07-20

Publications (1)

Publication Number Publication Date
TW201920904A true TW201920904A (zh) 2019-06-01

Family

ID=65015413

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107125320A TW201920904A (zh) 2017-07-21 2018-07-23 用於確定地圖中的新路線的系統和方法

Country Status (5)

Country Link
US (1) US20200158522A1 (zh)
EP (1) EP3642821A4 (zh)
CN (2) CN109282825B (zh)
TW (1) TW201920904A (zh)
WO (1) WO2019015664A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11574222B1 (en) * 2018-03-28 2023-02-07 Michael Gurin Contaminant inhibition pathway control system
US11035681B2 (en) * 2018-07-20 2021-06-15 Verizon Patent And Licensing Inc. Preserving original route information after recalculation of a route
CN110779539B (zh) * 2019-10-23 2021-07-06 招商华软信息有限公司 行车路径修正方法、装置、设备和存储介质
EP4092383A1 (en) * 2021-05-19 2022-11-23 NextBillion.ai Pte. Ltd. Customized digital map generation
CN113340319B (zh) * 2021-08-05 2021-10-12 深圳市汇鑫垒刀模科技有限公司 车辆导航方法及相关设备
CN113949734B (zh) * 2021-10-14 2024-03-01 腾讯科技（深圳）有限公司 地铁场景中的定位方法、装置、设备、介质及程序产品

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
CN103453914B (zh) * 2012-05-28 2016-01-20 哈尔滨工业大学深圳研究生院 智能更新地图的云导航系统及方法
US9816823B2 (en) * 2013-03-15 2017-11-14 Hewlett Packard Enterprise Development Lp Updating road maps
JP5928392B2 (ja) * 2013-03-28 2016-06-01 アイシン・エィ・ダブリュ株式会社 ルート探索システム、ルート探索方法、及びルート探索プログラム
JP6020326B2 (ja) * 2013-04-16 2016-11-02 富士ゼロックス株式会社 経路探索装置、自走式作業装置、プログラム及び記録媒体
CN104422451A (zh) * 2013-08-30 2015-03-18 高德软件有限公司 一种道路识别方法及装置
JP6160399B2 (ja) * 2013-09-20 2017-07-12 富士通株式会社 行先情報提供プログラム、行先情報提供装置および行先情報提供方法
CN103940435B (zh) * 2014-05-04 2019-04-23 乔东江 道路地图的完善方法、系统以及经其完善的道路地图
CN104050237B (zh) * 2014-05-23 2017-08-25 北京中交兴路信息科技有限公司 一种道路测绘方法和系统
GB2550309A (en) * 2015-01-27 2017-11-15 Beijing Didi Infinity Tech And Dev Co Ltd Information providing method and system for on-demand service
CN104732789B (zh) * 2015-04-08 2017-03-01 山东大学 一种基于公交车 gps 数据生成道路路网地图的方法
CN105387863B (zh) * 2015-12-09 2018-10-26 浙江网新恒天软件有限公司 一种针对现有导航地图中未知的道路进行识别和导航的方法
CN105675000B (zh) * 2016-01-15 2018-06-19 武汉中海庭数据技术有限公司 一种基于高精度地图的车道级路径规划方法及系统
CN106840176B (zh) * 2016-12-28 2020-01-31 济宁中科先进技术研究院有限公司 Gps时空数据增量路网实时更新和轨迹匹配系统

Also Published As

Publication number Publication date
US20200158522A1 (en) 2020-05-21
CN110998239B (zh) 2022-12-23
EP3642821A1 (en) 2020-04-29
CN109282825B (zh) 2021-03-09
EP3642821A4 (en) 2020-04-29
WO2019015664A1 (en) 2019-01-24
CN109282825A (zh) 2019-01-29
CN110998239A (zh) 2020-04-10

Similar Documents

Publication Publication Date Title
TWI734941B (zh) 用於監控交通壅塞的系統和方法
TW201920904A (zh) 用於確定地圖中的新路線的系統和方法
AU2017101872A4 (en) Systems and methods for distributing request for service
US11017662B2 (en) Systems and methods for determining a path of a moving device
TWI675184B (zh) 用於路線規劃的系統、方法及非暫時性電腦可讀取媒體
WO2018195847A1 (en) Systems and methods for determining an estimated time of arrival
TW201818342A (zh) 確定與車輛相關的參考方向的系統和方法
US11468374B2 (en) Methods and systems for carpool services
WO2020000277A1 (en) Systems and methods for predicting destination in online to offline service
WO2021035577A1 (en) Systems and methods for identifying island areas in a road network
US20230266137A1 (en) Systems and methods for recommending points of interest
WO2019200553A1 (en) Systems and methods for improving user experience for an on-line platform
US20200151197A1 (en) Systems and methods for joining data sets
CN110832811B (zh) 用于发送空间数据的系统和方法