一种车辆调度方法及系统与流程

1.本发明涉及车辆调度技术领域，其特别涉及一种车辆调度方法及系统。


背景技术：

2.目前，通过共享电单车骑行已经成为城市中新兴的出行方式，可以有效解决城市人群的短距离出行需求，并且绿色环保。
3.而随着共享电单车的用户规模日趋庞大，用车需求量爆发式增长，用车需求量随着交通高峰、季节变换等形成的“潮汐效应”越发明显，因此，因此，需要对共享电单车的投放进行实施调度，以保证有效满足用户的共享出行需求。
4.目前共享电单车的调度，主要是依赖于共享电单车服务商的工作人员进行。在对每个车辆投放地点的初始单车数量投放确定后，随着用户的不断骑行和停放，各个车辆投放地点的单车数量在时刻动态变化，会存在车辆被骑出后缺少车辆无法满足用户需求的车辆投放点，针对这些车辆投放点，运营人员需要准备车辆进行调入，以满足这些车辆投放点的用车需求。
5.目前，在实施车辆调度时，通常是依赖车辆的运营系统，获取每个车辆投放点的单车数量，但是在有些情形，车辆投放点的车辆调入需求较少，需要调度的车辆就会比较少，而工作人员的车辆载具空间往往比较大，此时的情况下就无法充分利用工作人员的车辆载具空间，造成资源浪费，效率低下的问题。


技术实现要素：

