JP2018026086A - 配送経路を学習して配送計画を生成する装置及び方法 - Google Patents

配送経路を学習して配送計画を生成する装置及び方法 Download PDF

Info

Publication number
JP2018026086A
JP2018026086A JP2016220408A JP2016220408A JP2018026086A JP 2018026086 A JP2018026086 A JP 2018026086A JP 2016220408 A JP2016220408 A JP 2016220408A JP 2016220408 A JP2016220408 A JP 2016220408A JP 2018026086 A JP2018026086 A JP 2018026086A
Authority
JP
Japan
Prior art keywords
delivery
route
plan
plan generation
generation device
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.)
Pending
Application number
JP2016220408A
Other languages
English (en)
Inventor
ジョン ボム ユ
Joung Bum Rhyu
ジョン ボム ユ
ヒュン スル キム
Hyung Sul Kim
ヒュン スル キム
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.)
MESH KOREA CO Ltd
Original Assignee
MESH KOREA 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 MESH KOREA CO Ltd filed Critical MESH KOREA CO Ltd
Publication of JP2018026086A publication Critical patent/JP2018026086A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Abstract

【課題】より最適化した配送経路を生成する装置を提供する。【解決手段】ソース配送員が複数の配送物品を配送するために順次訪問した配送地点から構成された配送経路を受信するステップと、前記予め設定された数以上の配送経路に共通に含まれた配送地点に関する経路パターンを生成するステップと、前記経路パターンを用いて、ターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成するステップとを含む配送計画生成方法及び配送計画生成方法を行う配送計画生成装置が提供される。【選択図】図1

Description

本発明は、配送物品を配送員にどのように分配するかを決定し、配送員が分配された配送物品を配送する順序、経路を設定する装置及び方法に関する。
運搬経路問題(Vehicle Routing Problem:VRP)は複数の配送員及び複数の配送物品に対して配送物品を配送員にどのように分配するかを決定し、配送員が分配された配送物品を配送する順序及び経路をどのように設定するかに関するものである。一般に、VRPを解決するために導き出されたソリューションは、設定された経路に応じて配送員が移動した総移動距離に応じて好ましいソリューションであるか、又は不適なソリューションであるかが評価される。前記ソリューションが好ましいソリューションであるか、又は不適なソリューションであるかを評価する基準は、総移動距離の以外にも他の基準が追加される。
VRPを解決する最適なソリューションは、全ての場合の数を探索することにより導き出される。ただし、全ての場合の数を探索するために所要する時間は、配送員の数又は配送物品の数に応じて幾何級数的に増加する。
本発明の目的は、配送員の配送経路を学習し、配送経路を生成するために学習した結果を用いることによって、より最適化した配送経路を生成する装置及び方法を提供する。
本発明の一態様によると、ソース配送員が複数の配送物品を配送するために順次訪問した配送地点から構成された配送経路を受信するステップと、予め設定された数以上の配送経路に共通に含まれた配送地点に関する経路パターンを生成するステップと、前記経路パターンを用いて、ターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成するステップとを含む配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記経路パターンを生成するステップは、前記配送経路を分析し、配送地域に含まれた配送地点のうちどのような配送地点を最初に訪問したかを示す経路パターンを生成する配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記経路パターンを生成するステップは、前記配送経路を分析し、配送しようとする複数の配送地点をどのような配送順に配送したかを示す経路パターンを生成する、配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記経路パターンを生成するステップは、前記配送経路を分析し、配送員の現在の位置以後に配送しようとする複数の配送地点をどのような順に配送したかを示す経路パターンを生成する、配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記経路パターンを生成するステップは、前記配送履歴に共通に含まれた配送地点から構成された集合を生成し、前記集合から導き出された配送履歴間の類似度に基づいて経路パターンを生成する、配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記配送計画を生成するステップは、前記経路パターンと配送会社サーバから受信した(i)配送物品に関する配送作業、(ii)配送作業を行う前記ターゲット配送員、(iii)配送物品に対応する配送地点に関する配送経路のうち少なくとも1つを考慮した配送要件、又は、配送するときの配送環境を考慮して配送計画を生成する、配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記配送計画を生成するステップは、前記配送計画により決定された配送地点の配送順序を考慮して、前記配送員が配送物品を配送車両に配置する積載順序をともに生成する、配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記配送計画を生成するステップは、前記配送計画が配送要件を満足するか否か、及び前記配送計画が経路パターンに類似するか否かに応じて前記配送計画を評価することによって前記配送計画を変更する、配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
一態様によると、前記経路決定方法は、前記ターゲット配送員に前記生成された配送計画を伝達するステップと、前記配送計画を受信した前記ターゲット配送員の配送経路が前記配送計画と異なる場合、前記ターゲット配送員の配送経路を考慮して前記経路パターンをアップデートするステップとをさらに含む、配送計画生成方法及び配送計画生成方法が記録されたコンピュータが読出し可能な記録媒体が提供される。
本発明の一態様によると、配送会社サーバと通信する通信部と、プロセッサとを含み、前記プロセッサは、前記配送会社サーバから、前記通信部を介してソース配送員が複数の配送物品を配送するために順次訪問した配送地点から構成された配送経路を受信し、前記受信された配送経路及び前記配送会社サーバから受信した(i)配送物品に関する配送作業、(ii)配送作業を行うターゲット配送員、(iii)配送物品に対応する配送地点に関する配送経路のうち少なくとも1つを考慮した配送要件、又は、配送するときの配送環境を考慮して、前記ターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成する配送計画生成装置が提供される。
一態様によると、前記通信部は、前記配送会社サーバを介して前記生成された配送計画を前記ターゲット配送員に伝達する配送計画生成装置が提供される。
一態様によると、前記配送計画生成装置は、前記受信された配送経路を格納する配送履歴データベースをさらに含む配送計画生成装置が提供される。
本発明の一実施形態によると、配送員の配送経路を学習し、配送経路を生成するために学習した結果を用いることで、より最適化した配送経路を生成することができる。
本発明の一実施形態に係る配送計画生成装置を含む運送管理システムの構造を示す図である。 一実施形態に係る配送計画生成装置、配送会社サーバ、及び配送員が配送計画を導き出し、配送計画により複数の配送物品を配送する動作を説明するためのフローチャートである。 一実施形態に係る配送計画生成装置が生成した配送計画の一例、及び配送計画を受信した配送員の実際の配送経路を比較した図である。 本発明の一実施形態に係る配送計画生成装置が行う動作を説明するためのフローチャートである。 本発明の一実施形態に係る配送計画生成装置が配送履歴から経路パターンを生成する動作を説明するための例示的な図である。 一実施形態に係る配送計画生成装置が配送地点を訪問した順序の類似度を測定する動作を説明するための例示的な図である。 一実施形態に係る配送計画生成装置が配送経路に共通に含まれた配送地点から配送経路の類似度を測定する動作を説明するための例示的な図である。 本発明の一実施形態に係る配送計画生成装置が配送計画及び実際の配送経路を比較して、実際の配送経路を学習する動作を説明するための例示的な図である。 本発明の一実施形態に係る配送計画生成装置の構造を概念的に示す図である。
本明細書に開示されている本発明の概念による実施形態に対して特定の構造的又は機能的な説明は、単に本発明の概念による実施形態を説明するための目的として例示されたものであり、本発明の概念による実施形態は様々な形態で実施され、本明細書に説明された実施形態に限定されることはない。
本発明の概念による実施形態は様々な変更を加えることができ、様々な形態を有し得るため、実施形態を図面に例示及び本明細書の詳細に基づいて説明する。しかし、これは本発明の概念による実施形態を特定の開示形態に限定されるものではなく、本発明の思想及び技術範囲に含まれる変更、均等物、又は、代替物を含む。
第1又は第2などの用語を複数の構成要素を説明するために用いることができるが、このような用語は1つの構成要素を他の構成要素から区別する目的としてのみ解釈されなければならない。例えば、第1構成要素は第2構成要素と命名することができ、同様に第2構成要素は第1構成要素にも命名することができる。
いずれかの構成要素が他の構成要素に「連結されて」いると言及された場合、その次の構成要素に直接的に連結されてもよく、又は中間に他の構成要素が存在することもあり得ると理解されなければならない。
単数の表現は、文脈上、明白に異なる意味をもたない限り複数の表現を含む。本明細書において、「含む」又は「有する」等の用語は明細書上に記載した特徴、数字、ステップ、動作、構成要素、部品又はこれらを組み合わせたものが存在することを示すものであって、1つ又はそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品、又はこれを組み合わせたものなどの存在又は付加の可能性を予め排除しないものとして理解しなければならない。
異なる定義さがれない限り、技術的であるか又は科学的な用語を含むここで用いる全ての用語は、本実施形態が属する技術分野で通常の知識を有する者によって一般的に理解されるものと同じ意味を有する。一般的に用いられる予め定義された用語は、関連技術の文脈上で有する意味と一致する意味を有するものと解釈すべきであって、本明細書で明白に定義しない限り、理想的又は過度に形式的な意味として解釈されることはない。
以下、実施形態を添付する図面を参照しながら詳細に説明する。添付図面を参照して説明することにおいて、図面符号に関係なく同一の構成要素は同一の参照符号を付与し、これに対する重複説明は省略することにする。
図1は、本発明の一実施形態に係る配送計画生成装置110を含む運送管理システム(Transportation Management System:TMS)100の構造を示す図である。本発明の一実施形態によると、配送会社のVRPを解決する配送計画生成装置110が提供される。配送計画生成装置110は配送会社のVRPを解決するために、1つ以上の配送会社サーバと有線/無線ネットワークを介して接続される。図1を参照すると、配送計画生成装置110は配送会社サーバA121及び配送会社サーバB122に接続されている。
図1を参照すると、運送管理システム100は、配送会社サーバA121及び配送会社サーバB122を含む。配送会社サーバA121及び配送会社サーバB122は、配送計画生成装置110が提供するサービスを必要とする主体である。配送会社サーバA121又は配送会社サーバB122は、配送に関するサービスをクライアントに提供する。例えば、配送会社サーバA121又は配送会社サーバB122は、配送サービスに関するコマースサービスを提供する。配送会社サーバA121又は配送会社サーバB122は、配送に関するサービスをクライアントに提供するために配送員と通信する。
配送員は配送物品をクライアントに伝達する主体であり、配送員が配送物品をクライアントに伝達する動作を配送という。配送物品は、配送の対象となる物を意味する。運送管理システム100は1つ以上の配送員を含む。配送員は端末を用いて、配送会社サーバと有線/無線ネットワークを用いて接続され得る。端末は、スマートフォン、PDA(Personal Digital Assistance)、ラップトップ、タブレットPCなどを含む。図1を参照すると、配送員「M−n」は、配送会社サーバMと接続したn番目の配送員であることを意味する。すなわち、配送員A−1及び配送員A−2は配送会社サーバA121に接続され、配送員B−1は配送会社サーバ122に接続される。
配送注文は、配送物品をいずれかの時間帯に特定地域でピックアップした後、他の時間帯に他の特定地域に伝達するとの情報を含み得る。配送注文は、クライアントの要求に応じて生成される。クライアントは、配送会社サーバA121又は配送会社サーバB122に配送注文を伝達することによって、配送注文に対応して配送物品を配送することを要求し得る。
配送地点は、配送物品が配送される地理的な位置を意味する。配送経路は、配送員が複数の配送物品を配送するために、複数の配送物品のそれぞれに対応する少なくとも1つ以上の配送地点を順次訪問して生成された配送員の移動経路である。
配送会社サーバA121又は配送会社サーバB122が1つ以上の配送注文を処理する場合、1つ以上の配送物品を1つ以上の配送員に配分し、配送員の配送経路を設定しなければならない。すなわち、配送会社サーバA121及び配送会社サーバB122のそれぞれが互いに異なる配送注文を受信することで、配送会社サーバA121及び配送会社サーバB122のそれぞれに対して互いに異なるVRPが発生し得る。
配送計画生成装置110は、配送会社サーバA121及び配送会社サーバB122のそれぞれのVRPを解決し、配送会社サーバA121及び配送会社サーバB122に接続された配送員に配送物品を分配し、配送員の配送経路を決定する。配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送経路を配送計画という。配送計画は、配送経路だけではなく、配送員に分配された配送物品に関する情報を含む。すなわち、配送計画生成装置110は、配送会社サーバA121及び配送会社サーバB122のそれぞれに所属する配送員の配送計画を決定し得る。
配送計画生成装置110は、配送会社サーバA121及び配送会社サーバB122に決定された配送計画を伝達する。配送会社サーバA121及び配送会社サーバB122は、受信された配送計画を配送員に伝達する。配送員は、端末にインストールされたアプリケーションを用いて配送計画を受信する。
以下では、図2を参考にして、配送計画生成装置110が配送計画を生成して配送員に伝達する動作をより詳細に説明する。一実施形態によると、配送計画生成装置110は、図2を参照して説明した動作を配送計画生成装置110に接続した全ての配送会社サーバ(例えば、図1に示す配送会社サーバA121及び配送会社サーバB122)及び配送会社サーバに接続した配送員(例えば、図1に示す配送員A−1〜配送員B)に対して行うことができる。
図2は、一実施形態に係る配送計画生成装置210、配送会社サーバ220、及び配送員230が配送計画250を導き出し、配送計画250により複数の配送物品を配送する動作を説明するためのフローチャートである。
図2を参照すると、配送計画生成装置210は、配送会社サーバ220から配送要件240を受信する。配送要件240は、配送計画250を生成するとき考慮しなければならない条件ないし情報を意味する。配送会社サーバ220は、配送計画生成装置210に処理しなければならない配送注文及び配送を行う配送員などの配送計画250を生成するための情報を送信する。
配送要件240は、(i)配送注文に関する情報(配送地点の位置、配送する時間帯、積載量、配送タイプなど)、(ii)配送を行う1つ以上の配送員に関する情報(最大積載量、開始位置、終了位置、開始時間、終了時間)、(iii)配送時に守らなければならない要件(最大積載率、配送距離、交差禁止線、最小移動距離など)、及び(iv)配送計画250を算出するために必要な設定値(GIS(Geographic Information System)タイプ、配送先待機時間、中心拠点情報、拠点復帰の有無など)などを含む。
より具体的な例として、配送要件240は、指定された配送員に特定地域の注文を割り当てるという要件を含み得る。配送要件240は配送員それぞれの選好地域に関する情報を含み、選好地域に基づいて配送注文を割り当てるとの要件を含み得る。配送要件240として、互いに異なる2つの配送員が同じ場所を訪問しないとの要件を含み得る。配送要件240として、互いに異なる2つの配送員の配送計画が交差しないとの要件を含み得る。配送要件240は、配送員が配送計画による移動距離を最小にするとの要件を含み得る。
配送要件240は、配送員に配送物品を分配するとき考慮しなければならない要件を含む。例えば、配送要件240は、配送員のそれぞれに最小x件以上の配送物品を割り当てるとの要件を含み得る。他の例として、配送要件240は、配送車両の最大積載量を超過しないように、配送員に配送物品を配分するとの要件を含み得る。
また、配送要件240は配送環境の変化により変更され得る。例えば、配送プロセス又は配送員230の契約が変更される場合、配送要件240も変更される。したがって、配送計画生成装置210が同じ配送注文により配送計画250を算出しても、時間ごと地域ごとに異なる配送計画250が生成されることがある。
配送会社サーバ220は、配送要件240と共に配送要件240に対してIDの作成要求を伝達する。配送計画生成装置210は要求に応じて、配送要件240に対するIDを配送会社サーバ220に伝達する。配送会社サーバ220は、受信された配送要件240に対するIDを用いて、配送計画生成装置210に様々な要求を伝達し得る。
例えば、配送会社サーバ220は、配送要件240に対するIDを用いて配送要件240を再び送信しないながら配送計画250を再び算出することを要求し得る。配送会社サーバ220は、配送要件240に対するIDを用いて配送要件240をアップデートし得る。さらに、配送会社サーバ220は、配送要件240に対するIDを用いて配送計画生成装置210に配送要件240を用いて配送計画250を生成することを要求し得る。
図2を参照すると、ステップ211において、配送計画生成装置210は、配送会社サーバ220の前記要求に応じて配送計画250を生成する。配送計画生成装置210は、メタヒューリスティックアルゴリズム(Metaheuristic Algorithm)を用いて、VRPに対する最適なソリューションの近似値が配送計画250を生成する。より具体的に、配送計画生成装置210は、ALNSアルゴリズム(Adaptive Large Neighborhood Search:ALNS Algorithm)又は遺伝的アルゴリズム(Genetic Algorithm)を用いることができる。
特に、配送計画生成装置210は、受信された配送要件240により配送計画250を決定する。配送計画生成装置210は、配送計画250が配送要件240に適しないかに応じて、配送計画250に付されるペナルティを決定するペナルティ関数を生成し得る。配送計画250の集合をPとすれば、配送要件fは数式(1)のように定義される。
数式(1)を参照すると、ペナルティ関数は配送計画250から配送計画250に付与される実数のペナルティを出力する。ペナルティが高いほど配送計画250が配送要件240を満足しないことを意味する。
例えば、配送要件240が配送員230に最小30件の配送物品を割り当てるとの要件を含む場合、配送員230の集合Dに対して、配送計画生成装置210は配送要件240から数式(2)のペナルティ関数を生成する。
配送計画生成装置210は、生成したペナルティ関数を用いて配送計画250を評価する。配送計画生成装置210が数式(2)のペナルティ関数を用いて5人の配送員の配送計画250を評価すると仮定する。5人のうち2人の配送員がそれぞれ22個と25個の配送物品が配分された場合、数式(2)を参照すると、配送計画250のペナルティは配送員それぞれのペナルティを全て和して、f(p)=0+0+0+max(0、30−22)+max(0、30−25)=8+5=13になる。算出されたペナルティを用いて、配送計画生成装置210は、13よりも低いペナルティを有するように配送計画250を修正する。これによって、配送計画生成装置210は、配送要件240に適する配送計画250を生成することができる。
更なる例として、配送要件240が配送員230それぞれの配送経路の長さが10km以下にならなければならないとの要件を含む場合、配送員230の集合Dに対して、配送計画生成装置は配送要件240から数式(3)のようなペナルティ関数を生成する。
配送要件240が互いに異なるn個の要件を含む場合、配送計画250に対するペナルティは互いに異なるn個の要件から生成されたn個のペナルティ関数それぞれに加重値を乗算した和に決定される。したがって、配送計画250に対するペナルティは数式(4)により決定される。
例えば、配送要件240が(i)配送員230に最小30件の配送物品を割り当てるとの要件及び(ii)配送員230それぞれの配送経路の長さが10km以下でなければならないとの要件を含んでいる場合、配送計画250に対するペナルティは数式(2)及び数式(3)のそれぞれに加重値を乗算した和によって決定され得る。
数式(4)を参照すると、配送計画生成装置210は新しい配送要件240を自由に追加することができ、配送要件240を自由に変更し得る。また、配送要件240のそれぞれが独立的に結合され得るため、配送要件240のそれぞれは容易にモジュール化される。したがって、配送計画生成装置210は、配送環境の急激な変化により柔軟に対応できる。さらに、配送計画生成装置210は、互いに異なる配送要件240を要求する配送会社サーバのそれぞれについて容易に対応できる。
配送計画生成装置210は、ペナルティが減少するよう配送計画250を修正し、配送要件240を満足する配送計画250を決定する。配送計画生成装置210は、決定された配送計画250を出力する。より具体的に、配送計画生成装置210は、配送会社サーバ220に配送計画250に対するIDを伝達する。配送会社サーバ220は、配送計画250に対するIDを用いて配送計画250にアクセスする。配送会社サーバ220は、配送員230が携帯した端末を介して配送員230に配送計画250を伝達する。
図2を参照すると、ステップ231において、配送員230は、受信した配送計画250により配送地点を訪問して配送を行う。配送計画生成装置210は、配送員230の配送経路を学習し得る。すなわち、配送計画生成装置210は、配送計画250を受信した配送員230が実際に配送した配送経路を受信して学習することができる。
図3は、一実施形態に係る配送計画生成装置が生成した配送計画310の一例、及び配送計画310を受信した配送員の実際の配送経路320を比較した図である。配送会社サーバが配送計画生成装置に、配送員にとって5個の配送物品を互いに異なる5個の配送地点(A〜E)に配送するように配送計画310の生成を要求したと仮定する。図3を参照すると、配送計画生成装置は、配送要件を考慮して5個の配送地点をA、B、C、D、Eの順に連結して配送計画310を生成する。
図3を参照すると、配送員は配送計画310を受信したにもかかわらず、配送計画310とは別に5個の配送地点をA、B、C、E、Dの順に訪問する。すなわち、配送員の実際の配送経路320は配送計画310と異なることもある。配送員は、携帯した端末を用いて配送計画310に含まれた配送経路の全て又は一部を変更し得る。配送員の端末は、配送会社サーバに変更された配送計画310を伝達する。また、配送員の端末は、GPS装置を用いて配送員の配送経路をリアルタイム追跡した後、配送会社サーバに追跡した配送員の配送経路を伝達する。
これによって、配送会社サーバは、実際の配送経路320を収集できる。配送会社サーバは、配送会社に所属している1つ以上の配送員の配送経路を追跡及び管理できる。さらに、配送会社サーバは、収集された実際の配送経路320を配送計画生成装置に伝達する。配送計画生成装置は、受信した実際の配送経路320を学習し得る。学習された実際の配送経路320は、新しい配送計画を生成するために用いられる。
再び図2を参照すると、配送員230の変更された配送経路270が配送会社サーバ220に伝えられる。配送員230の端末は、配送計画250と配送員230の移動経路とを比較し、変更された配送経路270を導き出すことができる。配送会社サーバ220は、変更された配送経路270を配送計画生成装置210に伝達する。より具体的に、配送会社サーバ220は、受信した配送計画250に対するIDを用いて配送計画生成装置210に配送員230が配送計画250とは相違に変更された配送経路270に沿って配送物品を配送したことを知らせる。
図2を参照すると、ステップ212において、配送計画生成装置210は、変更された配送経路270を学習する。変更された配送経路270を学習した結果は、配送計画生成装置210に含まれた記憶装置に蓄積される。図2に示す動作が繰り返し実行されることにより、配送計画生成装置210は配送員230の配送経路を続けて収集し得る。さらに、配送計画生成装置210は、接続された1つ以上の配送会社サーバから配送会社サーバそれぞれに所属している配送員の配送経路を収集し得る。配送員230が過去に配送物品を実行しながら生成した配送経路を配送計画250と区分して配送履歴と呼ぶ。配送計画生成装置210は、送計画250の生成に前もって配送会社サーバ220から配送履歴を受信し得る。
図4は、本発明の一実施形態に係る配送計画生成装置が行う動作を説明するためのフローチャートである。以下では、図4を参考して配送計画生成装置が配送履歴を収集し、収集した配送履歴により配送計画を生成する動作について説明する。
一実施形態によると、配送計画生成方法を実行するためのプログラムが記録されたコンピュータで読み出し可能な記録媒体が提供される。前記プログラムは、配送計画生成方法を格納したアプリケーション、デバイスドライバ、ファームウェア、ミドルウェア、動的リンクライブラリー(DLL)、及びアプレットのうち少なくとも1つを含む。本発明の一実施形態によると、配送計画生成装置はプロセッサを含み、プロセッサは、配送計画生成方法の記録された記録媒体を読み出すことによって、図4に示された動作を行うことができる。さらに、配送計画生成装置は、クラウドサーバの形態で運送管理システムに含まれ得る。
図4を参照すると、ステップS410において、一実施形態に係る配送計画生成装置は、配送会社サーバから配送履歴を受信する。言い換えれば、配送履歴により配送物品を配送した配送員をソース配送員とすると、配送計画生成装置は、ソース配送員が複数の配送物品を配送するために順に訪問した配送地点から構成された配送経路を受信する。また、配送履歴は、ソース配送員が複数の配送物品のそれぞれに対応する配送地点を訪問した順序又は訪問した時間に関する情報が含まれ得る。
図4を参照すると、ステップS420において、一実施形態に係る配送計画生成装置は配送履歴を分析し、配送履歴から経路パターンを生成する。より具体的に、配送計画生成装置は、予め設定された数以上の配送経路に共通に含まれた配送地点に関する経路パターンを生成する。配送計画生成装置は、複数の配送履歴に共通に含まれた配送地点を探知する。さらに、配送計画生成装置は、共通に含まれた配送地点が配送履歴にどのような順に含まれているかを探知する。配送計画生成装置は、探知した結果を用いて配送履歴のパターンを探知し得る。
経路パターンは様々な方法で生成される。配送計画生成装置は配送経路を分析し、配送地域に含まれた配送地点のうちどのような配送地点を最初に訪問したかを示す経路パターンを生成する。例えば、配送員が瑞草区に配送する場合、配送計画生成装置は数多い配送員が良才洞を最初に訪問したことが探知される。配送計画生成装置はこれを用いて、瑞草区に対する配送経路を生成するとき、良才洞を最初の訪問先として指定できる。
配送計画生成装置は配送経路を分析し、配送しようとする複数の配送地点をどのような配送順に配送したかを示す経路パターンを生成する。配送計画生成装置は配送経路を分析し、配送員の現在の位置の後に配送しようとする複数の配送地点をどのような順に配送したかを示す経路パターンを生成する。配送計画生成装置が配送順序を考慮して経路パターンを生成する動作については後でより詳しく説明する。また、配送計画生成装置は、配送履歴に共通に含まれた配送地点から構成された集合を生成し、集合から導き出された配送履歴間の類似度に基づいて経路パターンを生成することができる。
さらに、配送計画生成装置は、配送履歴の時間帯を考慮して経路パターンを生成する。例えば、配送計画生成装置は、出退勤時間帯の配送経路又は配送時間が深夜時間帯の配送経路又は配送時間と異なることを考慮して経路パターンを生成し得る。他の例として、配送計画生成装置は、土曜日及び日曜日の配送経路又は配送時間が月曜日ないし金曜日の配送経路又は配送時間と異なることを考慮して経路パターンを生成し得る。配送計画生成装置は、配送計画に対応する時間帯の経路パターンのみを用いて配送計画を生成し得る。
図4を参照すると、ステップS430において、一実施形態に係る配送計画生成装置は、経路パターンを用いてターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成する。すなわち、配送計画は、ソース配送員の共通の配送経路を含む。ターゲット配送員は、配送計画を行う配送員を意味する。ソース配送員と区分するためにターゲット配送員という用語を用いたが、ソース配送員及びターゲット配送員は互いに異なる配送員を意味することはない。すなわち、ターゲット配送員は、ソース配送員の全て又は一部であってもよく、配送履歴を提供したソース配送員も配送計画が必要な場合にターゲット配送員になり得る。
配送計画生成装置は公開されたAPI(Application Programming Interface)によって配送会社サーバにサービスを提供する。配送計画生成装置は、配送会社サーバからAPIを介して配送計画を決定するために必要な情報を受信する。先に説明したように、配送計画を決定するために必要な情報は配送要件を含む。
配送計画生成装置は、受信された配送要件からペナルティ関数を生成し、生成されたペナルティ関数を用いて配送計画が配送要件に適するかを評価する。配送計画生成装置は、評価された結果に応じて配送計画を修正する。さらに、配送計画生成装置は、配送環境を考慮して配送計画を生成する。
また、配送計画生成装置は、経路パターンについても配送計画が経路パターンに類似するかを判断し、配送計画が経路パターンに類似しないほど配送計画に高いペナルティを付与するペナルティ関数を生成する。すなわち、配送計画生成装置は、経路パターンを配送要件と類似方式により配送計画を評価することに用いられる。配送計画生成装置は、配送計画が配送要件を満足するか否か、及び配送計画が経路パターンに類似するか否かに応じて配送計画を評価することで配送計画を変更し得る。これにより、配送計画は配送要件を満足しながらも経路パターンと類似に変更され得る。
合わせると、配送計画生成装置は、経路パターンと配送会社サーバから受信した(i)配送物品に関する配送作業、(ii)配送作業を行うターゲット配送員、(iii)配送物品に対応する配送地点に関する配送経路のうち少なくとも1つを考慮した配送要件、又は、配送するときの配送環境を考慮して配送計画を生成することができる。
追加的に、配送計画生成装置は、配送計画によって決定された配送地点の配送順序を考慮してターゲット配送員が配送物品を配送車両に配置する積載順序を配送計画と共に生成し得る。すなわち、積載順序は、配送車両の最も内側に配送計画により最後に訪問する配送地点に対応する配送物品を配置し、最も外側には最初に訪問する配送地点に対応する配送物品を配置するよう決定される。
図4を参照すると、ステップS440において、一実施形態に係る配送計画生成装置は、ターゲット配送員に生成された配送計画を伝達する。配送会社サーバは、APIを介して配送計画生成装置から配送計画を受信し、受信された配送計画をターゲット配送員が携帯した端末に送信する。ターゲット配送員は、携帯した端末を介して受信された配送計画を確認する。配送計画生成装置が配送計画と共に生成された積載順序を伝達した場合、ターゲット配送員は携帯した端末を用いて積載順序まで確認することができる。ターゲット配送員は、携帯した端末を用いて配送計画又は積載順序を修正し得る。
図4を参照すると、ステップS450において、一実施形態に係る配送計画生成装置は、配送計画を受信したターゲット配送員の配送経路が配送計画と異なる場合、ターゲット配送員の配送経路を考慮して経路パターンをアップデートする。ターゲット配送員が携帯した端末を用いて配送計画又は積載順序を修正した場合、端末は、修正された配送計画又は積載順序を配送会社サーバに伝達する。修正された配送計画又は積載順序は、配送会社サーバを介して配送計画生成装置に伝えられる。
また、ターゲット配送員の端末は、ターゲット配送員の配送経路を追跡し得る。端末はターゲット配送員の配送経路を配送会社サーバに伝達し、配送会社サーバはターゲット配送員の配送経路を配送計画生成装置に伝達する。配送計画生成装置は、受信されたターゲット配送員の配送経路を配送計画と比較して、ターゲット配送員の配送経路が配送計画と異なるかを確認する。配送計画生成装置は、ターゲット配送員の配送経路をソース配送員の配送履歴と同一に取り扱うことができ、その後、経路パターンを生成するためにターゲット配送員の配送経路を用いることができる。
したがって、配送計画生成装置は、配送計画を活かしながら配送計画に対応して生成された配送履歴を続けて収集し得る。配送計画生成装置は、収集された配送履歴により経路パターンを持続的にアップデートする。言い換えれば、配送計画生成装置は、収集された配送履歴を学習できる。したがって、配送計画生成装置は、配送履歴を収集するにつれてより最適化した配送計画を生成することができる。
図5は、本発明の一実施形態に係る配送計画生成装置が配送履歴から経路パターンを生成する動作を説明するための例示的な図である。図5を参照すると、配送計画生成装置が1つ以上の配送会社サーバから収集した7個の配送履歴が示されている。説明の便宜のために、図5は、配送履歴に含まれた配送地点のみを配送順に羅列して図示する。配送計画生成装置は、配送地点をGPS座標、行政区域単位(県、市、区、町、村、洞など)又は郵便番号を用いて分類する。図5は、配送計画生成装置が洞の単位で配送地点を分類した一例を示す。説明の便宜のために、図5において説明と関連のない一部の配送地点は省略した。
一実施形態によると、配送計画生成装置は配送経路を分析し、配送しようとする複数の配送地点をどのような配送順に配送したかを示す経路パターンを生成する。すなわち、配送地点A、配送地点B、及び配送地点Cが順に配送経路に含まれる場合、配送計画生成装置は配送員が配送地点A、配送地点B、及び配送地点Cの順に配送することを学習する。配送計画生成装置は、全体の配送員のうち配送地点A、配送地点B、及び配送地点Cの順に配送した配送員の比率を考慮して経路パターンを生成し得る。
図5を参照すると、7個の配送履歴のうち5個の配送履歴(配送履歴1、2、3、5、6)に対応する配送員が道谷洞、大峙洞、三成洞の順に配送したことが確認される。したがって、配送計画生成装置は、道谷洞、大峙洞、三成洞の順に配送計画を生成するよう、経路パターン(1)510を生成する。配送計画生成装置は、経路パターン(1)510を考慮して配送計画を生成する。すなわち、配送計画生成装置は、配送地点に大峙洞、道谷洞、及び三成洞が含まれた場合、道谷洞、大峙洞、三成洞の順に配送地点を設定して配送計画を生成し得る。
配送計画生成装置は、経路パターン(1)510に経路パターン(1)510の信頼度又は経路パターン(1)510の根拠に関する情報が含まれ得る。図5を参照すると、経路パターン(1)510は、道谷洞、大峙洞、三成洞の順に配送された配送経路が5回出現したことを示す情報(Support5)を含む。配送計画生成装置が道谷洞、大峙洞、三成洞の順に配送された配送経路を含む新しい配送履歴を受信した場合、経路パターン(1)510の前記情報をSupport6に修正する。
経路パターン(1)510に含まれた信頼度又は根拠に関する情報は、経路パターン(1)510をアップデートするとき用いられる。例えば、以後に大峙洞、三成洞、道谷洞の順に配送された配送経路が7回以上出現した場合、経路パターン(1)510の出現回数を超過するため、配送計画生成装置は経路パターン(1)510の順序を大峙洞、三成洞、道谷洞の順に修正したり、又は、経路パターン(1)510を除去する。
配送計画生成装置は、複数の経路パターン間の関係を用いて経路パターンを生成したり又はアップデートする。図5を参照すると、道谷洞、大峙洞、三成洞の順に配送した5個の配送履歴のうち、三成洞の以後に新沙洞を訪問した配送履歴が3個であることが確認される。配送計画生成装置は、経路パターン(1)510を考慮して、経路パターン(1)510に類似の5個の配送履歴のうち、道谷洞、大峙洞、三成洞、新沙洞の順序の配送経路が60%の確率に出現したことを表示した経路パターン(2)520を生成する。配送計画生成装置は、配送履歴を続けて受信して経路パターン(2)520の経路パターン(1)510に対する出現確率が予め設定された確率を超過する場合、経路パターン(1)510をアップデートしたり又は除去する。
一実施形態によると、配送計画生成装置は配送経路を分析し、配送員の現在位置の以後に配送しようとする複数の配送地点をどのような順に配送したかを示す経路パターンを生成し得る。すなわち、配送員が現在の配送地点Aに位置し、その次配送経路に配送地点B、配送地点C、及び配送地点Dが含まれた場合、配送計画生成装置は、配送員が配送地点B、配送地点C、及び配送地点Dの順に訪問することを学習する。
図5を参照すると、配送履歴1、2、3、5、6に対応する配送員が現在道谷洞に位置し、その次の配送地点に大峙洞及び三成洞が含まれている場合、大峙洞、三成洞の順に配送したことが確認される。したがって、配送計画生成装置は、配送員が現在道谷洞に位置し、その次の配送地点に大峙洞及び三成洞が含まれている場合、大峙洞、三成洞の順に配送を行うよう経路パターン(1)510を生成し得る。
配送計画生成装置は、配送地点A及び配送地点Bを順に含む複数の配送経路に対して、配送地点A及び配送地点Bの間に予め設定された数以下の他の配送地点が含まれても、複数の配送経路で配送地点A及び配送地点Bの順に配送が実行されたことを探知する。図5を参照すると、配送履歴1は、道谷洞及び大峙洞の間に2個の任意の配送地点を含み、配送履歴6は、道谷洞及び大峙洞の間に3個の任意の配送地点を含む。配送計画生成装置は、配送履歴1及び配送履歴6それぞれの道谷洞及び大峙洞の間の配送地点が互いに異なっても、配送履歴1及び配送履歴6で道谷洞、大峙洞の順に配送されたことが探知される。
上述したように、配送計画生成装置は、予め設定された数以上の配送経路に共通して含まれた配送地点及び配送地点を訪問した順序を用いて経路パターンを生成することができる。さらに、配送計画生成装置は、配送地点を訪問した順序の類似度を考慮して経路パターンを生成することができる。
図6は、一実施形態に係る配送計画生成装置が配送地点を訪問した順の類似度を測定する動作を説明するための例示的な図である。配送計画生成装置が配送経路(1)610を基準として、配送経路(1)610と残りの配送経路(2)620、配送経路(3)630、及び配送経路(4)640の間の配送地点を訪問した順の類似度を測定するものと仮定する。
図6を参照すると、配送経路(1)610、配送経路(2)620、配送経路(3)630、及び配送経路(4)640は、共通した配送地点A〜配送地点Dを含んでいる。配送経路(1)610、配送経路(2)620、配送経路(3)630、及び配送経路(4)640は、配送履歴の全て又は一部であり得る。配送計画生成装置は、複数の配送履歴のうち配送地点A〜配送地点Dを含む配送経路(1)610、配送経路(2)620、配送経路(3)630、及び配送経路(4)640を抽出した後、配送地点A〜配送地点Dを訪問した順の類似度を測定する。測定された類似度は、経路パターンを生成するために用いられる。
より具体的に、配送計画生成装置は、配送経路に含まれた配送地点の間の移動を1:1マッチングすることで配送経路の類似度を測定し得る。配送計画生成装置は、数式(5)の経路類似度を算出することによって配送経路の類似度を測定する。
配送計画生成装置は配送経路を学習したり、又は配送計画を生成することに経路類似度を用いることができる。前述したように、配送計画生成装置は、経路類似度が最も高い配送経路を用いて経路パターンを生成し得る。また、配送計画生成装置は、経路類似度を用いて配送計画が経路パターンとどれ程類似するかを測定し得る。さらに、配送計画生成装置は、経路類似度が増加するように配送計画を修正し得る。したがって配送計画生成装置は、経路パターンと類似の配送計画を生成することができる。
一実施形態によると、配送計画生成装置は、配送経路に共通に含まれた配送地点の個数を用いて配送経路の類似度を測定し得る。図7は、一実施形態に係る配送計画生成装置が配送経路に共通に含まれた配送地点から配送経路の類似度を測定する動作を説明するための例示的な図である。配送計画生成装置は、配送履歴に共通に含まれた配送地点から構成された集合を生成し、集合から導き出された配送履歴間の類似度に基づいて経路パターンを生成し得る。
より具体的に、配送計画生成装置は、配送履歴に対応する集合を生成する。図7を参照すると、配送計画生成装置は、配送履歴1710に含まれた配送地点を要素にする集合S={A、B、C、D、E、F、Z}を生成し、配送履歴(2)720に含まれた配送地点を要素にする集合S={A、X、Y、D、C、E、U、Z}を生成する。
配送計画生成装置は、集合S及びSの和集合及び積集合を用いて配送履歴間の類似度を算出する。配送計画生成装置は、Jaccardの類似度を用いて数式(6)により集合S及びSの類似度を算出する。
配送計画生成装置は、配送地点の重要度を考慮して配送履歴間の類似度を算出する。例えば、配送計画生成装置は、配送履歴がより多くの人口密接地域又は拠点となる配送地点を共通して含むほど類似度はさらに高く算出される。より具体的に、配送計画生成装置は、配送地点kの重要度であるWを考慮して数式(7)により集合S及びSの類似度を算出することができる。
配送計画生成装置は、数式(6)又は数式(7)により配送経路間の類似度を測定し、これを経路パターンを生成したり、又は配送計画を評価するために用いられる。すなわち、配送計画生成装置は、配送履歴に共通に含まれた配送地点から、数式(6)又は数式(7)により配送履歴の類似度を測定し、これを用いて予め設定された類似度以上の配送経路を用いて経路パターンを生成し得る。
また、配送計画生成装置は、数式(6)又は数式(7)により配送計画が経路パターンとどれ程度適するかを測定し得る。配送計画生成装置は、配送計画及び経路パターン間の類似度が増加するように配送計画を修正する。例えば、数式(7)を考慮して、配送計画生成装置は、重要度の高い配送地点を配送計画に追加し得る。これによって、配送計画は経路パターンと類似に決定され得る。
図8は、本発明の一実施形態に係る配送計画生成装置が配送計画810及び実際の配送経路820を比較して、実際の配送経路820を学習する動作を説明するための例示的な図である。配送員は、受信した配送計画810とは相違に配送地点に訪問することができ、配送員の実際の配送経路820と配送計画810が変わり得る。配送計画生成装置は、図2〜図4を参照して説明した動作を行って実際の配送経路820を受信し得る。
図8を参照すると、一実施形態に係る配送計画生成装置は、郵便番号を用いて配送経路を分析する。配送計画生成装置は、経路パターンP(1)830を用いて配送計画810を生成する。経路パターンP(1)830は、配送地点の郵便番号が18151、18147及び18143である場合、予め設定された数以上の配送員が18151、18147及び18143の順に配送したことを示す。図8を参照すると、配送計画810に含まれた配送地点は18150、18151、17709、18147、18143及び18145に順に設定され、18151、18147及び18143の順の経路パターンP(1)830を満足していることが確認される。
図8を参照すると、配送員は配送計画810とは相違に配送したことが分かる。特に、経路パターンP(1)830に対して、配送員は郵便番号が18151、18147及び18143である配送地点に対して18143、18147及び18151の順に配送したことが確認される。配送計画生成装置は、配送計画810及び実際の配送経路820を比較して、18143、18147及び18151の順に配送したことを示す経路パターンP(2)840及び経路パターンP(1)830間の関係を決定する。図8を参照すると、配送計画生成装置は、経路パターンP(1)830が11人の配送履歴に共通に含まれたものであって(Support11)、経路パターンP(1)830により生成された配送計画810を提供された4人の配送員が全て経路パターンP(2)840に沿って配送したことを表示(Confidence1.0)する。
配送計画生成装置は、経路パターンP(1)830を経路パターンP(2)840に修正する配送員の数が予め設定された数を超過すると、経路パターンP(1)830をアップデートしたり、又は除去する。これにより、配送計画生成装置は、実際の配送経路820を学習することができる。
図9は、本発明の一実施形態に係る配送計画生成装置910の構造を概念的に示す図である。図9を参照すると、配送計画生成装置910は、配送会社サーバ960と通信する通信部930及びプロセッサ920を含む。
プロセッサ920は、配送会社サーバ960から通信部930を介してソース配送員が複数の配送物品を配送するために順次訪問した配送地点で構成された配送経路を受信する。配送計画生成装置910は、プロセッサ920を用いて受信された配送経路から予め設定された数以上の配送経路に共通に含まれた配送地点に関する経路パターンを抽出し得る。
一実施形態によると、配送計画生成装置910は、受信された配送経路を格納する配送履歴データベース940を含む。配送計画生成装置910は、抽出された経路パターンを配送履歴データベース940に格納する。配送会社サーバ960が配送計画を生成することを要求した場合、配送計画生成装置910は、配送履歴データベース940に格納された情報を使用できる。
配送計画生成装置910は、通信部930を介して配送会社サーバ960から配送計画を生成するために考慮しなければならない配送要件を受信する。配送要件は、(i)配送物品に関する配送作業、(ii)配送作業を行う前記ターゲット配送員、(iii)配送物品に対応する配送地点に関する配送経路のうち少なくとも1つを考慮して生成される。配送計画生成装置910は、配送会社サーバ960から受信された配送要件にIDを付与する。
配送計画生成装置910は、プロセッサ920を用いて配送経路、配送要件又は配送するときの配送環境を考慮し、ターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成する。配送計画生成装置910は、配送計画を生成するとき使用されるGISデータベース950を含む。
配送計画生成装置910が配送計画が配送要件に適するかを評価するペナルティ関数を用いて配送計画を生成することについては前述した通りである。配送計画生成装置910は、数式(5)ないし数式(7)を用いて経路パターンと配送計画が適するかを考慮して配送計画を生成する。配送会社サーバ960は、配送要件に付与されたIDを用いて、配送計画生成装置910が配送要件を生成する動作を追跡する。さらに、配送会社サーバ960は、配送計画生成装置910に配送要件を生成することを中断することを要求する。
図9を参照すると、通信部930は、前記配送会社サーバ960を介して生成された配送計画をターゲット配送員に伝達する。言い換えれば、配送計画生成装置910は、通信部930を介して生成された配送計画を配送会社サーバ960に伝達し、配送会社サーバ960は、配送計画をターゲット配送員の端末970に伝達する。端末970は、ターゲット配送員が配送計画とは相違に配送地点を訪問した場合、実際の配送経路を配送会社サーバ960を介して配送計画生成装置910に伝達し得る。
配送計画生成装置910は、プロセッサ920によって実際の配送経路を学習する。受信されたターゲット配送員の実際の配送経路は、配送履歴データベース940に格納される。配送計画生成装置910は、数式(5)ないし数式(7)を用いて実際の配送経路が経路パターンにどれ程適するかを評価し、これを用いて経路パターンをアップデートすることができる。これによって、配送計画生成装置910は継続的に配送経路を学習することができ、配送経路の学習により一層最適化した配送計画を生成することができる。
上述した装置は、ハードウェア構成要素、ソフトウェア構成要素、又はハードウェア構成要素及びソフトウェア構成要素の組合せで具現される。例えば、本実施形態で説明した装置及び構成要素は、例えば、プロセッサ、コントローラ、ALU(arithmetic logic unit)、デジタル信号プロセッサ(digital signal processor)、マイクロコンピュータ、FPA(field programmable array)、PLU(programmable logic unit)、マイクロプロセッサー、又は命令(instruction)を実行して応答する異なる装置のように、1つ以上の汎用コンピュータ又は特殊目的コンピュータを用いて具現される。処理装置は、オペレーティングシステム(OS)及びオペレーティングシステム上で実行される1つ以上のソフトウェアアプリケーションを実行する。また、処理装置は、ソフトウェアの実行に応答してデータをアクセス、格納、操作、処理、及び生成する。理解の便宜のために、処理装置は1つが使用されるものとして説明する場合もあるが、当該技術分野で通常の知識を有する者は、処理装置が複数の処理要素(processing element)及び/又は複数類型の処理要素を含むことが分かる。例えば、処理装置は、複数のプロセッサ又は1つのプロセッサ及び1つのコントローラを含む。また、並列プロセッサ(parallel processor)のような、他の処理構成も可能である。
ソフトウェアは、コンピュータプログラム、コード、命令、又はこれらのうちの1つ以上の組合せを含み、希望通りに動作するように処理装置を構成し、独立的又は結合的に処理装置に命令する。ソフトウェア及び/又はデータは、処理装置によって解釈され、処理装置に命令又はデータを提供するためのあらゆる類型の機械、構成要素、物理的装置、仮想装置、コンピュータ格納媒体又は装置、或いは送信される信号波を介して永久的又は一時的に具現化される。ソフトウェアは、ネットワークに接続されたコンピュータシステム上に分散され、分散された方法で格納されるか又は実行される。ソフトウェア及びデータは1つ以上のコンピュータ読み取り可能な記録媒体に格納される。
本実施形態による方法は、多様なコンピュータ手段を介して実施されるプログラム命令の形態で具現され、コンピュータ読み取り可能な記録媒体に記録される。記録媒体は、プログラム命令、データファイル、データ構造などを単独又は組合せて含む。記録媒体及びプログラム命令は、本発明の目的のために特別に設計して構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり使用可能なものであってもよい。コンピュータ読み取り可能な記録媒体の例としては、ハードディスク、フロッピー(登録商標)ディスク及び磁気テープのような磁気媒体、CD−ROM、DVDのような光記録媒体、フロプティカルディスクのような磁気−光媒体、及びROM、RAM、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置を含む。プログラム命令の例としては、コンパイラによって生成されるような機械語コードだけでなく、インタプリタなどを用いてコンピュータによって実行される高級言語コードを含む。ハードウェア装置は、本発明の動作を実行するために1つ以上のソフトウェアモジュールとして作動するように構成してもよく、その逆も同様である。
以上、本発明の実施形態について図面を参照しながら詳細に説明したが、本発明は、上述の実施形態に限定されるものではなく、本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
100:運送管理システム
110:配送計画生成装置
121:配送会社サーバA
122:配送会社サーバB

Claims (20)

  1. ソース配送員が複数の配送物品を配送するために順次訪問した配送地点から構成された配送経路を受信するステップと、
    予め設定された数以上の配送経路に共通に含まれた配送地点に関する経路パターンを生成するステップと、
    前記経路パターンを用いて、ターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成するステップと、
    を含む配送計画生成方法。
  2. 前記経路パターンを生成するステップは、前記配送経路を分析し、配送地域に含まれた配送地点のうちどのような配送地点を最初に訪問したかを示す経路パターンを生成する、請求項1に記載の配送計画生成方法。
  3. 前記経路パターンを生成するステップは、前記配送経路を分析し、配送しようとする複数の配送地点をどのような配送順に配送したかを示す経路パターンを生成する、請求項1に記載の配送計画生成方法。
  4. 前記経路パターンを生成するステップは、前記配送経路を分析し、配送員の現在の位置以後に配送しようとする複数の配送地点をどのような順に配送したかを示す経路パターンを生成する、請求項1に記載の配送計画生成方法。
  5. 前記経路パターンを生成するステップは、前記配送履歴に共通に含まれた配送地点から構成された集合を生成し、前記集合から導き出された配送履歴間の類似度に基づいて経路パターンを生成する、請求項1に記載の配送計画生成方法。
  6. 前記配送計画を生成するステップは、前記経路パターンと配送会社サーバから受信した(i)配送物品に関する配送作業、(ii)配送作業を行う前記ターゲット配送員、(iii)配送物品に対応する配送地点に関する配送経路のうち少なくとも1つを考慮した配送要件、又は、配送するときの配送環境を考慮して配送計画を生成する、請求項1に記載の配送計画生成方法。
  7. 前記配送計画を生成するステップは、前記配送計画により決定された配送地点の配送順序を考慮して、前記配送員が配送物品を配送車両に配置する積載順序をともに生成する、請求項6に記載の配送計画生成方法。
  8. 前記配送計画を生成するステップは、前記配送計画が配送要件を満足するか否か、及び前記配送計画が経路パターンに類似するか否かに応じて前記配送計画を評価することによって前記配送計画を変更する、請求項6に記載の配送計画生成方法。
  9. 前記経路決定方法は、
    前記ターゲット配送員に前記生成された配送計画を伝達するステップと、
    前記配送計画を受信した前記ターゲット配送員の配送経路が前記配送計画と異なる場合、前記ターゲット配送員の配送経路を考慮して前記経路パターンをアップデートするステップと、
    をさらに含む、請求項1に記載の配送計画生成方法。
  10. 配送会社サーバと通信する通信部と、
    プロセッサと、
    を含み、
    前記プロセッサは、
    前記配送会社サーバから、前記通信部を介してソース配送員が複数の配送物品を配送するために順次訪問した配送地点から構成された配送経路を受信し、
    前記受信された配送経路及び前記配送会社サーバから受信した(i)配送物品に関する配送作業、(ii)配送作業を行うターゲット配送員、(iii)配送物品に対応する配送地点に関する配送経路のうち少なくとも1つを考慮した配送要件、又は、配送するときの配送環境を考慮して、前記ターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成する、配送計画生成装置。
  11. 前記通信部は、前記配送会社サーバを介して前記生成された配送計画を前記ターゲット配送員に伝達する、請求項10に記載の配送計画生成装置。
  12. 前記配送計画生成装置は、前記受信された配送経路を格納する配送履歴データベースをさらに含む、請求項10に記載の配送計画生成装置。
  13. 前記プロセッサは、予め設定された数以上の配送経路に共通に含まれた配送地点に関する経路パターンを生成し、前記経路パターンを用いて前記ターゲット配送員が割り当てられた配送物品のそれぞれに対応する配送地点をどのような順に訪問するかを示す配送計画を生成する、請求項10に記載の配送計画生成装置。
  14. 前記プロセッサは、前記配送計画が配送要件を満足するか否か、及び前記配送計画が前記経路パターンに類似するか否かに応じて前記配送計画を評価することにより前記配送計画を変更する、請求項13に記載の配送計画生成装置。
  15. 前記プロセッサは、前記通信部を介して受信された前記ターゲット配送員の配送経路が前記配送計画と異なる場合、前記ターゲット配送員の配送経路を考慮して前記経路パターンをアップデートする、請求項13に記載の配送計画生成装置。
  16. 前記プロセッサは、前記配送経路を分析し、配送地域に含まれた配送地点のうちどのような配送地点を最初に訪問したかを示す経路パターンを生成する、請求項10に記載の配送計画生成装置。
  17. 前記プロセッサは、前記配送経路を分析し、配送しようとする複数の配送地点をどのような配送順に配送したかを示す経路パターンを生成する、請求項10に記載の配送計画生成装置。
  18. 前記プロセッサは、前記配送経路を分析し、配送員の現在の位置の後に配送しようとする複数の配送地点をどのような順に配送したかを示す経路パターンを生成する、請求項10に記載の配送計画生成装置。
  19. 前記プロセッサは、前記配送履歴に共通に含まれた配送地点から構成された集合を生成し、前記集合から導き出された配送履歴間の類似度に基づいて経路パターンを生成する、請求項10に記載の配送計画生成装置。
  20. 前記プロセッサは、前記配送計画により決定された配送地点の配送順序を考慮して、前記配送員が配送物品を配送車両に配置する積載順序をともに生成する、請求項10に記載の配送計画生成装置。
