路径评价装置、路径评价系统、路径评价方法以及路径评价程序

摘要

本发明提供一种对通过地图上的多个区域的移动者的移动路径进行评价的路径评价装置(5)，具备：存储部(21)，其存储定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元的位置信息；信息取得部(202)，其取得移动者的位置信息和与该位置信息相对应的时刻信息；以及通过判定部(208)，其基于由信息取得部(202)取得的位置信息和存储于存储部(21)的多个单元的位置信息，判定移动者是否通过了多个单元中的每一个。

说明书

技术领域

本发明涉及一种对移动路径、实际路径进行评价的路径评价装置、路径评价系统、路径评价方法以及路径评价程序。

背景技术

作为这种技术，以往已知有基于根据由用户终端的GPS(Global PositioningSystem：全球定位系统)接收机接收到的GPS信号的位置信息，掌握用户是否到达了在移动路径上确定的多个地点(例如参见专利文献1)的装置。在该专利文献1记载的装置中，以通过了基准地点为契机开始时间的测定，通过对测定到的时间和到达预先确定的各地点所需的时间进行比较，判定用户是否按预定到达了各地点。

现有技术文献

专利文献

专利文献1：日本特开2008-242556号公报。

发明内容

发明要解决的问题

然而，在评价移动路径时，优选地，掌握实际是否通过了预定路径上的多个地点。但是，上述专利文献1记载的装置仅判定用户是否按预定到达了各地点，不对预定路径上的多个地点的通过进行判定。

用于解决问题的方案

本发明的一技术方案为对通过地图上的多个区域的移动者的移动路径进行评价的路径评价装置，具备：存储部，其存储定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元的位置信息；信息取得部，其取得移动者的位置信息和与该位置信息相对应的时刻信息；以及通过判定部，其基于由信息取得部取得的位置信息和存储于存储部的多个单元的位置信息，判定移动者是否通过了多个单元中的每一个。

本发明的另一技术方案的路径评价系统具备：路径评价装置；移动终端，其与移动者一起移动，将移动者的位置信息和与该位置信息相对应的时刻信息向路径评价装置发送。

本发明的又一技术方案为对通过地图上的多个区域的移动者的移动路径进行评价的路径评价方法，包括：取得移动者的位置信息和与该位置信息相对应的时刻信息；基于所取得的位置信息和定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元的位置信息，判定移动者是否通过了多个单元中的每一个。

本发明的又一技术方案为对通过地图上的多个区域的移动者的移动路径进行评价的路径评价程序，由计算机执行以下步骤：取得移动者的位置信息和与该位置信息相对应的时刻信息的步骤；基于所取得的位置信息和定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元的位置信息，判定移动者是否通过了多个单元中的每一个的步骤。

本发明的又一技术方案为对按规定的顺序通过地图上的多个区域的移动者的移动路径进行评价的路径评价装置，具备：存储部，其存储定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元的位置信息；信息取得部，其取得移动者的位置信息和与该位置信息相对应的时刻信息；路径计算部，其基于由信息取得部取得的位置信息和时刻信息，计算移动者实际移动了的实际路径；交点计算部，其计算由路径计算部计算出的实际路径与存储于存储部的多个单元之间的多个交点；判定部，其以实际路径按规定的顺序通过多个区域的方式按照预先确定的预定通过顺序依次分别判定由交点计算部计算出的多个交点是有效还是无效；以及所需时间计算部，其基于针对由判定部判定为有效的交点的由信息取得部取得的位置信息和时刻信息，计算移动者通过多个区域中的每一个所需要的所需时间。

本发明又一技术方案为对按规定的顺序通过地图上的多个区域的移动者的移动路径进行评价的路径评价方法，包括：取得移动者的位置信息和与该位置信息相对应的时刻信息；基于所取得的位置信息和时刻信息，计算移动者实际移动了的实际路径；计算所计算出的实际路径与定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元之间的多个交点；基于以实际路径按规定的顺序通过多个区域的方式预先确定的规则，分别判定计算出的多个交点是有效还是无效；基于针对判定为有效的交点所取得的位置信息和时刻信息，计算移动者通过多个区域中每一个所需要的所需时间。

本发明又一技术方案为对按规定的顺序通过地图上的多个区域的移动者的移动路径进行评价的路径评价程序，使计算机执行以下步骤：取得移动者的位置信息和与该位置信息相对应的时刻信息的步骤；基于所取得的位置信息和时刻信息，计算移动者实际移动了的实际路径的步骤；计算所计算出的实际路径与定义为在与多个区域各自的入口和出口相对应的位置与移动路径交叉的地图上的多个单元之间的多个交点的步骤；基于实际路径按规定的顺序通过多个区域的方式预先确定的规则，分别判定计算出的多个交点是有效还是无效的步骤；基于针对判定为有效的交点所取得的位置信息和时刻信息，计算移动者通过多个区域中的每一个所需要的所需时间。

发明效果

采用本发明，能够掌握移动路径是否通过了预先确定的多个地点、移动历史与预定的一致度。

附图说明

图1是示出包括本发明的实施方式的路径评价装置的管理系统的系统构成的一例的图。

图2是示出图1的配送员终端的概略结构的框图。

图3是示出图1的管理服务器的概略结构的框图。

图4A是对存储于图3的管理信息区域的作业区域的配送顺序以及各作业区域的入口和出口的位置信息进行说明的图。

图4B是对由图3的路径计算部计算出的实际路径的一例进行说明的图。

图4C是对由图3的路径计算部计算出的实际路径的另一例进行说明的图。

图4D是对连续通过同一出入口时的、由图3的路径计算部计算出的实际路径的一例进行说明的图。

图5是对实际路径与各作业区域的出入口之间的交点的通过时刻的计算方法进行说明的图。

图6A是对图3的判定部实施的判定进行说明的图。

图6B是示出图3的判定部做出的判定结果的一例的图。

图7A是示出在图3的管理服务器执行的处理的一例的流程图。

图7B是示出在图3的管理服务器执行的处理的另一例的流程图。

图8是说明使用网格状的区域对实际路径进行分割的比较例的图。

图9是示出图1的管理者终端的概略结构的框图。

具体实施方式

以下参照图1～图9对本发明的一实施方式进行说明。本发明的实施方式的路径评价装置能够用于管理在多个作业区域移动进行作业的作业人员和作业时的移动路径的各种行业的管理系统。以下尤其是说明应用于配送员进行货物、传单、信件、明信片等邮件等的投递、配送的投递、配送服务的管理系统的例子。即，说明对在配送公司、邮局等配送网点进行投递、配送作业的配送员和配送时的移动路径进行管理的例子。

在这样的投递、配送服务中，为了均衡地向各配送员分配投递、配送的作业，以在各作业区域的所需时间变得均等的方式设定作业区域。然而，实际上，因在作业区域内的配送目的地的件数的增减、周边的交通状况的变化等，当初预定的路径变短或变得无法通行等，有时所需时间变得比假设的长或短。在本实施方式中，为了能够从每一作业区域的所需时间这一方面对投递、配送作业时的移动路径进行评价，如下构成路径评价装置。

[管理系统100的功能构成]

首先，对本发明的实施方式的管理系统100的功能构成进行说明。图1是示出管理系统100的系统构成的一例的图。如图1所示，管理系统100包括通过包括以互联网、移动电话网等为代表的公用无线通信网在内的网络4连接起来的多个(图中为2台)配送员终端1A、1B、管理服务器2、管理者终端3而构成。这样的管理系统100中的管理服务器2和管理者终端3作为整体构成本发明的实施方式的路径评价装置5。需要说明的是，管理服务器2或管理者终端3也能够单独地构成路径评价装置5。另外，网络4也包括在每个规定的管理地域设置的封闭式通信网，例如无线LAN(局域网)、Wi-Fi(Wireless Fidelity：无线保真)(注册商标)等。

配送员终端1A、1B能够由进行投递、配送作业的配送员A、B收纳于衣服的口袋、携带的包、小包等中或者设置于在投递、配送作业中使用的车辆6A、6B的支架等上进行使用。在本实施方式中，将能够进行公用无线通信连接的智能手机以及平板电脑终端、移动电话、PDA(Personal Digital Assistant：掌上电脑)以及各种可穿戴终端统称为配送员终端1A、1B。配送员终端1A和配送员终端1B具有共通的构成。需要说明的是，配送员终端1A、1B也可以是3台以上。车辆6A、6B是四轮车、摩托车、自行车、手推车等载货车辆，作为一例，图1中示出广泛用于货物、传单、信件、明信片等邮件等的投递、集配的轻型汽车6A和带原动机的自行车6B。配送员A、B还可以不使用车辆6A、6B而徒步进行投递、配送作业。

接下来，说明配送员终端1A、1B、管理服务器2以及管理者终端3的各构成。

＜配送员终端1A、1B＞

首先，说明配送员终端1A、1B。在配送员终端1A、1B能够安装各种应用软件，本实施方式的配送员终端1A、1B由安装于智能手机的应用软件构成管理系统。通过使用市售的智能手机，能够控制构建系统所需的成本。

图2是示出配送员终端1A、1B的概略结构的框图。如图2所示，配送员终端1A具有控制部10、存储部11、无线部12、传感器部13、显示部14以及输入部15。

存储部11由半导体存储器、硬盘等构成。存储部11中存储包括操作系统(OS)、用于支援投递、配送作业的应用程序在内的软件、道路地图、住宅地图等地图信息、配送目的地的顾客信息等各种信息。顾客信息中除了配送目的地的地址、电话号码外，还包括有无快递柜等与顾客相关的信息。需要说明的是，软件、地图信息、顾客信息既可以预先将它们存储于存储部11，或者也可以从管理服务器2取得。

无线部12具有DSP(Digital Signal Processor：数字信号处理器)等，构成为能够经由以3G、LTE(长期演进)、4G、5G等移动电话网为代表的无线通信网与管理服务器2进行无线通信。无线部12也可以构成为包括能够应用例如Wi-Fi(注册商标)、Bluetooth(注册商标)等近距离无线通信技术的近距离无线通信部(未图示)。无线部12能够将用于识别配送员A、B的登录ID(也称为“配送员ID”)、配送员A、B或车辆6A、6B的当前位置信息、速度信息等发送至管理服务器2。

传感器部13由接收来自多个GPS卫星的定位信号并测定相对应的配送员A、B的绝对位置(纬度、经度)的GPS传感器13a和检测角速度的陀螺仪传感器13b等构成。在无法接收来自GPS卫星的定位信号的情况下，还能够利用AGPS(Assisted Global PositioningSystem：辅助全球卫星定位系统)通信，根据从无线部12取得的无线通信网的基站信息，计算配送员A、B或车辆6A、6B的当前位置。

显示部14由液晶显示器或有机EL(电致发光)面板等显示装置构成。显示部14能够接受来自控制部10的指示，显示地图、触控面板用的操作按钮的图标等，并且显示配送员A、B或车辆6A、6B的当前位置、当前位置周边、配送目的地附近的地图等各种信息。

输入部15由配送员A、B所操作的数字键等物理开关、重叠设置于显示部14的显示面上的触控面板等输入装置(未图示)等构成。基于来自输入部15的操作输入、例如配送员A、B按下数字键、按下触控面板而生成的信号被输出至控制部10，由此配送员A、B能够进行对显示部14的画面显示的切换等操作。

另外，配送员终端1A、1B此外还能够具备扬声器、振动器、照明、话筒等，省略图示。扬声器、振动器、照明通过声音、振动、光向配送员报知各种信息。并且，扬声器对配送员实施语音输出，话筒对配送员发出的语音等进行拾音。由此，能够从扬声器以语音输出各种信息，并且能够使用语音识别技术将由配送员通过话筒语音输入了的各种指令输入到控制部10。

控制部10包括具有CPU(中央处理器)、RAM(随机存取存储器)、ROM(只读存储器)、I/O(输入/输出接口)等的微处理器而构成。CPU执行预先存储的程序，与存储部11、无线部12、传感器部13、显示部14以及输入部15实施信号的收发。控制部10具有显示控制部101、连接处理部102以及位置信息通知部103，作为功能性结构。

