JP4364507B2 - Course creation system and course creation method - Google Patents

Course creation system and course creation method Download PDF

Info

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
Application number
JP2002378347A
Other languages
Japanese (ja)
Other versions
JP2004210416A (en
Inventor
貴 梶
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Tobacco Inc
Original Assignee
Japan Tobacco Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Japan Tobacco Inc filed Critical Japan Tobacco Inc
Priority to JP2002378347A priority Critical patent/JP4364507B2/en
Publication of JP2004210416A publication Critical patent/JP2004210416A/en
Application granted granted Critical
Publication of JP4364507B2 publication Critical patent/JP4364507B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【０００１】
【発明の属する技術分野】
本発明は、コース作成システムおよびコース作成方法に関する。
【０００２】
【従来の技術】
従来、イメージ地図から経路探索に好適な経路データを作成し、その経路データを用いて距離または時間のより少ない経路を決定する経路決定方法が開示されている（特許文献１）。ここでは、道路の交通量、交差点の位置、道路の形状、一方通行等の地図上の地理を考慮して経路が決定されている。これにより、距離または時間のより小さい経路を決定することができる。
【０００３】
【特許文献１】
特開平６−２７３１８１号公報
【０００４】
しかし、従来は、決まった範囲内でいかに効率よく巡回するかということしか考えられておらず、地域内に複数のコースを作成する際に、どのようにしてそのコース内に含める巡回ポイントを選択するかという手法については考慮されていなかった。とくに、このようなコースを客観的な観点から作成するという方法は全く考慮されていない。
【０００５】
さらに、従来、トラック等の車両での移動を想定して地域内に複数のコースを作成する際に、効率的に巡回することのできるコースの作成は考慮されてこなかった。しかし、物品を配送する業者等にとっては、作業員数や車両台数の削減によるコスト削減が要望されている。
【０００６】
また、宅配便等のように、臨機応変的に如何に迅速に物品を配送できるかという課題を有するいわゆるディスパッチ型の配送業務であれば、空いている車両に順次物品を詰め込んでいく等の対応で、効率よく巡回することのできるコースを比較的容易に作成することができる可能性もある。しかし、たとえば毎週決まった日時に物品を配送する必要のあるいわゆる固定ルート型の配送業務においては、作業員数や車両台数をできるだけ減らしつつ効率よく巡回することのできるコースを作成するための柔軟な対応を別途考慮する必要がある。
【０００７】
本発明の目的は、地域内に複数の配送コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを作成する技術を提供することにある。本発明の別の目的は、トラック等の車両で移動する配送コースを作成する際に、必要な作業員数や車両台数を減らして効率的に巡回することのできるコースを作成する技術を提供することにある。本発明のまた別の目的は、このようなコースを自動的に柔軟に作成することのできる技術を提供することにある。本発明のまた別の目的は、地域内に複数の配送コースを作成する際に、各コースにおいて効率よく巡回作業が行えるように、適切な配送方式のコースを作成することのできる技術を提供することにある。
【０００８】
【課題を解決するための手段】
上記したような、固定ルート型の配送業務を行う配送業者がコスト削減を行うための手法として、たとえばトラック等の車両の積載量を標準化（固定）しておくということが考えられる。積載量が標準化されれば、たとえば、配送拠点の配置、配達先の駐車スペース等の問題に対しても、車両の規模にバラツキが生ずる場合と比べ、対応は図り易くなる。また、このようにすることで、配送コースの作成作業を自動的に容易に行うことが可能となる。さらに、積載量を標準化した場合に、標準化された積載量の中で、許容される積載率に配慮することにより、作業員数や車両台数を削減して効率よく配送することのできるコースを作成することができる。
【０００９】
本発明によれば、
複数の巡回ポイントを含む地域内に、配送拠点から前記複数の巡回ポイントへ物品を配送するためのコースを曜日毎に振り分けて作成するシステムであって、
前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、
各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを含む巡回ポイント情報データを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、
一のコースの作成を終了するための終了条件となる当該コースの配送時間の下限および上限ならびに配送量の下限および上限の設定を受け付ける条件設定受付部と、
前記拠点情報記憶部に記憶された前記配送拠点の位置情報、および前記巡回ポイント情報記憶部に記憶された前記巡回ポイントの位置情報に基づき、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントの中から、各曜日における前記コースの数が均等となるように同一コースに含める巡回ポイントを曜日に対応付けて順次選択する選択部と、
前記選択部が新たな前記巡回ポイントを選択すると、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出する算出処理部と、
前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断する判断部と、
前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上となる場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返す調整処理部と、
複数の配送方式の中から、作成するコースの配送方式を選択するコース形態選択部と、
を含み、
前記条件設定受付部は、前記複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付け、
前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送時間の上限が異なり、
前記選択部は、前記拠点情報記憶部に記憶された前記配送拠点の位置情報および前記巡回ポイント情報記憶部に記憶された各前記巡回ポイントの位置情報および前記配送量に基づき、前記コース形態選択部により選択された前記配送方式の同一コースに含める前記巡回ポイントを順次選択し、
前記算出処理部は、選択された前記巡回ポイントへの配送時間により定まる第一の統計量および選択された前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出し、
前記判断部は、前記算出処理部により算出された前記第一の統計量および前記第二の統計量に基づき、前記条件設定受付部が受け付けた前記一のコースの作成の終了条件を満たしているか否かを判断し、
前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成システムが提供される。
ここで、融通性パラメータは、各巡回ポイントをコースに含める際の制限の度合いを示すものである。また、融通性パラメータは、各巡回ポイントを巡回すべき曜日の指定の有無に応じて設定することができる。たとえば、曜日が指定されている巡回ポイントは、融通性パラメータが低く設定される。また、融通性パラメータが低い巡回ポイントほど優先的にシードとして選択することができる。融通性パラメータが高い巡回ポイントは、いずれかのコースに組み込む調整を行いやすいため、融通性パラメータが低い巡回ポイントを優先的にシードとして選択したり、コース内に優先的に選択していくことにより、柔軟にコース作成を行うことができる。
【００１０】
ここで、コースとは、たとえば巡回の出発点となる拠点から各巡回ポイントを巡回してまた拠点に戻るまでの経路をいう。コースの数とは、このような経路の数のことである。各曜日におけるコース数が均等となるようにする処理としては、たとえば、曜日に制約がない巡回ポイントを選択する場合、既に作成されているコース数の少ない曜日に対応付けてその巡回ポイントを選択することができる。各曜日におけるコースの数を均等とすることにより、曜日毎に必要な車両数をそろえることができるので、必要最低限の車両数で効率よく巡回作業を行うことができる。これにより、車両数や作業員数を削減することができる。
【００１１】
このようにすれば、たとえば労働時間の異なる作業員を適切な配送コースに割り当てることができ、作業員の削減化をはかることができる。
【００１２】
ここで、配送方式とは、配送コースの形態とすることができ、たとえば配送拠点等を朝出発した後、夕方まで拠点に戻ることなく配送する方式（以下単にシングルコースという。）や、配送拠点を出発した後、いくつかの巡回ポイントを巡回する配送作業を行った後拠点に戻り、その日のうちに再度別の配送作業を行うような方式（以下単にピストンコースという。）を含むことができる。このようにすれば、たとえばトラック等の車両で物品を配送する場合に、配送時間と物品の配送量とを考慮して、適正化された配送コースを作成することができる。ここで、配送時間が長いものほどなるべくシングルコースに、配送量が多いものほどなるべくピストンコースに含めるようにすることができる。これにより、作業員や車両数を削減することができる。
【００１３】
本発明のコース作成システムにおいて、前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送量の上限が略等しいようにすることができる。
【００１４】
ここで、配送量の上限が略等しいようにするとは、たとえばトラック等の車両の積載量を均一にすることをいう。このように、車両の積載量を均一に標準化することにより、配送拠点の配置、配達先の駐車スペース等の問題に対しても、車両の規模にバラツキが生ずる場合と比べ、対応が図り易くなる。これにより、配送コースの作成作業を自動的に容易に行うことができる。
【００１７】
本発明のコース作成システムにおいて、前記巡回ポイント情報記憶部は、各前記巡回ポイントを巡回すべき曜日の指定の有無に関する情報を記憶することができ、前記シードとして選択された巡回ポイントについて巡回すべき曜日の指定がある場合、前記選択部は、当該指定と同様の曜日の指定がある巡回ポイントを優先的に前記シードと同一のコースに含めるように選択することができる。
【００１８】
本発明のコース作成システムは、既に作成されたコースに関する情報を記憶したコース情報記憶部をさらに含むことができ、前記巡回ポイント情報記憶部は、各前記巡回ポイントを巡回すべき曜日の指定の有無に関する情報を記憶することができ、前記シードとして選択された巡回ポイントについて巡回すべき曜日の指定がない場合、前記選択部は、前記コース情報記憶部を参照して、当該シードへの巡回を行う曜日を決定することができる。
【００１９】
本発明のコース作成システムにおいて、選択部は、シードとして選択された巡回ポイントについて巡回すべき曜日の指定がない場合、コース情報記憶部を参照して、割り振られたコース数が最も少ない曜日に当該シードへの巡回を行うよう決定することができる。コースに含まれる他の巡回ポイントは、シードに関する情報を考慮して選択されるので、コース数が最も少ない曜日のコースを作成することができ、これにより、各曜日におけるコース数を均等にすることができる。
【００３１】
本発明によれば、コンピュータシステムにより、複数の巡回ポイントを含む地域内に、配送拠点から前記複数の巡回ポイントへ物品を配送するためのコースを曜日毎に振り分けて作成する方法であって、
前記コンピュータシステムは、前記配送拠点の位置情報を含む拠点情報データを記憶する拠点情報記憶部と、各前記巡回ポイントの位置情報、当該巡回ポイントへの物品の配送量、および当該巡回ポイントへ物品を配送する際の制限の度合いが強いほど値が低くなるように設定された融通性パラメータを含む巡回ポイント情報データを、前記地域内に含まれる前記複数の巡回ポイントについてそれぞれ記憶する巡回ポイント情報記憶部と、条件設定受付部と、選択部と、算出処理部と、判断部と、調整処理部と、コース形態選択部と、を含み、
前記コース形態選択部が、複数の配送方式の中から、作成するコースの配送方式を選択するステップと、
前記条件設定受付部が、前記複数の配送方式の設定を受け付けるとともに、一のコースの作成を終了するための終了条件として、配送時間の下限および上限を前記複数の配送方式毎に受け付けるとともに前記配送量の下限および上限を受け付けるステップと、
前記条件設定受付部が受け付ける前記終了条件は、いずれの前記配送方式においても、前記配送時間の上限が異なり、
前記選択部が、前記拠点情報記憶部に記憶された前記配送拠点の位置情報、および前記巡回ポイント情報記憶部に記憶された前記巡回ポイントの位置情報に基づき、前記巡回ポイント情報記憶部に前記巡回ポイント情報データが記憶された前記複数の巡回ポイントの中から、各曜日における前記コースの数が均等となるように前記コース形態選択部により選択された前記配送方式の同一コースに含める巡回ポイントを曜日に対応付けて順次選択するステップと、
前記巡回ポイントを順次選択するステップにおいて前記巡回ポイントが選択されると、前記算出処理部が、前記拠点情報記憶部に記憶された前記拠点情報データおよび前記巡回ポイント情報記憶部に記憶された前記巡回ポイント情報データに基づき、選択された当該巡回ポイントを含む既に選択済みの前記同一コースに含まれる前記巡回ポイントを前記巡回ポイントが選択された順序で巡回した場合または既に選択済みの前記同一コースに含まれる前記巡回ポイントを最短経路で巡回した場合の配送時間により定まる第一の統計量およびそれらの前記巡回ポイントに配送する物品の量によって定まる第二の統計量をそれぞれ算出するステップと、
前記判断部が、前記算出するステップにおいて算出された前記第一の統計量および前記第二の統計量に基づき、前記第一の統計量または前記第二の統計量のいずれか一方が前記設定を受け付けるステップにおいて前記条件設定受付部が設定を受け付けたそれぞれの前記上限を超過したか否かおよび前記終了条件を満たしているか否かを判断するステップと、
前記調整処理部が、前記判断するステップにおいて、前記判断部により、前記第一の統計量および前記第二の統計量の少なくとも一方がそれぞれの前記上限を超過したにもかかわらず前記終了条件を満たしていないと判断された場合、前記第一の統計量および前記第二の統計量の両方がそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一の前記巡回ポイントを優先的に外す暫定処理を行い、前記第一の統計量および前記第二の統計量のいずれか一方のみがそれぞれの前記上限を超過している場合には前記同一コースに含まれる前記巡回ポイントの中から前記融通性パラメータの値が高い一または二以上の前記巡回ポイントを優先的に外して当該同一コースに含まれていない未選択の他の前記巡回ポイントと交換する暫定処理を行い、前記算出処理部に前記第一の統計量および前記第二の統計量を算出させ、前記第一の統計量および前記第二の統計量がそれぞれの前記上限以下となるとともに前記第一の統計量および前記第二の統計量がそれぞれ前記暫定処理の前の状態よりも前記終了条件に近づくように改善された場合またはそれぞれの前記下限以上である場合に前記暫定処理を確定し、前記暫定処理が確定できなかった場合に新たな暫定処理を行う処理を繰り返すステップと、
を含み、
前記判断するステップにおいて、前記判断部により前記終了条件を満たしていると判断されるまで、前記選択部による前記巡回ポイントの選択を繰り返して一のコースを作成することを特徴とするコース作成方法が提供される。
【００４５】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、などの間で変換したものもまた、本発明の態様として有効である。
【００４６】
【発明の実施の形態】
以下、巡回ポイントを店舗として本発明の実施の形態を説明する。
本発明の実施の形態において、複数の店舗を含む地域内で、各店舗にトラックで商品を配送する際の配送コースを複数作成する例を説明する。各担当者は、毎日配送拠点で物品をトラックに積載し、自己の配送コースに含まれる店舗への配送を行った後、配送拠点に戻るという配送作業を行うものとする。ここで、配送コースには、たとえば配送時間の上限が異なるもの等、複数のコース形態を設ける。したがって、全体の作業効率を上昇させるためには、各担当者が移動する拠点−店舗間および店舗−店舗間の距離がそれぞれなるべく短くなるように、適切なコース形態を選択して配送コースを設定するのが好ましい。
【００４７】
また、以下の実施の形態において、トラックの積載量の上限が均一な場合を例として説明する。トラックの積載量の上限を均一とすることにより、システマティックな処理を行うことができる。この場合、トラック積載量の上限を考慮して配送コースを設定するのが好ましい。
【００４８】
なお、以下の実施の形態においては、たとえば各巡回ポイントを毎週決まった曜日に巡回する等、コース内に含まれる巡回ポイントが固定されたコースの作成を想定する。そのため、本実施の形態におけるコース作成システム１００は、配送コースを曜日毎に作成する。たとえば毎週月曜日に配送しなければならない店舗は月曜日のコースに含まれ、配送曜日が決まっていない店舗は、他の店舗との兼ね合いで、各曜日におけるコース数が平均化されるようにいずれかの曜日のコースに含まれる。
【００４９】
（第一の実施の形態）
図１は、本発明の第一の実施の形態におけるコース作成処理の手順を示すフローチャートである。まず、コース作成に必要な地図情報データ、拠点情報データ、店舗情報データ等の各種データの登録が行われる（Ｓ２）。次に、コース作成のために必要な条件の設定が行われる（Ｓ４）。つづいて、同一コース内に含める店舗が順次選択され、コースが作成される（Ｓ６）。対象の地域内に未選択の店舗が残っている場合（Ｓ８のＹｅｓ）、ステップ６に戻り、同様にして次のコースが作成される。全ての店舗がいずれかのコースに含まれるようになると（Ｓ８のＮｏ）、コース作成結果の評価および再作成が行われる（Ｓ１０）。評価および再作成が終了すると、コース作成処理を終了する。
【００５０】
図２は、本実施の形態におけるコース作成システムの構成を示すブロック図である。コース作成システム１００は、表示処理部１０８と、条件設定受付部１１０と、店舗選択部１１２と、判断部１１４と、算出処理部１１６と、調整処理部１２２と、コース状態評価部１２４と、コース形態選択部１６２と、地図情報記憶部Ｔ１と、拠点情報記憶部Ｔ２と、店舗情報記憶部Ｔ３と、条件記憶部Ｔ４と、コース情報記憶部Ｔ５と、ロジック記憶部Ｔ６とを有する。算出処理部１１６は、算出部１１８および最適化処理部１２０を含む。
【００５１】
地図情報記憶部Ｔ１は、コース作成の対象となる地域の地図情報データを記憶する。拠点情報記憶部Ｔ２は、拠点情報データを記憶する。拠点情報データは、拠点の識別コード、拠点の名称、拠点の位置（緯度および経度、またはＸ座標およびＹ座標）等を含む。ここで、拠点とは、たとえばその地域における物流センター等の配送拠点である。
【００５２】
店舗情報記憶部Ｔ３は、店舗情報データを記憶する。店舗情報データは、拠点の識別コード、店舗の識別コード、店舗の名称、店舗の位置（緯度、経度および高さ、またはＸ座標、Ｙ座標およびＺ座標）、１回当たりの配送量、月配送回数、配送日時条件、１回あたりの作業時間（分）、拠点からの移動速度（ｋｍ／時間）、店舗間移動速度（ｋｍ／時間）、月売上（円）、商品毎の月販売量（個）、融通性パラメータ等、同一コース内に含める店舗を選択したり、合計物量やコース時間等の統計量を算出するために必要な情報を含む。融通性パラメータとは、コースに含める際の各店舗の制限の度合いを示すパラメータである。たとえば、配送曜日や時間が決まっている店舗はその曜日または時間に配送をしなければならず、制限の度合いが強い。そのため融通性パラメータが低く設定される。また、月当たりの配送回数が多い店舗も融通性パラメータが低く設定される。
【００５３】
図３は、本実施の形態における店舗情報記憶部Ｔ３のデータ構造の一部を示す図である。ここでは、店舗情報記憶部Ｔ３は、拠点コード欄、店舗コード欄、名称欄、位置欄、高さ欄、作業時間欄、配送量欄、回数欄、日時条件欄、融通性パラメータ欄等を含む。ここで、たとえば、店舗コード「ａ」の店舗は、拠点コード「１０００」の拠点に属し、名称が「スーパー」で、位置が「（Ｘ１，Ｙ１）」、高さが「地上」、この店舗における作業時間が「２５分」、１回当たりの配送量は「０．００１ｔ」、月当たりの配送回数は「８回」、配送の日時条件は「−（特になし）」である。また、この店舗は月当たりの配送回数が８回だが日時条件がないため、融通性パラメータは中程度の「３」である。たとえば、店舗コード「ｂ」の店舗は、拠点コード「１０００」の拠点に属し、名称が「ショッピングモール１」で、位置が「（Ｘ２，Ｙ２）」、高さが「地上」、この店舗における作業時間が「１５分」、１回当たりの配送量は「０．００２ｔ」、月当たりの配送回数は１２回、配送の日時条件は「月・水・金」である。つまり、店舗コード「ｂ」の店舗には毎週月曜日、水曜日、および金曜日に物品を配送する必要がある。この店舗は、月当たりの配送回数が「１２回」で日時条件も決まっているため、融通性パラメータは最も低い「１」である。
【００５４】
図２に戻り、表示処理部１０８は、各種データや作成されたコース状態を地図情報とともに画面（不図示）上に表示する処理を行う。
【００５５】
条件設定受付部１１０は、ユーザからコース作成のための種々の条件の設定を受け付ける。条件設定受付部１１０は、たとえば、各担当者の１日の基準作業時間、下限作業時間、勤務開始時刻、物品の積込時間、休憩時間、拠点への帰所後の作業時間、各店舗での標準作業時間、店舗間の標準移動速度、拠点と店舗間の標準移動速度、トラックの積載量等の条件の設定を受け付ける。条件記憶部Ｔ４は、設定された条件を記憶する。
【００５６】
また、条件設定受付部１１０は、トラックの最大積載量および下限積載量等、積載量の許容積載率の設定を受け付ける。ここで、最大積載量とは、各トラックにおいて、それ以上物品を積載することのできない量、下限積載量とは積載量の下限の目標値である。ここで、２ｔトラックを用いる場合、たとえば最大積載量を２ｔとし、たとえば許容積載率を８０％として、下限積載量を最大積載量の８０％の１．６ｔと設定することができる。このように、積載量の許容積載率を設定することにより、各トラックを効率よく利用することができ、これにより、トラック等の車両台数や作業員数を削減することができる。また、このような許容積載率の範囲を設けることにより、図１のステップ６に示したコース作成処理における終了条件を満たす範囲を広くすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。
【００５７】
また、条件設定受付部１１０は、コース時間の上限および下限の設定を受け付ける。ここで、コース時間とは、拠点からコース内の店舗を巡回してまた拠点に戻るまでの時間のことである。コース時間には物品の積込時間、トラックの走行時間および各店舗における作業時間、帰所後作業時間等が含まれる。たとえば、コース時間の上限は各担当者の１日の基準作業時間とすることができ、また、上限時間との差が１時間以内となるように下限時間を設定することができる。
【００５８】
さらに、条件設定受付部１１０は、複数のコース形態等、コースの種類の設定を受け付けることができる。ここで、コース形態とは、たとえば、拠点を朝出発してコース内の各店舗を巡回し、途中で昼の休憩時間をとってそのまま午後も各店舗を巡回して夕方拠点に戻ってくるシングルコースや、拠点を朝出発して午前中コース内の各店舗を巡回して拠点に戻り、昼の休憩時間をとった後再度拠点を出発してコース内の各店舗を巡回して夕方拠点に戻るピストンコースのことである。たとえば、拠点から遠い位置にある店舗を回る場合は、拠点まで戻る時間が長くなるので、シングルコースとした方が効率がよい。一方、拠点から近い位置にある店舗を回る場合は、ピストンコースとした方が１台のトラックで配送することのできる１日当たりの合計物量が実質的に増加するため効率がよくなる。また、トラック台数を減らしてより柔軟なコース作成を行うためには、ピストンコースを多く作成した方が好ましい。
【００５９】
図４は地域内の拠点および複数の店舗をポイントとして示した図である。ここで、たとえば拠点から所定範囲内の円Ｃ１で囲まれた領域内のたとえばポイントａ、ｃ、およびｅ等の店舗は、拠点から比較的近いので、ピストンコースに含めるようにすることができる。また、円Ｃ１で囲まれた領域外の円Ｃ２で囲まれた領域のたとえばポイントｂ、ｄ、ｆ等の店舗は、拠点から比較的遠いので、シングルコースに含めるようにすることができる。さらに、たとえば１回当たりに配送する物品の量が多い店舗については、ピストンコースに含めるようにすることもできる。これにより、トラックの積載率が高い場合であっても、配送時間を短くすることができ、総合的な効率を高めることができる。また、たとえば拠点から比較的近い位置にあるたとえばポイントａ、ｃ、およびｅ等の店舗は、これらの店舗への移動時間も短く融通性が高いので、一度シングルコースに含まれるようにして配送コースが決定された場合であっても、調整処理時にピストンコースに含まれるような調整処理の対象とすることもできる。
【００６０】
さらに、条件設定受付部１１０は、一つのコースに含める店舗間の距離の上限や拠点と店舗との距離の上限等、種々の条件の設定を受け付けることができる。
【００６１】
図５および図６は、コース作成のための条件の入力を受け付ける画面を示す図である。図５（ａ）では、その配送拠点におけるトラックの積載量、許容積載率、作業員の勤務開始時刻を入力する画面が示されている。ここでは、トラックの積載量が２ｔ、許容積載率が８０％、勤務開始時刻が８時と設定されている。このような場合、配送コース作成時のコース作成の終了条件を満たす範囲を、２ｔの８０％の１．６ｔ以上２ｔ以下の範囲にすることができ、配送コース作成の最適解を求めるための処理を迅速に行うことができる。
【００６２】
また、図５（ｂ）では、その配送拠点における基準作業時間、下限作業時間、積込時間、休憩時間、帰所後作業時間をシングルコースおよびピストンコースのそれぞれについて入力する画面が示されている。ここでは、シングルコースの場合の基準作業時間は４０５分、下限作業時間が１０分、積み込み時間が１０分、休憩時間が６０分、帰所後作業時間が１０分と設定されている。また、ピストンコースの場合、Ａコースの基準作業時間が１９０分、下限作業時間が１０分、Ｂコースの基準作業時間が１９５分、下限作業時間が１０分と設定されている。ここで、たとえば、Ａコースとは午前中に巡回するコースとすることができ、Ｂコースとは午後に巡回するコースとすることができる。また、両方とも積込時間は１０分、休憩時間は６０分、帰所後作業時間は１０分と設定されている。
【００６３】
図６（ａ）では、コース作成の順序、ピストンの作成方式、シードの選択方法等を設定する画面が示されている。ここでは、ピストンコースから作成する旨、ピストンの作成は通常、シードは内側から選択する旨が設定されている。
【００６４】
また、図６（ａ）には、シードからの距離、検索角度、および軸線からの距離を入力するための画面も示されている。本実施の形態において、配送コースを作成する際に、配送拠点を中心として、拠点を一端とする軸線を基準とした角度制限および距離制限を設けて検索範囲を設定し、その検索範囲内から配送コースに含める店舗を選択することによりコースを作成する。ここでは、たとえば、初期値としてシードからの距離ｒが５ｋｍ、検索角度αが５度、軸線からの距離ｄが１ｋｍと設定され、これらの範囲内の領域が第一の検索範囲として設定される。また、第一の検索範囲内で同一コース内に含める店舗を選択する処理を行っても、まだ他の店舗を選択する必要がある場合、検索範囲が拡大される。ここでは、そのための増分の設定も行われる。増分としては、たとえばシードからの距離ｒが０．５ｋｍ、検索角度αが５度、軸線からの距離ｄが１ｋｍずつ拡大され、第二の検索範囲、第三の検索範囲・・というように検索範囲を拡大して同一コース内に含まれる店舗が選択される。また、たとえば軸線からの距離ｄの上限は３０ｋｍと設定されている。
【００６５】
図２に戻り、条件記憶部Ｔ４は、このようにして設定されたパラメータを記憶する。図７は、条件記憶部Ｔ４のデータ構造の一部の一例を示す図である。ここでは、シード店舗の選択条件としては、拠点から近い位置（内側）から選択する旨が設定されている。また、検索角度としては初期値が５度、増分が５度に設定されている。拠点からの距離としては、初期値が１０ｋｍ、増分が１ｋｍに設定されている。シード店舗からの距離としては、初期値が５ｋｍ、増分が０．５ｋｍに設定されている。軸線からの距離としては、初期値が１ｋｍ、増分が１ｋｍに設定されている。
【００６６】
図６（ｂ）では、ピストンコースに含めるための店舗の条件を入力する画面が示されている。たとえば、ここでは、ピストンコースに含めるための条件としては、その店舗までの移動時間の上限が６０分、下限が３０分、刻みが１０分、その店舗へ配送する物品の量の上限が０．００５ｔ、下限が０．００１ｔ、刻みが０．０００２ｔと設定されている。ここで、刻みとは、はじめに設定された条件を満たす店舗を対象として対象のコースに含める店舗の選択処理を行った後でも、まだそのコースに含めるべき店舗を選択する必要がある場合に、条件を緩和していくための条件である。
【００６７】
また、条件設定受付部１１０は、複数の店舗のなかで、同じコース内に含める店舗の組合せの指定を受け付けることもできる。ユーザは、たとえば同じビル内にある店舗や同一担当者が配送することが好ましいような店舗について、組合せ指定を行うことができる。これにより、各担当者が効率よく配送作業を行うことができる。ユーザは画面上にマッピングされた店舗のポイントを参照にして組合せ指定を行うこともでき、また店舗情報記憶部Ｔ３を参照して組合せ指定を行うこともできる。
【００６８】
図２に戻り、条件記憶部Ｔ４は、このようにして設定された種々の条件を記憶する。コース形態選択部１６２は、条件記憶部Ｔ４を参照して、シングルコースまたはピストンコースのいずれのコースを作成するかを選択する。
【００６９】
店舗選択部１１２は、コース形態選択部１６２により選択されたコースに関する条件を考慮しつつ、同一コース内に含める店舗を順次選択する。なお、本実施の形態において、店舗選択部１１２は、既に作成されたコースに関する情報を参照して新たなコースを作成する。コース作成処理については後述する。コース情報記憶部Ｔ５は、作成されたコースに関する情報を記憶する。
【００７０】
図１５は、本実施の形態におけるコース情報記憶部Ｔ５のデータ構造の一部を示す図である。コース情報記憶部Ｔ５は、既に作成されたコースに関するスケジュール情報をも記憶する。ここで、この地域において、トラックＮｏ．１〜６までのトラックが含まれ、配送日は月〜金とする。
【００７１】
店舗選択部１１２は、シード店舗として、日時指定のない店舗が選択された場合、図１５のスケジュール情報を参照し、各曜日の合計コース数が均等となるように、今回作成するコースの曜日を設定する。
【００７２】
ここでは、火曜日および水曜日のコース数が「２」で最も低いため、店舗選択部１１２は、今回作成するコースをトラックＮｏ．２で水曜日に配送すると設定する。
【００７３】
店舗選択部１１２は、このコースの配送日が水曜日であると設定されると、このコースに含める店舗を選択する際に、店舗情報記憶部Ｔ３を参照して、配送曜日が水曜日に指定されている店舗、または曜日指定のない店舗を選択していく。
【００７４】
算出処理部１１６において、算出部１１８は、店舗選択部１１２が選択した店舗の合計物量およびコース数を逐次算出する。最適化処理部１２０は、同一コース内に含まれる店舗の位置情報に基づき、これらの店舗を最短経路で巡回することのできる巡回順序を算出する。複数の巡回ポイントを含む地域において、これらの巡回ポイントを巡回する最短経路は、いわゆる巡回セールスマン問題の手法で求めることができる。巡回セールスマン問題は、セールスマンがｎ個の都市を１回ずつ通って巡回する場合の最短経路を探索する問題である。都市数をｎとすると、（ｎ−１）！／２の組合せがあり、ｎの数が大きくなると、全ての組合せの数は指数関数的に増大するため、厳密解を求めるのは困難である。そこで、組合せの最適化を行うために種々の近似アルゴリズムが用いられる。このような近似アルゴリズムとしては、たとえばランダムサーチ、山登り法、焼きなまし法（ＳＡ：Simulated Annealing）、遺伝的アルゴリズム（ＧＡ）等が挙げられる。本実施の形態において、最適化処理部１２０は、適宜このような近似アルゴリズムを用いてコース内に含まれる店舗を最短経路で巡回することのできる巡回順序を算出する。
【００７５】
判断部１１４は、算出部１１８により算出された合計物量およびコース数が所定の範囲内であるか否かを判断する。調整処理部１２２は、合計物量またはコース数が所定の範囲内でない場合に、コースに含まれる店舗を未選択の他の店舗と交換する等の修正を行う。
【００７６】
コース状態評価部１２４は、地域内の全ての店舗がいずれかのコースに含まれて、コース作成処理が終了すると、作成されたコースが適正であるか否かを判断する。コース状態評価部１２４は、たとえば、地域内に必要なコース数の理論値を算出し、実際に作成されたコース数と比較することにより、コース作成の適否を判断する。
【００７７】
なお、ロジック記憶部Ｔ６は、種々の処理手順に関するロジックを記憶する。
【００７８】
図８は、図１に示したステップ６のコース作成処理を具体的に示したフローチャートである。
まず、コース形態選択部１６２は、条件記憶部Ｔ４を参照して、これから作成するコースのコース形態を選択する（Ｓ１４）。つづいて、店舗選択部１１２は、コース作成の基準となるシード店舗を選択する（Ｓ１６）。店舗選択部１１２は、条件記憶部Ｔ４を参照して、拠点からの位置の遠近（内側から、または外側から）等に応じてシードを設定する。また、店舗選択部１１２は、たとえば、店舗情報記憶部Ｔ３を参照して、融通性パラメータの低い店舗から順にシードとして設定することもできる。融通性パラメータの低い店舗とは、たとえば月当たりの訪問回数が多い店舗や訪問日時の指定がある店舗等のことである。このように、配送条件の制限の強い配送先を優先的にシードとすることにより、柔軟なコース作成を行うことができる。
【００７９】
次に、店舗選択部１１２は、選択されたシード店舗と同一コースに含める店舗を選択する（Ｓ４０）。店舗選択部１１２は、拠点情報記憶部Ｔ２、店舗情報記憶部Ｔ３、および条件記憶部Ｔ４を参照して、拠点やシード店舗からの距離や位置関係等に基づいてそのコースに含める店舗を選択する。店舗の選択方法の詳細については後述する。
【００８０】
店舗選択部１１２が新たな店舗を選択すると（Ｓ４０）、算出部１１８はそのコースに含まれる店舗の合計物量およびコース時間を算出する（Ｓ４２）。このとき、算出部１１８は、そのコース内の店舗が選択された順序で巡回した場合のコース時間を算出する。これにより算出に要する時間を短くすることができる。判断部１１４は、合計物量がそのトラックの最大積載量を超過しているか否かを判断する（Ｓ４４）。合計物量が最大積載量を超過していない場合（Ｓ４４のＮｏ）、判断部１１４は、コース時間が上限時間を超過しているか否かを判断する（Ｓ４６）。コース時間が上限時間を超過していない場合（Ｓ４６のＮｏ）、判断部１１４は、配送コースの設定の終了条件を満たしているか否かを判断する（Ｓ４８）。終了条件は、たとえば合計物量が下限積載量以上最大積載量以下であり、かつコース時間が下限時間以上上限時間以下である場合とすることができる。また、終了条件は、以下に説明する調整処理において、所定範囲内の全ての店舗を対象として交換処理を行った場合でも、合計物量またはコース時間が改善されなかった場合とすることもできる。終了条件を満たしていない場合（Ｓ４８のＮｏ）、ステップ４０に戻り、店舗選択部１１２は次の店舗を選択する。
【００８１】
ステップ４６において、コース時間が上限時間を超過している場合（Ｓ４６のＹｅｓ）、最適化処理部１２０は、コースに含まれる店舗を最短経路序で巡回することのできる最適順序を検出する（Ｓ５０）。算出部１１８は、その最適順序で配送を行った場合の実コース時間を算出する（Ｓ５２）。つづいて、判断部１１４は、実コース時間が上限時間を超過しているか否かを判断する（Ｓ５４）。実コース時間が上限時間を超過していない場合（Ｓ５４のＮｏ）、ステップ４８に進み、終了条件を満たしているか否かが判断され、上述したのと同様の処理が繰り返される。ステップ４８において、コース作成の終了条件を満たしていると判断された場合（Ｓ４８のＹｅｓ）、コース作成処理は終了する。なお、ステップ５０で最適順序が検出され、ステップ５２において実コース時間が算出された場合、コース情報記憶部Ｔ５は、最適順序および実コース時間を記憶しておき、それ以降は、ステップ４２でコース時間を算出する際にこの実コース時間に、その後に選択された店舗を巡回する時間を追加してコース時間を算出するようにしてもよい。
【００８２】
一方、ステップ４４において合計物量が最大積載量を超過している場合（Ｓ４４のＹｅｓ）、またはステップ５４において実コース時間が上限時間を超過している場合（Ｓ５４のＹｅｓ）、調整処理部１２２による調整処理（Ｓ５６）を行う。
【００８３】
図９は、図８のステップ４０の店舗選択処理の一例を具体的に示したフローチャートである。まず、店舗選択部１１２は、拠点とシード店舗を通る軸線を設定する（Ｓ１８）。つづいて、店舗選択部１１２は、検索範囲の設定を行う（Ｓ２０）。
【００８４】
検索範囲の設定方法の一例について、図１０を参照して説明する。図１０は、地域内の拠点および複数の店舗をポイントとして示した図である。ここでは、ポイントａがシード店舗であるとして説明する。店舗選択部１１２は、拠点を一端として拠点とポイントａとを結ぶ直線を軸線Ｌとして設定する。店舗選択部１１２は、条件記憶部Ｔ４を参照して、予め設定された各種条件に基づき、検索範囲を設定する。ここで、拠点からの距離の初期値が１０ｋｍで検索角度αの初期値が５度と設定されている場合、検索範囲は、半径１０ｋｍで角度が１０度の扇形の領域となる。
【００８５】
図９に戻り、店舗選択部１１２は、店舗選択部１１２により設定された検索範囲内で、軸線をサーチ軸として、拠点を中心にサーチ軸を回転させて移動させる（Ｓ２２）。店舗選択部１１２は、サーチ軸が店舗とぶつかると（Ｓ２４のＹｅｓ）、その店舗を選択する（Ｓ２６）。このように、本実施の形態において、サーチ軸とぶつかる店舗を自動的に順次コース内に取り込んでいくので、客観性の高いコースを作成することができる。
【００８６】
また、店舗選択部１１２は、たとえばコース形態選択部１６２により選択されたコースの形態に応じて、拠点と選択対象の店舗との距離を考慮してそのコース内に取り込む店舗を選択することができる。たとえば、コース形態選択部１６２により、シングルコースの作成が選択されている場合、店舗選択部１１２は、拠点からの距離が遠い位置にある店舗を優先的に選択していくことができる。また、店舗選択部１１２は、たとえばコース形態選択部１６２により選択されたコースの形態に応じて、各店舗へ配送する物品の量を考慮してそのコース内に取り込む店舗を選択することもできる。たとえば、コース形態選択部１６２により、ピストンコースの作成が選択されている場合、店舗選択部１１２は、配送量の多い店舗を優先的に選択していくことができる。さらに、店舗選択部１１２は、融通性パラメータの低い店舗を優先的に選択していくこともできる。融通性パラメータの高い店舗は、その後の処理で他のコースに容易に組み込むことができるからである。
【００８７】
再び図１０を参照して説明すると、店舗選択部１１２は、サーチ軸を軸線Ｌとそれぞれ角度αをなす破線Ｌ１およびＬ２の方向に同時に移動させる。店舗選択部１１２は、このようにしてサーチ軸を移動させたときに、サーチ軸にぶつかる店舗から順に選択していく。ここで、まず破線Ｌ２の方向に移動させたサーチ軸がポイントｂとぶつかるので、店舗選択部１１２はポイントｂを選択する。次に、破線Ｌ１の方向に移動させたサーチ軸がポイントｃとぶつかるので、店舗選択部１１２はポイントｃを選択する。店舗選択部１１２は、同様にしてポイントｄ、ポイントｅ、ポイントｆの順で選択していく。
【００８８】
一方、図８に示したステップ４８において、コース作成の終了条件を満たしていないと判断された場合（Ｓ４８のＮｏ）、図９のステップ２４に戻り、そのサーチ軸上に他の店舗があるか否かが判断される。
【００８９】
ステップ２４において、店舗がない場合（Ｓ２４のＮｏ）、判断部１１４は、検索範囲内の検索が終了したか否かを判断する（Ｓ３６）。検索範囲内の検索が終了していない場合（Ｓ３６のＮｏ）、ステップ２２に戻り、サーチ軸の移動が行われる。一方、ステップ３６において、検索範囲内の検索が終了した場合（Ｓ３６のＹｅｓ）、店舗選択部１１２は、条件記憶部Ｔ４を参照して検索範囲を拡大する（Ｓ３８）。
【００９０】
以下に、検索範囲を拡大する処理を説明する。
図１１および図１２は、店舗選択部１１２により設定された検索範囲を示す図である。図１１は、シード店舗ａが拠点から比較的近い位置から選択された場合の例を示す。コース形態選択部１６２により、ピストンコースの作成が選択された場合、店舗選択部１１２は、拠点から比較的近い位置からシード店舗を選択することができる。まず、図１１（ａ）に示すように、店舗選択部１１２は、直線Ｌ１と直線Ｌ２の間で、シード店舗からの距離が所定の範囲内にある第１領域を第一の検索範囲とする。また、店舗選択部１１２は、第１領域に含まれなくても、拠点とシード店舗ａを結ぶ直線Ｌ（軸線）から所定の距離ｄにある破線Ｄ１と破線Ｄ２の間にある第２領域も第一の検索範囲に含めることができる。ここで、第２領域は、軸線Ｌに実質的に垂直で拠点を通る直線Ｈよりもシード店舗ａ側にある領域とする。このように、軸線Ｌとの角度が所定の範囲内に含まれなくても、軸線Ｌとの距離が所定範囲内にある第２領域を第一の検索範囲に含めることにより、効率よく巡回することのできるコースを作成することができる。本実施の形態において、拠点とシード店舗とを結ぶ軸線Ｌを基準として各検索範囲を設定するので、検索範囲の設定に要する処理時間を短縮することができ、効率よく客観性の高いコースを作成することができる。
【００９１】
つづいて、図１１（ｂ）に示すように、店舗選択部１１２は、シード店舗からの距離を広げた第３領域を第二の検索範囲とする。その後、店舗選択部１１２は、図１１（ｃ）に示すように、軸線Ｌからの角度を広げて、直線Ｌ１'と直線Ｌ２'との間の第４領域を第三の検索範囲として順次検索範囲を拡大していく。このとき、店舗選択部１１２は、第４領域に含まれなくても、軸線Ｌから所定の距離にある破線Ｄ１'と破線Ｄ２'の間にある第５領域も第三の検索範囲に含めることができる。
【００９２】
以上のような検索範囲において、店舗選択部１１２は、まず、図９のステップ２６に関して説明したのと同様に、第一の検索範囲内で店舗の選択を行う。なお、このとき、たとえば店舗選択部１１２は、第一の検索範囲内の中でも第１領域内で店舗の選択を行い、ついで第２領域内で軸線Ｌとの距離が近い順に店舗の選択を行う。
【００９３】
第一の検索範囲内での店舗の選択を終了しても、コース作成の終了条件を満たしていない場合、店舗選択部１１２は、第二の検索範囲を対象として店舗の選択を行う。つづいて、第二の検索範囲内での店舗の選択を終了しても、コース作成の終了条件を満たしていない場合、第三の検索範囲を対象として店舗の選択を行う。
【００９４】
このようにして、店舗選択部１１２は、条件記憶部Ｔ４を参照して、増分として設定された条件に基づき、検索範囲を順次拡大していく。このとき、検索範囲の拡大方法は、軸線Ｌとの角度を優先的に拡大していっても、シード店舗または拠点からの距離を優先的に拡大していってもいずれでもよく、目的に応じて適宜設定される。店舗選択部１１２は、所定の終了条件を満たすまで、店舗の選択処理を行う。
【００９５】
図１２は、シード店舗ａが拠点から比較的遠い位置から選択された場合の例を示す。コース形態選択部１６２により、シングルコースの作成が選択された場合、店舗選択部１１２は、拠点から比較的遠い位置からシード店舗を選択することができる。この場合、まず、図１２（ａ）に示すように、店舗選択部１１２は、直線Ｌ１と直線Ｌ２の間で、シード店舗ａからの距離が所定の範囲内にある第１領域、および第１領域内でなくても、シード店舗ａよりも拠点に近い位置にある第２領域を第一の検索範囲とする。また、店舗選択部１１２は、第１領域および第２領域に含まれなくても、軸線Ｌから所定の距離にある破線Ｄ１と破線Ｄ２の間にある第３領域も第一の検索範囲に含めることができる。ここで、第３領域は、軸線に実質的に垂直で拠点を通る直線Ｈよりもシード店舗ａ側にある領域とする。
【００９６】
つづいて、図１２（ｂ）に示すように、店舗選択部１１２は、シード店舗からの距離を広げた第４領域を第二の検索範囲とすることができる。さらに、店舗選択部１１２は、軸線Ｌからの角度を広げて、直線Ｌ１'と直線Ｌ２'との間の第５領域、および第５領域に含まれなくても、シード店舗ａよりも拠点に近い位置にある第６領域を第三の検索範囲とする。また、店舗選択部１１２は、第５領域および第６領域に含まれなくても、軸線Ｌから所定の距離にある破線Ｄ１'と破線Ｄ２'の間にある第７領域も第三の検索範囲に含めることができる。
【００９７】
図１３は、図８のステップ５６の調整処理の一例を具体的に示したフローチャートである。
合計物量が最大積載量を超過している場合（図８に示したステップ４４のＹｅｓ）、図８のステップ５０〜ステップ５４と同様にして実コース時間が上限時間を超過しているか否かを判断する（Ｓ６０）。
【００９８】
実コース時間が上限時間を超過している場合（Ｓ６０のＹｅｓ）、調整処理部１２２は、そのコースに含まれる店舗の中で、たとえば拠点から最も近い店舗の選択を外して新コースとする暫定処理を行う（Ｓ６１）。拠点から最も近い店舗は、他のコースに組み込むこともでき、融通性が高いからである。また、調整処理部１２２は、店舗情報記憶部Ｔ３を参照して、融通性パラメータの高い店舗を外すようにすることもできる。つづいて、判断部１１４は、新コースの合計物量が改善されたか否かを判断する（Ｓ６２）。新コースの合計物量が下限積載量以上最大積載量以下となっている場合、判断部１１４は合計物量が改善されたと判断して（Ｓ６２のＹｅｓ）、ステップ６１の暫定処理を確定させる（Ｓ６３）。つづいて、判断部１１４は、実コース時間が上限時間以下となったか否かを判断する（Ｓ６４）。実コース時間が上限時間以下となった場合（Ｓ６４のＹｅｓ）、調整処理を終了し、図８のステップ４８に戻る。
【００９９】
一方、ステップ６２において、合計物量が下限積載量以上最大積載量以下でない場合、判断部１１４は合計物量が改善されていないと判断して（Ｓ６２のＮｏ）、ステップ６１に戻り、拠点から次に近い店舗の選択を外して新コースとする暫定処理を行う（Ｓ６１）。また、ステップ６４において、実コース時間が上限時間以下となっていない場合（Ｓ６４のＮｏ）、ステップ６１に戻り、店舗を外す暫定処理を繰り返す。
【０１００】
ステップ６０において、実コース時間が上限時間を超過していない場合（Ｓ６０のＮｏ）、調整処理部１２２は、拠点から最も近い店舗をその店舗よりも物品の量が少ない未選択の他の店舗と交換して新コースとする暫定処理を行う（Ｓ６５）。判断部１１４は、新コースの合計物量が改善されたか否かを判断する（Ｓ６６）。判断部１１４は、新コースの合計物量が減少し、かつ合計物量が下限積載量以上である場合、合計物量が改善されたと判断し（Ｓ６６のＹｅｓ）、新コースの実コース時間を算出して実コース時間が改善されたか否かを判断する（Ｓ６７）。判断部１１４は、実コース時間が上限時間以下で、実コース時間が下限時間以上または交換前よりも増えたという条件を満たしている場合、実コース時間が改善されていると判断し（Ｓ６７のＹｅｓ）、ステップ６５の暫定処理を確定する（Ｓ６８）。その後、合計物量が上限積載量を超過しているか否かを判断し（Ｓ６９）、合計物量が上限積載量を超過していない場合（Ｓ６９のＮｏ）、調整処理を終了し、図８のステップ４８に戻る。ステップ６６において合計物量が改善されていない場合（Ｓ６６のＮｏ）、またはステップ６７において実コース時間が改善されていない場合（Ｓ６７のＮｏ）、ステップ６９において合計物量が上限積載量を超過している場合（Ｓ６９のＹｅｓ）、ステップ６５に戻り、別の店舗と交換する暫定処理を行う。
【０１０１】
合計物量が最大積載量以下で、実コース時間が上限時間以下の場合（図８に示したステップ５４のＹｅｓ）、調整処理部１２２は、拠点から近い順に２つの店舗を未選択の他の１つの店舗と交換して新コースとする暫定処理を行う（Ｓ７０）。判断部１１４は、新コースの合計物量が改善されたか否かを判断する（Ｓ７２）。判断部１１４は、（ｉ）合計物量が最大積載量以下であるという条件、および（ｉｉ）下限積載量以上であるかまたは交換前よりも増えたという条件を満たしている場合、コースの合計物量が改善されていると判断し（Ｓ７２のＹｅｓ）、新コースの実コース時間を算出して実コース時間が改善されたか否かを判断する（Ｓ７４）。判断部１１４は、実コース時間が交換前より減少している場合、実コースが改善されたと判断し（Ｓ７４のＹｅｓ）、ステップ７０の暫定処理を確定する（Ｓ７６）。つづいて、判断部１１４は、実コース時間が上限時間を超過しているか否かを判断し（Ｓ７８）、実コース時間が上限時間を超過していない場合（Ｓ７８のＮｏ）、調整処理を終了し、図８のステップ４８に戻る。
【０１０２】
一方、ステップ７２で合計物量が改善されていなかった場合（Ｓ７２のＮｏ）、ステップ７４で実コース時間が改善されていなかった場合（Ｓ７４のＮｏ）、またはステップ７８で実コース時間が上限時間を超過していた場合（Ｓ７８のＹｅｓ）、ステップ７０に戻り、別の店舗と交換する暫定処理を行う。
【０１０３】
図１６は、たとえば２週間毎のコース作成の順序を説明する図である。以下、コース形態としてピストンコースを作成する場合を例として説明する。
【０１０４】
店舗選択部１１２は、以下の条件を満たすようにしてコースを作成するのが好ましい。
（ａ）曜日によって大きなバランスの崩れがないこと；
（ｂ）１週目と２週目がほぼ同様のコースになること；
（ｃ）ピストンコースでコースを作成する場合、Ａコース（たとえば午前コース）とＢコース（例えば午後コース）をペアで作成すること。
【０１０５】
たとえばシード店舗として週５回配送が必要な店舗が選択された場合、店舗選択部１１２は、月〜金曜日までのコースを作成する必要がある。この場合、以上のような条件を満たすために、店舗選択部１１２は、まず１週目の月曜日のピストンコースのＡコースを作成し、その後２週目の月曜日のピストンコースのＡコースを作成する。つづいて１週目の月曜日のピストンコースのＢコースを作成し、その後２週目の月曜日のピストンコースのＢコースを作成する。同様にして、火曜日、水曜日、木曜日、金曜日についてそれぞれコースを作成していく。
【０１０６】
また、たとえばシード店舗として週３回配送が必要な店舗が選択された場合は、店舗選択部１１２は、月・水・金のコースを作成する必要がある。この場合、店舗選択部１１２は、まず月曜日、ついで水曜日、その後金曜日のコースを作成していく。
【０１０７】
算出部１１８は、このように曜日毎にコースが作成される場合、たとえば２週間に１回しか配送が行われない店舗については、合計物量を算出する際にその旨を考慮する。このような場合、算出部１１８は、その店舗の物品の量を実際の配送量の２分の１として仮に合計物量を算出しておく。
【０１０８】
図１７は、算出部１１８が、２週間に１回しか配送が行われない店舗の合計物量を算出する処理を説明する図である。図１７（ａ）は、あるコース内に含まれる店舗および拠点をポイントとして示した図である。ここでは、ポイントａがシード店舗、黒丸のポイントｂ〜ｆが２週間に１回しか配送が行われない店舗であるとして説明する。図１７（ｂ）は、各黒丸ポイントの店舗の１回当たりの配送量を示す表である。店舗選択部１１２は、各週の配送時の物品の量が均等になるように、コース内に含まれる黒丸ポイントｂ〜ｆの物品の量が半分となるように、黒丸ポイントｂ〜ｆを分割する。ここでは、黒丸ポイントｂの店舗の１回当たりの配送量は０．００１ｔ、黒丸ポイントｃの店舗は０．００２ｔ、黒丸ポイントｄの店舗は０．００１６ｔ、黒丸ポイントｅの店舗は０．００２ｔ、黒丸ポイントｆの店舗は０．００２ｔである。この場合、たとえば拠点を始点とする破線Ｍ１で黒丸ポイントの店舗ｂ〜ｆを分割すると、黒丸ポイントｂおよびｃの店舗の合計物量は０．００３ｔ、黒丸ポイントｄ〜ｆの店舗の合計物量は０．００５６ｔとなる。また、たとえば拠点を始点とする破線Ｍ２で黒丸ポイントの店舗ｂ〜ｆを分割すると、黒丸ポイントｂ〜ｄの店舗の合計物量は０．００４６ｔ、黒丸ポイントｅおよびｆの店舗の合計物量は０．００４ｔとなる。
【０１０９】
したがって、破線Ｍ２で分割した方が分割したものの合計物量の差が小さくなるので、店舗選択部１１２は、黒丸ポイントｂ〜ｆの店舗を破線Ｍ２で分割する。この場合、たとえば黒丸ポイントｂ、ｃ、ｄを第一週目、黒丸ポイントｅおよびｆを第二週目に取り込むようにする。以上のようにして黒丸ポイントの店舗を分割した後、算出部１１８は、各週に取り込まれた黒丸ポイントの店舗の物品の量を考慮して実際の各コースの各週の合計物量を算出する。その結果、合計物量が上限値以下であれば、これらの店舗を取り込むことができる。一方、合計物量がトラックの最大積載量を超過している場合、これらの店舗を取り込むことができないため、調整処理部１２２により調整処理を行う。
【０１１０】
このようにすれば、コース内に含まれる巡回ポイントが固定されたコースを効率よく、柔軟に作成することができる。
【０１１１】
図２０は、曜日を考慮してコースを作成する際の処理手順を示すフローチャートである。ここでの処理は、図９のステップ２４およびステップ２６に示した処理に対応する。
【０１１２】
まず、店舗選択部１１２は、作成しようとするコースに曜日指定があるか否かを判断する（Ｓ２００）。ここで、店舗選択部１１２は、選択されたシード店舗に曜日指定があるか否かによって、そのコースに曜日指定があるか否かを判断することができる。曜日指定がない場合（Ｓ２００のＮｏ）、店舗選択部１１２は、コース情報記憶部Ｔ５を参照して、最もコース数が少ない曜日をそのコースの曜日として決定する（Ｓ２０２）。たとえば図１５に示したようにコースが作成されている場合、店舗選択部１１２は、最もコース数の少ない曜日のうち、低いトラックＮｏ．が空いている曜日の順、または月〜金の順等で検索作業を行い、いずれかの曜日をそのコースの指定曜日として決定する。ステップ２００において、そのコースに曜日指定がある場合（Ｓ２００のＹｅｓ）、およびステップ２０２において曜日が決定された場合、店舗選択部１１２は、まず、設定されている検索範囲内に同曜日の指定がある店舗が含まれるか否かを判断する（Ｓ２０４）。ここで、同曜日に指定された店舗がある場合（Ｓ２０４のＹｅｓ）、店舗選択部１１２は、その店舗を優先的に選択する（Ｓ２０６）。ステップ２０４において、同曜日に指定された店舗がない場合（Ｓ２０４のＮｏ）、店舗選択部１１２は、設定されている検索範囲内に曜日の指定のない店舗があるか否かを判断する（Ｓ２０８）。曜日の指定のない店舗がある場合（Ｓ２０８のＹｅｓ）、店舗選択部１１２は、曜日の指定のない店舗を選択する（Ｓ２１０）。一方、設定された検索範囲内に、曜日の指定のない店舗もなかった場合（Ｓ２０８のＮｏ）、図９のステップ３６に示したように、検索範囲内の検索が終了したか否かの判断が行われる。
【０１１３】
次に、コース状態評価部１２４によるコース状態の評価処理を説明する。
図１４は、地域内に必要なコース数の理論値を算出するための手順の一例を示す図である。
コース状態評価部１２４は、拠点情報記憶部Ｔ２に記憶された拠点情報データ、店舗情報記憶部Ｔ３に記憶された店舗情報データ、および条件記憶部Ｔ４に記憶された各種条件を適宜参照して、以下の手順で合計コース数を算出する。
【０１１４】
コース状態評価部１２４は、拠点から対象地域内の店舗への平均移動時間Ｍ１を算出する（Ｓ１６０）。まず、拠点から各店舗への合計距離を求めた後、この合計距離を条件記憶部Ｔ４に記憶された拠点と店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間を全店舗数で除すことによりＭ１が求められる。
【０１１５】
つづいて、コース状態評価部１２４は、店舗間の平均移動時間Ｍ２を算出する（Ｓ１６２）。まず、各店舗から直近ｎ個の店舗への合計距離を求めた後、この合計距離を条件記憶部Ｔ４に記憶された店舗間の標準移動速度で除すことにより合計移動時間を求める。次いで、この合計移動時間をｎで除すことにより、各店舗から他の店舗への平均移動時間ｍ１〜ｍｎを得る。つづいて、これらの平均移動時間ｍ１〜ｍｎを合計し、全店舗数で除すことによりＭ２を算出する。
【０１１６】
つづいて、コース状態評価部１２４は、この地域において、１日で作業可能な店舗数Ｎ１を算出する（Ｓ１６４）。１日の合計作業時間
Ｔｚ＝Ｍ１×２＋Ｍ２（Ｎ１−１）＋Ｔ×Ｎ１
（Ｔは１店舗当たりの平均作業時間）
であるので、この式を変形して
Ｎ１＝（Ｔｚ−Ｍ１×２＋Ｍ２）／（Ｍ２＋Ｔ）
を算出する。
【０１１７】
一方、コース状態評価部１２４は、１日あたりの処理が必要な店舗数Ｎ２を算出する（Ｓ１６６）。まず、各店舗毎に月ごとの配送回数を算出して合計することにより、月ごとの装填回数Ｗを算出する。次いで、各担当者の１月の労働日数を４週間×５日＝２０として、Ｎ２＝Ｗ／２０を求める。
【０１１８】
その後、コース状態評価部１２４は、１日あたりの処理が必要な店舗数Ｎ２を１日で作業可能な店舗数Ｎ１で除すことにより、１日あたりの必要コース数の理論値＝Ｎ２／Ｎ１を算出する（Ｓ１６８）。
【０１１９】
コース状態評価部１２４は、本実施の形態におけるコース作成システム１００作成されたコースの数と、以上のようにして算出したコースの数とを比較して、作成されたコース数が理論値より低いか、所定範囲内であれば、コース作成が適正に行われたと判断する。一方、作成されたコース数が理論値より高く、所定範囲外であった場合、ユーザにその旨を通知し、新たな条件の設定等を促す。
【０１２０】
本実施の形態のコース作成システム１００によれば、たとえばトラックで物品を配送する際等、物品の積載量に上限があるような場合であっても、物品の量を考慮しつつ、配送作業員の作業時間である配送時間をも考慮してコースが作成されるので、実効的なコース作成を行うことができる。また、トラックの積載量の上限を一定に固定した場合であっても、複数のコース形態の中から適切な形態を選択してコースを作成するので、効率よく配送することのできるコースを柔軟に作成することができる。
【０１２１】
（第二の実施の形態）
図１８は、第一の実施の形態で説明したコース作成システム１００を含むネットワーク構成を示す図である。第一の実施の形態で説明したユーザからの処理は、ネットワーク１４８を介してユーザ端末１５０から行うことができる。本実施の形態において、ユーザ端末１５０は、ネットワーク１４８を介してコース作成システム１００と通信可能であればどのようなものであってもよい。たとえば、ユーザ端末１５０は、ＰＣ、ＰＤＡ、携帯電話、その他任意のハードウエアとすることができる。
【０１２２】
このようにすれば、ユーザは、ユーザ端末１５０を持って、店舗が設置された地域内を実際に巡回しながらコース作成処理に必要な指示をコース作成システム１００に送信することができる。これにより、実際の現場の状況を反映させて、条件設定受付部１１０に条件設定を入力することができる。
【０１２３】
また、第一および第二の実施の形態で説明したコース作成システム１００は、各実施の形態において説明した構成に加えて、拠点情報データや店舗情報データ等の各種データの登録を受け付けるデータ登録受付部を有してもよい。
【０１２４】
図１９は、第一の実施の形態におけるコース作成システム１００がデータ登録受付部１５２を有する場合の構成を示すブロック図である。データ登録受付部１５２は、ユーザから各種データの登録を受け付け、それらのデータを拠点情報記憶部Ｔ２または店舗情報記憶部Ｔ３に記憶する。これにより、ユーザは、ユーザ端末１５０を持って店舗が設置された地域内を実際に巡回しながら各種データの登録を行うことができる。したがって、拠点情報記憶部Ｔ２および店舗情報記憶部Ｔ３に、より正確で的確な情報を記憶することができる。また、予め拠点情報記憶部Ｔ２または店舗情報記憶部Ｔ３に各種データを登録している場合であっても、現場の状況に変化があった場合に、迅速にデータの更新を行うことができる。拠点情報記憶部Ｔ２および店舗情報記憶部Ｔ３に記憶された各種データを、的確かつ迅速に整備することにより、対象の地域のコース作成を適切に行うことができる。
【０１２５】
本実施の形態において、ネットワーク１４８を介して、ユーザ端末１５０からコース作成システム１００に必要な情報の送受信を行うことができるので、実際に地域内を巡回しながらコース作成に必要な情報をコース作成システム１００に送信することができる。そのため、たとえば各種データを的確かつ迅速に更新することができ、コース作成を好適に行うことができる。
【０１２６】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【０１２７】
以上の実施の形態において、シングルコースとピストンコースしか示していないが、たとえば１日に２回以上拠点に戻って物品の積み込み作業を行うコースや、数日間かけて一つのコースを巡回するコース等、種々のコース形態を想定することができる。
【０１２８】
また、以上の実施の形態においては、トラック等の車両の積載量を均一として処理する例を説明したが、車両の積載量を異ならせた場合であっても、本発明を好適に適用することができる。
【０１２９】
【発明の効果】
以上、本発明によれば、地域内に複数の配送コースを作成する際に、必要な作業員数等を減らして効率よく巡回作業を行うことのできるコースを作成することができる。本発明によれば、トラック等の車両で移動する配送コースを作成する際に、必要な作業員数や車両台数を減らして効率的に巡回することのできるコースを作成することができる。本発明によれば、このようなコースを自動的に柔軟に作成することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態におけるコース作成処理の手順を示すフローチャートである。
【図２】本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。
【図３】本発明の実施の形態における店舗情報記憶部のデータ構造の一部を示す図である。
【図４】地域内の拠点および複数の店舗をポイントとして示した図である。
【図５】コース作成のための条件の入力を受け付ける画面を示す図である。
【図６】コース作成のための条件の入力を受け付ける画面を示す図である。
【図７】条件記憶部のデータ構造の一部の一例を示す図である。
【図８】図１に示したステップ６のコース作成処理を具体的に示したフローチャートである。
【図９】図８のステップ４０の店舗選択処理の一例を具体的に示したフローチャートである。
【図１０】検索範囲の設定方法の一例を説明する図である。
【図１１】検索範囲設定部により設定された検索範囲を示す図である。
【図１２】検索範囲設定部により設定された検索範囲を示す図である。
【図１３】図８のステップ５６の調整処理の一例を具体的に示したフローチャートである。
【図１４】地域内に必要なコース数の理論値を算出するための手順の一例を示す図である。
【図１５】本発明の実施の形態におけるコース情報記憶部のデータ構造の一部を示す図である。
【図１６】２週間毎のコース作成の順序を説明する図である。
【図１７】算出部が、２週間に１回しか配送が行われない店舗の合計物量を算出する処理を説明する図である。
【図１８】本発明のコース作成システムを含むネットワーク構成を示す図である。
【図１９】本発明の実施の形態におけるコース作成システムの構成を示すブロック図である。
【図２０】曜日を考慮してコースを作成する際の処理手順を示すフローチャートである。
【符号の説明】
１００ コース作成システム
１０８ 表示処理部
１１０ 条件設定受付部
１１２ 店舗選択部
１１４ 判断部
１１６ 算出処理部
１１８ 算出部
１２０ 最適化処理部
１２２ 調整処理部
１２４ コース状態評価部
１４８ ネットワーク
１５０ ユーザ端末
１５２ データ登録受付部
１６２ コース形態選択部
Ｔ１ 地図情報記憶部
Ｔ２ 拠点情報記憶部
Ｔ３ 店舗情報記憶部
Ｔ４ 条件記憶部
Ｔ５ コース情報記憶部
Ｔ６ ロジック記憶部[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 course creation system 100 in the present embodiment creates a delivery course for each day of the week. For example, stores that must be delivered every Monday are included in the course on Monday, and stores that do not have a delivery day decided on one of the balances with other stores so that the number of courses on each day is averaged. Included in the day course.
[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 course creation system 100 includes a display processing unit 108, a condition setting reception unit 110, a store selection unit 112, a determination unit 114, a calculation processing unit 116, an adjustment processing unit 122, a course state evaluation unit 124, a course It has a form selection unit 162, a map information storage unit T1, a base information storage unit T2, a store information storage unit T3, a condition storage unit T4, a course information storage unit T5, and a logic storage unit T6. The calculation processing unit 116 includes a calculation unit 118 and an optimization processing unit 120.
[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 “shopping mall 1”, the position is “(X 2 , Y 2 )”, the height is “ground”, The working time at the store is “15 minutes”, the delivery amount per delivery is “0.002 t”, the delivery count per month is 12, and the delivery date and time condition is “Monday / Wed / Fri”. That is, it is necessary to deliver goods to the store with the store code “b” every Monday, Wednesday, and Friday. In this store, since the number of deliveries per month is “12” and the date and time conditions are determined, the flexibility parameter is the lowest “1”.
[0054]
Returning to FIG. 2, the display processing unit 108 performs a process of displaying various data and the created course state together with map information on a screen (not shown).
[0055]
The condition setting accepting unit 110 accepts setting of various conditions for course creation from the user. For example, the condition setting accepting unit 110 may include, for example, a daily standard work time, a lower limit work time, a work start time, an article loading time, a break time, a work time after returning to the base, The standard work time, the standard movement speed between stores, the standard movement speed between bases and stores, and the setting of conditions such as the load capacity of trucks are accepted. The condition storage unit T4 stores the set conditions.
[0056]
In addition, the condition setting receiving unit 110 receives the setting of the allowable loading rate of the loading amount such as the maximum loading amount and the lower limit loading amount of the truck. Here, the maximum load amount is an amount in which no more items can be loaded in each truck, and the lower limit load amount is a lower limit target value of the load amount. Here, when a 2t truck is used, for example, the maximum load capacity can be set to 2t, the allowable load ratio can be set to 80%, and the lower limit load capacity can be set to 1.6t which is 80% of the maximum load capacity. Thus, by setting the allowable loading rate of the loading amount, each truck can be used efficiently, and thereby the number of vehicles such as trucks and the number of workers can be reduced. Further, by providing such a range of allowable loading ratios, it is possible to widen the range satisfying the end condition in the course creation process shown in step 6 of FIG. 1, and the process for obtaining the optimum solution for the delivery course creation Can be done quickly.
[0057]
Moreover, the condition setting reception part 110 receives the setting of the upper limit and lower limit of course time. Here, the course time is the time from the base to the store in the course until returning to the base. The course time includes goods loading time, truck running time, working time at each store, working time after returning home, and the like. For example, the upper limit of the course time can be set as the daily standard work time of each person in charge, and the lower limit time can be set so that the difference from the upper limit time is within one hour.
[0058]
Further, the condition setting receiving unit 110 can receive setting of course types such as a plurality of course forms. Here, for example, the course form is a single that departs from the base in the morning and goes around each store in the course, takes a break during the day, goes around the store in the afternoon, and returns to the base in the evening Depart from the course and base in the morning and visit each store in the course in the morning and return to the base. After taking a break during the day, leave the base again and visit each store in the course to the evening base. It is the returning piston course. For example, when going around a store far from the base, it takes longer to return to the base, so it is more efficient to use a single course. On the other hand, when going around a store close to the base, the piston course is more efficient because the total amount per day that can be delivered by one truck is substantially increased. In order to create a more flexible course by reducing the number of tracks, it is preferable to create more piston courses.
[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 setting accepting unit 110 can accept the setting of various conditions such as the upper limit of the distance between stores included in one course and the upper limit of the distance between the base and the store.
[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 setting reception part 110 can also receive designation | designated of the combination of the store included in the same course among several stores. For example, the user can specify combinations for stores in the same building or stores that are preferably delivered by the same person in charge. Thereby, each person in charge can perform delivery work efficiently. The user can specify the combination with reference to the store points mapped on the screen, or can specify the combination with reference to the store information storage unit T3.
[0068]
Returning to FIG. 2, the condition storage unit T4 stores various conditions set in this way. The course form selection unit 162 refers to the condition storage unit T4 and selects whether to create a single course or a piston course.
[0069]
The store selection unit 112 sequentially selects stores to be included in the same course in consideration of the conditions regarding the course selected by the course form selection unit 162. In the present embodiment, store selection unit 112 creates a new course with reference to information about the already created course. The course creation process will be described later. The course information storage unit T5 stores information related to the created course.
[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 store selection unit 112 refers to the schedule information in FIG. 15 and sets the day of the course to be created this time so that the total number of courses on each day is equal. Set.
[0072]
Here, since the number of courses on Tuesday and Wednesday is “2”, which is the lowest, the store selection unit 112 sets the track No. 2 is set to deliver on Wednesday.
[0073]
If the delivery date of this course is set to be Wednesday, the store selection unit 112 refers to the store information storage unit T3 when the store to be included in this course is selected, and the delivery day is designated as Wednesday. Select a store that does not have a day of the week specified.
[0074]
In the calculation processing unit 116, the calculation unit 118 sequentially calculates the total quantity and the number of courses of the store selected by the store selection unit 112. The optimization processing unit 120 calculates a tour order in which the stores can be visited on the shortest route based on the location information of the stores included in the same course. In an area including a plurality of traveling points, the shortest route for traveling these traveling points can be obtained by a so-called traveling salesman problem method. The traveling salesman problem is a problem of searching for the shortest route when a salesman travels through n cities once. If the number of cities is n, (n-1)! When there are combinations of / 2, and the number of n increases, the number of all combinations increases exponentially, so it is difficult to obtain an exact solution. Therefore, various approximation algorithms are used to optimize the combination. Examples of such approximate algorithms include random search, hill-climbing method, simulated annealing (SA), genetic algorithm (GA), and the like. In the present embodiment, the optimization processing unit 120 calculates a tour order in which the stores included in the course can be visited on the shortest route using such an approximation algorithm as appropriate.
[0075]
The determination unit 114 determines whether the total amount and the number of courses calculated by the calculation unit 118 are within a predetermined range. When the total amount or the number of courses is not within a predetermined range, the adjustment processing unit 122 performs correction such as exchanging stores included in the course with other unselected stores.
[0076]
The course state evaluation unit 124 determines whether or not the created course is appropriate when all the stores in the area are included in any course and the course creation process is completed. The course state evaluation unit 124 determines the suitability of course creation by, for example, calculating the theoretical value of the number of courses required in the area and comparing it with the number of courses actually created.
[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 step 6 shown in FIG.
First, the course form selection unit 162 refers to the condition storage unit T4 and selects a course form of a course to be created (S14). Subsequently, the store selection unit 112 selects a seed store serving as a reference for creating a course (S16). The store selection unit 112 refers to the condition storage unit T4 and sets a seed according to the distance from the base (from the inside or from the outside) or the like. Moreover, the store selection part 112 can also set as a seed in order from a shop with a low flexibility parameter with reference to the shop information storage part T3, for example. A store having a low flexibility parameter is, for example, a store having a large number of visits per month or a store having a visit date / time specified. In this way, a flexible course can be created by preferentially setting a delivery destination with a strong restriction on delivery conditions as a seed.
[0079]
Next, the store selection unit 112 selects stores to be included in the same course as the selected seed store (S40). The store selection unit 112 refers to the base information storage unit T2, the store information storage unit T3, and the condition storage unit T4, and selects stores to be included in the course based on the distance from the base and the seed store, the positional relationship, and the like. . Details of the store selection method will be described later.
[0080]
When the store selection unit 112 selects a new store (S40), the calculation unit 118 calculates the total quantity and course time of stores included in the course (S42). At this time, the calculation unit 118 calculates the course time when the shops in the course have visited in the selected order. Thereby, the time required for calculation can be shortened. The determination unit 114 determines whether or not the total quantity exceeds the maximum load capacity of the truck (S44). When the total amount does not exceed the maximum load amount (No in S44), the determination unit 114 determines whether or not the course time exceeds the upper limit time (S46). If the course time does not exceed the upper limit time (No in S46), the determination unit 114 determines whether or not the delivery course setting end condition is satisfied (S48). The end condition may be, for example, a case where the total amount is not less than the lower limit load amount and not more than the maximum load amount and the course time is not less than the lower limit time and not more than the upper limit time. The end condition may be a case where the total amount or the course time is not improved even when the exchange process is performed for all stores within a predetermined range in the adjustment process described below. If the end condition is not satisfied (No in S48), the process returns to step 40, and the store selection unit 112 selects the next store.
[0081]
In step 46, when the course time exceeds the upper limit time (Yes in S46), the optimization processing unit 120 detects an optimal order in which the stores included in the course can be visited in the shortest route order (S50). ). The calculation unit 118 calculates the actual course time when delivery is performed in the optimal order (S52). Subsequently, the determination unit 114 determines whether or not the actual course time exceeds the upper limit time (S54). If the actual course time does not exceed the upper limit time (No in S54), the process proceeds to step 48, where it is determined whether the end condition is satisfied, and the same processing as described above is repeated. If it is determined in step 48 that the course creation end condition is satisfied (Yes in S48), the course creation process ends. When the optimal order is detected in step 50 and the actual course time is calculated in step 52, the course information storage unit T5 stores the optimal order and the actual course time. When calculating the time, the course time may be calculated by adding to this actual course time the time for visiting the selected store thereafter.
[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 adjustment processing unit 122 Adjustment processing (S56) is performed.
[0083]
FIG. 9 is a flowchart specifically showing an example of the store selection process in step 40 of FIG. First, the store selection unit 112 sets an axis passing through the base and the seed store (S18). Subsequently, the store selection unit 112 sets a search range (S20).
[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 store selection unit 112 sets a straight line connecting the base and the point a as the axis L with the base as one end. The store selection unit 112 sets a search range based on various preset conditions with reference to the condition storage unit T4. Here, when the initial value of the distance from the base is 10 km and the initial value of the search angle α is set to 5 degrees, the search range is a sector area having a radius of 10 km and an angle of 10 degrees.
[0085]
Returning to FIG. 9, the store selection unit 112 rotates and moves the search axis about the base within the search range set by the store selection unit 112 with the axis as the search axis (S22). When the search axis collides with a store (Yes in S24), the store selection unit 112 selects the store (S26). In this way, in the present embodiment, stores that collide with the search axis are automatically and sequentially taken into the course, so that a highly objective course can be created.
[0086]
Moreover, the store selection part 112 can select the store taken in in the course in consideration of the distance between the base and the store to be selected, for example, according to the form of the course selected by the course form selection part 162. . For example, when creation of a single course is selected by the course form selection unit 162, the store selection unit 112 can preferentially select a store at a position far from the base. Moreover, the store selection part 112 can also select the store taken in in the course in consideration of the quantity of the articles delivered to each store according to the form of the course selected by the course form selection part 162, for example. For example, when creation of a piston course is selected by the course form selection unit 162, the store selection unit 112 can preferentially select a store with a large delivery amount. Furthermore, the store selection unit 112 can preferentially select stores with low flexibility parameters. This is because a store having a high flexibility parameter can be easily incorporated into another course in subsequent processing.
[0087]
Referring back to FIG. 10, the store selection unit 112 moves the search axis simultaneously in the directions of broken lines L 1 and L 2 that form an angle α with the axis L, respectively. When the search axis is moved in this way, the store selection unit 112 selects items in order from the store that hits the search axis. Here, the search axis is first moved toward the broken line L 2 since collide with point b, the shop selection unit 112 selects the point b. Next, the search axis having been moved in the direction of the broken line L 1 collides with the point c, the shop selection unit 112 selects the point c. Similarly, the store selection unit 112 selects point d, point e, and point f in this order.
[0088]
On the other hand, if it is determined in step 48 shown in FIG. 8 that the course creation end condition is not satisfied (No in S48), the process returns to step 24 in FIG. 9, and is there another store on the search axis? It is determined whether or not.
[0089]
In step 24, when there is no store (No in S24), the determination unit 114 determines whether or not the search within the search range has ended (S36). If the search within the search range is not completed (No in S36), the process returns to step 22 and the search axis is moved. On the other hand, when the search within the search range is completed in Step 36 (Yes in S36), the store selection unit 112 expands the search range with reference to the condition storage unit T4 (S38).
[0090]
Hereinafter, processing for expanding the search range will be described.
11 and 12 are diagrams illustrating the search range set by the store selection unit 112. FIG. FIG. 11 shows an example when the seed store a is selected from a position relatively close to the base. When creation of a piston course is selected by the course form selection unit 162, the store selection unit 112 can select a seed store from a position relatively close to the base. First, as shown in FIG. 11 (a), the shop selection unit 112, between the lines L 1 and the straight line L 2, the first region a first search range in which the distance from the seed store is within a predetermined range And Also, the shop selection unit 112, even if it is not included in the first region, the site and the seed store second located between the broken lines D 1 and the broken line D 2 in the straight line L (axis) at a predetermined distance d connecting a A region can also be included in the first search range. Here, the second region is a region which is substantially perpendicular to the axis L and is closer to the seed store a than the straight line H passing through the base. Thus, even if the angle with the axis L is not included in the predetermined range, the first search range includes the second region whose distance from the axis L is within the predetermined range, thereby efficiently circulating. You can create a course that can. In this embodiment, each search range is set based on the axis L connecting the base and the seed store, so the processing time required for setting the search range can be shortened and an efficient and highly objective course is created. can do.
[0091]
Subsequently, as illustrated in FIG. 11B, the store selection unit 112 sets a third area in which the distance from the seed store is increased as the second search range. After that, as shown in FIG. 11C, the store selection unit 112 widens the angle from the axis L and sets the fourth area between the straight line L 1 ′ and the straight line L 2 ′ as the third search range. The search range will be expanded sequentially. At this time, even if the store selection unit 112 is not included in the fourth area, the fifth area between the broken line D 1 ′ and the broken line D 2 ′ at a predetermined distance from the axis L is also included in the third search range. Can be included.
[0092]
In the search range as described above, the store selection unit 112 first selects a store within the first search range in the same manner as described with reference to step 26 in FIG. At this time, for example, the store selection unit 112 selects a store in the first area within the first search range, and then selects stores in the order of the distance from the axis L in the second area. .
[0093]
Even if the selection of the store within the first search range ends, if the course creation end condition is not satisfied, the store selection unit 112 selects the store for the second search range. Subsequently, even if the selection of the store within the second search range is finished, if the course creation end condition is not satisfied, the store is selected for the third search range.
[0094]
In this way, the store selection unit 112 refers to the condition storage unit T4 and sequentially expands the search range based on the conditions set as increments. At this time, the method of expanding the search range may be either preferentially expanding the angle with the axis L or preferentially expanding the distance from the seed store or the base, depending on the purpose. Is set as appropriate. The store selection unit 112 performs store selection processing until a predetermined end condition is satisfied.
[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 form selection unit 162, the store selection unit 112 can select a seed store from a position relatively far from the base. In this case, first, as shown in FIG. 12 (a), the shop selection unit 112, between the lines L 1 and the straight line L 2, the first region where the distance from the seed store a is within a predetermined range, and Even if it is not in the first area, the second area located closer to the base than the seed store a is set as the first search range. Also, the shop selection unit 112, even if it is not included in the first region and the second region, the third region first search range between broken lines D 1 and the broken line D 2 in the axis L at a predetermined distance Can be included. Here, the third region is a region that is on the seed store a side of the straight line H that is substantially perpendicular to the axis and passes through the base.
[0096]
Subsequently, as illustrated in FIG. 12B, the store selection unit 112 can set the fourth search area that is extended from the seed store as the second search range. Furthermore, the store selection unit 112 expands the angle from the axis L, and even if it is not included in the fifth region and the fifth region between the straight line L 1 ′ and the straight line L 2 ′, it is more than the seed store a. The sixth area located near the base is set as the third search range. Further, even if the store selection unit 112 is not included in the fifth area and the sixth area, the seventh area between the broken line D 1 ′ and the broken line D 2 ′ at a predetermined distance from the axis L is also the third area. Can be included in the search scope.
[0097]
FIG. 13 is a flowchart specifically showing an example of the adjustment process in step 56 of FIG.
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 steps 50 to 54 in FIG. Judgment is made (S60).
[0098]
When the actual course time exceeds the upper limit time (Yes in S60), the adjustment processing unit 122 temporarily selects a store closest to the base from among the stores included in the course and sets it as a new course. Processing is performed (S61). This is because the store closest to the base can be incorporated into other courses and is highly flexible. Moreover, the adjustment process part 122 can also be made to remove a shop with a high flexibility parameter with reference to the shop information storage part T3. Subsequently, the determination unit 114 determines whether or not the total amount of the new course has been improved (S62). If the total amount of the new course is not less than the lower limit load amount and not more than the maximum load amount, the determination unit 114 determines that the total amount has been improved (Yes in S62), and finalizes the provisional process in step 61 (S63). . Subsequently, the determination unit 114 determines whether or not the actual course time is equal to or shorter than the upper limit time (S64). If the actual course time is equal to or shorter than the upper limit time (Yes in S64), the adjustment process is terminated and the process returns to step 48 in FIG.
[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 determination unit 114 determines that the total amount has not been improved (No in S62). The provisional process which removes the selection of a near store and makes it a new course is performed (S61). In step 64, if the actual course time is not less than or equal to the upper limit time (No in S64), the process returns to step 61 and the provisional process for removing the store is repeated.
[0100]
In step 60, when the actual course time does not exceed the upper limit time (No in S60), the adjustment processing unit 122 determines that the store closest to the base is another unselected store with a smaller amount of articles than the store. Provisional processing is performed to replace the new course (S65). The determination unit 114 determines whether or not the total amount of the new course has been improved (S66). When the total amount of the new course decreases and the total amount is equal to or greater than the lower limit loading amount, the determination unit 114 determines that the total amount has been improved (Yes in S66), and calculates the actual course time of the new course. It is determined whether or not the actual course time has been improved (S67). The determination unit 114 determines that the actual course time has been improved when the condition that the actual course time is less than or equal to the upper limit time and the actual course time is greater than the lower limit time or increased from before the exchange is satisfied (in S67). Yes), the provisional processing in step 65 is confirmed (S68). Thereafter, it is determined whether or not the total amount exceeds the upper limit load amount (S69). If the total amount does not exceed the upper limit load amount (No in S69), the adjustment process is terminated, and the step of FIG. Return to 48. If the total quantity is not improved in step 66 (No in S66), or if the actual course time is not improved in Step 67 (No in S67), the total quantity exceeds the upper limit loading capacity in Step 69. If yes (Yes in S69), the process returns to step 65, and provisional processing for exchanging with another store is performed.
[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 determination unit 114 determines whether or not the total amount of the new course has been improved (S72). If the determination unit 114 satisfies the condition that (i) the total load is equal to or less than the maximum load, and (ii) the minimum load is equal to or greater than the lower limit load, the total load of the course is satisfied. Is determined to be improved (Yes in S72), the actual course time of the new course is calculated to determine whether the actual course time has been improved (S74). When the actual course time has decreased from before the exchange, the determination unit 114 determines that the actual course has been improved (Yes in S74), and determines the provisional process in Step 70 (S76). Subsequently, the determination unit 114 determines whether or not the actual course time exceeds the upper limit time (S78), and ends the adjustment process when the actual course time does not exceed the upper limit time (No in S78). Then, the process returns to step 48 in FIG.
[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 Step 78 When it has exceeded (Yes of S78), it returns to step 70 and performs the temporary process exchanged with another store.
[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 store selection unit 112 preferably creates a course so as to satisfy the following conditions.
(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 store selection unit 112 needs to create a course from Monday to Friday. In this case, in order to satisfy the above conditions, the store selection unit 112 first creates the A course of the piston course on Monday of the first week, and then creates the A course of the piston course of Monday of the second week. . Subsequently, the B course of the piston course on Monday of the first week is created, and then the B course of the piston course on Monday of the second week is created. Similarly, courses are created for Tuesday, Wednesday, Thursday, and Friday, respectively.
[0106]
For example, when a store requiring delivery three times a week is selected as a seed store, the store selection unit 112 needs to create a course for Monday, Wednesday, and Friday. In this case, the store selection unit 112 creates a course for Monday, then Wednesday, and then Friday.
[0107]
When the course is created for each day of the week in this way, the calculation unit 118 considers that when calculating the total quantity for a store that is delivered only once every two weeks, for example. In such a case, the calculation unit 118 temporarily calculates the total amount by assuming the amount of articles in the store as one half of the actual delivery amount.
[0108]
FIG. 17 is a diagram illustrating a process in which the calculation unit 118 calculates the total amount of stores that are delivered only once every two weeks. FIG. 17A is a diagram showing stores and bases included in a certain course as points. Here, it is assumed that the point a is a seed store and the black circle points b to f are stores that are delivered only once every two weeks. FIG. 17B is a table showing the amount of delivery per store of each black circle point store. The store selection unit 112 divides the black circle points b to f so that the amount of the black circle points b to f included in the course is halved so that the amount of the articles at the time of delivery each week is equal. . Here, the delivery amount per one time of the store at the black circle point b is 0.001t, the store at the black circle point c is 0.002t, the store at the black circle point d is 0.0016t, the store at the black circle point e is 0.002t, The store at black circle point f is 0.002t. In this case, splitting the black circle point store b~f by broken lines M 1 that starts for example bases, total amount of stores bullet points b and c are 0.003T, total amount of stores bullet point d~f is 0.0056t. Further, for example, to divide the store b~f bullet point by a broken line M 2 that starting from the base, the total amount of stores bullet point b~d is 0.0046T, the total amount of stores bullet points e and f 0 .004t.
[0109]
Therefore, the difference in total amount is reduced but is more divided by a broken line M 2 divided, the shop selection unit 112 divides the store black circle points b~f by broken lines M 2. In this case, for example, black circle points b, c, and d are captured in the first week, and black circle points e and f are captured in the second week. After dividing the black circle point store as described above, the calculation unit 118 calculates the total amount of each week of each actual course in consideration of the amount of articles of the black circle point store taken in each week. As a result, if the total amount is less than or equal to the upper limit value, these stores can be taken in. On the other hand, if the total amount exceeds the maximum load capacity of the truck, these stores cannot be taken in, and the adjustment processing unit 122 performs adjustment processing.
[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 step 24 and step 26 of FIG.
[0112]
First, the store selection unit 112 determines whether or not there is a day designation in the course to be created (S200). Here, the store selection unit 112 can determine whether or not there is a day designation in the course depending on whether or not the selected seed store has a day designation. When no day of the week is specified (No in S200), the store selection unit 112 refers to the course information storage unit T5 and determines the day of the week with the smallest number of courses as the day of the course (S202). For example, when a course is created as shown in FIG. 15, the store selection unit 112 sets the lower track No. on the day of the week with the smallest number of courses. A search operation is performed in the order of days of the week when there is a vacancy or in the order of Monday to Friday, and one of the days is determined as the designated day of the course. When the day of the week is specified in step 200 (Yes in S200) and when the day of the week is determined in step 202, the store selection unit 112 first specifies the same day of the week within the set search range. It is determined whether or not a certain store is included (S204). Here, when there is a store designated on the same day (Yes in S204), the store selection unit 112 preferentially selects the store (S206). In step 204, when there is no store designated on the same day (No in S204), the store selection unit 112 determines whether or not there is a store for which no day of the week is specified within the set search range (S208). ). When there is a store without designation of the day of the week (Yes in S208), the store selection unit 112 selects a store without designation of the day of the week (S210). On the other hand, if there is no store for which the day of the week is not specified in the set search range (No in S208), as shown in step 36 of FIG. 9, it is determined whether or not the search within the search range has ended. Is done.
[0113]
Next, the course state evaluation process by the course state evaluation unit 124 will be described.
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 state evaluation unit 124 appropriately refers to the base information data stored in the base information storage unit T2, the store information data stored in the store information storage unit T3, and various conditions stored in the condition storage unit T4. The total number of courses is calculated according to the following procedure.
[0114]
Course state evaluation unit 124 calculates the average travel time M 1 to the store in the target area from the base (S160). First, after obtaining the total distance from the base to each store, the total travel time is obtained by dividing the total distance by the standard travel speed between the base and the store stored in the condition storage unit T4. Then, M 1 is calculated by dividing the total travel time by the total number of stores.
[0115]
Subsequently, the course status evaluation unit 124 calculates an average travel time M 2 between the store (S162). First, after obtaining the total distance from each store to the nearest n stores, the total travel time is obtained by dividing this total distance by the standard travel speed between stores stored in the condition storage unit T4. Next, by dividing this total travel time by n, average travel times m 1 to mn from each store to other stores are obtained. Subsequently, these average travel times m 1 to mn are totaled and divided by the total number of stores to calculate M 2 .
[0116]
Then, course condition evaluation unit 124, in this region, to calculate the number of stores N 1 that can work in a day (S164). Total work time for one day Tz = M 1 × 2 + M 2 (N 1 −1) + T × N 1
(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 state evaluation unit 124 calculates the number of stores N 2 that needs to be processed per day (S166). First, the number of times of loading W per month is calculated by calculating and summing the number of deliveries per month for each store. Next, assuming that the number of working days in January of each person in charge is 4 weeks × 5 days = 20, N 2 = W / 20 is obtained.
[0118]
Thereafter, the course state evaluation unit 124 divides the number of stores N 2 that needs to be processed per day by the number N 1 of stores that can be worked on in one day, thereby obtaining a theoretical value of the number of required courses per day = N 2 / N 1 is calculated (S168).
[0119]
The course state evaluation unit 124 compares the number of courses created in the course creation system 100 in the present embodiment with the number of courses calculated as described above, and the number of courses created is lower than the theoretical value. If it is within the predetermined range, it is determined that the course has been properly created. On the other hand, if the number of courses created is higher than the theoretical value and out of the predetermined range, the user is notified of this fact and prompted to set new conditions.
[0120]
According to the course creation system 100 of the present embodiment, even when there is an upper limit on the load amount of an article, for example, when an article is delivered by a truck, the delivery worker takes into account the quantity of the article. Since the course is created in consideration of the delivery time, which is the work time, it is possible to create an effective course. In addition, even when the upper limit of the truck load is fixed, the course is created by selecting an appropriate form from a plurality of course forms, so the course that can be efficiently delivered is flexibly Can be created.
[0121]
(Second embodiment)
FIG. 18 is a diagram showing a network configuration including the course creation system 100 described in the first embodiment. The process from the user described in the first embodiment can be performed from the user terminal 150 via the network 148. In the present embodiment, the user terminal 150 may be anything as long as it can communicate with the course creation system 100 via the network 148. For example, the user terminal 150 can be a PC, a PDA, a mobile phone, or any other hardware.
[0122]
In this way, the user can transmit the instruction necessary for the course creation process to the course creation system 100 while actually traveling around the area where the store is installed with the user terminal 150. Accordingly, the condition setting can be input to the condition setting receiving unit 110 by reflecting the actual situation at the site.
[0123]
In addition to the configuration described in each embodiment, the course creation system 100 described in the first and second embodiments is a data registration reception that receives registration of various data such as base information data and store information data. You may have a part.
[0124]
FIG. 19 is a block diagram illustrating a configuration when the course creation system 100 according to the first embodiment includes a data registration receiving unit 152. The data registration accepting unit 152 accepts registration of various data from the user and stores these data in the base information storage unit T2 or the store information storage unit T3. Thus, the user can register various data while actually traveling around the area where the store is installed with the user terminal 150. Therefore, more accurate and accurate information can be stored in the base information storage unit T2 and the store information storage unit T3. Even if various data are registered in advance in the base information storage unit T2 or the store information storage unit T3, the data can be updated quickly when there is a change in the situation at the site. By preparing various data stored in the base information storage unit T2 and the store information storage unit T3 accurately and quickly, it is possible to appropriately create a course for the target area.
[0125]
In the present embodiment, since information necessary for the course creation system 100 can be transmitted / received from the user terminal 150 to the course creation system 100 via the network 148, information necessary for course creation is created while actually traveling around the area. Can be sent to the system 100. Therefore, for example, various data can be updated accurately and quickly, and a course can be suitably created.
[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 step 6 shown in FIG. 1;
FIG. 9 is a flowchart specifically showing an example of a store selection process in step 40 of FIG.
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 step 56 of FIG. 8;
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 Course creation system 108 Display processing unit 110 Condition setting reception unit 112 Store selection unit 114 Determination unit 116 Calculation processing unit 118 Calculation unit 120 Optimization processing unit 122 Adjustment processing unit 124 Course state evaluation unit 148 Network 150 User terminal 152 Data registration reception Unit 162 Course form selection unit T1 Map information storage unit T2 Base information storage unit T3 Store information storage unit T4 Condition storage unit T5 Course information storage unit T6 Logic storage unit

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.
JP2002378347A 2002-12-26 2002-12-26 Course creation system and course creation method Expired - Fee Related JP4364507B2 (en)

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 (1)

* Cited by examiner, † Cited by third party
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

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
CN110471418B (en) AGV (automatic guided vehicle) scheduling method in intelligent parking lot
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
JP5190110B2 (en) Course creation system and course creation method
JP4801132B2 (en) Course creation system and course creation 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
CN115689431A (en) Tail end distribution path planning method for two-stage incoming line of new customer
JP4610161B2 (en) Course creation system and course creation method
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
Schönberger et al. A combined approach to solve the pickup and delivery selection problem
JP4278375B2 (en) Course creation system and course creation method
JP4364801B2 (en) Area division system
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
KR20230082753A (en) Server, method and computer program for providing route information for logistics
JP4451622B2 (en) Business support system
Ahamed et al. Multi-tier adaptive memory programming and cluster-and job-based relocation for distributed on-demand crowdshipping
JP2004110341A (en) Area dividing method
JP2023109492A (en) Delivery plan creation assistance 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