CN105871969B - 多个用户出行的路径计算方法及装置 - Google Patents

多个用户出行的路径计算方法及装置 Download PDF

Info

Publication number
CN105871969B
CN105871969B CN201510731707.4A CN201510731707A CN105871969B CN 105871969 B CN105871969 B CN 105871969B CN 201510731707 A CN201510731707 A CN 201510731707A CN 105871969 B CN105871969 B CN 105871969B
Authority
CN
China
Prior art keywords
user
central area
central
point
region
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.)
Active
Application number
CN201510731707.4A
Other languages
English (en)
Other versions
CN105871969A (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.)
FAFA Automobile (China) Co., Ltd.
Original Assignee
Fafa Automobile (china) 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 Fafa Automobile (china) Co Ltd filed Critical Fafa Automobile (china) Co Ltd
Priority to CN201510731707.4A priority Critical patent/CN105871969B/zh
Priority to US14/978,847 priority patent/US20170122752A1/en
Publication of CN105871969A publication Critical patent/CN105871969A/zh
Application granted granted Critical
Publication of CN105871969B publication Critical patent/CN105871969B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)

Abstract

本发明公开了一种多个用户出行的路径计算方法及装置。其中，方法包括：对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标；根据多个用户的位置坐标计算中心点或中心区域，其中，中心点或中心区域为视觉中心点或中心区域；根据中心点或中心区域向多个用户分别推荐路径，从而保证每个用户到达集合地点的时间差不多，避免了用户之间的相互等待，浪费用户时间。

Description

