JP7046257B1 - アイテムを配送するための方法およびプログラム - Google Patents
アイテムを配送するための方法およびプログラム Download PDFInfo
- Publication number
- JP7046257B1 JP7046257B1 JP2021118202A JP2021118202A JP7046257B1 JP 7046257 B1 JP7046257 B1 JP 7046257B1 JP 2021118202 A JP2021118202 A JP 2021118202A JP 2021118202 A JP2021118202 A JP 2021118202A JP 7046257 B1 JP7046257 B1 JP 7046257B1
- Authority
- JP
- Japan
- Prior art keywords
- area
- information
- layer
- population
- layers
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 106
- 230000006870 function Effects 0.000 claims description 13
- 238000010586 diagram Methods 0.000 abstract description 4
- 210000004027 cell Anatomy 0.000 description 141
- 238000004891 communication Methods 0.000 description 9
- 238000007726 management method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 210000004460 N cell Anatomy 0.000 description 2
- 235000013305 food Nutrition 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 235000013365 dairy product Nutrition 0.000 description 1
- 235000013372 meat Nutrition 0.000 description 1
- 235000013311 vegetables Nutrition 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
配送は第N階層のHBの拠点から第N-1拠点の7つの拠点へと各エリアにおいてユーザの注文した商品を発送する。つまり、第2階層の1つのグリッドが含んでいる7つの第1階層にあるHBに配送する商品を第3階層のHBから第2階層の前記グリッドのHBへと配送する。このように、上位階層から段階的に配送する商品をエリアごとに分け、さらに最終的な配送先であるHB(ステーション)を含むグリッドのHBに配送していくことで各地域において配送ルートを細かく設定する必要がなくなる。さらに、階層数とグリッドの距離さえわかれば、大まかな移動距離が算出できるので配送までにかかる時間も予測できる。よって、複数の地域において配送ルートを設定する際に、階層数とHBの位置が決まれば、自動的に配送ルートが決まる。よって、配送をする担当者や配送ルートを設定する担当者が無限にある配送ルートの候補から効率の良い配送順を決定したり、地域の特性や配送先の数を考慮した配送者の数を設定したりすることなく効率の良い配送ルートを設定できる。つまり、決定された階層数とHBの位置に基づいて配送ルートが決定されるので、配送ルートを決定するための労力やコストの削減につながる。
以下に、本開示の実施形態にかかる配送管理システム1の概要を示す。図2に示すように、配送管理システム1は、例えば、サーバ100と、1または複数の配送業者端末200と、1または複数の発注者端末300とを含んで構成される。
本実施形態において、複数の装置の集合体を1つのサーバとしてもよい。1つまたは複数のハードウェアに対して本実施形態に係るサーバ100を実現することに要する複数の機能の配分の仕方は、各ハードウェアの処理能力および/またはサーバ100に求められる仕様等に鑑みて適宜決定することができる。
サーバ100と、配送業者端末200、および発注者端末300とは、それぞれ有線または無線のネットワークNWを介して通信可能に接続される。ネットワークNWは、その一部にインターネット、公衆無線ネットワークなどの広域ネットワークを含んで構成されてもよいし、構内ネットワーク(LAN:LoCAl AreA Network)を含んで構成されてもよい。
以下に、本実施形態の作用を、図4のフローチャートに従い説明する。なお、図4では、すでに階層付けられた第Nエリアの情報をモデル情報として、第MセルMCLを含むエリア(第Mエリア)の階層付けを行う。
なお、第Nエリアの配送予定領域があらかじめ決まっている場合には、その予定領域の大きさに合わせて人口を比較するための仮の階層を設定しても良い。また商品を作る農家や生産者が配送可能な範囲が限られている場合には、配送予定領域もそれに合わせて変わる。
所定の大きさの正六角形1つを第1の階層とし、前記第1の階層をなす正六角形の周りに各辺を共有し、隣り合う正六角形との中心が同じ距離になるように前記所定の大きさの正六角形6つを配置した第1の多角形を第2の階層とすることで上の階層を設定し、
さらに第Mの階層をなす前記第M-1の多角形1つの周りに当該第M-1の多角形の辺を共有し、隣り合う第M-1の多角形との中心が同じ距離になるように前記第M-1の多角形6つを配置した第Mの多角形を第M+1の階層として階層を設定する設定し、
前記Mの多角形の中心エリアにある第Mの拠点、前記第M-1の多角形7つのそれぞれの中心エリアにある7つの第M-1の拠点をそれぞれ設定していくことで、所定のエリアにおいて階層に基づく配送を行うための配送システムの決定方法であって、
隣り合わない複数の地図上のエリアにおいて、
それぞれ異なる配送の階層数を設定する際に、ユーザに定められた距離を一辺とする正六角形とする前記第1の階層における配送の登録数が多い(もしくは人口の多い)エリアにおいて、より高い階層となることを示す第1の情報を提示する配送システムの決定方法。
さらに、最上位階層においては、隣り合う拠点同士で荷物を交換するように配送ルートを設定する方法。
以上の各実施形態で説明した事項を以下に付記する。
(付記1)
所定の大きさの隣り合う正六角形状のセルに分割されたグリッドマップを用いて、上位の階層の拠点から下位の階層の拠点にアイテムを配送するための方法であって、最上階層である第N階層において中央に配置された第Nセルを中心に7(N-1)つのセルを有する第Nエリアの人口に関する情報を取得するステップ(ステップS103)と、第Nエリアの外部にある第Mセルを含む第Mエリアの人口に関する情報を取得するステップ(ステップS104)と、第Nエリアの人口に関する情報と第Mエリアの人口に関する情報とに基づいて、第Mエリアに設定される階層数に関する情報を生成するステップ(ステップS107)と、を備える方法。
(付記2)
階層数に関する情報は、第Mエリアの人口に関する情報が第Nエリアの人口に関する情報より大きい場合、第Mエリアに設定される最上階層数をN階層よりも高くする旨の情報であって、第Mエリアの人口に関する情報が第Nエリアの人口に関する情報より小さい場合、第Mエリアに設定される最上階層数をN階層よりも低くする旨の情報をである、(付記1)に記載の方法。
(付記3)
人口に関する情報は、少なくともエリア全体の人口数、エリアに含まれるセルそれぞれの人口数、エリアに含まれるセルそれぞれの人口数の平均または中央値、のいずれかである、(付記1)または(付記2)に記載の方法。
(付記4)
第Mセルを含む第Mエリアの最上階層を第M階層に仮定するステップ(ステップS102)と、第Mエリアにおいて最上階層の拠点から最下階層の拠点までの配送距離に関する情報を生成するステップ(ステップS105)と、をさらに有する、(付記1)から(付記3)のいずれかに記載の方法。
(付記5)
第Mセルを含む第Mエリアの最上階層を第M階層に仮定するステップ(ステップS102)と、
第Mエリアにおいて増設する必要がある拠点の数を算出するステップ(ステップS105)と、をさらに備える、(付記1)から(付記4)のいずれかに記載の方法。
(付記6)
増設する必要がある拠点の数に基づいて、増設する必要がある拠点に必要なコストに関する情報を生成する、(付記5)に記載の方法。
(付記7)
階層数に関する情報に基づいて、第Mセルが含まれる第Mエリアの階層数をM階層に決定するステップ(ステップS108)をさらに備える、(付記1)から(付記6)のいずれかに記載の方法。
(付記8)
第Mエリアにおいて、最上階層である第M階層は1つの拠点を有し、第M階層の1つ下の階層である第M―1階層は7つの拠点を有し、最下層である第1階層は7(M-1)つの拠点を有する、(付記7)に記載の方法。
(付記9)
第Mエリアにおいて、最上階層の拠点から最下階層の拠点へとすべての階層の拠点を経由して商品を配送するステップ(ステップS109)をさらに有する、(付記8)に記載の方法。
(付記10)
最下階層の拠点は、商業施設、駅、コンビニエンスストア、集合住宅、のいずれかに設置されたコンテナであり、アイテムの発注者は、最下階層の拠点から任意のタイミングでアイテムを受け取る、(付記9)に記載の方法。
(付記11)
コンテナは冷蔵機能を有す、(付記10)に記載の方法。
(付記12)
第Mエリアとは異なるエリアであってL階層に階層付けられた第Lエリアがあり、第Lエリア最上階層である第L階層の拠点から第Mエリアの第M階層の拠点へとアイテムを配送するステップをさらに備える、(付記8)から(付記11)のいずれかに記載の方法。
(付記13)
プロセッサと、メモリとを備えるコンピュータに、所定の大きさの隣り合う正六角形状のセルに分割されたグリッドマップを用いて上位の階層の拠点から下位の階層の拠点にアイテムを配送するための実行させるプログラムであって、プログラムは、プロセッサに、最上階層である第N階層において中央に配置された第Nセルを中心に7(N-1)つのセルを有する第Nエリアの人口に関する情報を取得するステップと、第Nエリアの外部にある第Mセルの人口に関する情報を取得するステップと、第Nエリアの人口に関する情報と第Mセルの人口に関する情報とに基づいて、第Mセルが含まれる第Mエリアに設定される階層数に関する情報を生成する、プログラム。
100 サーバ
110 制御演算部
111 セル選択情報受付部
112 階層パターン作成部
113 モデル情報受付部
114 セル情報受付部
115 算出部
116 比較部
117 階層情報生成部
118 階層数決定部
119 配送ルート生成部
200 配送業者端末
300 発注者端末
NW ネットワーク
CL セル
GM グリットマップ情報
IT アイテム
1LY 第1階層
2LY 第2階層
3LY 第3階層
1HB 第1階層拠点
2HB 第2階層拠点
3HB 第3階層拠点
Claims (11)
- 所定の大きさの隣り合う正六角形状のセルに分割されたグリッドマップを用いて、上位の階層の拠点から下位の階層の拠点にアイテムを配送するための方法であって、
最上階層である第N階層において中央に配置された第Nセルを中心に7の(N―1)乗のセルを有する第Nエリアの人口に関する情報と、前記第Nエリアに設定された最上階層を前記第N階層とする階層数Nを示す情報を取得するステップと、
前記第Nエリアの外部にあるエリアであり、第Mセルを含む第Mエリアの人口に関する情報を取得するステップと、
前記第Nエリアの人口に関する情報と前記第Mエリアの人口に関する情報との関係と、前記階層数Nに基づいて、前記第Mエリアに設定される階層数に関する情報を生成するステップと、を備える方法。 - 前記階層数に関する情報は、
前記第Mエリアの人口に関する情報が前記第Nエリアの人口に関する情報より大きいことを示す場合、前記第Mエリアに設定される階層数を前記階層数Nよりも高くする旨を示し、
前記第Mエリアの人口に関する情報が前記第Nエリアの人口に関する情報より小さいことを示す場合、前記第Mエリアに設定される階層数を前記階層数Nよりも低くする旨を示すことを特徴とする、請求項1に記載の方法。 - 前記人口に関する情報は、少なくともエリア全体の人口数、エリアに含まれるセルそれぞれの人口数、エリアに含まれるセルそれぞれの人口数の平均または中央値、のいずれかである、請求項1または2に記載の方法。
- 前記第Mセルを含む前記第Mエリアの階層数を階層数Mに仮定するステップと、
前記第Mエリアにおいて最上階層の拠点から最下階層の拠点までの配送距離に関する情報を生成するステップと、をさらに有する、請求項1から3のいずれかに記載の方法。 - 前記階層数に関する情報に基づいて、前記第Mセルが含まれる前記第Mエリアの階層数を階層数Mに決定するステップをさらに備える、請求項1から4のいずれかに記載の方法。
- 前記第Mエリアにおいて、最上階層である第M階層は1つの拠点を有し、前記第M階層の1つ下の階層である第M―1階層は7つの拠点を有し、最下層である第1階層は7の(M―1)乗の拠点を有する、請求項5に記載の方法。
- 前記第Mエリアにおいて、最上階層の拠点から最下階層の拠点へとすべての階層の拠点を経由して商品を配送するステップをさらに有する、請求項6に記載の方法。
- 最下階層の拠点は、商業施設、駅、コンビニエンスストア、集合住宅、のいずれかに設置されたコンテナであり、
アイテムの発注者は、最下階層の拠点から任意のタイミングでアイテムを受け取る、請求項7に記載の方法。 - 前記コンテナは冷蔵機能を有す、請求項8に記載の方法。
- 前記第Mエリアとは異なるエリアであってL階層に階層付けられた第Lエリアがあり、前記第Lエリア最上階層である第L階層の拠点から前記第Mエリアの前記第M階層の拠点へとアイテムを配送するステップをさらに備える、請求項6から9のいずれかに記載の方法。
- プロセッサと、メモリとを備えるコンピュータに、所定の大きさの隣り合う正六角形状のセルに分割されたグリッドマップを用いて上位の階層の拠点から下位の階層の拠点にアイテムを配送するための実行させるプログラムであって、前記プログラムは、前記プロセッサに、
最上階層である第N階層において中央に配置された第Nセルを中心に7の(N-1)乗のセルを有する第Nエリアの人口に関する情報と、前記第Nエリアに設定された最上階層を前記第N階層とする階層数Nを示す情報を取得するステップと、
前記第Nエリアの外部にあるエリアであり、第Mセルの人口に関する情報を取得するステップと、
前記第Nエリアの人口に関する情報と前記第Mセルの人口に関する情報との関係と、前記階層数Nに基づいて、前記第Mエリアに設定される階層数に関する情報を生成するステップと、を実行させるプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021118202A JP7046257B1 (ja) | 2021-07-16 | 2021-07-16 | アイテムを配送するための方法およびプログラム |
JP2022045248A JP2023013926A (ja) | 2021-07-16 | 2022-03-22 | アイテムを配送するための方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021118202A JP7046257B1 (ja) | 2021-07-16 | 2021-07-16 | アイテムを配送するための方法およびプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022045248A Division JP2023013926A (ja) | 2021-07-16 | 2022-03-22 | アイテムを配送するための方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP7046257B1 true JP7046257B1 (ja) | 2022-04-01 |
JP2023013786A JP2023013786A (ja) | 2023-01-26 |
Family
ID=81255869
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021118202A Active JP7046257B1 (ja) | 2021-07-16 | 2021-07-16 | アイテムを配送するための方法およびプログラム |
JP2022045248A Pending JP2023013926A (ja) | 2021-07-16 | 2022-03-22 | アイテムを配送するための方法およびプログラム |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022045248A Pending JP2023013926A (ja) | 2021-07-16 | 2022-03-22 | アイテムを配送するための方法およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (2) | JP7046257B1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001216368A (ja) | 2000-01-31 | 2001-08-10 | Netvantage:Kk | 商品提供システム |
JP2002032446A (ja) | 2000-07-14 | 2002-01-31 | Hirohide Abe | 消費者直結型商品販売方法及びそのシステム |
JP2004272615A (ja) | 2003-03-10 | 2004-09-30 | Yoshiaki Mizutani | 配送拠点立地決定装置、決定方法、及びプログラム |
JP2021511568A (ja) | 2018-01-09 | 2021-05-06 | ウーバー テクノロジーズ,インコーポレイテッド | 多区間輸送のためのネットワークシステム |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3247274B2 (ja) * | 1995-02-28 | 2002-01-15 | 松下電器産業株式会社 | 輸送経路探索装置 |
-
2021
- 2021-07-16 JP JP2021118202A patent/JP7046257B1/ja active Active
-
2022
- 2022-03-22 JP JP2022045248A patent/JP2023013926A/ja active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001216368A (ja) | 2000-01-31 | 2001-08-10 | Netvantage:Kk | 商品提供システム |
JP2002032446A (ja) | 2000-07-14 | 2002-01-31 | Hirohide Abe | 消費者直結型商品販売方法及びそのシステム |
JP2004272615A (ja) | 2003-03-10 | 2004-09-30 | Yoshiaki Mizutani | 配送拠点立地決定装置、決定方法、及びプログラム |
JP2021511568A (ja) | 2018-01-09 | 2021-05-06 | ウーバー テクノロジーズ,インコーポレイテッド | 多区間輸送のためのネットワークシステム |
Also Published As
Publication number | Publication date |
---|---|
JP2023013786A (ja) | 2023-01-26 |
JP2023013926A (ja) | 2023-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Noham et al. | Designing humanitarian supply chains by incorporating actual post-disaster decisions | |
Zhou et al. | Model and algorithm for bilevel multisized terminal location‐routing problem for the last mile delivery | |
Lei et al. | On the integrated production, inventory, and distribution routing problem | |
Rivera-Royero et al. | A dynamic model for disaster response considering prioritized demand points | |
Chao et al. | Optimization of two-stage location–routing–inventory problem with time-windows in food distribution network | |
Hale et al. | Location science research: a review | |
Sungur et al. | A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty | |
Hajipour et al. | A multi-objective harmony search algorithm to optimize multi-server location–allocation problem in congested systems | |
Taniguchi et al. | Predicting the effects of city logistics schemes | |
Liu et al. | Humanitarian logistics planning for natural disaster response with Bayesian information updates. | |
Polimeni et al. | Vehicle routing in urban areas: an optimal approach with cost function calibration | |
Najafi et al. | Location and distribution management of relief centers: A genetic algorithm approach | |
Leung et al. | Community logistics: a dynamic strategy for facilitating immediate parcel delivery to smart lockers | |
Gera et al. | Operations research in food delivery | |
Pamulety et al. | An inventory position-based policy for better supply chain performance | |
WO2019065610A1 (ja) | 情報処理装置、制御方法、及びプログラム | |
JP7046257B1 (ja) | アイテムを配送するための方法およびプログラム | |
Taromi et al. | A multiobjective land development optimization model: the case of New Castle County, Delaware | |
Kenyon et al. | A survey on stochastic location and routing problems. | |
Liu | An elliptical cover problem in drone delivery network design and its solution algorithms | |
González-Ramírez et al. | A GRASP‐Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large‐Scale Instances | |
Leao et al. | Evolution of a synthetic population and its daily mobility patterns under spatial strategies for urban growth | |
Hu et al. | Congestion service facilities location problem with promise of response time | |
Rim et al. | Transshipment Vehicle Routing with Pickup and Delivery for Cross‐Filling | |
Wang et al. | Analyzing network model for organic vegetable distribution: a case study of Zhengzhou city |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210716 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20210716 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20211013 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220112 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220114 |
|
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: 20220314 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220322 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7046257 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |