Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP7702075B2 - Delivery support system - Google Patents
[go: Go Back, main page]

JP7702075B2 - Delivery support system - Google Patents

Delivery support system Download PDF

Info

Publication number
JP7702075B2
JP7702075B2 JP2020205634A JP2020205634A JP7702075B2 JP 7702075 B2 JP7702075 B2 JP 7702075B2 JP 2020205634 A JP2020205634 A JP 2020205634A JP 2020205634 A JP2020205634 A JP 2020205634A JP 7702075 B2 JP7702075 B2 JP 7702075B2
Authority
JP
Japan
Prior art keywords
delivery
plan
arrival time
time
route
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.)
Active
Application number
JP2020205634A
Other languages
Japanese (ja)
Other versions
JP2022092750A (en
Inventor
悠一 栗脇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin Corp
Original Assignee
Aisin Seiki Co Ltd
Aisin Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Aisin Seiki Co Ltd, Aisin Corp filed Critical Aisin Seiki Co Ltd
Priority to JP2020205634A priority Critical patent/JP7702075B2/en
Publication of JP2022092750A publication Critical patent/JP2022092750A/en
Application granted granted Critical
Publication of JP7702075B2 publication Critical patent/JP7702075B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、配達支援システムに関する。 The present invention relates to a delivery support system.

特許文献1には、貨物輸送のための商用車等の運行管理において、運行計画と実際の運行とに許容範囲を超えるずれが生じているか否かをチェックポイント毎に判定し、ずれが生じている場合にルートや所要時間を再計算することが記載されている。 Patent Document 1 describes how, in the operation management of commercial vehicles for transporting freight, a checkpoint is checked to see if there is a deviation between the operation plan and the actual operation that exceeds an acceptable range, and if there is a deviation, the route and required time are recalculated.

特開2008-151531号公報JP 2008-151531 A

コンビニエンスストア等の店舗に商品を配送する場合、店舗側は、配送された商品に関する作業の準備のために、商品の到着予定時刻を実際にずれが生じる前に知りたいという要望がある。また、配達車両の運転者においても、走行予定の経路上で渋滞や規制が生じておりその影響で実際に店舗への到着が予定より遅れてから再探索が実施されるよりも、渋滞や規制の影響を受ける前に別の経路を選択したいという要望がある。しかし、従来の技術の場合、運行計画と実際の運行との間に許容範囲を超えるずれが生じなければ再探索が実施されない。
本発明は、上記課題にかんがみてなされたもので、配達計画の実行を開始する際の状況に応じた経路を取得できる技術の提供を目的とする。
When delivering goods to a store such as a convenience store, the store wishes to know the expected arrival time of the goods before the delay actually occurs in order to prepare for work related to the delivered goods. Also, the driver of the delivery vehicle wishes to select an alternative route before being affected by traffic jams or restrictions, rather than having to wait until the delivery vehicle arrives at the store later than planned due to traffic jams or restrictions on the planned route and then having to perform a re-search. However, with conventional technology, a re-search is not performed unless there is a deviation between the operation plan and the actual operation that exceeds an allowable range.
The present invention has been made in consideration of the above problems, and has an object to provide a technique that can obtain a route that is appropriate for the situation when starting to execute a delivery plan.

上記の目的を達成するため、配達支援システムは、複数の配達先への配達順序と、配達順序に従って複数の配達先に順に向かう経路と、を含む配達計画を取得する配達計画取得部と、配達車両の現在位置を取得する現在位置取得部と、配達計画の実行開始トリガを取得した場合に、配達順序に従って複数の配達先に順に向かう経路を、配達車両の現在位置に基づいて再探索する経路探索部と、を備える。 To achieve the above object, the delivery support system includes a delivery plan acquisition unit that acquires a delivery plan including a delivery order for multiple delivery destinations and a route to the multiple delivery destinations in sequence according to the delivery order, a current position acquisition unit that acquires the current position of the delivery vehicle, and a route search unit that, when a trigger to start execution of the delivery plan is acquired, re-searches for a route to the multiple delivery destinations in sequence according to the delivery order based on the current position of the delivery vehicle.

配達計画の実行開始時の経路探索に関連する状況と、配達計画作成時の経路探索に関連する状況とが異なりうる。この配達支援システムは、配達計画の実行開始トリガを取得すると、配達順序に従って配達先に順に向かう経路を再探索する。そのため、この配達支援システムによれば、再探索によって、配達計画にて規定された経路と異なる経路であって、配達計画の実行を開始する際の状況に応じた経路を取得できる。 The situation related to the route search at the start of execution of a delivery plan may differ from the situation related to the route search at the time of creating a delivery plan. When this delivery support system receives a trigger to start execution of a delivery plan, it re-searches for a route to the delivery destination in order according to the delivery order. Therefore, according to this delivery support system, by re-searching, it is possible to obtain a route that is different from the route specified in the delivery plan and that corresponds to the situation at the start of execution of the delivery plan.

配達支援システムの構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a delivery support system. 図2Aは配達計画の例を示す図であり、図2Bは配達順序の例を示す図である。FIG. 2A is a diagram showing an example of a delivery plan, and FIG. 2B is a diagram showing an example of a delivery order. 配達支援処理のフローチャートである。13 is a flowchart of a delivery assistance process.

ここでは、下記の順序に従って本発明の実施の形態について説明する。
(1)全体構成:
(1-1)店舗端末の構成:
(1-2)配達実行者端末の構成:
(1-3)配達支援システムの構成:
(2)配達支援処理:
(3)他の実施形態:
Here, the embodiments of the present invention will be described in the following order.
(1) Overall structure:
(1-1) Store terminal configuration:
(1-2) Configuration of delivery executor terminal:
(1-3) Configuration of delivery support system:
(2) Delivery support processing:
(3) Other embodiments:

(1)全体構成:
図1は、本発明にかかる配達支援システム10の構成を示すブロック図である。本実施形態において配達支援システム10は、店舗端末200,配達実行者端末300,交通情報管理サーバ400と協働する。本実施形態において配達支援システム10は、店舗端末200,配達実行者端末300,交通情報管理サーバ400と通信を行うことができる。
(1) Overall structure:
1 is a block diagram showing the configuration of a delivery support system 10 according to the present invention. In this embodiment, the delivery support system 10 cooperates with a store terminal 200, a delivery executor terminal 300, and a traffic information management server 400. In this embodiment, the delivery support system 10 can communicate with the store terminal 200, the delivery executor terminal 300, and the traffic information management server 400.

本実施形態において、配達実行者は、出発地点である配達拠点において配達車両に配達先である店舗に配達する荷物(店舗で販売する商品)を積み込み、配達車両を店舗まで運転し、当該店舗に商品を配達する。本実施形態において、配達実行者は複数人存在し、配達車両も複数台存在し得るが、以下においては、主に、一人の配達実行者および一台の配達車両に着目して説明を行う。 In this embodiment, the delivery person loads the package (products sold at the store) to be delivered to the destination store into a delivery vehicle at the delivery base, which is the starting point, drives the delivery vehicle to the store, and delivers the product to the store. In this embodiment, there may be multiple delivery persons and multiple delivery vehicles, but the following explanation focuses mainly on one delivery person and one delivery vehicle.

図2Aは、配達計画の一例を示す図である。本実施形態において、配達計画には、配達順序と、配達順序に従って配送先に順に向かう経路と、当該経路を移動する場合の移動所要時間と、配達先への到着予定時刻と、配達先における荷役時間と、配達先に配達すべき荷物とが含まれる。なお、図2Aにおいて、配達すべき荷物の図示は省略されている。 Figure 2A is a diagram showing an example of a delivery plan. In this embodiment, the delivery plan includes a delivery order, a route to the delivery destination in order according to the delivery order, the travel time required to travel along the route, the estimated arrival time at the delivery destination, the loading and unloading time at the delivery destination, and the packages to be delivered to the delivery destination. Note that the packages to be delivered are not shown in Figure 2A.

本実施形態においては出発地点Sと最終目的地が同一であり、これらの地点は配達車両に荷物を積み込む拠点である。図2Aに示す例において、配達実行者は、出発地点Sから配達先の店舗である,S,S,S,S,S,S,S,S、さらに最終目的地(出発地点S)という順で配達車両を移動させる。すなわち、配達順序は、早い順にS,S,S,S,S,S,S,Sである。 In this embodiment, the starting point S and the final destination are the same, and these points are bases where packages are loaded onto the delivery vehicle. In the example shown in Fig. 2A, the delivery person moves the delivery vehicle from the starting point S to the delivery destination stores S A , S B , S C , S D , S E , S F , S G , and S H , and then to the final destination (starting point S). In other words, the delivery order is S A , S B , S C , S D , S E , S F , S G , and S H in order from earliest to latest.

経路は、出発地点Sから各店舗を配達順序に従って移動し、最後に最終目的地に戻る際の経路を示している。すなわち、本実施形態においては、交差点をノードとし、ノード間の道路区間をリンクとして示す地図情報に基づいて、出発地点Sから各店舗を順に経由し、最終目的地に到達する経路が探索される。 The route indicates the route taken from the starting point S to each store in the delivery order, and finally back to the final destination. That is, in this embodiment, a route is searched for that travels from the starting point S to each store in order, and reaches the final destination, based on map information that shows intersections as nodes and road sections between the nodes as links.

探索の結果、得られた経路は、例えば、ノードの順列で示される。なお、経路の定義は種々の定義であってよく、リンクの順列等であってもよい。第1到達予定時刻は、経路に基づいて決定される。すなわち、本実施形態においては、リンクが示す道路区間の属性毎に各道路区間を走行する車両の平均車速が決められている。そして、道路区間の距離を当該平均車速で除することにより、道路区間の移動に要する期間を特定することができる。 The route obtained as a result of the search is represented, for example, by a permutation of nodes. Note that the definition of the route may be various, and may be a permutation of links, etc. The first estimated arrival time is determined based on the route. That is, in this embodiment, the average vehicle speed of vehicles traveling on each road section is determined for each attribute of the road section indicated by the link. Then, the period required to travel on the road section can be determined by dividing the distance of the road section by the average vehicle speed.

そこで、経路に沿ってノード間の道路区間を走行する際の距離が特定され、当該距離と平均車速とに基づいて道路区間毎の移動所要期間が特定され、累積されることで地点間の移動に要する移動所要期間が特定される。出発地点Sを出発する出発時刻は予め決められており、出発地点Sから1番目の配達先である店舗Sまでの移動に要する期間が出発時刻に加えられることにより、店舗Sへの第1到達予定時刻が特定される。店舗Sからの出発時刻は、店舗Sへの到達予定時刻(第1到着予定時刻)に対して店舗Sの荷役期間が加えられて得られる時刻である。以上の処理が各配達先について実行されると、各店舗への第1到着予定時刻が特定される。 Then, the distance required for traveling along the road sections between the nodes along the route is identified, and the travel time required for each road section is identified based on the distance and the average vehicle speed, and these are accumulated to identify the travel time required for traveling between the points. The departure time from the departure point S is determined in advance, and the time required for traveling from the departure point S to the store S A , which is the first delivery destination, is added to the departure time to identify the first estimated arrival time at the store S A. The departure time from the store S A is the time obtained by adding the loading and unloading time at the store S A to the estimated arrival time at the store S A (first estimated arrival time). When the above process is performed for each delivery destination, the first estimated arrival time at each store is identified.

さらに、配達先の店舗のそれぞれには、荷役期間が対応づけられている。荷役期間は、荷役に要する期間、すなわち、配達車両が配達先の店舗に到達してから出発までに要する期間であり、各配達先における荷物の量や作業のしやすさ(駐車場と配達先との距離等)等に基づいて予め決められた値である。荷役期間は、例えば直接的に時間の長さで表現されてもよいし、配達先への到着予定時刻と配達先からの出発予定時刻とを示すことにより間接的に表現されてもよい。 Furthermore, a loading/unloading period is associated with each delivery destination store. The loading/unloading period is the time required for loading/unloading, i.e., the time required from when the delivery vehicle arrives at the delivery destination store until it departs, and is a value determined in advance based on the amount of cargo at each delivery destination and the ease of work (such as the distance between the parking lot and the delivery destination). The loading/unloading period may be expressed directly as a length of time, for example, or indirectly by indicating the scheduled time of arrival at the delivery destination and the scheduled time of departure from the delivery destination.

図2Bは、図2Aに示す例についての各店舗の位置と、配達順序に従って配達先の店舗に順に向かう経路とを示す図である。図2Bにおいて、経路は矢印によって模式的に示されている(実際の経路は道路区間の集合であるためより複雑な形状である)。
本実施形態において、以上のような配達計画が、後述する配達支援システム10で予め作成される。
Fig. 2B is a diagram showing the locations of each store in the example shown in Fig. 2A and routes to the stores in order of delivery according to the delivery order. In Fig. 2B, the routes are shown diagrammatically by arrows (in reality, the routes are more complicated because they are a collection of road sections).
In this embodiment, the delivery plan as described above is created in advance by the delivery support system 10, which will be described later.

(1-1)店舗端末の構成:
店舗端末200は、上述の配達計画における配達先の各店舗において利用される端末である。店舗端末200は、CPU,RAM,ROM等を備える制御部(不図示)と、他の装置と通信を行うための通信部(不図示)を備えている。また、店舗端末200は、店舗における作業者に対して各種の情報を提供し、当該作業者の入力を受け付けるためのユーザI/F部(不図示)を備えている。
(1-1) Store terminal configuration:
The store terminal 200 is a terminal used in each store of the delivery destination in the delivery plan described above. The store terminal 200 has a control unit (not shown) including a CPU, RAM, ROM, etc., and a communication unit (not shown) for communicating with other devices. The store terminal 200 also has a user I/F unit (not shown) for providing various information to workers in the store and accepting inputs from the workers.

店舗端末200は、ROM等に記録された図示しないプログラムを実行可能である。当該プログラムには、配達支援システム10から通知される情報を表示するためのプログラムが含まれる。店舗端末200において当該プログラムが実行されることにより、店舗の作業者は、ユーザI/F部を利用して、配達車両によって自店舗に荷物が配達される当初の予定時刻(第1到着予定時刻)や最新の予定時刻(第2到着予定時刻)等を閲覧することができる。 The store terminal 200 can execute programs (not shown) that are stored in a ROM or the like. The programs include a program for displaying information notified from the delivery support system 10. By executing the programs in the store terminal 200, store workers can use the user I/F unit to view the original scheduled time (first estimated arrival time) and the latest scheduled time (second estimated arrival time) for the package to be delivered to their store by the delivery vehicle.

(1-2)配達実行者端末の構成:
配達実行者端末300は、配達実行者のそれぞれが使用する端末であり、本実施形態においては配達車両に搭載されている。なお、配達支援システム10の態様は限定されず、配達実行者が携帯するタブレット端末等であってもよい。配達実行者端末300は、CPU,RAM,ROM等を備える制御部310を備えている。また、配達実行者端末300は、ユーザI/F部320と、GNSS受信部330と、車速センサ331と、ジャイロセンサ332と、通信部340と、記録媒体350と、計時部(不図示)を備えている。
(1-2) Configuration of delivery executor terminal:
The delivery executor terminal 300 is a terminal used by each delivery executor, and in this embodiment, is mounted on a delivery vehicle. The form of the delivery support system 10 is not limited, and may be a tablet terminal carried by the delivery executor. The delivery executor terminal 300 includes a control unit 310 including a CPU, RAM, ROM, etc. The delivery executor terminal 300 also includes a user I/F unit 320, a GNSS receiving unit 330, a vehicle speed sensor 331, a gyro sensor 332, a communication unit 340, a recording medium 350, and a timing unit (not shown).

ユーザI/F部320は、配達実行者に対して各種の情報を提供するとともに、配達実行者による操作を入力するためのタッチパネルディスプレイや、案内音声等を出力するスピーカ等を備えている。通信部340は、配達支援システム10と情報の授受を行う回路を備えている。制御部310は、通信部340を介して配達支援システム10と通信を行うことができる。 The user I/F unit 320 provides various information to the delivery person, and is equipped with a touch panel display for inputting operations by the delivery person, a speaker for outputting voice guidance, etc. The communication unit 340 is equipped with a circuit for sending and receiving information to and from the delivery support system 10. The control unit 310 can communicate with the delivery support system 10 via the communication unit 340.

GNSS受信部330は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して配達車両の現在位置を算出するための信号を出力する。制御部310は、この信号を取得して配達車両の現在位置を取得する。車速センサ331は、配達車両が備える車輪の回転速度に対応した信号を出力する。制御部310は、図示しないインタフェースを介してこの信号を取得し、車速を取得する。ジャイロセンサ332は、配達車両の水平面内の旋回についての角加速度を検出し、配達車両の向きに対応した信号を出力する。制御部310は、この信号を取得して配達車両の進行方向を取得する。車速センサ331およびジャイロセンサ332等は、配達車両の走行軌跡を特定するために利用され、本実施形態においては、配達車両の出発位置と走行軌跡とに基づいて現在位置が特定され、当該出発位置と走行軌跡とに基づいて特定された配達車両の現在位置がGNSS受信部330の出力信号に基づいて補正される。 The GNSS receiver 330 is a device that receives signals from the Global Navigation Satellite System, receives radio waves from navigation satellites, and outputs a signal for calculating the current position of the delivery vehicle via an interface not shown. The control unit 310 acquires this signal to acquire the current position of the delivery vehicle. The vehicle speed sensor 331 outputs a signal corresponding to the rotation speed of the wheels of the delivery vehicle. The control unit 310 acquires this signal via an interface not shown to acquire the vehicle speed. The gyro sensor 332 detects the angular acceleration of the turning of the delivery vehicle in a horizontal plane, and outputs a signal corresponding to the orientation of the delivery vehicle. The control unit 310 acquires this signal to acquire the traveling direction of the delivery vehicle. The vehicle speed sensor 331, the gyro sensor 332, etc. are used to identify the travel trajectory of the delivery vehicle. In this embodiment, the current position is identified based on the departure position and travel trajectory of the delivery vehicle, and the current position of the delivery vehicle identified based on the departure position and travel trajectory is corrected based on the output signal of the GNSS receiver 330.

記録媒体350には配達計画350aと地図情報350bとが記録される。配達計画350aは、配達支援システム10が生成した配達計画と同一である。すなわち、配達支援システム10で生成された配達計画は、配達実行者端末300に送信されて保存される。記録媒体350に保存された配達計画350aは、当該記録媒体350を備える配達実行者端末300が搭載された配達車両についての配達計画である。配達計画350aは、配達計画を案内するために利用される。 The recording medium 350 records a delivery plan 350a and map information 350b. The delivery plan 350a is the same as the delivery plan generated by the delivery support system 10. In other words, the delivery plan generated by the delivery support system 10 is transmitted to and stored in the delivery executor terminal 300. The delivery plan 350a stored in the recording medium 350 is a delivery plan for a delivery vehicle equipped with a delivery executor terminal 300 equipped with the recording medium 350. The delivery plan 350a is used to provide information about the delivery plan.

地図情報350bは、ノードデータ,形状補間点データ,リンクデータ,道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。リンクデータにはリンクデータが示す道路区間に関する各種情報(例えば、道路属性等)が対応づけられている。また、地物を示すデータには、地物の属性(施設の種類等)を示す情報が対応づけられている。本実施形態においては、これらの地物が配達先の店舗となり得る。 Map information 350b includes node data, shape interpolation point data, link data, data indicating the positions of roads and surrounding features, etc. The link data is associated with various information (e.g., road attributes, etc.) related to the road section indicated by the link data. Furthermore, data indicating the features is associated with information indicating the attributes of the features (such as facility type). In this embodiment, these features can be stores that are delivery destinations.

制御部310は、記録媒体350やROMに記憶された計画案内プログラム311を実行可能である。計画案内プログラム311を実行することにより、制御部310は、地図上に走行予定経路を表示させることによって配達計画を案内する。具体的には、制御部310は、GNSS受信部330、車速センサ331、ジャイロセンサ332の出力信号に基づいて現在位置を取得する。また現在位置を取得した日時を計時部から取得する。また、制御部310は、地図情報350bに基づいて、現在位置を含む地図をユーザI/F部320の出力部に表示させる。また、制御部310は、配達車両の現在位置および現在時刻を配達車両の識別情報とともに、通信部340を介して配達支援システム10に送信する。なお計時部は現在日時を出力する回路である。計時部がカウントする現在日時はGNSS受信部330が受信した信号に基づいて補正される。 The control unit 310 can execute the plan guidance program 311 stored in the recording medium 350 or the ROM. By executing the plan guidance program 311, the control unit 310 displays the planned driving route on a map to guide the delivery plan. Specifically, the control unit 310 acquires the current position based on the output signals of the GNSS receiving unit 330, the vehicle speed sensor 331, and the gyro sensor 332. The control unit 310 also acquires the date and time when the current position was acquired from the clock unit. The control unit 310 also displays a map including the current position on the output unit of the user I/F unit 320 based on the map information 350b. The control unit 310 also transmits the current position and the current time of the delivery vehicle together with the identification information of the delivery vehicle to the delivery support system 10 via the communication unit 340. The clock unit is a circuit that outputs the current date and time. The current date and time counted by the clock unit is corrected based on the signal received by the GNSS receiving unit 330.

さらに、制御部310は、配達計画350aを参照し、表示されている地図に含まれる走行予定経路を強調表示する(例えば、走行予定経路としての道路区間を他の道路区間と異なる色で表示する等)。また、制御部310は、配達計画350aを参照し、各店舗への到着予定時刻や荷役期間、各店舗にて配達すべき荷物を案内する。配達実行者は、案内された経路に従って配達車両を移動させることにより、決められた配達順序に従って配達先に順に向かい、荷物を配達することができる。なお、配達計画の実行開始後、配達支援システム10から再探索の結果得られた最新の走行予定経路や店舗への到着予定時刻(第2到着予定時刻)が送信される。そのため、配達実行者は、最新の走行予定経路に従って配達車両を移動させることができる。 Furthermore, the control unit 310 refers to the delivery plan 350a and highlights the planned driving route included in the displayed map (for example, by displaying the road section as the planned driving route in a different color from other road sections). The control unit 310 also refers to the delivery plan 350a and provides information on the planned arrival time at each store, the loading and unloading period, and the packages to be delivered at each store. By moving the delivery vehicle along the provided route, the delivery person can deliver the packages by heading to the delivery destinations in order according to the determined delivery order. After the delivery plan begins to be executed, the delivery support system 10 transmits the latest planned driving route and the planned arrival time at the store (second planned arrival time) obtained as a result of the re-search. Therefore, the delivery person can move the delivery vehicle along the latest planned driving route.

(1-3)配達支援システムの構成:
上述した配達計画は、配達支援システム10が備える図示しないVRP(Vehicle Routing Problem)エンジンによって配達計画問題を解くことにより、配達実行日より以前に予め作成され、記録媒体30に記録される(配達計画30a)。配達実行者は配達計画に従って行動するが、配達支援システムの運用過程においては、予め作成された配達計画通りに配達を行えなくなる場合がある。例えば、予期しない交通事情や、荷役作業の遅れ等によって計画よりも送れること等があり得る。そこで、本実施形態においては、配達計画の実行開始時や実行中に、配達先の店舗に順に向かう経路を再探索するために、配達支援システム10が構成される。
(1-3) Configuration of delivery support system:
The delivery plan described above is created in advance before the delivery execution date by solving a delivery plan problem using a VRP (Vehicle Routing Problem) engine (not shown) equipped in the delivery support system 10, and is recorded in the recording medium 30 (delivery plan 30a). Although the delivery person acts according to the delivery plan, there are cases in which the delivery cannot be performed according to the delivery plan created in advance during the operation of the delivery support system. For example, delivery may be delayed longer than planned due to unexpected traffic conditions or delays in loading and unloading work. Therefore, in this embodiment, the delivery support system 10 is configured to re-search for a route to the delivery destination store in order at the start of execution of the delivery plan or during execution.

配達支援システム10は、CPU,RAM,ROM等を備える制御部20を備えている。また、配達支援システム10は、記録媒体30と通信部40と図示しない計時部を備えている。通信部40は、店舗端末200、配達実行者端末300、交通情報管理サーバ400と情報の授受を行う回路を備えている。制御部20は、通信部40を介して配達支援システム10と通信を行うことができる。 The delivery support system 10 is equipped with a control unit 20 that includes a CPU, RAM, ROM, etc. The delivery support system 10 also includes a recording medium 30, a communication unit 40, and a timing unit (not shown). The communication unit 40 includes circuits for sending and receiving information to and from the store terminal 200, the delivery executor terminal 300, and the traffic information management server 400. The control unit 20 can communicate with the delivery support system 10 via the communication unit 40.

以上の構成により、制御部20が、配達支援プログラム21を実行することにより、制御部20は、配達計画取得部21a、現在位置取得部21b、経路探索部21c、通知部21dとして機能する。配達計画取得部21aの機能により、制御部20は、複数の配達先への配達順序と、当該配達順序に従って複数の配達先に順に向かう経路と、を含む配達計画を取得する。すなわち、制御部20は、記録媒体30に記録された配達計画30aを取得する。 With the above configuration, the control unit 20 executes the delivery assistance program 21, and the control unit 20 functions as a delivery plan acquisition unit 21a, a current location acquisition unit 21b, a route search unit 21c, and a notification unit 21d. Through the function of the delivery plan acquisition unit 21a, the control unit 20 acquires a delivery plan that includes a delivery order to multiple delivery destinations and a route to the multiple delivery destinations in order according to the delivery order. In other words, the control unit 20 acquires the delivery plan 30a recorded on the recording medium 30.

なお、配達計画30aは、配達車両毎に定義されており、配達計画を実行すべき配達車両の識別情報が対応づけられている。配達計画30aが取得されると、制御部20は、配達計画30aに含まれる識別情報に基づいて配達計画を実行すべき配達車両を特定する。そして、制御部20は、通信部40を介して、配達計画を実行すべき配達車両に対して、当該配達車両で実行すべき計画を示す配達計画30aを送信する。配達実行者端末300においては、通信部340を介して当該配達計画30aを取得し、記録媒体350に対して配達計画350aとして記録する。 The delivery plan 30a is defined for each delivery vehicle, and is associated with identification information of the delivery vehicle that should execute the delivery plan. When the delivery plan 30a is acquired, the control unit 20 identifies the delivery vehicle that should execute the delivery plan based on the identification information included in the delivery plan 30a. The control unit 20 then transmits the delivery plan 30a, indicating the plan to be executed by the delivery vehicle, to the delivery vehicle that should execute the delivery plan via the communication unit 40. The delivery executor terminal 300 acquires the delivery plan 30a via the communication unit 340, and records it as the delivery plan 350a on the recording medium 350.

現在位置取得部21bの機能により、制御部20は、配達車両の現在位置を取得する。本実施形態において、配達実行者端末300において配達計画の実行開始トリガが検知されると、配達計画実行中の間、定期的に、配達実行者端末300から配達車両の現在位置および時刻が、車両に識別情報とともに送信されるように構成されている。制御部20は、配達車両から送信された車両の識別情報と現在位置および時刻を取得すると、識別情報に対応付けて現在位置および時刻を記録媒体30に記録する。従って、車両の識別情報に対応付けて記録された位置および時刻は、識別情報が示す配達車両の移動履歴である。この移動履歴は、配達計画に対する進捗や、計画に対するずれの原因等を特定するために用いられる。 The control unit 20 acquires the current location of the delivery vehicle through the function of the current location acquisition unit 21b. In this embodiment, when a trigger to start execution of a delivery plan is detected in the delivery executor terminal 300, the delivery executor terminal 300 is configured to periodically transmit the current location and time of the delivery vehicle together with identification information to the vehicle while the delivery plan is being executed. When the control unit 20 acquires the vehicle identification information and current location and time transmitted from the delivery vehicle, it records the current location and time in association with the identification information on the recording medium 30. Therefore, the location and time recorded in association with the vehicle identification information is the movement history of the delivery vehicle indicated by the identification information. This movement history is used to identify the progress against the delivery plan and the cause of any deviation from the plan.

経路探索部21cの機能により、制御部20は、配達計画の実行開始トリガを取得した場合に、配達順序に従って複数の前記配達先に順に向かう経路を、配達車両の現在位置に基づいて再探索する。本実施形態において、配達実行者が配達実行者端末300において計画案内プログラム311にログインしたことを検知したことを実行開始トリガとする。本実施形態において、配達実行者は、配達計画の実行日において配達業務を開始(すなわち配達計画の実行を開始)する際に計画案内プログラム311にログインするようにルール化されている。 When the control unit 20 receives a trigger to start execution of a delivery plan, the control unit 20 uses the function of the route search unit 21c to re-search for a route to the multiple delivery destinations in order according to the delivery order, based on the current location of the delivery vehicle. In this embodiment, the execution start trigger is the detection that a delivery executor has logged in to the plan guidance program 311 on the delivery executor terminal 300. In this embodiment, a rule is established that the delivery executor logs in to the plan guidance program 311 when starting delivery work (i.e. starting execution of the delivery plan) on the execution date of the delivery plan.

ところで、配達計画に規定された走行予定経路で渋滞が発生していると、配達計画の策定段階で想定されていた道路区間の属性毎の平均車速よりも遅い車速で移動する必要が生じる。このような場合に、現在実施中の配達計画に従うと、各店舗の到着予定時刻に到着できないなどといった状況になり得る。そこで、本実施形態において、制御部20は、交通情報を収集する。 However, if congestion occurs on the planned driving route specified in the delivery plan, it becomes necessary to travel at a slower vehicle speed than the average vehicle speed for each attribute of the road section assumed at the time of formulating the delivery plan. In such a case, if the delivery plan currently being implemented is followed, it may not be possible to arrive at each store at the scheduled arrival time. Therefore, in this embodiment, the control unit 20 collects traffic information.

交通情報管理サーバ400は、プローブ車両から収集した移動履歴等に基づいて、任意の道路区間における現況の交通情報を生成し、保持している。交通情報には、渋滞度(例えば、空き、混雑、渋滞の3段階)や規制情報等が含まれる。また、交通情報管理サーバ400は、現況の交通情報に基づいて、任意時間経過後の時間帯(到着予定時間帯)における推定交通情報を生成することができる。推定交通情報は、例えば、エリア内に含まれる各道路区間の現況の交通情報と、任意時間経過後の時間帯と、を入力し、任意時間後の各道路区間の交通情報を出力する機械学習モデルを用いて取得可能である。交通情報管理サーバ400は、配達支援システム10からの要求に応じて、任意の道路区間の現況の交通情報や、当該道路区間の任意時間経過後の時間帯の推定交通情報を配達支援システム10に送信することができる。 The traffic information management server 400 generates and stores current traffic information for any road section based on the movement history collected from the probe vehicle. The traffic information includes congestion levels (for example, three levels: empty, crowded, and congested) and regulation information. The traffic information management server 400 can also generate estimated traffic information for a time period after any time has elapsed (scheduled arrival time period) based on the current traffic information. The estimated traffic information can be obtained, for example, using a machine learning model that inputs current traffic information for each road section included in the area and a time period after any time has elapsed, and outputs traffic information for each road section after the arbitrary time has elapsed. The traffic information management server 400 can transmit current traffic information for any road section and estimated traffic information for the time period after any time has elapsed for the road section to the delivery support system 10 in response to a request from the delivery support system 10.

制御部20は、配達計画30aを参照し、配達開始トリガを検知した配達車両について、各配達先の店舗の到着予定時刻(第1到着予定時刻)を取得する。制御部20は、配達計画の実行開始トリガの取得した場合の時刻を計時部から取得し、実行開始トリガの取得時刻から第1到着予定時刻までの時間が閾値T以内の配達先店舗を特定し、当該店舗を含む既定範囲のエリアA1に含まれる道路区間を特定する。図2Bの例において、例えば閾値T以内の店舗がSとSであるとして説明を続ける。この場合、制御部20は、出発地点Sと店舗Sと店舗Sとを含むエリアA1を設定し、エリアA1内に位置する道路区間を特定する。 The control unit 20 refers to the delivery plan 30a and acquires the estimated arrival time (first estimated arrival time) at each delivery destination store for the delivery vehicle that detected the delivery start trigger. The control unit 20 acquires the time when the execution start trigger of the delivery plan is acquired from the clock unit, identifies a delivery destination store where the time from the acquisition time of the execution start trigger to the first estimated arrival time is within a threshold value T1 , and identifies a road section included in a predetermined range area A1 including the store. In the example of FIG. 2B, the explanation will be continued assuming that the stores within the threshold value T1 are S A and S B. In this case, the control unit 20 sets an area A1 including the starting point S, store S A , and store S B , and identifies a road section located in the area A1.

制御部20は、通信部40を介して当該道路区間についての現況の交通情報の送信要求を出力する。この結果、交通情報管理サーバ400は、当該道路区間の現況の交通情報を送信し、制御部20は、通信部40を介して当該交通情報を取得する。制御部20は、取得した現況の交通情報に応じて、各道路区間の移動所要時間を設定する。具体的には例えば、道路区間の距離を渋滞度に応じた平均車速で除することにより道路区間の移動所要時間が算出される。そして、制御部20は、出発地点Sから店舗Sに向かう経路と、店舗Sから店舗Sに向かう経路を再探索する。現況の交通情報を加味した再探索が行われるため、配達計画30aにて規定されている経路とは異なる経路が再探索の結果として取得されうる。また、配達計画30aにて規定されている移動所要時間より増減した移動所要時間が算出されうる。 The control unit 20 outputs a request to transmit current traffic information for the road section via the communication unit 40. As a result, the traffic information management server 400 transmits current traffic information for the road section, and the control unit 20 acquires the traffic information via the communication unit 40. The control unit 20 sets the travel time for each road section according to the acquired current traffic information. Specifically, for example, the travel time for the road section is calculated by dividing the distance of the road section by an average vehicle speed according to the congestion level. Then, the control unit 20 re-searches for a route from the departure point S to the store S A and a route from the store S A to the store S B. Since the re-search is performed taking into account the current traffic information, a route different from the route specified in the delivery plan 30a may be acquired as a result of the re-search. In addition, a travel time that is increased or decreased from the travel time specified in the delivery plan 30a may be calculated.

制御部20は、再探索の結果得られた経路を構成する各道路区間の移動所要時間を加算することで、出発地点Sから店舗Sまでの経路の移動所要時間と、店舗Sから店舗Sまでの経路の移動所要時間を算出する。制御部20は、実行開始トリガの取得時刻に、出発地点Sから店舗Sまでの移動所要時間を加算し、店舗Sへの到着予定時刻(第2到着予定時刻)を算出する。さらに、制御部20は、配達計画30aを参照し、店舗Sでの荷役期間の長さを取得し、店舗Sへの第2到着時刻と、店舗Sでの荷役期間と、店舗Sから店舗Sまでの移動所要時間とを加算することで、店舗Sへの第2到着予定時刻を算出する。 The control unit 20 calculates the travel time required for the route from the departure point S to the store S A and the travel time required for the route from the store S A to the store S B by adding the travel time required for each road section constituting the route obtained as a result of the re-search. The control unit 20 adds the travel time required for the route from the departure point S to the store S A to the acquisition time of the execution start trigger, and calculates the estimated arrival time at the store S A (second estimated arrival time). Furthermore, the control unit 20 refers to the delivery plan 30a, acquires the length of the loading and unloading period at the store S A , and calculates the second estimated arrival time at the store S B by adding the second arrival time at the store S A , the loading and unloading period at the store S A , and the travel time required from the store S A to the store S B.

続いて、制御部20は、店舗Sと次の店舗Sとを含む既定範囲のエリアA2に位置する道路区間を特定し、店舗Sへの第2到着予定時刻を含む時間帯(到着予定時間帯)における当該道路区間の推定交通情報を、交通情報管理サーバ400から取得する。制御部20は、取得した推定交通情報に応じて、各道路区間の移動所要時間を算出する。そして、制御部20は、店舗Sから店舗Sに向かう経路を再探索する。現況の交通情報に基づいて推定された推定交通情報を加味して再探索が行われるため、配達計画30aにて規定されている経路とは異なる経路が取得されうる。また、店舗Sから店舗Sへの移動所要時間についても配達計画30aにて規定された時間と異なる時間が算出されうる。制御部20は、配達計画30aを参照し、店舗Sでの荷役期間の長さを取得し、店舗Sへの第2到着時刻と、店舗Sでの荷役期間と、店舗Sから店舗Sまでの移動所要時間とを加算することで、店舗Sへの第2到着予定時刻を算出する。以降、同様にして、制御部20は、店舗S、S、S、S、Sへの第2到着予定時刻を算出する。 Next, the control unit 20 identifies a road section located in the area A2 of a predetermined range including the store S 2 B and the next store S 2 C , and acquires estimated traffic information of the road section in a time period including the second estimated arrival time at the store S 2 B (estimated arrival time period) from the traffic information management server 400. The control unit 20 calculates the travel time required for each road section according to the acquired estimated traffic information. Then, the control unit 20 re-searches for a route from the store S 2 B to the store S 2 C. Since the re-search is performed taking into account the estimated traffic information estimated based on the current traffic information, a route different from the route specified in the delivery plan 30a may be acquired. In addition, a time different from the time specified in the delivery plan 30a may be calculated for the travel time required from the store S 2 B to the store S 2 C. The control unit 20 refers to the delivery plan 30a, obtains the length of the loading/unloading period at store S B , and calculates the second estimated arrival time at store S C by adding the second arrival time at store S B , the loading/unloading period at store S B , and the travel time from store S B to store S C. Thereafter , the control unit 20 similarly calculates the second estimated arrival times at stores S D , S E , S F , S G , and S H.

通知部21dの機能により、制御部20は、再探索によって得られた配達先への第2到着予定時刻の第1到着予定時刻とのずれを示す情報を配達先に通知する。本実施形態においては、第1到着予定時刻と第2到着予定時刻の両方を通知することにより、第2到着予定時刻の第1到着予定時刻とのずれを示す情報を表現する構成を採用する。制御部20は、配達計画30aを参照し、各店舗への第1到着予定時刻を取得する。制御部20は、各店舗に対して、当該店舗への第1到着予定時刻と第2到着予定時刻とを、通信部40を介して送信する。この結果、各店舗における店舗端末200のユーザI/F部に第1到着予定時刻と第2到着予定時刻とが表示される。また、本実施形態において、制御部20は、配達実行者端末300に、再探索された経路と第2到着予定時刻を送信する。その結果、配達実行者は現況の交通情報や、現況交通情報に基づいて推定された推定交通情報に基づいて再探索された経路に従って配達車両を移動させることができる。 By using the function of the notification unit 21d, the control unit 20 notifies the delivery destination of information indicating the difference between the second estimated arrival time and the first estimated arrival time at the delivery destination obtained by the re-search. In this embodiment, a configuration is adopted in which both the first estimated arrival time and the second estimated arrival time are notified to express information indicating the difference between the second estimated arrival time and the first estimated arrival time. The control unit 20 refers to the delivery plan 30a and obtains the first estimated arrival time at each store. The control unit 20 transmits the first estimated arrival time and the second estimated arrival time at the store to each store via the communication unit 40. As a result, the first estimated arrival time and the second estimated arrival time are displayed on the user I/F unit of the store terminal 200 at each store. In addition, in this embodiment, the control unit 20 transmits the re-searched route and the second estimated arrival time to the delivery executor terminal 300. As a result, the delivery executor can move the delivery vehicle according to the re-searched route based on the current traffic information and the estimated traffic information estimated based on the current traffic information.

さらに、通知部21dの機能により、制御部20は、第2到着予定時刻が第1到着予定時刻とずれている場合、配達計画の進捗を通知する。本実施形態において、制御部20は、第1到着予定時刻と第2到着予定時刻とのずれ(差分)が閾値以上である場合に、配達計画の進捗を通知する。具体的に、制御部20は、配達車両の移動履歴と配達計画とを参照し、配達実行者が配達車両で移動中であるか荷役作業中であるかを特定する。移動中である場合、制御部20は移動中の区間を特定し、荷役作業中である場合は、作業中の店舗を特定する。この結果、配達車両がまだ到着していない店舗を特定することができる。そして、制御部20は、通信部40を介して、配達計画に含まれる各店舗の店舗端末200に、配達計画の進捗を送信する。店舗端末200は配達計画の進捗を受信すると、ユーザI/F部に表示する。その結果、店舗の作業者は、配達計画の進捗を認識することができる。なお、進捗が送信されるのは、配達計画に含まれる店舗のうち、全店舗でもよいし、配達車両がまだ到着していない店舗に限定されてもよい。 Furthermore, by the function of the notification unit 21d, the control unit 20 notifies the progress of the delivery plan when the second estimated arrival time is different from the first estimated arrival time. In this embodiment, the control unit 20 notifies the progress of the delivery plan when the difference (difference) between the first estimated arrival time and the second estimated arrival time is equal to or greater than a threshold value. Specifically, the control unit 20 refers to the movement history of the delivery vehicle and the delivery plan, and identifies whether the delivery person is moving in the delivery vehicle or working on loading and unloading. If the delivery person is moving, the control unit 20 identifies the section during the movement, and if the delivery person is working on loading and unloading, identifies the store where the delivery vehicle is working. As a result, it is possible to identify the store where the delivery vehicle has not yet arrived. Then, the control unit 20 transmits the progress of the delivery plan to the store terminal 200 of each store included in the delivery plan via the communication unit 40. When the store terminal 200 receives the progress of the delivery plan, it displays it on the user I/F unit. As a result, the worker at the store can recognize the progress of the delivery plan. Progress information may be sent for all stores included in the delivery plan, or may be limited to stores where the delivery vehicle has not yet arrived.

また、通知部21dの機能により、制御部20は、第2到着予定時刻が第1到着予定時刻とずれている場合、ずれが生じた原因を通知する。本実施形態において、制御部20は、第1到着予定時刻と第2到着予定時刻とのずれ(差分)が閾値以上である場合に、ずれが生じた原因を通知する。具体的に、制御部20は、配達車両の移動履歴と配達計画とに基づいて、ずれが生じた原因を特定する。例えばある店舗から次の店舗に移動する際の実際の移動所要時間が配達計画で規定された予定の移動所要時間を超えている場合、これらの店舗間の移動に予定より多くの時間を要したことを制御部20は、原因として特定する。また例えば、ある店舗への実際の到着時刻から出発時刻までの時間から求められる当該店舗での荷役期間の長さが、配達計画における当該店舗における荷役期間の長さを超えている場合、制御部20は、この店舗での荷役作業が予定よりも多くの時間を要したことを原因として特定する。そして、制御部20は、通信部40を介して、配達計画に含まれる各店舗の店舗端末200に、ずれが生じた原因を示す情報を送信する。店舗端末200はずれの原因を受信すると、ユーザI/F部に表示する。その結果、店舗の作業者は、ずれが生じた原因を認識することができる。なお、ずれが生じた原因を示す情報が送信されるのは、配達計画に含まれる店舗のうち、全店舗でもよいし、配達車両がまだ到着していない店舗に限定されてもよい。また、ずれを示す情報やずれの原因は、配達実行者端末300にも通知されてよい。 In addition, by the function of the notification unit 21d, the control unit 20 notifies the cause of the deviation when the second estimated arrival time is different from the first estimated arrival time. In this embodiment, the control unit 20 notifies the cause of the deviation when the deviation (difference) between the first estimated arrival time and the second estimated arrival time is equal to or greater than a threshold value. Specifically, the control unit 20 identifies the cause of the deviation based on the movement history of the delivery vehicle and the delivery plan. For example, when the actual travel time required to move from one store to the next store exceeds the planned travel time specified in the delivery plan, the control unit 20 identifies that the movement between these stores took more time than planned as the cause. Also, for example, when the length of the loading and unloading period at a store calculated from the time from the actual arrival time to the departure time at the store exceeds the length of the loading and unloading period at the store in the delivery plan, the control unit 20 identifies that the loading and unloading work at this store took more time than planned as the cause. Then, the control unit 20 transmits information indicating the cause of the deviation to the store terminal 200 of each store included in the delivery plan via the communication unit 40. When the store terminal 200 receives the cause of the deviation, it displays it on the user I/F section. As a result, the store worker can recognize the cause of the deviation. Note that the information indicating the cause of the deviation may be sent to all stores included in the delivery plan, or may be limited to stores where the delivery vehicle has not yet arrived. The information indicating the deviation and the cause of the deviation may also be notified to the delivery executor terminal 300.

以上のように、本実施形態の配達支援システム10は、配達計画の実行開始トリガを取得すると、配達順序に従って配達先に順に向かう経路を再探索することができる。そのため、配達支援システム10によれば、再探索によって、配達計画の実行を開始する際の状況に応じた経路を取得できる。また、実際にずれが生じる前に、店舗の作業者は、今後ずれが生じうることを認識することが可能である。また、配達実行者においても、走行予定の経路上で渋滞や規制の影響で実際に店舗への到着が予定より遅れてしまう前に、再探索によって取得された経路に従って配達車両を移動させることができる。そのため渋滞や規制の影響を受ける可能性が低い経路を走行することが可能であり、店舗への実際の到着時刻が第1到着予定時刻と大幅に異なる時刻となることを防止できうる。 As described above, when the delivery support system 10 of this embodiment acquires a trigger to start execution of the delivery plan, it can re-search for a route to the delivery destination in order according to the delivery order. Therefore, according to the delivery support system 10, a route according to the situation at the time of starting execution of the delivery plan can be acquired by re-searching. In addition, before an actual deviation occurs, the store worker can recognize that a deviation may occur in the future. In addition, the delivery person can also move the delivery vehicle according to the route acquired by re-searching before the actual arrival at the store is delayed due to congestion or regulations on the planned route. Therefore, it is possible to travel on a route that is unlikely to be affected by congestion or regulations, and it is possible to prevent the actual arrival time at the store from being significantly different from the first estimated arrival time.

なお、経路探索部21cの機能により、配達計画の実行を開始した後も、配達計画の実行中は、制御部20は、第2到着予定時刻を定期的に取得する。そして、前回店舗端末200に通知した第2到着予定時刻と今回取得した第2到着予定時刻との間に既定時間以上の変化があった場合に、制御部20は、第1到着予定時刻と今回取得した第2到着予定時刻とのずれを示す情報を店舗端末200に送信する。このように、本実施形態においては、配達計画の実行中、最新の交通情報と、配達計画についての最新の進捗状況に基づいて、定期的に経路の再探索が行われ、第2到着予定時刻が取得される。そのため、店舗の作業者は、計画に実際にずれが生じる前に、今後ずれが生じうることを認識することが可能である。また、配達実行者においても、走行予定の経路上で渋滞や規制の影響で実際に店舗への到着が予定より遅れてしまう前に、再探索によって取得された経路に従って配達車両を移動させることができる。 In addition, even after starting the execution of the delivery plan, the control unit 20 periodically acquires the second estimated arrival time during the execution of the delivery plan by the function of the route search unit 21c. Then, when there is a change of more than a preset time between the second estimated arrival time previously notified to the store terminal 200 and the second estimated arrival time acquired this time, the control unit 20 transmits information indicating the difference between the first estimated arrival time and the second estimated arrival time acquired this time to the store terminal 200. In this way, in this embodiment, during the execution of the delivery plan, the route is periodically re-searched based on the latest traffic information and the latest progress status of the delivery plan, and the second estimated arrival time is acquired. Therefore, the store worker can recognize that a deviation may occur in the future before an actual deviation occurs in the plan. In addition, the delivery person can also move the delivery vehicle according to the route acquired by re-searching before the arrival at the store is actually delayed due to congestion or regulations on the planned route.

(2)配達支援処理:
次に、配達支援システム10の制御部20が実行する配達支援処理を、図3を参照しながら説明する。配達支援処理は、制御部20が、配達計画の実行開始トリガを取得した場合に実行される。具体的には、配達実行者端末300において計画案内プログラム311に対するログインを検知した場合に開始される。配達支援処理が開始されると、制御部20は、通知部21dの機能により、配達計画を配達実行者端末300に送信する(ステップS100)。すなわち、制御部20は、ログイン元の配達実行者端末300に対して、当該端末に対応付けられた配達計画を、通信部40を介して送信する。この結果、配達実行者端末300は、配達計画350aを、記録媒体350に記録する。
(2) Delivery support processing:
Next, the delivery support process executed by the control unit 20 of the delivery support system 10 will be described with reference to FIG. 3. The delivery support process is executed when the control unit 20 acquires a trigger to start execution of a delivery plan. Specifically, the delivery support process is started when the delivery executor terminal 300 detects a login to the plan guidance program 311. When the delivery support process is started, the control unit 20 transmits a delivery plan to the delivery executor terminal 300 by the function of the notification unit 21d (step S100). That is, the control unit 20 transmits a delivery plan associated with the delivery executor terminal 300 from which the login originated, via the communication unit 40. As a result, the delivery executor terminal 300 records the delivery plan 350a in the recording medium 350.

続いて、制御部20は、経路探索部21cの機能により、交通情報を取得し、配達車両の現在位置から配達順序に従って配達先の店舗に順に向かう経路を再探索する(ステップS105)。制御部20は、配達車両の最新の位置を配達車両から取得し、交通情報管理サーバ400から最新の交通情報を取得した場合に、再探索を行う。制御部20は、再探索の結果、配達順序に従って各店舗に移動するための経路と、各店舗への第2到着予定時刻を取得することができる。 The control unit 20 then acquires traffic information using the function of the route search unit 21c, and re-searches for a route from the current location of the delivery vehicle to the delivery destination stores in the order of delivery (step S105). The control unit 20 acquires the latest location of the delivery vehicle from the delivery vehicle, and performs a re-search when it acquires the latest traffic information from the traffic information management server 400. As a result of the re-search, the control unit 20 can acquire a route for moving to each store in the delivery order, and a second estimated arrival time at each store.

続いて、制御部20は、通知部21dの機能により、再探索により得られた経路と第2到着予定時刻を配達車両に通知する(ステップS110)。従って、配達実行者は、再探索により得られた最新の経路の案内に従って配達車両を移動させることができる。続いて、制御部20は、通知部21dの機能により、初回であるか否かを判定する(ステップS115)。すなわち、ステップS110における再探索が、実行開始トリガを受けて配達支援処理を開始してから初めての再探索であったか否かが判定される。 The control unit 20 then uses the function of the notification unit 21d to notify the delivery vehicle of the route obtained by the re-search and the second estimated arrival time (step S110). Therefore, the delivery person can move the delivery vehicle according to the latest route guidance obtained by the re-search. The control unit 20 then uses the function of the notification unit 21d to determine whether or not this is the first re-search (step S115). In other words, it is determined whether or not the re-search in step S110 is the first re-search since the delivery support process was started in response to the execution start trigger.

ステップS115において初回であると判定された場合、制御部20は、通知部21dの機能により、店舗端末200にずれを示す情報を通知する(ステップS125)。すなわち、制御部20は、第1到着予定時刻と第2到着予定時刻とを通知する。第1到着予定時刻と第2到着予定時刻とにずれが生じているか否かに関わらず、ずれを示す情報として、本実施形態においては第1到着予定時刻と第2到着予定時刻とが通知される。また、本実施形態において、第1到着予定時刻と第2到着予定時刻とのずれが閾値を超える場合、制御部20は、ずれが生じた原因と、配達計画に対する進捗を店舗端末200に通知する。 If it is determined in step S115 that this is the first time, the control unit 20 notifies the store terminal 200 of information indicating the deviation by using the function of the notification unit 21d (step S125). That is, the control unit 20 notifies the store terminal 200 of the first estimated arrival time and the second estimated arrival time. Regardless of whether or not there is a deviation between the first estimated arrival time and the second estimated arrival time, in this embodiment, the first estimated arrival time and the second estimated arrival time are notified as information indicating the deviation. Also, in this embodiment, if the deviation between the first estimated arrival time and the second estimated arrival time exceeds a threshold, the control unit 20 notifies the store terminal 200 of the cause of the deviation and the progress toward the delivery plan.

ステップS115において、初回であると判定されなかった場合、制御部20は、通知部21dの機能により、前回の第2到着予定時刻と今回の第2到着時刻とに既定時間以上の変化が有るか否かを判定する(ステップS120)。すなわち、前回店舗端末200に通知した第2到着予定時刻と今回取得した第2到着予定時刻との間に既定時間以上の変化があるか否かが判定される。ステップS120で既定時間以上の変化が有ると判定された場合、制御部20はステップS125を実行する。 If it is not determined in step S115 that this is the first time, the control unit 20 uses the function of the notification unit 21d to determine whether there is a change of more than a preset time between the previous second estimated arrival time and the current second estimated arrival time (step S120). That is, it is determined whether there is a change of more than a preset time between the second estimated arrival time previously notified to the store terminal 200 and the second estimated arrival time acquired this time. If it is determined in step S120 that there is a change of more than the preset time, the control unit 20 executes step S125.

ステップS120において既定時間以上の変化が有ると判定されなかった場合、または、ステップS125を実行後、制御部20は、配達が完了したか否かを判定する(ステップS130)。すなわち、制御部20は、配達車両の移動履歴から配達車両が配達計画の最終目的地に到達したか否かを判定する。ステップS130において、配達が完了したと判定されなかった場合、制御部20は、ステップS105の処理に戻る。ステップS130において配達が完了したと判定された場合、制御部20は、配達支援処理を終了する。 If it is not determined in step S120 that there is a change for more than the preset time, or after executing step S125, the control unit 20 determines whether or not the delivery is completed (step S130). That is, the control unit 20 determines whether or not the delivery vehicle has reached the final destination of the delivery plan from the movement history of the delivery vehicle. If it is not determined in step S130 that the delivery is completed, the control unit 20 returns to the processing of step S105. If it is determined in step S130 that the delivery is completed, the control unit 20 ends the delivery assistance processing.

(3)他の実施形態:
以上の実施形態は本発明を実施するための一例であり、他にも種々の実施形態を採用可能である。例えば、配達支援システム10を構成する配達計画取得部21a、現在位置取得部21b、経路探索部21c、通知部21dの少なくとも一部が複数の装置に分かれて存在していてもよい。配達支援システム10の一部がクラウドサーバで実現されてもよい。配達支援システム10は、車載機で実現されてもよいし、携帯型の端末で実現されてもよい。また、上述の実施形態の一部の構成が省略される構成や、処理順序が変動する構成も想定しうる。
(3) Other embodiments:
The above embodiment is an example for implementing the present invention, and various other embodiments can be adopted. For example, at least some of the delivery plan acquisition unit 21a, the current location acquisition unit 21b, the route search unit 21c, and the notification unit 21d constituting the delivery support system 10 may be separated and exist in multiple devices. A part of the delivery support system 10 may be realized by a cloud server. The delivery support system 10 may be realized by an in-vehicle device or a portable terminal. In addition, a configuration in which some of the configurations of the above-mentioned embodiment are omitted or a configuration in which the processing order is changed may be assumed.

配達計画は、複数の配達先への配達順序と、配達順序に従って複数の配達先に順に向かう経路とを含んでいれば良い。上記実施形態で示した配達計画は一例に過ぎない。例えば、図2Aの少なくとも一部の情報が店舗端末200で生成され、残りの情報が配達支援システム10で生成されてもよい。また、配達計画には、配達(荷卸)の他にも荷積の計画も含まれていてもよい。 The delivery plan may include a delivery sequence to multiple delivery destinations and a route to the multiple delivery destinations in sequence according to the delivery sequence. The delivery plan shown in the above embodiment is merely an example. For example, at least a portion of the information in FIG. 2A may be generated by the store terminal 200, and the remaining information may be generated by the delivery support system 10. Furthermore, the delivery plan may include a loading plan in addition to delivery (unloading).

配達計画における経路には、配達先以外の位置に関する経路が含まれていてもよい。例えば、拠点から最初の順序の配達先までの経路や、最後の配達先から拠点までの経路が含まれていてもよい。なお、最後の荷役地点の後に最初の荷役地点に行くような巡回経路が想定されてもよい。 The route in the delivery plan may include routes to locations other than the delivery destination. For example, it may include a route from a base to the first delivery destination in the sequence, or a route from the last delivery destination to a base. In addition, a circular route that goes to the first loading point after the last loading point may be assumed.

経路探索部においては、配達順序に従って複数の配達先に順に向かう経路を、配達車両の現在位置に基づいて再探索することができればよい。経路探索は、ダイクストラ法等の公知のアルゴリズムを用いて行われて良い。配達計画の実行開始トリガは、配達計画の実行日において、配達計画が実行開始されたことを示す事象であるとして予め決められたものであればよく、この他にも種々の構成を採用してよい。例えば、配達実行者によるログインを検知し、配達車両の現在位置を取得し、かつ、交通情報管理サーバから最新の交通情報を取得したことを実行開始トリガとしてもよい。また例えば、配達計画の実行開始ボタンが予め設けてあり当該ボタンを配達実行者がタッチ操作したことを実行開始トリガとしてもよいし、配達車両が配達計画の実行日における実行開始時刻に拠点から移動を開始したことを実行開始トリガとしてもよい。 The route search unit may re-search for a route to multiple delivery destinations in order according to the delivery order, based on the current location of the delivery vehicle. The route search may be performed using a known algorithm such as Dijkstra's algorithm. The execution start trigger for the delivery plan may be a predetermined event indicating that the execution of the delivery plan has started on the execution date of the delivery plan, and various other configurations may be adopted. For example, the execution start trigger may be the detection of a login by a delivery person, the acquisition of the current location of the delivery vehicle, and the acquisition of the latest traffic information from a traffic information management server. In addition, for example, the execution start trigger may be a button for starting the execution of the delivery plan that is provided in advance and the touch operation of the button by the delivery person, or the execution start trigger may be the start of movement of the delivery vehicle from the base at the execution start time on the execution date of the delivery plan.

通知部は、再探索によって得られた前記配達先への第2到着予定時刻と第1到着予定時刻とのずれ(差分)を示す情報を前記配達先に通知することができればよい。従って第1到着予定時刻との差分時間(例えば10分遅れ等)を、ずれを示す情報として通知し、配達先においても差分時間が案内される構成であってもよい。この場合、例えば「0分」は当初の予定通りに到着予定であることを示しており、例えば「+5分」は到着が予定より5分遅れる見込みであることを示している。もちろん、上記実施形態のように、第1到着予定時刻と第2到着予定時刻の両方が配達先において案内されることにより、配達先の作業者は、当初の予定と、当該予定とのずれとを明確に認識することができる。なお、第1到着予定時刻と第2到着予定時刻とのずれは、第2到着予定時刻が第1到着予定時刻よりも遅れることに限定されず、第2到着予定時刻が第1到着予定時刻よりも早まることも含む。 The notification unit may notify the delivery destination of information indicating the deviation (difference) between the second estimated arrival time at the delivery destination obtained by the re-search and the first estimated arrival time. Therefore, the difference time from the first estimated arrival time (for example, 10 minutes late, etc.) may be notified as information indicating the deviation, and the difference time may be notified at the delivery destination. In this case, for example, "0 minutes" indicates that the arrival is scheduled as originally scheduled, and for example, "+5 minutes" indicates that the arrival is expected to be 5 minutes later than scheduled. Of course, as in the above embodiment, by notifying the delivery destination of both the first estimated arrival time and the second estimated arrival time, the worker at the delivery destination can clearly recognize the deviation between the original schedule and the schedule. Note that the deviation between the first estimated arrival time and the second estimated arrival time is not limited to the second estimated arrival time being later than the first estimated arrival time, but also includes the second estimated arrival time being earlier than the first estimated arrival time.

第2到着予定時刻が第1到着予定時刻とずれている場合、ずれが生じた原因を取得することにより、取得した原因を、配達計画の見直しや配達実行者の実績評価等に用いることもできる。 If the second estimated arrival time differs from the first estimated arrival time, the cause of the difference can be obtained and used to review the delivery plan or evaluate the delivery person's performance, etc.

さらに、本発明のように、配達計画の実行開始トリガを取得した場合に、配達順序に従って複数の配達先に順に向かう経路を、配達車両の現在位置に基づいて再探索する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのプログラムの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。 Furthermore, as in the present invention, when a trigger to start execution of a delivery plan is obtained, a method of re-searching for a route to multiple delivery destinations in order according to the delivery order based on the current position of the delivery vehicle can also be applied as a program or method. The above-mentioned systems, programs, and methods may be realized as standalone devices or may be realized using parts shared with the various parts of the vehicle, and include various aspects. They can also be modified as appropriate, such as being partly software and partly hardware. Furthermore, the invention can also be realized as a recording medium for a program that controls the system. Of course, the recording medium for the program may be a magnetic recording medium or a semiconductor memory, and any recording medium developed in the future can be considered in exactly the same way.

10…配達支援システム、20…制御部、21…配達支援プログラム、21a…配達計画取得部、21b…現在位置取得部、21c…経路探索部、21d…通知部、30…記録媒体、30a…配達計画、40…通信部、200…店舗端末、300…配達実行者端末、310…制御部、311…計画案内プログラム、320…ユーザI/F部、330…GNSS受信部、331…車速センサ、332…ジャイロセンサ、340…通信部、350…記録媒体、350a…配達計画、350b…地図情報、400…交通情報管理サーバ 10...Delivery support system, 20...Control unit, 21...Delivery support program, 21a...Delivery plan acquisition unit, 21b...Current position acquisition unit, 21c...Route search unit, 21d...Notification unit, 30...Recording medium, 30a...Delivery plan, 40...Communication unit, 200...Store terminal, 300...Delivery executor terminal, 310...Control unit, 311...Plan guidance program, 320...User I/F unit, 330...GNSS receiving unit, 331...Vehicle speed sensor, 332...Gyro sensor, 340...Communication unit, 350...Recording medium, 350a...Delivery plan, 350b...Map information, 400...Traffic information management server

Claims (6)

複数の配達先への配達順序と、前記配達順序に従って複数の前記配達先に順に向かう経路と、を含む配達計画を取得する配達計画取得部と、
配達車両の現在位置を取得する現在位置取得部と、
前記配達計画の実行開始トリガを取得した場合に、交通情報を取得し、前記配達順序に従って複数の前記配達先に順に向かう経路を、前記配達車両の現在位置と前記交通情報に基づいて再探索する経路探索部と、
を備え、
前記配達計画の実行開始トリガは、前記配達計画の実行日において、前記配達計画が実行開始されたことを示す事象として予め決められた事象であ
前記経路探索部においては、
前記配達順序に従って前記配達車両の現在位置から前記配達先に順に向かう場合の前記配達先への到着予定時間帯に対応する交通情報を用いて再探索が行われ、
前記配達計画の実行開始トリガの取得時刻から当初の到着予定時刻までの時間が閾値以内の前記配達先に向かう経路については現況の交通情報が再探索に用いられ、
前記配達計画の実行開始トリガの取得時刻から当初の到着予定時刻までの時間が前記閾値より大きい前記配達先に向かう経路については前記配達順序が1つ前の前記配達先への再探索後の到着予定時間帯における推定交通情報が再探索に用いられる、
配達支援システム。
a delivery plan acquisition unit that acquires a delivery plan including a delivery order to a plurality of delivery destinations and a route to the plurality of delivery destinations in order according to the delivery order;
A current location acquisition unit that acquires a current location of a delivery vehicle;
a route search unit that, when a trigger for starting execution of the delivery plan is acquired, acquires traffic information and re-searches for a route to the plurality of delivery destinations in order according to the delivery order based on a current position of the delivery vehicle and the traffic information;
Equipped with
The execution start trigger of the delivery plan is a predetermined event indicating that the execution of the delivery plan has started on an execution date of the delivery plan,
In the route search unit,
A re-search is performed using traffic information corresponding to a time zone for expected arrival at the delivery destination when the delivery vehicle travels from the current position of the delivery vehicle to the delivery destination in sequence according to the delivery order;
For a route to the delivery destination where the time from the acquisition time of the execution start trigger of the delivery plan to the initial scheduled arrival time is within a threshold, current traffic information is used in re-searching.
For a route heading to the delivery destination where the time from the acquisition time of the execution start trigger of the delivery plan to the initial scheduled arrival time is greater than the threshold value, estimated traffic information for a scheduled arrival time zone after re-searching for the delivery destination in the previous delivery order is used for re-searching.
Delivery support system.
前記配達車両の現在位置を取得し、かつ、交通情報を取得した場合に、再探索が行われる、When the current location of the delivery vehicle is acquired and traffic information is acquired, a re-search is performed.
請求項1に記載の配達支援システム。The delivery assistance system according to claim 1 .
前記配達計画は、前記配達先への第1到着予定時刻を含み、the delivery plan includes a first estimated time of arrival at the delivery destination;
前記再探索によって得られた前記配達先への第2到着予定時刻と前記第1到着予定時刻とのずれを示す情報を前記配達先に通知する通知部をさらに備える、a notification unit that notifies the delivery destination of information indicating a difference between a second estimated arrival time at the delivery destination obtained by the re-search and the first estimated arrival time,
請求項1~請求項2のいずれか一項に記載の配達支援システム。The delivery support system according to any one of claims 1 to 2.
前記第2到着予定時刻が前記第1到着予定時刻とずれている場合、前記配達計画の進捗が通知される、If the second estimated arrival time differs from the first estimated arrival time, a progress report of the delivery plan is provided.
請求項3に記載の配達支援システム。The delivery assistance system according to claim 3.
前記第2到着予定時刻が前記第1到着予定時刻とずれている場合、ずれが生じた原因が通知される、If the second estimated arrival time differs from the first estimated arrival time, a cause of the difference is notified.
請求項3または請求項4に記載の配達支援システム。The delivery support system according to claim 3 or 4.
前記第2到着予定時刻は定期的に取得され、The second estimated arrival time is periodically obtained;
前回通知された前記第2到着予定時刻から既定時間以上の変化があった場合に、ずれを示す情報が通知される、When there is a change of a predetermined time or more from the second estimated arrival time previously notified, information indicating the deviation is notified.
請求項3から請求項5のいずれか一項に記載の配達支援システム。The delivery support system according to any one of claims 3 to 5.
JP2020205634A 2020-12-11 2020-12-11 Delivery support system Active JP7702075B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2020205634A JP7702075B2 (en) 2020-12-11 2020-12-11 Delivery support system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020205634A JP7702075B2 (en) 2020-12-11 2020-12-11 Delivery support system

Publications (2)

Publication Number Publication Date
JP2022092750A JP2022092750A (en) 2022-06-23
JP7702075B2 true JP7702075B2 (en) 2025-07-03

Family

ID=82069495

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020205634A Active JP7702075B2 (en) 2020-12-11 2020-12-11 Delivery support system

Country Status (1)

Country Link
JP (1) JP7702075B2 (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004004021A (en) 2003-03-31 2004-01-08 Sharp Corp Navigation system
JP2004307210A (en) 2003-03-25 2004-11-04 Fujitsu Ltd Operation management server and operation management program
JP2013211007A (en) 2012-02-29 2013-10-10 Fujifilm Ri Pharma Co Ltd Management device for radiopharmaceuticals, generation method for delivery planning of radiopharmaceuticals and computer program
JP2014240316A (en) 2013-06-11 2014-12-25 株式会社東芝 Delivery management apparatus and delivery system
JP6341492B1 (en) 2017-03-27 2018-06-13 株式会社トレイル Information processing apparatus, information processing system, information processing method, and program
JP2020142923A (en) 2019-03-08 2020-09-10 いすゞ自動車株式会社 Transportation management device, transportation management method and transportation management system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004307210A (en) 2003-03-25 2004-11-04 Fujitsu Ltd Operation management server and operation management program
JP2004004021A (en) 2003-03-31 2004-01-08 Sharp Corp Navigation system
JP2013211007A (en) 2012-02-29 2013-10-10 Fujifilm Ri Pharma Co Ltd Management device for radiopharmaceuticals, generation method for delivery planning of radiopharmaceuticals and computer program
JP2014240316A (en) 2013-06-11 2014-12-25 株式会社東芝 Delivery management apparatus and delivery system
JP6341492B1 (en) 2017-03-27 2018-06-13 株式会社トレイル Information processing apparatus, information processing system, information processing method, and program
JP2020142923A (en) 2019-03-08 2020-09-10 いすゞ自動車株式会社 Transportation management device, transportation management method and transportation management system

Also Published As

Publication number Publication date
JP2022092750A (en) 2022-06-23

Similar Documents

Publication Publication Date Title
JP7027832B2 (en) Operation management system and operation management program
JP7186241B2 (en) Vehicle driving support method, vehicle driving support device, and automatic driving system
CN1677058B (en) traffic information provision system
EP3474108B1 (en) Autonomous driving system
JP5442028B2 (en) In-vehicle information processing apparatus and travel support apparatus
CN107289960A (en) Method and system for carpool route navigation
US12482356B2 (en) Transport management device, transport management method, and transport system
WO2021157194A1 (en) Course planning device, course planning method, and course planning program
JP2020118507A (en) Guidance device, guidance method, and program
JP5169572B2 (en) Information providing apparatus and information providing method
CN110770542A (en) Information management device
JP7702075B2 (en) Delivery support system
JP2015137990A (en) Navigation device and computer program
JP6532719B2 (en) Route guidance system, method and program
JP5786354B2 (en) Navigation system, information providing apparatus, and driving support apparatus
JP5035111B2 (en) In-vehicle device and traffic jam notification system
US20240346928A1 (en) Real-time route recording and navigation system for high definition map data collection
JP2003166838A (en) Navigation device
JP2006337114A (en) Navigation system, matching method, route search server, and navigation terminal device
JP7344444B2 (en) Cargo handling support system, cargo handling support program, and cargo handling support terminal
JP7077068B2 (en) Guidance system and guidance program
JP2024048449A (en) Guidance System
JP7701676B2 (en) Information processing device
JP5895815B2 (en) Remaining distance calculation device, remaining distance calculation method, and driving support device
JP5212978B2 (en) Navigation device, method and program

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20210423

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20231011

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20240731

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20240820

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20241002

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20250115

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20250312

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: 20250523

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20250605

R150 Certificate of patent or registration of utility model

Ref document number: 7702075

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150