JP7168424B2 - Information processing device, information processing method and program - Google Patents

Information processing device, information processing method and program Download PDF

Info

Publication number
JP7168424B2
JP7168424B2 JP2018224500A JP2018224500A JP7168424B2 JP 7168424 B2 JP7168424 B2 JP 7168424B2 JP 2018224500 A JP2018224500 A JP 2018224500A JP 2018224500 A JP2018224500 A JP 2018224500A JP 7168424 B2 JP7168424 B2 JP 7168424B2
Authority
JP
Japan
Prior art keywords
delivery
destination
time
specified
procedure
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
JP2018224500A
Other languages
Japanese (ja)
Other versions
JP2020085811A (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.)
Zenrin Datacom Co Ltd
Original Assignee
Zenrin Datacom Co Ltd
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 Zenrin Datacom Co Ltd filed Critical Zenrin Datacom Co Ltd
Priority to JP2018224500A priority Critical patent/JP7168424B2/en
Publication of JP2020085811A publication Critical patent/JP2020085811A/en
Application granted granted Critical
Publication of JP7168424B2 publication Critical patent/JP7168424B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Description

本発明は、情報処理装置、情報処理方法及びプログラムに関する。 The present invention relates to an information processing device, an information processing method, and a program.

近年、車両等を用いて何等か物品を配送する配送サービスでは、配送先への配送時間が指定されている場合が多い。このような場合、配送時間に遅れて配送先に着くことが問題となるのはもちろんのこと、配送時間より早く配送先に着くことも問題となることがある。例えば、配送先が集荷場等である場合には、配送時間よりも早く配送先に着いたとしても、物品を受け取ってもらえないことがある。 2. Description of the Related Art In recent years, delivery services for delivering articles using vehicles or the like often specify a delivery time to a delivery destination. In such a case, it goes without saying that arriving at the delivery destination later than the delivery time is a problem, but there is also the problem of arriving at the delivery destination earlier than the delivery time. For example, when the delivery destination is a collection point or the like, even if the delivery destination arrives earlier than the delivery time, the item may not be received.

ここで、指定時刻に目的地に到着するような経路を探索する技術として、例えば、指定時刻に近い時刻に目的地へ到着する経路を探索する技術(例えば特許文献1)や利用者の臨む経由地を経由し、かつ、希望時刻に合せて目的地へ到着できる経路を探索する技術(例えば特許文献2)が知られている。 Here, as a technique for searching for a route that reaches a destination at a specified time, for example, a technique for searching for a route that reaches a destination at a time close to a specified time (for example, Patent Document 1) or a route that a user faces A technique (for example, Patent Document 2) of searching for a route that passes through a destination and can arrive at a destination at a desired time is known.

特開2012-141269号公報JP 2012-141269 A 特開2000-346667号公報JP-A-2000-346667

しかしながら、上記の従来技術では、効率的な配送を実現することはできなかった。これに対して、例えば、指定された配送時間(以降、「指定配送時間」とも表す。)より早く配送先に到着しそうな場合に、他の配送先に物品を配送した後に当該配送先に物品を配送することができれば、当該配送先の指定配送時間を守りつつ効率的な配送を実現することができる。 However, the above-described conventional techniques cannot realize efficient delivery. On the other hand, for example, if the delivery time is likely to arrive at the delivery destination earlier than the specified delivery time (hereinafter also referred to as "designated delivery time"), the delivery of the product to another delivery destination can be delivered, it is possible to realize efficient delivery while keeping the specified delivery time of the delivery destination.

本発明は、上記の点に鑑みてなされたもので、効率的な配送を実現することを目的とする。 The present invention has been made in view of the above points, and an object of the present invention is to realize efficient delivery.

上記目的を達成するため、本発明の実施の形態における情報処理装置は、車両の現在地を出発地として、目的地までの経路を探索する第1の経路探索手段と、前記第1の経路探索手段による探索結果から、前記目的地に到着する第1の予想時刻を算出する第1の算出手段と、前記第1の算出手段により算出された第1の予想時刻が、前記目的地への到着時間として予め指定された指定到着時間よりも前であるか否かを判定する第1の判定手段と、前記第1の判定手段により前記第1の予想時刻が前記指定到着時間よりも前であると判定された場合、前記車両の運転者に対して、前記目的地の前に経由可能な経由地を提示する提示手段と、を有することを特徴とする。 In order to achieve the above object, an information processing apparatus according to an embodiment of the present invention comprises first route searching means for searching for a route to a destination from the current position of a vehicle, and the first route searching means. a first calculating means for calculating a first expected time of arrival at the destination from the search result by; and the first expected time calculated by the first calculating means is the time of arrival at the destination and a first determination means for determining whether or not the arrival time is earlier than the specified arrival time specified in advance as and presenting means for presenting to the driver of the vehicle, when the determination is made, a waypoint that can be reached before the destination.

効率的な配送を実現することができる。 Efficient delivery can be realized.

本実施形態に係る配送支援システムの全体構成の一例を示す図である。It is a figure which shows an example of the whole structure of the delivery assistance system which concerns on this embodiment. 配送順の効率化の一例を模式的に説明するための図である。FIG. 10 is a diagram for schematically explaining an example of improving the efficiency of delivery order; コンピュータのハードウェア構成の一例を示す図である。It is a figure which shows an example of the hardware constitutions of a computer. 本実施形態に係る配送支援システムの機能構成の一例を示す図である。It is a figure showing an example of functional composition of a delivery support system concerning this embodiment. 配送計画リストの一例を示す図である。It is a figure which shows an example of a delivery plan list. 配送計画リストの送信処理の一例を示すシーケンス図である。FIG. 11 is a sequence diagram showing an example of processing for transmitting a delivery plan list; 配送計画リストの更新処理の一例を示すシーケンス図である。FIG. 11 is a sequence diagram showing an example of processing for updating a delivery plan list; 配送順の効率化処理の一例を示すフローチャートである。FIG. 11 is a flowchart showing an example of efficiency improvement processing for delivery order; FIG. 配送計画リストの他の例を示す図である。FIG. 10 is a diagram showing another example of a delivery plan list;

以下、本発明の実施の形態(以降、「本実施形態」と表す。)について、図面を参照しながら説明する。本実施形態では、物品を配送する車両(配送車)の効率的な配送を支援する配送支援システム1について説明する。 Hereinafter, embodiments of the present invention (hereinafter referred to as "present embodiments") will be described with reference to the drawings. In this embodiment, a delivery support system 1 that supports efficient delivery of vehicles (delivery vans) that deliver articles will be described.

なお、本実施形態では、一例として、何等かの物品(例えば、食料品や雑貨、家具、家電、材料、郵便物等の任意の物)を車両によって目的地に配送する場合に、この配送の効率化する場合について説明するが、必ずしも物品を配送する場合に限られない。本実施形態は、例えば、車両によって訪問型の機器のメンテナンスサービスを提供するような場合や車両によって人を輸送する輸送サービス等にも同様に適用することが可能である。 Note that, in the present embodiment, as an example, when some article (for example, any article such as food, sundries, furniture, home appliances, materials, mail, etc.) is delivered to a destination by a vehicle, this delivery A case of improving efficiency will be described, but it is not necessarily limited to the case of delivering goods. The present embodiment can be similarly applied to, for example, a case of providing on-site equipment maintenance service by vehicle, a transportation service for transporting people by vehicle, and the like.

また、本実施形態では、「配送」との用語を用いるが、「配送」には、目的地に対して物品を配達又は輸送するに加えて、目的地から物品を集荷することも含まれるものとする。 In addition, although the term "delivery" is used in this embodiment, "delivery" includes not only delivery or transportation of goods to the destination but also collection of goods from the destination. and

<全体構成>
まず、本実施形態に係る配送支援システム1の全体構成について、図1を参照しながら説明する。図1は、本実施形態に係る配送支援システム1の全体構成の一例を示す図である。
<Overall composition>
First, the overall configuration of a delivery support system 1 according to this embodiment will be described with reference to FIG. FIG. 1 is a diagram showing an example of the overall configuration of a delivery support system 1 according to this embodiment.

図1に示すように、本実施形態に係る配送支援システム1には、管理サーバ装置10と、1以上の配送支援端末20とが含まれる。また、管理サーバ装置10と、1以上の配送支援端末20の各々とは、例えば、インターネット等の任意の通信ネットワークNを介して通信可能に接続されている。 As shown in FIG. 1, a delivery support system 1 according to this embodiment includes a management server device 10 and one or more delivery support terminals 20. FIG. Also, the management server device 10 and each of the one or more delivery support terminals 20 are communicably connected via an arbitrary communication network N such as the Internet.

