JP2020159800A - Delivery order determination system, method for determining delivery order, and computer program - Google Patents
Delivery order determination system, method for determining delivery order, and computer program Download PDFInfo
- Publication number
- JP2020159800A JP2020159800A JP2019058004A JP2019058004A JP2020159800A JP 2020159800 A JP2020159800 A JP 2020159800A JP 2019058004 A JP2019058004 A JP 2019058004A JP 2019058004 A JP2019058004 A JP 2019058004A JP 2020159800 A JP2020159800 A JP 2020159800A
- Authority
- JP
- Japan
- Prior art keywords
- delivery
- order determination
- delivery order
- packages
- grouped
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
Description
本発明は、配送順決定システムに関する。 The present invention relates to a delivery order determination system.
従来、配送業務における配送ルート計画では、配送車両を1配送先毎に駐車させ、その駐車位置から1つの配送先に荷物を配達することを前提としていた。こうした配送ルートの計画に関し、例えば、特許文献1には、所定距離範囲内に複数の配送先が存在している場合に、それらの配送先をグループ化し、そのグループに対して配送車両を1ヶ所に駐車させることが開示されている。
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
しかし、駐車位置から複数種類の荷物をまとめて各配送先に配達するような場合には、例えば、生鮮品等の入った荷物から他の荷物に匂いが移る可能性や、受領確認を要する荷物と要しない荷物とが混在して受領確認を怠る可能性などがあり、荷物を適切に配達できない可能性があった。 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)本発明の一形態によれば、配送順決定システムが提供される。この配送順決定システムは、荷物と前記荷物の種類と前記荷物の配送先とが対応付けて記憶された配送先記憶部と、前記配送先の少なくとも一部をグループ化し、グループ化された前記配送先に配送される前記荷物を、前記種類に応じてグループ化するグループ化部と、グループ化された前記荷物の配送順を決定する配送順決定部と、を備え、前記荷物の種類は、同時に配送することの適格性に応じて区分されていることを特徴とする。
このような形態の配送順決定システムによれば、同時に配送されることが好ましくない荷物が、各配送先にまとめて配送されることを抑制できる。そのため、荷物を適切に配達することができる。
(2)上記形態の配送順決定システムは、更に、車両が通行可能な道路の繋がり状態を表す車両用道路ネットワークを記憶する道路情報記憶部と、グループ化された前記配送先を含む領域内において、予め定めた条件を満たす駐車位置を前記車両用道路ネットワークに基づき決定する駐車位置決定部とを備えてもよい。このような形態によれば、配送車両の駐車位置を的確に決定できる。
(3)上記形態の配送順決定システムにおいて、前記道路情報記憶部は、台車が通行可能な道路の繋がり状態を表す台車用道路ネットワークを記憶し、前記配送順決定部は、前記駐車位置からの前記配送先への配送順序を、前記台車用道路ネットワークを用いて決定してもよい。このような形態によれば、効率的に荷物を配達できる。
(4)上記形態の配送順決定システムは、更に、前記駐車位置決定部によって決定された前記駐車位置に基づき、前記荷物が積み込まれる配送車両の配送経路を、前記車両用道路ネットワークを用いて決定する配送経路決定部を備えてもよい。このような形態によれば、各駐車位置を経由する配送経路を決定できる。
(5)上記形態の配送順決定システムにおいて、前記グループ化部は、前記配送先および前記荷物の少なくとも一方を、予め定められた数以下でグループ化してもよい。このような形態によれば、配送先の密集度が高い地域においてグループ化される配送先が増大することや、配送車両あるいは台車に積載すべき荷物が増大することを抑制できる。
本発明は、上述した配送順決定システム以外の種々の形態で実現することも可能である。例えば、配送順決定方法や、配送順を決定するためのコンピュータプログラム、そのコンピュータプログラムが記録された一時的でない有形な記録媒体等の形態で実現することができる。
(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.
A.第1実施形態:
図1は、第1実施形態における配送順決定システム10の概略構成を示す説明図である。配送順決定システム10は、配送車両50および台車60を用いて荷物の配送を行う配送業務に用いられる。配送順決定システム10は、配送車両50に搭載される端末装置100と、配送順決定サーバ200とを備える。配送車両50には、台車60が搭載されており、配送車両50の運転者は、台車60を用いて配送車両50に積載された荷物を配送先に配達することができる。
A. First Embodiment:
FIG. 1 is an explanatory diagram showing a schematic configuration of a delivery
端末装置100は、送受信アンテナと無線基地局と交換局とを含む通信キャリア70を介して、インターネット80に接続された配送順決定サーバ200にアクセスすることができる。端末装置100は、第1制御部110と、無線通信部120と、タッチパネル124と、表示部126と、測位部136と、記憶部138と、を備える。
The
無線通信部120は、通信キャリア70を介したデータ通信を行うための回路である。表示部126は、荷物の配送順や、荷物の配送経路を表示する装置である。タッチパネル124は、表示部126に重畳して設けられており、指やペンによるユーザからのタッチ操作を受け付ける。測位部136は、GNSS(Global Navigation Satellite System/全球測位衛星システム)受信機を備え、GNSSを構成する人工衛星から受信した電波に基づいて、端末装置100の現在位置である緯度および経度を測位する。端末装置100は、タッチパネル124に限らず、各種ボタンやジョイスティック、タッチパッドなどの他の入力装置を備えていてもよい。
The
第1制御部110は、CPUやメモリを備えたコンピュータとして構成されており、端末装置100の動作全体を制御する。第1制御部110は、メモリに記録されたコンピュータプログラムがCPUによって実行されることにより、配送順決定要求部112および配送順案内部114として機能する。コンピュータプログラムは、メモリカードなどの一時的でない有形な記録媒体に記録されていてもよい。
The
配送順決定要求部112は、無線通信部120を通じて配送順決定サーバ200に対して、配送順の決定を要求する。以下では、この要求のことを、「配送順決定要求」という。配送順決定要求には、端末装置100が搭載された配送車両50の識別IDが含まれる。配送順決定サーバ200からは、この配送順決定要求に応じて、各配送先の配送順が特定された配送指示データが送信される。
The delivery order
図2は、配送指示データによって表される配送指示書の一例を示す図である。配送指示データには、後述する処理においてグループ化される配送先のグループ番号や、配送先を一意に示すコード番号、配送先の名称、住所(位置)、各配送先における荷物の積み込み数、荷下ろし数、配送先間の距離、その配送先までの移動手段、各配送先に対して指定された配達指定時刻などが、配送順に登録されている。また、配送指示データには、全ての配達が完了する予定時刻も登録されている。本実施形態では、配送先に対する移動手段として、配送車両50または台車60が指定される。配送順決定サーバ200から送信された配送指示データは、記憶部138に記憶される。第1制御部110は、測位部136によって測位された現在位置に基づき、配送車両50が各配達先に到着したこと、および各配達先から出発したことを判別し、到着時間および出発時間を配送指示データに記録する。すべての配達が完了すると、第1制御部110は、到着時刻や出発時刻が記録された配送指示データを配送順決定サーバ200に送信する。配送順決定サーバ200では、各配送車両50から返信された配送指示データに基づき、各配送車両50による配送作業の管理が行われる。
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
配送順案内部114(図1)は、記憶部138に記憶された配送指示データを読み込み、表示部126に、配送指示データを表示する。本実施形態では、図2に示したように、配送指示データが配送指示書の形式で表示される。なお、配送指示データの表示形式は配送指示書の形式に限られず、リスト形式など種々の形式を採用できる。配送順案内部114は、端末装置100に接続された印刷装置を用いて配送指示書を印刷してもよい。
The delivery order guidance unit 114 (FIG. 1) reads the delivery instruction data stored in the
配送順決定サーバ200は、通信部202と、配送先記憶部214と、道路情報記憶部216と、第2制御部204と、を備えている。通信部202は、インターネット80を介して端末装置100と通信を行うための回路である。
The delivery
図3は、配送先記憶部214の記憶内容の一例を示す図である。図3に示すように、配送先記憶部214には、荷物の識別番号(ID)と、その荷物の種類と、その荷物の配送先とが対応づけて記憶されている。図3に示した例では、配送先に一意に割り当てられた配送先コードに、IDが「0001」から「0007」までの荷物が対応付けられ、さらに、各荷物に、その荷物の種類として、「精密機器」、「生鮮品」、「その他」のいずれかが対応付けられている。本実施形態において、荷物の種類は、同時に配送することの適格性に応じて区分されている。本実施形態では、「生鮮品」と他の荷物(「精密機器」および「その他」)とは、生鮮品の匂いが他の荷物に移る可能性があるため、同時に配達することが不適であるものとする。
FIG. 3 is a diagram showing an example of the stored contents of the delivery
配送先記憶部214には、図3に示した事項以外にも、例えば、配送先の名称や住所、配送先が存在する位置の緯度および経度が記憶されている。本実施形態では、配送先記憶部214に対する各パラメータの登録は、オペレータや、荷物の配送を委託する業者によって行われる。配送先記憶部214には、配送車両50毎に、担当の配送先が登録される。
In addition to the items shown in FIG. 3, the delivery
道路情報記憶部216(図1)には、道を表すリンクデータと、交差点や屈曲点、行き止まりを表すノードデータとにより道路の繋がり状態が表された道路ネットワークデータが記憶されている。リンクデータには、その道の通過に要する旅行時間を表すコストと共に、その道路が駐停車禁止であるか否かを示す情報や、車線数、幅員、一方通行であるか否か、通行禁止であるか否か、などを表す属性情報が関連づけられている。 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.
本実施形態では、道路情報記憶部216には、移動手段毎に道路ネットワークデータが記憶されている。具体的には、本実施形態では、配送車両50が通行可能な道路の繋がり状態を表す車両用ネットワークデータと、台車60が通行可能な道路の繋がり状態を表す台車用ネットワークデータとが記憶されている。台車60が通行可能な道路には、車道に限らず、歩道やスロープ、建物内の通路、エレベータなども含まれる。道路情報記憶部216には、その他、歩道の繋がり状態を表す歩行者用ネットワークデータや、駐車場の位置を表す情報、地図データ等も記憶されている。
In the present embodiment, the road
第2制御部204は、CPUやメモリを備えており、配送順決定サーバ200の動作全体を制御する。第2制御部204は、メモリに記憶されたコンピュータプログラムがCPUによって実行されることにより、グループ化部206、駐車位置決定部208、配送順決定部210、および、配送経路決定部212、として機能する。コンピュータプログラムは、光ディスクなどの一時的でない有形な記録媒体に記録されていてもよい。
The
グループ化部206は、配送先記憶部214に記憶された配送先の少なくとも一部をグループ化し、グループ化された配送先に配送される荷物を、更に、荷物の種類に応じてグループ化する。駐車位置決定部208は、グループ化された配送先を含む領域内において、予め定めた条件を満たす駐車位置を、車両用ネットワークに基づき決定する。配送順決定部210は、グループ化された荷物の配送順を決定する。また、配送順決定部210は、駐車位置決定部208によって決定された駐車位置を起点として、グループ化された配送先の台車による配送順を決定する。配送経路決定部212は、駐車位置決定部208によって決定された駐車位置に基づき、配送車両50による荷物の配送経路を決定する。これらの機能部によって実現される処理内容について、以下、フローチャートを参照して説明する。
The
図4は、配送順決定サーバ200の第2制御部204によって実行される配送順決定処理のフローチャートである。この処理は、第2制御部204が、端末装置100から配送順決定要求を受信した場合に実行される。この配送順決定処理が実行されると、まず、グループ化部206が、配送先記憶部214に記憶された配送先のグループ化を行う(ステップS10)。本実施形態では、グループ化部206は、配送順決定要求に含まれる配送車両50の識別IDに基づき、配送先のグループ化を行う対象の配送車両50を判別し、配送先記憶部214に記憶されたその配送車両50に対応する配送先のグループ化を行う。
FIG. 4 is a flowchart of the delivery order determination process executed by the
本実施形態では、グループ化部206は、グループ化を行おうとする各配送先への台車60による移動時間を、道路情報記憶部216に記憶された台車用ネットワークを用いて算出し、算出された移動時間に基づき、配送先のグループ化を行う。例えば、グループ化部206は、配送先記憶部214に記憶されたすべての配送先、より具体的には、その配送車両50に対応するすべての配送先について、ダイクストラ法等に基づき総当たりで台車60による配送先間の移動時間を求める。そして、所定時間内(例えば、3分以内)に隣接する配送先に到達できる範囲に属する配送先を、1つのグループとしてグループ化する。ただし、こうしたグループ化の結果、所定時間内に台車60により到達できる隣接した配送先が存在しない場合、グループ化部206は、その配送先についてはグループ化しない。なお、本実施形態におけるグループ化では、建物内に複数の配送先が含まれる場合には、その建物内においてもグループ化が行われる。
In the present embodiment, the
配送先のグループ化を行った後、グループ化部206は、更に、荷物のグループ化を行う(ステップS20)。
After grouping the delivery destinations, the
図5は、荷物のグループ化の例を示す図である。図5に示すように、本実施形態では、グループ化部206は、グループ化された配送先に属する荷物を、荷物の種類に応じてグループ化する。図5には、「配送先グループ1」の各配送先に配達する荷物が、「荷物グループ1」と、「荷物グループ2」とにグループ化されている例を示している。「荷物グループ1」には、「精密機器」および「その他」に該当する荷物が含まれ、「荷物グループ2」には、「生鮮品」に該当する荷物が含まれている。荷物グループのグループ番号は、それらの荷物が配達される配達順を示す。つまり、「荷物グループ1」に属する荷物が、まず、配送先グループ1の各配送先に配達され、その後、「荷物グループ2」に属する荷物が、配送先グループ1の各配送先に配達される。荷物グループのグループ番号は、予め定めた順序で付与される。本実施形態では、生鮮品に該当する荷物には、グループ番号「2」が付与され、その他の荷物には、グループ番号「1」が付与される。そのため、常に、生鮮品が、他の荷物よりも後に配達されることになり、他の荷物に生鮮品の匂いが移ることを抑制できる。なお、他の実施形態では、生鮮品が他の荷物に先立って配達されるように配達順が決定されてもよい。こうすることにより、生鮮品の鮮度が低下することを抑制できる。
FIG. 5 is a diagram showing an example of grouping luggage. As shown in FIG. 5, in the present embodiment, the
グループ化部206によって荷物のグループ化が行われると、続いて、駐車位置決定部208が、グループ化された配送先を含む領域内における配送車両50の駐車位置を、配送先グループ毎に決定する(ステップS30)。本実施形態では、駐車位置決定部208は、配送先グループ毎に、グループ化された配送先を含む領域内において、予め定められた条件を満たす駐車位置を決定する。予め定められた条件とは、例えば、以下のような条件である。
After the packages are grouped by the
(条件1)グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではなく、片側2車線以上ある道路。
(条件2)グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではなく、幅員が所定値以上である道路。
(条件3)グループ化された配送先のうちの少なくとも一つの配送先が面する道路であって駐停車禁止ではない道路。
(条件4)グループ化された配送先のうちの少なくとも一つの配送先に近接したコインパーキングなどの有料駐車場。
(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.
これらの条件は、配送車両50を、グループ化された配送先を含む領域内に確実に駐車できるように定められている。駐車位置決定部208は、これらの条件のうち、いずれか1つのみに基づいて駐車位置を決定してもよいし、これらの条件に優先順位を付し、その優先順位に基づき駐車位置を探索してもよい。なお、どの条件にも合致する駐車位置が探索されない場合には、そのグループについてグループ化を解除してもよい。
These conditions are set so that the
上記ステップS30において、各配送先グループに対して駐車位置が決定されると、配送順決定部210が、その駐車位置を起点として、グループ化された配送先内において、配送順を決定する(ステップS40)。具体的には、配送順決定部210は、駐車位置から、グループ化されたすべての配送先に最も効率的に到達できる経路を、ダイクストラ法等に基づき、台車用ネットワークを用いて探索することによって配送順を決定する。このとき、本実施形態では、配送順決定部210は、異なる荷物グループの荷物が、同じ台車60に搭載されないように配達順を決定する。具体的には、配送順決定部210は、「荷物グループ1」(図5参照)に属する荷物が配送される配送先について、最も効率的に到達できる経路を探索して配送順を決定し、続いて、「荷物グループ2」に該当する荷物が配送される配送先について、最も効率的に到達できる経路を探索して配送順を決定する。そのため、「荷物グループ1」に該当する荷物(精密機器およびその他)と「荷物グループ2」に該当する荷物(生鮮品)とが同じ配送先であったとしても、それらの荷物は、異なるタイミングで配達される。
When the parking position is determined for each delivery destination group in step S30, the delivery
上記ステップS40において荷物の配送順が決定されると、配送経路決定部212が、配送車両50の出発地から帰任地までの間において、グループ化されていない配送先と、駐車位置決定部208において決定された駐車位置とを全て経由する配送経路を、ダイクストラ法等に基づき、車両用ネットワークを用いて探索して決定する(ステップS50)。配送経路決定部212は、渋滞情報等を考慮して配送経路を決定してもよい。本実施形態では、配送経路決定部212は、配送経路を決定するとともに、配送完了時刻の予測も行う。配送経路決定部212は、配送経路の探索によって算出される配送先間の移動時間の合計に、各配送先グループ内における配送先間の移動時間や荷渡し時間、駐車位置における荷下ろし時間などを加えることで、配送完了時刻を予測することができる。荷渡しや荷下ろしに要する時間は、予め設定した固定値であってもよいし、荷物の数に応じて予測した値であってもよい。
When the delivery order of the packages is determined in step S40, the delivery
以上のようにして荷物の配送順、および、配送経路が決定されると、第2制御部204は、それらの情報、および、配送完了時刻を含む配送指示データを生成し、端末装置100に送信する(ステップS60)。
When the delivery order and delivery route of the packages are determined as described above, the
端末装置100は、配送指示データを配送順決定サーバ200から受信すると、その配送指示データを用いて、図2に示した配送指示書を生成し、表示部126に表示する。上述した配送順決定処理において荷物がグループ化された場合には、同じ配送先に異なるタイミングで複数回、荷物が配送される場合がある。この場合、図2に示した配送指示書には、同じ配送先が、異なるタイミング(配送順)で複数回登場する。端末装置100の第1制御部110は、タッチパネル124によって、ユーザから図2に示した配送指示書中の配送先がタッチされたことを検出した場合に、現在位置からその配送先までの経路や、その配送先に対して配送する荷物のリストを、配送順決定サーバ200から取得した配送指示データに基づき表示部126に表示してもよい。
When the
図6は、上述した配送順決定処理によって決定された配送順の一例を示す図である。図6には、グループ化された複数の配送先を含む領域A1,A2をそれぞれ破線で囲っている。以上で説明した本実施形態の配送順決定システム10によれば、図6に示すように、配送先が集中した領域A1,A2については、配送先のグループ化が行われるので、1つの駐車位置P1(P2)から台車60を用いて効率的に複数の配送先へ荷物を配達することができる。しかも、台車60による配達では、一方通行や進入禁止、歩行者専用道路などの配送車両50に対する交通規制を受けないので、配送車両50によって個別に配達を行うよりも、効率的に配達を行うことができる。また、本実施形態では、配送車両50の駐車位置を、上述した各種の条件に基づいて決定するので、配送先グループを含む領域内に配送車両50を的確に駐車できる。
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
更に、本実施形態では、台車60の移動時間に基づき配送先のグループ化が行われるので、例えば、図6に示すように、距離的あるいは住所上は、他の配送先に近い配送先であるものの、河川R1を挟む位置に存在するため他の配送先から移動時間が長くかかる配送先DA1や、道路が敷設されていない土地が存在するために経路上、大回りとなる配送先DA2についてはグループ化の対象にならない。従って、本実施形態によれば、単純に距離に基づき配送先のグループ化を行うよりも、効率的に荷物の配達を行うことができる。
Further, in the present embodiment, the delivery destinations are grouped based on the travel time of the
また、本実施形態では、グループ内における駐車位置と、グループ化されていない配送先とをすべて経由する配送経路を決定するので、すべての配送先に対して効率的に配送を行うことができる。しかも、本実施形態では、台車60による移動時間と配送車両50による移動時間をすべて算出するため、配送車両50の移動時間のみに基づいて配送の完了時刻を予測するよりも、正確に配送完了時刻を予測できる。従って、例えば、台車60による配達が効率よく行うことができないために配送時間が遅れてしまい、他の配送車両に救援を求めるような事態を回避することが可能になる。
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
また、本実施形態では、荷物の種類毎にグループ化が行われる。そのため、例えば、図6の領域A2に示すように、同じ配送先に複数の荷物を配送する場合においても、荷物グループ毎に台車60に荷物が搭載され、荷物グループ毎に荷物が配送先に配達される。このように、本実施形態では、配送先をグループ化するだけではなく、荷物についても、その種類に応じてグループ化を行うため、同時に配送することが好ましくない荷物が、同時に配送されることを抑制できる。この結果、例えば、生鮮品の匂いが、精密機器等に移るような事態を抑制できるので、顧客の満足度を高めることが可能になる。
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
なお、本実施形態において、端末装置100は、配送順決定要求を、荷物が配送車両50に搭載される前に配送順決定サーバ200に送信することが好ましい。配送順決定要求が荷物の積載前に送信されれば、荷物を積載する前に、配送先および荷物がグループ化されて配送順および配送経路が決定されるので、各荷物が配達される順序に従って、各荷物を配送車両50に積載すれば、配送車両50から台車60への荷物の移し替えや配達を効率的に行うことが可能になる。
In the present embodiment, it is preferable that the
B.他の実施形態:
(B−1)上記実施形態において、荷物の種類の区分は、精密機器や生鮮品に限られず、同時に配送することの適格性に応じて適宜設定できる。例えば、郵便受けに入るサイズの荷物と入らないサイズの荷物、受領確認(押印やサイン)が必要な荷物と不要な荷物、保険が掛けられている荷物と掛けられていない荷物、など、種々の区分を採用できる。これらの区分に応じてグループ化がされていない場合、これらの区分に応じてグループ化がされているよりも、配達効率が低下する可能性がある。そのため、これらの区分は、同時に配送する適格性が低いと捉えることができる。
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)上記実施形態では、配送車両50の駐車位置から台車60を用いて荷物を配達するものとしている。しかし、配送車両50の駐車位置からの配達は、台車60に限らず、手持ちで行ってもよいし鞄を用いて行ってもよい。台車60による配達を行わない場合、配送順決定部210は、台車用ネットワークではなく、歩行者用道路ネットワークを用いて、配送順および配送経路の探索を行う。もちろん、台車や手持ち、鞄など、様々な手段を組み合わせて配達を行ってもよい。
(B-2) In the above embodiment, the package is delivered from the parking position of the
(B−3)上記実施形態において、グループ化部206は、グループ化を行う配送先の数および荷物の数の少なくとも一方を、予め定めた数以下に制限してもよい。こうすることにより、配送先の密集度が高い地域や建物において、グループ化される配送先が増大して配送車両50に荷物を積載しきれない事態や、一度に台車60に載せる荷物の数が増大することを抑制できる。
(B-3) In the above embodiment, the
(B−4)上記実施形態では、端末装置100は、配送車両50に搭載される装置であるものとした。これに対して、端末装置100は、ユーザが持ち運び可能な装置あってもよい。端末装置100は、専用のハードウェアを用いて構成されていてもよいし、スマートフォンやタブレット、パーソナルコンピュータ等の汎用の装置を利用して構成されてもよい。
(B-4) In the above embodiment, the
(B−5)上記実施形態では、配送順決定サーバ200のグループ化部206は、各配送先への台車60による移動時間に基づき配送先のグループ化を行っている。これに対して、グループ化部206は、所定の距離範囲内に存在する配送先をグループ化してもよい。また、グループ化部206は、住所上、同じ町や村に属する配送先をグループ化してもよい。
(B-5) In the above embodiment, the
(B−6)上記実施形態では、配送順決定サーバ200の駐車位置決定部208は、所定の条件を満たす駐車位置を決定している。これに対して、駐車位置決定部208は、グループ化された配送先のうちの任意の1つの配送先を、そのまま駐車位置として決定してもよい。
(B-6) In the above embodiment, the parking
(B−7)上記実施形態において、配送順決定サーバ200は、駐車位置決定部208や配送順決定部210を備えていなくてもよい。つまり、配送順決定サーバ200は、配送先および荷物のグループ化と、配送順のみを決定し、駐車位置や配送経路については、配達者の判断、あるいは、配送車両50に別途備えられたナビゲーションシステムによって決定してもよい。
(B-7) In the above embodiment, the delivery
(B−8)上記実施形態では、端末装置100から配送順決定要求を受けた場合に、配送順決定サーバ200が端末装置100に配送指示データを送信するものとした。これに対して、例えば、予め定められた時刻に、配送順決定サーバ200が、自発的に各端末装置100に対して、対応する配送車両50用の配送指示データを配信してもよい。
(B-8) In the above embodiment, when the delivery order determination request is received from the
(B−9)上記実施形態では、端末装置100と配送順決定サーバ200とは通信キャリア70を介して接続されるものとしたが、路車間通信を介して接続されてもよい。
(B-9) In the above embodiment, the
本発明は、上述の実施形態に限られるものではなく、その趣旨を逸脱しない範囲において種々の構成で実現することができる。例えば、発明の概要の欄に記載した各形態中の技術的特徴に対応する実施形態中の技術的特徴は、上述の課題の一部又は全部を解決するために、あるいは、上述の効果の一部又は全部を達成するために、適宜、差し替えや、組み合わせを行うことが可能である。また、その技術的特徴が本明細書中に必須なものとして説明されていなければ、適宜、削除することが可能である。 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…配送順決定システム、50…配送車両、60…台車、70…通信キャリア、80…インターネット、100…端末装置、110…第1制御部、112…配送順決定要求部、114…配送順案内部、120…無線通信部、124…タッチパネル、126…表示部、136…測位部、138…記憶部、200…配送順決定サーバ、202…通信部、204…第2制御部、206…グループ化部、208…駐車位置決定部、210…配送順決定部、212…配送経路決定部、214…配送先記憶部、216…道路情報記憶部 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 (7)
荷物と前記荷物の種類と前記荷物の配送先とが対応付けて記憶された配送先記憶部と、
前記配送先の少なくとも一部をグループ化し、グループ化された前記配送先に配送される前記荷物を、前記種類に応じてグループ化するグループ化部と、
グループ化された前記荷物の配送順を決定する配送順決定部と、
を備え、
前記荷物の種類は、同時に配送することの適格性に応じて区分されている、
配送順決定システム。 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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019058004A JP7140704B2 (en) | 2019-03-26 | 2019-03-26 | DELIVERY ORDER DETERMINATION SYSTEM, DELIVERY ORDER DETERMINATION METHOD, AND COMPUTER PROGRAM |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019058004A JP7140704B2 (en) | 2019-03-26 | 2019-03-26 | DELIVERY ORDER DETERMINATION SYSTEM, DELIVERY ORDER DETERMINATION METHOD, AND COMPUTER PROGRAM |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020159800A true JP2020159800A (en) | 2020-10-01 |
JP7140704B2 JP7140704B2 (en) | 2022-09-21 |
Family
ID=72642812
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019058004A Active JP7140704B2 (en) | 2019-03-26 | 2019-03-26 | DELIVERY ORDER DETERMINATION SYSTEM, DELIVERY ORDER DETERMINATION METHOD, AND COMPUTER PROGRAM |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7140704B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112990813A (en) * | 2021-02-09 | 2021-06-18 | 北京橙心无限科技发展有限公司 | Method and device for determining navigation time |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4372647A1 (en) * | 2022-11-21 | 2024-05-22 | Volvo Truck Corporation | A method for controlling light emitting devices associated with packages, and a computer system thereof |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123887A (en) * | 2000-10-13 | 2002-04-26 | E-Track Kk | System for providing service for planning vehicle allocation, and vehicle allocation planning system |
JP2003002444A (en) * | 2001-06-22 | 2003-01-08 | Nissan Motor Co Ltd | Delivery schedule supporting device |
JP2010271936A (en) * | 2009-05-21 | 2010-12-02 | Miyagi Seikatsu Kyodo Kumiai | Map creation device, map creation method, and map creation program |
JP2014199203A (en) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | Route providing method, route providing program, and route providing device |
-
2019
- 2019-03-26 JP JP2019058004A patent/JP7140704B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123887A (en) * | 2000-10-13 | 2002-04-26 | E-Track Kk | System for providing service for planning vehicle allocation, and vehicle allocation planning system |
JP2003002444A (en) * | 2001-06-22 | 2003-01-08 | Nissan Motor Co Ltd | Delivery schedule supporting device |
JP2010271936A (en) * | 2009-05-21 | 2010-12-02 | Miyagi Seikatsu Kyodo Kumiai | Map creation device, map creation method, and map creation program |
JP2014199203A (en) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | Route providing method, route providing program, and route providing device |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112990813A (en) * | 2021-02-09 | 2021-06-18 | 北京橙心无限科技发展有限公司 | Method and device for determining navigation time |
Also Published As
Publication number | Publication date |
---|---|
JP7140704B2 (en) | 2022-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11460317B2 (en) | Viewing, modifying, and/or creating routes | |
US20180052868A1 (en) | Standardization of addresses and location information | |
US8775059B2 (en) | Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing | |
US11769107B1 (en) | Methods, apparatuses and computer program products for generating logistics zones | |
JP7390441B2 (en) | SYSTEMS, METHODS AND COMPUTER PROGRAMS | |
JP7209317B2 (en) | Delivery plan generation method and delivery plan generation device | |
KR102100249B1 (en) | Apparatus of processing allocation of the freight cars | |
JP2005084053A (en) | Navigation device and method of providing cost information | |
JPH11296581A (en) | Method and system for freight information management using electronic tag | |
CN109564647A (en) | Evaluating apparatus, evaluation method and assessment process | |
JP3781013B2 (en) | Mobile vehicle allocation program and mobile vehicle allocation method considering business areas | |
JP2013075742A (en) | Cargo delivery system and navigation device | |
JP7140704B2 (en) | DELIVERY ORDER DETERMINATION SYSTEM, DELIVERY ORDER DETERMINATION METHOD, AND COMPUTER PROGRAM | |
JP2001084491A (en) | Map information input device, physical distribution support device using it, and storage medium with control program for them recorded | |
JP2002308439A (en) | Commodities delivery system | |
JP2021147140A (en) | Management device, management method, and program | |
CN105203124A (en) | Providing method for freight transport lines and navigation equipment | |
JP2023083490A (en) | Communication terminal, communication system, control method, program, and storage medium | |
JP2002215745A (en) | Collection and delivery method and system, and program executable by computer | |
JP2020067677A (en) | Delivery management system | |
JP4233361B2 (en) | Delivery location determination device, determination method, and program | |
JP4969033B2 (en) | Delivery availability analysis device, route connection device | |
JP4135000B2 (en) | Cargo information management method using electronic tags | |
JP3644954B1 (en) | Travel time calculation device and program | |
JP2004059231A (en) | Delivery planning system, and delivery planning method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210301 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220408 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220908 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7140704 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |