CN105788341A - 车辆站点位置确定方法和装置 - Google Patents

车辆站点位置确定方法和装置 Download PDF

Info

Publication number
CN105788341A
CN105788341A CN201610003607.4A CN201610003607A CN105788341A CN 105788341 A CN105788341 A CN 105788341A CN 201610003607 A CN201610003607 A CN 201610003607A CN 105788341 A CN105788341 A CN 105788341A
Authority
CN
China
Prior art keywords
positional information
user
central point
group
vehicle
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.)
Pending
Application number
CN201610003607.4A
Other languages
English (en)
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 Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201610003607.4A priority Critical patent/CN105788341A/zh
Publication of CN105788341A publication Critical patent/CN105788341A/zh
Priority to IL247764A priority patent/IL247764B/en
Priority to KR1020160132954A priority patent/KR20170081560A/ko
Priority to JP2016245175A priority patent/JP6526618B2/ja
Priority to SE1651677A priority patent/SE542003C2/en
Priority to US15/392,045 priority patent/US10295650B2/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14—Determining absolute distances from a plurality of spaced points of known location
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • 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
    • 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • 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
    • 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/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/42—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for mass transport vehicles, e.g. buses, trains or aircraft

Abstract

本发明公开了一种车辆站点位置确定方法和装置，其中，方法包括：S1、获取多个用户的位置信息和至少两个中心点的位置信息；S2、根据多个用户的位置信息和至少两个中心点的位置信息计算每个用户与至少两个中心点的距离；S3、根据距离将多个用户聚类为至少两组；S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新；S5、重复步骤S1至步骤S4，直至中心点的位置信息符合预设条件；以及S6、获取符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量，并根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。

Description

车辆站点位置确定方法和装置
技术领域
本发明涉及信息网络技术领域，尤其涉及一种车辆站点位置确定方法和装置。
背景技术
公共交通是人们在日常生活中经常选择的出行方式之一，例如人们通常会选择乘坐班车上下班。而班车的停靠时间和地点往往通过口头约定的方式通告用户去预定的时间和预定的地点去等待。
但是，由于交通路况的变化，特殊情况的发生，会导致班车无法按照约定时间和地点到达。同样，需要乘坐班车的用户也可能因为对道路的不熟悉等原因，无法找到约定的地点而错过班车。另外，班车停靠的地点并没有考虑到所有人的需求，设置的停靠站点往往无法满足用户的需求。
发明内容
本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的在于提出一种车辆站点位置确定方法，使得设置的站点位置更加合理，符合用户需求，从而方便用户出行。
本发明的第二个目的在于提出一种车辆站点位置确定装置。
为了实现上述目的，本发明第一方面实施例提出了一种车辆站点位置确定方法，包括：S1、获取多个用户的位置信息和至少两个中心点的位置信息；S2、根据所述多个用户的位置信息和所述至少两个中心点的位置信息计算每个用户与所述至少两个中心点的距离；S3、根据所述距离将所述多个用户聚类为至少两组；S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新；S5、重复步骤S1至步骤S4，直至所述中心点的位置信息符合预设条件；以及S6、获取符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量，并根据所述符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量确定车辆的站点位置。
本发明实施例的车辆站点位置确定方法，通过获取多个用户的位置信息对用户进行分组，然后分别计算每组的中心点的位置信息，再通过迭代计算更新中心点的位置信息，以及根据每组用户的数量确定车辆的站点位置，设置的站点位置更加合理，符合用户需求，从而方便用户出行。
本发明第二方面实施例提出了一种车辆站点位置确定装置，包括：获取模块，用于获取多个用户的位置信息和至少两个中心点的位置信息；计算模块，用于根据所述多个用户的位置信息和所述至少两个中心点的位置信息计算每个用户与所述至少两个中心点的距离；聚类模块，用于根据所述距离将所述多个用户聚类为至少两组；更新模块，用于根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新，直至所述中心点的位置信息符合预设条件；以及确定模块，用于获取符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量，并根据所述符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量确定车辆的站点位置。
本发明实施例的车辆站点位置确定装置，通过获取多个用户的位置信息对用户进行分组，然后分别计算每组的中心点的位置信息，再通过迭代计算更新中心点的位置信息，以及根据每组用户的数量确定车辆的站点位置，设置的站点位置更加合理，符合用户需求，从而方便用户出行。
附图说明
图1是根据本发明一个实施例的车辆站点位置确定方法的流程图；
图2是根据本发明一个实施例的车辆站点位置确定装置的结构示意图一；
图3是根据本发明一个实施例的车辆站点位置确定装置的结构示意图二。
具体实施方式
下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。
下面参考附图描述本发明实施例的车辆站点位置确定方法和装置。
图1是根据本发明一个实施例的车辆站点位置确定方法的流程图。
如图1所示，车辆站点位置确定方法可包括：
S1、获取多个用户的位置信息和至少两个中心点的位置信息。
其中，用户的位置信息可通过用户使用的移动终端的GPS(GlobalPositioningSystem，全球定位系统)获取，至少两个中心点的位置信息为预先设置，例如可以是根据所有用户的位置信息，获取用户在地图中的分布情况，在用户分布比较密集的区域，随机选取两个点的坐标作为两个中心点的位置信息。
S2、根据多个用户的位置信息和至少两个中心点的位置信息计算每个用户与至少两个中心点的距离。
具体地，可根据以下公式计算每个用户与至少两个预设的中心点的距离：
AB＝R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)]，
其中，AB为弧长，即某一用户A的位置信息与某一中心点B的位置信息的距离，wA和jA为A点的坐标，wB和jB为B点的坐标，R为地球的半径。
举例来说，假设当前有两个中心点M和N，可分别计算用户1与中心点M之间的距离M1，用户1与中心点N之间的距离N1。以此类推，计算用户2与中心点M之间的距离M2，用户2与中心点N之间的距离N2......
S3、根据距离将多个用户聚类为至少两组。
继续上例进行描述，将距离M1与距离N1进行比较。当距离M1小于距离N1时，可将用户1划分为M组；当距离M1大于距离N1时，可将用户1划分为N组。依此类推，可将所有用户划分至距离近的分组中。
S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新。
具体地，可计算每组中用户的位置信息的平均值，将平均值作为该组对应的中心点的位置信息。举例来说，假设M组中包含了三个用户，对应的位置信息分别为(x1,y1),(x2,y2),(x3,y3),那么M组的中心点的位置信息为((x1+x2+x3)/3,(y1+y2+y3)/3)，即完成了对中心点的位置信息的更新。
S5、重复步骤S1至步骤S4，直至中心点的位置信息符合预设条件。
由于更新后的中心点的位置信息发生了变化，因此，其与每个用户之间的距离也发生了变化，用户的分组信息也会随之变化，故需要重新计算更新后的中心点的位置信息与每个用户之间的距离，然后根据新的距离对用户进行分组，再对每组的中心点的位置信息进行迭代更新，直到符合预设条件为止。其中，预设条件可以是迭代计算的次数如达到了5次；也可以是每个分组中用户的变化数量小于预设数量如5个等等。
S6、获取符合预设条件时的中心点的位置信息，并根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。
具体地，可获取每组中用户的数量，并根据数量确定组的权重，然后再根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。举例来说，假设当前用户分为两组，M组的用户数量为40人，N组的用户数量为10人。可获取M组所有用户的位置信息，计算40人的平均值，获得对应的M组的中心点的位置信息；然后获取N组所有用户的位置信息，计算10人的平均值，获得对应的N组的中心点的位置信息。再根据步骤S2中的距离计算公式计算出M组的中心点和N组的中心点之间的距离。由于M组有40人，N组有10人，则M组的权重可为4，N组的权重可为1，M组的权重和N组的权重的比例为4：1。假设M组的中心点和N组的中心点之间的距离为100米，则可根据权重的比例关系计算出车辆的站点位置为距离M组的中心点20米，距离N组的中心点80米的位置。如果计算出的车辆的站点位置在地图中不位于道路上，则可选择最近的道路上的可停车的位置作为车辆的站点位置。
在计算车辆的站点位置之后，可向多个用户发送车辆的站点位置的信息，从而使用户能够及时地收到车辆停靠的信息如到达站点的具体位置、时间等，从而避免无法赶上车辆的问题。
本发明实施例的车辆站点位置确定方法，通过获取多个用户的位置信息对用户进行分组，然后分别计算每组的中心点的位置信息，再通过迭代计算更新中心点的位置信息，以及根据每组用户的数量确定车辆的站点位置，设置的站点位置更加合理，符合用户需求，从而方便用户出行。
为实现上述目的，本发明还提出一种车辆站点位置确定装置。
图2是根据本发明一个实施例的车辆站点位置确定装置的结构示意图一。
如图2所示，车辆站点位置确定装置可包括：获取模块110、计算模块120、聚类模块130、更新模块140和确定模块150。
获取模块110用于获取多个用户的位置信息和至少两个中心点的位置信息。
其中，用户的位置信息可通过用户使用的移动终端的GPS(GlobalPositioningSystem，全球定位系统)获取，至少两个中心点的位置信息为预先设置，例如可以是根据所有用户的位置信息，获取用户在地图中的分布情况，在用户分布比较密集的区域，随机选取两个点的坐标作为两个中心点的位置信息。
计算模块120用于根据多个用户的位置信息和至少两个中心点的位置信息计算每个用户与至少两个中心点的距离。
具体地，可根据以下公式计算每个用户与至少两个预设的中心点的距离：
AB＝R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)]，
其中，AB为弧长，即某一用户A的位置信息与某一中心点B的位置信息的距离，wA和jA为A点的坐标，wB和jB为B点的坐标，R为地球的半径。
举例来说，假设当前有两个中心点M和N，可分别计算用户1与中心点M之间的距离M1，用户1与中心点N之间的距离N1。以此类推，计算用户2与中心点M之间的距离M2，用户2与中心点N之间的距离N2......
聚类模块130用于根据距离将多个用户聚类为至少两组。
继续上例进行描述，将距离M1与距离N1进行比较。当距离M1小于距离N1时，可将用户1划分为M组；当距离M1大于距离N1时，可将用户1划分为N组。依此类推，可将所有用户划分至距离近的分组中。
更新模块140用于根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新，直至中心点的位置信息符合预设条件。
具体地，可计算每组中用户的位置信息的平均值，将平均值作为该组对应的中心点的位置信息。举例来说，假设M组中包含了三个用户，对应的位置信息分别为(x1,y1),(x2,y2),(x3,y3),那么M组的中心点的位置信息为((x1+x2+x3)/3,(y1+y2+y3)/3)，即完成了对中心点的位置信息的更新。由于更新后的中心点的位置信息发生了变化，因此，其与每个用户之间的距离也发生了变化，用户的分组信息也会随之变化，故需要重新计算更新后的中心点的位置信息与每个用户之间的距离，然后根据新的距离对用户进行分组，再对每组的中心点的位置信息进行迭代更新，直到符合预设条件为止。其中，预设条件可以是迭代计算的次数如达到了5次；也可以是每个分组中用户的变化数量小于预设数量如5个等等。
确定模块150用于获取符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量，并根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。
具体地，可获取每组中用户的数量，并根据数量确定组的权重，然后再根据符合预设条件时的每组对应的中心点的位置信息和每组中用户的数量确定车辆的站点位置。举例来说，假设当前用户分为两组，M组的用户数量为40人，N组的用户数量为10人。可获取M组所有用户的位置信息，计算40人的平均值，获得对应的M组的中心点的位置信息；然后获取N组所有用户的位置信息，计算10人的平均值，获得对应的N组的中心点的位置信息。再根据步骤S2中的距离计算公式计算出M组的中心点和N组的中心点之间的距离。由于M组有40人，N组有10人，则M组的权重可为4，N组的权重可为1，M组的权重和N组的权重的比例为4：1。假设M组的中心点和N组的中心点之间的距离为100米，则可根据权重的比例关系计算出车辆的站点位置为距离M组的中心点20米，距离N组的中心点80米的位置。如果计算出的车辆的站点位置在地图中不位于道路上，则可选择最近的道路上的可停车的位置作为车辆的站点位置。
另外，如图3所示，本发明实施例的车辆站点位置确定装置还可包括发送模块160。
发送模块160用于在根据权重和每组对应的中心点的位置信息计算车辆的站点位置之后，向多个用户发送车辆的站点位置的信息，从而使用户能够及时地收到车辆停靠的信息如到达站点的具体位置、时间等，从而避免无法赶上车辆的问题。
本发明实施例的车辆站点位置确定装置，通过获取多个用户的位置信息对用户进行分组，然后分别计算每组的中心点的位置信息，再通过迭代计算更新中心点的位置信息，以及根据每组用户的数量确定车辆的站点位置，设置的站点位置更加合理，符合用户需求，从而方便用户出行。
在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
在本发明中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (10)

1.一种车辆站点位置确定方法，其特征在于，包括以下步骤：
S1、获取多个用户的位置信息和至少两个中心点的位置信息；
S2、根据所述多个用户的位置信息和所述至少两个中心点的位置信息计算每个用户与所述至少两个中心点的距离；
S3、根据所述距离将所述多个用户聚类为至少两组；
S4、根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新；
S5、重复步骤S1至步骤S4，直至所述中心点的位置信息符合预设条件；以及
S6、获取符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量，并根据所述符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量确定车辆的站点位置。
2.如权利要求1所述的方法，其特征在于，所述步骤S2，具体包括：
根据以下公式计算每个用户与所述至少两个预设的中心点的距离：
AB＝R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)]，
其中，AB为用户与中心点的距离，wA和jA为A点的坐标，wB和jB为B点的坐标，R为地球的半径。
3.如权利要求1所述的方法，其特征在于，所述步骤S4，具体包括：
计算每组中用户的位置信息的平均值，将所述平均值作为该组对应的中心点的位置信息。
4.如权利要求1所述的方法，其特征在于，所述根据所述符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量确定车辆的站点位置，包括：
获取每组中用户的数量，并根据所述数量确定组的权重；
根据所述权重和每组对应的所述中心点的位置信息计算车辆的站点位置。
5.如权利要求4所述的方法，其特征在于，在根据所述权重和每组对应的所述中心点的位置信息计算车辆的站点位置之后，还包括：
向所述多个用户发送所述车辆的站点位置的信息。
6.一种车辆站点位置确定装置，其特征在于，包括：
获取模块，用于获取多个用户的位置信息和至少两个中心点的位置信息；
计算模块，用于根据所述多个用户的位置信息和所述至少两个中心点的位置信息计算每个用户与所述至少两个中心点的距离；
聚类模块，用于根据所述距离将所述多个用户聚类为至少两组；
更新模块，用于根据每组中用户的位置信息对该组对应的中心点的位置信息进行更新，直至所述中心点的位置信息符合预设条件；以及
确定模块，用于获取符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量，并根据所述符合预设条件时的每组对应的所述中心点的位置信息和每组中用户的数量确定车辆的站点位置。
7.如权利要求6所述的装置，其特征在于，所述计算模块，具体用于：
根据以下公式计算每个用户与所述至少两个预设的中心点的距离：
AB＝R*arccos[sin(wA)sin(wB)+cos(wA)cos(wB)*cos(jA-jB)]，
其中，AB为用户与中心点的距离，wA和jA为A点的坐标，wB和jB为B点的坐标，R为地球的半径。
8.如权利要求6所述的装置，其特征在于，所述更新模块，具体用于：
计算每组中用户的位置信息的平均值，将所述平均值作为该组对应的中心点的位置信息。
9.如权利要求6所述的装置，其特征在于，所述确定模块，具体用于：
获取每组中用户的数量，并根据所述数量确定组的权重；
根据所述权重和每组对应的所述中心点的位置信息计算车辆的站点位置。
10.如权利要求9所述的装置，其特征在于，所述装置还包括：
发送模块，用于在根据所述权重和每组对应的所述中心点的位置信息计算车辆的站点位置之后，向所述多个用户发送所述车辆的站点位置的信息。
CN201610003607.4A 2016-01-04 2016-01-04 车辆站点位置确定方法和装置 Pending CN105788341A (zh)

