CN109074534B - 用于在特定于对象的地点之间运输多个对象的方法 - Google Patents

Abstract

为了借助多个运输车辆运输多个对象，针对每个对象将起始地点和目标地点以及分别所属的起始时间和/或目标时间作为对象坐标记录在空时中，并且针对每个运输车辆记录运输能力和实际地点。定义运输车辆的可能运输路径的运输路径网络，所述运输路径网络具有运输车辆在运输路径上的平均速度，并且根据运输路径网络针对每个对象求取其对象坐标之间的所有可能运输路径中的合适的运输路径并且将所述合适的运输路径记录在空时中。在空时中，将对于不同对象而言合适的运输路径汇集成各个运输车辆的行驶路线，其中，注意运输车辆的运输能力和实际地点，并且将具有所属对象的起始地点、起始时间、目标地点和目标时间的行驶路线传输给所参与的运输车辆以用于行驶。

Description

用于在特定于对象的地点之间运输多个对象的方法

技术领域

本发明涉及一种用于借助多个运输车辆来运输多个对象的方法，其中，针对每个对象记录起始地点和目标地点以及起始时间和/或目标时间。本发明还涉及一种用于执行这种方法的数据服务器以及这种数据服务器的应用。

背景技术

平均而言，每个德国居民每天借助交通工具执行两次行驶。总体上，这是每天1.6亿次行驶，对于这些行驶中的大多数，使用的是仅几个人员占有的私人轿车。只有那些愿意步行到附近车站、愿意在班次交通工具(Linienverkehrsmittel)中花一些时间并且在下车之后还愿意从车站步行到其真正目标的人才使用公共短途载客交通。没有私人轿车或者不想使用私人轿车并且通常想从其起始地点行驶至其目标地点的人，也可以叫出租车。然而，为此需要比公共短途载客交通中高得多的行驶成本。

很长一段时间以来，已知的想法是：借助灵活的小型公交车提供类似于出租车的服务，这种小型公交车不受固定路线约束，而是在同一时间(zeitnah)在其起始地点接上每个人员并且将这些人员带到其目标地点，然而通过将成本分摊到多个同时运送的人员上，小型公交车的票价明显低于出租车的票价并且落入私人轿车针对相应行驶的附加运行成本的范围内。这种概念也被称为呼叫公交车(Anrufbus)或召唤公交车。但是，至今仍未实现的是：标准化地或甚至自动化地如此确定呼叫公交车的行驶路线，使得一方面，呼叫公交车被良好地充分利用，以便使分摊到每个所运送的人员上的行驶成本被保持得很低，另一方面，对于所有所运输的人员来说，运输时间被保持得如使用私人轿车时那样短。因此，目前的呼叫公交车仅被较弱地需求，所以无法收回成本地工作。

S.Herminghaus在《Mean-field theory of demand-driven publictransportation》(《Complex Fluids Internal Notes》第45期，2015年2月)中讨论了如下条件：在所述条件下，呼叫公交车能够收回成本地运行。也描述了用于优化所参与的车辆的行驶路线的基本构思。但是，根据所述构思的行驶路线的具体优化仍然极其复杂。

在网站www.bridj.com上描述了如下公交车运输系统：在该公交车运输系统中，起始地点与目标地点之间的公交车线路的提供与乘客的需求相匹配。在使用来自手机的GPS数据、社交媒体上的发帖等的情况下来求取这种需求。

EP 1 076 326 A2描述了用于使多个移动站行进至目标地点的一种方法和一种通信系统。为此，借助位置确定装置求取每个移动站中的当前位置，并且产生位置数据。将移动站的位置数据传输给至少一个协调站。分析处理移动站的所传输的位置数据，并且在协调站中产生指令数据，所述指令数据用于优化移动站至相应目标地点的运动。将指令数据从协调站传输给移动站。

由EP 1 156 462 A2已知一种运输服务系统。在此，至少一个出租车借助GPS探测其当前地点并且将当前地点和关于由客户确定的目的地的信息发送给中央单元。中央单元根据关于当前地点至目的地的信息来求取最佳路线和该路线的价格。然后，中央单元将最佳路线和价格传输给出租车。

发明内容

发明任务

本发明基于如下任务：阐明一种用于借助多个运输车辆来在特定于对象的地点之间运输多个对象的方法，所述方法借助可控的开销如此优化运输车辆的行驶路线，使得一方面良好地充分利用行驶路线，并且另一方面良好地遵守所运输的对象的预给定的起始时间和/或目标时间。

发明描述

根据本发明的方法从一种用于借助多个运输车辆运输多个对象的方法出发，其中，针对每个对象记录起始地点和目标地点以及起始时间和/或目标时间。此外，在此，针对每个运输车辆记录运输能力和实际地点，并且定义运输车辆的可能运输路径的运输路径网络，所述运输路径网络具有运输车辆在运输路径上的平均速度。为此，求取运输车辆的实际可能的运输路径以及运输车辆在这些运输路径上的所属平均速度。根据本发明，针对每个对象，将其起始地点和其目标地点以及分别所属的起始时间和/或目标时间作为对象坐标记录在空时(Raumzeit)中，也就是说，以特定的数据格式记录在特定数据空间中。然后，针对每个对象，根据运输路径网络求取所述对象的对象坐标之间的所有可能的运输路径中的合适的运输路径并且在该空时中记录所述合适的运输路径。合适的运输路径是如下运输路径：在所述运输路径上，可以借助运输车辆在运输路径上的平均速度来满足对象坐标中所包含的时间要求。在该空时中，将不同对象的合适运输路径汇集(gebündelt)成各个运输车辆的行驶路线，其中，注意(beachten)运输车辆的运输能力和实际地点。将具有所属对象的起始地点、起始时间、目标地点和目标时间的行驶路线传输给所参与的运输车辆，然后这些运输车辆行驶这些运输路径。

根据本发明的方法的核心是：对在空时中由各个运输车辆待行驶的行驶路线进行优化。总的来说，在该空时中——该空时除了起始地点的和目标地点的以及在其间延伸的合适运输路径的空间坐标以外也将时间考虑作为坐标，只有可能的并且尤其可能有意义的行驶路线作为不同对象的运输路径的汇集(Bündel)才会被容易地识别出。在空时中，尤其能够将具有可控开销的行驶路线的不同汇集相互进行比较，以便对所有参与的运输车辆的行驶路线进行优化。具体地，根据不同对象的可能运输路径在空时中的距离，可以将不同对象的可能运输路径分组成对于潜在汇集合适的运输路径，或者反之，根据这些运输路径在空时中的距离，可以直接将这些运输路径从所述汇集中排除。因为运输路径网络通常是沿地表的二维运输路径网络，或者至少可以被考虑成到地表上的投影中的二维运输路径网络，所以在根据本发明的方法中待使用的空时仅是三维空间。因此，在空时中，对象坐标的和运输路径的记录以及运输路径比较保持可控。此外，在该三维空时中，运输路径的延伸及其根据本发明的汇集是非常直观的，从而例如在对于不同对象而言合适的运输路径的汇集范围内，根据本发明的方法不仅可以全自动地执行，而且也可以至少部分地手动执行。

在该空时中记录诸如对象坐标的坐标以及记录和汇集运输路径意味着：所述数据以特定数据格式被存储，以及这些数据在特定数据空间、特定空时中被操作和处理。

同样地，将诸如对象的起始地点和目标地点以及所属的起始时间和/或目标时间作为对象坐标记录在空时中，也可以将运输车辆的实际地点与当前时间一起作为车辆坐标记录在空时中。然后，可以注意运输车辆的实际地点，其方式是：根据运输路径网络在空时中求取该车辆坐标与相邻的起始地点以及与所属起始时间之间的所有可能的运输路径中的合适的运输路径，在空时中记录所述合适的运输路径并且在空时中的汇集时考虑所述合适的运输路径。因此原则上，与待运输对象的对象坐标同样地，运输车辆的实际地点和当前时间也被考虑在该空时中。

在空时中的记录能够实现：以简单的方式考虑需要用于将对象接收到运输车辆中并且用于将对象从运输车辆中输出的时间段，其方式为：在空时中记录这些时间段，并且在空时中记录对于对象而言合适的运输路径时考虑这些时间段。可以理解，所提及的时间段也取决于待运送对象的类型。因此，乘客(即人类)可以自主地进入到运输车辆中并且从其中出去、寻找其在道路边沿处的停靠点以及从那里达到其真正目标。对于诸如行李的待运送货物来说，这全都不适用。

优选地，将对象的起始时间和/或目标时间作为时间窗(即不作为时间点)记录在空时中。在此，可以通过时间点和公差范围来定义时间窗，其中，公差范围可以在时间点的两侧延伸，或者也可以在时间点的仅一侧上延伸。后者例如意味着从时间点起直至时间点加上公差范围的起始时间或目标时间。可以以个体化的宽度记录时间窗。因此，对于特定对象，可以记录非常窄的时间窗，因为该特定对象应该在确定的时间点被接收到运输车辆中或从运输车辆中交出，然而给如下其他对象分配非常宽的时间窗：所述对象的实际接收时间点或实际交出时间点是不太重要的。

如果针对待运送对象，除了其起始地点和其目标地点以外仅记录起始时间或仅记录目标时间，则由起始地点与目标地点之间的可能运输路径以及运输车辆在运输路径上的所属平均速度得出另外的起始时间或目标时间。如果不仅记录起始时间也记录目标时间，则这限制了可以在目标时间与起始时间之间的时间差中所经过的可能运输路径。

根据本发明的方法也可以将班次交通工具结合到运输中。这尤其适用于待运输的对象是乘客的情况。对于这种结合，可以将现有的班次交通工具——所述班次交通工具存在于待运输对象的起始时间与目标时间之间的时间段内——的起始地点和目标地点以及起始时间和目标时间附加地记录在空时中并且如此考虑到合适运输路径的求取中，使得班次交通工具承担相应运输路径的部分路段。

对于运输车辆，优选以最多能够运输的确定数量的对象的形式记录运输能力。对于所有运输车辆，可以以同一值记录所述数量的对象，由此，简化了行驶路线的优化。然而原则上，也可以以其他单位来记录运输能力，并且可以针对每个运输车辆个体化地记录运输能力。

为了在运输路径网络和由此所得到的合适运输路径方面降低优化任务的复杂性，可以在运输路径网络中定义将节点(Knotenpunkt)连接的主路径。然后，在求取每个对象的所有合适的可能运输路径时，将可能运输路径限制成如下运输路径：所述运输路径从对象的起始地点延伸至最近的节点中的一个节点，从最近的节点中的一个节点延伸至对象的目标地点，并且在这些节点之间仅在主路径上延伸。主路径的这种优先级(Priorisierung)非常显著地降低了待相互比较的合适的运输路径的数量。但是可以理解，在本发明的所述实施方式中，对于紧密相邻的起始地点和目标地点，也求取合适的运输路径，所述合适的运输路径不在主路径上延伸或者甚至不在节点上延伸。

在根据本发明的方法中，运输路径的之前描绘的等级可以以至少一个另外的层级被扩展。为此，可以在运输路径网络中定义将节点中心(Knotenzentren)连接的主路段，并且在根据运输路径网络求取每个对象的所有可能运输路径中的合适运输路径时，可以将可能的主路径限制成如下主路径：所述主路径从与起始地点最近的节点中的一个节点延伸至与所述节点最近的节点中心中的一个节点中心，从与如下节点最近的节点中心中的一个节点中心延伸至所述节点：所述节点是与所述目标地点最近的节点中的一个节点，并且在节点中心之间仅在主路段上延伸。例如可以将班次交通工具的行驶路段考虑成这些主路段。然而在此也可以理解，在本发明的这种实施方式中，对于更紧密相邻的起始地点和目标地点也求取合适的运输路径，所述运输路径不在主路段上或者甚至不在节点中心上延伸。

如果在汇集不同对象的合适运输路径时将各个运输车辆的可能行驶路线的不同组合整合在一起并且相互比较，则通过确定运输路径的优先级而降低待相互比较的合适运输路径的数量是至关重要的。在此出现的比较数量通过限制合适的运输路径而受到显著限制，并且由此可能才是可控的。

标准——根据所述标准在将不同对象的合适运输路径汇集成行驶路线时进行优化——尤其可以包括以下：

-遵守这些对象中的至少确定对象的起始时间和/或目标时间，

-使与所有对象的起始时间和/或目标时间的偏差最小化，

-使所使用的运输车辆的运输能力的平均利用率最大化，

-使所使用的运输车辆的行驶路段最小化，

-使所使用的运输车辆的运行时间最小化，

-使所使用的运输车辆的运行成本最小化。

这些标准可以单独使用或者组合使用。当这些标准组合使用时，可以借助加权因子对这些标准彼此加权。也可以对各个对象或运输车辆进行这种加权。因此，例如可以尤其使运输车辆中的确定运输车辆充分利用，和/或，在优选遵守起始时间和/或目标时间的情况下运输确定的对象，因为为此支付的运输费用高于其他对象。在使所使用的运输车辆的运行成本最小化时，通常也可以考虑运输车辆的驾驶员的人员成本。

同时在多个标准方面的执行优化的另一可能性是：寻找所谓的帕累托最优(Pareto-Optimum)。在这一点上，所有标准在“同时”的意义上被最佳地满足，从而不再存在如下可能性：进一步优化一个标准的满足，而不使另一标准的满足变差。

根据本发明的方法也可以考虑新后续添加的(neu hinzukommende)待运输的对象。实际上，根据本发明的方法甚至仅很少地以在驶过(abfahren)行驶路线期间不新添加待运输对象的方式执行。具体地，对于后续添加的待运输的对象，补充这些对象的起始地点、目标地点、起始时间和/或目标时间以及合适的运输路径，并且在考虑运输车辆的当前实际地点、对象对这些运输车辆造成的当前负载以及这些运输车辆的目标地点和/或目标时间的情况下，重新执行汇集成运输路线。将由此得到的新行驶路线传输给所参与的运输车辆。以这种方式，可能产生运输车辆的行驶路线的变化，以便接收被后续添加的待运输对象并且还再次将其交出。

与运输路径的原始汇集一样，不同对象的可能运输路径中的合适的运输路径的汇集的重新执行也允许：一个运输车辆的一个或多个对象被交换(wechseln)到另一运输车辆上。然而，也可以有针对性地避免这种交换或者至少在其数量方面将其保持得很小——即例如限制成至多一个、两个或三个交换，以便尽可能避免在空时中汇合两个运输车辆所带来的附加要求，而且以便避免运输车辆之间的每个对象交换所带来的开销和不便。这尤其适用于待运输的对象涉及如下乘客的情况：应该给这些乘客应该类似于出租车的公共短途载客交通替代方案。这与运输车辆之间的频繁换乘是不相符(nicht kompatibel)的。

无论在根据本发明的方法中运输乘客还是货物作为对象，优选检测借助运输车辆所实现的对象运输，并且将这些运输与根据价目表(Tarif)预给定的成本值联系起来。然后，所述成本值可以确定乘客待支付的票价。例如，乘客可以直接向运输车辆的驾驶员支付票价。可选地，可以将成本值传输给至少一个运输成本结算单元(Transportkostenabrechnungseinheit)，然后，该运输成本结算单元例如非现金形式地(bargeldlos)地收取乘客的票价或货物的运费。

用于执行根据本发明的方法的数据服务器具有至少一个接口，所述至少一个接口用于接收多个对象的起始地点、目标地点、起始时间和/或目标时间以及多个运输车辆的实际地点。此外，数据服务器包括数据库，所述数据库用于存储运输车辆的可能运输路径的运输路径网络，所述运输路径网络具有运输车辆在运输路径上的平均速度。此外，设置至少一个或一个另外的接口，所述接口用于将行驶路线输出给所参与的运输车辆。在此，服务器被编程用于执行根据本发明的方法。根据本发明的数据服务器在中央位置实施根据本发明的方法，以便根据待运输的对象来协调可用的运输车辆。根据本发明的数据服务器的每个接口可以通过任何已知的电信接口来实现，所述电信接口允许数据的所说明的接收或输出。所述接口不必特别地被分配给根据本发明的数据服务器，而是仅连接到数据服务器的如下部分上：在该部分上运行有实施根据本发明的方法的程序。实际上，用于输出行驶路线的其他接口可以涉及至少一个如下接口：所述接口例如用于接收对象的起始地点和目标地点以及起始时间和/或目标时间并且用于接收运输车辆的实际地点，并且这种接口可以通过网络接口(Internetzugang)来实现。

具体地，在根据本发明的数据服务器中，用于接收或输出的每个接口可以构造用于与移动终端设备进行数据通信。所述移动终端设备可以包括平板电脑、移动电话、智能电话和/或个人数字助理(Personal Digital Assistants)。因此，乘客可以将其对象数据作为待运输的对象通过其移动电话传输给数据服务器。通过同一移动电话，乘客可以获得其对象数据的确认。相反地，运输车辆的驾驶员的移动电话可以持续地将运输车辆的实际地点传输给数据服务器并且反过来获得相应运输车辆的行驶路线。这些行驶路线可以直接作为导航显示被输出，以便沿着在其上具有起始地点和目标地点的行驶路线引导运输车辆的驾驶员。

根据本发明的数据服务器尤其可以构造用于与相应移动终端设备通过应用程序进行数据通信，所述应用程序被编程在相应的移动终端设备上。这种应用程序使与相应用户(即乘客或运输车辆的驾驶员)的数据通信简化。这种应用程序也称为App。

此外，根据本发明的数据服务器可以具有如下接口：所述接口用于将所实现的运输的成本值传输给至少一个运输成本结算单元。所述接口可以是数据服务器的用于其他目的(anderweitig)的或附加的接口。运输成本结算单元可以涉及相应移动终端设备的运营者的移动无线电供应商。因此，尤其可以借助乘客的移动电话账单来缴纳该乘客待支付的票价。

