CN1750985A - 路线建立*** - Google Patents

Abstract

路线建立***(100)在包含多个商店的地区内建立配送物品的路线时，选择同一路线中包含的商店。信息取得部(170)从外部***取得与商店有关的信息。商店选择部(112)基于与商店有关的信息，选择同一路线中包含的商店。计算处理部(116)在将由商店选择部(112)选择了的商店追加到线路中之后，计算由该路线中包含的商店决定的统计量。如果由计算处理部(116)计算出的统计量在规定的范围内，则路线建立***(100)结束商店的选择，并结束路线建立处理。

Description

路线建立***

技术领域

本发明涉及路线建立***及其程序。

背景技术

以往，公开了一种根据图像地图建立适于路径搜索的路径数据，使用该路径数据决定距离或时间最少的路径的路径决定方法(专利文献1)。这里，考虑道路的交通量、交叉点的位置、道路的形状、单向通行等地图上的地理来决定路径。由此，可以决定距离或时间最少的最佳路径。

专利文献1(日本)特开平6-273181号公报

但是，这样的用于决定最佳路径的处理中，为了求出最佳解而必需重复运算，因此从***的观点来看，重要的是如何消除运算的重复、即循环处理，从而可以不需要长时间的处理时间而求出最佳解。

此外，如专利文献1中记载的技术那样，在反映实际的道路状况从而决定最佳路径的情况下，为了求最佳解所需的信息量庞大，处理时间变长。

发明内容

本发明的目的在于提供一种在地区内建立配送路线(course)时，通过简易的处理建立可以减少必要的工作人员数等从而高效率地进行巡回工作的路线的技术。本发明的其它目的在于提供一种可以客观地建立这样的路线的技术。本发明的其它目的在于提供一种可以灵活地建立这样的路线的***。本发明的其它目的在于提供一种简化如上述的建立路线的***的结构的技术。

根据本发明，提供一种路线建立***，在包含多个巡回点的地区内建立配送物品的路线时，选择同一路线中包含的巡回点，其特征在于，包含：信息取得部件，取得与地区内包含的巡回点有关的信息；选择部件，基于与巡回点有关的信息，选择同一路线中包含的巡回点；计算处理部件，在将由选择部件选择了的巡回点追加到线路中之后，计算由该路线中包含的巡回点决定的统计量，选择部判定由计算处理部计算的统计量是否在规定的范围内，在范围内时结束巡回点的选择，在范围外时进一步继续巡回点的选择。

这里，路线是指例如从作为巡回的出发点的据点开始巡回各巡回点，然后再次返回据点的路径。统计量可以设为由对选择的巡回点的配送时间决定的第一统计量和/或由对选择了的巡回点配送的物品的量决定的第二统计量。此外，选择部可以根据计算处理部计算出的统计量的值，进行解除已经选择了的巡回点的选择的处理。

这样，可以宽的设置结束路线建立处理的定时，并可以迅速地建立路线。由此，在地区内建立配送路线时，通过简易的处理建立可以减少必要的工作人员数等从而高效率地进行巡回工作的路线。

在本发明中，所述选择部可以反复执行以下操作：在所述统计量达到所述规定的范围内为止，在所述统计量小于所述规定的范围的下限值时，新追加巡回点并更新同一路线中包含的所述巡回点，在所述统计量大于所述规定的范围的上限值时，删除选择了的巡回点的一部分并更新同一路线中包含的所述巡回点。通过这样，可以可靠地进行合理的路线建立。

关于巡回点的增减，可以是各种方式。例如，可以是所述选择部设定包含一个或两个以上的巡回点的区域，通过放大或缩小该区域来反复执行所述操作。此外，所述区域的放大或缩小可以通过离基准地点的距离的增减来进行。此外，所述区域可以是由以基准地点为起点的第一直线和以所述起点为中心将第一直线转动规定角度而得到的第二直线包围的区域，所述区域的放大或缩小通过所述规定角度的增减进行。根据以上的结构，可以客观且高效率地建立可以减少必要的工作人员数等从而高效率地进行巡回工作的路线。

在本发明的路线建立***中，计算处理部可以计算由对选择的巡回点的配送时间决定的第一统计量和由对选择了的巡回点配送的物品的量决定的第二统计量的至少一个，选择部可以判定第一统计量以及第二统计量的至少一个是否在规定的范围内。

在本发明的路线建立***中，还可以包含使路线中包含的巡回点的巡回顺序最佳化的最佳化处理部，计算处理部计算可以在按选择部选择巡回点的顺序巡回巡回点的情况下的配送时间作为预备的第一统计量，并判断预备的第一统计量是否超过规定的基准值，在该预备的第一统计量超过了基准值的情况下，由最佳化处理部进行最佳化，并计算在以最佳化的巡回顺序巡回了巡回点的情况下的配送时间。

这样，仅在预备的统计量超过了规定的基准值的情况下进行最佳化就可以，所以可以迅速地进行路线建立处理。

在本发明的路线建立***中，还可以包含接受选择部在选择巡回点时要考虑的条件的设定的条件接受部，选择部可以根据条件接受部接受的设定选择巡回点。

这样，由于可以根据条件的轻重而使巡回点的选择方法不同，所以可以根据用户的需求建立各种路线。此外，可以不考虑用户不希望的条件而建立路线，并可以迅速地进行处理。

在本发明的路线建立***中，选择巡回点时要考虑的条件可以是在建立路线时是否考虑星期几对该路线中包含的巡回点配送。

在本发明的路线建立***中，选择巡回点时要考虑的条件可以是在建立路线时是否指定成为选择巡回点的对象的检索区域。

在本发明的路线建立***中，还可以包含接受计算处理部计算统计量时要考虑的条件的设定的条件接受部，计算处理部可以根据条件接受部接受的设定计算统计量。

这样，由于可以根据条件的轻重而使统计量的计算处理不同，所以可以不考虑用户不希望的条件而建立路线，并可以迅速地进行处理。此外，可以根据用户的需求建立各种路线。

在本发明的路线建立***中，在计算统计量时要考虑的条件可以是是否考虑由对选择了的巡回点的配送时间决定的第一统计量。

在本发明的路线建立***中，在计算统计量时要考虑的条件可以是是否考虑由对选择了的巡回点配送的货物量决定的第二统计量。

在本发明的路线建立***中，还可以包含：路线信息存储部，将与选择部最终选择了的巡回点所建立的路线相关的信息与条件接受部接受的条件对应存储；以及显示处理部，同时显示与路线有关的信息和条件。

这样，可以容易地比较与根据各种条件建立的路线有关的信息。用户可以参照于此进行适当的路线建立。

在本发明的路线建立***中，还可以包含：显示处理部，同时显示于巡回点有关的信息和地区的地图信息；以及显示信息存储部，对应存储对各巡回点的巡回条件和随该巡回条件的不同而具有不同的外观形状的显示信息，显示处理部可以基于与信息取得部取得的巡回点有关的信息检测对该巡回点的巡回条件，并显示与该巡回点对应的显示信息。

由此，用户可以在视觉上掌握对各巡回点的巡回条件，并可以方便地识别线路建立的结果。

在本发明的路线建立***中，还可以包含应变参数赋予部，基于与巡回点有关的信息，将表示路线中含有多个巡回点时的限制的程度的应变性参数赋予各巡回点，选择部可以考虑应变性参数来选择巡回点。

这里，应变性参数表示路线中含有各巡回点时的限制的程度。此外，应变性参数可以根据要巡回各巡回点的星期几的指定的有无或一周的必要的配送次数等来设定。例如，指定了星期几的巡回点的应变性参数被设定低。此外，一周的配送次数多的巡回点的应变性参数被设定低。应变性参数高的巡回点为了容易进行排入任何的路线的调整，选择部通过在路线内优先选择应变性参数低的巡回点，可以灵活地进行路线建立。

在本发明的路线建立***中，选择部可以从多个巡回点中选择作为考虑应变性参数建立路线时的基准的种子(seed)，并考虑与该种子有关的信息来依次选择同一路线中包含的巡回点。

在本发明的路线建立***中，信息取得部可以从外部***取得与巡回点有关的信息。

外部***可以是例如管理各巡回点的企业的***。这样，本发明的路线建立***可以利用各企业每天收集、更新、积累的信息。由此，不必为了路线建立而特意收集与巡回点有关的信息等，因此可以简化路线建立处理。此外，可以有效充分利用各企业积累的已有的信息。

在本发明的路线建立***中，信息取得部可以判定计算处理部计算统计量所需的信息是否全部包含在从外部***取得的信息中，在需要的信息没有全部包含的情况下，进行促使需要的信息的代替信息的输入的处理。

在从各种外部***中取得路线建立所需的必要的信息的情况下，由运营各***的企业积累的数据的形式或种类有可能不同。由此，即使在从外部***取得的信息中没有全部包含需要的信息的情况下，也可以取得代替信息，并适当地进行路线建立处理。

在本发明的路线建立***中，选择部可以首先从多个巡回点中选择成为建立路径时的基准的种子，并考虑与该种子有关的信息来依次选择同一路线中包含的巡回点。

在本发明的路线建立***中，地区可以包含据点，选择部可以考虑离据点的距离来选择种子。

在本发明的路线建立***中，还可以包含时路线中包含的巡回点的巡回顺序最佳化的最佳化处理部，计算处理部可以考虑通过最佳化处理部最佳化了的巡回顺序来计算第一统计量。

在本发明的路线建立***中，巡回工作使用车辆进行，还可以包含对每个建立的路径决定巡回该路径所包含的巡回点的顺序的顺序决定部，顺序决定部可以将顺序决定为从位于车辆的通行方向侧的巡回点开始依次巡回。

在本发明的路线建立***中，选择部可以与星期几对应选择巡回点，并分为每个星期几建立路线，以便各星期几的中的路线数均等。

作为使各星期几中的路线数均等的处理，例如，在选择对星期几没有制约的巡回点的情况下，可以与已经建立的路线数少的星期几对应选择其巡回点。通过使各星期几中的路线数均等，可以使每星期几所需的车辆数一致，所以可以以必要最低限度的车辆数高效率地进行巡回工作。由此，可以削减车辆数或工作人员数。

在本发明的路线建立***中，信息取得部也取得与要巡回各巡回点的星期几的指定的有无有关的信息，选择部可以选择各巡回点，以便星期几的指定相同的巡回点包含于相同的路线中。

在本发明的路线建立***中，还可以包含存储与已经建立的路线有关的信息的路线信息存储部，信息取得部也取得与要巡回各巡回点的星期几的指定的有无有关的信息，选择部在对于任何的巡回点没有要巡回的星期几的指定的情况下，可以参照路线信息存储部来决定进行对该巡回点的巡回的星期几。

在本发明的路线建立***中，选择部在对任何的巡回点都没有要巡回的星期几的指定的情况下，可以参照路线信息存储部，决定为对分配的路线数最少的星期几进行对该巡回点的巡回。

在本发明的路线建立***中，还可以包含在地区内设定用于选择同一路线中包含的巡回点的检索区域的检索区域设定部，选择部可以以检索区域为对象分别选择同一路线中包含的巡回点。

在本发明的路线建立***中，检索区域设定部可以以地区内的规定的基准点为中心，在将以该基准点为一端的轴线旋转了规定角度时，以该轴线通过的区域为对象设定检索区域。

在本发明的路线建立***中，检索区域设定部在将轴线分别向顺时针方向和逆时针方向旋转了规定的角度时，可以以该轴线通过的区域为对象设定检索区域。

在本发明的路线建立***中，选择部在检索区域内旋转了轴线时，可以从与轴线相碰的巡回点中依次选择。

在本发明的路线建立***中，选择部在检索区域内将轴线向顺时针方向以及逆时针方向同时旋转时，可以从与任何的轴线相碰的巡回点中选择。

在本发明的路线建立***中，检索区域设定部也可以考虑与轴线实际上垂直的方向的距离来设定检索区域。

在本发明的路线建立***中，检索区域设定部可以以地区内的规定的基准点为中心，将以该基准点为一端的轴线旋转一定角度而将地区分割为多个检索区域，选择部可以以各检索区域为对象，分别选择用以路线中包含的巡回点。

在本发明的路线建立***中，检索区域设定部可以考虑各路线中的统计量的平均值来调整在每个检索区域中旋转轴线的角度。

在本发明的路线建立***中，检索区域设定部可以考虑各路线中的统计量的平均值，在该路线中的统计量小于平均值的情况下，进行扩宽设定该检索区域时旋转轴线的角度的处理，在该路线中的统计量大于平均值的情况下，进行缩窄设定该检索区域时旋转轴线的角度的处理。

在本发明的路线建立***中，检索区域设定部考虑各路线中的统计量的平均值，在该路线中的统计量大于平均值的情况下，可以进行建立用于转移包含在该检索区域中的巡回点的一部分的其它路线的处理。

在本发明的路线建立***中，其它的路线也可以被建立为与该路线统计量不同。

在本发明的路线建立***中，还可以包含计算地区内要建立的路线的理论数n的理论数计算部，检索区域设定部可以将轴线旋转360/n的近似值的角度。

在本发明的路线建立***中，检索区域设定部可以考虑将该地区内包含的道路标记了的道路信息来设定旋转轴线的开始点。

在本发明的路线建立***中，地区可以包含据点，信息取得部还可以取得与据点有关的信息，检索区域设定部可以以据点为基准点。

在本发明的路线建立***中，检索区域设定部可以首先从多个巡回点中选择作为建立路径时的开始点的种子，并设定轴线，以通过基准点以及种子。

在本发明的路线建立***中，检索区域设定部也可以考虑离种子的距离来设定检索区域。

在本发明的路线建立***中，检索区域设定部判定基准点和种子的距离是否在规定的长度以内，在基准点与种子的距离比规定的长度长的情况下，可以设定轴线，以使轴线的长度大于等于基准点和种子的距离。

在本发明的路线建立***中，还可以包含考虑统计量，从多个配送方式中选择以哪个方式进行对各巡回点的配送的配送方式选择部，选择部可以对每个配送方式选择同一路线中包含的巡回点。

这里，配送方式可以为配送路线的方式，例如，可以包含在早上从配送据点出发之后，到傍晚为止不返回据点而配送的方式(以下，简称为单路线(single course))，或在从配送据点出发后，在进行巡回几个巡回点的配送工作之后，返回据点，并在当日中再次进行其它的配送工作的方式(以下简称为活塞路线(piston course))。这样，例如在通过卡车等车辆配送物品的情况下，考虑配送时间和物品的配送量，可以建立适当的配送路线。这里，配送时间越长的则可以尽可能包含在单路线中，配送量越多则可以尽可能包含在活塞路线中。由此，可以削减工作人员或车辆数。

在本发明的路线建立***中，多个配送方式可以是分别由对选择了的巡回点的配送时间决定的第一统计量的上限值不同的方式。这样，例如可以将劳动时间不同的工作人员分配给适当的配送路线，并可以削减工作人员。

在本发明的路线建立***中，在多个配送方式的任何一个中，可以使由对选择了的巡回点配送的物品的量决定的第二统计量的上限值大致相等。这里，使第二统计量的上限值大致相等是指例如使卡车等车辆的装载量平均。这样，将车辆的装载量均匀地标准化，对于配送据点的配置、配送目的地的停车空间等问题，与车辆的规模中产生偏差的情况相比，容易对应。由此，可以自动地容易地进行配送路线的建立工作。

在本发明的路线建立***中，地区可以包含据点，配送方式选择部可以根据离种子的据点的距离选择配送方式，该种子作为建立从多个巡回点中选择的路线时的基准。

根据本发明，提供一种程序，用于使计算机在建立在包含多个巡回点的地区内配送物品的路线时，选择同一路线中包含的巡回点，其特征在于使计算机作为以下部件起作用：信息取得部件，取得与地区内包含的巡回点有关的信息；选择部件，基于与巡回点有关的信息，选择同一路线中包含的巡回点；计算处理部件，在将由选择部件选择了的巡回点追加到线路中之后，计算由该路线中包含的巡回点决定的统计量，选择部判定由计算处理部计算的统计量是否在规定的范围内，在范围内时结束巡回点的选择，在范围外时进一步继续巡回点的选择。

在本发明的程序中，计算处理部件可以计算由对选择了的巡回点的配送时间决定的第一统计量以及由对选择了的巡回点配送的物品的量决定的第二统计量的至少一个，选择部件可以判定第一统计量以及第二统计量的至少一个是否在规定的范围内。

在本发明的程序中，可以使计算机作为接受选择部件选择巡回点时要考虑的条件的设定的条件接受部件起作用，选择部件可以根据条件接受部件接受的设定选择巡回点。

在本发明的程序中，可以使计算机作为接受计算处理部件计算统计量时要考虑的条件的设定的条件接受部件起作用，计算处理部件可以根据条件接受部件接受的设定计算统计量。

在本发明的程序中，可以是计算机作为接受用于结束路线的制作的结束条件的设定的结束条件接受部件起作用，即使统计量在范围外，在满足了结束条件的情况下，选择部件也可以结束巡回点的选择。

在本发明的程序中，信息取得部件可以从外部***中取得与巡回点有关的信息。

在本发明的程序中，信息取得部件判定计算处理部件计算统计量所需的信息是否全部包含于从外部***取得的信息中，在需要的信息没有全部包含的情况下，进行促使需要的信息的代替信息的输入的处理。

另外，以上构成要素的任意的组合、将本发明的表现在方法、装置、***、记录介质、程序等之间变换的结构也作为本发明的方式有效。

以上，根据本发明，在地区内建立多个配送路线时，通过简易的处理建立可以减少必要的工作人员数等从而高效率地进行巡回工作的路线。根据本发明，可以灵活地建立这样的路线。

附图说明

上述目的以及其它目的、特征以及优点通过以下所述的最佳实施方式以及附带的以下的附图可以进一步明白。

图1是表示本发明的实施方式的线路建立***的图。

图2是表示本发明的实施方式的路线建立处理的步骤的流程图。

图3是表示本发明的实施方式的路线建立***的结构的方框图。

图4是表示本发明的实施方式的取得信息存储部的数据结构的一部分的图。

图5是详细地表示图3所示的信息取得部的方框图。

图6是第二外部***～第四外部***分别保持的商店信息存储部的内部结构的图。

图7是表示管理信息存储部的内部结构的图。

图8是表示每个传送方式的数据的图。

图9是表示用于使用户选择路线建立时要考虑的条件的设定的输入画面的图。

图10是表示接受用于路线建立的条件的输入的画面的图。

图11是表示接受用于路线建立的条件的输入的画面的图。

图12是将地区内的据点以及多个商店表示为点的图。

图13是表示条件存储部的数据结构的一部分的一例的图。

图14是表示本发明的实施方式中的路线信息存储部的数据结构的一部分的图。

图15是具体表示图2所示的步骤6的路线建立处理的流程图。

图16是具体表示图15的步骤40的商店选择处理的一例的流程图。

图17是说明检索区域的设定方法的一例的图。

图18是表示由检索区域设定部设定的检索区域的图。

图19是表示由检索区域设定部设定的检索区域的图。

图20是具体表示图15的步骤56的调整处理的一例的流程图。

图21是说明每两周的路线建立的顺序的图。

图22是说明计算部计算两周仅进行一次配送的商店的合计货物量的处理的图。

图23是表示考虑星期几建立路线时的处理步骤的流程图。

图24是表示用于计算地区内需要的路线时间的理论值的步骤的一例的图。

图25是表示显示了本发明的实施方式的路线建立***的路线建立结果的画面的图。

图26是表示某地区中的地图信息以及建立的路线的状态的图。

图27是放大表示图26所示的各图标的图。

图28是表示图27所示的图标的状态的图。

图29是表示本发明的实施方式的路线建立***的结构的方框图。

图30是本发明的实施方式的条件存储部的数据结构的一部分的图。

图31是具体表示图2所示的步骤6的路线建立处理的流程图。

图32是表示检索区域的分割方法的一例的图。

图33是表示检索区域的分割方法的其它的例子的图。

图34是表示路线建立时的调整处理的方法的一例的图。

图35是表示路线建立时的调整处理的方法的其它例的图。

图36是示意地表示本发明的实施方式中建立的路线的形状的图。

图37是用于说明本发明的实施方式的路线建立方法的图。

图38是用于说明本发明的实施方式的路线建立方法的图。

图39是表示包含本发明的路线建立***的网络结构的图。

具体实施方式

以下，将巡回点设为商店来说明本发明的实施方式。

在本发明的实施方式中，说明在包含多个商店的地区内，建立多个通过卡车对各商店配送商品时的配送路线的例子。各负责人进行每天在配送据点将物品装载到卡车上，在进行了对自己的配送路线中包含的商店的配送之后，返回配送据点的配送工作。

在本发明的实施方式中，路线建立所需的地图信息数据、据点信息数据、商店信息数据等各种信息使用现有的市场销售信息或企业独自保持的信息。例如，作为据点信息数据以及商店信息数据，使用各企业保持的***中每天收集、更新、蓄积的主要(master)信息。由此，不必为了本发明的路线建立***而特地积累与据点或商店有关的信息等，可以简化处理，同时可以有效地充分利用现有的企业资产等。此外，企业的***构筑的主要信息不仅用于路线建立而且也用于其它的用途，因此每天被更新。因此，数据的匹配性也变得非常高，通过使用这样的主要信息，可以高精度地进行路线建立。由此，可以简化路线建立***的结构。

图1是表示本发明的实施方式的路线建立***以及外部的***的图。

路线建立***100包含信息取得部170。信息取得部170例如使用固定电话线路、携带电话网、专用线等经由网络148连接到第一外部***10、第二外部***20a、第三外部***20b、以及第四外部***20c。此外，这些***也可以使用电缆等直接连接。

第一外部***10包含地图信息提供服务器12以及地图信息存储部T1。第二外部***20a包含信息提供服务器22a、据点信息存储部T2a、以及商店信息存储部T3a。第三外部***20b包含信息提供服务器22b、据点信息存储部T2b、以及商店信息存储部T3b。第四外部***20c包含信息提供服务器22c、据点信息存储部T2c、以及商店信息存储部T3c。第二外部***20a、第三外部***20b、以及第四外部***20c分别由不同的企业管理就可以，线路建立***100可从这些外部***的任何一个中读取各种信息。路线建立***100可以根据用户的要求，适当从任何的外部***中读取信息并建立路线。

地图信息存储部T1存储用于在地图上显示对象的地区内的据点或商店的地图信息数据。作为地图信息数据，例如可以使用市场销售的数字地图信息。地图信息提供服务器12经由网络148对线路建立***100提供地图信息数据。这样，不必为了路线建立而特地准备地图信息数据，线路建立***100只要对路线建立仅适当读取必要的数据并存储就可以，所以可以提高路线建立时的性能价格比。

据点信息存储部T2a、据点信息存储部T2b、以及据点信息存储部T2c分别存储管理第二外部***20a、第三外部***20b、以及第四外部***20c的企业的据点信息数据。据点信息数据包含据点的识别码、据点的名称、据点的位置(纬度以及经度，或X坐标以及Y坐标)等。这里，据点是指例如该地区中的物流中心等配送据点。

商店信息存储部T3a、商店信息存储部T3b、以及商店信息存储部T3c分别存储管理第二外部***20a、第三外部***20b、以及第四外部***20c的企业的商店信息数据。商店信息数据存储：据点的识别码、商店的识别码、商店的名称、商店的位置(纬度、经度以及高度，或X坐标、Y坐标以及Z坐标)、一次的配送量、月配送次数、配送日期时间条件、一次的工作时间(分)、从据点的移动速度(km/小时)、商店间移动速度(km/小时)、月销售额(日元)、每个商品的月销售量(个)等关于各企业自己管理的商店每天收集、更新、积累的信息。

