车队停站与派遣的决策系统及其决策方法与流程

本发明是关于一种车队的决策系统及其决策方法，特别是关于一种车队停站与派遣的决策系统及其决策方法。

背景技术：

1、以往偏乡地区的大众运输班次及乘客数量普遍集中在上/下班、上/下课两个时段。然而，在除前述时段外的时候往往一小时才会有一班车辆进行运送。因此，若当前候车人数过多时，就会造成大量的空等时间。另外，小众、个人短途或长途物流配送方面的需求量正在提高(如lalamove)，往常的物流配送方式是从发货商到物流中心，然后从物流中心到各地集中取货处，这样的流程会有物品在重复路段发生路径重叠的情况，进而花费多余的时间。由此可知，目前市场上缺乏一种可缩短等待时间、可减少因路径重叠所花费的多余时间且可实现多台车辆最佳化动态派遣调度的车队停站与派遣的决策系统及其决策方法，故相关业者均在寻求其解决之道。

技术实现思路

1、因此，本发明的目的在于提供一种车队停站与派遣的决策系统及其决策方法，其可应用于固定路径运输或非固定路径运输，能调节各车辆与各站点之间的人流量，达到最大运载量的使用，且通过派遣可有效降低各路线乘客等待的时间。再者，可根据乘客或物品的载运需求进行营运模式的智能切换，以实现多台车辆最佳化动态派遣调度，并解决习知运输易造成大量空等时间及因路径重叠而花费多余时间的问题。

2、依据本发明的结构态样的一实施方式提供一种车队停站与派遣的决策系统，其用以决策多个车辆的停站与派遣，此些车辆包含第一车辆与第二车辆。车队停站与派遣的决策系统包含第一车辆运算处理单元、第二车辆运算处理单元、存储器以及营运后台运算处理单元。第一车辆运算处理单元设置于第一车辆。第二车辆运算处理单元设置于第二车辆。存储器存储派遣参数组。营运后台运算处理单元信号连接第一车辆运算处理单元、第二车辆运算处理单元及存储器，并接收派遣参数组。营运后台运算处理单元经配置以实施包含车队停站与派遣的决策方法，且车队停站与派遣的决策方法包含演算法决策步骤、车辆停站决策步骤、车辆派遣决策步骤及消息传送步骤。演算法决策步骤是依据临时叫车信息决定营运后台运算处理单元执行固定车辆派遣演算法与非固定车辆派遣演算法的一者。车辆停站决策步骤是依据派遣参数组执行固定车辆派遣演算法与非固定车辆派遣演算法的此者而产生对应站点的停站消息，并依据停站消息产生对应第一车辆的停靠站编号组。车辆派遣决策步骤是依据派遣参数组执行固定车辆派遣演算法与非固定车辆派遣演算法的此者而产生派遣消息，并依据派遣消息产生对应第二车辆的派遣车辆编号组。消息传送步骤是将停靠站编号组与派遣车辆编号组分别传送至第一车辆运算处理单元与第二车辆运算处理单元。

3、借此，本发明的车队停站与派遣的决策系统可应用于固定路径运输或非固定路径运输，能调节各车辆与各站点之间的人流量，达到最大运载量的使用，且通过派遣可有效降低各路线乘客等待的时间。此外，可根据乘客或物品的载运需求进行营运模式的智能切换，以实现多台车辆最佳化动态派遣调度。

4、前述实施方式的其他实施例如下：前述第二车辆运算处理单元依据派遣车辆编号组控制第二车辆的位移，以派遣第二车辆至站点。

5、前述实施方式的其他实施例如下：前述派遣参数组包含最大乘客数、车上乘客数、站点上车人数及站点下车人数。固定车辆派遣演算法包含剩余座位确认步骤、乘客上车确认步骤、乘客下车确认步骤及人数超载确认步骤。剩余座位确认步骤是确认车上乘客数是否大于等于最大乘客数而产生第一确认结果。乘客上车确认步骤是确认第一车辆所在位置的下一站是否有乘客欲上车而产生第二确认结果。乘客下车确认步骤是确认第一车辆所在位置的下一站是否有乘客欲下车而产生第三确认结果。人数超载确认步骤是确认车上乘客数减去站点下车人数之后加上站点上车人数的数值是否大于最大乘客数而产生第四确认结果。停站消息与派遣消息依据第一确认结果、第二确认结果、第三确认结果及第四确认结果的至少三者决策。

6、前述实施方式的其他实施例如下：当前述第一确认结果为是、第二确认结果为是、第三确认结果为是且第四确认结果为是时，停站消息与派遣消息分别为停靠与派遣。当第一确认结果为是、第二确认结果为是、第三确认结果为是且第四确认结果为否时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为是、第二确认结果为是且第三确认结果为否时，停站消息与派遣消息分别为不停靠与派遣。当第一确认结果为是、第二确认结果为否且第三确认结果为是时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为是、第二确认结果为否且第三确认结果为否时，停站消息与派遣消息分别为不停靠与不派遣。

