JP2020159800A

JP2020159800A - Delivery order determination system, method for determining delivery order, and computer program

Info

Publication number: JP2020159800A
Application number: JP2019058004A
Authority: JP
Inventors: 裕士小濱; Yuji Kohama
Original assignee: Zenrin Datacom Co Ltd
Current assignee: Zenrin Datacom Co Ltd
Priority date: 2019-03-26
Filing date: 2019-03-26
Publication date: 2020-10-01
Anticipated expiration: 2039-03-26
Also published as: JP7140704B2

Abstract

To provide a technique which can deliver a package properly.SOLUTION: The delivery order determination system includes: a delivery destination storage unit for storing packages, the types of the packages, and the delivery destinations of the packages in relation to one another; a grouping unit for grouping at least a part of the delivery destinations and grouping the packages to be delivered to the grouped delivery destinations, according to the types; and a delivery order determination unit for determining the delivery order of the grouped packages. The types of the packages are classified according to the competence of simultaneous delivery.SELECTED DRAWING: Figure 1

Description

本発明は、配送順決定システムに関する。 The present invention relates to a delivery order determination system.

従来、配送業務における配送ルート計画では、配送車両を１配送先毎に駐車させ、その駐車位置から１つの配送先に荷物を配達することを前提としていた。こうした配送ルートの計画に関し、例えば、特許文献１には、所定距離範囲内に複数の配送先が存在している場合に、それらの配送先をグループ化し、そのグループに対して配送車両を１ヶ所に駐車させることが開示されている。 Conventionally, in the delivery route plan in the delivery business, it has been assumed that the delivery vehicle is parked for each delivery destination and the package is delivered from the parking position to one delivery destination. Regarding the planning of such a delivery route, for example, in Patent Document 1, when a plurality of delivery destinations exist within a predetermined distance range, those delivery destinations are grouped and one delivery vehicle is provided for the group. It is disclosed to park in.

特開２０１０−７８５７１号公報Japanese Unexamined Patent Publication No. 2010-78571

しかし、駐車位置から複数種類の荷物をまとめて各配送先に配達するような場合には、例えば、生鮮品等の入った荷物から他の荷物に匂いが移る可能性や、受領確認を要する荷物と要しない荷物とが混在して受領確認を怠る可能性などがあり、荷物を適切に配達できない可能性があった。 However, when multiple types of luggage are delivered together from the parking position to each delivery destination, for example, there is a possibility that the smell may be transferred from the luggage containing perishables to other luggage, or the luggage that requires confirmation of receipt. There is a possibility that the receipt confirmation may be neglected due to a mixture of unnecessary and unnecessary packages, and there is a possibility that the packages cannot be delivered properly.

本発明は、以下の形態として実現することが可能である。 The present invention can be realized as the following forms.

（１）本発明の一形態によれば、配送順決定システムが提供される。この配送順決定システムは、荷物と前記荷物の種類と前記荷物の配送先とが対応付けて記憶された配送先記憶部と、前記配送先の少なくとも一部をグループ化し、グループ化された前記配送先に配送される前記荷物を、前記種類に応じてグループ化するグループ化部と、グループ化された前記荷物の配送順を決定する配送順決定部と、を備え、前記荷物の種類は、同時に配送することの適格性に応じて区分されていることを特徴とする。
このような形態の配送順決定システムによれば、同時に配送されることが好ましくない荷物が、各配送先にまとめて配送されることを抑制できる。そのため、荷物を適切に配達することができる。
（２）上記形態の配送順決定システムは、更に、車両が通行可能な道路の繋がり状態を表す車両用道路ネットワークを記憶する道路情報記憶部と、グループ化された前記配送先を含む領域内において、予め定めた条件を満たす駐車位置を前記車両用道路ネットワークに基づき決定する駐車位置決定部とを備えてもよい。このような形態によれば、配送車両の駐車位置を的確に決定できる。
（３）上記形態の配送順決定システムにおいて、前記道路情報記憶部は、台車が通行可能な道路の繋がり状態を表す台車用道路ネットワークを記憶し、前記配送順決定部は、前記駐車位置からの前記配送先への配送順序を、前記台車用道路ネットワークを用いて決定してもよい。このような形態によれば、効率的に荷物を配達できる。
（４）上記形態の配送順決定システムは、更に、前記駐車位置決定部によって決定された前記駐車位置に基づき、前記荷物が積み込まれる配送車両の配送経路を、前記車両用道路ネットワークを用いて決定する配送経路決定部を備えてもよい。このような形態によれば、各駐車位置を経由する配送経路を決定できる。
（５）上記形態の配送順決定システムにおいて、前記グループ化部は、前記配送先および前記荷物の少なくとも一方を、予め定められた数以下でグループ化してもよい。このような形態によれば、配送先の密集度が高い地域においてグループ化される配送先が増大することや、配送車両あるいは台車に積載すべき荷物が増大することを抑制できる。
本発明は、上述した配送順決定システム以外の種々の形態で実現することも可能である。例えば、配送順決定方法や、配送順を決定するためのコンピュータプログラム、そのコンピュータプログラムが記録された一時的でない有形な記録媒体等の形態で実現することができる。 (1) According to one embodiment of the present invention, a delivery order determination system is provided. In this delivery order determination system, the delivery destination storage unit in which the package, the type of the package, and the delivery destination of the package are stored in association with each other, and at least a part of the delivery destination are grouped and grouped. A grouping unit for grouping the packages to be delivered first according to the type and a delivery order determination unit for determining the delivery order of the grouped packages are provided, and the types of the packages are simultaneously. It is characterized by being classified according to the eligibility for delivery.
According to this type of delivery order determination system, it is possible to prevent packages that are not preferably delivered at the same time from being collectively delivered to each delivery destination. Therefore, the package can be delivered appropriately.
(2) The delivery order determination system of the above-described form is further within an area including a road information storage unit that stores a vehicle road network representing a connected state of roads through which vehicles can pass, and the grouped delivery destinations. , A parking position determining unit that determines a parking position satisfying a predetermined condition based on the vehicle road network may be provided. According to such a form, the parking position of the delivery vehicle can be accurately determined.
(3) In the delivery order determination system of the above embodiment, the road information storage unit stores a trolley road network representing a connected state of roads through which the trolley can pass, and the delivery order determination unit is from the parking position. The delivery order to the delivery destination may be determined using the trolley road network. According to such a form, the package can be delivered efficiently.
(4) The delivery order determination system of the above embodiment further determines the delivery route of the delivery vehicle to which the package is loaded based on the parking position determined by the parking position determination unit by using the vehicle road network. A delivery route determination unit may be provided. According to such a form, a delivery route via each parking position can be determined.
(5) In the delivery order determination system of the above-described form, the grouping unit may group at least one of the delivery destination and the package in a predetermined number or less. According to such a form, it is possible to suppress an increase in the number of delivery destinations grouped in an area with a high density of delivery destinations and an increase in the amount of luggage to be loaded on the delivery vehicle or the trolley.
The present invention can also be realized in various forms other than the above-mentioned delivery order determination system. For example, it can be realized in the form of a delivery order determination method, a computer program for determining the delivery order, a non-temporary tangible recording medium on which the computer program is recorded, or the like.

