配送计划制定系统、配送计划制定装置和配送计划制定方法

技术领域

本发明涉及配送计划制定系统、配送计划制定装置和配送计划制定方法。

背景技术

专利文献1中记载了如下技术：“对于车辆(装载物)根据其形状和大小进行分类而形成车辆种类(种类)的数据，对于代表各个车辆种类的每个车辆，用多种矢量表达外形特征，用该矢量的包络线对外形近似而形成外形数据。接着，对车辆搬运车(搬运车)的各车载(装载)区域分配车辆种类数据，根据各区域的条件和分配的车辆种类的车辆的外形数据检查是否能够在区域内装载车辆种类数据的车辆。”。

现有技术文献

专利文献

专利文献1：日本特开2001-202410号公报

发明内容

发明要解决的课题

上述专利文献1中记载的技术中，通过对于每个分类设定测量部位，只要进行货物的形状的测量就能够判断对于配送车辆的可装载性，但出现新形状的货物的情况和关于在配送过程中形状变化的货物的可装载性的判断并不简单。

本发明的目的在于考虑出现新形状的货物的情况和关于在配送过程中形状变化的货物的可装载性地制定配送计划。

用于解决课题的技术方案

本申请为了解决上述课题，例如采用权利要求书中记载的手段。本发明包括解决上述课题的多个手段，举其一例，是一种配送计划制定系统，其特征在于，包括：装货规则生成部，其使用配送业绩数据来生成装货规则并将所生成的装货规则保存在装货规则存储部中，其中所述配送业绩数据包括配送车辆的种类和用所述配送车辆配送的货物的种类的记录；配送计划计算部，其初步计算要在所述配送车辆中装载的货物的方案，在该方案中的各个所述配送车辆中装载的货物与所述装货规则中的任一者一致的情况下，使用该方案来生成配送计划；和用于显示所述配送计划的显示部。

发明效果

根据本发明，能够提供一种考虑出现新形状的货物的情况和关于在配送过程中形状变化的货物的可装载性地制定配送计划的技术。

上述以外的课题、结构和效果将通过以下实施方式的说明而说明。

附图说明

图1是表示配送计划制定系统的结构例的图。

图2是表示配送业绩数据的数据结构的例子的图。

图3是表示货物属性存储部的数据结构的例子的图。

图4是表示配送车辆属性存储部的数据结构的例子的图。

图5是表示装货规则存储部的数据结构的例子的图。

图6是表示配送计划制定装置的硬件结构的例子的图。

图7是表示配送计划制定处理的流程图的例子的图。

图8是表示装货规则生成处理的流程图的例子的图。

图9是表示配送计划的输出例的图。

图10是表示装货规则手动生成处理的流程图的例子的图。

图11是表示装货操作的显示画面的例子的图。

图12是表示其他配送计划制定系统的结构例的图。

图13是表示类似属性定义的数据结构的例子的图。

图14是表示类似属性的判断基准的例子的图。

图15是表示类似属性定义追加处理的流程图的例子的图。

图16是表示配送计划制定处理的流程图例的一部分的图。

图17是表示配送计划的输出例的图。

具体实施方式

以下实施方式中，为了方便而在必要时分割为多个部分或实施方式进行说明，但除了特别指出的情况以外，它们并非互不相关，而是处于一方是另一方的部分或全部的变形例、详细说明、补足说明等的关系。

另外，以下实施方式中，在提及要素的数量等(包括个数、数值、量、范围等)的情况下，除了特别指出的情况和原理上明确限定为特定数量等情况以外，都不限定于该特定数量，也可以是特定数量以上或以下。

进而，以下实施方式中，其构成要素(也包括要素步骤等)除了特别指出的情况和原理上明确认为必需等情况以外，都不是必需的。

同样，以下实施方式中，在提及构成要素等的形状、位置关系等时，除了特别指出的情况和原理上明确认为并非如此等情况以外，都包括实质上与其形状等近似或类似的形状等。这一点对于上述数值和范围也是同样的。

另外，在用于说明实施方式的全部图中，对于同一部件原则上附加同一附图标记，省略其反复说明。但是，即使是同一部件，因环境变更等而在与变更前的部件共用称呼时导致混乱的风险较高的情况下，有时附加其他不同的附图标记或名称。以下，对于本发明的各实施方式，使用附图进行说明。

一般而言，为了将货物装载在配送车辆的货舱中，需要以货物的总重量处于配送车辆的装载重量范围内、以及货物的形状可以容纳在货舱内的方式进行配置。小型的货物大多被收纳在长方体的包装材料等中，所以通过与货舱的形状相应地堆积货物能够比较容易地进行装载。另一方面，关于大型且形状复杂的货物，难以对整体进行包装，因此需要在对货物的一部分进行保护的基础上考虑货舱的结构地进行装载。另外，取决于货物的形状和装载位置，也需要考虑货物之间的干涉，具有不同形状的多个货物的装载易于变得困难。

除此以外，也存在货物在配送过程中经过多个工厂并在各工厂中受到某种加工的情况。这样的情况下，可能因追加功能等而使货物自身的形状变化，或者因为追加精密部件导致追加配送部件等理由而使货物的形状随时变化，甚至装货用的货物的形状数据的管理也可能变得困难。

另外，以下实施方式中，将货物或配送手段对配送造成影响的各种因素表达为“属性”。关于货物或配送手段的因素(以下称为货物属性)，既包括表示货物的形状和重量等货物的物理特征的因素，也包括不限于此、在配送过程中实施的加工的种类和装载的配送车辆种类、和配送车辆内的装载位置等、在配送业务中与货物相关的因素。

以下说明中，“输入部”、“显示部”、“接口装置”可以是一个以上接口设备。该一个以上接口设备可以是以下中的至少一者。

·一个以上I/O(Input/Output：输入输出)接口设备。I/O接口设备是与I/O设备和远程的显示用计算机中的至少一者相匹配的接口设备。与显示用计算机相匹配的I/O接口设备可以是通信接口设备。至少一个I/O设备可以是用户接口设备、例如键盘和指点设备这样的输入设备、以及显示设备这样的输出设备中的任一者。

·一个以上通信接口设备。一个以上通信接口设备可以是一个以上相同种类的通信接口设备(例如一个以上NIC(Network Interface Card：网络接口卡))，也可以是两个以上不同种类的通信接口设备(例如NIC和HBA(Host Bus Adapter：主机总线适配器))。

另外，以下说明中，“存储器”是作为一个以上存储设备的一例的一个以上存储器设备，典型而言可以是主存储设备。存储器中的至少一个存储器设备可以是易失性存储器设备也可以是非易失性存储器设备。

另外，以下说明中，“持久存储装置”可以是作为一个以上存储设备的一例的一个以上持久存储设备。持久存储设备典型而言可以是非易失性的存储设备(例如辅助存储设备)，具体而言，例如可以是HDD(Hard Disk Drive：硬盘驱动器)、SSD(Solid State Drive：固态硬盘)、NVME(Non-Volatile Memory Express：非易失性内存主机控制器接口规范)驱动器、或SCM(Storage Class Memory：存储类存储器)。

另外，以下说明中，“存储部”或“存储装置”只要是存储器和持久存储装置中的存储器或两者即可。

另外，以下说明中，“处理部”或“处理器”可以是一个以上处理器设备。至少一个处理器设备典型而言可以是CPU(Central Processing Unit：中央处理器)这样的微处理器设备，但也可以是GPU(Graphic Processing Unit：图形处理器)这样的其他种类的处理器设备。至少一个处理器设备可以是单核的也可以是多核的。至少一个处理器设备也可以是处理器核心。至少一个处理器设备也可以是进行处理的一部分或全部的用硬件描述语言描述的门阵列的集合体的电路(例如FPGA(Field-Programmable Gate Array：现场可编程门阵列)、CPLD(Complex Programmable Logic Device：可编程逻辑器件)或ASIC(ApplicationSpecific Integrated Circuit：专用集成电路))等广义的处理器设备。

另外，以下说明中，有时用“yyy部”的表达说明功能，但功能可以通过由处理器执行一个以上计算机程序而实现，也可以用一个以上硬件电路(例如FPGA或ASIC)实现，也可以用它们的组合实现。通过由处理器执行程序而实现功能的情况下，因为适当地使用存储装置和/或接口装置等进行规定的处理，所以功能也可以视为处理器的至少一部分。以功能为主语说明的处理，可以视为处理器或具有该处理器的装置进行的处理。程序可以从程序源安装。程序源例如可以是程序发布计算机或计算机可读取的记录介质(例如非暂时性的记录介质)。各功能的说明是一例，可以将多个功能合并为一个功能，也可以将一个功能分割为多个功能。

另外，以下说明中，有时以“程序”或“处理部”为主语说明处理，但以程序为主语说明的处理，可以视为处理器或具有该处理器的装置进行的处理。另外，两个以上程序可以实现为一个程序，一个程序也可以实现为两个以上程序。

另外，以下说明中，有时用“xxx表”这样的表达说明对于输入得到输出的信息，但该信息可以是任意结构的表，也可以是生成与输入对应的输出的以神经网络、遗传算法和随机森林为代表的学习模型。从而，也能够将“xxx表”称为“xxx信息”。另外，以下说明中，各表的结构是一例，可以将一个表分割为两个以上表，两个以上表的全部或一部分也可以是一个表。

另外，以下说明中，“配送计划制定系统”可以是由一个以上物理计算机构成的系统，也可以是在物理计算资源组(例如云平台)上实现的系统(例如云计算系统)。配送计划制定系统“显示”显示用信息，可以是在计算机所具有的显示设备上显示显示用信息，也可以是计算机对显示用计算机发送显示用信息(后者的情况下用显示用计算机显示显示用信息)。

[实施例1]本实施例中，对于求取配送车辆与货物的装货(装载、配载)的组合的多个方案、采用与已有业绩的装货一致的方案作为配送计划。

图1是表示配送计划制定系统的结构例的图。配送计划制定系统1包括配送计划制定装置100、和与配送计划制定装置100可通信地连接的外部的动态管理系统109而构成。动态管理系统109中，作为配送业绩数据102保存了有配送业绩的装货的信息。动态管理系统109用配送车辆中搭载的车载设备进行配送车辆的配送状态的监视、收集，生成配送业绩数据102。动态管理系统109的结构和软件处理的内容，是用现有的技术构成的。