多个用户出行的路径计算方法及装置
技术领域
本发明涉及导航技术领域，具体涉及一种多个用户出行的路径计算方法及装置。
背景技术
随着互联网地图的高速发展，地图导航类软件使用愈发频繁且便捷，但目前的地图导航软件仅支持单出发点的路径计算和导航，即只有确定起点和终点之后，才能发挥路线查询和实时导航的功能。
现有的地图导航软件提供了“视野内”搜索这一功能项，使用户可以在提供的界面范围内进行地点搜索，从而确定地点，当多个用户从不同地点出发时，用户需要先确定一个想要去的地方，利用现有的地图导航软件搜索到的地点，并没有结合多个用户中的每个用户的位置来推荐地点，使得多个用户中某些用户距离该地点较近，到达时间早，而某些用户距离该地点较远，路上占用的时间较长，导致到达早的用户需要等待晚到的用户，无法保证各个用户到达集合地点的时间相似。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的多个用户出行的路径计算方法和相应的多个用户出行的路径计算装置。
根据本发明的一个方面，提供了一种多个用户出行的路径计算方法，方法包括：
对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标；
根据多个用户的位置坐标计算中心点或中心区域，其中，中心点或中心区域为视觉中心点或中心区域；
根据中心点或中心区域向多个用户分别推荐路径。
根据本发明的另一方面，提供了一种多个用户出行的路径计算装置，装置包括：
定位模块，适于对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标；
计算模块，适于根据多个用户的位置坐标计算中心点或中心区域，其中，中心点或中心区域为视觉中心点或中心区域；
推荐模块，适于根据中心点或中心区域向多个用户分别推荐路径。
根据本发明提供的方案，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，根据多个用户的位置坐标计算中心点或中心区域，根据中心点或中心区域向多个用户分别推荐路径，从而保证每个用户到达集合地点的时间差不多，避免了用户之间的相互等待，浪费用户时间。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示出了根据本发明一个实施例的多个用户出行的路径计算方法的流程图；
图2示出了根据本发明另一个实施例的多个用户出行的路径计算方法的流程图；
图3为本发明凸壳区域的示意图；
图4为本发明中心点或中心区域示意图；
图5示出了根据本发明一个实施例的多个用户出行的路径计算装置的结构框图；
图6示出了根据本发明另一个实施例的多个用户出行的路径计算装置的结构框图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
本发明中，多个用户出行时，多个用户组成一个用户群，通过相同的认证码进入用户群，利用所持有的终端设备通过该终端设备中的导航软件的导航页面进行路径导航，这里并不限于通过相同的认证码进入用户群，还可以采用其他的认证方式，例如根据用户ID，在此不做具体限定。
图1示出了根据本发明一个实施例的多个用户出行的路径计算方法的流程图。如图1所示，该方法包括以下步骤：
步骤S100，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标。
具体地，利用终端设备提供的GPS定位功能，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，作为每个用户的起点。
步骤S101，根据多个用户的位置坐标计算中心点或中心区域。
其中，中心点或中心区域为视觉中心点或中心区域，指用户的视野在导航页面中的中心点或中心区域。
步骤S102，根据中心点或中心区域向多个用户分别推荐路径。
在本实施例中，用户可以选择中心点或中心点的临近地点或中心区域内地点或中心区域的临近地点，将用户选择的地点作为终点，向多个用户分别推荐路径。
根据本发明上述实施例提供的方法，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，根据多个用户的位置坐标计算中心点或中心区域，根据中心点或中心区域向多个用户分别推荐路径，从而保证每个用户到达集合地点的时间差不多，避免了用户之间的相互等待，浪费用户时间。
下面针对多个用户为三个以上用户时详细介绍本发明的技术方案：
图2示出了根据本发明另一个实施例的多个用户出行的路径计算方法的流程图。如图2所示，该方法包括以下步骤：
步骤S200，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标。
具体地，利用终端设备提供的GPS定位功能，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，作为每个用户的起点。
步骤S201，利用凸壳算法根据多个用户的位置坐标计算得到凸壳区域。
其中，凸壳区域为包含多个用户的位置坐标的多边形区域。
三个以上用户时，可以利用算法计算凸壳区域。其中，凸壳可以看做平面点集合的边界，在本发明中，将所有用户的位置坐标作为平面点集合，进行凸壳计算，所有用户的集合地点不能超出凸壳的边界。以图3所示，详细介绍凸壳区域计算方法：假设用户个数为12个，标记为P0-P12，在利用步骤S200确定每个用户的位置坐标后，选择其中任一点为原点，这里选择P0为原点，做P0与其它所有点的连线，取出最长线段P0P8与次最长线段P0P1，将P8P1相连，在P0P1P8三角形里，P1P8与P0P6、P0P3相交，选出两者之间的最长线段P0P3，连接P8P3、P1P3，形成两个三角形P0P3P8、P0P1P3，其中P0P6与P3P8相交，则连接P8P6、P6P3、P3P1。以上方法依次类推，直到连接的边没有其他线段与之相交为止，生成凸壳区域，从而缩小了集合地点的选择范围。
步骤S202，根据多个用户的位置坐标计算中心点或中心区域。
其中，中心点或中心区域为视觉中心点或中心区域。
虽然利用步骤S201计算得到凸壳区域，但该凸壳区域的范围太大，可供选择的地点非常多，为了进一步缩小可供用户选择的地点，保证多个用户到达的时间相似，本实施例进一步计算中心点或中心区域，其中，中心点或中心区域位于计算得到的凸壳区域内。
在步骤S201中计算得到了凸壳区域，该凸壳区域为多边形区域，现在针对具体多边形区域详细介绍中心点或中心区域的计算方法：
若凸壳区域为三角形区域，可以采用如下方法计算中心点：计算三角形区域的重心，将重心作为中心点，也就是说，在根据多个用户的位置坐标计算得到的凸壳区域为三角形时，中心点为三角形的重心(三角形三边中线的交点)。
若凸壳区域为四边形区域，可以采用如下方法计算中心点：计算四边形区域的长对角线的中点，将中点作为中心点，具体地，将四边形的各顶点相连，得到两条对角线，取长对角线的中点作为四边形区域的中心点。
若凸壳区域为五边形区域及以上区域，可以采用如下方法计算中心点：计算凸壳区域的与各顶点相邻的两顶点之间的连线的相交区域，将相交区域作为中心区域，这里以凸壳区域为五边形区域详细说明中心区域的计算方法，凸壳区域为五边形以上区域时，中心区域的计算方法与其类似：将五边形的与各顶点相邻的两顶点相互连线，各连线相交区域为中心区域，如图4所示，此外，图4还示出了凸壳区域为六变形区域时，中心区域的示意图，凸壳区域为六边形以上区域的情况，图中未示出。
根据步骤S202计算出中心区域，该中心区域可能包含有很多不同类型的地点，例如，商场、影院、车站等，且每种类型又有多个地点可供用户选择，为了方便用户，满足用户需求，本实施例的方法还包括以下步骤：根据多个用户中的用户对中心区域内地点类别的选择，向该用户推荐中心区域内相应类别的地点。
步骤S203，判断用户是否选择中心点或中心区域内地点，若是，则执行步骤204；若否，则执行步骤S205。
在步骤S202中计算得到了中心点或中心区域，但存在中心点或中心区域交通不便、或者并不能满足用户出行目的，如购物、看电影等，即可能存在用户对计算得到的中心点或中心区域内地点并不满意而不选择中心点或中心区域作为集合地点的情况，此时，需要判断用户是否选择了中心点或中心区域内地点，从而确定是否需要以中心点或中心区域内地点为终点，向用户推荐路径。
步骤S204，根据用户对中心点或中心区域内地点的选择向用户推荐路径。
在判断用户选择了中心点或中心区域内地点的情况下，以中心点或中心区域内地点为终点，结合路况向每个用户推荐路径。
步骤S205，对中心点或中心区域进行预设阈值的缓冲区分析。
在判断出用户未选择中心点或中心区域内地点的情况下，说明中心点或中心区域内没有用户满意的集合地点，本步骤根据中心点或中心区域情况，结合用户出行目的、交通、路况等，可以对中心点或中心区域进行预设阈值的缓冲区分析，例如，以中心点或中心区域为圆心，缓冲半径为0.5km或1km或2km等进行缓冲区计算，其中，缓冲区不能超出凸壳区域。
步骤S206，根据用户对缓冲区内地点的选择向用户推荐路径。
用户可以选择步骤S205中得到的缓冲区内的地点，将该地点作为集合地点，即终点，根据该地点向每个用户推荐路径。
上面实施例介绍了三个以上用户出行的情况，还存在只有两个用户相约出行的情况，在多个用户为两个用户时，则不存在凸壳区域情况，可以直接计算中心点，具体可以采用如下方法计算中心点：计算两个用户的位置坐标连线的中点，将中点作为中心点，如图4所示。
在判断出用户未选择中心点的情况下，说明用户对于将中心点作为集合地点并不满意，可以根据中心点情况，结合用户出行目的、交通、路况等，对中心点进行预设阈值的缓冲区分析，例如，以中心点为圆心，缓冲半径为0.5km或1km或2km等进行缓冲区计算，得到的圆形区域为缓冲区。
根据本发明上述实施例提供的方法，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，利用凸壳算法根据多个用户的位置坐标计算得到凸壳区域，可以缩小集合地点的选择范围，根据多个用户的位置坐标计算中心点或中心区域，则进一步缩小了选择范围，根据用户对中心点或中心区域内地点的选择向用户推荐路径，或者，在用户对中心点或中心区域不满意的情况下，对中心点或中心区域进行预设阈值的缓冲区分析，根据用户对缓冲区内地点的选择向用户推荐路径，保证每个用户到达集合地点的时间差不多，避免了用户之间的相互等待，浪费用户时间，结合用户出行目的进行集合地点计算，更为方便。
图5示出了根据本发明一个实施例的多个用户出行的路径计算装置的结构框图。如图5所示，该装置包括：定位模块500、计算模块510和推荐模块520。
定位模块500，适于对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标。
具体地，利用终端设备提供的GPS定位功能，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，作为每个用户的起点。
计算模块510，适于根据多个用户的位置坐标计算中心点或中心区域，其中，中心点或中心区域为视觉中心点或中心区域。
其中，中心点或中心区域为视觉中心点或中心区域，指用户的视野在导航页面中的中心点或中心区域。
推荐模块520，适于根据中心点或中心区域向多个用户分别推荐路径。
在本实施例中，用户可以选择中心点或中心点的临近地点或中心区域内地点或中心区域的临近地点，将用户选择的地点作为终点，向多个用户分别推荐路径。
根据本发明上述实施例提供的装置，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，根据多个用户的位置坐标计算中心点或中心区域，根据中心点或中心区域向多个用户分别推荐路径，从而保证每个用户到达集合地点的时间差不多，避免了用户之间的相互等待，浪费用户时间。
图6示出了根据本发明另一个实施例的多个用户出行的路径计算装置的结构框图。多个用户组成一个用户群，通过相同的认证码进入用户群。如图6所示，该装置包括：定位模块600、计算模块610和推荐模块620。
定位模块600，适于对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标。
计算模块610，适于根据多个用户的位置坐标计算中心点或中心区域，其中，中心点或中心区域为视觉中心点或中心区域。
针对三个以上用户，计算模块610还适于：利用凸壳算法根据多个用户的位置坐标计算得到凸壳区域，其中，凸壳区域为包含多个用户的位置坐标的多边形区域。
当多个用户为三个以上用户时，可以利用算法计算凸壳区域。其中，凸壳可以看做平面点集合的边界，在本发明中，将所有用户的位置坐标作为平面点集合，进行凸壳计算，所有用户的集合地点不能超出凸壳的边界，从而缩小了集合地点的选择范围。
虽然计算得到凸壳区域，但该凸壳区域的范围太大，可供选择的地点非常多，为了进一步缩小可供用户选择的地点，保证多个用户到达的时间相似，本实施例进一步计算中心点或中心区域，其中，中心点或中心区域位于计算得到的凸壳区域内。不同类型的凸壳区域，中心点或中心区域的计算方法不同：
若凸壳区域为三角形区域，计算模块610进一步适于：计算三角形区域的重心，将重心作为中心点。
若凸壳区域为四边形区域，计算模块610进一步适于：计算四边形区域的长对角线的中点，将中点作为中心点。
若凸壳区域为五边形区域及以上区域，计算模块610进一步适于：计算凸壳区域的与各顶点相邻的两顶点之间的连线的相交区域，将相交区域作为中心区域。
推荐模块620，适于根据中心点或中心区域向用户推荐路径。
可选地，推荐模块620还适于：根据多个用户中的用户对中心区域内地点类别的选择，向该用户推荐中心区域内相应类别的地点。
可选地，当多个用户为两个用户时，计算模块610进一步适于：计算两个用户的位置坐标连线的中点，将中点作为中心点。
可选地，若用户选择中心点或中心区域内地点，推荐模块620进一步适于：根据用户对中心点或中心区域内地点的选择向用户推荐路径。
在计算得到了中心点或中心区域，但存在中心点或中心区域交通不便、或者并不能满足用户出行目的，如购物、看电影等，即可能存在用户对计算得到的中心点或中心区域内地点并不满意而不选择中心点或中心区域作为集合地点的情况，此时，需要向用户推荐其他地点，在用户选择该地点的情况下，向用户推荐路径。具体实现方案如下：
若多个用户中的用户未选择中心点或中心区域内地点，推荐模块620进一步包括：分析单元621和推荐单元622。
分析单元621，适于对中心点或中心区域进行预设阈值的缓冲区分析。
例如，以中心点或中心区域为圆心，缓冲半径为0.5km或1km或2km等进行缓冲区计算，其中，缓冲区不能超出凸壳区域。
推荐单元622，适于根据用户对缓冲区内地点的选择向用户推荐路径。
根据本发明上述实施例提供的装置，对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标，利用凸壳算法根据多个用户的位置坐标计算得到凸壳区域，可以缩小集合地点的选择范围，根据多个用户的位置坐标计算中心点或中心区域，则进一步缩小了选择范围，根据用户对中心点或中心区域内地点的选择向用户推荐路径，或者，在用户对中心点或中心区域不满意的情况下，对中心点或中心区域进行预设阈值的缓冲区分析，根据用户对缓冲区内地点的选择向用户推荐路径，保证每个用户到达集合地点的时间差不多，避免了用户之间的相互等待，浪费用户时间，结合用户出行目的进行集合地点计算，更为方便。
上述说明示出并描述了本申请的若干优选实施例，但如前所述，应当理解本申请并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本申请的精神和范围，则都应在本申请所附权利要求的保护范围内。