Priority Applications (6)

Application Number Priority Date Filing Date Title
CN201610003607.4A CN105788341A (zh) 2016-01-04 2016-01-04 车辆站点位置确定方法和装置
IL247764A IL247764B (en) 2016-01-04 2016-09-12 Method and device for determining the location of vehicles
KR1020160132954A KR20170081560A (ko) 2016-01-04 2016-10-13 차량 정류소 위치 확정 방법 및 장치
JP2016245175A JP6526618B2 (ja) 2016-01-04 2016-12-19 車両の停留所位置の決定方法および装置
SE1651677A SE542003C2 (en) 2016-01-04 2016-12-19 Method and device for determining vehicle site location
US15/392,045 US10295650B2 (en) 2016-01-04 2016-12-28 Method and device for determining vehicle site location

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610003607.4A CN105788341A (zh) 2016-01-04 2016-01-04 车辆站点位置确定方法和装置

Publications (1)

Publication Number Publication Date
CN105788341A true CN105788341A (zh) 2016-07-20

Family

ID=56390025

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610003607.4A Pending CN105788341A (zh) 2016-01-04 2016-01-04 车辆站点位置确定方法和装置

Country Status (6)

Country Link
US (1) US10295650B2 (zh)
JP (1) JP6526618B2 (zh)
KR (1) KR20170081560A (zh)
CN (1) CN105788341A (zh)
IL (1) IL247764B (zh)
SE (1) SE542003C2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109074706A (zh) * 2016-12-24 2018-12-21 华为技术有限公司 一种确定用户乘车地理位置的方法及设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7168344B2 (ja) * 2018-05-17 2022-11-09 株式会社日立製作所 移動体の停止位置決定方法および決定システム
CN109992633B (zh) * 2019-02-20 2020-08-07 北京三快在线科技有限公司 基于用户位置的地理围栏确定方法、装置、电子设备
CN111192110B (zh) * 2019-12-23 2022-05-17 南京领行科技股份有限公司 一种上车中心点的确定方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103973526A (zh) * 2014-05-19 2014-08-06 百度在线网络技术（北京）有限公司 基于网络拓扑结构的定位方法及装置
US20140244326A1 (en) * 2013-02-28 2014-08-28 Navteq B.V. Method and apparatus for automated service schedule derivation and updating
CN104318324A (zh) * 2014-10-13 2015-01-28 南京大学 基于出租车gps记录的机场巴士站点及路线规划方法
CN104732756A (zh) * 2013-12-24 2015-06-24 中兴通讯股份有限公司 一种利用移动通信数据挖掘进行公交规划的方法

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001202352A (ja) * 2000-01-19 2001-07-27 Shimizu Corp 物流拠点立地計画支援システム
KR100982622B1 (ko) * 2008-02-04 2010-09-15 홍영채 물류비용 예측을 기반으로 하는 최적 허브 입지 검색 방법
US20100017455A1 (en) * 2008-07-17 2010-01-21 Lemi Technology, Llc Customized media broadcast for a broadcast group
JP5353309B2 (ja) * 2009-03-05 2013-11-27 日本電気株式会社 端末の位置分布の推定方法、移動端末、ネットワークシステム、サーバ、及びプログラム
IL202733A0 (en) * 2009-12-15 2010-06-30 Transspot Ltd A method for accurately determining the locations of public transportation stations
KR101109004B1 (ko) * 2010-01-06 2012-01-31 주식회사 에스원 운행체 운행노선 및 정류소 위치결정시스템 및 방법
JP5769651B2 (ja) * 2012-02-29 2015-08-26 三菱スペース・ソフトウエア株式会社 情報配信装置及び情報配信システム及びコンピュータプログラム及び情報配信方法
US8989782B2 (en) * 2012-04-11 2015-03-24 Sprylogics International Corp. System and method to automatically triangulate location based on popularity and density ranking of venues over distance
US9883340B2 (en) * 2012-08-10 2018-01-30 Here Global B.V. Method and apparatus for providing group route recommendations
US20140280053A1 (en) * 2013-03-14 2014-09-18 Microsoft Corporation Contextual socially aware local search
JP2014182611A (ja) * 2013-03-19 2014-09-29 Univ Of Tokyo 情報処理装置、情報処理方法及びプログラム
JP6178663B2 (ja) * 2013-08-12 2017-08-09 株式会社日立ソリューションズ データ補完装置、データ補完方法、およびデータ補完プログラム
JP2015121908A (ja) * 2013-12-23 2015-07-02 富士通株式会社 電力監視装置、電力監視システム、電力監視プログラム及び電力監視方法
WO2015159357A1 (ja) * 2014-04-15 2015-10-22 株式会社エイベック研究所 コミュニティ内におけるユーザの行動分析装置および行動分析用プログラム
WO2015161828A1 (en) * 2014-04-24 2015-10-29 Beijing Didi Infinity Science And Technology Limited System and method for managing supply of service
US20150324708A1 (en) * 2014-05-06 2015-11-12 Ford Global Technologies, Llc On-demand transportation
KR101634585B1 (ko) * 2014-05-12 2016-06-29 고려대학교 산학협력단 드론 네트워크에서 드론의 지리적 위치 정보를 기반으로 한 데이터 전달 방법
SG10202000037SA (en) * 2014-08-04 2020-03-30 Uber Technologies Inc Determining and providing predetermined location data points to service providers
US10102296B2 (en) * 2015-03-26 2018-10-16 International Business Machines Corporation Utilizing attributes of users to cluster users at a waypoint

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140244326A1 (en) * 2013-02-28 2014-08-28 Navteq B.V. Method and apparatus for automated service schedule derivation and updating
CN104732756A (zh) * 2013-12-24 2015-06-24 中兴通讯股份有限公司 一种利用移动通信数据挖掘进行公交规划的方法
CN103973526A (zh) * 2014-05-19 2014-08-06 百度在线网络技术（北京）有限公司 基于网络拓扑结构的定位方法及装置
CN104318324A (zh) * 2014-10-13 2015-01-28 南京大学 基于出租车gps记录的机场巴士站点及路线规划方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109074706A (zh) * 2016-12-24 2018-12-21 华为技术有限公司 一种确定用户乘车地理位置的方法及设备