图2是表示配送业绩数据的数据结构的例子的图。配送业绩数据102是每个配送车辆的配送的记录信息。配送业绩数据102可以用表形式实现。配送业绩数据102中，纵轴的配送业绩的属性与横轴的一个或多个各属性的值相关联地保存。纵轴的配送业绩的属性，能够与配送方式相应地由使用者追加、变更，横轴的属性值在存在多个属性值的情况下，能够像值1、值2、值3、……这样设定多个不同的值。另外，也能够根据需要，例如通过与“_”(下划线)等记号组合，而将具有多个含义的属性值合并为一个属性。

例如，配送业绩数据102的配送业绩的属性，对于为了确定各个配送业绩而赋予的每个业绩ID102a，具备表示起点/目的地的站点102b、各站点的出发时刻102c和到达时刻102d、用于配送的配送车辆102e、和作为配送对象的货物102f、102g。货物102f、102g具有用于确定货物的货物名称、起点、目的地、配送时的装载位置分别作为值1～值4。配送业绩数据102的各属性值，是在货物装载时和卸货时通过配送车辆(卡车)的车载装置等收集、记录的。

返回图1的说明。配送计划制定装置100具有处理部101、存储部103、显示部107和输入部108。存储部103中，包括货物属性存储部201、配送车辆属性存储部202和装货规则存储部203。

配送计划制定装置100经由通信网络(例如LAN(Local Area Network：局域网)、WAN(Wide Area Network：广域网)或互联网)，与动态管理系统109连接。该通信网络除此以外例如也可以是部分或全部使用了VPN(Virtual Private Network：虚拟专用网络)、互联网等一般公共线路的通信网络、移动电话通信网络等中的任一者或者它们复合而成的网络。另外，通信网络也可以是Wi-Fi(注册商标)和5G(Generation)等无线的通信网络。

图3是表示货物属性存储部的数据结构的例子的图。货物属性存储部201的数据结构对于1个货物可以用1个表形式表达。货物属性存储部201中，在纵轴中保存货物的属性，在横轴中关联地保存一个或多个各属性的值。

纵轴的货物的属性能够与货物相应地由使用者追加、变更，横轴的属性值能够在存在多个属性值的情况下，能够像值1、值2、值3、……这样设定多个不同的值。另外，也能够根据需要，例如通过与“_”(下划线)等记号组合，而将具有多个含义的属性值合并为一个属性。

例如，货物属性存储部201的货物的属性，包括表示货物的名称的名称201a、表示货物的大致尺寸的尺寸201b、表示货物的重量的重量201c、表示仿照货物的形状而图形化的图像信息的图像信息201d、表示货物所具有的形状的特性的货物特性201e、在货物的加工过程中作为停靠地点的站点201f、表示各站点中的作业内容的作业内容201g、表示货物的交货地点的交货地点201h、和表示在配送货物时要应对的指示的配送指示201i而构成。

此处，假设尺寸201b具有对货物的宽度、高度、深度的最大值进行测定得到的属性值。取决于货物，存在突起物和左右的形状不同的，在表示正确的大小的情况下测定方法是复杂的，此处，仅将上述边界框作为属性值，对后述的属性值综合地进行解释而决定货物的装载方法。货物的具体形状可以用图像信息201d在视觉上表达为图像信息。图像信息201d的属性值也可以采用指向外部的图像文件的链接信息。

货物特性201e表达了货物的特征性的形状。作为货物特性201e的属性值的表达形式，是从对于作为对象的全部货物预先有限地列举表示特征的属性值的值中单选地选择的。例如，在货物特性201e的属性值中，可以列举“前面有突起”、“侧面突起”等值。另外，考虑某一货物在配送过程中受到某种加工而形状变化，将进行该加工的作业内容也设定为属性值。例如，对于作业内容和该作业导致的形状变化这2个属性用下划线“_”连结，表达为“追加X部件_侧面突起”等。

作业内容201g表示对货物进行的作业的内容，与货物特性201e中设定的作业内容一致。该作业内容在哪个站点实施，是与站点201f的属性值的设定位置关联的。配送指示201i设定实施用于配送精密机器的特殊包装等的、对于货物的配送方法。配送指示201i也可以预先列举表示配送方法的属性。另外，考虑配送方法因加工而变化，例如对于作业内容和该作业导致的配送方法的变化这2个属性用下划线“_”连结，表达为“追加X部件_精密对策”等。货物属性存储部201是用于制定配送计划的输入信息，所以需要在制定配送计划之前定义。

图4是表示配送车辆属性存储部的数据结构的例子的图。配送车辆属性存储部202的数据结构对于1个配送车辆可以用1个表形式表达。配送车辆属性存储部202中，纵轴的配送车辆的属性在横轴中与一个或多个各属性的值关联地保存。

纵轴的配送车的属性能够与配送车辆相应地由使用者追加、变更，横轴的属性值在存在多个属性值的情况下，能够像值1、值2、值3、……这样设定多个不同的值。另外，也能够根据需要，例如通过与“_”(下划线)等记号组合，而将具有多个含义的属性值合并为一个属性。

例如，配送车辆属性存储部202的配送车辆的属性，包括表示配送车辆的名称的名称202a、表示配送车辆的车辆等级的车辆等级202b、表示配送车辆的装载重量的装载重量202c、表示配送车辆能够装载的货物的数量的装载数202d、表示仿照货舱的形状图形化的图像信息的图像信息202e、考虑配送车辆的大小等列举能够停靠的站点的可配送站点202f、列举配送车辆能够装载的货物的可装载货物202g、和对于配送车辆的每个装载位置表达转载货物的制约的装载制约_1(202h)、装载制约_2(202i)而构成。

货舱的具体形状，用图像信息202e在视觉上表达为图像信息。图像信息202e也可以采用指向外部文件的链接信息。装载制约_1(202h)、装载制约_2(202i)在因配送车辆的货舱的形状而存在不能装载特定货物的装载位置的情况下，对于每个装载位置(装载制约_1是货舱内的确定为“1”的位置，装置制约_2是货舱内的确定为“2”的位置)将能够装载的货物作为属性值关联。装载制约的各属性值，是基于货物和配送车辆的货舱结构预先定义的。该配送车辆属性存储部202是用于制定配送计划的输入信息，所以需要在制定配送计划之前定义。

图5是表示装货规则存储部的数据结构的例子的图。装货规则存储部203将各配送车辆中的货物的装货模式的变形中能够实施的模式作为规则。装货规则存储部203中，保存了表示规则的名称的规则203a，且对于每个规则关联地保存了值1(203b)、值2(203c)、值3(203d)。规则203a是对于配送车辆名(卡车A)和对配送车辆个别地赋予的编号(1、2、3、……)用“_”(下划线)连结而表达的名称。在值1(203b)中，保存指定在货舱的装载位置的开头装载的货物的属性值，在值2(203c)中，保存指定在货舱的装载位置的从开头起第2个位置装载的货物的属性值，在值3(203d)中，保存指定在货舱的装载位置的从开头起第3个位置装载的货物的属性值。

返回图1的说明。处理部101中，包括装货规则生成部104、属性判断部105和配送计划计算部106。

装货规则生成部104接受配送业绩数据102、货物属性存储部201、配送车辆属性存储部202作为输入，生成装货规则存储部203。即，装货规则生成部104使用包括配送车辆的种类和用配送车辆配送的货物的种类的记录的配送业绩数据102来生成装货规则，并保存在装货规则存储部203中。

属性判断部105是相当于将货物属性存储部201、配送车辆属性存储部202和装货规则存储部203中保存的数据与其结构相应地作为对象数据处理的所谓分析器的处理部。

配送计划计算部106初步计算配送车辆中装载的货物的方案，该方案中的各个配送车辆中装载的货物与装货规则中的至少任一者一致的情况下使用该方案制定配送计划。

显示部107生成对用户显示配送计划等处理结果的信息。

输入部108接受用键盘、鼠标和触摸面板等输入的输入信息。

图6是表示配送计划制定装置的硬件结构的例子的图。配送计划制定装置100能够用具有处理器401、存储器402、外部存储装置403、对于CD(Compact Disk：光盘)和DVD(Digital Versatile Disk：数字多功能盘)等具有可移动性的存储介质404读取信息的读取装置405、键盘和鼠标、条形码读取器等输入装置406、显示器等输出装置407、经由互联网等通信网络与其他计算机通信的通信装置408的一般的计算机400、或者具有多个该计算机400的网络系统实现。另外，读取装置405可以不仅能够读取具有可移动性的存储介质404，也能够写入。

例如，处理部101中包括的装货规则生成部104、属性判断部105、配送计划计算部106能够通过将外部存储装置403中存储的规定程序载入至存储器402并用处理器401执行而实现，显示部107和输入部108能够通过处理器401使用输入装置406和输出装置407而实现，存储部103能够通过处理器401使用存储器402或外部存储装置403而实现。

该规定程序可以经由读取装置405从具有可移动性的存储介质404、或者经由通信装置408从网络下载至外部存储装置403，之后载入至存储器402中并由处理器401执行。另外，也可以经由读取装置405从具有可移动性的存储介质404、或者经由通信装置408从网络直接载入至存储器402中并由处理器401执行。

图7是表示配送计划制定处理的流程图的例子的图。配送计划制定处理是在配送计划制定装置100中从输入部108接受输入时、或者达到预先计划的规定时刻时开始的。

首先，配送计划计算部106将货物属性、配送车辆属性、装货规则设定为输入(步骤S001)。具体而言，配送计划计算部106将货物属性存储部201、配送车辆属性存储部202和装货规则存储部203读取至存储器402。

然后，配送计划计算部106初步计算配送计划(步骤S002)。具体而言，配送计划计算部106使用现有的产品等的算法，计算多个将配送的货物分配至配送车辆的方案(装货方案)。

然后，配送计划计算部106对于各配送车辆的每个装货方案，实施后述的步骤S004～步骤S006(步骤S003、步骤S007)。

然后，配送计划计算部106对于该装货方案，判断是否存在一致的装货规则(步骤S004)。具体而言，配送计划计算部106着眼于货物的种类和装载该货物的货舱内的位置，判断对象的配送车辆的该装货方案是否与装货规则存储部203中保存了规则的任一规则一致。

存在一致的装货规则的情况(步骤S004中“是”)下，配送计划计算部106将该方案作为配送计划的解(步骤S005)。

不存在一致的装货规则的情况(步骤S004中“否”)下，配送计划计算部106变更装货方案并再次初步计算配送计划(步骤S006)。然后，配送计划计算部106使控制返回步骤S003。

然后，配送计划计算部106判断是否存在不能装载的货物(步骤S008)。具体而言，配送计划计算部106判断在采用了全部配送车辆的装货方案的状态下是否存在任意配送车辆中都没有装载的货物。存在不能装载的货物的情况(步骤S008中“是”的情况)下，配送计划计算部106使显示部107显示不能装载的货物(步骤S009)。

不存在不能装载的货物的情况(步骤S008中“否”的情况)下，配送计划计算部106显示配送计划(步骤S010)。

以上是配送计划制定处理的流程的例子。通过配送计划制定处理，能够以符合基于业绩得到的装货规则的方式制定将货物分配至配送车辆的配送计划。即，通过配送计划制定处理，能够考虑出现新形状的货物的情况和关于在配送过程中形状变化的货物的可装载性地制定配送计划。

图8是表示装货规则生成处理的流程图的例子的图。装货规则生成处理是在配送计划制定装置100中从输入部108接受输入时、或者达到预先计划的规定时刻时开始的。

首先，装货规则生成部104从配送业绩数据102中提取配送业绩的各属性(步骤S101)。然后，装货规则生成部104对于提取出的每个配送业绩实施后述的步骤S103～步骤S108(步骤S102、步骤S109)。

装货规则生成部104对于配送业绩中包括的每个货物，实施后述的步骤S104～步骤S107(步骤S103、步骤S108)。

然后，装货规则生成部104确定与各货物对应的配送车辆装载位置(步骤S104)。然后，装货规则生成部104用货物和配送车辆的装载位置作为键值从装货规则存储部203中检索装货规则(步骤S105)。

装货规则生成部104在检索之后，判断是否存在一致的装货规则(步骤S106)。不存在一致的装货规则的情况(步骤S106中“否”的情况)下，装货规则生成部104将设为键值的属性值作为新装货规则追加至装货规则存储部203(步骤S107)。

存在一致的装货规则的情况(步骤S106中“是”的情况)下，装货规则生成部104使控制前进至步骤S108。

以上是装货规则生成处理的流程图的例子。通过装货规则生成处理，能够从装货业绩中提取出配送计划制定处理中使用的装货规则。由此，无需具体地指定新形状和因加工而变化的形状的货物，只要存在业绩就能够视为能够装货。

图9是表示配送计划的输出例的图。显示画面501包括装货显示区域502、配送计划显示区域503和剩余货物显示区域504地显示。装货显示区域502、配送计划显示区域503和剩余货物显示区域504可以在一个窗口内示出，也可以用各画面不同的窗口显示。

在装货显示区域502中显示各配送车辆的装货结果。装货显示区域502例如在位于画面左上的配送车辆选项卡被点击时，显示作为对象的配送车辆的装货状态。在装货显示区域502中，从配送车辆的上部、侧面、后方分别显示装货的货物的形状。货物形状、货舱形状分别是基于货物属性存储部201和配送车辆属性存储部202的图像信息201d、202e生成的。

在配送计划显示区域503中，显示与装货显示区域502中示出的配送车辆对应的配送计划。在配送计划显示区域503中，用时间表形式显示与该配送车辆对应的配送顺序、各站点的出发到达时刻、各站点中的作为装卸对象的货物的一览。在剩余货物显示区域504中显示在配送计划整体中未能装货的货物。

以上是第一实施例的配送计划制定系统。根据配送计划制定系统1，无需货物的尺寸测量等繁琐的作业，就能够考虑出现新形状的货物的情况和关于在配送过程中形状变化的货物的可装载性地制定配送计划。更具体而言，通过对于具有复杂形状的多种货物定义货物属性，且定义与配送车的装载制约对应的配送车辆属性，能够使用于装货的货物形状数据的管理变得容易，在制定配送计划时缩减装货计算从而缩短整体的计算时间。

上述技术中，装货规则存储部203的装货规则是基于配送业绩数据102、货物属性存储部201、配送车辆属性存储部202生成的。但是，仍然存在虽然不存在装货的业绩而未能作为装货规则保存、但实际上另外存在能够装载的装货方法的可能性。作为判断是否能够装货的方法之一，有实际上通过试错而将货物装载至配送车辆的方法，但实际的货物大型且重量大的情况下使用实物对装货进行试错是困难的。

于是，作为本发明的第二实施例，在配送计划制定系统1中，也可以具有对装货规则的生成进行补充的方案。具体而言，在配送计划制定装置100中，利用显示画面501，实现基于货物和货舱的可视化信息由使用者通过手动输入而生成装货规则的方案。

[实施例2]以下，对于第二实施例进行说明。第二实施例的配送计划制定系统基本上与第一实施例的配送计划制定系统相同，但存在不同点。以下，以该不同点为中心进行说明。

图10是表示装货规则手动生成处理的流程图的例子的图。装货规则手动生成处理是在配送计划制定装置100中从输入部108接受输入时开始的。

首先，装货规则生成部104将货物属性、配送车辆属性、装货规则设定为输入(步骤S201)。具体而言，装货规则生成部104将货物属性存储部201、配送车辆属性存储部202和装货规则存储部203读取至存储器402。

然后，装货规则生成部104读取货物和配送车辆各自的图像信息(步骤S202)。具体而言，装货规则生成部104读取货物属性存储部201的图像信息201d和配送车辆属性存储部202的图像信息202e。

然后，装货规则生成部104将读取的货物和配送车辆的图像信息显示在显示画面的装货操作区域中(步骤S203)。

然后，装货规则生成部104从装货规则存储部203读取装货规则，并显示在显示画面的装货规则显示区域中(步骤S204)。

然后，装货规则生成部104在显示画面的装货操作区域中接受装货操作(步骤S205)。具体而言，装货规则生成部104在表示货物的图像在装货操作区域中受到用鼠标等进行的拖动操作而移动至配送车辆的货舱的规定位置时，作为将货物配置至该位置的装货操作接受。

然后，装货规则生成部104对显示画面的装货操作区域的操作结果与配送车辆的装载制约进行比较(步骤S206)。具体而言，装货规则生成部104对根据显示画面的装货操作区域的操作结果得到的装载方案与配送车辆属性存储部202的装载制约_1(202h)、装载制约_2(202i)的位置和属性值进行比较。

然后，装货规则生成部104判断装货操作区域的装货操作结果是否不违反装载制约(步骤S207)。具体而言，如果装货操作区域的装货操作结果在对象配送车辆中对于配送车辆属性存储部202的装载制约_1(202h)、装载制约_2(202i)等的每个装载位置都设为能够装载的货物，则装货规则生成部104判断为不违反。违反的情况(步骤S207中“否”的情况)下，装货规则生成部104使控制返回步骤S205。

装货操作结果不违反装载制约的情况(步骤S207中“是”的情况)下，装货规则生成部104判断装货操作结果作为装货规则是否未登记(步骤S208)。具体而言，装货规则生成部104在装货操作区域的装货操作结果尚未作为对象配送车辆中的装货规则保存在装货规则存储部203中的情况下，判断为未登记。并非未登记的情况(步骤S208中“否”的情况)下，装货规则生成部104使装货规则手动生成处理结束。

未登记的情况(步骤S208中“是”的情况)下，装货规则生成部104在装货规则中作为新规则登记(步骤S209)。具体而言，装货规则生成部104将装货操作结果作为装货规则保存在装货规则存储部203中。然后，将保存的装货规则显示在装货规则显示区域中(步骤S210)。

以上是装货规则手动生成处理的流程图的例子。通过装货规则手动生成处理，能够手动地生成或编辑装货方案，如果是未登记的装货方案则能够新登记为装货规则。

图11是表示装货操作的显示画面的例子的图。显示画面601包括装货操作区域604、装货规则显示区域603和货物显示区域602地显示。装货操作区域604、装货规则显示区域603和货物显示区域602可以在一个窗口内示出，也可以用各画面不同的窗口显示。

在装货操作区域604中，按配送车辆分别地显示用拖动操作设计货物605的装货布局的编辑画面。装货操作区域604例如在位于画面左上的配送车选项卡被点击时，显示作为对象的配送车辆的装货状态。在装货操作区域604中，从配送车辆的上部、侧面、后方分别显示装货的货物的形状。货物形状、货舱形状分别是基于货物属性存储部201和配送车辆属性存储部202的图像信息201d、202e生成的。

在装货规则显示区域603中，显示装货规则存储部203中已保存的装货规则。在货物显示区域602中，显示接受装货操作区域604中配置的货物的选择的选项卡，显示所选择的货物的货物属性。

以上是第二实施例的配送计划制定系统。根据第二实施例的配送计划制定系统，能够对不存在业绩的装货的变形进行模拟，在存在装载的可能性的情况下能够登记为新的装货规则，用于制定配送计划。更具体而言，能够实现基于货物和货舱的可视化信息由使用者手动地生成装货规则的方案。因此，也能够应对新货物和特别定制品的装货。

上述技术中，逐一手动地生成装货规则存储部203的装货规则，但能够推测为新货物与现有货物类似的情况、即货物之间的属性类似的情况下，在与装货规则不同的情况下也能够同样地处理。

[实施例3]于是，作为本发明的第三实施例，在配送计划制定系统1中，也可以具有如果满足类似的定义则即使与装货规则并不完全一致也判断为能够配送的方案。具体而言，在配送计划制定装置100中，实现即使装货方案与装货规则之间并不一致的情况下、在类似的情况下也视为配送计划的解的方案。

以下，对第三实施例进行说明。第三实施例的配送计划制定系统基本上与第一实施例的配送计划制定系统相同，但存在不同点。以下，以该不同点为中心进行说明。

图12是表示其他配送计划制定系统的结构例的图。配送计划制定系统1＇中，配送计划制定装置100＇在处理部101＇中具有属性类似判断和装货规则生成部701，在存储部103＇中具有类似属性定义704，这一点与第一实施方式不同。

图13是表示类似属性定义的数据结构的例子的图。类似属性定义704对于货物属性存储部201中的每个作业内容201g、货物特性201e、配送指示201i具有表形式的结构。这些结构具有相同的形式。图13中，以作业内容201g为例进行说明。类似属性定义704中，对于配送车辆的每个装载位置定义类似的属性值。例如，类似属性定义704中记载的作业内容704a中存在“卡车A_1”，作为其属性值设定了“货物A”704b、“货物A_追加X部件”704c、“B部件_追加Z部件”704d的值。这表示在卡车A的1号装载位置装载的情况下，用该“货物A”704b、“货物A_追加X部件”704c、“B部件_追加Z部件”704d这3个属性值表示的部件相互类似、即装载具有兼容性。

图14是表示类似属性的判断基准的例子的图。一般而言，货物的装货不仅受其形状、也受配送车辆的货舱的结构和装载时的货物之间的形状的干涉影响。基于配送业绩数据102生成的装货规则存储部203因为是实际能够配送的装货方法，所以满足该货物的形状、配送车辆的货舱的结构、装载时的货物之间的形状的干涉的全部制约。另一方面，对于装货规则中包括的属性，如果对与货物的形状、配送车辆的货舱的结构、装载时的货物之间的形状等的干涉相关的货物属性进行比较，则可能得到虽然不同、但能够视为同一值的类似属性。

装货规则的判断部1201中，示出属性的类似的一例。装货规则的判断部1201对于配送车辆的每个装载位置(值1～值3)记载了能够装载的货物属性。对于某一装载位置的货物，能够在考虑配送车辆的货舱的结构和在前后的装载位置装载的货物的干涉的基础上判断为能够装载。因此，相反地，对于装载位置的前后具有相同货物属性的货物，能够将属性值视为同一值。

装货规则的判断例1201中，0号装载位置(前方)是“无”、2号装载位置(后方)是“货物A”的1号装载位置的“货物A”和“货物A_追加X部件”的货物(分别用粗线包围的规则)能够解释为类似，即在1号装载位置配置的情况且前后的货物相同的情况下，可以认为货物A≈货物A_追加X部件(类似例1202)。

进而，装货规则的判断例1203中，1号装载位置(前方)是“货物A_追加X部件”、3号装载位置(后方)是“货物A”的2号装载位置的“货物B_追加Z部件”和“货物A”的货物能够解释为类似。即，在2号装载位置配置的情况且前后的货物相同的情况下，可以认为货物A≈货物B_追加Z部件(类似例1204)。

另外，类似例1202、1204都在其要素中包括共通的货物“货物A”，但并不因此解释为“货物A_追加X部件”与“货物B_追加Z部件”类似。关于装载位置，因为将配送车辆的货舱的结构也考虑为制约，所以装载位置不同的情况下，并不视为类似的属性。

图15是表示类似属性定义追加处理的流程图的例子的图。类似属性定义追加处理是在配送计划制定装置100中从输入部108接受输入时、或者达到预先计划的规定时刻时开始的。另外，如上所述，类似属性定义704对于每个作业内容、货物特性、配送指示具有表形式的结构，但任意一者的生成处理都能够通过使用同样的算法而生成，所以此处以作业内容为例进行说明。

首先，装货规则生成部104将货物属性存储部201、装货规则存储部203设定为输入(步骤S301)。具体而言，装货规则生成部104将货物属性存储部201和装货规则存储部203读取至存储器402。

然后，装货规则生成部104对于装货规则存储部203的每个配送车辆(严密而言是货舱布局的种类)，实施后述的步骤S303～步骤S306(步骤S302、步骤S307)。

装货规则生成部104对于配送车辆内的每个装载位置，实施后述的步骤S304～步骤S305(步骤S303、步骤S306)。

然后，装货规则生成部104判断是否存在其他前后的装载位置的货物属性相同的装货规则(步骤S304)。存在前后的装载位置的货物属性相同的装货规则的情况(步骤S304中“是”的情况)下，装货规则生成部104将该类似关系追加至类似属性定义704(步骤S305)。不存在前后的装载位置的货物属性相同的装货规则的情况(步骤S304中“否”的情况)下，装货规则生成部104使控制前进至步骤S306。

以上是类似属性定义追加处理的流程图的例子。通过类似属性定义追加处理，能够自动生成即使与装货规则并不完全一致、只要是类似的装货规则就判断为能够配送用的类似的定义。

图16是表示配送计划制定处理的流程图例的一部分的图。第三实施例中的配送计划制定处理与第一实施例中的配送计划制定处理基本上相同，但步骤S004的处理不同(步骤S004＇)，在符合类似的装货规则的情况下也作为配送计划的解采用。以下说明详情。

