JP4364507B2 - Course creation system and course creation method - Google Patents
Course creation system and course creation method Download PDFInfo
- Publication number
- JP4364507B2 JP4364507B2 JP2002378347A JP2002378347A JP4364507B2 JP 4364507 B2 JP4364507 B2 JP 4364507B2 JP 2002378347 A JP2002378347 A JP 2002378347A JP 2002378347 A JP2002378347 A JP 2002378347A JP 4364507 B2 JP4364507 B2 JP 4364507B2
- Authority
- JP
- Japan
- Prior art keywords
- course
- statistic
- delivery
- tour
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 96
- 238000012384 transportation and delivery Methods 0.000 claims description 125
- 230000008569 process Effects 0.000 claims description 69
- 238000012545 processing Methods 0.000 claims description 63
- 238000004364 calculation method Methods 0.000 claims description 33
- 238000002716 delivery method Methods 0.000 claims description 32
- 125000004122 cyclic group Chemical group 0.000 claims description 10
- 230000004308 accommodation Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 29
- 238000011156 evaluation Methods 0.000 description 13
- 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
- 238000012937 correction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects 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
- 230000009467 reduction 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)
Description
【0001】
【発明の属する技術分野】
本発明は、コース作成システムおよびコース作成方法に関する。
【0002】
【従来の技術】
従来、イメージ地図から経路探索に好適な経路データを作成し、その経路データを用いて距離または時間のより少ない経路を決定する経路決定方法が開示されている(特許文献1)。ここでは、道路の交通量、交差点の位置、道路の形状、一方通行等の地図上の地理を考慮して経路が決定されている。これにより、距離または時間のより小さい経路を決定することができる。
【0003】
【特許文献1】
特開平6−273181号公報
【0004】
しかし、従来は、決まった範囲内でいかに効率よく巡回するかということしか考えられておらず、地域内に複数のコースを作成する際に、どのようにしてそのコース内に含める巡回ポイントを選択するかという手法については考慮されていなかった。とくに、このようなコースを客観的な観点から作成するという方法は全く考慮されていない。
【0005】
さらに、従来、トラック等の車両での移動を想定して地域内に複数のコースを作成する際に、効率的に巡回することのできるコースの作成は考慮されてこなかった。しかし、物品を配送する業者等にとっては、作業員数や車両台数の削減によるコスト削減が要望されている。
【0006】
また、宅配便等のように、臨機応変的に如何に迅速に物品を配送できるかという課題を有するいわゆるディスパッチ型の配送業務であれば、空いている車両に順次物品を詰め込んでいく等の対応で、効率よく巡回することのできるコースを比較的容易に作成することができる可能性もある。しかし、たとえば毎週決まった日時に物品を配送する必要のあるいわゆる固定ルート型の配送業務においては、作業員数や車両台数をできるだけ減らしつつ効率よく巡回することのできるコースを作成するための柔軟な対応を別途考慮する必要がある。
【0007】
本発明の目的は、地域内に複数の配送コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを作成する技術を提供することにある。本発明の別の目的は、トラック等の車両で移動する配送コースを作成する際に、必要な作業員数や車両台数を減らして効率的に巡回することのできるコースを作成する技術を提供することにある。本発明のまた別の目的は、このようなコースを自動的に柔軟に作成することのできる技術を提供することにある。本発明のまた別の目的は、地域内に複数の配送コースを作成する際に、各コースにおいて効率よく巡回作業が行えるように、適切な配送方式のコースを作成することのできる技術を提供することにある。
【0008】
【課題を解決するための手段】
上記したような、固定ルート型の配送業務を行う配送業者がコスト削減を行うための手法として、たとえばトラック等の車両の積載量を標準化(固定)しておくということが考えられる。積載量が標準化されれば、たとえば、配送拠点の配置、配達先の駐車スペース等の問題に対しても、車両の規模にバラツキが生ずる場合と比べ、対応は図り易くなる。また、このようにすることで、配送コースの作成作業を自動的に容易に行うことが可能となる。さらに、積載量を標準化した場合に、標準化された積載量の中で、許容される積載率に配慮することにより、作業員数や車両台数を削減して効率よく配送することのできるコースを作成することができる。
【0009】
本発明によれば、
複数の巡回ポイントを含む地域内に、配送拠点から前記複数の巡回ポイントへ物品を配送するためのコースを曜日毎に振り分けて作成するシステムであって、
前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、
各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを含む巡回ポイント情報データを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、
一のコースの作成を終了するための終了条件となる当該コースの配送時間の下限および上限ならびに配送量の下限および上限の設定を受け付ける条件設定受付部と、
前記拠点情報記憶部に記憶された前記配送拠点の位置情報、および前記巡回ポイント情報記憶部に記憶された前記巡回ポイントの位置情報に基づき、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントの中から、各曜日における前記コースの数が均等となるように同一コースに含める巡回ポイントを曜日に対応付けて順次選択する選択部と、
前記選択部が新たな前記巡回ポイントを選択すると、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理部と、
前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断する判断部と、
前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上となる場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返す調整処理部と、
複数の配送方式の中から、作成するコースの配送方式を選択するコース形態選択部と、
を含み、
前記条件設定受付部は、前記複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付け、
前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送時間の上限が異なり、
前記選択部は、前記拠点情報記憶部に記憶された前記配送拠点の位置情報および前記巡回ポイント情報記憶部に記憶された各前記巡回ポイントの位置情報および前記配送量に基づき、前記コース形態選択部により選択された前記配送方式の同一コースに含める前記巡回ポイントを順次選択し、
前記算出処理部は、選択された前記巡回ポイントへの配送時間により定まる第一の統計量および選択された前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出し、
前記判断部は、前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記条件設定受付部が受け付けた前記一のコースの作成の終了条件を満たしているか否かを判断し、
前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成システムが提供される。
ここで、融通性パラメータは、各巡回ポイントをコースに含める際の制限の度合いを示すものである。また、融通性パラメータは、各巡回ポイントを巡回すべき曜日の指定の有無に応じて設定することができる。たとえば、曜日が指定されている巡回ポイントは、融通性パラメータが低く設定される。また、融通性パラメータが低い巡回ポイントほど優先的にシードとして選択することができる。融通性パラメータが高い巡回ポイントは、いずれかのコースに組み込む調整を行いやすいため、融通性パラメータが低い巡回ポイントを優先的にシードとして選択したり、コース内に優先的に選択していくことにより、柔軟にコース作成を行うことができる。
【0010】
ここで、コースとは、たとえば巡回の出発点となる拠点から各巡回ポイントを巡回してまた拠点に戻るまでの経路をいう。コースの数とは、このような経路の数のことである。各曜日におけるコース数が均等となるようにする処理としては、たとえば、曜日に制約がない巡回ポイントを選択する場合、既に作成されているコース数の少ない曜日に対応付けてその巡回ポイントを選択することができる。各曜日におけるコースの数を均等とすることにより、曜日毎に必要な車両数をそろえることができるので、必要最低限の車両数で効率よく巡回作業を行うことができる。これにより、車両数や作業員数を削減することができる。
【0011】
このようにすれば、たとえば労働時間の異なる作業員を適切な配送コースに割り当てることができ、作業員の削減化をはかることができる。
【0012】
ここで、配送方式とは、配送コースの形態とすることができ、たとえば配送拠点等を朝出発した後、夕方まで拠点に戻ることなく配送する方式(以下単にシングルコースという。)や、配送拠点を出発した後、いくつかの巡回ポイントを巡回する配送作業を行った後拠点に戻り、その日のうちに再度別の配送作業を行うような方式(以下単にピストンコースという。)を含むことができる。このようにすれば、たとえばトラック等の車両で物品を配送する場合に、配送時間と物品の配送量とを考慮して、適正化された配送コースを作成することができる。ここで、配送時間が長いものほどなるべくシングルコースに、配送量が多いものほどなるべくピストンコースに含めるようにすることができる。これにより、作業員や車両数を削減することができる。
【0013】
本発明のコース作成システムにおいて、前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送量の上限が略等しいようにすることができる。
【0014】
ここで、配送量の上限が略等しいようにするとは、たとえばトラック等の車両の積載量を均一にすることをいう。このように、車両の積載量を均一に標準化することにより、配送拠点の配置、配達先の駐車スペース等の問題に対しても、車両の規模にバラツキが生ずる場合と比べ、対応が図り易くなる。これにより、配送コースの作成作業を自動的に容易に行うことができる。
【0017】
本発明のコース作成システムにおいて、前記巡回ポイント情報記憶部は、各前記巡回ポイントを巡回すべき曜日の指定の有無に関する情報を記憶することができ、前記シードとして選択された巡回ポイントについて巡回すべき曜日の指定がある場合、前記選択部は、当該指定と同様の曜日の指定がある巡回ポイントを優先的に前記シードと同一のコースに含めるように選択することができる。
【0018】
本発明のコース作成システムは、既に作成されたコースに関する情報を記憶したコース情報記憶部をさらに含むことができ、前記巡回ポイント情報記憶部は、各前記巡回ポイントを巡回すべき曜日の指定の有無に関する情報を記憶することができ、前記シードとして選択された巡回ポイントについて巡回すべき曜日の指定がない場合、前記選択部は、前記コース情報記憶部を参照して、当該シードへの巡回を行う曜日を決定することができる。
【0019】
本発明のコース作成システムにおいて、選択部は、シードとして選択された巡回ポイントについて巡回すべき曜日の指定がない場合、コース情報記憶部を参照して、割り振られたコース数が最も少ない曜日に当該シードへの巡回を行うよう決定することができる。コースに含まれる他の巡回ポイントは、シードに関する情報を考慮して選択されるので、コース数が最も少ない曜日のコースを作成することができ、これにより、各曜日におけるコース数を均等にすることができる。
【0031】
本発明によれば、コンピュータシステムにより、複数の巡回ポイントを含む地域内に、配送拠点から前記複数の巡回ポイントへ物品を配送するためのコースを曜日毎に振り分けて作成する方法であって、
前記コンピュータシステムは、前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを含む巡回ポイント情報データを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、条件設定受付部と、選択部と、算出処理部と、判断部と、調整処理部と、コース形態選択部と、を含み、
前記コース形態選択部が、複数の配送方式の中から、作成するコースの配送方式を選択するステップと、
前記条件設定受付部が、前記複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付けるステップと、
前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送時間の上限が異なり、
前記選択部が、前記拠点情報記憶部に記憶された前記配送拠点の位置情報、および前記巡回ポイント情報記憶部に記憶された前記巡回ポイントの位置情報に基づき、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントの中から、各曜日における前記コースの数が均等となるように前記コース形態選択部により選択された前記配送方式の同一コースに含める巡回ポイントを曜日に対応付けて順次選択するステップと、
前記巡回ポイントを順次選択するステップにおいて前記巡回ポイントが選択されると、前記算出処理部が、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出するステップと、
前記判断部が、前記算出するステップにおいて算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記設定を受け付けるステップにおいて前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断するステップと、
前記調整処理部が、前記判断するステップにおいて、前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上である場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返すステップと、
を含み、
前記判断するステップにおいて、前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成方法が提供される。
【0045】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、などの間で変換したものもまた、本発明の態様として有効である。
【0046】
【発明の実施の形態】
以下、巡回ポイントを店舗として本発明の実施の形態を説明する。
本発明の実施の形態において、複数の店舗を含む地域内で、各店舗にトラックで商品を配送する際の配送コースを複数作成する例を説明する。各担当者は、毎日配送拠点で物品をトラックに積載し、自己の配送コースに含まれる店舗への配送を行った後、配送拠点に戻るという配送作業を行うものとする。ここで、配送コースには、たとえば配送時間の上限が異なるもの等、複数のコース形態を設ける。したがって、全体の作業効率を上昇させるためには、各担当者が移動する拠点−店舗間および店舗−店舗間の距離がそれぞれなるべく短くなるように、適切なコース形態を選択して配送コースを設定するのが好ましい。
【0047】
また、以下の実施の形態において、トラックの積載量の上限が均一な場合を例として説明する。トラックの積載量の上限を均一とすることにより、システマティックな処理を行うことができる。この場合、トラック積載量の上限を考慮して配送コースを設定するのが好ましい。
【0048】
なお、以下の実施の形態においては、たとえば各巡回ポイントを毎週決まった曜日に巡回する等、コース内に含まれる巡回ポイントが固定されたコースの作成を想定する。そのため、本実施の形態におけるコース作成システム100は、配送コースを曜日毎に作成する。たとえば毎週月曜日に配送しなければならない店舗は月曜日のコースに含まれ、配送曜日が決まっていない店舗は、他の店舗との兼ね合いで、各曜日におけるコース数が平均化されるようにいずれかの曜日のコースに含まれる。
【0049】
(第一の実施の形態)
図1は、本発明の第一の実施の形態におけるコース作成処理の手順を示すフローチャートである。まず、コース作成に必要な地図情報データ、拠点情報データ、店舗情報データ等の各種データの登録が行われる(S2)。次に、コース作成のために必要な条件の設定が行われる(S4)。つづいて、同一コース内に含める店舗が順次選択され、コースが作成される(S6)。対象の地域内に未選択の店舗が残っている場合(S8のYes)、ステップ6に戻り、同様にして次のコースが作成される。全ての店舗がいずれかのコースに含まれるようになると(S8のNo)、コース作成結果の評価および再作成が行われる(S10)。評価および再作成が終了すると、コース作成処理を終了する。
【0050】
図2は、本実施の形態におけるコース作成システムの構成を示すブロック図である。コース作成システム100は、表示処理部108と、条件設定受付部110と、店舗選択部112と、判断部114と、算出処理部116と、調整処理部122と、コース状態評価部124と、コース形態選択部162と、地図情報記憶部T1と、拠点情報記憶部T2と、店舗情報記憶部T3と、条件記憶部T4と、コース情報記憶部T5と、ロジック記憶部T6とを有する。算出処理部116は、算出部118および最適化処理部120を含む。
【0051】
地図情報記憶部T1は、コース作成の対象となる地域の地図情報データを記憶する。拠点情報記憶部T2は、拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置(緯度および経度、またはX座標およびY座標)等を含む。ここで、拠点とは、たとえばその地域における物流センター等の配送拠点である。
【0052】
店舗情報記憶部T3は、店舗情報データを記憶する。店舗情報データは、拠点の識別コード、店舗の識別コード、店舗の名称、店舗の位置(緯度、経度および高さ、またはX座標、Y座標およびZ座標)、1回当たりの配送量、月配送回数、配送日時条件、1回あたりの作業時間(分)、拠点からの移動速度(km/時間)、店舗間移動速度(km/時間)、月売上(円)、商品毎の月販売量(個)、融通性パラメータ等、同一コース内に含める店舗を選択したり、合計物量やコース時間等の統計量を算出するために必要な情報を含む。融通性パラメータとは、コースに含める際の各店舗の制限の度合いを示すパラメータである。たとえば、配送曜日や時間が決まっている店舗はその曜日または時間に配送をしなければならず、制限の度合いが強い。そのため融通性パラメータが低く設定される。また、月当たりの配送回数が多い店舗も融通性パラメータが低く設定される。
【0053】
図3は、本実施の形態における店舗情報記憶部T3のデータ構造の一部を示す図である。ここでは、店舗情報記憶部T3は、拠点コード欄、店舗コード欄、名称欄、位置欄、高さ欄、作業時間欄、配送量欄、回数欄、日時条件欄、融通性パラメータ欄等を含む。ここで、たとえば、店舗コード「a」の店舗は、拠点コード「1000」の拠点に属し、名称が「スーパー」で、位置が「(X1,Y1)」、高さが「地上」、この店舗における作業時間が「25分」、1回当たりの配送量は「0.001t」、月当たりの配送回数は「8回」、配送の日時条件は「−(特になし)」である。また、この店舗は月当たりの配送回数が8回だが日時条件がないため、融通性パラメータは中程度の「3」である。たとえば、店舗コード「b」の店舗は、拠点コード「1000」の拠点に属し、名称が「ショッピングモール1」で、位置が「(X2,Y2)」、高さが「地上」、この店舗における作業時間が「15分」、1回当たりの配送量は「0.002t」、月当たりの配送回数は12回、配送の日時条件は「月・水・金」である。つまり、店舗コード「b」の店舗には毎週月曜日、水曜日、および金曜日に物品を配送する必要がある。この店舗は、月当たりの配送回数が「12回」で日時条件も決まっているため、融通性パラメータは最も低い「1」である。
【0054】
図2に戻り、表示処理部108は、各種データや作成されたコース状態を地図情報とともに画面(不図示)上に表示する処理を行う。
【0055】
条件設定受付部110は、ユーザからコース作成のための種々の条件の設定を受け付ける。条件設定受付部110は、たとえば、各担当者の1日の基準作業時間、下限作業時間、勤務開始時刻、物品の積込時間、休憩時間、拠点への帰所後の作業時間、各店舗での標準作業時間、店舗間の標準移動速度、拠点と店舗間の標準移動速度、トラックの積載量等の条件の設定を受け付ける。条件記憶部T4は、設定された条件を記憶する。
【0056】
また、条件設定受付部110は、トラックの最大積載量および下限積載量等、積載量の許容積載率の設定を受け付ける。ここで、最大積載量とは、各トラックにおいて、それ以上物品を積載することのできない量、下限積載量とは積載量の下限の目標値である。ここで、2tトラックを用いる場合、たとえば最大積載量を2tとし、たとえば許容積載率を80%として、下限積載量を最大積載量の80%の1.6tと設定することができる。このように、積載量の許容積載率を設定することにより、各トラックを効率よく利用することができ、これにより、トラック等の車両台数や作業員数を削減することができる。また、このような許容積載率の範囲を設けることにより、図1のステップ6に示したコース作成処理における終了条件を満たす範囲を広くすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。
【0057】
また、条件設定受付部110は、コース時間の上限および下限の設定を受け付ける。ここで、コース時間とは、拠点からコース内の店舗を巡回してまた拠点に戻るまでの時間のことである。コース時間には物品の積込時間、トラックの走行時間および各店舗における作業時間、帰所後作業時間等が含まれる。たとえば、コース時間の上限は各担当者の1日の基準作業時間とすることができ、また、上限時間との差が1時間以内となるように下限時間を設定することができる。
【0058】
さらに、条件設定受付部110は、複数のコース形態等、コースの種類の設定を受け付けることができる。ここで、コース形態とは、たとえば、拠点を朝出発してコース内の各店舗を巡回し、途中で昼の休憩時間をとってそのまま午後も各店舗を巡回して夕方拠点に戻ってくるシングルコースや、拠点を朝出発して午前中コース内の各店舗を巡回して拠点に戻り、昼の休憩時間をとった後再度拠点を出発してコース内の各店舗を巡回して夕方拠点に戻るピストンコースのことである。たとえば、拠点から遠い位置にある店舗を回る場合は、拠点まで戻る時間が長くなるので、シングルコースとした方が効率がよい。一方、拠点から近い位置にある店舗を回る場合は、ピストンコースとした方が1台のトラックで配送することのできる1日当たりの合計物量が実質的に増加するため効率がよくなる。また、トラック台数を減らしてより柔軟なコース作成を行うためには、ピストンコースを多く作成した方が好ましい。
【0059】
図4は地域内の拠点および複数の店舗をポイントとして示した図である。ここで、たとえば拠点から所定範囲内の円C1で囲まれた領域内のたとえばポイントa、c、およびe等の店舗は、拠点から比較的近いので、ピストンコースに含めるようにすることができる。また、円C1で囲まれた領域外の円C2で囲まれた領域のたとえばポイントb、d、f等の店舗は、拠点から比較的遠いので、シングルコースに含めるようにすることができる。さらに、たとえば1回当たりに配送する物品の量が多い店舗については、ピストンコースに含めるようにすることもできる。これにより、トラックの積載率が高い場合であっても、配送時間を短くすることができ、総合的な効率を高めることができる。また、たとえば拠点から比較的近い位置にあるたとえばポイントa、c、およびe等の店舗は、これらの店舗への移動時間も短く融通性が高いので、一度シングルコースに含まれるようにして配送コースが決定された場合であっても、調整処理時にピストンコースに含まれるような調整処理の対象とすることもできる。
【0060】
さらに、条件設定受付部110は、一つのコースに含める店舗間の距離の上限や拠点と店舗との距離の上限等、種々の条件の設定を受け付けることができる。
【0061】
図5および図6は、コース作成のための条件の入力を受け付ける画面を示す図である。図5(a)では、その配送拠点におけるトラックの積載量、許容積載率、作業員の勤務開始時刻を入力する画面が示されている。ここでは、トラックの積載量が2t、許容積載率が80%、勤務開始時刻が8時と設定されている。このような場合、配送コース作成時のコース作成の終了条件を満たす範囲を、2tの80%の1.6t以上2t以下の範囲にすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。
【0062】
また、図5(b)では、その配送拠点における基準作業時間、下限作業時間、積込時間、休憩時間、帰所後作業時間をシングルコースおよびピストンコースのそれぞれについて入力する画面が示されている。ここでは、シングルコースの場合の基準作業時間は405分、下限作業時間が10分、積み込み時間が10分、休憩時間が60分、帰所後作業時間が10分と設定されている。また、ピストンコースの場合、Aコースの基準作業時間が190分、下限作業時間が10分、Bコースの基準作業時間が195分、下限作業時間が10分と設定されている。ここで、たとえば、Aコースとは午前中に巡回するコースとすることができ、Bコースとは午後に巡回するコースとすることができる。また、両方とも積込時間は10分、休憩時間は60分、帰所後作業時間は10分と設定されている。
【0063】
図6(a)では、コース作成の順序、ピストンの作成方式、シードの選択方法等を設定する画面が示されている。ここでは、ピストンコースから作成する旨、ピストンの作成は通常、シードは内側から選択する旨が設定されている。
【0064】
また、図6(a)には、シードからの距離、検索角度、および軸線からの距離を入力するための画面も示されている。本実施の形態において、配送コースを作成する際に、配送拠点を中心として、拠点を一端とする軸線を基準とした角度制限および距離制限を設けて検索範囲を設定し、その検索範囲内から配送コースに含める店舗を選択することによりコースを作成する。ここでは、たとえば、初期値としてシードからの距離rが5km、検索角度αが5度、軸線からの距離dが1kmと設定され、これらの範囲内の領域が第一の検索範囲として設定される。また、第一の検索範囲内で同一コース内に含める店舗を選択する処理を行っても、まだ他の店舗を選択する必要がある場合、検索範囲が拡大される。ここでは、そのための増分の設定も行われる。増分としては、たとえばシードからの距離rが0.5km、検索角度αが5度、軸線からの距離dが1kmずつ拡大され、第二の検索範囲、第三の検索範囲・・というように検索範囲を拡大して同一コース内に含まれる店舗が選択される。また、たとえば軸線からの距離dの上限は30kmと設定されている。
【0065】
図2に戻り、条件記憶部T4は、このようにして設定されたパラメータを記憶する。図7は、条件記憶部T4のデータ構造の一部の一例を示す図である。ここでは、シード店舗の選択条件としては、拠点から近い位置(内側)から選択する旨が設定されている。また、検索角度としては初期値が5度、増分が5度に設定されている。拠点からの距離としては、初期値が10km、増分が1kmに設定されている。シード店舗からの距離としては、初期値が5km、増分が0.5kmに設定されている。軸線からの距離としては、初期値が1km、増分が1kmに設定されている。
【0066】
図6(b)では、ピストンコースに含めるための店舗の条件を入力する画面が示されている。たとえば、ここでは、ピストンコースに含めるための条件としては、その店舗までの移動時間の上限が60分、下限が30分、刻みが10分、その店舗へ配送する物品の量の上限が0.005t、下限が0.001t、刻みが0.0002tと設定されている。ここで、刻みとは、はじめに設定された条件を満たす店舗を対象として対象のコースに含める店舗の選択処理を行った後でも、まだそのコースに含めるべき店舗を選択する必要がある場合に、条件を緩和していくための条件である。
【0067】
また、条件設定受付部110は、複数の店舗のなかで、同じコース内に含める店舗の組合せの指定を受け付けることもできる。ユーザは、たとえば同じビル内にある店舗や同一担当者が配送することが好ましいような店舗について、組合せ指定を行うことができる。これにより、各担当者が効率よく配送作業を行うことができる。ユーザは画面上にマッピングされた店舗のポイントを参照にして組合せ指定を行うこともでき、また店舗情報記憶部T3を参照して組合せ指定を行うこともできる。
【0068】
図2に戻り、条件記憶部T4は、このようにして設定された種々の条件を記憶する。コース形態選択部162は、条件記憶部T4を参照して、シングルコースまたはピストンコースのいずれのコースを作成するかを選択する。
【0069】
店舗選択部112は、コース形態選択部162により選択されたコースに関する条件を考慮しつつ、同一コース内に含める店舗を順次選択する。なお、本実施の形態において、店舗選択部112は、既に作成されたコースに関する情報を参照して新たなコースを作成する。コース作成処理については後述する。コース情報記憶部T5は、作成されたコースに関する情報を記憶する。
【0070】
図15は、本実施の形態におけるコース情報記憶部T5のデータ構造の一部を示す図である。コース情報記憶部T5は、既に作成されたコースに関するスケジュール情報をも記憶する。ここで、この地域において、トラックNo.1〜6までのトラックが含まれ、配送日は月〜金とする。
【0071】
店舗選択部112は、シード店舗として、日時指定のない店舗が選択された場合、図15のスケジュール情報を参照し、各曜日の合計コース数が均等となるように、今回作成するコースの曜日を設定する。
【0072】
ここでは、火曜日および水曜日のコース数が「2」で最も低いため、店舗選択部112は、今回作成するコースをトラックNo.2で水曜日に配送すると設定する。
【0073】
店舗選択部112は、このコースの配送日が水曜日であると設定されると、このコースに含める店舗を選択する際に、店舗情報記憶部T3を参照して、配送曜日が水曜日に指定されている店舗、または曜日指定のない店舗を選択していく。
【0074】
算出処理部116において、算出部118は、店舗選択部112が選択した店舗の合計物量およびコース数を逐次算出する。最適化処理部120は、同一コース内に含まれる店舗の位置情報に基づき、これらの店舗を最短経路で巡回することのできる巡回順序を算出する。複数の巡回ポイントを含む地域において、これらの巡回ポイントを巡回する最短経路は、いわゆる巡回セールスマン問題の手法で求めることができる。巡回セールスマン問題は、セールスマンがn個の都市を1回ずつ通って巡回する場合の最短経路を探索する問題である。都市数をnとすると、(n−1)!/2の組合せがあり、nの数が大きくなると、全ての組合せの数は指数関数的に増大するため、厳密解を求めるのは困難である。そこで、組合せの最適化を行うために種々の近似アルゴリズムが用いられる。このような近似アルゴリズムとしては、たとえばランダムサーチ、山登り法、焼きなまし法(SA:Simulated Annealing)、遺伝的アルゴリズム(GA)等が挙げられる。本実施の形態において、最適化処理部120は、適宜このような近似アルゴリズムを用いてコース内に含まれる店舗を最短経路で巡回することのできる巡回順序を算出する。
【0075】
判断部114は、算出部118により算出された合計物量およびコース数が所定の範囲内であるか否かを判断する。調整処理部122は、合計物量またはコース数が所定の範囲内でない場合に、コースに含まれる店舗を未選択の他の店舗と交換する等の修正を行う。
【0076】
コース状態評価部124は、地域内の全ての店舗がいずれかのコースに含まれて、コース作成処理が終了すると、作成されたコースが適正であるか否かを判断する。コース状態評価部124は、たとえば、地域内に必要なコース数の理論値を算出し、実際に作成されたコース数と比較することにより、コース作成の適否を判断する。
【0077】
なお、ロジック記憶部T6は、種々の処理手順に関するロジックを記憶する。
【0078】
図8は、図1に示したステップ6のコース作成処理を具体的に示したフローチャートである。
まず、コース形態選択部162は、条件記憶部T4を参照して、これから作成するコースのコース形態を選択する(S14)。つづいて、店舗選択部112は、コース作成の基準となるシード店舗を選択する(S16)。店舗選択部112は、条件記憶部T4を参照して、拠点からの位置の遠近(内側から、または外側から)等に応じてシードを設定する。また、店舗選択部112は、たとえば、店舗情報記憶部T3を参照して、融通性パラメータの低い店舗から順にシードとして設定することもできる。融通性パラメータの低い店舗とは、たとえば月当たりの訪問回数が多い店舗や訪問日時の指定がある店舗等のことである。このように、配送条件の制限の強い配送先を優先的にシードとすることにより、柔軟なコース作成を行うことができる。
【0079】
次に、店舗選択部112は、選択されたシード店舗と同一コースに含める店舗を選択する(S40)。店舗選択部112は、拠点情報記憶部T2、店舗情報記憶部T3、および条件記憶部T4を参照して、拠点やシード店舗からの距離や位置関係等に基づいてそのコースに含める店舗を選択する。店舗の選択方法の詳細については後述する。
【0080】
店舗選択部112が新たな店舗を選択すると(S40)、算出部118はそのコースに含まれる店舗の合計物量およびコース時間を算出する(S42)。このとき、算出部118は、そのコース内の店舗が選択された順序で巡回した場合のコース時間を算出する。これにより算出に要する時間を短くすることができる。判断部114は、合計物量がそのトラックの最大積載量を超過しているか否かを判断する(S44)。合計物量が最大積載量を超過していない場合(S44のNo)、判断部114は、コース時間が上限時間を超過しているか否かを判断する(S46)。コース時間が上限時間を超過していない場合(S46のNo)、判断部114は、配送コースの設定の終了条件を満たしているか否かを判断する(S48)。終了条件は、たとえば合計物量が下限積載量以上最大積載量以下であり、かつコース時間が下限時間以上上限時間以下である場合とすることができる。また、終了条件は、以下に説明する調整処理において、所定範囲内の全ての店舗を対象として交換処理を行った場合でも、合計物量またはコース時間が改善されなかった場合とすることもできる。終了条件を満たしていない場合(S48のNo)、ステップ40に戻り、店舗選択部112は次の店舗を選択する。
【0081】
ステップ46において、コース時間が上限時間を超過している場合(S46のYes)、最適化処理部120は、コースに含まれる店舗を最短経路序で巡回することのできる最適順序を検出する(S50)。算出部118は、その最適順序で配送を行った場合の実コース時間を算出する(S52)。つづいて、判断部114は、実コース時間が上限時間を超過しているか否かを判断する(S54)。実コース時間が上限時間を超過していない場合(S54のNo)、ステップ48に進み、終了条件を満たしているか否かが判断され、上述したのと同様の処理が繰り返される。ステップ48において、コース作成の終了条件を満たしていると判断された場合(S48のYes)、コース作成処理は終了する。なお、ステップ50で最適順序が検出され、ステップ52において実コース時間が算出された場合、コース情報記憶部T5は、最適順序および実コース時間を記憶しておき、それ以降は、ステップ42でコース時間を算出する際にこの実コース時間に、その後に選択された店舗を巡回する時間を追加してコース時間を算出するようにしてもよい。
【0082】
一方、ステップ44において合計物量が最大積載量を超過している場合(S44のYes)、またはステップ54において実コース時間が上限時間を超過している場合(S54のYes)、調整処理部122による調整処理(S56)を行う。
【0083】
図9は、図8のステップ40の店舗選択処理の一例を具体的に示したフローチャートである。まず、店舗選択部112は、拠点とシード店舗を通る軸線を設定する(S18)。つづいて、店舗選択部112は、検索範囲の設定を行う(S20)。
【0084】
検索範囲の設定方法の一例について、図10を参照して説明する。図10は、地域内の拠点および複数の店舗をポイントとして示した図である。ここでは、ポイントaがシード店舗であるとして説明する。店舗選択部112は、拠点を一端として拠点とポイントaとを結ぶ直線を軸線Lとして設定する。店舗選択部112は、条件記憶部T4を参照して、予め設定された各種条件に基づき、検索範囲を設定する。ここで、拠点からの距離の初期値が10kmで検索角度αの初期値が5度と設定されている場合、検索範囲は、半径10kmで角度が10度の扇形の領域となる。
【0085】
図9に戻り、店舗選択部112は、店舗選択部112により設定された検索範囲内で、軸線をサーチ軸として、拠点を中心にサーチ軸を回転させて移動させる(S22)。店舗選択部112は、サーチ軸が店舗とぶつかると(S24のYes)、その店舗を選択する(S26)。このように、本実施の形態において、サーチ軸とぶつかる店舗を自動的に順次コース内に取り込んでいくので、客観性の高いコースを作成することができる。
【0086】
また、店舗選択部112は、たとえばコース形態選択部162により選択されたコースの形態に応じて、拠点と選択対象の店舗との距離を考慮してそのコース内に取り込む店舗を選択することができる。たとえば、コース形態選択部162により、シングルコースの作成が選択されている場合、店舗選択部112は、拠点からの距離が遠い位置にある店舗を優先的に選択していくことができる。また、店舗選択部112は、たとえばコース形態選択部162により選択されたコースの形態に応じて、各店舗へ配送する物品の量を考慮してそのコース内に取り込む店舗を選択することもできる。たとえば、コース形態選択部162により、ピストンコースの作成が選択されている場合、店舗選択部112は、配送量の多い店舗を優先的に選択していくことができる。さらに、店舗選択部112は、融通性パラメータの低い店舗を優先的に選択していくこともできる。融通性パラメータの高い店舗は、その後の処理で他のコースに容易に組み込むことができるからである。
【0087】
再び図10を参照して説明すると、店舗選択部112は、サーチ軸を軸線Lとそれぞれ角度αをなす破線L1およびL2の方向に同時に移動させる。店舗選択部112は、このようにしてサーチ軸を移動させたときに、サーチ軸にぶつかる店舗から順に選択していく。ここで、まず破線L2の方向に移動させたサーチ軸がポイントbとぶつかるので、店舗選択部112はポイントbを選択する。次に、破線L1の方向に移動させたサーチ軸がポイントcとぶつかるので、店舗選択部112はポイントcを選択する。店舗選択部112は、同様にしてポイントd、ポイントe、ポイントfの順で選択していく。
【0088】
一方、図8に示したステップ48において、コース作成の終了条件を満たしていないと判断された場合(S48のNo)、図9のステップ24に戻り、そのサーチ軸上に他の店舗があるか否かが判断される。
【0089】
ステップ24において、店舗がない場合(S24のNo)、判断部114は、検索範囲内の検索が終了したか否かを判断する(S36)。検索範囲内の検索が終了していない場合(S36のNo)、ステップ22に戻り、サーチ軸の移動が行われる。一方、ステップ36において、検索範囲内の検索が終了した場合(S36のYes)、店舗選択部112は、条件記憶部T4を参照して検索範囲を拡大する(S38)。
【0090】
以下に、検索範囲を拡大する処理を説明する。
図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を基準として各検索範囲を設定するので、検索範囲の設定に要する処理時間を短縮することができ、効率よく客観性の高いコースを作成することができる。
【0091】
つづいて、図11(b)に示すように、店舗選択部112は、シード店舗からの距離を広げた第3領域を第二の検索範囲とする。その後、店舗選択部112は、図11(c)に示すように、軸線Lからの角度を広げて、直線L1'と直線L2'との間の第4領域を第三の検索範囲として順次検索範囲を拡大していく。このとき、店舗選択部112は、第4領域に含まれなくても、軸線Lから所定の距離にある破線D1'と破線D2'の間にある第5領域も第三の検索範囲に含めることができる。
【0092】
以上のような検索範囲において、店舗選択部112は、まず、図9のステップ26に関して説明したのと同様に、第一の検索範囲内で店舗の選択を行う。なお、このとき、たとえば店舗選択部112は、第一の検索範囲内の中でも第1領域内で店舗の選択を行い、ついで第2領域内で軸線Lとの距離が近い順に店舗の選択を行う。
【0093】
第一の検索範囲内での店舗の選択を終了しても、コース作成の終了条件を満たしていない場合、店舗選択部112は、第二の検索範囲を対象として店舗の選択を行う。つづいて、第二の検索範囲内での店舗の選択を終了しても、コース作成の終了条件を満たしていない場合、第三の検索範囲を対象として店舗の選択を行う。
【0094】
このようにして、店舗選択部112は、条件記憶部T4を参照して、増分として設定された条件に基づき、検索範囲を順次拡大していく。このとき、検索範囲の拡大方法は、軸線Lとの角度を優先的に拡大していっても、シード店舗または拠点からの距離を優先的に拡大していってもいずれでもよく、目的に応じて適宜設定される。店舗選択部112は、所定の終了条件を満たすまで、店舗の選択処理を行う。
【0095】
図12は、シード店舗aが拠点から比較的遠い位置から選択された場合の例を示す。コース形態選択部162により、シングルコースの作成が選択された場合、店舗選択部112は、拠点から比較的遠い位置からシード店舗を選択することができる。この場合、まず、図12(a)に示すように、店舗選択部112は、直線L1と直線L2の間で、シード店舗aからの距離が所定の範囲内にある第1領域、および第1領域内でなくても、シード店舗aよりも拠点に近い位置にある第2領域を第一の検索範囲とする。また、店舗選択部112は、第1領域および第2領域に含まれなくても、軸線Lから所定の距離にある破線D1と破線D2の間にある第3領域も第一の検索範囲に含めることができる。ここで、第3領域は、軸線に実質的に垂直で拠点を通る直線Hよりもシード店舗a側にある領域とする。
【0096】
つづいて、図12(b)に示すように、店舗選択部112は、シード店舗からの距離を広げた第4領域を第二の検索範囲とすることができる。さらに、店舗選択部112は、軸線Lからの角度を広げて、直線L1'と直線L2'との間の第5領域、および第5領域に含まれなくても、シード店舗aよりも拠点に近い位置にある第6領域を第三の検索範囲とする。また、店舗選択部112は、第5領域および第6領域に含まれなくても、軸線Lから所定の距離にある破線D1'と破線D2'の間にある第7領域も第三の検索範囲に含めることができる。
【0097】
図13は、図8のステップ56の調整処理の一例を具体的に示したフローチャートである。
合計物量が最大積載量を超過している場合(図8に示したステップ44のYes)、図8のステップ50〜ステップ54と同様にして実コース時間が上限時間を超過しているか否かを判断する(S60)。
【0098】
実コース時間が上限時間を超過している場合(S60のYes)、調整処理部122は、そのコースに含まれる店舗の中で、たとえば拠点から最も近い店舗の選択を外して新コースとする暫定処理を行う(S61)。拠点から最も近い店舗は、他のコースに組み込むこともでき、融通性が高いからである。また、調整処理部122は、店舗情報記憶部T3を参照して、融通性パラメータの高い店舗を外すようにすることもできる。つづいて、判断部114は、新コースの合計物量が改善されたか否かを判断する(S62)。新コースの合計物量が下限積載量以上最大積載量以下となっている場合、判断部114は合計物量が改善されたと判断して(S62のYes)、ステップ61の暫定処理を確定させる(S63)。つづいて、判断部114は、実コース時間が上限時間以下となったか否かを判断する(S64)。実コース時間が上限時間以下となった場合(S64のYes)、調整処理を終了し、図8のステップ48に戻る。
【0099】
一方、ステップ62において、合計物量が下限積載量以上最大積載量以下でない場合、判断部114は合計物量が改善されていないと判断して(S62のNo)、ステップ61に戻り、拠点から次に近い店舗の選択を外して新コースとする暫定処理を行う(S61)。また、ステップ64において、実コース時間が上限時間以下となっていない場合(S64のNo)、ステップ61に戻り、店舗を外す暫定処理を繰り返す。
【0100】
ステップ60において、実コース時間が上限時間を超過していない場合(S60のNo)、調整処理部122は、拠点から最も近い店舗をその店舗よりも物品の量が少ない未選択の他の店舗と交換して新コースとする暫定処理を行う(S65)。判断部114は、新コースの合計物量が改善されたか否かを判断する(S66)。判断部114は、新コースの合計物量が減少し、かつ合計物量が下限積載量以上である場合、合計物量が改善されたと判断し(S66のYes)、新コースの実コース時間を算出して実コース時間が改善されたか否かを判断する(S67)。判断部114は、実コース時間が上限時間以下で、実コース時間が下限時間以上または交換前よりも増えたという条件を満たしている場合、実コース時間が改善されていると判断し(S67のYes)、ステップ65の暫定処理を確定する(S68)。その後、合計物量が上限積載量を超過しているか否かを判断し(S69)、合計物量が上限積載量を超過していない場合(S69のNo)、調整処理を終了し、図8のステップ48に戻る。ステップ66において合計物量が改善されていない場合(S66のNo)、またはステップ67において実コース時間が改善されていない場合(S67のNo)、ステップ69において合計物量が上限積載量を超過している場合(S69のYes)、ステップ65に戻り、別の店舗と交換する暫定処理を行う。
【0101】
合計物量が最大積載量以下で、実コース時間が上限時間以下の場合(図8に示したステップ54のYes)、調整処理部122は、拠点から近い順に2つの店舗を未選択の他の1つの店舗と交換して新コースとする暫定処理を行う(S70)。判断部114は、新コースの合計物量が改善されたか否かを判断する(S72)。判断部114は、(i)合計物量が最大積載量以下であるという条件、および(ii)下限積載量以上であるかまたは交換前よりも増えたという条件を満たしている場合、コースの合計物量が改善されていると判断し(S72のYes)、新コースの実コース時間を算出して実コース時間が改善されたか否かを判断する(S74)。判断部114は、実コース時間が交換前より減少している場合、実コースが改善されたと判断し(S74のYes)、ステップ70の暫定処理を確定する(S76)。つづいて、判断部114は、実コース時間が上限時間を超過しているか否かを判断し(S78)、実コース時間が上限時間を超過していない場合(S78のNo)、調整処理を終了し、図8のステップ48に戻る。
【0102】
一方、ステップ72で合計物量が改善されていなかった場合(S72のNo)、ステップ74で実コース時間が改善されていなかった場合(S74のNo)、またはステップ78で実コース時間が上限時間を超過していた場合(S78のYes)、ステップ70に戻り、別の店舗と交換する暫定処理を行う。
【0103】
図16は、たとえば2週間毎のコース作成の順序を説明する図である。以下、コース形態としてピストンコースを作成する場合を例として説明する。
【0104】
店舗選択部112は、以下の条件を満たすようにしてコースを作成するのが好ましい。
(a)曜日によって大きなバランスの崩れがないこと;
(b)1週目と2週目がほぼ同様のコースになること;
(c)ピストンコースでコースを作成する場合、Aコース(たとえば午前コース)とBコース(例えば午後コース)をペアで作成すること。
【0105】
たとえばシード店舗として週5回配送が必要な店舗が選択された場合、店舗選択部112は、月〜金曜日までのコースを作成する必要がある。この場合、以上のような条件を満たすために、店舗選択部112は、まず1週目の月曜日のピストンコースのAコースを作成し、その後2週目の月曜日のピストンコースのAコースを作成する。つづいて1週目の月曜日のピストンコースのBコースを作成し、その後2週目の月曜日のピストンコースのBコースを作成する。同様にして、火曜日、水曜日、木曜日、金曜日についてそれぞれコースを作成していく。
【0106】
また、たとえばシード店舗として週3回配送が必要な店舗が選択された場合は、店舗選択部112は、月・水・金のコースを作成する必要がある。この場合、店舗選択部112は、まず月曜日、ついで水曜日、その後金曜日のコースを作成していく。
【0107】
算出部118は、このように曜日毎にコースが作成される場合、たとえば2週間に1回しか配送が行われない店舗については、合計物量を算出する際にその旨を考慮する。このような場合、算出部118は、その店舗の物品の量を実際の配送量の2分の1として仮に合計物量を算出しておく。
【0108】
図17は、算出部118が、2週間に1回しか配送が行われない店舗の合計物量を算出する処理を説明する図である。図17(a)は、あるコース内に含まれる店舗および拠点をポイントとして示した図である。ここでは、ポイントaがシード店舗、黒丸のポイントb〜fが2週間に1回しか配送が行われない店舗であるとして説明する。図17(b)は、各黒丸ポイントの店舗の1回当たりの配送量を示す表である。店舗選択部112は、各週の配送時の物品の量が均等になるように、コース内に含まれる黒丸ポイントb〜fの物品の量が半分となるように、黒丸ポイントb〜fを分割する。ここでは、黒丸ポイントbの店舗の1回当たりの配送量は0.001t、黒丸ポイントcの店舗は0.002t、黒丸ポイントdの店舗は0.0016t、黒丸ポイントeの店舗は0.002t、黒丸ポイントfの店舗は0.002tである。この場合、たとえば拠点を始点とする破線M1で黒丸ポイントの店舗b〜fを分割すると、黒丸ポイントbおよびcの店舗の合計物量は0.003t、黒丸ポイントd〜fの店舗の合計物量は0.0056tとなる。また、たとえば拠点を始点とする破線M2で黒丸ポイントの店舗b〜fを分割すると、黒丸ポイントb〜dの店舗の合計物量は0.0046t、黒丸ポイントeおよびfの店舗の合計物量は0.004tとなる。
【0109】
したがって、破線M2で分割した方が分割したものの合計物量の差が小さくなるので、店舗選択部112は、黒丸ポイントb〜fの店舗を破線M2で分割する。この場合、たとえば黒丸ポイントb、c、dを第一週目、黒丸ポイントeおよびfを第二週目に取り込むようにする。以上のようにして黒丸ポイントの店舗を分割した後、算出部118は、各週に取り込まれた黒丸ポイントの店舗の物品の量を考慮して実際の各コースの各週の合計物量を算出する。その結果、合計物量が上限値以下であれば、これらの店舗を取り込むことができる。一方、合計物量がトラックの最大積載量を超過している場合、これらの店舗を取り込むことができないため、調整処理部122により調整処理を行う。
【0110】
このようにすれば、コース内に含まれる巡回ポイントが固定されたコースを効率よく、柔軟に作成することができる。
【0111】
図20は、曜日を考慮してコースを作成する際の処理手順を示すフローチャートである。ここでの処理は、図9のステップ24およびステップ26に示した処理に対応する。
【0112】
まず、店舗選択部112は、作成しようとするコースに曜日指定があるか否かを判断する(S200)。ここで、店舗選択部112は、選択されたシード店舗に曜日指定があるか否かによって、そのコースに曜日指定があるか否かを判断することができる。曜日指定がない場合(S200のNo)、店舗選択部112は、コース情報記憶部T5を参照して、最もコース数が少ない曜日をそのコースの曜日として決定する(S202)。たとえば図15に示したようにコースが作成されている場合、店舗選択部112は、最もコース数の少ない曜日のうち、低いトラックNo.が空いている曜日の順、または月〜金の順等で検索作業を行い、いずれかの曜日をそのコースの指定曜日として決定する。ステップ200において、そのコースに曜日指定がある場合(S200のYes)、およびステップ202において曜日が決定された場合、店舗選択部112は、まず、設定されている検索範囲内に同曜日の指定がある店舗が含まれるか否かを判断する(S204)。ここで、同曜日に指定された店舗がある場合(S204のYes)、店舗選択部112は、その店舗を優先的に選択する(S206)。ステップ204において、同曜日に指定された店舗がない場合(S204のNo)、店舗選択部112は、設定されている検索範囲内に曜日の指定のない店舗があるか否かを判断する(S208)。曜日の指定のない店舗がある場合(S208のYes)、店舗選択部112は、曜日の指定のない店舗を選択する(S210)。一方、設定された検索範囲内に、曜日の指定のない店舗もなかった場合(S208のNo)、図9のステップ36に示したように、検索範囲内の検索が終了したか否かの判断が行われる。
【0113】
次に、コース状態評価部124によるコース状態の評価処理を説明する。
図14は、地域内に必要なコース数の理論値を算出するための手順の一例を示す図である。
コース状態評価部124は、拠点情報記憶部T2に記憶された拠点情報データ、店舗情報記憶部T3に記憶された店舗情報データ、および条件記憶部T4に記憶された各種条件を適宜参照して、以下の手順で合計コース数を算出する。
【0114】
コース状態評価部124は、拠点から対象地域内の店舗への平均移動時間M1を算出する(S160)。まず、拠点から各店舗への合計距離を求めた後、この合計距離を条件記憶部T4に記憶された拠点と店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間を全店舗数で除すことによりM1が求められる。
【0115】
つづいて、コース状態評価部124は、店舗間の平均移動時間M2を算出する(S162)。まず、各店舗から直近n個の店舗への合計距離を求めた後、この合計距離を条件記憶部T4に記憶された店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をnで除すことにより、各店舗から他の店舗への平均移動時間m1〜mnを得る。つづいて、これらの平均移動時間m1〜mnを合計し、全店舗数で除すことによりM2を算出する。
【0116】
つづいて、コース状態評価部124は、この地域において、1日で作業可能な店舗数N1を算出する(S164)。1日の合計作業時間
Tz=M1×2+M2(N1−1)+T×N1
(Tは1店舗当たりの平均作業時間)
であるので、この式を変形して
N1=(Tz−M1×2+M2)/(M2+T)
を算出する。
【0117】
一方、コース状態評価部124は、1日あたりの処理が必要な店舗数N2を算出する(S166)。まず、各店舗毎に月ごとの配送回数を算出して合計することにより、月ごとの装填回数Wを算出する。次いで、各担当者の1月の労働日数を4週間×5日=20として、N2=W/20を求める。
【0118】
その後、コース状態評価部124は、1日あたりの処理が必要な店舗数N2を1日で作業可能な店舗数N1で除すことにより、1日あたりの必要コース数の理論値=N2/N1を算出する(S168)。
【0119】
コース状態評価部124は、本実施の形態におけるコース作成システム100作成されたコースの数と、以上のようにして算出したコースの数とを比較して、作成されたコース数が理論値より低いか、所定範囲内であれば、コース作成が適正に行われたと判断する。一方、作成されたコース数が理論値より高く、所定範囲外であった場合、ユーザにその旨を通知し、新たな条件の設定等を促す。
【0120】
本実施の形態のコース作成システム100によれば、たとえばトラックで物品を配送する際等、物品の積載量に上限があるような場合であっても、物品の量を考慮しつつ、配送作業員の作業時間である配送時間をも考慮してコースが作成されるので、実効的なコース作成を行うことができる。また、トラックの積載量の上限を一定に固定した場合であっても、複数のコース形態の中から適切な形態を選択してコースを作成するので、効率よく配送することのできるコースを柔軟に作成することができる。
【0121】
(第二の実施の形態)
図18は、第一の実施の形態で説明したコース作成システム100を含むネットワーク構成を示す図である。第一の実施の形態で説明したユーザからの処理は、ネットワーク148を介してユーザ端末150から行うことができる。本実施の形態において、ユーザ端末150は、ネットワーク148を介してコース作成システム100と通信可能であればどのようなものであってもよい。たとえば、ユーザ端末150は、PC、PDA、携帯電話、その他任意のハードウエアとすることができる。
【0122】
このようにすれば、ユーザは、ユーザ端末150を持って、店舗が設置された地域内を実際に巡回しながらコース作成処理に必要な指示をコース作成システム100に送信することができる。これにより、実際の現場の状況を反映させて、条件設定受付部110に条件設定を入力することができる。
【0123】
また、第一および第二の実施の形態で説明したコース作成システム100は、各実施の形態において説明した構成に加えて、拠点情報データや店舗情報データ等の各種データの登録を受け付けるデータ登録受付部を有してもよい。
【0124】
図19は、第一の実施の形態におけるコース作成システム100がデータ登録受付部152を有する場合の構成を示すブロック図である。データ登録受付部152は、ユーザから各種データの登録を受け付け、それらのデータを拠点情報記憶部T2または店舗情報記憶部T3に記憶する。これにより、ユーザは、ユーザ端末150を持って店舗が設置された地域内を実際に巡回しながら各種データの登録を行うことができる。したがって、拠点情報記憶部T2および店舗情報記憶部T3に、より正確で的確な情報を記憶することができる。また、予め拠点情報記憶部T2または店舗情報記憶部T3に各種データを登録している場合であっても、現場の状況に変化があった場合に、迅速にデータの更新を行うことができる。拠点情報記憶部T2および店舗情報記憶部T3に記憶された各種データを、的確かつ迅速に整備することにより、対象の地域のコース作成を適切に行うことができる。
【0125】
本実施の形態において、ネットワーク148を介して、ユーザ端末150からコース作成システム100に必要な情報の送受信を行うことができるので、実際に地域内を巡回しながらコース作成に必要な情報をコース作成システム100に送信することができる。そのため、たとえば各種データを的確かつ迅速に更新することができ、コース作成を好適に行うことができる。
【0126】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【0127】
以上の実施の形態において、シングルコースとピストンコースしか示していないが、たとえば1日に2回以上拠点に戻って物品の積み込み作業を行うコースや、数日間かけて一つのコースを巡回するコース等、種々のコース形態を想定することができる。
【0128】
また、以上の実施の形態においては、トラック等の車両の積載量を均一として処理する例を説明したが、車両の積載量を異ならせた場合であっても、本発明を好適に適用することができる。
【0129】
【発明の効果】
以上、本発明によれば、地域内に複数の配送コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを作成することができる。本発明によれば、トラック等の車両で移動する配送コースを作成する際に、必要な作業員数や車両台数を減らして効率的に巡回することのできるコースを作成することができる。本発明によれば、このようなコースを自動的に柔軟に作成することができる。
【図面の簡単な説明】
【図1】本発明の実施の形態におけるコース作成処理の手順を示すフローチャートである。
【図2】本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。
【図3】本発明の実施の形態における店舗情報記憶部のデータ構造の一部を示す図である。
【図4】地域内の拠点および複数の店舗をポイントとして示した図である。
【図5】コース作成のための条件の入力を受け付ける画面を示す図である。
【図6】コース作成のための条件の入力を受け付ける画面を示す図である。
【図7】条件記憶部のデータ構造の一部の一例を示す図である。
【図8】図1に示したステップ6のコース作成処理を具体的に示したフローチャートである。
【図9】図8のステップ40の店舗選択処理の一例を具体的に示したフローチャートである。
【図10】検索範囲の設定方法の一例を説明する図である。
【図11】検索範囲設定部により設定された検索範囲を示す図である。
【図12】検索範囲設定部により設定された検索範囲を示す図である。
【図13】図8のステップ56の調整処理の一例を具体的に示したフローチャートである。
【図14】地域内に必要なコース数の理論値を算出するための手順の一例を示す図である。
【図15】本発明の実施の形態におけるコース情報記憶部のデータ構造の一部を示す図である。
【図16】2週間毎のコース作成の順序を説明する図である。
【図17】算出部が、2週間に1回しか配送が行われない店舗の合計物量を算出する処理を説明する図である。
【図18】本発明のコース作成システムを含むネットワーク構成を示す図である。
【図19】本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。
【図20】曜日を考慮してコースを作成する際の処理手順を示すフローチャートである。
【符号の説明】
100 コース作成システム
108 表示処理部
110 条件設定受付部
112 店舗選択部
114 判断部
116 算出処理部
118 算出部
120 最適化処理部
122 調整処理部
124 コース状態評価部
148 ネットワーク
150 ユーザ端末
152 データ登録受付部
162 コース形態選択部
T1 地図情報記憶部
T2 拠点情報記憶部
T3 店舗情報記憶部
T4 条件記憶部
T5 コース情報記憶部
T6 ロジック記憶部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a course creation system and a course creation method.
[0002]
[Prior art]
Conventionally, a route determination method for creating route data suitable for route search from an image map and determining a route with a shorter distance or time using the route data has been disclosed (Patent Document 1). Here, the route is determined in consideration of map traffic such as road traffic volume, intersection position, road shape, and one-way traffic. Thereby, a route having a smaller distance or time can be determined.
[0003]
[Patent Document 1]
JP-A-6-273181 [0004]
However, in the past, the only consideration was how efficiently the patrol was carried out within a fixed range, and when creating multiple courses in the area, how to select the patrol points to be included in the course The technique of whether to do was not considered. In particular, the method of creating such a course from an objective viewpoint is not considered at all.
[0005]
Furthermore, conventionally, when creating a plurality of courses in an area assuming movement by a vehicle such as a truck, creation of a course that can be circulated efficiently has not been considered. However, there is a demand for a company that delivers goods to reduce costs by reducing the number of workers and the number of vehicles.
[0006]
Also, if it is a so-called dispatch-type delivery service that has the problem of how quickly items can be delivered in a flexible manner, such as courier services, etc. Therefore, there is a possibility that a course that can be visited efficiently can be created relatively easily. However, for example, in the so-called fixed route type delivery work where goods need to be delivered at a fixed date every week, a flexible response to create a course that can be visited efficiently while reducing the number of workers and the number of vehicles as much as possible. Need to be considered separately.
[0007]
An object of the present invention is to provide a technique for creating a course capable of efficiently carrying out patrol work by reducing the number of necessary workers when creating a plurality of delivery courses in an area. Another object of the present invention is to provide a technique for creating a course that can be efficiently circulated by reducing the number of workers and the number of vehicles when creating a delivery course that is moved by a vehicle such as a truck. It is in. Another object of the present invention is to provide a technique capable of automatically and flexibly creating such a course. Another object of the present invention is to provide a technique capable of creating a course with an appropriate delivery method so that when a plurality of delivery courses are created in a region, the patrol work can be efficiently performed in each course. There is.
[0008]
[Means for Solving the Problems]
As a technique for a delivery company that performs a fixed route type delivery operation as described above to reduce costs, it is conceivable to standardize (fix) the loading amount of a vehicle such as a truck. If the load capacity is standardized, for example, it becomes easier to deal with problems such as the arrangement of delivery bases, parking spaces at delivery destinations, and the like as compared with the case where the vehicle scale varies. In addition, by doing so, it is possible to automatically and easily create a delivery course. In addition, when the load capacity is standardized, a course that can be delivered efficiently by reducing the number of workers and the number of vehicles by considering the allowable load ratio among the standardized load capacity is created. be able to.
[0009]
According to the present invention,
A system that distributes and creates a course for delivering articles from a delivery base to the plurality of circulation points for each day of the week in an area including a plurality of circulation points,
A base information storage unit for storing base information data including position information of the delivery base;
A patrol including position information of each of the patrol points, a delivery amount of the article to the patrol point, and a flexibility parameter set such that the value becomes lower as the degree of restriction when delivering the article to the patrol point becomes stronger A traveling point information storage unit for storing point information data for each of the plurality of traveling points included in the area;
A condition setting accepting unit that accepts the lower limit and upper limit of the delivery time of the course and the lower limit and upper limit of the delivery amount as end conditions for completing the creation of one course;
Based on the location information of the delivery base stored in the base information storage unit and the location information of the tour point stored in the tour point information storage unit, the tour point information data is stored in the tour point information storage unit. A selection unit that sequentially selects the tour points to be included in the same course so that the number of the courses on each day is equal from among the plurality of tour points that are performed,
When the selection unit selects a new tour point, the selected tour based on the site information data stored in the site information storage unit and the tour point information data stored in the tour point information storage unit When the tour points included in the same course including points are toured in the order in which the tour points are selected, or when the tour points included in the same course that has already been selected are toured through the shortest route A calculation processing unit that calculates a first statistic determined by the delivery time of the second statistic and a second statistic determined by the amount of articles delivered to the circulation points,
Based on the first statistic and the second statistic calculated by the calculation processing unit, either the first statistic or the second statistic is set by the condition setting receiving unit. A determination unit that determines whether each of the accepted upper limits has been exceeded and whether the termination condition is satisfied;
When the determination unit determines that at least one of the first statistic and the second statistic exceeds the upper limit of each of the first statistic and the second statistic, the first condition is not satisfied. If both the statistical amount and the second statistical amount exceed the respective upper limits, the traveling point having a high value of the flexibility parameter is selected from the traveling points included in the same course. Preliminary removal is performed, and when only one of the first statistic and the second statistic exceeds the upper limit of each of the statistic points included in the same course Preferentially remove one or two or more of the above-mentioned traveling points having a high value of the flexibility parameter, and replace them with other unselected traveling points not included in the same course. Provisional processing is performed, the calculation processing unit is configured to calculate the first statistic and the second statistic, and the first statistic and the second statistic are less than or equal to the upper limit, respectively. When the first statistic and the second statistic are improved so as to be closer to the end condition than the state before the tentative process, or when the statistic is equal to or more than the lower limit, the tentative process is determined. An adjustment processing unit that repeats a process of performing a new provisional process when the provisional process cannot be determined;
A course form selection unit for selecting a delivery method of a course to be created from a plurality of delivery methods;
Including
The condition setting accepting unit accepts settings of the plurality of delivery methods, and accepts a lower limit and an upper limit of delivery time for each of the plurality of delivery methods as an end condition for ending the creation of one course. Accept lower and upper quantity limits,
The termination condition received by the condition setting reception unit is different in the upper limit of the delivery time in any of the delivery methods,
The selection unit, based on the location information of the delivery base stored in the base information storage unit, the location information of each traveling point stored in the traveling point information storage unit, and the delivery amount, the course form selection unit Sequentially selecting the tour points to be included in the same course of the delivery method selected by
The calculation processing unit calculates a first statistic determined by a delivery time to the selected circulation point and a second statistic determined by an amount of articles delivered to the selected circulation point,
Whether the determination unit satisfies the completion condition for creating the one course received by the condition setting reception unit based on the first statistic and the second statistic calculated by the calculation processing unit. Determine whether or not
A course creation system is provided in which one course is created by repeatedly selecting the tour points by the selection unit until the determination unit determines that the termination condition is satisfied.
Here, the flexibility parameter indicates the degree of restriction when each traveling point is included in the course. In addition, the flexibility parameter can be set according to whether or not a day of the week on which each tour point should be visited is specified. For example, the flexibility parameter is set to be low for the tour point where the day of the week is specified. In addition, a traveling point having a lower flexibility parameter can be preferentially selected as a seed. Since a tour point with a high flexibility parameter can be easily adjusted to be included in one of the courses, a tour point with a low flexibility parameter can be preferentially selected as a seed or can be preferentially selected within a course. The course can be created flexibly.
[0010]
Here, for example, the course refers to a route from a base that is a starting point of the tour to each tour point and returning to the base. The number of courses is the number of such routes. As a process for making the number of courses equal on each day of the week, for example, when selecting a tour point with no restrictions on the day of the week, the tour point is selected in association with a day of the week that has already been created with a smaller number of courses. be able to. By equalizing the number of courses on each day of the week, it is possible to arrange the number of vehicles required for each day of the week, so that the patrol work can be efficiently performed with the minimum number of vehicles. Thereby, the number of vehicles and the number of workers can be reduced.
[0011]
If, as this, for example, can be assigned to different workers of working hours to the appropriate delivery course, it is possible to measure the reduction of the workers.
[0012]
Here, the delivery method can be in the form of a delivery course. For example, after leaving the delivery base in the morning and delivering it without returning to the base until the evening (hereinafter simply referred to as a single course), or a delivery base. After departure from the vehicle, a system (hereinafter simply referred to as “piston course”) may be included in which a delivery work for patroling several patrol points is performed and then a return is made to the base and another delivery work is performed again on that day. . In this way, for example, when an article is delivered by a vehicle such as a truck, an optimized delivery course can be created in consideration of the delivery time and the delivery amount of the article. Here, the longer delivery time can be included in the single course as much as possible, and the larger delivery amount can be included in the piston course as much as possible. Thereby, the number of workers and vehicles can be reduced.
[0013]
In the course creation system of the present invention, the end condition received by the condition setting receiving unit can be such that the upper limit of the delivery amount is substantially equal in any delivery method .
[0014]
In here, the upper limit of the delivery quantity to be substantially equal to, say, for example, be made uniform load of the vehicle such as a truck. In this way, by uniformly standardizing the loading capacity of the vehicle, it becomes easier to cope with problems such as the arrangement of the delivery base and the parking space of the delivery destination as compared with the case where the size of the vehicle varies. . As a result, a delivery course can be created automatically and easily.
[0017]
In the course creation system of the present invention, the cyclic point information storage unit may store information as to whether or specified days of the week to be cyclically each said cyclic point, to be cyclically for selected cyclically point as the seed If there is a specified day the selection unit may select a cyclic point specification is of the specified the same day as inclusion in the same course and preferentially the seed.
[0018]
Course creation system of the present invention, already may further include course information storage unit that stores information on the course created, the cyclic point information storage unit, whether the designated days of the week to be cyclically each said cyclic point information can be stored relating to, if not specified days of the week to be cyclically for selected cyclically point as the seed, the selection unit refers to the course information storage unit, performs a cyclic to the seed The day of the week can be determined.
[0019]
In the course creation system of the present invention, the selection unit refers to the course information storage unit when there is no designation of the day of the week to be visited for the tour point selected as the seed, and selects the day of the week with the smallest number of assigned courses. A decision can be made to go to the seed. The other tour points included in the course are selected taking into account information about the seed, so the course for the day of the week with the least number of courses can be created, thereby equalizing the number of courses on each day of the week. Can do.
[0031]
According to the present invention, a computer system distributes and creates a course for delivering an article from a delivery base to the plurality of circulation points in an area including a plurality of circulation points for each day of the week.
The computer system includes a base information storage unit that stores base information data including position information of the delivery base, position information of each of the traveling points, an amount of articles delivered to the traveling points, and articles to the traveling points. A traveling point information storage unit for storing the traveling point information data including the flexibility parameter set so that the value becomes lower as the degree of restriction at the time of delivery is stronger, for each of the plurality of traveling points included in the region A condition setting accepting unit, a selection unit, a calculation processing unit, a determination unit, an adjustment processing unit, and a course form selection unit ,
The course form selection unit selecting a delivery method of a course to be created from a plurality of delivery methods;
The condition setting accepting unit accepts settings for the plurality of delivery methods, and accepts a lower limit and an upper limit of delivery time for each of the plurality of delivery methods as an end condition for ending creation of one course. a step of accepting an lower and upper limit on the amount,
The termination condition received by the condition setting reception unit is different in the upper limit of the delivery time in any of the delivery methods,
Based on the location information of the delivery site stored in the site information storage unit and the location information of the tour point stored in the tour point information storage unit, the selection unit stores the tour information in the tour point information storage unit. The tour points included in the same course of the delivery method selected by the course form selection unit so that the number of courses on each day of the week is equal among the plurality of tour points in which the point information data is stored. Sequentially selecting in association with
When the tour point is selected in the step of sequentially selecting the tour points, the calculation processing unit is configured to cause the base information data stored in the site information storage unit and the tour stored in the tour point information storage unit. Based on the point information data, the tour points included in the already selected same course including the selected tour point are toured in the order in which the tour points are selected or included in the same course already selected. Calculating a first statistic determined by a delivery time when the tour point is visited by a shortest route and a second statistic determined by an amount of articles delivered to the tour point,
Based on the first statistic and the second statistic calculated in the calculating step, the determination unit sets either the first statistic or the second statistic as the setting. Determining whether the condition setting accepting unit has exceeded the upper limit for which the setting has been accepted and whether the end condition is satisfied in the accepting step;
In the determining step, the adjustment processing unit satisfies the termination condition by the determining unit even though at least one of the first statistic and the second statistic exceeds the respective upper limit. If it is determined that the first statistic and the second statistic both exceed the upper limit, the accommodation point is selected from the tour points included in the same course. A provisional process that preferentially removes one of the cyclic points having a high value of the sex parameter, and only one of the first statistic and the second statistic exceeds the respective upper limit In the same course, one or more of the tour points having a high value of the flexibility parameter are preferentially removed from the tour points included in the same course and included in the same course. A provisional process for exchanging with other unselected cyclic points that are not selected, causing the calculation processing unit to calculate the first statistic and the second statistic, and the first statistic and the first statistic When the second statistic is less than or equal to the upper limit and the first statistic and the second statistic are improved so as to be closer to the end condition than the state before the provisional process, or respectively Repeating the process of confirming the provisional process when it is equal to or greater than the lower limit of the above, and performing a new provisional process when the provisional process cannot be confirmed;
Including
In the determining step, a course creation method is characterized in that a course is created by repeating selection of the tour points by the selection unit until the determination unit determines that the end condition is satisfied. Provided.
[0045]
It should be noted that any combination of the above-described constituent elements and a representation of the present invention converted between a method, an apparatus, a system, etc. are also effective as an aspect of the present invention.
[0046]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of the present invention will be described using a traveling point as a store.
In the embodiment of the present invention, an example will be described in which a plurality of delivery courses for delivering goods by truck to each store are created in an area including a plurality of stores. Each person in charge carries out a delivery operation of loading articles on a truck at a delivery base every day, delivering the goods to a store included in his delivery course, and then returning to the delivery base. Here, the delivery course is provided with a plurality of course forms such as those having different delivery time upper limits. Therefore, in order to increase the overall work efficiency, a delivery course is set by selecting an appropriate course form so that the distance between the bases where the person in charge moves and between the stores and between the stores and the stores is as short as possible. It is preferable to do this.
[0047]
Further, in the following embodiment, a case where the upper limit of the load capacity of the truck is uniform will be described as an example. By making the upper limit of the load capacity of the truck uniform, systematic processing can be performed. In this case, it is preferable to set the delivery course in consideration of the upper limit of the truck load.
[0048]
In the following embodiments, for example, it is assumed that a course in which the tour points included in the course are fixed, such as a tour of each tour point on a fixed day of the week, is created. Therefore, the
[0049]
(First embodiment)
FIG. 1 is a flowchart showing the procedure of course creation processing in the first embodiment of the present invention. First, various data such as map information data, base information data, and store information data necessary for course creation are registered (S2). Next, conditions necessary for course creation are set (S4). Subsequently, stores to be included in the same course are sequentially selected to create a course (S6). If an unselected store remains in the target area (Yes in S8), the process returns to step 6 and the next course is created in the same manner. When all stores are included in any course (No in S8), the course creation result is evaluated and recreated (S10). When the evaluation and re-creation are finished, the course creation process is finished.
[0050]
FIG. 2 is a block diagram showing the configuration of the course creation system in the present embodiment. The
[0051]
The map information storage unit T1 stores map information data of a region for which a course is to be created. The base information storage unit T2 stores base information data. The base information data includes a base identification code, a base name, a base position (latitude and longitude, or X coordinate and Y coordinate), and the like. Here, the base is a delivery base such as a distribution center in the area.
[0052]
The store information storage unit T3 stores store information data. The store information data includes a base identification code, a store identification code, a store name, a store position (latitude, longitude and height, or X coordinate, Y coordinate and Z coordinate), delivery amount per time, and monthly delivery. Number of times, delivery date and time conditions, work time per minute (minutes), travel speed from the base (km / hour), travel speed between stores (km / hour), monthly sales (yen), monthly sales volume per product ( Information) necessary for selecting stores to be included in the same course, and calculating statistics such as total amount and course time. The flexibility parameter is a parameter indicating the degree of restriction of each store when included in the course. For example, a store with a fixed delivery day and time must deliver on that day or time, and the degree of restriction is strong. Therefore, the flexibility parameter is set low. In addition, the flexibility parameter is set low also in stores with a large number of deliveries per month.
[0053]
FIG. 3 is a diagram showing a part of the data structure of the store information storage unit T3 in the present embodiment. Here, the store information storage unit T3 includes a base code column, a store code column, a name column, a position column, a height column, a work time column, a delivery amount column, a number of times column, a date / time condition column, a flexibility parameter column, and the like. . Here, for example, the store with the store code “a” belongs to the base with the base code “1000”, the name is “super”, the position is “(X 1 , Y 1 )”, the height is “ground”, The working time in this store is “25 minutes”, the delivery amount per time is “0.001 t”, the number of delivery times per month is “8 times”, and the delivery date and time condition is “-(none in particular)”. In addition, since this store has 8 delivery times per month but no date / time condition, the flexibility parameter is medium “3”. For example, the store with the store code “b” belongs to the base with the base code “1000”, the name is “
[0054]
Returning to FIG. 2, the
[0055]
The condition
[0056]
In addition, the condition
[0057]
Moreover, the condition
[0058]
Further, the condition
[0059]
FIG. 4 is a diagram showing points in a region and a plurality of stores as points. Here, for example, for example, it points a in the circled area C 1 within a predetermined range from the site, c, and store e, etc., is relatively close to the base, it is possible to be included in the piston Course . Further, stores such as points b, d, and f in the area surrounded by the circle C 2 outside the area surrounded by the circle C 1 are relatively far from the base, and can be included in the single course. . Furthermore, for example, a store having a large amount of articles delivered per time can be included in the piston course. Thereby, even when the loading ratio of the truck is high, the delivery time can be shortened and the overall efficiency can be improved. Also, for example, stores such as points a, c, and e that are relatively close to the base have a short travel time to these stores and are highly flexible. Even if it is determined, it is also possible to make the adjustment process included in the piston course during the adjustment process.
[0060]
Furthermore, the condition
[0061]
5 and 6 are diagrams showing screens for accepting input of conditions for course creation. FIG. 5A shows a screen for inputting the truck load capacity, the allowable load ratio, and the work start time of the worker at the delivery base. Here, the loading amount of the truck is set to 2t, the allowable loading rate is set to 80%, and the work start time is set to 8:00. In such a case, the range that satisfies the course creation end condition at the time of creating the delivery course can be set to a range of 1.6 t to 2 t that is 80% of 2t, and a process for obtaining an optimal solution for creating the delivery course Can be done quickly.
[0062]
FIG. 5B shows a screen for inputting the reference work time, the lower limit work time, the loading time, the rest time, and the post-return work time at the delivery base for each of the single course and the piston course. . Here, the standard work time in the case of a single course is set to 405 minutes, the lower limit work time is 10 minutes, the loading time is 10 minutes, the break time is 60 minutes, and the work time after returning home is 10 minutes. In the case of the piston course, the reference work time for the A course is set to 190 minutes, the lower limit work time is set to 10 minutes, the reference work time for the B course is set to 195 minutes, and the lower limit work time is set to 10 minutes. Here, for example, the A course can be a course that circulates in the morning, and the B course can be a course that circulates in the afternoon. In both cases, the loading time is set to 10 minutes, the break time is set to 60 minutes, and the work time after returning to home is set to 10 minutes.
[0063]
FIG. 6A shows a screen for setting the course creation order, piston creation method, seed selection method, and the like. Here, it is set to create from the piston course, and to create the piston, the seed is usually selected from the inside.
[0064]
FIG. 6A also shows a screen for inputting the distance from the seed, the search angle, and the distance from the axis. In this embodiment, when creating a delivery course, a search range is set by setting an angle limit and a distance limit based on an axis with the base as one end, with the delivery base as the center, and delivery from within the search range Create a course by selecting stores to include in the course. Here, as an initial value, for example, the distance r from the seed is set to 5 km, the search angle α is set to 5 degrees, the distance d from the axis is set to 1 km, and an area within these ranges is set as the first search range. . Moreover, even if it performs the process which selects the store included in the same course within the 1st search range, when it is still necessary to select another store, a search range is expanded. Here, the increment for that is also set. As the increment, for example, the distance r from the seed is 0.5 km, the search angle α is 5 degrees, the distance d from the axis is enlarged by 1 km, and the second search range, the third search range,... Stores included in the same course are selected by expanding the range. For example, the upper limit of the distance d from the axis is set to 30 km.
[0065]
Returning to FIG. 2, the condition storage unit T4 stores the parameters set in this way. FIG. 7 is a diagram illustrating an example of a part of the data structure of the condition storage unit T4. Here, the selection condition for the seed store is set to select from a position close to the base (inside). The search angle is set to an initial value of 5 degrees and an increment of 5 degrees. As the distance from the base, the initial value is set to 10 km and the increment is set to 1 km. As the distance from the seed store, the initial value is set to 5 km and the increment is set to 0.5 km. As the distance from the axis, the initial value is set to 1 km and the increment is set to 1 km.
[0066]
FIG. 6B shows a screen for inputting store conditions for inclusion in the piston course. For example, here, the conditions for inclusion in the piston course are as follows: the upper limit of travel time to the store is 60 minutes, the lower limit is 30 minutes, the increment is 10 minutes, and the upper limit of the amount of articles delivered to the store is 0.00. 005t, the lower limit is set to 0.001t, and the increment is set to 0.0002t. Here, the notch is a condition when a store to be included in the target course is selected for stores that satisfy the conditions set in the beginning, and it is still necessary to select a store that should be included in the course. It is a condition to ease the.
[0067]
Moreover, the condition
[0068]
Returning to FIG. 2, the condition storage unit T4 stores various conditions set in this way. The course
[0069]
The
[0070]
FIG. 15 is a diagram showing a part of the data structure of the course information storage unit T5 in the present embodiment. The course information storage unit T5 also stores schedule information related to the already created course. Here, in this region, the track No. 1 to 6 trucks are included, and the delivery date is from Monday to Friday.
[0071]
When a store with no date and time is selected as the seed store, the
[0072]
Here, since the number of courses on Tuesday and Wednesday is “2”, which is the lowest, the
[0073]
If the delivery date of this course is set to be Wednesday, the
[0074]
In the
[0075]
The
[0076]
The course
[0077]
The logic storage unit T6 stores logic relating to various processing procedures.
[0078]
FIG. 8 is a flowchart specifically showing the course creation process in
First, the course
[0079]
Next, the
[0080]
When the
[0081]
In step 46, when the course time exceeds the upper limit time (Yes in S46), the
[0082]
On the other hand, if the total amount exceeds the maximum load amount in Step 44 (Yes in S44), or if the actual course time exceeds the upper limit time in Step 54 (Yes in S54), the
[0083]
FIG. 9 is a flowchart specifically showing an example of the store selection process in
[0084]
An example of a search range setting method will be described with reference to FIG. FIG. 10 is a diagram showing points in a region and a plurality of stores. Here, description will be made assuming that the point a is a seed store. The
[0085]
Returning to FIG. 9, the
[0086]
Moreover, the
[0087]
Referring back to FIG. 10, the
[0088]
On the other hand, if it is determined in
[0089]
In
[0090]
Hereinafter, processing for expanding the search range will be described.
11 and 12 are diagrams illustrating the search range set by the
[0091]
Subsequently, as illustrated in FIG. 11B, the
[0092]
In the search range as described above, the
[0093]
Even if the selection of the store within the first search range ends, if the course creation end condition is not satisfied, the
[0094]
In this way, the
[0095]
FIG. 12 shows an example in which the seed store a is selected from a position relatively far from the base. When creation of a single course is selected by the course
[0096]
Subsequently, as illustrated in FIG. 12B, the
[0097]
FIG. 13 is a flowchart specifically showing an example of the adjustment process in
If the total quantity exceeds the maximum loading capacity (Yes in step 44 shown in FIG. 8), whether the actual course time has exceeded the upper limit time in the same manner as in
[0098]
When the actual course time exceeds the upper limit time (Yes in S60), the
[0099]
On the other hand, if it is determined in step 62 that the total amount is not greater than or equal to the lower limit load amount and less than or equal to the maximum load amount, the
[0100]
In
[0101]
When the total amount is equal to or less than the maximum load amount and the actual course time is equal to or less than the upper limit time (Yes in step 54 shown in FIG. 8), the adjustment processing unit 122 A provisional process is performed to exchange a store for a new course (S70). The
[0102]
On the other hand, if the total amount has not been improved in step 72 (No in S72), if the actual course time has not been improved in Step 74 (No in S74), or if the actual course time is the upper limit time in
[0103]
FIG. 16 is a diagram for explaining the order of course creation every two weeks, for example. Hereinafter, a case where a piston course is created as a course form will be described as an example.
[0104]
The
(A) There should be no significant balance loss depending on the day of the week;
(B) The first week and the second week should be almost the same course;
(C) When a course is created with a piston course, a course A (for example, the morning course) and a course B (for example, the afternoon course) must be created in pairs.
[0105]
For example, when a store requiring delivery five times a week is selected as the seed store, the
[0106]
For example, when a store requiring delivery three times a week is selected as a seed store, the
[0107]
When the course is created for each day of the week in this way, the
[0108]
FIG. 17 is a diagram illustrating a process in which the
[0109]
Therefore, the difference in total amount is reduced but is more divided by a broken line M 2 divided, the
[0110]
In this way, it is possible to efficiently and flexibly create a course in which the tour points included in the course are fixed.
[0111]
FIG. 20 is a flowchart showing a processing procedure when a course is created in consideration of the day of the week. The processing here corresponds to the processing shown in
[0112]
First, the
[0113]
Next, the course state evaluation process by the course
FIG. 14 is a diagram illustrating an example of a procedure for calculating a theoretical value of the number of courses required in an area.
The course
[0114]
Course
[0115]
Subsequently, the course
[0116]
Then, course
(T is the average work time per store)
Therefore, N 1 = (Tz−M 1 × 2 + M 2 ) / (M 2 + T) by modifying this equation
Is calculated.
[0117]
On the other hand, the course
[0118]
Thereafter, the course
[0119]
The course
[0120]
According to the
[0121]
(Second embodiment)
FIG. 18 is a diagram showing a network configuration including the
[0122]
In this way, the user can transmit the instruction necessary for the course creation process to the
[0123]
In addition to the configuration described in each embodiment, the
[0124]
FIG. 19 is a block diagram illustrating a configuration when the
[0125]
In the present embodiment, since information necessary for the
[0126]
The present invention has been described based on the embodiments. The embodiments are exemplifications, and it will be understood by those skilled in the art that various modifications can be made to combinations of the respective constituent elements and processing processes, and such modifications are within the scope of the present invention. .
[0127]
In the above embodiment, only the single course and the piston course are shown, but for example, a course for returning to the base more than once a day to load goods, a course for visiting one course over several days, etc. Various course forms can be assumed.
[0128]
Further, in the above embodiment, an example in which the load amount of a vehicle such as a truck is processed as uniform has been described, but the present invention is preferably applied even when the load amount of the vehicle is varied. Can do.
[0129]
【The invention's effect】
As described above, according to the present invention, when creating a plurality of delivery courses in an area, it is possible to create a course capable of efficiently performing a patrol work by reducing the number of necessary workers. ADVANTAGE OF THE INVENTION According to this invention, when creating the delivery course which moves with vehicles, such as a truck, the course which can reduce the number of required workers and the number of vehicles, and can circulate efficiently can be created. According to the present invention, such a course can be automatically and flexibly created.
[Brief description of the drawings]
FIG. 1 is a flowchart showing a course creation process according to an embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration of a course creation system in the embodiment of the present invention.
FIG. 3 is a diagram showing a part of the data structure of a store information storage unit in the embodiment of the present invention.
FIG. 4 is a diagram showing points in a region and a plurality of stores as points.
FIG. 5 is a diagram showing a screen for accepting input of conditions for course creation.
FIG. 6 is a diagram showing a screen for accepting input of conditions for course creation.
FIG. 7 is a diagram illustrating an example of a part of the data structure of a condition storage unit.
FIG. 8 is a flowchart specifically showing a course creation process in
FIG. 9 is a flowchart specifically showing an example of a store selection process in
FIG. 10 is a diagram illustrating an example of a search range setting method.
FIG. 11 is a diagram showing a search range set by a search range setting unit.
FIG. 12 is a diagram illustrating a search range set by a search range setting unit.
FIG. 13 is a flowchart specifically showing an example of the adjustment process in
FIG. 14 is a diagram illustrating an example of a procedure for calculating a theoretical value of the number of courses required in an area.
FIG. 15 is a diagram showing a part of a data structure of a course information storage unit in the embodiment of the present invention.
FIG. 16 is a diagram for explaining a course creation order every two weeks;
FIG. 17 is a diagram illustrating a process in which a calculation unit calculates the total amount of stores that are delivered only once every two weeks.
FIG. 18 is a diagram showing a network configuration including a course creation system of the present invention.
FIG. 19 is a block diagram showing a configuration of a course creation system in the embodiment of the present invention.
FIG. 20 is a flowchart showing a processing procedure when a course is created in consideration of days of the week.
[Explanation of symbols]
100
Claims (8)
前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、
各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを含む巡回ポイント情報データを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、
一のコースの作成を終了するための終了条件となる当該コースの配送時間の下限および上限ならびに配送量の下限および上限の設定を受け付ける条件設定受付部と、
前記拠点情報記憶部に記憶された前記配送拠点の位置情報、および前記巡回ポイント情報記憶部に記憶された前記巡回ポイントの位置情報に基づき、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントの中から、各曜日における前記コースの数が均等となるように同一コースに含める巡回ポイントを曜日に対応付けて順次選択する選択部と、
前記選択部が新たな前記巡回ポイントを選択すると、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理部と、
前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断する判断部と、
前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上となる場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返す調整処理部と、
複数の配送方式の中から、作成するコースの配送方式を選択するコース形態選択部と、
を含み、
前記条件設定受付部は、前記複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付け、
前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送時間の上限が異なり、
前記選択部は、前記拠点情報記憶部に記憶された前記配送拠点の位置情報および前記巡回ポイント情報記憶部に記憶された各前記巡回ポイントの位置情報および前記配送量に基づき、前記コース形態選択部により選択された前記配送方式の同一コースに含める前記巡回ポイントを順次選択し、
前記算出処理部は、選択された前記巡回ポイントへの配送時間により定まる第一の統計量および選択された前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出し、
前記判断部は、前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記条件設定受付部が受け付けた前記一のコースの作成の終了条件を満たしているか否かを判断し、
前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成システム。A system that distributes and creates a course for delivering articles from a delivery base to the plurality of circulation points for each day of the week in an area including a plurality of circulation points,
A base information storage unit for storing base information data including position information of the delivery base;
A patrol including position information of each of the patrol points, a delivery amount of the article to the patrol point, and a flexibility parameter set such that the value becomes lower as the degree of restriction when delivering the article to the patrol point becomes stronger A traveling point information storage unit for storing point information data for each of the plurality of traveling points included in the area;
A condition setting accepting unit that accepts the lower limit and upper limit of the delivery time of the course and the lower limit and upper limit of the delivery amount as end conditions for completing the creation of one course;
Based on the location information of the delivery base stored in the base information storage unit and the location information of the tour point stored in the tour point information storage unit, the tour point information data is stored in the tour point information storage unit. A selection unit that sequentially selects the tour points to be included in the same course so that the number of the courses on each day is equal from among the plurality of tour points that are performed,
When the selection unit selects a new tour point, the selected tour based on the site information data stored in the site information storage unit and the tour point information data stored in the tour point information storage unit When the tour points included in the same course including points are toured in the order in which the tour points are selected, or when the tour points included in the same course that has already been selected are toured through the shortest route A calculation processing unit that calculates a first statistic determined by the delivery time of the second statistic and a second statistic determined by the amount of articles delivered to the circulation points,
Based on the first statistic and the second statistic calculated by the calculation processing unit, either the first statistic or the second statistic is set by the condition setting receiving unit. A determination unit that determines whether each of the accepted upper limits has been exceeded and whether the termination condition is satisfied;
When the determination unit determines that at least one of the first statistic and the second statistic exceeds the upper limit of each of the first statistic and the second statistic, the first condition is not satisfied. If both the statistical amount and the second statistical amount exceed the respective upper limits, the traveling point having a high value of the flexibility parameter is selected from the traveling points included in the same course. Preliminary removal is performed, and when only one of the first statistic and the second statistic exceeds the upper limit of each of the statistic points included in the same course Preferentially remove one or two or more of the above-mentioned traveling points having a high value of the flexibility parameter, and replace them with other unselected traveling points not included in the same course. Provisional processing is performed, the calculation processing unit is configured to calculate the first statistic and the second statistic, and the first statistic and the second statistic are less than or equal to the upper limit, respectively. When the first statistic and the second statistic are improved so as to be closer to the end condition than the state before the tentative process, or when the statistic is equal to or more than the lower limit, the tentative process is determined. An adjustment processing unit that repeats a process of performing a new provisional process when the provisional process cannot be determined;
A course form selection unit for selecting a delivery method of a course to be created from a plurality of delivery methods;
Including
The condition setting accepting unit accepts settings of the plurality of delivery methods, and accepts a lower limit and an upper limit of delivery time for each of the plurality of delivery methods as an end condition for ending the creation of one course. Accept lower and upper quantity limits,
The termination condition received by the condition setting reception unit is different in the upper limit of the delivery time in any of the delivery methods,
The selection unit, based on the location information of the delivery base stored in the base information storage unit, the location information of each traveling point stored in the traveling point information storage unit, and the delivery amount, the course form selection unit Sequentially selecting the tour points to be included in the same course of the delivery method selected by
The calculation processing unit calculates a first statistic determined by a delivery time to the selected circulation point and a second statistic determined by an amount of articles delivered to the selected circulation point,
Whether the determination unit satisfies the completion condition for creating the one course received by the condition setting reception unit based on the first statistic and the second statistic calculated by the calculation processing unit. Determine whether or not
A course creation system that creates one course by repeatedly selecting the tour point by the selection unit until the determination unit determines that the termination condition is satisfied.
前記複数の配送方式は、前記配送拠点を朝出発した後、夕方まで拠点に戻ることなく複数の前記巡回ポイントに物品を配送する配送方式、前記配送拠点を出発した後、複数の前記巡回ポイントに物品を配送した後に前記配送拠点に戻り、その日のうちに再度別の配送作業を行う配送方式、および数日間かけて複数の巡回ポイントに物品を配送する配送方式から選択されることを特徴とするコース作成システム。In the course creation system according to claim 1 ,
The plurality of delivery methods include a delivery method of delivering articles to the plurality of traveling points without returning to the base until the evening after leaving the delivery base in the morning, and after leaving the delivery base, to the plurality of traveling points. It is selected from a delivery method for returning to the delivery base after delivering an article and performing another delivery operation again on that day, and a delivery method for delivering an article to a plurality of traveling points over several days. Course creation system.
前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送量の上限が略等しいことを特徴とするコース作成システム。In the course creation system according to claim 1 or 2 ,
The course creation system characterized in that the end condition accepted by the condition setting accepting unit is that the upper limit of the delivery amount is substantially equal in any delivery method.
前記選択部は、前記融通性パラメータを考慮して、コースを作成する際の基準となるシードを複数の巡回ポイントの中から選択し、当該シードに関する情報を考慮して同一コースに含める巡回ポイントを選択することを特徴とするコース作成システム。In the course creation system according to any one of claims 1 to 3 ,
The selection unit considers the flexibility parameter, selects a seed serving as a reference when creating a course from a plurality of circulation points, and considers information about the seed to include a circulation point to be included in the same course. Course creation system characterized by selection.
前記巡回ポイント情報記憶部は、各前記巡回ポイントを巡回すべき曜日の指定の有無に関する情報を記憶し、
前記シードとして選択された巡回ポイントについて巡回すべき曜日の指定がある場合、前記選択部は、当該指定と同様の曜日の指定がある巡回ポイントを優先的に前記シードと同一のコースに含めるように選択することを特徴とするコース作成システム。In the course creation system according to claim 4 ,
The traveling point information storage unit stores information regarding the presence or absence of designation of the day of the week on which the traveling points should be visited,
When there is a day of the week to be visited for the tour point selected as the seed, the selection unit preferentially includes a tour point with a day of the week designation similar to the designation in the same course as the seed. Course creation system characterized by selection.
既に作成されたコースに関する情報を記憶したコース情報記憶部をさらに含み、
前記巡回ポイント情報記憶部は、各前記巡回ポイントを巡回すべき曜日の指定の有無に関する情報を記憶し、
前記シードとして選択された巡回ポイントについて巡回すべき曜日の指定がない場合、前記選択部は、前記コース情報記憶部を参照して、当該シードへの巡回を行う曜日を決定することを特徴とするコース作成システム。In the course creation system according to claim 5 ,
It further includes a course information storage unit that stores information about the already created course,
The traveling point information storage unit stores information regarding the presence or absence of designation of the day of the week on which the traveling points should be visited,
When there is no designation of the day of the week to be visited for the tour point selected as the seed, the selection unit refers to the course information storage unit and determines the day of the week on which to visit the seed. Course creation system.
前記選択部は、前記シードとして選択された巡回ポイントについて巡回すべき曜日の指定がない場合、前記コース情報記憶部を参照して、割り振られたコース数が最も少ない曜日に当該シードへの巡回を行うよう決定することを特徴とするコース作成システム。In the course creation system according to claim 6 ,
When there is no designation of the day of the week to be visited for the tour point selected as the seed, the selection unit refers to the course information storage unit and makes a tour to the seed on the day of the week with the smallest number of allocated courses. Course creation system characterized by deciding to do.
前記コンピュータシステムは、前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを含む巡回ポイント情報データを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、条件設定受付部と、選択部と、算出処理部と、判断部と、調整処理部と、コース形態選択部と、を含み、
前記コース形態選択部が、複数の配送方式の中から、作成するコースの配送方式を選択するステップと、
前記条件設定受付部が、前記複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付けるステップと、
前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送時間の上限が異なり、
前記選択部が、前記拠点情報記憶部に記憶された前記配送拠点の位置情報、および前記巡回ポイント情報記憶部に記憶された前記巡回ポイントの位置情報に基づき、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントの中から、各曜日における前記コースの数が均等となるように前記コース形態選択部により選択された前記配送方式の同一コースに含める巡回ポイントを曜日に対応付けて順次選択するステップと、
前記巡回ポイントを順次選択するステップにおいて前記巡回ポイントが選択されると、前記算出処理部が、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出するステップと、
前記判断部が、前記算出するステップにおいて算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記設定を受け付けるステップにおいて前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断するステップと、
前記調整処理部が、前記判断するステップにおいて、前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上である場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返すステップと、
を含み、
前記判断するステップにおいて、前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成方法。A method of creating a course for distributing articles for each day of the week by a computer system for delivering articles from a delivery base to the plurality of circuit points in an area including a plurality of circuit points,
The computer system includes a base information storage unit that stores base information data including position information of the delivery base, position information of each of the traveling points, an amount of articles delivered to the traveling points, and articles to the traveling points. A traveling point information storage unit for storing the traveling point information data including the flexibility parameter set so that the value becomes lower as the degree of restriction at the time of delivery is stronger, for each of the plurality of traveling points included in the region A condition setting accepting unit, a selection unit, a calculation processing unit, a determination unit, an adjustment processing unit, and a course form selection unit ,
The course form selection unit selecting a delivery method of a course to be created from a plurality of delivery methods;
The condition setting accepting unit accepts settings for the plurality of delivery methods, and accepts a lower limit and an upper limit of delivery time for each of the plurality of delivery methods as an end condition for ending creation of one course. a step of accepting an lower and upper limit on the amount,
The termination condition received by the condition setting reception unit is different in the upper limit of the delivery time in any of the delivery methods,
Based on the location information of the delivery site stored in the site information storage unit and the location information of the tour point stored in the tour point information storage unit, the selection unit stores the tour information in the tour point information storage unit. The tour points included in the same course of the delivery method selected by the course form selection unit so that the number of courses on each day of the week is equal among the plurality of tour points in which the point information data is stored. Sequentially selecting in association with
When the tour point is selected in the step of sequentially selecting the tour points, the calculation processing unit is configured to cause the base information data stored in the site information storage unit and the tour stored in the tour point information storage unit. Based on the point information data, the tour points included in the already selected same course including the selected tour point are toured in the order in which the tour points are selected or included in the same course already selected. Calculating a first statistic determined by a delivery time when the tour point is visited by a shortest route and a second statistic determined by an amount of articles delivered to the tour point,
Based on the first statistic and the second statistic calculated in the calculating step, the determination unit sets either the first statistic or the second statistic as the setting. Determining whether the condition setting accepting unit has exceeded the upper limit for which the setting has been accepted and whether the end condition is satisfied in the accepting step;
In the determining step, the adjustment processing unit satisfies the termination condition by the determining unit even though at least one of the first statistic and the second statistic exceeds the respective upper limit. If it is determined that the first statistic and the second statistic both exceed the upper limit, the accommodation point is selected from the tour points included in the same course. A provisional process that preferentially removes one of the cyclic points having a high value of the sex parameter, and only one of the first statistic and the second statistic exceeds the respective upper limit In the same course, one or more of the tour points having a high value of the flexibility parameter are preferentially removed from the tour points included in the same course and included in the same course. A provisional process for exchanging with other unselected cyclic points that are not selected, causing the calculation processing unit to calculate the first statistic and the second statistic, and the first statistic and the first statistic When the second statistic is less than or equal to the upper limit and the first statistic and the second statistic are improved so as to be closer to the end condition than the state before the provisional process, or respectively Repeating the process of confirming the provisional process when it is equal to or greater than the lower limit of the above, and performing a new provisional process when the provisional process cannot be confirmed;
Including
In the determining step, a course creation method is characterized in that the selection unit repeats selection of the traveling points until the determination unit determines that the end condition is satisfied, thereby creating a course.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002378347A JP4364507B2 (en) | 2002-12-26 | 2002-12-26 | Course creation system and course creation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002378347A JP4364507B2 (en) | 2002-12-26 | 2002-12-26 | Course creation system and course creation method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004210416A JP2004210416A (en) | 2004-07-29 |
JP4364507B2 true JP4364507B2 (en) | 2009-11-18 |
Family
ID=32815254
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002378347A Expired - Fee Related JP4364507B2 (en) | 2002-12-26 | 2002-12-26 | Course creation system and course creation method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4364507B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5155081B2 (en) * | 2008-09-29 | 2013-02-27 | 日本たばこ産業株式会社 | Traveling point classification system and traveling point classification method |
JP7480956B2 (en) | 2020-07-16 | 2024-05-10 | Kii株式会社 | Route generation device, route generation method, and program |
-
2002
- 2002-12-26 JP JP2002378347A patent/JP4364507B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004210416A (en) | 2004-07-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhong et al. | Territory planning and vehicle dispatching with driver learning | |
US20060161335A1 (en) | Routing system and method | |
JPWO2010035498A1 (en) | Delivery method decision support system, course creation system, delivery method decision support method, and course creation method | |
US20170030724A1 (en) | Route planning system & method | |
JP4333500B2 (en) | Vehicle traveling plan planning device, vehicle traveling plan planning method, program for causing a computer to execute the vehicle traveling plan planning method, and a computer-readable recording medium recording the program | |
JP5190110B2 (en) | Course creation system and course creation method | |
JP4610161B2 (en) | Course creation system and course creation method | |
JP4801132B2 (en) | Course creation system and course creation method | |
CN115689431A (en) | Tail end distribution path planning method for two-stage incoming line of new customer | |
JP4267910B2 (en) | Course creation system and course creation method | |
JP4364507B2 (en) | Course creation system and course creation method | |
JP3911225B2 (en) | Area division system | |
JP4610483B2 (en) | Course creation system | |
JP3930800B2 (en) | Course creation system and course creation method | |
JP4364801B2 (en) | Area division system | |
JP4278375B2 (en) | Course creation system and course creation method | |
Schönberger et al. | A combined approach to solve the pickup and delivery selection problem | |
WO2010035494A1 (en) | System for calculating the number of distribution courses and method for calculating the number of distribution courses | |
CN115018211A (en) | Method and device for setting transportation scheduling line | |
JP4451622B2 (en) | Business support system | |
CN111507662A (en) | Method for planning logistics vehicle path | |
JP2004110341A (en) | Area dividing method | |
JP2023109492A (en) | Delivery plan creation assistance system | |
JP2004323229A (en) | Method and program for drafting delivery pan | |
JP2023095357A (en) | Travel planning system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080702 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080812 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081010 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A132 Effective date: 20090303 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090501 |
|
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: 20090818 |
|
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: 20090819 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120828 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130828 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140828 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |