順路データ組み替え支援システム
【課題】複数の巡回先を所定の順序で関連付けた順路データを、巡回員の巡回実績に基づいて自動的に最適化する。
【解決手段】実施形態の順路データ組み替え支援システムは、ＧＰＳ機能を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データとを記憶する記憶装置と、位置情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、抽出された巡回先地点を第１巡回エリアの順路データの２つの巡回先地点の間に組み替えて再登録する制御装置と、を含む。
【解決手段】実施形態の順路データ組み替え支援システムは、ＧＰＳ機能を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データとを記憶する記憶装置と、位置情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、抽出された巡回先地点を第１巡回エリアの順路データの２つの巡回先地点の間に組み替えて再登録する制御装置と、を含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、複数の巡回先を所定の順序で関連付けた順路データの組み替え支援システムに関する。
【背景技術】
【０００２】
従来から、新聞配達、郵便配達等の複数の家屋や建物への配達業務や営業活動等における顧客先への訪問の効率化に伴い、複数の巡回先を所定の順序で関連付けた順路データを作成する技術が提案されている。
【０００３】
順路データは、例えば、配達先や訪問先等の複数の巡回先を、道路や建物の地理的状況等を考慮して所定の順序に関連付けて作成することができる。配達員等は、作成された順路データの順路順に巡回先を巡回する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平７−１８５４６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
複数の巡回先を所定の順序で関連付けた順路データを、巡回員の巡回実績に基づいて自動的に最適化する順路データ組み替え支援システムを提供する。
【課題を解決するための手段】
【０００６】
実施形態の順路データ組み替え支援システムは、現在位置の座標情報を取得するＧＰＳ制御装置を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶装置と、前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御装置と、を有する。
【図面の簡単な説明】
【０００７】
【図１】第１実施形態の順路データ組み替え支援システムの構成ブロック図である。
【図２】第１実施形態の巡回情報の一例を示す図であり、（ａ）は巡回エリア情報、（ｂ）は順路データである。
【図３】第１実施形態の電子地図情報の一例を示す図である。
【図４】第１実施形態の移動軌跡情報の一例を示す図である。
【図５】第１実施形態の電子地図上に移動軌跡を表示した一例を示す図である。
【図６】第１実施形態の巡回実績情報の一例を示す図である。
【図７】第１実施形態の巡回実績情報に巡回エリアを割り当てた一例を示す図である。
【図８】第１実施形態の巡回実績に基づく組み替え後の順路データの一例を示す図である。
【図９】第１実施形態の移動端末装置の処理フローを示したフローチャートである。
【図１０】第１実施形態の順路データ組み替え支援システムの処理フローを示した図である。
【発明を実施するための形態】
【０００８】
以下、実施形態につき、図面を参照して説明する。
【０００９】
実施形態に係る順路データ組み替え支援システムは、既に登録（作成）された複数の巡回先を所定の順序で関連付けた順路データと、順路データに準じて実際に巡回員が巡回する順序が異なる場合に、巡回員の巡回実績に基づいて順路データを自動的に最適化、例えば再構築する順路データ組み替え支援機能を提供する。
【００１０】
一度登録された順路データの各巡回先は、変更が発生するたびに登録されている順路データを新たに組み替えるメンテナンス作業が必要になる。
【００１１】
しかしながら、順路データのメンテナンスは、例えば、システムに登録された順路データに対する巡回先の登録や変更作業、登録する巡回先を順路データ（巡回エリア）に割り当てる作業が発生し、手間が掛かる。
【００１２】
一方で、巡回員は、登録されている順路データの巡回先に変更が生じていても、システムに登録されている順路データのメンテナンス作業を行わずに、巡回員は自身が把握している巡回先の変更を、巡回先の変更が反映されていない順路データに個別に反映して各巡回先を巡回する実情がある。このため、登録されている順路データの巡回先と巡回員が実際に巡回する巡回先とが乖離し、上述した順路データのメンテナンス作業に手間の掛かるという要因が重なるとその乖離はより大きくなることから、一度登録された順路データに巡回先の変更等が反映されない悪循環を引き起こすことになる。
【００１３】
そこで、実施形態に係る順路データ組み替え支援システムは、実際に巡回先を巡回した巡回員の巡回実績を既に登録されている順路データにフィードバックし、登録されている順路データに巡回員が把握する巡回先の変更等（例えば、登録されている順路データに反映されていない巡回員が実際に巡回した巡回先）を自動的に反映する順路データの組み替え支援機能を提供する。
【００１４】
実施形態に係る順路データ組み替え支援システムが適用される一例としては、例えば、郵便配達等の配達業務において、配達エリア別に配達物を配達先の順路番号順に並べる配達物仕分け機に適用することができる。
【００１５】
（第１実施形態）
図１から図１０は、第１実施形態を示す図である。図１は、一実施形態に係る順路データ組み替え支援システムの構成ブロック図である。
【００１６】
図１に示すように、本実施形態の順路データ組み替え支援システム１は、記憶装置１０、制御装置２０、及び移動端末装置３０を含んで構成される。
【００１７】
記憶装置１０は、複数の巡回先を所定の順序で関連付けた順路データを記憶する巡回情報記憶部１１、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図情報を記憶する電子地図情報記憶部１２、移動端末装置３０によって生成された移動軌跡情報を記憶する移動軌跡情報記憶部１３を含む。
【００１８】
巡回情報記憶部１１は、巡回エリア情報１１ａ及び順路データ１１ｂを含んで構成される。本実施形態の順路データ１１ｂは、予め巡回エリア別に複数の巡回先を所定の順序で関連付けた順路データである。
【００１９】
図２（ａ）は、巡回エリア情報１１ａの一例を示す図である。巡回エリア情報１１ａは、巡回エリアＩＤ、エリア名、地図上の座標情報を含むことができる。本実施形態の巡回エリアは、予め複数の巡回先が登録された巡回エリアであり、各巡回先（例えば家屋や建物）を所定の順序で関連付けるために所定の基準で区画された領域、又は所定の順序で関連付けた各巡回先が含まれる領域である。巡回エリアＩＤは、各エリア別に一意に付与される識別情報であり、領域座標情報は、後述する電子地図情報の座標系に対応した座標情報である。図２（ａ）に示すように、巡回エリアは、３つ以上の複数の座標情報の頂点で表すことができ、各座標を頂点とする図形範囲が巡回エリア（領域）となる。
【００２０】
また、巡回エリアに付される識別情報は、複数の巡回エリアを任意の順で連番した識別番号を用いることができる。本実施形態では、ＩＤ＝１の巡回エリアの次の巡回エリアにはＩＤ＝２を付与し、ＩＤ＝２の巡回エリアの次の巡回エリアにはＩＤ＝３を付与して、巡回エリアに関連付けられた識別番号が巡回エリアの数に応じて大きくなるように各巡回エリアに関連付けられる。
【００２１】
図２（ｂ）は、順路データ１１ｂの一例である。各巡回エリアの順路データ１１ｂは、巡回先地点（巡回先地点に関連する住所情報）を所定の巡回順序で関連付けた情報であり、例えば、新聞配達、郵便配達等の複数の家屋や建物の配達順序や営業活動等における顧客先の巡回順序を示す順路番号、住所、顧客ＩＤ、顧客の氏名を含んで構成できる。
【００２２】
順路データ１１ｂの順路番号は、巡回エリア内の複数の配達先や顧客先の家屋や建物の配達順序又は巡回順序を数字で示した情報「１，２、３・・・」であり、配達先や顧客先の家屋や建物（巡回先の住所）が、この順序に基づく連番（順路番号）で互いに関連付けられる。
【００２３】
順路データ１１ｂの順路番号は、複数の家屋や建物を順に訪れる際の所定のルール（道路に沿って家屋を左回りに巡回するなど）に基づいて予め定められる情報である。例えば、複数の家屋や建物を順次訪れる場合の効率性を考慮し、経験則や巡回する複数の各家屋や建物間の距離、巡回員の移動距離等に基づいた所定のルールに従って複数の各家屋や建物を巡回する際の順番を順路番号として決定することができる。
【００２４】
本実施形態の順路データ１１ｂは、図２（ｂ）に示すように巡回エリアが関連付けられている。図２（ｂ）の例では、各巡回エリアの順路データに巡回エリアＩＤを関連付けて、複数の巡回エリアＩＤの各順路データを１つのテーブルで保持する態様を示しているが、巡回エリアＩＤ別に紐付く順路データそれぞれを複数の各テーブルで保持するようにしてもよい。
【００２５】
電子地図情報データベース１２は、電子地図データ１２ａ及び建物ポリゴンデータ１２ｂを含む電子地図情報を記憶する。図３（ａ）に示すように、建物ポリゴンのポリゴンＩＤ、住所、建物ポリゴンの電子地図上におけるＸ座標、Ｙ座標を含む電子地図データ１２ａを記憶する。なお、図３（ａ）の例では、建物ポリゴンの中心座標を示すＸ座標及びＹ座標を保持している。
【００２６】
図３（ｂ）は、建物ポリゴンデータ１２ｂの一例である。ここで、ポリゴンとは、電子地図上に表示される地図オブジェクトであり、電子地図の座標系（緯度，経度）に基づく座標情報で構成された電子地図上の特定の領域を表す情報である。
【００２７】
ポリゴンは、複数の座標情報を含むことができ、例えば、建物ポリゴンが四角形の場合、この建物ポリゴンは、その頂点の４点の座標情報を有するポリゴンデータで構成される。建物ポリゴンデータ１２ｂは、各建物ポリゴンデータにユニークに付与されるポリゴンＩＤ毎に、ポリゴン名称（ビル名、マンション名など）及び建物ポリゴンを構成する複数の座標情報を記憶する。
【００２８】
また、電子地図情報は、建物ポリゴン以外にも電子地図上に表示される道路ポリゴン、区画ポリゴン等の様々なポリゴンやその他の地図情報（道路名や建物名などの名称、路線情報や案内情報等）を含むことができる。
【００２９】
本実施形態では、地図オブジェクトの所定の座標、例えば、建物ポリゴンの重心座標や中点座標を電子地図上の特定の座標情報として順路データの各巡回先（巡回先の住所情報）と関連付けることができる。すなわち、既に登録されている順路データ１１ｂの各巡回先は、図３に示した電子地図データ１２ａの住所情報をキーに、相互に関連付けがなされ、順路データ１１ｂの各巡回先は、電子地図上の建物ポリゴンと関連付けられている。
【００３０】
移動端末装置３０は、巡回先を巡回する巡回員が携帯し、当該巡回員が巡回した巡回先の位置情報を含む移動軌跡情報を生成する携帯端末装置である。
【００３１】
移動端末装置３０は、操作キーや入力キー等の操作入力部３１、ＧＰＳ（全地球測位システム）と通信して移動端末装置３０の位置情報（巡回員の位置情報）を取得するＧＰＳ制御部（ＧＰＳ制御装置）３２、現在の位置情報と訪れた巡回先の家屋や建物の位置情報とを関連付ける巡回ポイント判別情報を生成し、移動軌跡情報を生成する巡回制御部３３、着脱可能な記憶媒体を含むメモリ等の記憶部３４、及びディスプレイ装置等の表示部３５を含む。
【００３２】
本実施形態の移動端末装置３０は、携帯電話機やＰＤＡ(Personal Digital Assistant)等の携帯型の端末装置であり、ＧＰＳとの間の通信機能及び演算機能を備える。また、ノードパソコン等の携帯型パーソナルコンピュータや順路データ組み立て支援システム１専用に制作される専用移動端末装置も含まれる。
【００３３】
ＧＰＳ制御部３２は、操作入力部３１からの操作入力等をトリガーにＧＰＳと通信して巡回員の現在位置の位置情報としてＧＰＳ座標データ情報を取得する位置情報制御を遂行する。この位置情報は、所定の時間間隔で自動的に連続して常時取得することができ、また、所定の操作や処理の際にその都度、例えば、位置情報取得要求の受信を契機にＧＰＳと通信して現在位置の座標情報を取得することもできる。
【００３４】
ＧＰＳ制御部３２は、取得した位置情報を時系列にシーケンス番号を連番で付与して記憶部３４に記憶する。日付、時間（時刻）等の情報を不図示のタイマーから取得して、各位置情報と関連付けて共に記憶部３４に記憶することもできる。
【００３５】
巡回制御部３３は、巡回員が巡回先の家屋や建物（巡回ポイント）を訪れたことを判別するための情報を生成する。例えば、巡回制御部３３は、３軸加速度センサを含むように構成でき、加速度センサによって取得される加速度情報は、家屋や建物の巡回ポイントを訪れた際の巡回員の挙動を識別する情報として使用される。
【００３６】
具体的には、移動端末装置３０を携帯して巡回ポイントの家屋や建物を訪れた際の巡回員の挙動、例えば、家屋や建物に設置されたポストに投函する動作、インターフォンを押す動作、受付で挨拶する動作や内線電話を掛ける動作などの各動作に対応する加速度情報を分析（例えば、動き量算出など）して挙動識別情報として予め記憶（収集）しておく。そして、加速度センサによって取得される加速度情報と挙動識別情報とをマッチングし、各位置情報に対応する加速度情報が、巡回員が家屋や建物を訪れた際の挙動とマッチングする場合、その位置点を巡回員が訪れた家屋や建物の巡回ポイントとして判別することができる。
【００３７】
本実施形態の巡回制御部３３は、巡回員が巡回先の家屋や建物を訪れたことを判別するための巡回ポイント判別情報として加速度センサによって取得（生成）される加速度情報を用い、ＧＰＳ制御部３２によって取得された現在の位置情報と加速度情報とを関連付けた移動軌跡情報を生成する。
【００３８】
図４は、移動軌跡情報の一例を示す図であり、本実施形態の移動軌跡情報は、ＧＰＳ制御部３２を介して取得した位置情報（Ｘ座標、Ｙ座標）及び巡回ポイント判別情報を含む。位置情報のＸ座標、Ｙ座標は、ＧＰＳの座標系（緯度，経度）に対応しており、電子地図上の座標系とＧＰＳの座標系は、一致している（移動軌跡情報のＸ座標値、Ｙ座標値は、そのまま電子地図上のＸ座標値、Ｙ座標値となる）。また、各位置情報と関連付けられる加速度センタによって取得された加速度情報が、巡回ポイント判別情報として含まれる。
【００３９】
図５は、移動軌跡情報１３ａに基づく巡回員が実際に巡回した移動軌跡をＧＩＳ上に表示した一例を示す図である。図５に示すように、移動端末装置３０を携帯した巡回員は、顧客順路データ１１ｂに基づいて順路番号順に該当住所（巡回先地点）を訪れる。
【００４０】
巡回員は、順路データ１１ｂの順路番号順に、１番目、２番目・・・と順次移動しながら巡回ポイントの家屋や建物を訪れる。巡回制御部３３は、時系列に取得された位置情報と位置情報を取得した時点の加速度情報とを関連付けた家屋や建物を訪れるまでの間の移動軌跡を含む移動軌跡情報１３ａを生成して記憶部３４に記憶する。
【００４１】
図５の例において「○」は、移動軌跡情報１３ａの各位置情報であり、「●」は移動軌跡情報１３ａの各位置情報のうち、巡回ポイント判別情報（加速度情報）によって判別された家屋や建物の巡回ポイントの位置情報を示している。後述するように、移動軌跡情報１３ａの巡回ポイント判別情報を用いた巡回ポイント判別処理を通じて、移動軌跡情報１３ａに含まれる各位置情報のうち、巡回員が訪れた家屋や建物に相当する位置情報を、巡回ポイント（巡回先地点）として抽出することができる。
【００４２】
また、ＧＰＳ制御部３２と巡回制御部３３とは、一体に構成することができ、例えば、巡回制御部３３がＧＰＳ制御部３２の処理を担い、位置情報の取得、巡回ポイント判別情報の生成及び位置情報と巡回ポイント判別情報とを関連付けた移動軌跡情報１３ａの生成を行うことも可能である。
【００４３】
制御装置２０は、移動軌跡情報処理部２１及び組み替え制御部２２を含む。移動軌跡情報処理部２１は、移動端末装置３０によって生成（収集）された移動軌跡情報１３ａの入力インターフェースであり、移動端末装置３０から移動軌跡情報１３ａを取り込んで記憶装置１０への取り込んだ移動軌跡情報１３ａを記憶するデータ処理を遂行する。
【００４４】
制御装置２０と移動端末装置３０とは、所定の通信線を介して接続可能であり、また、移動端末装置３０の記憶部３４が着脱自在の記憶媒体である場合、移動軌跡情報処理部２１は、移動端末装置３０から取り外された記憶部３４の入力インターフェースとして機能し、制御装置２０に記録媒体が接続されることになる。さらに、制御装置２０と移動端末装置３０とは、インターネット等の通信網を介した接続も可能であり、制御装置２０に対して通信網を通じた移動軌跡情報１３ａの入力も可能である。
【００４５】
組み替え制御部２２は、記憶部１０に記憶された移動軌跡情報１３ａを入力情報として巡回ポイント判別処理を通じて巡回実績情報１３ｂを生成する巡回実績生成処理と、生成された巡回実績情報１３ｂを順路データ１１ｂに反映する組み替え処理と、を遂行する。
【００４６】
組み替え制御部２２の処理タイミングは、任意であり、例えば、移動軌跡情報１３ａが入力された時点や所定時刻でのスケジューリングされたタイミング、又は不図示の操作入力装置Ｉから制御装置２０に入力される処理実行指示があった時点で行うことができる。
【００４７】
図６は、移動軌跡情報１３ａから巡回ポイントである家屋や建物の位置情報を抽出して巡回実績情報１３ｂを生成する処理例を示す図である。
【００４８】
組み替え制御部２２は、移動軌跡情報１３ａの巡回ポイント判別情報を参照し、移動軌跡情報１３ａに含まれる各位置情報が、家屋や建物の巡回ポイントの位置情報であるか否かを判別する。一例として、上述したように組み替え制御部２２は、記憶部１０に予め記憶された不図示の挙動判別情報と、巡回ポイント判別情報である加速度情報とをマッチングし、巡回ポイントである家屋や建物での巡回員の所定の挙動に該当する加速度情報に関連付けられた位置情報を特定する。
【００４９】
このように組み替え制御部２２は、巡回ポイント判別情報に基づいて、複数の位置情報を含む移動軌跡情報１３ａの中から巡回員が家屋や建物の巡回ポイントに位置していた位置情報のみを抽出するフィルタリング処理を遂行し、巡回員が巡回ポイント（巡回先地点）を巡回した位置情報で構成された巡回実績情報１３ｂを生成して記憶部１０に記憶する。
【００５０】
組み替え処理は、生成された巡回実績情報１３ｂと、記憶部１０に予め記憶されている順路データ１１ｂとをマッチングして、巡回実績情報１３ｂに基づく巡回順に順路データ１１ｂを組み替える処理である。
【００５１】
組み替え制御部２２は、巡回実績情報１３ｂおよび巡回エリア情報１１ａの領域座標情報に基づいて巡回員が巡回した各巡回先の巡回エリアを特定する。具体的には、巡回エリア情報１１ａの領域座標情報を参照し、巡回実績情報１３ｂの各位置情報に対して該当する巡回エリアを割り当てる。組み替え制御部２２は、巡回エリアＩＤの番号が若い順に、巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチングを行う。
【００５２】
例えば、巡回エリアＩＤ＝「１」の領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチングを行い、該当する１つ又は複数の位置情報の巡回ポイント（巡回先地点）に巡回エリア１を割り当てる。次いで、組み替え制御部２２は、巡回エリアＩＤ＝「１」の次の巡回エリアＩＤ＝「２」の領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチングを行い、該当する１つ又は複数の位置情報の巡回ポイント（巡回先地点）に巡回エリア２を割り当てる。
【００５３】
このとき、組み替え制御部２２は、巡回エリア２にマッチングする位置情報が最初に判別された時点（巡回エリア２への割り当てた最初に行われた時点）で、前の巡回エリアである巡回エリア１への割り当て処理が終了したものと判断する。
【００５４】
なお、組み替え制御部２２は、巡回エリアＩＤの領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチング処理に対し、次の巡回エリアＩＤの領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチング処理は、既に巡回エリアが割り当てられた位置情報をマッチング対象とすることもでき、また、巡回エリアが割り当てられていない位置情報をマッチング対象とすることができる。
【００５５】
このように組み替え制御部２２は、巡回実績情報１３ｂに含まれるすべての巡回ポイントの位置情報が、どの巡回エリアに属するか否かを特定し、各巡回ポイントに巡回エリアＩＤを割り当てる。
【００５６】
なお、ＧＰＳの位置捕捉精度を考慮する場合、例えば、巡回ポイントの位置情報を含む巡回ポイントの半径数メートル以内の座標が、どの巡回エリアの領域座標情報に含まれるか否かを判別するようにマッチング処理を遂行することもできる。
【００５７】
この場合、１つの巡回ポイントが互いに領域が重なり合わない２つ以上の巡回エリアに属すると判別される場合、組み替え制御部２２は、巡回エリアＩＤの番号が若い順の巡回エリアに、巡回ポイントの位置情報が含まれるものと判断し、例えば、１つの巡回ポイントが巡回エリア１及び巡回エリア２の両巡回エリアに該当する場合は、巡回エリアＩＤの番号順に若い巡回エリア１をその巡回ポイントに割り当てる。
【００５８】
図７（ａ）は、巡回実績情報１３ｂの各巡回ポイントに巡回エリアＩＤを割り当てた一例である。図７（ｂ）は、図７（ａ）を各巡回ポイントのシーケンス番号順（時系列順）に基づく巡回番号、すなわち、巡回員が各巡回ポイントを実際に巡回した巡回順にソートした一例である。なお、巡回番号は、巡回実績情報１３ｂに含まれていなくてもよい。シーケンス番号の順番から時系列から各巡回ポイントの巡回順が把握できるからである。
【００５９】
組み替え制御部２２は、巡回員が各巡回ポイントを実際に巡回した巡回順（図７（ａ）の巡回番号順）に、巡回実績情報１３ｂの各巡回ポイントに割り当てられた巡回エリアをチェックする。つまり、図７（ｂ）のように、巡回エリアが割り当てられた巡回実績情報１３ｂを巡回番号順に昇順で整列させ、最初の巡回番号から順に割り当てられた巡回エリアを参照する。組み替え制御部２２は、同じ巡回エリア（第１巡回エリア）に登録されている２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリア（第２巡回エリア）に登録されている巡回ポイントを組み替え対象として抽出する。
【００６０】
図７（ｂ）の例では、同じ巡回エリア１が割り当てられた２つの巡回ポイントに挟まれたシーケンス番号１９（巡回番号７）の巡回ポイントに、巡回エリア２が割り当てられているので、このシーケンス番号１９の巡回ポイントが組み替え対象ポイントとして抽出（判別）される。
【００６１】
なお、組み替え制御部２２は、同じ巡回エリア（第１巡回エリア）を、巡回番号（巡回順）で最初の巡回ポイントに割り当てられた巡回エリアとして、最初の巡回ポイントに割り当てられた巡回エリアが共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって最初の巡回ポイントに割り当てられた巡回エリアと異なる巡回エリアが割り当てられた巡回ポイントを組み替え対象と判別するように構成することもできる。
【００６２】
また、上述したように、巡回エリアに付される識別情報は、複数の巡回エリアを任意の順で連番した識別番号を適用することができるので、例えば、巡回エリア１が共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって巡回エリア１の番号よりも大きい連番の番号が関連付けられた巡回エリア２（第２巡回エリア）が割り当てられた巡回ポイントを組み替え対象と判別するように構成することもできる。
【００６３】
組み替え制御部２２は、組み替え対象の巡回ポイントが判別された場合、組み替え対象の巡回ポイントの座標情報を用いて電子地図上の建物ポリゴンを特定する。例えば、組み替え対象と判別された巡回ポイントの座標情報と、建物ポリゴンデータ１２ｂの座標情報とをマッチングし、組み替え対象と判別された巡回ポイントの座標情報に該当する建物ポリゴンを特定する。
【００６４】
より具体的には、組み替え制御部２２は、組み替え対象の巡回ポイントの座標情報（Ｘ座標、Ｙ座標）が、建物ポリゴンの中心座標情報（Ｘ座標、Ｙ座標）と一致するか否か、又は複数の座標情報で構成された建物ポリゴンの各頂点を結ぶ建物ポリゴン領域内に含まれるか否かを判別し、巡回ポイントの座標情報に該当する建物ポリゴンを特定することができる。
【００６５】
組み替え制御部２２は、組み替え対象の巡回ポイントに該当する建物ポリゴンに基づいて、組み替え対象の巡回ポイントに対応する順路データ１１ｂを抽出する。順路データ１１ｂは、上述のように巡回先の住所情報と電子地図データ１２ａとが関連付けられているため、電子地図データ１２ａに関連付けられる建物ポリゴンが特定されることで、特定された建物ポリゴンを巡回先とする順路データ１１ｂ（巡回エリア及び順路番号）を抽出することができる。
【００６６】
図７（ｂ）の例では、組み替え対象であるシーケンス番号１９の巡回ポイントに該当する建物ポリゴンは、順路データ１１ｂの巡回エリア２に属する順路番号「５」であり、組み替え制御部２２は、順路データ１１ｂを参照し、組み替え対象の巡回ポイントに関連付けられている順路データ１１ｂ内の巡回エリア及び順路番号を抽出する。
【００６７】
次に、組み替え制御部２２は、図７（ｂ）の巡回番号順に、組み替え対象と判別された巡回ポイントよりも巡回番号順で若い（前の）巡回エリアＩＤ＝「１」が割り当てられた巡回先地点のうち、組み替え対象と判別された巡回ポイントの１つ前の巡回エリアＩＤ＝「１」の巡回ポイント（組み替え対象外の巡回ポイント）を特定する。組み替え制御部２２は、例えば、組み替え対象の巡回ポイントを間に挟む巡回エリア１の２つの巡回ポイントのうちユーザが巡回した巡回順で先に巡回した巡回ポイントを組み替え対象外の巡回ポイントとして判別する。
【００６８】
組み替え制御部２２は、組み替え対象外の巡回ポイントに割り当てられた巡回エリアを識別し、組み替え対象外の巡回ポイントと組み替え対象の巡回ポイントとの間の位置点であって、組み替え対象外ポイントに割り当てられた巡回エリアの領域縁と交わる位置に対応する位置情報を、移動軌跡情報１３ａから抽出する。
【００６９】
例えば、シーケンス番号順に、組み替え対象外に該当する巡回ポイントのシーケンス番号と組み替え対象に該当する巡回ポイントのシーケンス番号との間の位置情報を参照し、組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報を抽出することができる。図５の例では、巡回エリア１に位置する巡回番号６の位置情報と巡回エリア２に位置する巡回番号７の位置情報との間の位置情報のうち、巡回エリア１の領域縁に相当する「○」の位置情報が、抽出される。
【００７０】
なお、この場合も例えば、位置情報の座標情報に対して半径数メートル以内の座標を許容座標情報として適用し、組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報を抽出するようにできる。
【００７１】
組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報（領域縁位置情報）を起点に、領域縁位置情報から最も近い建物ポリゴンを特定する。例えば、領域縁位置情報から各建物ポリゴンの中心座標又は縁座標までの直線又は垂線を引き、領域縁位置情報から最短距離に位置する建物ポリゴンを特定することができる。
【００７２】
また、組み替え対象外の巡回ポイントから当該組み替え対象外の巡回ポイントが位置する巡回エリアの領域縁に垂線を引き、最短距離の交点を領域縁位置情報（図５の「◎」）として用いることもできる。
【００７３】
組み替え制御部２２は、特定された建物ポリゴンを巡回先とする順路データ１１ｂ（巡回エリア及び順路番号）を抽出し、抽出した順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイントを組み入れた順路データ１１ｂを生成する。このように、組み替え制御部２２は、組み替え対象として抽出された巡回エリア２の巡回ポイントを、巡回エリア１の順路データの２つの巡回ポイントの間に組み替えて順路データ１１ｂを再登録する。
【００７４】
図８は、組み替え後の順路データ１１ｂの一例を示す図であり、組み替え制御部２２は、特定された建物ポリゴンを巡回先とする巡回エリア１の順路データ１１ｂに、異なる巡回エリア２に属する巡回先を組み入れる順路データ生成（更新）処理を遂行する。図８の例では、組み替え対象外に該当する巡回先（巡回エリア１、順路番号６）の順路番号の次に、組み替え対象に該当する巡回先（巡回エリア２、順路番号５）を組み入れた順路データ１１ｂを更新（再登録）する。
【００７５】
また、組み替え制御部２２は、抽出された組み替え対象の巡回ポイントの建物ポリゴンに対応付けられる巡回先を、該当の巡回エリアの順路データ１１ｂから削除して巡回エリアの順路データ１１ｂを再登録する。例えば、図８に示すように、組み替え対象に相当する巡回先が組み込まれていた巡回エリア２の巡回先（巡回エリア２、順路番号５）を、順路データ１１ｂから削除し、巡回エリア２の順路順を再登録する。
【００７６】
本実施形態では、組み替え対象外に該当する巡回ポイントのシーケンス番号と組み替え対象に該当する巡回ポイントのシーケンス番号との間の位置情報であって、組み替え対象外の巡回ポイントの巡回エリアの領域縁に相当する座標情報にマッチングする位置情報（領域縁位置情報）を起点に、領域縁位置情報から最も近い建物ポリゴンを特定することで、組み替え対象外の巡回ポイントの巡回エリアの順路データ１１ｂのうちで、組み替え対象の巡回ポイントを組み替える巡回順序を特定する。
【００７７】
このため、巡回員の実際の移動軌跡に基づいて最短ルートでの組み替え対象の巡回ポイントを組み替える巡回順序を特定することができる。
【００７８】
なお、組み替え制御部２２は、巡回エリアの領域縁と移動軌跡との位置関係を考慮せずに、特定された組み替え対象外の巡回ポイントの位置情報とマッチングする建物ポリゴンを識別し、組み替え対象外の巡回ポイントに該当する巡回エリアの順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイントを組み替えた順路データ１１ｂを生成するように構成してもよい。
【００７９】
本実施形態は、同じ巡回エリアに登録されている２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリアに登録されている巡回ポイントを組み替え対象として抽出するので、実際の巡回員の巡回順を重視して、組み替え対象として抽出された巡回ポイントよりも巡回番号順で若い１つ前の組み替え対象外の巡回ポイントに該当する巡回エリアの順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイントを組み入れた順路データ１１ｂを生成しても、巡回員の巡回実績に基づいて巡回順序の効率性を損なうことなく、組み替え対象の巡回ポイントを組み入れる巡回順序を特定することができる。
【００８０】
また、巡回エリア１が共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリア２が割り当てられた巡回ポイントが複数存在する場合、これら複数の巡回ポイントを組み替え対象として判別することができる。この場合においても、巡回番号で若い順の組み替え対象の巡回ポイントを対象として、組み替え対象外の巡回ポイントを特定したり、複数の組み替え対象の巡回ポイントを組み入れる巡回順序を特定することができる。
【００８１】
図９は、本実施形態の移動端末装置３０の処理フローを示したフローチャートである。
【００８２】
図９に示すように、巡回員は、移動端末装置３０を携帯し、例えば、順路データ１１ｂの順路番号順に、各住所を訪れる。このとき、巡回員は、顧客順路データ１１ｂに基づく巡回を開始する際、移動端末装置３０に巡回開始指示を入力する。
【００８３】
移動端末装置３０（ＧＰＳ制御部３２）は、操作入力部３１を介した巡回開始指示の入力があった場合に、巡回チェックプログラムを実行（起動）する。具体的には、位置情報取得処理を開始し（Ｓ１０１）、ＧＰＳに移動端末装置３０の個体識別番号を含む位置情報取得要求を伝送し、ＧＰＳの受信機として当該移動端末装置３０の位置情報を取得する。取得した位置情報は、所定の時間間隔で自動的に連続して常時取得され、取得した位置情報を時系列にシーケンス番号を連番で付与して記憶部３４に記憶する。
【００８４】
また、移動端末装置３０（巡回制御部３３）は、巡回開始指示の入力に伴い、加速度センサによる加速度情報の検出処理を開始する。つまり、移動端末装置３０は、加速度情報を巡回ポイント判別情報として取得する処理を開始する（Ｓ１０２）。
【００８５】
その後、巡回員は各巡回先を訪れる。巡回制御部３３は、ＧＰＳ制御部を通じて取得した現在位置の位置情報と、巡回ポイント判別情報とを関連付けた移動軌跡情報１３ａを生成する（Ｓ１０３）。巡回制御部３３は、生成した移動軌跡情報１３ａを記憶部３４に記憶する。
【００８６】
巡回制御部３３は、巡回員による巡回終了指示入力があるまでステップＳ１０３からＳ１０４を繰り返し行い、移動軌跡情報１３ａを生成する。巡回終了指示入力があった場合（Ｓ１０５）、移動端末装置３０は、ＧＰＳ制御部３２の位置情報取得処理及び加速度センサの巡回ポイント判別情報の取得処理を終了する終了処理を遂行する（Ｓ１０６）。
【００８７】
図１０は、本実施形態の順路データ組み替え支援システム１の処理フローを示したフローチャートである。
【００８８】
制御装置２０は、移動端末装置３０によって生成された移動軌跡情報１３ａを取り込む（Ｓ２０１）。巡回員は、巡回後に本部等に移動端末装置３０を持ち帰り、移動端末装置３０を制御装置２０に接続する。制御装置２０の移動軌跡情報処理部２１は、移動端末装置３０を介して又は直接に記憶部３４に記憶されている移動軌跡情報１３ａを取り込むデータ処理を遂行し、記憶装置１０に記憶する。
【００８９】
制御装置２０の組み替え制御部２２は、移動軌跡情報処理部２１よって移動端末装置３０から取り込まれた移動軌跡情報１３ａに対し、巡回ポイント判別処理を行って巡回実績情報１３ｂを生成する（Ｓ２０２）。
【００９０】
次に、組み替え制御部２２は、生成された巡回実績情報１３ｂと、記憶部１０に予め記憶されている順路データ１１ｂとをマッチングして、巡回実績情報１３ｂに基づく巡回順に順路データ１１ｂを組み替える処理を遂行する。
【００９１】
組み替え制御部２２は、巡回エリア情報１１ａの領域座標情報を参照し、巡回実績情報１３ｂの各位置情報に対して該当する巡回エリアを特定する（Ｓ２０３）。
【００９２】
組み替え制御部２２は、巡回実績情報１３ｂに含まれるすべての巡回ポイントの位置情報に対して巡回エリアの割り当て処理を遂行した後、巡回エリアが割り当てられた巡回実績情報１３ｂを巡回番号順に昇順で整列させ、最初の巡回番号から順に割り当てられた巡回エリアを参照して、同じ巡回エリアが共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリアが割り当てられた巡回ポイントを組み替え対象と判別する処理を遂行する（Ｓ２０４）
【００９３】
また、ステップＳ２０４において、組み替え制御部２２は、判別された組み替え対象の巡回ポイントの座標情報（位置情報）を用いて電子地図上の建物ポリゴンを特定する。また、組み替え制御部２２は、組み替え対象の巡回ポイントに該当する建物ポリゴンに基づいて、組み替え対象の巡回ポイントに対応する順路データ１１ｂを抽出する。
【００９４】
続いて、組み替え制御部２２は、巡回実績情報１３ａの巡回番号順に、組み替え対象と判別された巡回ポイントよりも巡回番号順で若い巡回エリアが割り当てられた巡回先地点のうち、組み替え対象と判別された巡回ポイントの１つ前の巡回エリアの巡回ポイント（組み替え対象外の巡回ポイント）を判別する（Ｓ２０５）。
【００９５】
組み替え制御部２２は、組み替え対象外の巡回ポイントに割り当てられた巡回エリアを識別し、組み替え対象外の巡回ポイントと組み替え対象の巡回ポイントとの間の位置点であって、組み替え対象外ポイントに割り当てられた巡回エリアの領域縁と交わる位置に対応する位置情報を、移動軌跡情報１３ａから抽出する。組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報（領域縁位置情報）を起点に、領域縁位置情報から最も近い建物ポリゴンを判別する（Ｓ２０６）。
【００９６】
組み替え制御部２２は、ステップＳ２０６で特定された建物ポリゴンを巡回先とする順路データ１１ｂ（巡回エリア及び順路番号）を抽出し（Ｓ２０７）、抽出した巡回エリアの順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイント（建物ポリゴン）を組み入れる（Ｓ２０８）。
【００９７】
ステップＳ２０８は、ステップＳ２０６で特定された建物ポリゴンを巡回先とする順路データ１１ｂの巡回順序の後に、当該特定された建物ポリゴンを巡回先とする順路データ１１ｂの順路番号＋１の順路番号を有する組み替え対象の巡回ポイントに該当する建物ポリゴンを割り当てる処理である。
【００９８】
そして、組み替え制御部２２は、組み替え対象外の巡回ポイントに割り当てられた巡回エリアに関連付く順路データ１１ｂに、組み替え対象の巡回ポイント（巡回先）を組み入れる順路データ更新処理を遂行する（Ｓ２０９）。組み替え制御部２２は、組み替え対象の巡回ポイントが組み入れられた以降の順路番号の連番を振りなおし、かつ組み替え対象の巡回ポイントに紐付く巡回エリアに関連付いている該当の巡回先を順路データ１１ｂから削除する。
【００９９】
以上説明した実施形態によれば、既に登録された複数の巡回先を所定の順序で関連付けた順路データと、順路データに準じて実際に巡回員が巡回する順序が異なる場合に、巡回員の巡回実績に基づいて順路データを自動的に組み替えることができる。
【０１００】
このため、一度登録された順路データの各巡回先を変更等するメンテナンス作業を経ずとも、巡回員の巡回実績に基づいて順路データを最適化することができる。
【０１０１】
さらに、登録されている順路データに反映されていない、巡回員自身が把握している巡回先の変更が、自動的に登録されている順路データに反映されるので、登録されている順路データの巡回先と巡回員が実際の巡回する巡回先との乖離を抑制することができる。
【０１０２】
また、実施形態に係る順路データ組み替え支援システムは、巡回実績情報１３ｂの各位置情報の巡回エリアを特定し、同じ巡回エリアが共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリアが割り当てられた巡回ポイントを組み替え対象として抽出するので、１つの巡回エリアを対象にした順路データの組み替え処理に加えて、２つ以上の巡回エリアを対象にした順路データの組み替え処理を一度に行うことができる。このため、巡回員が複数の巡回エリアを一度に巡回した巡回実績情報１３ｂによって一度の組み替え処理で複数の順路データの組み替えることができ、処理効率が向上するとともに、巡回員が巡回エリア毎に移動端末装置３０に保持された移動軌跡情報をその都度取り込む手間を省くことができる。
【０１０３】
また、実施形態に係る順路データ組み替え支援システムは、各巡回員別に順路データ１１ｂを保持するように構成してもよい。例えば、同じ巡回エリアを巡回する巡回員それぞれが実際に巡回する巡回先が異なる場合でも、その都度順路データ１１ｂを組み替えるメンテナンス作業を行わずに、各巡回員毎に個別の順路データ１１ｂを自動的に巡回実績に基づいて組み替えて保持することができ、同じ巡回エリアを巡回する巡回員の変動に伴う順路データ１１ｂの変更を吸収した順路データ１１ｂを提供することが可能となる。
【０１０４】
なお、上述の実施形態において、巡回制御部３３は、巡回員が巡回ポイントの家屋や建物の屋内、屋外に到着した際の当該巡回員の挙動を、加速度情報と挙動識別情報とのマッチング処理を通じて移動軌跡情報１３ａを生成するように構成できる。例えば、巡回制御部３３は、各位置情報に対応して取得される加速度情報が、巡回員が家屋や建物を訪れた際の挙動を示すと判別された場合に、その位置点を巡回員が訪れた家屋や建物の巡回ポイントとして識別し、巡回員が巡回した巡回先の位置情報のみを含み、巡回ポイント判別情報を含まない移動軌跡情報１３ａを生成して記憶部３４に記憶することができる。この場合、組み替え制御部２２は、巡回実績情報１３ｂを生成する処理を省くことができる。
【０１０５】
また、各位置情報に対応して取得される加速度情報が、巡回員が家屋や建物を訪れた際の挙動を示すと判別された場合に、判別された時点の位置情報と所定のフラグ等を関連付け、フラグ等を巡回ポイント判別情報とした移動軌跡情報を生成することもできる。組み替え制御部２２は、フラグ等を参照して巡回ポイントを判別することで巡回実績情報１３ｂを生成することができる。
【０１０６】
つまり、上記実施形態の移動端末装置３０は、巡回員が巡回した巡回先の位置情報のみを含み、巡回ポイント判別情報を含まない移動軌跡情報を生成する移動端末装置とすることができる。例えば、巡回員が実際に訪れた巡回先で操作入力部３１を操作し、当該操作に応じてＧＰＳ制御部３１が現在位置の座標情報を取得すれば、巡回員が巡回した巡回先に対応した位置情報のみを含む移動軌跡情報を生成することができる。この場合、組み替え制御部２２が巡回実績情報１３ｂを生成する処理を行う必要がないと共に、移動端末装置３０が巡回制御部３３を備える必要もないので、システム全体が効率化できる。また同様に、巡回制御部３３が、操作入力部３１を操作した操作履歴を巡回ポイント判別情報として位置情報と関連付けた移動軌跡情報を生成することも可能である。
【０１０７】
上記実施形態の順路データ組み替え支援システム１は、記憶装置１０、制御装置２０を各々異なるサーバ装置等で実現し、ネットワーク等の通信回線を介して接続したシステムとして構成することもでき、各処理部及び記憶部毎に分散されたシステム構成とすることも可能である。また、本実施形態の記憶装置１０及び制御装置２０は、１つのコンピュータ等の情報処理装置で実現することも可能である。すなわち、記憶装置１０としての記憶部と制御装置２０としての制御部を含む順路データ組み替え支援装置として構成することができる。
【０１０８】
また、制御装置２０は、液晶ディスプレイ等の表示装置、及びマウス、キーボート等の操作入力装置を含むことができる。また、制御装置２０は、表示装置への各種情報の表示制御を行う表示制御部や操作入力装置の操作入力制御を行う操作入力制御部、プリンタ、スピーカなどの出力手段、スキャナやＯＣＲなどの入力手段等も備えることができる（不図示）。
【０１０９】
また、上述の実施形態において制御装置２０は、不図示のＣＰＵ等の制御部を備えるサーバ等のコンピュータで実現することができ、該制御部が、制御装置２０全体（各部）の制御を司るように構成され、記憶装置１０から各種データを取得したり、制御装置２０で生成したデータを記憶装置１０に出力する処理部としての機能を遂行することができる。
【０１１０】
また、上述の実施形態の各処理は、コンピュータで実行可能なプログラムとして実現することも可能であり、当該プログラムがインストールされたコンピュータは、実施形態に係る組み替え処理を遂行する情報処理装置として動作することが可能である。例えば、不図示の補助記憶装置に当該プログラムが格納され、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出された該プログラムを制御部が実行し、コンピュータに各処理を動作させることができる。
【０１１１】
また、上記プログラムは、コンピュータ読取可能な記録媒体に記録された状態で、コンピュータに適用することも可能であり、インターネット等のネットワークを通じてコンピュータにダウンロードすることも可能である。コンピュータ読取可能な記録媒体としては、ＣＤ−ＲＯＭ等の光ディスク、ＤＶＤ−ＲＯＭ等の相変化型光ディスク、ＭＯ（Magnet Optical）やＭＤ(Mini Disk)などの光磁気ディスク、フロッピー（登録商標）ディスクやリムーバブルハードディスクなどの磁気ディスク、コンパクトフラッシュ（登録商標）、スマートメディア、ＳＤメモリカード、メモリスティック等のメモリカードが挙げられる。また、特別に設計されて構成された集積回路（ＩＣチップ等）等のハードウェア装置も記録媒体として含まれる。
【０１１２】
なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０１１３】
１ 順路データ組み替え支援システム
１０ 記憶装置
１１ 巡回情報データベース
１１ａ 巡回エリア情報
１１ｂ 順路データ
１２ 電子地図情報データベース
１２ａ 電子地図データ
１２ｂ 建物ポリゴンデータ
１３ 移動軌跡情報データベース
１３ａ 移動軌跡情報
１３ｂ 巡回実績情報
２０ 制御装置
２１ 移動軌跡情報処理部
２２ 組み替え制御部
３０ 移動端末装置
３１ 操作入力部
３２ ＧＰＳ制御部
３３ 巡回制御部
３４ 記憶部
３５ 表示部
【技術分野】
【０００１】
本発明の実施形態は、複数の巡回先を所定の順序で関連付けた順路データの組み替え支援システムに関する。
【背景技術】
【０００２】
従来から、新聞配達、郵便配達等の複数の家屋や建物への配達業務や営業活動等における顧客先への訪問の効率化に伴い、複数の巡回先を所定の順序で関連付けた順路データを作成する技術が提案されている。
【０００３】
順路データは、例えば、配達先や訪問先等の複数の巡回先を、道路や建物の地理的状況等を考慮して所定の順序に関連付けて作成することができる。配達員等は、作成された順路データの順路順に巡回先を巡回する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平７−１８５４６９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
複数の巡回先を所定の順序で関連付けた順路データを、巡回員の巡回実績に基づいて自動的に最適化する順路データ組み替え支援システムを提供する。
【課題を解決するための手段】
【０００６】
実施形態の順路データ組み替え支援システムは、現在位置の座標情報を取得するＧＰＳ制御装置を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶装置と、前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御装置と、を有する。
【図面の簡単な説明】
【０００７】
【図１】第１実施形態の順路データ組み替え支援システムの構成ブロック図である。
【図２】第１実施形態の巡回情報の一例を示す図であり、（ａ）は巡回エリア情報、（ｂ）は順路データである。
【図３】第１実施形態の電子地図情報の一例を示す図である。
【図４】第１実施形態の移動軌跡情報の一例を示す図である。
【図５】第１実施形態の電子地図上に移動軌跡を表示した一例を示す図である。
【図６】第１実施形態の巡回実績情報の一例を示す図である。
【図７】第１実施形態の巡回実績情報に巡回エリアを割り当てた一例を示す図である。
【図８】第１実施形態の巡回実績に基づく組み替え後の順路データの一例を示す図である。
【図９】第１実施形態の移動端末装置の処理フローを示したフローチャートである。
【図１０】第１実施形態の順路データ組み替え支援システムの処理フローを示した図である。
【発明を実施するための形態】
【０００８】
以下、実施形態につき、図面を参照して説明する。
【０００９】
実施形態に係る順路データ組み替え支援システムは、既に登録（作成）された複数の巡回先を所定の順序で関連付けた順路データと、順路データに準じて実際に巡回員が巡回する順序が異なる場合に、巡回員の巡回実績に基づいて順路データを自動的に最適化、例えば再構築する順路データ組み替え支援機能を提供する。
【００１０】
一度登録された順路データの各巡回先は、変更が発生するたびに登録されている順路データを新たに組み替えるメンテナンス作業が必要になる。
【００１１】
しかしながら、順路データのメンテナンスは、例えば、システムに登録された順路データに対する巡回先の登録や変更作業、登録する巡回先を順路データ（巡回エリア）に割り当てる作業が発生し、手間が掛かる。
【００１２】
一方で、巡回員は、登録されている順路データの巡回先に変更が生じていても、システムに登録されている順路データのメンテナンス作業を行わずに、巡回員は自身が把握している巡回先の変更を、巡回先の変更が反映されていない順路データに個別に反映して各巡回先を巡回する実情がある。このため、登録されている順路データの巡回先と巡回員が実際に巡回する巡回先とが乖離し、上述した順路データのメンテナンス作業に手間の掛かるという要因が重なるとその乖離はより大きくなることから、一度登録された順路データに巡回先の変更等が反映されない悪循環を引き起こすことになる。
【００１３】
そこで、実施形態に係る順路データ組み替え支援システムは、実際に巡回先を巡回した巡回員の巡回実績を既に登録されている順路データにフィードバックし、登録されている順路データに巡回員が把握する巡回先の変更等（例えば、登録されている順路データに反映されていない巡回員が実際に巡回した巡回先）を自動的に反映する順路データの組み替え支援機能を提供する。
【００１４】
実施形態に係る順路データ組み替え支援システムが適用される一例としては、例えば、郵便配達等の配達業務において、配達エリア別に配達物を配達先の順路番号順に並べる配達物仕分け機に適用することができる。
【００１５】
（第１実施形態）
図１から図１０は、第１実施形態を示す図である。図１は、一実施形態に係る順路データ組み替え支援システムの構成ブロック図である。
【００１６】
図１に示すように、本実施形態の順路データ組み替え支援システム１は、記憶装置１０、制御装置２０、及び移動端末装置３０を含んで構成される。
【００１７】
記憶装置１０は、複数の巡回先を所定の順序で関連付けた順路データを記憶する巡回情報記憶部１１、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図情報を記憶する電子地図情報記憶部１２、移動端末装置３０によって生成された移動軌跡情報を記憶する移動軌跡情報記憶部１３を含む。
【００１８】
巡回情報記憶部１１は、巡回エリア情報１１ａ及び順路データ１１ｂを含んで構成される。本実施形態の順路データ１１ｂは、予め巡回エリア別に複数の巡回先を所定の順序で関連付けた順路データである。
【００１９】
図２（ａ）は、巡回エリア情報１１ａの一例を示す図である。巡回エリア情報１１ａは、巡回エリアＩＤ、エリア名、地図上の座標情報を含むことができる。本実施形態の巡回エリアは、予め複数の巡回先が登録された巡回エリアであり、各巡回先（例えば家屋や建物）を所定の順序で関連付けるために所定の基準で区画された領域、又は所定の順序で関連付けた各巡回先が含まれる領域である。巡回エリアＩＤは、各エリア別に一意に付与される識別情報であり、領域座標情報は、後述する電子地図情報の座標系に対応した座標情報である。図２（ａ）に示すように、巡回エリアは、３つ以上の複数の座標情報の頂点で表すことができ、各座標を頂点とする図形範囲が巡回エリア（領域）となる。
【００２０】
また、巡回エリアに付される識別情報は、複数の巡回エリアを任意の順で連番した識別番号を用いることができる。本実施形態では、ＩＤ＝１の巡回エリアの次の巡回エリアにはＩＤ＝２を付与し、ＩＤ＝２の巡回エリアの次の巡回エリアにはＩＤ＝３を付与して、巡回エリアに関連付けられた識別番号が巡回エリアの数に応じて大きくなるように各巡回エリアに関連付けられる。
【００２１】
図２（ｂ）は、順路データ１１ｂの一例である。各巡回エリアの順路データ１１ｂは、巡回先地点（巡回先地点に関連する住所情報）を所定の巡回順序で関連付けた情報であり、例えば、新聞配達、郵便配達等の複数の家屋や建物の配達順序や営業活動等における顧客先の巡回順序を示す順路番号、住所、顧客ＩＤ、顧客の氏名を含んで構成できる。
【００２２】
順路データ１１ｂの順路番号は、巡回エリア内の複数の配達先や顧客先の家屋や建物の配達順序又は巡回順序を数字で示した情報「１，２、３・・・」であり、配達先や顧客先の家屋や建物（巡回先の住所）が、この順序に基づく連番（順路番号）で互いに関連付けられる。
【００２３】
順路データ１１ｂの順路番号は、複数の家屋や建物を順に訪れる際の所定のルール（道路に沿って家屋を左回りに巡回するなど）に基づいて予め定められる情報である。例えば、複数の家屋や建物を順次訪れる場合の効率性を考慮し、経験則や巡回する複数の各家屋や建物間の距離、巡回員の移動距離等に基づいた所定のルールに従って複数の各家屋や建物を巡回する際の順番を順路番号として決定することができる。
【００２４】
本実施形態の順路データ１１ｂは、図２（ｂ）に示すように巡回エリアが関連付けられている。図２（ｂ）の例では、各巡回エリアの順路データに巡回エリアＩＤを関連付けて、複数の巡回エリアＩＤの各順路データを１つのテーブルで保持する態様を示しているが、巡回エリアＩＤ別に紐付く順路データそれぞれを複数の各テーブルで保持するようにしてもよい。
【００２５】
電子地図情報データベース１２は、電子地図データ１２ａ及び建物ポリゴンデータ１２ｂを含む電子地図情報を記憶する。図３（ａ）に示すように、建物ポリゴンのポリゴンＩＤ、住所、建物ポリゴンの電子地図上におけるＸ座標、Ｙ座標を含む電子地図データ１２ａを記憶する。なお、図３（ａ）の例では、建物ポリゴンの中心座標を示すＸ座標及びＹ座標を保持している。
【００２６】
図３（ｂ）は、建物ポリゴンデータ１２ｂの一例である。ここで、ポリゴンとは、電子地図上に表示される地図オブジェクトであり、電子地図の座標系（緯度，経度）に基づく座標情報で構成された電子地図上の特定の領域を表す情報である。
【００２７】
ポリゴンは、複数の座標情報を含むことができ、例えば、建物ポリゴンが四角形の場合、この建物ポリゴンは、その頂点の４点の座標情報を有するポリゴンデータで構成される。建物ポリゴンデータ１２ｂは、各建物ポリゴンデータにユニークに付与されるポリゴンＩＤ毎に、ポリゴン名称（ビル名、マンション名など）及び建物ポリゴンを構成する複数の座標情報を記憶する。
【００２８】
また、電子地図情報は、建物ポリゴン以外にも電子地図上に表示される道路ポリゴン、区画ポリゴン等の様々なポリゴンやその他の地図情報（道路名や建物名などの名称、路線情報や案内情報等）を含むことができる。
【００２９】
本実施形態では、地図オブジェクトの所定の座標、例えば、建物ポリゴンの重心座標や中点座標を電子地図上の特定の座標情報として順路データの各巡回先（巡回先の住所情報）と関連付けることができる。すなわち、既に登録されている順路データ１１ｂの各巡回先は、図３に示した電子地図データ１２ａの住所情報をキーに、相互に関連付けがなされ、順路データ１１ｂの各巡回先は、電子地図上の建物ポリゴンと関連付けられている。
【００３０】
移動端末装置３０は、巡回先を巡回する巡回員が携帯し、当該巡回員が巡回した巡回先の位置情報を含む移動軌跡情報を生成する携帯端末装置である。
【００３１】
移動端末装置３０は、操作キーや入力キー等の操作入力部３１、ＧＰＳ（全地球測位システム）と通信して移動端末装置３０の位置情報（巡回員の位置情報）を取得するＧＰＳ制御部（ＧＰＳ制御装置）３２、現在の位置情報と訪れた巡回先の家屋や建物の位置情報とを関連付ける巡回ポイント判別情報を生成し、移動軌跡情報を生成する巡回制御部３３、着脱可能な記憶媒体を含むメモリ等の記憶部３４、及びディスプレイ装置等の表示部３５を含む。
【００３２】
本実施形態の移動端末装置３０は、携帯電話機やＰＤＡ(Personal Digital Assistant)等の携帯型の端末装置であり、ＧＰＳとの間の通信機能及び演算機能を備える。また、ノードパソコン等の携帯型パーソナルコンピュータや順路データ組み立て支援システム１専用に制作される専用移動端末装置も含まれる。
【００３３】
ＧＰＳ制御部３２は、操作入力部３１からの操作入力等をトリガーにＧＰＳと通信して巡回員の現在位置の位置情報としてＧＰＳ座標データ情報を取得する位置情報制御を遂行する。この位置情報は、所定の時間間隔で自動的に連続して常時取得することができ、また、所定の操作や処理の際にその都度、例えば、位置情報取得要求の受信を契機にＧＰＳと通信して現在位置の座標情報を取得することもできる。
【００３４】
ＧＰＳ制御部３２は、取得した位置情報を時系列にシーケンス番号を連番で付与して記憶部３４に記憶する。日付、時間（時刻）等の情報を不図示のタイマーから取得して、各位置情報と関連付けて共に記憶部３４に記憶することもできる。
【００３５】
巡回制御部３３は、巡回員が巡回先の家屋や建物（巡回ポイント）を訪れたことを判別するための情報を生成する。例えば、巡回制御部３３は、３軸加速度センサを含むように構成でき、加速度センサによって取得される加速度情報は、家屋や建物の巡回ポイントを訪れた際の巡回員の挙動を識別する情報として使用される。
【００３６】
具体的には、移動端末装置３０を携帯して巡回ポイントの家屋や建物を訪れた際の巡回員の挙動、例えば、家屋や建物に設置されたポストに投函する動作、インターフォンを押す動作、受付で挨拶する動作や内線電話を掛ける動作などの各動作に対応する加速度情報を分析（例えば、動き量算出など）して挙動識別情報として予め記憶（収集）しておく。そして、加速度センサによって取得される加速度情報と挙動識別情報とをマッチングし、各位置情報に対応する加速度情報が、巡回員が家屋や建物を訪れた際の挙動とマッチングする場合、その位置点を巡回員が訪れた家屋や建物の巡回ポイントとして判別することができる。
【００３７】
本実施形態の巡回制御部３３は、巡回員が巡回先の家屋や建物を訪れたことを判別するための巡回ポイント判別情報として加速度センサによって取得（生成）される加速度情報を用い、ＧＰＳ制御部３２によって取得された現在の位置情報と加速度情報とを関連付けた移動軌跡情報を生成する。
【００３８】
図４は、移動軌跡情報の一例を示す図であり、本実施形態の移動軌跡情報は、ＧＰＳ制御部３２を介して取得した位置情報（Ｘ座標、Ｙ座標）及び巡回ポイント判別情報を含む。位置情報のＸ座標、Ｙ座標は、ＧＰＳの座標系（緯度，経度）に対応しており、電子地図上の座標系とＧＰＳの座標系は、一致している（移動軌跡情報のＸ座標値、Ｙ座標値は、そのまま電子地図上のＸ座標値、Ｙ座標値となる）。また、各位置情報と関連付けられる加速度センタによって取得された加速度情報が、巡回ポイント判別情報として含まれる。
【００３９】
図５は、移動軌跡情報１３ａに基づく巡回員が実際に巡回した移動軌跡をＧＩＳ上に表示した一例を示す図である。図５に示すように、移動端末装置３０を携帯した巡回員は、顧客順路データ１１ｂに基づいて順路番号順に該当住所（巡回先地点）を訪れる。
【００４０】
巡回員は、順路データ１１ｂの順路番号順に、１番目、２番目・・・と順次移動しながら巡回ポイントの家屋や建物を訪れる。巡回制御部３３は、時系列に取得された位置情報と位置情報を取得した時点の加速度情報とを関連付けた家屋や建物を訪れるまでの間の移動軌跡を含む移動軌跡情報１３ａを生成して記憶部３４に記憶する。
【００４１】
図５の例において「○」は、移動軌跡情報１３ａの各位置情報であり、「●」は移動軌跡情報１３ａの各位置情報のうち、巡回ポイント判別情報（加速度情報）によって判別された家屋や建物の巡回ポイントの位置情報を示している。後述するように、移動軌跡情報１３ａの巡回ポイント判別情報を用いた巡回ポイント判別処理を通じて、移動軌跡情報１３ａに含まれる各位置情報のうち、巡回員が訪れた家屋や建物に相当する位置情報を、巡回ポイント（巡回先地点）として抽出することができる。
【００４２】
また、ＧＰＳ制御部３２と巡回制御部３３とは、一体に構成することができ、例えば、巡回制御部３３がＧＰＳ制御部３２の処理を担い、位置情報の取得、巡回ポイント判別情報の生成及び位置情報と巡回ポイント判別情報とを関連付けた移動軌跡情報１３ａの生成を行うことも可能である。
【００４３】
制御装置２０は、移動軌跡情報処理部２１及び組み替え制御部２２を含む。移動軌跡情報処理部２１は、移動端末装置３０によって生成（収集）された移動軌跡情報１３ａの入力インターフェースであり、移動端末装置３０から移動軌跡情報１３ａを取り込んで記憶装置１０への取り込んだ移動軌跡情報１３ａを記憶するデータ処理を遂行する。
【００４４】
制御装置２０と移動端末装置３０とは、所定の通信線を介して接続可能であり、また、移動端末装置３０の記憶部３４が着脱自在の記憶媒体である場合、移動軌跡情報処理部２１は、移動端末装置３０から取り外された記憶部３４の入力インターフェースとして機能し、制御装置２０に記録媒体が接続されることになる。さらに、制御装置２０と移動端末装置３０とは、インターネット等の通信網を介した接続も可能であり、制御装置２０に対して通信網を通じた移動軌跡情報１３ａの入力も可能である。
【００４５】
組み替え制御部２２は、記憶部１０に記憶された移動軌跡情報１３ａを入力情報として巡回ポイント判別処理を通じて巡回実績情報１３ｂを生成する巡回実績生成処理と、生成された巡回実績情報１３ｂを順路データ１１ｂに反映する組み替え処理と、を遂行する。
【００４６】
組み替え制御部２２の処理タイミングは、任意であり、例えば、移動軌跡情報１３ａが入力された時点や所定時刻でのスケジューリングされたタイミング、又は不図示の操作入力装置Ｉから制御装置２０に入力される処理実行指示があった時点で行うことができる。
【００４７】
図６は、移動軌跡情報１３ａから巡回ポイントである家屋や建物の位置情報を抽出して巡回実績情報１３ｂを生成する処理例を示す図である。
【００４８】
組み替え制御部２２は、移動軌跡情報１３ａの巡回ポイント判別情報を参照し、移動軌跡情報１３ａに含まれる各位置情報が、家屋や建物の巡回ポイントの位置情報であるか否かを判別する。一例として、上述したように組み替え制御部２２は、記憶部１０に予め記憶された不図示の挙動判別情報と、巡回ポイント判別情報である加速度情報とをマッチングし、巡回ポイントである家屋や建物での巡回員の所定の挙動に該当する加速度情報に関連付けられた位置情報を特定する。
【００４９】
このように組み替え制御部２２は、巡回ポイント判別情報に基づいて、複数の位置情報を含む移動軌跡情報１３ａの中から巡回員が家屋や建物の巡回ポイントに位置していた位置情報のみを抽出するフィルタリング処理を遂行し、巡回員が巡回ポイント（巡回先地点）を巡回した位置情報で構成された巡回実績情報１３ｂを生成して記憶部１０に記憶する。
【００５０】
組み替え処理は、生成された巡回実績情報１３ｂと、記憶部１０に予め記憶されている順路データ１１ｂとをマッチングして、巡回実績情報１３ｂに基づく巡回順に順路データ１１ｂを組み替える処理である。
【００５１】
組み替え制御部２２は、巡回実績情報１３ｂおよび巡回エリア情報１１ａの領域座標情報に基づいて巡回員が巡回した各巡回先の巡回エリアを特定する。具体的には、巡回エリア情報１１ａの領域座標情報を参照し、巡回実績情報１３ｂの各位置情報に対して該当する巡回エリアを割り当てる。組み替え制御部２２は、巡回エリアＩＤの番号が若い順に、巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチングを行う。
【００５２】
例えば、巡回エリアＩＤ＝「１」の領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチングを行い、該当する１つ又は複数の位置情報の巡回ポイント（巡回先地点）に巡回エリア１を割り当てる。次いで、組み替え制御部２２は、巡回エリアＩＤ＝「１」の次の巡回エリアＩＤ＝「２」の領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチングを行い、該当する１つ又は複数の位置情報の巡回ポイント（巡回先地点）に巡回エリア２を割り当てる。
【００５３】
このとき、組み替え制御部２２は、巡回エリア２にマッチングする位置情報が最初に判別された時点（巡回エリア２への割り当てた最初に行われた時点）で、前の巡回エリアである巡回エリア１への割り当て処理が終了したものと判断する。
【００５４】
なお、組み替え制御部２２は、巡回エリアＩＤの領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチング処理に対し、次の巡回エリアＩＤの領域座標情報と巡回実績情報１３ｂの各巡回ポイントの位置情報とのマッチング処理は、既に巡回エリアが割り当てられた位置情報をマッチング対象とすることもでき、また、巡回エリアが割り当てられていない位置情報をマッチング対象とすることができる。
【００５５】
このように組み替え制御部２２は、巡回実績情報１３ｂに含まれるすべての巡回ポイントの位置情報が、どの巡回エリアに属するか否かを特定し、各巡回ポイントに巡回エリアＩＤを割り当てる。
【００５６】
なお、ＧＰＳの位置捕捉精度を考慮する場合、例えば、巡回ポイントの位置情報を含む巡回ポイントの半径数メートル以内の座標が、どの巡回エリアの領域座標情報に含まれるか否かを判別するようにマッチング処理を遂行することもできる。
【００５７】
この場合、１つの巡回ポイントが互いに領域が重なり合わない２つ以上の巡回エリアに属すると判別される場合、組み替え制御部２２は、巡回エリアＩＤの番号が若い順の巡回エリアに、巡回ポイントの位置情報が含まれるものと判断し、例えば、１つの巡回ポイントが巡回エリア１及び巡回エリア２の両巡回エリアに該当する場合は、巡回エリアＩＤの番号順に若い巡回エリア１をその巡回ポイントに割り当てる。
【００５８】
図７（ａ）は、巡回実績情報１３ｂの各巡回ポイントに巡回エリアＩＤを割り当てた一例である。図７（ｂ）は、図７（ａ）を各巡回ポイントのシーケンス番号順（時系列順）に基づく巡回番号、すなわち、巡回員が各巡回ポイントを実際に巡回した巡回順にソートした一例である。なお、巡回番号は、巡回実績情報１３ｂに含まれていなくてもよい。シーケンス番号の順番から時系列から各巡回ポイントの巡回順が把握できるからである。
【００５９】
組み替え制御部２２は、巡回員が各巡回ポイントを実際に巡回した巡回順（図７（ａ）の巡回番号順）に、巡回実績情報１３ｂの各巡回ポイントに割り当てられた巡回エリアをチェックする。つまり、図７（ｂ）のように、巡回エリアが割り当てられた巡回実績情報１３ｂを巡回番号順に昇順で整列させ、最初の巡回番号から順に割り当てられた巡回エリアを参照する。組み替え制御部２２は、同じ巡回エリア（第１巡回エリア）に登録されている２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリア（第２巡回エリア）に登録されている巡回ポイントを組み替え対象として抽出する。
【００６０】
図７（ｂ）の例では、同じ巡回エリア１が割り当てられた２つの巡回ポイントに挟まれたシーケンス番号１９（巡回番号７）の巡回ポイントに、巡回エリア２が割り当てられているので、このシーケンス番号１９の巡回ポイントが組み替え対象ポイントとして抽出（判別）される。
【００６１】
なお、組み替え制御部２２は、同じ巡回エリア（第１巡回エリア）を、巡回番号（巡回順）で最初の巡回ポイントに割り当てられた巡回エリアとして、最初の巡回ポイントに割り当てられた巡回エリアが共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって最初の巡回ポイントに割り当てられた巡回エリアと異なる巡回エリアが割り当てられた巡回ポイントを組み替え対象と判別するように構成することもできる。
【００６２】
また、上述したように、巡回エリアに付される識別情報は、複数の巡回エリアを任意の順で連番した識別番号を適用することができるので、例えば、巡回エリア１が共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって巡回エリア１の番号よりも大きい連番の番号が関連付けられた巡回エリア２（第２巡回エリア）が割り当てられた巡回ポイントを組み替え対象と判別するように構成することもできる。
【００６３】
組み替え制御部２２は、組み替え対象の巡回ポイントが判別された場合、組み替え対象の巡回ポイントの座標情報を用いて電子地図上の建物ポリゴンを特定する。例えば、組み替え対象と判別された巡回ポイントの座標情報と、建物ポリゴンデータ１２ｂの座標情報とをマッチングし、組み替え対象と判別された巡回ポイントの座標情報に該当する建物ポリゴンを特定する。
【００６４】
より具体的には、組み替え制御部２２は、組み替え対象の巡回ポイントの座標情報（Ｘ座標、Ｙ座標）が、建物ポリゴンの中心座標情報（Ｘ座標、Ｙ座標）と一致するか否か、又は複数の座標情報で構成された建物ポリゴンの各頂点を結ぶ建物ポリゴン領域内に含まれるか否かを判別し、巡回ポイントの座標情報に該当する建物ポリゴンを特定することができる。
【００６５】
組み替え制御部２２は、組み替え対象の巡回ポイントに該当する建物ポリゴンに基づいて、組み替え対象の巡回ポイントに対応する順路データ１１ｂを抽出する。順路データ１１ｂは、上述のように巡回先の住所情報と電子地図データ１２ａとが関連付けられているため、電子地図データ１２ａに関連付けられる建物ポリゴンが特定されることで、特定された建物ポリゴンを巡回先とする順路データ１１ｂ（巡回エリア及び順路番号）を抽出することができる。
【００６６】
図７（ｂ）の例では、組み替え対象であるシーケンス番号１９の巡回ポイントに該当する建物ポリゴンは、順路データ１１ｂの巡回エリア２に属する順路番号「５」であり、組み替え制御部２２は、順路データ１１ｂを参照し、組み替え対象の巡回ポイントに関連付けられている順路データ１１ｂ内の巡回エリア及び順路番号を抽出する。
【００６７】
次に、組み替え制御部２２は、図７（ｂ）の巡回番号順に、組み替え対象と判別された巡回ポイントよりも巡回番号順で若い（前の）巡回エリアＩＤ＝「１」が割り当てられた巡回先地点のうち、組み替え対象と判別された巡回ポイントの１つ前の巡回エリアＩＤ＝「１」の巡回ポイント（組み替え対象外の巡回ポイント）を特定する。組み替え制御部２２は、例えば、組み替え対象の巡回ポイントを間に挟む巡回エリア１の２つの巡回ポイントのうちユーザが巡回した巡回順で先に巡回した巡回ポイントを組み替え対象外の巡回ポイントとして判別する。
【００６８】
組み替え制御部２２は、組み替え対象外の巡回ポイントに割り当てられた巡回エリアを識別し、組み替え対象外の巡回ポイントと組み替え対象の巡回ポイントとの間の位置点であって、組み替え対象外ポイントに割り当てられた巡回エリアの領域縁と交わる位置に対応する位置情報を、移動軌跡情報１３ａから抽出する。
【００６９】
例えば、シーケンス番号順に、組み替え対象外に該当する巡回ポイントのシーケンス番号と組み替え対象に該当する巡回ポイントのシーケンス番号との間の位置情報を参照し、組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報を抽出することができる。図５の例では、巡回エリア１に位置する巡回番号６の位置情報と巡回エリア２に位置する巡回番号７の位置情報との間の位置情報のうち、巡回エリア１の領域縁に相当する「○」の位置情報が、抽出される。
【００７０】
なお、この場合も例えば、位置情報の座標情報に対して半径数メートル以内の座標を許容座標情報として適用し、組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報を抽出するようにできる。
【００７１】
組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報（領域縁位置情報）を起点に、領域縁位置情報から最も近い建物ポリゴンを特定する。例えば、領域縁位置情報から各建物ポリゴンの中心座標又は縁座標までの直線又は垂線を引き、領域縁位置情報から最短距離に位置する建物ポリゴンを特定することができる。
【００７２】
また、組み替え対象外の巡回ポイントから当該組み替え対象外の巡回ポイントが位置する巡回エリアの領域縁に垂線を引き、最短距離の交点を領域縁位置情報（図５の「◎」）として用いることもできる。
【００７３】
組み替え制御部２２は、特定された建物ポリゴンを巡回先とする順路データ１１ｂ（巡回エリア及び順路番号）を抽出し、抽出した順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイントを組み入れた順路データ１１ｂを生成する。このように、組み替え制御部２２は、組み替え対象として抽出された巡回エリア２の巡回ポイントを、巡回エリア１の順路データの２つの巡回ポイントの間に組み替えて順路データ１１ｂを再登録する。
【００７４】
図８は、組み替え後の順路データ１１ｂの一例を示す図であり、組み替え制御部２２は、特定された建物ポリゴンを巡回先とする巡回エリア１の順路データ１１ｂに、異なる巡回エリア２に属する巡回先を組み入れる順路データ生成（更新）処理を遂行する。図８の例では、組み替え対象外に該当する巡回先（巡回エリア１、順路番号６）の順路番号の次に、組み替え対象に該当する巡回先（巡回エリア２、順路番号５）を組み入れた順路データ１１ｂを更新（再登録）する。
【００７５】
また、組み替え制御部２２は、抽出された組み替え対象の巡回ポイントの建物ポリゴンに対応付けられる巡回先を、該当の巡回エリアの順路データ１１ｂから削除して巡回エリアの順路データ１１ｂを再登録する。例えば、図８に示すように、組み替え対象に相当する巡回先が組み込まれていた巡回エリア２の巡回先（巡回エリア２、順路番号５）を、順路データ１１ｂから削除し、巡回エリア２の順路順を再登録する。
【００７６】
本実施形態では、組み替え対象外に該当する巡回ポイントのシーケンス番号と組み替え対象に該当する巡回ポイントのシーケンス番号との間の位置情報であって、組み替え対象外の巡回ポイントの巡回エリアの領域縁に相当する座標情報にマッチングする位置情報（領域縁位置情報）を起点に、領域縁位置情報から最も近い建物ポリゴンを特定することで、組み替え対象外の巡回ポイントの巡回エリアの順路データ１１ｂのうちで、組み替え対象の巡回ポイントを組み替える巡回順序を特定する。
【００７７】
このため、巡回員の実際の移動軌跡に基づいて最短ルートでの組み替え対象の巡回ポイントを組み替える巡回順序を特定することができる。
【００７８】
なお、組み替え制御部２２は、巡回エリアの領域縁と移動軌跡との位置関係を考慮せずに、特定された組み替え対象外の巡回ポイントの位置情報とマッチングする建物ポリゴンを識別し、組み替え対象外の巡回ポイントに該当する巡回エリアの順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイントを組み替えた順路データ１１ｂを生成するように構成してもよい。
【００７９】
本実施形態は、同じ巡回エリアに登録されている２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリアに登録されている巡回ポイントを組み替え対象として抽出するので、実際の巡回員の巡回順を重視して、組み替え対象として抽出された巡回ポイントよりも巡回番号順で若い１つ前の組み替え対象外の巡回ポイントに該当する巡回エリアの順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイントを組み入れた順路データ１１ｂを生成しても、巡回員の巡回実績に基づいて巡回順序の効率性を損なうことなく、組み替え対象の巡回ポイントを組み入れる巡回順序を特定することができる。
【００８０】
また、巡回エリア１が共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリア２が割り当てられた巡回ポイントが複数存在する場合、これら複数の巡回ポイントを組み替え対象として判別することができる。この場合においても、巡回番号で若い順の組み替え対象の巡回ポイントを対象として、組み替え対象外の巡回ポイントを特定したり、複数の組み替え対象の巡回ポイントを組み入れる巡回順序を特定することができる。
【００８１】
図９は、本実施形態の移動端末装置３０の処理フローを示したフローチャートである。
【００８２】
図９に示すように、巡回員は、移動端末装置３０を携帯し、例えば、順路データ１１ｂの順路番号順に、各住所を訪れる。このとき、巡回員は、顧客順路データ１１ｂに基づく巡回を開始する際、移動端末装置３０に巡回開始指示を入力する。
【００８３】
移動端末装置３０（ＧＰＳ制御部３２）は、操作入力部３１を介した巡回開始指示の入力があった場合に、巡回チェックプログラムを実行（起動）する。具体的には、位置情報取得処理を開始し（Ｓ１０１）、ＧＰＳに移動端末装置３０の個体識別番号を含む位置情報取得要求を伝送し、ＧＰＳの受信機として当該移動端末装置３０の位置情報を取得する。取得した位置情報は、所定の時間間隔で自動的に連続して常時取得され、取得した位置情報を時系列にシーケンス番号を連番で付与して記憶部３４に記憶する。
【００８４】
また、移動端末装置３０（巡回制御部３３）は、巡回開始指示の入力に伴い、加速度センサによる加速度情報の検出処理を開始する。つまり、移動端末装置３０は、加速度情報を巡回ポイント判別情報として取得する処理を開始する（Ｓ１０２）。
【００８５】
その後、巡回員は各巡回先を訪れる。巡回制御部３３は、ＧＰＳ制御部を通じて取得した現在位置の位置情報と、巡回ポイント判別情報とを関連付けた移動軌跡情報１３ａを生成する（Ｓ１０３）。巡回制御部３３は、生成した移動軌跡情報１３ａを記憶部３４に記憶する。
【００８６】
巡回制御部３３は、巡回員による巡回終了指示入力があるまでステップＳ１０３からＳ１０４を繰り返し行い、移動軌跡情報１３ａを生成する。巡回終了指示入力があった場合（Ｓ１０５）、移動端末装置３０は、ＧＰＳ制御部３２の位置情報取得処理及び加速度センサの巡回ポイント判別情報の取得処理を終了する終了処理を遂行する（Ｓ１０６）。
【００８７】
図１０は、本実施形態の順路データ組み替え支援システム１の処理フローを示したフローチャートである。
【００８８】
制御装置２０は、移動端末装置３０によって生成された移動軌跡情報１３ａを取り込む（Ｓ２０１）。巡回員は、巡回後に本部等に移動端末装置３０を持ち帰り、移動端末装置３０を制御装置２０に接続する。制御装置２０の移動軌跡情報処理部２１は、移動端末装置３０を介して又は直接に記憶部３４に記憶されている移動軌跡情報１３ａを取り込むデータ処理を遂行し、記憶装置１０に記憶する。
【００８９】
制御装置２０の組み替え制御部２２は、移動軌跡情報処理部２１よって移動端末装置３０から取り込まれた移動軌跡情報１３ａに対し、巡回ポイント判別処理を行って巡回実績情報１３ｂを生成する（Ｓ２０２）。
【００９０】
次に、組み替え制御部２２は、生成された巡回実績情報１３ｂと、記憶部１０に予め記憶されている順路データ１１ｂとをマッチングして、巡回実績情報１３ｂに基づく巡回順に順路データ１１ｂを組み替える処理を遂行する。
【００９１】
組み替え制御部２２は、巡回エリア情報１１ａの領域座標情報を参照し、巡回実績情報１３ｂの各位置情報に対して該当する巡回エリアを特定する（Ｓ２０３）。
【００９２】
組み替え制御部２２は、巡回実績情報１３ｂに含まれるすべての巡回ポイントの位置情報に対して巡回エリアの割り当て処理を遂行した後、巡回エリアが割り当てられた巡回実績情報１３ｂを巡回番号順に昇順で整列させ、最初の巡回番号から順に割り当てられた巡回エリアを参照して、同じ巡回エリアが共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリアが割り当てられた巡回ポイントを組み替え対象と判別する処理を遂行する（Ｓ２０４）
【００９３】
また、ステップＳ２０４において、組み替え制御部２２は、判別された組み替え対象の巡回ポイントの座標情報（位置情報）を用いて電子地図上の建物ポリゴンを特定する。また、組み替え制御部２２は、組み替え対象の巡回ポイントに該当する建物ポリゴンに基づいて、組み替え対象の巡回ポイントに対応する順路データ１１ｂを抽出する。
【００９４】
続いて、組み替え制御部２２は、巡回実績情報１３ａの巡回番号順に、組み替え対象と判別された巡回ポイントよりも巡回番号順で若い巡回エリアが割り当てられた巡回先地点のうち、組み替え対象と判別された巡回ポイントの１つ前の巡回エリアの巡回ポイント（組み替え対象外の巡回ポイント）を判別する（Ｓ２０５）。
【００９５】
組み替え制御部２２は、組み替え対象外の巡回ポイントに割り当てられた巡回エリアを識別し、組み替え対象外の巡回ポイントと組み替え対象の巡回ポイントとの間の位置点であって、組み替え対象外ポイントに割り当てられた巡回エリアの領域縁と交わる位置に対応する位置情報を、移動軌跡情報１３ａから抽出する。組み替え対象外の巡回ポイントに割り当てられた巡回エリアの領域縁に相当する座標情報にマッチングする位置情報（領域縁位置情報）を起点に、領域縁位置情報から最も近い建物ポリゴンを判別する（Ｓ２０６）。
【００９６】
組み替え制御部２２は、ステップＳ２０６で特定された建物ポリゴンを巡回先とする順路データ１１ｂ（巡回エリア及び順路番号）を抽出し（Ｓ２０７）、抽出した巡回エリアの順路データ１１ｂの巡回順序の後に、組み替え対象の巡回ポイント（建物ポリゴン）を組み入れる（Ｓ２０８）。
【００９７】
ステップＳ２０８は、ステップＳ２０６で特定された建物ポリゴンを巡回先とする順路データ１１ｂの巡回順序の後に、当該特定された建物ポリゴンを巡回先とする順路データ１１ｂの順路番号＋１の順路番号を有する組み替え対象の巡回ポイントに該当する建物ポリゴンを割り当てる処理である。
【００９８】
そして、組み替え制御部２２は、組み替え対象外の巡回ポイントに割り当てられた巡回エリアに関連付く順路データ１１ｂに、組み替え対象の巡回ポイント（巡回先）を組み入れる順路データ更新処理を遂行する（Ｓ２０９）。組み替え制御部２２は、組み替え対象の巡回ポイントが組み入れられた以降の順路番号の連番を振りなおし、かつ組み替え対象の巡回ポイントに紐付く巡回エリアに関連付いている該当の巡回先を順路データ１１ｂから削除する。
【００９９】
以上説明した実施形態によれば、既に登録された複数の巡回先を所定の順序で関連付けた順路データと、順路データに準じて実際に巡回員が巡回する順序が異なる場合に、巡回員の巡回実績に基づいて順路データを自動的に組み替えることができる。
【０１００】
このため、一度登録された順路データの各巡回先を変更等するメンテナンス作業を経ずとも、巡回員の巡回実績に基づいて順路データを最適化することができる。
【０１０１】
さらに、登録されている順路データに反映されていない、巡回員自身が把握している巡回先の変更が、自動的に登録されている順路データに反映されるので、登録されている順路データの巡回先と巡回員が実際の巡回する巡回先との乖離を抑制することができる。
【０１０２】
また、実施形態に係る順路データ組み替え支援システムは、巡回実績情報１３ｂの各位置情報の巡回エリアを特定し、同じ巡回エリアが共に割り当てられた２つの巡回ポイントの間の巡回ポイントであって異なる巡回エリアが割り当てられた巡回ポイントを組み替え対象として抽出するので、１つの巡回エリアを対象にした順路データの組み替え処理に加えて、２つ以上の巡回エリアを対象にした順路データの組み替え処理を一度に行うことができる。このため、巡回員が複数の巡回エリアを一度に巡回した巡回実績情報１３ｂによって一度の組み替え処理で複数の順路データの組み替えることができ、処理効率が向上するとともに、巡回員が巡回エリア毎に移動端末装置３０に保持された移動軌跡情報をその都度取り込む手間を省くことができる。
【０１０３】
また、実施形態に係る順路データ組み替え支援システムは、各巡回員別に順路データ１１ｂを保持するように構成してもよい。例えば、同じ巡回エリアを巡回する巡回員それぞれが実際に巡回する巡回先が異なる場合でも、その都度順路データ１１ｂを組み替えるメンテナンス作業を行わずに、各巡回員毎に個別の順路データ１１ｂを自動的に巡回実績に基づいて組み替えて保持することができ、同じ巡回エリアを巡回する巡回員の変動に伴う順路データ１１ｂの変更を吸収した順路データ１１ｂを提供することが可能となる。
【０１０４】
なお、上述の実施形態において、巡回制御部３３は、巡回員が巡回ポイントの家屋や建物の屋内、屋外に到着した際の当該巡回員の挙動を、加速度情報と挙動識別情報とのマッチング処理を通じて移動軌跡情報１３ａを生成するように構成できる。例えば、巡回制御部３３は、各位置情報に対応して取得される加速度情報が、巡回員が家屋や建物を訪れた際の挙動を示すと判別された場合に、その位置点を巡回員が訪れた家屋や建物の巡回ポイントとして識別し、巡回員が巡回した巡回先の位置情報のみを含み、巡回ポイント判別情報を含まない移動軌跡情報１３ａを生成して記憶部３４に記憶することができる。この場合、組み替え制御部２２は、巡回実績情報１３ｂを生成する処理を省くことができる。
【０１０５】
また、各位置情報に対応して取得される加速度情報が、巡回員が家屋や建物を訪れた際の挙動を示すと判別された場合に、判別された時点の位置情報と所定のフラグ等を関連付け、フラグ等を巡回ポイント判別情報とした移動軌跡情報を生成することもできる。組み替え制御部２２は、フラグ等を参照して巡回ポイントを判別することで巡回実績情報１３ｂを生成することができる。
【０１０６】
つまり、上記実施形態の移動端末装置３０は、巡回員が巡回した巡回先の位置情報のみを含み、巡回ポイント判別情報を含まない移動軌跡情報を生成する移動端末装置とすることができる。例えば、巡回員が実際に訪れた巡回先で操作入力部３１を操作し、当該操作に応じてＧＰＳ制御部３１が現在位置の座標情報を取得すれば、巡回員が巡回した巡回先に対応した位置情報のみを含む移動軌跡情報を生成することができる。この場合、組み替え制御部２２が巡回実績情報１３ｂを生成する処理を行う必要がないと共に、移動端末装置３０が巡回制御部３３を備える必要もないので、システム全体が効率化できる。また同様に、巡回制御部３３が、操作入力部３１を操作した操作履歴を巡回ポイント判別情報として位置情報と関連付けた移動軌跡情報を生成することも可能である。
【０１０７】
上記実施形態の順路データ組み替え支援システム１は、記憶装置１０、制御装置２０を各々異なるサーバ装置等で実現し、ネットワーク等の通信回線を介して接続したシステムとして構成することもでき、各処理部及び記憶部毎に分散されたシステム構成とすることも可能である。また、本実施形態の記憶装置１０及び制御装置２０は、１つのコンピュータ等の情報処理装置で実現することも可能である。すなわち、記憶装置１０としての記憶部と制御装置２０としての制御部を含む順路データ組み替え支援装置として構成することができる。
【０１０８】
また、制御装置２０は、液晶ディスプレイ等の表示装置、及びマウス、キーボート等の操作入力装置を含むことができる。また、制御装置２０は、表示装置への各種情報の表示制御を行う表示制御部や操作入力装置の操作入力制御を行う操作入力制御部、プリンタ、スピーカなどの出力手段、スキャナやＯＣＲなどの入力手段等も備えることができる（不図示）。
【０１０９】
また、上述の実施形態において制御装置２０は、不図示のＣＰＵ等の制御部を備えるサーバ等のコンピュータで実現することができ、該制御部が、制御装置２０全体（各部）の制御を司るように構成され、記憶装置１０から各種データを取得したり、制御装置２０で生成したデータを記憶装置１０に出力する処理部としての機能を遂行することができる。
【０１１０】
また、上述の実施形態の各処理は、コンピュータで実行可能なプログラムとして実現することも可能であり、当該プログラムがインストールされたコンピュータは、実施形態に係る組み替え処理を遂行する情報処理装置として動作することが可能である。例えば、不図示の補助記憶装置に当該プログラムが格納され、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出された該プログラムを制御部が実行し、コンピュータに各処理を動作させることができる。
【０１１１】
また、上記プログラムは、コンピュータ読取可能な記録媒体に記録された状態で、コンピュータに適用することも可能であり、インターネット等のネットワークを通じてコンピュータにダウンロードすることも可能である。コンピュータ読取可能な記録媒体としては、ＣＤ−ＲＯＭ等の光ディスク、ＤＶＤ−ＲＯＭ等の相変化型光ディスク、ＭＯ（Magnet Optical）やＭＤ(Mini Disk)などの光磁気ディスク、フロッピー（登録商標）ディスクやリムーバブルハードディスクなどの磁気ディスク、コンパクトフラッシュ（登録商標）、スマートメディア、ＳＤメモリカード、メモリスティック等のメモリカードが挙げられる。また、特別に設計されて構成された集積回路（ＩＣチップ等）等のハードウェア装置も記録媒体として含まれる。
【０１１２】
なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【０１１３】
１ 順路データ組み替え支援システム
１０ 記憶装置
１１ 巡回情報データベース
１１ａ 巡回エリア情報
１１ｂ 順路データ
１２ 電子地図情報データベース
１２ａ 電子地図データ
１２ｂ 建物ポリゴンデータ
１３ 移動軌跡情報データベース
１３ａ 移動軌跡情報
１３ｂ 巡回実績情報
２０ 制御装置
２１ 移動軌跡情報処理部
２２ 組み替え制御部
３０ 移動端末装置
３１ 操作入力部
３２ ＧＰＳ制御部
３３ 巡回制御部
３４ 記憶部
３５ 表示部
【特許請求の範囲】
【請求項１】
現在位置の座標情報を取得するＧＰＳ制御装置を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置と、
予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶装置と、
前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御装置と、
を有する順路データ組み替え支援システム。
【請求項２】
前記記憶部は、前記順路データの各巡回先地点に対応付けられる地図上の表示オブジェクトの座標情報を含む地図データをさらに記憶し、
前記制御装置は、前記２つの巡回先地点のうち前記ユーザが巡回した巡回順で先に巡回した巡回先地点と、前記抽出された巡回先地点との間の前記第１巡回エリアの領域縁に相当する座標情報にマッチングする前記位置情報を起点に最も近い前記表示オブジェクトを識別し、前記識別された表示オブジェクトに対応付けられる巡回先地点の巡回順序の後に、前記抽出された巡回先地点を組み入れて前記第１巡回エリアの順路データを再登録する請求項１に記載の順路データ組み替え支援システム。
【請求項３】
前記記憶部は、前記順路データの各巡回先地点に対応付けられる地図上の表示オブジェクトの座標情報を含む地図データをさらに記憶し、
前記制御装置は、前記２つの巡回先地点のうち前記ユーザが巡回した巡回順で先に巡回した巡回先地点の座標情報とマッチングする前記表示オブジェクトを識別し、前記識別された表示オブジェクトに対応付けられる巡回先地点の巡回順序の後に、前記抽出された巡回先地点を組み入れて前記第１巡回エリアの順路データを再登録する請求項１に記載の順路データ組み替え支援システム。
【請求項４】
前記制御装置は、前記抽出された巡回先地点の座標情報とマッチングする前記表示オブジェクトを識別し、識別された前記表示オブジェクトに対応付けられる巡回先地点の巡回順序を、前記第２巡回エリアの順路データから削除して前記第２巡回エリアの順路データを再登録する請求項２又は３に記載の順路データ組み替え支援システム。
【請求項５】
前記第１巡回エリアは、前記ユーザが巡回先地点を巡回した巡回順で最初の巡回先地点の巡回エリアである請求項１から４のいずれか１つに記載の順路データ組み替え支援システム。
【請求項６】
前記巡回エリアは、複数の前記巡回エリアを任意の順で連番した識別番号が関連付けられており、
前記制御装置は、前記第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアの識別番号よりも大きい連番の識別番号が関連付けられた前記第２巡回エリアに登録されている巡回先地点を組み替え対象と抽出する請求項１から５のいずれか１つに記載の順路データ組み替え支援システム。
【請求項７】
ユーザが巡回した巡回先地点のＧＰＳ座標データに基づく位置情報を含む移動軌跡情報と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶部と、
前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御部と、
を有する順路データ組み替え支援システム。
【請求項８】
現在位置の座標情報を取得するＧＰＳ制御装置を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置から前記移動軌跡情報を取り込むデータ処理部と、
予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶部と、
前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御部と、
を有する順路データ組み替え支援装置。
【請求項９】
ユーザが巡回した巡回先地点のＧＰＳ座標データに基づく位置情報を含む移動軌跡情報と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶部を参照し、
前記移動軌跡情報および領域座標情報に基づいて、ユーザが巡回した各巡回先地点の巡回エリアを特定する機能と、
前記第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出する機能と、
前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する機能と、
をコンピュータに実現させるための順路データ組み替え支援プログラム。
【請求項１０】
予め複数の巡回先地点が登録された巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データを、現在位置の座標情報を取得するＧＰＳ制御装置を備える移動端末装置によって生成されるユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を用いて組み替える方法であって、コンピュータによって実行されるステップが、
前記移動端末装置から前記移動軌跡情報を取り込むステップと、
前記移動軌跡情報および予め登録された前記巡回エリアの領域座標情報に基づいて、ユーザが巡回した各巡回先地点の巡回エリアを特定するステップと、
第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出するステップと、
前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録するステップと、
を含む順路データ組み替え支援方法。
【請求項１】
現在位置の座標情報を取得するＧＰＳ制御装置を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置と、
予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶装置と、
前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御装置と、
を有する順路データ組み替え支援システム。
【請求項２】
前記記憶部は、前記順路データの各巡回先地点に対応付けられる地図上の表示オブジェクトの座標情報を含む地図データをさらに記憶し、
前記制御装置は、前記２つの巡回先地点のうち前記ユーザが巡回した巡回順で先に巡回した巡回先地点と、前記抽出された巡回先地点との間の前記第１巡回エリアの領域縁に相当する座標情報にマッチングする前記位置情報を起点に最も近い前記表示オブジェクトを識別し、前記識別された表示オブジェクトに対応付けられる巡回先地点の巡回順序の後に、前記抽出された巡回先地点を組み入れて前記第１巡回エリアの順路データを再登録する請求項１に記載の順路データ組み替え支援システム。
【請求項３】
前記記憶部は、前記順路データの各巡回先地点に対応付けられる地図上の表示オブジェクトの座標情報を含む地図データをさらに記憶し、
前記制御装置は、前記２つの巡回先地点のうち前記ユーザが巡回した巡回順で先に巡回した巡回先地点の座標情報とマッチングする前記表示オブジェクトを識別し、前記識別された表示オブジェクトに対応付けられる巡回先地点の巡回順序の後に、前記抽出された巡回先地点を組み入れて前記第１巡回エリアの順路データを再登録する請求項１に記載の順路データ組み替え支援システム。
【請求項４】
前記制御装置は、前記抽出された巡回先地点の座標情報とマッチングする前記表示オブジェクトを識別し、識別された前記表示オブジェクトに対応付けられる巡回先地点の巡回順序を、前記第２巡回エリアの順路データから削除して前記第２巡回エリアの順路データを再登録する請求項２又は３に記載の順路データ組み替え支援システム。
【請求項５】
前記第１巡回エリアは、前記ユーザが巡回先地点を巡回した巡回順で最初の巡回先地点の巡回エリアである請求項１から４のいずれか１つに記載の順路データ組み替え支援システム。
【請求項６】
前記巡回エリアは、複数の前記巡回エリアを任意の順で連番した識別番号が関連付けられており、
前記制御装置は、前記第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアの識別番号よりも大きい連番の識別番号が関連付けられた前記第２巡回エリアに登録されている巡回先地点を組み替え対象と抽出する請求項１から５のいずれか１つに記載の順路データ組み替え支援システム。
【請求項７】
ユーザが巡回した巡回先地点のＧＰＳ座標データに基づく位置情報を含む移動軌跡情報と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶部と、
前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御部と、
を有する順路データ組み替え支援システム。
【請求項８】
現在位置の座標情報を取得するＧＰＳ制御装置を備え、ユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を生成する移動端末装置から前記移動軌跡情報を取り込むデータ処理部と、
予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶部と、
前記移動軌跡情報および領域座標情報に基づいてユーザが巡回した各巡回先地点の巡回エリアを特定し、第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出し、前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する制御部と、
を有する順路データ組み替え支援装置。
【請求項９】
ユーザが巡回した巡回先地点のＧＰＳ座標データに基づく位置情報を含む移動軌跡情報と、予め複数の巡回先地点が登録された巡回エリアの領域座標情報と、前記巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データと、を記憶する記憶部を参照し、
前記移動軌跡情報および領域座標情報に基づいて、ユーザが巡回した各巡回先地点の巡回エリアを特定する機能と、
前記第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出する機能と、
前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録する機能と、
をコンピュータに実現させるための順路データ組み替え支援プログラム。
【請求項１０】
予め複数の巡回先地点が登録された巡回エリア別に予め各巡回先地点を所定の巡回順序で関連付けた順路データを、現在位置の座標情報を取得するＧＰＳ制御装置を備える移動端末装置によって生成されるユーザが巡回した巡回先地点の位置情報を含む移動軌跡情報を用いて組み替える方法であって、コンピュータによって実行されるステップが、
前記移動端末装置から前記移動軌跡情報を取り込むステップと、
前記移動軌跡情報および予め登録された前記巡回エリアの領域座標情報に基づいて、ユーザが巡回した各巡回先地点の巡回エリアを特定するステップと、
第１巡回エリアに登録されている２つの巡回先地点の間の巡回先地点であって前記第１巡回エリアと異なる第２巡回エリアに登録されている巡回先地点を組み替え対象として抽出するステップと、
前記抽出された巡回先地点を前記第１巡回エリアの順路データの前記２つの巡回先地点の間に組み替えて再登録するステップと、
を含む順路データ組み替え支援方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１３−６０２８４（Ｐ２０１３−６０２８４Ａ）
【公開日】平成２５年４月４日（２０１３．４．４）
【国際特許分類】
【出願番号】特願２０１１−２００４３７（Ｐ２０１１−２００４３７）
【出願日】平成２３年９月１４日（２０１１．９．１４）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
【公開日】平成２５年４月４日（２０１３．４．４）
【国際特許分類】
【出願日】平成２３年９月１４日（２０１１．９．１４）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【出願人】（３０１０６３４９６）東芝ソリューション株式会社 (1,478)
[ Back to top ]