CN110998239A - 用于确定地图中的新路径的系统和方法 - Google Patents

用于确定地图中的新路径的系统和方法 Download PDF

Info

Publication number
CN110998239A
CN110998239A CN201880048783.7A CN201880048783A CN110998239A CN 110998239 A CN110998239 A CN 110998239A CN 201880048783 A CN201880048783 A CN 201880048783A CN 110998239 A CN110998239 A CN 110998239A
Authority
CN
China
Prior art keywords
motion sequences
candidate motion
determining
candidate
sequences
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201880048783.7A
Other languages
English (en)
Other versions
CN110998239B (zh
Inventor
王瑜
叶舟
张多坤
李敏
雷徽
郭瑞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
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 Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Publication of CN110998239A publication Critical patent/CN110998239A/zh
Application granted granted Critical
Publication of CN110998239B publication Critical patent/CN110998239B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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

用于确定地图中的新路径的系统和方法
交叉引用
本申请要求于2017年7月21日提交的中国专利申请号201710599510.9的优先权，其全部内容通过引用并入于此。
技术领域
本申请一般涉及互联网技术，尤其涉及用于确定地图中的新路径的系统和方法。
背景技术
在地图服务中，在用户通过电子设备(例如智能手机)输入出发地和目的地之后，与地图服务相关联的服务器可以根据包括在与地图服务相关联的地图内的现有路线为用户推荐路线。然而，由于一些新路径不包括在地图中，因此推荐给用户的路线可能不是最佳路线，并且可能影响用户的出行效率。目前，地图服务提供商可以从市政管理部门获得与新高速公路有关的信息。对于其他新道路，地图服务提供商可以使用沿新道路行进的地图收集车辆来获得与新道路相关的信息。然而，这种用于获得与新道路相关的信息的方法昂贵且耗时。因此，期望提供用于有效地确定地图中的新路径的系统和方法。
发明内容
根据本申请的第一方面，一种用于确定地图中的新路径的系统可以包括一个或以上存储设备，以及被配置用于与一个或以上存储设备通信的一个或以上处理器。所述一个或以上存储设备可以包括一组指令。当所述一个或以上的处理器执行所述指令时，所述一个或以上处理器可以用于执行以下操作中的一个或以上。所述一个或以上处理器可以获取至少两个初始运动序列。每个所述至少两个初始运动序列可以包括出发地和目的地。所述一个或以上处理器可以获取与所述至少两个初始运动序列相对应的当前道路地图信息。所述一个或以上处理器可以从至少两个初始运动序列，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前的道路地图信息不同。所述一个或以上处理器可以基于一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的新路径。
在一些实施例中，如果所述一个或以上候选运动序列包括多个候选运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径。对于所述多个候选运动序列中的每一个，所述一个或以上处理器可以确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度。所述一个或以上处理器将所述多个候选运动序列中所述重合度大于或等于重合阈值的候选运动序列确定为有效运动序列。所述一个或以上处理器可以根据所述有效运动序列确定所述同一出发地和所述同一目的地之间的所述新路径。
在一些实施例中，如果存在多个有效运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，所述一个或以上处理器可以基于所述多个有效运动序列确定目标运动序列。所述一个或以上处理器可以根据所述目标运动序列确定所述同一出发地和同一目的地之间的所述新路径。
在一些实施例中，对于所述多个候选运动序列中的每一个，为了确定所述多个候选运动序列的每一个和其他的所述候选运动序列之间的重合度，所述一个或以上处理器可以确定一个或以上地理线，所述一个或以上地理线对应于所述多个候选运动序列，其中所述一个或以上地理线中的每一个具有第一地理坐标。所述一个或以上处理器可以确定所述多个候选运动序列与所述一个或以上地理线之间的交叉点，其中所述交叉点具有所述第一地理坐标和第二地理坐标。所述一个或以上处理器可以在所述一个或以上地理线中的每一个地理线上，确定所述多个候选运动序列中的任何一个与其他的所述多个候选运动序列之间的第二地理坐标的差异值。所述一个或以上处理器可以基于所述差异值，确定匹配度，所述匹配度的累加值为所述重合度。
在一些实施例中，对于所述多个候选运动序列中的每一个，为了确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度，所述一个或以上处理器可以响应于所述差异值等于或小于差异值阈值，指定所述匹配度为1，否则为0。
在一些实施例中，与所述一个或以上候选运动序列中的每一个相关的速度可以大于速度阈值。
在一些实施例中，所述一个或以上处理器可以在确定所述一个或以上候选运动序列之前，纠正与所述出发地和/或所述目的地相对应的地址。
在一些实施例中，一个或以上处理器可以获得一个或以上初始路名。所述一个或以上处理器可以从一个或以上初始路名确定一个或以上候选路名，其中所述一个或以上候选路名与所述当前道路地图信息中包括的任何路名不同。所述一个或以上处理器可以从一个或以上候选路名中确定所述新路径的目标路名。所述一个或以上处理器可以添加所述目标路名到所述当前道路地图信息。
在一些实施例中，所述至少两个初始运动序列中的每一个可包括数据点，每个所述数据点与用户在某个时间点的位置相关联。
在一些实施例中，所述当前道路地图信息可以包括地图中至少两条路径的位置和名称。
根据本申请的另一方面，一种用于确定地图中的新路径的方法可以包括以下操作中的一个或以上操作。一个或以上处理器可以获取至少两个初始运动序列。每个所述至少两个初始运动序列可包括出发地和目的地。所述一个或以上处理器可以获取与所述至少两个初始运动序列相对应的当前道路地图信息。所述一个或以上处理器可以从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前道路地图信息不同。所述一个或以上处理器可以根据一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的新路径。
根据本申请的又一方面，一种用于确定地图中的新路径的系统可以包括第一确定模块，被配置为获取至少两个初始运动序列。每个所述至少两个初始运动序列中可以包括出发地和目的地。第一确定模块也可以被配置为获取与所述至少两个初始运动序列相对应的当前道路地图信息。第一确定模块可以还被配置为从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前道路地图信息不同。所述系统还可以包括生成模块，被配置为根据所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的新路径。
根据本申请的又一方面，非暂时性计算机可读介质可以包括用于确定地图中的新路径的至少一组指令。所述至少一组指令可以由计算机服务器的一个或以上处理器执行。所述一个或以上处理器可以获取至少两个初始运动序列。每个所述至少两个初始运动序列可以包括出发地和目的地。所述一个或以上处理器可以获取与所述至少两个初始运动序列相对应的当前道路地图信息。所述一个或以上处理器可以从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前道路地图信息不同。所述一个或以上处理器可以根据所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的新路径。
另外的特征将在接下来的描述中部分地阐述，并且对于本领域的普通技术人员在检阅下文和附图时将部分地变得显而易见，或者可以通过示例的生产或操作而被学习。本申请的特征可以通过实践或使用在下面讨论的详细示例中阐述的方法、手段和组合的各个方面来实现和获得。
附图说明
本申请以示例性实施例的方式来进一步描述。这些示例性实施例将通过附图进行详细地描述。这些实施例是非限制性的示例性实施例，在这些实施例中，相同的编号表示相似的结构，其中：
图1是根据本申请的一些实施例所示的示例性地图服务系统的示意图；
图2是根据本申请的一些实施例所示的计算设备的示例性硬件和/或软件组件的示意图；
图3是根据本申请的一些实施例所示的移动设备的示例性硬件和/或软件组件的示意图；
图4A是根据本申请的一些实施例所示的示例性处理引擎的框图；
图4B是根据本申请的一些实施例所示的示例性处理引擎的框图；
图5是根据本申请的一些实施例所示的用于确定地图中的新路径的示例性过程的流程图；
图6是根据本申请的一些实施例所示的用于确定新路径的示例性过程的流程图；
图7A是根据本申请的一些实施例所示的确定对应于示例性候选运动序列的重合度的示意图；
图7B是根据本申请的一些实施例所示的确定有效运动序列的示意图；以及
图8是根据本申请的一些实施例所示的用于确定目标路名的示例性过程的流程图。
具体实施方式
下述描述是为了使本领域的普通技术人员能制造和使用本申请，并且该描述是在特定的应用及其要求的背景下提供的。对于本领域的普通技术人员来说，显然可以对本申请揭露的实施例作出各种改变。另外，在不偏离本申请的实质和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所揭露的实施例，而应被给予与申请专利范围一致的最宽泛的范围。
本申请使用的术语仅仅用来描述特定实施例，并且不具有限定性。如本申请和申请专利范围中所示，除非上下文明确提示例外情形，否则“一”、“一个”、“一种”及/或“该”等词并非特指单数，也可以包括复数。应该被理解的是，本申请中所使用的术语“包括”与“包含”仅提示已明确标识的特征、整数、步骤、操作、元素、及/或组件，而不排除可以存在和添加其他一个或多个特征、整数、步骤、操作、元素、组件、及/或其组合。
根据以下对附图的描述，本申请所述的和其他的特征、特色，以及相关结构元素的功能和操作方法，以及制造的经济和部件组合更加显而易见，这些都构成说明书的一部分。然而，应当理解，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例的。
本申请中使用了流程图用来说明根据本申请的实施例的系统所执行的操作。应当理解的是，流程图的操作不一定按照顺序来精确地执行。相反，可以按照倒序执行或同时处理各种步骤。此外，可以将一个或多个其他操作添加到这些流程图中。从这些流程图中移除一个或多个操作。
此外，本申请中的系统和方法可以应用于需要地图的任何应用场景。例如，本申请的系统和方法可以应用于不同的运输系统，包括陆地、海洋、航空航天等或上述举例的任意组合。运输系统可以提供使用车辆将对象从一个位置带到另一个位置的运输服务。对象可包括乘客和/或货物。运输服务的车辆可包括出租车、私家车、便车、公共汽车、火车、子弹列车、高速铁路、地铁、船只、飞机、宇宙飞船、热气球、无人驾驶车辆、自行车、三轮车、摩托车等，或其任何组合。运输服务可以包括出租车服务、司机服务、递送服务、拼车服务、公共汽车服务、外卖服务、司机出租服务、班车服务、旅行服务等，或其任何组合。又例如，本申请的系统或方法可以应用于导航服务、购物服务、住宅服务、基于服务的位置(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(EPROM)、电子可擦除可编程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中仅描述了一个处理器。然而，应该注意的是，本申请中的计算装置200A还可以包括多个处理器，如本公开中所描述的由一个处理器所执行的操作及/或方法操作，也可以由多个处理器联合地或单独地执行。例如，如果在本申请中，计算设备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(EPROM)、电可擦除可编程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之间建立连接。连接可以是有线连接、无线连接、可以启用资料传输和/或接收的任何其他通信连接，和/或这些连接的任何组合。有线连接可以包括例如电缆、光缆、电话线等，或其任何组合。无线连接可以包括例如蓝牙TM链路、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、WindowsPhoneTM等)。并且一个或以上应用程序380可以从存储器390加载到内存360中，以便由CPU340执行。应用程序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的处理器210、或图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的处理器210，或图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)。
此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述揭露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于揭露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，尽管上述各种组件可以通过硬件设备实现，但是它也可以只通过软件的解决方案得以实现，例如，在现有服务器或移动设备上安装所描述的系统。
同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或以上发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，本申请的该方法并不意味着本申请对象所需要的特征比每个权利要求中涉及的特征多。实际上，申请专利范围的特征要少于上述揭露的单个实施例的全部特征。