信息提供服务器22a经由信息提供服务器22b，以及信息提供服务器22c经由网络148对线路建立***100提供据点信息数据以及商店信息数据。这样，不必为了路线建立而特地收集、更新、积累据点信息数据以及商店信息数据，线路建立***100只要对路线建立仅适当读取必要的数据并存储就可以，所以可以简化路线建立处理。此外，也可以简化***结构。

图2是表示本发明的实施方式的路线建立处理的步骤的流程图。

首先，进行路线建立所需的条件的设定(S2)。接着，取得路线建立所需的信息(S3)。步骤2的条件的设定的一部分也可以在步骤3的信息的取得之后进行。接着，显示地图信息、据点信息以及商店信息等各种信息(S4)。接着，依次选择同一路线中包含的商店，并建立路线(S6)。之后，显示路线建立结果(S8)。同时，基于用户的指示或自动地保存路线建立结果(S10)。接着，进行路线建立结果的评价以及再建立(S12)。评价以及再建立结束时，结束路线建立处理。

(第一实施方式)

图3是表示第一实施方式的线路建立***100的结构的方框图。

线路建立***100除了上述信息取得部170，还具有：显示处理部108、条件设定接受部110、商店选择部112、判断部114、计算处理部116、调整处理部122、路线状态评价部124、检索区域设定部160、路线形态选择部162、条件存储部T4、路线信息存储部T5、逻辑存储部T6、检索区域存储部T8、显示信息存储部T11、取得信息存储部T12、以及管理信息存储部T13。计算处理部116包含计算部118以及最佳化处理部120。

条件设定接受部110从用户接受用于路线建立的各种条件的设定。条件存储部T4存储条件设定接受部110接受的条件。

条件设定接受部110例如从用户接受要建立路线的地区的指定、据点的指定等。

此外，条件设定接受部110例如接受各负责人的一天的基准工作时间、下限工作时间、工作开始时间、物品的装货时间、休息时间、返回到据点后的工作时间、各商店的标准工作时间、商店间的标准移动速度、据点和商店间的标准移动速度、卡车的装载量等的条件的设定。

进而，条件设定接受部110接受路线建立时要考虑的条件的设定。例如，是否要考虑巡回建立的路线所需的时间，是否要考虑巡回建立的路线时的货物量，是否要考虑巡回各巡回点的星期几，是否以建立路线时的规定的检索区域为对象选择同一路线中包含的巡回点等条件的设定。这样，通过接受路线建立时要考虑的条件的设定，可以灵活地建立根据用户的需求的各种路线。此外，可以简化路线建立处理，并可以迅速地建立路线。

进而，条件设定接受部110接受卡车的最大装载量以及下限装载量等装载量的允许装载率的设定。这里，最大装载量是在各卡车中无法装载其以上物品的量，下限装载量是指装载量的下限的目标值。这里，在使用2t卡车的情况下，可以例如将最大装载量设为2t，例如将允许装载率设为80％，并将下限装载量设定为最大装载量的80％的1.6t。这样，通过设定装载量的允许装载率，可以高效地利用各卡车，由此，可以削减卡车等车辆台数和工作人员数。此外，通过设置这样的允许装载率的范围，可以扩大满足图2的步骤6所示的路线建立处理的结束条件的范围，并可以迅速地进行用于求配送路线建立的最佳解的处理。

进而，条件设定接受部110接受路线时间的上限以及下限的设定。这里，路线时间是指从据点开始巡回路线内的商店而且返回据点为止的时间。路线时间包含物品的装货时间、卡车的行驶时间以及各商店的工作时间、返回后工作时间等。例如，路线时间的上限可以是各负责人的一天的基准工作时间，此外可以设定下限时间，以便与上限时间的差在1小时以内。这样，通过设定路线时间的允许范围，也可以扩大满足图2的步骤6所示的路线建立处理中的结束条件的范围，并可以迅速地进行用于求配送路线建立的最佳解的处理。

进而，条件设定接受部110可以接受多个商店中同一路线内包含的商店的组合的设定。用户可以对于例如相同大楼内的商店或优选同一负责人配送的商店，可以进行组合指定。由此，各负责人可以高效地进行配送工作。

进而，条件设定接受部110接受设定选择同一路线内包含的商店时的检索区域所需的参数的设定。参数中例如包含种子商店的选择条件、检索角度、离据点的距离、离种子商店的距离、离轴线的距离等。这里，种子商店是指成为建立路线时的开始点的商店。此外，轴线是指以据点作为一端，通过据点以及种子商店的直线。

进而，条件设定接受部110可以接受一个路线中包含的店铺间的距离的上限、据点和商店的距离的上限、检索角度的上限等设定。通过预先接受这样的设定，可以扩大满足路线建立处理中的结束条件的范围，并可以迅速地进行用于求配送路线建立的最佳解的处理。

信息取得部170参照条件存储部T4从第一外部***10、第二外部***20a、第三外部***20b、以及第四外部***20c中适当读取与指定的地区或指定的据点关联的地图信息、据点信息、以及商店信息等。取得信息存储部T12存储信息取得部170读取的各种信息。这样，信息取得部170仅从第一外部***10以及第二外部***20a～第四外部***20c中读取必要的信息，所以可以简化路线建立***100的结构。此外，例如，据点信息或店铺信息等信息的收集、更新、积累等由其它***(第二外部***20a～第四外部***20c)进行，并为了路线建立而分散必要的处理，所以也可以简化路线建立***100的处理。后面叙述信息取得部170的详细的结构。

显示处理部108进行将各种信息或建立的路径状态与提取信息同时显示在画面(未图示)上的处理。显示信息存储部T11存储用于显示处理部108方便地显示各种信息的信息。显示处理部108参照存储在取得信息存储部T12中的各商店的商店信息以及显示信息存储部T11决定各商店的显示形状等。

检索区域设定部160参照条件存储部T4进行设定对同一路线内包含的商店进行选择时的检索区域的处理。检索区域存储部T8至少临时存储由检索区域设定部160设定的检索区域。

路线形态选择部162可以接受多个路线形态等路线种类的设定。这里，路线形态是指例如早上从据点触发并巡回路线内的各商店，中途进行白天的休息时间，同样下午也巡回各商店，傍晚返回据点的单路线，或早上从据点触发，上午巡回路线内的各商店并返回据点，在进行了白天的休息时间之后，再次从据点触发并巡回路线内的各商店，傍晚返回据点的活塞路线。例如，在巡回离据点远的位置的商店的情况下，返回据点的时间增长，所以设为单路线效率高。另一方面，在巡回离据点近的位置的商店的情况下，设为活塞路线，可以用一台卡车配送的一天的合计货物量实际上增加，因此效率高。此外，为了减少卡车台数并进行更灵活的路线建立，优选建立多个活塞路线。路线形态选择部162参照条件存储部T4选择建立单路线或活塞路线的其中一个路线。

商店选择部112考虑与由路线形态选择部162选择的路线有关的条件，参照检索区域存储部T8，从由检索区域设定部160设定的检索区域中依次选择同一路线内包含的商店。商店选择部112参照条件存储部T4，如果检索区域内不含有与条件设定接受部110接受的条件一致的商店，则可以结束商店的选择。这样，可以扩大满足路线建立处理中的结束条件的范围，并可以迅速地进行用于求配送路线建立的最佳解的处理。

在本实施方式中，商店选择部112可以参照与已经建立的路线有关的信息建立新的路线。后面叙述路线建立处理。路线信息存储部T5存储与建立了的路线有关的信息。

在计算处理部116中，计算部118依次计算商店选择部112选择的商店的合计货物量和/或路线时间。最佳化处理部120基于同一路线内包含的商店的位置信息，计算可以以最短路径巡回这些商店的巡回顺序。在包含多个巡回点的地区中，巡回这些巡回点的最短路径可以通过所谓的巡回推销员问题的方法求出。巡回推销员问题是搜索推销员每次通过n个城市的一个而巡回的情况下的最短路径的问题。城市数设为n时，有(n-1)1/2的组合，n的数越大则所有的组合的数呈指数函数地增大，因此难以求严密解。因此，为了进行组合的最佳化而使用各种的近似算法。作为这样的近似算法，例如可以举出随机探寻(random search)、梯度法、退火法(SA：Simulated Annealing)、遗传算法(GA)等。在本实施方式中，最佳化处理部120适当使用这样的近似算法计算可以以最短路径巡回路线内包含的商店的巡回顺序。

判断部114判断由计算部118计算的合计货物量和/或路线时间是否在规定的范围内。在合计货物量或路线时间不在规定范围内的情况下，调整处理部122进行将路线中包含的商店与未选择的其它商店交换等修正。

路线状态评价部124在地区内的全部商店包含在其中一个路线中且路线建立处理结束时，判断建立的路线是否恰当。路线状态评价部124例如计算地区内所需的路线数的理论值，通过与实际建立的路线数比较，判断路线建立的适当与否。条件设定接受部110根据接受的条件，即使任何的路线中不包含的商店残留在地区内，也可以结束路线建立处理。由此，可以迅速地进行路线建立。

逻辑存储部T6存储与各种处理步骤有关的逻辑。管理信息存储部T13存储与外部***(第一外部***10以及第二外部***20a～第四外部***20c)有关的管理信息。

图4是表示与存储在取得信息存储部T12中的商店有关的数据结构的一部分的图。这里，取得信息存储部T12包含据点码栏、商店码栏、名称栏、位置栏、高度栏、工作时间栏、配送量栏、次数栏、日期时间条件栏、应变性参数栏等。其中，据点码栏、商店码栏、名称栏、位置栏、高度栏、工作时间栏、配送量栏、次数栏、日期时间条件栏等内容可以利用各企业的***作为主要信息预先保持的内容。例如，决定了配送星期几或时间的商店必需在该星期几或时间配送，限制的程度强。因此，应变性参数被设置低。此外，一个月的配送次数多的商店的应变性参数也被设置低。应变性参数例如由信息取得部170设定。

这里，例如，商店码‘a’的商店属于据点码‘1000’的据点，名称为‘超市’，位置为‘(X₁，Y₁)’，高度为‘地上’，该商店中的工作时间为‘25分’，1次的配送量为0.001t，一周的配送次数为2次，配送的日期时间条件为‘-(无特别条件)’。此外，该商店一周的配送次数为2次，但由于没有日期时间条件，所以应变性参数为中等程度的‘3’。例如，商店码‘b’的商店属于据点码‘1000’的据点，名称为‘大型购物中心1’，位置为‘(X₂，Y₂)’，高度为‘地上’，该商店中的工作时间为‘15分’，1次的配送量为0.002t，一周的配送次数为3次，配送的日期时间条件为‘周一、三、五’。换言之，商店码‘b’的商店在每周周一、周三、以及周五需要配送物品。该商店一周的配送次数为3次，日期时间条件也决定了，因此应变性参数为最低的‘1’。

图5是详细表示图3所示的信息取得部170的方框图。在本实施方式中，路线建立***100从外部***(第一外部***10以及第二外部***20a～第四外部***20c)取得各种信息。这些外部***有时由不同的企业运营。在从不同的多个企业取得各种信息的情况下，有可能每个企业中数据库的结构不同，或传送形式不同。例如，数据库的字段(field)名(项目)或字段的顺序有可能不同。

信息取得部170具有集中这些数据的功能。管理信息存储部T13对每个外部***存储与这些数据库或传送形式的特性有关的管理信息。

