用于确定两个实体之间的起始点的方法和系统技术方案

本发明专利技术涉及一种用于确定两个实体

【技术实现步骤摘要】
【国外来华专利技术】用于确定两个实体之间的起始点的方法和系统


[0001]本专利技术涉及在权利要求1的序言中更明确定义的类型的一种用于确定两个实体
/
对象之间的起始点
/
出行集结点
(Ausgangspunkt)
的方法，以及一种用于确定起始点的系统
。

技术介绍

[0002]通常，两个实体，例如人，希望在一个地点见面，例如喝咖啡或散步
。
此外，递送服务的日常业务包括将货物送到不同的地点
。
为此目的，递送服务使用运输工具，将货物从一个起始点运送到例如两个不同的递送地点
。
[0003]这就产生了一个问题，即两个人应该在哪里相遇，以便两个人到交汇点的距离大致相等，或者选择递送的起始点，以便从起始点出发可以以同样的速度到达两个递送地点
。
这确保了在交汇点尽可能快地集合或交付货物
。
此外，两人到达在两人停留地点之间在时间和
/
或地点上居中的交汇点是特别公平的，因为没有人需要比另一个人行程更长
/
更久
。
[0004]例如，以下可以理解为实体：人
、
移动终端设备，如智能手机
、
笔记本电脑
、
平板电脑
、
可穿戴设备等
。
也可以将相应的人或计算单元分配给运输工具
。
任何公路车辆
、
轨道车辆
、
船只和航空器都可以作为运输工具
。
计算单元也可以集成到运输工具中
。
[0005]从
KR 1020100049859A
中已知一种用于查找会合点的搜索方法和搜索装置，其中，会合点对应于在会合点相遇的两个实体之间的中心点
。
为了确定一个合适的
、
大致位于实体之间的中心的会合点，寻找靠近中心点的兴趣点
(POI)
，并检查其是否适合会合
。
在地图材料中确定两个实体之间的距离，并将其减半以确定中心点
。

技术实现思路