Also Published As

Publication number Publication date
SE1651677A1 (en) 2017-07-05
IL247764B (en) 2020-08-31
SE542003C2 (en) 2020-02-11
US20170192087A1 (en) 2017-07-06
JP6526618B2 (ja) 2019-06-05
IL247764A0 (en) 2017-01-31
JP2017123159A (ja) 2017-07-13
US10295650B2 (en) 2019-05-21
KR20170081560A (ko) 2017-07-12

Similar Documents

Publication Publication Date Title
CN102016508B (zh) 使用路径id在客户端和服务器端之间传送路径
CN106971516A (zh) 一种安防系统的警情处理线路规划方法及系统
CN105788341A (zh) 车辆站点位置确定方法和装置
CN105674995A (zh) 一种基于用户出行轨迹获取通勤路线的方法及装置
JP5666669B2 (ja) 交通量の変化を感知して経路を探索する通信型ナビゲーションシステム
CN107909187B (zh) 一种快速匹配电子地图中公交站点与路段的方法
CN104864879A (zh) 导航路径规划方法及装置
CN103198647A (zh) 一种基于物联网的城市智能交通查询系统
CN103900592A (zh) 一种驾车出行的提醒方法及系统
CN111473789B (zh) 一种导航路线规划方法、装置及设备
JP2012168103A (ja) 経路探索システム
CN104156826A (zh) 一种中心服务式电动汽车动态充电路径规划服务系统
Wang et al. An adaptive and VANETs-based Next Road Re-routing system for unexpected urban traffic congestion avoidance
CN102346042A (zh) 基于实时路况的路线规划方法及其服务设备
CN113962639B (zh) 一种基于全域地图的配送路径规划方法和系统
Chen et al. Fuel-saving navigation system in VANETs
CN103700314A (zh) 一种位置定位方法、装置及电子地图
CN112001557B (zh) 基于tms系统的物流配送路径优化方法、存储介质和计算机设备
JP2019219845A (ja) 車両管理システムおよび車両管理方法
CN104751635A (zh) 一种智能停车监视系统
CN107704942B (zh) 配送路径确定方法、装置和设备
EP2659227B1 (en) Incremental network generation providing seamless network
CN108648440B (zh) 基于车联网监控的车辆调度平台
KR20110087664A (ko) 도로지도 생성 장치 및 방법
CN107588779B (zh) 一种基于任意两节点间行程时间的车辆智能导航方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160720

RJ01 Rejection of invention patent application after publication