显示控制部101根据输入部15的操作或者根据无线部12对各种信息的接收，生成图像信号，向显示部14发送，由此控制显示部14的画面显示。显示控制部101使显示部14显示的画面显示包括用于管理系统100的登录画面等。

连接处理部102将在显示于显示部14的登录画面上由配送员A、B通过输入部15输入的登录ID和密码经由无线部12向管理服务器2发送。由此，配送员终端1A、1B与管理服务器2以能够通信的状态连接。在配送员开始工作时，即配送员从配送网点出发时，执行由该配送员进行的登录输入。并且，当通过输入部15输入退出(logout)时，连接处理部102经由无线部12向管理服务器2发送退出。由此，配送员终端1A、1B与管理服务器2之间的通信连接结束。在配送员结束工作时，即配送员返回到配送网点时，执行由该配送员进行的退出输入。需要说明的是，退出也可以在配送员返回到网点时，基于时刻、位置信息自动地执行。

位置信息通知部103将基于由传感器部13(GPS传感器13a)接收到的GPS信号计算出的与配送员终端1A、1B一起移动的配送员A、B或车辆6A、6B的当前位置信息以及从计时部(未图示)取得的当前时刻信息等与配送员ID建立对应关系，以规定的时间间隔(例如1秒间隔)经由无线部12向管理服务器2发送。需要说明的是，时刻信息不仅包括时刻，也包括年月日等信息。

配送员A、B或车辆6A、6B的位置时时刻刻都在变化，因此当以规定时间间隔取得当前位置信息时，根据最近的当前位置信息求得的位置与实际的位置严格来说有时不一致。然而，因为其偏差较小，所以能够将根据以规定时间间隔取得的当前位置信息求得的位置视为当前位置。另外，也能够将以规定的时间间隔取得的配送员A、B或车辆6A、6B的当前位置信息、当前时刻信息等汇集多个一次发送(所谓的突发发送)。能够预先设定配送员或车辆的当前位置信息等的取得时间间隔(例如1秒间隔)、在汇集多个进行突发发送的情况下一次发送的数量等。

＜管理服务器2＞

接下来，说明管理服务器2。在本实施方式中，将管理服务器2作为具备各种功能的一个服务器进行说明，但既可以是每个功能都由不同的服务器构成的分布式服务器，还可以由云服务器(虚拟服务器)实现。

图3是示出管理服务器2的概略结构的框图。如图3所示，管理服务器2具有控制部20、存储部21、通信部22、显示部24以及输入部25。需要说明的是，显示部24和输入部25也能够省略。另外，显示部24和输入部25也能够由与管理服务器2连接的其它信息终端(未图示)构成。

存储部21由半导体存储器、硬盘驱动器等构成。存储部21中存储操作系统(OS)、被称为应用的软件、其它各种信息。因此，在存储部21确保配送员信息区域211、车辆信息区域212、投递目的地或配送目的地信息区域213、地图信息区域214、管理信息区域215这样的各种存储区域。需要说明的是，信息区域是例如数据库管理系统中的表等。

在配送员信息区域211中针对每个作为配送员的识别信息的员工ID(也称为“配送员ID”)，存储与该配送员相关的基本信息，例如对配送员的姓名、隶属网点ID等进行管理的配送员信息。另外，在配送员信息区域211中存储配送员使用的车辆，即与配送员ID建立对应关系地存储作为车辆6A、6B的识别信息的车辆ID。关于车辆ID与配送员ID建立对应关系，例如在一天的投递、配送作业开始之前，由配送网点的管理者预先设定。

在车辆信息区域212中，针对每个车辆ID，存储与该车辆相关的信息，例如四轮车、摩托车、自行车等车辆的种类、货箱的大小等信息。

在投递目的地或配送目的地信息区域213中，存储包括配送目的地的地址(纬度、经度)、电话号码、包含配送目的地的作业区域、负责包含配送目的地的作业区域的配送员A、B等在内的配送目的地的信息。需要说明的是，作业区域是为了方便向各配送员分配投递、配送作业而由配送网点的管理者预先设定的区域，由例如相当于一个或多个街区的10～30户的配送目的地构成。配送员A、B各自负责在由多个作业区域构成的负责区域的投递、配送作业。

在地图信息区域214预先保存道路地图、住宅地图等地图信息。地图信息包括道路链路信息、用于显示道路和道路地图等的背景的显示用地图数据等。这些地图信息定期进行更新。

在管理信息区域215存储由配送网点的管理者预先设定的作业区域的配送顺序、各作业区域的入口和出口的位置信息、从配送员终端1A、1B取得的配送员A、B或车辆6A、6B的时间序列的位置信息。

图4A是对存储于管理信息区域215的作业区域的配送顺序以及各作业区域的入口和出口的位置信息进行说明的图。配送网点的管理者预先将在配送网点所管辖的所有配送目的地划分例如以街区、门牌号或者大规模的集合住宅等为单位的多个作业区域，向各作业区域分配负责在各个作业区域的投递、配送作业的配送员A、B。具体而言，通过管理者终端3将作业区域和配送员A、B设定为与配送目的地的地址(纬度、经度)相关联的信息。在图4A的例子中，将五个作业区域BL1～BL5分配给一名配送员例如配送员A。并且，设定各配送员负责的多个作业区域的配送顺序(在图中的例子中为BL1→BL2→BL3→BL4→BL5)以及各作业区域中的配送目的地的配送顺序。

并且，设定地图上的配送网点和各作业区域BL1～BL5的出口#0Exit～#5Exit以及入口#1Enter～#6Enter。如图4A所示，配送网点和各作业区域BL1～BL5的出口#0Exit～#5Exit以及入口#1Enter～#6Enter被设定为线段。表示各作业区域BL1～BL5的入口#1Enter～#5Enter的线段以在各作业区域中的配送顺序为最先的配送目的地附近的道路上与配送时的移动路径交叉的方式以路面宽度左右的长度来配置。同样地，表示各作业区域BL1～BL5的出口#1Exit～#5Exit的线段以在各作业区域中的配送顺序为最后的配送目的地附近的道路上与配送时的移动路径交叉的方式以路面宽度左右的长度来配置。在配送网点、相邻的作业区域之间的出入口设置共用的线段(图中的#0Exit/#6Enter，#2Exit/#3Enter，#3Exit/#4Enter)。各线段由例如地图上的两端的位置(纬度、经度)来定义。通过管理者终端3设定的这些信息被发送至管理服务器2，存储于管理信息区域215。

通信部22在实施与配送员终端1A、1B的信息收发的情况下，例如安装能够进行3G、LTE、4G、5G等无线通信的通信协议。另一方面，通信部22在实施与管理者终端3的信息收发的情况下，安装能够进行有线通信(例如互联网线路等)或者无线通信的通信协议。

控制部20包括具有CPU、RAM、ROM、I/O等的处理器而构成。控制部20具有连接处理部201、信息取得部202、路径计算部203、交点计算部204、判定部205、所需时间计算部206、信息输出部207，作为功能性结构。其中，路径计算部203、交点计算部204以及判定部205构成通过判定部208。

连接处理部201执行来自配送员终端1A、1B的登录处理，与配送员终端1A、1B实施连接处理。另外，连接处理部201执行来自配送员终端1A、1B的退出处理，结束与配送员终端1A、1B的连接。并且连接处理部201执行来自管理者终端3的登录处理，与管理者终端3实施连接处理，并且执行来自管理者终端3的退出处理，结束与管理者终端3的连接。

信息取得部202经由通信部22接收从配送员终端1A、1B向管理服务器2发送的数据和从管理者终端3向管理服务器2发送的数据，由此取得各种信息。信息取得部202取得的信息包括从各配送员终端1A、1B的位置信息通知部103发送出的配送员A、B或车辆6A、6B的位置信息以及与之对应的时刻信息、从管理者终端3发送出的作业区域的配送顺序和各作业区域的入口和出口的位置信息等。位置信息具体用纬度和经度表示。从配送员终端1A、1B和管理者终端3发送出的这些信息存储于管理信息区域215。

通过判定部208基于存储于管理信息区域215的配送员A、B或车辆6A、6B的时间序列的位置信息以及各作业区域的入口和出口的位置信息，判定配送员A、B或车辆6A、6B是否通过了各作业区域的入口和出口。

构成通过判定部208的路径计算部203基于存储于管理信息区域215的配送员A、B或车辆6A、6B的时间序列的位置信息，计算从配送员A、B实际移动了的起点PS至终点PE为止的实际路径RT。图4B、4C是说明由路径计算部203计算出的实际路径RT的一例的图，以点迹示出配送员A、B(或车辆6A、6B)例如配送员A的以规定时间为单位的位置。如图4B、4C所示，配送员A的实际路径RT是作为按照时间序列将与配送员A的位置相对应的从起点PS至终点PE为止的点迹连结起来的路径来计算出的。

构成通过判定部208的交点计算部204计算由路径计算部203计算出的从起点PS至终点PE为止的实际路径RT与各作业区域BL1～BL5的入口#1Enter～#5Enter和出口#1Exit～#5Exit的多个交点CP。即，判定配送员A、B或车辆6A、6B是否通过了各作业区域BL1～BL5的入口#1Enter～#5Enter和出口#1Exit～#5Exit。需要说明的是，实际路径RT的起点PS和终点PE为配送网点的出入口#0Exit/#6Enter上的点迹。具体而言，交点计算部204计算各交点CP的位置(纬度x、经度y)，并且计算各交点的通过时刻t。当存在相当于交点CP的点迹的情况下，基于相当于交点CP的点迹的时刻信息计算(决定)交点CP的通过时刻t。另一方面，当不存在相当于交点CP的点迹时，基于实际路径RT上的交点CP紧前和紧后的点迹的时刻信息计算交点CP的通过时刻t。

图5是说明实际路径RT与各作业区域的出入口的交点CP的通过时刻t的计算方法的图。如图5所示，当交点CP相当于相邻的点迹P1、P2的m：n的内分点时，通过下式(i)，使用实际路径RT上的紧前的点迹P1的纬度x1、经度y1、通过时刻t1以及紧后的点迹P2的纬度x2、经度y2、通过时刻t2，计算交点CP的通过时刻t。

t＝(n×t1+m×t2)/(m+n)(i)

需要说明的是，实际路径RT与各作业区域的出入口的交点CP的通过时刻t还可以用交点CP相邻的点迹P1、P2中的任一个的通过时刻t1、t2来代表。或者还可以作为交点CP相邻的两个点迹P1、P2的通过时刻t1、t2的算数平均数来计算。

在图4B的例子中，由交点计算部204计算11个交点CP1～CP11。另一方面，在图4C的例子中，例如根据道路施工、堵塞等交通状况，配送员A的实际路径RT绕过预先设定的作业区域BL1的出口#1Exit、作业区域BL4的出口#4Exit、作业区域BL5的入口#5Enter，因此未计算图4B的交点CP3、CP8、CP9。

构成通过判定部208的交点计算部204还计算判定为配送员A、B或车辆6A、6B通过了的线段、即被算出1个以上的交点CP的线段的比例作为实际路径RT的通过成功率SR来计算。通过下式(ii)，使用被算出1个以上的交点CP的线段的数量Ncut和所有线段的数量Nall，计算通过成功率SR。

SR＝100×Ncut/Nall(ii)

在图4A～4C的例子中，设定表示各作业区域BL1～BL5的出入口#1Enter、#1Exit、#2Enter、#2Exit/#3Enter、#3Exit/#4Enter、#4Exit、#5Enter、#5Exit的合计8条线段(Nall＝8)。于此相对，在图4B的例子中，全部8条线段，被算出1个点以上的交点CP(Ncut＝8)，该情况下的实际路径RT的通过成功率SR为100％。

另一方面，在图4C的例子中，绕过表示作业区域BL1的出口#1Exit、作业区域BL4的出口#4Exit、作业区域BL5的入口#5Enter的3条线段，对作业区域BL1的入口#1Enter、作业区域BL2的入口#1Enter、作业区域BL2、BL3之间共用的出入口#2Exit/#3Enter、作业区域BL3、BL4之间共用的出入口#3Exit/#4Enter、作业区域BL5的出口#5Exit这5条线段被计算出1个点以上的交点CP(Ncut＝5)，该情况下的实际路径RT的通过成功率SR为62.5％。由交点计算部204计算出的实际路径RT的通过成功率SR作为用于评价实际路径RT的路径评价信息被发送至配送网点的管理者终端3。配送网点的管理者经由管理者终端3确认实际路径RT的通过成功率SR，由此能够定量地掌握各配送员A、B是否按预定通过了多个作业区域的出入口。

构成通过判定部208的判定部205基于根据存储于管理信息区域215的作业区域的配送顺序获取的各交点CP的预定的通过顺序和根据由交点计算部204计算出的交点CP的位置和通过时刻t的信息获取的各交点CP的实际的通过顺序，判定各交点CP是有效还是无效。

由判定部205判定为有效的交点CP用于后述的对各作业区域BL1～BL5的所需时间的计算。另一方面，由判定部205判定为无效的交点CP从用于对各作业区域BL1～BL5的所需时间的计算的对象中被排除。

图6A是对判定部205的判定进行说明的图，横坐标表示基于由交点计算部204计算出的交点CP1～CP11(图4B)的通过时刻t的各交点CP1～CP11的实际的通过顺序，纵坐标表示基于存储于管理信息区域215的作业区域BL1～BL5的配送顺序的各交点CP1～CP11的预定的通过顺序。即，各交点的坐标用该交点的实际的通过顺序和预定的通过顺序表示，例如交点CP1的坐标表示为(1，1)。

如图6A所示，判定部205提取将相邻的交点CP1～CP11彼此连结起来的直线CL为负的斜率的成对的交点，在图中的例子中，提取成对的交点CP2、CP3、成对的交点CP6、CP7以及成对的交点CP10、CP11。接下来，针对所提取出的每一成对的交点，将其中任一个交点判定为无效并删除，以使直线CL不成为负的斜率，即直线CL的斜率为0以上。例如，在成对的交点CP2、CP3的情况下，当删除交点CP2时将所删除的交点CP2的前后的交点CP1、CP3连结起来的直线CL为正的斜率，当删除交点CP3时将所删除的交点CP3的前后的交点CP2、CP4连结起来的直线CL为负的斜率。

因此，对于成对的交点CP2、CP3，将交点CP2判定为无效。同样地，对于成对的交点CP10、CP11，将交点CP11判定为无效。由此，有无通过各作业区域BL1～BL5即是否按预定通过了各作业区域BL1～BL5的判定结果确定下来。

在有无通过各作业区域BL1～BL5确定下来之后，预定的通过顺序为连续地多次通过同一出入口的情况下，在连续地通过同一入口时，将实际的通过顺序为最先的交点CP判定为有效，当连续地通过同一出口时，将实际的通过顺序为最后的交点CP判定为有效。

图4D是对连续地通过同一出入口时的、由路径计算部203计算出的实际路径RT的一例进行说明的图。在图4D的例子中，实际路径RT连续地多次通过作业区域BL2的入口#2Enter和出口#2Exit。在该情况下，判定为连续地通过作业区域BL2的入口#2Enter的交点CP41～CP43中的实际的通过顺序为最先的交点CP41有效。并且，判定为连续地通过作业区域BL2的出口#2Exit的交点CP51～CP53中的、实际的通过顺序为最后的交点CP53有效。

另外，在图6A中，对于直线CL为负的斜率的成对的交点CP6、CP7，由判定部205判定作为预定的通过顺序为第六个、即连续地2次通过第三个作业区域BL3的出口#3Exit时的交点。在该情况下，将实际的通过顺序为靠后的交点CP7判定为有效，将实际的通过顺序为靠前的交点CP6判定为无效并删除。

判定部205还可以按照预定的通过顺序依次将实际的通过顺序为最先的交点判定为有效。在该情况下，在预定的通过顺序为连续地多次通过同一出入口的情况下，连续地通过同一入口时，将实际的通过顺序为最先的交点CP判定为有效，在连续地通过同一出口时，将实际的通过顺序为最后的交点CP判定为有效。即，如图6A所示，首先，对预定的通过顺序为第一个即第一个作业区域BL1的入口#1Enter与实际路径RT的交点CP1、CP11进行判定。判定部205将预定的通过顺序为第一个的交点CP1、CP11中的实际的通过顺序为最先的交点CP1判定为有效，将剩余的交点CP11判定为无效。还有，判定部205将实际的通过顺序比判定为有效的交点CP1靠前的、预定的通过顺序为第二个以后的交点CP判定为无效。例如将实际的通过顺序比预定的通过顺序为第二个即第一个作业区域BL1的出口#1Exit与实际路径RT的交点CP3靠前的、预定的通过顺序为第十个即第五个作业区域BL1的出口#5Exit与实际路径RT的交点CP2判定为无效。

对于相邻的作业区域之间共用的出入口与实际路径RT的交点CP，按照预定的通过顺序，首先由判定部205判定作为紧前的作业区域的出口与实际路径RT的交点CP。当判定为紧前的作业区域的出口与实际路径RT的交点CP有效时，判定为紧后的作业区域的入口与实际路径RT的交点CP也有效。另一方面，当判定为紧前的作业区域的出口与实际路径RT的交点CP无效时，判定为紧后的作业区域的入口与实际路径RT的交点CP也无效并删除。例如对于兼做作业区域BL2的出口#2Exit和作业区域BL3的入口#3Enter的共用的出入口#2Exit/#3Enter与实际路径RT的交点CP5，按照预定的通过顺序，首先由判定部205判定作为预定的通过顺序为第四个即第二个作业区域BL2的出口#2Exit与实际路径RT的交点CP5。当判定为预定的通过顺序为第四个的交点CP5有效时，判定为作为通过共用的出入口#2Exit/#3Enter的预定的通过顺序为第五个即第三个作业区域BL3的入口#3Enter与实际路径RT的交点CP5也有效。

对于预定的通过顺序为第六个即第三个作业区域BL3的出口#3Exit与实际路径RT的交点CP6、CP7，由判定部205判定作为连续地2次通过同一出口时的交点。在该情况下，判定为实际的通过顺序靠后的交点CP7有效，将实际的通过顺序靠前的交点CP6判定为无效。

由判定部205判定为有效的交点CP1、CP3～CP5、CP7～CP10被用于后述的所需时间的计算。另一方面，由判定部205判定为无效的交点CP2、CP6、CP11从用于所需时间的计算的对象中被排除。

图6B是示出判定部205的判定结果的一例的图，仅示出由判定部205判定为有效的交点CP1、CP3～CP5、CP7～CP10。所需时间计算部206基于由判定部205判定为有效的交点CP1、CP3～CP5、CP7～CP10的通过时刻t，计算通过各作业区域BL1～BL5所需要的所需时间TP。即，基于各作业区域BL1～BL5的入口的交点CP的通过时刻t与出口的交点CP的通过时刻t之间的差值计算通过各作业区域BL1～BL5所需要的所需时间TP1～TP5。需要说明的是，对于实际路径RT没有通过表示出口或入口的线段的作业区域，不计算所需时间TP。例如在图4C的例子中，作业区域BL1的出口#1Exit、作业区域BL4的出口#4Exit、作业区域BL5的入口#5Enter被绕过，因此不计算作业区域BL1、BL4、BL5的所需时间TP1、TP4、TP5。

由所需时间计算部206计算出的每一作业区域的所需时间TP作为用于评价实际路径RT的路径评价信息被发送至配送网点的管理者终端3。配送网点的管理者通过管理者终端3确认每一作业区域的所需时间TP，由此能够评价各配送员A、B进行配送时的实际路径RT。

信息输出部207通过经由通信部22从管理服务器2向管理者终端3发送信息来输出各种信息。信息输出部207输出的信息中包含发送至管理者终端3的实际路径RT的通过成功率SR、每一作业区域的所需时间TP等。

图7A、7B是按照预先存储的程序由管理服务器2的CPU执行的处理的一例的流程图。该流程图所示的处理例如当从管理者终端3接收路径评价信息的输出请求时开始。

在图7A的处理中，首先在步骤S1中，通过在信息取得部202的处理，读入经由通信部22从管理者终端3接收到的路径评价信息的输出请求，读入关于在所指定的配送期间的所指定的配送员A、B的时间序列的位置信息。并且，读入存储于管理信息区域215的作业区域的配送顺序以及各作业区域的入口和出口的位置信息。接下来，在步骤S2，通过在路径计算部203的处理，基于在步骤S1中取得的时间序列的位置信息，计算所指定的配送员A、B实际移动了的从起点PS至终点PE为止的实际路径RT。接下来，在步骤S3中，通过在交点计算部204的处理，计算在步骤S2计算出的实际路径RT与各作业区域的入口和出口的多个交点CP的位置以及通过时刻t。接下来，在步骤S4中，计算在步骤S3中被算出一个以上的交点CP的线段的比例作为实际路径RT的通过成功率SR。

接下来，在步骤S5、S6中，通过在判定部205的处理，判定在步骤S3中计算出的各交点CP有效还是无效。即，在步骤S5中，提取相邻的交点CP彼此连结起来的直线CL为负的斜率的成对的交点。接下来，在步骤S6中，针对在步骤S5中提取出的每一成对的交点，将其中任一个交点判定为无效并删除。接下来，在步骤S7中，通过在所需时间计算部206的处理，基于在步骤S6中没有判定为无效并删除的剩余的交点CP即判定为有效的交点CP的通过时刻t，计算每一作业区域的所需时间TP。接下来，在步骤S8中，通过在信息输出部207的处理，将包括在步骤S4计算出的实际路径RT的通过成功率SR和在步骤S6中计算出的每一作业区域的所需时间TP在内的路径评价信息向管理者终端3发送。

另一方面，在图7B的处理中，取代图7A的步骤S5、S6，在步骤S9～S13中，通过在判定部205的处理，按照基于在步骤S1中取得的作业区域的配送顺序的各交点CP的预定的通过顺序依次判定在步骤S3中计算出的各交点CP有效还是无效。即，在步骤S9中，将n＝1，在步骤S10中，判定在步骤S3中计算出的多个交点CP中是否包含预定的通过顺序为第n个的交点CP。当步骤S10为肯定(S10：是)时进入步骤S11，当为否定(S10：否)时跳过步骤S11进入步骤S12。在步骤S11中，将在步骤S10中判定的第n个的交点CP中的、基于在步骤S3中计算出的通过时刻t的实际的通过顺序为最先的交点CP判定为有效，将剩余的交点CP判定为无效。接下来，在步骤S12中，判定第n个交点CP是否为预定的通过顺序是最后的交点CP。当步骤S12为否定(S12：否)时，在步骤S13中将n的计数值增加1，返回至步骤S10。另一方面，当步骤S12为肯定(S12：是)时进入步骤S7。

配送网点的管理者通过管理者终端3确认包括实际路径RT的通过成功率SR和每一作业区域的所需时间TP在内的路径评价信息，由此能够对投递、配送作业的实际路径RT进行评价。即，实际路径RT作为每一作业区域的所需时间TP被评价，因此例如能够定期地重新修正每一作业区域的工作量，由此能够均衡地向各配送员A、B分配投递、配送作业。并且，实际路径RT作为通过成功率SR被评价，因此例如能够重新修正被频繁地绕过的线路(配送顺序)，由此能够提高对实际路径RT的评价精度。需要说明的是，例如也可以考虑使用如图8所示的与纬度经度相应的网格状的区域AR1～AR25来分配实际路径RT的方法，但这样的方法并不是将实际路径RT按照时间序列的通过顺序区分为特定的区间，因此难以将实际路径RT作为每一作业区域的所需时间TP进行评价。

＜管理者终端3＞

接下来，说明管理者终端3。管理者终端3用于配送网点的管理者设定进行投递、配送作业的配送员A、B的移动路径，并进行评价。管理者终端3包括在配送网点配备的个人计算机、平板电脑型终端、智能手机等各种计算机，通过网络4与管理服务器2进行信息的收发。

图9是示出管理者终端3的概略结构的框图。如图9所示，管理者终端3具有控制部30、存储部31、通信部32、显示部34以及输入部35。

存储部31由半导体存储器、硬盘驱动器等构成。存储部31中存储操作系统(OS)、被称为应用的软件以及其他各种信息。

通信部32安装能够进行有线通信(例如互联网线路等)或3G、LTE、4G、5G等无线通信的通信协议，与管理服务器2连接，进行信息的收发。

显示部34由液晶显示器或有机EL面板等显示装置构成，接受来自控制部30的指示，显示地图、触控面板用的操作按钮的图标等。并且，显示部34显示从管理服务器2的信息输出部207发送出的路径评价信息等。

输入部35由管理者所操作的数字键等物理开关、重叠设置于显示部34的显示面上的触控面板等输入装置(未图示)等构成。通过输入部35输入显示部34的显示画面的切换指令。能够通过输入部35实施作业区域的设定(配送目的地的划分)、向各作业区域进行的配送员A、B的分配、作业区域的配送顺序和各作业区域中的配送目的地的配送顺序的设定。

控制部30包括具有CPU、RAM、ROM、I/O等的处理器而构成。控制部30具有显示控制部301、连接处理部302、评价信息请求部303以及服务器信息取得部304作为功能性结构。

显示控制部301通过根据输入部35的操作生成图像信号向显示部34发送，由此对显示部34的画面显示进行控制。显示控制部301使显示部34显示的画面包括用于登录管理系统100的登录画面、用于设定作业区域、负责各作业区域的配送员A、B、作业区域的配送顺序和各作业区域中的配送目的地的配送顺序的设定画面、显示路径评价信息的路径评价画面等。

连接处理部302例如使用用于识别配送网点的管理者或责任人的识别号码(网点管理者ID)和密码对管理服务器2执行登录处理。

评价信息请求部303根据管理者对输入部35的操作，指定配送员和配送期间，将路径评价信息的输出请求向管理服务器2发送。

服务器信息取得部304取得从管理服务器2(信息输出部207)发送出的路径评价信息等。当由服务器信息取得部304取得路径评价信息时，在显示部34显示路径评价信息。

[管理系统100的动作]

接下来，说明管理系统100的动作的一例。在驾驶车辆6A的配送员A从例如配送网点出发时，即开始工作时，在配送员终端1A的显示部14显示的登录画面上，通过输入部15输入自己的登录ID和密码。当进行该输入时，管理服务器2实施与配送员终端1A的连接处理。之后，配送员终端1A以规定的时间间隔(例如1秒间隔)与管理服务器2进行通信，将配送员A或车辆6A的位置信息向管理服务器2发送。配送员终端1A与管理服务器2之间的通信持续至配送员终端1A进行退出操作为止。

另一方面，配送网点的管理者在管理者终端3的显示部34显示的登录画面上，通过输入部35输入网点管理者ID和密码。当进行该输入时，管理服务器2实施与管理者终端3的连接处理。当管理者通过输入部35(触控面板)指定配送员A和配送期间并输入路径评价信息的输出请求时，路径评价信息的输出请求被发送至管理服务器2。

响应该输入，管理服务器2计算在路径评价信息中所指定的配送期间配送员A通过所负责投递、配送作业的多个作业区域BL1～BL5的实际路径RT(图4B、4C)，提取与各作业区域BL1～BL5的出入口的交点CP1～CP11(步骤S1～S3)。并且，将被计算出一个以上的交点CP，并判定为配送员A通过了的线段的比例作为实际路径RT的通过成功率SR来算出(步骤S4)。还有，判定各交点CP1～CP11有效还是无效(步骤S5、S6或S9～S13)，基于判定为有效的交点CP1、CP3～CP5，CP7～CP10的通过时刻t，计算每一作业区域的所需时间TP(步骤S7)。由管理服务器2计算出的实际路径RT的通过成功率SR和每一作业区域的所需时间TP的信息作为路径评价信息发送至管理者终端3，显示于显示部34(步骤S8)。

配送网点的管理者能够通过管理者终端3确认包括实际路径RT的通过成功率SR和每一作业区域的所需时间TP在内的路径评价信息，由此对投递、配送作业的实际路径RT进行评价。由此，能够根据需要重新修正每一作业区域的工作量，均衡地向各配送员分配投递、配送作业。例如能够在考虑到因各作业区域所包含的配送目的地的件数的增减、周边交通状况的变化等，实际的所需时间TP比预定的所需时间延长或缩短的情况下，重新修正作业区域的范围。并且，能够根据需要重新修正配送顺序，使路径评价的精度提高。

采用本实施方式能够起到如下的作用效果。

(1)路径评价装置5对通过地图上的多个作业区域的配送员A、B或车辆6A、6B的移动路径进行评价。路径评价装置5具备：存储部21，其存储定义为在与多个作业区域BL1～BL5各自的入口#1Enter～#5Enter以及出口#1Exit～#5Exit相对应的位置与移动路径交叉的地图上的多个线段的位置信息；信息取得部202，其取得配送员A、B或车辆6A、6B的位置信息和与该位置信息相对应的时刻信息；以及通过判定部208，其基于由信息取得部202取得的位置信息和存储于存储部21的多个线段的位置信息，判定配送员A、B或车辆6A、6B是否通过了多个线段中的每一个(图3)。通过判定是否通过了各线段，能够掌握配送员A、B或车辆6A、6B以什么程度地是否按预定通过了多个地点。

(2)通过判定部208还将判定为配送员A、B或车辆6A、6B通过了的线段的比例作为实际路径RT的通过成功率SR来算出。由此，能够定量地掌握配送员A、B或车辆6A、6B是否按预定通过了多个地点。

(3)路径评价装置5还具备所需时间计算部206，所述所需时间计算部206基于与由通过判定部208判定为配送员A、B或车辆6A、6B多次通过了的入口#1Enter～#5Enter相对应的线段的通过时刻t中的最先的通过时刻t，计算配送员A、B或车辆6A、6B通过多个作业区域BL1～BL5中的每一个所需要的所需时间TP，并且基于与由通过判定部208判定为配送员A、B或车辆6A、6B多次通过了的出口#1Exit～#5Exit相对应的线段的通过时刻t中的最后的通过时刻t，计算配送员A、B或车辆6A、6B通过多个作业区域BL1～BL5中的每一个所需要的所需时间TP(图3)。由此，即使在作业区域的出入口附近往复移动了的情况下，也能够高精度地实施对每一作业区域的所需时间TP的计算等移动路径的评价。