配送順決定システムの概略構成を示す説明図。Explanatory drawing which shows the schematic structure of the delivery order determination system. 配送指示データによって表される配送指示書の一例を示す図。The figure which shows an example of the delivery instruction which is represented by the delivery instruction data. 配送先記憶部の記憶内容の一例を示す図。The figure which shows an example of the storage contents of the delivery destination storage part. 配送順決定処理のフローチャート。Flowchart of delivery order determination process. 荷物のグループ化の例を示す図。The figure which shows the example of the grouping of luggage. 配送順の一例を示す図。The figure which shows an example of the delivery order.

Ａ．第１実施形態：
図１は、第１実施形態における配送順決定システム１０の概略構成を示す説明図である。配送順決定システム１０は、配送車両５０および台車６０を用いて荷物の配送を行う配送業務に用いられる。配送順決定システム１０は、配送車両５０に搭載される端末装置１００と、配送順決定サーバ２００とを備える。配送車両５０には、台車６０が搭載されており、配送車両５０の運転者は、台車６０を用いて配送車両５０に積載された荷物を配送先に配達することができる。 A. First Embodiment:
FIG. 1 is an explanatory diagram showing a schematic configuration of a delivery order determination system 10 according to the first embodiment. The delivery order determination system 10 is used for a delivery business in which packages are delivered using the delivery vehicle 50 and the trolley 60. The delivery order determination system 10 includes a terminal device 100 mounted on the delivery vehicle 50 and a delivery order determination server 200. The delivery vehicle 50 is equipped with a trolley 60, and the driver of the delivery vehicle 50 can use the trolley 60 to deliver the package loaded on the delivery vehicle 50 to the delivery destination.

端末装置１００は、送受信アンテナと無線基地局と交換局とを含む通信キャリア７０を介して、インターネット８０に接続された配送順決定サーバ２００にアクセスすることができる。端末装置１００は、第１制御部１１０と、無線通信部１２０と、タッチパネル１２４と、表示部１２６と、測位部１３６と、記憶部１３８と、を備える。 The terminal device 100 can access the delivery order determination server 200 connected to the Internet 80 via a communication carrier 70 including a transmission / reception antenna, a radio base station, and an exchange. The terminal device 100 includes a first control unit 110, a wireless communication unit 120, a touch panel 124, a display unit 126, a positioning unit 136, and a storage unit 138.

無線通信部１２０は、通信キャリア７０を介したデータ通信を行うための回路である。表示部１２６は、荷物の配送順や、荷物の配送経路を表示する装置である。タッチパネル１２４は、表示部１２６に重畳して設けられており、指やペンによるユーザからのタッチ操作を受け付ける。測位部１３６は、ＧＮＳＳ（Global Navigation Satellite System／全球測位衛星システム）受信機を備え、ＧＮＳＳを構成する人工衛星から受信した電波に基づいて、端末装置１００の現在位置である緯度および経度を測位する。端末装置１００は、タッチパネル１２４に限らず、各種ボタンやジョイスティック、タッチパッドなどの他の入力装置を備えていてもよい。 The wireless communication unit 120 is a circuit for performing data communication via the communication carrier 70. The display unit 126 is a device that displays the delivery order of packages and the delivery route of packages. The touch panel 124 is provided so as to be superimposed on the display unit 126, and receives a touch operation from the user with a finger or a pen. The positioning unit 136 is provided with a GNSS (Global Navigation Satellite System) receiver, and positions the latitude and longitude of the current position of the terminal device 100 based on the radio waves received from the artificial satellites constituting the GNSS. .. The terminal device 100 is not limited to the touch panel 124, and may include other input devices such as various buttons, a joystick, and a touch pad.

第１制御部１１０は、ＣＰＵやメモリを備えたコンピュータとして構成されており、端末装置１００の動作全体を制御する。第１制御部１１０は、メモリに記録されたコンピュータプログラムがＣＰＵによって実行されることにより、配送順決定要求部１１２および配送順案内部１１４として機能する。コンピュータプログラムは、メモリカードなどの一時的でない有形な記録媒体に記録されていてもよい。 The first control unit 110 is configured as a computer provided with a CPU and a memory, and controls the entire operation of the terminal device 100. The first control unit 110 functions as a delivery order determination request unit 112 and a delivery order guidance unit 114 when a computer program recorded in the memory is executed by the CPU. The computer program may be recorded on a non-temporary tangible recording medium such as a memory card.

配送順決定要求部１１２は、無線通信部１２０を通じて配送順決定サーバ２００に対して、配送順の決定を要求する。以下では、この要求のことを、「配送順決定要求」という。配送順決定要求には、端末装置１００が搭載された配送車両５０の識別ＩＤが含まれる。配送順決定サーバ２００からは、この配送順決定要求に応じて、各配送先の配送順が特定された配送指示データが送信される。 The delivery order determination request unit 112 requests the delivery order determination server 200 to determine the delivery order through the wireless communication unit 120. Hereinafter, this request is referred to as a "delivery order determination request". The delivery order determination request includes an identification ID of the delivery vehicle 50 on which the terminal device 100 is mounted. In response to the delivery order determination request, the delivery order determination server 200 transmits delivery instruction data in which the delivery order of each delivery destination is specified.

図２は、配送指示データによって表される配送指示書の一例を示す図である。配送指示データには、後述する処理においてグループ化される配送先のグループ番号や、配送先を一意に示すコード番号、配送先の名称、住所（位置）、各配送先における荷物の積み込み数、荷下ろし数、配送先間の距離、その配送先までの移動手段、各配送先に対して指定された配達指定時刻などが、配送順に登録されている。また、配送指示データには、全ての配達が完了する予定時刻も登録されている。本実施形態では、配送先に対する移動手段として、配送車両５０または台車６０が指定される。配送順決定サーバ２００から送信された配送指示データは、記憶部１３８に記憶される。第１制御部１１０は、測位部１３６によって測位された現在位置に基づき、配送車両５０が各配達先に到着したこと、および各配達先から出発したことを判別し、到着時間および出発時間を配送指示データに記録する。すべての配達が完了すると、第１制御部１１０は、到着時刻や出発時刻が記録された配送指示データを配送順決定サーバ２００に送信する。配送順決定サーバ２００では、各配送車両５０から返信された配送指示データに基づき、各配送車両５０による配送作業の管理が行われる。 FIG. 2 is a diagram showing an example of a delivery instruction sheet represented by delivery instruction data. The delivery instruction data includes the group number of the delivery destinations grouped in the processing described later, the code number uniquely indicating the delivery destination, the name of the delivery destination, the address (location), the number of packages loaded at each delivery destination, and the cargo. The number of deliveries, the distance between delivery destinations, the means of transportation to the delivery destination, the designated delivery time specified for each delivery destination, and the like are registered in the order of delivery. In addition, the scheduled time when all deliveries are completed is also registered in the delivery instruction data. In the present embodiment, the delivery vehicle 50 or the trolley 60 is designated as the means of transportation to the delivery destination. The delivery instruction data transmitted from the delivery order determination server 200 is stored in the storage unit 138. The first control unit 110 determines that the delivery vehicle 50 has arrived at each delivery destination and has departed from each delivery destination based on the current position determined by the positioning unit 136, and delivers the arrival time and the departure time. Record in the instruction data. When all the deliveries are completed, the first control unit 110 transmits the delivery instruction data in which the arrival time and the departure time are recorded to the delivery order determination server 200. The delivery order determination server 200 manages the delivery work by each delivery vehicle 50 based on the delivery instruction data returned from each delivery vehicle 50.

配送順案内部１１４（図１）は、記憶部１３８に記憶された配送指示データを読み込み、表示部１２６に、配送指示データを表示する。本実施形態では、図２に示したように、配送指示データが配送指示書の形式で表示される。なお、配送指示データの表示形式は配送指示書の形式に限られず、リスト形式など種々の形式を採用できる。配送順案内部１１４は、端末装置１００に接続された印刷装置を用いて配送指示書を印刷してもよい。 The delivery order guidance unit 114 (FIG. 1) reads the delivery instruction data stored in the storage unit 138, and displays the delivery instruction data on the display unit 126. In the present embodiment, as shown in FIG. 2, the delivery instruction data is displayed in the form of a delivery instruction. The display format of the delivery instruction data is not limited to the format of the delivery instruction, and various formats such as a list format can be adopted. The delivery order guide unit 114 may print a delivery instruction using a printing device connected to the terminal device 100.

配送順決定サーバ２００は、通信部２０２と、配送先記憶部２１４と、道路情報記憶部２１６と、第２制御部２０４と、を備えている。通信部２０２は、インターネット８０を介して端末装置１００と通信を行うための回路である。 The delivery order determination server 200 includes a communication unit 202, a delivery destination storage unit 214, a road information storage unit 216, and a second control unit 204. The communication unit 202 is a circuit for communicating with the terminal device 100 via the Internet 80.

図３は、配送先記憶部２１４の記憶内容の一例を示す図である。図３に示すように、配送先記憶部２１４には、荷物の識別番号（ＩＤ）と、その荷物の種類と、その荷物の配送先とが対応づけて記憶されている。図３に示した例では、配送先に一意に割り当てられた配送先コードに、ＩＤが「０００１」から「０００７」までの荷物が対応付けられ、さらに、各荷物に、その荷物の種類として、「精密機器」、「生鮮品」、「その他」のいずれかが対応付けられている。本実施形態において、荷物の種類は、同時に配送することの適格性に応じて区分されている。本実施形態では、「生鮮品」と他の荷物（「精密機器」および「その他」）とは、生鮮品の匂いが他の荷物に移る可能性があるため、同時に配達することが不適であるものとする。 FIG. 3 is a diagram showing an example of the stored contents of the delivery destination storage unit 214. As shown in FIG. 3, the delivery destination storage unit 214 stores the identification number (ID) of the package, the type of the package, and the delivery destination of the package in association with each other. In the example shown in FIG. 3, packages with IDs "0001" to "0007" are associated with the delivery destination code uniquely assigned to the delivery destination, and each package is further assigned as the type of the package. Any of "precision equipment", "perishables", and "others" is associated. In this embodiment, the types of packages are classified according to their eligibility for simultaneous delivery. In this embodiment, it is inappropriate to deliver "perishables" and other packages ("precision equipment" and "others") at the same time because the smell of perishables may be transferred to other packages. It shall be.

配送先記憶部２１４には、図３に示した事項以外にも、例えば、配送先の名称や住所、配送先が存在する位置の緯度および経度が記憶されている。本実施形態では、配送先記憶部２１４に対する各パラメータの登録は、オペレータや、荷物の配送を委託する業者によって行われる。配送先記憶部２１４には、配送車両５０毎に、担当の配送先が登録される。 In addition to the items shown in FIG. 3, the delivery destination storage unit 214 stores, for example, the name and address of the delivery destination, and the latitude and longitude of the position where the delivery destination exists. In the present embodiment, each parameter is registered in the delivery destination storage unit 214 by an operator or a contractor who outsources the delivery of the package. In the delivery destination storage unit 214, the delivery destination in charge is registered for each delivery vehicle 50.

道路情報記憶部２１６（図１）には、道を表すリンクデータと、交差点や屈曲点、行き止まりを表すノードデータとにより道路の繋がり状態が表された道路ネットワークデータが記憶されている。リンクデータには、その道の通過に要する旅行時間を表すコストと共に、その道路が駐停車禁止であるか否かを示す情報や、車線数、幅員、一方通行であるか否か、通行禁止であるか否か、などを表す属性情報が関連づけられている。 The road information storage unit 216 (FIG. 1) stores road network data in which a road connection state is represented by link data representing a road and node data representing an intersection, a bend point, or a dead end. The link data includes the cost indicating the travel time required to pass the road, information indicating whether the road is parked or not, the number of lanes, the width, whether it is a one-way street, or not. Attribute information indicating whether or not, etc. is associated.

本実施形態では、道路情報記憶部２１６には、移動手段毎に道路ネットワークデータが記憶されている。具体的には、本実施形態では、配送車両５０が通行可能な道路の繋がり状態を表す車両用ネットワークデータと、台車６０が通行可能な道路の繋がり状態を表す台車用ネットワークデータとが記憶されている。台車６０が通行可能な道路には、車道に限らず、歩道やスロープ、建物内の通路、エレベータなども含まれる。道路情報記憶部２１６には、その他、歩道の繋がり状態を表す歩行者用ネットワークデータや、駐車場の位置を表す情報、地図データ等も記憶されている。 In the present embodiment, the road information storage unit 216 stores road network data for each means of transportation. Specifically, in the present embodiment, the vehicle network data representing the connected state of the roads on which the delivery vehicle 50 can pass and the trolley network data representing the connected state of the roads on which the trolley 60 can pass are stored. There is. Roads through which the trolley 60 can pass include not only roadways but also sidewalks, slopes, passages in buildings, elevators, and the like. In addition, the road information storage unit 216 also stores pedestrian network data indicating the connected state of sidewalks, information indicating the position of the parking lot, map data, and the like.