Claims (31)

1.一种用于确定地图中新路径的系统，包括：
至少一个存储设备，包括一组指令；
至少一个处理器与所述至少一个存储设备通信，其中当执行所述组指令时，所述至少一个处理器用于使所述系统：
获取至少两个初始运动序列，每个所述至少两个初始运动序列包括出发地和目的地；
获取与所述至少两个初始运动序列相对应的当前道路地图信息；
从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前道路地图信息不同；以及
根据所述一个或以上候选运动序列确定所述同一出发地与所述同一目的地之间的新路径。
2.根据权利要求1所述的系统，其中如果所述一个或以上候选运动序列包括多个候选运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，所述至少一个处理器用于使所述系统：
对于所述多个候选运动序列中的每一个，确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度；
将所述多个候选运动序列中所述重合度大于或等于重合阈值的候选运动序列确定为有效运动序列；以及
根据所述有效运动序列确定所述同一出发地和同一目的地之间的所述新路径。
3.根据权利要求2所述的系统，其中如果存在多个有效运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，所述至少一个处理器用于使所述系统：
基于所述多个有效运动序列确定目标运动序列；以及
根据所述目标运动序列确定所述同一出发地和同一目的地之间的所述新路径。
4.根据权利要求2或3所述的系统，其中对于所述多个候选运动序列中的每一个，为了确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度，所述至少一个处理器用于使所述系统：
确定一个或以上地理线，所述一个或以上地理线对应于所述多个候选运动序列，其中所述一个或以上地理线中的每一个具有第一地理坐标；
确定所述多个候选运动序列与所述一个或以上第一地理线之间的交叉点，其中所述交叉点具有所述第一地理坐标和第二地理坐标；
在所述一个或以上地理线中的每一个地理线上，确定所述多个候选运动序列的任何一个与其他的所述多个候选运动序列之间的第二地理坐标的差异值；以及
基于所述差异值，确定匹配度，所述匹配度的累加值为所述重合度。
5.根据权利要求4所述的系统，其中对于所述多个候选运动序列的每一个，为了确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度，所述至少一个处理器还用于使所述系统：
响应于所述差异值等于或小于差异值阈值，指定所述匹配度为1，否则为0。
6.根据权利要求1-5中任一项所述的系统，其中与所述一个或以上候选运动序列中的每一个相关的速度大于速度阈值。
7.根据权利要求1-6中任一项所述的系统，其中当执行所述组指令时，所述至少一个处理器还用于使所述系统：
在确定所述一个或以上候选运动序列之前，纠正与所述出发地和/或所述目的地相对应的地址。
8.根据权利要求1-7中任一项所述的系统，其中当执行所述组指令时，所述至少一个处理器还用于使所述系统：
获得一个或以上初始路名；
从所述一个或以上初始路名中确定一个或以上候选路名，其中所述一个或以上候选路名与所述当前道路地图信息中包含的任何路名不同；
从所述一个或以上候选路名中确定所述新路径的目标路名；以及
添加所述目标路名到所述当前道路地图信息。
9.根据权利要求1-8中任一项所述的系统，其中所述至少两个初始运动序列中的每一个包括数据点，每个所述数据点与用户在某个时间点的位置相关联。
10.根据权利要求1-9中任一项所述的系统，其中所述当前道路地图信息包括地图中至少两条路径的位置和名称。
11.一种用于确定地图中的新路径的方法，在具有至少一个存储设备和至少一个处理器的计算设备上实现，所述方法包括：
获取至少两个初始运动序列，每个所述至少两个初始运动序列包括出发地和目的地；
获取与所述至少两个初始运动序列相对应的当前道路地图信息；
从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前道路地图信息不同；以及
根据所述一个或以上候选运动序列确定所述同一出发地与所述同一目的地之间的新路径。
12.根据权利要求11所述的方法，其中如果所述一个或以上候选运动序列包括多个候选运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述目的地之间的所述新路径，包括：
对于所述多个候选运动序列中的每一个，确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度；
将所述多个候选运动序列中所述重合度大于或等于重合阈值的候选运动序列确定为有效运动序列；以及
根据所述有效运动序列确定所述同一出发地和同一目的地之间的所述新路径。
13.根据权利要求12所述的方法，其中如果存在多个有效运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，包括：
基于所述多个有效运动序列确定目标运动序列；以及
根据所述目标运动序列确定所述同一出发地和同一目标地之间的所述新路径。
14.根据权利要求12或13所述的方法，其中对于所述多个候选运动序列中的每一个，为了确定所述多个候选运动序列中的每一个和其他的所述多个候选运动序列之间的重合度，包括：
确定一个或以上地理线，所述一个或以上地理线对应于所述候选运动序列，其中所述一个或以上地理线中的每一个具有第一地理坐标；
确定所述多个候选运动序列与所述一个或以上第一地理线之间的交叉点，其中所述交叉点具有所述第一地理坐标和第二地理坐标；
在所述一个或以上地理线中的每一个地理线上，确定所述多个候选运动序列的任何一个与其他的所述多个候选运动序列之间的第二地理坐标的差异值；以及
基于所述差异值，确定匹配度，所述匹配度的累加值为所述重合度。
15.根据权利要求14所述的方法，其中对于所述多个候选运动序列的每一个，为了确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度，还包括：
响应于所述差异值等于或小于差异值阈值，指定所述匹配度为1，否则为0。
16.根据权利要求11-15中任一项所述的方法，其中与所述一个或以上候选运动序列中的每一个相关的速度大于速度阈值。
17.根据权利要求11-16中任一项所述的方法，其中所述方法还包括：
在确定所述一个或以上候选运动序列之前，纠正与所述出发地和/或所述目的地相对应的地址。
18.根据权利要求11-17中任一项所述的方法，其中所述方法还包括：
获得一个或以上初始路名；
从所述一个或以上初始路名确定一个或以上候选路名，其中所述一个或以上候选路名与所述当前道路地图信息中包含的任何路名不同；
从所述一个或以上候选路名确定所述新路径的目标路名；以及
添加所述目标路名到所述当前道路地图信息。
19.根据权利要求11-18中任一项所述的方法，其中所述至少两个初始运动序列中的每一个包括数据点，每个所述数据点与用户在某个时间点的位置相关联。
20.根据权利要求11-19中任一项所述的方法，其中所述当前道路地图信息包括地图中至少两条路径的位置和名称。
21.一种用于确定地图中的新路径的系统，包括：
第一确定模块，被配置为：
获取至少两个初始运动序列，每个所述至少两个初始运动序列包括出发地和目的地；
获取与所述至少两个初始运动序列相对应的当前道路地图信息；以及
从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前道路地图信息不同；以及
生成模块，被配置为根据所述一个或以上候选运动序列确定所述同一出发地与所述同一目标地之间的新路径。
22.根据权利要求21所述的系统，其中如果所述一个或以上候选运动序列包括多个候选运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的新路径，包括：
对于所述多个候选运动序列中的每一个，确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度；
将所述多个候选运动序列中所述重合度大于或等于重合阈值的候选运动序列确定为有效运动序列；以及
根据所述有效运动序列确定所述同一出发地和同一目的地之间的所述新路径。
23.根据权利要求22所述的系统，其中如果存在多个有效运动序列，为了基于所述一个或以上候选运动序列确定所述同一出发地和所述同一目的地之间的所述新路径，包括：
基于所述多个有效运动序列确定目标运动序列；以及
根据所述目标运动序列确定所述同一出发地和相同目标地之间的所述新路径。
24.根据权利要求22或23所述的系统，其中对于所述多个候选运动序列中的每一个，为了确定所述多个候选运动序列的每一个和其他的所述候选运动序列之间的重合度，包括：
确定一个或以上地理线，所述一个或以上地理线对应于所述多个候选运动序列，其中所述一个或以上地理线中的每一个具有第一地理坐标；
确定所述多个候选运动序列与所述一个或以上第一地理线之间的交叉点，其中所述交叉点具有所述第一地理坐标和第二地理坐标；
在所述一个或以上地理线中的每一个地理线上，确定所述多个候选运动序列的任何一个与其他的所述多个候选运动序列之间的第二地理坐标的差异值；以及
基于所述差异值，确定匹配度，所述匹配度的累加值为所述重合度。
25.根据权利要求24所述的系统，其中对于所述多个候选运动序列中的每一个，为了确定所述多个候选运动序列的每一个和其他的所述多个候选运动序列之间的重合度，进一步包括：
响应于所述差异值等于或小于差异值阈值，指定所述匹配度为1，否则为0。
26.根据权利要求21-25中任一项所述的系统，其中与所述一个或以上候选运动序列中的每一个相关的速度大于速度阈值。
27.根据权利要求21-26中任一项所述的系统，其中所述第一确定模块还被配置为：在确定所述一个或以上候选运动序列之前，纠正与所述出发地和/或所述目的地相对应的地址。
28.根据权利要求21-27中任一项所述的系统，所述系统还包括：
第二确定模块，被配置为获得一个或以上初始路名；以及
第三确定模块，被配置为：
从所述一个或以上初始路名确定一个或以上候选路名，其中所述一个或以上候选路名与所述当前道路地图信息中包含的任何路名不同；
从所述一个或以上候选路名确定所述新路径的目标路名；以及
添加所述目标路名到所述当前道路地图信息。
29.根据权利要求21-28中任一项所述的系统，其中所述至少两个初始运动序列中的每一个包括数据点，每个所述数据点与用户在某个时间点的位置相关联。
30.根据权利要求21-29中任一项所述的系统，其中所述当前道路地图信息包括地图中至少两条路径的位置和名称。
31.一种非暂时性计算机可读介质，包括用于确定地图中的新路径的至少一组指令，其中当由计算设备的一个或以上处理器执行时，所述至少一组指令使所述计算设备执行方法，所述方法包括：
获取至少两个初始运动序列，每个所述至少两个初始运动序列包括出发地和目的地；
获取与所述至少两个初始运动序列相对应的当前道路地图信息；
从所述至少两个初始运动序列中，确定一个或以上候选运动序列，所述一个或以上候选运动序列具有同一出发地和同一目的地，但与所述当前道路地图信息不同；以及
根据所述一个或以上候选运动序列确定所述同一出发地与所述同一目的地之间的新路径。
CN201880048783.7A 2017-07-21 2018-07-20 用于确定地图中的新路径的系统和方法 Active CN110998239B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2017105995109 2017-07-21
CN201710599510.9A CN109282825B (zh) 2017-07-21 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