7、前述实施方式的其他实施例如下：当前述第一确认结果为否、第二确认结果为是、第三确认结果为是且第四确认结果为是时，停站消息与派遣消息分别为停靠与派遣。当第一确认结果为否、第二确认结果为是、第三确认结果为是且第四确认结果为否时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为否、第二确认结果为是、第三确认结果为否且第四确认结果为是时，停站消息与派遣消息分别为停靠与派遣。当第一确认结果为否、第二确认结果为是、第三确认结果为否且第四确认结果为否时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为否、第二确认结果为否且第三确认结果为是时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为否、第二确认结果为否且第三确认结果为否时，停站消息与派遣消息分别为不停靠与不派遣。

8、前述实施方式的其他实施例如下：前述派遣参数组包含第一行驶轨迹、站点上车人数、最大乘客数、单次可增加时间上限值及最大可增加时间上限值。临时叫车信息包含至少一临时上车人数与至少一临时停靠站点信息，第一车辆依据第一行驶轨迹位移。当第一车辆运算处理单元接收到来自使用者端的临时叫车信息时，固定车辆派遣演算法与非固定车辆派遣演算法的此者为非固定车辆派遣演算法。非固定车辆派遣演算法包含超载确认步骤、增站拒绝步骤、轨迹重新规划步骤及超时确认步骤。超载确认步骤是确认此至少一临时上车人数与站点上车人数的总和是否超过第一车辆的最大乘客数而产生超载确认结果。增站拒绝步骤是拒绝新增站点需求。轨迹重新规划步骤是依据第一行驶轨迹与此至少一临时停靠站点信息重新规划第一车辆的行驶路径而产生第二行驶轨迹，第二行驶轨迹与第一行驶轨迹之间具有轨迹差异。超时确认步骤是确认第一车辆由轨迹差异所造成的单次行驶增加时间是否超过单次可增加时间上限值，并确认第一车辆由轨迹差异所造成的总行驶增加时间是否超过最大可增加时间上限值而产生超时确认结果。

9、前述实施方式的其他实施例如下：前述非固定车辆派遣演算法还包含一站点更新步骤，其是依据此至少一临时停靠站点信息更新站点，并产生停靠站编号组，借以令更新后的站点对应第二行驶轨迹。当超载确认结果为否且超时确认结果为否时，站点更新步骤被执行。当超载确认结果为是时，增站拒绝步骤被执行。当超载确认结果为否且超时确认结果为是时，增站拒绝步骤被执行。

10、前述实施方式的其他实施例如下：前述非固定车辆派遣演算法还包含一派遣车辆确认步骤，其是确认是否有可派遣的第二车辆而产生派遣车辆确认结果。当派遣车辆确认结果为是时，派遣消息为派遣，且派遣车辆编号组被产生。当派遣车辆确认结果为否时，派遣消息为不派遣并被传送至使用者端。

11、前述实施方式的其他实施例如下：于前述演算法决策步骤中，在第一车辆运算处理单元接收到临时叫车信息之前，固定车辆派遣演算法与非固定车辆派遣演算法的此者为固定车辆派遣演算法。在第一车辆运算处理单元接收到临时叫车信息之后，固定车辆派遣演算法与非固定车辆派遣演算法的此者由固定车辆派遣演算法切换为非固定车辆派遣演算法。

12、前述实施方式的其他实施例如下：前述车队停站与派遣的决策系统还包含智能候车亭与使用者端。其中智能候车亭信号连接营运后台运算处理单元且位于站点，智能候车亭用以侦测派遣参数组的站点上车人数，并将站点上车人数传送至营运后台运算处理单元。使用者端信号连接营运后台运算处理单元且具有应用程序，应用程序用以产生临时叫车信息，并将临时叫车信息传送至营运后台运算处理单元。

13、依据本发明的方法态样的一实施方式提供一种车队停站与派遣的决策方法，其用以决策多个车辆的停站与派遣，此些车辆包含第一车辆与第二车辆。车队停站与派遣的决策方法包含演算法决策步骤、车辆停站决策步骤、车辆派遣决策步骤以及消息传送步骤。演算法决策步骤是驱动营运后台运算处理单元依据临时叫车信息决定营运后台运算处理单元执行固定车辆派遣演算法与非固定车辆派遣演算法的一者。车辆停站决策步骤是驱动营运后台运算处理单元依据来自存储器的派遣参数组执行固定车辆派遣演算法与非固定车辆派遣演算法的此者而产生对应站点的停站消息，并依据停站消息产生对应第一车辆的停靠站编号组。车辆派遣决策步骤是驱动营运后台运算处理单元依据派遣参数组执行固定车辆派遣演算法与非固定车辆派遣演算法的此者而产生派遣消息，并依据派遣消息产生对应第二车辆的派遣车辆编号组。消息传送步骤是驱动营运后台运算处理单元将停靠站编号组与派遣车辆编号组分别传送至第一车辆运算处理单元与第二车辆运算处理单元。第一车辆运算处理单元设置于第一车辆，第二车辆运算处理单元设置于第二车辆。

14、借此，本发明的车队停站与派遣的决策方法可应用于固定路径运输或非固定路径运输，能调节各车辆与各站点之间的人流量，达到最大运载量的使用，且通过派遣可有效降低各路线乘客等待的时间。此外，可根据乘客或物品的载运需求进行营运模式的智能切换，以实现多台车辆最佳化动态派遣调度。

15、前述实施方式的其他实施例如下：前述第二车辆运算处理单元依据派遣车辆编号组控制第二车辆的位移，以派遣第二车辆至站点。

16、前述实施方式的其他实施例如下：前述派遣参数组包含最大乘客数、车上乘客数、站点上车人数及站点下车人数。固定车辆派遣演算法包含剩余座位确认步骤、乘客上车确认步骤、乘客下车确认步骤及人数超载确认步骤。剩余座位确认步骤是确认车上乘客数是否大于等于最大乘客数而产生第一确认结果。乘客上车确认步骤是确认第一车辆所在位置的下一站是否有乘客欲上车而产生第二确认结果。乘客下车确认步骤是确认第一车辆所在位置的下一站是否有乘客欲下车而产生第三确认结果。人数超载确认步骤是确认车上乘客数减去站点下车人数之后加上站点上车人数的数值是否大于最大乘客数而产生第四确认结果。停站消息与派遣消息依据第一确认结果、第二确认结果、第三确认结果及第四确认结果的至少三者决策。

17、前述实施方式的其他实施例如下：当前述第一确认结果为是、第二确认结果为是、第三确认结果为是且第四确认结果为是时，停站消息与派遣消息分别为停靠与派遣。当第一确认结果为是、第二确认结果为是、第三确认结果为是且第四确认结果为否时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为是、第二确认结果为是且第三确认结果为否时，停站消息与派遣消息分别为不停靠与派遣。当第一确认结果为是、第二确认结果为否且第三确认结果为是时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为是、第二确认结果为否且第三确认结果为否时，停站消息与派遣消息分别为不停靠与不派遣。

18、前述实施方式的其他实施例如下：当前述第一确认结果为否、第二确认结果为是、第三确认结果为是且第四确认结果为是时，停站消息与派遣消息分别为停靠与派遣。当第一确认结果为否、第二确认结果为是、第三确认结果为是且第四确认结果为否时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为否、第二确认结果为是、第三确认结果为否且第四确认结果为是时，停站消息与派遣消息分别为停靠与派遣。当第一确认结果为否、第二确认结果为是、第三确认结果为否且第四确认结果为否时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为否、第二确认结果为否且第三确认结果为是时，停站消息与派遣消息分别为停靠与不派遣。当第一确认结果为否、第二确认结果为否且第三确认结果为否时，停站消息与派遣消息分别为不停靠与不派遣。

19、前述实施方式的其他实施例如下：前述派遣参数组包含第一行驶轨迹、站点上车人数、最大乘客数、单次可增加时间上限值及最大可增加时间上限值。临时叫车信息包含至少一临时上车人数与至少一临时停靠站点信息，第一车辆依据第一行驶轨迹位移。当第一车辆运算处理单元接收到来自使用者端的临时叫车信息时，固定车辆派遣演算法与非固定车辆派遣演算法的此者为非固定车辆派遣演算法。非固定车辆派遣演算法包含超载确认步骤、增站拒绝步骤、轨迹重新规划步骤及超时确认步骤。超载确认步骤是确认此至少一临时上车人数与站点上车人数的总和是否超过第一车辆的最大乘客数而产生超载确认结果。增站拒绝步骤是拒绝新增站点需求。轨迹重新规划步骤是依据第一行驶轨迹与此至少一临时停靠站点信息重新规划第一车辆的行驶路径而产生第二行驶轨迹，第二行驶轨迹与第一行驶轨迹之间具有轨迹差异。超时确认步骤是确认第一车辆由轨迹差异所造成的单次行驶增加时间是否超过单次可增加时间上限值，并确认第一车辆由轨迹差异所造成的总行驶增加时间是否超过最大可增加时间上限值而产生超时确认结果。

20、前述实施方式的其他实施例如下：前述非固定车辆派遣演算法还包含一站点更新步骤，其是依据此至少一临时停靠站点信息更新站点，并产生停靠站编号组，借以令更新后的站点对应第二行驶轨迹。当超载确认结果为否且超时确认结果为否时，站点更新步骤被执行。当超载确认结果为是时，增站拒绝步骤被执行。当超载确认结果为否且超时确认结果为是时，增站拒绝步骤被执行。

21、前述实施方式的其他实施例如下：前述非固定车辆派遣演算法还包含一派遣车辆确认步骤，其是确认是否有可派遣的第二车辆而产生派遣车辆确认结果。当派遣车辆确认结果为是时，派遣消息为派遣，且派遣车辆编号组被产生。当派遣车辆确认结果为否时，派遣消息为不派遣并被传送至使用者端。

22、前述实施方式的其他实施例如下：于前述演算法决策步骤中，在第一车辆运算处理单元接收到临时叫车信息之前，固定车辆派遣演算法与非固定车辆派遣演算法的此者为固定车辆派遣演算法。在第一车辆运算处理单元接收到临时叫车信息之后，固定车辆派遣演算法与非固定车辆派遣演算法的此者由固定车辆派遣演算法切换为非固定车辆派遣演算法。