第２制御部２０４は、ＣＰＵやメモリを備えており、配送順決定サーバ２００の動作全体を制御する。第２制御部２０４は、メモリに記憶されたコンピュータプログラムがＣＰＵによって実行されることにより、グループ化部２０６、駐車位置決定部２０８、配送順決定部２１０、および、配送経路決定部２１２、として機能する。コンピュータプログラムは、光ディスクなどの一時的でない有形な記録媒体に記録されていてもよい。 The second control unit 204 includes a CPU and a memory, and controls the entire operation of the delivery order determination server 200. The second control unit 204 functions as a grouping unit 206, a parking position determination unit 208, a delivery order determination unit 210, and a delivery route determination unit 212 by executing a computer program stored in the memory by the CPU. To do. The computer program may be recorded on a non-temporary tangible recording medium such as an optical disc.

グループ化部２０６は、配送先記憶部２１４に記憶された配送先の少なくとも一部をグループ化し、グループ化された配送先に配送される荷物を、更に、荷物の種類に応じてグループ化する。駐車位置決定部２０８は、グループ化された配送先を含む領域内において、予め定めた条件を満たす駐車位置を、車両用ネットワークに基づき決定する。配送順決定部２１０は、グループ化された荷物の配送順を決定する。また、配送順決定部２１０は、駐車位置決定部２０８によって決定された駐車位置を起点として、グループ化された配送先の台車による配送順を決定する。配送経路決定部２１２は、駐車位置決定部２０８によって決定された駐車位置に基づき、配送車両５０による荷物の配送経路を決定する。これらの機能部によって実現される処理内容について、以下、フローチャートを参照して説明する。 The grouping unit 206 groups at least a part of the delivery destinations stored in the delivery destination storage unit 214, and further groups the packages delivered to the grouped delivery destinations according to the type of the package. The parking position determination unit 208 determines a parking position that satisfies a predetermined condition in the area including the grouped delivery destinations based on the vehicle network. The delivery order determination unit 210 determines the delivery order of the grouped packages. Further, the delivery order determination unit 210 determines the delivery order by the trolleys of the grouped delivery destinations, starting from the parking position determined by the parking position determination unit 208. The delivery route determination unit 212 determines the delivery route of the package by the delivery vehicle 50 based on the parking position determined by the parking position determination unit 208. The processing contents realized by these functional units will be described below with reference to a flowchart.

図４は、配送順決定サーバ２００の第２制御部２０４によって実行される配送順決定処理のフローチャートである。この処理は、第２制御部２０４が、端末装置１００から配送順決定要求を受信した場合に実行される。この配送順決定処理が実行されると、まず、グループ化部２０６が、配送先記憶部２１４に記憶された配送先のグループ化を行う（ステップＳ１０）。本実施形態では、グループ化部２０６は、配送順決定要求に含まれる配送車両５０の識別ＩＤに基づき、配送先のグループ化を行う対象の配送車両５０を判別し、配送先記憶部２１４に記憶されたその配送車両５０に対応する配送先のグループ化を行う。 FIG. 4 is a flowchart of the delivery order determination process executed by the second control unit 204 of the delivery order determination server 200. This process is executed when the second control unit 204 receives the delivery order determination request from the terminal device 100. When this delivery order determination process is executed, first, the grouping unit 206 groups the delivery destinations stored in the delivery destination storage unit 214 (step S10). In the present embodiment, the grouping unit 206 determines the delivery vehicle 50 to be grouped by the delivery destination based on the identification ID of the delivery vehicle 50 included in the delivery order determination request, and stores it in the delivery destination storage unit 214. The delivery destinations corresponding to the delivery vehicle 50 are grouped.

本実施形態では、グループ化部２０６は、グループ化を行おうとする各配送先への台車６０による移動時間を、道路情報記憶部２１６に記憶された台車用ネットワークを用いて算出し、算出された移動時間に基づき、配送先のグループ化を行う。例えば、グループ化部２０６は、配送先記憶部２１４に記憶されたすべての配送先、より具体的には、その配送車両５０に対応するすべての配送先について、ダイクストラ法等に基づき総当たりで台車６０による配送先間の移動時間を求める。そして、所定時間内（例えば、３分以内）に隣接する配送先に到達できる範囲に属する配送先を、１つのグループとしてグループ化する。ただし、こうしたグループ化の結果、所定時間内に台車６０により到達できる隣接した配送先が存在しない場合、グループ化部２０６は、その配送先についてはグループ化しない。なお、本実施形態におけるグループ化では、建物内に複数の配送先が含まれる場合には、その建物内においてもグループ化が行われる。 In the present embodiment, the grouping unit 206 calculates the travel time of the trolley 60 to each delivery destination to be grouped by using the trolley network stored in the road information storage unit 216. Group delivery destinations based on travel time. For example, the grouping unit 206 brute-forces all the delivery destinations stored in the delivery destination storage unit 214, more specifically, all the delivery destinations corresponding to the delivery vehicle 50, based on the Dijkstra method or the like. Find the travel time between delivery destinations according to 60. Then, the delivery destinations belonging to the range in which the adjacent delivery destinations can be reached within a predetermined time (for example, within 3 minutes) are grouped as one group. However, as a result of such grouping, if there is no adjacent delivery destination that can be reached by the trolley 60 within a predetermined time, the grouping unit 206 does not group the delivery destination. In the grouping in the present embodiment, when a plurality of delivery destinations are included in the building, the grouping is also performed in the building.

配送先のグループ化を行った後、グループ化部２０６は、更に、荷物のグループ化を行う（ステップＳ２０）。 After grouping the delivery destinations, the grouping unit 206 further groups the packages (step S20).