(4)路径评价装置5对按规定的顺序通过地图上的多个作业区域的配送员A、B或车辆6A、6B的移动路径进行评价。路径评价装置5具备：存储部21，其存储定义为在与多个作业区域BL1～BL5各自的入口#1Enter～#5Enter和出口#1Exit～#5Exit相对应的位置与移动路径交叉的地图上的多个线段的位置信息；信息取得部202，其取得配送员A、B或车辆6A、6B的位置信息和与该位置信息相对应的时刻信息；路径计算部203，其基于由信息取得部202取得的位置信息和时刻信息，计算配送员A、B或车辆6A、6B实际移动了的实际路径RT；交点计算部204，其计算由路径计算部203计算出的实际路径RT与存储于存储部21的多个线段的多个交点CP；判定部205，其以实际路径RT按规定的顺序通过多个作业区域BL1～BL5的方式按照预先确定的预定通过顺序依次判定由交点计算部204计算出的多个交点CP各自有效还是无效；以及所需时间计算部206，其基于对于由判定部205判定为有效的交点CP的由信息取得部202取得的位置信息和时刻信息，计算配送员A、B或车辆6A、6B通过多个作业区域BL1～BL5中的每一个所需要的所需时间TP1～TP5(图3)。由此，能够按时间序列区分按规定的顺序通过了多个作业区域时的实际路径RT，计算每一作业区域的所需时间TP。

(5)判定部205基于由信息取得部202取得的时刻信息，以预定的通过顺序成为时刻顺序的方式，判定由交点计算部204计算出的多个交点CP有效还是无效。由此，即使在因交通状况事故等偏移预定的移动路径移动的情况下，也能够按时间序列区分按规定的顺序通过了多个作业区域时的实际路径RT，计算每一作业区域的所需时间TP。

(6)判定部205对于判定为有效的多个交点CP中的与预定的通过顺序相同的入口相对应的交点CP，将基于由信息取得部202取得的时刻信息的实际的通过顺序为最先的交点CP判定为有效，将剩余的交点CP判定为无效，并且对于与预定的通过顺序相同的出口相对应的交点CP，将实际的通过顺序为最先的交点CP判定为有效，将剩余的交点CP判定为无效。由此，即使在作业区域的出入口附近往复移动的情况下，也能够按时间序列区分按规定的顺序通过了多个作业区域时的实际路径RT，计算每一作业区域的所需时间TP。

另外，上述实施方式能够变形成各种方式。以下对变形例进行说明。在上述实施方式中，说明了由路径评价装置5对实施投递、配送作业的配送员的移动路径进行评价的例子，但只要路径评价装置是对按规定的顺序通过多个区域的移动者的移动路径进行评价，就可以是任何形式。例如还可以对实施在各家各户巡回进行设备检修等作业时的移动路径进行评价。还可以对游乐园、动物园等拥有多个区域的设施的到场者的移动路径进行评价。

在上述实施方式中，将配送网点和各作业区域BL1～BL5的出口#0Exit～#5Exit以及入口#1Enter～#6Enter设为直线段，但不局限于直线段，还可以是曲线段。并且，不局限于线段，还可以用圆、椭圆、多边形等作为区域来设定。

在上述实施方式中，信息取得部202取得由配送员终端1A、1B侧计算出的位置信息，但取得作业人员的位置信息的信息取得部的构成不局限于此。例如还可以基于由配送员终端1A、1B侧接收到的GPS信号等，由管理服务器2计算位置。

在上述实施方式中，路径计算部203所计算的实际路径RT是按时间序列将从与配送员的位置相对应的起点至终点的点迹连结起来的路径，但只要路径计算部计算作业人员实际移动了的实际路径，就可以是任何形式。例如还可以是基于位置点迹的移动平均值来计算实际路径。

以上将本发明作为路径评价装置5进行了说明，但本发明还能够作为对按规定的顺序通过地图上的多个作业区域的移动路径进行评价的路径评价方法来使用。即，路径评价方法包括以下步骤：取得配送员A、B或车辆6A、6B的位置信息和与该位置信息相对应的时刻信息(图7的步骤S1)；基于取得的位置信息和时刻信息，计算配送员A、B或车辆6A、6B实际移动了的实际路径R(步骤S2)；计算所计算出的实际路径RT和定义为在与多个作业区域BL1～BL5各自的入口#1Enter～#5Enter以及出口#1Exit～#5Exit相对应的位置与移动路径交叉的地图上的多个线段的多个交点CP(步骤S3)；以实际路径RT按规定的顺序通过多个作业区域BL1～BL5的方式按照预先确定的预定通过顺序依次判定计算出的多个交点CP各自有效还是无效(步骤S4～S8)；基于针对判定为有效的交点CP的所取得的位置信息和时刻信息，计算配送员A、B或车辆6A、6B通过多个作业区域BL1～BL5中的每一个所需要的所需时间TP1～TP5(步骤S9)。

以上，将路径评价程序保存在了管理服务器2的存储部21，但还可以保存于闪速存储器等外部存储媒介。也能够经由网络4从管理系统100的外部取得路径评价程序。

以上说明归根结底为一例，只要不破坏本发明的特征，上述实施方式和变形例就不限定本发明。既能够将上述实施方式与变形例的一个或多个任意组合，也能够将变形例彼此进行组合。

附图标记说明：

1A、1B：配送员终端；2：管理服务器；3：管理者终端；4：网络；5：路径评价装置；6A、6B：车辆；10：控制部；11：存储部；12：无线部；13：传感器部；13a：GPS传感器；13b：陀螺仪传感器；14：显示部；15：输入部；20：控制部；21：存储部；22：通信部；24：显示部；25：输入部；30：控制部；31存储部；32：通信部；34：显示部；35：输入部；100：管理系统；101：显示控制部；102：连接处理部；103：位置信息通知部；201：连接处理部；202信息取得部；203：路径计算部；204：交点计算部；205：判定部；206：所需时间计算部；207：信息输出部；208：通过判定部；211：配送员信息区域；212：车辆信息区域；213：配送目的地信息区域；214：地图信息区域；215：管理信息区域；301：显示控制部；302：连接处理部；303：评价信息请求部；304：服务器信息取得部。