管理サーバ装置10は、物品を配送する各車両の配送先を管理するコンピュータ又はコンピュータシステムである。管理サーバ装置10は、各車両の運転者が利用する配送支援端末20に対して、例えば、日次で、当該車両が当日に配送する配送先のリスト(以降、「配送計画リスト」とも表す。)を送信する。また、管理サーバ装置10は、配送計画リストが更新された場合(例えば、配送先が追加になった場合や配送先が削除された場合、配送先への指定配送時間が変更になった場合等)に、該当の配送支援端末20に保持する配送計画リストを更新するためのデータを送信する。 The management server device 10 is a computer or computer system that manages the destination of each vehicle that delivers articles. The management server device 10 provides the delivery support terminal 20 used by the driver of each vehicle with, for example, a daily list of delivery destinations to which the vehicle delivers on the day (hereinafter also referred to as a “delivery plan list”). ). In addition, the management server device 10 updates the delivery plan list (for example, when a delivery destination is added or deleted, or when the designated delivery time to the delivery destination is changed). ) to update the delivery plan list held in the delivery support terminal 20 concerned.

配送支援端末20は、物品を配送する車両に搭載又は持ち込み可能なコンピュータである。配送支援端末20は、例えば、物品を配送する車両の運転者に対して、これら物品を配送する配送先の順番(以降、「配送順」とも表す)等の情報を提供する。このとき、配送支援端末20は、次の配送先までの到着予想時刻と、当該次の配送先の指定配送時間とに応じて、配送先の配送順を効率化した情報を運転者に提供する。なお、指定配送時間は、例えば「10:00-12:00」や「午前中」、「20:00-21:00」等のように、一般に、時間幅で表される。 The delivery support terminal 20 is a computer that can be mounted on or brought into a vehicle for delivering articles. The delivery support terminal 20 provides, for example, information such as the order of delivery destinations (hereinafter also referred to as “delivery order”) to which the articles are delivered to the driver of the vehicle that delivers the articles. At this time, the delivery support terminal 20 provides the driver with information in which the order of delivery to the delivery destination is streamlined according to the expected arrival time to the next delivery destination and the specified delivery time of the next delivery destination. . The specified delivery time is generally represented by a time span such as "10:00-12:00", "morning", "20:00-21:00", and the like.

ここで、配送先の配送順を効率化するとは、次の配送先の前に配送可能な他の配送先が存在する場合には、当該他の配送先を当該次の配送先よりも前に配送するように配送順を変更することである。言い換えれば、次の配送先の前に他の配送先を経由できる場合には、当該他の配送先を経由した上で、当該次の配送先に配送するように配送順を変更することである。配送先の配送順が効率化されることで、例えば、各配送先の指定配送時間を守りつつ効率的な物品の配送を実現することができる。 Here, streamlining the delivery order of the delivery destination means that if there is another delivery destination before the next delivery destination, the other delivery destination is placed before the next delivery destination. It is to change the delivery order so as to deliver. In other words, when it is possible to go through other delivery destinations before the next delivery destination, it is to change the delivery order so as to deliver to the next delivery destination after going through the other delivery destinations. . By streamlining the delivery order of delivery destinations, for example, it is possible to realize efficient delivery of goods while keeping the designated delivery time for each delivery destination.

なお、配送支援端末20は、上述した配送先の配送順の他にも、配送先への経路(ルート)や当該経路に従ったナビゲーション情報等を運転者に提供してもよい。 Note that the delivery support terminal 20 may provide the driver with a route to the delivery destination, navigation information along the route, and the like, in addition to the delivery order of the delivery destinations described above.

配送支援端末20としては、車両に搭載又は持ち込み可能な任意のコンピュータを用いることができる。例えば、スマートフォンやタブレット端末、ナビゲーション端末、各種車載機等を配送支援端末20として用いることができる。 As the delivery support terminal 20, any computer that can be mounted on the vehicle or brought into the vehicle can be used. For example, a smart phone, a tablet terminal, a navigation terminal, various vehicle-mounted devices, etc. can be used as the delivery support terminal 20 .

また、配送支援端末20が搭載又は持ち込みされる車両は任意の車両でよい。例えば、トラック等も含む自動四輪車や自動三輪車、自動二輪車であってもよいし、自転車等であってもよい。 Also, any vehicle may be used as the vehicle on which the delivery support terminal 20 is mounted or carried. For example, it may be a four-wheeled motor vehicle including a truck, a three-wheeled motor vehicle, a two-wheeled motor vehicle, or a bicycle.

<配送順の効率化の概略>
ここで、配送先の配送順を効率化する場合の一例について、図2を参照しながら説明する。図2は、配送順の効率化の一例を模式的に説明するための図である。
<Outline of efficient delivery order>
Here, an example of streamlining the delivery order of delivery destinations will be described with reference to FIG. FIG. 2 is a diagram for schematically explaining an example of improving the efficiency of the delivery order.

図2に示すように、例えば、現在時刻が「9:00」、次の配送先A(この配送先Aの配送順を「n」(nは1以上の整数)とする。)の指定配送時間が「10:00-12:00」、現在位置から配送先Aへの到着予想時刻が「9:45」であるとする。 As shown in FIG. 2, for example, the current time is "9:00" and the next delivery destination A (the delivery order of this delivery destination A is "n" (n is an integer equal to or greater than 1)). Assume that the time is "10:00-12:00" and the estimated time of arrival at the delivery destination A from the current position is "9:45".

他方で、指定配送時間が「なし」で、かつ、未配送の配送先B(この配送先Bの配送順を「n´」(ただし、n´>n)とする。)が存在し、この配送先Bへは現在位置から60分掛かり、かつ、配送先Bから配送先Aへは15分掛かるものとする。 On the other hand, there exists a delivery destination B whose designated delivery time is “none” and has not yet been delivered (the delivery order of this delivery destination B is “n′” (where n′>n)). It is assumed that it takes 60 minutes to reach the delivery destination B from the current position, and that it takes 15 minutes to reach the delivery destination A from the delivery destination B.

この場合、仮に、現在位置から配送先Aに直接向かったとすれば、配送先Aには「9:45」に到着するため、配送先Aが指定配送時間以外に配送された物品の受け取りを行っていない場合、およそ15分の待ち時間が発生する。 In this case, if the current location were to go directly to delivery destination A, it would arrive at delivery destination A at 9:45. Otherwise, there will be a waiting time of approximately 15 minutes.

一方で、配送先Aの前に配送先Bに配送したとしても、配送先Aには、「10:15」に到着可能である(ただし、この例では、配送先Bでの滞在時間(例えば、物品の積み下ろしに要する時間等)を考慮していない。)。すなわち、配送先Bを経由したとしても、配送先Aには指定配送時間内に到着可能である。したがって、このような場合、配送先Bの配送順を「n」、配送先Aの配送順を「n+1」として、配送支援端末20の利用者(つまり、車両の運転者)に対して配送順を示す情報を提供する。これにより、上記のおよそ15分の待ち時間が発生せず、効率的に物品の配送が可能となる。 On the other hand, even if delivery is made to destination B before destination A, it is possible to arrive at destination A at "10:15" (however, in this example, the length of stay at destination B (e.g. , the time required to load and unload goods, etc.). That is, even if the delivery destination B is routed, the delivery destination A can be reached within the specified delivery time. Therefore, in such a case, the delivery order for the delivery destination B is set to "n" and the delivery order for the delivery destination A is set to "n+1". Provide information that indicates As a result, the waiting time of about 15 minutes does not occur, and the goods can be delivered efficiently.

このように、本実施形態に係る配送支援システム1は、次の配送先への到着予想時刻が指定配送時間前である場合で、かつ、他の配送先を経由したとしても指定配送時間に間に合う場合、当該他の配送先を経由した上で当該次の配送先に配送するように配送順を変更して、車両の運転者に提示する。これにより、上述したような効率的な物品の配送が可能となる。 In this manner, the delivery support system 1 according to the present embodiment can meet the specified delivery time even if the estimated time of arrival at the next delivery destination is before the specified delivery time and even if the delivery is via another delivery destination. In this case, the delivery order is changed so as to deliver to the next delivery destination after passing through the other delivery destination and presented to the driver of the vehicle. This enables efficient delivery of goods as described above.

<ハードウェア構成>
次に、本実施形態に係る管理サーバ装置10及び配送支援端末20のハードウェア構成について説明する。本実施形態に係る管理サーバ装置10及び配送支援端末20は、例えば図3に示すコンピュータ500により実現することができる。
<Hardware configuration>
Next, hardware configurations of the management server device 10 and the delivery support terminal 20 according to this embodiment will be described. The management server device 10 and the delivery support terminal 20 according to this embodiment can be implemented by, for example, a computer 500 shown in FIG.

図3に示すコンピュータ500は、入力装置501と、表示装置502と、外部I/F503と、RAM(Random Access Memory)504と、ROM(Read Only Memory)505と、プロセッサ506と、通信I/F507と、補助記憶装置508とを有する。これら各ハードウェアは、バスBで互いに接続されている。 A computer 500 shown in FIG. , and an auxiliary storage device 508 . Each of these pieces of hardware are connected to each other by a bus B. FIG.

入力装置501は、例えばタッチパネルや各種ボタン等であり、ユーザがコンピュータ500に各種入力を行うのに用いられる。表示装置502は、例えばLCD(Liquid Crystal Display)等であり、コンピュータ500の処理結果を表示する。なお、管理サーバ装置10及び配送支援端末20は、入力装置501及び表示装置502の少なくとも一方を有していなくてもよい。 The input device 501 is, for example, a touch panel, various buttons, etc., and is used by the user to perform various inputs to the computer 500 . The display device 502 is, for example, an LCD (Liquid Crystal Display) or the like, and displays the processing results of the computer 500 . Note that the management server device 10 and the delivery support terminal 20 may not have at least one of the input device 501 and the display device 502 .

外部I/F503は、外部装置とのインタフェースである。外部装置には、記録媒体503a等がある。コンピュータ500は、外部I/F503を介して、記録媒体503aの読み取りや書き込み等を行うことができる。記録媒体503aには、例えば、CD(Compact Disc)、DVD(Digital Versatile Disc)、Blu-ray(登録商標) Disc、SDメモリカード、USBメモリ等がある。 An external I/F 503 is an interface with an external device. The external device includes a recording medium 503a and the like. The computer 500 can perform reading, writing, etc. of the recording medium 503a via the external I/F 503 . The recording medium 503a includes, for example, a CD (Compact Disc), a DVD (Digital Versatile Disc), a Blu-ray (registered trademark) Disc, an SD memory card, a USB memory, and the like.

RAM504は、プログラムやデータを一時保持する揮発性の半導体メモリである。ROM505は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ROM505には、例えば、OS(Operating System)に関する設定情報や通信ネットワークNに接続するための設定情報等が格納されている。 A RAM 504 is a volatile semiconductor memory that temporarily holds programs and data. A ROM 505 is a non-volatile semiconductor memory that can retain programs and data even when the power is turned off. The ROM 505 stores, for example, setting information about an OS (Operating System), setting information for connecting to the communication network N, and the like.

プロセッサ506は、例えばCPU(Central Processing Unit)等であり、ROM505や補助記憶装置508等からプログラムやデータをRAM504上に読み出し、当該プログラムやデータに基づく処理を実行することで、コンピュータ500全体の制御や各種機能を実現する演算装置である。 The processor 506 is, for example, a CPU (Central Processing Unit) or the like. It is an arithmetic unit that realizes various functions.

通信I/F507は、コンピュータ500を通信ネットワークNに接続するためのインタフェースである。コンピュータ500は、通信I/F507を介して、他の装置との間で各種データ通信を行うことができる。 Communication I/F 507 is an interface for connecting computer 500 to communication network N. FIG. Computer 500 can perform various data communications with other devices via communication I/F 507 .

補助記憶装置508は、例えばHDD(Hard Disk Drive)やSSD(Solid State Drive)等であり、プログラムやデータを格納している不揮発性のメモリである。補助記憶装置508に格納されているプログラムやデータには、例えば、OS、当該OS上で動作するアプリケーションソフトウェア、本実施形態を実現する1以上のプログラム等がある。 The auxiliary storage device 508 is, for example, an HDD (Hard Disk Drive), an SSD (Solid State Drive), or the like, and is a non-volatile memory that stores programs and data. The programs and data stored in the auxiliary storage device 508 include, for example, an OS, application software that runs on the OS, and one or more programs that implement this embodiment.

本実施形態に係る管理サーバ装置10及び配送支援端末20は、図2に示すコンピュータ500のハードウェア構成により、後述するような各種処理を実現することができる。なお、本実施形態に係る配送支援端末20は、図2に示すコンピュータ500のハードウェア構成に加えて、例えば、GPS(Global Positioning System)受信機を有していてもよい。また、本実施形態に係る配送支援端末20は、例えば、スピーカ等の音声出力装置を有していてもよい。 The management server device 10 and the delivery support terminal 20 according to the present embodiment can implement various types of processing described later by the hardware configuration of the computer 500 shown in FIG. The delivery support terminal 20 according to this embodiment may have, for example, a GPS (Global Positioning System) receiver in addition to the hardware configuration of the computer 500 shown in FIG. Also, the delivery support terminal 20 according to the present embodiment may have, for example, an audio output device such as a speaker.

<機能構成>
次に、本実施形態に係る配送支援システム1の機能構成について、図4を参照しながら説明する。図4は、本実施形態に係る配送支援システム1の機能構成の一例を示す図である。
<Functional configuration>
Next, the functional configuration of the delivery support system 1 according to this embodiment will be described with reference to FIG. FIG. 4 is a diagram showing an example of the functional configuration of the delivery support system 1 according to this embodiment.

《管理サーバ装置10》
図4に示すように、本実施形態に係る管理サーバ装置10は、送信部101を有する。送信部101は、例えば、管理サーバ装置10にインストールされた1以上のプログラムが、当該管理サーバ装置10のCPU等に実行させる処理により実現される。
<<Management Server Device 10>>
As shown in FIG. 4 , the management server device 10 according to this embodiment has a transmission section 101 . The transmission unit 101 is implemented by, for example, processing that causes the CPU or the like of the management server device 10 to execute one or more programs installed in the management server device 10 .

また、本実施形態に係る管理サーバ装置10は、記憶部102を有する。記憶部102は、例えば、管理サーバ装置10の補助記憶装置等を用いて実現可能である。 The management server device 10 according to this embodiment also has a storage unit 102 . The storage unit 102 can be implemented using, for example, an auxiliary storage device of the management server device 10 or the like.

記憶部102には、車両毎(つまり、車両に搭載又は持ち込みされる配送支援端末20毎)に、当該車両の配送計画リストが記憶される。これらの配送計画リストは、例えば、各車両の配送計画を管理する管理者やオペレータ等により作成及び更新される。 The storage unit 102 stores a delivery plan list of the vehicle for each vehicle (that is, for each delivery support terminal 20 mounted on or brought into the vehicle). These delivery plan lists are created and updated, for example, by a manager, an operator, or the like who manages the delivery plans of each vehicle.

送信部101は、例えば日次で、各車両に搭載されている又は持ち込みされる配送支援端末20に対して、当該車両に対応する配送計画リストを送信する。また、送信部101は、記憶部102に記憶されている配送計画リストが更新された場合、該当の配送支援端末20(つまり、更新前の配送計画リストを保持している配送支援端末20)に対して、配送計画リストを更新するためのデータ(以降、「更新データ」とも表す。)を送信する。なお、更新データは、更新後の配送計画リストと更新前の配送計画リストとの差分を示すデータであってもよいし、更新後の配送計画リストそのものであってもよい。 For example, on a daily basis, the transmission unit 101 transmits the delivery plan list corresponding to the vehicle to the delivery support terminal 20 mounted on or brought into each vehicle. Further, when the delivery plan list stored in the storage unit 102 is updated, the transmission unit 101 sends the corresponding delivery support terminal 20 (that is, the delivery support terminal 20 holding the delivery plan list before update) In response, data for updating the delivery plan list (hereinafter also referred to as "update data") is transmitted. Note that the update data may be data indicating the difference between the updated delivery plan list and the pre-update delivery plan list, or may be the updated delivery plan list itself.

《配送支援端末20》
図4に示すように、本実施形態に係る配送支援端末20は、リスト管理部201と、効率化処理部202とを有する。これら各部は、例えば、配送支援端末20にインストールされた1以上のプログラムが、当該配送支援端末20のCPU等に実行させる処理により実現される。
<<Delivery support terminal 20>>
As shown in FIG. 4 , the delivery support terminal 20 according to this embodiment has a list management section 201 and an efficiency improvement processing section 202 . Each of these units is realized by, for example, one or more programs installed in the delivery assistance terminal 20 causing the CPU or the like of the delivery assistance terminal 20 to execute processing.

また、本実施形態に係る配送支援端末20は、記憶部203を有する。記憶部203は、例えば、配送支援端末20の補助記憶装置等を用いて実現可能である。 Also, the delivery support terminal 20 according to this embodiment has a storage unit 203 . The storage unit 203 can be implemented using, for example, an auxiliary storage device of the delivery support terminal 20 or the like.

記憶部203には、管理サーバ装置10から受信した配送計画リストが記憶されている。なお、配送計画リストとは、配送先と、配送順と、指定配送時間とが少なくとも含まれる配送計画データによって構成されるリスト形式のデータである。配送計画リストの詳細については後述する。 The storage unit 203 stores the delivery plan list received from the management server device 10 . The delivery plan list is data in a list format composed of delivery plan data including at least delivery destinations, delivery orders, and designated delivery times. Details of the delivery plan list will be described later.

また、記憶部203には、出発地から目的地までの経路探索を行うための経路ネットワークデータが記憶されている。経路ネットワークデータとは、例えば、交差点や分岐点、道路属性が変化する箇所、道路幅が変化する箇所等の各種地点を示すノードに関する情報(以降、「ノード情報」と表す、)と、ノード間を繋ぐリンクに関する情報(以降、「リンク情報」と表す。)とが含まれるデータである。ノード情報には、例えば、ノード番号、緯度及び経度、交差点の名称(漢字及び読み)や信号機の有無等の情報が含まれている。また、リンク情報には、例えば、リンク長や座標点列、リンクのコスト、リンクの両端にあるノードのノード番号、リンクが示す道路の車線数、進行方向、高度(標高)等の情報が含まれている。 Further, the storage unit 203 stores route network data for performing a route search from a starting point to a destination. Route network data includes, for example, information about nodes indicating various points such as intersections, branch points, points where road attributes change, and points where road width changes (hereinafter referred to as "node information"), and information between nodes This is data that includes information about a link connecting the . The node information includes, for example, the node number, latitude and longitude, the name of the intersection (in kanji and pronunciation), the presence or absence of a traffic light, and the like. The link information includes, for example, link length, coordinate point sequence, link cost, node numbers of nodes at both ends of the link, number of lanes of the road indicated by the link, direction of travel, altitude (elevation), and other information. is

リスト管理部201は、管理サーバ装置10から配送計画リストを受信した場合、当該配送計画リストを記憶部203に格納する。また、リスト管理部201は、管理サーバ装置10から更新データを受信した場合、記憶部203に記憶されている配送計画リストを当該更新データで更新する。 When receiving the delivery plan list from the management server device 10 , the list management unit 201 stores the delivery plan list in the storage unit 203 . Further, when receiving update data from the management server device 10, the list management unit 201 updates the delivery plan list stored in the storage unit 203 with the update data.

効率化処理部202は、記憶部203に記憶されている配送計画リストの配送順を効率化する処理(配送順の効率化処理)を実行する。ここで、効率化処理部202には、経路探索部211と、到着予想時刻算出部212と、判定部213と、参照部214と、配送順変更部215とが含まれる。 The efficiency improvement processing unit 202 executes processing for improving the efficiency of the delivery order of the delivery plan list stored in the storage unit 203 (delivery order efficiency improvement processing). Here, the efficiency processing unit 202 includes a route search unit 211 , an estimated arrival time calculation unit 212 , a determination unit 213 , a reference unit 214 and a delivery order change unit 215 .

経路探索部211は、記憶部203に記憶されている経路ネットワークデータを用いて、現在地を出発地、次の配送先を目的地とした経路探索(第1の経路探索)を行う。また、経路探索部211は、記憶部203に記憶されている経路ネットワークデータを用いて、現在地を出発地、次の配送先を目的地、参照部214が参照している配送計画データが示す配送先を経由地とした経路探索(第2の経路探索)も行う。 The route search unit 211 uses the route network data stored in the storage unit 203 to perform a route search (first route search) with the current location as the departure point and the next delivery destination as the destination. Also, the route search unit 211 uses the route network data stored in the storage unit 203 to set the current location as the departure point, the next delivery destination as the destination, and the delivery route indicated by the delivery plan data referred to by the reference unit 214. A route search (second route search) using the destination as a waypoint is also performed.

到着予想時刻算出部212は、経路探索部211による第1の経路探索の結果から目的地(つまり、次の配送先)への到着予想時刻(第1の到着予想時刻)を算出する。また、到着予想時刻算出部212は、経路探索部211による第2の経路探索の結果から目的地への到着予想時刻(第2の到着予想時刻)も算出する。 The estimated arrival time calculation unit 212 calculates the estimated arrival time (first estimated arrival time) to the destination (that is, the next delivery destination) from the result of the first route search by the route search unit 211 . The expected arrival time calculation unit 212 also calculates the expected arrival time (second expected arrival time) at the destination from the result of the second route search by the route search unit 211 .

判定部213は、到着予想時刻算出部212により算出された第1の到着予想時刻が、次の配送先の指定配送時間よりも前であるか否かを判定する。また、判定部213は、到着予想時刻算出部212により算出された第2の到着予想時刻が、次の配送先の指定配送時間内であるか否かも判定する。 The determination unit 213 determines whether or not the first estimated arrival time calculated by the estimated arrival time calculation unit 212 is earlier than the designated delivery time of the next delivery destination. The determination unit 213 also determines whether or not the second estimated arrival time calculated by the estimated arrival time calculation unit 212 is within the specified delivery time of the next delivery destination.

参照部214は、記憶部203に記憶されている配送計画リストを構成する配送計画データのうち、未配送の配送先を示す配送計画データを参照する。 The reference unit 214 refers to delivery plan data indicating undelivered delivery destinations among the delivery plan data constituting the delivery plan list stored in the storage unit 203 .

配送順変更部215は、第1の到着時刻が次の配送先の指定配送時間よりも前であり、かつ、第2の到着時刻が次の配送先の指定配送時間内であると判定された場合、目的地(次の配送先)と経由地との配送順を変更する。すなわち、目的地とした配送先(つまり、次の配送先)の配送順が「n」(nは1以上の整数)、経由地とした配送先の配送順が「n´」(ただし、n´>n)である場合、配送順変更部215は、経由地とした配送先の配送順を「n」、目的地とした配送先の配送順を「n+1」とする。 The delivery order changing unit 215 determines that the first arrival time is earlier than the specified delivery time of the next delivery destination and that the second arrival time is within the specified delivery time of the next delivery destination. change the order of delivery between the destination (next delivery destination) and transit points. That is, the delivery order of the delivery destination (that is, the next delivery destination) is "n" (n is an integer equal to or greater than 1), and the delivery order of the delivery destination used as the transit point is "n'" (where n If ′>n), the delivery order changing unit 215 sets the delivery order of the delivery destinations as transit points to “n” and the delivery order of the delivery destinations as destinations to “n+1”.

《配送計画リスト》
次に、各配送支援端末20の記憶部203に記憶されている配送計画リストの一例について、図5を参照しながら説明する。図5は、配送計画リストの一例を示す図である。図5に示す配送計画リストは、或る車両に搭載されている又は持ち込まれる配送支援端末20の記憶部203に記憶されている配送計画リストである。
《Delivery plan list》
Next, an example of the delivery plan list stored in the storage unit 203 of each delivery support terminal 20 will be described with reference to FIG. FIG. 5 is a diagram showing an example of a delivery plan list. The delivery plan list shown in FIG. 5 is a delivery plan list stored in the storage unit 203 of the delivery support terminal 20 mounted on or brought into a certain vehicle.

図5に示すように、配送計画リストは、1以上の配送計画データで構成されている。また、各配送計画データには、データ項目として、「配送順」と、「配送先」と、「指定配送時間」と、「配送物」と、「個数」と、「集荷区分」とが含まれる。 As shown in FIG. 5, the delivery plan list consists of one or more delivery plan data. In addition, each delivery plan data includes "delivery order", "delivery destination", "specified delivery time", "delivery item", "quantity", and "pickup classification" as data items. be

データ項目「配送順」には、配送先への配送順が設定される。配送順としては、例えば、各配送計画データ間で重複のない1以上の整数が設定される。 The order of delivery to the delivery destination is set in the data item “delivery order”. As the order of delivery, for example, an integer of 1 or more that is not duplicated among each delivery plan data is set.

データ項目「配送先」には、配送先の名称や住所等が設定される。これらの他に、データ項目「配送先」には、例えば、配送先の位置情報や電話番号等が設定されてもよい。 The data item “delivery destination” is set with the name, address, etc. of the delivery destination. In addition to these, for example, location information, telephone number, etc. of the delivery destination may be set in the data item “delivery destination”.

データ項目「指定配送時間」には、配送先への指定配送時間が設定される。指定配送時間は、例えば、始点時刻と、終点時刻とで決定される時間幅で設定される。例えば、指定配送時間が「10:00-12:00」である場合、始点時刻は「10:00」、終点時刻は「12:00」である。なお、指定配送時間が指定されない場合には、データ項目「指定配送時間」には「なし」が設定される。また、例えば、データ項目「指定配送時間」に「午前中」と設定されている場合には、始点時刻及び終点時刻はそれぞれ予め決められた時刻(例えば、始点時刻「9:00」、終点時刻「12:00」)とすればよい。また、データ項目「指定配送時間」には、2以上の指定配送時間が設定されてもよい。 A designated delivery time to a delivery destination is set in the data item "designated delivery time". The designated delivery time is set, for example, by a time width determined by the start point time and the end point time. For example, if the specified delivery time is "10:00-12:00", the start time is "10:00" and the end time is "12:00". If the specified delivery time is not specified, "none" is set in the data item "specified delivery time". Further, for example, if the data item "specified delivery time" is set to "mid-morning", the start time and end time are predetermined times (e.g., start time "9:00", end time "12:00"). In addition, two or more designated delivery times may be set in the data item "designated delivery time".

データ項目「配送物」には、配送先への配送物が設定される。なお、後述するデータ項目「集荷区分」に「集荷」が設定されている場合には、データ項目「配送物」には、集荷先から集荷する物が設定される。 In the data item "delivery item", the item to be delivered to the delivery destination is set. When "pickup" is set in the data item "pickup classification" to be described later, the item to be picked up from the pickup destination is set in the data item "delivery".

データ項目「個数」には、配送先へ配送する配送物の個数(又は、集荷先から集荷する物の個数)が設定される。 The number of items to be delivered to the delivery destination (or the number of items to be collected from the collection destination) is set in the data item “quantity”.

データ項目「集荷区分」には、集荷先から物を集荷する場合に、「集荷」が設定される。なお、データ項目「集荷区分」に「集荷」が設定されている場合は、データ項目「配送先」には集荷先の情報が設定される。同様に、データ項目「指定配送時間」には指定集荷時間が設定される。 In the data item "collection classification", "collection" is set when goods are collected from the collection destination. When "collection" is set in the data item "collection classification", information on the collection destination is set in the data item "delivery destination". Similarly, the designated pickup time is set in the data item “designated delivery time”.

このように、配送計画リストを構成する各配送計画データには、配送順や配送先、指定配送時間等の情報が含まれる。なお、各配送計画データには、これ以外にも、種々の情報が含まれていてもよい。 In this way, each delivery plan data constituting the delivery plan list includes information such as delivery order, delivery destination, designated delivery time, and the like. Note that each delivery plan data may include various information other than the above.

<配送支援システム1の処理の詳細>
次に、本実施形態に係る配送支援システム1が実行する処理の詳細について説明する。
<Details of Processing of Delivery Support System 1>
Next, details of processing executed by the delivery support system 1 according to the present embodiment will be described.

《配送計画リストの送信処理》
まず、例えば日次で、各車両に搭載されている又は持ち込みされる配送支援端末20に対して、当該車両に対応する配送計画リストを送信する場合の処理について、図6を参照しながら説明する。図6は、配送計画リストの送信処理の一例を示すシーケンス図である。
<<Transmission processing of the delivery plan list>>
First, for example, the process of transmitting the delivery plan list corresponding to the vehicle to the delivery support terminal 20 installed in or brought into each vehicle on a daily basis will be described with reference to FIG. . FIG. 6 is a sequence diagram illustrating an example of processing for transmitting a delivery plan list.

管理サーバ装置10の送信部101は、記憶部102に記憶されている各配送計画リストの各々を、当該配送計画リストに対応する配送支援端末20に送信する(ステップS101)。なお、どの配送計画リストがどの配送支援端末20に送信されるかは予め設定しておけばよい。 The transmission unit 101 of the management server device 10 transmits each of the delivery plan lists stored in the storage unit 102 to the delivery support terminal 20 corresponding to the delivery plan list (step S101). It should be noted that which delivery plan list is to be transmitted to which delivery support terminal 20 may be set in advance.

各配送支援端末20のリスト管理部201は、管理サーバ装置10から配送計画リストを受信すると、当該配送計画リストを記憶部203に格納する(ステップS102)。そして、各配送支援端末20の効率化処理部202は、配送順の効率化処理を実行する(ステップS103)。これにより、記憶部203に記憶されている配送計画リストの配送順が効率化され、効率的な配送順での配送が可能となる。なお、配送順の効率化処理の詳細については後述する。 Upon receiving the delivery plan list from the management server device 10, the list management unit 201 of each delivery support terminal 20 stores the delivery plan list in the storage unit 203 (step S102). Then, the efficiency improvement processing unit 202 of each delivery support terminal 20 executes efficiency improvement processing for the order of delivery (step S103). As a result, the delivery order of the delivery plan list stored in the storage unit 203 is streamlined, and deliveries can be made in an efficient delivery order. The details of the delivery order efficiency processing will be described later.

《配送計画リストの更新処理》
次に、例えば或る配送計画リストが更新された場合に、当該配送計画リストに対応する配送支援端末20に対して更新データを送信する場合の処理について、図7を参照しながら説明する。図7は、配送計画リストの更新処理の一例を示すシーケンス図である。のあ、配送計画リストが更新される場合とは、上述したように、例えば、配送先が追加になった場合や配送先が削除された場合、配送先への指定配送時間が変更になった場合等である。
《Updating the delivery plan list》
Next, a process for transmitting update data to the delivery support terminal 20 corresponding to the delivery plan list, for example, when a certain delivery plan list is updated will be described with reference to FIG. FIG. 7 is a sequence diagram illustrating an example of processing for updating the delivery plan list. As mentioned above, when the delivery plan list is updated, for example, when a delivery destination is added or deleted, or when the specified delivery time to the delivery destination is changed and so on.

管理サーバ装置10の送信部101は、配送計画リストの更新データを該当の配送支援端末20に送信する(ステップS201)。 The transmission unit 101 of the management server device 10 transmits the update data of the delivery plan list to the relevant delivery support terminal 20 (step S201).

配送支援端末20のリスト管理部201は、管理サーバ装置10から更新データを受信すると、記憶部203に記憶されている配送計画リストを当該更新データで更新する(ステップS202)。すなわち、リスト管理部201は、当該更新データを用いて、記憶部203に記憶されている配送計画リストに配送計画データを追加、配送計画リストに含まれる配送計画データの削除、及び配送計画リストに含まれる配送計画データの変更のうちの少なくとも1つを行う。 Upon receiving the update data from the management server device 10, the list management unit 201 of the delivery support terminal 20 updates the delivery plan list stored in the storage unit 203 with the update data (step S202). That is, the list management unit 201 uses the update data to add the delivery plan data to the delivery plan list stored in the storage unit 203, delete the delivery plan data included in the delivery plan list, and delete the delivery plan data from the delivery plan list. Make at least one of the changes to the contained Dispatch Plan data.

そして、配送支援端末20の効率化処理部202は、配送順の効率化処理を実行する(ステップS203)。これにより、記憶部203に記憶されている配送計画リスト(つまり、更新後の配送計画リスト)の配送順が効率化され、効率的な配送順での配送が可能となる。なお、配送順の効率化処理の詳細については後述する。 Then, the efficiency improvement processing unit 202 of the delivery support terminal 20 executes efficiency improvement processing for the delivery order (step S203). As a result, the delivery order of the delivery plan list (that is, the updated delivery plan list) stored in the storage unit 203 is streamlined, and deliveries can be made in an efficient delivery order. The details of the delivery order efficiency processing will be described later.

《配送順の効率化処理》
次に、上記のステップS103及びステップS203で実行される配送順の効率化処理の詳細について、図8を参照しながら説明する。図8は、配送順の効率化処理の一例を示すフローチャートである。図8では、次の配送先の配送順を「n」(nは1以上の整数)として、配送順がn-1以下の配送先は配送済みであり、配送順がn+1以上の配送先は未配送であるものとする。
<<Efficiency processing of delivery order>>
Next, the details of the delivery order efficiency improvement process executed in steps S103 and S203 will be described with reference to FIG. FIG. 8 is a flow chart showing an example of efficiency improvement processing for delivery order. In FIG. 8, the delivery order of the next delivery destination is "n" (n is an integer equal to or greater than 1). It shall be undelivered.

なお、配送順の効率化処理は、上記のステップS103及びステップS203以外にも、所定の時間毎(例えば5分毎)に実行されてもよい。所定の時間毎に配送順の効率化処理が実行されることで、例えば、車両が配送先に移動している間の交通状況等の変化に応じて配送順を効率化させることが可能となる。これは、交通状況等の変化によって目的地(つまり、次の配送先)への到着予想時刻も変化するためである。また、これ以外にも、例えば、配送先に物品を配送した後、次の配送先に出発する際又は次の配送先に出発する前に、配送順の効率化処理が実行されもよい。 Note that the delivery order efficiency processing may be performed every predetermined time (for example, every 5 minutes) in addition to steps S103 and S203 described above. By executing the process for improving the efficiency of the delivery order at predetermined time intervals, it is possible to improve the efficiency of the delivery order according to, for example, changes in traffic conditions while the vehicle is moving to the delivery destination. . This is because the estimated time of arrival at the destination (that is, the next delivery destination) changes due to changes in traffic conditions and the like. In addition to this, for example, after delivering an item to a delivery destination, the delivery order efficiency processing may be executed when or before leaving for the next delivery destination.

まず、効率化処理部202の経路探索部211は、記憶部203に記憶されている経路ネットワークデータを用いて、現在地を出発地、次の配送先を目的地とした経路探索(第1の経路探索)を行う(ステップS301)。なお、例えば、経路ネットワークデータを記憶部203に記憶しておくのではなく、所定のサーバから経路ネットワークデータを取得するようにしてもよい。 First, the route search unit 211 of the efficiency processing unit 202 uses the route network data stored in the storage unit 203 to search for a route (first route search) is performed (step S301). For example, instead of storing the route network data in the storage unit 203, the route network data may be acquired from a predetermined server.

次に、効率化処理部202の到着予想時刻算出部212は、上記のステップS301における第1の経路探索の結果から目的地(つまり、次の配送先)への到着予想時刻(第1の到着予想時刻)を算出する(ステップS302)。なお、到着予想時刻の算出方法は既知の方法を用いればよい。 Next, the estimated arrival time calculation unit 212 of the efficiency processing unit 202 calculates the estimated arrival time (first arrival estimated time) is calculated (step S302). A known method may be used to calculate the expected arrival time.

次に、効率化処理部202の判定部213は、上記のステップS302で算出された第1の到着予想時刻が、次の配送先の指定配送時間よりも前であるか否かを判定する(ステップS303)。すなわち、判定部213は、記憶部203に記憶されている配送計画リストに含まれる配送計画データのうち、次の配送先を示す配送計画データのデータ項目「指定配送時間」を参照して、第1の到着予想時刻が、次の配送先の指定配送時間の始点時刻よりも前であるか否かを判定する。 Next, the determination unit 213 of the efficiency processing unit 202 determines whether or not the first estimated arrival time calculated in step S302 is earlier than the specified delivery time of the next delivery destination ( step S303). That is, the determination unit 213 refers to the data item “designated delivery time” of the delivery plan data indicating the next delivery destination among the delivery plan data included in the delivery plan list stored in the storage unit 203, and It is determined whether or not the expected arrival time of 1 is earlier than the start point time of the designated delivery time of the next delivery destination.

なお、本実施形態では、第1の到着予想時刻が、次の配送先の指定配送時間の始点時刻よりも前であるか否かを判定したが、例えば、第1の到着予想時刻が、当該指定配送時間の終点時刻よりも前であるか否かを判定してもよい。又は、例えば、第1の到着予想時刻が、当該指定配送時間の終点時刻から所定の時間だけ前の時刻よりも前であるか否かを判定してもよい。 In the present embodiment, it is determined whether or not the first estimated arrival time is earlier than the start time of the specified delivery time for the next delivery destination. It may be determined whether or not it is before the end time of the designated delivery time. Alternatively, for example, it may be determined whether or not the first estimated arrival time is earlier than the time that is earlier than the end time of the specified delivery time by a predetermined time.

ステップS303で第1の到着予想時刻が当該指定配送時間の始点時刻より前であると判定されなかった場合、効率化処理部202は、配送順の効率化処理を終了する。この場合、これ以上、配送順を効率化することはできないためである。 If it is not determined in step S303 that the first estimated arrival time is earlier than the start time of the specified delivery time, the efficiency improvement processing unit 202 ends the efficiency improvement process for the delivery order. This is because in this case, the order of delivery cannot be made more efficient.

一方、ステップS303で第1の到着予想時刻が当該指定配送時間の始点時刻より前であると判定された場合、効率化処理部202の参照部214は、記憶部203に記憶されている配送計画リストを構成する配送計画データのうち、未配送の配送先を示す配送計画データを1件参照する(ステップS304)。なお、参照部214は、例えば、未配送の配送先を示す配送計画データのうち、配送順が最も小さい配送計画データを参照してもよいし、未配送の配送先を示す配送計画データの中からランダムに配送計画データを参照してもよい。又は、参照部214は、例えば、未配送の配送先を示す配送計画データのうち、現在地と最も近い配送先を示す配送計画データを参照してもよい。 On the other hand, if it is determined in step S303 that the first estimated arrival time is earlier than the start time of the specified delivery time, the reference unit 214 of the efficiency processing unit 202 retrieves the delivery plan stored in the storage unit 203. Among the delivery plan data constituting the list, one item of delivery plan data indicating an undelivered delivery destination is referred to (step S304). Note that the reference unit 214 may refer to, for example, the delivery plan data with the lowest order of delivery among the delivery plan data indicating undelivered delivery destinations, or may refer to the delivery plan data indicating the undelivered delivery destinations. You may refer to the delivery plan data randomly from Alternatively, the reference unit 214 may refer to, for example, the delivery plan data indicating the delivery destination closest to the current location among the delivery plan data indicating delivery destinations that have not yet been delivered.

次に、効率化処理部202の経路探索部211は、記憶部203に記憶されている経路ネットワークデータを用いて、現在地を出発地、次の配送先を目的地、参照部214が参照している配送計画データが示す配送先を経由地とした経路探索(第2の経路探索)を行う(ステップS305)。 Next, using the route network data stored in the storage unit 203, the route search unit 211 of the efficiency processing unit 202 uses the current location as the departure point and the next delivery destination as the destination. A route search (second route search) is performed using the delivery destination indicated by the delivery plan data (step S305).

次に、効率化処理部202の到着予想時刻算出部212は、上記のステップS305における第2の経路探索の結果から目的地(つまり、次の配送先)への到着予想時刻(第2の到着予想時刻)を算出する(ステップS306)。このとき、経由地とした配送先での滞在時間も考慮して第2の到着予想時刻が算出されてもよい。なお、到着予想時刻の算出方法は、上位のステップS302と同様の方法を用いる。 Next, the estimated arrival time calculation unit 212 of the efficiency processing unit 202 calculates the estimated arrival time (second arrival estimated time) is calculated (step S306). At this time, the second estimated time of arrival may be calculated in consideration of the staying time at the delivery destination as a transit point. It should be noted that the method of calculating the expected arrival time is the same method as in the upper step S302.

次に、効率化処理部202の判定部213は、上記のステップS306で算出された第2の到着予想時刻が、次の配送先の指定配送時間内であるか否かを判定する(ステップS307)。すなわち、判定部213は、記憶部203に記憶されている配送計画リストに含まれる配送計画データのうち、次の配送先を示す配送計画データのデータ項目「指定配送時間」を参照して、第2の到着予想時刻が、次の配送先の指定配送時間内(つまり、指定配送時間の始点時刻以降かつ終点時刻以前)であるか否かを判定する。 Next, the determination unit 213 of the efficiency processing unit 202 determines whether or not the second estimated arrival time calculated in step S306 is within the designated delivery time of the next delivery destination (step S307). ). That is, the determination unit 213 refers to the data item “designated delivery time” of the delivery plan data indicating the next delivery destination among the delivery plan data included in the delivery plan list stored in the storage unit 203, and 2 is within the specified delivery time of the next delivery destination (that is, after the start time and before the end time of the specified delivery time).