図５は、荷物のグループ化の例を示す図である。図５に示すように、本実施形態では、グループ化部２０６は、グループ化された配送先に属する荷物を、荷物の種類に応じてグループ化する。図５には、「配送先グループ１」の各配送先に配達する荷物が、「荷物グループ１」と、「荷物グループ２」とにグループ化されている例を示している。「荷物グループ１」には、「精密機器」および「その他」に該当する荷物が含まれ、「荷物グループ２」には、「生鮮品」に該当する荷物が含まれている。荷物グループのグループ番号は、それらの荷物が配達される配達順を示す。つまり、「荷物グループ１」に属する荷物が、まず、配送先グループ１の各配送先に配達され、その後、「荷物グループ２」に属する荷物が、配送先グループ１の各配送先に配達される。荷物グループのグループ番号は、予め定めた順序で付与される。本実施形態では、生鮮品に該当する荷物には、グループ番号「２」が付与され、その他の荷物には、グループ番号「１」が付与される。そのため、常に、生鮮品が、他の荷物よりも後に配達されることになり、他の荷物に生鮮品の匂いが移ることを抑制できる。なお、他の実施形態では、生鮮品が他の荷物に先立って配達されるように配達順が決定されてもよい。こうすることにより、生鮮品の鮮度が低下することを抑制できる。 FIG. 5 is a diagram showing an example of grouping luggage. As shown in FIG. 5, in the present embodiment, the grouping unit 206 groups packages belonging to the grouped delivery destinations according to the type of packages. FIG. 5 shows an example in which packages to be delivered to each delivery destination of “delivery destination group 1” are grouped into “baggage group 1” and “baggage group 2”. “Luggage group 1” includes luggage corresponding to “precision equipment” and “others”, and “luggage group 2” includes luggage corresponding to “perishables”. The group number of the package group indicates the delivery order in which the packages are delivered. That is, the parcel belonging to "Luggage Group 1" is first delivered to each delivery destination of the delivery destination group 1, and then the parcel belonging to "Luggage Group 2" is delivered to each delivery destination of the delivery destination group 1. .. The group numbers of the luggage groups are given in a predetermined order. In the present embodiment, the parcel corresponding to perishables is given the group number "2", and the other parcels are given the group number "1". Therefore, the perishables are always delivered after the other parcels, and it is possible to suppress the transfer of the perishable odor to the other parcels. In other embodiments, the delivery order may be determined so that the perishables are delivered prior to other packages. By doing so, it is possible to suppress a decrease in the freshness of the perishable product.

グループ化部２０６によって荷物のグループ化が行われると、続いて、駐車位置決定部２０８が、グループ化された配送先を含む領域内における配送車両５０の駐車位置を、配送先グループ毎に決定する（ステップＳ３０）。本実施形態では、駐車位置決定部２０８は、配送先グループ毎に、グループ化された配送先を含む領域内において、予め定められた条件を満たす駐車位置を決定する。予め定められた条件とは、例えば、以下のような条件である。 After the packages are grouped by the grouping unit 206, the parking position determination unit 208 subsequently determines the parking position of the delivery vehicle 50 in the area including the grouped delivery destinations for each delivery destination group. (Step S30). In the present embodiment, the parking position determination unit 208 determines a parking position that satisfies a predetermined condition in the area including the grouped delivery destinations for each delivery destination group. The predetermined conditions are, for example, the following conditions.

（条件１）グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではなく、片側２車線以上ある道路。
（条件２）グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではなく、幅員が所定値以上である道路。
（条件３）グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではない道路。
（条件４）グループ化された配送先のうちの少なくとも一つの配送先に近接したコインパーキングなどの有料駐車場。 (Condition 1) A road facing at least one of the grouped delivery destinations, which is not prohibited from parking or stopping, and has two or more lanes on each side.
(Condition 2) A road facing at least one of the grouped delivery destinations, which is not prohibited from parking or stopping, and has a width of a predetermined value or more.
(Condition 3) A road facing at least one of the grouped delivery destinations and not prohibited from parking or stopping.
(Condition 4) Paid parking lot such as coin parking near at least one of the grouped delivery destinations.

これらの条件は、配送車両５０を、グループ化された配送先を含む領域内に確実に駐車できるように定められている。駐車位置決定部２０８は、これらの条件のうち、いずれか１つのみに基づいて駐車位置を決定してもよいし、これらの条件に優先順位を付し、その優先順位に基づき駐車位置を探索してもよい。なお、どの条件にも合致する駐車位置が探索されない場合には、そのグループについてグループ化を解除してもよい。 These conditions are set so that the delivery vehicle 50 can be reliably parked in the area including the grouped delivery destinations. The parking position determination unit 208 may determine the parking position based on only one of these conditions, prioritizes these conditions, and searches for the parking position based on the priority. You may. If a parking position that matches any of the conditions is not searched for, the grouping may be canceled for that group.

上記ステップＳ３０において、各配送先グループに対して駐車位置が決定されると、配送順決定部２１０が、その駐車位置を起点として、グループ化された配送先内において、配送順を決定する（ステップＳ４０）。具体的には、配送順決定部２１０は、駐車位置から、グループ化されたすべての配送先に最も効率的に到達できる経路を、ダイクストラ法等に基づき、台車用ネットワークを用いて探索することによって配送順を決定する。このとき、本実施形態では、配送順決定部２１０は、異なる荷物グループの荷物が、同じ台車６０に搭載されないように配達順を決定する。具体的には、配送順決定部２１０は、「荷物グループ１」（図５参照）に属する荷物が配送される配送先について、最も効率的に到達できる経路を探索して配送順を決定し、続いて、「荷物グループ２」に該当する荷物が配送される配送先について、最も効率的に到達できる経路を探索して配送順を決定する。そのため、「荷物グループ１」に該当する荷物（精密機器およびその他）と「荷物グループ２」に該当する荷物（生鮮品）とが同じ配送先であったとしても、それらの荷物は、異なるタイミングで配達される。 When the parking position is determined for each delivery destination group in step S30, the delivery order determination unit 210 determines the delivery order within the grouped delivery destinations starting from the parking position (step). S40). Specifically, the delivery order determination unit 210 searches for the most efficient route from the parking position to all the grouped delivery destinations using the trolley network based on the Dijkstra method or the like. Determine the delivery order. At this time, in the present embodiment, the delivery order determination unit 210 determines the delivery order so that packages of different luggage groups are not mounted on the same trolley 60. Specifically, the delivery order determination unit 210 searches for the most efficiently reachable route for the delivery destination to which the package belonging to the “package group 1” (see FIG. 5) is delivered, and determines the delivery order. Subsequently, for the delivery destination to which the parcel corresponding to "Luggage Group 2" is delivered, the most efficiently reachable route is searched and the delivery order is determined. Therefore, even if the parcels (precision equipment and others) corresponding to "Luggage Group 1" and the parcels (perishables) corresponding to "Luggage Group 2" are delivered to the same destination, they will be delivered at different timings. Will be delivered.

上記ステップＳ４０において荷物の配送順が決定されると、配送経路決定部２１２が、配送車両５０の出発地から帰任地までの間において、グループ化されていない配送先と、駐車位置決定部２０８において決定された駐車位置とを全て経由する配送経路を、ダイクストラ法等に基づき、車両用ネットワークを用いて探索して決定する（ステップＳ５０）。配送経路決定部２１２は、渋滞情報等を考慮して配送経路を決定してもよい。本実施形態では、配送経路決定部２１２は、配送経路を決定するとともに、配送完了時刻の予測も行う。配送経路決定部２１２は、配送経路の探索によって算出される配送先間の移動時間の合計に、各配送先グループ内における配送先間の移動時間や荷渡し時間、駐車位置における荷下ろし時間などを加えることで、配送完了時刻を予測することができる。荷渡しや荷下ろしに要する時間は、予め設定した固定値であってもよいし、荷物の数に応じて予測した値であってもよい。 When the delivery order of the packages is determined in step S40, the delivery route determination unit 212 determines the ungrouped delivery destinations and the parking position determination unit 208 between the departure place and the return place of the delivery vehicle 50. A delivery route that passes through all of the determined parking positions is searched for and determined using a vehicle network based on the Dijkstra method or the like (step S50). The delivery route determination unit 212 may determine the delivery route in consideration of traffic congestion information and the like. In the present embodiment, the delivery route determination unit 212 determines the delivery route and also predicts the delivery completion time. The delivery route determination unit 212 adds the total travel time between delivery destinations calculated by searching for a delivery route, the travel time between delivery destinations within each delivery destination group, the delivery time, the unloading time at the parking position, and the like. By adding it, the delivery completion time can be predicted. The time required for unloading and unloading may be a preset fixed value or a predicted value according to the number of packages.

以上のようにして荷物の配送順、および、配送経路が決定されると、第２制御部２０４は、それらの情報、および、配送完了時刻を含む配送指示データを生成し、端末装置１００に送信する（ステップＳ６０）。 When the delivery order and delivery route of the packages are determined as described above, the second control unit 204 generates the delivery instruction data including the information and the delivery completion time and transmits the information to the terminal device 100. (Step S60).

端末装置１００は、配送指示データを配送順決定サーバ２００から受信すると、その配送指示データを用いて、図２に示した配送指示書を生成し、表示部１２６に表示する。上述した配送順決定処理において荷物がグループ化された場合には、同じ配送先に異なるタイミングで複数回、荷物が配送される場合がある。この場合、図２に示した配送指示書には、同じ配送先が、異なるタイミング（配送順）で複数回登場する。端末装置１００の第１制御部１１０は、タッチパネル１２４によって、ユーザから図２に示した配送指示書中の配送先がタッチされたことを検出した場合に、現在位置からその配送先までの経路や、その配送先に対して配送する荷物のリストを、配送順決定サーバ２００から取得した配送指示データに基づき表示部１２６に表示してもよい。 When the terminal device 100 receives the delivery instruction data from the delivery order determination server 200, the terminal device 100 generates the delivery instruction form shown in FIG. 2 using the delivery instruction data and displays it on the display unit 126. When packages are grouped in the above-mentioned delivery order determination process, the packages may be delivered to the same delivery destination multiple times at different timings. In this case, the same delivery destination appears multiple times at different timings (delivery order) in the delivery instruction shown in FIG. When the touch panel 124 detects that the user touches the delivery destination in the delivery instruction shown in FIG. 2, the first control unit 110 of the terminal device 100 determines the route from the current position to the delivery destination. , The list of packages to be delivered to the delivery destination may be displayed on the display unit 126 based on the delivery instruction data acquired from the delivery order determination server 200.

図６は、上述した配送順決定処理によって決定された配送順の一例を示す図である。図６には、グループ化された複数の配送先を含む領域Ａ１，Ａ２をそれぞれ破線で囲っている。以上で説明した本実施形態の配送順決定システム１０によれば、図６に示すように、配送先が集中した領域Ａ１，Ａ２については、配送先のグループ化が行われるので、１つの駐車位置Ｐ１（Ｐ２）から台車６０を用いて効率的に複数の配送先へ荷物を配達することができる。しかも、台車６０による配達では、一方通行や進入禁止、歩行者専用道路などの配送車両５０に対する交通規制を受けないので、配送車両５０によって個別に配達を行うよりも、効率的に配達を行うことができる。また、本実施形態では、配送車両５０の駐車位置を、上述した各種の条件に基づいて決定するので、配送先グループを含む領域内に配送車両５０を的確に駐車できる。 FIG. 6 is a diagram showing an example of a delivery order determined by the above-mentioned delivery order determination process. In FIG. 6, the areas A1 and A2 including a plurality of grouped delivery destinations are surrounded by broken lines, respectively. According to the delivery order determination system 10 of the present embodiment described above, as shown in FIG. 6, the delivery destinations are grouped in the areas A1 and A2 where the delivery destinations are concentrated, so that one parking position is used. Luggage can be efficiently delivered from P1 (P2) to a plurality of delivery destinations using the trolley 60. Moreover, since the delivery by the trolley 60 is not subject to traffic restrictions on the delivery vehicle 50 such as one-way streets, no entry, and pedestrian-only roads, the delivery is more efficient than the individual delivery by the delivery vehicle 50. Can be done. Further, in the present embodiment, since the parking position of the delivery vehicle 50 is determined based on the various conditions described above, the delivery vehicle 50 can be accurately parked in the area including the delivery destination group.

更に、本実施形態では、台車６０の移動時間に基づき配送先のグループ化が行われるので、例えば、図６に示すように、距離的あるいは住所上は、他の配送先に近い配送先であるものの、河川Ｒ１を挟む位置に存在するため他の配送先から移動時間が長くかかる配送先ＤＡ１や、道路が敷設されていない土地が存在するために経路上、大回りとなる配送先ＤＡ２についてはグループ化の対象にならない。従って、本実施形態によれば、単純に距離に基づき配送先のグループ化を行うよりも、効率的に荷物の配達を行うことができる。 Further, in the present embodiment, the delivery destinations are grouped based on the travel time of the trolley 60. Therefore, for example, as shown in FIG. 6, the delivery destinations are close to other delivery destinations in terms of distance or address. However, the group includes the delivery destination DA1 that takes a long time to move from other delivery destinations because it is located across the river R1, and the delivery destination DA2 that makes a large turn on the route due to the existence of land where no road is laid. Not subject to conversion. Therefore, according to the present embodiment, it is possible to deliver the parcel more efficiently than simply grouping the delivery destinations based on the distance.

また、本実施形態では、グループ内における駐車位置と、グループ化されていない配送先とをすべて経由する配送経路を決定するので、すべての配送先に対して効率的に配送を行うことができる。しかも、本実施形態では、台車６０による移動時間と配送車両５０による移動時間をすべて算出するため、配送車両５０の移動時間のみに基づいて配送の完了時刻を予測するよりも、正確に配送完了時刻を予測できる。従って、例えば、台車６０による配達が効率よく行うことができないために配送時間が遅れてしまい、他の配送車両に救援を求めるような事態を回避することが可能になる。 Further, in the present embodiment, since the delivery route via all the parking positions in the group and the delivery destinations not grouped is determined, the delivery can be efficiently performed to all the delivery destinations. Moreover, in the present embodiment, since the travel time by the trolley 60 and the travel time by the delivery vehicle 50 are all calculated, the delivery completion time is more accurate than predicting the delivery completion time based only on the travel time of the delivery vehicle 50. Can be predicted. Therefore, for example, it is possible to avoid a situation in which the delivery time is delayed because the delivery by the trolley 60 cannot be performed efficiently and the other delivery vehicle is requested for help.

また、本実施形態では、荷物の種類毎にグループ化が行われる。そのため、例えば、図６の領域Ａ２に示すように、同じ配送先に複数の荷物を配送する場合においても、荷物グループ毎に台車６０に荷物が搭載され、荷物グループ毎に荷物が配送先に配達される。このように、本実施形態では、配送先をグループ化するだけではなく、荷物についても、その種類に応じてグループ化を行うため、同時に配送することが好ましくない荷物が、同時に配送されることを抑制できる。この結果、例えば、生鮮品の匂いが、精密機器等に移るような事態を抑制できるので、顧客の満足度を高めることが可能になる。 Further, in the present embodiment, grouping is performed for each type of luggage. Therefore, for example, as shown in the area A2 of FIG. 6, even when a plurality of packages are delivered to the same delivery destination, the packages are mounted on the trolley 60 for each package group, and the packages are delivered to the delivery destination for each package group. Will be done. As described above, in the present embodiment, not only the delivery destinations are grouped, but also the packages are grouped according to their types. Therefore, packages that are not preferable to be delivered at the same time are delivered at the same time. Can be suppressed. As a result, for example, it is possible to suppress a situation in which the odor of a fresh product is transferred to a precision instrument or the like, so that it is possible to increase customer satisfaction.

なお、本実施形態において、端末装置１００は、配送順決定要求を、荷物が配送車両５０に搭載される前に配送順決定サーバ２００に送信することが好ましい。配送順決定要求が荷物の積載前に送信されれば、荷物を積載する前に、配送先および荷物がグループ化されて配送順および配送経路が決定されるので、各荷物が配達される順序に従って、各荷物を配送車両５０に積載すれば、配送車両５０から台車６０への荷物の移し替えや配達を効率的に行うことが可能になる。 In the present embodiment, it is preferable that the terminal device 100 transmits the delivery order determination request to the delivery order determination server 200 before the package is mounted on the delivery vehicle 50. If the delivery order determination request is sent before loading the package, the delivery destination and package are grouped to determine the delivery order and delivery route before loading the package, so that each package is delivered according to the order in which it is delivered. If each parcel is loaded on the delivery vehicle 50, it becomes possible to efficiently transfer and deliver the parcel from the delivery vehicle 50 to the carriage 60.

Ｂ．他の実施形態：
（Ｂ−１）上記実施形態において、荷物の種類の区分は、精密機器や生鮮品に限られず、同時に配送することの適格性に応じて適宜設定できる。例えば、郵便受けに入るサイズの荷物と入らないサイズの荷物、受領確認（押印やサイン）が必要な荷物と不要な荷物、保険が掛けられている荷物と掛けられていない荷物、など、種々の区分を採用できる。これらの区分に応じてグループ化がされていない場合、これらの区分に応じてグループ化がされているよりも、配達効率が低下する可能性がある。そのため、これらの区分は、同時に配送する適格性が低いと捉えることができる。 B. Other embodiments:
(B-1) In the above embodiment, the classification of the type of parcel is not limited to precision equipment and perishables, and can be appropriately set according to the eligibility for simultaneous delivery. For example, there are various categories such as packages that fit in the mailbox and packages that do not fit, packages that require receipt confirmation (seal or signature) and packages that do not, and packages that are insured and not. Can be adopted. If they are not grouped according to these categories, the delivery efficiency may be lower than if they are grouped according to these categories. Therefore, these categories can be regarded as less eligible for simultaneous delivery.

（Ｂ−２）上記実施形態では、配送車両５０の駐車位置から台車６０を用いて荷物を配達するものとしている。しかし、配送車両５０の駐車位置からの配達は、台車６０に限らず、手持ちで行ってもよいし鞄を用いて行ってもよい。台車６０による配達を行わない場合、配送順決定部２１０は、台車用ネットワークではなく、歩行者用道路ネットワークを用いて、配送順および配送経路の探索を行う。もちろん、台車や手持ち、鞄など、様々な手段を組み合わせて配達を行ってもよい。 (B-2) In the above embodiment, the package is delivered from the parking position of the delivery vehicle 50 using the trolley 60. However, the delivery from the parking position of the delivery vehicle 50 is not limited to the trolley 60, and may be carried by hand or by using a bag. When delivery by the trolley 60 is not performed, the delivery order determination unit 210 searches for the delivery order and the delivery route by using the pedestrian road network instead of the trolley network. Of course, delivery may be performed by combining various means such as a dolly, a handheld device, and a bag.

（Ｂ−３）上記実施形態において、グループ化部２０６は、グループ化を行う配送先の数および荷物の数の少なくとも一方を、予め定めた数以下に制限してもよい。こうすることにより、配送先の密集度が高い地域や建物において、グループ化される配送先が増大して配送車両５０に荷物を積載しきれない事態や、一度に台車６０に載せる荷物の数が増大することを抑制できる。 (B-3) In the above embodiment, the grouping unit 206 may limit at least one of the number of delivery destinations and the number of packages to be grouped to a predetermined number or less. By doing so, in areas and buildings where the delivery destinations are densely packed, the number of grouped delivery destinations increases and the delivery vehicle 50 cannot be fully loaded, and the number of packages to be loaded on the trolley 60 at one time is increased. It can be suppressed from increasing.

（Ｂ−４）上記実施形態では、端末装置１００は、配送車両５０に搭載される装置であるものとした。これに対して、端末装置１００は、ユーザが持ち運び可能な装置あってもよい。端末装置１００は、専用のハードウェアを用いて構成されていてもよいし、スマートフォンやタブレット、パーソナルコンピュータ等の汎用の装置を利用して構成されてもよい。 (B-4) In the above embodiment, the terminal device 100 is assumed to be a device mounted on the delivery vehicle 50. On the other hand, the terminal device 100 may be a device that can be carried by the user. The terminal device 100 may be configured by using dedicated hardware, or may be configured by using a general-purpose device such as a smartphone, a tablet, or a personal computer.