JP2016220408A 2016-08-08 2016-11-11 配送経路を学習して配送計画を生成する装置及び方法 Pending JP2018026086A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2016-0100872 2016-08-08
KR20160100872 2016-08-08

Publications (1)

Publication Number Publication Date
JP2018026086A true JP2018026086A (ja) 2018-02-15

Family

ID=61163315

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016220408A Pending JP2018026086A (ja) 2016-08-08 2016-11-11 配送経路を学習して配送計画を生成する装置及び方法

Country Status (3)

Country Link
JP (1) JP2018026086A (ja)
SG (1) SG10201609521YA (ja)
WO (1) WO2018030747A1 (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020101051A1 (ko) * 2018-11-13 2020-05-22 경희대학교산학협력단 배송 시스템, 배송 관리 시스템, 배송 관리 장치 및 배송 관리 방법
KR102107341B1 (ko) * 2019-09-27 2020-05-28 최영 공유주방 기반의 외식점 관리 시스템
KR20200105737A (ko) * 2019-03-01 2020-09-09 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법
WO2020194068A3 (en) * 2019-02-18 2020-12-10 Coupang Corp. Systems and methods for computerized balanced delivery route assignment
KR20210032260A (ko) * 2019-09-16 2021-03-24 쿠팡 주식회사 플렉서블 배달 작업의 자동 할당 및 재할당을 위한 컴퓨터 구현 방법
JP2021510868A (ja) * 2019-02-15 2021-04-30 クーパン コーポレイション モジュラーキャンプ分類及び動的積み込みレイアウト生成のためのシステムおよび方法
US20220004987A1 (en) * 2020-07-03 2022-01-06 Coupang Corp. Electronic apparatus and operation method thereof
WO2022153485A1 (ja) * 2021-01-15 2022-07-21 パイオニア株式会社 情報処理装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112884409A (zh) * 2021-02-26 2021-06-01 上海东普信息科技有限公司 配送路线推荐方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0781722A (ja) * 1993-06-30 1995-03-28 Toshiba Corp 配送ルート作成装置
JPH10307995A (ja) * 1997-05-08 1998-11-17 Hitachi Software Eng Co Ltd 物流支援方法およびシステム並びに車載用装置
JP2014238791A (ja) * 2013-06-10 2014-12-18 富士通株式会社 情報提供装置および情報提供方法
JP2015036156A (ja) * 2013-08-16 2015-02-23 Jfeスチール株式会社 加熱炉抽出順・圧延順計画作成方法、加熱炉抽出順・圧延順計画作成装置および鉄鋼製品製造方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5389407B2 (ja) * 2008-09-20 2014-01-15 生活協同組合コープさっぽろ 配送用マップ作成装置、配送用マップ作成方法、及び配送用マップ作成プログラム
KR20140041665A (ko) * 2014-03-17 2014-04-04 황금찬 물류 배송 스케줄 자동 제공 방법
KR101682276B1 (ko) * 2014-07-14 2016-12-12 명태현 클라우드 기반 택배 배송 자동화 방법, 이를 실행하는 서버 및 이를 실행하는 시스템
KR20160070699A (ko) * 2014-12-10 2016-06-20 티라텍(주) 권역지정을 통한 자동배차계획 설계방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0781722A (ja) * 1993-06-30 1995-03-28 Toshiba Corp 配送ルート作成装置
JPH10307995A (ja) * 1997-05-08 1998-11-17 Hitachi Software Eng Co Ltd 物流支援方法およびシステム並びに車載用装置
JP2014238791A (ja) * 2013-06-10 2014-12-18 富士通株式会社 情報提供装置および情報提供方法
JP2015036156A (ja) * 2013-08-16 2015-02-23 Jfeスチール株式会社 加熱炉抽出順・圧延順計画作成方法、加熱炉抽出順・圧延順計画作成装置および鉄鋼製品製造方法

Cited By (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020101051A1 (ko) * 2018-11-13 2020-05-22 경희대학교산학협력단 배송 시스템, 배송 관리 시스템, 배송 관리 장치 및 배송 관리 방법
US11548038B2 (en) 2019-02-15 2023-01-10 Coupang Corp. Systems and methods for modular camp sortation and dynamic loading layout generation
JP2021510868A (ja) * 2019-02-15 2021-04-30 クーパン コーポレイション モジュラーキャンプ分類及び動的積み込みレイアウト生成のためのシステムおよび方法
WO2020194068A3 (en) * 2019-02-18 2020-12-10 Coupang Corp. Systems and methods for computerized balanced delivery route assignment
US11126940B2 (en) 2019-02-18 2021-09-21 Coupang Corp. Balancing package delivery sub-route assignments amongst delivery workers based on worker efficiencies and attendance
JP2022000783A (ja) * 2019-03-01 2022-01-04 クーパン コーポレイション Eコマースフルフィルメント用の効率的な経路計画のシステム、装置、および方法
KR20200105737A (ko) * 2019-03-01 2020-09-09 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법
JP7266649B2 (ja) 2019-03-01 2023-04-28 クーパン コーポレイション Eコマースフルフィルメント用の効率的な経路計画のシステム、装置、および方法
JP2021513132A (ja) * 2019-03-01 2021-05-20 クーパン コーポレイション Eコマースフルフィルメント用の効率的な経路計画のシステム、装置、および方法
KR102476482B1 (ko) * 2019-03-01 2022-12-13 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법
US11403590B2 (en) 2019-03-01 2022-08-02 Coupang Corp. Systems, apparatuses, and methods of efficient route planning for e-commerce fulfillment
KR102320179B1 (ko) * 2019-03-01 2021-11-02 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법
KR20210131967A (ko) * 2019-03-01 2021-11-03 쿠팡 주식회사 전자상거래 풀필먼트를 위한 효율적인 루트 선정의 시스템, 장치 및 방법
WO2021053413A1 (en) * 2019-09-16 2021-03-25 Coupang Corp. Computer implemented method for automatic assignment and reassignment of flexible delivery work
JP2021533434A (ja) * 2019-09-16 2021-12-02 クーパン コーポレイション 柔軟な配送作業の自動割り当ておよび自動再割り当てのためのコンピュータによって実装される方法
KR102375481B1 (ko) * 2019-09-16 2022-03-17 쿠팡 주식회사 플렉서블 배달 작업의 자동 할당 및 재할당을 위한 컴퓨터 구현 방법
KR20210068369A (ko) * 2019-09-16 2021-06-09 쿠팡 주식회사 플렉서블 배달 작업의 자동 할당 및 재할당을 위한 컴퓨터 구현 방법
KR102262394B1 (ko) 2019-09-16 2021-06-08 쿠팡 주식회사 플렉서블 배달 작업의 자동 할당 및 재할당을 위한 컴퓨터 구현 방법
JP7201711B2 (ja) 2019-09-16 2023-01-10 クーパン コーポレイション 柔軟な配送作業の自動割り当ておよび自動再割り当てのためのコンピュータによって実装される方法
KR20210032260A (ko) * 2019-09-16 2021-03-24 쿠팡 주식회사 플렉서블 배달 작업의 자동 할당 및 재할당을 위한 컴퓨터 구현 방법
KR102107341B1 (ko) * 2019-09-27 2020-05-28 최영 공유주방 기반의 외식점 관리 시스템
US20220004987A1 (en) * 2020-07-03 2022-01-06 Coupang Corp. Electronic apparatus and operation method thereof
WO2022153485A1 (ja) * 2021-01-15 2022-07-21 パイオニア株式会社 情報処理装置

Also Published As

Publication number Publication date
WO2018030747A1 (ko) 2018-02-15
SG10201609521YA (en) 2018-03-28

Similar Documents

Publication Publication Date Title
JP2018026086A (ja) 配送経路を学習して配送計画を生成する装置及び方法
US11922366B2 (en) System and method for dynamic pairing function optimization
Gao et al. Ant colony optimization with clustering for solving the dynamic location routing problem
Ruan et al. Optimizing the intermodal transportation of emergency medical supplies using balanced fuzzy clustering
Yao et al. An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot
Zhu et al. Effective and efficient trajectory outlier detection based on time-dependent popular route
Liang et al. An integrated reinforcement learning and centralized programming approach for online taxi dispatching
US10762441B2 (en) Predicting user state using machine learning
Haliem et al. A distributed model-free ride-sharing approach for joint matching, pricing, and dispatching using deep reinforcement learning
CN104781634A (zh) 基于用户的导航偏好和行进历史计算行进路线
CN105190244A (zh) 多模态费用计算方法、系统与装置
US11599846B2 (en) Method and system for selection of a path for deliveries
Wei et al. Look-ahead insertion policy for a shared-taxi system based on reinforcement learning
CN102645227A (zh) 路径搜索系统
US20160125320A1 (en) Grouping flight search results
Zheng et al. Integrated civilian–military pre-positioning of emergency supplies: A multiobjective optimization approach
CN107704942B (zh) 配送路径确定方法、装置和设备
Huang A schedule-based pathfinding algorithm for transit networks using pattern first search
CN105637484A (zh) 任务分配方法、计算机程序产品和任务分配系统
Fang et al. A multi-criteria system for recommending taxi routes with an advance reservation
Ma et al. QA-Share: Toward an efficient QoS-aware dispatching approach for urban taxi-sharing
Bansal et al. Use of ant colony system in solving vehicle routing problem with time window constraints
Li et al. Map matching for taxi GPS data with extreme learning machine
JP6978230B2 (ja) 提供装置、提供方法、提供プログラムおよび算出装置
Paul et al. Estimating Censored Spatial-Temporal Demand with Applications to Shared Micromobility

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20180213