信息取得部170具有读取部200、字段名变换部202、缺少字段检测部204、缺少字段输入指示部206。读取部200从第一外部***10以及第二外部***20a～第四外部***20c读取各种信息。字段名变换部202在读取部200读取了各种信息之后，进行参照管理信息存储部T13读取的数据的字段名的变换。缺少字段检测部204对每个数据检测路线建立所需的字段中缺少的字段。缺少字段输入指示部206关于缺少的字段对条件设定接受部110指示从用户接受代替信息的输入。条件设定接受部110接受来自缺少字段输入指示部206的指示，从用户接受该字段的平均值等代替信息的输入。例如，有时没有通过企业作为主要信息积累每个商店的物品的配送量等。信息取得部170在从这样的企业的***中读取了商店信息的情况下，关于该企业管理的商店，与物品的配送量有关的信息缺少。在这样的情况下，条件设定接受部110使用户输入物品的配送量的平均值等从而将路线建立所需的数据存储在取得信息存储部T12。

图6是表示第二外部***20a、第三外部***20b、以及第四外部***20c分别保持的商店信息存储部T3a～T3c的内部结构的图。图6(a)表示商店信息存储部T3a的内部结构，图6(b)表示商店信息存储部T3b的内部结构，图6(c)表示商店信息存储部T3c的内部结构。如图所示，商店信息存储部T3a具有‘配送目的地’、‘住所’...等字段名。商店信息存储部T3b具有‘号码’、‘商店名’...等字段名。商店信息存储部T3c具有‘所属地’、‘商店’这里，图6(a)的‘配送目的地’、图6(b)的‘商店名’、图6(c)的‘商店’的字段名不同，但都与图4的‘名称’对应。此外，图6(a)的‘住所’对应于图4的‘位置’，图6(b)的‘号码’对应于图4的‘商店码’，图6(c)的‘所属地’对应于图4的‘据点码’。

图7是表示管理信息存储部T13的内部结构的图。管理信息存储部T13对每个外部***分别具有管理表。图7(a)是第二外部***20a用的管理表。这里，存储商店信息存储部T3a中的‘配送目的地’对应于‘名称’、‘住所’对应于‘位置’的情况。图7(b)是第三外部***20b用的管理表。这里，存储商店信息存储部T3b中的‘号码’对应于‘商店码’、‘商店名’对应于‘名称’的情况。图7(c)是第四外部***20c用的管理表。这里，存储第四外部***20c中的‘所属地’对应于‘据点码’、‘商店’对应于‘名称’的情况。字段名变换部202进行变换，以使参照管理信息存储部T13从各外部***取得的数据的字段名统一。

图8是表示每个传送形式的数据的图。图8(a)是示意地表示以XML形式传送数据的数据的图。此外，图8(b)是示意地表示以CSV形式传送的数据的图。管理信息存储部T13对每个外部***存储传送形式或数据的传送顺序。

返回图5，信息取得部170还具有信息赋予部208。信息赋予部208对于每个商店赋予选择同一路线内包含的商店，或计算合计货物量或路线时间等统计量所需的信息并与各商店对应存储在取得信息存储部T12中。例如，信息赋予部208基于读取部200取得的商店信息，对各商店赋予应变性参数。

图9是表示从用户接受条件设定接受部110在路线建立时要考虑的条件的设定时的输入画面的图。这里，可选择‘考虑时间’、‘考虑货物量’、‘考虑星期几’、‘检索区域设定’等。

在本实施方式中，路线建立***100可以考虑路线时间的上限以及下限来建立路线。用户在要考虑路线时间来建立路线时在‘考虑时间’上打勾。此外，在本实施方式中，路线建立***100可以考虑卡车的最大装载量以及下限装载量等来建立路线。用户在要考虑装载量来建立路线时在‘考虑货物量’上打勾。

在本实施方式中，路线建立***100例如可以建立在每周决定了的星期几巡回各巡回点等、路线内包含的巡回点被固定的路线。用户要对每个星期几建立配送路线时在‘考虑星期几’上打勾。在‘考虑星期几’上打勾了的情况下，路线建立***100建立路线，以便必需在每周周一配送的商店包含在周一的路线中，没有决定星期几配送的商店与其它的商店保持平衡而包含在任何的星期几，以便各星期几的路线时间平均化。

此外，本实施方式中，路线建立***100为了客观地进行路线建立，可以预先在地区内设定多个检索区域，并以各检索区域为对象建立路线。用户要在设定了检索区域之后进行路线建立时在‘检索区域设定’上打勾。

图10以及图11是表示条件设定接受部110接受用于路线建立的条件的输入的画面的图。在图10(a)中表示输入该配送据点的卡车的装载量、允许装载率、工作人员的工作开始时刻的画面。这里，设定为卡车的装载量为2t，允许装载率为80％，工作开始时刻为8点。在这样的情况下，可以将满足配送路线建立时的路线建立的结束条件的范围设为2t的80％的1.6t以上2t以下的范围，可以迅速地进行用于求配送路线建立的最佳解的处理。对于图9所示的输入画面，用户在没有对‘考虑货物量’打勾时，可以省略装载量等的输入。

此外，在图10(b)中表示对单路线以及活塞路线的每个输入该配送据点的基准工作时间、下限工作时间、装货时间、休息时间、返回后工作时间的画面。这里，设定为单路线的情况的基准工作时间为405分，下限工作时间为10分，装货时间为10分，休息时间为60分，返回后工作时间为10分。此外，在活塞路线的情况下，设定为A路线的基准工作时间为190分，下限工作时间为10分，B路线的基准工作时间为195分，下限工作时间为10分。这里，例如，A路线可以设为上午巡回的路线，B路线可以设为下午巡回的路线。此外，两者都可以设定为装货时间为10分，休息时间为60分，返回后工作时间为10分。对于图9所示的的画面，用户没有在‘考虑时间’上打勾的情况下，可以省略工作时间等的输入。

在图11(a)中表示设定路线建立的顺序、活塞的建立方式、种子的选择方法等的画面。这里，设定了根据活塞路线建立的情况，活塞的建立为通常的种子从内侧选择的情况。

此外，图11(a)中表示用于输入离种子的距离、检索角度、以及离轴线的距离的画面。在本实施方式中，在建立配送路线时，以配送据点为中心，设置以据点作为一端的轴线为基准的角度限制以及距离限制来设定检索区域，并通过从其检索区域选择配送路线中包含的商店来建立路线。这里，例如，作为初始值设定为离种子的距离r为5km，检索角度α为5度，离轴线的距离d为1km，这些范围内的区域被设定为第一检索区域。此外，即使在第一检索区域内进行选择包含在同一路线内的商店的处理，在还有必要选择其它商店的情况下，也扩大检索区域。这里，也进行为此的增量的设定。作为增量，例如离种子的距离每次扩大0.5km，检索角度α每次扩大5度，离轴线的距离d每次扩大1km，如第二检索区域、第三检索区域...这样扩大将所区域来选择同一路线内包含的商店。此外，例如离轴线的距离d的上限被设定为30km。对于图9所示的输入画面，用户在没有在‘检索区域设定’上打勾的情况下，也可以省略离种子的距离等的输入。

图11(b)中表示输入用于包含在活塞路线中的商店的条件的画面。例如，这里，作为用于包含在活塞路线中的条件，设定为到该商店为止的移动时间的上限为60分，下限为30分，幅度(刻み)为10分，对该商店配送的物品的量的上限为0.005t，下限为0.001t，幅度为0.002t。这里，幅度是指在将满足开始设定的条件的商店作为对象，进行了对象的路线中包含的商店的选择处理之后，还有必要选择应包含在该路线中的商店的情况下，用于缓和条件的条件。在图9中，关于没有打勾的条件，也可以省略输入。

图12是将地区内的据点以及多个商店作为点表示的图。这里，例如，由离据点规定范围内的圆C₁包围的区域内的点a、c以及e等商店离据点比较近，所以可以包含在活塞路线中。此外例如，圆C₁包围的区域外的圆C₂包围的区域的点b、d、f等商店离据点比较远，所以可以包含于单路线中。进而，例如，关于1次配送的物品的量多的商店，可以包含于活塞路线中。由此，即使在卡车的装载率高的情况下，也可以缩短配送时间，并可以提高综合的效率。此外，例如离据点比较近的位置的例如点a、c以及e等商店，由于到这些商店的移动时间短且应变性高，所以即使在一次包含在单路线中而决定了配送路线的情况下，在调整处理时也可以作为包含在活塞路线中这样的调整处理的对象。

图13是表示条件存储部T4的数据结构的一部分的一例的图。这里，作为种子商店的选择条件，设定从离据点近的位置(内侧)选择的情况。此外，作为检索角度设定为初始值为5度，增量为5度。作为离据点的距离，设定为初始值为10km，增量为1km。作为离种子商店的距离，设定为初始值为5km，增量为0.5km。作为离轴线的距离，设定为初始值为1km，增量为1km。

图14是表示本实施方式的路线信息存储部T5的数据结构的一部分的图。路线信息存储部T5存储关于已经建立的路线的日程信息。这里，在该地区，包含卡车号码1～6的卡车，配送日为星期一～五。

商店选择部112在作为种子商店选择了没有指定日期时间的商店的情况下，参照图14的日程信息，并设定这次建立的路线的星期几，以便各星期几的合计路线时间均等。

这里，星期二以及星期三的路线时间为‘2’，最低，因此商店选择部112设定为这次建立的路线在星期三由号码2的卡车配送。

商店选择部112如果设定为该路线的配送日为星期三，则在选择该路线中包含的商店时，参照取得信息存储部T12的商店信息，选择星期几配送被指定为星期三的商店，或没有指定星期几配送的商店。对于图9所示的输入画面，在用户没有在‘考虑星期几’中打勾的情况下，商店选择部112不考虑日程信息而选择商店。由此，可以简化路线建立处理，并可以迅速建立路线。

图15是具体地表示图2所示的步骤6的路线建立处理的流程图。

首先，路线形态选择部162参照条件存储部T4选择此后建立的路线的路线形态(S14)。接着，商店选择部112选择作为路线建立的基准的种子商店(S16)。商店选择部112参照条件存储部T4根据离据点的位置的远近(从内侧起或从外侧起)来设定种子。此外，例如商店选择部112可以参照取得信息存储部T12，从应变性参数低的商店开始依次设定为种子。应变性参数低的商店是指例如一个月的访问次数多的商店或有访问日期时间的设定的商店等。这样，通过将配送条件的限制强的配送目的地优先地设为种子，可以进行灵活的路线建立。

接着，商店选择部112选择包含在与选择了的种子商店相同路线中的商店(S40)。商店选择部112参照存储在取得信息存储部T12中的据点信息或商店信息、条件存储部T4以及路线信息存储部T5的日程信息等，基于离据点或种子商店的距离或位置关系等选择包含在该路线中的商店。后现详细叙述商店的选择方法。

商店选择部112选择新的商店时(S40)，计算部118计算该路线中包含的商店的合计货物量和/或路线时间(S42)。此时，计算部118计算以选择该路线内的商店的顺序巡回的情况的路线时间。由此，可以缩短计算所需的时间。判断部114判断合计货物量是否超过了该卡车的最大装载量(S44)。在合计货物量没有超过最大装载量的情况下(S44为否)，判断部114判断路线时间是否超过了上限时间(S46)。对于图9所示的输入画面，在用户没有在‘考虑货物量’中打勾的情况下，可以省略步骤44并进至步骤46。由此，可以简化路线建立处理，并可以迅速地建立路线。

在路线时间没有超过上限时间的情况下(S46为否)，判断部114判断是否满足了配送路线的设定的结束条件(S48)。结束条件可以设为例如合计货物量在下限装载量以上并在最大装载量以下，并且路线时间在下限时间以上并在上限时间以下的情况。此外，结束条件在以下说明的调整处理中，在将规定范围内的全部商店作为对象进行了交换处理的情况下，也可以设为合计货物量或路线时间没被改善的情况。在没有满足结束条件的情况下(S48为否)，返回步骤40，商店选择部112选择下一个商店。

