车辆调度系统和车辆候选显示方法与流程

1.本发明涉及车辆调度系统和车辆候选显示方法。


背景技术：

2.近年来，负责物流的配送业务中，因驾驶员人员不足而发生的共同配送(即混合装载多个货主的货物并配送)的必要性提高。一般而言，配送业务中，配送商在前一天之前决定各车辆的路线，各车辆在当天按照决定了的路线进行配送。但是，例如当天从货主接受了突发的订单的情况下，需要将基于该订单的货物的配送分配至已经决定了路线的某一车辆。为了解决该问题，例如，可以考虑人根据感觉进行分配，但是该情况下会产生误差，认为存在难以实现系统的规模化(scaling)的问题。另一方面，专利文献1中，公开了对于每个车辆，根据从到达地点移动至车辆的希望地点所需的时间和/或距离计算值，与计算出的值相应地决定应当优先考虑的车辆的技术。
3.现有技术文献
4.专利文献
5.专利文献1：日本特开2019-211875号公报


技术实现要素：

6.发明要解决的课题
7.各配送商中，在同一公司中进行配送计划制定和配送的业务方式中，关于本公司的配送，基于本公司的观点个别地进行优化(即，即使接受了突发的订单也基于本公司的观点进行分配而应对)。但是，在平台方a公司进行配送计划制定、配送商b公司、c公司等多个公司进行配送的业务方式中，需要进行整体优化(即包括其他公司的优化)，关于这一方面，认为尚未进行研究。
8.此处，为了进行上述整体优化，例如，可以考虑平台方考虑从各配送商接受的信息(货物、位置等)进行匹配(分配)的方法，但仅有从各配送商接受的信息，在进行整体优化的观点上适当地匹配用的指标不足，因此，认为不能提供进行整体优化的观点上的配送效率良好的车辆共享服务(即，对车辆分配要配送的货物的服务)。
9.于是，本发明目的在于提供一种基于所获取的信息来生成在进行整体优化的观点上适当地匹配用的指标、用于实现改善了配送效率的车辆共享服务的车辆调度系统和车辆候选显示方法。
10.用于解决课题的技术方案
11.根据本发明的第一观点，提供以下车辆调度系统。即，该车辆调度系统对在追加新的货物配送时应当修正预先决定了运送计划的多个配送车辆中的哪个配送车辆的运送计划进行评价并显示。车辆调度系统具有处理器、记录部和显示装置。在记录部中作为程序配置有：将记录配送车辆的信息的车辆信息记录部、记录关于新的配送货物的信息的货物信息记录部、和计算多个指标并执行基于计算出的指标的信息的显示的指标计算处理部。处
理器读取车辆信息记录部并将配送车辆的信息记录在记录部中，读取货物信息记录部并将关于新的配送货物的信息记录在记录部中，读取指标计算处理部，基于执行车辆信息记录部和货物信息记录部而获取的信息，按每个配送车辆计算关于移动距离的指标、关于收益的指标和关于非空驶率的指标，对计算出的指标使用权重，按每个配送车辆计算将各指标综合得到的综合性的指标即综合指标，在显示装置上显示关于移动距离的指标的信息、关于收益的指标的信息、关于非空驶率的指标的信息、以及将各配送车辆的综合指标按降序排列的信息即车辆分配候选信息。
12.根据本发明的第二观点，提供以下车辆候选显示方法。即，该车辆候选显示方法对在追加新的货物配送时应当修正预先决定了运送计划的多个配送车辆中的哪个配送车辆的运送计划进行评价并显示。车辆候选显示方法使用处理器、记录部和显示装置。在记录部中作为程序配置有：将记录配送车辆的信息的车辆信息记录部、记录关于新的配送货物的信息的货物信息记录部、和计算多个指标并执行基于计算出的指标的信息的显示的指标计算处理部。车辆候选显示方法包括：处理器读取车辆信息记录部并将配送车辆的信息记录在记录部中的配送车辆信息记录步骤；处理器读取货物信息记录部并将关于新的配送货物的信息记录在记录部中的货物信息记录步骤；处理器读取指标计算处理部，并基于执行车辆信息记录部和货物信息记录部而获取的信息，按每个配送车辆计算关于移动距离的指标、关于收益的指标和关于非空驶率的指标的指标计算步骤；处理器读取指标计算处理部，对于计算出的指标使用权重，按每个配送车辆计算将各指标综合得到的综合性的指标即综合指标的综合指标计算步骤；和处理器读取指标计算处理部，并在显示装置上显示关于移动距离的指标的信息、关于收益的指标的信息、关于非空驶率的指标的信息、以及将各配送车辆的综合指标按降序排列的信息即车辆分配候选信息的车辆分配候选显示步骤。
13.发明效果
14.根据本发明，能够提供一种基于所获取的信息来生成在进行整体优化的观点上适当地匹配用的指标、用于实现改善了配送效率的车辆共享服务的车辆调度系统和车辆候选显示方法。
附图说明
15.图1是表示第一实施方式中的车辆调度系统的整体结构的功能框图。
16.图2是用于说明配送路线记录部中记录的数据的一例的图。
17.图3是用于说明突发订单记录部中记录的数据的一例的图。
18.图4是用于说明场所信息记录部中记录的数据的一例的图。
19.图5是表示通过执行指标计算处理部而计算出的指标的一例的图。
20.图6是用于说明将突发订单分配至配送车辆1的情况下的数据的一例的图。
21.图7是用于说明将突发订单分配至配送车辆2的情况下的数据的一例的图。
22.图8是用于说明计算总移动距离的方法的一例的图。
23.图9是用于说明计算收益的方差的方法的一例的图。
24.图10是用于说明计算非空驶率的平均的方法的一例的图。
25.图11是用于说明计算综合指标的方法的一例的图。
26.图12表示排名前列显示的一例。
27.图13涉及第一实施方式，是用于说明使用车辆调度系统的业务流程的一例的图。
28.图14是表示第二实施方式中的车辆调度系统的整体结构的功能框图。
29.图15是用于说明学习用数据记录部中记录的数据的图。
30.图16是用于说明通过执行学习处理部而进行的处理的图。
31.图17涉及第二实施方式，是用于说明使用车辆调度系统的业务流程的一例的图。
32.图18涉及第三实施方式，是表示将突发订单分配至配送车辆的情况下制定的配送计划的候选的一例的图。
33.图19是表示配送商的突发订单的分配的一例的图。
具体实施方式
34.在实施方式中，说明事先从多个配送商获取配送车辆的配送路线，例如从货主获取突发的配送订单的情况下，能够对于应当修正哪个配送车辆的运送计划进行评价并显示的车辆调度系统的例子。图1是表示第一实施方式中的车辆调度系统的整体结构的功能框图。
35.车辆调度系统1构成为具有控制部2、记录部3、通信部4和显示装置5的计算机。控制部2是处理器，例如能够采用cpu。记录部3能够使用能够保存程序和数据的适当的记录装置构成，例如能够使用硬盘驱动器(hdd；hard disk drive)和存储器构成。记录部3中，如后所述配置多个程序。记录部3中配置的程序，例如通过读取至存储器并由控制部2执行而实现。另外，记录部3中包括后述的配送路线记录部21、突发订单记录部22和场所信息记录部23。通信部4是接口，是经由网络进行通信用的结构。车辆调度系统1能够经由通信部4通过通信接收获取来自外部的信息。显示装置5是显示控制部2输出的信息的显示器。
36.对于车辆调度系统1，从多个配送商的计算机(客户端装置8)输入配送商的信息，从货主的计算机(客户端装置8)输入来自货主的信息。此处，客户端装置例如能够采用具有控制部、通信部、输入部和显示部的结构。控制部是处理器。通信部是进行通信用的接口。输入部是用户进行数据输入用的结构。显示部是显示器。另外，输入部和显示部也可以由触摸面板构成。客户端装置8例如可以是智能手机。
37.接着，对于车辆调度系统1的记录部3中配置的程序进行说明。本实施方式中，在记录部3中，将车辆信息记录部31、货物信息记录部32和指标计算处理部33作为程序配置。
38.车辆信息记录部31是用于记录配送车辆的信息的程序(是配送车辆信息记录步骤中使用的程序)。车辆信息记录部31例如用于获取并记录从配送商的客户端装置8发送来的配送车辆的信息。车辆调度系统1的控制部2通过读取并执行车辆信息记录部31，而获取配送车辆的信息(关于车辆的运送计划的信息等)，将所获取的信息记录在记录部3中。
39.货物信息记录部32是用于获取并记录关于新的配送货物的信息的程序(是货物信息记录步骤中使用的程序)。货物信息记录部32例如用于获取并记录从货主的客户端装置8发送来的关于突发的订单的信息。该情况下，车辆调度系统1的控制部2通过读取并执行货物信息记录部32，而获取来自货主的信息(配送的货物的信息等)，将获取的信息记录在记录部3中。
40.此处，对于本实施方式中通过执行上述车辆信息记录部31和货物信息记录部32而在记录部3中记录的数据的一例进行说明。首先，对于记录部3的配送路线记录部21中记录
的数据的一例进行说明。图2是用于说明配送路线记录部中记录的数据的一例的图。
41.在配送路线记录部21中，记录关于配送车辆的运送计划的信息。具体而言，如图2所示，在配送路线记录部21中，记录关于配送车辆id、行动id、订单id、货主id、完成时刻、完成场所id、开始时刻、开始场所id、种类、数量、和重量的数据。另外，图2是一例，例如也可以包括货物的大小、用于识别是哪个配送商的配送车辆的信息等其他信息。此处，用于识别是哪个配送商的配送车辆的信息，例如能够采用对于每个配送商不同的id。
42.配送车辆id是用于识别配送车辆的id，对于每个配送车辆赋予不同的id。另外，为了与后述的突发订单记录部22中记录的数据的配送车辆id区分，此处例如使用自然数。行动id是表示作业工序的阶段的id，对于每个阶段赋予不同的id。订单id是对配送的货物赋予的固有的识别id，对于要配送的各个货物赋予不同的id。货主id是识别货物的货主的id，对于每个货主赋予不同的id。完成时刻是预定完成作业工序中包括的各阶段的作业的时刻。完成场所id是表示完成作业的场所的id，对于每个场所赋予不同的id。开始时刻是预定开始作业工序中包括的各阶段的作业的时刻。开始场所id是表示开始作业的场所的id，对于每个场所赋予不同的id。种类表示作业的种类。图2所示的数据中，举例示出了“装货”(pick)、“移动”(move)“卸货”(delivey)这3种作业。数量是进行作业(装货和卸货)时处理的货物的个数。重量是与数量相应的货物的重量。
43.接着，对于记录部2的突发订单记录部22中记录的数据的一例进行说明。图3是用于说明突发订单记录部中记录的数据的一例的图。
44.在突发订单记录部22中例如记录关于来自货主的突发的货物的配送委托(突发订单)的信息。如图3所示，在突发订单记录部22中，记录关于配送车辆id、订单id、货主id、完成时刻、完成场所id、开始时刻、开始场所id、种类、数量、和重量的数据。另外，图3是一例，例如也可以包括货物的大小等其他信息。
45.配送车辆id为了与上述配送路线记录部21中记录的数据区分，而在本实施方式中例如用负值表示。作业的完成时刻和作业的开始时刻不明，所以不设定时刻。关于订单id、货主id、完成场所id、开始场所id、种类、数量、和重量，因为是与上述配送订单记录部21中记录的数据的例子中说明的情况相同的含义，所以省略说明。
46.接着，对于记录部3的场所信息记录部23中记录的数据的一例进行说明。图4是用于说明场所信息记录部中记录的数据的一例的图。
47.在场所信息记录部23中，记录通过执行车辆信息记录部21和货物信息记录部22而获取的、关于进行作业(本实施方式中是装货和卸货)的场所的信息。如图4所示，在场所信息记录部23中，记录关于场所id、纬度、和经度的数据。场所id是对于配送车辆的每个作业场所赋予的id。纬度是场所id表示的作业场所的纬度，经度是场所id表示的作业场所的经度。
48.接着，对于作为程序的指标计算处理部33进行说明。指标计算处理部33使用上述配送路线记录部21、突发订单记录部22、场所信息记录部23中记录的数据，用于进行计算多个指标的处理(即，在指标计算步骤中使用)。本实施方式中，车辆调度系统1的控制部2通过执行指标计算处理部33，而如图5所示，作为多个指标，计算“总移动距离”、“收益的方差”、“非空驶率的平均”。以下，对于“总移动距离”、“收益的方差”、“非空驶率的平均”的计算处理的方法进行说明。
49.在指标计算处理部33进行的指标的计算处理中，计算将突发订单记录部22中记录的数据(即突发订单涉及的货物的配送)分配至各配送车辆的情况下的指标的值。此时，使用将突发订单记录部22中记录的数据和配送路线记录部21中记录的数据组合得到的数据，执行计算指标的处理。首先，参考图6和图7说明该处理。图6是用于说明分配至配送车辆1的情况下的数据的图。图7是用于说明分配至配送车辆2的情况下的数据的图。
50.如图6所示，将突发订单分配(图6中记载为匹配)至配送车辆1的情况下，在关于配送车辆1的数据中，例如追加以下内容。即，在完成场所id是3的场所完成作业之后进行移动，到达完成场所id是6的场所。然后，在该场所完成作业之后进行移动，到达完成场所id是7的场所。之后，在该场所完成作业之后进行移动，到达完成场所id是1的场所。另外，对追加的内容赋予行动id。
51.如图7所示，将突发订单分配(图7中记载为匹配)至配送车辆2的情况下，在关于配送车辆2的数据中，例如追加以下内容。即，在完成场所id是5的场所完成作业之后进行移动，到达完成场所id是6的场所。然后，在该场所完成作业之后进行移动，到达完成场所id是7的场所。之后，在该场所完成作业之后进行移动，到达完成场所id是4的场所。另外，对追加的内容赋予行动id。
52.接着，在以上说明的内容之外，也参考图8，说明“总移动距离”的指标的计算方法的一例。图8是用于说明计算总移动距离的方法的一例的图。
53.如图8所示，在计算“总移动距离”时，计算各配送车辆的移动距离d(流程图的内侧循环)。即，将突发订单分配至配送车辆1的情况下，对于配送车辆1，计算行动id是1～11的移动距离d(即，在行动id是1～11的作业中，从某一场所向其他场所的移动距离的和)，对于配送车辆2，计算行动id是1～4的移动距离d。接着，计算计算出的各配送车辆的移动距离d的总和(即对各配送车辆的d的值进行总计)，由此计算对多个配送车辆中的一个配送车辆分配突发订单的情况下的“总移动距离”(流程图的外侧循环)。
54.此处，在流程图的内侧循环的计算处理(即移动距离d的计算处理)中，只要能够适当地计算移动距离d就不特别限定计算方法，但在车辆调度系统1的控制部2进行的指标计算处理部33的处理中，例如可以使用如下所述的方法计算移动距离d。例如，可以使用谷歌地图的api(application programming interface：应用程序接口)计算移动距离d。另外，作为简易地估算距离的方法，也可以使用开始场所的经纬度与完成场所的经纬度的欧几里得距离或曼哈顿距离来计算移动距离d。
55.另外，“总移动距离”只要能够适当地计算即可，是在节省资源的观点上优选考虑的指标。本实施方式中，通过这样对配送目的地的坐标进行加工，能够计算“总移动距离”。
56.接着，参考图9，说明“收益的方差”的指标的计算方法的一例。图9是用于说明计算收益的方差的方法的一例的图。
57.如图9所示，在计算“收益的方差”时，计算各配送车辆的收益r(流程图的内侧循环)。即，将突发订单分配至配送车辆1的情况下，对于配送车辆1，计算行动id是1～11的收益r，对于配送车辆2，计算行动id是1～4的收益r。然后，根据计算出的各配送车辆的收益r计算方差(即，根据各配送车辆的r的值计算方差)，由此计算对多个配送车辆中的一个配送车辆分配突发订单的情况下的“收益的方差”(流程图的外侧循环)。
58.此处，在流程图的内侧循环的计算处理(即收益r的计算处理)中，只要能够适当地
计算收益r就不特别限定计算方法，但在车辆调度系统1的控制部2进行的指标计算处理部33的处理中，例如可以用如下所述的方法计算收益r。即，收益r能够定义为收入p与支出e的差。然后，收入p例如由按货物的重量和移动距离d决定的运费表决定。另外，作为简易地估算收入p的方法，可以考虑设收入p＝货物的数量的方法。另一方面，支出e可以认为主要由移动产生的汽油费用决定。另外，作为简易地估算支出e的方法，可以考虑设支出e＝移动距离d的方法。然后，用上述收入p与支出e的差，计算收益r。
59.另外，“收益的方差”只要能够适当地计算即可，是在公平性的观点上优选考虑的指标。本实施方式中，通过这样对配送车辆的货物信息(即装载量、装载率、货物的重量、货物的数量等关于货物的信息)进行加工，或者对配送目的地的坐标进行加工，能够计算出“收益的方差”。
60.接着，参考图10，说明“非空驶率的平均”的指标的计算方法的一例。图10是用于说明计算非空驶率的平均的方法的一例的图。其中，非空驶率表示配送效率。
61.如图10所示，在计算“非空驶率的平均”时，计算各配送车辆的非空驶率l(流程图的内侧循环)。即，将突发订单分配至配送车辆1的情况下，对于配送车辆1，计算行动id是1～11的非空驶率l，对于配送车辆2，计算行动id是1～4的非空驶率l。然后，根据计算出的各配送车辆的非空驶率l计算平均(即，使用各配送车辆的l的值计算平均)，由此计算对多个配送车辆中的一个配送车辆分配突发订单的情况下的“非空驶率的平均”(流程图的外侧循环)。
62.另外，流程图的内侧循环的计算处理(即，非空驶率l的计算处理)中，只要能够适当地计算非空驶率l就不特别限定计算方法，但本实施方式中，在车辆调度系统1的控制部2进行的指标计算处理部33的处理中，用使用图10所示的数学式的方法计算非空驶率l。即，如图10所示，使用移动距离d和装载量来计算非空驶率l。此处，图10所示的式中，w
ij
是从某一场所移动至下一场所时的配送车辆的装载量。w
max
是配送车辆的最大装载量。d
ij
是从某一场所移动至下一场所时的移动距离d。
[0063]“非空驶率的平均”只要能够适当地计算即可，是在有效利用资源的观点上优选考虑的指标。本实施方式中，通过这样对配送车辆的货物信息进行加工，或者对配送目的地的坐标进行加工，能够计算出“非空驶率的平均”。
[0064]
指标计算处理部33用于进行计算将多个指标综合得到的综合指标的处理(即，在综合指标计算步骤中使用)。本实施方式中，车辆调度系统1的控制部2读取指标计算处理部33，使用上述指标即“总移动距离”、“收益的方差”和“非空驶率的平均”，计算将这些指标综合得到的综合指标。以下，参考图11，说明综合指标的计算方法。图11是用于说明计算综合指标的方法的一例的图。
[0065]
图11中，用指标向量x(矩阵)表示对各配送车辆设定的指标的值(即，通过对各配送车辆分配突发订单而求出的指标的值)。在使用指标计算处理部33计算综合指标时，首先进行指标的归一化。其中，归一化只要考虑指标的性质适当地进行即可，本实施方式中，关于“总移动距离”和“收益的方差”，认为值越小越好，通过取倒数并乘以最小值而进行归一化。例如，图11的例子的归一化中，关于配送车辆1的“总移动距离”，对9406的倒数乘以9225而求出值，关于配送车辆1的“收益的方差”，对78.359的倒数乘以56.058而求出值。另一方面，关于“非空驶率的平均”，认为值越大越好，通过除以最大值而进行归一化。例如，图11的
例子的归一化中，关于配送车辆2的“非空驶率的平均”，通过对0.600除以0.648而求出值。
[0066]
综合指标是对归一化后的指标使用权重计算出的。图11中，用权重向量w(行向量)表示权重的一例。此处，例1是提高“总移动距离”的权重的例子。例2是提高“收益的方差”的权重的例子。例3是提高“非空驶率的平均”的权重的例子。
[0067]
此处，权重例如能够设为由操作者设定的值。操作者能够考虑配送状况等适当地设定权重。例如，因为繁忙期等，全部配送车辆在现有的配送下运转时间已经较长的情况下，在驾驶员疲劳引起的事故风险、遵守劳动基准法的制约等观点上，为了对移动距离较短的配送车辆分配，而能够将“总移动距离”的权重的值设定为较高。这样，操作者能够对符合感觉的指标简便地进行加权。
[0068]
然后，综合指标(综合指标向量y)是用归一化后的指标(归一化后的指标向量x)与权重(权重向量w)的积计算出的。图11中，例1是提高了“总移动距离”的权重的例子，将突发订单分配至配送车辆3的情况下的值最大。例2是提高了“收益的方差”的权重的例子，将突发订单分配至配送车辆2的情况下的值最大。例3是提高了“非空驶率的平均”的权重的例子，将突发订单分配至配送车辆1的情况下的值最大。
[0069]
另外，指标计算处理部33生成使显示装置5显示计算出的综合指标和用于计算的指标用的显示数据，用于进行基于该显示数据的显示的处理(即，在车辆分配候选显示步骤中使用)。该处理中，将生成的显示数据记录在记录部3中，能够进行基于该记录部3中记录的显示数据的显示。接着，对于显示装置5上显示的显示画面的一例，参考图12进行说明。图12是排名前列显示的一例。
[0070]
如图12所示，在显示装置5上显示使各配送车辆的综合指标按降序排列的信息(车辆分配候选信息)。即，按适合修正(换言之，综合指标的值从高到低)的顺序显示配送车辆的信息。在此之外，也对于每个配送车辆显示用于计算综合指标的多个指标(本实施方式中是“总移动距离”、“收益的方差”、“非空驶率的平均”)的值。另外，在显示装置5上，显示关于配送车辆的配送路线和突发订单的信息。另外，在图12中，显示了图11所示的综合指标的例1的情况。
[0071]
如图12所示，在显示装置5上可以显示地图信息。另外，在显示装置5上可以用符号显示配送车辆的当前位置。此处，表示配送车辆的当前位置的符号可以与地图信息重叠地显示。另外，配送车辆的当前位置例如能够参照配送路线记录部21中记录的数据求出。另外，也可以从配送车辆获取使用gps装置求出的位置信息，在获取的位置显示符号。
[0072]
不限于图12所示的显示方式，能够适当地变更显示方式。例如，可以进行使用多种色彩的图形显示，也可以对于各配送路线使用不同色彩，进行易于区分各配送车辆的配送路线的显示。另外，也可以通过使用不同色彩或不同符号表现关于配送车辆的配送路线的信息和关于突发订单的信息，而进行易于区分关于配送路线的信息和关于突发订单的信息的显示。例如，图12中，用
○
记号和阿拉伯数字表示了配送路线和突发订单的信息，但也可以在配送路线的信息中使用
○
记号，在突发订单的信息中使用
□
记号。另外，也可以适当地使用图12中没有的文字信息和记号信息等。
[0073]
接着，对于使用车辆调度系统1的业务流程的一例(即，车辆共享服务的一例)进行说明。图13是用于说明使用车辆调度系统的业务流程的一例的图。
[0074]
图13的例子中，平台方使用车辆调度系统1。各配送商事先(本例中是配送前一天)
决定本公司的配送车辆的配送路线(配送路线中也包括关于当天的作业内容的信息)，对平台方事先通知各配送车辆的配送路线。另外，如以上所说明，客户端装置8能够经由车辆调度系统1的通信部4与车辆调度系统1通信，所以能够对车辆调度系统1直接发送配送路线，但也可以由平台方一方的操作者对车辆调度系统1输入配送路线。该情况下，在车辆调度系统1中，设置操作者输入配送路线用的适当的用户接口(例如键盘等操作装置)。
[0075]
然后，在配送当天，例如可能对平台方通知来自货主的突发订单。这样的通知了突发订单的情况下，车辆调度系统1的控制部2执行指标计算处理部33而计算出综合指标(即，计算出多个指标，进行计算出的指标的归一化，使用权重计算出综合指标)，在显示装置5上进行基于计算出的综合指标的显示。另外，与配送商通知配送路线的情况同样地，可以对车辆调度系统1直接发送来自货主的信息，也可以由操作者对车辆调度系统1输入。
[0076]
然后，操作者参考显示装置5上显示的信息，选择修正运送计划(换言之是配送路线)的配送车辆(即，分配关于突发订单的配送的车辆)。此时，操作者能够参考将各配送车辆的综合指标按降序排列的信息(车辆分配候选信息)进行选择。然后，对操作者所选择的配送商进行突发订单的接受请求，收到通知的配送商进行关于可否接受关于突发订单的配送的回应。另外，突发订单的接受请求可以用操作者执行的直接的方法(例如邮件或电话)进行，也可以在车辆调度系统1中设置输入操作者的选择的适当的用户接口(例如键盘等操作装置)，由车辆调度系统1进行对选择的配送商的自动通知。
[0077]
这样，车辆调度系统1能够显示评价突发订单的分配的信息(例如综合指标和指标)，所以操作者能够在可视化的状态下选择修正运送计划的配送车辆。
[0078]
根据以上说明，能够提供以下车辆调度系统1。即，车辆调度系统1对于在追加新的货物配送时应当修正预先决定了运送计划的多个配送车辆中的哪个配送车辆的运送计划进行评价并显示。车辆调度系统1具有处理器(控制部2)、记录部3和显示装置5。在记录部3中，将记录配送车辆的信息的车辆信息记录部31、记录关于新的配送货物的信息的货物信息记录部32、和计算多个指标、执行基于计算出的指标的信息的显示的指标计算处理部33作为程序配置。处理器读取车辆信息记录部31，将配送车辆的信息记录在记录部3中，读取货物信息记录部32，将关于新的配送货物的信息记录在记录部3中，读取指标计算处理部33，基于通过执行车辆信息记录部31和货物信息记录部32而获取的信息，对于每个配送车辆计算关于移动距离d的指标、关于收益r的指标和关于非空驶率l的指标，对于计算出的指标使用权重，对于每个配送车辆计算将各指标综合得到的综合性的指标即综合指标，在显示装置5上，显示关于移动距离d的指标、关于收益r的指标、关于非空驶率l的指标、和将各配送车辆的综合指标按降序排列的信息即车辆分配候选信息。
[0079]
由此，提供一种基于所获取的信息来生成在进行整体优化的观点上适当地匹配用的指标、用于实现改善了配送效率的车辆共享服务的车辆调度系统1。
[0080]
另外，本实施方式中，能够对符合操作者的感觉的指标简便地加权地，进行配送车辆的选择。
[0081]
另外，提供以下车辆候选显示方法。即，该车辆候选显示方法是一种对于在追加新的货物配送时应当修正预先决定了运送计划的多个配送车辆中的哪个配送车辆的运送计划进行评价并显示的车辆候选显示方法，其使用处理器(控制部2)、记录部3、和显示装置5，在记录部3中，将记录配送车辆的信息的车辆信息记录部31、记录关于新的配送货物的信息
的货物信息记录部32、和计算多个指标、执行基于计算出的指标的信息的显示的指标计算处理部33作为程序配置，包括：处理器读取车辆信息记录部31，将配送车辆的信息记录在记录部3中的配送车辆信息记录步骤；处理器读取货物信息记录部32，将关于新的配送货物的信息记录在记录部3中的货物信息记录步骤；处理器读取指标计算处理部33，基于通过执行车辆信息记录部31和货物信息记录部32而获取的信息，对于每个配送车辆计算关于移动距离d的指标、关于收益r的指标、和关于非空驶率l的指标的指标计算步骤；处理器读取指标计算处理部33，对于计算出的指标使用权重，对于每个配送车辆计算将各指标综合得到的综合性的指标即综合指标的综合指标计算步骤；和处理器读取指标计算处理部33，在显示装置5上，显示关于移动距离d的指标的信息、关于收益r的指标的信息、关于非空驶率l的指标的信息、和将各配送车辆的综合指标按降序排列的信息即车辆分配候选信息的车辆分配候选显示步骤。
[0082]
由此，提供一种基于所获取的信息来生成在整体优化的观点上适当地匹配用的指标、用于实现改善了配送效率的车辆共享服务的车辆候选显示方法。
[0083]
另外，以下信息提供方法(即车辆共享服务方法)是使用车辆调度系统1提供的。该信息提供方法使用车辆调度系统1包括：事先获取配送车辆的信息的配送车辆信息获取步骤；在配送当天获取关于新的配送货物的信息的货物信息获取步骤；基于上述车辆调度系统1所显示的信息，选择并决定修正运送计划的配送车辆的决定步骤；和对修正运送计划的配送车辆或配送商进行通知的通知步骤。
[0084]
接着，参考图14，对于第二实施方式的车辆调度系统11进行说明。图14是表示第二实施方式中的车辆调度系统的整体结构的功能框图。
[0085]
第二实施方式中，与第一实施方式的情况不同，车辆调度系统11具备选择结果获取部34、学习处理部35、学习用数据记录部24和已学习模型记录部25，能够进行已学习模型的生成，进行计算综合指标的处理。此处，选择结果获取部34和学习处理部35是在该处理中使用的程序。车辆调度系统11的记录部2中，包括学习用数据记录部24和已学习模型记录部25，在学习用数据记录部24和已学习模型记录部25中，记录该处理中使用的信息。另外，对于与上述实施方式相同的部分或者具有同样功能的部分在不同附图之间共通地使用同一附图标记，有时省略重复的说明。
[0086]
选择结果获取部34用于获取并记录关于多个指标和修正了运送计划的配送车辆的信息。即，选择结果获取部34用于获取并记录关于用于计算综合指标的各指标和参考综合指标由操作者决定的修正运送计划的配送车辆的信息。该选择结果获取部34进行的处理由车辆调度系统11的控制部2执行，车辆调度系统11的控制部2将获取的信息记录在学习用数据记录部24中。
[0087]
通过执行选择结果获取部34而在学习数据记录部24中记录的信息，被用作进行所谓监督式学习用的训练数据(学习用数据)。如图15所示，该信息(学习用数据)中，包括关于每个配送车辆的指标的值和操作者决定的修正运送计划的配送车辆(标签)的信息，图15的例子中，举例示出了修正了配送车辆1的运送计划的情况。另外，图15的训练数据中，举例示出了在选择了配送车辆1的情况下，标签1是1，其他(标签2和标签3)是0。
[0088]
学习处理部35用于使用学习用数据记录部24中记录的信息、生成对于多个指标的输入输出修正运送计划的可能性高的配送车辆的已学习模型。本实施方式中，如图16所示，
通过由车辆调度系统11的控制部2执行学习处理部35，而生成对输入层输入每个配送车辆的指标(本实施方式中是“总移动距离”和“收益的方差”和“非空驶率的平均”)的值、由此从输出层输出修正运送计划的可能性高的配送车辆的已学习模型。
[0089]
另外，本实施方式中，对输出值与标签进行比较(即，对来自已学习模型的推定输出与正确答案进行比较)，以使误差减小的方式(即以能够进行可能性更高的输出的方式)进行调整。作为调整方法，例如已知调整神经元之间的权重、偏差的方法，本实施方式中，车辆调度系统11的控制部2执行学习处理部35，使用梯度下降法寻找误差函数最小的解，调整神经元之间的权重、偏差。另外，只要能够适当地调整即可(即，只要调整为能够从已学习模型进行正确的输出即可)，调整方法不限定于此处说明的方法。
[0090]
另外，本实施方式中，学习处理部35用于根据已学习模型的权重(即神经元之间的权重)、用适当的方法估算各指标的权重(即在计算综合指标时对指标作用的权重)。本实施方式中，车辆调度系统11的控制部2执行学习处理部35，根据用梯度下降法使误差函数最小的情况下的神经元之间的权重，估算各指标的权重。然后，通过由车辆调度系统11的控制部2执行学习处理部35而估算得到的各指标的权重，被记录在已学习模型记录部25中。
[0091]
然后，本实施方式中，指标计算处理部33可以使用已学习模型记录部25中记录的各指标的权重，用于计算综合指标，车辆调度系统11的控制部2通过执行指标计算处理部33，能够使用已学习模型记录部25中记录的各指标的权重，计算综合指标。
[0092]
另外，学习处理部35可以用于将生成的已学习模型记录在已学习模型记录部25中，车辆调度系统1的控制部2通过执行学习处理部35，能够将生成的已学习模型记录在已学习模型记录部25中。
[0093]
接着，对于使用车辆调度系统11的业务流程的一例(即车辆共享服务的一例)进行说明。图17是用于说明使用车辆调度系统的业务流程的一例的图。
[0094]
各配送商事先决定并通知配送路线，接受了突发订单之后，计算多个指标，对这些指标归一化，这些与第一实施方式的情况相同。但是，第二实施方式中，车辆调度系统11的控制部2能够使用通过执行学习处理部35而在已学习模型记录部25中记录的权重，计算综合指标。
[0095]
然后，操作者参考显示装置5上显示的信息，选择并决定修正运送计划的配送车辆，这一点与第一实施方式的情况相同，但第二实施方式中，车辆调度系统11的控制部2执行选择结果获取部34，由此获取操作者的选择结果，将获取的选择结果记录在学习用数据记录部25中。另外，之后的流程(即，对配送商通知接受请求和从配送商通知是否允许接受请求)与第一实施方式的情况相同。
[0096]
从而，通过上述说明，根据第二实施方式，因为使用从已学习模型的生成处理获取的数据计算综合指标，所以可以提供一种能够选择符合过去业绩的配送车辆的车辆调度系统11。
[0097]
另外，学习处理部35的处理中，可以对学习用数据记录部25中记录的数据(通过调整已学习模型而估算的、对指标作用的权重)逐次进行更新。
[0098]
接着，对于第三实施方式的车辆调度系统(1、11)进行说明。另外，对于与上述实施方式相同的部分或者具有同样功能的部分在不同附图之间共通地使用同一附图标记，有时省略重复的说明。
[0099]
第三实施方式中，指标计算处理部33用于创建配送路径的多个候选并计算指标和综合指标。即，第三实施方式中，通过由车辆调度系统(1、11)的控制部2执行指标计算处理部33，而在计算多个指标的处理中将突发订单分配至1台配送车辆时，创建配送路径的多个候选并计算指标。
[0100]
参考图18具体进行说明。如图18所示，将突发订单分配至配送车辆1的情况下，分别创建在作业场所的id是1与2之间分配突发订单(换言之，代替作业场所的id从1向2移动地分配突发订单)的候选1、在作业场所的id是2与3之间分配突发订单(换言之，代替作业场所的id从2向3移动地分配突发订单)的候选2、和在作业场所的id是3与1之间分配突发订单(换言之，代替作业场所的id从3向1移动地分配突发订单)的候选3。
[0101]
另外，将突发订单分配至配送车辆2的情况下，分别创建在作业场所的id是4与5之间分配突发订单(换言之，代替作业场所的id从4向5移动地分配突发订单)的候选1、和在作业场所的id是5与4之间分配突发订单(换言之，代替作业场所的id从5向4移动地分配突发订单)的候选2。
[0102]
然后，通过由车辆调度系统(1、11)的控制部2执行指标计算处理部33，而计算各候选时的指标。另外，在计算综合指标的处理中，使用指定的指标最优的候选计算综合指标。即，例如指定“总移动距离”的情况下，参照各候选时的“总移动距离”的值，采用“总移动距离”的值最小的候选(图18的配送车辆1时是候选3，配送车辆2时是候选2)。然后，使用采用的候选时的指标计算综合指标。
[0103]
另外，关于将突发订单分配至配送路线中的哪个部分地创建候选，可以如本实施方式所示，对于全部情况创建候选(即，对配送车辆1分配的情况下，是作业场所的id是1与2之间、2与3之间、3与1之间)，也可以仅创建关于代表性的部分的候选。例如，可以考虑配送路线中的作业场所和突发订单中的作业场所(例如，考虑从配送路线的作业场所到突发订单的作业场所之间的距离)，从配送路线中适当地创建代表性的候选。
[0104]
根据本实施方式，能够创建配送路径的多个候选，计算多个候选中的适当的配送路径时的综合指标。然后，操作者能够参考该综合指标，选择修正运送计划的配送车辆。
[0105]
以上对于本发明的实施方式进行了说明，但本发明不限定于上述实施方式，能够进行各种变形。
[0106]
上述说明中，对于基于来自货主的突发订单进行的突发订单分配进行了说明，但例如如图19所示地，车辆调度系统(1、11)也可以进行来自配送商的突发订单的分配。该情况下，可以通过执行货物信息记录部32而作为关于新的配送货物的信息获取，在配送路线记录部21中已存在信息的情况下，也可以使用该信息。即使在处理来自配送商的突发订单的情况下，操作者也能够参考显示的信息，选择适合修正运送计划的配送车辆。
[0107]
上述说明中，计算了“总移动距离”、“收益的方差”、和“非空驶率的平均”作为指标，且计算了将这些指标综合得到的综合指标，但也可以存在除此以外的指标。车辆调度系统(1、11)在存在除此以外的指标的情况下，也能够对各指标使用权重计算综合指标。例如，也可以使用“相容性”和“车辆的运转时间”作为指标。另外，“相容性”和“车辆的运转时间”能够通过对每个配送车辆分配突发订单、而对于每个配送车辆求出。然后，也可以将关于“相容性”和“车辆的运转时间”的信息显示在显示装置5上。
[0108]
此处，“相容性”是关于配送商与货主的相容性的指标，只要能够适当计算就不特
别限定计算方法，能够基于上述关于交易业绩的信息计算。例如，“相容性”能够根据突发订单涉及的货物的个数中存在交易业绩的货主的货物的个数、与突发订单涉及的全部货物的个数的商(突发订单涉及的存在交易业绩的货物的个数/突发订单涉及的全部货物的个数)计算。
[0109]
例如，对某一配送车辆分配的突发订单涉及的货物是2个，对于1个货物存在交易业绩(即，在制定分配突发订单的配送车辆的运送计划的配送商、与该货物的货主之间过去存在交易业绩)，对于1个货物不存在交易业绩的情况下，存在交易业绩的货物是1个，不存在交易业绩的货物是1个，所以关于“相容性”计算出1/(1 1)＝0.5。这样，基于交易业绩使配送商与货主的相容性数值化。然后，通过使用“相容性”的指标，能够计算出考虑了车辆与货物的相容性的综合指标。
[0110]
另外，关于是否存在交易业绩的判断，只要能够适当地判断就不特别限定，例如能够使用关于货主过去是否曾使用过作为对象的配送商(即进行关于突发订单的分配的配送商)的配送服务的历史信息进行判断。另外，也可以进行使用配送路线记录部21和突发订单记录部22中记录的信息(例如货主id)的判断。另外，在配送路线记录部21中记录识别是哪个配送商的配送车辆用的信息的情况下，也可以进行使用该信息的判断。
[0111]“车辆的运转时间”是关于配送车辆的运转时间的指标，只要能够适当地计算就不特别限定计算方法，例如能够使用每个配送车辆的最小的行动id的作业开始时间与最大的行动id的作业完成时间的时间间隔计算。然后，通过使用“车辆的运转时间”的指标，能够计算出考虑了配送车辆的运转时间的综合指标。另外，“车辆的运转时间”例如也可以用根据各配送车辆计算出的值的总和或方差或平均表达。
[0112]
也可以与车辆分配候选信息一同在显示装置5上显示识别作为车辆分配候选信息显示的配送车辆是哪个配送商的配送车辆用的信息。例如，在配送线路记录部21中记录识别是哪个配送商的配送车辆用的信息的情况下，可以使用该信息，与车辆分配候选信息一同在显示装置5上显示识别作为车辆分配候选信息显示的配送车辆是哪个配送商的配送车辆用的信息。
[0113]
作为处理器的一例，可以考虑cpu，但只要是执行规定处理的主题，就可以是其他半导体设备(例如gpu)。
[0114]
可以由单个记录装置构成记录部3，也可以由多个记录装置构成记录部3。另外，关于数据记录，只要能够执行适当的记录、由此车辆调度系统(1、11)能够适当地执行处理即可，例如也可以将数据分割记录在多个记录装置中。
[0115]
车辆调度系统(1、11)处理的配送车辆的台数，可以比上述说明的台数更多。发送突发订单的货主或配送商也可以是多个。
[0116]
突发订单存在多个的情况下，可以一并处理多个突发订单，也可以区分地处理突发订单。一并处理突发订单的情况下，例如在突发订单记录部22中，对各突发订单附加同一配送车辆id即可。区分地处理突发订单的情况下，对于想要区分的突发订单，附加不同的配送车辆id即可。
[0117]
对车辆调度系统(1、11)或平台方的信息的发送方法并不特别限定。例如，可以由配送商一并发送本公司的配送车辆的配送路线，也可以由预定当天使用配送车辆的驾驶员个别地发送配送路线。
[0118]
附图标记说明
[0119]1ꢀꢀꢀ
车辆调度系统
[0120]2ꢀꢀꢀ
控制部
[0121]3ꢀꢀꢀ
记录部
[0122]4ꢀꢀꢀ
通信部
[0123]5ꢀꢀꢀ
显示装置
[0124]8ꢀꢀꢀ
客户端装置
[0125]
11
ꢀꢀ
车辆调度系统
[0126]
21
ꢀꢀ
配送路线记录部
[0127]
22
ꢀꢀ
突发订单记录部
[0128]
23
ꢀꢀ
场所信息记录部
[0129]
24
ꢀꢀ
学习用数据记录部
[0130]
25
ꢀꢀ
已学习模型记录部
[0131]
31
ꢀꢀ
车辆信息记录部
[0132]
32
ꢀꢀ
货物信息记录部
[0133]
33
ꢀꢀ
指标计算处理部
[0134]
34
ꢀꢀ
选择结果获取部
[0135]
35
ꢀꢀ
学习处理部。