(57)【要約】【課題】効率的な営業を行い得るための営業ルートを決定するルート決定装置を提供する。【解決手段】顧客の利用履歴に関する情報である履歴情報を記憶している履歴情報記憶部２と、顧客の選定に関する条件である選定条件を受け付ける条件受付部１と、履歴情報を基に、選定条件を充たす顧客を選定する選定部３と、顧客の位置を示す情報である位置情報を記憶している位置情報記憶部４と、複数の地点間の移動経路に関する情報である地図情報を記憶している地図情報記憶部５と、地図情報と、位置情報とを用いて、選定部３が選定した顧客の位置をつなぐルートを決定するルート決定部６と、ルート決定部６が決定したルートを示すルート情報を出力する出力部７と、を備える。【選択図】図１
2005201653.tif 000002
【特許請求の範囲】
【請求項１】
顧客の利用履歴に関する情報である履歴情報を記憶している履歴情報記憶部と、
顧客の選定に関する条件である選定条件を受け付ける条件受付部と、
前記履歴情報を基に、前記選定条件を充たす顧客を選定する選定部と、
複数の地点間の移動経路に関する情報である地図情報を記憶している地図情報記憶部と、前記地図情報を用いて、前記選定部が選定した顧客の位置をつなぐルートを決定するルート決定部と、
前記ルート決定部が決定したルートを示すルート情報を出力する出力部と、を備えたルート決定装置。
【請求項２】
顧客への営業に関する情報である営業情報を受け付ける営業情報受付部と、
前記営業情報を、顧客の選定に関する条件である選定条件に変換する変換部と、
顧客の利用履歴に関する情報である履歴情報を記憶している履歴情報記憶部と、
前記履歴情報を基に、前記選定条件を充たす顧客を選定する選定部と、
複数の地点間の移動経路に関する情報である地図情報を記憶している地図情報記憶部と、前記地図情報を用いて、前記選定部が選定した顧客の位置をつなぐルートを決定するルート決定部と、
前記ルート決定部が決定したルートを示すルート情報を出力する出力部と、を備えたルート決定装置。
【請求項３】
顧客に関する情報である顧客情報を記憶している顧客情報記憶部をさらに備え、
前記選定部は、前記履歴情報及び前記顧客情報を基に、前記選定条件を充たす顧客を選定する、請求項１または２記載のルート決定装置。
【請求項４】
前記選定部は、前記選定条件を充たす顧客を、前記履歴情報を参照して抽出する、請求項１から３のいずれか記載のルート決定装置。
【請求項５】
前記選定部は、
前記選定条件を充たす顧客を、前記履歴情報を参照して抽出する抽出手段と、
前記抽出手段が抽出した顧客を並べ替える並べ替え手段と、を有する、請求項１から３のいずれか記載のルート決定装置。
【請求項６】
前記選定部は、
前記選定条件を充たす顧客を、前記履歴情報を参照して抽出する抽出手段と、
前記抽出手段が抽出した顧客を並べ替える並べ替え手段と、
前記並べ替え手段が並べ替えた顧客から、所定の顧客を選択する選択手段と、を有する、請求項１から３のいずれか記載のルート決定装置。
【請求項７】
顧客の位置を示す情報である位置情報を記憶している位置情報記憶部をさらに備え、
前記ルート決定部は、前記地図情報と、前記位置情報とを用いて、前記ルートを決定する、請求項１から６のいずれか記載のルート決定装置。
【請求項８】
顧客の選定に関する条件である選定条件を受け付ける条件受付ステップと、
顧客の利用履歴に関する情報である履歴情報を基に、前記選定条件を充たす顧客を選定する選定ステップと、
複数の地点間の移動経路に関する情報である地図情報を用いて、前記選定ステップで選定した顧客の位置をつなぐルートを決定するルート決定ステップと、
前記ルート決定ステップで決定したルートを示すルート情報を出力する出力ステップと、を備えたルート決定方法。
【請求項９】
顧客への営業に関する情報である営業情報を受け付ける営業情報受付ステップと、
前記営業情報を、顧客の選定に関する条件である選定条件に変換する変換ステップと、
顧客の利用履歴に関する情報である履歴情報を基に、前記選定条件を充たす顧客を選定する選定ステップと、
複数の地点間の移動経路に関する情報である地図情報を用いて、前記選定ステップで選定した顧客の位置をつなぐルートを決定するルート決定ステップと、
前記ルート決定ステップで決定したルートを示すルート情報を出力する出力ステップと、を備えたルート決定方法。
【請求項１０】
コンピュータに、
顧客の選定に関する条件である選定条件を受け付ける条件受付ステップと、
顧客の利用履歴に関する情報である履歴情報を基に、前記選定条件を充たす顧客を選定する選定ステップと、
複数の地点間の移動経路に関する情報である地図情報を用いて、前記選定ステップで選定した顧客の位置をつなぐルートを決定するルート決定ステップと、
前記ルート決定ステップで決定したルートを示すルート情報を出力する出力ステップと、を実行させるためのプログラム。
【請求項１１】
コンピュータに、
顧客への営業に関する情報である営業情報を受け付ける営業情報受付ステップと、
前記営業情報を、顧客の選定に関する条件である選定条件に変換する変換ステップと、
顧客の利用履歴に関する情報である履歴情報を基に、前記選定条件を充たす顧客を選定する選定ステップと、
複数の地点間の移動経路に関する情報である地図情報を用いて、前記選定ステップで選定した顧客の位置をつなぐルートを決定するルート決定ステップと、
前記ルート決定ステップで決定したルートを示すルート情報を出力する出力ステップと、を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、選定条件に基づいて選定された顧客の位置をつなぐルートを決定するルート決定装置等に関する。
【背景技術】
【０００２】
関連する技術として、２地点の経路を探索する探索方法や、多地点を効率よく巡回する経路決定方法（いわゆる、サラリーマン巡回問題に関する方法）などが開発されている（例えば、特許文献１参照）。
【特許文献１】特許第３００７５０７号公報（第４頁−第１１頁、第１図等）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
営業マンによる営業ルートの決定は、経験やカンに依存してなされている。したがって、経験年数の短い営業マンや、あまりカンの働かない営業マンは、適切な営業ルートを設定することができず、効率の悪い営業活動となってしまう。その結果、営業活動が徒労に終わってしまうこともあった。
【０００４】
本発明は、上記問題点を解決するためになされたものであり、効率的な営業を行い得るための営業ルートを決定するルート決定装置等を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するため、本発明によるルート決定装置は、顧客の利用履歴に関する情報である履歴情報を記憶している履歴情報記憶部と、顧客の選定に関する条件である選定条件を受け付ける条件受付部と、前記履歴情報を基に、前記選定条件を充たす顧客を選定する選定部と、複数の地点間の移動経路に関する情報である地図情報を記憶している地図情報記憶部と、前記地図情報を用いて、前記選定部が選定した顧客の位置をつなぐルートを決定するルート決定部と、前記ルート決定部が決定したルートを示すルート情報を出力する出力部と、を備えたものである。
このような構成により、営業ルートの決定を経験やカンに依存することなく行うことができ、例えば、経験年数の短い営業マンであっても、効率のよい営業を行うための適切な営業ルートを知ることができ得る。
【０００６】
また、本発明によるルート決定装置は、顧客への営業に関する情報である営業情報を受け付ける営業情報受付部と、前記営業情報を、顧客の選定に関する条件である選定条件に変換する変換部と、顧客の利用履歴に関する情報である履歴情報を記憶している履歴情報記憶部と、前記履歴情報を基に、前記選定条件を充たす顧客を選定する選定部と、複数の地点間の移動経路に関する情報である地図情報を記憶している地図情報記憶部と、前記地図情報を用いて、前記選定部が選定した顧客の位置をつなぐルートを決定するルート決定部と、前記ルート決定部が決定したルートを示すルート情報を出力する出力部と、を備えたものである。
【０００７】
このような構成により、例えば、営業の目的等を含む営業情報を営業情報受付部に入力することによって、営業ルートの決定を経験やカンに依存することなく行うことができ、経験年数の短い営業マンであっても、効率のよい営業を行うための適切な営業ルートを知ることができ得る。
【０００８】
また、本発明によるルート決定装置では、顧客に関する情報である顧客情報を記憶して
いる顧客情報記憶部をさらに備え、前記選定部は、前記履歴情報及び前記顧客情報を基に、前記選定条件を充たす顧客を選定してもよい。
このような構成により、顧客に関する情報によって顧客を絞り込むことができ得る。例えば、商品ごとにターゲットとする顧客の年齢や性別が異なる場合もあるが、そのような場合に、顧客情報を用いた顧客の選定を行うことで、適切な顧客を選定することができ、その結果、効率のよいルートを決定することができ得る。
【０００９】
また、本発明によるルート決定装置では、前記選定部が、前記選定条件を充たす顧客を、前記履歴情報を参照して抽出してもよい。
このような構成により、選定条件を充たす顧客を抽出し、この顧客に関するルートを決定することができる。
【００１０】
また、本発明によるルート決定装置では、前記選定部が、前記選定条件を充たす顧客を、前記履歴情報を参照して抽出する抽出手段と、前記抽出手段が抽出した顧客を並べ替える並べ替え手段と、を有してもよい。
このような構成により、例えば、多くの顧客が抽出されるような場合に、並べ替えられた上位の顧客から順番に訪問するルートを決定することができ得る。その結果、抽出されたすべての顧客を訪問できない場合でも、例えば、購入意欲がより高いと考えられる顧客から順番に訪問することができ、より効率のよい営業活動となり得る。
【００１１】
また、本発明によるルート決定装置では、前記選定部が、前記選定条件を充たす顧客を、前記履歴情報を参照して抽出する抽出手段と、前記抽出手段が抽出した顧客を並べ替える並べ替え手段と、前記並べ替え手段が並べ替えた顧客から、所定の顧客を選択する選択手段と、を有してもよい。
【００１２】
このような構成により、例えば、多くの顧客が抽出されるような場合に、必要十分な人数の顧客を選択し、その顧客に関するルートの決定を行うことができ得る。その結果、ルート情報に必要十分なルートのみが含まれることとなり、例えば、ルート情報を表示した場合に、簡潔で見易いルート表示となり得る。
【００１３】
また、本発明によるルート決定装置では、顧客の位置を示す情報である位置情報を記憶している位置情報記憶部をさらに備え、前記ルート決定部が、前記地図情報と、前記位置情報とを用いて、前記ルートを決定してもよい。
このような構成により、顧客の位置を位置情報を用いて知ることができ、その位置を用いてルートの決定を行うことができる。
【発明の効果】
【００１４】
本発明によるルート決定装置等によれば、効率的なルートを決定することができ、例えば、経験の未熟な営業マンに対しても、効率的な営業を行い得るための営業ルートを決定することができる。
【発明を実施するための最良の形態】
【００１５】
（実施の形態１）
本発明の実施の形態１によるルート決定装置について、図面を参照しながら説明する。
図１は、本実施の形態によるルート決定装置の構成を示すブロック図である。図１において、本実施の形態によるルート決定装置は、条件受付部１と、履歴情報記憶部２と、選定部３と、位置情報記憶部４と、地図情報記憶部５と、ルート決定部６と、出力部７とを備える。
【００１６】
条件受付部１は、選定条件を受け付ける。ここで、選定条件とは、選定部３による顧客
の選定に関する条件である。なお、顧客とは、自然人であっても、法人であってもよく、あるいは、法人格を有しない社団等であってもよい。条件受付部１は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力された選定条件を受け付けてもよく、有線もしくは無線の通信回線を介して送信された選定条件を受け付けてもよく、または、記録媒体から読み出された選定条件を受け付けてもよい。
【００１７】
履歴情報記憶部２は、履歴情報を記憶している。ここで、履歴情報とは、顧客の利用履歴に関する情報である。利用履歴とは、顧客に提供されているサービス等の利用に関する履歴であり、例えば、サービスの提供者が商品の販売や修理等をサービスとして提供している場合には、商品等の購入（販売）履歴や、修理履歴等である。履歴情報記憶部２は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現され得る。
【００１８】
選定部３は、条件受付部１が受け付けた選定条件を充たす顧客を、履歴情報記憶部２を基に選定する。この選定は、選定条件を充たす顧客を、履歴情報を参照して抽出することによって行われる。この抽出は、例えば、履歴情報から、顧客を識別する顧客識別子を抽出することによってなされる。
【００１９】
位置情報記憶部４は、位置情報を記憶している。ここで、位置情報とは、顧客の位置を示す情報である。例えば、位置情報では、顧客識別子と、顧客の位置を示す情報（例えば、緯度・経度の情報など）が対応付けられている。なお、以下の実施の形態では、顧客の位置を示す情報が緯度・経度の情報である場合について説明するが、その他にも、住所の情報でもよく、あるいは独自に決定した位置を識別する情報（例えば、大阪市中央区○○１丁目１−１などに対応付けた位置を識別する情報「ＢＤＣ５６０００８」など）であってもよい。位置情報記憶部４は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現され得る。
【００２０】
地図情報記憶部５は、地図情報を記憶している。ここで、地図情報とは、複数の地点間の移動経路に関する情報である。地図情報は、例えば、地図のイメージ情報と、その地図の複数の地点間の移動経路を示すベクトル情報などから構成され得る。地図情報記憶部５は、所定の記録媒体（例えば、半導体メモリや磁気ディスク、光ディスクなど）によって実現され得る。
【００２１】
ルート決定部６は、選定部３が選定した顧客の位置を、位置情報記憶部４から取得し、その位置をつなぐルートを決定する。そのルートの決定は、地図情報記憶部５が記憶している地図情報を用いてなされる。そして、決定したルートをルート情報として出力部７に渡す。ここで、ルート情報は、地図のイメージ情報を含んでいてもよく、あるいは、ルートを示す単なる情報（例えば、ルートを緯度・経度によって順番に示したものなど）であってもよい。
【００２２】
出力部７は、ルート決定部６が決定したルートを示すルート情報を出力する。この出力は、例えば、表示デバイス（例えば、ＣＲＴや液晶ディスプレイなど）への表示でもよく、通信回線を介した所定の機器に対する送信であってもよく、プリンタによる印刷でもよく、スピーカによる音声による出力でもよい。なお、出力部７は、出力を行うデバイス（例えば、表示デバイスやプリンタなど）を含んでもよく、あるいは含まなくてもよい。また、出力部７は、ハードウェアによって実現されてもよく、あるいは、それらのデバイスを駆動するドライバ等のソフトウェアによって実現されてもよい。
次に、本実施の形態によるルート決定装置の動作について、図２のフローチャートを用いて説明する。
【００２３】
（ステップＳ１０１）条件受付部１は、選定条件を受け付けたかどうか判断する。そして、選定条件を受け付けた場合には、ステップＳ１０２に進み、受け付けていない場合には、受け付けるまでステップＳ１０１の判断を繰り返す。
（ステップＳ１０２）選定部３は、選定条件を充たす顧客を抽出することにより、顧客の選定を行う。
【００２４】
（ステップＳ１０３）ルート決定部６は、位置情報記憶部４が記憶している位置情報を取得し、その位置情報を用いて選定部３によって選定された顧客の位置をつなぐルートを決定する。
（ステップＳ１０４）出力部７は、ルート決定部６が決定したルートを示すルート情報を出力する。そして、ステップＳ１０１に戻る。
なお、図２のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。
【００２５】
次に、本実施の形態によるルート決定装置の動作について、具体例を用いて説明する。この具体例では、図３で示すように、ルート決定装置２０と、複数の端末装置４０とが、有線または無線の通信回線３０を介して接続されている場合について説明する。そして、ユーザは、端末装置４０を操作することにより、選定条件を入力する。また、ルート決定装置２０から送信されたルート情報が端末装置４０に表示されることにより、ユーザは、決定されたルートを知ることができる。また、履歴情報記憶部２が記憶している履歴情報は、図４で示されるものであるとし、位置情報記憶部４が記憶している位置情報は、図５で示されるものであるとする。図４の履歴情報において、各レコードには、商品の販売や修理の行われた年月日と、顧客識別子と、販売や修理の対象となった商品名と、商品の数量と、販売か修理かを示すフラグ（１であれば販売であり、０であれば修理であるとする）と、販売された商品の金額（修理の場合には、修理にかかった金額）とが含まれる。また、図５の位置情報において、各レコードには、顧客識別子と、顧客の位置（例えば、顧客の住居の位置や営業所の位置など）を示す緯度と、経度とが含まれる。
【００２６】
まず、ユーザが、端末装置４０を操作して、選定条件を入力する画面を表示画面に表示させる。そして、キーボードやマウスを用いて、選定条件を入力する。図６は、端末装置４０の表示画面の一例を示す図である。図６では、選定条件を入力する表示画面と、入力された選定条件の一例とが表示されている。ユーザが、図６で示されるように選定条件を入力や選択した後に、入力完了ボタンをマウスでクリックしたとする。すると、入力された選定条件が通信回線３０を介してルート決定装置２０に送信され、条件受付部１で受け付けられる。
【００２７】
条件受付部１は、選定条件として、金額が「５００００円以上」の「テレビ」を「１９９９．４．１以前」に「販売」した旨を受け付けると、その選定条件を選定部３に渡す（ステップＳ１０１）。選定部３は、その選定条件を充たす顧客を、履歴情報を基に選定する。具体的には、選定部３は、「商品名」が「テレビ」であり、「年月日」が「１９９９．４．１」以前であり、「販売・修理フラグ」が「１」である履歴情報のレコードから顧客識別子を抽出する（ステップＳ１０２）。ここでは、選定部３が、顧客識別子Ｕ０２４、Ｕ０９８、Ｕ１０１を、履歴情報記憶部２の記憶している履歴情報から抽出したとする。そして、その抽出した顧客識別子をルート決定部６に渡す。
【００２８】
ルート決定部６は、受け取った顧客識別子に対応する位置情報を、位置情報記憶部４から取得する。具体的には、例えば、顧客識別子Ｕ１０１に対応する位置情報「緯度：３４°４１′２１″、経度：１３７°３５′５０″」を取得する。そして、その取得した各位置情報によって示される各顧客の位置をつなぐルートを、地図情報記憶部５が記憶している地図情報を用いて決定する（ステップＳ１０３）。なお、このルートの決定方法につい
ては、ダイナミックプログラミング（動的計画法）の手法などの従来の技術と同様であるので、その説明を省略する。
【００２９】
ルート決定部６は、その決定したルートを、地図のイメージ情報に重ねて表示した画像であるルート情報を生成し、そのルート情報を出力部７に渡す。すると、出力部７は、そのルート情報を、通信回線３０を介して端末装置４０に出力、すなわち送信する。その結果、図７で示される表示が、端末装置４０の表示部になされる。図７では、地図のイメージ情報の上に、決定されたルートが矢印によって示されている。なお、「○」が出発地点であり、「☆」が訪問する各顧客の位置である。したがって、この図７を見た営業マンは、このルートに沿って顧客を訪問することにより、１９９９年４月１日以前に５万円以上の価格のテレビを購入した顧客を効率よく訪問することができる。
【００３０】
なお、営業マンによる顧客の訪問における顧客の家の位置などの細かい情報については、例えば、このルート決定装置にその情報も含まれており、その情報を営業マンが参照して顧客を訪問してもよく、あるいは、営業マンが別途、顧客の情報の記載されたノート等を所持しており、そのノート等を参照して、ルート決定装置によって決定されたルートの順に顧客を訪問してもよい。
【００３１】
以上のように、本実施の形態によるルート決定装置によれば、履歴情報を基に、選定条件を充たす顧客を選定し、その選定した顧客の位置をつなぐルートを決定することによって、選定条件を充たす顧客を訪問するのに適切なルートを容易に知ることができる。その結果、そのルートによって営業を行うことにより、効率のよい営業を行い得ることとなる。
【００３２】
なお、地図情報において、移動手段（徒歩や自動車など）ごとの移動経路と標準移動時間とが設定されていてもよい。例えば、徒歩での移動経路、電車での移動経路、自動車での移動経路、バスを利用した移動経路が、各移動手段の標準移動時間に対応付けられていてもよい。そのような場合には、条件受付部１が受け付ける選定条件、または選定条件とは別途受け付けられる条件にその移動手段に関する条件が含まれており、ルート決定部６は、その移動手段によるルートを決定することとなる。例えば、移動手段として「徒歩」が指定されている場合には、徒歩による移動経路によってルートを決定することとなる。また、ルート決定部６は、最短の距離の移動経路を決定してもよく、あるいは、最短の時間の移動経路（距離は最短でなくてもよい）を決定してもよい。
【００３３】
（実施の形態２）
本発明の実施の形態２によるルート決定装置について、図面を参照しながら説明する。本実施の形態によるルート決定装置は、選定条件を充たす顧客を抽出すると共に、その抽出した顧客を並べ替えることによって顧客の選定を行うものである。
【００３４】
図８は、本実施の形態によるルート決定装置の構成を示すブロック図である。図８において、本実施の形態によるルート決定装置は、条件受付部１と、履歴情報記憶部２と、位置情報記憶部４と、地図情報記憶部５と、出力部７と、選定部８と、ルート決定部１１とを備える。ここで、選定部８、及びルート決定部１１以外の構成及び動作は、実施の形態１と同様であり、その説明を省略する。
【００３５】
選定部８は、抽出手段９と、並べ替え手段１０とを備える。抽出手段９は、選定条件を充たす顧客を、履歴情報を参照して抽出する。この抽出は、例えば、履歴情報記憶部２が記憶している履歴情報から顧客識別子を抽出することにより行われる。また、並べ替え手段１０による並べ替えおいて必要な情報も、履歴情報から顧客に対応付けて抽出しておく。並べ替え手段１０は、抽出手段９が抽出した顧客を並べ替える。この並べ替えは、抽出
手段９が顧客に対応付けて抽出した情報に基づいてなされる。
【００３６】
ルート決定部１１は、実施の形態１におけるルート決定部６と同様にルートを決定するものであるが、本実施の形態では、並べ替え手段１０が並べ替えた顧客の順番をも考慮してルートの決定を行う。
【００３７】
次に、本実施の形態によるルート決定装置の動作について、図９のフローチャートを用いて説明する。なお、ステップＳ２０１以外の処理は、ステップＳ１０３において、ステップＳ２０１でなされた並べ替えも考慮してルートを決定する以外、実施の形態１の図２と同様であり、その説明を省略する。
【００３８】
（ステップＳ２０１）並べ替え手段１０は、抽出手段９が抽出した顧客を並べ替える。この顧客の並べ替えは、例えば、各顧客に対応する商品の販売金額等をキーとしてなされる。
なお、この図９で示されるフローチャートにおいても、電源オフや処理終了の割り込みにより処理は終了する。
【００３９】
次に、本実施の形態によるルート決定装置の動作について、具体例を用いて説明する。なお、この具体例では、実施の形態１と同様に、図３で示されるシステムの場合について説明し、履歴情報と位置情報は、それぞれ図４、図５で示されるものであるとする。また、条件受付部１による選定条件の受け付けまでの処理は、実施の形態１と同様であるとして、その説明を省略する。
【００４０】
抽出手段９は、条件受付部１が受け付けた、金額が「５００００円以上」の「テレビ」を「１９９９．４．１以前」に「販売」した旨の選定条件を受け取ると、その選定条件を充たす顧客を、履歴情報を基に選定する。具体的には、その選定条件を充たす顧客識別子Ｕ０２４、Ｕ０９８、Ｕ１０１を、履歴情報記憶部２の記憶している履歴情報から抽出する（ステップＳ１０２）。また、その顧客識別子と共に、その顧客の購入したテレビの金額も抽出する。図１０は、抽出手段９が抽出した顧客識別子と、金額との対応を示す図である。この顧客識別子と金額との対応は、並べ替え手段１０に渡される。なお、図１０では、テーブル形式での顧客識別子と金額との対応を示しているが、対応する顧客識別子と金額とが交互に並べられたデータが並べ替え手段１０に渡されてもよい。
【００４１】
並べ替え手段１０は、図１０で示される顧客識別子と金額との対応を、金額をキーとして金額の降順となるようにソートを行い、顧客識別子を並べ替える。ここで、ソートを行うキーとなる項目（ここでは「金額」）は、並べ替え手段１０において保持されているものとする。図１１は、並べ替えられた顧客識別子と金額との対応を示す図である。並べ替え手段１０は、その並べ替えた後の顧客識別子を、ルート決定部１１に渡す。するとルート決定部１１は、選定部８から渡されたユーザ識別子の順序となるように、ルートを決定する。このルートの決定以降の処理は、実施の形態１と同様であり、その説明を省略する。なお、出力部７から出力されたルート情報では、顧客識別子Ｕ０９８、Ｕ１０１、Ｕ０２４の順番で顧客を訪問するようにルートが決定されている。
【００４２】
以上のように、本実施の形態によるルート決定装置によれば、並べ替えを行うことによって、より効率のよいルート決定を行い得ることとなる。例えば、上記具体例のように金額の降順となるように並べ替えを行うことで、価格の高い商品を購入した顧客から順番に営業活動を行うことができる。ここで、高額な商品を購入した顧客は、次回にも高額な商品を購入する確率が高いと考えられるところ、このように、価格の高い商品を購入した顧客から順番に営業活動を行うことは、より高額な商品を販売できる確率が高い順番に顧客を訪問することになると考えることができ、効率のよい営業活動となり得る。
【００４３】
なお、上記具体例では、並べ替えを行う項目を金額であるとしたが、並べ替えを行う項目は、これに限定されるものではなく、例えば、年月日やその他の項目によって並べ替えを行ってもよい。例えば、購入年月日が所定の年月日（例えば、現在から、その商品の一般的な耐用年数だけ以前の年月日）より以前の顧客を、購入年月日の新しい順に並べ替えてもよい。購入年月日があまりにも以前であると、すでに購入意欲がなくなっていたり、他店で購入していたりする可能性が高いと考えられるからである。
【００４４】
また、並べ替えを行う項目は、上記説明のようにあらかじめ並べ替え手段１０において設定されていてもよく、あるいは、並べ替えを行う項目が、選定条件やその他の入力によって指定されるようにしてもよい。
【００４５】
また、本実施の形態では、並べ替えに必要な情報（上記具体例では金額）を、履歴情報記憶部２から抽出する場合について説明したが、抽出手段９は、その並べ替えに必要な情報を抽出しなくてもよい。この場合には、例えば、並べ替え手段１０が、抽出手段９から渡された顧客識別子に対応する情報を、履歴情報記憶部２で記憶されている履歴情報を参照することによって取得し、その取得した情報を用いて並べ替えを行ってもよい。
【００４６】
また、上記具体例では、並べ替えられた顧客の順序となるようにルートを決定する場合について説明したが、このルートの決定は、並べ替えられた顧客の順序を用いて決定されるものであれば、その順序と厳密に一致していなくてもよい。例えば、並べ替えられた顧客の順序では、ルートに無駄が多くなる場合（例えば、行き戻りが多くなるような場合）には、並べ替えられた顧客の順序を入れ替えることなどにより、効率のよいルート決定を行ってもよい。
【００４７】
また、上記具体例において、抽出手段９が２以上の同一の顧客識別子を抽出した場合には、並べ替え手段１０において並べ替えを行った後に、順序の低い方の顧客識別子を削除し、ルート決定部１１に渡すようにしてもよい。このようにすることで、同一の顧客を２度訪問するようなルートが決定されることを避けることができる。ここで、抽出手段９が２以上の同一の顧客識別子を抽出するような事態は、例えば、上記具体例において、顧客識別子Ｕ１０１で識別される顧客が１５万円のテレビを１９９８年１０月１日にも購入しているような場合に起こり得る。
【００４８】
（実施の形態３）
本発明の実施の形態３によるルート決定装置について、図面を参照しながら説明する。本実施の形態によるルート決定装置は、選定条件を充たす顧客を抽出し、その抽出した顧客を並べ替えると共に、並べ替えた顧客から、所定の顧客を選択することによって顧客の選定を行うものである。
【００４９】
図１２は、本実施の形態によるルート決定装置の構成を示すブロック図である。図１２において、本実施の形態によるルート決定装置は、条件受付部１と、履歴情報記憶部２と、位置情報記憶部４と、地図情報記憶部５と、ルート決定部６と、出力部７と、選定部１２とを備える。ここで、選定部１２以外の構成及び動作は、実施の形態１と同様であり、その説明を省略する。
選定部１２は、抽出手段９と、並べ替え手段１０と、選択手段１３とを備える。選択手段１３以外の構成及び動作は、実施の形態２と同様であり、その説明を省略する。
【００５０】
選択手段１３は、並べ替え手段１０が並べ替えた顧客から、所定の顧客を選択する。この顧客の選択は、例えば、並べ替え手段１０が並べ替えた顧客の一番目の顧客から所定の数（例えば、１０人など）の顧客を選択することでもよく、あるいは、並べ替え手段１０
が並べ替えた顧客の一番目から所定の割合の顧客を選択する（例えば、１００人の顧客から、その３割である３０人を選択するなど）ことでもよい。このような、並べ替えた顧客の一番目の顧客から所定の数の顧客を選択する旨などの選択の条件は、並べ替え手段１０において保持されているものとする。
【００５１】
次に、本実施の形態によるルート決定装置の動作について、図１３のフローチャートを用いて説明する。なお、ステップＳ３０１以外の処理は、実施の形態１及び実施の形態２と同様であり、その説明を省略する。
【００５２】
（ステップＳ３０１）選択手段１３は、並べ替え手段１０によって並べ替えられた顧客から、所定の顧客を選択する。この選択は、選択手段１３が保持している選択の条件に基づいてなされる。
なお、この図１３で示されるフローチャートにおいても、電源オフや処理終了の割り込みにより処理は終了する。
【００５３】
次に、本実施の形態によるルート決定装置の動作について、具体例を用いて説明する。なお、この具体例では、実施の形態１と同様に、図３で示されるシステムの場合について説明し、履歴情報と位置情報は、それぞれ図４、図５で示されるものであるとする。
【００５４】
ユーザが、図６と同様の表示において、金額を３００００円以上とし、それ以外は図６と同様にして選定条件の入力を行い、入力完了ボタンをクリックしたとする。すると、その選択条件がルート決定装置２０に送信され、条件受付部１で受け付けられ、抽出手段９に渡される。そして、その選定条件を充たす顧客識別子が履歴情報から抽出される。この場合には、顧客識別子Ｕ０２４、Ｕ０２８、Ｕ０３１、Ｕ０６４、Ｕ０８３，Ｕ０９８、Ｕ１０１と、その顧客識別子に対応する金額が抽出されたとする。そして、並べ替え手段１０によって、その金額の降順に並べ替えられ、図１４で示されるようになったとする。並べ替えられた後の顧客識別子は、その順序と共に選択手段１３に渡される。選択手段１３では、１番目から５番目までの顧客識別子、すなわち、顧客識別子Ｕ０９８、Ｕ１０１、Ｕ０２４、Ｕ０３１、Ｕ０８３が選択され、ルート決定部６に渡される。その後の、ルートの決定方法等については、実施の形態１と同様であり、その説明を省略する。
【００５５】
以上のように、本実施の形態によるルート決定装置によれば、並べ替えられた顧客から、所定の顧客を選択することにより、より限られた範囲の顧客に関するルートを決定することができる。その結果、抽出された顧客が多数に上るような場合に、それらの顧客から、営業対象として適切な範囲の顧客（例えば、１日に訪問できる人数）を選択して、それらの顧客を訪問するルートを決定することができる。例えば、抽出された顧客が１００人であるような場合に、その１００人の顧客を購入金額の降順で並べ替え、上位から３０人を選択することによって、必要十分な範囲の顧客に関するルートの決定を行うことができる。したがって、並べ替えを行った顧客について決定されたルートよりも、より簡潔なルートを決定することができる。
【００５６】
なお、上記具体例では、選択された顧客の顧客識別子のみがルート決定部６に渡される場合について説明したが、選択された顧客の顧客識別子と、さらに、その並べ替えの順序とがルート決定部６に渡され、ルート決定部６において、実施の形態２におけるルート決定部１１と同様に、その顧客の順序をも考慮したルート決定が行われてもよい。
【００５７】
また、本実施の形態では、並べ替えられた顧客を上位から選択する場合について説明したが、場合によっては、下位（すなわち、並べ替えられた顧客の最後）から順番に顧客の選択を行ってもよく、その選択の方法は、選択の目的にあわせて任意に設定できるものとする。
【００５８】
また、選択の条件は、上記説明のようにあらかじめ選択手段１３において設定されていてもよく、あるいは、選択の条件が、選定条件やその他の入力によって指定されるようにしてもよい。
【００５９】
また、上記具体例において、抽出手段９が２以上の同一の顧客識別子を抽出した場合には、並べ替え手段１０において並べ替えを行った後に、順序の低い方の顧客識別子を削除し、選択手段１３に渡すようにしてもよい。あるいは、選択手段１３において、選択後に２以上の同一の顧客識別子が含まれる場合には、一方（例えば、順序の低い方の顧客識別子）を削除し、さらにもう一つの顧客識別子を選択するようにしてもよい。このようにすることで、同一の顧客を２度訪問するようなルートが決定されることを避けることができる。
【００６０】
（実施の形態４）
本発明の実施の形態４によるルート決定装置について、図面を参照しながら説明する。本実施の形態によるルート決定装置は、営業情報を受け付け、その受け付けた営業情報を選定条件に変換することによって、顧客の選定を行うものである。
【００６１】
図１５は、本実施の形態によるルート決定装置の構成を示すブロック図である。図１５において、本実施の形態によるルート決定装置は、履歴情報記憶部２と、選定部３と、位置情報記憶部４と、地図情報記憶部５と、ルート決定部６と、出力部７と、営業情報受付部１５と、変換部１６とを備える。ここで、営業情報受付部１５、及び変換部１６以外の構成及び動作は、選定部３が変換部１６によって変換された選定条件を受け取る以外、実施の形態１と同様であり、その説明を省略する。
【００６２】
営業情報受付部１５は、営業情報を受け付ける。ここで、営業情報とは、顧客の営業に関する情報である。すなわち、この営業情報により、どのような営業を顧客に対して行うのかが示される。例えば、顧客に対して新商品の売り込みを行うのか、あるいは所定の商品を買い替えそうな顧客に対する営業を行うのかなどが営業情報により指定される。この営業情報受付部１５は、例えば、入力デバイス（例えば、キーボードやマウス、タッチパネルなど）から入力された営業情報を受け付けてもよく、有線もしくは無線の通信回線を介して送信された営業情報を受け付けてもよく、または、記録媒体から読み出された営業情報を受け付けてもよい。
【００６３】
変換部１６は、営業情報受付部１５が受け付けた営業情報を、選定条件に変換する。そして、変換した選定条件を選定部３に渡す。この変換は、変換部１６が保持している所定のルールに基づいてなされる。
【００６４】
次に、本実施の形態によるルート決定装置の動作について、図１６のフローチャートを用いて説明する。なお、ステップＳ４０１、Ｓ４０２以外の処理は、実施の形態１と同様であり、その説明を省略する。
（ステップＳ４０１）営業情報受付部１５は、営業情報を受け付けたかどうか判断する。そして、受け付けた場合にはその営業情報を変換部１６に渡してステップＳ４０２に進み、受け付けていない場合には、受け付けるまでステップＳ４０１の処理を繰り返す。
【００６５】
（ステップＳ４０２）変換部１６は、営業情報受付部１５から渡された営業情報を受け取る。そして、変換部１６が保持している所定のルールに基づいて、その受け取った営業情報を選定条件に変換する。
なお、この図１６で示されるフローチャートにおいても、電源オフや処理終了の割り込みにより処理は終了する。
【００６６】
次に、本実施の形態によるルート決定装置の動作について、具体例を用いて説明する。なお、この具体例では、実施の形態１と同様に、図３で示されるシステムの場合について説明し、位置情報は、図５で示されるものであるとする。図１７は、履歴情報の一例を示す図である。図１７で示される履歴情報において、高額フラグ以外は、実施の形態１における図４の履歴情報と同様であり、その説明を省略する。高額フラグとは、販売された商品が高額である場合に「１」が代入され、そうでない場合に「０」が代入されるフラグである。この高額フラグは、手入力によって設定されてもよく（例えば、履歴情報を入力するオペレータが、ある商品の金額が高額であると判断したときに高額フラグを「１」にする）、商品名ごとに設定されているしきい値と、商品の金額とを比較し、商品の金額がそのしきい値以上である場合に高額フラグを「１」と設定してもよく、あるいは、商品名ごとに金額の平均値を算出し、その平均値と一定の関係にある場合（例えば、平均値以上である場合や、平均値の２倍以上である場合など）に高額フラグを「１」と設定してもよい。このように、高額フラグの設定の方法は問わない。
【００６７】
まず、ユーザが、端末装置４０を操作して、営業情報を入力する画面を表示画面に表示させる。そして、キーボードやマウスを用いて、営業情報を入力する。図１８は、端末装置４０の表示画面の一例を示す図である。図１８では、営業情報を入力する表示画面と、入力された営業情報の一例とが表示されている。ユーザは、図１８で示されるラジオボタンやチェックボックスを、マウスを操作してクリックしたり、あるいはキーボードを用いて商品欄に商品名を入力したりすることにより、営業情報の入力を行う。図１８では、高額なテレビに関する買い替えの営業を行う旨の営業情報が入力されている。ユーザが営業情報を入力した後に、入力完了ボタンをマウスでクリックしたとする。すると、入力された営業情報が通信回線３０を介してルート決定装置２０に送信され、営業情報受付部１５で受け付けられる。
【００６８】
営業情報受付部１５は、営業情報として、「テレビ」の「高額商品」の「買い替え」のための営業である旨を受け付けると、その受け付けた営業情報を変換部１６に渡す（ステップＳ４０１）。変換部１６は、その営業情報を受け取ると、保持している所定のルールに基づいて、その営業情報を選定条件に変換する。「買い替え」の場合の選定条件への変換のルールは、下記の（１）〜（８）で示すものである。
（１）年月日≦ＴＯＤＡＹ−５年；
（２）商品名＝＄商品；
（３）販売・修理フラグ＝１；
（４）ｉｆ（＄高額商品＝＝ＯＮ）｛高額フラグ＝１｝；
ｏｒ
（５）＄高額商品＝ＯＦＦ
（６）年月日≧ＴＯＤＡＹ−５か月；
（７）商品名＝＄商品；
（８）販売・修理フラグ＝０；
【００６９】
変換部１６は、保持している上記（１）〜（８）のルールを読み出して、解釈を行い、営業情報から選定条件への変換を実行する。ここで、上記（１）〜（８）では、「（１）〜（４）」の条件と、「（５）〜（８）」の条件とが「ｏｒ」で対応付けられているため、（１）〜（４）のすべての条件を充たす顧客と、（５）〜（８）のすべての条件を充たす顧客とを選定する旨の選定条件に変換される。
【００７０】
なお、（１）では、年月日が、現在（ＴＯＤＡＹ）から５年前よりも以前であることを示している。（２）における「＄商品」は、図１８で入力された商品欄の内容を示している。例えば、図１８の例では、「テレビ」となる。（４）では、図１８の営業情報の入力
において、「高額商品」にチェックが入っている場合には、高額フラグ＝１という条件を課すことを示している。（５）では、図１８での表示において、「高額商品」にチェックが入っていないことを示している。（６）では、年月日が、現在（ＴＯＤＡＹ）から５か月前までの間であることを示している。
【００７１】
したがって、図１８で示すように営業情報が入力された場合には、変換部１６は、上記（１）〜（８）のルールを読み出して解釈し、その営業情報を、「年月日」が「１９９８年１０月１５日以前」であり（現在を２００３年１０月１５日であるとしている）、「商品名」が「テレビ」であり、「販売・修理フラグ」が「１」であり、「高額フラグ」が「１」であるという選定条件に変換する（ステップＳ４０２）。そして、その選定条件を選定部３に渡す。選定部３は、その選定条件を充たすレコードの顧客識別子を履歴情報記憶部２が記憶している履歴情報から抽出する（ステップＳ１０２）。図１７で示される履歴情報からは、例えば、顧客識別子Ｕ２０４が抽出される。このようにして、５年以上前に高額なテレビを購入した顧客を選定することができる。その選定された顧客の位置に関するルートが決定されることにより、高額なテレビの買い替えに関する営業を効率よく行うことができ得る。そのルートの決定方法等については、実施の形態１と同様であるため、その説明を省略する。
【００７２】
なお、営業情報として「テレビ」の「買い替え」のための営業である旨（すなわち、図１８で示す営業情報の入力において、「高額商品」のチェックがなされていなかった場合）が受け付けられた場合については、変換部１６は、上記（１）〜（８）のルールを読み出して解釈を行い、その営業情報を、「年月日」が「１９９８年１０月１５日以前」であり、「商品名」が「テレビ」であり、「販売・修理フラグ」が「１」であるという条件と、「年月日」が「２００３年５月１５日以降」であり、「商品名」が「テレビ」であり、「販売・修理フラグ」が「０」であるという条件とを含む選定条件に変換する（ステップＳ４０２）。選定部３は、その選定条件に含まれる２個の条件のいずれかを充たすレコードの顧客識別子を履歴情報から抽出する（ステップＳ１０２）。このようにして、５年以上前にテレビを購入した顧客と、５か月以内にテレビの修理を行った顧客とを選定することができる。後者の顧客を選定するのは、そのような顧客は、テレビの調子が悪く、テレビを買い替える可能性が高いからである。その後の処理については、上記説明と同様である。
【００７３】
次に、「新商品の売り込み」の場合における営業情報の選定条件への変換について説明する。この場合に「高額商品」がチェックされているときのルールは、下記の（１）、（２）で示すものである。
（１）高額フラグ＝１；
（２）販売・修理フラグ＝１；
【００７４】
変換部１６は、この（１）、（２）のルールを読み出して解釈し、「高額商品」の「新商品の売り込み」を行う旨の営業情報を、「高額フラグ」が「１」であり、「販売・修理フラグ」が「１」であるという選定条件に変換する（ステップＳ４０２）。その後の選定などの処理については、上記説明と同様である。このようにして、過去に高額商品を購入した顧客に関する営業ルートを決定することができる。そのような顧客は、高額な新商品を購入する可能性が高いため、その決定されたルートに基づいて、高額な新商品の売り込みの営業を効率よく行うことができ得る。
【００７５】
次に、「新商品の売り込み」の場合における営業情報の選定条件への変換において、「高額商品」がチェックされていないときについて説明する。このときのルールは、下記の（１）、（２）で示すものである。
（１）ｓｕｍ（金額）≧４０００００；
ｏｒ
（２）ｓｕｍ（数量）≧５；
【００７６】
変換部１６は、このルールを読み出して解釈し、営業情報から選定条件への変換を行う。ここで、ここで、「ｓｕｍ（金額）」とは、顧客識別子ごとの「金額」の合計を計算することを意味する。「ｓｕｍ（数量）」も同様である。したがって、変換部１６は、上記（１）、（２）のルールを読み出して解釈し、「新商品の売り込み」を行う旨の営業情報を、合計金額が「４０００００円以上」である顧客と、合計数量が「５個以上」である顧客とを選定する旨の選定条件に変換する（ステップＳ４０２）。選定部３は、その選定条件を受け取ると、図１７で示される履歴情報の金額について、顧客識別子ごとの合計金額を求め、その合計金額が４０万円以上である顧客識別子を抽出する。また、履歴情報の数量について、顧客識別子ごとの合計数量を求め、その合計数量が５個以上である顧客識別子を抽出する（ステップＳ１０２）。このようにして、過去に合計４０万円以上の商品を購入した顧客と、過去に合計５個以上の商品を購入した顧客とを選定することができる。そのような顧客は、いわゆるお得意様であり、新商品を購入する可能性が高いと考えられる。したがって、その選定された顧客に関して決定されたルートに基づいて営業を行うことで、効率のよい営業を行うことができ得る。そのルート決定などの処理については、上記説明と同様である。
【００７７】
以上のように、本実施の形態によるルート決定装置によれば、営業情報を受け付け、その営業情報を選定条件に変換してから選定を行うことによって、営業の目的等を入力するだけで、その営業にあったルートの決定を行うことができる。したがって、経験が未熟であり、所定の営業の目的にあった選定条件を設定することが困難な営業マンであっても、営業目的を入力するだけで、その営業目的に対して適切な営業ルートを知ることができ得る。
【００７８】
なお、上記具体例において説明した営業情報を選定条件に変換するルールは、一例であって、その他のものであってもよい。例えば、「テレビ」の「高額商品」の「買い替え」のための営業である旨の営業情報を、「高額商品」の「テレビ」を現在から１０年以上前に「販売」した旨の選定条件に変換してもよい。また、例えば、営業情報として、商品名と価格とが入力された場合に、その価格に基づいて商品が高額であるかどうかを判断し、高額であると判断した場合には、高額商品のチェックがなされていたのと同様にして選定条件への変換を行い、高額でないと判断した場合には、高額商品のチェックがなされていないのと同様にして選定条件への変換を行ってもよい。
【００７９】
また、本実施の形態では、実施の形態１によるルート決定装置の条件受付部１を、営業情報受付部１５と、変換部１６とに代えた場合について説明したが、実施の形態２、または実施の形態３によるルート決定装置の条件受付部１を、営業情報受付部１５と、変換部１６とに代えてもよい。この場合には、例えば、「買い替え」の旨が含まれている営業情報を受け付けた場合には、選定部８，１２は、抽出した顧客を新しい順（すなわち、所定の現在に近い順）に並べ替えてもよい。買い替えの可能性が高いからである。一方、「新商品の売り込み」の旨が含まれている営業情報を受け付けた場合には、選定部８，１２は、抽出した顧客を金額の合計の降順（すなわち、金額の合計の高い顧客の順番）や、数量の合計の降順（すなわち、数量の合計の多い顧客の順番）に並べ替えを行ってもよい。
【００８０】
また、上記各実施の形態では、ルート決定部６，１１が、位置情報記憶部４が記憶している位置情報を用いてルートを決定する場合について説明したが、例えば、履歴情報に位置情報が含まれるような場合には、図１９で示すように、位置情報記憶部４を備えなくてもよい。具体的には、履歴情報に含まれる顧客識別子が顧客の緯度・経度などの位置情報からなる場合には、ルート決定部６がその顧客識別子を受け取り、その顧客識別子と地図
情報に基づいて、ルートの決定を行ってもよい。図１９は、実施の形態１に対応する図面として記載しているが、このことは、他の実施の形態についても同様である。
【００８１】
また、上記各実施の形態では、履歴情報を基に、選定条件を充たす顧客を選定する場合について説明したが、図２０で示すように、顧客の選定は、履歴情報と共に、顧客情報記憶部１４が記憶している顧客情報にも基づいてなされてもよい。ここで、顧客情報とは、顧客に関する情報であり、例えば、図２１で示されるものであり、顧客の生年月日（年齢）や性別、住所（あるいは地域）などが顧客識別子に対応付けられている情報である。例えば、若者の男性に人気のある商品の営業をしようと考える場合には、選定条件において、顧客が３０歳以下の男性であるという条件を追加しておく。その結果、選定部３によって、顧客情報記憶部１４が記憶している顧客情報が参照され、その顧客の条件を充たす顧客のみが選定されることとなる。図２０は、実施の形態１に対応する図面として記載しているが、このことは、他の実施の形態についても同様である。
【００８２】
また、図２０で示すように、ルート決定装置が位置情報記憶部４と顧客情報記憶部１４とを備える場合には、位置情報と顧客情報とが同一の情報として構成されてもよい。例えば、顧客識別子に対応付けて、位置を示す緯度・経度と、顧客に関する情報である性別、年齢等が記憶されていてもよい。
【００８３】
また、履歴情報記憶部２や、位置情報記憶部４、地図情報記憶部５等は、同一の記録媒体によって実現されていてもよい。その場合には、各情報の記憶されている領域が、各情報を記憶している記憶部を構成することとなる。例えば、履歴情報の記憶されている領域が履歴情報記憶部２となる。
【００８４】
また、上記各実施の形態のルート表示において、マウスのクリックなどによる顧客の位置の指定を入力受付部（図示せず）で受け付け、その顧客の位置の指定に基づいて所定の情報を検索部（図示せず）で検索し、その検索結果を出力することで、図２２で示すように、その顧客に対応する履歴情報が表示されるようにしてもよい。この表示は、履歴情報に限られず、例えば、位置情報（経度や緯度の情報、あるいは住所等）を表示してもよく、あるいは、顧客情報を有する場合には、顧客情報を表示してもよい。
【００８５】
また、上記各実施の形態において、顧客の選定や顧客の抽出を、顧客識別子を履歴情報から抽出することによって行う場合について説明したが、これ以外の選定の方法であっても、どの顧客が選定（あるいは、抽出）されたのかがわかる方法であれば、そのような方法でもよい。例えば、図２３で示す履歴情報のように、選定されている顧客のレコードについては、その顧客に対応する選定フラグに「１」を代入し、選定していない顧客については、選定フラグに「０」を代入してもよい。そして、ルート決定部６，１１は、その選定フラグを参照することにより、どの顧客が選定されたのかを知るようにしてもよい。なお、抽出についても同様である。したがって、「抽出」には、顧客を示す何らかの情報（例えば、顧客識別子）を記憶部から読み出さない場合も含まれる。すなわち、フラグを用いることによって顧客を特定するような場合であっても、抽出に含まれるものとする。
【００８６】
また、上記各実施の形態における具体例において、販売と修理を行った場合が履歴情報に含まれると説明したが、販売、修理以外にも、見積りや購入相談を行った場合についても履歴情報に含まれるようにしてもよい。
【００８７】
また、上記各実施の形態では、履歴情報において、年月日ごとのレコードが構成されている場合について説明したが、履歴情報において、例えば、顧客ごとにレコードがまとまるように構成されていてもよく、履歴情報の構成は問わない。また、履歴情報では、商品の品番等の情報を含んでいてもよい。
【００８８】
また、上記各実施の形態では、地図情報に例えばイメージ情報が含まれる場合について説明したが、地図情報にイメージ情報が含まれず、ベクトル情報などからのみ地図情報が構成されてもよい。
【００８９】
また、上記各実施の形態における具体例では、ルート決定装置がシステムの一部を構成する場合について説明したが、このルート決定装置は、スタンドアロンで用いられてもよい。
【００９０】
また、上記各実施の形態において、各処理（各機能）は、単一の装置によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。
【００９１】
また、上記各実施の形態において、各構成要素は専用のハードウェアにより構成してもよく、あるいは、ソフトウェアにより実現可能な構成要素については、プログラム制御によるソフトウェアにより構成してもよい。ソフトウェアにより構成される場合には、例えば、ハードディスクや半導体メモリ等の記録媒体に記録されたソフトウェア・プログラムをＣＰＵ等のプログラム実行部が読み出して実行することによって、各構成要素が実現され得る。なお、上記各実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータに、顧客の選定に関する条件である選定条件を受け付ける条件受付ステップと、顧客の利用履歴に関する情報である履歴情報を基に、前記選定条件を充たす顧客を選定する選定ステップと、複数の地点間の移動経路に関する情報である地図情報を用いて、前記選定ステップで選定した顧客の位置をつなぐルートを決定するルート決定ステップと、前記ルート決定ステップで決定したルートを示すルート情報を出力する出力ステップと、を実行させるためのものである。
【００９２】
また、他のプログラムは、コンピュータに、顧客への営業に関する情報である営業情報を受け付ける営業情報受付ステップと、前記営業情報を、顧客の選定に関する条件である選定条件に変換する変換ステップと、顧客の利用履歴に関する情報である履歴情報を基に、前記選定条件を充たす顧客を選定する選定ステップと、複数の地点間の移動経路に関する情報である地図情報を用いて、前記選定ステップで選定した顧客の位置をつなぐルートを決定するルート決定ステップと、前記ルート決定ステップで決定したルートを示すルート情報を出力する出力ステップと、を実行させるためのものである。
【００９３】
なお、上記プログラムにおいて、情報を出力する出力ステップや、条件を受け付ける受付ステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。
また、このプログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。
【産業上の利用可能性】
【００９４】
以上のように、本発明によるルート決定装置等によれば、選定条件を充たす顧客の位置をつなぐルートを決定することができ、例えば、営業ルートを決定して表示する装置として有用である。
【図面の簡単な説明】
【００９５】
【図１】本発明の実施の形態１によるルート決定装置の構成を示すブロック図
【図２】同実施の形態によるルート決定装置の動作を示すフローチャート
【図３】同実施の形態によるシステムの一例を示す図
【図４】同実施の形態における履歴情報の一例を示す図
【図５】同実施の形態における位置情報の一例を示す図
【図６】同実施の形態における選定条件の入力に関する表示の一例を示す図
【図７】同実施の形態におけるルート情報の表示の一例を示す図
【図８】本発明の実施の形態２によるルート決定装置の構成を示すブロック図
【図９】同実施の形態によるルート決定装置の動作を示すフローチャート
【図１０】同実施の形態における顧客識別子と金額との対応の一例を示す図
【図１１】同実施の形態における、並べ替えられた後の顧客識別子と金額との対応の一例を示す図
【図１２】本発明の実施の形態３によるルート決定装置の構成を示すブロック図
【図１３】同実施の形態によるルート決定装置の動作を示すフローチャート
【図１４】同実施の形態における顧客識別子と金額との対応の一例を示す図
【図１５】本発明の実施の形態４によるルート決定装置の構成を示すブロック図
【図１６】同実施の形態によるルート決定装置の動作を示すフローチャート
【図１７】同実施の形態における履歴情報の一例を示す図
【図１８】同実施の形態における営業情報の入力に関する表示の一例を示す図
【図１９】他の形態におけるルート決定装置の構成を示すブロック図
【図２０】他の形態におけるルート決定装置の構成を示すブロック図
【図２１】他の形態における顧客情報の一例を示すブロック図
【図２２】他の形態におけるルート情報の表示の一例を示すブロック図
【図２３】他の形態における履歴情報の一例を示す図
【符号の説明】
【００９６】
１  条件受付部
２  履歴情報記憶部
３、８、１２  選定部
４  位置情報記憶部
５  地図情報記憶部
６、１１  ルート決定部
７  出力部
９  抽出手段
１０  並べ替え手段
１３  選択手段
１４  顧客情報記憶部
１５  営業情報受付部
１６  変換部
２０  ルート決定装置
【図１】
2005201653.tif 000003
【図２】
2005201653.tif 000004
【図３】
2005201653.tif 000005
【図４】
2005201653.tif 000006
【図５】
2005201653.tif 000007
【図６】
2005201653.tif 000008
【図７】
2005201653.tif 000009
【図８】
2005201653.tif 000010
【図９】
2005201653.tif 000011
【図１０】
2005201653.tif 000012
【図１１】
2005201653.tif 000013
【図１２】
2005201653.tif 000014
【図１３】
2005201653.tif 000015
【図１４】
2005201653.tif 000016
【図１５】
2005201653.tif 000017
【図１６】
2005201653.tif 000018
【図１７】
2005201653.tif 000019
【図１８】
2005201653.tif 000020
【図１９】
2005201653.tif 000021
【図２０】
2005201653.tif 000022
【図２１】
2005201653.tif 000023
【図２２】
2005201653.tif 000024
【図２３】
2005201653.tif 000025