Publications (2)

Publication Number Publication Date
CN110998239A true CN110998239A (zh) 2020-04-10
CN110998239B CN110998239B (zh) 2022-12-23

Family

ID=65015413

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710599510.9A Active CN109282825B (zh) 2017-07-21 2017-07-21 道路标记方法及装置
CN201880048783.7A Active CN110998239B (zh) 2017-07-21 2018-07-20 用于确定地图中的新路径的系统和方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201710599510.9A Active CN109282825B (zh) 2017-07-21 2017-07-21 道路标记方法及装置

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 招商华软信息有限公司 行车路径修正方法、装置、设备和存储介质
US20220373355A1 (en) * 2021-05-19 2022-11-24 Nextbillion.Ai Pte. Ltd. Customized digital map generation
CN113340319B (zh) * 2021-08-05 2021-10-12 深圳市汇鑫垒刀模科技有限公司 车辆导航方法及相关设备
CN113949734B (zh) * 2021-10-14 2024-03-01 腾讯科技（深圳）有限公司 地铁场景中的定位方法、装置、设备、介质及程序产品

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070073480A1 (en) * 2005-09-23 2007-03-29 Mona Singh System and method for selecting and presenting a route to a user
CN104050237A (zh) * 2014-05-23 2014-09-17 北京中交兴路信息科技有限公司 一种道路测绘方法和系统
US20140309835A1 (en) * 2013-04-16 2014-10-16 Fuji Xerox Co., Ltd. Path finding device, self-propelled working apparatus, and non-transitory computer readable medium
US20150088410A1 (en) * 2013-09-20 2015-03-26 Fujitsu Limited Method of providing destination information, destination-information providing apparatus and storage medium
CN104732789A (zh) * 2015-04-08 2015-06-24 山东大学 一种基于公交车gps数据生成道路路网地图的方法
CN105387863A (zh) * 2015-12-09 2016-03-09 浙江网新恒天软件有限公司 一种针对现有导航地图中未知的道路进行识别和导航的方法
CN105675000A (zh) * 2016-01-15 2016-06-15 武汉光庭信息技术股份有限公司 一种基于高精度地图的车道级路径规划方法及系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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 アイシン・エィ・ダブリュ株式会社 ルート探索システム、ルート探索方法、及びルート探索プログラム
CN104422451A (zh) * 2013-08-30 2015-03-18 高德软件有限公司 一种道路识别方法及装置
CN103940435B (zh) * 2014-05-04 2019-04-23 乔东江 道路地图的完善方法、系统以及经其完善的道路地图
JP6637054B2 (ja) * 2015-01-27 2020-01-29 ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド オン・デマンドサービスの情報を提供する方法及びシステム
CN106840176B (zh) * 2016-12-28 2020-01-31 济宁中科先进技术研究院有限公司 Gps时空数据增量路网实时更新和轨迹匹配系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070073480A1 (en) * 2005-09-23 2007-03-29 Mona Singh System and method for selecting and presenting a route to a user
US20140309835A1 (en) * 2013-04-16 2014-10-16 Fuji Xerox Co., Ltd. Path finding device, self-propelled working apparatus, and non-transitory computer readable medium
US20150088410A1 (en) * 2013-09-20 2015-03-26 Fujitsu Limited Method of providing destination information, destination-information providing apparatus and storage medium
CN104050237A (zh) * 2014-05-23 2014-09-17 北京中交兴路信息科技有限公司 一种道路测绘方法和系统
CN104732789A (zh) * 2015-04-08 2015-06-24 山东大学 一种基于公交车gps数据生成道路路网地图的方法
CN105387863A (zh) * 2015-12-09 2016-03-09 浙江网新恒天软件有限公司 一种针对现有导航地图中未知的道路进行识别和导航的方法
CN105675000A (zh) * 2016-01-15 2016-06-15 武汉光庭信息技术股份有限公司 一种基于高精度地图的车道级路径规划方法及系统

Also Published As

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

Similar Documents

Publication Publication Date Title
CN110050300B (zh) 交通拥堵监控系统和方法
CN110998239B (zh) 用于确定地图中的新路径的系统和方法
US11398002B2 (en) Systems and methods for determining an estimated time of arrival
US11017662B2 (en) Systems and methods for determining a path of a moving device
CN109313036B (zh) 路线规划的系统及方法
CN110914855A (zh) 区域划分系统和方法
US20200141741A1 (en) Systems and methods for determining recommended information of a service request
CN110800030B (zh) 用于拼车服务的方法和系统
US11004335B2 (en) Systems and methods for speed prediction
US20210088342A1 (en) Systems and methods for navigation services
WO2021035577A1 (en) Systems and methods for identifying island areas in a road network
WO2022126354A1 (en) Systems and methods for obtaining estimated time of arrival in online to offline services
US20200151197A1 (en) Systems and methods for joining data sets
CN111989664A (zh) 用于改善在线平台用户体验的系统和方法
CN110832811B (zh) 用于发送空间数据的系统和方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant