用于确定实体之间的原点的方法和系统技术方案

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

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


[0001]本专利技术涉及一种根据权利要求1的前序部分所详细限定类型的用于确定实体之间的原点的方法以及一种用于确定原点的系统
。

技术介绍

[0002]通常，实体例如人想要在一个地点聚会，比如为了喝咖啡或散步
。
另外，供货服务商的日常工作包括供货至不同地点
。
为此，供货服务商使用运输工具将货物从一个原点送至不同的供货地点
。
[0003]在此提出以下问题：人们应该正好在何处会合或供货原点选在何处，以便人们到聚会点的距离大致相同，或者说可以一样快速地从原点起到达供货地点
。
这保证在聚会点尽量快速碰面或交付货物
。
此外，人们前往在时间和
/
或空间上居中位于不同人的停留地点之间的聚会点是特别公平的，因为没有人因此必须比其它人走过更长距离
。
[0004]以下，实体例如可以是指：人，移动终端设备例如像智能手机
、
笔记本电脑
、
平板电脑
、
穿戴式设备等
。
相应的人或者计算单元也可以配属于运输机构
。
作为运输机构，考虑任何道路车辆
、
有轨车辆
、
水面运输工具和飞行器
。
在此，计算单元也可以被集成到运输工具中
。
[0005]由
KR 1020100049859A
公开一种用于找到会面点的搜索方法和搜索装置，其中，会面点对应于两个在会面点聚会的实体之间的中心
。
为了确定适合的大致在实体之间中心的会面点，搜索位于中心点附近的兴趣点
(POI)
并且调查其关于会面的适用性
。
在此，两个实体之间的距离在地图资料中被确定且将其对半分以确定中心点
。

技术实现思路