Claims (14)

1.一种多个用户出行的路径计算方法，其特征在于，所述方法包括：
对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标；
根据所述多个用户的位置坐标计算中心点或中心区域，其中，所述中心点或中心区域为视觉中心点或中心区域；
根据所述中心点或所述中心区域向所述多个用户分别推荐路径；
当所述多个用户为三个以上用户时，在所述根据多个用户的位置坐标计算中心点或中心区域之前，所述方法还包括：利用凸壳算法根据所述多个用户的位置坐标计算得到凸壳区域，其中，所述凸壳区域为包含所述多个用户的位置坐标的多边形区域；
若所述凸壳区域为五边形及以上多边形区域，所述根据多个用户的位置坐标计算中心点或中心区域进一步包括：计算所述凸壳区域的与各顶点相邻的两顶点之间的连线的相交区域，将所述相交区域作为中心区域。
2.根据权利要求1所述的方法，其特征在于，若所述凸壳区域为三角形区域，所述根据多个用户的位置坐标计算中心点或中心区域进一步包括：
计算所述三角形区域的重心，将所述重心作为中心点。
3.根据权利要求1所述的方法，其特征在于，若所述凸壳区域为四边形区域，所述根据多个用户的位置坐标计算中心点或中心区域进一步包括：
计算所述四边形区域的长对角线的中点，将所述中点作为中心点。
4.根据权利要求1所述的方法，其特征在于，所述方法还包括：
根据所述多个用户中的用户对所述中心区域内地点类别的选择，向该用户推荐所述中心区域内相应类别的地点。
5.根据权利要求1所述的方法，其特征在于，当所述多个用户为两个用户时，所述根据多个用户的位置坐标计算中心点或中心区域进一步包括：
计算所述两个用户的位置坐标连线的中点，将所述中点作为中心点。
6.根据权利要求1-5任一项所述的方法，其特征在于，若所述多个用户中的用户选择所述中心点或中心区域内地点，所述根据所述中心点或所述中心区域向用户推荐路径进一步包括：
根据所述用户对所述中心点或所述中心区域内地点的选择向所述用户推荐路径；
若所述用户未选择所述中心点或中心区域内地点，所述根据所述中心点或所述中心区域向所述多个用户分别推荐路径进一步包括：
对所述中心点或中心区域进行预设阈值的缓冲区分析；
根据所述用户对缓冲区内地点的选择向所述用户推荐路径。
7.根据权利要求1-5任一项所述的方法，其特征在于，所述多个用户组成一个用户群，通过相同的认证码进入所述用户群。
8.一种多个用户出行的路径计算装置，其特征在于，所述装置包括：
定位模块，适于对多个用户中的每个用户进行位置定位，得到每个用户的位置坐标；
计算模块，适于根据所述多个用户的位置坐标计算中心点或中心区域，其中，所述中心点或中心区域为视觉中心点或中心区域；
推荐模块，适于根据所述中心点或所述中心区域向所述多个用户分别推荐路径；
当所述多个用户为三个以上用户时，所述计算模块还适于：利用凸壳算法根据所述多个用户的位置坐标计算得到凸壳区域，其中，所述凸壳区域为包含所述多个用户的位置坐标的多边形区域；
若所述凸壳区域为五边形及以上多边形区域，所述计算模块进一步适于：计算所述凸壳区域的与各顶点相邻的两顶点之间的连线的相交区域，将所述相交区域作为中心区域。
9.根据权利要求8所述的装置，其特征在于，若所述凸壳区域为三角形区域，所述计算模块进一步适于：
计算所述三角形区域的重心，将所述重心作为中心点。
10.根据权利要求8所述的装置，其特征在于，若所述凸壳区域为四边形区域，所述计算模块进一步适于：
计算所述四边形区域的长对角线的中点，将所述中点作为中心点。
11.根据权利要求8所述的装置，其特征在于，所述推荐模块还适于：
根据所述多个用户中的用户对所述中心区域内地点类别的选择，向该用户推荐所述中心区域内相应类别的地点。
12.根据权利要求8所述的装置，其特征在于，当所述多个用户为两个用户时，所述计算模块进一步适于：
计算所述两个用户的位置坐标连线的中点，将所述中点作为中心点。
13.根据权利要求8-12任一项所述的装置，其特征在于，若所述多个用户中的用户选择所述中心点或中心区域内地点，所述推荐模块进一步适于：
根据所述用户对所述中心点或所述中心区域内地点的选择向所述用户推荐路径；
若所述用户未选择所述中心点或中心区域内地点，所述推荐模块进一步包括：
分析单元，适于对所述中心点或中心区域进行预设阈值的缓冲区分析；
推荐单元，适于根据所述用户对缓冲区内地点的选择向所述用户推荐路径。
14.根据权利要求8-12任一项所述的装置，其特征在于，所述多个用户组成一个用户群，通过相同的认证码进入所述用户群。
CN201510731707.4A 2015-11-02 2015-11-02 多个用户出行的路径计算方法及装置 Active CN105871969B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201510731707.4A CN105871969B (zh) 2015-11-02 2015-11-02 多个用户出行的路径计算方法及装置
US14/978,847 US20170122752A1 (en) 2015-11-02 2015-12-22 Method of computing routes for multiple-user's commutes and apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510731707.4A CN105871969B (zh) 2015-11-02 2015-11-02 多个用户出行的路径计算方法及装置