在步骤S46中，在路线时间超过了上限时间的情况下(S46为是)，最佳化处理部120检测可以以最短路径顺序巡回路线中包含的商店的最佳顺序(S50)。计算部118计算以该最佳顺序进行了配送的情况的实际路线时间(S52)。接着，判断部114判断实际路线时间是否超过了上限时间(S54)。在实际路线时间没有超过上限时间的情况下(S54为否)，进至步骤48，并判断是否满足了结束条件，重复与上述同样的处理。在步骤48中，在判断为满足了路线建立的结束条件的情况下(S48为是)，路线建立处理结束。在步骤50中检测最佳顺序，在步骤52中计算出实际路线时间的情况下，路线信息存储部T5存储最佳顺序以及实际路线时间，在此以后，在步骤42中，在计算路线时间时，对该实际路线时间追加巡回此后选择了的商店的时间，从而计算路线时间也可以。

另一方面，在步骤44中合计货物量超过最大装载量的情况下(S44为是)，此外，在步骤54中，在实际路线时间超过上限时间的情况下(S54为是)，进行通过调整处理部122的调整处理(S56)。对于图9所示的输入画面，在用户没有在‘考虑时间’上打勾的情况下，可以省略步骤46并进至步骤48。由此，可以简化路线建立处理，并可以迅速地建立路线。

图16是具体表示图15的步骤40的商店选择处理的一例的流程图。首先，商店选择部112设定通过据点和种子商店的轴线(S18)。接着，商店选择部112进行检索区域的设定(S20)。

参照图17说明检索区域的设定方法的一例。图17是表示以地区内的据点以及多个商店为点表示的图。这里，作为点a为种子商店进行说明。商店选择部112将以据点为一端并连接据点和点a的直线设定为轴线L。商店选择部112参照条件存储部T4，基于预先设定的各种条件设定检索区域。这里，在设定为离据点的距离的初始值为10km、检索角度α的初始值为5度的情况下，检索区域为半径为1km且角度为10度的扇形的区域。

返回图16，商店选择部112在由商店选择部112设定的检索区域内，将轴线作为搜索轴，以据点为中心旋转搜索轴(S22)。搜索轴碰到商店时(S24为是)，商店选择部112选择该商店(S26)。这样，在本实施方式中，由于自动地依次将碰到搜索轴的商店加入路线内，所以可以建立客观性高的路线。

此外，商店选择部112例如可以根据由路线形态选择部162选择了的路线的形态，考虑据点和选择对象的商店的距离，选择加入该路线内的商店。例如，通过路线形态选择部162，在选择了建立单路线的情况下，商店选择部112可以优先选择离据点的距离近的位置的商店。此外，商店选择部112例如可以根据由路线形态选择部162选择的路线的形态，考虑对各商店配送的物品的量，选择加入该路线内的商店。例如，在由路线形态选择部162选择了建立活塞路线的情况下，商店选择部112可以优先选择配送量多的商店。进而，商店选择部112也可以优先选择应变性参数低的商店。应变性参数高的商店可以在此后的处理中容易地加入其它的路线中。

再次参照图17说明，商店选择部112将搜索轴同时向与轴线L分别成角度α的虚线L₁以及L₂的方向移动。商店选择部112在这样移动搜索轴时，从碰到搜索轴的商店中依次选择。这里，由于向L₂的方向移动的搜索轴首先碰到点b，所以商店选择部112选择点b。接着，由于向虚线L₁的方向移动的搜索轴碰到点c，所以商店选择部112选择点c。商店选择部112同样以点d、点e、点f的顺序选择。

商店选择部112依次选择商店时，每次进行图15所示的步骤42的合计货物量和/或路线时间计算处理，并进行步骤56的调整处理等。在图15所示的步骤48中，在判断为满足了路线建立的结束条件的情况下(S48为否)，返回图16的步骤24。并判断在该搜索轴上是否有其它的商店。

在步骤S24中，在没有商店的情况下(S24为否)，判断部114判断检索区域内的检索是否结束了(S36)。在检索区域内的检索没有结束的情况下(S36为否)，返回步骤22，并进行搜索轴的移动。另一方面，在步骤36中，在检索区域内的检索结束了的情况下(S36为是)，商店选择部112参照条件存储部T4扩大检索区域(S38)。

以下，说明扩大检索区域的处理。

图18以及图19是表示由商店选择部112设定的检索区域的图。图18表示从离据点比较近的位置选择种子商店a的情况的例子。在通过路线形态选择部162选择了活塞路线的情况下，商店选择部112可以从离据点比较近的位置选择种子商店。首先，如图18(a)所示，商店选择部112将直线L₁和直线L₂之间离种子商店的距离在规定范围内的第一区域设为第一检索区域。此外，商店选择部112即使不包含在第一区域中，离连接据点与种子商店a的直线L(轴线)规定距离d的虚线D₁和虚线D₂之间的第二区域也可以包含在第一检索区域中。这里，第二区域为与轴线L实际上垂直且比通过据点的直线靠近种子商店a侧的区域。这样，即使与轴线L的角度不包含在规定的范围内，通过将与轴线L的距离在规定范围内的第二区域包含在第一检索区域内，可以建立可高效地巡回的路线。在本实施方式中，将连接据点和种子商店的轴线L作为基准来设定各检索范围，所以可以缩短检索区域的设定所需的处理时间，并可以高效地建立客观性高的路线。

接着，如图18(b)所示，商店选择部112将离种子商店的距离扩大了的第三区域设为第二检索区域。之后，如图18(c)所示，商店选择部112扩大离轴线L的角度，并将直线L₁’和直线L₂’之间的第四区域作为第三检索区域依次扩大检索区域。此时，商店检索部112可以将即使不包含在第四区域中，也离轴线L规定的距离的虚线D₁’和虚线D₂’之间的第五区域包含在第三检索区域中。

在如上的检索区域中，商店选择部112首先与关于图16的步骤26说明的同样地在第一检索区域内进行商店的选择。此时，例如，商店选择部112即使在第一检索区域内，也在第一区域内进行商店的选择，接着在第二区域内以与轴线L的距离近的顺序进行商店的选择。

即使在第一检索区域内的商店的选择结束了也没有满足路线建立的结束条件的情况下，商店选择部112以第二检索区域为对象进行商店的选择。接着，在即使第二检索区域内的商店的选择结束了也没有满足路线建立的结束条件的情况下，以第三检索区域为对象进行商店的选择。

这样，商店选择部112参照条件存储部T4，基于作为增量设定的条件依次扩大检索区域。此时，检索区域的扩大方法可以优先地扩大与轴线L的角度，也可以优先地扩大离种子商店或据点的距离，根据目的而适当设定。商店选择部112进行商店的选择处理，直到满足了规定的结束条件为止。

图19表示从离据点比较远的位置选择种子商店a的情况的例子。在通过路线形态选择部162选择了单路线的建立的情况下，商店选择部112可以从离据点比较远的位置选择种子商店。在该情况下，首先如图19(a)所示，商店选择部112将直线L₁和直线L₂之间离商店a的距离在规定的范围内的第一区域，以及即使不是第一区域内也比种子商店a接近据点的位置的第二区域作为第一检索区域。此外，商店选择部112可以将即使不包含在第一区域以及第二区域中，也离轴线L规定距离的虚线D₁和虚线D₂之间的第三区域包含在第一检索区域中。这里，第三区域是实际上与轴线垂直且比通过据点的直线H靠近种子商店a侧的区域。

接着，如图19(b)所示，商店选择部112可以将离种子商店的距离扩大了的第四区域作为第二检索区域。进而，商店选择部112将离轴线L的角度扩大，将直线L₁’和直线L₂’之间的第五区域，以及即使不包含在第五区域也比种子商店a靠近据点的位置的第六区域设为第三检索区域。此外，商店选择部112可以将即使不包含在第五区域以及第六区域中，也离轴线L规定距离的虚线D₁’和虚线D₂’之间的第七区域包含在第三检索区域中。

对于图9所示的输入画面，在用户没有在‘检索区域设定’上打勾的情况下，可以省略检索区域的设定处理或扩大处理。

图20是具体表示图15的步骤56的调整处理的一例的流程图。

在合计货物量超过最大装载量的情况下(图15所示的步骤44为是)，与图15的步骤50～步骤54同样，判断实际路线时间是否超过上限时间(S60)。

在实际路线时间超过了上限时间的情况下(S60为是)，调整处理部122进行除去该路线中包含的商店中、例如离据点最近的商店的选择而设为新路线的暂定处理(S61)。离据点最近的商店由于应变性高，所以可以加入其它的路线。此外，调整处理部122可以参照商店信息存储部T3除去应变性参数高的商店。接着，判断部114判断新路线的合计货物量是否被改善(S62)。在新路线的合计货物量在下限装载量上最大装载量以下的情况下，判断部114判断为改善了合计货物量(S62为是)，确定步骤61的暂定处理(S63)。接着，判断部114判断实际路线时间是否为上限时间以下(S64)。实际路线时间在上限时间以下的情况下(S64为是)，结束调整处理，并返回图15的步骤48。

另一方面，在步骤62中，在合计货物量在下限装载量以上最大装载量以下的情况下，判断部114判断为没有改善合计货物量(S62为否)，返回步骤61，进行除去离据点第二近的商店的选择而设为新路线的暂定处理。此外，在步骤64中，在实际路线时间不在上限时间以下的情况下(S64为否)，返回步骤61，重复除去商店的暂定处理。

在步骤60中，在实际路线时间没有超过上限时间的情况下(S60为否)，调整处理部122进行将离据点最近的商店与物品的量比该商店少的未选择的其它的商店交换而设为新路线的暂定处理(S65)。判断部114判断新路线的合计货物量是否被改善(S66)。在新路线的合计货物量减少，并且合计货物量在下限装载量以上的情况下，判断部114判断为合计货物量改善了(S66为是)，计算新路线的实际路线时间，判断实际路线时间是否改善了(S67)。在满足实际路线时间在上限时间以下，实际路线时间在下限时间以上或比交换前增加了的条件的情况下，判断部114判断为实际路线时间改善了(S67为是)，并确定步骤65的暂定处理(S68)。之后，判断合计货物量是否超过上限装载量(S69)，在合计货物量没有超过上限装载量的情况下(S69为否)，结束调整处理，返回图15的步骤48。在步骤66中没有改善合计货物量的情况下(S66为否)，或在步骤67中没有改善实际路线时间的情况下(S67为否)，在步骤69中合计货物量超过了上限装载量的情况下(S69为是)，返回步骤65，进行与其它商店交换的暂定处理。

在合计货物量在最大装载量以下，且实际路线时间在上限时间以下的情况下(图15所示的步骤54为是)，调整处理部122进行以离据点近的顺序将两个商店与未选择的其它的一个商店交换而设为新路线的暂定处理(S70)。判断部114判断新路线的合计货物量是否被改善(S72)。在满足(i)合计货物量在最大装载量以下的条件，以及(ii)在下限装载量以上或比交换前增加了的条件的情况下，判断部判断为改善了路线的合计货物量(S72为是)，计算新路线的实际路线时间从而判断实际路线时间是否改善了(S74)。在实际路线时间比交换前减少了的情况下，判断部114判断实际路线改善了(S74为是)，并确定步骤70的暂定处理(S76)。接着，判断部114判断实际路线时间是否超过了上限时间(S78)，在实际路线时间没有超过上限时间的情况下(S78为否)，结束调整处理并返回图15的步骤48。

另一方面，在步骤72中合计货物量没被改善的情况下(S72为否)，在步骤74中路线时间没被改善的情况下(S74为否)，或者在步骤78中实际路线时间超过了上限时间的情况下(S78为是)，返回步骤70，并进行与其它的商店家还的暂定处理。