[0006]本专利技术的任务是提供一种改进的用于确定多个实体之间的这种原点的方法和系统，借此可以很公平且精确地确定在各不同的初始状况下实体之间的原点位置
。
[0007]根据本专利技术，该任务通过一种具有权利要求1的特征的用于确定实体之间的原点的方法以及一种具有权利要求
10
的特征的相应系统
。
有利的设计和改进方案来自其从属权利要求
。
[0008]在一种用于确定实体之间的原点的方法中，该实体能够确定其停留地点
/
居住地点并分别借助通信接口通信
。
根据本专利技术，该实体的停留地点在地图资料中被确定，包围所有实体的一个圆圈被确定并且重复确定该原点的最佳位置，其中，该原点一开始与包围该实体的圆圈的圆心重合，其中，为了针对每个实体找到原点最佳位置，确定在相应停留地点与原点之间的由至少两个通过各相应路线段连接的路线点组成的路线，并且移动该原点位置，使得在所述实体与原点之间的路线的所有时间距离或空间距离之和低于规定的最大距离，和
/
或在最短路线与最长路线之间的时间距离差或空间距离差低于规定的最大差
。
[0009]可借助本专利技术方法很公平地确定实体之间的原点
。
因此各实体为了到达原点而走过相同的路程长度和
/
或为此需要相同的时间
。
在此要考虑各个实体所用的交通工具对行
程时长或路程的影响
。
如果例如第一实体开车而第二实体骑车，则第一实体所走过的路程长度可以大于第二实体所走过的路程长度，因为汽车一般开得比自行车快
。
在此，汽车要走过的路程和自行车要走过的路程可以由各个交通工具在相同时间内走过
。
相同的时间或路程长度在此是指相同的时间或路程长度减去或加上规定的容差范围
。
[0010]在此，至少一个实体也可以位于圆圈圆周上
。
故可以按下述方式确定最佳原点位置的初步估计位点，即，产生所述圆圈，使得两个相互间隔最远的实体位于该圆圈的圆周上且这两个实体的直连线经过圆心
。
[0011]如果原点按下述方式定位在实体的停留地点之间，即，从实体至原点所选的各个路线的所有时间距离或空间距离之和低于规定的最大距离，则缩短所有实体到达原点所需的时间
。
在此，时间距离或空间距离之和也可以被尽力减至最小可能值
。
在空间距离之和最短情况下，实体耗用最少的动力燃料，有害物排出最少并且或许也尤其成本有利地到达目的地
。
根据一个特例也可能的是，在以实体至原点的路线的空间距离之和被最小化的方式定位原点的情况下，时间距离之和也同时最小
。
[0012]而如果原点的地点被选择为使所述时间距离差或空间距离差低于规定的最大差，则允许实体尽量同时到达原点
。
这是特别公平的，因为因此每个实体都几乎走过一样的长度
。
在此也可能的是，在从实体到原点所走过的路线之间的时间距离差或空间距离差被减至最小
。
也有以下可能，即，时间距离或空间距离之和低于规定的最大距离，时间距离差或空间距离差低于规定的最大差
。
[0013]但也有以下可能，即，原点无法按下述方式定位在实体之间，即，能遵守至少其中一个标准
(
比如时间距离或空间距离之和低于规定的最大距离或时间或空间距离差低于所定的最大差
)。
在此情况下结束原点的确定
。
例如于是提出一个替代可选的用于该实体的原点，其被定位在实体之间的任意位置
。
[0014]与现有技术相似地，位于路线附近的兴趣点
(POI)
可被考虑用于确定原点位置
。
故原点例如也可以被移近向其中一个所述实体，前提是在那里有让实体感兴趣的目标例如咖啡店
、
图书馆
、
公园等
。
[0015]为了确定实体的停留地点，实体可以具有任何停留地点定位装置
、
例如全球卫星导航系统的接收器
。
通过通信接口，实体可以除了其停留地点外还传输其它信息
。
在此，通信可以直接在实体之间发生或也可以间接通过第三方计算单元
、
例如中央的或许位置固定的计算单元进行
。
作为通信技术，考虑任何成熟可靠的通信技术
。
例如所述通信能以无线方式尤其借助移动无线电
、WiFi、
蓝牙
、NFC
等进行
。
[0016]路线的计算和在包围实体的圆圈内的原点的找寻是选择性地在中央计算单元和
/
或至少其中一个实体上进行的
。
对此，实体借助通信接口将其相应的停留地点传输至中央计算单元和
/
或其它实体
。
[0017本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.
一种用于确定实体
(E)
之间的原点
(M)
的方法，其中，所述实体
(E)
分别设立用于确定其停留地点
(A,A*)
并借助通信接口通信，其特征是，在地图资料
(1)
中确定所述实体
(E)
的停留地点
(A)
，确定包围所有实体
(E)
的一圆圈
(2)
并且以迭代方式确定该原点
(M)
的最佳位置，其中，该原点
(M)
一开始与包围所述实体
(E)
的圆圈
(2)
的圆心
(3)
重合，其中，为了针对每个实体
(E)
找到该原点
(M)
的最佳位置，在相应停留地点
(A)
与该原点
(M)
之间确定由至少两个通过各相应路线段连接的路线点组成的路线
(R)
，并且移动该原点
(M)
的位置，使得在所述实体
(E)
与该原点
(M)
之间的路线
(R)
的所有时间距离或空间距离之和低于规定的最大距离，和
/
或在最短与最长路线
(R)
之间的时间或空间距离差低于规定的最大差
。2.
根据权利要求1所述的方法，其特征是，所述实体
(E)
从其相应的停留地点
(A)
出发前往该原点
(M)
会面
。3.
根据权利要求1所述的方法，其特征是，配送实体
(LE)
从该原点
(M)
起运动向所述实体
(E)
的停留地点
(A)。4.
根据权利要求1至3之一所述的方法，其特征是，所述实体
(E)
的停留地点
(A)
在由至少两个地图提供方所提供的地图资料
(1)
中被确定，其中，将各相应实体
(E)
的在不同的地图资料
(1)
中被确定的停留地点
(A)
进行相互比较
。5.
根据权利要求1至4之一所述的方法，其特征是，在计算在所述停留地点
(A)
与该原点
(M)
之间的路线
(R)
时考虑当前交通信息
。6.
根据权利要求1至5之一所述的方法，其特征是，至少一个实体
(E)
使用以下交通工具之一沿其路线
(R)
运动：
‑
步行；
‑
骑自行车；
‑
利用电动滑板车；
‑
借助公共交通工具
、
尤其是公共汽车和
/
或有轨列车；
‑
利用汽车
、
尤其是轿车
、
卡...

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