(57)【要約】【課題】地理的な配送エリアの跨り度を確実に、測定出来て、しかも、負荷を平準化すると共に、シードと配送先との距離の総和を減少させる配送エリア分割に用いて好適な跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法を提供する。【解決手段】地図上に存在する複数のノードｎ１，ｎ２を複数の配送エリアＡ１，Ａ２に分割して、良好な効率で配送可能とする際、配送エリアＡ１の代表点となるシードＳ１と、配送エリアＡ１に属するノードｎと、他の配送エリアＡ２に属するノードｎ２との３点がなす角度θ２を求めて、角度θ２から跨り度を測定する。【選択図】  図１
2004295346.tif 000002
【特許請求の範囲】
【請求項１】
地図上に存在する複数の集配送先を複数のエリアに分割して、良好な効率で配送可能とする際、エリアの代表点となるシードと、該エリアに属する集配送先と、他のエリアに属する集配送先との３点がなす角度を求めて該角度から跨り度を測定することを特徴とする跨り度測定方法。
【請求項２】
前記集配送先から前記シードへの方向における他のエリアの集配送先の分布を求めて該分布から跨り度を測定することを特徴とする請求項１記載の測定方法。
【請求項３】
前記分布を、一定の範囲内での集配送先の数に対する他のエリアの集配送先の数の割合から、跨り度を測定することを特徴とする請求項２記載の測定方法。
【請求項４】
前記集配送先から前記シードへの方向に向いた直線の両側に他のエリアの集配送先が存在することから跨り度を測定することを特徴とする請求項２又は３記載の測定方法。
【請求項５】
前記集配送先から前記シードへの方向に向いた直線の両側に存在する他のエリアの集配送先の組の数を跨り度とすることを特徴とする請求項２乃至４のうち一項記載の測定方法。
【請求項６】
前記エリアの分割において、跨り度を減少させる様に該エリアの分割を修正して、最適化を行うことを特徴とする請求項１乃至５のうち一項記載の測定方法を用いた配送エリア分割方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、効率的な配送エリアを決定するために用いる跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法に関する。
【０００２】
【従来の技術】
従来、配送エリア分割方法としては、図９に示すように、倉庫などの配送エリアの代表点となる点をシードＳ１，Ｓ２等として、各集配送先であるノードｎ１…を全てのシードＳ１，Ｓ２…のうち、最も距離が近いシードＳ１等に割り当てていく方法が知られている（例えば，非特許文献１参照。）。
【０００３】
また、配送エリアの形状を評価する方法として、同一エリアに属する任意の２つの配送先間距離の総和を求める方法が知られている（例えば，特許文献１参照。）。
【０００４】
【非特許文献１】
青木雄太郎、百村幸男著：「ロジスティック戦略をささえる物流拠点と配送エリアの最適化」；平成１０年度情報ベンチャー事業化支援ソフトウエア等開発事業成果報告書；情報処理事業協会（ＩＰＡ）出版
【特許文献１】
特開平９−３１１７０２号公報（数式１〜数式６）
【０００５】
【発明が解決しようとする課題】
しかしながら、前記従来の最も距離が近いシードＳ１，Ｓ２…に、配送先を割り当てていく方法では、シードと配送先との距離のみを基準として、エリア分割が行われるので、エリア内の各集配送先間の移動時間を含む総作業時間や、総積載重量などのエリアに対する負荷に偏りが生じることがあった。
【０００６】
このため、各トラック等の配送手段の作業量の平準化を目的としたエリア分割が行い難いといった問題があった。
【０００７】
また、負荷の平準化のみを考慮してエリア分割を行うと、ある配送エリアが、他の配送エリアを地理的に跨いでしまう（交差する）領域が発生する虞があった。
【０００８】
更に、同一エリアに属する任意の２つの配送先間距離の総和を求める方法で、最適化を行うと、前記シードＳ１の位置を略中心とする円形に擬集した形状に収斂する。
【０００９】
このような方法では、図９に示すように、本来配送エリアの形状に影響しない様な配送エリアの中心付近に存在する配送先であるノードｎｙ，ｎｚも評価に影響することとなり、実際には、そのような配送エリアの形状に影響しない配送先が殆どであるため、配送エリアの境界自体の形状を評価するものとはなり難いといった問題があった。
【００１０】
本発明は、上記の問題に鑑みて為されたものであり、地理的な配送エリアの跨り度を確実に、測定出来て、しかも、負荷を平準化すると共に、シードと配送先との距離の総和を減少させる配送エリア分割に用いて好適な跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法を提供することを課題とするものである。
【００１１】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載されたものでは、地図上に存在する複数の集配送先を複数のエリアに分割して、良好な効率で配送可能とする際、エリアの代表点となるシードと、該エリアに属する集配送先と、他のエリアに属する集配送先との３点がなす角度を求めて該角度から跨り度を測定する跨り度測定方法を特徴としている。
【００１２】
このような請求項１記載のものでは、地図上でエリアの代表点となるシードと、該エリアに属する集配送先と、他のエリアに属する集配送先との３点がなす角度が求められて、該角度が狭い場合を跨り度が大きいとする。
【００１３】
従って、跨り度を少なくするように、エリアの分割を修正して、再エリアの代表点となるシードと、該エリアに属する集配送先とを結ぶ直線から離れるように他のエリアに属する集配送先が割り当てられて、隣接するエリア間で交差しないように、再分割されたエリアが収斂する。
【００１４】
また、跨り度を少なくするように、シードの配置を変更することにより、再配置されたシードのエリアが、隣接するエリア間で交差しないように収斂する。
【００１５】
このため、該跨り度を基に、配送エリアの分割或いはシードの配置を行って、最適化を行うことにより、良好な効率で配送が可能となる。
【００１６】
また、請求項２に記載されたものでは、前記集配送先から前記シードへの方向における他のエリアの集配送先の分布を求めて該分布から跨り度を測定する請求項１記載の測定方法を特徴としている。
【００１７】
このような請求項２記載のものでは、前記跨り度が測定される分布が、前記集配送先から前記シードへの方向における他のエリアの集配送先の分布から求められているので、分布が高い場合には、跨り度も高くなる。
【００１８】
そして、請求項３に記載されたものでは、前記分布を一定の範囲内での集配送先の数に対する他の集配送先の数の割合から求めて、跨り度を測定する請求項２記載の測定方法を特徴とする。
【００１９】
ここで、一定の範囲内とは、例えば、前記エリアに属する集配送先から見た前記シードへの直線を基準として、左，右両側に一定の角度θ（例えば、θ＝４５゜）の範囲（視野）に入ることである。
【００２０】
このような請求項３記載のものでは、一定の視野内に入る集配送先に対する他の集配送先の数の割合が多いと、跨り度が高く、他の集配送先の数の割合が少ないと、跨り度が低いこととなる。
【００２１】
更に、請求項４に記載されたものでは、前記集配送先から前記シードへの方向に向いた直線の両側に他のエリアの集配送先が存在することから跨り度を測定する請求項２又は３記載の測定方法を特徴としている。
【００２２】
このような請求項４記載のものでは、前記集配送先から前記シードへの方向に向いた直線の両側に他のエリアの集配送先が存在することを跨り度としているので、境界付近の入り組みを、跨り度として捉えられて、交差するエリア分割の改善が図れる。
【００２３】
また、請求項５に記載されたものでは、前記集配送先から前記シードへの方向に向いた直線の両側に存在する他のエリアの集配送先の組の数を跨り度とする請求項２乃至４のうち一項記載の測定方法を特徴としている。
【００２４】
このような請求項５記載のものでは、前記直線の両側に存在する他のエリアの集配送先の組の数を跨り度として用いるので、隣接するエリア間の境界が入りこんでいる箇所では、該直線の両側に他のエリアの集配送先が、複数組位置しているときに跨り度が大きくなる。
【００２５】
このため、このような跨り度を改善することにより、交差するエリア分割の改善が図れる。
【００２６】
更に、請求項６に記載されたものでは、前記エリアの分割において、跨り度を減少させる様に該エリアの分割を修正して、最適化を行う請求項１乃至５のうち一項記載の測定方法を用いた配送エリア分割方法を特徴としている。
【００２７】
このような請求項６記載のものでは、再分割されたエリアは、跨り度が減少しているので、効率的な配送エリアを決定することができる。
【００２８】
例えば、負荷が平準化されて、しかも、シードと配送先との距離の総和が減少させられている配送エリア分割に用いることにより、更に、効率的な配送エリアの分割決定を行うことが出来る。
【００２９】
【発明の実施の形態１】
以下、本発明の実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法を図面を用いて説明する。なお、前記従来と同一乃至均等な部分については同一符号を付して説明する。
【００３０】
まず、この実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法では、地図上に存在する複数の集配送先を複数のエリアに分割して、良好な効率で配送可能とするために跨り度を尺度として用いて最適化を図るものである。
【００３１】
ここで、跨り度とは、例えば、図１に示すように、隣接する異なるシードＳ１，Ｓ２の配送エリアＡ１，Ａ２同士が交差する度合いのことである。
【００３２】
この図１では、配送エリアＡ１内に集配送先であるノードｎ，ｎ３…等が、存在する。この配送エリアＡ１では、重心座標のように、密度が有る程度考慮された中心となる点を倉庫等のシードＳ１としている。
【００３３】
このため、ノードｎ，ｎ３が配送エリアＡ１に属するということと、ノードｎ，ｎ３がシードＳ１に属するということは、同義である。
【００３４】
また、配送エリアＡ２内に集配送先であるノードｎ１，ｎ２…等が、存在する。この配送エリアＡ２では、重心座標のように、密度が有る程度考慮された中心となる点をシードＳ２としている。
【００３５】
このため、ノードｎ１，ｎ２が配送エリアＡ２に属するということと、ノードｎ１，ｎ２がシードＳ２に属するということは、同義である。
【００３６】
すなわち、図１に示す配送エリア分割では、ノードｎから見たシードＳ１への直線Ｌ１の視野内に、他の配送エリアＡ２のノードｎ１，ｎ２が存在している。
【００３７】
この視野とは、前記ノードｎから見たシードＳ１への直線Ｌ１の左，右両側に、一定角度±θ（例えば、この実施の形態１では、θ＝４５゜）を有して、最大距離をシードＳ１まで直線距離とする扇型の範囲のことであり、視野内とは、この扇型の範囲内のことである。
【００３８】
図２に示すように、ノードｎから見たシードＳへの直線Ｌと、ノードｎ１から見た他のノードｎ’への直線Ｌｎ’との間の角度θが、狭いほど、前記跨り度が高いと考え、前記角度θが広いと跨り度が低いと考える。
【００３９】
このため、図１に示す配送エリア分割では、ノードｎからの視野内に存在する他の配送エリアＡ２のノードｎ１，ｎ２が、前記直線Ｌに対して、前記±θ（±４５゜）よりも小さな一定の角度θ２，θ３である場合、これらのノードｎ１，ｎ２が、前記配送エリアＡ１内に存在している確率が高く、跨っている（エリアＡ１，Ａ２が交差している）と考えられる。
【００４０】
次に、図６に示すフローチャートに沿って、測定順序を説明する。
【００４１】
まず、Ｓｔｅｐ１で、測定をスタートすると、Ｓｔｅｐ２では、シードＳが設定されて、シードＳに対する他のシードＳ１，Ｓ２等の跨り度が測定される。
【００４２】
Ｓｔｅｐ３では、ノードｎｘが、ノードｎの視野に入っている場合に、シードＳに属するノードｎ１〜に対して、ノードｎからの距離が近い順に計算が開始される。
【００４３】
Ｓｔｅｐ４では、カウンタ数ｘ＝０から計算が開始され、ｎ＝ｎ（ｘ＋１）とする。
【００４４】
Ｓｔｅｐ５では、図１に示すように、エリアとしての配送エリアＡ１の代表点となるシードＳ１と、この配送エリアＡ１に属する集配送先としてのノードｎと、他の配送エリアＡ２に属する集配送先としてのノードｎ２との３点がなす角度θ２が、θ＝∠ｎ１ｎＳ１として求められて、絶対値が、計算される。
【００４５】
ここで、αは定数で、この実施の形態１ではα＝４５゜としている。
【００４６】
Ｓｔｅｐ６では、ｎ１の跨り度が、跨り度＝（α／θ）２で、求められる。
【００４７】
そして、Ｓｔｅｐ７では、各ノードｎ〜ｎｘの跨り度の総和が、計算される。
【００４８】
配送エリアＡ１内で、前記視野に入るノードｎの総数は、Ｌである。
【００４９】
このため、Ｓｔｅｐ８では、ノードｎからノードｎｘまでの距離ｎ−ｎｘが、ノードｎからシードＳまでの距離ｎ−Ｓよりも大きくなるか、又は、ｎの視野に入るノードの数が一定数Ｌを超えた場合、次のＳｔｅｐ９に進み、Ｓ１の跨り度の総和をｖａｌとして、測定を終了する。
【００５０】
また、ノードｎからノードｎｘまでの距離ｎ−ｎｘが、ノードｎからシードＳまでの距離ｎ−Ｓよりも大きくならず、又は、ノードの数が一定数Ｌを超えない場合には、Ｓｔｅｐ３に戻り、測定を繰り返す。
【００５１】
このように、地図上で配送エリアＡ１の代表点となるシードＳ１と、この配送エリアＡ１に属する集配送先であるノードｎｘと、他のエリアに属する集配送先としてのノードｎの３点がなす角度θが求められて、この角度θが狭い場合を跨り度が大きいとする。
【００５２】
従って、跨り度を少なくするように、配送エリアＡ１，Ａ２が再分割されて、配送エリアＡ１の代表点となるシードＳ１と、この配送エリアＡ１に属するノードｎとを結ぶ直線Ｌ１から離れるように他の配送エリアＡ２に属する集配送先であるノードｎ２，ｎ３が、配送エリアＡ１に属するように割り当てられることにより、図１中二点鎖線に示すように、配送エリアＡ２が、隣接する配送エリアＡ１に交差しないように、再分割されたエリアとして収斂する。
【００５３】
このため、このような跨り度を基に、配送エリアＡ１，Ａ２等の分割或いはシードＳ１，Ｓ２等の配置を行って、最適化を行うことにより、良好な効率で配送が可能となる。
【００５４】
次に、図３に示すように、各シードＳ１…等の各ノードｎ１…で、前記ノードｎから前記シードＳへの方向における他の配送エリアの集配送先であるノードの分布が求められて、この分布から跨り度が測定されて、前記ｖａｌの値が変更される。
【００５５】
すなわち、ノードｎから見た視野（視野角θ＝４５゜）内に、存在するこのシードＳに属するノードｎ１ｘが白丸印で示されていると共に、他のシードＳ２等に属するノードｎ２ｘが黒丸印で示されている。
【００５６】
この視野内の全てのノードｎ１ｘ…，ｎ２ｘ…等の集合をＮとし、Ｎのうち、ノードｎと異なる所属配送エリアＳ２等のノードｎ２ｘ…等の集合をＮ’とすることにより、下記数式１が成立することを前提に、下記数式２に基づいて、分布から跨り度が測定される。
【００５７】
【数式１】
2004295346.tif 000003
【００５８】
【数式２】
2004295346.tif 000004
【００５９】
ここで、β＝０．５で、Ｘ＝１００である。
【００６０】
このようにして求められたｖａｌの値は、前記跨り度が測定される分布が、前記ノードｎから前記シードＳへの方向における他の配送エリアＡ２等のノードｎ２ｘの分布から求められているので、分布が高い場合には、跨り度も高くなる。
【００６１】
しかも、この実施の形態１では、前記分布が、前記配送エリアＡ１に属するノードｎから見た前記シードＳへの直線Ｌを基準として、左，右両側に一定の角度θ（ここでは、θ＝４５゜）の範囲（視野）に入る一定の範囲内での全ノードｎ１ｘ…，ｎ２ｘ…等の数に対する他の配送エリアＡ２のノードｎ２ｘ…の数の割合から求められて、跨り度が測定されている。
【００６２】
例えば、図４に示すように、ノードｎ１１の属する配送エリアＡ１が、実線で示すように、多少隣接する他の配送エリアＡ２内に入り込んでいても、一定の視野角θの視野内に、他の配送エリアＡ２のノードｎ２１，ｎ２２が入る確率は低い。
【００６３】
これに対して、図４中一点鎖線に示すように、ノードｎ１２の属する配送エリアＡ１が、大きく隣接する他の配送エリアＡ２内に入り込んでいると、視野内に、配送エリアＡ２のノードｎ２１，ｎ２２等が入る確率が高くなる。
【００６４】
このように、全体のノードｎ１１…に対する他の配送エリアＡ２のノードｎ２１，ｎ２２等の数の割合が多いと、跨り度が高く、ｖａｌの値も高くなると共に、他の配送エリアＡ２のノードｎ２１，ｎ２２等の数の割合が少ないと、跨り度が低いこととなり、ｖａｌの値も低くなる。
【００６５】
また、前記β＝５０％と設定すると、前記割合が５０％に到達しない場合には、上記数式１を満たさない場合があるが、この場合は、何も前記ｖａｌの値を変更することなく、次の測定に移行する。
【００６６】
次に、この実施の形態１では、図５に示すように、前記ノードｎから前記シードＳへの方向に向いた直線Ｌの両側に他の配送エリアＡ３，Ａ４の集配送先であるノードｎ３，ｎ４が存在するか否かを測定して跨り度が計算されて、前記ｖａｌの値が変更される。
【００６７】
すなわち、ｎの視野内に、このｎの配送エリアＡ１と異なる、例えば、隣接する他の配送エリアＡ３に属するノードｎ３，ｎ３が存在する場合、θ１≧０となるノードｎ３と、θ２＜０となるノードｎ３とが存在する場合には、直線Ｌの両側に、ノードｎ３，ｎ３が存在することとなり、跨り度が大きいと判断される。
【００６８】
例えば、直線Ｌの片側にノードｎ３が、存在しても、隣接する配送エリアＡ１，Ａ３間では、このようなケースが起こりやすいので、さほど跨り度が高いと言えるほどの問題ではない。
【００６９】
しかしながら、直線Ｌの両側に、ノードｎ３，ｎ３が存在すると、配送エリアＡ１に隣接する配送エリアＡ３が、境界付近で深く入り込んでいると考えられる。このため、下記数式３のＳ’に、直線Ｌの両側に、跨るノードｎ３，ｎ３が１組だけ存在する場合には、Ｓ’＝１を代入して、また、図５に示すように、直線Ｌの両側に跨るノードｎ３，ｎ３と、他の配送エリアＡ４のノードｎ４，ｎ４とが合わせて２組存在する場合には、Ｓ’＝２が代入される。
【００７０】
【数式３】
2004295346.tif 000005
【００７１】
ここで、Ｙ＝１００である。従って、直線Ｌの両側に２組の異なる配送エリアＡ３，Ａ４のノードｎ３，ｎ３及びｎ４，ｎ４が存在する様な境界部分で、２つの隣接する他の配送エリアＡ３，Ａ４が深く入りこんでいる箇所では、跨り度のｖａｌの値が大きくなる。
【００７２】
このため、このような跨り度を改善することにより、交差するエリア分割の改善が図れる。
【００７３】
そして、シードＳに属する全てのノードｎｘ…について、前記ｖａｌの値を求め、ｖａｌの最大値をそのシードＳのエリアＡの跨り度とする。
【００７４】
この実施の形態１では、本発明の跨り度測定方法を用いて配送エリア分割方法としたエリア分割プログラムが設けられている。
【００７５】
このエリア分割プログラムでは、エリア評価時に負荷の平準化に関する評価値と、前記跨り度に適切な重みを設定して加え合わせられる。
【００７６】
例えば、シードＳからの距離を単純に合計するだけでは、従来のように、各配送エリアＡが、円形になるように収斂されてしまう。
【００７７】
このため、ノードｎ…の密度が一定であれば、図７に示すように、３つのシードＳ１，Ｓ２，Ｓ３が点在する場合には、各シードＳ１等からの距離のみに重みを持たせると、各シードＳ１，Ｓ２，Ｓ３が、各境界線の垂直二等分線上に位置するように単純に各配送エリアＡ１，Ａ２，Ａ３が分割される。
【００７８】
しかしながら、実際には、ノードｎ…の密度は不均一であることが殆どである。
【００７９】
このため、次に、総作業時間の平均との差及び総積載重量の平均との差に重みを持たせて、この差を解消する方向に各配送エリアＡ１，Ａ２，Ａ３の分割を修正すると、図８に示すように、各配送エリアＡ１，Ａ２，Ａ３の境界線ｄ１，ｄ２，ｄ３が、他の隣接する各配送エリアＡ１，Ａ２，Ａ３に入り込んで、配送エリア同士が交差するいわゆる「跨り」が、発生してしまう。
【００８０】
そこで、このエリア分割プログラムでは、これらのシードＳからの距離、総作業時間の平均との差及び総積載重量の平均との差に加えて、跨り度（ｖａｌ）にも、重みを持たせて和として求めるようにしている。
【００８１】
また、各配送エリアＡ１，Ａ２，Ａ３等の持つ項目毎の評価値を比較して、最も悪い評価値を持つ項目の改善を繰り返し、最適化が行われる。
【００８２】
この実施の形態１では、前記配送エリアＡ１，Ａ２，Ａ３の分割において、跨り度であるｖａｌの値を減少させる様に各配送エリアＡ１，Ａ２，Ａ３にエリアが再分割されて、最適化が行われる。
【００８３】
このため、再分割された各配送エリアＡ１，Ａ２，Ａ３は、境界線付近のローカルなエリアでの跨り度が減少しているので、効率的な配送エリアを決定することができる。
【００８４】
例えば、負荷が、前記総作業時間の平均との差及び総積載重量の平均との差に重みを持たせて、この差を解消する方向に平準化されて、しかも、シードと配送先との距離の総和が減少させられることを目的とする配送エリアの分割に、更に、この跨り度を重み付けして評価項目として加えることにより、更に、効率的な配送エリアの分割決定を行うことが出来る。
【００８５】
以上、実施の形態１を用いて本願発明に係る跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法を説明してきたが、本発明に係る跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法は、前記実施の形態１において示したものには限定されない。
【００８６】
例えば、前記実施の形態１では、配送エリアＡ１内に集配送先であるノードｎ，ｎ３…等が、存在して、重心座標のように、密度が有る程度考慮された中心となる点を倉庫等のシードＳ１としているが、特にこれに限らず、実際に倉庫等がなくても、仮想の重心のように、配送エリアＡ１内の重み点として取り扱って、跨り度の測定を行い、配送エリアを分割してもよい。
【００８７】
更に、前記実施の形態１では、予めシードＳ１，Ｓ２等を決めてから、配送エリアＡ１，Ａ２等を分割しているが、特にこれに限らず、倉庫等の配送拠点であるシードＳ１等の位置を決定する際に、各シードＳ１，Ｓ２等を仮置きしてこの跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法を用いて、跨り度を考慮した配送エリア分割と共に、シードＳ１，Ｓ２の位置決定を行うようにしてもよい。
【００８８】
例えば、シードを配送エリアに属する集配送先の座標の重心へ移動する等、跨り度を少なくするように、シードＳ１の配置が、図１中Ｓ１’に示すように変更されることにより、再配置されたシードＳ１’の配送エリアＡ１’が、隣接する配送エリアＡ２との間で交差しないように収斂する。
【００８９】
【発明の効果】
以上説明してきたように、請求項１に記載された発明では、地図上でエリアの代表点となるシードと、該エリアに属する集配送先と、他のエリアに属する集配送先との３点がなす角度が求められて、該角度が狭い場合を跨り度が大きいとする。
【００９０】
従って、跨り度を少なくするように、エリアの分割を修正して、再エリアの代表点となるシードと、該エリアに属する集配送先とを結ぶ直線から離れるように他のエリアに属する集配送先が割り当てられて、隣接するエリア間で交差しないように、再分割されたエリアが収斂する。
【００９１】
また、跨り度を少なくするように、シードの配置を変更することにより、再配置されたシードのエリアが、隣接するエリア間で交差しないように収斂する。
【００９２】
このため、該跨り度を基に、配送エリアの分割或いはシードの配置を行って、最適化を行うことにより、良好な効率で配送が可能となる。
【００９３】
また、請求項２に記載されたものでは、前記跨り度が測定される分布が、前記集配送先から前記シードへの方向における他のエリアの集配送先の分布から求められているので、分布が高い場合には、跨り度も高くなる。
【００９４】
そして、請求項３に記載されたものでは、一定の範囲内に入る集配送先に対する他の集配送先の数の割合が多いと、跨り度が高く、他の集配送先の数の割合が少ないと、跨り度が低いこととなる。
【００９５】
更に、請求項４に記載されたものでは、前記集配送先から前記シードへの方向に向いた直線の両側に他のエリアの集配送先が存在することを跨り度としているので、境界付近の入り組みを、跨り度として捉えられて、交差するエリア分割の改善が図れる。
【００９６】
また、請求項５に記載されたものでは、前記直線の両側に存在する他のエリアの集配送先の組の数を跨り度として用いるので、隣接するエリア間の境界が入り組んだ箇所では、該直線の両側に他のエリアの集配送先が、複数組位置しているときに跨り度が大きくなる。
【００９７】
このため、このような跨り度を改善することにより、交差するエリア分割の改善が図れる。
【００９８】
更に、請求項６に記載されたものでは、再分割されたエリアは、跨り度が減少しているので、効率的な配送エリアを決定することができる。
【００９９】
例えば、負荷が平準化されて、しかも、シードと配送先との距離の総和が減少させられている配送エリア分割に用いることにより、更に、効率的な配送エリアの分割決定を行うことが出来る、という実用上有益な効果を発揮する。
【図面の簡単な説明】
【図１】本発明の実施の形態１に係る跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、配送エリアの跨りを説明する模式図である。
【図２】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、視野角の概念を説明する模式図である。
【図３】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、跨り度を分布から求める概念を説明する模式図である。
【図４】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、跨り度が高い場合に、視野角内に他のエリアのノードが入る一例を説明する模式図である。
【図５】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、問題のある跨りの一例を説明する模式図である。
【図６】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、シード毎の跨り度を演算する一例を示すフローチャート図である。
【図７】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、距離のみに重みを持たせたエリア分割の一例を示す模式図である。
【図８】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、作業時間の平均との差及び総積載重量の平均との差等にも重みを持たせたエリア分割の一例を示す模式図である。
【図９】実施の形態１の跨り度測定方法及び該跨り度測定方法を用いた配送エリア分割方法で、配送距離の総和を求める分割方法の一例を示す概念図である。
【符号の説明】
Ａ１，Ａ２    配送エリア（エリア）
ｎ，ｎ１，ｎ２…ｎｘノード（集配送先）
Ｓ１，Ｓ２    シード（倉庫等）
【図１】
2004295346.tif 000006
【図２】
2004295346.tif 000007
【図３】
2004295346.tif 000008
【図４】
2004295346.tif 000009
【図５】
2004295346.tif 000010
【図６】
2004295346.tif 000011
【図７】
2004295346.tif 000012
【図８】
2004295346.tif 000013
【図９】
2004295346.tif 000014