JP4801132B2 - コース作成システムおよびコース作成方法 - Google Patents
コース作成システムおよびコース作成方法 Download PDFInfo
- Publication number
- JP4801132B2 JP4801132B2 JP2008293496A JP2008293496A JP4801132B2 JP 4801132 B2 JP4801132 B2 JP 4801132B2 JP 2008293496 A JP2008293496 A JP 2008293496A JP 2008293496 A JP2008293496 A JP 2008293496A JP 4801132 B2 JP4801132 B2 JP 4801132B2
- Authority
- JP
- Japan
- Prior art keywords
- course
- delivery
- points
- statistic
- traveling
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 136
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 170
- 238000012545 processing Methods 0.000 claims abstract description 73
- 238000002716 delivery method Methods 0.000 claims abstract description 50
- 238000004364 calculation method Methods 0.000 claims abstract description 25
- 230000008569 process Effects 0.000 claims description 92
- 238000003860 storage Methods 0.000 claims description 81
- 125000004122 cyclic group Chemical group 0.000 claims description 30
- 238000002360 preparation method Methods 0.000 claims description 4
- 238000009826 distribution Methods 0.000 claims description 3
- 230000004308 accommodation Effects 0.000 claims description 2
- 238000012937 correction Methods 0.000 abstract description 2
- 238000011156 evaluation Methods 0.000 description 13
- 238000010586 diagram Methods 0.000 description 12
- 238000005457 optimization Methods 0.000 description 5
- 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
- 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
- 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
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
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 (12)
- 物品を積載する配送拠点と複数の巡回ポイントとを含む地域内に、前記配送拠点から前記複数の巡回ポイントに物品を配送して前記配送拠点に戻るコースを作成するシステムであって、
前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、
各前記巡回ポイントの位置情報、各前記巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを含む巡回ポイント情報データを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、
前記配送拠点を朝出発した後、夕方まで拠点に戻ることなく複数の前記巡回ポイントに物品を配送する配送方式、前記配送拠点を出発した後、複数の前記巡回ポイントに物品を配送した後に前記配送拠点に戻り、その日のうちに再度別の配送作業を行う配送方式、および数日間かけて複数の巡回ポイントに物品を配送する配送方式から選択される複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付ける条件設定受付部と、
前記複数の配送方式の中から、作成するコースの配送方式を選択するコース形態選択部と、
前記拠点情報記憶部に記憶された前記配送拠点の位置情報および前記巡回ポイント情報記憶部に記憶された各前記巡回ポイントの位置情報および前記配送量に基づき、前記コース形態選択部により選択された前記配送方式の同一コースに含める前記巡回ポイントを順次選択する選択部と、
前記選択部が新たな前記巡回ポイントを選択すると、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理部と、
前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断する判断部と、
前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上である場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返す調整処理部と、
を含み、
前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成システム。 - 請求項1に記載のコース作成システムにおいて、
前記調整処理部は、前記判断部により、前記第一の統計量が前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い二つの前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の一の前記巡回ポイントと交換する暫定処理を行うコース作成システム。 - 請求項1または2に記載のコース作成システムにおいて、
前記調整処理部は、前記判断部により、前記第二の統計量が前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の前記巡回ポイントのうち、前記優先的に外す前記一の巡回ポイントよりも各前記巡回ポイントへの物品の配送量が少ない一の前記巡回ポイントと交換する暫定処理を行うコース作成システム。 - 請求項1から3いずれかに記載のコース作成システムにおいて、
前記調整処理部により、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントすべてを対象として前記暫定処理が繰り返し行われた場合でも、前記暫定処理を確定できなかった場合、前記一のコースの作成を終了するコース作成システム。 - 請求項1から4いずれかに記載のコース作成システムにおいて、
前記選択部は、まず各前記コースを作成する際の基準となるシードを前記複数の巡回ポイントの中から選択し、当該シードに関する情報を考慮して同一コースに含める前記巡回ポイントを順次選択し、
前記選択部は、前記配送拠点を出発した後、複数の前記巡回ポイントに物品を配送した後に前記配送拠点に戻り、その日のうちに再度別の配送作業を行う前記配送方式の前記コースについては、前記配送拠点からの距離が近い一の前記巡回ポイントを前記シードとして選択し、前記配送拠点を朝出発した後、夕方まで拠点に戻ることなく複数の前記巡回ポイントに物品を配送する配送方式または数日間かけて複数の巡回ポイントに物品を配送する配送方式の前記コースについては、前記配送拠点からの距離が遠い一の前記巡回ポイントを前記シードとして選択することを特徴とするコース作成システム。 - 請求項5に記載のコース作成システムにおいて、
前記選択部は、前記巡回ポイント情報記憶部を参照して、前記融通性パラメータが低い前記巡回ポイントを優先的に前記シードとして選択することを特徴とするコース作成システム。 - コンピュータシステムにより、物品を積載する配送拠点と複数の巡回ポイントとを含む地域内に、前記配送拠点から前記複数の巡回ポイントに物品を配送して前記配送拠点に戻るコースを作成する方法であって、
前記コンピュータシステムは、前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、各前記巡回ポイントの位置情報、各前記巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、コース形態選択部と、条件設定受付部と、選択部と、算出処理部と、判断部と、調整処理部と、を含み、
前記条件設定受付部が、前記配送拠点を朝出発した後、夕方まで拠点に戻ることなく複数の前記巡回ポイントに物品を配送する配送方式、前記配送拠点を出発した後、複数の前記巡回ポイントに物品を配送した後に前記配送拠点に戻り、その日のうちに再度別の配送作業を行う配送方式、および数日間かけて複数の巡回ポイントに物品を配送する配送方式から選択される複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付けるステップと、
前記コース形態選択部が、前記複数の配送方式の中から、作成するコースの配送方式を選択するステップと、
前記選択部が、前記拠点情報記憶部に記憶された前記配送拠点の位置情報および前記巡回ポイント情報記憶部に記憶された各前記巡回ポイントの位置情報および前記配送量に基づき、前記配送方式を選択するステップで選択された前記配送方式の同一コースに含める前記巡回ポイントを順次選択するステップと、
前記巡回ポイントを順次選択するステップにおいて前記巡回ポイントが選択されると、前記算出処理部が、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出するステップと、
前記判断部が、前記算出するステップで算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記設定を受け付けるステップにおいて前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断するステップと、
前記調整処理部が、前記判断するステップにおいて、前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上である場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返すステップと、
を含み、
前記判断するステップで前記終了条件を満たしていると判断されるまで、前記巡回ポイントを順次選択するステップにおける前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成方法。 - 請求項7に記載のコース作成方法において、
前記暫定処理を行う処理を繰り返すステップにおいて、前記判断するステップにおいて、前記判断部により前記第一の統計量が前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記調整処理部が、前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い二つの前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の一の前記巡回ポイントと交換する暫定処理を行うコース作成方法。 - 請求項7または8に記載のコース作成方法において、
前記暫定処理を行う処理を繰り返すステップにおいて、前記判断するステップにおいて、前記判断部により前記第二の統計量が前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記調整処理部が、前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の前記巡回ポイントのうち、前記優先的に外す前記一の巡回ポイントよりも各前記巡回ポイントへの物品の配送量が少ない一の前記巡回ポイントと交換する暫定処理を行うコース作成方法。 - 請求項7から9いずれかに記載のコース作成方法において、
前記暫定処理を行う処理を繰り返すステップにおいて、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントすべてを対象として前記暫定処理が繰り返し行われた場合でも、前記暫定処理を確定できなかった場合、前記一のコースの作成を終了するコース作成方法。 - 請求項7から10いずれかに記載のコース作成方法において、
前記巡回ポイントを順次選択するステップは、まず前記コースを作成する際の基準となるシードを前記複数の巡回ポイントの中から選択するステップと、当該シードに関する情報を考慮して同一コースに含める前記巡回ポイントを順次選択するステップと、を含み、
前記シードを選択するステップにおいて、前記配送拠点を出発した後、複数の前記巡回ポイントに物品を配送した後に前記配送拠点に戻り、その日のうちに再度別の配送作業を行う前記配送方式の前記コースについては、前記配送拠点からの距離が近い一の前記巡回ポイントを前記シードとして選択し、前記配送拠点を朝出発した後、夕方まで拠点に戻ることなく複数の前記巡回ポイントに物品を配送する配送方式または数日間かけて複数の巡回ポイントに物品を配送する配送方式の前記コースについては、前記配送拠点からの距離が遠い一の前記巡回ポイントを前記シードとして選択することを特徴とするコース作成方法。 - 請求項11に記載のコース作成方法において、
前記シードを選択するステップにおいて前記巡回ポイント情報記憶部を参照して、前記融通性パラメータが低い前記巡回ポイントを優先的に前記シードとして選択することを特徴とするコース作成方法。
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 JP2009093667A (ja) | 2009-04-30 |
JP4801132B2 true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5636985B2 (ja) * | 2011-01-27 | 2014-12-10 | 大日本印刷株式会社 | ルート算出システム、サーバ、ルート算出方法、プログラム、記録媒体 |
KR101347603B1 (ko) * | 2012-06-27 | 2014-01-07 | 명지대학교 산학협력단 | 최단경로를 이용한 출발점 기반의 통행 배정방법 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06176040A (ja) * | 1992-12-10 | 1994-06-24 | Kao Corp | 配送スケジューリング装置 |
JP2710573B2 (ja) * | 1994-12-09 | 1998-02-10 | 正 山本 | フレキシブル配送計画装置 |
JP3535342B2 (ja) * | 1996-05-29 | 2004-06-07 | 富士通株式会社 | 配送計画システム、及び配送計画プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP3534392B2 (ja) * | 1999-12-28 | 2004-06-07 | 日立ソフトウエアエンジニアリング株式会社 | 最適配送計画立案方法およびシステム |
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
Also Published As
Publication number | Publication date |
---|---|
JP2009093667A (ja) | 2009-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhong et al. | Territory planning and vehicle dispatching with driver learning | |
CN110471418B (zh) | 智能停车场中的agv调度方法 | |
EP2345990A1 (en) | System for supporting determination of delivery system, system for creating delivery route, method for supporting determination of delivery system, and method for creating delivery route | |
JP5190110B2 (ja) | コース作成システムおよびコース作成方法 | |
JP4801132B2 (ja) | コース作成システムおよびコース作成方法 | |
CN115511319A (zh) | 共享单车调度方法、装置、电子设备及存储介质 | |
JP4333500B2 (ja) | 車両巡回計画立案装置、車両巡回計画立案方法、車両巡回計画立案方法をコンピュータに実行させるためのプログラムおよびそのプログラムを記録したコンピュータ読取り可能な記録媒体 | |
JP4267910B2 (ja) | コース作成システムおよびコース作成方法 | |
JP4610161B2 (ja) | コース作成システムおよびコース作成方法 | |
JP2816802B2 (ja) | 配送問題における最適な配車と配送順序の探索装置および探索方法 | |
JP3911225B2 (ja) | エリア分割システム | |
JP4610483B2 (ja) | コース作成システム | |
JP4364507B2 (ja) | コース作成システムおよびコース作成方法 | |
JP4278375B2 (ja) | コース作成システムおよびコース作成方法 | |
JP3930800B2 (ja) | コース作成システムおよびコース作成方法 | |
JP5016115B2 (ja) | 配送コース数算出システムおよび配送コース数算出方法 | |
KR100742683B1 (ko) | 에어리어 분할 시스템 | |
CN115018211A (zh) | 一种运输调度线路设定方法和装置 | |
JP3534392B2 (ja) | 最適配送計画立案方法およびシステム | |
CN111507662A (zh) | 一种规划物流车辆路径的方法 | |
JP4451622B2 (ja) | 業務支援システム | |
JP2002183264A (ja) | 配送/配車計画装置、配送/配車計画方法、及び記録媒体 | |
JP2023157662A (ja) | 配送計画生成装置、および配送計画生成方法 | |
Ribeiro et al. | A new model and heuristic for a multi-period inventory-routing problem | |
JP2003178168A (ja) | 計画作成方法 |
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 |