配送路线数目计算系统及配送路线数目计算方法
专利名称：配送路线数目计算系统及配送路线数目计算方法
技术领域：
本发明涉及配送路线数目计算系统及配送路线数目计算方法。
背景技术：
在专利文献1 (JP特开2004-127038号公报)中，记载有一种将设置有多台自动售货机的地区按负责巡回自动售货机的工作的工作人员的负责区域进行分割的系统。该系统具有初始设定部，其根据负责人员的数目，在设置有多台自动售货机的地区内设置多个至少具有一台自动售货机的区域；计算部，其计算根据各区域所具有的自动售货机的特性来决定的统计量；处理部，其考虑上述统计量来选择特定区域，然后重复执行将自动售货机追加至该特定区域内以扩张该区域的处理，并在满足规定的条件时结束上述处理，将所得到的区域决定为上述多个负责人员的负责区域。由此，能够将设置有多台自动售货机的地区分割为负责区域，以便使各工作人员能够高效率地进行巡回。现有技术文献(专利文献)专利文献1 日本特开2004-127038号公报。
发明内容
发明所要解决的问题在专利文献1所记载的技术中，利用近似算法(Approximation Algorithms)来计算能够以最短路径对包含在路线内的店铺进行巡回的巡回顺序，由此生成能够以高效率进行巡回的路线。但是，由于实际在区域内生成多个配送路线时，要预测配送路线数目并准备配送作业员及配送所用的卡车等，因此希望准确无误地预测该区域所需要的配送路线的数目。本发明是鉴于上述情况而做出的，其目的在于提供一种根据区域的特性而高精度计算所需要的配送路线数目的技术。用于解决问题的手段根据本发明，提供一种配送路线数目计算系统，在包含基地和多个巡回点的区域内，生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算系统的特征在于，具有存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间A，能够计算出各所述巡回点的作业时间的平均值C的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算部，其基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值D，和所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值E，巡回点数目计算部，其基于每条所述配送路线的所述作业时间A、所述巡回点的所述作业时间的平均值C、所述基地与各所述巡回点之间的往返移动时间的平均值D以及所述巡回点间的移动时间的平均值E，计算所述区域内的每条配送路线所包含的巡回点数目 N，配送路线数目计算部，其通过特定加权巡回点数目M除以所述巡回点数目N，来计算所述区域所需要的配送路线数目P，所述特定加权巡回点数目M是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；所述平均值计算部，按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值D。根据本发明，提供一种配送路线数目计算方法，在包含基地和多个巡回点的区域内，生成多条配送路线时，利用计算机系统来计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算方法的特征在于，所述计算机系统包括存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间A，能够计算出各所述巡回点的作业时间的平均值C的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算部，巡回点数目计算部，配送路线数目计算部；该配送路线数目计算方法包括平均值计算部基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值D，以及所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值E的步骤，基于每条所述配送路线的所述作业时间A、所述巡回点的所述作业时间的平均值 C、所述基地与各所述巡回点之间的往返移动时间的平均值D以及所述巡回点间的移动时间的平均值E，计算所述区域内的每条配送路线所包含的巡回点数目N的步骤，通过特定加权巡回点数目M除以所述巡回点数目N，来计算所述区域所需要的配送路线数目P的步骤，所述特定加权巡回点数目M是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；在计算所述平均值D的步骤中，所述平均值计算部按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值(D)。通过采用此种结构，能够得到实际生成配送路线时的各配送路线内的基地与巡回点之间的往返移动时间的近似值，来作为基地与巡回点之间的往返移动时间的平均值 D，从而能够高精度地计算配送路线数目。这里，巡回点例如能够为便利店(Convenience More)、超市(super market)等店铺、自动售货机等。这里，“每条配送路线的作业时间A” 是从各配送路线的作业员的一天合计作业时间中减去配送开始前在基地装物品的装货时间、休息时间及配送后在基地的作业时间之后得到的实际的配送作业所能够利用的时间。另外，以上的构成要素的任意组合、将本发明的表现在方法、装置、系统、记录介质及计算机程序等之间进行变换，作为本发明的方式都是有效的。发明的效果根据本发明，能够根据区域的特性而高精度地计算需要的配送路线数目。
上述的目的以及其他的目的、特征及优点，借助如下所述的优选实施方式及与其相对应的下面的附图会变得更加明确。图1是表示本发明的实施方式的配送路线数目计算系统的结构的一个例子的框图。图2是表示本发明的实施方式的店铺信息存储部所包括的配送信息存储部的数据结构的一部分的图。图3是表示本发明的实施方式的店铺信息存储部所包括的店铺间移动时间存储部的数据结构的一部分的图。图4是表示本发明的实施方式的配送路线数目计算系统的处理步骤的流程图。图5是表示第一平均值计算部所准备的基地与店铺之间的往返移动时间设定组 (time set)的图。图6是表示第二平均值计算部计算店铺间的移动时间的平均值E的步骤的流程图。图7是表示临时存储部的内部结构的一个例子的图。图8是表示本发明的实施方式的店铺信息存储部的配送信息存储部的结构的一个例子的图。
具体实施例方式下面，利用附图对本发明实施方式进行说明。此外，在所有附图中，对相同的结构要素标注相同的附图标记，并适当地省略其说明。以下，以巡回点是店铺的情况为例，说明本发明的实施方式。店铺例如可以是便利店、超市等。这些店铺包括每周的配送天数和可配送日各不相同的店铺。在本实施方式中， 配送路线数目计算系统在区域内生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从基地对多个店铺(巡回点)配送物品后返回到基地的路线。这里，在以时间为基准计算配送路线数目时，通过以下的式子计算需要的配送路线数目P。另外，所谓的加权店铺数目M，可以是对各店铺中的每个店铺附加了与每周的配送次数相对应的权值后的店铺数目。例如，每周的配送次数为“3”的店铺的加权店铺数目为 “3”。
配送路线数目P =加权店铺数目M/每条配送路线的店铺数目N (式1)这里，每条配送路线的店铺数目N通过以下的式子计算。这里，“每条配送路线的作业时间A”是指，从各配送路线的作业员的一天合计作业时间中去掉配送开始前在基地装物品的时间、休息时间及配送后在基地的作业时间之后的，实际能够用于配送作业的时间。每条配送路线的店铺数目N=(每条配送路线的作业时间A-基地与店铺之间的往返移动时间的平均值D+店铺间的移动时间的平均值E)/(店铺中的作业时间的平均值C+ 店铺间的移动时间的平均值E)(式2)在以下的实施方式中，基地与店铺之间的往返移动时间的平均值D和店铺间的移动时间的平均值E的计算方法有特征。(第一实施方式)图1是表示本实施方式的配送路线数目计算系统100的结构的框图。配送路线数目计算系统100包括显示处理部102、条件设定接受部104、需要数目计算处理部124、地图信息存储部Tl、基地信息存储部T2、店铺信息存储部T3、条件设定存储部T4、逻辑存储部T6及临时存储部T7。需要数目计算处理部IM包括前处理部308、第一平均值计算部310、第二平均值计算部312、店铺数目计算部314及配送路线数目计算部 316。显示处理部102进行将在配送路线数目计算系统100中进行处理的各种数据显示在显示器等的画面(未图示)上的处理。条件设定接受部104接受用户输入的用于计算配送路线数目的各种条件设定。在条件设定接受部104接受到的所输入的设定中，与基地有关的信息存储在基地信息存储部 T2中，与店铺有关的信息存储在店铺信息存储部T3中，其他的信息存储在条件设定存储部 T4中。地图信息存储部Tl用于存储作为路线生成对象的地域的地图信息数据。逻辑存储部T6用于存储与各种处理步骤相关的逻辑。基地信息存储部T2用于存储基地信息数据。基地信息数据包括基地的识别码、基地的名称、基地的位置(纬度和经度或X坐标和Y坐标)、每条配送路线的合计作业时间、 基地处的针对各卡车的物品装货时间、休息时间、返回基地后的作业员的作业时间、各卡车的基准装载量等与基地有关的信息。这里，所谓的基地，例如是该地域的物流中心等配送基地。店铺信息存储部T3用于存储店铺信息数据。店铺信息数据包括基地的识别码、店铺的识别码、店铺的名称、店铺的位置(纬度、经度和高度或X坐标、Y坐标和Z坐标)、每周的配送天数(天)、可配送日、配送指定时间、店铺作业时间(分钟)、每一次的配送量(t)、 基地与店铺之间的往返移动时间(分钟)、店铺-店铺间移动时间(分钟)、月销售额(日元)、每种商品的月销售量(个)等的与店铺有关的信息。图2是表示本实施方式的店铺信息存储部T3所包括的配送信息存储部326的数据结构的一部分的图。这里，配送信息存储部3 包括基地代码栏、店铺代码栏、位置栏、作业时间(分钟)栏、配送量(吨(t)/次)栏、配送天数(周)栏、基地与店铺之间的往返移动时间(分钟)栏及可配送日栏等。
在本实施方式中，店铺信息存储部T3 (配送信息存储部326)存储有基地分别与各店铺之间的移动时间本身，作为能够分别计算基地与各店铺之间的移动时间的信息。在本实施方式中，在一个星期之中，星期日不进行配送，星期一至星期六中的任一天进行配送。即，配送天数最大能够为6天。配送天数为“η”是指，在一个星期中有η日进行配送。例如，在配送天数为“6”时，本身一个星期中有6天需要配送。因此，配送天数为 6天的店铺，星期一至星期六中每天都需要配送。在配送天数为“0.5”时，表示两个星期中有1天需要配送。可配送日栏中存储有能够对各店铺进行配送的日子。另外，这里示出了设置可配送日栏的结构，但在有对配送日的指定时，也可以设置用于存储该日的配送指定日栏。另外，除了可配送日栏以外，还可以设置用于存储不能对各店铺进行配送的日子的不可配送日栏。在图2所示的例子中，例如，店铺代码为“a”的店铺属于基地代码为“1000”的基地，并且该店铺的位置为“(XpYpZ1) ”，在该店铺的作业时间为“5分钟”，每一次的配送量为 “0. OOlt”，配送天数为“6”，基地与店铺之间的往返移动时间为“40分钟”，可配送日为“星期一、二、三、四、五、六”。另外，例如，店铺代码为“b”的店铺的配送天数为“5”，基地与店铺之间的往返移动时间为“60分钟”，可配送日为“星期一、二、三、四、五、六”。同样地，店铺代码为“C”的店铺的配送天数为“ 5 ”，基地与店铺之间的往返移动时间为“ 40分钟”，可配送日为“星期一、 三、四、五、六”。店铺代码为“d”的店铺的配送天数为“4”，基地与店铺之间的往返移动时间为“60分钟”，可配送日为“星期一、二、三、四、五、六”。店铺代码为“e”的店铺的配送天数为“4”，基地与店铺之间的往返移动时间为“40分钟”，可配送日为“星期一、三、四、五、六”。图3是表示本实施方式的店铺信息存储部T3所包括的店铺间移动时间存储部328 的数据结构的一部分的图。店铺间移动时间存储部3 用于对每个店铺存储与其他店铺之间的店铺-店铺间移动时间。即，在本实施方式中，店铺信息存储部T3(店铺间移动时间存储部328)中存储有各店铺分别与其他店铺之间的移动时间本身，作为能够分别计算各店铺与其他店铺之间的移动时间的信息。这里，例如，对于店铺代码为“a”的店铺，与店铺代码为“b”的店铺之间的移动时间为“20分钟”，与店铺代码为“C”的店铺之间的移动时间为 “30分钟”，与店铺代码为“d”的店铺之间的移动时间为“20分钟”。图4是表示本实施方式的配送路线数目计算系统100计算配送路线数目的步骤的流程图。以下，也参照图1至图3进行说明。首先，前处理部308计算店铺数目、加权店铺数目M和在店铺内的作业时间的平均值C (步骤S400)。另外，店铺内的作业时间的平均值C能够预先计算出来，并且能够将店铺内的作业时间的平均值C事先存储在店铺信息存储部T3中。接着，第一平均值计算部310计算基地与店铺之间的往返移动时间的平均值D(步骤S4(^)。在该计算中，第一平均值计算部310在区域所包含的店铺中，按照与基地之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的店铺，而不考虑这样的店铺以外的店铺，在此基础上计算基地与店铺之间的往返移动时间的平均值D。由此，作为平均值D， 能够得到实际生成配送路线时的各配送路线内的基地与店铺之间的往返移动时间的近似值，能够得到用于高精度计算配送路线数目的基地与店铺之间的往返移动时间的平均值D。在本实施方式中，对要考虑的规定比例的店铺进行检测时，第一平均值计算部310对各店铺附加与每周的配送天数相对应的权值。以下示出了其步骤。首先，第一平均值计算部310参照店铺信息存储部T3，对每周的配送天数为多天的店铺，准备多个即该配送天数个的基地与店铺之间的往返移动时间设定组(time set)。图5是表示第一平均值计算部310所准备的基地与店铺之间的往返移动时间设定组的图。例如，在图2所示的例子中，店铺代码为“a”的店铺的每周配送天数为6次，所以准备6组。另外，同样地，店铺代码为“g”的店铺的每周配送天数为2次，所以准备2组。第一平均值计算部310将如此准备的基地与店铺之间的往返移动时间设定组按照基地与店铺之间的往返移动时间从短到长的顺序排列。接着，第一平均值计算部310按照基地与店铺之间的往返移动时间从短到长的顺序，检测出相对于全部组数而处于规定比例以内的组的边界。这里，规定比例例如可以为 80%。例如，在图5所示的例子中，处于80%以内的组的边界是店铺代码为“ i ”的店铺与店铺代码为“j”的店铺之间。即，此时，仅考虑在区域所包含的店铺中的与基地之间的往返移动时间为60分钟以内的店铺，来计算基地与店铺之间的往返移动时间的平均值D。第一平均值计算部310用要考虑的规定比例的各组的基地与店铺之间的往返移动时间的合计值，除以要考虑的规定比例的组数，从而计算基地与店铺之间的往返移动时间的平均值D。返回到图4，第二平均值计算部312计算店铺间的移动时间的平均值E(步骤 S404)。图6是表示第二平均值计算部312计算店铺间的移动时间的平均值E的步骤的流程图。第二平均值计算部312首先对每个店铺计算该店铺的店铺间的移动时间的平均值。首先，从区域内的店铺中选择一个店铺作为对象店铺(步骤S450)。接着，从对象店铺的可配送日中选择一个可配送日(步骤S452)。接着，从能够在步骤S452所选择出的可配送日进行配送的其他店铺中，按照从在步骤S450中选择出的对象店铺起的移动时间从短到长的顺序，选择规定数目的店铺(步骤S4M)。这里，规定数目例如可以为“6”。另外，当能够在步骤S452所选择出的可配送日进行配送的其他店铺小于规定数目时，即使小于规定数目，也仅选择能够在步骤S452所选择出的可配送日进行配送的店铺。接着，第二平均值计算部312计算在步骤S450中选择出的对象店铺与在步骤S4M 中选择出的店铺之间的移动时间的合计时间，将该合计时间与在步骤S4M中选择出的店铺的店铺数目临时(暂时)存储在临时存储部T7中(步骤S456)。接着，判定对象店铺的全部可配送日的处理是否结束(步骤S458)，在存在还未处理的可配送日时(步骤S458 否)，返回到步骤S452，重复进行同样的处理。另一方面，在步骤S458中已结束对象店铺的全部可配送日的处理时(步骤S458 是)，用移动时间的合计时间除以店铺数目，来计算对象店铺的店铺间的移动时间的平均值Q，并将其存储在临时存储部T7中(步骤S460)。图7是表示临时存储部T7的内部结构的一个例子的图。这里，以对象店铺的店铺代码为“a”的店铺的情况为例进行说明。根据如图2所示的例子，店铺代码为“a”的店铺的可配送日为“星期一、二、三、四、 五、六”。因此，对于星期一、二、三、四、五、六中的每一天，进行参照步骤S452至步骤S456说明的处理。其结果，各可配送日的移动时间的合计时间和店铺数目如图7所示。第二平均值计算部312计算这些天的合计时间的总计时间和店铺数目的总计数目。其结果，总计时间为900分钟，店铺数目为35。第二平均值计算部312，在步骤S460的处理中，能够计算出店铺代码为“a”的店铺的店铺间的移动时间的平均值Q = 900分钟/35 = 25. 71分钟。返回到图6，接着判断是否已结束对区域内的全部店铺的处理(步骤S462)，在存在还未处理的店铺时(步骤S462 是)，返回到步骤S450，重复进行同样的处理。另一方面， 在步骤S462中，已结束对全部店铺的处理时(步骤S462 否)，用全部店铺的店铺间的移动时间的平均值Q的合计时间除以区域内的店铺数目，来计算该区域的店铺的店铺间的移动时间的平均值E (步骤S464)。通过此种处理，能够根据该区域内所包含的店铺的特性，高精度地计算出各店铺的与其他店铺之间的移动时间的平均值Q，能够高精度地计算出该区域的店铺的店铺间的移动时间的平均值E。返回到图4，接着，店铺数目计算部314通过上述的(式幻，计算每条配送路线的店铺数目N(步骤S406)。接着，配送路线数目计算部316通过上述的(式1)，计算配送路线数目P (步骤S408)。根据本实施方式的配送路线数目计算系统100，能够根据区域的特性，高精度地计算需要的配送路线数目。(第二实施方式)在本实施方式中，与第一实施方式的不同点在于，配送路线数目计算部316在计算配送路线数目P时，不是以区域内的全部店铺作为对象，而是仅以店铺中的在规定时期实际销售商品的店铺为对象来计算配送路线数目P。例如，在配送对象的物品是香烟等需要取得销售许可的商品时，根据许可申请的状况，能够掌握在各店铺的商品销售能够从何时开始，或何时停业等。在本实施方式中，以各店铺是销售香烟的店铺的情况为例进行说明。在本实施方式中，配送信息存储部326除了包括图2所示的配送信息存储部3 的结构以外，还包括店铺种类栏、关联栏及开始年月日栏或废止年月日栏等适用年月日栏。图8是表示本实施方式的店铺信息存储部T3的配送信息存储部326的结构的一个例子的图。配送信息存储部326除了包括图2所示的配送信息存储部326的结构以外，还包括店铺种类栏、关联栏、开始年月日栏及废止年月日栏。在本实施方式中，配送信息存储部 326也包括与图2所示同样的其他栏，但这里省略记载。在配送信息存储部326的“开始年月日”栏和“废止年月日”栏中，对于各店铺，能够分别存储有开始销售香烟的年月日和停止销售香烟的年月日。另外，对于香烟销售，取得销售许可店铺(以下称为“许可店铺”)存在以下两种情况在该许可店铺内销售香烟的情况，在分设的店铺(以下称为“分店铺”)进行销售的情况。另外，在分店铺进行销售时，存在以下两种情况将作为商品的香烟从许可店铺配送到分店铺的情况，将香烟直接配送到分店铺的情况。在从许可店铺向分店铺配送香烟时，需要对许可店铺配送的物品量为在要对许可店铺配送的物品(香烟)的物品量上，加上要向分店铺配送的香烟的物品量。在“店铺种类”栏中，存储有表示各店铺为许可店铺还是分店铺的符号，而且在店铺为分店铺时，存储有表示香烟是从许可店铺配送还是对分店铺直接配送的符号。在本实施方式中，符号“1”表示该店铺为许可店铺，符号“2”表示该店铺为分店铺，而且对该店铺直接配送物品，符号“3”表示该店铺为分店铺，而且从许可店铺对该店铺配送物品。另外，在“关联”栏中存储有许可店铺和分店铺之间的关联。例如，店铺代码为“a” 的店铺是店铺代码为“b”和“C”的店铺的许可店铺。例如，在考虑要对店铺代码为“a”的店铺配送的物品的物品量时，也需要在分店铺中考虑要从许可店铺配送物品的店铺代码为 “C”的店铺的配送物品量。另一方面，对于店铺代码为“b”的店铺，因为直接对该店铺配送物品，所以在考虑要对店铺代码为“a”的店铺配送的物品的物品量时，无需考虑要对店铺代码为“b”的店铺配送的物品量。另外，店铺代码为“b”的店铺的适用年月日依赖于店铺代码为“a”的店铺的使用年月日。在本实施方式中，条件设定接受部104能够接受所输入的作为进行计算配送路线数目的处理的对象的店铺条件。条件设定接受部104例如能够接受所输入的开始年月日和废止年月日、作为对象店铺的店铺种类。这里，对于店铺种类为“3”的店铺，在路线生成中无需考虑对该店铺的物品的配送，所以条件设定接受部104能够接受所输入的“1”及“2” 来作为成为所输入的对象店铺的店铺种类。在本实施方式中，需要数目计算处理部1 提取符合条件设定接受部104所接受到的输入条件的店铺，仅以该店铺为对象，进行与第一实施方式中说明的同样的处理，计算该区域所需要的配送路线数目。通过以上的处理，能够根据实际进行配送时的区域的特性，高精度地计算需要的配送路线数目。若在全国范围来考虑，则配送目的地的店铺数目非常大。例如，以在数字地图上标明配送目的地店铺为例，店铺数目非常大，处理的响应度(response)将变得非常差。因此， 为了提高处理的响应度，优选并不读出不需要处理的店铺的数据。但是，对于与香烟等规定商品有关的许可经营，认为今后开始或废止的店铺的更替将更加剧烈。因此，虽然无需读出已废止的店铺的数据，但不必将已废止的店铺作为物理记录删除。另外，对于将来要开业的店铺，通过预先将其登记为物理记录，能够事前进行模拟处理，因此优选将尚未开始的店铺也登记为物理记录。根据本实施方式的结构，通过在配送信息存储部3 设置开始年月日栏和废止年月日栏，能够并不完全读出物理记录，而读出合乎逻辑的记录。由此，通过将基础技术(平台例如数字地图)和应用程序组合起来的处理，能够一边顾及到物理记录，一边按时序仅仅读入合乎逻辑的记录，从而能够提高响应度。图1所示的配送路线数目计算系统100的各结构要素，不是硬件单位的结构，而是表示功能单位块。配送路线数目计算系统100的各结构要素，可以通过以任意计算机的 CPU、存储器、存储器所装载的用于实现本图构成要素的程序、存储该程序的硬盘等存储单元及网络连接用接口为主的硬件和软件的任意组合来实现。并且，该实现方法及装置具有各种变形例是本领域人员所知的。以上，依据实施方式说明了本发明。本领域人员应该知道实施方式是例示，上述各构成要素及各处理流程的组合能够有各种变形例及这种变形例都在本发明的范围之内。在以上的实施方式中，以以下情况为例进行了说明店铺信息存储部T3存储有基地分别与各店铺之间的移动时间本身，来作为能够计算出基地分别与各店铺之间的移动时间的信息，并且存储有各店铺分别与其他店铺之间的移动时间本身，来作为能够计算各店铺分别与其他店铺之间的移动时间的信息。但是，在其他的例子中，店铺信息存储部T3能够存储有基地和各店铺的位置信息，来作为能够计算出基地分别与各店铺之间的移动时间的信息。此时，配送路线数目计算系统100还能够包括移动时间计算部，该移动时间计算部基于位置信息，计算基地分别与各店铺之间的移动时间。此时，地图信息存储部Tl能够事先存储各店铺间的道路的限制速度、最短路径等道路信息。移动时间计算部能够基于基地分别与各店铺之间的位置信息以及道路信息，计算基地分别与各店铺之间的移动时间。另外，移动时间计算部能够基于各店铺的位置信息和道路信息，计算各店铺间的移动时间。例如，在要计算某个店铺与另外某个店铺之间的移动时间时，移动时间计算部首先基于这些店铺的位置信息和道路信息，检测利用哪条道路移动。接着，移动时间计算部基于要利用的道路的限制速度和移动距离，计算店铺间的移动时间。
权利要求
1.一种配送路线数目计算系统，在包含基地和多个巡回点的区域内，生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算系统的特征在于，具有存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间(A)，能够计算出各所述巡回点的作业时间的平均值(C)的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算部，其基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值(D)，和所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值(E)，巡回点数目计算部，其基于每条所述配送路线的所述作业时间(A)、所述巡回点的所述作业时间的平均值(C)、所述基地与各所述巡回点之间的往返移动时间的平均值(D)以及所述巡回点间的移动时间的平均值(E)，计算所述区域内的每条配送路线所包含的巡回点数目(N)，配送路线数目计算部，其通过特定加权巡回点数目(M)除以所述巡回点数目(N)，来计算所述区域所需要的配送路线数目(P)，所述特定加权巡回点数目(M)是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；所述平均值计算部，按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值⑶。
2.根据权利要求1所述的配送路线数目计算系统，其特征在于，所述平均值计算部根据对各所述巡回点的每周的配送天数，对所述基地与各所述巡回点之间的往返移动时间进行权值处理，在已进行过该加权处理的状态下，检测处于所述规定比例以内的所述巡回点，并仅考虑该巡回点来计算所述平均值(D)。
3.根据权利要求2所述的配送路线数目计算系统，其特征在于，所述平均值计算部，针对所述基地与各所述巡回点之间的往返移动时间，准备与对各所述巡回点的每周的配送数目相对应的数目的组，按照所述基地与各所述巡回点之间的往返移动时间从短到长的顺序检测出处于规定比例以内的所述组，并仅考虑该特定的组来计算所述平均值(D)。
4.根据权利要求1至3中任一项所述的配送路线数目计算系统，其特征在于，所述平均值计算部执行以下步骤针对各所述巡回点中的每个巡回点，计算该巡回点与其他所述巡回点之间的移动时间的平均值的步骤，基于对各所述巡回点中的每个巡回点计算出的所述平均值，计算所述平均值(E)的步马聚ο
5.根据权利要求4所述的配送路线数目计算系统，其特征在于，在针对各所述巡回点中的每个巡回点计算该巡回点与其他所述巡回点之间的移动时间的平均值的步骤中，执行如下处理选择该巡回点作为对象巡回点，依次选择对该巡回点的可配送日，对于各可配送日中的每个可配送日，从能够在该可配送日进行配送的其他所述巡回点中，按照所述对象巡回点之间的移动时间从短到长的顺序来选择规定数目的巡回点，计算选择出的该巡回点与所述对象巡回点之间的移动时间的平均时间，将该各可配送日中的每个可配送日的平均时间的平均值作为该巡回点与其他所述巡回点之间的移动时间的平均值。
6.根据权利要求1至5中任一项所述的配送路线数目计算系统，其特征在于， 能够计算出所述移动时间的信息是所述基地和各所述巡回点中的每个巡回点的位置fn息；该配送路线数目计算系统还具有移动时间计算部，该移动时间计算部基于所述位置信息，计算所述基地分别与各所述巡回点之间的移动时间。
7.—种配送路线数目计算方法，在包含基地和多个巡回点的区域内，生成多条配送路线时，利用计算机系统来计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算方法的特征在于， 所述计算机系统包括存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间(A)，能够计算出各所述巡回点的作业时间的平均值(C)的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日， 平均值计算部， 巡回点数目计算部， 配送路线数目计算部； 该配送路线数目计算方法包括平均值计算部基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值(D)，以及所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值(E)的步骤，基于每条所述配送路线的所述作业时间(A)、所述巡回点的所述作业时间的平均值 (C)、所述基地与各所述巡回点之间的往返移动时间的平均值(D)以及所述巡回点间的移动时间的平均值(E)，计算所述区域内的每条配送路线所包含的巡回点数目(N)的步骤，通过特定加权巡回点数目(M)除以所述巡回点数目(N)，来计算所述区域所需要的配送路线数目(P)的步骤，所述特定加权巡回点数目(M)是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；在计算所述平均值(D)的步骤中，所述平均值计算部按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值(D)。
8.一种程序，用于在包含基地和多个巡回点的区域内，生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该程序使计算机发挥以下单元的功能存储单元，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间(A)，能够计算出各所述巡回点的作业时间的平均值(C)的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算单元，其基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值(D)，以及所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值(E)，巡回点数目计算单元，其基于每条所述配送路线的所述作业时间(A)、所述巡回点的所述作业时间的平均值(C)、所述基地与各所述巡回点之间的往返移动时间的平均值(D)以及所述巡回点间的移动时间的平均值(E)，计算在所述区域内的每条配送路线所包含的巡回点数目(N)，配送路线数目计算单元，其通过特定加权巡回点数目(M)除以所述巡回点数目(N)，来计算所述区域所需要的配送路线数目(P)，所述特定加权巡回点数目(M)是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；所述平均值计算单元按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值(D)。
全文摘要
提供配送路线数目计算系统及配送路线数目计算方法，根据区域的特性高精度地计算需要的配送路线数目。配送路线数目计算系统(100)在包含基地和多个巡回点的区域内生成多条配送路线时，计算需要的配送路线数目，所述配送路线是指，从所述基地依次将物品配送到各所述巡回点后返回到所述基地的路线。第一平均值计算部(310)仅考虑按照基地与各巡回点之间的往返移动时间从短到长的顺序处于规定比例以内的巡回点，而不考虑该巡回点以外的巡回点，计算基地与各巡回点之间的往返移动时间的平均值(D)。
文档编号G06Q30/00GK102165482SQ20098013853
公开日2011年8月24日 申请日期2009年9月28日 优先权日2008年9月29日
发明者平井贞行 申请人:日本烟草产业株式会社
技术领域：
本发明涉及配送路线数目计算系统及配送路线数目计算方法。
背景技术：
在专利文献1 (JP特开2004-127038号公报)中，记载有一种将设置有多台自动售货机的地区按负责巡回自动售货机的工作的工作人员的负责区域进行分割的系统。该系统具有初始设定部，其根据负责人员的数目，在设置有多台自动售货机的地区内设置多个至少具有一台自动售货机的区域；计算部，其计算根据各区域所具有的自动售货机的特性来决定的统计量；处理部，其考虑上述统计量来选择特定区域，然后重复执行将自动售货机追加至该特定区域内以扩张该区域的处理，并在满足规定的条件时结束上述处理，将所得到的区域决定为上述多个负责人员的负责区域。由此，能够将设置有多台自动售货机的地区分割为负责区域，以便使各工作人员能够高效率地进行巡回。现有技术文献(专利文献)专利文献1 日本特开2004-127038号公报。
发明内容
发明所要解决的问题在专利文献1所记载的技术中，利用近似算法(Approximation Algorithms)来计算能够以最短路径对包含在路线内的店铺进行巡回的巡回顺序，由此生成能够以高效率进行巡回的路线。但是，由于实际在区域内生成多个配送路线时，要预测配送路线数目并准备配送作业员及配送所用的卡车等，因此希望准确无误地预测该区域所需要的配送路线的数目。本发明是鉴于上述情况而做出的，其目的在于提供一种根据区域的特性而高精度计算所需要的配送路线数目的技术。用于解决问题的手段根据本发明，提供一种配送路线数目计算系统，在包含基地和多个巡回点的区域内，生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算系统的特征在于，具有存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间A，能够计算出各所述巡回点的作业时间的平均值C的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算部，其基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值D，和所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值E，巡回点数目计算部，其基于每条所述配送路线的所述作业时间A、所述巡回点的所述作业时间的平均值C、所述基地与各所述巡回点之间的往返移动时间的平均值D以及所述巡回点间的移动时间的平均值E，计算所述区域内的每条配送路线所包含的巡回点数目 N，配送路线数目计算部，其通过特定加权巡回点数目M除以所述巡回点数目N，来计算所述区域所需要的配送路线数目P，所述特定加权巡回点数目M是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；所述平均值计算部，按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值D。根据本发明，提供一种配送路线数目计算方法，在包含基地和多个巡回点的区域内，生成多条配送路线时，利用计算机系统来计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算方法的特征在于，所述计算机系统包括存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间A，能够计算出各所述巡回点的作业时间的平均值C的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算部，巡回点数目计算部，配送路线数目计算部；该配送路线数目计算方法包括平均值计算部基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值D，以及所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值E的步骤，基于每条所述配送路线的所述作业时间A、所述巡回点的所述作业时间的平均值 C、所述基地与各所述巡回点之间的往返移动时间的平均值D以及所述巡回点间的移动时间的平均值E，计算所述区域内的每条配送路线所包含的巡回点数目N的步骤，通过特定加权巡回点数目M除以所述巡回点数目N，来计算所述区域所需要的配送路线数目P的步骤，所述特定加权巡回点数目M是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；在计算所述平均值D的步骤中，所述平均值计算部按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值(D)。通过采用此种结构，能够得到实际生成配送路线时的各配送路线内的基地与巡回点之间的往返移动时间的近似值，来作为基地与巡回点之间的往返移动时间的平均值 D，从而能够高精度地计算配送路线数目。这里，巡回点例如能够为便利店(Convenience More)、超市(super market)等店铺、自动售货机等。这里，“每条配送路线的作业时间A” 是从各配送路线的作业员的一天合计作业时间中减去配送开始前在基地装物品的装货时间、休息时间及配送后在基地的作业时间之后得到的实际的配送作业所能够利用的时间。另外，以上的构成要素的任意组合、将本发明的表现在方法、装置、系统、记录介质及计算机程序等之间进行变换，作为本发明的方式都是有效的。发明的效果根据本发明，能够根据区域的特性而高精度地计算需要的配送路线数目。
上述的目的以及其他的目的、特征及优点，借助如下所述的优选实施方式及与其相对应的下面的附图会变得更加明确。图1是表示本发明的实施方式的配送路线数目计算系统的结构的一个例子的框图。图2是表示本发明的实施方式的店铺信息存储部所包括的配送信息存储部的数据结构的一部分的图。图3是表示本发明的实施方式的店铺信息存储部所包括的店铺间移动时间存储部的数据结构的一部分的图。图4是表示本发明的实施方式的配送路线数目计算系统的处理步骤的流程图。图5是表示第一平均值计算部所准备的基地与店铺之间的往返移动时间设定组 (time set)的图。图6是表示第二平均值计算部计算店铺间的移动时间的平均值E的步骤的流程图。图7是表示临时存储部的内部结构的一个例子的图。图8是表示本发明的实施方式的店铺信息存储部的配送信息存储部的结构的一个例子的图。
具体实施例方式下面，利用附图对本发明实施方式进行说明。此外，在所有附图中，对相同的结构要素标注相同的附图标记，并适当地省略其说明。以下，以巡回点是店铺的情况为例，说明本发明的实施方式。店铺例如可以是便利店、超市等。这些店铺包括每周的配送天数和可配送日各不相同的店铺。在本实施方式中， 配送路线数目计算系统在区域内生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从基地对多个店铺(巡回点)配送物品后返回到基地的路线。这里，在以时间为基准计算配送路线数目时，通过以下的式子计算需要的配送路线数目P。另外，所谓的加权店铺数目M，可以是对各店铺中的每个店铺附加了与每周的配送次数相对应的权值后的店铺数目。例如，每周的配送次数为“3”的店铺的加权店铺数目为 “3”。
配送路线数目P =加权店铺数目M/每条配送路线的店铺数目N (式1)这里，每条配送路线的店铺数目N通过以下的式子计算。这里，“每条配送路线的作业时间A”是指，从各配送路线的作业员的一天合计作业时间中去掉配送开始前在基地装物品的时间、休息时间及配送后在基地的作业时间之后的，实际能够用于配送作业的时间。每条配送路线的店铺数目N=(每条配送路线的作业时间A-基地与店铺之间的往返移动时间的平均值D+店铺间的移动时间的平均值E)/(店铺中的作业时间的平均值C+ 店铺间的移动时间的平均值E)(式2)在以下的实施方式中，基地与店铺之间的往返移动时间的平均值D和店铺间的移动时间的平均值E的计算方法有特征。(第一实施方式)图1是表示本实施方式的配送路线数目计算系统100的结构的框图。配送路线数目计算系统100包括显示处理部102、条件设定接受部104、需要数目计算处理部124、地图信息存储部Tl、基地信息存储部T2、店铺信息存储部T3、条件设定存储部T4、逻辑存储部T6及临时存储部T7。需要数目计算处理部IM包括前处理部308、第一平均值计算部310、第二平均值计算部312、店铺数目计算部314及配送路线数目计算部 316。显示处理部102进行将在配送路线数目计算系统100中进行处理的各种数据显示在显示器等的画面(未图示)上的处理。条件设定接受部104接受用户输入的用于计算配送路线数目的各种条件设定。在条件设定接受部104接受到的所输入的设定中，与基地有关的信息存储在基地信息存储部 T2中，与店铺有关的信息存储在店铺信息存储部T3中，其他的信息存储在条件设定存储部 T4中。地图信息存储部Tl用于存储作为路线生成对象的地域的地图信息数据。逻辑存储部T6用于存储与各种处理步骤相关的逻辑。基地信息存储部T2用于存储基地信息数据。基地信息数据包括基地的识别码、基地的名称、基地的位置(纬度和经度或X坐标和Y坐标)、每条配送路线的合计作业时间、 基地处的针对各卡车的物品装货时间、休息时间、返回基地后的作业员的作业时间、各卡车的基准装载量等与基地有关的信息。这里，所谓的基地，例如是该地域的物流中心等配送基地。店铺信息存储部T3用于存储店铺信息数据。店铺信息数据包括基地的识别码、店铺的识别码、店铺的名称、店铺的位置(纬度、经度和高度或X坐标、Y坐标和Z坐标)、每周的配送天数(天)、可配送日、配送指定时间、店铺作业时间(分钟)、每一次的配送量(t)、 基地与店铺之间的往返移动时间(分钟)、店铺-店铺间移动时间(分钟)、月销售额(日元)、每种商品的月销售量(个)等的与店铺有关的信息。图2是表示本实施方式的店铺信息存储部T3所包括的配送信息存储部326的数据结构的一部分的图。这里，配送信息存储部3 包括基地代码栏、店铺代码栏、位置栏、作业时间(分钟)栏、配送量(吨(t)/次)栏、配送天数(周)栏、基地与店铺之间的往返移动时间(分钟)栏及可配送日栏等。
在本实施方式中，店铺信息存储部T3 (配送信息存储部326)存储有基地分别与各店铺之间的移动时间本身，作为能够分别计算基地与各店铺之间的移动时间的信息。在本实施方式中，在一个星期之中，星期日不进行配送，星期一至星期六中的任一天进行配送。即，配送天数最大能够为6天。配送天数为“η”是指，在一个星期中有η日进行配送。例如，在配送天数为“6”时，本身一个星期中有6天需要配送。因此，配送天数为 6天的店铺，星期一至星期六中每天都需要配送。在配送天数为“0.5”时，表示两个星期中有1天需要配送。可配送日栏中存储有能够对各店铺进行配送的日子。另外，这里示出了设置可配送日栏的结构，但在有对配送日的指定时，也可以设置用于存储该日的配送指定日栏。另外，除了可配送日栏以外，还可以设置用于存储不能对各店铺进行配送的日子的不可配送日栏。在图2所示的例子中，例如，店铺代码为“a”的店铺属于基地代码为“1000”的基地，并且该店铺的位置为“(XpYpZ1) ”，在该店铺的作业时间为“5分钟”，每一次的配送量为 “0. OOlt”，配送天数为“6”，基地与店铺之间的往返移动时间为“40分钟”，可配送日为“星期一、二、三、四、五、六”。另外，例如，店铺代码为“b”的店铺的配送天数为“5”，基地与店铺之间的往返移动时间为“60分钟”，可配送日为“星期一、二、三、四、五、六”。同样地，店铺代码为“C”的店铺的配送天数为“ 5 ”，基地与店铺之间的往返移动时间为“ 40分钟”，可配送日为“星期一、 三、四、五、六”。店铺代码为“d”的店铺的配送天数为“4”，基地与店铺之间的往返移动时间为“60分钟”，可配送日为“星期一、二、三、四、五、六”。店铺代码为“e”的店铺的配送天数为“4”，基地与店铺之间的往返移动时间为“40分钟”，可配送日为“星期一、三、四、五、六”。图3是表示本实施方式的店铺信息存储部T3所包括的店铺间移动时间存储部328 的数据结构的一部分的图。店铺间移动时间存储部3 用于对每个店铺存储与其他店铺之间的店铺-店铺间移动时间。即，在本实施方式中，店铺信息存储部T3(店铺间移动时间存储部328)中存储有各店铺分别与其他店铺之间的移动时间本身，作为能够分别计算各店铺与其他店铺之间的移动时间的信息。这里，例如，对于店铺代码为“a”的店铺，与店铺代码为“b”的店铺之间的移动时间为“20分钟”，与店铺代码为“C”的店铺之间的移动时间为 “30分钟”，与店铺代码为“d”的店铺之间的移动时间为“20分钟”。图4是表示本实施方式的配送路线数目计算系统100计算配送路线数目的步骤的流程图。以下，也参照图1至图3进行说明。首先，前处理部308计算店铺数目、加权店铺数目M和在店铺内的作业时间的平均值C (步骤S400)。另外，店铺内的作业时间的平均值C能够预先计算出来，并且能够将店铺内的作业时间的平均值C事先存储在店铺信息存储部T3中。接着，第一平均值计算部310计算基地与店铺之间的往返移动时间的平均值D(步骤S4(^)。在该计算中，第一平均值计算部310在区域所包含的店铺中，按照与基地之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的店铺，而不考虑这样的店铺以外的店铺，在此基础上计算基地与店铺之间的往返移动时间的平均值D。由此，作为平均值D， 能够得到实际生成配送路线时的各配送路线内的基地与店铺之间的往返移动时间的近似值，能够得到用于高精度计算配送路线数目的基地与店铺之间的往返移动时间的平均值D。在本实施方式中，对要考虑的规定比例的店铺进行检测时，第一平均值计算部310对各店铺附加与每周的配送天数相对应的权值。以下示出了其步骤。首先，第一平均值计算部310参照店铺信息存储部T3，对每周的配送天数为多天的店铺，准备多个即该配送天数个的基地与店铺之间的往返移动时间设定组(time set)。图5是表示第一平均值计算部310所准备的基地与店铺之间的往返移动时间设定组的图。例如，在图2所示的例子中，店铺代码为“a”的店铺的每周配送天数为6次，所以准备6组。另外，同样地，店铺代码为“g”的店铺的每周配送天数为2次，所以准备2组。第一平均值计算部310将如此准备的基地与店铺之间的往返移动时间设定组按照基地与店铺之间的往返移动时间从短到长的顺序排列。接着，第一平均值计算部310按照基地与店铺之间的往返移动时间从短到长的顺序，检测出相对于全部组数而处于规定比例以内的组的边界。这里，规定比例例如可以为 80%。例如，在图5所示的例子中，处于80%以内的组的边界是店铺代码为“ i ”的店铺与店铺代码为“j”的店铺之间。即，此时，仅考虑在区域所包含的店铺中的与基地之间的往返移动时间为60分钟以内的店铺，来计算基地与店铺之间的往返移动时间的平均值D。第一平均值计算部310用要考虑的规定比例的各组的基地与店铺之间的往返移动时间的合计值，除以要考虑的规定比例的组数，从而计算基地与店铺之间的往返移动时间的平均值D。返回到图4，第二平均值计算部312计算店铺间的移动时间的平均值E(步骤 S404)。图6是表示第二平均值计算部312计算店铺间的移动时间的平均值E的步骤的流程图。第二平均值计算部312首先对每个店铺计算该店铺的店铺间的移动时间的平均值。首先，从区域内的店铺中选择一个店铺作为对象店铺(步骤S450)。接着，从对象店铺的可配送日中选择一个可配送日(步骤S452)。接着，从能够在步骤S452所选择出的可配送日进行配送的其他店铺中，按照从在步骤S450中选择出的对象店铺起的移动时间从短到长的顺序，选择规定数目的店铺(步骤S4M)。这里，规定数目例如可以为“6”。另外，当能够在步骤S452所选择出的可配送日进行配送的其他店铺小于规定数目时，即使小于规定数目，也仅选择能够在步骤S452所选择出的可配送日进行配送的店铺。接着，第二平均值计算部312计算在步骤S450中选择出的对象店铺与在步骤S4M 中选择出的店铺之间的移动时间的合计时间，将该合计时间与在步骤S4M中选择出的店铺的店铺数目临时(暂时)存储在临时存储部T7中(步骤S456)。接着，判定对象店铺的全部可配送日的处理是否结束(步骤S458)，在存在还未处理的可配送日时(步骤S458 否)，返回到步骤S452，重复进行同样的处理。另一方面，在步骤S458中已结束对象店铺的全部可配送日的处理时(步骤S458 是)，用移动时间的合计时间除以店铺数目，来计算对象店铺的店铺间的移动时间的平均值Q，并将其存储在临时存储部T7中(步骤S460)。图7是表示临时存储部T7的内部结构的一个例子的图。这里，以对象店铺的店铺代码为“a”的店铺的情况为例进行说明。根据如图2所示的例子，店铺代码为“a”的店铺的可配送日为“星期一、二、三、四、 五、六”。因此，对于星期一、二、三、四、五、六中的每一天，进行参照步骤S452至步骤S456说明的处理。其结果，各可配送日的移动时间的合计时间和店铺数目如图7所示。第二平均值计算部312计算这些天的合计时间的总计时间和店铺数目的总计数目。其结果，总计时间为900分钟，店铺数目为35。第二平均值计算部312，在步骤S460的处理中，能够计算出店铺代码为“a”的店铺的店铺间的移动时间的平均值Q = 900分钟/35 = 25. 71分钟。返回到图6，接着判断是否已结束对区域内的全部店铺的处理(步骤S462)，在存在还未处理的店铺时(步骤S462 是)，返回到步骤S450，重复进行同样的处理。另一方面， 在步骤S462中，已结束对全部店铺的处理时(步骤S462 否)，用全部店铺的店铺间的移动时间的平均值Q的合计时间除以区域内的店铺数目，来计算该区域的店铺的店铺间的移动时间的平均值E (步骤S464)。通过此种处理，能够根据该区域内所包含的店铺的特性，高精度地计算出各店铺的与其他店铺之间的移动时间的平均值Q，能够高精度地计算出该区域的店铺的店铺间的移动时间的平均值E。返回到图4，接着，店铺数目计算部314通过上述的(式幻，计算每条配送路线的店铺数目N(步骤S406)。接着，配送路线数目计算部316通过上述的(式1)，计算配送路线数目P (步骤S408)。根据本实施方式的配送路线数目计算系统100，能够根据区域的特性，高精度地计算需要的配送路线数目。(第二实施方式)在本实施方式中，与第一实施方式的不同点在于，配送路线数目计算部316在计算配送路线数目P时，不是以区域内的全部店铺作为对象，而是仅以店铺中的在规定时期实际销售商品的店铺为对象来计算配送路线数目P。例如，在配送对象的物品是香烟等需要取得销售许可的商品时，根据许可申请的状况，能够掌握在各店铺的商品销售能够从何时开始，或何时停业等。在本实施方式中，以各店铺是销售香烟的店铺的情况为例进行说明。在本实施方式中，配送信息存储部326除了包括图2所示的配送信息存储部3 的结构以外，还包括店铺种类栏、关联栏及开始年月日栏或废止年月日栏等适用年月日栏。图8是表示本实施方式的店铺信息存储部T3的配送信息存储部326的结构的一个例子的图。配送信息存储部326除了包括图2所示的配送信息存储部326的结构以外，还包括店铺种类栏、关联栏、开始年月日栏及废止年月日栏。在本实施方式中，配送信息存储部 326也包括与图2所示同样的其他栏，但这里省略记载。在配送信息存储部326的“开始年月日”栏和“废止年月日”栏中，对于各店铺，能够分别存储有开始销售香烟的年月日和停止销售香烟的年月日。另外，对于香烟销售，取得销售许可店铺(以下称为“许可店铺”)存在以下两种情况在该许可店铺内销售香烟的情况，在分设的店铺(以下称为“分店铺”)进行销售的情况。另外，在分店铺进行销售时，存在以下两种情况将作为商品的香烟从许可店铺配送到分店铺的情况，将香烟直接配送到分店铺的情况。在从许可店铺向分店铺配送香烟时，需要对许可店铺配送的物品量为在要对许可店铺配送的物品(香烟)的物品量上，加上要向分店铺配送的香烟的物品量。在“店铺种类”栏中，存储有表示各店铺为许可店铺还是分店铺的符号，而且在店铺为分店铺时，存储有表示香烟是从许可店铺配送还是对分店铺直接配送的符号。在本实施方式中，符号“1”表示该店铺为许可店铺，符号“2”表示该店铺为分店铺，而且对该店铺直接配送物品，符号“3”表示该店铺为分店铺，而且从许可店铺对该店铺配送物品。另外，在“关联”栏中存储有许可店铺和分店铺之间的关联。例如，店铺代码为“a” 的店铺是店铺代码为“b”和“C”的店铺的许可店铺。例如，在考虑要对店铺代码为“a”的店铺配送的物品的物品量时，也需要在分店铺中考虑要从许可店铺配送物品的店铺代码为 “C”的店铺的配送物品量。另一方面，对于店铺代码为“b”的店铺，因为直接对该店铺配送物品，所以在考虑要对店铺代码为“a”的店铺配送的物品的物品量时，无需考虑要对店铺代码为“b”的店铺配送的物品量。另外，店铺代码为“b”的店铺的适用年月日依赖于店铺代码为“a”的店铺的使用年月日。在本实施方式中，条件设定接受部104能够接受所输入的作为进行计算配送路线数目的处理的对象的店铺条件。条件设定接受部104例如能够接受所输入的开始年月日和废止年月日、作为对象店铺的店铺种类。这里，对于店铺种类为“3”的店铺，在路线生成中无需考虑对该店铺的物品的配送，所以条件设定接受部104能够接受所输入的“1”及“2” 来作为成为所输入的对象店铺的店铺种类。在本实施方式中，需要数目计算处理部1 提取符合条件设定接受部104所接受到的输入条件的店铺，仅以该店铺为对象，进行与第一实施方式中说明的同样的处理，计算该区域所需要的配送路线数目。通过以上的处理，能够根据实际进行配送时的区域的特性，高精度地计算需要的配送路线数目。若在全国范围来考虑，则配送目的地的店铺数目非常大。例如，以在数字地图上标明配送目的地店铺为例，店铺数目非常大，处理的响应度(response)将变得非常差。因此， 为了提高处理的响应度，优选并不读出不需要处理的店铺的数据。但是，对于与香烟等规定商品有关的许可经营，认为今后开始或废止的店铺的更替将更加剧烈。因此，虽然无需读出已废止的店铺的数据，但不必将已废止的店铺作为物理记录删除。另外，对于将来要开业的店铺，通过预先将其登记为物理记录，能够事前进行模拟处理，因此优选将尚未开始的店铺也登记为物理记录。根据本实施方式的结构，通过在配送信息存储部3 设置开始年月日栏和废止年月日栏，能够并不完全读出物理记录，而读出合乎逻辑的记录。由此，通过将基础技术(平台例如数字地图)和应用程序组合起来的处理，能够一边顾及到物理记录，一边按时序仅仅读入合乎逻辑的记录，从而能够提高响应度。图1所示的配送路线数目计算系统100的各结构要素，不是硬件单位的结构，而是表示功能单位块。配送路线数目计算系统100的各结构要素，可以通过以任意计算机的 CPU、存储器、存储器所装载的用于实现本图构成要素的程序、存储该程序的硬盘等存储单元及网络连接用接口为主的硬件和软件的任意组合来实现。并且，该实现方法及装置具有各种变形例是本领域人员所知的。以上，依据实施方式说明了本发明。本领域人员应该知道实施方式是例示，上述各构成要素及各处理流程的组合能够有各种变形例及这种变形例都在本发明的范围之内。在以上的实施方式中，以以下情况为例进行了说明店铺信息存储部T3存储有基地分别与各店铺之间的移动时间本身，来作为能够计算出基地分别与各店铺之间的移动时间的信息，并且存储有各店铺分别与其他店铺之间的移动时间本身，来作为能够计算各店铺分别与其他店铺之间的移动时间的信息。但是，在其他的例子中，店铺信息存储部T3能够存储有基地和各店铺的位置信息，来作为能够计算出基地分别与各店铺之间的移动时间的信息。此时，配送路线数目计算系统100还能够包括移动时间计算部，该移动时间计算部基于位置信息，计算基地分别与各店铺之间的移动时间。此时，地图信息存储部Tl能够事先存储各店铺间的道路的限制速度、最短路径等道路信息。移动时间计算部能够基于基地分别与各店铺之间的位置信息以及道路信息，计算基地分别与各店铺之间的移动时间。另外，移动时间计算部能够基于各店铺的位置信息和道路信息，计算各店铺间的移动时间。例如，在要计算某个店铺与另外某个店铺之间的移动时间时，移动时间计算部首先基于这些店铺的位置信息和道路信息，检测利用哪条道路移动。接着，移动时间计算部基于要利用的道路的限制速度和移动距离，计算店铺间的移动时间。
权利要求
1.一种配送路线数目计算系统，在包含基地和多个巡回点的区域内，生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算系统的特征在于，具有存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间(A)，能够计算出各所述巡回点的作业时间的平均值(C)的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算部，其基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值(D)，和所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值(E)，巡回点数目计算部，其基于每条所述配送路线的所述作业时间(A)、所述巡回点的所述作业时间的平均值(C)、所述基地与各所述巡回点之间的往返移动时间的平均值(D)以及所述巡回点间的移动时间的平均值(E)，计算所述区域内的每条配送路线所包含的巡回点数目(N)，配送路线数目计算部，其通过特定加权巡回点数目(M)除以所述巡回点数目(N)，来计算所述区域所需要的配送路线数目(P)，所述特定加权巡回点数目(M)是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；所述平均值计算部，按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值⑶。
2.根据权利要求1所述的配送路线数目计算系统，其特征在于，所述平均值计算部根据对各所述巡回点的每周的配送天数，对所述基地与各所述巡回点之间的往返移动时间进行权值处理，在已进行过该加权处理的状态下，检测处于所述规定比例以内的所述巡回点，并仅考虑该巡回点来计算所述平均值(D)。
3.根据权利要求2所述的配送路线数目计算系统，其特征在于，所述平均值计算部，针对所述基地与各所述巡回点之间的往返移动时间，准备与对各所述巡回点的每周的配送数目相对应的数目的组，按照所述基地与各所述巡回点之间的往返移动时间从短到长的顺序检测出处于规定比例以内的所述组，并仅考虑该特定的组来计算所述平均值(D)。
4.根据权利要求1至3中任一项所述的配送路线数目计算系统，其特征在于，所述平均值计算部执行以下步骤针对各所述巡回点中的每个巡回点，计算该巡回点与其他所述巡回点之间的移动时间的平均值的步骤，基于对各所述巡回点中的每个巡回点计算出的所述平均值，计算所述平均值(E)的步马聚ο
5.根据权利要求4所述的配送路线数目计算系统，其特征在于，在针对各所述巡回点中的每个巡回点计算该巡回点与其他所述巡回点之间的移动时间的平均值的步骤中，执行如下处理选择该巡回点作为对象巡回点，依次选择对该巡回点的可配送日，对于各可配送日中的每个可配送日，从能够在该可配送日进行配送的其他所述巡回点中，按照所述对象巡回点之间的移动时间从短到长的顺序来选择规定数目的巡回点，计算选择出的该巡回点与所述对象巡回点之间的移动时间的平均时间，将该各可配送日中的每个可配送日的平均时间的平均值作为该巡回点与其他所述巡回点之间的移动时间的平均值。
6.根据权利要求1至5中任一项所述的配送路线数目计算系统，其特征在于， 能够计算出所述移动时间的信息是所述基地和各所述巡回点中的每个巡回点的位置fn息；该配送路线数目计算系统还具有移动时间计算部，该移动时间计算部基于所述位置信息，计算所述基地分别与各所述巡回点之间的移动时间。
7.—种配送路线数目计算方法，在包含基地和多个巡回点的区域内，生成多条配送路线时，利用计算机系统来计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该配送路线数目计算方法的特征在于， 所述计算机系统包括存储部，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间(A)，能够计算出各所述巡回点的作业时间的平均值(C)的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日， 平均值计算部， 巡回点数目计算部， 配送路线数目计算部； 该配送路线数目计算方法包括平均值计算部基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值(D)，以及所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值(E)的步骤，基于每条所述配送路线的所述作业时间(A)、所述巡回点的所述作业时间的平均值 (C)、所述基地与各所述巡回点之间的往返移动时间的平均值(D)以及所述巡回点间的移动时间的平均值(E)，计算所述区域内的每条配送路线所包含的巡回点数目(N)的步骤，通过特定加权巡回点数目(M)除以所述巡回点数目(N)，来计算所述区域所需要的配送路线数目(P)的步骤，所述特定加权巡回点数目(M)是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；在计算所述平均值(D)的步骤中，所述平均值计算部按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值(D)。
8.一种程序，用于在包含基地和多个巡回点的区域内，生成多条配送路线时，计算需要的配送路线数目，其中，该配送路线是指，从所述基地开始依次将物品配送到各所述巡回点后返回到所述基地的路线，该程序使计算机发挥以下单元的功能存储单元，其用于存储以下信息能够计算出所述基地分别与各所述巡回点之间的移动时间以及各所述巡回点分别与其他的所述巡回点之间的移动时间的信息，每条所述配送路线的作业时间(A)，能够计算出各所述巡回点的作业时间的平均值(C)的信息，以及对各所述巡回点中的每个所述巡回点的每周的配送天数和可配送日，平均值计算单元，其基于能够计算出所述移动时间的信息，计算所述基地与各所述巡回点之间的往返移动时间的平均值(D)，以及所述区域所包含的所述多个巡回点的巡回点间的移动时间的平均值(E)，巡回点数目计算单元，其基于每条所述配送路线的所述作业时间(A)、所述巡回点的所述作业时间的平均值(C)、所述基地与各所述巡回点之间的往返移动时间的平均值(D)以及所述巡回点间的移动时间的平均值(E)，计算在所述区域内的每条配送路线所包含的巡回点数目(N)，配送路线数目计算单元，其通过特定加权巡回点数目(M)除以所述巡回点数目(N)，来计算所述区域所需要的配送路线数目(P)，所述特定加权巡回点数目(M)是指，考虑了对所述多个巡回点中的各巡回点的每周的配送天数的加权巡回点数目；所述平均值计算单元按所述基地与各所述巡回点之间的往返移动时间从短到长的顺序仅考虑处于规定比例以内的所述巡回点，而不考虑该特定巡回点以外的巡回点，来计算所述平均值(D)。
全文摘要
提供配送路线数目计算系统及配送路线数目计算方法，根据区域的特性高精度地计算需要的配送路线数目。配送路线数目计算系统(100)在包含基地和多个巡回点的区域内生成多条配送路线时，计算需要的配送路线数目，所述配送路线是指，从所述基地依次将物品配送到各所述巡回点后返回到所述基地的路线。第一平均值计算部(310)仅考虑按照基地与各巡回点之间的往返移动时间从短到长的顺序处于规定比例以内的巡回点，而不考虑该巡回点以外的巡回点，计算基地与各巡回点之间的往返移动时间的平均值(D)。
文档编号G06Q30/00GK102165482SQ20098013853
公开日2011年8月24日 申请日期2009年9月28日 优先权日2008年9月29日
发明者平井贞行 申请人:日本烟草产业株式会社
最新回复(0)