Publications (2)

Publication Number Publication Date
CN105871969A CN105871969A (zh) 2016-08-17
CN105871969B true CN105871969B (zh) 2019-05-07

Family

ID=56623967

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510731707.4A Active CN105871969B (zh) 2015-11-02 2015-11-02 多个用户出行的路径计算方法及装置

Country Status (2)

Country Link
US (1) US20170122752A1 (zh)
CN (1) CN105871969B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106919676A (zh) * 2017-02-24 2017-07-04 阿里巴巴集团控股有限公司 地图中地点的推荐方法、装置、服务器和系统
CN108572979A (zh) * 2017-03-10 2018-09-25 北京搜狗科技发展有限公司 一种位置服务方法和装置、一种用于位置服务的装置
CN107991670B (zh) * 2017-11-21 2022-01-18 宇龙计算机通信科技(深圳)有限公司 导航方法及移动终端
CN109949389A (zh) * 2019-03-27 2019-06-28 百度在线网络技术（北京）有限公司 一种路口绘制方法、装置、服务器和存储介质
US11320278B2 (en) * 2019-08-07 2022-05-03 International Business Machines Corporation Time-based multiple automobile travel coordination
CN111988732A (zh) * 2020-08-24 2020-11-24 深圳市慧鲤科技有限公司 多用户集合的方法、应用于多用户集合的装置
CN113177561B (zh) * 2021-04-27 2022-06-24 深圳市慧鲤科技有限公司 多用户集合方法及装置、电子设备和存储介质
CN113483780A (zh) * 2021-07-19 2021-10-08 维沃移动通信有限公司 导航方法、导航装置、电子设备和可读存储介质
GB2616414A (en) * 2022-03-03 2023-09-13 Sony Interactive Entertainment Inc Content-dependent travel provision system and method
CN114964294A (zh) * 2022-06-02 2022-08-30 小米汽车科技有限公司 导航方法、装置、存储介质、电子设备、芯片和车辆

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101929869A (zh) * 2009-06-23 2010-12-29 神达电脑股份有限公司 决定交会位置的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009159336A (ja) * 2007-12-26 2009-07-16 Panasonic Corp 行動範囲把握方法および行動把握装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101929869A (zh) * 2009-06-23 2010-12-29 神达电脑股份有限公司 决定交会位置的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"多机器人队形变换最优效率求解";蒋荣欣等;《浙江大学学报（工学版）》;20100415;第44卷(第4期);正文第722-727页