图21是说明例如每2周的路线建立的顺序的图。以下，以作为路线形态建立活塞路线的情况为例进行说明。

对于图9所示的输入画面，在用户在‘考虑星期几’上打勾的情况下，商店选择部112优选满足以下的条件来建立路线：

(a)根据星期几而没有大的平衡的破坏；

(b)第一周和第二周为大致相同的路线；

(c)通过活塞路线建立路线的情况，成对建立A路线(例如上午路线)

和B路线(例如下午路线)。

例如，在作为种子商店选择了需要一周五次配送的商店的情况下，商店选择部112必需建立周一～五的路线。在该情况下，为了满足如上的条件，商店选择部112首先建立第一周的星期一的活塞路线的A路线，然后建立第二周的星期一的活塞路线的A路线。接着，建立第一周的星期一的活塞路线的B路线，然后建立第二周的星期一的活塞路线的B路线。同样，分别对星期二、星期三、星期四、星期五建立路线。

此外，例如在作为种子商店选择了需要一周三次配送的商店的情况下，商店选择部112需要建立星期一、三、五的路线。在该情况下，商店选择部112首先建立星期一的路线，接着星期三，然后星期五。

计算部118在这样对每个星期几建立路线的情况下，例如关于两周仅进行一次配送的商店，在计算合计货物量时考虑该情况。在这样的情况下，计算部118将该商店的物品的量设为配送量的二分之一而假设计算合计货物量。

图22是说明计算部118计算两周仅进行一次配送的商店的合计货物量的处理的图。图22(a)是将某一路线内包含的商店以及据点表示为点的图。这里，作为点a是种子商店，黑点的点b～f作为两周仅进行一次配送的商店进行说明。图22(b)是表示各黑点的商店的一次的配送量的表。商店选择部112分割黑点b～f，以便各周的配送时的物品的量均等，且路线内包含的黑点b～f的物品的量为一半。这里，黑点b的商店的一次的配送量为0.001t，黑点c的商店为0.002t，黑点d的商店为0.0016t，黑点e的商店为0.002t，黑点f的商店为0.002t。在该情况下，例如以据点为起点的虚线M₁分割点的商店b～f时，黑点b以及c的商店的合计货物量为0.003t，黑点d～f的商店的合计货物量为0.0056t。此外，例如以据点为起点的虚线M₂分割黑点的商店b～f时，黑点b～d的商店的合计货物量为0.0046t，黑点e以及f的商店的合计货物量为0.004t。

从而，以虚线M₂分割则分割的商店的合计货物量的差变小，所以商店选择部112以虚线M₂分割黑点b～f的商店。在该情况下，例如将黑点b、c、d加入第一周，将黑点e以及f加入第二周。在如上分割了黑点的商店之后，计算部118考虑加入各周的黑点的商店的物品的量来计算实际的各路线的各种的合计货物量。其结果，如果合计货物量在上限值以下，则可以加入这些商店。另一方面，在合计货物量超过卡车的最大装载量的情况下，无法加入这些商店，因此通过调整处理部122进行调整处理。

这样，可以高效率地、灵活地建立路线内包含的巡回点被固定了的路线。

图23是表示考虑星期几而建立路线时的处理步骤的流程图。这里的处理对应于图16的步骤24以及步骤26所示的处理。

首先，商店选择部112判定对要建立的路线是否有星期几指定(S200)。这里，商店选择部112根据对选择了的种子商店是否有星期几指定可以判断对该路线是否有星期几指定。在没有星期几指定的情况下(S200为否)，商店选择部112参照路线信息存储部T5将路线时间最少的星期几决定为该路线的星期几(S202)。例如，在如图14所示地建立了路线的情况下，商店选择部112以路线时间最少的星期几中低的卡车号码空着的星期几的顺序，或星期一～五的顺序等进行检索工作，并将其中一个星期几决定为该路线的指定星期几。在步骤200中，在对该路线有星期几指定的情况下(S200为是)，以及在步骤202中决定了星期几的情况下，商店选择部112首先判断设定的检索区域内是否包含有指定相同星期几的商店(S204)。这里，在有指定为相同星期几的商店的情况下(S204为是)，商店选择部112优先选择该商店(S206)。在步骤204中，在没有指定为相同星期几的商店的情况下(S204为否)，商店选择部112判断设定的检索区域内是否有没有指定星期几的商店(S208)。在有没有指定星期几的商店的情况下(S208为是)，商店选择部112选择没有指定星期几的商店(S210)。另一方面，在设定的检索区域内也没有没指定星期几的商店的情况下(S208为否)，如图16的步骤36所示，进行检索区域内的检索是否结束了的判断。

对于图9所示的输入画面，在用户没有对‘考虑星期几’上打勾的情况下，商店选择部112可以不考虑星期几指定的有无等来选择商店。由此，可以简化路线建立处理，并可以迅速地建立路线。

接着，说明路线状态评价部124的路线状态的评价处理。

图24是表示用于计算地区内所需的路线数的理论值的步骤的一例的图。

路线状态评价部124适当参考存储在取得信息存储部T12中的据点信息以及商店信息、还有存储在条件存储部T4中的各种条件，从而以下面的步骤计算路线数的理论值。

路线状态评价部124计算从据点到对象地区内的商店的平均移动时间M₁(S160)。首先，在求出从据点到各商店的合计距离之后，通过将该合计距离除以存储在条件存储部T4中的据点和商店间的标准移动速度来求合计移动时间。接着，通过将该合计移动时间除以所有商店数来求M₁。

接着，路线状态评价部124计算商店间平均移动时间M₂(S162)。首先，在求出从各商店到最近n个商店的合计距离之后，通过将该合计距离除以存储在条件存储部T4中的据点和商店间的标准移动速度来求合计移动时间。接着，通过将该合计移动时间除以n来得到从各商店到其它的商店的平均移动时间m₁～m_n。接着，将这些平均移动时间m₁～m_n合计并除以全部商店数，从而计算M₂。

接着，路线状态评价部124计算在该地区中一天可工作的商店数N₁(S164)。由于一天的合计工作时间为

Tz＝M₁×2+M₂(N₁-1)+T×N₁

(T为每个商店的平均工作时间)，所以将该算式变形来计算

N₁＝(Tz-M₁×2+M₂)/(M₂+T)。

另一方面，路线状态评价部124计算一天的处理所需的商店数N₂(S166)。首先，通过计算并合计各商店每月的配送次数，从而计算每月的配送次数W。接着，各负责人的一个月的劳动天数设为4周×5天＝20，N₂＝W/20。

此后，路线状态评价部124通过将一天的处理所需的商店数N₂除以一天可工作的商店数N₁，从而计算一天所需的路线数的理论值＝N₂/N₁(S168)

路线状态评价部124比较通过本实施方式的路线建立***100建立的路线数和如上计算出的路线数，如果建立的路线数比理论值低或在规定范围内，则判断为适当地进行了路线建立。另一方面，在建立的路线数比理论值高且在规定范围外的情况下，对用户通知该情况，并促使新的条件的设定等。不一定需要这样的评价处理，也可以对用户提示路线建立结果并使用户自身评价。

图25是表示显示了路线建立***100的路线建立结果的画面的图。这里，显示处理部108在画面上显示地图、路线的建立结果、统计信息、显示控制树(tree)、路线信息、以及比例尺变更框(box)等。地图中同时显示成为路线建立的对象的地区的地图信息和由路线建立***100建立的多个路线。用户通过在显示控制工具的选择框中打勾，在画面中同时显示打勾的路线和地图信息。这里，选择星期二的全天(单路线)的路线名为‘20401’、‘20501’、‘20601’、‘20701’、‘21101’的路线，并显示在画面上。此外，作为路线信息，选择路线名为‘21001’的路线并显示该路线的信息。作为统计信息显示车号码为‘1’的车辆的运转天数、行驶距离、行驶时间、商店时间、配送时间、货物量、配送商店数等。此外，用户通过适当变更比例尺，显示如图26～28所示的图表。

图26是表示某地区中的地图信息以及建立的路线状态的图。图26(a)表示比例尺小的地图信息。这里，地图信息与据点信息以及商店信息同时被表示。图26(b)表示图26(a)所示的地图信息中由虚线包围的部分。在图26(b)所示的比例尺大的地图信息中，各商店信息表示在地图上可判别的图标。

图27是扩大表示图26(b)所示的图表的图。各图标根据一周的配送次数的不同、有无指定星期几而被设定为形状、样子或色彩等特征不同。图27(a)是表示每星期几的样子不同的图。这里，根据样子的不同而表示指定星期几的不同，在显示处理部108可通过颜色显示各种信息等的情况下，可以通过色彩的不同来表示指定星期几的不同。

图27(b)是表示一周的配送次数为5次的商店的图标的形状的图。在该情况下，由于商店在星期一～五的全部营业日需要配送，因此这样的商店以包含表示星期一～五的样子的图标表示。图27(c)是表示一周的配送次数为4次的商店的图标的形状的图。这里，作为例子，表示了包含表示星期一～四的样子的图标，表示这样的商店需要在星期一～四配送的意思。图27(d)是表示一周的配送次数为三次的商店的图标的形状的图。这里，作为例子，表示包含表示星期一～三的样子的图标，表示这样的商店需要在星期一～三配送的意思。

图27(e)是表示一周的配送次数为2次的商店的图标的形状的图。这里，该图标表示为分割为四个的菱形，在有星期几配送的指定的情况下，显示在图中下级的两个分割部分表示该指定星期几的样子。这里，表示指定了星期一和星期二的状态。图中上级的两个分割部分显示路线建立处理的结果、表示决定了的配送星期几的样子。这里，表示还未进行路线建立的状态，为空。

图27(f)是表示一周的配送次数为1次的商店的图标的形状的图。这里，该图标表示为分割为两个的圆，在有星期几配送的指定的情况下，显示在图中下级的分割部分表示该指定星期几的样子。这里，表示指定了星期一的状态。此外，图中上级的分割部分显示路线建立处理的结果、表示决定了的配送星期几的样子。这里，表示还未进行路线建立的状态，为空。图28(a)表示配送星期几的指定有多个的情况的图标的状态。在图28(a)中，图中从上面开始表示指定星期一配送、指定星期一或星期二配送、指定星期一～三的其中一个配送、指定星期一～四的其中一个配送、没有指定配送的状态。

返回图27，图27(g)是表示两周的配送次数为一次的商店的图标的形状的图。这里，该图标表示为圆的一部分缺少的形状，在有星期几配送的指定的情况下，显示在图中下级的分割部分表示其指定星期几的样子。这里，表示指定了星期一的状态。此外，在图中上级的分割部分显示路线建立的结果、表示决定了的配送星期几的样子。这里，表示还未建立路线的状态，为空。此外，图中上级的缺少部分位于右侧的表示在两周中的第一周配送，缺少部分在左侧的表示在两周中的第二周配送。图28(b)表示星期几配送的指示有多个的情况的图标的状态。在图28(b)中，图中从上面开始表示指定星期一配送、指定星期一或星期二配送、指定星期一～三的其中一个配送、指定星期一～四的其中一个配送、没有指定配送的状态。

返回图27，图27(h)是表示据点的图标的形状的图。

如上所述，在本实施方式中，据点以及各商店根据其配送条件等，与地图信息同时由具有不同形状、样子等的图标表示，因此，用户仅观看显示处理部108显示的结果就可以知道各商店的配送条件。

根据本实施方式的路线建立***100，例如在用卡车配送物品时等，即使在物品的装载量有上限的情况下，也考虑物品的量并考虑作为配送工作人员的工作时间的配送时间来建立路线，所以可以进行有效的路线建立。此外，即使在将卡车的装载量的上限固定为一定的情况下，也从多个路线形态中选择适当的形态来建立路线，所以可以灵活地建立可以高效配送的路线。

此外，由于对卡车的装载量或路线时间设置允许范围来进行路线建立，因此可以迅速地进行用于求配送路线建立的最佳解的处理。此外，由于构成为从外部***读取建立配送路线所需的地图信息、据点信息、商店信息等各种信息，因此可以简化路线建立***100的处理。此外，由于根据预先设定的程序仅从外部***读取这些各种信息的必要部分，因此可以简化路线建立***100的结构。由此，可以方便、容易地进行配送路线建立的模拟处理。

此外，如上所述，由于可以迅速地进行用于求路线建立的最佳解的处理，因此在存储了必要的各种信息的状态下，通过设定几个参数，可以迅速地建立配送路线。

进而，通过用户的选择，可以不考虑卡车的装载量、路线时间、星期几指定等来建立路线，所以可以根据用户的需求来简化路线建立处理，并可以迅速地建立路线。这样，根据本实施方式的路线建立***100，可以变换条件或参数，从而迅速地进行各种条件下的路线建立的模拟。这样，由于可以重复进行路线建立，因此通过保存模拟结果，可以显示模拟结果，并可以非常容易地进行通过各种条件建立的路线的评价。

此外，基于一定法则设定多个检索区域，将各检索区域作为对象自动地依次加入路线内，所以可以建立客观性高的路线。

进而，参照已经建立的路线状态来建立路线，以便各星期几的合计路线时间均等，由此可以减少卡车等车辆的必要台数，并可以削减人员。此外，由于从应变性参数低的商店开始优先地加入路线中，所以可以提高模拟结果和实际的商务需求的适应性。

(第二实施方式)

在本实施方式中，检索区域的设定方法与第一实施方式不同。本实施方式的路线建立***在包含多个巡回点的地区内建立巡回路线时，以地区内的据点为中心，以放射状扩展的分割线将对象的地区分割为多个检索区域，将各检索区域中包含的巡回点包含在同一巡回路线中，从而建立巡回路线。在第一实施方式中，对于图9所示的输入画面，在用户没有在‘检索区域设定’中打勾的情况下，可以省略这样的检索区域的设定。

图29是表示本发明的第二实施方式的路线建立***的结构的方框图。在本实施方式中，计算处理部116代替最佳化处理部120而具有顺序决定部121，这一点上与第一实施方式不同。在本实施方式中，在第一实施方式中，对与图3所示的同样的构成部件赋予同样的标号，并适当省略说明。

在本实施方式中，信息取得部170同时从第一外部***10的地图信息存储部T1中读取作为路线建立的对象的地区的地区信息和包含标记了地图信息中包含的干线道路等道路信息的道路信息的地图信息数据。

在计算处理部116中，计算部118计算多个路线的路线时间的平均值。此外，顺序决定部121对于每个建立的路线决定巡回该路线中包含的商店的顺序。由顺序决定部121决定的巡回顺序也存储在路线信息存储部T5中。

条件设定接受部110接受将对象区域分割为多个检索区域所需的参数的设定。对象地区通过由以据点为中心而放射状扩展的分割线分割而被分割为多个检索区域。这里，参数中包含要在该地区内建立的路线数的理论值、最初的分割线的设定条件、邻接的分割线所成的角度等。最初的分割线例如可以考虑以据点为起点、连接据点内设定的种子商店和据点的轴线来设定，也可以考虑地区内的标记的道路的位置来设定。此外，邻接的分割线所成的角度例如可以是将以据点为中心的圆(360°)除以路线数的理论值的角度。后面叙述对象地区的分割方法。

条件存储部T4存储这样设定的参数。图30是表示条件存储部T4的数据结构的一部分的图。条件存储部T4例如存储与种子商店的选择条件有关的数据。作为种子商店的选择条件，包含从离据点近的位置选择的情况和从离据点远的位置选择的情况。这里，设定从离据点远的位置选择的情况。此外，如果路线时间的理论数为12，其允许范围为+2，即路线时间在14以内，则设定也可以结束路线建立处理的情况。在该情况下，邻接的分割线所成的角度为30度，设定其允许范围为-10度～+30度的情况。

检索区域设定部160参照条件存储部T4来设定检索区域。

图31是具体表示本实施方式中的路线建立处理(图2的步骤6)的流程图。

首先，检索区域设定部161设定成为将地区分割为多个检索区域时的基准的分割线(S118)。检索区域设定部161例如从地区内的商店中选择种子商店，并以据点为起点设定通过该种子商店的轴线，可以考虑该轴线来设定最初的分割线。这里，计算处理部116可以参照取得信息存储部T12从应变性参数低的商店中依次选择种子商店。此外，检索区域设定部161也可以参照条件存储部T4，根据离据点的位置的远近等选择种子商店。此外，检索区域设定部161也可以参照取得信息存储部T12的地图信息，考虑标记的道路的位置来设定最初的分割线。

检索区域设定部161以最初的分割线为基准，参照条件存储部T4，考虑邻接的分割线所成的角度，依次设定以据点为中心放射状地扩展的多个分割线。检索区域设定部161将分割线所包围的区域作为检索区域，将地区分割为多个检索区域(S120)。

参照图32说明检索区域的分割方法的一例。图32是以点表示地区内的据点以及多个商店的图。检索区域设定部161参照条件存储部T4，基于预先设定的各种参数将地区分割为多个检索区域。如图32(a)所示，这里，作为点a为种子商店进行说明。检索区域设定部161首先将以据点为一端连接据点和点a的直线设定为轴线L。接着，检索区域设定部161参照条件存储部T4，考虑邻接的分割线所成的角度，例如通过轴线将检索区域大致均等地分割为两个从而设定最初的分割线。这里，将分割线d₁设为最初的分割线。此时，最初的分割线优选对于轴线设定为逆时针方向。这样，在通过车辆巡回建立的路线时，可以在去的路上依次巡回了左侧的商店之后，在回来的路上同样巡回左侧的商店，可以建立可高效地巡回的路线。接着，检索区域设定部161参照条件存储部T4，考虑邻接的分割线所成的角度，设定下一个分割线d₂。如图32(b)所示，检索区域设定部161同样设定多个分割线d₃～d₁₂。由此，该地区被分割为12个检索区域。

图33是表示检索区域的分割方法的其它例子的图。该地区中，如图33(a)中虚线表示的道路被标记。如图33(b)所示，检索区域设定部161选择标记的道路中成为基准的干线道路。检索区域设定部161与上述同样，参照条件存储部T14，考虑邻接的分割线所成的角度，例如可以通过标记的干线道路将检索区域大致均等地分割为两个从而设定最初的分割线。这里，也将分割线d₁设为最初的分割线。这里，也与上述同样，最初的分割线优选对于干线道路设定为逆时针方向。这样，在通过车辆巡回建立的路线时，可以在去的路上依次巡回了左侧的商店之后，在回来的路上同样巡回左侧的商店，可以建立可高效地巡回的路线。在以车辆右侧通行的国内的地区为对象的情况下，优选设为逆方向。接着，检索区域设定部161参照条件存储部T4，考虑邻接的分割线所成的角度，如图33(c)所示，设定以下的分割线d₂。

返回图31，商店选择部112将由检索区域设定部161分割的各检索区域作为对象进行选择，以使该检索区域内的商店包含在同一路线中(S122)。路线建立后，顺序决定部121决定巡回顺序，以便依次巡回属于对以据点为起点、连接据点和种子商店的轴线L逆时针方向的区域的商店，之后，在该地区内最远的位置的商店调转，依次巡回属于对轴线L顺时针方向的区域的商店。这样，由于在车辆左侧通行的国家用车辆进行巡回工作时，首先在道路上巡回道路的左侧的商店，然后在返回的路上也巡回左侧的商店，所以可以建立可高效巡回的路线。计算部118计算包含在该路线中的商店的统计量(S124)。这里，统计量是该路线中的路线时间和/或货物量。以下，以统计量为路线时间的情况为例进行说明。接着，计算部118计算这些路线的统计量的平均值。

判断部114判断各路线中的统计量是否在规定的允许范围内(S126)。在全部路线中的统计量在规定的允许范围内的情况下(S126为是)，判断部114判断各路线中的统计量的差是否在规定的允许范围内(S128)。在各路线中的统计量的差在规定的允许范围内的情况下(S128为是)，结束路线建立处理。这里，各路线中的统计量的差可以通过与全部路线的统计量的平均值的比较来计算。

在步骤126中，在任何一个路线中的统计量不在规定的允许范围内的情况下(S126为否)，判断部114判断该路线中的统计量是否在允许范围以上(S130)。在该路线中的统计量低于允许范围的情况下(S130为否)，返回步骤120，增加对象地区内建立的路线时间从而再次进行建立检索区域的处理。在步骤130中，在对象的路线中的统计量在允许范围以上的情况下(S130为是)，此外在各路线中的统计量的差不在规定的范围内的情况下(S128为否)，调整处理部122进行调整处理(S132)，并结束路线建立处理。

作为调整处理，主要可以采用以下的两种方法。

参照图34说明第一方法。如上所述，计算部118计算出路线时间以及其平均值的结果，例如，在将分割线d₅和d₆所包围的检索区域5作为对象建立的路线的统计量比统计量的平均值高的情况下，调整处理部122进行将形成检索区域5的分割线d₅和d₆所成的角度缩窄的调整。此时，调整处理部122例如比较以分割线d₄和d₅所包围的检索区域5为对象建立的路线的统计量，和以分割线d₆和d₇所包围检索区域6为对象建立的路线的统计量，并移动与统计量少的检索区域之间的分割线。这里，例如假设以检索区域6为对象建立的路线的统计量小于以检索区域4为对象建立的路线的统计量。在该情况下，如图所示，调整处理部122使分割线d₆向检索区域5的方向移动，并进行形成检索区域5的分割线d₅和d₆所成的角度变窄、形成检索区域6的分割线d₆和d₇所成的角度变宽的处理。此外，调整处理部122可以移动分割线d₆以及分割线d₅两者，进行缩小检索区域5的处理，调整处理部122重复同样的处理，直到各检索区域中的统计量分别在规定的允许范围内，且路线间的统计量的差在规定的允许范围内为止。

此外，调整处理部122对于路线的统计量低于统计量的平均值的检索区域进行扩大形成其检索区域的分割线的角度的处理。通过重复多次这样的处理，可以求出以各检索区域为对象建立的路线中的统计量大致均等的最佳解。在本实施方式中，通过对统计量或统计量的差设置规定的范围，可以迅速地进行用于求满足路线建立的结束条件的最佳解的处理，并可以迅速地进行路线建立。

接着，参照图35说明第二方法。如图35(a)所示，顺序决定部121决定巡回顺序，以便在去的路上的行进方向巡回干线道路的左侧的商店，在离据点最远的位置的商店折回，在回来的路上的行进方向上也巡回干线道路的左侧的商店。计算部118计算以这样决定的顺序巡回了各商店的情况下的各路线中的统计量的结果，以某一检索区域为对象建立的路线的统计量在统计量的允许范围以上，或与其它路线的统计量的平均值的差在允许范围以上的情况下，如图35(b)所示，调整处理部122可以除去该路线中包含的商店中、例如接近据点的位置的商店，并建立包含剩余的商店的第一路线，之后，建立包含从第一路线中除去的商店的第二路线。

这里，第一路线以及第二路线例如可以设定为路线时间的上限值不同。例如，第一路线可以设为单路线。此外，第二路线可以设为活塞路线。在巡回离据点远的位置的商店的情况下，由于返回到据点的时间变长，所以包含在第一路线中的效率高。此外，在本实施方式中，第一路线以及第二路线可以设定为装载量的上限值相同。

此外，这里，说明了以同一检索区域为对象建立了第一路线以及第二路线的例子，第二路线也可以跨越多个检索区域而建立。例如，调整处理部122在从某一路线中的路线时间为上限时间以上的情况下，进行除去离据点近的据点的处理。重复这样的处理，直到该路线中的路线时间为上限以下，而且该路线的路线时间与其它路线的平均值的差在规定范围内为止重复同样的处理。商店选择部112进行了这样的处理的结果，可以适当选择从各路线中除去的路线，并建立第二路线。

如上述说明建立路线时，如图36所示，建立花的花瓶那样的形状的放射状的花形的路线。图36(a)表示仅建立了第一路线的情况，图36(b)是示意地表示建立了第二路线的情况的路线的形状的图。

由此，可以建立能一目了然地掌握多个路线的状态的路线。此外，根据本实施方式的路线建立***100，可以建立能高效地进行访问或巡回等工作的路线。特别在用车等车辆移动的情况下，还考虑通过据点和种子商店的轴线或干线道路而数学上客观地选择同一路线中包含的商店，所以可以建立客观性高的路线。由此，可以建立使工作人员间感到公平的路线。此外，这样，通过完全不考虑实际的地理等现实问题而客观地建立路线，仅通过必要最小限度的参数的设定可以进行非常短期间的路线建立的模拟。

此外，在本实施方式中，获得与第一实施方式同样的效果。

(第三实施方式)

在本实施方式中，检索区域的设定方法与第一以及第二实施方式不同。在本实施方式中，路线建立***100具有与在第二实施方式中参照图29说明的同样的结构。

以下，参照图37以及图38说明本实施方式中的路线建立方法。

如图37(a)所示，在本实施方式中，检索区域设定部161与在第一实施方式中参照图31说明的同样，设定最初的分割线d₁和下一个分割线d₂。这里，顺序决定部121以分割线d₁以及分割线d₂所包围的检索区域中包含的商店为对象，决定这些商店的巡回顺序。计算部118计算作为以该顺序巡回了这些商店时的统计量的路线时间。在本实施方式中，在路线时间不在规定的范围内的情况下，调整处理部122进行扩大或缩窄分割线d₁以及分割线d₂所成的角度的处理。

例如，在图37(a)所示的状态时，在由分割线d₁以及分割线d₂包围的检索区域内建立的路线的路线时间低于规定区域的情况下，调整处理部122扩大分割线d₁以及分割线d₂所成的角度，例如将由分割线d₁’以及分割线d₂’包围的区域作为检索区域而进行再次建立路线的处理。这里，调整处理部122调整角度，以便由分割线d₁’以及分割线d₂’包围的区域中建立的路线的路线时间在规定范围内。

上述调整处理的结果，该检索区域内的路线的路线时间在规定范围内时，如图38所示，检索区域设定部161设定下一个分割线d₂，并建立下一个检索区域。此后也同样进行调整处理，并依次建立下一个路线。

在本实施方式中，获得与第一以及第二实施方式同样的效果。

(第四实施方式)

图39是表示包含第一～第三实施方式所说明的路线建立***100的网络结构的图。第一实施方式中说明的来自用户的处理可以经由网络148由用户终端150进行。此外，路线建立***100可以是与外部***(第一外部***10以及第二外部***20a～第四外部***20c)都经由网络148连接的结构。

在本实施方式中，用户终端150只要是可经由网络148与路线建立***100通信，可以是任何设备。例如，用户终端150可以是PC、PDA、携带电话、其它任意的硬件。

这样，用户可以从***结构简单的用户终端150适当输入条件或观看路线建立结果。由此，可以方便地建立路线。

在本实施方式中，由于可以经由网络148从用户终端150发送接受路线建立***100所需的信息，所以实际上可以一边在地区内巡回，以便将路线建立所需的指示等发送到路线建立***100。因此，可以获得与第一～第三实施方式同样的效果，并通过反映现场的情况来适当地进行实效性高的路线建立。

以上，基于实施方式说明了本发明。实施方式是例示，这些各结构元件或各处理过程的组合可以有各种变形例，而且这样的变形例也属于本发明的范围，这一点本领域技术人员应该理解。

在以上的实施方式中，仅表示了单路线和活塞路线，但例如可以假设进行一天两次以上返回据点装载物品的工作的路线，或花费几天巡回一个路线的路线等各种路线形态。

此外，在以上的实施方式中，说明了将卡车等车辆的装载量平均处理的例子，但即使在车辆的装载量不同的情况下，也可以合适地应用本发明。

进而，在以上实施方式中，说明了使用汽车等车辆的巡回工作，但也可以徒步进行巡回工作。

此外，以上的实施方式中说明的路线建立的技术通用性高，且可以应用于各种物流业务。

Claims (25)

1.一种路线建立***，在包含多个巡回点的地区内建立配送物品的路线时，选择同一路线中包含的巡回点，其特征在于，包含：

信息取得部，取得与所述多个巡回点有关的信息；

选择部，基于与所述巡回点有关的信息，选择同一路线中包含的所述巡回点；以及

计算处理部，在将由所述选择部选择了的所述巡回点追加到线路中之后，计算由该路线中包含的所述巡回点决定的统计量，

所述选择部判定由所述计算处理部计算的所述统计量是否在规定的范围内，在范围内时结束巡回点的选择，在范围外时进一步继续巡回点的选择。

2.如权利要求1所述的路线建立***，其特征在于，

所述选择部在所述统计量达到所述规定的范围内为止，重复以下的操作，

在所述统计量小于所述规定的范围的下限值时，新追加巡回点并更新同一路线中包含的所述巡回点，

在所述统计量大于所述规定的范围的上限值时，删除选择了的巡回点的一部分并更新同一路线中包含的所述巡回点。

3.如权利要求2所述的路线建立***，其特征在于，

所述选择部设定包含一或二以上的巡回点的区域，通过扩大或缩小该区域，重复执行所述操作。

4.如权利要求3所述的路线建立***，其特征在于，

通过增减离基准地点的距离进行所述区域的扩大或缩小。

5.如权利要求3所述的路线建立***，其特征在于，

所述区域是由以基准地点为起点的第一直线，和以所述起点为中心、将第一直线旋转规定角度而得到的第二直线包围的区域，

通过增减所述规定角度进行所述区域的扩大或缩小。

6.如权利要求1至5的任何一项所述的路线建立***，其特征在于，

所述计算处理部计算由对选择了的所述巡回点的配送时间决定的第一统计量以及由对选择了的所述巡回点配送的物品的量决定的第二统计量的至少一个，

所述选择部判断所述第一统计量以及所述第二统计量的至少一个是否在规定的范围内。

7.如权利要求1至6的任何一项所述的路线建立***，其特征在于，

还包含将所述路线中包含的所述巡回点的巡回顺序最佳化的最佳化处理部，

所述计算处理部计算以所述选择部选择所述巡回点的顺序巡回了所述巡回点的情况的配送时间作为预备的第一统计量，并判断所述预备的第一统计量是否超过规定的基准值，在该预备的第一统计量超过了规定的基准值的情况下，由所述最佳化处理部进行所述最佳化，计算在以最佳化的巡回顺序巡回了所述巡回点的情况下的配送时间。

8.如权利要求1至7的任何一项所述的路线建立***，其特征在于，

还包含接受在所述选择部选择所述巡回点时要考虑的条件的设定的条件接受部，

所述选择部根据所述条件接受部接受的设定，选择所述巡回点。

9.如权利要求8所述的路线建立***，其特征在于，

在选择所述巡回点时要考虑的条件为是否考虑建立所述路线时对该路线中包含的巡回点的星期几配送。

10.如权利要求8或9所述的路线建立***，其特征在于，

在选择所述巡回点时要考虑的条件为是否指定在建立所述路线时成为选择巡回点的对象的检索区域。

11.如权利要求1至10的任何一项所述的路线建立***，其特征在于，

还包含接受在所述计算处理部计算所述统计量时要考虑的条件的设定的条件接受部，

所述计算处理部根据所述条件接受部接受的设定来计算所述统计量。

12.如权利要求10所述的路线建立***，其特征在于，

在计算所述统计量时要考虑的条件为是否考虑由对选择了的所述巡回点的配送时间决定的第一统计量。

13.如权利要求10或11所述的路线建立***，其特征在于，

在计算所述统计量时要考虑的条件为是否考虑由对选择了的所述巡回点配送的物品的量决定的第二统计量。

14.如权利要求8至13的任何一项所述的路线建立***，其特征在于，还包含：

路线信息存储部，将与由所述选择部最终选择的所述巡回点建立的路线有关的信息与所述条件接受部接受的条件对应存储；以及

显示处理部，同时显示与所述路线有关的信息与所述条件。

15.如权利要求1至14的任何一项所述的路线建立***，其特征在于，

还包含：

显示处理部，同时显示与所述巡回点有关的信息和所述地区的地图信息；以及

显示信息存储部，将对各所述巡回点的巡回条件和具有根据该巡回条件的不同而异的外观形状的显示信息建立对应来存储，

所述显示处理部基于与所述信息取得部取得了的所述巡回点有关的信息检测对所述巡回点的巡回条件，并显示与所述巡回点对应的所述显示信息

16.如权利要求1至15的任何一项所述的路线建立***，其特征在于，

还包括应变性参数赋予部，基于与所述巡回点有关的信息，对各所述巡回点赋予表示将多个巡回点包含在所述路线中时的限制的程度的应变性参数，

所述选择部考虑所述应变性参数来选择所述巡回点。

17.如权利要求1至16的任何一项所述的路线建立***，其特征在于，

所述信息取得部从外部***取得与所述巡回点有关的信息。

18.如权利要求17所述的路线建立***，其特征在于，

所述信息取得部判定所述计算处理部计算所述统计量所需的信息是否全部包含在从所述外部***取得的所述信息中，在所述必要信息不是全部包含的情况下，进行促使必要的信息的代替信息的输入的处理。

19.一种程序，使计算机在包含多个巡回点的地区内建立配送物品的路线时，选择同一路线中包含的巡回点，其特征在于，使计算机作为以下部件起作用：

信息取得部件，取得与所述地区内包含的巡回点有关的信息；

选择部件，基于与所述巡回点有关的信息，选择同一路线中包含的所述巡回点；以及

计算处理部件，在将由所述选择部件选择了的所述巡回点追加到路线中之后，计算由该路线中包含的所述巡回点决定的统计量，

所述选择部件判定由所述计算处理部件计算的所述统计量是否在规定的范围内，在范围内时结束巡回点的选择，在范围外时进一步继续巡回点的选择。

20.如权利要求19所述的程序，其特征在于，

所述计算处理部件计算由对选择了的所述巡回点的配送时间决定的第一统计量以及由对选择了的所述巡回点配送的物品的量决定的第二统计量的至少一个，

所述选择部件判断所述第一统计量以及所述第二统计量的至少一个是否在规定的范围内。

21.如权利要求19或20所述的程序，其特征在于，

使计算机作为接受在所述选择部件选择所述巡回点时要考虑的条件的设定的条件接受部件起作用，

所述选择部件根据所述条件接受部件接受的设定，选择所述巡回点。

22.如权利要求19至21的任何一项所述的程序，其特征在于，

使计算机作为接受在所述计算处理部件计算所述统计量时要考虑的条件的设定的条件接受部件起作用，

所述计算处理部件根据所述条件接受部件接受的设定来计算所述统计量。

23.如权利要求19至22的任何一项所述的程序，其特征在于，

使计算机作为接受用于结束所述路线的建立的结束条件的设定的结束条件接受部件起作用，

即使所述统计量在范围外，在满足了所述结束条件的情况下，所述选择部件也可以结束所述巡回点的选择。

24.如权利要求19至23的任何一项所述的程序，其特征在于，

所述信息取得部件从外部***取得与所述巡回点有关的信息。

25.如权利要求24所述的程序，其特征在于，

所述信息取得部件判定所述计算处理部件计算所述统计量所需的信息是否全部包含于从所述外部***取得的所述信息中，在所述需要的信息没有全部包含的情况下，进行促使需要的信息的代替信息的输入的处理。

Images