做某些变形，因此将上述描 述中包含的主题或在附图中所示的主题解释为说明性的，而非限制性的。因此，应理解本发 明涵盖了由下述权利要求及等同物所描述的系统和方法提供的或其本身具有的每一个新 特征和特征的新组合。
【主权项】
1. 实体用于监视和控制车辆的行程的方法，所述车辆具有与所述实体通信的设备、指 向车辆目的点的初始路线和初始空闲负载输送容量，从而通过至少一次将位于请求原点和 请求目的点之间的负载输送请求分配给所述行程来利用所述空闲容量，所述方法的特征在 于， a) 首先，所述车辆的设备向所述实体指示车辆的当前位置和允许偏离车辆的初始路线 的偏移量参数的值； b) 然后，所述实体构建所述车辆的到达区域，其中所述到达区域作为车辆的位置和接 起偏移量参数的值的函数，所述接起偏移量参数正比于允许偏离车辆的路线的偏移量； c) 随后，当所述请求原点落入所述车辆的到达区域时，如果所述请求要求的负载容量 小于车辆当前的空闲负载容量，则所述实体声明所述请求为待被所述车辆输送的候选； d) 然后，如果从所述请求目的点到所述车辆的计划路线的距离小于送达偏移量参数的 值，则所述实体声明该候选的请求适于被所述车辆输送，其中所述送达偏移量参数正比于 所述允许偏尚车辆的路线的偏移量； e) 然后，所述实体将适于输送的请求分配给所述车辆的行程，其中将所述请求原点添 加到所述车辆的计划路线中作为请求负载的接起点，将所述请求目的点添加到所述车辆的 计划路线中作为所述负载的送达点； f) 随后，当所述设备向所述实体发送用于通知所述车辆到达所述计划路线的某些点的 消息时，将所述点从所述路线中删除； g) 然后，所述实体将初始容量、到达车辆的路线的接起点和送达点的通知和所分配的 每个输送请求所要求的负载容量考虑进来，重新计算在所述车辆中保持空闲的负载容量； 以及 h) 最后，重复步骤b至g，直到车辆到达其目的点为止，通过沿途向所述实体分配多个 输送请求，能够优化使用所述车辆的空闲输送容量。2. 根据权利要求1所述的方法，其特征在于， a) 首先，所述输送请求包括送达偏差参数的值，所述送达偏差参数用于定义围绕车辆 的目的点的送达区域； b) 然后，所述实体寻找所述目的点的备选送达点，以使得从所述备选送达点到所述车 辆的计划路线的距离小于所述送达偏移量参数的值，并使得所述备选送达点落入所述送达 区域内； c) 然后，所述实体还声明：适于在所述车辆中输送所有具有送达偏差、已针对所述达 偏差能找到至少一个备选送达点的候选请求；以及 d) 最后，将包括在所述车辆的计划路线上的、作为上述具有送达偏差的合适请求的负 载的送达点的那个点作为所述备选送达点中的一个。3. 根据权利要求1或2所述的方法，其特征在于， a) 首先，所述实体计算出作为所述允许偏离所述路线的偏移量参数的值的函数的所述 接起偏移量参数的值和所述送达偏移量参数的值，将所述允许偏离所述路线的偏移量参数 的值表示为针对输送请求所允许的车辆路线的长度增量与车辆的初始路线的长度的比值； 以及 b) 然后，如果所述实体计算得出将请求的接起点和送达点添加到路线中会使得所述长 度增量超额，则所述实体不会声明请求是合适的。4. 根据权利要求1或2所述的方法，其特征在于， a) 首先，所述实体计算出作为车辆的行驶速度、车辆的计划路线的长度和所述允许偏 离所述路线的偏移量参数的值的函数的接起偏移量参数的值和送达偏移量的参数的值，将 所述允许偏离所述路线的偏移量参数的值表示为车辆到达其目的点的有限时间；以及 b) 然后，如果所述实体计算得出将请求的接起点和送达点添加到路线中会使得车辆在 所述有限时间之后到达其目的点，则所述实体不会声明请求是合适的。5. 根据上述权利要求任一项所述的方法，其特征在于，所述实体将所述接起偏移量参 数的值作为所述车辆具有的初始空闲负载输送容量的占用度的函数来进行调整。6. 根据上述权利要求任一项所述的方法，其特征在于，所述实体将所述送达偏移量参 数的值作为所述车辆具有的初始空闲负载输送容量的占用度的函数来进行调整。7. 根据上述权利要求任一项所述的方法，其特征在于，所述实体将所述送达偏移量参 数的值作为在所述请求的原点和目的点之间的距离的函数来进行调整。8. 根据上述权利要求任一项所述的方法，其特征在于，所述实体将所述送达偏移量参 数的值作为所述请求所要求的负载容量的函数来进行调整。9. 根据权利要求1至8中任一项所述的方法，其特征在于，将所述车辆的空闲负载输送 容量和所述请求所要求的负载容量表示为用于输送乘客的座位数量。10. 根据权利要求1至8中任一项所述的方法，其特征在于，将所述车辆的空闲负载输 送容量和所述请求所要求的负载容量表示为输送的货物的重量。11. 根据权利要求1至8中任一项所述的方法，其特征在于，将所述车辆的空闲负载输 送容量和所述请求所要求的负载容量表示为输送的货物的体积。12. 根据权利要求1至8中任一项所述的方法，其特征在于，将所述车辆的空闲负载输 送容量和所述请求所要求的负载容量表示为用于输送乘客的座位数量、输送的货物的重量 和体积的任意组合。13. 根据上述权利要求任一项所述的方法，其特征在于， a) 首先，所述设备在由平均时间参数的值所指示的时间期间，定时地计算车辆最新的 位移平均值； b) 然后，所述设备将所计算的最后一个位移平均值与发送给所述实体的最后一个位移 平均值进行比较，并在两个平均值的差值大于轨迹变化通知阈值参数的值时，向所述实体 发送关于车辆轨迹变化通知的消息，传送所计算的最后一个位移平均值；以及 c) 最后，在两条来自所述设备的包含有关于车辆的位移信息的消息之间流逝的时间期 间，所述实体估算出作为所述信息和自最后一个消息起流逝的时间的函数所算得的车辆的 当前位置。14. 根据权利要求13所述的方法，其特征在于，所述实体向所述设备指示车辆最新位 移的平均时间参数的值。15. 根据权利要求13或14所述的方法，其特征在于，所述实体向所述设备指示所述轨 迹变化通知阈值参数的值。16. 根据权利要求13至15中任一项所述的方法，其特征在于，所述设备通过将所述车 辆最后的位置存储在循环寄存器中的方式来计算车辆最新的位移平均值，所述循环寄存器 存储位置的容量正比于平均时间参数的值。17. 根据上述权利要求任一项所述的方法，其特征在于， a) 首先，所述实体预测在经过确定的预测时间后车辆将处于的将来位置，所述将来位 置作为所接收的关于车辆的位移的最后信息、自所述通信起流逝的时间以及所述预测时间 的函数；以及 b) 然后，所述实体构建作为所述将来位置的函数的所述车辆的到达区域。18. 根据上述权利要求任一项所述的方法，其特征在于，当所述实体声明同一输送请求 适于被行程受监视和控制的多个车辆承载时，所述实体鉴于以下两个要素而将所述请求分 配给所述车辆中的一个车辆：每个所述车辆具有的空闲负载输送容量的占用度，以及每个 所述车辆输送所述请求所涉及的路线长度的增量。19. 根据权利要求4至18中任一项所述的方法，其特征在于，所述实体利用由车辆的设 备在行程的特定点处传输的车辆的位移平均值所表示的速度，来预测计划路线经过该点的 其他车辆的速度。20. 根据权利要求4至19中任一项所述的方法，其特征在于，所述实体 a) 首先，将由车辆的设备传输的在特定点的位移平均值所表示的速度与根据统计分布 得出的该点在当前日期和时间的通常速度进行比较，以检测在该点是否存在交通拥堵； b) 如果存在拥堵点，则将至少一个附加点添加到经过该点的车辆的计划路线中，以使 车辆绕道并避免经过该点；以及 c) 最后，不向车辆分配要求经过所述拥堵点的输送请求。21. 根据权利要求4至20中任一项所述的方法，其特征在于，所述实体 a) 首先，将在特定时段经过特定点的那些用车辆设备的轨迹变化通知来监控行程的车 辆的数目与根据统计分布得出的在该点以当前日期和时间所通常监视到的车辆的数目进 行比较，以检测在该点是否存在交通中断； b) 如果存在交通中断点，则将至少一个附加点添加到经过该点的车辆的计划路线中， 以使车辆绕道并避免经过该点；以及 c) 最后，不向车辆分配要求所述车辆经过所述交通中断点的输送请求。22. 根据上述权利要求任一项所述的方法，其特征在于， a) 首先，所述实体将沿着车辆的路线的请求的接起点和送达点考虑进来，以计算车辆 所行驶的每个分支的长度，其中所述车辆在每个分支上承载一组相同的请求； b) 然后，所述实体通过将所述长度除以所述一组请求所要求的负载容量的加和，来对 所述长度进行加权；以及 c) 最后，通过将行程期间输送的每个请求各自要求的负载容量乘以用于输送该请求的 每个分支的加权长度的加和，来计算用于说明在行程期间输送的每个请求从车辆获取的利 益的参数的值。
【专利摘要】本发明涉及用于优化使用车辆未占用的负载输送容量并将最合适的输送请求实时分配给每个车辆的方法。车辆中的设备将其路线修改项传送给控制单元，并且该控制单元实时改变组成其路线的点，以使车辆能在这些点处接起和送达负载。本发明还考虑了每个所输送的负载对车辆的使用量。
【IPC分类】G08G1/123, G06Q10/02, G01C21/34
【公开号】CN105247545
【申请号】CN201480030899
【发明人】马丁·埃赖斯埃赖斯
【申请人】马丁·埃赖斯埃赖斯
【公开日】2016年1月13日
【申请日】2014年12月30日
【公告号】WO2015110677A1