专利名称：用于提供基于位置的约会服务的方法
技术领域：
本发明涉及一种用于提供基于位置的约会(appointment)服务的方法。本发明因而还涉及计算机软件产品、服务器、电信服务和移动电信设备。
本发明基于优先权申请，欧洲专利04291514.3，在此将其引入作为参考。
背景技术：
一些移动台和(便携式)组织器(organizer)是知名的。从技术上讲，所述设备是执行特定任务的手提式微处理器。其可以用作电子日志、闹钟、备忘录或者便携式数据库等。已存在可用来为用户提供导航服务的设备，即该设备作为定位器并且协助查找(所定义固定的)位置，例如地址等。
为提供所述服务，所述设备包含了用于提供该服务的装置，例如固件或软件，操作系统；或者所述设备包括电信服务，其是远程装置，例如运行在服务器或其它种类网络资源上的软件，例如通过网络提供必需能力的移动设备的移动代理或编程更新。
约会被认为是事先安排好的会见，比如，会见地点、时间、参与者、持续时间等。
美国专利申请公布号2003/0027558公开了一种用于在通信网络中为参与者组织会见而执行服务的方法，及为此所用的服务计算机和程序模块。这种方法包括以下步骤存储从邀请参与者终端设备所传送的会见邀请；约会位置、时间和参与者标识，特别是一个或多个被邀请参与者的呼叫号码或网络地址；接收关于被邀请参与者的位置信息，确定从被邀请参与者的位置到会见地点的行程路线；评估该参与者所需的行程时间，计算时间；考虑所估计的行程时间，在此期间被邀请参与者必须开始其行程；至此向被邀请参与者的终端设备以及为此所用的服务计算机和程序模块发送至少一次信息，特别是包含行程细节和推荐行程出发时间的消息。
所提及的方法的一个缺点是在下文中更一般地称为会见坐标的所述约会，将由于未预料的事件而稍微改变；并且是会见位置的检查点是区域而不是确切的点。
本发明集中在模糊的约会信息的问题上，以使参与者(或者用户)将遵循起伏的会见坐标。
所述问题通过用于提供基于位置的约会服务的方法而得到解决，所述方法包括以下步骤-利用无线设备在许多用户间安排会见坐标；-确定该无线设备的位置和该会见坐标的导航信息；-通过该无线设备提供导航信息，以便引导用户遵循该会见坐标；和-利用所述许多用户的其它用户的导航信息来调整所述导航信息，以便通常以接近的路线来引导用户。
并且，优选地，由此提供模糊可变的(floating)部分，其通过在途中的动态更新导航信息而被调整。所述问题特别通过计算机软件产品、服务器、电信服务和移动电信设备而被解决。
因此，通过导航信息、定位和信息交换的组合，本发明提供了一种方法，其能消除打几个移动电话来安排检查点的需要。
并且本发明提供具有相关导航信息的虚拟私人检查点。
发明内容
因此，本发明的目的和优点是提供包含例如定位、通知和导航服务等现存服务功能的服务，其适于识别(请求该服务的)参与者之间的距离和从所选检查点的距离。一旦被调用，所述服务就通知人关于参与者的距离和到所选检查点的距离。所述服务协助导航或者调用进一步的导航服务，例如，配置汽车导航系统。
本发明的另一个优点是其在日常生活中是非常简单且有效的“导航辅助”。其容易理解并且简单地基于当前移动基础设施平台而被实现。
本发明的另一个优点是其减少了参与者之间明确的同步努力并因此增强了用户友好性。其进一步优化了所涉及的运输工具的使用。
根据附图和随后的描述，本发明的所述及许多其它目的和优点对于本领域的普通技术人员而言变得明显，其中图1是根据本发明提供基于位置的约会服务的三个移动设备的示图；图2是当根据本发明提供基于位置的约会服务时，移动设备可能包含的内部结构的示图；图3到5是普通导航地图例子的示图，其说明了根据本发明通过基于位置的约会服务的大比例约会情景；图6到8是普通导航地图例子的示图，其说明了根据本发明通过基于位置的约会服务的个人导向约会情景；图9是根据本发明通过基于位置的约会服务的约会情景的最终检查点接近的一般描写说明；图10是图9的垂直剖面图(侧视图)。
具体实施例方式
顺利地协调针对许多参与者的会见点仅需要及时导航。目前两个各自配备有移动台的用户需要互相打电话来商定会见点(检查点)或者当其到达所述点时互相通知对方。当所述用户已进行了约会，即所述会见坐标包含例如经度/纬度/海拔值、时间、地址、位置拓扑、参与者、像图片或者地图的图的说明等，所述会见坐标被用来确定每个参与者到会见点的路线。
为了描述所述问题和为了读者方便，所述导航问题被简化为在实际平面上识别路径的抽象数学问题。路径是这样的函数p[a，b]-＞R2，其中[a，b]是时间间隔，p是连续函数，R2是实数的平面。在时间间隔内的每一点t对应于在实际平面R2内的位置p(t)。
在简化的抽象情景中，位置(xA，yA)处的参与者A需满足会见坐标，例如会见时间tm和会见位置坐标(xm，ym)。为了遵循所述会见约会，所述参与者需实施这样的路径pA[_，_]-＞R2，其满足以下约束ts为起始时刻；因而pA(ts)＝(xA，yA)；即所述参与者的路径由当前位置起始，并且pA(tm)＝(xm，ym)；即路径在所述检查点终止。
识别两端点之间的路径的任务，即所述参与者的当前位置和会见坐标，通常称为导航。由于事实上存在多种路径，某个最佳路径将被识别，即最短路径等，其在本例中仅是轨迹(路径的图案)在端点间是线条的路径。另一组约束(像建筑物或街道等)是被允许和被禁止的区域。
为了识别路径，即导航，通常应用地图，该地图包含允许和禁止区域的信息。通常所使用的说明是点之间互相连接的图。即一组点(X1，Y1)和(X2，Y2)点通过互连((X1，Y1)，(X2，Y2))被互相连接。所述结构的每一个可能具有附加的(属性)信息。其对于所述点可能是名字、时间表、可用运输工具等，并且其对于互连区域可能是名字、距离、持续时间等。
路径通常由分开并同时发生的方法或者计算(完成)所述图的(相关)传递闭包的动态编程方法来识别。这可以利用Floyd-Warshall算法或者Dijkstra算法来实现，参看M.T.Goodrich等人编写的算法设计教科书的第七章。
挑战是合并所述参与者的导航。
最简单的方法是对每一个位置(并且因而时间)提供新的路径。为了简化，所述方法的描述采用以下假定过程过程Path(Start，endCoordinate_type)Path_type其具有作为输入参数的起始和结束坐标，例如包括时间和位置信息，以及返回路径的描述。这可以是例如最佳路径匹配(如果有一个例如最短的路径)或者甚至是一组可选路经。
当情景开始时，所述参与者对终点达成一致，即检查点，表示为E。每个参与者P具有某个位置，表示为SP。从而每一参与者P具有各自的先验路径Path(SP，E)。所述参与者开始移动不久后，都具有与其起始点相比不同的位置，表示为SP’。各自的后验路径因而是Path(SP’，E)。
除了路径信息的迭代实现，即当前导航，改变所述终点是有利的。尤其在一个参与者受限于其位置的情景下。这可以通过在所述参与者之间迭代调整所述终点E来自动地实现，这可以通过以下过程完成过程Mean(List of PointCoordinate_type)Coordinate_type输入是点的列表，并且返回所述点的中心。所述中心可能是数学平均数，即重心或任何其它平均数，例如，关于行程时间的平均数或者满足已经商定的约束的平均，所述约束像区域或者到达间隔时间。这导致了下面的约会算法过程Apointmentl(List of Participants PParticipant_type)执行建议或者修改检查点ECoordinate直到所有的参与者同意该检查点E执行注意提供个人导航信息对所有参与者P，打印Path(position(p)，E)注意提供新商定的检查点EE＝Mean(List of position(P)，E)直到所有的参与者在所述检查点E所述算法的一般改进不是处理坐标，即定义点或时间，而是归纳所使用的类型来处理模糊值，即间隔或可能性。这可以例如通过严格地(直接)应用间隔算法或随机变量的原理而不是固定值来实现。
变化的原理也可应用于路径，而不仅应用于点。根据本发明的约会服务的优选特征是所述服务通常一起引导参与者。例如，接近公共路径优于单独个人路径。
实际的导航算法通常应用两种原理，按比例分等级地表示所述图以一方面供给像空间和时间的计算的复杂性，并且另一方面供给所述说明的复杂性，即鸟瞰图没有细节。第二原理是通过利用所述层次分解和空间几何分解，以同时发生的方式在设备中提供路径。
为了说明所述事实，假设具有三个粒度层的图。每个层作为单独的图来说明。根据较粗略的图的点在较精细的图中的原理，由于改变粒度，公共点可以被共享。简单的路径算法可能具有以下过程调用过程PathG(S，ECoordinate_type，GGranularity_type)Path_type其中简单的算法可能是(a)在具有粒度G的图中识别最近的起始点SG(b)在具有粒度G的图中识别最近的终点EG(c)令p1＝Path(S，SG，G-1)(d)计算p2＝在具有粒度G的图中的SG和EG之间的路径(e)令p3＝Path(S，SG，G-1)结果是三个路径p1、p2和p3的连接(concatenation)。
所述空间几何分解由下面的算法来说明过程PathM(S，E，MPCoordinate_type)Path_type其中MP是起始点S和终点E之间的中间点，其是结果路径的一部分。简单的算法可能如下(a)在S和MP之间识别中间点MP1(b)在MP和E之间识别中间点MP2
(c)p1＝Path(S，MP，MP1)(d)p2＝Path(MP，E，MP2)结果是两个路径p1和p2的连接。
所述两个过程例示了通常如何引导参与者一起参与。每个参与者的导航信息的同步将影响使各自的路径吸引，即参与者的路径选择取决于其它参与者的其它路径。并且通过利用上述中间点，所述导航信息的调整是非常简单的。
当选择中间点时，技巧是仅包括其它参与者的路径。为了简化，假设表示为J的参与者的路径以点的列表[PJ1，PJ2，…，PJn]来表示。还假设了权重函数w((X1，Y1)，(X2，Y2))，其取决于点(X1，Y1)和(X2，Y2)之间的距离，例如(X1-Y1)2+(X2-Y2)2。注意这不是距离。优选地在所述权重函数中近的点受限于(非常)高的权重并且远的点受限于非常低(零)的权重。
表示X((X，Y))＝X并且Y((X，Y))＝Y。在PA和PB之间的中间点的选择可以根据以下加权平均算法而实现XI＝[c*X(PA)+c*X(PB)+W(PA，PJ1)*X(PJ1)+W(PA，PJ2)*X(PJ2)+…+W(PA，PJ2)*X(PJn)+W(PB，PJ1)*X(PJ1)+W(PB，PJ2)*X(PJ2)+…+W(PB，PJ2)*X(PJn)]/[2*c+W(PA，PJ1)+…+W(PA，PJ2)+W(PB，PJ1)+…+W(PB，PJ2)]YI＝[c*Y(PA)+c*Y(PB)+W(PA，PJ1)*Y(PJ1)+W(PA，PJ2)*Y(PJ2)+…+W(PA，PJ2)*Y(PJn)+W(PB，PJ1)*Y(PJ1)+W(PB，PJ2)*Y(PJ2)+…+W(PB，PJ2)*Y(PJn)]/[2*c+W(PA，PJ1)+…+W(PA，PJ2)+W(PB，PJ1)+…+W(PB，PJ2)]并且在所述图中将中间点识别为与(XI，YI)最近的点。(c是确保PA和PB的较高并相等的权重的常数)。
为了使算法PathM中的路径之间能够吸引，可以在步骤(a)和步骤(b)中仅通过应用任何所述加权平均过程来识别中间点。
同样地，所述原理可被继承给上述算法PathG中的任何层次。
在实际实现中，这具有这样的效果每个层次中的每个路径取决于每个参与者的路径。例如可以是一个参与者位置的快速变化影响了运输工具的高级选择，例如选择地铁，而不是选择公共汽车等。
优选实施例的另一方面是在运输参与系统之间的导航信息的交换。这可能是公共汽车的时间表或者由于施工点或者拥挤而造成的绕行地图部分更新。所述导航信息的瞬时交换允许适应所有参与者的路径，例如通过上述方法适应所有未预测和未预见的可能发生的事。其中唯一的约束是所述参与者在可变的公共模糊终点/检查点会见。
导航信息的交换需要电信技术，所述信息例如是路经、坐标或者甚至地图、图象和由可选路径组成的整个图，例如GSM/GPRS或者UMTS网络可以根据适当的应用协议适于交换导航信息。同时热点网络适于建立(信息)传输层。所述应用本身可以是接收外来导航信息的本地软件，以及在电信基础设施中的服务器。当接近所述检查点时，所述通信装置可能改变，例如通过在接近到一起的参与者之间建立蓝牙互连链路，并且通过声音或者视觉通知来通知所述参与者以使其聚集到一起。
为了说明所述例子情景，现在描述一组图。图1示出了三个设备DA、DB和DC。其中每个都通过由虚线双箭头表示的三个点到点连结IL而被互相连结。该图也示出了检查点CP和表示成指向该检查点的虚线箭头的三个轨迹TA、TB和TC。
该图说明移动设备被用于导航的目的以引导用户沿着轨迹到达公共检查点CP。因而每个移动设备DA、DB和DC被互相连结，以便建立至少一个公共检查点CP。每个移动设备DA、DB和DC引导其用户沿着某个路径，这里表示为到所述检查点CP的轨迹TA、TB和TC。
图2原则上示出了根据本发明的服务后面的移动基础设施。上述移动设备DA、DB和DC的每一个都通过接入网络MI被连接到服务器S。所述服务器S和某些移动设备DA具有到空间数据库SDB的访问，或甚至具有地图或图象等形式的本地空间数据库LSDB(local spatial data base)。所述基础设施支持位置信息，例如通过某种定位器代理或者设备本身能够例如利用例如GPS来使其位置成三角形。可选地，可以使用任何其它相关的或者完全可用并且适于定位的装置。例如，可以使用两设备之间的直接链路来测量距离。较粗略的信息可能是有效移动小区ID或者热点ID，或者所述方式的组合。
根据本发明的方法，即所述约会服务可以定位在服务器S上，或者分布于移动设备DA、DB和DC之间。甚至可以从服务器下载例如Java应用程序的软件，所述服务器通过利用所述移动设备的计算能力及其电信能力(以导出、调整和交换导航信息)而支持客户端的所述约会服务。
图3说明了由所述三个移动设备在第一接近图(地图)上所实施的路径TA、TB和TC。图4所示的虚线是通过利用较精细的粒度图而导出所述路径的一部分。
图4更详细地示出了较精细的图，特别是结束于所述检测点CP的每个移动设备的详细路径TA、TB和TC。由于所述参与者接近了所述点，所述粒度自然将变得更精细，即更详细。该图现在示出了例如具有移动设备的参与者TB和TC将在其遇到使用移动设备的参与者TA之前会面。
图6至图8示出了移动设备DA的屏幕拍摄。所述用户沿着虚线表示的某个街道(斯图加特的Konigstrasse大街)被引导。当所述用户移动时，所述地图的部分适于仅示出当前相关的导航信息。所述信息可能也包括预计到达(会见)时间或者其它参与者的坐标和路线(该图中未示出)。最后，(在Schlossplatz大街的)所述检查点CP由带圈的X表示。
图6至图8说明了上述空间分解，图3至图5说明了所述层次分解。
图9示出了优选的视觉说明以通知接近所述检查点的参与者。图中示出了三个推荐路径或者轨迹TA，TB和TC(虚线箭头)，以及参与者A和B的当前位置。也示出了具有大约同样长度的可选路径TB’和TC’(虚线)。所推荐的路径TB和TC支持参与者B和C的初步会面和到所述检查点CP的优选公共路径。图10是图9的垂直剖面图。
尽管在此示出并描述了所述说明性的优选实施例和本发明的应用，然而本发明的概念、范围和精神内的许多变化和修改是可能的，并且在熟读了本申请之后，所述变化对本领域的技术人员而言将变得明显。
所述通知装置可以被设计成例如听觉地(综合引导语音、重复、当接近时提高音量等)或者视觉地(改变例如地图、图片、箭头和正文等的比例和说明)支持像空中平面导航系统中的接近警告的接近。
在整个导航和接近过程中，所述系统甚至可能基于后验评估而自动地(在商定的限制内)产生新的(约会)检查点，即基于所述参与者的路径历史记录(例如所测量的实际移动)上的当前位置，或者甚至基于像绕行、时间表、拥塞等的上下文的信息。
所述技术实现可以优选地重新利用现有导航服务和作为通常从因特网已知的路由服务而完成。所述空间(位置)信息在大多数移动服务平台上是可用的，该移动服务平台通常在地面本地(geo-local)接口的术语下。其它信息可以是(移动的)参与者自身可以例如人工维持(已到达)位置的清单。
优选地，所述用户接口被设计成交互式的，其允许该用户实际上在其(导航)路径上移动，并且如果用户迷路能立刻适应所述导航信息。
所有所述交互式装置被用来实现所述通信导航路径和所述检查点坐标的及时优化。
权利要求
1.一种用于提供基于位置的约会服务的方法，其用于导出针对许多用户的公共会见坐标，所述方法包括以下步骤-在所述许多用户间安排所述会见坐标；-确定所述位置和任何所述许多用户到所述会见坐标的导航信息；和-通过无线设备提供所述导航信息，以便引导任何所述许多用户遵循所述会见坐标，其中，所述方法还包括这样的步骤利用任何所述许多用户的导航信息来调整所述导航信息，以便通常在接近的路线上引导所述许多用户。
2.根据权利要求1的方法，其中，所述方法还包括向所述许多用户的任何其它用户提供任何所述许多用户的位置信息的步骤。
3.根据权利要求1的方法，其中，所述安排会见坐标或者所述导航信息的提供都考虑可能的可选运输工具。
4.根据权利要求3的方法，其中，所述方法还包括通过来自可能的运输工具的导航信息来交换和调整导航信息的步骤。
5.根据权利要求1的方法，其中，所述会见坐标包括模糊的可变部分，其通过及时地动态更新导航信息而被调整。
6.根据权利要求1的方法，其中，用于调整所述导航信息的通信装置的选择取决于所述通信设备之间的距离。
7.一种计算机软件产品，其适于实现根据权利要求1的方法。
8.一种服务器，其适于实现根据权利要求1的方法。
9.一种电信服务，其适于实现根据权利要求1的方法。
10.一种移动电信设备，其适于调用根据权利要求9的电信服务。
全文摘要
本发明涉及一种用于提供基于位置的约会服务的方法，其用于利用无线设备在许多用户间安排会见坐标；确定所述无线设备的位置和到所述会见坐标的导航信息；并且通过所述无线设备提供所述导航信息，以便引导用户遵循所述会见坐标，并且利用所述许多用户的另一个用户的导航信息来调整所述导航信息，以便通常在接近的路线上引导所述用户和所述另一个用户。因此本发明还涉及计算机软件产品、服务器、电信服务和移动电信设备。
文档编号G06Q10/00GK1710923SQ20051007714
公开日2005年12月21日 申请日期2005年6月14日 优先权日2004年6月17日
发明者P·萨博, H·勒斯勒尔, M·W·霍赫, E·戈丹 申请人:阿尔卡特公司