JP2009093667A - コース作成システムおよびコース作成方法 - Google Patents
コース作成システムおよびコース作成方法 Download PDFInfo
- Publication number
- JP2009093667A JP2009093667A JP2008293496A JP2008293496A JP2009093667A JP 2009093667 A JP2009093667 A JP 2009093667A JP 2008293496 A JP2008293496 A JP 2008293496A JP 2008293496 A JP2008293496 A JP 2008293496A JP 2009093667 A JP2009093667 A JP 2009093667A
- Authority
- JP
- Japan
- Prior art keywords
- course
- delivery
- statistic
- course creation
- points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 103
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 137
- 238000002716 delivery method Methods 0.000 claims abstract description 42
- 238000012545 processing Methods 0.000 claims abstract description 41
- 238000004364 calculation method Methods 0.000 claims abstract description 21
- 238000005457 optimization Methods 0.000 claims description 13
- 125000004122 cyclic group Chemical group 0.000 claims description 11
- 238000012937 correction Methods 0.000 abstract description 2
- 238000003860 storage Methods 0.000 description 51
- 230000008569 process Effects 0.000 description 46
- 238000011156 evaluation Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 239000000470 constituent Substances 0.000 description 2
- 230000002354 daily effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000002360 preparation method Methods 0.000 description 2
- 238000010187 selection method Methods 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012854 evaluation process Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
【課題】効率よく巡回作業を行うことのできるコースを作成する。
【解決手段】コース作成システム100は、複数の巡回ポイントを含む地域内に、物品を配送するコースを作成する。コース形態選択部162は、巡回ポイントへの配送時間に関する情報または巡回ポイントへの物品の配送量に関する情報を考慮して、複数の配送方式の中からいずれの方式で各巡回ポイントへの配送を行うかを選択する。店舗選択部112は、配送方式毎に、同一コースに含める巡回ポイントを順次選択する。算出処理部116は、選択された巡回ポイントへの配送時間により定まる第一の統計量および選択された巡回ポイントに配送する物品の量によって定まる第二の統計量を算出する。調整処理部122は、第一の統計量および第二の統計量を考慮して、同一コースに含める巡回ポイントの選択を調整する。
【選択図】図2
Description
本発明のコース作成方法において、調整するステップにおいて、第一の統計量が所定範囲内となるように巡回ポイントの選択を調整することができる。
本発明の実施の形態において、複数の店舗を含む地域内で、各店舗にトラックで商品を配送する際の配送コースを複数作成する例を説明する。各担当者は、毎日配送拠点で物品をトラックに積載し、自己の配送コースに含まれる店舗への配送を行った後、配送拠点に戻るという配送作業を行うものとする。ここで、配送コースには、たとえば配送時間の上限が異なるもの等、複数のコース形態を設ける。したがって、全体の作業効率を上昇させるためには、各担当者が移動する拠点−店舗間および店舗−店舗間の距離がそれぞれなるべく短くなるように、適切なコース形態を選択して配送コースを設定するのが好ましい。
図1は、本発明の第一の実施の形態におけるコース作成処理の手順を示すフローチャートである。まず、コース作成に必要な地図情報データ、拠点情報データ、店舗情報データ等の各種データの登録が行われる(S2)。次に、コース作成のために必要な条件の設定が行われる(S4)。つづいて、同一コース内に含める店舗が順次選択され、コースが作成される(S6)。対象の地域内に未選択の店舗が残っている場合(S8のYes)、ステップ6に戻り、同様にして次のコースが作成される。全ての店舗がいずれかのコースに含まれるようになると(S8のNo)、コース作成結果の評価および再作成が行われる(S10)。評価および再作成が終了すると、コース作成処理を終了する。
まず、コース形態選択部162は、条件記憶部T4を参照して、これから作成するコースのコース形態を選択する(S14)。つづいて、店舗選択部112は、コース作成の基準となるシード店舗を選択する(S16)。店舗選択部112は、条件記憶部T4を参照して、拠点からの位置の遠近(内側から、または外側から)等に応じてシードを設定する。また、店舗選択部112は、たとえば、店舗情報記憶部T3を参照して、融通性パラメータの低い店舗から順にシードとして設定することもできる。融通性パラメータの低い店舗とは、たとえば月当たりの訪問回数が多い店舗や訪問日時の指定がある店舗等のことである。このように、配送条件の制限の強い配送先を優先的にシードとすることにより、柔軟なコース作成を行うことができる。
図11および図12は、店舗選択部112により設定された検索範囲を示す図である。図11は、シード店舗aが拠点から比較的近い位置から選択された場合の例を示す。コース形態選択部162により、ピストンコースの作成が選択された場合、店舗選択部112は、拠点から比較的近い位置からシード店舗を選択することができる。まず、図11(a)に示すように、店舗選択部112は、直線L1と直線L2の間で、シード店舗からの距離が所定の範囲内にある第1領域を第一の検索範囲とする。また、店舗選択部112は、第1領域に含まれなくても、拠点とシード店舗aを結ぶ直線L(軸線)から所定の距離dにある破線D1と破線D2の間にある第2領域も第一の検索範囲に含めることができる。ここで、第2領域は、軸線Lに実質的に垂直で拠点を通る直線Hよりもシード店舗a側にある領域とする。このように、軸線Lとの角度が所定の範囲内に含まれなくても、軸線Lとの距離が所定範囲内にある第2領域を第一の検索範囲に含めることにより、効率よく巡回することのできるコースを作成することができる。本実施の形態において、拠点とシード店舗とを結ぶ軸線Lを基準として各検索範囲を設定するので、検索範囲の設定に要する処理時間を短縮することができ、効率よく客観性の高いコースを作成することができる。
合計物量が最大積載量を超過している場合(図8に示したステップ44のYes)、図8のステップ50〜ステップ54と同様にして実コース時間が上限時間を超過しているか否かを判断する(S60)。
図14は、地域内に必要なコース数の理論値を算出するための手順の一例を示す図である。
コース状態評価部124は、拠点情報記憶部T2に記憶された拠点情報データ、店舗情報記憶部T3に記憶された店舗情報データ、および条件記憶部T4に記憶された各種条件を適宜参照して、以下の手順で合計コース数を算出する。
Tz=M1×2+M2(N1−1)+T×N1
(Tは1店舗当たりの平均作業時間)
であるので、この式を変形して
N1=(Tz−M1×2+M2)/(M2+T)
を算出する。
(第二の実施の形態)
図15は、第一の実施の形態で説明したコース作成システム100を含むネットワーク構成を示す図である。第一の実施の形態で説明したユーザからの処理は、ネットワーク148を介してユーザ端末150から行うことができる。本実施の形態において、ユーザ端末150は、ネットワーク148を介してコース作成システム100と通信可能であればどのようなものであってもよい。たとえば、ユーザ端末150は、PC、PDA、携帯電話、その他任意のハードウエアとすることができる。
108 表示処理部
110 条件設定受付部
112 店舗選択部
114 判断部
116 算出処理部
118 算出部
120 最適化処理部
122 調整処理部
124 コース状態評価部
148 ネットワーク
150 ユーザ端末
152 データ登録受付部
162 コース形態選択部
T1 地図情報記憶部
T2 拠点情報記憶部
T3 店舗情報記憶部
T4 条件記憶部
T5 コース情報記憶部
T6 ロジック記憶部
Claims (24)
- 複数の巡回ポイントを含む地域内に、物品を配送するコースを作成するシステムであって、
前記巡回ポイントへの配送時間に関する情報または前記巡回ポイントへの物品の配送量に関する情報を考慮して、複数の配送方式の中からいずれの方式で各前記巡回ポイントへの配送を行うかを選択する配送方式選択部と、
前記配送方式毎に、同一コースに含める前記巡回ポイントを順次選択する選択部と、
選択された前記巡回ポイントへの配送時間により定まる第一の統計量および選択された前記巡回ポイントに配送する物品の量によって定まる第二の統計量を算出する算出部と、
前記第一の統計量および前記第二の統計量を考慮して、同一コースに含める前記巡回ポイントの選択を調整する調整部と、
を含むことを特徴とするコース作成システム。 - 請求項1に記載のコース作成システムにおいて、
前記複数の配送方式は、それぞれ前記第一の統計量の上限値が異なることを特徴とするコース作成システム。 - 請求項1または2に記載のコース作成システムにおいて、
前記複数の配送方式のいずれにおいても、前記第二の統計量の上限値が略等しいことを特徴とするコース作成システム。 - 請求項1乃至3いずれかに記載のコース作成システムにおいて、
前記選択部は、まず前記コースを作成する際の基準となるシードを前記複数の巡回ポイントの中から選択し、当該シードに関する情報を考慮して同一コースに含める前記巡回ポイントを順次選択することを特徴とするコース作成システム。 - 請求項4に記載のコース作成システムにおいて、前記地域は配送拠点を含み、
前記選択部は、前記配送拠点からの距離を考慮して前記シードを選択することを特徴とするコース作成システム。 - 請求項4または5に記載のコース作成システムにおいて、
前記選択部は、前記シードを、前記配送方式に応じて、前記複数の巡回ポイントの中から選択することを特徴とするコース作成システム。 - 請求項6に記載のコース作成システムにおいて、前記地域は配送拠点を含み、
前記配送方式選択部は、前記シードの前記配送拠点からの距離に応じて前記配送方式を選択することを特徴とするコース作成システム。 - 請求項4乃至7いずれかに記載のコース作成システムにおいて、
前記複数の巡回ポイントを前記コースに含める際の制限の度合いを示す融通性パラメータを各前記巡回ポイントに対応づけて保持するポイント情報保持部をさらに含み、
前記選択部は、前記融通性パラメータを考慮して前記シードを選択することを特徴とするコース作成システム。 - 請求項1乃至8いずれかに記載のコース作成システムにおいて、前記地域は配送拠点を含み、
前記調整部は、前記配送拠点の位置を考慮して前記巡回ポイントの選択を調整することを特徴とするコース作成システム。 - 請求項1乃至9いずれかに記載のコース作成システムにおいて、
前記調整部は、少なくとも前記第二の統計量が所定範囲内となるように前記巡回ポイントの選択を調整することを特徴とするコース作成システム。 - 請求項1乃至10いずれかに記載のコース作成システムにおいて、
前記調整部は、前記第一の統計量が所定範囲内となるように前記巡回ポイントの選択を調整することを特徴とするコース作成システム。 - 請求項1乃至11いずれかに記載のコース作成システムにおいて、
前記コースに含まれる前記巡回ポイントの巡回順序を最適化する最適化処理部をさらに含み、
前記算出部は、前記最適化処理部により最適化された巡回順序を考慮して前記第一の統計量を算出することを特徴とするコース作成システム。 - 請求項12に記載のコース作成システムにおいて、
前記算出部は、前記選択部が前記巡回ポイントを選択した順に前記巡回ポイントを巡回した場合の配送時間を予備的な第一の統計量として算出し、
前記調整部は、前記予備的な第一の統計量が所定の基準値を超えるか否かを判断し、当該予備的な第一の統計量が所定の基準値を超えた場合に、前記最適化処理部に前記最適化を行わせることを特徴とするコース作成システム。 - 複数の巡回ポイントを含む地域内に、物品を配送するコースを作成する方法であって、
前記巡回ポイントへの配送時間に関する情報または前記巡回ポイントへの物品の配送量に関する情報を考慮して、複数の配送方式の中からいずれの方式で各前記巡回ポイントへの配送を行うかを選択するステップと、
前記配送方式毎に、同一コースに含める前記巡回ポイントを順次選択するステップと、
選択された前記巡回ポイントへの配送時間により定まる第一の統計量および選択された前記巡回ポイントに配送する物品の量によって定まる第二の統計量を算出するステップと、
前記第一の統計量および前記第二の統計量を考慮して、同一コースに含める前記巡回ポイントの選択を調整するステップと、
を含むことを特徴とするコース作成方法。 - 請求項14に記載のコース作成方法において、
前記複数の配送方式は、それぞれ前記第一の統計量の上限値が異なることを特徴とするコース作成方法。 - 請求項14または15に記載のコース作成方法において、
前記複数の配送方式のいずれにおいても、前記第二の統計量の上限値が略等しいことを特徴とするコース作成方法。 - 請求項14乃至16いずれかに記載のコース作成方法において、
前記選択するステップは、まず前記コースを作成する際の基準となるシードを前記複数の巡回ポイントの中から選択するステップと、当該シードに関する情報を考慮して同一コースに含める前記巡回ポイントを順次選択するステップと、を含むことを特徴とするコース作成方法。 - 請求項17に記載のコース作成方法において、前記地域は配送拠点を含み、
前記シードを選択するステップにおいて、前記配送拠点からの距離を考慮して前記シードを選択することを特徴とするコース作成方法。 - 請求項17または18に記載のコース作成方法において、
前記シードを選択するステップにおいて、前記シードを、前記配送方式に応じて、前記複数の巡回ポイントの中から選択することを特徴とするコース作成方法。 - 請求項19に記載のコース作成方法において、前記地域は配送拠点を含み、
前記配送方式を選択するステップにおいて、前記シードの前記配送拠点からの距離に応じて前記配送方式を選択することを特徴とするコース作成方法。 - 請求項14乃至20いずれかに記載のコース作成方法において、前記地域は配送拠点を含み、
前記調整するステップにおいて、前記配送拠点の位置を考慮して前記巡回ポイントの選択を調整することを特徴とするコース作成方法。 - 請求項14乃至21いずれかに記載のコース作成方法において、
前記調整するステップにおいて、少なくとも前記第二の統計量が所定範囲内となるように前記巡回ポイントの選択を調整することを特徴とするコース作成方法。 - 請求項14乃至22いずれかに記載のコース作成方法において、
前記調整するステップにおいて、前記第一の統計量が所定範囲内となるように前記巡回ポイントの選択を調整することを特徴とするコース作成方法。 - 請求項14乃至23いずれかに記載のコース作成方法において、
前記コースに含まれる前記巡回ポイントの巡回順序を最適化するステップをさらに含み、
前記算出するステップにおいて、前記最適化するステップにおいて最適化された巡回順序を考慮して前記第一の統計量を算出することを特徴とするコース作成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008293496A JP4801132B2 (ja) | 2008-11-17 | 2008-11-17 | コース作成システムおよびコース作成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008293496A JP4801132B2 (ja) | 2008-11-17 | 2008-11-17 | コース作成システムおよびコース作成方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002378311A Division JP4267910B2 (ja) | 2002-12-26 | 2002-12-26 | コース作成システムおよびコース作成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009093667A true JP2009093667A (ja) | 2009-04-30 |
JP4801132B2 JP4801132B2 (ja) | 2011-10-26 |
Family
ID=40665521
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008293496A Expired - Fee Related JP4801132B2 (ja) | 2008-11-17 | 2008-11-17 | コース作成システムおよびコース作成方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4801132B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012154822A (ja) * | 2011-01-27 | 2012-08-16 | Dainippon Printing Co Ltd | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
WO2014003321A1 (ko) * | 2012-06-27 | 2014-01-03 | 명지대학교 산학협력단 | 최단경로를 이용한 출발점 기반의 통행 배정방법 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06176040A (ja) * | 1992-12-10 | 1994-06-24 | Kao Corp | 配送スケジューリング装置 |
JPH08161404A (ja) * | 1994-12-09 | 1996-06-21 | Tadashi Yamamoto | フレキシブル配送計画装置 |
JPH1055349A (ja) * | 1996-05-29 | 1998-02-24 | Fujitsu Ltd | 数理計画計算装置、配送計画システム、数理計画プログラムを記録した媒体、及び配送計画プログラムを記録した媒体 |
JP2001188984A (ja) * | 1999-12-28 | 2001-07-10 | Hitachi Software Eng Co Ltd | 最適配送計画立案方法およびシステム |
JP2002302257A (ja) * | 2001-04-05 | 2002-10-18 | Mitsubishi Electric Corp | 配送計画方法およびその方法をコンピュータに実行させるプログラム |
-
2008
- 2008-11-17 JP JP2008293496A patent/JP4801132B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06176040A (ja) * | 1992-12-10 | 1994-06-24 | Kao Corp | 配送スケジューリング装置 |
JPH08161404A (ja) * | 1994-12-09 | 1996-06-21 | Tadashi Yamamoto | フレキシブル配送計画装置 |
JPH1055349A (ja) * | 1996-05-29 | 1998-02-24 | Fujitsu Ltd | 数理計画計算装置、配送計画システム、数理計画プログラムを記録した媒体、及び配送計画プログラムを記録した媒体 |
JP2001188984A (ja) * | 1999-12-28 | 2001-07-10 | Hitachi Software Eng Co Ltd | 最適配送計画立案方法およびシステム |
JP2002302257A (ja) * | 2001-04-05 | 2002-10-18 | Mitsubishi Electric Corp | 配送計画方法およびその方法をコンピュータに実行させるプログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012154822A (ja) * | 2011-01-27 | 2012-08-16 | Dainippon Printing Co Ltd | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
WO2014003321A1 (ko) * | 2012-06-27 | 2014-01-03 | 명지대학교 산학협력단 | 최단경로를 이용한 출발점 기반의 통행 배정방법 |
Also Published As
Publication number | Publication date |
---|---|
JP4801132B2 (ja) | 2011-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhong et al. | Territory planning and vehicle dispatching with driver learning | |
JP5044699B2 (ja) | 配送方式決定支援システム、コース作成システム、配送方式決定支援方法、およびコース作成方法 | |
CN110471418B (zh) | 智能停车场中的agv调度方法 | |
JP4801132B2 (ja) | コース作成システムおよびコース作成方法 | |
JP5190110B2 (ja) | コース作成システムおよびコース作成方法 | |
CN115511319A (zh) | 共享单车调度方法、装置、电子设备及存储介质 | |
JP4333500B2 (ja) | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
JP4267910B2 (ja) | コース作成システムおよびコース作成方法 | |
JP4610161B2 (ja) | コース作成システムおよびコース作成方法 | |
JP3911225B2 (ja) | エリア分割システム | |
JP4364507B2 (ja) | コース作成システムおよびコース作成方法 | |
JP4610483B2 (ja) | コース作成システム | |
KR20230082753A (ko) | 물류를 위한 경로 정보를 제공하는 서버, 방법 및 컴퓨터 프로그램 | |
JP6834600B2 (ja) | 配送計画作成プログラム、配送計画作成方法、及び配送計画作成装置 | |
JP4278375B2 (ja) | コース作成システムおよびコース作成方法 | |
KR100742683B1 (ko) | 에어리어 분할 시스템 | |
JP3930800B2 (ja) | コース作成システムおよびコース作成方法 | |
WO2010035494A1 (ja) | 配送コース数算出システムおよび配送コース数算出方法 | |
JP3534392B2 (ja) | 最適配送計画立案方法およびシステム | |
JP2002183264A (ja) | 配送/配車計画装置、配送/配車計画方法、及び記録媒体 | |
CN111507662A (zh) | 一种规划物流车辆路径的方法 | |
JP2004110341A (ja) | エリア分割方法 | |
JP2023157662A (ja) | 配送計画生成装置、および配送計画生成方法 | |
JP2023109492A (ja) | 配送計画作成支援システム | |
Ribeiro et al. | A new model and heuristic for a multi-period inventory-routing problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110727 |
|
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: 20110802 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110804 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140812 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |