首页 > 专利查询

用于创建车辆调度计划的系统和储存介质的制作方法

用于创建车辆调度计划的系统和储存介质
1.相关申请的交叉引用
2.本技术基于2021年8月19日提交申请的日本专利申请第2021-134317号并要求其优先权，其全部公开内容以参见的方式并入本文。
技术领域
3.本公开涉及用于创建车辆调度计划的系统和处理器可读的储存介质。

背景技术：

4.存在使得多辆车辆连续通过预先确定的路点或站点的服务。这些服务需要使车辆在满足使用者需求的同时尽可能高效地行驶。从这个观点来看，一种已提出的方法创建了示出如何安排车辆行驶的车辆调度计划，并使车辆按照所创建的车辆调度计划行驶。
5.例如，日本专利申请公开第2011-28353号公开了一种方法，该方法创建车辆调度计划以减少根据所创建的车辆调度计划安排穿过预先确定的停留点的车辆的总燃料消耗。
6.具体地，该专利公开中所公开的方法，即计划创建方法，将路点分类为至少第一路点组和第二路点组。车辆穿过第一路点组中包括的全部路点所需的总距离大于车辆穿过第二路点组中包括的全部路点所需的总距离。
7.然后，该计划创建方法创建车辆调度计划，该车辆调度计划将第一组车辆分配给第一路点组，并将第二组车辆分配给第二路点组，包括在第一组中的每辆车辆的预先确定的燃料效率低于包括在第二组中的每辆车辆的预先确定的燃料效率。这旨在减少第一组和第二组中所包括的所有车辆的总燃料消耗。
8.每辆排程车辆的燃料效率取决于各种因素而变化，包括例如相应排程车辆所行驶的道路的坡度和/或相应排程车辆所行驶的道路上是否存在交通堵塞。
9.不幸地，上述专利公开没有提及这些变化因素。因此，专利公开中所公开的计划创建方法似乎是根据已在诸如全球统一轻载驾驶测试循环(wltc)模式之类的权威地建立的测试模式下测试的相应车辆的预先确定的燃料效率来执行每辆车辆的分配的。
10.即，由于专利公开中所公开的计划创建方法未能考虑导致车辆燃料效率变化的各种因素，因此，由专利公开中所公开的计划创建方法创建的一些车辆调度计划可能导致例如并不令人满意的车辆调度效率，诸如每辆排程车辆的能耗降低并不令人满意。

技术实现要素：

11.从这个观点来看，本公开旨在提供用于创建车辆调度计划的系统和处理器可读的储存介质，该系统和处理器可读的存储介质中的每一个使得所创建的车辆调度计划能够提高车辆调度效率，诸如每辆排程车辆的令人满意的能耗降低。
12.根据本公开的第一方面的用于创建车辆调度计划的系统包括候选创建器、计算器和确定器，该车辆调度计划示出如何安排多辆车辆行驶。
13.候选创建器构造成为车辆调度计划创建多个候选来作为车辆调度计划候选。
14.计算器构造成，假设对应车辆根据车辆调度计划候选中的对应一个来行驶，为每个车辆调度计划候选计算每辆车辆的评价指标值，每辆车辆的评价指标包括以下中至少一个：
15.(i)对应车辆的能耗；
16.(ii)对应车辆的二氧化碳排放量；
17.(iii)对应车辆行驶所需的成本。
18.计算器构造成为每个车辆调度计划候选计算相应车辆的评价指标值之和，作为车辆调度计划候选中的对应一个的候选评价指标值。
19.确定器构造成将车辆调度计划候选中的一个确定为车辆调度计划，车辆调度计划候选中的所确定的一个具有在所有车辆调度计划候选中最低的候选评价指标值。
20.根据本公开的第二方面的用于至少一个用于创建车辆调度计划的处理器的处理器可读储存介质包括内置其中的一组程序指令，该车辆调度计划示出如何安排多辆车辆行驶。
21.程序指令集使至少一个处理器：
22.为车辆调度计划创建多个候选，作为车辆调度计划候选；
23.假设对应车辆根据车辆调度计划候选中的对应一个来行驶，为每个车辆调度计划候选计算每辆车辆的评价指标值，每辆车辆的评价指标包括以下中至少一个：
24.(i)对应车辆的能耗；
25.(ii)对应车辆的二氧化碳排放量；以及
26.(iii)对应车辆行驶所需的成本，
27.为每个车辆调度计划候选计算相应车辆的评价指标值之和，作为车辆调度计划候选中的对应一个的候选评价指标值，
28.将车辆调度计划候选中的一个确定为车辆调度计划，车辆调度计划候选中的所确定的一个具有在所有车辆调度计划候选中最低的候选评价指标值。
29.在第一方面和第二方面中的每一个中所述的评价指标表示一个指标，诸如在假设对应车辆根据车辆调度计划候选中的对应一个行驶的情况下的每辆车辆的能耗。
30.即，对于每个车辆调度计划候选，计算器或计算步骤在假设对应车辆根据车辆调度计划候选中的对应一个行驶的情况下计算每个车辆的评价指标值，并为每个车辆调度计划候选计算相应车辆的评价指标值之和，作为车辆调度计划候选中的对应一个的候选评价指标值。
31.然后，确定器或确定步骤将车辆调度计划候选中的一个确定为车辆调度计划，车辆调度计划候选中的所确定的一个具有在所有车辆调度计划候选中最低的候选评价指标值。
32.因此，此构造使得能够充分减少因提供目标车辆调度服务而导致的车辆能耗。
附图说明
33.参考附图，从对实施例的以下说明中，本公开的其他方面将变得清楚，附图中：
34.图1是用于描述可由根据本公开示例性实施例的车辆调度计划创建系统提供的车辆调度服务的示例的图；
35.图2是示意性地示出根据示例性实施例的车辆调度计划创建系统的构造示例的框图；
36.图3是示意性地示出由图2中所示的处理器执行的评价指标数据库创建例程的示例的流程图；
37.图4a是示意性地示出根据示例性实施例的从用于所选候选路线的车辆中选择的车辆的速度的预测变化的示例的图；
38.图4b是示意性地示出根据示例性实施例的相应第一到第n候选路线的评价指标表的图；以及
39.图5是示意性地示出由图2中示出的处理器所执行的车辆调度计划创建例程的示例的流程图。
具体实施方式
40.以下参考附图，对本公开的示例性实施例进行描述。在附图中，结构和/或功能上彼此相同的元件各自被分配共同的附图标记，并且为了便于理解示例性实施例，省略了对结构和/或者功能上相同的元件的重复描述。
41.根据示例性实施例的车辆调度计划创建系统10构造成创建用于调度车辆mv的车辆调度服务的车辆调度计划(见图2)。在描述车辆调度计划创建系统10之前，让我们参考图1示意性地描述这些车辆调度服务的示例。
42.根据示例性实施例的示例车辆调度服务构造成使图1中未示出的车辆mv连续行驶穿过先前在预先确定的服务区域中建立的预先确定的路点，以根据使用者的需求相应地运输负载。待运输的负载包括使用者即人本身和除人以外的货物。图1所示的示例车辆调度服务将使用者本身作为待运输的负载进行运输。根据示例性实施例的待运输的负载也被称为乘客。
43.每个车辆mv可以构造成：(i)基于安装在其中的内燃机所产生的驱动动力所驱动的第一类车辆，(ii)基于安装在其中的旋转电机所产生的驱动动力所驱动的第二类车辆以及(iii)同时配备有安装在其中的内燃机和旋转电机的第三类车辆中的任一类。根据示例性实施例的用于车辆调度服务的车辆mv可包括这些第一类车辆到第三类车辆。
44.在图1中，用于示例车辆调度服务的路点分别示出为附图标记p0、p1、p2、p3和p4。即，路点p0到p4中的每一个代表停止点，车辆mv中的每一辆在该停止点处停止以搭载或释放一个或多个乘客。
45.图1所示的示例车辆调度服务构造成使得所有车辆mv离开作为出发地的路点p0前往作为其最终目的地的路点p4。
46.例如，安排包括在车辆mv中的第一组车辆通过路线r1a从路点p0行驶到路点p1，然后通过路线r1b从路点p1行驶到路点p4。
47.安排包括在车辆mv中的第二组车辆通过路线r2从路点p0直接行驶到路点p4。
48.安排包括在车辆mv中的第三组车辆通过路线r3a从路点p0行驶到路点p2，然后通过路线r3b从路点p2行驶到路点p3，然后通过路径r3c由路点p3行驶到路点p4。
49.使用者可以在路点p0处上车，即上第一组车辆中的一辆，并可以在路点p1或p4处下车，即下第一组车辆中的该一辆，并且使用者可以在路点p1处上第一组车辆中的一辆，并
可以在路点p4处下第一组车辆中的该一辆。
50.使用者可以在路点p0处上第二组车辆中的一辆，并可以在路点p4处下第二组车辆中的该一辆。
51.使用者可以在路点p0处上第三组车辆中的一辆，并可以在路点p2、p3或p4处下第三组车辆中的该一辆，并且使用者可以在路点p2处上第三组车辆中的一辆，并可以在路点p3或路点p4处下第三组车辆中的该一辆。此外，使用者可以在路点p3处上第三组车辆中的一辆，并可以在路点p4处下第三组车辆中的该一辆。
52.如上所述，由于图1所示的示例车辆调度服务中的所有车辆mv被安排离开路点p0，因此，将标签“出发地”分配给路点p0。由于使用图1中所示的示例车辆调度服务的所有使用者在路点p1、p2、p3和p4中的任一处下车，因此将标签“目的地1”、标签“目的地2”、标签“目的地3”和标签“目的地4”分配给相应路点p1、p2、p3和p4。
53.图1中所示的车辆调度服务是示例，因此，可以基于由车辆调度计划创建系统10所创建的各种车辆调度计划来提供各种车辆调度服务。
54.即，可以为对应的车辆mv单独确定每个车辆调度服务中使用的每辆车辆mv的出发地和目的地。
55.例如，可以安排车辆mv中的至少一辆离开作为出发地的路点p2前往作为其最终目的地的路点p0。此外，如果没有乘客上或下对应车辆mv，可以控制每辆车辆mv不在路点之一处停车。
56.如何使每个车辆mv通过对应车辆mv可用的一条或多条路线，是根据使用车辆调度服务的使用者的要求可变地确定的。
57.鉴于这些情况，车辆调度计划创建系统10构造成在向使用者提供目标车辆调度服务之前创建车辆调度计划，车辆调度计划示出如何安排车辆mv中的可使用车辆行驶穿过车辆mv可用的一条或多条路线。
58.由车辆调度计划创建系统10创建的车辆调度计划可包括：
59.(1)关于如何安排车辆mv中每辆可使用车辆行驶穿过选自设置在预先确定的服务区域内的所有路点并可由车辆mv行驶的路点的第一信息，即穿过选自设置在预先确定的服务区域内的所有路线并可由车辆mv行驶的路线；
60.(2)关于可使用车辆所选的每个路点的乘客数量的第二信息，当至少一辆可使用车辆停在路点中的该可使用车辆所选的对应一个处时，乘客上或下该至少一辆可使用车辆。
61.换言之，由车辆调度计划创建系统10创建的车辆调度计划可包括作为第二信息的关于可使用车辆所选的每个路线的负载即乘客的数量信息，当至少一辆可使用车辆行驶穿过路线中的该可使用车辆所选的对应一条时，由该至少一辆可使用车辆执行负载。
62.当对应车辆应在运载至少一个负载即至少一个乘客的同时行驶穿过某承载路线范围时，由车辆调度计划创建系统10创建的车辆调度计划可包括关于对于每辆车辆mv的选定路线中所包括的该承载路线范围的信息。
63.车辆mv可以行驶的选定路点的数量和每个路点的位置作为创建车辆调度计划的先决条件而被固定地确定，指示车辆mv可以行驶的选定路点的数量和每个路点的位置两者的信息已被存储在车辆调度计划创建系统10中。
64.从任意对路点中的一个到另一个的路线作为创建车辆调度计划的先决条件而被固定地确定，指示从任意对路点中的一个到另一个的路线的信息已被存储在车辆调度计划创建系统10中。从任意对路点中的一个到另一个可以有各种路线，并且指示从任意对路点中的一个到另一个的各种路线的信息可以已经存储在车辆调度计划创建系统10中。
65.根据示例性实施例的车辆调度计划创建系统10构造成根据输入到其的使用者预定信息项创建满足包括在使用者预定信息项中的所有使用者需求的车辆调度规划，同时例如尽可能降低执行所创建的车辆调度计划所需的能耗。
66.以下参考图2描述了车辆调度计划创建系统10的构造示例。
67.车辆调度计划创建系统10设计成例如包括处理器设备100的计算机系统，该处理器设备100包括：诸如中央处理单元(cpu)100a的处理器；具有随机存取存储器(ram)、只读存储器(rom)和/或另一存储器的存储器装置100b，rom是非暂时性储存介质的示例。
68.具体地，车辆调度计划创建系统10构造成云服务器，该云服务器位于例如来自车辆调度服务提供者的服务提供者终端30的远程位置，车辆调度服务提供者被简称为服务提供者，服务提供者终端30将稍后进行描述。
69.具体地，车辆调度计划创建系统10构造成为服务提供者创建满足向其发送的所有使用者要求的车辆调度计划。
70.替代地，可以将车辆调度计划创建系统10构造成专门用于服务提供者的服务器。
71.车辆调度计划创建系统10的处理器100a在功能上具有例如候选创建器11、计算器12、确定器13和储存部14。
72.例如，上述部件11、12和13分别示出了车辆调度计划创建系统10中包括的功能，因此，这些部件11、12和13在图2中示出为单独的块11、12和13。
73.由车辆调度计划创建系统10提供的所有功能的至少一部分，包括功能11、12和13，可以由至少一个处理器实施，该至少一个处理器可以包括：
74.(1)至少一个可编程处理单元，即至少一个可编程逻辑电路和至少一个存储器的组合；
75.(2)至少一个硬连线逻辑电路
76.(3)至少一个硬连线逻辑和可编程逻辑的混合电路
77.具体地，车辆调度计划创建系统10构造成使得处理器100a执行存储在存储器装置100b中的程序的指令，从而至少实施功能部件11、12和13。
78.候选创建器11用作根据使用者的预定信息项为服务提供者创建车辆调度计划候选。每个所创建的车辆调度计划候选使得每个乘客能够在预订信息项中要求从单个出发地到单个目的地，即单个目标地点。
79.具体地，根据示例性实施例的候选创建器11构造成为服务提供者创建在预先确定的限制条件下可实施的所有车辆调度计划候选。可以对候选创建器11为服务提供者所创建的车辆调度计划候选的数量确定预先确定的上限。
80.由候选创建器11创建的，满足所有预订信息项的每个车辆调度计划候选可以包括：
81.(1)关于如何安排车辆mv中每辆可用车辆行驶穿过选自设置在预先确定的服务区域中的所有路点并可由车辆mv行驶的路点的第一信息，即，穿过选自设置在预先确定的服
务区域内的所有路线并可由车辆mv行驶的路线；
82.(2)关于可使用车辆所选的每个路点的乘客数量的第二信息，当至少一辆可使用车辆停在路点中的该可使用车辆所选的对应一个处时，乘客上或下该至少一辆可使用车辆
83.换言之，由候选创建器11创建的每个车辆调度计划可包括作为第二信息的关于可使用车辆所选的每个路线的负载即乘客的数量信息，当至少一辆可使用车辆行驶穿过路线中的该可使用车辆所选的对应一条时，由该至少一辆可使用车辆执行负载。
84.由候选创建器11创建的每个车辆调度计划可包括关于包括在每个车辆mv的选定路线中的承载路线范围的信息，对应车辆在运载至少一个负载即至少一个乘客时，应行驶穿过该承载路线范围。
85.计算器12包括评价指标数据库创建器12a和候选评价指标计算器12b。
86.如上所述，当车辆mv中的每一辆从诸如路点p0之类的对应出发地行驶到诸如路点p4之类的对应最终目的地时，有多条路线可供车辆mv使用。因此，每条路线连结成对的对应路点p0至p4。因此，这些路线可以包括在由候选创建器11创建的每个车辆调度计划候选中。每条路线连结对应的成对路点，诸如路点p0至p4，这些路点可由每个车辆调度计划候选使用，因此将称为候选路线。
87.评价指标数据库创建器12a构造成，假设对应的车辆mv行驶穿过对应的候选路线，为可用于目标车辆调度服务的每个候选路线计算每个车辆mv的评价指标值，并收集每条路线的各车辆mv的评价指标值作为评价指标表。即，对于每条候选路线的评价指标表示出了各车辆mv的评价指标值与对应的候选路线之间的关系。
88.假设对应的车辆mv行驶穿过对应的候选路线，每条候选路线的车辆mv的评价指标代表以下之一：(i)对应车辆mv的能源消耗；(ii)对应车辆mv的二氧化碳排放量；以及(iii)对应车辆mv行驶所需的成本。
89.每条候选路线的每辆车辆mv的评价指标值可以代表对应车辆mv的能源消耗的实际维度值、对应车辆mv的二氧化碳排放量的实际维度值以及对应车辆mv行驶所需成本的实际维度值中的一个。或者，针对每条候选路线的每辆车辆mv的评价指标值可以代表以下之一：
90.1.对应车辆mv的能量消耗的非维度值，诸如对应车辆mv的能量消耗的维度值与预先确定的系数的乘积；
91.2.对应车辆mv的二氧化碳排放量的非维度值，诸如对应车辆mv的二氧化碳排放量的维度值与预先确定的系数的乘积；
92.3.对应车辆mv行驶所需成本的非维度值，诸如对应车辆mv行驶所需成本的维度值与预先确定的系数的乘积。
93.然后，评价指标数据库创建器12a构造成收集各候选路线的评价指标表，以相应地基于所收集的各候选路线的评价指标表来创建评价指标数据库db。此外，评价指标数据库创建器12a构造成将评价指标数据库db存储在储存部14中。
94.候选评价计算器12b构造成，假设对应的可使用车辆根据对应的车辆调度计划候选行驶，基于评价指标数据库db为候选创建器11所创建的每个车辆调度计划候选计算车辆mv中的每辆可使用车辆的评价指标值。
95.然后，候选评价计算器12b构造成为候选创建器11所创建的每个车辆调度计划候
选计算评价指标的计算值总和，从而对于候选创建器11所创建的每一个车辆调度计划候选相应地获取评价指标值的计算总和，以作为候选创建器11所创建的对应的车辆调度计划候选的候选评价指标的值。
96.确定器13用作将候选创建器11为服务提供者所创建的车辆调度计划候选中的一个确定为对于服务提供者的最终车辆调度计划。
97.具体地，根据示例性实施例的确定器13构造成选择由候选创建器11为服务提供者创建的车辆调度计划候选中的一个，所选的那个车辆调度计划候选具有在候选创建器11为服务提供者创建的所有车辆调度计划候选中最低的候选评价指标值。然后，根据示例性实施例的确定器13构造成将由候选创建器11为服务提供者创建的车辆调度计划候选中的选定的那个确定为对于服务提供者的最终车辆调度计划。
98.即，由确定器13为服务提供者确定的最终车辆调度计划代表由车辆调度计划创建系统10为服务提供者创建的车辆调度计划，因此，目标车辆调度服务由服务提供者根据由车辆调度计划创建系统10为服务提供者创建的车辆调度计划执行。
99.储存部14是非易失性储存装置，诸如硬盘驱动器(hdd)或固态驱动器(ssd)。
100.具体地，根据示例性实施例的储存部14构造成储存由评价指标数据库创建器12a所计算的评价指标数据库db。
101.如上所述，包括在评价指标数据库db中的对于每条候选路线的评价指标表示出了各车辆mv的评价指标值与对应的候选路线之间的关系。
102.由于每辆车辆mv具有预先确定的型号或类型，因此，包括在评价指标数据库db中的对于每条候选路线的评价指标表示出了，换言之，车辆mv的各型号(类型)的评价指标值与对应的候选路线之间的关系。
103.此外，由于每辆车辆mv可以具有取决于其自身的重量和将由对应的车辆mv运输的至少一个负载的重量的总重量之一，负载诸如根据示例性实施例的登上对应车辆mv的至少一个乘客，因此，换言之，包括在评价指标数据库db中的对于每个候选路线的评价指标表示出了各车辆mv总重量的评价指标值与对应候选路线之间的关系。
104.具体地，根据示例性实施例的车辆调度计划创建系统10构造成预先计算包括各车辆mv的评价指标值和每条候选路线之间的关系的评价指标数据库db，并且预先将评价指标数据库db储存在储存部14中。
105.车辆调度计划创建系统10的这种构造使得能够在相对较短的时间内计算出由候选创建器11所创建的每个车辆调度计划候选的候选评价指标值，从而使得能够在相对较短的时间内计算出最终车辆调度计划。
106.如稍后所述，评价指标数据库创建器12a构造成根据例如关于作为出发地的路点p0和作为最终目的地的路点p4之间的每条候选路线的交通堵塞信息，偶尔或定期地更新评价指标索引数据库db的至少一部分。
107.图2另外示出了作为可与车辆调度计划创建系统10进行无线通信的设备的移动通信终端20、服务提供者终端30、安装在各车辆mv中的车辆系统40以及多个外部服务器ex。
108.每个移动通信终端20构造为由服务提供者提供的目标车辆调度服务的对应使用者携带的移动计算机终端。每个使用者操作对应的移动通信终端20，从而通过无线电从对应的移动通信终端20向车辆调度计划创建系统10发送预订信息项。
109.从每个移动通信终端20发送的预订信息项包括：
110.1.如果至少一名乘客是将由车辆mv中的任一辆运输的至少一个负载，则为将上车辆mv中任一辆的乘客数量；
111.2.选自路点p0至p4的上车路点，至少一名乘客将在该处上车辆mv中的任一辆；
112.3.选自路点p0至p4的下车路点，至少一名乘客将在该处下车辆mv中的任一辆。
113.预定信息项至少在开始向使用者提供目标车辆调度服务之前的预先确定的时间段从移动通信终端20发送至车辆调度计划创建系统10。预定信息项储存在例如储存部14中。如果将由车辆mv中的任一辆运输的至少一个负载是至少一个货物，则预订信息还包括该至少一个货物的重量。
114.服务提供者终端30构造为通信控制终端，由向用户提供目标车辆调度服务的服务提供者拥有。服务提供者操作服务提供者终端30，从而通过无线电从服务提供者终端30向车辆调度计划创建系统10发送排程创建要求。这使得车辆调度计划创建系统10创建如上所述的车辆调度计划，并将所创建的车辆调度计划发送到服务提供者终端30。
115.响应于接收车辆调度计划，服务提供者操作服务提供者终端30以通过无线电向每辆车辆mv的车辆系统40发送根据所创建的车辆调度计划的单独驾驶指令。车辆调度计划创建系统10可以构造成通过无线电向每辆车辆mv的车辆系统40发送根据所创建的车辆调度计划的单独驾驶指令。
116.安装在每辆车辆mv中的车辆系统40作为通信控制终端，具有控制器40a、显示器40b和音频装置40c。控制器40a接收根据从服务提供者终端30或车辆调度计划创建系统10发送的已创建的车辆调度计划的单独驾驶指令。然后，控制器40a在显示器40b上显示该单独驾驶指令，并通过音频装置40c以可听方式输出该单独驾驶指令。在每辆车辆mv的显示器40b上显示和通过对应车辆mv的音频装置40c以可听方式输出的单独驾驶指令使对应车辆mv能够根据所创建的车辆调度计划行驶。
117.每个外部服务器en是存储了大量信息并定期保持该大量信息更新的计算机系统，车辆调度计划创建系统10可以访问该大量信息。
118.例如，外部服务器en包括地图信息服务器en和交通信息服务器en。
119.地图信息服务器en存储了关于许多路线即道路的地图信息，其中包括位于路点p0即出发地与作为其最终目的地的路点p4之间的候选路线。
120.例如，地图信息包括每个候选路线的路线信息。
121.每条候选路线的路线信息至少包括：(i)沿对应候选路线限定的每个点的全球位置，诸如沿对应候选路线限定的每个点的纬度、经度和高度，和/或(ii)沿对应候选路线限定的每个点的轮廓，例如坡度和/或曲率。由于可以基于沿对应候选路线限定的对应点的全球位置来计算沿每条候选路线限定的每个点的轮廓，因此，可以从路线信息中消除沿每条候选路线限定的每个点的轮廓。
122.每条候选路线的路线信息还包括对应的候选路线中所包括的交通灯的位置。
123.交通信息服务器en对包括(i)限速信息和(ii)每条候选路线的交通堵塞信息的交通信息进行存储。
124.关于每条候选路线的限速信息包括例如沿对应的候选路线限定的每个点上的法定限速值。每条候选路线的交通堵塞信息例如包括：
125.(i)沿对应的候选路线限定的每个点上是否有交通堵塞现象；
126.(ii)在确定沿至少一条候选路线限定的至少一个点上存在交通堵塞的情况下，沿至少一条候选路线限定的至少一个点上的交通堵塞程度。
127.以下参考图3描述由处理器设备100即处理器100a执行的评价指标数据库创建例程。
128.具体地，处理器100a被编程成在服务提供者推出目标车辆调度服务之前的某个时间点执行图3所示的评价指标数据库创建例程。
129.例如，处理器100a可以被编程成在从服务提供者推出目标车辆调度服务之前的某时间段内仅执行一次评价指标数据库创建例程，或者在从服务提供者推出目标车辆调度服务之前的某时间段内每隔预先确定的周期重复执行评价指标数据库创建例程。
130.当启动评价指标数据库创建例程时，处理器设备100的处理器100a用作例如评价指标数据库创建器12a来访问地图信息服务器en，从而在步骤s01中从地图信息服务器en检索每条候选路线的路线信息。即，如上所述，可包括在由候选创建器11所创建的每个车辆调度计划候选中的候选路线中的每一条将路点p0至p4中的对应一对连结。
131.在步骤s01的操作之后，处理器100a用作例如评价指标数据库创建器12a以访问交通信息服务器en，从而在步骤s02中从交通信息服务器en检索关于每条候选路线的限速信息，关于每条候选路线的限速信息代表沿对应的候选路线限定的每个点上的法定速度限制值。
132.如果沿每条候选路线限定的每个点上的法定速度限制值随一天的时间而变，则处理器100a可以从交通信息服务器en检索沿每条候选路线限定的每个点上在提供目标车辆调度服务的排程时间时的法定速度限制的未来值。替代地，处理器100a可以从交通信息服务器en检索沿每条候选路线限定的每个点上的法定速度限制的实际值。
133.接下来，处理器100a用作例如评价指标数据库创建器12a以访问交通信息服务器en，从而在步骤s03中从交通信息服务器en检索关于每条候选路线的交通堵塞信息。关于每条候选路线的交通堵塞信息例如包括：
134.(i)沿对应的候选路线限定的每个点上是否有交通堵塞现象；
135.(ii)在确定沿至少一条候选路线限定的至少一个点上存在交通堵塞的情况下，沿至少一条候选路线限定的至少一个点上的交通堵塞程度。
136.在步骤s03中，处理器100a可以从交通信息服务器en检索关于每条候选路线在提供目标车辆调度服务的预定时间时的交通堵塞信息。替代地，处理器100a可以从交通信息服务器en检索关于每条候选路线的当前交通堵塞信息。
137.在步骤s03中，处理器100a可以根据交通堵塞信息的先前历史来预测每个候选路线在预定时间或当前时间时的交通堵塞信息。
138.在步骤s03中的操作之后，处理器100a用作例如评价指标数据库创建器12a，以在步骤s04中在假设对应车辆mv沿对应候选路线行驶的情况下根据例如关于对应候选路线的(i)路线信息、(ii)限速信息和(iii)交通堵塞信息来为每条候选路线预测每辆车辆mv的速度如何变化。
139.具体地，处理器100a用作例如评价指标数据库创建器12a，以在步骤s04中，在假设对应车辆mv沿对应的候选路线行驶的情况下计算每辆车辆mv在沿每条候选路线限定的每
个点上的速度预测值。然后，处理器100a用作例如评价指标数据库创建器12a，以将步骤s04中的沿每条候选路线的各点的每辆车辆mv的速度的一系列预测值作为针对每条候选路线的每辆车辆mv的速度的预测变化存储在储存部14中。
140.图4a作为图表示意性地示出了在步骤s04中创建从针对所选候选路线的车辆mv中选择的车辆的速度的预测变化的示例。
141.该图的横轴示出了所选车辆沿所选候选路线的行驶距离，即所选车辆在沿所选候选路线的每个点处的位置。该图的纵轴示出了所选车辆的速度。
142.即，图中的实曲线示出了所选车辆在沿所选候选路线限定的各点处的速度预测值是如何变化的。
143.具体地，在图4a中，虚线ul代表沿所选候选路线限定的各点上的法定速度限制值，该法定速度限制值包括在步骤s03中获得的速度限制信息中。此外，附图标记d1、d2和d3代表所选候选的位置，在所选候选的位置处分别安装对应的交通灯。
144.即，如在图4a的图中清楚地看到的，处理器100a在假设对应的车辆mv基本上在预先确定的条件下沿对应的候选路线行驶的情况下为每条候选路线预测每辆车辆mv的速度如何变化，该预先确定的条件中，
145.(1)对应的车辆mv在沿对应的候选路线限定的每个点上以尽可能接近对应点上的法定速度限制的速度行驶；
146.(2)对应车辆mv以预先确定的概率停在安装有对应一个交通灯的每个位置处。
147.具体地，在图4a的图中，在位置d1处，所选车辆因为交通灯是绿而不停止，但是，在位置d2和d3中的每一个，所选车辆因为对应交通灯是红或黄而停止。
148.每个交通灯的概率值可以基于对应交通灯的绿—黄—红的预先确定的周期而可变地设置，或者设置成固定值。
149.当对应的车辆mv在安装有交通灯的位置处停止时，可以基于对应车辆mv的停止时间间隔的先前历史，将每个车辆mv已经停止的停止时间间隔设置成预测的停止时间间隔，诸如平均停止时间间隔。每辆车辆mv的停止时间间隔可以替代性地设置成固定值。
150.当每辆车辆mv在安装有对应交通灯的位置处停止时，其减速值可设定成预先确定的固定值，而当在安装有对应交通信号灯的位置处停止的每辆车辆mv从该位置出发时，其加速值也可设定成预先确定的固定值。
151.在步骤s04中，处理器100a可以构造成，假设对应车辆mv沿对应的候选路线行驶，考虑(i)关于对应候选路线的路线信息，即，沿对应候选路线限定的每个点的坡度和曲率，以及(ii)关于对应候选路线的交通堵塞信息，而为每条候选路线预测每辆车辆mv的速度如何变化。
152.在步骤s04中，处理器100a可以构造成不执行上述预测，而是使外部服务器en中的一个为每条候选路线执行交通模拟，以相应地创建针对每条候选路线的每辆车辆mv的速度的预测变化。
153.在步骤s04的操作之后，处理器100a在步骤s05中从每辆车辆mv获得各参数值。每辆车辆mv的参数例如包括：
154.(1)对应车辆mv的总重量；
155.(2)安装在对应车辆mv中的诸如空调之类的各种用电装置中的每一个的电力消
耗；
156.(3)对应车辆mv的能量利用效率；
157.(4)对应车辆mv的主体的构造。
158.例如，如果每辆车辆mv包括内燃机，则该内燃机的运行效率和动力传递效率可以包括在每辆车辆mv的能量利用效率中。如果每辆车辆mv包括旋转电机，该旋转电机的运行效率和动力传递效率可以包括在每辆车辆mv的能量利用效率中。
159.处理器100a可以构造成，根据例如各种用电装置中的对应一个的耗电量的先前历史来计算安装在对应车辆mv中的各种用电装置中的每一个的电力消耗。
160.如稍后所述的，评价指标数据库创建器12a需要每辆车辆mv的参数以为每条候选路线计算对应车辆mv的评价指标值。
161.在步骤s05中的操作之后，处理器100a用作例如评价指标数据库创建器12a，在步骤s06中，假设车辆mv行驶穿过对应的候选路线，为每条候选路线计算每辆车辆mv的评价指标值。
162.以下描述在步骤s06中在假设车辆mv行驶穿过对应的候选路线的情况下为每条候选路线计算每辆车辆mv的评价指标值的具体方法。
163.以下等式(1)是每辆车辆mv和每条候选路线的运动等式：
[0164][0165]
其中：
[0166]fdrv
(t)在运动等式(1)的左侧处，代表由对应车辆mv的内燃机或旋转电机所产生的驱动动力的大小，其被表示为时间(t)的函数；
[0167]
m在运动等式(1)右侧的第一项和第三项中的每一项处，代表对应车辆mv的总重量，该总重量包括至少一个待运输的负载的重量；
[0168]
v(t)在运动等式(1)右侧的第一项处，代表行驶穿过对应的候选路线的对应车辆mv的速度，其被表示为时间(t)的函数；
[0169]fr
(v(t))在运动等式(1)右侧的第二项处，表示作用在对应的行驶车辆mv上的外力，诸如滚动阻力和空气阻力之和，其被表示为时间(t)的函数；
[0170]
g在运动等式(1)右侧的第三项处，代表重力加速度；
[0171]
θ(t)在运动等式(1)右侧的第三项处，代表对应车辆mv相对于垂直于重力加速度的水平面的角度，其被表示为时间(t)的函数；以及
[0172]
fc(t)在运动等式(1)右侧的第四项处，代表施加到行驶穿过对应候选路线(其为曲线)的对应车辆mv的滚动阻力的增量，并被表示为时间(t)的函数。
[0173]
即，在步骤s04中创建的针对每条候选路线的每辆车辆mv的速度的预测变化可以用作行驶穿过对应的候选路线的对应车辆mv的上述速度v(t)。
[0174]
可以使用例如(i)已通过实验获得的预先确定的等式和(ii)在步骤s04中获得的诸如对应车辆mv的主体构造之类的至少一个参数，来计算对于每辆车辆mv和每条候选路线的外力fr(v(t))。
[0175]
如果对应车辆mv行驶穿过相对于水平面为上升坡度的对应候选路线，则每辆车辆mv和每条候选路线的角度θ(t)取正值，如果对应车辆mv行驶穿过相对于水平面为下降坡度
的对应候选路线，则其取负值。
[0176]
即，对于每辆车辆mv和每条候选路线，在运动等式(1)右侧的第三项处的mgsinθ(t)代表根据对应候选路线的坡度施加到行驶穿过对应候选路线的对应车辆mv的重力分量，该重力分量沿对应车辆mv的行驶方向导向。
[0177]
每辆车辆mv和每条候选路线的滚动阻力增量fc(t)取决于对应车辆mv的速度和对应候选路线的曲率，并且可以使用已知等式计算。例如，可以使用通过实验获得的预先确定的等式计算每辆车辆mv和每条候选路线的滚动阻力增量fc(t)。
[0178]
下文中，每个时间值(t)处应从安装在每辆车辆mv中的内燃机或旋转电机输出的功率，即安装在每辆车辆mv中的内燃机或旋转电机在每单位时间(t)内应完成的功，将称为p
drv
(t)。然后，可以根据以下等式(2)计算每条候选路线的每辆车辆mv的功率p
drv
(t)：
[0179]
p
drv
(t)＝f
drv
(t)v(t)+p
aux
ꢀꢀꢀ
(2)
[0180]
其中，等式(2)右侧的第二项处的p
aux
代表驱动安装在对应车辆mv中的各种用电装置所需的功率。即，每辆车辆mv的功率p
brv
(t)代表使对应车辆mv以速度v(t)行驶所需的功率和驱动安装在对应车辆mv中的各种用电装置所需的v(t)功率的总和。
[0181]
即，可以根据以下内容计算针对每条候选路线的每辆车辆mv的功率p
aux
：
[0182]
(1)关于对应候选路线的路线信息，即沿对应候选路线限定的每个点的坡度和曲率；
[0183]
(2)在步骤s04中创建的用于对应候选路线的对应车辆mv的速度的预测变化v(t)；
[0184]
(3)在步骤s05中获得的对应车辆mv的各个参数的值，包括对应车辆mv的总重量和各种用电装置中每一个的电力消耗。
[0185]
如果由于关于对应候选路线的路线信息中不包括坡度或曲率而无法计算运动等式(1)中包括的至少一项的一部分，则可以根据其至少一项为零或设定成预先确定的固定值的运动等式(1)来计算包括在等式(2)中的函数f
drv
(t)v(t)。
[0186]
如果每辆车辆mv构造为基于内燃机所产生的驱动动力来驱动的第一类车辆，假设对应车辆mv配备有可在对应车辆mv的传动比的连续范围内无缝变化的无级变速器(cvt)，则可根据以下等式(3)计算对应车辆mv每单位时间消耗的燃料能量，使得从内燃机到对应车辆mv的驱动轮的动力传输以最大效率执行，
[0187][0188]
其中：
[0189]
p
fuel
在等式(3)左侧处，代表对应车辆mv在每单位时间内所消耗的燃料能量；
[0190]
p
brv
在等式(3)右侧的分子处，代表对应车辆mv的功率p
drv
(t)，根据等式(2)计算该功率p
drv
(t)；
[0191]
p
eng
在等式(3)右侧的分母处，代表内燃机的输出功率；
[0192]
η
eng
(p
eng
)在等式(3)右侧的分母处，代表内燃机的运行效率，其表示为内燃机的输出功率p
enq
的函数，并设定成低于1的值；以及
[0193]
η
mec
在等式(3)右侧的分母处，代表内燃机和对应车辆mv的驱动轮之间的动力传递效率，该动力传递效率设定成低于1的值。
[0194]
每辆车辆mv的运行效率η
eng
(p
eng
)可以设定成与内燃机的输出功率p
eng
无关的固定
值。
[0195]
如上所述，用于每辆车辆mv的等式(3)基于以下事实，即对应车辆mv配备有无极变速器，使得以最大效率执行从内燃机到对应车辆mv的驱动轮的动力传递。替代地，如果每辆车辆构造成以固定步骤提供有限数量的传动比，则可以使用其中动力传递效率η
mec
根据特定参数变化的等式来计算对应车辆mv的燃料能量p
fuel
。作为每辆车辆mv的运行效率η
eng
(p
eng
)，可以使用实验计算值或等式。类似地，作为动力传递效率η
mec
，可以使用实验计算值或等式。
[0196]
根据等式(3)计算的针对每条候选路线的每辆车辆mv的燃料能量p
fuel
代表在假设对应车辆mv行驶穿过对应候选路线的情况下对应车辆mv在每单位时间内消耗的燃料能量。因此，将针对每条候选路线的每辆车辆mv的燃料能量p
fuel
与对应车辆mv完全行驶穿过对应候选路线所需的时间相整合，就使得能够计算针对对应候选路线的对应车辆mv的综合燃料能量p
fuel。
每条候选路线的每辆车辆mv的综合燃料能量p
fuel
代表对应候选路线的对应车辆mv的能量消耗，因此，针对每条候选路线的每辆车辆mv的能量消耗值代表针对对应候选路线的对应车辆mv的评价指标值。
[0197]
如果将针对每条候选路线的每辆车辆mv的二氧化碳排放量用作针对对应候选路线的对应车辆mv的评价指标，则根据对应车辆mv的性能将针对每条候选路线的每辆车辆mv的综合燃料能量p
fuel
乘以预先确定的第一系数，就能计算针对对应候选路线的对应车辆mv的二氧化碳排放量。
[0198]
同样，如果将每辆车辆mv穿过每条候选路线所需的成本用作针对对应候选路线的对应车辆mv的评价指标，则将针对每条候选路线的每辆车辆mv的综合燃料能量p
fuel
乘以基于所用燃料的价格确定的预先确定的第二系数，就能计算对应车辆mv穿过对应候选路线所需的成本。
[0199]
否则，如果每辆车辆mv构造为基于由旋转电机产生的驱动动力的第二类车辆，则可以根据以下公式(4a)和(4b)计算针对每条候选路线的对应车辆mv每单位时间内消耗的电能。
[0200][0201]
其中：
[0202]
p
elc
在等式(4a)、(4b)中的每一个的左侧处，代表针对对应候选路线的对应车辆mv每单位时间内所消耗的电能；
[0203]nmot
在等式(4a)、(4b)中的每一个的右侧处，代表旋转电机的转数；
[0204]
t
mot
在等式(4a)、(4b)中的每一个的右侧处，代表旋转电机的扭矩；
[0205]
η
mot
(n
mot
，t
mot
)在等式(4a)、(4b)中的每一个的右侧处，代表旋转电机的运行效率，其表示为旋转电机的转数n
mot
和旋转电机的扭矩t
mot
的函数，并设定成低于1的值；
[0206]
η
mec
在等式(4a)、(4b)中的每一个的右侧处，代表旋转电机和对应车辆mv的驱动轮之间的动力传递效率，其设定成低于1的值；以及
[0207]
p
btl
在等式(4a)、(4b)中的每一个的右侧处，代表由从安装在对应车辆mv中的电池和/或向安装在对应车辆mv中的电池的电力的输入和/或输出所引起的损失。
[0208]
如果针对每条候选路线的每辆车辆mv的功率p
drv
(t)为负值(p
drv
＜0)，则在对应车辆mv中执行再生制动，使得在再生制动期间由旋转电机产生的电功率被储存在电池中，导致针对对应候选路线的对应车辆mv所消耗的电能p
elc
成为负值。
[0209]
因此，针对每条候选路线的每辆车辆mv每单位时间内消耗的电能p
elc
表示为
[0210]
(1)如果功率p
drv
(t)高于或等于0，则为等式(4a)的
[0211]
(2)功率低于0，则为等式(4b)的η
mot
(n
mot
，t
mot
)η
mec
p
drv
+p
btl
[0212]
可根据以下基于欧姆定律的等式(5)计算由从安装在对应车辆mv中的电池和/或向安装在对应车辆mv中的电池的电力的输入和/或输出所引起的损失p
btl
：
[0213][0214]
其中，
[0215]rbat
在等式(5)右侧处，代表电池的内阻；
[0216]vbat
在等式(5)右侧处，代表电池两端的端子电压；以及
[0217]
p
bat
在等式(5)右侧处，代表从电池和/或向电池输入的电池功率的输入和/或输出，即每单位时间从电池和/或向电池的输入和/或输出电能值。
[0218]
可根据以下等式(6a)和(6b)计算从电池和/或向电池的输入和/或输出电池功率p
bat
：
[0219][0220]
其中，
[0221]
p
bat
(p
drv
)在等式(6a)、(6b)中的每一个的左侧处，代表输入从电池和/或向电池的输入和/或输出电池功率p
bat
，其被表示为对应车辆mv的功率p
drv
(t)的函数；
[0222]
η
mot
在等式(6a)、(6b)中的每一个的右侧处，代表上述运行效率η
mot
(n
mot
，t
mot
)；以及
[0223]
p
drv
在等式(6a)、(6b)中的每一个的右侧处，代表对应车辆mv的功率p
drv
(t)，根据等式(2)计算该功率。
[0224]
根据等式(4)计算的针对每条候选路线的每辆车辆mv的燃料能量p
ecl
代表在假设对应车辆mv穿过或沿着对应候选路线行驶的情况下对应车辆mv在每单位时间内消耗的电能。因此，将针对每条候选路线的每辆车辆mv的电能p
ecl
与对应车辆mv完全穿过或沿着对应候选路线行驶所需的时间相整合，就使得能够计算针对对应候选路线的对应车辆mv的综合电能p
ecl
。针对每条候选路线的每辆车辆mv的综合电能p
ecl
代表针对对应候选路线的对应车辆mv的能量消耗，因此，针对每条候选路线的每辆车辆mv的能量消耗值代表针对对应候选路线的对应车辆mv的评价指标值。
[0225]
如果将针对每条候选路线的每辆车辆mv的二氧化碳排放量用作针对对应候选路线的对应车辆mv的评价指标，则将针对每条候选路线的每辆车辆mv的综合电能p
ecl
乘以预先确定的第三系数，就能计算针对对应候选路线的对应车辆mv的二氧化碳排放量，二氧化
碳排放由对应车辆mv的能量消耗引起。
[0226]
在基于由旋转电机产生的驱动动力来驱动对应车辆mv的情况下，针对每条候选路线的每辆车辆mv的二氧化碳排放量不是指直接从对应车辆mv排放的二氧化碳排放量，而是指例如当发电厂生产对应车辆mv行驶穿过对应候选路线所需的电能时从发电厂排放的二氧化碳排放量。
[0227]
同样，如果将每辆车辆mv穿过每条候选路线所需的成本用作针对对应候选路线的对应车辆mv的评价指标，则将针对每条候选路线的每辆车辆mv的综合电能p
ecl
乘以基于电能价格确定的预先确定的第四系数，就能计算对应车辆mv穿过对应候选路线所需的成本。
[0228]
如上详细所述，处理器100a用作例如评价指标数据库创建器12a，在步骤s06中，假设车辆mv行驶穿过对应候选路线，使用以上等式(1)至(6)中的一个或多个为每条候选路线计算每辆车辆mv的评价指标值。
[0229]
即，在步骤s06中创建针对每条候选路线的相应车辆mv的评价指标值，即车辆mv的相应型号(类型)。
[0230]
然后，处理器100a用作例如评价指标数据库创建器12a，以在步骤s06中收集针对每条候选路线的相应车辆mv的评价指标值作为评价指标表。
[0231]
即，在步骤s06中创建的针对每条候选路线的评价指标表示出了各车辆mv的评价指标值与对应候选路线之间的关系。
[0232]
更具体地，每辆车辆mv的总重量可能彼此不同，该总重量包括车辆mv中的对应一个的自身重量和将由对应车辆mv运输的至少一个负载的重量。
[0233]
因此，假设车辆mv是第一至第n(n是大于或等于2的整数)辆车辆mv，处理器100a用作例如评价指标数据库创建器12a，以
[0234]
(1)设置每辆车辆mv可具有的多个总重量
[0235]
(2)在步骤s06中，假设具有对应总重量的对应车辆mv行驶穿过对应候选路线，使用以上等式(1)至(6b)中的一个或多个来为每条候选路线计算针对每辆车辆mv的每个总重量的评价指标值。
[0236]
然后，处理器100a用作例如评价指标数据库创建器12a，以在步骤s06中收集用于每条候选路线的每辆车辆mv的评价指标值作为评价指标表。
[0237]
例如，假设候选路线是第1到第n条候选路线r1到rn(n是大于或等于2的整数)，车辆mv分别具有不同的第1到第m个类型(型号)a1到am(m是大于或等于2的整数)，并且车辆mv可以具有预先确定的总权重w1到wp之一(p是大于或等于2的整数)。
[0238]
在此假设中，图4b示意性地示出了第1至第n条候选路线r1至rn各自的评价指标表t1至tn，作为评价指标表的示例。
[0239]
具体地，在第一候选路线r1的评价指标表t1中，具有第一类型a1的第一车辆mv的各个总权重w1至wp的评价指标的值x1(a1)1至x1(a1)p、具有第二类型a2的第二车辆mv的各个总权重w1至wp的评价指标的值x1(a2)1至x1(a2)p、
…
、以及具有第m类型am的第m车辆mv的各个总权重w1至wp的评价指标的值x1(am)1至x1(am)p与对应第一候选路线r1相关。
[0240]
在第n候选路线rn的评价指标表tn中，具有第一类型a1的第一车辆mv的各个总权重w1至wp的评价指标的值xn(a1)1至xn(a1)p、具有第二类型a2的第二车辆mv的各个总权重w1至wp的评价指标的值xn(a2)1至xn(a2)p、
…
、以及具有第m类型am的第m车辆mv的各个总
权重w1至wp的评价指标的值xn(am)1至xn(am)p与对应第n候选路线rn相关。其余的第二至第(n-1)个评价指标表t2至t(n-l)以与第一和第n个评价指标表t1和tn相同的方式创建。
[0241]
接下来，处理器100a用作例如评价指标数据库创建器12a，以在步骤s07中收集针对各个候选路线的评价指标表，从而基于所收集的针对各个候选路线的评价指标表创建评价指标数据库db。
[0242]
在步骤s07中的操作之后，处理器100a例如用作评价指标数据库创建器12a，以在步骤s08中将评价指标数据库db存储在储存部14中。
[0243]
如上所述，处理器100a被编程成在服务提供者推出目标车辆调度服务之前的某个时间点执行图3中所示的评价指标数据库创建例程。因此，这使得评价指标数据库db被储存在储存部14中，该数据库需要为候选创建器11所创建的每个车辆调度计划候选计算每辆车辆mv的评价指标值。
[0244]
较佳地，尽可能频繁地将储存在评价指标数据库db中的信息更新为最新信息。因此，处理器100a可以被编程为在服务提供者推出目标车辆调度服务之前的一段时间内，每隔预先确定的周期重复执行评价指标数据库创建例程。这使得能基于最新的交通堵塞信息和/或最新的限速信息来更新储存在储存部14中的评价指标数据库db中的信息。
[0245]
例如，处理器设备100构造成在紧接提供目标车辆调度服务的预定时间之前的时间创建车辆调度计划。
[0246]
以下参考图5描述由处理器设备100即处理器100a执行的车辆调度计划创建例程。
[0247]
当启动车辆调度计划创建例程时，处理器设备100的处理器100a例如用作候选创建器11，以在步骤s11中从存储在储存部14中的评价指标数据库db中检索已经创建并存储在储存部14中的各个候选路线的评价指标表。即，每条候选路线的评价指标表示出了每辆车辆mv的相应总重量的评价指标值与对应候选路线之间的关系(见图3和图4b)。
[0248]
在步骤s11中的操作之后，处理器100a用作例如候选创建器11，以在步骤s12中从储存部14检索用户输入的所有预订信息项。这使得处理器100a能够从关于对应用户的每个预订信息项中读取如下内容：
[0249]
1.如果至少一名乘客是将由车辆mv中的任一辆运输的至少一个负载，则读取将上车辆mv中的任一辆的该至少一名乘客的数量；
[0250]
2.从路点p0至p4中选择的上车路点，至少一名乘客将在该处上车辆mv中的任一辆；
[0251]
3.从路点p0至p4中选择的下车路点，至少一名乘客将在该处下车辆mv中的任一辆。
[0252]
在步骤s12中的操作之后，处理器100a用作例如候选创建器11，以在步骤s13中从每辆车辆mv检索指示对应车辆mv在目标车辆调度服务的排程时间是否可使用的车辆信息。这使得处理器100a能够指定车辆mv中包括的一辆或多辆车辆，所指定的车辆可在目标车辆调度服务的排程时间使用。换言之，处理器100a从车辆mv中去除包括在车辆mv中的确定在目标车辆调度服务的预定时间不可使用的一辆或多辆车辆，以相应地指定在目标车辆调度服务的预定时间可用的剩余一辆或更多辆车辆。
[0253]
例如，车辆mv上的车辆信息代表将在目标车辆调度服务的预定时间对车辆mv进行维护，因此，车辆mv在目标车辆调度服务的预定时间不可使用。作为另一示例，车辆mv上的
车辆信息代表将在目标车辆调度服务的预定时间对车辆mv的电池进行充电，因此，车辆mv在目标车辆调度服务的预定时间不可使用。
[0254]
即，车辆mv中的指定为在目标车辆调度服务的预定时间可使用的车辆将被称为可使用车辆mvu。
[0255]
接下来，处理器100a用作例如候选创建器11，以在步骤s14中从例如交通信息服务器en和/或储存在储存部14中的预定信息项中检索限制条件。限制条件用于候选创建器11以创建车辆调度计划候选。
[0256]
限制条件可以包括这样的限制条件，即可使用车辆mvu不能沿着至少一条候选路线行驶，因为该至少一条候选路线由于例如施工作业而导致关闭。限制条件可以包括如下限制条件，即如果至少一条候选路线在预先确定的时间区域内成为单行线，则防止可使用车辆mvu在至少一条候选路线即单行线上驶错路。限制条件可以包括如下限制条件，即将每名乘客从对应出发地可靠地转移到期望目的地。
[0257]
限制条件可以包括这样的限制条件，即为每辆可使用车辆mvu指定单独的最终路点，在目标车辆调度服务完成时，对应可使用车辆mvu最终到达该路点，以避免包括在可使用车辆mvu中的许多车辆在任一路点处聚集在一起。限制条件可以包括这样的限制条件，即在提供目标车辆调度服务的区域内指定地理围隔区，在该地理围隔区内，仅允许一辆或多辆特定车辆，诸如一辆或多辆基于安装在其中的旋转电机所产生的驱动动力来驱动的第二类车辆行驶。即，除了允许在地理围隔区内行驶的一辆或多辆特定车辆之外，其余车辆mvu被限制成穿过位于地理围隔区之外的一条或多条候选路线行驶。
[0258]
在步骤s14中的操作之后，处理器100a用作例如候选创建器11，在步骤s15中根据以下内容为目标车辆调度服务创建车辆调度计划候选：
[0259]
(1)在步骤s11中检索到的各候选路线的评价指标表；
[0260]
(2)在步骤s12中检索到的用户输入的所有预订信息项；
[0261]
(3)在步骤s13中检索到的每辆车辆mv的车辆信息；
[0262]
(4)在步骤s14中检索到的限制条件。
[0263]
具体地，处理器100a用作例如候选创建器11，在步骤s15中创建在关于每辆车辆mv的车辆信息和限制条件下可实施的所有车辆调度计划候选，同时每个车辆调度计划候选满足所有预订信息项。替代地，如果对将由处理器100a创建的车辆调度计划候选的数量确定预先确定的上限，则处理器100a用作例如候选者创建器11，在步骤s15中创建预先确定的数量的车辆调度计划候选，该预先确定的数量与预先确定的上限相匹配，预先确定的数量的车辆调度计划候选在关于每辆车辆mv的车辆信息和限制条件下可实施，同时满足所有预订信息项。
[0264]
即，如上所述，在步骤s15中创建的满足所有预订信息项的每个车辆调度计划候选，可以包括：
[0265]
(1)关于如何安排每辆可使用车辆mvu行驶穿过从设置在预先确定的服务区域中选择的所有路点且可由车辆mv行驶的路点的第一信息，即，穿过从设置在预先确定的服务区域中选择的所有路线且可由车辆mv行驶的路线；
[0266]
(2)关于可使用车辆mvu所选的每个路点的乘客数量的第二信息，当可使用车辆中的至少一辆停在路点中的该可使用车辆mvu所选的对应一个处时，乘客上或下可使用车辆
mvu中的该至少一辆。
[0267]
换言之，由候选创建器11在步骤s15中创建的每个车辆调度计划可包括作为第二信息的关于可使用车辆mvu所选的每条路线的负载即乘客的数量信息，当可使用车辆mvu中的至少一辆行驶穿过路线中的该可使用车辆mvu所选的对应一条时，由可使用车辆mvu中的该至少一辆执行。
[0268]
当对应可使用车辆mvu应在运载至少一个负载即至少一名乘客，的同时行驶穿过某承载路线的范围时，由候选创建器11在步骤s15中创建的每个车辆调度计划可包括关于每辆可使用车辆mvu的选定路线中所包括的承载路线范围的信息。
[0269]
在步骤s15中的操作之后，处理器100a用作例如候选评价指标计算器12b，在步骤s16中，假设每辆可使用车辆mvu行驶穿过由对应车辆调度计划候选限定的一条或多条候选路线，基于包括在对应车辆调度计划候选中的候选路线的评价指标表而为在步骤s15中创建的每个车辆调度计划候选计算每辆可使用车辆mvu的评价指标值。
[0270]
然后，处理器100a用作例如候选评价指标计算器12b，为在步骤s15中创建的每个车辆调度计划候选计算相应可使用车辆mvu的评价指标的计算值之和，以相应地获得在步骤s15中创建的每个车辆调度计划候选的评价指标的计算值之和，作为在步骤s15中创建的对应车辆调度计划候选的候选评价指标值。
[0271]
例如，在图4b所示的假设下，再进行如下假设：
[0272]
(1)可使用车辆mvu是第一车辆和第二车辆；
[0273]
(2)第一车辆具有类型a2；
[0274]
(3)示例车辆调度计划候选表示安排第一车辆行驶穿过三条候选路线r1、r2和r3；
[0275]
(4)第一车辆中的总重量在候选路线r1期间为w3，而第一车辆中的总重量在候选路线r2和r3中的每一条期间为w1；
[0276]
(5)第二车辆的型号为a5，总重量为w5；
[0277]
(6)示例车辆调度计划候选表示安排第二车辆行驶穿过三条候选路线r1、r5和r7；
[0278]
(7)第二车辆中的总重量在候选路线r1期间为w4，而第二车辆中的总重量在候选路线r5和r7中的每一条期间为w2。
[0279]
在该假设中，处理器100a用作例如候选评价指标计算器12b以计算：
[0280]
(i)示例车辆调度计划候选的第一车辆的评价指标的值x1(a2)3、x2(a2)1、x3(a2)1之和；
[0281]
(ii)示例车辆调度计划候选的第二车辆的评价指标的值x1(a5)4、x5(a5)2、x7(a5)2之和。
[0282]
第一车辆的评价指标的值x1(a2)3、x2(a2)1和x3(a2)1之和将被称为第一车辆的评价指标的第一值，第二车辆的评价指标的值x1(a5)4、x5(a5)2和x7(a5)2之和将被称为第二车辆的评价指标的第二值。
[0283]
然后，处理器100a用作例如候选评价指标计算器12b，在步骤s16中计算第一车辆的评价指标的第一值和第二车辆的评价指标的第二值之和，作为示例车辆调度计划候选的候选评价指标值。
[0284]
即，当处理器100a完成步骤s16中的操作时，已计算出在步骤s15中创建的各个车辆调度计划候选的候选评价指标的值。
[0285]
在步骤s16中的操作之后，处理器100a用作例如确定器13，在步骤s17中选择在步骤s15中创建的车辆调度计划候选者一，车辆调度计划候选中的选定一个具有在所有车辆调度计划候选中最低的候选评价指标值。
[0286]
然后，处理器100a用作例如确定器13，在步骤s17中将所选车辆调度计划候选确定为最适合目标车辆调度服务的最终车辆调度计划，即其实际用于提供目标车辆调度服务。
[0287]
接下来，处理器100a用作例如确定器13，在步骤s18中向服务提供者的服务提供者终端30和在所确定的最终车辆调度计划中列出的每辆可使用车辆mvu的车辆系统40发送所确定的最终车辆调度计划，并且此后终止车辆调度计划创建例程。
[0288]
此后，根据所确定的最终车辆调度计划的目标车辆调度服务将被提供给要求在预定时间接受使用所确定的最终车辆调度计划中列出的每辆可使用车辆mvu的目标车辆调度服务的使用者，即乘客。
[0289]
最终车辆调度计划具有在所有车辆调度计划候选中最低的候选评价指标值。如果将每辆车辆mv的能量消耗用作对应车辆mv的评价指标，则可以充分降低因提供目标车辆调度服务而导致的车辆mv中的每辆可使用车辆mvu的能量消耗。
[0290]
如果将每辆车辆mv的二氧化碳排放量用作对应车辆mv的评价指标，则可以充分降低因提供目标车辆调度服务而导致的车辆mv中的每辆可使用车辆mvu的二氧化碳排放量。
[0291]
替代地，如果将每辆车辆mv行驶所需成本用作对应车辆mv的评价指标，则可以充分降低因提供目标车辆调度服务而导致的车辆mv中的每辆可使用车辆mvu行驶所需的成本。
[0292]
如以上详细描述的，根据示例性实施例的车辆调度计划创建系统10包括候选创建器11、计算器12和确定器13。
[0293]
候选创建器11构造成为目标车辆调度计划创建多个候选来作为车辆调度计划候选。
[0294]
计算器12构造成，假设对应可使用车辆行驶穿过由对应车辆调度计划候选限定的一条或多条候选路线，基于评价指标数据库db为车辆调度计划候选中的每一个计算每辆可使用车辆的评价指标值，诸如对应可使用车辆的能源消耗值、对应可使用车辆的二氧化碳排放量值或是对应可使用车辆行驶所需的成本值。
[0295]
计算器12b还构造成为候选创建器11所创建的每个车辆调度计划候选计算相应可使用车辆mvu的评价指标值总和，从而获得用于候选创建器11所创建的每一个车辆调度计划候选的评价指标值的计算总和，作为候选创建器11所创建的对应车辆调度计划候选的候选评价指标值。
[0296]
确定器13构造成选择由候选创建器11所创建的车辆调度计划候选之一，车辆调度计划候选中的选定一个具有在所有车辆调度计划候选中最低的候选评价指标值。
[0297]
然后，确定器13构造成确定所选车辆调度计划候选为最适合目标车辆调度服务的最终车辆调度计划，即实际用于提供目标车辆调度服务。
[0298]
因此，根据示例性实施例的车辆调度计划创建系统10的上述构造使得可以充分减少应用于目标车辆调度服务的可使用车辆mvu的能源消耗、应用于目标车辆调度服务的可使用车辆mvu的二氧化碳排放量或是应用于目标车辆调度服务的每辆可使用车辆mvu行驶所需的成本。
[0299]
具体地，计算器12构造成基于包括沿每条候选路线限定的每个点的坡度和/或曲率的路线信息来计算每辆车辆mv或mvu的评价指标值。
[0300]
因此，这种构造使得能够根据候选路线的实际情况来更精确地计算每辆车辆mv或mvu的评价指标值。
[0301]
此外，计算器12构造成根据对应车辆mv或mvu的参数来计算每辆车辆mv或mvu的评价指标值，每辆车辆mv或mvu的参数包括能量利用效率，诸如对应车辆mv或mvu的运行效率η
eng
(p
eng
)、动力传递效率η
mec
或运行效率η
mot
(n
mot
，t
mot
)。
[0302]
因此，该构造使得能够根据对应车辆mv或mvu的动力源即内燃机或旋转电机，以及对应车辆mv或mvu的能源利用效率的实际值来更精确地计算每辆车辆mv或mvu的评价指标值。
[0303]
计算器12构造成基于作用在对应行驶车辆mv或mvu上的外力，即用等式(1)右侧表示的外力，计算出每辆车辆mv或mvu的评价指标值。
[0304]
考虑作用在对应的行驶中车辆mv或mvu上的外力来计算每辆车辆mv或mvu的评价指标值使得能够更准确地计算每辆车辆mv或mvu的评价指标值。
[0305]
计算器12构造成基于每条候选路线的对应车辆mv或mvu的速度的预测变化来计算每辆车辆mv或mvu的评价指标值，该评价指标值在图3的步骤s04中进行计算。
[0306]
因此，这种构造使得能够根据对应车辆mv或mvu的特定行驶状况来更精确地计算每辆车辆mv或mvu的评价指标值。
[0307]
根据示例性实施例的车辆调度计划创建系统10构造成，假设对应车辆mv行驶穿过对应候选路线，则为可用于目标车辆调度服务的每条候选路线计算每辆车辆mv的评价指标值，并且收集每条路线的相应车辆mv的评价指标值作为评价指标表。即，每条候选路线的评价指标表示出了各车辆mv的评价指标值与对应候选路线之间的关系。
[0308]
然后，评价指标数据库创建器12a构造成收集各候选路线的评价指标表，以相应地基于所收集的各候选路线的评价指标表来创建评价指标数据库db。车辆调度计划创建系统10构造成将评价指标数据库db存储在储存部14中。
[0309]
先前准备的评价指标数据库db使得能够在相对较短的时间内计算出每个车辆调度计划候选的每辆可使用车辆mvu的评价指标值，从而在相对较短的时间内创建最终车辆调度计划。
[0310]
如上所述，由车辆调度计划创建系统10创建的最终车辆调度计划包括每辆可使用车辆mvu在其内行驶的范围，可使用车辆mvu同时携带一个或多个待运输的负载。即，计算器12构造成，假设具有对应总重量的对应车辆mv或mvu行驶穿过对应候选路线，为每条候选路线计算每个总重量的评价指标值，诸如等式(1)中的附图标记m。
[0311]
考虑行驶穿过对应候选路线的对应车辆mv或mvu的总重量而计算针对每条候选路线的每辆车辆mv或mvu的评价指标值，使得对应车辆mv或mvu的评价指标的计算值具有更高的准确性。
[0312]
如上所述，车辆调度计划创建系统10构造成执行：
[0313]
(1)在服务提供者推出目标车辆调度服务之前，评价指标数据库创建例程(见图3)；
[0314]
(2)在紧接提供目标车辆调度服务的排程时间之前的车辆调度计划创建例程(图
5)，从而在假设对应可使用车辆行驶穿过由对应车辆调度计划候选限定的一条或多条候选路线的情况下基于评价指标数据库db计算出每辆可用车辆的评价指标值。
[0315]
然而本公开并不限于以上构造。
[0316]
具体地，如果车辆调度计划创建系统10的处理器100a具有足够高的处理率，则处理器100a可以编程成执行包括在评价指标数据库创建例程(见图3)中且包括在车辆调度计划创建例程(图5)中的所有操作。即，储存在存储装置100b中的程序指令使处理器100a执行包括在评价指标数据库创建例程(见图3)中且包括在车辆调度计划创建例程(图5)中的所有操作。在该修改中，可以消除步骤s07和s08中的操作。
[0317]
如上所述，车辆调度计划创建系统10构造成使用基于路线信息的特定计算来获得每辆车辆mv或mvu的评价指标值，该路线信息包括沿每条候选路线限定的每个点的坡度和/或曲率，和/或对应车辆mv或mvu的诸如运行效率η
eng
(p
eng
)之类的参数。
[0318]
然而本公开并不限于以上构造。
[0319]
具体地，车辆调度计划创建系统10构造成使用基于路线信息的特定计算来获得每辆车辆mv或mvu的评价指标值，该路线信息包括沿每条候选路线限定的每个点的坡度和/或曲率，和/或对应车辆mv或mvu的诸如运行效率η
eng
(p
eng
)之类的参数。
[0320]
然而，车辆调度计划创建系统10可以构造成使用一个或多个机器学习算法为候选创建器11创建的每个车辆调度计划候选获得对应车辆调度计划候选的候选评价指标值，每个机器学习算法由例如神经网络构造，该一个或多个机器学习算法被反复训练。然后，车辆调度计划创建系统10可以构造成选择车辆调度计划候选之一作为最终车辆调度计划，车辆调度计划候选的选定一个具有在所有车辆调度计划候选中最低的候选评价指标值。
[0321]
车辆调度计划创建系统10构造成使用(i)对应车辆mv的能源消耗、(ii)对应车辆mv的二氧化碳排放量以及(iii)对应车辆mv行驶所需的成本中的一个作为每辆车辆mv的评价指标，但本公开不限于此。
[0322]
具体地，车辆调度计划创建系统10可以构造成使用(i)对应车辆mv的能源消耗、(ii)对应车辆mv的二氧化碳排放量以及(iii)对应车辆mv行驶所需的成本中的两项或多项作为每辆车辆mv的评价指标。
[0323]
已经描述了示例性实施例及其修改，但本公开不限于以上示例性实施例及其修改。只要各种修改中的每一个都包括本公开的特征，就可以将各种修改包括在本公开的范围内，这些修改中的每一个都基于加入了技术人员的设计变更的示例性实施例。在以上示例性实施例中公开的每个部件的布置、状况和形状不限于根据本公开的对应部件的布置、状况和形状，并因此可以自由改变。只要每个组合中没有矛盾，本公开可以包括在示例性实施例中描述的部件的各种组合。
[0324]
本公开中描述的车辆调度计划创建方法和系统可以由包括存储器和编程成执行由一个或多个计算机程序所实施的一个或多个功能的处理器的专用计算机实施。
[0325]
本公开中描述的车辆调度计划创建方法和系统还可以由包括由一个或多个专用硬件逻辑电路组成的处理器的专用计算机实施。
[0326]
本公开中描述的车辆调度计划创建方法和系统还可以由包括存储器、编程成执行由一个或多个计算机程序所实施的一个或多个功能的处理器、以及一个或多个硬件逻辑电路的至少一个专用计算机实施。
[0327]
本公开中描述的程序可以作为可由计算机和/或处理器执行的指令存储在计算机可读非暂时性存储介质中。
[0328]
每个专用硬件逻辑电路可以由包括多个逻辑门的数字电路、或包括多个逻辑门的模拟电路来实施。每个硬件逻辑电路也可以由包括多个逻辑门的数字电路、或包括多个逻辑门的模拟电路来实施。

技术特征：

1.一种用于创建示出如何安排多辆车辆行驶的车辆调度计划的系统，所述车辆调度计划创建系统包括：候选创建器，所述候选创建器构造成为车辆调度计划创建多个候选来作为车辆调度计划候选；计算器，所述计算器构造成：假设对应车辆根据车辆调度计划候选中的对应一个来行驶，为每个车辆调度计划候选计算每辆车辆的评价指标值，每辆车辆的评价指标包括以下中至少一个：(i)所述对应车辆的能量消耗；(ii)所述对应车辆的二氧化碳排放量；以及(iii)所述对应车辆行驶所需的成本，为每个车辆调度计划候选计算相应车辆的评价指标值之和，作为所述车辆调度计划候选的对应一个的候选评价指标值，确定器，所述确定器构造成将所述车辆调度计划候选之一确定为车辆调度计划，所述车辆调度计划候选中的所确定的一个具有在所有所述车辆调度计划候选中最低的候选评价指标值。2.根据权利要求1所述的系统，其特征在于，所述车辆调度计划候选中的每一个包括关于如何安排每辆车辆行驶穿过从所述车辆可用的所有预先确定的路线中所选择的路线的路线信息，沿着每条所述预先确定的路线限定多个点。3.根据权利要求2所述的系统，其特征在于，所述计算器构造成：假设所述对应车辆行驶穿过由所述车辆调度计划候选中的对应一个限定的每条选定路线，根据沿所述对应选定路线限定的每个点的坡度和曲率中的至少一项为每个车辆调度计划候选计算每辆车辆的评价指标值。4.根据权利要求2或3所述的系统，其特征在于，所述计算器构造成：假设所述对应车辆行驶穿过由所述车辆调度计划候选中的对应一个限定的每条选定路线，根据所述对应车辆的能量利用效率为每个车辆调度计划候选计算每辆车辆的评价指标值。5.根据权利要求2至4中任一项所述的系统，其特征在于，所述计算器构造成：假设所述对应车辆行驶穿过由所述车辆调度计划候选中的对应一个限定的每条选定路线，根据作用在所述对应车辆上的外力为每个车辆调度计划候选计算每辆车辆的评价指标值。6.根据权利要求2至5中任一项所述的系统，其特征在于，所述计算器构造成：假设所述对应车辆行驶穿过由所述车辆调度计划候选中的对应一个限定的每条选定路线，根据所述对应车辆的速度的预测变化为每个车辆调度计划候选计算每辆车辆的评价指标值。
7.根据权利要求2至6中任一项所述的系统，其特征在于，所述系统还包括：储存部，所述储存部存储所述车辆可用的每条预先确定的路线与每辆车辆在假设所述对应车辆行驶穿过所述预先确定的路线中的对应一条的情况下的评价指标的准备值之间的关系。8.根据权利要求7所述的系统，其特征在于，所述计算器构造成：假设所述对应车辆行驶穿过由所述车辆调度计划候选中的对应一个所限定的每条选定路线，根据所述车辆可用的预先确定的路线中的每一条与每辆车辆在假设所述对应车辆行驶穿过所述预先确定的路线中的对应一条的情况下的评价指标的准备值之间的关系来为每个车辆调度计划候选计算每辆车辆的评价指标值。9.根据权利要求2至8中任一项所述的系统，其特征在于：当所述对应车辆应在携带至少一个负载时行驶穿过运载路线的范围时，所述车辆调度计划候选中的每一个包括关于用于每辆车辆的选定路线中所包括的所述运载路线范围的负载信息。10.根据权利要求9所述的系统，其特征在于：所述计算器构造成：假设所述对应车辆行驶穿过由所述车辆调度计划候选中的对应一个所限定的每条选定路线，根据所述对应选定路线的所述对应车辆的总重量、包括在所述选定路线中的所述负载路线范围的每辆车辆的包括至少一个负载的重量的总重量来为每个车辆调度计划候选计算每辆车辆的评价指标值。11.一种用于至少一个处理器的处理器可读储存介质，所述处理器用于创建示出如何安排多辆车辆行驶的车辆调度计划，所述处理器可读储存介质包括：内置在所述处理器可读储存介质中的成组程序指令，该组程序指令使所述至少一个处理器创建多个用于车辆调度计划的候选，作为车辆调度计划候选；假设对应车辆根据所述车辆调度计划候选中的对应一个来行驶，为每个车辆调度计划候选计算每辆车辆的评价指标值，所述每辆车辆的评价指标包括以下中至少一个：(i)所述对应车辆的能量消耗；(ii)所述对应车辆的二氧化碳排放量；以及(iii)所述对应车辆行驶所需的成本，为每个车辆调度计划候选计算相应车辆的评价指标值之和，作为所述车辆调度计划候选的对应一个的候选评价指标值，将所述车辆调度计划候选中的一个确定为车辆调度计划，所述车辆调度计划候选中的所确定的一个具有在所有所述车辆调度计划候选中最低的候选评价指标值。

技术总结

在一种车辆调度计划创建系统中，计算器在假设对应车辆根据对应计划候选来行驶的情况下为每个计划候选计算每辆车辆的评价指标值。每辆车辆的评价指标包括以下至少一项：(i)对应车辆的能量消耗；(ii)对应车辆的二氧化碳排放量；以及(iii)对应车辆行驶所需的成本。计算器为每个计划候选计算相应车辆的评价指标值之和，作为对应计划候选的候选评价指标值。确定器将计划候选之一确定为车辆调度计划。计划候选中的所确定的一个具有在所有计划候选中最低的候选评价指标值。最低的候选评价指标值。最低的候选评价指标值。