对于本发明的实际实施可能有意义的是：每个运输车辆在接近由其待运输的对象中的一个的起始地点时，对于该对象(尤其乘客)而言，这是能够从外部看出的。这至少适用于如下情况：在同一区域中在同一时间，多个这种运输车辆都处于行驶中，从而对于乘客并且也对于运输车辆的驾驶员来说，很难做出正确的配属(Zuordnung)。对待这种问题的一种可能性是：在大显示器上向外显示出下一个待接收的乘客的姓名。在此，为了保护隐私可以设置：每个乘客可选择每天选择一个昵称。为了实施所述构思，可以设置有如下接口：该接口用于将关于对象的对象数据传输给显示设备，所述显示设备存在于执行相应对象运输的运输车辆中或运输车辆上。

在根据本发明的用于借助多个运输车辆来运输多个对象的方法中使用根据本发明的数据服务器时，在数据服务器的接口上针对每个对象接收其起始地点和其目标地点以及起始时间和/或目标时间，并且还针对每个运输车辆接收其运输能力和实际地点。将运输车辆的运输能力和可能运输路径的运输路径网络存储在数据服务器的数据库中，所述运输路径网络具有运输车辆在运输路径上的平均速度。针对每个对象，由数据服务器将该对象的起始地点、目标地点以及分别所属的起始时间和/或目标时间作为对象坐标记录在空时中——即以由此预给定的数据格式存储。此外，针对每个对象，由数据服务器根据在其数据库中存储的运输路径网络求取该对象的对象坐标之间的所有可能运输路径中的合适的运输路径并且在空时中记录所述合适的运输路径。然后，由数据服务器在空时中将不同对象的合适运输路径汇集成各个运输车辆的行驶路线，其中，由数据服务器注意运输车辆的运输能力和实际地点。通过数据服务器的通过其接收到输入数据的接口或者通过数据服务器的一个另外的接口将具有所属对象的起始地点、起始时间、目标地点和目标时间的行驶路线传输给所参与的运输车辆。

本发明的有利扩展方案由权利要求书、说明书和附图得出。在说明书中提及的特征的优点以及多个特征的组合的优点仅仅是示例性的，并且可以替代地或累加地生效，而并不一定必须由根据本发明的实施方式所实现。在不由此改变从属权利要求的主题的情况下，在原始申请材料的公开内容和专利的公开内容方面适用的是：可以从附图得出其他特征。同样地，可以与权利要求所选择的引用偏离地实现并且借此引起本发明的不同的实施方式的特征的组合或不同的权利要求的特征的组合。这也涉及在独立的附图中示出的或在其描述中提及的特征。所述特征也可以与不同的权利要求的特征组合。同样地，对于本发明的其他实施方式，可以缺少在权利要求中列举的特征。

在权利要求和说明书中所提及的特征应在其数量方面如此理解：存在恰好所述数量或比大于所提及的数量的数量，而不需要明确地使用副词“至少”。例如当就一个元素而言时，应如此理解：即存在恰好一个元素、两个元素或更多元素。所提及的特征可以通过其他特征得以补充或是产生相应结果的唯一的特征。

权利要求中包含的附图标记不表示对通过权利要求所保护的主题的范围的限制。所述附图标记仅仅旨在使权利要求便于理解。

附图说明

以下根据在附图中示出的优选实施例进一步阐述和描述本发明；

图1示出具有汇集成运输路线的所属运输路径的对象坐标；

图2示意性地示出运输路径网络的将节点连接的运输路径的定义；

图3示出呼叫公交车情况下的价格/需求动态；

图4是根据本发明的方法的流程图；

图5是根据本发明的数据服务器的方框图。

具体实施方式

图1示出：将针对待运输的对象的对象坐标记录在空时中，其中，在x方向和y方向上，借助空心符号来说明相应起始地点的空间坐标，同时，实心符号标记目标地点。沿着时间轴线在第三空间方向上记录所属的起始时间和目标时间。起始地点与目标地点之间的可能运输路径由在此未示出的运输路径网络预给定。所述运输路径网络不仅描述所述运输路径在x方向和y方向上的延伸，而且也描述运输车辆在运输路径上的平均速度，并且因此限制了在空时中还在时间上可能的运输路径。在空时中，针对不同的对象，将所有可能的运输路径中的合适的运输路径汇集成各个运输车辆的行驶路线，其中，注意到运输车辆的运输能力和实际地点。在图1中，针对两个不同的运输车辆示出运输路径的两个这种汇集，该汇集在此也被称为行驶路线。针对一个运输车辆的运输路线开始于空心圆并且终止于实心圆，而针对另一运输车辆的另一运输路线开始于空心四角星并且终止于实心太阳。沿着这些运输路线，从具有所属起始时间的起始地点出发在达到具有所属目标时间的目标地点之前的正确顺序上，存在不同的对象坐标。

在将不同对象的合适运输路径汇集成各个运输车辆的行驶路线时，执行优化。在所述优化中，尤其将不同合适运输路径的不同汇集的评估相互进行比较。为了在此限制合适的运输路径的数量，使用用于求取合适的运输路径的如下运输路径网络：在所述运输路径网络中，如图2所示，定义主路径2，该主路径将节点3相互连接。在借助图2中所示的运输路径网络来求取每个对象的所有可能的运输路径中的合适的运输路径时，将可能的运输路径限制成如下运输路径：所述运输路径从相应对象的起始地点4引导至最近的节点3中的一个，并且从那里通过主路径2引导至与相应对象的目标地点5最近的节点3中的一个。在此，也可以分别仅考虑对于相应起始地点4或目标地点5来说实际上最近的节点3，或者，将起始地点4或目标地点5替代地分配给多个节点，然而就此而言，合适的运输路径的数量呈指数增长。

在图3中以实线绘制出如下相对需求：这种相对需求在结合私人轿车的成本说明票价的时对于呼叫公交车的收回成本的运行而言是必要的。虚线表示所估计的价格/需求关系。当票价从右侧接近以点状线表示的私人轿车的成本时，需求急剧上升；在虚线处于实线上方的任何区域中，可以预期呼叫公交车的收回成本的运行。需求的对数图表明：为了得出两个曲线的三个交点，所估计的价格/需求关系不必非常准确。然而在此，中间的交点代表不稳定的工作点。如果在该不稳定的工作点处提高票价，也就是说在图3中向右提高票价，则需求迅速下降，并且系统在短时间之后通向右侧交点。该右侧交点是稳定的工作点。然而，该交点仅表示具有如下票价的利基市场(Nischenmarkt)：该票价大约相应于私人轿车的运行成本的四至五倍。相反，令人感兴趣的是，通过降低成本从中间的交点到达左侧交点，在该左侧交点中，移动需求的大部分由需求驱动的公共短途载客交通所承担，并且该公共短途载客交通是收回成本的。借助各个运输车辆的行驶路线的通过根据本发明的方法所实现的优化，这是能够实现的。

根据图4的根据本发明的方法流程图开始于步骤11，在该步骤中，定义可供使用的运输车辆的运输路径网络。借助节点定义运输路径网络，这些节点由主路径所连接(参见图2)。在步骤12中，在空时中记录对象坐标——即待运输的对象的起始地点和所属的起始时间以及目标地点和所属的目标时间。然后在步骤13中，求取每个对象的对象坐标之间的根据运输路径网络而可能的运输路径中的合适的运输路径并且在空时中记录所述合适的运输路径。在步骤14中，将合适的运输路径汇集成各个运输车辆的行驶路线。在此，注意可供使用的运输车辆的运输能力和实际地点。此外，在步骤14中，根据预给定的标准，对运输路径的不同汇集进行比较，以便选择出如下汇集：借助所述汇集最大可能地满足所有标准。在步骤15中，将行驶路线连同由相应车辆待运输的对象的起始地点和起始时间以及目标地点和目标时间一起传输给参与到相应待运输的对象的运输中的运输车辆。在所述方法的连续运行中，通过步骤12至15运行闭环(geschlossene Schleife)，使得也可以考虑后续添加的对象。然后，在步骤12的每个重复时，可以将相应运输车辆的实际地点和实际时间用作已经在运输车辆中所接收的对象的当前起始地点和所属起始时间。

在图5中作为方框图示出的数据服务器16包括：控制器17、数据库18和接口19，该控制器被编程用于执行根据本发明的方法，该数据库用于存储运输车辆的运输能力以及运输车辆的可能的运输路径的运输路径网络，所述运输路径网络具有运输车辆在运输路径上的平均速度。通过接口19，数据服务器16例如通过因特网20和/或通过移动无线电网络与第一终端设备21和第二终端设备22进行通信。第一终端设备21可能是乘客的终端设备——所述乘客愿意作为对象在呼叫公交车中被运输，而第二终端设备22是用作运输车辆的呼叫公交车中的终端设备。在第一终端设备21和第二终端设备22上编程有特定的应用程序，所述特定的应用程序使第一终端设备21和第二终端设备22的用户与数据服务器16的通信简化。因此，潜在的乘客可以首先在数据服务器16上询问：在该乘客具体地请求运输之前，该乘客将在何种条件下被提供何种运输可行方案。在第二终端设备22上，除了由各个运输车辆待行驶的行驶路线以外，例如也显示要求相应乘客支付的行驶酬劳，以便直接由相应运输车辆的驾驶员收取这些行驶费用。然而，数据服务器16也可以通过接口19与运输成本结算单元23进行通信，以便将实现的运输的成本值传输给该运输成本结算单元，以便从那里实现行驶费用的非现金形式的收取。