配送计划计算部106对于各配送车辆的作为对象的装货方案，判断是否存在一致的装货规则(步骤S004)。具体而言，配送计划计算部106着眼于货物的种类和装载该货物的货舱内的位置，判断对象的配送车辆的该装货方案是否与装货规则存储部203中保存了规则的任一规则一致。

存在一致的装货规则的情况(步骤S004中“是”)下，配送计划计算部106将该方案作为配送计划的解(步骤S005)。

不存在一致的装货规则的情况(步骤S004中“否”)下，配送计划计算部106对于配送车辆的各车载位置反复实施步骤S406～步骤S409(步骤S405、步骤S410)。

然后，配送计划计算部106对于类似属性定义704的各类似属性反复实施步骤S407～步骤S408(步骤S406、步骤S409)。

配送计划计算部106对该方案的属性与类似属性定义704的类似属性进行比较(步骤S407)。然后，判断是否存在类似的装货规则(步骤S408)。存在类似的装货规则的情况(步骤S408中“是”)下，配送计划计算部106使控制前进至步骤S409。

不存在类似的装货规则的情况(步骤S408中“否”)下，配送计划计算部106变更装货方案并再次初步计算配送计划(步骤S006)。然后，配送计划计算部106使控制返回步骤S003。

以上是第三实施例的配送计划制定处理的流程图的例子。根据第三实施例的配送计划制定处理，即使与装货规则不完全一致、只要是类似的装货规则就能够判断为能够配送并制定配送计划。

图17是表示配送计划的输出例的图。显示画面1501包括装货显示区域1502、配送计划显示区域1503、属性类似信息显示区域1504地显示。装货显示区域1502、配送计划显示区域1503和属性类似信息显示区域1504可以在一个窗口内示出，也可以用各画面不同的窗口显示。

在装货显示区域1502中，显示各配送车辆的装货结果。装货显示区域1502例如在位于画面左上的配送车辆选项卡被点击时，显示作为对象的配送车辆的装货状态。在装货显示区域1502中，从配送车辆的上部、侧面、后方分别显示装货的货物的形状。货物形状、货舱形状分别是基于货物属性存储部201和配送车辆属性存储部202的图像信息201d、202e生成的。

在配送计划显示区域1503中，显示与装货显示区域1502中示出的配送车辆对应的配送计划。在配送计划显示区域1503中，用时间表形式显示与该配送车辆对应的配送顺序、各站点的出发到达时刻、各站点中的作为装卸对象的货物的一览。然后，某一货物是根据属性类似判断而装载的情况下，例如用粗体或高亮强调显示对象货物。由此，易于被使用者确定。

在属性类似信息显示区域1504中，显示在配送计划中因为类似而被判断为能够装货的货物。例如，类似显示1505中，示出了根据作业内容_45和作业内容53的类似项目而无论在装载位置1装载“货物A_追加X部件”和“货物D”中的哪一者，都能够在之后的装载位置2配置货物B，所以装载位置1处的“货物A_追加X部件”和“货物D”只要在装载位置2配置“货物B”就是类似的。

然后，在类似显示1506中，显示作为判断为“货物D”能够装载在“卡车A_1”的装载位置1的依据的类似属性信息。具体而言，示出了因为在“卡车A_1”的装载位置1装载了“货物A_追加X部件”、在装载位置2装载了“货物B”，所以“货物D”具有与“货物A_追加X部件”类似的属性。

以上是第三实施例的配送计划制定系统。根据第三实施例的配送计划制定系统，即使是不存在业绩的装货也能够对变形进行类推而模拟，在存在装载可能性的情况下作为新的装货规则登记，能够用于制定配送计划。更具体而言，能够实现对于在同一装载位置配置不同货物的业绩、在前后装载的货物一致的情况下视为能够装货并自动地追加为装货规则的方案。因此，也能够应对新货物和特别定制品的装货。

另外，本发明不限定于上述实施例，包括各种变形例。例如，上述实施例是为了易于理解地说明本发明而详细说明的，并不限定于必须具备说明的全部结构。另外，能够将某个实施例的结构的一部分置换为其他实施例的结构，也能够在某个实施例的结构上添加其他实施例的结构。另外，对于各实施例的结构的一部分，能够追加、删除、置换其他结构。

另外，对于上述各结构、功能、处理部、处理单元等，例如可以通过在集成电路中设计等而用硬件实现其一部分或全部。另外，上述各结构、功能等，也可以通过处理器解释、执行实现各功能的程序而用软件实现。实现各功能的程序、表、文件等信息，能够保存在存储器、硬盘、SSD等记录装置、或者IC卡、SD卡、DVD等记录介质中。

另外，控制线和信息线示出了认为说明上必要的，并不一定示出了产品上全部的控制线和信息线。实际上也可以认为几乎全部结构都相互连接。

附图标记说明

1：配送计划制定系统，100：配送计划制定装置，101：处理部，102：配送业绩数据，103：存储部，104：装货规则生成部，105：属性判断部，106：配送计划计算部，107：显示部，108：输入部，109：动态管理系统，201：货物属性存储部，202：配送车辆属性存储部，203：装货规则存储部。