ステップS307で第2の到着予想時刻が当該指定配送時間内であると判定されなかった場合、効率化処理部202の参照部214は、記憶部203に記憶されている配送計画リストを構成する配送計画データのうち、未配送の配送先を示す配送計画データで、かつ、未参照の配送計画データが存在するか否かを判定する(ステップS308)。 If it is determined in step S307 that the second estimated arrival time is not within the designated delivery time, the reference unit 214 of the efficiency processing unit 202 retrieves the delivery schedules that make up the delivery plan list stored in the storage unit 203. It is determined whether or not there is unreferenced delivery plan data that indicates a delivery destination that has not yet been delivered among the plan data (step S308).

ステップS308で未配送の配送先を示す配送計画データで、かつ、未参照の配送計画データが存在すると判定されなかった場合、効率化処理部202は、配送順の効率化処理を終了する。この場合、次の配送先の前に経由可能な配送先が存在せず、これ以上、配送順を効率化することはできないためである。 If it is determined in step S308 that there is no unreferenced delivery plan data that indicates a delivery destination that has not yet been delivered, the efficiency improvement processing unit 202 ends the delivery order efficiency improvement process. In this case, there is no delivery destination that can be passed through before the next delivery destination, and the delivery order cannot be made more efficient.

一方、ステップS308で未配送の配送先を示す配送計画データで、かつ、未参照の配送計画データが存在すると判定された場合、効率化処理部202の参照部214は、未配送の配送先を示す配送計画データで、かつ、未参照の配送計画データを1件参照する(ステップS309)。なお、参照部214は、例えば、未配送の配送先を示す配送計画データで、かつ、未参照の配送計画データのうち、配送順が最も小さい配送計画データを参照してもよいし、未配送の配送先を示す配送計画データで、かつ、未参照の配送計画データの中からランダムに配送計画データを参照してもよい。又は、参照部214は、例えば、未配送の配送先を示す配送計画データで、かつ、未参照の配送計画データのうち、現在地と最も近い配送先を示す配送計画データを参照してもよい。 On the other hand, if it is determined in step S308 that there is delivery plan data indicating an undelivered delivery destination and unreferenced delivery plan data, the reference unit 214 of the efficiency processing unit 202 selects an undelivered delivery destination. In the shown delivery plan data, one unreferenced delivery plan data is referenced (step S309). Note that the reference unit 214 may refer to, for example, the delivery plan data indicating the undelivered delivery destination and the delivery plan data having the lowest delivery order among the unreferenced delivery plan data, or may refer to the undelivered delivery plan data. It is also possible to refer to the delivery plan data randomly from among the delivery plan data indicating the delivery destination and the unreferenced delivery plan data. Alternatively, the reference unit 214 may, for example, refer to the delivery plan data indicating the delivery destination closest to the current location among the delivery plan data that indicates the delivery destination that has not been delivered yet and the unreferenced delivery plan data.