Also Published As

Publication number Publication date
CN105871969A (zh) 2016-08-17
US20170122752A1 (en) 2017-05-04

Similar Documents

Publication Publication Date Title
CN105871969B (zh) 多个用户出行的路径计算方法及装置
US11105635B2 (en) Seamless transition from outdoor to indoor mapping
US11323843B2 (en) Efficient geo-fence data transfer and notifications using a time to reach value
KR101725886B1 (ko) 자동으로 결정된 스타팅 포인트들과 선택된 목적지들 사이의 네비게이션 경로들
CN108898535B (zh) 用于自主车辆的接载区和放下区
US8930141B2 (en) Apparatus, method and computer program for displaying points of interest
US8406995B2 (en) Providing time table information
US20130173156A1 (en) Apparatus, Method and Computer Program for Displaying Points of Interest
US20210280067A1 (en) Method and apparatus for providing mobility insight data for points of interest
US20150051829A1 (en) Systems and methods for providing mapping services including route break point recommendations
KR20170041237A (ko) 미리 결정된 위치 데이터 포인트를 결정하고, 서비스 제공자에게 제공하는 방법
CN106453558B (zh) 一种信息推送方法、装置以及终端
WO2015134421A1 (en) Driving lane change suggestions
US20180058870A1 (en) Method, apparatus and computer program product for a navigation system user interface
CN105222796A (zh) 在作用中的导航期间整合在线导航数据与高速缓存的导航数据
US10545023B1 (en) Selecting vehicle locations
JP6070249B2 (ja) 目的地推薦システムおよび目的地推薦方法
CN111651685A (zh) 一种兴趣点获取方法、装置、电子设备及存储介质
CN104572811A (zh) 智能公交路线推荐方法、装置及设备
EP1999652A1 (en) Transit-coordinated local search
CN103776457A (zh) 自动智能导航方法
US11035676B2 (en) Navigation system and method for providing navigational assistance at a venue
US20130226915A1 (en) Organization of search results based upon availability of respective providers comprised therein
JP2007298301A (ja) 地図表示装置
US20190320284A1 (en) Systems, methods, and mediums for receiving reminders and/or identifying available goods and/or services

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20181010

Address after: 511458 9, Nansha District Beach Road, Guangzhou, Guangdong, 9

Applicant after: Hengda Faraday future intelligent vehicle (Guangdong) Co., Ltd.

Address before: 100020 Chaoyang District, Beijing 20 East Section 2, 202, 1238 rooms.

Applicant before: Smart car technology (Beijing) Co., Ltd.

TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20190315

Address after: 100015 Building No. 7, 74, Jiuxianqiao North Road, Chaoyang District, Beijing, 001

Applicant after: FAFA Automobile (China) Co., Ltd.

Address before: 511458 9, Nansha District Beach Road, Guangzhou, Guangdong, 9

Applicant before: Hengda Faraday future intelligent vehicle (Guangdong) Co., Ltd.

GR01 Patent grant
GR01 Patent grant