Claims (23)

1.一种用于借助多个运输车辆来运输多个对象的方法，

其中，针对每个对象记录起始地点和目标地点以及起始时间和/或目标时间，

其中，针对每个运输车辆记录运输能力和实际地点，

其中，定义所述运输车辆的可能的运输路径的运输路径网络，所述运输路径网络具有所述运输车辆在所述运输路径上的平均速度，

其特征在于，

针对每个对象，将其起始地点和其目标地点以及分别所属的起始时间和/或目标时间作为对象坐标记录在空时中，

针对每个对象，根据所述运输路径网络求取所述对象的对象坐标之间的所有可能的运输路径中的合适的运输路径并且在所述空时中记录所述合适的运输路径，其中，所述空时除了起始地点的和目标地点的以及在其间延伸的合适的运输路径的空间坐标以外也将时间记录作为坐标，

在所述空时中，将对于不同对象而言合适的运输路径汇集成各个运输车辆的行驶路线，其中，注意所述运输车辆的运输能力和实际地点，

将具有所属对象的起始地点、起始时间、目标地点和目标时间的行驶路线传输给所参与的运输车辆，

由所参与的运输车辆驶过所传输的行驶路线。

2.根据权利要求1所述的方法，其特征在于，注意所述运输车辆的实际地点，其方式是：将所述运输车辆的实际地点作为车辆坐标记录在空时中，根据所述运输路径网络求取所述车辆坐标与起始地点的以及与所属起始时间的相邻对象坐标之间的可能的运输路径中的合适的运输路径，在空时中记录所述合适的运输路径，并且在所述汇集时考虑所述合适的运输路径。

3.根据权利要求1或2所述的方法，其特征在于，

记录如下时间段，并且在空时中记录所述合适的运输路径时考虑如下时间段：需要所述时间段来将对象接收到运输车辆中并且将对象从运输车辆中交出，和/或，

将所述对象的起始时间和/或目标时间记录为时间窗。

4.根据权利要求1或2所述的方法，其特征在于，附加地将存在于所述对象中的至少一个对象的起始时间与目标时间之间的时间段内的现有班次交通工具的起始地点和目标地点以及起始时间和目标时间记录在所述空时中，并且在求取对于所述对象中的至少一个对象而言合适的运输路径时考虑如下运输路径：在所述运输路径上，所述对象中的至少一个对象由所述班次交通工具运输一部分路段。

5.根据权利要求1或2所述的方法，其特征在于，针对每个运输车辆，以确定数量的对象的形式记录运输能力。

6.根据权利要求1或2所述的方法，其特征在于，

在所述运输路径网络中定义将节点连接的主路径，并且在根据所述运输路径网络求取每个对象的所有可能运输路径中的合适的运输路径时，将所述可能运输路径限制成如下运输路径：这些运输路径

从所述对象的起始地点延伸至与所述起始地点最近的节点中的一个节点，

从与所述目标地点最近的节点中的一个节点延伸至所述对象的目标地点，

在所述节点之间仅在所述主路径上延伸。

7.根据权利要求1或2所述的方法，其特征在于，在由所述合适的运输路径构成汇集的情况下，将各个运输车辆的可能行驶路线的不同组合整合在一起并且相互比较。

8.根据权利要求1或2所述的方法，其特征在于，在所述汇集的情况下，在以下标准中的至少一个标准方面执行优化：

遵守所述对象中的至少确定的对象的起始时间和/或目标时间，

使与所有对象的起始时间和/或目标时间的偏差最小化，

使所使用的运输车辆的运输能力的平均利用率最大化，

使所使用的运输车辆的行驶路段最小化，

使所使用的运输车辆的运行时间最小化，

使所使用的运输车辆的运行成本最小化。

9.根据权利要求1或2所述的方法，其特征在于，对于后续添加的待运输的对象，补充所述对象的起始地点、目标地点、起始时间和/或目标时间以及合适的运输路径，在考虑所述运输车辆的当前实际地点、所述对象给所述运输车辆造成的当前负载以及所述运输车辆的目标地点和目标时间的情况下，重新执行汇集成所述行驶路线，并且将由此得到的新行驶路线传输给所参与的运输车辆。

10.根据权利要求1或2所述的方法，其特征在于，所述对象是乘客。

11.根据权利要求1或2所述的方法，其特征在于，检测借助所述运输车辆所实现的对象运输，并且根据预给定的价目表给所实现的运输分配成本值。

12.根据权利要求3所述的方法，其特征在于，将所述对象的起始时间和/或目标时间记录为具有个体化宽度的时间窗。

13.根据权利要求5所述的方法，其特征在于，针对每个运输车辆记录相同的运输能力。

14.根据权利要求6所述的方法，其特征在于，在所述运输路径网络中定义将节点中心连接的主路径，并且在根据所述运输路径网络求取每个对象的所有可能运输路径中的合适的运输路径时，将所述可能的主路径限制成如下运输路径：这些运输路径

从与所述起始地点最近的节点中的一个节点延伸至与所述节点最近的节点中心中的一个节点中心，

从与如下节点最近的节点中心中的一个节点中心延伸至所述节点：所述节点是与所述目标地点最近的节点中的一个节点，

在所述节点中心之间仅在所述主路径上延伸。

15.根据权利要求11所述的方法，其特征在于，将所述成本值传输给至少一个运输成本结算单元。

16.一种数据服务器(16)，其具有

接口(19)，所述接口用于接收多个对象的起始地点和目标地点以及起始时间和/或目标时间并且用于接收多个运输车辆的实际地点，

数据库(18)，所述数据库用于存储所述运输车辆的运输能力和所述运输车辆的可能运输路径的运输路径网络，所述运输路径网络具有所述运输车辆在所述运输路径上的平均速度，

其中，至少一个接口或一个另外的接口(19)设置用于将行驶路线输出给所参与的运输车辆，

其特征在于，所述数据服务器(16)被编程用于执行根据权利要求1至15中任一项所述的方法。

17.根据权利要求16所述的数据服务器(16)，其特征在于，所述至少一个接口和/或所述另外的接口(19)构造用于与移动终端设备进行数据通信。

18.根据权利要求17所述的数据服务器(16)，其特征在于，所述至少一个接口或所述另外的接口或再一个另外的接口(19)设置用于将所实现的运输的成本值传输给至少一个运输成本结算单元(23)。

19.根据权利要求17或18所述的数据服务器(16)，其特征在于，所述至少一个接口或所述另外的接口或再一个另外的或附加的接口(19)设置用于将关于所述对象的对象数据传输给显示设备，所述显示设备存在于运输车辆中或运输车辆上，所述运输车辆用于执行相应对象的运输。

20.根据权利要求17所述的数据服务器(16)，其特征在于，所述移动终端设备是平板电脑、移动电话、智能手机或PDA。

21.根据权利要求17所述的数据服务器(16)，其特征在于，所述至少一个接口和/或所述另外的接口(19)构造用于与移动终端设备通过应用程序进行数据通信，所述应用程序被编程在所述移动终端设备上。

22.根据权利要求18所述的数据服务器(16)，其特征在于，所述至少一个运输成本结算单元涉及相应移动终端设备的用户的移动无线电供应商。

23.一种将根据权利要求16至22中任一项所述的数据服务器(16)用于根据权利要求1至15中任一项所述的用于借助多个运输车辆来运输多个对象的方法的应用，

其中，在所述数据服务器(16)的接口(19)上针对每个对象接收所述每个对象的起始地点和目标地点以及起始时间和/或目标时间，

其中，在所述数据服务器(16)的接口(19)上针对每个运输车辆接收所述每个运输车辆的运输能力和实际地点，

其中，将所述运输车辆的运输能力以及可能的运输路径的运输路径网络存储在所述数据服务器(16)的数据库(18)中，所述运输路径网络具有所述运输车辆在所述运输路径上的平均速度，

其特征在于，

针对每个对象，由所述数据服务器(16)将所述每个对象的起始地点和目标地点以及分别所属的起始时间和/或目标时间作为对象坐标记录在空时中，

针对每个对象，由所述数据服务器(16)根据在所述数据服务器的数据库中存储的运输路径网络求取所述对象的对象坐标之间的所有可能的运输路径中的合适的运输路径并且在所述空时中记录所述合适的运输路径，

由所述数据服务器(16)在所述空时中将对于不同对象而言合适的运输路径汇集成各个运输车辆的行驶路线，其中，由所述数据服务器(16)注意所述运输车辆的运输能力和实际地点，

通过所述数据服务器(16)的所述接口或一个另外的接口(19)将具有所属对象的起始地点、起始时间、目标地点和目标时间的行驶路线传输给所参与的运输车辆。

Images