そして、効率化処理部202は、ステップS305に戻る。これにより、未配送の配送先を示す配送計画データに対して、ステップS305~ステップS309が繰り返し実行される。 Then, the efficiency improvement processing unit 202 returns to step S305. As a result, steps S305 to S309 are repeatedly executed for the delivery plan data indicating undelivered delivery destinations.

一方、ステップS307で第2の到着予想時刻が当該指定配送時間内であると判定された場合、効率化処理部202の配送順変更部215は、目的地(次の配送先)と経由地との配送順を変更する(ステップS310)。すなわち、配送順変更部215は、経由地とした配送先の配送順を「n」、目的地とした次の配送先の配送順を「n+1」として、配送計画リストの配送順を変更する。 On the other hand, if it is determined in step S307 that the second estimated arrival time is within the specified delivery time, the delivery order changing unit 215 of the efficiency processing unit 202 changes the destination (next delivery destination) and the transit point. is changed (step S310). That is, the delivery order change unit 215 changes the delivery order of the delivery plan list by setting the delivery order of the delivery destination as the transit point to "n" and the delivery order of the next delivery destination as the destination to "n+1".

なお、配送順変更部215は、この変更に伴って、未配送の他の配送先の配送順を適宜変更する。例えば、上記で経由地とした配送先の変更前の配送順が「n´」(ただし、n´≧n+2)である場合、配送順変更部215は、当該変更前の配送順が「n+1」以上かつ「n´-1」以下である配送先の配送順に対して「1」を加算する。一方で、例えば、上記で経由地とした配送先の変更前の配送順が「n´=n+1」である場合、配送順変更部215は、目的地とした配送先及び経由地とした配送先以外の配送先の配送順は変更する必要がない。 Note that the delivery order changing unit 215 appropriately changes the delivery order of other delivery destinations that have not yet been delivered in accordance with this change. For example, if the delivery order before the change of the delivery destination used as the transit point is "n'" (where n'≧n+2), the delivery order changing unit 215 determines that the delivery order before the change is "n+1". "1" is added to the delivery order of delivery destinations equal to or greater than "n'-1" and equal to or less than "n'-1". On the other hand, for example, when the delivery order before the change of the delivery destination as the transit point is "n'=n+1", the delivery order changing unit 215 changes the delivery destination as the destination and the delivery destination as the transit point. There is no need to change the delivery order for other delivery destinations.

以上により、本実施形態に係る配送支援端末20では、配送先の配送順を効率化させることができる。そして、配送先の配送順が効率化された場合(すなわち、上記のステップS310が実行された場合)、効率化処理部202は、配送先の配送順が変更されたことや次の配送先(つまり、経由地)までの経路等を、車両の運転者に対して提示する。このとき、運転者に提示する情報の出力形式としては任意の形式を採用することができる。例えば、ディスプレイ等の表示装置に文字や記号等として出力してもよいし、スピーカ等の音声出力装置から音声として出力してもよい。また、これらと合せて、例えば、振動等によって配送順が変更されたことが運転者に通知されてもよい。 As described above, in the delivery support terminal 20 according to the present embodiment, the delivery order of delivery destinations can be made efficient. Then, when the delivery order of the delivery destinations is streamlined (that is, when step S310 described above is executed), the efficiency improvement processing unit 202 determines whether the delivery order of the delivery destinations has been changed or the next delivery destination ( In other words, the route to the stopover point, etc. are presented to the driver of the vehicle. At this time, any format can be adopted as the output format of the information presented to the driver. For example, it may be output as characters, symbols, or the like to a display device such as a display, or may be output as sound from an audio output device such as a speaker. In addition to these, for example, the driver may be notified that the delivery order has been changed by vibration or the like.

ここで、上述した実施形態では、次の配送先の前に他の配送先を経由することで配送順を効率化したが、例えば、他の配送先を経由できず、これ以上効率化できない場合(例えば、ステップS308でNoとなる場合)がある。このような場合、指定配送時間よりも前に次の配送先に到着してしまい、当該次の配送先で待ち時間が発生してしまうことがある。 Here, in the above-described embodiment, the delivery order is made more efficient by passing through another delivery destination before the next delivery destination. (For example, when it becomes No in step S308). In such a case, it may arrive at the next delivery destination before the designated delivery time, and a waiting time may occur at the next delivery destination.

そこで、このような場合、例えば、次の配送先の前に、サービスエリアやパーキング等を経由するように配送順を変更してもよい。具体的には、例えば、図9に示す配送計画リストを用いて、上記の配送順の効率化処理が行われればよい。図9に示す配送計画リストには、データ項目「配送先」に対して、「ABCサービスエリア」等のサービスエリアや「AAAパーキング」等のパーキングが設定された配送計画データが含まれる。 Therefore, in such a case, for example, the order of delivery may be changed so that the delivery passes through a service area, a parking lot, or the like before the next delivery destination. Specifically, for example, using the delivery plan list shown in FIG. 9, the efficiency improvement process for the delivery order may be performed. The delivery plan list shown in FIG. 9 includes delivery plan data in which service areas such as "ABC service area" and parking such as "AAA parking" are set for the data item "delivery destination".

上記のステップS308でNoとなった場合、これらのサービスエリアやパーキング等がデータ項目「配送先」に設定されている配送計画データの各々を参照して上記のステップS305~ステップS309を実行する。これにより、次の配送先に指定配送時間よりも前に到着してしまう場合に、当該次の配送先の前に経由可能なサービスエリア又はパーキングを運転者に提示することができる。このため、指定配送時間よりも前に配送先に到着してしまうことによる無駄な待ち時間の発生を防止することができるようになる。 If the result in step S308 is No, the above steps S305 to S309 are executed by referring to each of the delivery plan data in which these service areas, parking spaces, etc. are set in the data item "delivery destination". As a result, when the vehicle arrives at the next delivery destination before the specified delivery time, it is possible to present to the driver a service area or parking that can be passed through before the next delivery destination. Therefore, it is possible to prevent unnecessary waiting time due to arrival at the delivery destination before the designated delivery time.

<まとめ>
以上のように、本実施形態に係る配送支援システム1では、次の配送先に指定配送時間よりも前に到着してしまうような場合に、他の配送先を経由するような効率的な配送順を運転者に提示することができる。これにより、運転者は効率的な順序で物品の配送を行うことができるようになる。したがって、本実施形態に係る配送支援システム1によれば、例えば、無駄な待ち時間の発生防止や配送遅れの防止等を実現することができるようになる。
<Summary>
As described above, in the delivery support system 1 according to the present embodiment, when the next delivery destination arrives before the specified delivery time, efficient delivery is performed by way of another delivery destination. The order can be presented to the driver. This allows the driver to deliver the goods in an efficient sequence. Therefore, according to the delivery support system 1 according to the present embodiment, for example, it is possible to prevent wasteful waiting time and delivery delay.

なお、本実施形態では、上述した配送順の効率化処理を各配送支援端末20で行っているが、これに限られず、配送順の効率化処理が管理サーバ装置10で行われてもよい。この場合、配送支援端末20は、配送順の効率化処理の処理結果を管理サーバ装置10から受信し、当該処理結果を運転者に提示すればよい。 In the present embodiment, each delivery support terminal 20 performs the efficiency improvement processing for the delivery order. In this case, the delivery support terminal 20 may receive the processing result of the delivery order efficiency improvement processing from the management server device 10 and present the processing result to the driver.

本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。 The invention is not limited to the specifically disclosed embodiments above, but various modifications and changes are possible without departing from the scope of the claims.

1 配送支援システム
10 管理サーバ装置
20 配送支援端末
101 送信部
102 記憶部
201 リスト管理部
202 効率化処理部
203 記憶部
211 経路探索部
212 到着予想時刻算出部
213 判定部
214 参照部
215 配送順変更部
1 delivery support system 10 management server device 20 delivery support terminal 101 transmission unit 102 storage unit 201 list management unit 202 efficiency improvement processing unit 203 storage unit 211 route search unit 212 estimated arrival time calculation unit 213 determination unit 214 reference unit 215 delivery order change Department

Claims (6)

予め設定された配送計画が更新された場合、更新前の配送計画に従って物品を配送中の車両の現在地を出発地として、前記物品の次の配送先である目的地までの経路を探索する第1の経路探索手段と、
前記第1の経路探索手段による探索結果から、前記目的地に到着する第1の予想時刻を算出する第1の算出手段と、
前記第1の算出手段により算出された第1の予想時刻が、前記目的地への到着時間幅として予め指定された指定到着時間よりも前であるか否かを判定する第1の判定手段と、
前記第1の判定手段により前記第1の予想時刻が前記指定到着時間よりも前であると判定された場合、前記車両の運転者に対して、更新後の配送計画に含まれる配送先の中で前記物品を未だ配送していない配送先から、前記目的地の前に経由可能な配送先を経由地として提示する提示手段と、
を有することを特徴とする情報処理装置。
When a preset delivery plan is updated, a route to a destination, which is the next delivery destination of the article, is searched from the current location of the vehicle that is delivering the article according to the delivery plan before the update, as the departure point. a route search means for
a first calculation means for calculating a first estimated time of arrival at the destination from the search result by the first route search means;
a first determination means for determining whether or not the first estimated time calculated by the first calculation means is earlier than a specified arrival time specified in advance as an arrival time width to the destination; ,
If the first determination means determines that the first estimated time is earlier than the designated arrival time, the driver of the vehicle is informed of the delivery destinations included in the updated delivery plan. presenting means for presenting, as transit points, delivery destinations that can be routed through before the destination, from the delivery destinations to which the article has not yet been delivered;
An information processing device comprising:
前記第1の判定手段により前記第1の予想時刻が前記指定到着時間よりも前であると判定された場合、更新後の配送計画に含まれる配送先の中で前記物品を未だ配送していない複数の配送先から1つの配送先を経由地として選択する選択手段と、
前記選択手段により選択された経由地を経由し、前記出発地から前記目的地までの経路を探索する第2の経路探索手段と、
前記第2の経路探索手段による探索結果から、前記目的地に到着する第2の予想時刻を算出する第2の算出手段と、
前記第2の算出手段により算出された第2の予想時刻が、前記指定到着時間内であるか否かを判定する第2の判定手段と、を有し、
前記提示手段は、
前記第2の判定手段により前記第2の予想時刻が、前記指定到着時間の範囲内であると判定された場合、前記目的地の前に経由可能な経由地として、前記選択手段により選択された経由地を提示する、ことを特徴とする請求項1に記載の情報処理装置。
If the first determination means determines that the first expected time is earlier than the designated arrival time, the goods have not yet been delivered among the delivery destinations included in the updated delivery plan . a selection means for selecting one delivery destination from a plurality of delivery destinations as a transit point;
a second route search means for searching for a route from the departure point to the destination via the intermediate points selected by the selection means;
a second calculation means for calculating a second expected time of arrival at the destination from the search result by the second route search means;
a second determination means for determining whether or not the second estimated time calculated by the second calculation means is within the designated arrival time;
The presentation means is
If the second determination means determines that the second estimated time is within the range of the specified arrival time, the selection means selects the route that can be routed before the destination. 2. The information processing apparatus according to claim 1, wherein a waypoint is presented.
前記第1の判定手段は、
前記第1の予想時刻が、前記指定到着時間の始点となる時刻よりも前であるか否かを判定する、ことを特徴とする請求項1又は2に記載の情報処理装置。
The first determination means is
3. The information processing apparatus according to claim 1, wherein it is determined whether or not said first predicted time is earlier than a time that is a starting point of said designated arrival time.
前記第1の判定手段は、
前記第1の予想時刻が、前記指定到着時間の終点となる時刻よりも前であるか否かを判定する、又は、前記終点となる時刻から所定の時間だけ前の時刻よりも前であるか否かを判定する、ことを特徴とする請求項1又は2に記載の情報処理装置。
The first determination means is
Determining whether the first estimated time is before the end time of the specified arrival time, or whether it is before the time that is a predetermined time before the end time 3. The information processing apparatus according to claim 1, wherein it is determined whether or not.
予め設定された配送計画が更新された場合、更新前の配送計画に従って物品を配送中の車両の現在地を出発地として、前記物品の次の配送先である目的地までの経路を探索する第1の経路探索手順と、
前記第1の経路探索手順での探索結果から、前記目的地に到着する第1の予想時刻を算出する第1の算出手順と、
前記第1の算出手順で算出された第1の予想時刻が、前記目的地への到着時間幅として予め指定された指定到着時間よりも前であるか否かを判定する第1の判定手順と、
前記第1の判定手順で前記第1の予想時刻が前記指定到着時間よりも前であると判定された場合、前記車両の運転者に対して、更新後の配送計画に含まれる配送先の中で前記物品を未だ配送していない配送先から、前記目的地の前に経由可能な配送先を経由地として提示する提示手順と、
をコンピュータが実行することを特徴とする情報処理方法。
When a preset delivery plan is updated, a route to a destination, which is the next delivery destination of the article, is searched from the current location of the vehicle that is delivering the article according to the delivery plan before the update, as the departure point. a route search procedure of
A first calculation procedure for calculating a first expected time of arrival at the destination from the search result of the first route search procedure;
a first determination procedure for determining whether or not the first estimated time calculated in the first calculation procedure is earlier than a specified arrival time specified in advance as an arrival time width to the destination; ,
If it is determined in the first determination procedure that the first estimated time is earlier than the specified arrival time, the driver of the vehicle is informed of the delivery destinations included in the updated delivery plan. a presentation procedure for presenting a delivery destination to which the article has not yet been delivered, and a delivery destination that can be passed through before the destination as a transit point;
An information processing method characterized in that a computer executes
予め設定された配送計画が更新された場合、更新前の配送計画に従って物品を配送中の車両の現在地を出発地として、前記物品の次の配送先である目的地までの経路を探索する第1の経路探索手順と、
前記第1の経路探索手順での探索結果から、前記目的地に到着する第1の予想時刻を算出する第1の算出手順と、
前記第1の算出手順で算出された第1の予想時刻が、前記目的地への到着時間幅として予め指定された指定到着時間よりも前であるか否かを判定する第1の判定手順と、
前記第1の判定手順で前記第1の予想時刻が前記指定到着時間よりも前であると判定された場合、前記車両の運転者に対して、更新後の配送計画に含まれる配送先の中で前記物品を未だ配送していない配送先から、前記目的地の前に経由可能な配送先を経由地として提示する提示手順と、
をコンピュータに実行させることを特徴とするプログラム。
When a preset delivery plan is updated, a route to a destination, which is the next delivery destination of the article, is searched from the current location of the vehicle that is delivering the article according to the delivery plan before the update, as the departure point. a route search procedure of
A first calculation procedure for calculating a first expected time of arrival at the destination from the search result of the first route search procedure;
a first determination procedure for determining whether or not the first estimated time calculated in the first calculation procedure is earlier than a specified arrival time specified in advance as an arrival time width to the destination; ,
If it is determined in the first determination procedure that the first estimated time is earlier than the specified arrival time, the driver of the vehicle is informed of the delivery destinations included in the updated delivery plan. a presentation procedure for presenting a delivery destination to which the article has not yet been delivered, and a delivery destination that can be passed through before the destination as a transit point;
A program characterized by causing a computer to execute
JP2018224500A 2018-11-30 2018-11-30 Information processing device, information processing method and program Active JP7168424B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018224500A JP7168424B2 (en) 2018-11-30 2018-11-30 Information processing device, information processing method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018224500A JP7168424B2 (en) 2018-11-30 2018-11-30 Information processing device, information processing method and program

Publications (2)

Publication Number Publication Date
JP2020085811A JP2020085811A (en) 2020-06-04
JP7168424B2 true JP7168424B2 (en) 2022-11-09

Family

ID=70907674

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018224500A Active JP7168424B2 (en) 2018-11-30 2018-11-30 Information processing device, information processing method and program

Country Status (1)

Country Link
JP (1) JP7168424B2 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005280972A (en) 2004-03-31 2005-10-13 Fujitsu Ltd Collection-and-delivery route setting method and collection-and-delivery route setting program
JP2011174890A (en) 2010-02-25 2011-09-08 Alpine Electronics Inc Navigation apparatus and route guidance method
JP2012047682A (en) 2010-08-30 2012-03-08 Denso Corp Route searching apparatus
JP2017154883A (en) 2016-03-04 2017-09-07 株式会社東芝 Home delivery support system, electronic apparatus and home delivery support method

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005280972A (en) 2004-03-31 2005-10-13 Fujitsu Ltd Collection-and-delivery route setting method and collection-and-delivery route setting program
JP2011174890A (en) 2010-02-25 2011-09-08 Alpine Electronics Inc Navigation apparatus and route guidance method
JP2012047682A (en) 2010-08-30 2012-03-08 Denso Corp Route searching apparatus
JP2017154883A (en) 2016-03-04 2017-09-07 株式会社東芝 Home delivery support system, electronic apparatus and home delivery support method

Also Published As

Publication number Publication date
JP2020085811A (en) 2020-06-04

Similar Documents

Publication Publication Date Title
US10066960B2 (en) Systems and methods for using route matrices for identifying intersection POIs
US6484092B2 (en) Method and system for dynamic and interactive route finding
US20210025722A1 (en) Method and apparatus for syncing an embedded system with plurality of devices
US9395198B2 (en) Dynamic routing via intelligent mapping system
US9171293B2 (en) Location based system with location-enabled messaging and method of operation thereof
WO2015089221A1 (en) Intelligent queuing for user selection in providing on-demand services
US20190295036A1 (en) Method and apparatus for planning route
US20120246090A1 (en) Courier Management
JP2012121700A (en) Information management server and product receiving system
US20170003137A1 (en) User trip libraries
US20140180833A1 (en) Path Queries
CA3069854C (en) Contextual notifications for a network-based service
JP2003130672A (en) Information displaying system
US20170350717A1 (en) Method and apparatus for route calculation considering potential mistakes
CN114061609A (en) Method, system and device for generating driving route
JP7168424B2 (en) Information processing device, information processing method and program
JP7311100B2 (en) Information processing system and information processing method
JP2020140372A (en) Information processing apparatus, information processing method, and program
US20130325659A1 (en) Systems and Methods for User Goal Oriented Mapping
JP2010078486A (en) Route searching apparatus, information presentation method, and computer program
KR20090112869A (en) System and method for searching station information based on road information
US20210217311A1 (en) Crowdsourced navigation systems and methods
US20200065742A1 (en) Information processing apparatus, information processing method, and non-transitory storage medium
JP2021076604A (en) Method, apparatus, device, and computer readable storage medium used for navigation
JP2004220095A (en) Method and system for delivering information to on-vehicle terminal and on-vehicle terminal device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210219

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220314

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20220510

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220624

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20221027

R150 Certificate of patent or registration of utility model

Ref document number: 7168424

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150