（Ｂ−５）上記実施形態では、配送順決定サーバ２００のグループ化部２０６は、各配送先への台車６０による移動時間に基づき配送先のグループ化を行っている。これに対して、グループ化部２０６は、所定の距離範囲内に存在する配送先をグループ化してもよい。また、グループ化部２０６は、住所上、同じ町や村に属する配送先をグループ化してもよい。 (B-5) In the above embodiment, the grouping unit 206 of the delivery order determination server 200 groups the delivery destinations based on the travel time of the trolley 60 to each delivery destination. On the other hand, the grouping unit 206 may group delivery destinations existing within a predetermined distance range. In addition, the grouping unit 206 may group delivery destinations belonging to the same town or village on the address.

（Ｂ−６）上記実施形態では、配送順決定サーバ２００の駐車位置決定部２０８は、所定の条件を満たす駐車位置を決定している。これに対して、駐車位置決定部２０８は、グループ化された配送先のうちの任意の１つの配送先を、そのまま駐車位置として決定してもよい。 (B-6) In the above embodiment, the parking position determination unit 208 of the delivery order determination server 200 determines a parking position that satisfies a predetermined condition. On the other hand, the parking position determination unit 208 may determine any one of the grouped delivery destinations as the parking position as it is.

（Ｂ−７）上記実施形態において、配送順決定サーバ２００は、駐車位置決定部２０８や配送順決定部２１０を備えていなくてもよい。つまり、配送順決定サーバ２００は、配送先および荷物のグループ化と、配送順のみを決定し、駐車位置や配送経路については、配達者の判断、あるいは、配送車両５０に別途備えられたナビゲーションシステムによって決定してもよい。 (B-7) In the above embodiment, the delivery order determination server 200 may not include the parking position determination unit 208 and the delivery order determination unit 210. That is, the delivery order determination server 200 determines only the delivery destination and the parcel grouping and the delivery order, and determines the parking position and the delivery route by the delivery person or a navigation system separately provided in the delivery vehicle 50. May be determined by.

（Ｂ−８）上記実施形態では、端末装置１００から配送順決定要求を受けた場合に、配送順決定サーバ２００が端末装置１００に配送指示データを送信するものとした。これに対して、例えば、予め定められた時刻に、配送順決定サーバ２００が、自発的に各端末装置１００に対して、対応する配送車両５０用の配送指示データを配信してもよい。 (B-8) In the above embodiment, when the delivery order determination request is received from the terminal device 100, the delivery order determination server 200 transmits the delivery instruction data to the terminal device 100. On the other hand, for example, the delivery order determination server 200 may voluntarily deliver the delivery instruction data for the corresponding delivery vehicle 50 to each terminal device 100 at a predetermined time.

（Ｂ−９）上記実施形態では、端末装置１００と配送順決定サーバ２００とは通信キャリア７０を介して接続されるものとしたが、路車間通信を介して接続されてもよい。 (B-9) In the above embodiment, the terminal device 100 and the delivery order determination server 200 are connected via the communication carrier 70, but may be connected via road-to-vehicle communication.

本発明は、上述の実施形態に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。 The present invention is not limited to the above-described embodiment, and can be realized with various configurations within a range not deviating from the gist thereof. For example, the technical features in the embodiments corresponding to the technical features in each form described in the column of the outline of the invention may be used to solve some or all of the above-mentioned problems, or one of the above-mentioned effects. It is possible to replace or combine as appropriate to achieve a part or all. Further, if the technical feature is not described as essential in the present specification, it can be appropriately deleted.

１０…配送順決定システム、５０…配送車両、６０…台車、７０…通信キャリア、８０…インターネット、１００…端末装置、１１０…第１制御部、１１２…配送順決定要求部、１１４…配送順案内部、１２０…無線通信部、１２４…タッチパネル、１２６…表示部、１３６…測位部、１３８…記憶部、２００…配送順決定サーバ、２０２…通信部、２０４…第２制御部、２０６…グループ化部、２０８…駐車位置決定部、２１０…配送順決定部、２１２…配送経路決定部、２１４…配送先記憶部、２１６…道路情報記憶部 10 ... Delivery order determination system, 50 ... Delivery vehicle, 60 ... Cart, 70 ... Communication carrier, 80 ... Internet, 100 ... Terminal device, 110 ... First control unit, 112 ... Delivery order determination request unit, 114 ... Delivery order guidance Unit, 120 ... Wireless communication unit, 124 ... Touch panel, 126 ... Display unit, 136 ... Positioning unit, 138 ... Storage unit, 200 ... Delivery order determination server, 202 ... Communication unit, 204 ... Second control unit, 206 ... Grouping Department, 208 ... Parking position determination unit, 210 ... Delivery order determination unit, 212 ... Delivery route determination unit, 214 ... Delivery destination storage unit, 216 ... Road information storage unit

Claims

It is a delivery order determination system,
A delivery destination storage unit that stores a package, a type of the package, and a delivery destination of the package in association with each other,
A grouping unit that groups at least a part of the delivery destinations and groups the packages to be delivered to the grouped delivery destinations according to the type.
A delivery order determination unit that determines the delivery order of the grouped packages,
With
The types of packages are classified according to their eligibility for simultaneous delivery.
Delivery order determination system.

The delivery order determination system according to claim 1.
A road information storage unit that stores a vehicle road network that represents the connection status of roads that vehicles can pass through,
A parking position determination unit that determines a parking position that satisfies a predetermined condition based on the vehicle road network in the area including the grouped delivery destinations.
Delivery order determination system equipped with.

The delivery order determination system according to claim 2.
The road information storage unit stores a trolley road network that represents the connected state of roads through which the trolley can pass.
The delivery order determination unit is a delivery order determination system that determines a delivery order from the parking position to the delivery destination using the trolley road network.

The delivery order determination system according to claim 2 or 3.
A delivery order determination system including a delivery route determination unit that determines a delivery route of a delivery vehicle on which the package is loaded based on the parking position determined by the parking position determination unit using the vehicle road network.

The delivery order determination system according to any one of claims 1 to 4.
The grouping unit is a delivery order determination system that groups at least one of the delivery destination and the package in a predetermined number or less.

A delivery order determination method performed by a computer
With reference to the delivery destination storage unit in which the package, the type of the package, and the delivery destination of the package are stored in association with each other, at least a part of the delivery destination is grouped and delivered to the grouped delivery destination. A grouping process for grouping the packages according to the type,
A delivery order determination process that determines the delivery order of the grouped packages, and a delivery order determination process.
With
The types of packages are classified according to their eligibility for simultaneous delivery.
Delivery order determination method.

It ’s a computer program
With reference to the delivery destination storage unit in which the package, the type of the package, and the delivery destination of the package are stored in association with each other, at least a part of the delivery destination is grouped and delivered to the grouped delivery destination. A grouping function that groups the luggage according to the type,
A delivery order determination function that determines the delivery order of the grouped packages,
To the computer,
The types of packages are classified according to their eligibility for simultaneous delivery.
Computer program.