6.为了解决车辆调度效率低下的问题，本发明提供一种车辆调度方法及系统。
7.本发明为解决上述技术问题，提供如下的技术方案：一种车辆调度方法，包括以下步骤：获取待补给车站列表信息以及每个待补给车站的待补给车辆数量；合并多个待补给车站的待补给车辆数量生成一完整指令；基于完整指令中的待补给车辆数量一次性调度相对应数量的车辆，并对应于完整指令中的每个待补给车站的待补给车辆数量进行补给。
8.优选地，所述待补给车站列表信息还包括待补给车站列表以及与待补给车站列表中的车站对应的位置信息。
9.优选地，获取待补给车站列表信息以及每个待补给车站需要补给的车辆数量的具体步骤为：预设车站最低车辆数量与车站可容纳最大车辆数量信息；获取车站的实时车辆数量信息，判断车站的实时车辆数量信息是否低于预设车站最低车辆数量，若是，将该车站加入待补给车站列表；基于车站的实时车辆数量信息以及车站可容纳最大车辆数量信息计算得到该车站的待补给车辆数量。
10.优选地，合并多个待补给车站的待补给车辆数量为一完整指令的具体步骤为：预设一初始指令，向初始指令中逐个加入待补给车站；判断初始指令中的待补给车辆数量是否大于预设调度车辆数量，若是，将最后一次加入初始指令的待补给车站取出初始指令并返回给待补给车站列表信息，得到一完整指令。
11.优选地，向初始指令中逐个加入待补给车站的具体步骤为：先选取待补给车站列表中任意一个待补给车站加入初始指令；计算待补给车站列表中剩余的每个待补给车站与上一个加入初始指令的待补给车站的距离；选取与上一个加入初始指令的待补给车站距离最短的待补给车站加入初始指令。
12.优选地，重复预设初始指令，并得到完整指令的步骤，直至待补给车站列表中没有待补给车站，获得至少一个完整指令。
13.优选地，当判断初始指令中的待补给车辆数量小于预设调度车辆数量，且此时待补给车站列表中没有待补给车站时，获得完整指令。
14.优选地，获得完整指令之后还包括以下步骤：获取工作人员的位置信息与车辆的位置信息；基于加入完整指令的第一个待补给车站的位置信息、工作人员的位置信息以及车辆的位置信息，预估出工作人员调度相应车辆数量到达第一个待补给车站的时间；将对应的完整指令发给预设时间范围内的工作人员，工作人员依据完整指令中的待补给车辆数量调度相对应数量的车辆。
15.优选地，工作人员对完整指令中的待补给车站进行车辆补给时，按照待补给车站加入完整指令的顺序依次进行车辆补给。
16.本发明为解决上述技术问题，提供又一技术方案如下：一种车辆调度系统，包括以下模块：信息获取模块：获取待补给车站列表信息以及每个待补给车站的待补给车辆数量；指令处理模块：合并多个待补给车站的待补给车辆数量生成一完整指令；指令接受模块：使工作人员接受到相应的完整指令，并基于完整指令中的待补给车辆数量一次性调度相对应数量的车辆，并对应于完整指令中的每个待补给车站的待补给车辆数量进行补给。
17.与现有技术相比，本发明所提供的一种车辆调度方法及系统，具有如下的有益效果：1.本发明的车辆调度方法，通过先获取待补给车站列表以及每个待补给车站的待补给车辆数量，从而确定哪些车站需要补给并且需要调度多少车辆，再合并多个待补给车站生成一完整指令，该完整指令中包含多个需要增加车辆供给的车站，并且通过该完整指令能知道每个车站的车辆需求数量，工作人员接收到完整指令后可一次性调度多个车站的车辆补给需求，并且对应于每个待补给车站的需求分别进行车辆补给，通过这种方式，即一次性运载的车辆数量可给多个车站进行补给，大大提高了工作人员运维载具的空间利用率，从而提高单次车辆调度的调度效率。
18.2.本发明通过待补给车站的位置信息能够使相应的车辆调度工作人员了解待补给车站的位置，并且也方便提前找到将车辆调度到各个待补给车站的最短路线，以提高车辆调度的效率。
19.3.本发明通过预设车站最低车辆数量信息，在获取到车站的实时车辆数量信息后即可直接判断得到车站是否需要进行车辆补给，再通过与车站可容纳最大车辆数量信息即可计算得到需要补给的车辆数量。
20.4.本发明通过判断初始指令中的待补给车辆数量是否大于预设调度车辆数量，可以理解，工作人员的运载设备只能运载一定数量的车辆，若初始指令中的待补给车辆数量大于预设调度车辆数量，会导致工作人员无法一次完成完整指令中的调度数量，而有些车站需要补给的车辆数量很少，通过将多个待补给车站合并为一个完整指令，从而充分利用运载设备的空间，提高车辆调度的效率。
21.5.本发明从第二个向初始指令中加入的都是与上一个加入初始指令的待补给车站距离最短的待补给车站加入初始指令，工作人员在进行调度车辆的时候，每次到达的车站都是距离上个车站最近的车站，这样可以缩短工作人员的路程距离以节省时间，提高工作人员调度车辆的效率。
22.6.本发明通过重复预设初始指令，并得到完整指令的步骤，直至待补给车站列表中没有待补给车站，获得至少一个完整指令，可以理解地，通常情况下待补给车站具有多个，有时候无法通过生成一个完整指令就将所有的待补给车站进行补给，通常都需要生成多个完整指令以达到将所有的待补给车站进行补给的目的。
23.7.本发明由于待补给车站列表中没有了待补给车站，即无法向初始指令中加入待补给车站了，此时直接生成一个完整指令，这样也就达到待补给车站列表中的每个待补给车站都分配到对应的完整指令中了，以方便相应的工作人员对所有的待补给车站进行车辆补给。
24.8.本发明通过预估出工作人员调度相应车辆数量到达第一个待补给车站的时间，从而找到能够快速调度到相应车辆并进行对车站补给的工作人员，这样以提高车辆调度的效率。
25.9.本发明中工作人员按照待补给车站加入完整指令的顺序依次进行车辆补给，可以理解地，由于从第二个开始加入完整指令的待补给车站都是距离上一个加入完整指令中的待补给车站距离最短，于是工作人员根据这个顺序进行车辆数量补给行驶的路程最短，于是时间也是最短的，大大提高了车辆调度的效率。。
26.10.本发明实施例还提供一种车辆调度系统，具有与上述一种车辆调度方法相同的有益效果，在此不做赘述。
27.【附图说明】为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
28.图1是本发明第一实施例提供的车辆调度方法的步骤流程图。
29.图2是本发明第一实施例提供的车辆调度方法之步骤s1的具体步骤流程图。
30.图3是本发明第一实施例提供的车辆调度方法之步骤s2的具体步骤流程图。
31.图4是本发明第一实施例提供的车辆调度方法之步骤s21的具体步骤流程图。
32.图5是本发明第一实施例提供的车辆调度方法之步骤s2之后的具体步骤流程图。
33.图6是本发明第二实施例提供的车辆调度系统的框图。
34.附图标识说明：1、车辆调度系统；10、信息获取模块；20、指令处理模块；30、指令接受模块。
35.【具体实施方式】为了使本发明的目的，技术方案及优点更加清楚明白，以下结合附图及实施实例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
36.请参阅图1，本发明第一实施例提供一种车辆调度方法，包括以下步骤：s1：获取待补给车站列表信息以及每个待补给车站的待补给车辆数量；s2：合并多个待补给车站的待补给车辆数量生成一完整指令；s3：基于完整指令中的待补给车辆数量一次性调度相对应数量的车辆，并对应于完整指令中的每个待补给车站的待补给车辆数量进行补给。
37.可以理解地，通过先获取待补给车站列表以及每个待补给车站的待补给车辆数量，从而确定哪些车站需要补给并且需要调度多少车辆，再合并多个待补给车站生成一完整指令，该完整指令中包含多个需要增加车辆供给的车站，并且通过该完整指令能知道每个车站的车辆需求数量，工作人员接收到完整指令后可一次性调度多个车站的车辆补给需求，并且对应于每个待补给车站的需求分别进行车辆补给，通过这种方式，即一次性运载的车辆数量可给多个车站进行补给，大大提高了工作人员运维载具的空间利用率，从而提高单次车辆调度的调度效率。
38.其中，“车辆”是被投放供用户以分时租赁、分地租赁等模式获取使用权的交通设备，该车辆可以是两轮或三轮自行车、助力车、电动车，也可以是四轮以上的机动车辆。
39.其中“车站”是停放上述车辆的一个地理区域或者是一处建筑，每个车站都应该而待补给车站是其中需要补充车辆数量的车站，其中每个车站都应该包括唯一车站标识以用于区分车站，可以是车站的唯一编号、唯一名号、车站的唯一标识等等。
40.其中的“完整指令”是一个包括待补给车站的信息以及每个车站需要补给的车辆数量的一种指令或者信息，用于发送给相应的工作人员以使工作人员能根据该完整指令中的信息进行车辆调度。相应的工作人员是指实施车辆调度的人员，可以是提供车辆使用服务的运营商的管理、运营或者维护人员。调度是指通过相关的工作人员，将车辆从某个起始地调入某个目的地，使得被调度的车辆能在对应的目的地提供服务。
41.进一步地，待补给车站列表信息还包括待补给车站列表以及与待补给车站列表中的车站对应的位置信息。
42.其中的待补给车站列表包括待补给车站的名称以及数量，这样可以更加清晰的知道需要对那些车站进行补给。
43.可以理解地，这样能够使相应的车辆调度工作人员了解待补给车站的位置，并且也方便提前找到将车辆调度到各个待补给车站的最短路线，以提高车辆调度的效率。
44.进一步地，请继续参阅图2，步骤s1的具体步骤为：s11：预设车站最低车辆数量与车站可容纳最大车辆数量信息；s12：获取车站的实时车辆数量信息，判断车站的实时车辆数量信息是否低于预设车站最低车辆数量，若是，将该车站加入待补给车站列表；s13：基于车站的实时车辆数量信息以及车站可容纳最大车辆数量信息计算得到该车站的待补给车辆数量。
45.可以理解地，通过预设车站最低车辆数量信息，在获取到车站的实时车辆数量信息后即可直接判断得到车站是否需要进行车辆补给，再通过与车站可容纳最大车辆数量信息即可计算得到需要补给的车辆数量。
46.其中预设车站最低数量信息与车站可容纳最大车辆数量信息根据每个车站的不同，预设的值也不同。
47.进一步地，请参阅图3，步骤s2的具体步骤为：s21：预设一初始指令，向初始指令中逐个加入待补给车站；s22：判断初始指令中的待补给车辆数量是否大于预设调度车辆数量，若是，将最后一次加入初始指令的待补给车站取出初始指令并返回给待补给车站列表，得到一完整指令。
48.其中步骤s22中的“预设调度车辆数量”对应于工作人员调度车辆的运载设备一次性能够运载的车辆数量上线，根据运载设备的不同预设调度车辆数量也不同。
49.可以理解地，工作人员的运载设备只能运载一定数量的车辆，若初始指令中的待补给车辆数量大于预设调度车辆数量，会导致工作人员无法一次完成完整指令中的调度数量，而有些车站需要补给的车辆数量很少，通过将多个待补给车站合并为一个完整指令，从而充分利用运载设备的空间，提高车辆调度的效率。
50.可以理解地，若判断初始指令中的待补给车辆数量的待补给车辆数量小于预设调度车辆数量时，则向初始指令中加入待补给车站，直至判断初始指令中的待补给车辆数量大于预设调度车辆数量，此时停止向初始指令中加入待补给车站，并且再将最后一次加入初始指令的待补给车站取出初始指令并返回给待补给车站列表以得到一完整指令。
51.若判断初始指令中的待补给车辆数量等于预设调度车辆数量，停止向初始指令中加入待补给车站直接生成一完整指令。
52.进一步地，请参阅图4，步骤s21的具体步骤为：s211：先选取待补给车站列表中任意一个待补给车站加入初始指令；s212：计算待补给车站列表中剩余的每个待补给车站与上一个加入初始指令的待补给车站的距离；s213：选取与上一个加入初始指令的待补给车站距离最短的待补给车站加入初始指令。
53.其中步骤s212中距离的计算是通过待补给车站列表中车站的位置信息来计算的，距离应是车站与车站之间的最短路线的距离，并非是直线距离，且该路线适合工作人员调度车辆的运载设备通过。
54.可以理解地，其中步骤s212是从向初始指令加入的第二个待补给车站开始的实行的，也就可以理解为，加入初始指令的待补给车站第二个与第一个距离最短、第三个与第二
个距离最短、第四个与第三个距离最短等等。
55.可以理解地，通过这种方式，工作人员在进行调度车辆的时候，每次到达的车站都是距离上个车站最近的车站，这样可以缩短工作人员的路程距离以节省时间，提高工作人员调度车辆的效率。
56.进一步地，重复预设初始指令，并得到完整指令的步骤，直至待补给车站列表中没有待补给车站，获得至少一个完整指令。
57.可以理解地，通常情况下待补给车站具有多个，有时候无法通过生成一个完整指令就将所有的待补给车站进行补给，通常都需要生成多个完整指令以达到将所有的待补给车站进行补给的目的。
58.可以理解地，需要先得到一完整指令再重复获得完整指令的步骤，一般不一次性预设多个初始指令，避免将同一个待补给车站加入到多个初始指令中，影响调度的效率。
59.进一步地，当判断初始指令中的待补给车辆数量小于预设调度车辆数量，且此时待补给车站列表中没有待补给车站时，获得完整指令。
60.可以理解地，由于待补给车站列表中没有了待补给车站，即无法向初始指令中加入待补给车站了，此时直接生成一个完整指令，这样也就达到待补给车站列表中的每个待补给车站都分配到对应的完整指令中了，以方便相应的工作人员对所有的待补给车站进行车辆补给。
61.请参阅图5，进一步地，步骤s2之后还包括以下步骤：s23：获取工作人员的位置信息与车辆的位置信息；s24：基于加入完整指令的第一个待补给车站的位置信息、工作人员的位置信息以及车辆的位置信息，预估出工作人员调度相应车辆数量到达第一个待补给车站的时间；s25：将对应的完整指令发给预设时间范围内的工作人员，工作人员依据完整指令中的待补给车辆数量调度相对应数量的车辆。
62.其中步骤s23中所述的工作人员和车辆包括所有的工作人员以及车辆，其中每个车辆都应该包括唯一车辆标识以用于区分车辆，可以是车辆的唯一编号、唯一标识等等。
63.可以理解的，通过预估出工作人员调度相应车辆数量到达第一个待补给车站的时间，从而找到能够快速调度到相应车辆并进行对车站补给的工作人员，这样以提高车辆调度的效率。
64.进一步地，工作人员对完整指令中的待补给车站进行车辆补给时，按照待补给车站加入完整指令的顺序依次进行车辆补给。
65.可以理解地，由于从第二个开始加入完整指令的待补给车站都是距离上一个加入完整指令中的待补给车站距离最短，于是工作人员根据这个顺序进行车辆数量补给行驶的路程最短，于是时间也是最短的，大大提高了车辆调度的效率。
66.综上所述，本发明当同时需要对多个待补给车站进行补给时，合并多个待补给车站的待补给车站数量生成一个完整指令，该完整指令中包含多个需要增加车辆供给的待补给车站，并包含有对应于每个待补给车站的车辆分配数量，工作人员通过运载设备一次性运载多个车站总需求数量的车辆，通过这种方式，提高运载设备的空间利用率，以此提高单次调度的调度效率。
67.请参阅图6，本发明第二实施例提供一种车辆调度系统1，包括以下模块：
信息获取模块10：获取待补给车站列表信息以及每个待补给车站的待补给车辆数量；指令处理模块20：合并多个待补给车站的待补给车辆数量生成一完整指令；指令接受模块30：使工作人员接受到相应的完整指令，并基于完整指令中的待补给车辆数量一次性调度相对应数量的车辆，并对应于完整指令中的每个待补给车站的待补给车辆数量进行补给。
68.在本发明所提供的实施例中，应理解，“与a对应的b”表示b与a相关联，根据a可以确定b。但还应理解，根据a确定b并不意味着仅仅根据a确定b，还可以根据a和/或其他信息确定b。
69.应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定特征、结构或特性可以以任意适合的方式结合在一个或多个实施例中。本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本发明所必须的。
70.在本发明的各种实施例中，应理解，上述各过程的序号的大小并不意味着执行顺序的必然先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
71.在本发明的附图中的流程图和框图，图示了按照本技术各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方案中，方框中所标注的功能也可以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，在此基于涉及的功能而确定。需要特别注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
72.与现有技术相比，本发明所提供给的一种车辆调度方法及系统具有如下的有益效果：1.本发明的车辆调度方法，通过先获取待补给车站列表以及每个待补给车站的待补给车辆数量，从而确定哪些车站需要补给并且需要调度多少车辆，再合并多个待补给车站生成一完整指令，该完整指令中包含多个需要增加车辆供给的车站，并且通过该完整指令能知道每个车站的车辆需求数量，工作人员接收到完整指令后可一次性调度多个车站的车辆补给需求，并且对应于每个待补给车站的需求分别进行车辆补给，通过这种方式，即一次性运载的车辆数量可给多个车站进行补给，大大提高了工作人员运维载具的空间利用率，从而提高单次车辆调度的调度效率。
73.2.本发明通过待补给车站的位置信息能够使相应的车辆调度工作人员了解待补给车站的位置，并且也方便提前找到将车辆调度到各个待补给车站的最短路线，以提高车辆调度的效率。
74.3.本发明通过预设车站最低车辆数量信息，在获取到车站的实时车辆数量信息后即可直接判断得到车站是否需要进行车辆补给，再通过与车站可容纳最大车辆数量信息即可计算得到需要补给的车辆数量。
75.4.本发明通过判断初始指令中的待补给车辆数量是否大于预设调度车辆数量，可以理解，工作人员的运载设备只能运载一定数量的车辆，若初始指令中的待补给车辆数量大于预设调度车辆数量，会导致工作人员无法一次完成完整指令中的调度数量，而有些车站需要补给的车辆数量很少，通过将多个待补给车站合并为一个完整指令，从而充分利用运载设备的空间，提高车辆调度的效率。
76.5.本发明从第二个向初始指令中加入的都是与上一个加入初始指令的待补给车站距离最短的待补给车站加入初始指令，工作人员在进行调度车辆的时候，每次到达的车站都是距离上个车站最近的车站，这样可以缩短工作人员的路程距离以节省时间，提高工作人员调度车辆的效率。
77.6.本发明通过重复预设初始指令，并得到完整指令的步骤，直至待补给车站列表中没有待补给车站，获得至少一个完整指令，可以理解地，通常情况下待补给车站具有多个，有时候无法通过生成一个完整指令就将所有的待补给车站进行补给，通常都需要生成多个完整指令以达到将所有的待补给车站进行补给的目的。
78.7.本发明由于待补给车站列表中没有了待补给车站，即无法向初始指令中加入待补给车站了，此时直接生成一个完整指令，这样也就达到待补给车站列表中的每个待补给车站都分配到对应的完整指令中了，以方便相应的工作人员对所有的待补给车站进行车辆补给。
79.8.本发明通过预估出工作人员调度相应车辆数量到达第一个待补给车站的时间，从而找到能够快速调度到相应车辆并进行对车站补给的工作人员，这样以提高车辆调度的效率。
80.9.本发明中工作人员按照待补给车站加入完整指令的顺序依次进行车辆补给，可以理解地，由于从第二个开始加入完整指令的待补给车站都是距离上一个加入完整指令中的待补给车站距离最短，于是工作人员根据这个顺序进行车辆数量补给行驶的路程最短，于是时间也是最短的，大大提高了车辆调度的效率。。
81.10.本发明实施例还提供一种车辆调度系统，具有与上述一种车辆调度方法相同的有益效果，在此不做赘述。
82.以上对本发明实施例公开的一种车辆调度方法及系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制，凡在本发明的原则之内所作的任何修改，等同替换和改进等均应包含本发明的保护范围之内。