"複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理と、前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、を、コンピュータに実行させるためのプログラム。抽出された前記候補地点が複数である場合には、前記第3の処理で特定された前記第2の地点以外の、抽出された前記候補地点の中から第3の地点を特定する第5の処理と、前記第1乃至第3の処理を繰り返すことで、前記第1の地点までの部分経路と前記第3の地点からの部分経路とを含む巡回路の他の候補を生成する第6の処理と、を、さらに前記コンピュータに実行させるための請求項1記載のプログラム。前記第2の処理が、前記移動コストが閾値未満のパレート最適解を優先的に抽出する処理を含む請求項1又は2記載のプログラム。生成された前記巡回路の候補の中から、採用すべき巡回路を特定する第7の処理を、さらに前記コンピュータに実行させるための請求項1乃至3のいずれか1つ記載のプログラム。複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理と、前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、を、コンピュータが実行する情報処理方法。複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部と、前記複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理と、前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する生成部と、を有する情報処理装置。本技術の目的は、一側面によれば、巡回路を高速に求める技術を提供することである。本技術に係る情報処理方法は、A複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって複数の地点のうち巡回順番が決定されていない地点の各々について、複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、第1の地点と当該候補地点との間の移動コストの値と、複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1のステップと、B特定された点のうちパレート解となる点に対応する候補地点を抽出する第2のステップと、C抽出された候補地点から第2の地点を特定する第3のステップと、D第1乃至第3のステップを繰り返すことで、複数の地点について巡回路の候補を生成する第4のステップとを含む。巡回路を高速に求めることができる。[実施の形態1]本技術の第1の実施の形態に係る情報処理装置10を、図1に示す。本実施の形態に係る情報処理装置10は、第1データ格納部11と、第2データ格納部12と、生成部13と、第3データ格納部14と、選択部15とを有する。第1データ格納部11は、巡回すべき複数の地点のうち2地点の各組み合わせについて移動コスト例えば距離又は移動時間などのデータを格納している。第2データ格納部12は、巡回すべき複数の地点の各々について予め定められた1又は複数のコストの値と、巡回すべき複数の地点の各々について評価に用いる値とを格納している。生成部13は、第1データ格納部11及び第2データ格納部12に格納されているデータを用いて巡回路候補を生成して第3データ格納部14に格納する。選択部15は、第1データ格納部11及び第2データ格納部12に格納されているデータを用いて、巡回路候補を評価して適切な巡回路を特定して、出力する。次に、図2乃至図7を用いて情報処理装置10の処理内容を説明する。説明をわかりやすくするために、地点A乃至地点Dを巡回する場合を考える。図2に、第1データ格納部11に格納されている移動コストのデータの一例を示す。具体的には、地点A乃至地点Dの2地点の各組み合わせについて移動コスト値例えば移動時間が登録されるようになっている。本例では、地点Aから地点Bへの移動コスト値と、地点Bから地点Aへの移動コスト値とは同じ例を示しているが、異なる場合もある。また、図3に、第2データ格納部12に格納されているコスト値のデータの一例を示す。具体的には、地点A乃至地点Dの各々について、第2のコスト例えば災害復旧における重要度など低いほど重要度が高いの値が登録されるようになっている。本例では、説明を簡単にするために1種類のコストを取り扱うが、複数のコストを取り扱う場合もある。次に、図4及び図7の処理フローを説明する。生成部13は、第1データ格納部11及び第2データ格納部12に登録されている巡回地点を、配列である残り地点リスト[0]に設定するステップS1。上で述べた例では、図5Aにおける1に示すように、残り地点リスト[0]=A,B,C,Dとなる。また、生成部13は、第1データ格納部11及び第2データ格納部12に登録されている巡回地点を、配列であるパレートリスト[0]に設定するステップS3。図5Aにおける2に示すように、パレートリスト[0]=A,B,C,Dとなる。なお、巡回地点において開始地点が決まっている場合には、パレートリスト[0]に開始地点を設定すればよい。そして、生成部13は、カウンタiを1に初期化するステップS5。その後、生成部13は、パレートリスト[i-1]から1つの地点を選択し、配列である順路[i]に設定するステップS7。このステップの選択はどのように行っても良い。例えばパレートリスト[0]から地点Aを選択して、図5Aの3に示すように、順路[1]=Aと設定する。そして、生成部13は、パレートリスト[i-1]から、選択した地点を除去するステップS9。地点Aを選択した場合には、地点Aを除去するので、図5Aの4に示すように、パレートリスト[0]=B,C,Dとなる。さらに、生成部13は、残り地点リスト[i]に、残り地点リスト[i-1]から選択地点を除去したものを設定するステップS11。地点Aを選択した場合には、残り地点リスト[0]=A,B,C,Dから地点Aを除去して、図5Aの5に示すように、残り地点リスト[1]=B,C,Dと設定する。そして、生成部13は、残り地点リスト[i]が空になったか判断するステップS13。空になった場合には端子Aを介して図7の処理に移行する。一方、残り地点リスト[i]が空ではない場合には、生成部13は、残り地点リスト[i]に含まれる地点に対応する、コスト空間内の点を特定して、これらの点の中からパレート最適解を抽出し、抽出されたパレート最適解に対応する地点を、パレートリスト[i]に設定するステップS15。図5Aの5の状態では、残り地点リスト[1]=B,C,Dであり、移動コストと第2のコストで張られる平面一般的には空間における点を特定する。具体的には、先に順路として特定された地点Aから地点Bへの移動コスト値=10図2と、地点Bの第2のコスト値=50図3とを第1データ格納部11及び第2データ格納部12から読み出せば、図6Aに示す平面における点X1が特定される。同様に、地点Aから地点Cへの移動コスト値=30図2と、地点Cの第2のコスト値=20図3とを第1データ格納部11及び第2データ格納部12から読み出せば、図6Aに示す平面における点X3が特定される。さらに、地点Aから地点Dへの移動コスト値=20図2と、地点Dの第2のコスト値=50図3とを第1データ格納部11及び第2データ格納部12から読み出せば、図6Aに示す平面における点X2が特定される。パレート最適解は、コスト空間における非劣解である。図6Aの場合には、第2コストの値が同一であるが移動コストが大きい点X2は、点X1より明らかに劣っているので、点X2はパレート最適解ではない。一方、第2のコストは小さいが移動コストは大きいので、点X3は点X1より劣っているとは言えない。逆も同様である。従って、点X3及び点X1は、パレート最適解である。従って、点X3に対応する地点Cと、点X1に対応する地点Bとが抽出されて、図5Bの1に示すように、パレートリスト[1]に設定される。その後、生成部13は、iを1インクリメントしてステップS17、処理はステップS7に戻る。上で述べた例では、パレートリスト[1]から地点Bを選択して、図5Bの2に示すように、順路[2]=Bと設定するステップS7。さらに、パレートリスト[1]から、選択地点Bを除去するとステップS9、図5Bの3に示すように、パレートリスト[1]=Cとなる。さらに、残り地点リスト[2]に、残り地点リスト[1]から選択地点Bを除去したものを設定するステップS11。すなわち、図5Bの4に示すように、残り地点リスト[2]=C,Dとなる。このように残り地点リスト[2]は空ではないので、残り地点リスト[2]に含まれる地点C及び地点Dに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS15。図5Bの4の状態では、残り地点リスト[2]=C,Dであり、移動コストと第2コストで張られる平面における点を特定する。具体的には、先に順路として特定された地点Bから地点Cへの移動コスト値=30図2と、地点Cの第2のコスト値=20図3とで、図6Bに示す平面における点Y1が特定される。また、地点Bから地点Dへの移動コスト値=15図2と、地点Dの第2のコスト値=50図3とで、図6Bに示す平面における点Y2が特定される。点Y1及びY2のどちらも優れているとは言えないのでパレート最適解である。従って、点Y1に対応する地点Cと、点Y2に対応する地点Dとが抽出されて、図5Cの1に示すように、パレートリスト[2]に設定される。ここで、iが1インクリメントされて、i=3になる。そして、パレートリスト[2]から地点Cを選択して、図5Cの2に示すように、順路[3]=Cと設定するステップS7。さらに、パレートリスト[2]から、選択地点Cを除去するとステップS9、図5Cの3に示すように、パレートリスト[2]=Dとなる。さらに、残り地点リスト[3]に、残り地点リスト[2]から選択地点Cを除去したものを設定するステップS11。すなわち、図5Cの4に示すように、残り地点リスト[3]=Dとなる。このように残り地点リスト[3]は空ではないので、残り地点リスト[3]に含まれる地点Dに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS15。但し、残り地点リスト[3]に1つしか地点が含まれない場合には、そのままパレート最適解に指定してよい。すなわち、図5Dの1に示すように、パレートリスト[3]=Dとなる。ここで、iが1インクリメントされてステップS17、i=4となる。そして、パレートリスト[3]から地点Dを選択して、図5Dの2に示すように、順路[4]=Dと設定するステップS7。さらに、パレートリスト[3]から、選択地点Dを除去するとステップS9、図5Dの3に示すように、パレートリスト[3]=φとなる。さらに、残り地点リスト[4]に、残り地点リスト[3]から選択地点Dを除去したものを設定するステップS11。すなわち、図5Dの4に示すように、残り地点リスト[4]=φとなる。このように処理すれば、残り地点リスト[4]が空になるので、端子Aを介して図7の処理に移行する。図7において、生成部13は、順路のデータを巡回路候補としてコピーして、第3データ格納部14に格納するステップS19。これによって、1つの巡回路候補が生成されたことになる。上の例では、A,B,C,Dという巡回路候補が第3データ格納部14に格納される。以下は、他の巡回路候補の可能性を探索するための処理である。そして、生成部13は、iを1デクリメントしてステップS21、iが0になったか判断するステップS23。i=0でない場合には、生成部13は、パレート[i-1]が空であるか判断するステップS25。空であればステップS21に戻る。一方、空でなければ処理は端子Bを介して図4のステップS7に戻る。上で述べた例では、i=3の場合、図5Cの3において、パレートリスト[2]=Dであるから、図4のステップS7に戻る。そして、パレートリスト[2]から地点Dを選択して、図5Eの1に示すように、順路[3]=Dと設定するステップS7。さらに、パレートリスト[2]から、選択地点Dを除去するとステップS9、図5Eの2に示すように、パレートリスト[2]=φとなる。さらに、残り地点リスト[3]に、残り地点リスト[2]図5Bの4から選択地点Dを除去したものを設定するステップS11。すなわち、図5Eの3に示すように、残り地点リスト[3]=Cとなる。このように残り地点リスト[3]は空ではないので、残り地点リスト[3]に含まれる地点Cに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS15。但し、残り地点リスト[3]に1つしか地点が含まれない場合には、そのままパレート最適解に指定してよい。すなわち、図5Fの1に示すように、パレートリスト[3]=Cとなる。ここで、iが1インクリメントされてステップS17、i=4となる。そして、パレートリスト[3]から地点Cを選択して、図5Fの2に示すように、順路[4]=Cと設定するステップS7。さらに、パレートリスト[3]から、選択地点Cを除去するとステップS9、図5Fの3に示すように、パレートリスト[3]=φとなる。さらに、残り地点リスト[4]に、残り地点リスト[3]から選択地点Cを除去したものを設定するステップS11。すなわち、図5Fの4に示すように、残り地点リスト[4]=φとなる。このように処理すれば、残り地点リスト[4]が空になるので、端子Aを介して図7の処理に移行する。そして、図7のステップS19では、第2の巡回路候補A,B,D,Cが、第3データ格納部14に格納される。その後、i=3の場合、図5Eの2でパレートリスト[2]=φになっているので、iを1デクリメントするステップS21。i=2の場合、図5Bの3に示すように、パレートリスト[1]=Cとなっている。そこで図4のステップS7に戻る。そして、パレートリスト[1]から地点Cを選択して、図5Gの1に示すように、順路[2]=Cと設定するステップS7。さらに、パレートリスト[1]から、選択地点Cを除去するとステップS9、図5Gの2に示すように、パレートリスト[1]=φとなる。さらに、残り地点リスト[2]に、残り地点リスト[1]図5Aの5から選択地点Cを除去したものを設定するステップS11。すなわち、図5Gの3に示すように、残り地点リスト[2]=B,Dとなる。このように残り地点リスト[2]は空ではないので、残り地点リスト[2]に含まれる地点B及びDに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS15。図5Gの3の状態では、残り地点リスト[2]=B,Dであり、移動コストと第2コストで張られる平面における点を特定する。具体的には、先に順路として特定された地点Cから地点Bへの移動コスト値=30図2と、地点Bの第2のコスト値=50図3とを第1データ格納部11及び第2データ格納部12から読み出せば、図6Cに示す平面における点Z1が特定される。また、地点Cから地点Dへの移動コスト値=15図2と、地点Dの第2のコスト値=50図3とを第1データ格納部11及び第2データ格納部12から読み出せば、図6Cに示す平面における点Z2が特定される。点Dの方が移動コスト値が小さいので、点Dがパレート最適解となる。従って、点Z2に対応する地点Dが抽出されて、図5Hの1に示すように、パレートリスト[2]に設定される。ここで、iが1インクリメントされてステップS17、i=3になる。そして、パレートリスト[2]から地点Dを選択して、図5Hの2に示すように、順路[3]=Dと設定するステップS7。さらに、パレートリスト[2]から、選択地点Dを除去するとステップS9、図5Hの3に示すように、パレートリスト[2]=φとなる。さらに、残り地点リスト[3]に、残り地点リスト[2]図5Gの3から選択地点Dを除去したものを設定するステップS11。すなわち、図5Hの3に示すように、残り地点リスト[3]=Bとなる。このように残り地点リスト[3]は空ではないので、残り地点リスト[3]に含まれる地点Bに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS15。但し、残り地点リスト[3]に1つしか地点が含まれない場合には、そのままパレート最適解に指定してよい。すなわち、図5Iの1に示すように、パレートリスト[3]=Bとなる。ここで、iが1インクリメントされてステップS17、i=4となる。そして、パレートリスト[3]から地点Bを選択して、図5Iの2に示すように、順路[4]=Bと設定するステップS7。さらに、パレートリスト[3]から、選択地点Bを除去するとステップS9、図5Iの3に示すように、パレートリスト[3]=φとなる。さらに、残り地点リスト[4]に、残り地点リスト[3]から選択地点Bを除去したものを設定するステップS11。すなわち、図5Iの4に示すように、残り地点リスト[4]=φとなる。このように処理すれば、残り地点リスト[4]が空になるので、端子Aを介して図7の処理に移行する。そして、図7のステップS19では、第3の巡回路候補A,C,D,Bが、第3データ格納部14に格納される。このような処理にてパレートリスト[1]まで空になる。なお、パレートリスト[0]にはB,C及びDが設定されているので、開始地点を入れ替えた処理を実施することになる。開始地点がAで固定の場合には、巡回路候補の生成が完了することになる。図7の処理の説明に戻って、選択部15は、第3データ格納部14に格納されている巡回路候補を評価して、評価が最も高い巡回路候補を特定するステップS27。例えば、第1データ格納部11に格納されている移動コスト値と、第2データ格納部12に格納されている各地点の他の値例えば優先度などとを組み合わせて、各巡回路候補の評価値を算出する。その後、選択部15は、評価結果を、表示装置又は他のコンピュータなどに出力するステップS29。巡回路候補をそのまま出力する場合もある。このような処理を実施することによって、パレート最適解をたどるような処理を実施しているので、少なくとも最近近傍法による巡回路を含む巡回路候補を得ることができる。但し、パレート最適解をたどるようにしているので、最近近傍法より好ましい巡回路候補を得ることができる。また、移動先の地点をパレート最適解で絞り込むため、総当り法などよりも高速に処理を行うことができる。[実施の形態2]第2の実施の形態に係る情報処理装置100の機能ブロック図を図8に示す。本実施の形態に係る情報処理装置100は、第1データ格納部110と、第2データ格納部120と、巡回路候補生成部130と、第3データ格納部140と、巡回路選択部150とを有する。第1データ格納部110は、巡回すべき複数の地点のうち2地点の各組み合わせについて移動コスト例えば距離又は移動時間などのデータを格納している。第2データ格納部120は、巡回すべき複数の地点の各々について予め定められた1又は複数のコストの値と、巡回すべき複数の地点の各々について評価に用いる値とを格納している。巡回路生成部130は、第1データ格納部110及び第2データ格納部120に格納されているデータを用いて巡回路候補を生成して第3データ格納部140に格納する。巡回路選択部150は、第1データ格納部110及び第2データ格納部120に格納されているデータを用いて、巡回路候補を評価して適切な巡回路を特定して、出力する。次に、図9乃至図11を用いて情報処理装置100の処理内容を説明する。説明をわかりやすくするために、第1の実施の形態と同様に、地点A乃至地点Dを巡回する場合を考える。そして、図2に示したようなデータが、第1データ格納部110に格納されているものとする。さらに、図3に示したようなデータが、第2データ格納部120に格納されているものとする。巡回路候補生成部130は、第1データ格納部110及び第2データ格納部120に登録されている巡回地点を、配列である残り地点リスト[0]に設定する図9:ステップS101。上の例では、図10Aにおける1に示すように、残り地点リスト[0]=A,B,C,Dとなる。また、巡回路候補生成部130は、第1データ格納部110及び第2データ格納部120に登録されている巡回地点を、配列であるパレートリスト[0]に設定するステップS103。図10Aにおける2に示すように、パレートリスト[0]=A,B,C,Dとなる。なお、巡回地点において開始地点が決まっている場合には、パレートリスト[0]に開始地点を設定すればよい。また、巡回路候補生成部130は、配列である選択済み地点リスト[0]に空を設定するステップS105。図10Aにおける3に示すように、選択済み地点リスト[0]=φと設定される。そして、巡回路候補生成部130は、カウンタiを1に初期化するステップS107。その後、巡回路候補生成部130は、パレートリスト[i-1]の要素から選択済み地点リスト[i-1]の要素を除外したもの{パレートリスト[i-1]-選択済み地点リスト[i-1]}と表すものとするから1つの地点を選択し、配列である順路[i]に設定するステップS109。このステップにおける選択はどのように行っても良い。選択済み地点リスト[0]は空なので、パレートリスト[0]から例えば地点Aを選択して、図10Aの4に示すように、順路[1]=Aと設定する。また、巡回路候補生成部130は、選択済み地点リスト[0]に、選択した地点を設定するステップS111。地点Aを選択した場合には、図10Aの5に示すように、選択済み地点リスト[0]=Aとなる。さらに、巡回路候補生成部130は、残り地点リスト[i]に、残り地点リスト[i-1]から選択地点を除去したものを設定するステップS113。地点Aを選択した場合には、残り地点リスト[0]=A,B,C,Dから地点Aを除去して、図10Aの6に示すように、残り地点リスト[1]=B,C,Dと設定する。そして、巡回路候補生成部130は、残り地点リスト[i]が空になったか判断するステップS115。空になった場合には端子Cを介して図11の処理に移行する。一方、残り地点リスト[i]が空ではない場合には、巡回路候補生成部130は、残り地点リスト[i]に含まれる地点に対応する、コスト空間内の点を特定して、これらの点の中からパレートを抽出し、抽出されたパレート最適解に対応する地点を、パレートリスト[i]に設定するステップS117。このステップは、第1の実施の形態におけるステップS15と同様である。具体的には、図10Aの6の状態では、残り地点リスト[1]=B,C,Dであり、移動コストと第2のコストで張られる平面一般的には空間における点を特定する。具体的には、先に順路として特定された地点Aから地点Bへの移動コスト値=10図2と、地点Bの第2のコスト値=50図3とを第1データ格納部110及び第2データ格納部120から読み出せば、図6Aに示す平面における点X1が特定される。同様に、地点Aから地点Cへの移動コスト値=30図2と、地点Cの第2のコスト値=20図3とを第1データ格納部110及び第2データ格納部120から読み出せば、図6Aに示す平面における点X3が特定される。さらに、地点Aから地点Dへの移動コスト値=20図2と、地点Dの第2のコスト値=50図3とを第1データ格納部110及び第2データ格納部120から読み出せば、図6Aに示す平面における点X2が特定される。図6Aの場合には、点X3及び点X1が、パレート最適解である。従って、点X3に対応する地点Cと、点X1に対応する地点Bとが抽出されて、図10Bの1に示すように、パレートリスト[1]に設定される。その後、巡回路候補生成部130は、選択済み地点リスト[i]に空を設定するステップS119。図10Bの2に示すように、選択済み地点リスト[1]=φと設定される。次に巡回する地点の候補を正しく特定するためである。そして、巡回路候補生成部130は、iを1インクリメントしてステップS121、処理はステップS109に戻る。上で述べた例では、パレートリスト[1]の要素から選択済み地点リスト[1]の要素を除外したものから地点Bを選択して、図10Bの3に示すように、順路[2]=Bと設定するステップS109。さらに、選択済み地点リスト[1]に、選択地点Bを設定するステップS111。そうすると、図10Bの4に示すように、選択済み地点リスト[1]=Bとなる。さらに、残り地点リスト[2]に、残り地点リスト[1]から選択地点Bを除去したものを設定するステップS113。すなわち、図10Bの5に示すように、残り地点リスト[2]=C,Dとなる。このように残り地点リスト[2]は空ではないので、残り地点リスト[2]に含まれる地点C及びDに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS117。図10Bの5の状態では、残り地点リスト[2]=C,Dであり、移動コストと第2コストで張られる平面における点を特定する。具体的には、先に順路として特定された地点Bから地点Cへの移動コスト値=30図2と、地点Cの第2のコスト値=20図3とを第1データ格納部110及び第2データ格納部120から読み出せば、図6Bに示す平面における点Y1が特定される。また、地点Bから地点Dへの移動コスト値=15図2と、地点Dの第2のコスト値=50図3とを第1データ格納部110及び第2データ格納部120から読み出せば、図6Bに示す平面における点Y2が特定される。点Y1及びY2のどちらも優れているとは言えないのでパレート最適解である。従って、点Y1に対応する地点Cと、点Y2に対応する地点Dとが抽出されて、図10Cの1に示すように、パレートリスト[2]に設定される。また、図10Cの2に示すように、選択済み地点リスト[2]を空に設定するステップS119。ここで、iが1インクリメントされてステップS121、i=3になる。そして、パレートリスト[2]の要素から選択済み地点リスト[2]の要素を除外したものから地点Cを選択して、図10Cの3に示すように、順路[3]=Cと設定するステップS109。さらに、選択済み地点リスト[2]に、選択地点Cを設定するステップS111。そうすると、図10Cの4に示すように、選択済み地点リスト[2]=Cとなる。さらに、残り地点リスト[3]に、残り地点リスト[2]から選択地点Cを除去したものを設定するステップS113。すなわち、図10Cの5に示すように、残り地点リスト[3]=Dとなる。このように残り地点リスト[3]は空ではないので、残り地点リスト[3]に含まれる地点Dに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS117。但し、残り地点リスト[3]に1つしか地点が含まれない場合には、そのままパレート最適解に指定してよい。すなわち、図10Dの1に示すように、パレートリスト[3]=Dとなる。また、図10Dの2に示すように、選択済み地点リスト[3]を空に設定するステップS119。ここで、iが1インクリメントされてステップS121、i=4となる。そして、パレートリスト[3]の要素から選択済み地点リスト[3]の要素を除外したものから地点Dを選択して、図10Dの3に示すように、順路[4]=Dと設定するステップS109。さらに、選択済み地点リスト[3]に、選択地点Dを設定するステップS111。そうすると、図10Dの4に示すように、パレートリスト[3]=Dとなる。さらに、残り地点リスト[4]に、残り地点リスト[3]から選択地点Dを除去したものを設定するステップS113。すなわち、図10Dの5に示すように、残り地点リスト[4]=φとなる。このように処理すれば、残り地点リスト[4]が空になるので、端子Cを介して図11の処理に移行する。図11において、巡回路候補生成部130は、順路のデータを巡回路候補としてコピーして、第3データ格納部140に格納するステップS123。これによって、1つの巡回路候補が生成されたことになる。上の例では、A,B,C,Dという巡回路候補が第3データ格納部14に格納される。以下は、他の巡回路候補の可能性を探索するための処理である。そして、巡回路候補生成部130は、iを1デクリメントしてステップS125、iが0になったか判断するステップS127。i=0でない場合には、巡回路候補生成部130は、パレートリスト[i-1]の要素から選択済み地点リスト[i-1]の要素を除外したもの{パレートリスト[i-1]-選択済み地点リスト[i-1]}と表すが空であるか判断するステップS129。空であればステップS125に戻る。一方、空でなければ処理は端子Dを介して図9のステップS109に戻る。上で述べた例では、i=3の場合、図10Cの1と4において、{パレートリスト[2]-選択済み地点リスト[2]}=Dであるから、図9のステップS109に戻る。そして、{パレートリスト[2]-選択済み地点リスト[2]}から地点Dを選択して、図10Eの1に示すように、順路[3]=Dと設定するステップS109。さらに、選択済み地点リスト[2]に選択地点Dを追加するとステップS111、図10Eの2に示すように、選択済み地点リスト[2]=C,Dとなる。さらに、残り地点リスト[3]に、残り地点リスト[2]図10Bの5から選択地点Dを除去したものを設定するステップS113。すなわち、図10Eの3に示すように、残り地点リスト[3]=Cとなる。このように残り地点リスト[3]は空ではないので、残り地点リスト[3]に含まれる地点Cに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS117。但し、残り地点リスト[3]に1つしか地点が含まれない場合には、そのままパレート最適解に指定してよい。すなわち、図10Fの1に示すように、パレートリスト[3]=Cとなる。さらに、図10Fの2に示すように、選択済み地点リスト[3]に空が設定されるステップS119。ここで、iが1インクリメントされてステップS121、i=4となる。そして、{パレートリスト[3]-選択済み地点リスト[3]}から地点Cを選択して、図10Fの3に示すように、順路[4]=Cと設定するステップS109。さらに、選択済み地点リスト[4]に、選択地点Cを追加するステップS111。そうすると、図10Fの4に示すように、選択済み地点リスト[4]=Cとなる。さらに、残り地点リスト[4]に、残り地点リスト[3]から選択地点Cを除去したものを設定するステップS113。すなわち、図10Fの5に示すように、残り地点リスト[4]=φとなる。このように処理すれば、残り地点リスト[4]が空になるので、端子Cを介して図11の処理に移行する。そして、図11のステップS123では、第2の巡回路候補A,B,D,Cが、第3データ格納部140に格納される。その後、i=3の場合、図10Eの2及び図10Cの1から、{パレートリスト[2]-選択済み地点リスト[2]}=φになっているので、iを1デクリメントするステップS125。i=2の場合、図10Bの1及び4から、{パレートリスト[1]-選択済み地点リスト[1]}=Cとなっている。そこで図9のステップS109に戻る。そして、{パレートリスト[1]-選択済み地点リスト[1]}から地点Cを選択して、図10Gの1に示すように、順路[2]=Cと設定するステップS109。さらに、選択済み地点リスト[1]に、選択地点Cを追加するとステップS111、図10Gの2に示すように、選択済み地点リスト[1]=B,Cとなる。さらに、残り地点リスト[2]に、残り地点リスト[1]図10Aの6から選択地点Cを除去したものを設定するステップS113。すなわち、図10Gの3に示すように、残り地点リスト[2]=B,Dとなる。このように残り地点リスト[2]は空ではないので、残り地点リスト[2]に含まれる地点B及びDに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS117。図10Gの3の状態では、残り地点リスト[2]=B,Dであり、移動コストと第2コストで張られる平面における点を特定する。具体的には、先に順路として特定された地点Cから地点Bへの移動コスト値=30図2と、地点Bの第2のコスト値=50図3とを第1データ格納部110及び第2データ格納部120から読み出せば、図6Cに示す平面における点Z1が特定される。また、地点Cから地点Dへの移動コスト値=15図2と、地点Dの第2のコスト値=50図3とを第1データ格納部110及び第2データ格納部120から読み出せば、図6Cに示す平面における点Z2が特定される。点Dの方が移動コスト値が小さいので、点Dがパレート最適解となる。従って、点Z2に対応する地点Dが抽出されて、図10Hの1に示すように、パレートリスト[2]に設定される。さらに、図10Hの2に示すように、選択済み地点リスト[2]は空に設定されるステップS119。ここで、iが1インクリメントされてステップS121、i=3になる。そして、{パレートリスト[2]-選択済み地点リスト[2]}から地点Dを選択して、図10Hの3に示すように、順路[3]=Dと設定するステップS109。さらに、図10Hの4に示すように、選択済み地点リスト[2]に選択地点Dを追加するステップS111。さらに、残り地点リスト[3]に、残り地点リスト[2]図10Gの3から選択地点Dを除去したものを設定するステップS113。すなわち、図10Hの5に示すように、残り地点リスト[3]=Bとなる。このように残り地点リスト[3]は空ではないので、残り地点リスト[3]に含まれる地点Bに対応する、コスト空間内の点を特定して、それらの点からパレート最適解を抽出するステップS117。但し、残り地点リスト[3]に1つしか地点が含まれない場合には、そのままパレート最適解に指定してよい。すなわち、図10Iの1に示すように、パレートリスト[3]=Bとなる。さらに、図10Iの2に示すように、選択済み地点リスト[3]を空に設定するステップS119。ここで、iが1インクリメントされてステップS121、i=4となる。そして、{パレートリスト[3]-選択済み地点リスト[3]}から地点Bを選択して、図10Iの3に示すように、順路[4]=Bと設定するステップS109。さらに、選択済み地点リスト[3]に、選択地点Bを追加すると、図10Iの4に示すように、選択済み地点リスト[3]=Bとなる。さらに、残り地点リスト[4]に、残り地点リスト[3]から選択地点Cを除去したものを設定するステップS113。すなわち、図10Iの5に示すように、残り地点リスト[4]=φとなる。このように処理すれば、残り地点リスト[4]が空になるので、端子Cを介して図11の処理に移行する。そして、図11のステップS123では、第3の巡回路候補A,C,D,Bが、第3データ格納部140に格納される。このような処理にて{パレートリスト[1]-選択済み地点リスト[1]}まで空になる。なお、{パレートリスト[0]-選択済み地点リスト[0]}はB,C及びDであるので、開始地点を入れ替えた処理を実施することになる。開始地点がAで固定の場合には、巡回路候補の生成が完了することになる。図11の処理の説明に戻って、巡回路選択部150は、第3データ格納部140に格納されている巡回路候補を評価して、評価が最も高い巡回路候補を特定するステップS131。例えば、第1データ格納部110に格納されている移動コスト値と、第2データ格納部120に格納されている各地点の他の値例えば優先度などとを組み合わせて、各巡回路候補の評価値を算出する。何らかの評価関数を用いても良い。その後、巡回路選択部150は、評価結果を、表示装置又は他のコンピュータなどに出力するステップS133。巡回路候補をそのまま出力するようにしても良い。このような処理を実施することによって、パレート最適解をたどるような処理を実施しているので、少なくとも最近近傍法による巡回路を含む巡回路候補を得ることができる。但し、パレート最適解をたどるようにしているので、最近近傍法より好ましい巡回路候補を得ることができる。また、移動先の地点をパレート最適解で絞り込むため、総当り法などよりも高速に処理を行うことができる。なお、ステップS117では、パレート最適解を全て抽出するような処理を行っていたが、例えば移動コストに重点を置いて、移動コストが閾値以下であるパレート最適解を抽出すれば、当該移動コストが閾値以下であるパレート最適解を優先的に選択するようにしても良い。以上本技術の実施の形態を説明したが、本技術はこれに限定されない。例えば、機能ブロック図については、必ずしも実際のプログラムモジュール構成とは一致しない場合がある。また、処理フローについても、処理結果が変わらない限り、ステップの順番を入れ替えたり、並列実施しても良い。さらに、上では1台のコンピュータで実施する例を示したが、例えば複数台のコンピュータで機能分担を行うようにしても良い。さらに、ネットワークを介して接続されるサーバなどでこのような処理を、同じくネットワークに接続されている端末装置からの要求に応じて実施し、処理結果についても端末装置に送信するようにしても良い。なお、上で述べた情報処理装置10及び100は、コンピュータ装置であって、図12に示すように、メモリ2501とCPUCentralProcessingUnit2503とハードディスクドライブHDD:HardDiskDrive2505と表示装置2509に接続される表示制御部2507とリムーバブルディスク2511用のドライブ装置2513と入力装置2515とネットワークに接続するための通信制御部2517とがバス2519で接続されている。オペレーティングシステムOS:OperatingSystem及び本実施例における処理を実施するためのアプリケーションプログラムは、HDD2505に格納されており、CPU2503により実行される際にはHDD2505からメモリ2501に読み出される。CPU2503は、アプリケーションプログラムの処理内容に応じて表示制御部2507、通信制御部2517、ドライブ装置2513を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ2501に格納されるが、HDD2505に格納されるようにしてもよい。本技術の実施例では、上で述べた処理を実施するためのアプリケーションプログラムはコンピュータ読み取り可能なリムーバブルディスク2511に格納されて頒布され、ドライブ装置2513からHDD2505にインストールされる。インターネットなどのネットワーク及び通信制御部2517を経由して、HDD2505にインストールされる場合もある。このようなコンピュータ装置は、上で述べたCPU2503、メモリ2501などのハードウエアとOS及びアプリケーションプログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。以上述べた本実施の形態をまとめると、以下のようになる。本実施の形態に係る情報処理方法は、A複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって複数の地点のうち巡回順番が決定されていない地点の各々について、複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、第1の地点と当該候補地点との間の移動コストの値と、複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、B特定された点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、C抽出された候補地点から第2の地点を特定する第3の処理と、D第1乃至第3の処理を繰り返すことで、複数の地点について巡回路の候補を生成する第4の処理とを含む。このようにパレート解により次の巡回地点を絞り込むことで、高速に巡回路の候補を生成することができるようになる。また、パレート解を用いているので移動コストを含むコストの観点でより好ましい解が得られる。なお、本実施の形態に係る情報処理方法は、抽出された候補地点が複数である場合には、第3の処理で特定された第2の地点以外の、抽出された候補地点の中から第3の地点を特定する第5の処理と、第1乃至第3の処理を繰り返すことで、第1の地点までの部分経路と第3の地点からの部分経路とを含む巡回路の他の候補を生成する第6の処理とをさらに含むようにしても良い。パレート解が複数存在する場合に、それらについて網羅的に巡回路候補を生成することができるようになる。さらに、上で述べた第4の処理は、第2の地点の候補地点が1つである場合、当該候補地点を最終巡回地点に設定する処理を含むようにしてもよい。このような場合には処理を簡略化できる。さらに、上で述べた第2の処理が、移動コストが閾値未満のパレート最適解を優先的に抽出する処理を含むようにしても良い。移動コストを重視する場合には、このような処理を行うようにしても良い。さらに、本実施の形態に係る情報処理方法は、生成された巡回路の候補の中から、採用すべき巡回路を特定する第7の処理を実施するようにしても良い。例えば、最も評価が高い巡回路を特定すれば、より好ましい巡回路を得ることができるようになる。なお、上で述べたような処理をコンピュータに実施させるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、CD-ROMなどの光ディスク、光磁気ディスク、半導体メモリ例えばROM、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。なお、処理途中のデータについては、RAM等の記憶装置に一時保管される。以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。付記1複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理と、前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、を、コンピュータに実行させるためのプログラム。付記2抽出された前記候補地点が複数である場合には、前記第3の処理で特定された前記第2の地点以外の、抽出された前記候補地点の中から第3の地点を特定する第5の処理と、前記第1乃至第3の処理を繰り返すことで、前記第1の地点までの部分経路と前記第3の地点からの部分経路とを含む巡回路の他の候補を生成する第6の処理と、を、さらに前記コンピュータに実行させるための付記1記載のプログラム。付記3前記第4の処理が、前記第2の地点の候補地点が1つである場合、当該候補地点を最終巡回地点に設定する処理を含む付記1又は2記載のプログラム。付記4前記第2の処理が、前記移動コストが閾値未満のパレート最適解を優先的に抽出する処理を含む付記1乃至3のいずれか1つ記載のプログラム。付記5生成された前記巡回路の候補の中から、採用すべき巡回路を特定する第7の処理を、さらに前記コンピュータに実行させるための付記1乃至4のいずれか1つ記載のプログラム。付記6複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理と、前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、を、コンピュータが実行する情報処理方法。付記7複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部と、前記複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理と、前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する生成部と、を有する情報処理装置。"