[0006]本专利技术的目的是给出一种用于确定两个实体之间的这种起始点的改进方法和系统，借助该方法和系统，在不同的出发情况下，可以特别公平和准确地确定实体之间的起始点的位置
。
[0007]根据本专利技术，该目的通过具有权利要求1的特征的用于确定两个实体之间的起始点的方法以及具有权利要求
10
的特征的相应系统来实现
。
有利的设计方案和改进方案在从属权利要求中给出
。
[0008]在用于确定两个实体之间的起始点的方法中，两个实体能够确定其停留地点并借助通信接口进行通信
。
根据本专利技术，在地图材料中确定实体的停留地点，在地图材料中在实体的两个停留地点之间确定由被相应路线区段连接的至少两个路线点组成的路线，以及为了迭代地确定起始点在路线上的位置，将路线所包括的路线区段划分为子路线区段，使得路线的从第一实体的停留地点到起始点的路程可以与路线的从第二实体的停留地点到起始点的路程具有相同的路程时长和
/
或具有相同的路程路长，在此情况下，实体分别以其对应交通方式沿路线移动
。
[0009]根据本专利技术的方法允许特别公平地确定实体之间的起始点，因为两个实体在到达
起始点之前历经相同的路长和
/
或为此需要相同的时长
。
在此情况下，考虑相应实体所使用的交通方式对历经时长或路长的影响
。
例如，如果第一实体使用汽车行进，第二实体使用自行车行进，那么第一实体历经的路长可以比第二实体历经的路长更长，因为汽车通常比自行车行进得更快
。
汽车历经的路长和自行车历经的路长可以由各自交通方式在相同时长内完成
。
在这种情况下，相同的时长或路长应理解为相同的时长或路长减去或加上规定的公差范围
。
[0010]通过将第一实体和第二实体的原始停留地点之间的路线划分为至少一个路线区段，能够特别精确地将路线上的起始点定位在路线上的实际的在地点上和
/
或在时间上的中心点处
。
特别是在由多个不同路线区段组成的复杂路线的情况下，由此确保了两个实体实际上必须历经相同路长和
/
或需要相同时长以到达起始点
。
例如，路线区段可以由诸如直路或弯道的路段形成，其中，为每个路线区段都提供参数
。
这些参数包括，例如，路线区段的路长，以典型的交通方式行驶速度历经该路线区段所需的时间，该路线区段适用的速度限制等
。
[0011]与现有技术类似，可以考虑位于路线附近的兴趣点
(POI)
来确定起始点的位置
。
因此，例如，如果存在对于实体感兴趣的目的地，例如咖啡馆
、
图书馆
、
公园等，则可以将起始点移位成更靠近第一实体或第二实体
。
[0012]通过将路线区段划分为子路线区段，可以更精确地在路线上找到起始点的位置
。
因此，起始点不太可能在划分路线时直接与某一路线区段的路线点或中心点重合
。
通过将包含起始点的路线区段划分为子路线区段，可以将起始点放置在子路线区段的端点或中心点上，在此情况下，相应地划分路线区段的特征，例如路程路长
、
路程时长
、
速度限制等
。
如果起始点通过第一次迭代没有与子路线区段的端点或中心点重合，即不位于在实体的出发点之间在地点上和
/
或在时间上的预定中心的公差范围内，则包含起始点的子路线区段可以在进一步迭代中进一步划分
。
在这种情况下，位于路线区段的中心点上的起始点对应于位于子路线区段的端点上的起始点
。
[0013]为了确定实体的停留地点，该实体可以具有任意的停留地点确定装置，例如全球导航卫星系统的接收器
。
通过通信接口，实体除了可以传递其停留地点外，还可以传递其他信息
。
通信可以直接在实体之间进行，也可以通过第三计算单元间接进行
。
通信技术可以是任何经过验证的通信技术
。
例如，通信可以无线进行，特别是通过移动通信
、WiFi、
蓝牙
、NFC
等
。
[0014]可选地，计算路线和找到路线上的起始点在中央计算单元上和
/
或在两个实体中的至少一个上进行
。
为此，两个实体通过通信接口将各自的停留地点传送到中央计算单元和
/
或相应另一实体
。
[0015]如果所确定的起始点位于预定的公差范围内，则可能需要两个实体在前往起始点之前同意所确本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.
一种用于确定两个实体
(E1，
E2)
之间的起始点
(M)
的方法，其中，所述实体
(E1，
E2)
分别被设置为确定其停留地点
(A
，
B)
并借助通信接口进行通信，其特征在于，在地图材料
(1)
中确定所述实体
(E1，
E2)
的所述停留地点
(A
，
B)
，在所述地图材料
(1)
中所述实体
(E1，
E2)
的两个停留地点
(A
，
B)
之间确定由被相应路线区段
(P1，
P2，
P3，
P4，
P5，
P6)
连接的至少两个路线点
(2)
组成的路线
(3)
，以及为了迭代地确定所述起始点
(M)
在所述路线
(3)
上的位置，将所述路线
(3)
所包括的所述路线区段
(P1，
P2，
P3，
P4，
P5，
P6)
划分为子路线区段
(P
31
，
P
32
，
P
33
，
P
34
，
P
35
)
，使得所述路线
(3)
的从第一实体
(E1，
E2)
的所述停留地点
(A
，
B)
到所述起始点
(M)
的路程可以与所述路线
(3)
的从第二实体
(E1，
E2)
的所述停留地点
(A
，
B)
到所述起始点
(M)
的路程具有相同的路程时长和
/
或具有相同的路程路长，在此情况下，实体
(E1，
E2)
分别以其对应交通方式沿所述路线
(3)
移动
。2.
根据权利要求1所述的方法，其特征在于，所述第一实体
(E1)
和所述第二实体
(E2)
从其各自的停留地点
(A
，
B)
出发并在所述起始点
(M)
处相遇
。3.
根据权利要求1所述的方法，其特征在于，至少第三实体
(E3)
从所述起始点
(M)
出发，沿从所述第一实体
(E1)
的所述停留地点
(A)
到所述起始点
(M)
的路程行进到所述第一实体
(E1)
的所述停留地点
(A)
，至少第四实体
(E4)
从所述起始点
(M)
出发，沿从所述第二实体
(E2)
的所述停留地点
(B)
到所述起始点
(M)
的路程行进到所述第二实体
(E2)
的所述停留地点
(B)。4.
根据权利要求1至3中任一项所述的方法，其特征在于，在由至少两个地图提供商提供的地图材料
(1)
中确定所述实体
(E1，
E2)
的所述停留地点
(A
，
B)
，其中，比较在不同地图材料
(1)
中确定的每个实体
(E1，
E2)
的停留地点
(A
，
B)。5.
根据权利要求1至4中任一项所述的方法，其特征在于，在计算所述第一实体
(E1)
和所述第二实体
(E2)
之间的所述路线
(3)
时考虑当前的交通信息
。6.
根据权利要求1至...

【专利技术属性】
技术研发人员：M，
申请(专利权)人：梅赛德斯奔驰集团股份公司，
类型：发明
国别省市：