JP2022504597A - エリアの分割方法と装置、電子装置およびプログラム - Google Patents

Abstract

エリアの分割方法、装置、記憶媒体および電子装置である。該方法は、第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得するステップであって、第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの地域番号は１つの地理的エリアを示すためのものである、ステップと、第２のデータセットに基づいて、第３のデータセットを取得するステップであって、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ記録されている、ステップと、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割するステップであって、それぞれのエリアには、地域番号で示される地理的エリアが少なくとも１つ含まれている、ステップと、を含む。関連技術においてエリアの分割効率が低いという課題を解決する。

Description

本願は、２０１９年０３月１９日にて中国特許庁へ出願した、出願番号が２０１９１０２０９７１４．６で、出願の名称が「エリアの分割方法、装置、記憶媒体および電子装置」である中国特許出願の優先権を主張し、その内容を全て参照により本願に組み込むものとする。

本願は、コンピュータの分野に関し、具体的には、エリアの分割技術に関する。

従来からあるエリアの分割方法は、手作業で調べた店舗情報、店舗の出店密度又は店舗の取引情報等に基づいて、店舗があるエリアを分割するのがほとんどであり、具体的な過程は次の通りである。調査員はまず各地へ行って現地の店舗情報、店舗の出店密度又は店舗の取引情報等のエリアの分割に関する情報を調べて収集し、それから、これらの手作業で調べた店舗情報、店舗の出店密度又は店舗の取引情報等のエリアの分割に関する情報を利用して、店舗があるエリアを分割する。

本願の実施形態は、エリアの分割を効率的かつ正確に実現することができるエリアの分割方法、装置、記憶媒体および電子装置を提供する。

本願の実施形態の一態様によれば、第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得するステップであって、前記第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、前記第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの前記地域番号は１つの地理的エリアを示すためのものである、ステップと、前記第２のデータセットに基づいて、第３のデータセットを取得するステップであって、前記第３のデータセットには、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは正の整数で、Ｍ≧１であり、かつＭは前記地域番号の数である、ステップと、前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割するステップであって、Ｐは正の整数で、Ｐ≧１であり、それぞれの前記エリアには、前記地域番号で示される地理的エリアが少なくとも１つ含まれている、ステップとを含むエリアの分割方法を提供する。

本願の実施形態の一態様によれば、第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得するための符号化モジュールであって、前記第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、前記第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの前記地域番号は１つの地理的エリアを示すためのものである、符号化モジュールと、前記第２のデータセットに基づいて、第３のデータセットを取得するための第１の取得モジュールであって、前記第３のデータセットには、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは正の整数で、Ｍ≧１であり、かつＭは前記地域番号の数である、第１の取得モジュールと、前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割するための分割モジュールであって、Ｐは正の整数で、Ｐ≧１であり、それぞれの前記エリアには、前記地域番号で示される地理的エリアが少なくとも１つ含まれている、分割モジュールと、を備えるエリアの分割装置をさらに提供する。

任意選択で、前記装置は、処理対象となるＮ個の場所名を取得するための第２の取得モジュールと、地図アプリケーションのアプリケーションプログラミングインターフェースＡＰＩインターフェースを呼び出して、前記Ｎ個の場所名のそれぞれで示される場所が位置する緯度および経度を取得することで、対応関係にある場所名、緯度および経度をＮグループ得るための第３の取得モジュールと、Ｎグループの前記対応関係にある場所名、緯度および経度から前記第１のデータセットを形成するための形成モジュールと、をさらに備えてもよい。

任意選択で、分割モジュールは、前記Ｐ個のエリアに第１のエリアが存在する場合、前記Ｐ個のエリアのうち前記第１のエリアに隣接する第２のエリアを決定するための第１の決定ユニットであって、前記第１のエリアに含まれている地理的エリアの数は第４の所定閾値よりも小さい第１の決定ユニットと、前記第１のエリアに含まれている地理的エリアを、前記第２のエリアに位置するように更新する更新ユニットと、を含んでもよい。

任意選択で、符号化モジュールは、前記第１のデータセットにおける緯度および経度をＧＥＯＨＡＳＨ符号化して、前記第２のデータセットを取得するための符号化ユニットであって、前記第２のデータセットには、対応関係にある場所名およびＧＥＯＨＡＳＨコードがＮグループ記録されており、前記地域番号は前記ＧＥＯＨＡＳＨコードである符号化ユニットを含んでもよい。

任意選択で、第１の取得モジュールは、前記第２のデータセットに記録されているＧＥＯＨＡＳＨコードをクラスタリングして、互いに異なるＭ個のＧＥＯＨＡＳＨコードを得るためのクラスタリングユニットと、前記互いに異なるＭ個のＧＥＯＨＡＳＨコードのそれぞれで示される地理的エリアの中心点の緯度、および、それぞれで示される地理的エリアの中心点の経度を決定するための第２の決定ユニットと、対応関係にあるＧＥＯＨＡＳＨコード、前記ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の緯度、前記ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の経度をＭグループ記録して、前記第３のデータセットを取得するための記録ユニットと、を含んでもよい。

任意選択で、前記装置は、前記Ｐ個のエリアに位置する対象エリアに含まれる場所名を取得して、場所名セットを得るための第４の取得モジュールと、前記場所名セットにおける各場所名を単語分割して、単語分割結果を得るための単語分割モジュールと、前記単語分割結果に出現回数が第３の所定閾値よりも大きい地名の単語が存在する場合、前記地名の単語を前記対象エリアのエリア名として決定するための決定モジュールと、をさらに備えてもよい。

任意選択で、前記第３のデータセットには、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度、および前記地域番号で示される地理的エリアの場所数がＭグループ記録されており、前記分割モジュールは、前記地域番号で示される地理的エリア毎の場所数、および、Ｍ個の前記地域番号で示される地理的エリアの中心点間の距離に基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割するための分割ユニットを含んでもよい。

任意選択で、分割ユニットは、前記地域番号で示される地理的エリア毎の場所数に基づいて、前記地域番号で示される地理的エリア毎の第１の中心点に対応する重み値を決定するための決定サブユニットと、各第１の中心点に対応する重み値、および、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークするためのマークサブユニットと、前記第１の中心点がコアオブジェクトとしてマークされ、かつ前記第１の中心点および前記範囲内に位置する第２の中心点のうちのいずれかが存在する地理的エリアは、対象エリア内に位置すると記録された場合、前記第１の中心点および前記範囲内に位置する第２の中心点が存在する地理的エリアを共に、前記対象エリアに位置すると記録し、前記第１の中心点がコアオブジェクトとしてマークされ、かつ前記第１の中心点および前記範囲内に位置する第２の中心点のそれぞれが存在する地理的エリアはいずれも、前記エリアに位置すると記録されていない場合、前記第１の中心点および前記範囲内に位置する第２の中心点が存在する地理的エリアを共に、同一のエリアに位置すると記録するための処理サブユニットと、を含んでもよい。

任意選択で、決定サブユニットは、すべての前記地域番号で示される地理的エリアの場所数の平均値、および、すべての前記地域番号で示される地理的エリアの場所数の標準偏差を決定し、前記地域番号で示される地理的エリア毎の場所数と前記平均値との差を決定し、前記差と前記標準偏差との比を、前記地域番号で示される地理的エリア毎の第１の中心点に対応する重み値として決定するために用いられてもよい。

任意選択で、マークサブユニットは、前記重み値が第１の所定閾値よりも大きい場合、前記第１の中心点をコアオブジェクトとしてマークし、前記重み値が前記第１の所定閾値よりも小さく、かつ第２の所定閾値よりも大きい場合、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークし、前記重み値が前記第２の所定閾値よりも小さい場合、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点を非コアオブジェクト又はノイズオブジェクトとしてマークするために用いられてもよい。

任意選択で、前記装置は、クライアントに表示される電子地図上で、前記Ｐ個のエリア及び／又はＭ個の前記地域番号で示される地理的エリアをマークするための表示モジュール、をさらに備えてもよい。

本願の実施形態の一態様によれば、実行されると、上述した方法を実行させるように構成されるコンピュータプログラムが記憶されていることを特徴とする記憶媒体をさらに提供する。

本願の実施形態の一態様によれば、メモリとプロセッサとを備える電子装置であって、前記メモリにはコンピュータプログラムが記憶されており、前記プロセッサは、前記コンピュータプログラムによって上述した方法を実行するように構成されることを特徴とする電子装置をさらに提供する。

本願の実施形態の一態様によれば、コンピュータ上で実行されると、上述した方法を前記コンピュータに実行させる命令を含むコンピュータプログラム製品をさらに提供する。

本願の実施形態では、対応関係にある緯度および経度がＮグループ（Ｎは正の整数で、Ｎ≧１である）記録されている第１のデータセットにおける緯度および経度を符号化して、それぞれが１つの地理的エリアを示すＮ個の地域番号が記録されている第２のデータセットを取得することと、第２のデータセットに基づいて、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ（Ｍは正の整数で、Ｍ≧１であり、かつＭは地域番号の数である）記録されている第３のデータセットを取得することと、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアを、それぞれが地域番号で示される地理的エリアを少なくとも１つ含むＰ個（Ｐは正の整数で、Ｐ≧１である）のエリアに分割することと、のように、場所の経緯度によって場所を示し、経緯度と地域番号との位置関係に基づいて、場所をその存在する地域に応じてクラスタリングして、クラスタリングされた地域を異なるＰ個のエリアに分割することができ、これにより、エリアの自動分割を実現し、このようにして人的資源を節約し、エリアの分割基準を統一し、タイムリーに更新でき、計算量が小さく、地図上でエリア範囲を描くことが容易であり、新しい場所が加入すれば、それが位置するエリアに直接追加することができるため、エリアの分割効率を高めるという技術効果を実現し、さらに、関連技術においてエリアの分割効率が低いという課題を解決する。

ここで説明される図面は、本願をさらに理解させるためのものであり、本願の一部を構成し、また、本願における模式的実施形態及びその説明は本願を説明するものであり、本願を不当に限定するものではない。図面において、
本願の実施形態による代替的なエリアの分割方法の応用環境模式図である。 本願の実施形態による代替的なエリアの分割方法の模式図である。 本願の実施形態によって提供されるＧＥＯＨＡＳＨ文字列の模式図である。 本願の実施形態によって提供されるＧＥＯＨＡＳＨ符号化の精度の模式図である。 本願の実施形態によって提供される、クライアントに表示される分割されたエリアの情報の模式図である。 本願の実施形態による代替的なエリアの分割装置の模式図である。 本願の実施形態による代替的なエリアの分割方法の模式図である。 本願の実施形態による代替的な電子装置の模式図である。

当業者に本願の構成をよりよく理解してもらうように、以下、本願の実施形態の図面を参照しながら本願の技術的構成を明瞭かつ完全に説明する。説明される実施形態は本願の実施形態の一部に過ぎず、全部ではないことは、言うまでもないことである。当業者が本願の実施形態に基づいて、創造的な労働無しに得られた他の実施形態も、全て本願の保護範囲内に含まれるべきである。

なお、本願の明細書及び特許請求の範囲並びに上記図面に言及された「第１」、「第２」等の用語は、類似した対象を区別するためのものであり、特定の順番又は前後順序を説明するためのものではない。ここで説明される本願の実施形態をここで示した又は説明した順番以外の順番で実施可能なものにするために、このように使用されたデータは適した場合であれば互いに取り替え可能なことは、理解されるべきである。また、用語である「含む」、「有する」及びそれらの如何なる変形は、排他的にならずに含まれたものをカバーすることがその意図であり、例えば、一連のステップ又はユニットを含めたプロセス、方法、システム、製品又は機器は、明確に示したステップ又はユニットに限定される必要がなく、これらのプロセス、方法、製品又は機器に対して明確に示していなかったり、固有であったりする他のステップ又はユニットを含むことができる。

従来のエリアの分割方法では、手作業で調べた店舗情報、店舗の出店密度又は店舗の取引情報等に基づいて、店舗があるエリアを分割してきたことが、本発明者が従来のエリアの分割についての検討により分かった。また、従来のエリアの分割方法において、データ収集が人的資源の浪費につながり、エリアの規模を統一することが難しく、タイムリーに更新できず、基準が高くて計算量が多く、そして、地図上で商圏の範囲を描くことが困難であり、新しいマーチャントが加入すると、再分割が必要である等の問題があるため、エリアの分割効率が低下するという課題がある。

上述した従来のエリアの分割方法に存在する課題に対して、本願の実施形態は、エリアの分割効率を高めることができるエリアの分割方法を提供する。

具体的には、本願の実施形態で提供されるエリアの分割方法において、まず、第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを得る。それから、第２のデータセットに基づいて、第３のデータセットを取得し、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは自然数、かつ地域番号の数である。最後に、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割する。第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの地域番号は１つの地理的エリアを示し、Ｐは正の整数で、Ｐ≧１であり、それぞれのエリアには、地域番号で示される地理的エリアが少なくとも１つ含まれている。このようにしてエリアの分割を効率的かつ正確に実現する。

本願の実施形態で提供されるエリアの分割方法は、例えば端末機器や、サーバなどのデータ処理装置に応用されることができ、端末機器は、具体的にはスマートフォン、コンピュータ、パーソナルデジタルアシスタント（Personal Digital Assitant、ＰＤＡ）、タブレットコンピュータ等であってもよく、サーバは、具体的にはアプリケーションサーバであってもよいし、Ｗｅｂサーバであってもよく、また、実際に配置する際に、該サーバは独立サーバであってもよいし、クラスタサーバであってもよいことが理解されるであろう。

本願の実施形態で提供される技術的構成を理解しやすくするために、以下、本願の実施形態で提供されるエリアの分割方法のサーバへの応用を例として、本願の実施形態で提供されるエリアの分割方法が適用される応用場面について例示的に説明する。

本実施形態で提供されるエリアの分割方法は、図１に示されるサーバ２０２によって構成されるハードウェア環境に応用されることができる。図１に示すように、サーバ２０２は、まず、第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得し、第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの地域番号は１つの地理的エリアを示す。それから、サーバ２０２は、第２のデータセットに基づいて、第３のデータセットを取得し、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは正の整数で、Ｍ≧１であり、かつＭは地域番号の数である。最後に、サーバ２０２は、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割し、Ｐは正の整数で、Ｐ≧１であり、それぞれのエリアには、地域番号で示される地理的エリアが少なくとも１つ含まれている。

なお、本実施形態では、上記エリアの分割方法は、分割対象となるエリアを複数のサブエリアに分割する場面に応用されることができるが、これに限られない。上記コンピュータ機器は、例えばオンライン教育アプリケーション、インスタントメッセージングアプリケーション、コミュニティー空間アプリケーション、ゲームアプリケーション、ショッピングアプリケーション、ブラウザアプリケーション、金融アプリケーション、マルチメディアアプリケーション、ライブブロードキャストアプリケーション、ナビゲーションアプリケーション、マーチャントレコメンデーションアプリケーション等、各種のアプリケーション用のサーバであってもよいが、これらに限られない。以上は一例に過ぎず、本実施形態では何ら限定されるものではない。

なお、本実施形態では、上記エリアは、商業エリア、都市街区、文化エリア、景観エリア、販売エリアなどを含むことができるが、これらに限られない。例えば、商業エリアを例とすると、単に商圏と呼ばれ、マーチャントが集まるエリアであり、都市では商店、ショッピングセンター、レストラン、オフィスビル、ホテルなどの商業施設と、通り、駅、歩道帯等の公共施設とを有機的に組み合わせてなるエリアを指し、都市で最も優れて賑わっているエリアである。商圏は、不動産開発の概念の１つであり、商業経営、小規模企業・零細企業のリスク管理、マーケティング、マーチャント検索等の場面で重要な用途がある。各商圏は、経営商品、交通要因、地理的位置、経営規模などで異なるため、規模、商圏形態に大きな差がある。

商業経営において、人の流れ、交通、インフラ、近隣の住宅や作業エリア、ユーザ群の違い、業界の分布などを含む商圏の特徴は、マーチャントの経営に重要な影響を及ぼし、マーチャントは、各商圏の情報を把握して立地選びを正しく行い、適切な経営戦略を採用する必要があるため、本実施形態で提供される商圏の分割方法は、マーチャントによる立地選び、マーチャントによる経営分析のシステムにおいて重要な基礎技術である。例えば、立地選びシステムに全国各地の商圏の範囲、マーチャント数が表示されることができ、また、例えば、プラットフォームの他のデータと併せると、例えば決済ユーザ数や、顧客の単価、マーチャントのタイプ、ユーザ群の特徴（性別、年齢、学歴など）といった商圏の様々な指標を構築することができるため、マーチャントの立地選び分析および経営分析に役立てる。

商業分析においても、マーチャントについての判断時に商圏情報および商圏の変化を把握する必要があり、マーチャントの経営リスクを正しく評価するのを支援する。本実施形態で提供される商圏の分割方法は、商圏の変動を迅速に識別することに寄与するため、小規模企業・零細企業のローン業務においてリスク管理能力の向上に寄与する。例えば、昨年、識別された商圏範囲は５００マーチャントが収まった１０００平方メートルであるが、今年の識別範囲は４００マーチャントが収まった８００平方メートルであるとすると、該商圏の人の流れや魅力が低下し、この場所でのマーチャントの経営能力も低下するリスクがある。

また、商圏情報は、マーケティング担当者がマーケティングのために立地選びを行ったり、オフラインで提携する商圏およびマーチャントを選択したりするのを支援することができ、インターネット事業の運営においても重要な役割を果たす。

本願の実施形態で提供されるエリアの分割方法を理解しやすくするために、以下、図面を参照しながら説明する。

本願の実施形態の一態様によれば、エリアの分割方法を提供し、図２に示すように、該方法は、次のＳ１０２～Ｓ１０６を含む。

Ｓ１０２：第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得し、第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、第２のデータセットにはＮ個の地域番号が記録されており、それぞれの地域番号は１つの地理的エリアを示す。

Ｓ１０４：第２のデータセットに基づいて、第３のデータセットを取得し、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは正の整数で、Ｍ≧１であり、かつＭは地域番号の数である。

Ｓ１０６：第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割し、Ｐは正の整数で、Ｐ≧１であり、それぞれのエリアには、地域番号で示される地理的エリアが少なくとも１つ含まれている。

本願の実施形態で提供されるエリアの分割方法を理解しやすくするために、以下、Ｓ１０２、Ｓ１０４およびＳ１０６の関連内容および具体的な実施形態について説明する。

本実施形態では、第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１である。例えば、第１のデータセット＝｛（緯度１，経度１），（緯度２，経度２），・・・，（緯度Ｎ，経度Ｎ）；Ｎはマーチャントの総数である｝。

本実施形態では、第２のデータセットには、Ｎ個の地域番号が記録されている。例えば、地域番号がＧＥＯＨＡＳＨコードである場合、第２のデータセットにはＮ個のＧＥＯＨＡＳＨコードが記録されており、具体的には、第２のデータセット＝｛（ＧＥＯＨＡＳＨコード１），（ＧＥＯＨＡＳＨコード２），・・・，（ＧＥＯＨＡＳＨコードＮ）；Ｎはマーチャント数である｝。

本実施形態では、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ記録されている。例えば、第３のデータセット＝｛（ＧＥＯＨＡＳＨコード１，中心点の緯度１，中心点の経度１），（ＧＥＯＨＡＳＨコード２，中心点の緯度２，中心点の経度２），・・・，（ＧＥＯＨＡＳＨコードＭ，中心点の緯度Ｍ，中心点の経度Ｍ）；ＭはＧＥＯＨＡＳＨコード数、即ち上記対応関係のグループ数である｝。

任意選択で、本実施形態では、Ｍ個の地域番号で示される地理的エリアを地域番号によってクラスタリングして、Ｐ個のエリアを取得するようにしてもよい。ＰはＭ以下であってもよい。

上記ステップの関連内容から分かるように、本願の実施形態では、場所の経緯度によって場所を示し、経緯度と地域番号との位置関係に基づいて、場所をその存在する地域に応じてクラスタリングして、クラスタリングされた地域を異なるＰ個のエリアに分割することができ、これにより、エリアの自動分割を実現し、このようにして人的資源を節約し、エリアの分割基準を統一し、タイムリーに更新でき、計算量が小さく、地図上でエリア範囲を描くことが容易であり、新しい場所が加入すれば、それが位置するエリアに直接追加することができるため、エリアの分割効率を高めるという技術効果を実現し、さらに、関連技術においてエリアの分割効率が低いという課題を解決する。

代替的な態様として、第１のデータセットにおける緯度および経度を符号化する前に、次のＳ１～Ｓ３をさらに含む。

Ｓ１：処理対象となるＮ個の場所名を取得する。

Ｓ２：地図アプリケーションのアプリケーションプログラミングインターフェース（Application Programming Interface、ＡＰＩ）を呼び出して、Ｎ個の場所名のそれぞれで示される場所が位置する緯度および経度を取得することで、対応関係にある場所名、緯度および経度をＮグループ得る。

Ｓ３：Ｎグループの対応関係にある場所名、緯度および経度から第１のデータセットを形成する。

任意選択で、本実施形態では、第１のデータセットには、対応関係にあるマーチャント名、緯度および経度がＮグループ形成されてもよく、Ｎは正の整数で、Ｎ≧１である。例えば、第１のデータセット＝｛（マーチャント名１，緯度１，経度１），（マーチャント名２，緯度２，経度２），・・・，（マーチャント名Ｎ，緯度Ｎ，経度Ｎ）；Ｎはマーチャントの総数である｝。

任意選択で、本実施形態では、Ｎ個の場所名は、既存の業務データに対するデータマイニング又はウェブサイトからのデータのクローリング等の方法によって取得されてもよい。例えば、アプリケーションの決済業務データから場所データをマイニングしたり、場所レコメンデーションといったウェブサイトから場所データをクローリングしたり等がある。

任意選択で、本実施形態では、地図アプリケーションのＡＰＩインターフェースを呼び出して場所の位置決めを行うことで、場所の経緯度データを取得するようにしてもよいが、これに限られない。地図アプリケーションは、ナビゲーションのためのアプリケーション、又は、他のアプリケーションに組み込まれたナビゲーション機能であってもよい。

代替的な態様として、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割することは、次のＳ２１～Ｓ２２を含む。

Ｓ２１：Ｐ個のエリアに第１のエリアが存在する場合、Ｐ個のエリアのうち第１のエリアに隣接する第２のエリアを決定し、第１のエリアに含まれている地理的エリアの数は第４の所定閾値よりも小さい。

Ｓ２２：第１のエリアに含まれている地理的エリアを、第２のエリアに位置するように更新する。

本実施形態では、小さなエリア（例えば、含まれている地理的エリアの数は第４の所定閾値（例えば、５又は１０又は２０など）よりも小さい）を、その周辺の大きなエリアに統合することができるか、或いは、その周辺の小さなエリアと同一のエリアになるように統合することができる。

代替的な態様として、第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得することは、具体的には、次のように行われる。第１のデータセットにおける緯度および経度をＧＥＯＨＡＳＨ符号化して、第２のデータセットを取得し、第２のデータセットには、対応関係にある場所名およびＧＥＯＨＡＳＨコードがＮグループ記録されており、地域番号はＧＥＯＨＡＳＨコードである。

任意選択で、本実施形態では、符号化方式は、ＧＥＯＨＡＳＨ符号化を含んでもよいが、これに限られない。ＧＥＯＨＡＳＨ符号化は、２次元の経緯度を文字列に変換することであり、図３に示すように、北京の９つのエリアについて、それぞれＷＸ４ＥＲ、ＷＸ４Ｇ２、ＷＸ４Ｇ３などであるＧＥＯＨＡＳＨ文字列が表示されており、各文字列は、ある１つの矩形エリアを表す。ＧＥＯＨＡＳＨ符号化の精度は、文字列の長さによって調整されることができ、文字列が長いほど、表される範囲が正確になる。例えば、５ビットのコードは、１０平方キロメートルの範囲の矩形エリアを表すことができ、一方、６ビットのコードはより細かいエリア（約０．３４平方キロメートル）を表すことができる。ＧＥＯＨＡＳＨ符号化の精度を図４に示す。

任意選択で、本実施形態では、第１のデータセットにおける緯度および経度をＧＥＯＨＡＳＨ符号化して、第２のデータセットを取得するようにしてもよく、第２のデータセットには、対応関係にあるマーチャント名およびＧＥＯＨＡＳＨコードがＮグループ記録されており、この場合、地域番号はＧＥＯＨＡＳＨコードである。

任意選択で、本実施形態では、ＧＥＯＨＡＳＨコードの精度は、所定の精度よりも大きく設定されていてもよい。

任意選択で、本実施形態では、第２のデータセットには、対応関係にあるマーチャント名および地域番号がＮグループ記録されていてもよい。例えば、第２のデータセットには、対応関係にあるマーチャント名およびＧＥＯＨＡＳＨコードがＮグループ記録されており、地域番号はＧＥＯＨＡＳＨコードである。第２のデータセット＝｛（マーチャント名１，ＧＥＯＨＡＳＨコード１），（マーチャント名２，ＧＥＯＨＡＳＨコード２），・・・，（マーチャント名Ｎ，ＧＥＯＨＡＳＨコードＮ）；Ｎはマーチャント数である｝。

代替的な態様として、第２のデータセットに基づいて、第３のデータセットを取得することは、次のＳ３１～Ｓ３３を含む。

Ｓ３１：第２のデータセットに記録されているＧＥＯＨＡＳＨコードをクラスタリングして、互いに異なるＭ個のＧＥＯＨＡＳＨコードを得る。

Ｓ３２：互いに異なるＭ個のＧＥＯＨＡＳＨコードのそれぞれで示される地理的エリアの中心点の緯度、および、それぞれで示される地理的エリアの中心点の経度を決定する。

Ｓ３３：対応関係にあるＧＥＯＨＡＳＨコード、ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の緯度、ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の経度をＭグループ記録して、第３のデータセットを取得する。

任意選択で、本実施形態では、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度、地域番号で示される地理的エリアにおけるマーチャント数がＭグループ記録されていてもよい。例えば、第３のデータセット＝｛（ＧＥＯＨＡＳＨコード１，中心点の緯度１，中心点の経度１，マーチャント数１），（ＧＥＯＨＡＳＨコード２，中心点の緯度２，中心点の経度２，マーチャント数２），・・・，（ＧＥＯＨＡＳＨコードＭ，中心点の緯度Ｍ，中心点の経度Ｍ，マーチャント数Ｍ）；ＭはＧＥＯＨＡＳＨコード数である｝。

代替的な態様として、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割した後、次のＳ１１～Ｓ１３をさらに含む。

Ｓ１１：Ｐ個のエリアに位置する対象エリアに含まれる場所名を取得して、場所名セットを得る。

Ｓ１２：場所名セットにおける各場所名を単語分割して、単語分割結果を得る。

Ｓ１３：単語分割結果に出現回数が第３の所定閾値よりも大きい地名の単語が存在する場合、該地名の単語を対象エリアのエリア名として決定する。

任意選択で、本実施形態では、各エリアの中心点の経緯度を用いて、地図アプリケーションのオーペンＡＰＩにより、逆アドレス解決を通じて、対象エリアに含まれる場所名を取得する。エリアに名前を付けるときは、「周辺の有名なエリア－＞商圏－＞郷・鎮・街道－＞一番ランドマーク－＞二番ランドマーク－＞交差点」という優先順位でエリアの名前を決定し、名前が同じであるエリアが複数ある場合、次の優先レベルに移行する。例えば、複数のエリアの有名なエリアはすべて同じである場合、商圏情報を利用し、商圏情報も同じである場合、郷・鎮・街道を利用し、以降同様である。結局、各エリアに一意の名前があるようになる。

任意選択で、本実施形態では、特徴的な名称だけを商圏名として残してもよい。

代替的な態様として、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度、および地域番号で示される地理的エリアの場所数がＭグループ記録されている。

この場合、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割することは、具体的には、次のように行われる。地域番号で示される地理的エリア毎の場所数、および、Ｍ個の地域番号で示される地理的エリアの中心点間の距離に基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割する。

任意選択で、本実施形態では、地理的エリア間の距離（例えば、地理的エリア間の距離を中心点間の距離で表す）に基づいてエリアを分割してもよいが、これに限られず、例えば、距離が遠い地理的エリアが異なるエリアに属し、距離が近い地理的エリアが同一のエリアに属する可能性がある。

代替的な態様として、地域番号で示される地理的エリア毎の場所数、および、Ｍ個の地域番号で示される地理的エリアの中心点間の距離に基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割することは、以下のＳ４１～Ｓ２３を含む。

Ｓ４１：地域番号で示される地理的エリア毎の場所数に基づいて、地域番号で示される地理的エリア毎の第１の中心点に対応する重み値を決定する。

Ｓ４２：各第１の中心点に対応する重み値、および、第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する第１の中心点以外の第２の中心点の数に応じて、第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークする。

Ｓ２３：第１の中心点がコアオブジェクトとしてマークされ、かつ第１の中心点および範囲内に位置する第２の中心点のうちのいずれかが存在する地理的エリアが、対象エリア内に位置すると記録された場合、第１の中心点および範囲内に位置する第２の中心点が存在する地理的エリアを共に、対象エリア内に位置すると記録し、第１の中心点がコアオブジェクトとしてマークされ、かつ第１の中心点および範囲内に位置する第２の中心点のそれぞれが存在する地理的エリアはいずれも、エリア内に位置すると記録されていない場合、第１の中心点および範囲内に位置する第２の中心点が存在する地理的エリアを共に、同一のエリアに位置すると記録する。

任意選択で、本実施形態では、各地理的エリア内のマーチャント数が異なるため、地理的エリア内のマーチャント数に基づいて決定された重み値Ｗを追加すると、クラスタ内の点の密度をよりよく記述し、クラスタリング結果を最適化することができる。

代替的な態様として、前記地域番号で示される地理的エリア毎の場所数に基づいて、前記地域番号で示される地理的エリア毎の第１の中心点に対応する重み値を決定することは、次のＳ５１～Ｓ５３を含む。

Ｓ５１：すべての前記地域番号で示される地理的エリアの場所数の平均値、および、すべての前記地域番号で示される地理的エリアの場所数の標準偏差を決定する。

Ｓ５２：前記地域番号で示される地理的エリア毎の場所数と前記平均値との差を決定する。

Ｓ５３：前記差と前記標準偏差との比を、前記地域番号で示される地理的エリア毎の第１の中心点に対応する重み値として決定する。

例えば、重み値Ｗは、上記Ｓ５１～Ｓ５３により、次の式で表される標準化処理を実現したものである。

ただし、Ｎｉは、ｉ番目の地理的エリアの場所数（例えば、マーチャント数）であり、μは、すべての地理的エリアの場所数（例えば、マーチャント数）の平均値であり、σは、すべての地理的エリアの場所数（例えば、マーチャント数）の標準偏差である。

代替的な態様として、各第１の中心点に対応する重み値、および、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークすることは、
前記重み値が第１の所定閾値よりも大きい場合、前記第１の中心点をコアオブジェクトとしてマークすることと、
前記重み値が前記第１の所定閾値よりも小さく、かつ第２の所定閾値よりも大きい場合、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークすることと、
前記重み値が前記第２の所定閾値よりも小さい場合、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点を非コアオブジェクト又はノイズオブジェクトとしてマークすることと、を含む。

任意選択で、本実施形態では、中心点がコアオブジェクトであるか否かを判断する際に、重みがある閾値よりも大きい（経験値は５であり、場所数（例えば、マーチャント数）が平均値よりも５σだけ大きいことを示す）場合、それを直接コアオブジェクトとしてマークする。重みが他の閾値よりも小さい（経験値は０であり、場所数（例えば、マーチャント数）が平均レベルよりも低いことを示す）場合、コアオブジェクトであるとは判断されない。

代替的な実施例では、商圏の分割を例として、Ｍ個の地域番号で示される地理的エリアの中心点に対して、地域番号で示される地理的エリア毎の中心点がマークされるまで、次のステップを繰り返して実行することにより、Ｐ個の商圏を得る。

Ｓ６１：Ｍ個の中心点からマークされていない１つの中心点を現在中心点として選択する。

Ｓ６２：現在中心点を中心とし、所定の半径値を半径とした範囲内に存在する現在中心点以外の中心点の数に応じて、現在中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークする。

Ｓ６３：現在中心点がコアオブジェクトとしてマークされ、かつ現在中心点および範囲内に位置する中心点のうちのいずれかが存在する地理的エリアが、対象商圏内に位置すると記録された場合、現在中心点および範囲内に位置する中心点が存在する地理的エリアを共に、対象商圏内に位置すると記録し、現在中心点がコアオブジェクトとしてマークされ、かつ現在中心点および範囲内に位置する中心点のそれぞれが存在する地理的エリアは、いずれも商圏内に位置すると記録されていない場合、現在中心点および範囲内に位置する中心点が存在する地理的エリアを共に、同一の商圏内に位置すると記録する。

任意選択で、本実施形態では、次のようにしてコアオブジェクト、非コアオブジェクト又はノイズオブジェクトをマークしてもよいが、これに限られない。

Ｓ７１：現在中心点が存在する地理的エリアの場所数（例えば、マーチャント数）に基づいて、現在中心点に対応する重み値を決定する。

Ｓ７２：重み値が第１の所定閾値よりも大きい場合、現在中心点をコアオブジェクトとしてマークする。

Ｓ７３：重み値が第１の所定閾値よりも小さく、かつ第２の所定閾値よりも大きい場合、現在中心点を中心とし、所定の半径値を半径とした範囲内に存在する現在中心点以外の中心点の数に応じて、現在中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークする。

Ｓ７４：重み値が第２の所定閾値よりも小さい場合、現在中心点を中心とし、所定の半径値を半径とした範囲内に存在する現在中心点以外の中心点の数に応じて、現在中心点を非コアオブジェクト又はノイズオブジェクトとしてマークする。

任意選択で、本実施形態では、重み値が第１の所定閾値よりも小さく、かつ第２の所定閾値よりも大きい場合、次のようにしてコアオブジェクト、非コアオブジェクト又はノイズオブジェクトをマークしてもよいが、これに限られない。

Ｓ８１：現在中心点を中心とし、所定の半径値を半径とした範囲内に存在する現在中心点以外の中心点の数が第５の所定閾値よりも大きい場合、現在中心点および範囲内に位置する中心点をマークし、現在中心点がコアオブジェクトとしてマークされる。

Ｓ８２：現在中心点を中心とし、所定の半径値を半径とした範囲内に存在する現在中心点以外の中心点の数が第５の所定閾値以下であり、かつ１以上である場合、現在中心点を非コアオブジェクトとしてマークする。

Ｓ８３：現在中心点を中心とし、所定の半径値を半径とした範囲内には、現在中心点のほか、何ら中心点はない場合、現在中心点をノイズオブジェクトとしてマークする。

任意選択で、本実施形態では、重み値が第１の所定閾値よりも小さく、かつ第２の所定閾値よりも大きい場合、密度準拠クラスタリングのアルゴリズム（Density-Based Spatial Clustering of Applications with Noise、ＤＢＳＣＡＮ）を用いて、それがコアオブジェクト、非コアオブジェクト又はノイズオブジェクトのどれであるかを決定してもよいが、これに限られない。

任意選択で、本実施形態では、重み値が第２の所定閾値よりも小さい場合、次のようにして非コアオブジェクト又はノイズオブジェクトをマークしてもよいが、これに限られない。

Ｓ１：現在中心点を中心とし、所定の半径値を半径とした範囲内に現在中心点以外の他の中心点が存在する場合、現在中心点を非コアオブジェクトとしてマークする。

Ｓ２：現在中心点を中心とし、所定の半径値を半径とした範囲内には、現在中心点のほか、何ら中心点はない場合、現在中心点をノイズオブジェクトとしてマークする。

任意選択で、本実施形態では、重み値が第２の所定閾値よりも小さい場合、ＤＢＳＣＡＮクラスタリングのアルゴリズムを用いてそれが非コアオブジェクト又はノイズオブジェクトであると決定してもよいが、これに限られない。

代替的な態様として、第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割した後、次のＳ１をさらに含む。

Ｓ１：クライアントに表示される電子地図上で、Ｐ個のエリア及び／又はＭ個の地域番号で示される地理的エリアをマークする。

任意選択で、本実施形態では、分割されたエリア情報をクライアントに伝送して表示してもよい。

例えば、図５に示すように、各枠は１つのＧＥＯＨＡＳＨエリアを示し、デジタルコードは所属エリアの番号を示す。

なお、上述した各方法実施形態において、説明の簡略化のために、一連の動作の組合せとして記述しているが、しかし、当業者であれば分かるように、本願は、説明された動作の順番に制限されず、本願によれば、一部のステップを他の順番で行うか或いは同時に行うこともできるのがその理由である。次に、明細書に記述された実施形態はいずれも好適な実施形態であり、言及された動作およびモジュールは、必ずしも本願に必須なものとは限られないことも、当業者であれば分かっている。

以上の実施形態で説明したように、上記実施形態による方法は、ソフトウェア及び必要な汎用ハードウェアフラップフォームを介して実現されることができ、もちろんハードウェアによって実現されることもできるが、多くの場合、前者がより適切な実施形態であることは、当業者にとって明らかである。このような理解に基づいて、本願の技術的構成は、本質上、或いは、関連技術に貢献する部分が、ソフトウェア製品の形で体現されることができ、このコンピュータソフトウェア製品は、記憶媒体（例えば、ＲＯＭ／ＲＡＭ、磁気ディスク、光ディスク）に記憶され、端末機器（携帯電話、コンピュータ、サーバ、又はネットワークデバイス等であってもよい）に本願の各実施形態の方法を実行させるための若干の命令を含む。

本願の実施形態の一態様によれば、上記エリアの分割方法を実施するためのエリアの分割装置をさらに提供する。図６に示すように、該装置は、
１）対応関係にある緯度および経度がＮグループ（Ｎは正の整数で、Ｎ≧１である）記録されている第１のデータセットにおける緯度および経度を符号化して、それぞれが１つの地理的エリアを示すＮ個の地域番号が記録されている第２のデータセットを取得するための符号化モジュール６２と、
２）前記第２のデータセットに基づいて、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度がＭグループ（Ｍは正の整数で、Ｍ≧１であり、かつＭは前記地域番号の数である）記録されている第３のデータセットを取得するための第１の取得モジュール６４と、
３）前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアを、それぞれが前記地域番号で示される地理的エリアを少なくとも１つ含むＰ個（Ｐは正の整数で、Ｍ≧１である）のエリアに分割するための分割モジュール６６と、を備える。

任意選択で、上記装置は、
処理対象となるＮ個の場所名を取得するための第２の取得モジュールと、
地図アプリケーションのＡＰＩインターフェースを呼び出して、Ｎ個の場所名のそれぞれで示される場所が位置する緯度および経度を取得することで、対応関係にある場所名、緯度および経度をＮグループ得るための第３の取得モジュールと、
Ｎグループの対応関係にある場所名、緯度および経度から第１のデータセットを形成するための形成モジュールと、をさらに備えてもよい。

任意選択で、分割モジュール６６は、Ｐ個のエリアに第１のエリアが存在する場合、Ｐ個のエリアのうち第１のエリアに隣接する第２のエリアを決定するための第１の決定ユニットであって、第１のエリアに含まれている地理的エリアの数は第４の所定閾値よりも小さい第１の決定ユニットと、第１のエリアに含まれている地理的エリアを、第２のエリアに位置するように更新するための更新ユニットと、を含んでもよい。

任意選択で、符号化モジュール６２は、第１のデータセットにおける緯度および経度をＧＥＯＨＡＳＨ符号化して、第２のデータセットを取得するための符号化ユニットであって、第２のデータセットには、対応関係にある場所名およびＧＥＯＨＡＳＨコードがＮグループ記録されており、地域番号はＧＥＯＨＡＳＨコードである符号化ユニット、を含んでもよい。

任意選択で、第１の取得モジュール６４は、第２のデータセットに記録されているＧＥＯＨＡＳＨコードをクラスタリングして、互いに異なるＭ個のＧＥＯＨＡＳＨコードを得るためのクラスタリングユニットと、互いに異なるＭ個のＧＥＯＨＡＳＨコードのそれぞれで示される地理的エリアの中心点の緯度、および、それぞれで示される地理的エリアの中心点の経度を決定するための第２の決定ユニットと、対応関係にあるＧＥＯＨＡＳＨコード、ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の緯度、ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の経度をＭグループ記録して、第３のデータセットを取得するための記録ユニットと、を含んでもよい。

任意選択で、装置は、Ｐ個のエリアに位置する対象エリアに含まれる店舗の場所名を取得して、場所名セットを得るための第４の取得モジュールと、場所名セットにおける各場所名を単語分割して、単語分割結果を得るための単語分割モジュールと、単語分割結果に出現回数が第３の所定閾値よりも大きい地名の単語が存在する場合、地名の単語を対象エリアのエリア名として決定するための決定モジュールと、をさらに備えてもよい。

任意選択で、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度、および地域番号で示される地理的エリアの場所数がＭグループ記録されており、分割モジュールは、地域番号で示される地理的エリア毎の場所数、および、Ｍ個の地域番号で示される地理的エリアの中心点間の距離に基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割するための分割ユニット、を含んでもよい。

任意選択で、分割ユニットは、地域番号で示される地理的エリア毎の場所数に基づいて、地域番号で示される地理的エリア毎の第１の中心点に対応する重み値を決定するための決定サブユニットと、各第１の中心点に対応する重み値、および、第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する第１の中心点以外の第２の中心点の数に応じて、第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークするためのマークサブユニットと、第１の中心点がコアオブジェクトとしてマークされ、かつ第１の中心点および範囲内に位置する第２の中心点のうちのいずれかが存在する地理的エリアが、対象エリア内に位置すると記録された場合、第１の中心点および範囲内に位置する第２の中心点が存在する地理的エリアを共に、対象エリア内に位置すると記録し、第１の中心点がコアオブジェクトとしてマークされ、かつ第１の中心点および範囲内に位置する第２の中心点のそれぞれが存在する地理的エリアはいずれも、エリア内に位置すると記録されていない場合、第１の中心点および範囲内に位置する第２の中心点が存在する地理的エリアを共に、同一のエリアに位置すると記録するための処理サブユニットと、を含んでもよい。

任意選択で、決定サブユニットは、すべての地域番号で示される地理的エリアの場所数の平均値、および、すべての地域番号で示される地理的エリアの場所数の標準偏差を決定し、地域番号で示される地理的エリア毎の場所数と平均値との差を決定し、差と標準偏差との比を、地域番号で示される地理的エリア毎の第１の中心点に対応する重み値として決定するために用いられてもよい。

任意選択で、マークサブユニットは、重み値が第１の所定閾値よりも大きい場合、第１の中心点をコアオブジェクトとしてマークし、重み値が第１の所定閾値よりも小さく、かつ第２の所定閾値よりも大きい場合、第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する第１の中心点以外の第２の中心点の数に応じて、第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークし、重み値が第２の所定閾値よりも小さい場合、第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する第１の中心点以外の第２の中心点の数に応じて、第１の中心点を非コアオブジェクト又はノイズオブジェクトとしてマークするために用いられてもよい。

任意選択で、装置は、クライアントに表示される電子地図上で、Ｐ個のエリア及び／又はＭ個の地域番号で示される地理的エリアをマークするための表示モジュール、をさらに備えてもよい。

本願の実施形態で提供されるエリアの分割方法を理解しやすくするために、以下、具体的な応用場面を参照しながら例示的に説明する。

代替的な実施の態様として、上記エリアの分割方法は、図７に示されるマーチャントを対象とした商圏の分割場面に応用されることができるが、これに限られない。この場面において、マーチャントの位置データにより、ＧＥＯＨＡＳＨ及びＤＢＳＣＡＮクラスタリングのアルゴリズムに基づいて、都市の商圏を分割する。マーチャントの経緯度データから各都市の商圏分割状況、商圏の地理的範囲を取得することができ、マーチャント名又は地図データが分かっていれば、商圏名を自動的に生成することもできる。各都市のオフライン調査を行ったり、他の次元のデータを収集したりする必要がなく、商圏の識別効率を大幅に向上させるとともに、タイムリーに更新でき、新しく加入したマーチャントが属する商圏を直接判断することができ、マーチャントの分析システム、マーケティング等の場面への商圏情報の使用をより効果的なものにすることができる。

この場面において、マーチャントの位置データに基づいて、都市の地理的エリアを分割し、商圏に名前を付ける。マーチャントの位置データは、地図に載っている情報であり、商圏は、各エリア範囲におけるマーチャント数、密度によって分割され、商圏の変化に伴いタイムリーに変更可能であり、商圏の結果は、エリアの判断であり、新しいマーチャントが加入すると、どの商圏に属するかを迅速に判断することができる。

図７に示すように、該フローは次のステップを含む。

ステップａ：マーチャントの経緯度データを取得し、既存のマーチャント名データに基づいて、地図アプリケーションの開発ＡＰＩによりマーチャントに対応する経緯度データを取得することができる。次のようなマーチャントの経緯度データセットを取得する。Ｓ＝｛（マーチャント名１，緯度１，経度１），（マーチャント名２，緯度２，経度２），・・・，（マーチャント名Ｎ，緯度Ｎ，経度Ｎ）；Ｎはマーチャントの総数である｝。

ステップｂ：経緯度データをＧＥＯＨＡＳＨ符号化する。符号化の精度は、データ品質に応じて調整されてもよく、データが十分な量を持っておりかつ正確である場合、細かい精度で行うことができ、それ以外の場合は粗い精度を選択することができる。例えば、図５に示される商圏の結果は、精度７で分割したものであり（即ち、各ＧＥＯＨＡＳＨエリアが１５２．９ｍ＊１５２．４ｍを表す）、一部の都市の抜き打ち検査を行った結果、商圏の形状を良好に捕らえることができる。次のようなマーチャントのＧＥＯＨＡＳＨコードデータセットを取得する。Ｓ’＝｛（マーチャント名１，ＧＥＯＨＡＳＨコード１），（マーチャント名２，ＧＥＯＨＡＳＨコード２），・・・，（マーチャント名Ｎ，ＧＥＯＨＡＳＨコードＮ）；Ｎはマーチャント数である｝。

ステップｃ：各ＧＥＯＨＡＳＨコードの中心点、マーチャント数を算出する。次のようなマーチャントＧＥＯＨＡＳＨコードデータセットを取得する。Ｇ＝｛（ＧＥＯＨＡＳＨコード１，中心点の緯度１，中心点の経度１，マーチャント数１），（ＧＥＯＨＡＳＨコード２，中心点の緯度２，中心点の経度２，マーチャント数２），・・・，（ＧＥＯＨＡＳＨコードＭ，中心点の緯度Ｍ，中心点の経度Ｍ，マーチャント数Ｍ）；ＭはＧＥＯＨＡＳＨコード数である｝。

ステップｄ：ＤＢＳＣＡＮアルゴリズムを用いたクラスタリングを行う。

ステップｅ：各ＧＥＯＨＡＳＨエリアが属する商圏を得る。クラスタリング結果が出た後、さらに、実際の応用ニーズに応じて、クラスタリング結果の微調整を行って、分割結果を実際の認識に沿ったものにすることができ、微調整後、各ＧＥＯＨＡＳＨエリアが属する商圏を得る。その調整を次の通り行う。

１）商圏の統合：商圏にはＧＥＯＨＡＳＨエリアが４つ以下しかない場合、他の大きな商圏と「隣接」するか否かを確認し、隣接していれば、大きな商圏に統合することで、商圏が散り散りばらばらになるのを回避する。

隣接するＧＥＯＨＡＳＨエリアの判断方法は、次の通りである。ＧＥＯＨＡＳＨコードの復号化により該エリアの４隅の経緯度を取得し、これらの経緯度にＧＥＯＨＡＳＨの固定した長さと幅を加算すると、周囲の８つのＧＥＯＨＡＳＨエリアの中心の経緯度を取得することができ、さらにトランスコーディングすることで、各ＧＥＯＨＡＳＨエリアの隣接するエリアを取得することができる。

２）パラメータの調整：異なるデータ状況に対して、ＧＥＯＨＡＳＨの精度、クラスタリングのパラメータを適切に調整して、最適なパラメータを見つけることができる。パラメータ調整中に、マークが付けられている商圏のデータと比較するか、或いは、地図上で分割結果をプロットし、解析経験に基づいて判断することができる。様々なパラメータの組み合わせにより、最適なパラメータを見つけることができる。

ステップｆ：商圏の名称を識別する。データにマーチャントの名称が含まれている場合、マーチャント名データに基づいて、各商圏に名前を付けることができる。マーチャント名から商圏名らしい高頻度単語を抽出することにより行われることができ、商圏名は、例えば緑茶（海岸城店）、ＫＦＣ－海岸城店のように、通常、支店名に現れる。マーチャント名を単語分割して候補となる単語を取得し、商圏の各単語が現れる頻度を算出し、頻度の閾値を設定し、条件を満たす地名の単語があれば、それを該商圏の名前とし、閾値は、データの品質に応じて調整する必要がある。また、各商圏の中心点の経緯度を用いて、地図アプリケーションのオーペンＡＰＩにより、逆アドレス解決を通じて、周辺の有名なエリア、商圏、郷・鎮・街道、一番ランドマーク、二番ランドマーク、交差点を含む、座標位置を記述する情報を取得する。商圏に名前を付けるときは、「周辺の有名なエリア－＞商圏－＞郷・鎮・街道－＞一番ランドマーク－＞二番ランドマーク－＞交差点」という優先順位で商圏の名前を决定し、名前が同じである商圏が複数ある場合、次の優先レベルに移行する。例えば、複数の商圏の有名なエリアがすべて同じである場合、商圏情報を利用し、商圏情報も同じである場合、郷・鎮・街道を利用し、以降同様である。結局、各商圏に一意の名前があるようになる。

本願の実施形態の一態様によれば、上記商圏の分割を実施するための電子装置をさらに提供する。図８に示すように、該電子装置は、１つ又は複数（図において１つだけ示されている）のプロセッサ８０２、メモリ８０４、センサ８０６、エンコーダ８０８および伝送装置８１０を備え、該メモリにはコンピュータプログラムが記憶されており、該プロセッサは、コンピュータプログラムによって上記いずれかの方法実施形態におけるステップを実行するように構成される。

任意選択で、本実施形態では、上記電子装置は、コンピュータネットワークの複数のネットワークデバイスのうち少なくとも１つのネットワークデバイスに位置してもよい。

任意選択で、本実施形態では、上記プロセッサ８０２は、コンピュータプログラムによって、
第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得するステップであって、第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの地域番号は１つの地理的エリアを示すためのものである、ステップと、
第２のデータセットに基づいて、第３のデータセットを取得するステップであって、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは正の整数で、Ｍ≧１であり、かつＭは地域番号の数である、ステップと、
第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割するステップであって、Ｐは正の整数で、Ｐ≧１であり、それぞれのエリアには、地域番号で示される地理的エリアが少なくとも１つ含まれている、ステップと、を実行するように構成されてもよい。

任意選択で、図８に示される構造は一例に過ぎず、電子装置は、スマートフォン（例えば、Android携帯電話、ｉＯＳ携帯電話等）、タブレットコンピュータ、パームトップコンピュータ、及びモバイルインターネットデバイス（Mobile Internet Devices、ＭＩＤ）、ＰＡＤ等の端末機器であってもよいことが、当業者が理解するであろう。図８は、上記電子装置の構成を限定しない。例えば、電子装置は、図８に示すものよりも多いか少ないコンポーネント（例えば、ネットワークインターフェース、表示装置等）をさらに含むか、或いは、図８に示すものと異なる構成を有してもよい。

メモリ８０４は、ソフトウェアプログラム及びモジュール、例えば、本願の実施形態におけるエリアの分割方法および装置に対応するプログラム命令／モジュールを記憶することができ、プロセッサ８０２は、メモリ８０４に記憶されたソフトウェアプログラム及びモジュールを実行することで、様々な機能アプリケーション及びデータ処理を実行し、即ち、上述した対象コンポーネントの制御方法を実現する。メモリ８０４は、高速ランダムアクセスメモリを含むことができ、また、不揮発性メモリ、例えば、１つ又は複数個の磁性記憶装置、フラッシュメモリ、又は他の不揮発性ソリッドステートメモリを含むこともできる。一部の例において、メモリ８０４は、プロセッサ８０２に対して遠隔配置されたメモリをさらに含んでもよく、これらの遠隔メモリは、ネットワークを介して端末に接続されることができる。上記ネットワークの例は、インターネット、イントラネット、ローカルエリアネットワーク、移動通信網及びそれらの組み合わせを含むが、これらに限定されない。

上記伝送装置８１０は、ネットワークを介してデータの送受信を行う。上記ネットワークの具体例は、有線ネットワーク及び無線ネットワークを含むことができる。一例において、伝送装置８１０は、ケーブルを介して他のネットワーク機器及びルーターに接続されることでインターネット又はローカルエリアネットワークと通信可能であるネットワークアダプター（Network Interface Controller、ＮＩＣ）を含む。一例において、伝送装置は、無線の方式によりインターネットとの通信を行う無線周波数（Radio Frequency、ＲＦ）モジュールである。

具体的には、メモリ８０４はアプリケーションプログラムを記憶する。

本願の実施形態は記憶媒体をさらに提供し、該記憶媒体にはコンピュータプログラムが記憶されており、該コンピュータプログラムは、実行されると、上記いずれかの方法実施形態におけるステップを実行するように構成される。

任意選択で、本実施形態では、上記記憶媒体は、
第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得するステップであって、第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは自然数であり、第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの地域番号は１つの地理的エリアを示すためのものである、ステップと、
第２のデータセットに基づいて、第３のデータセットを取得するステップであって、第３のデータセットには、対応関係にある地域番号、地域番号で示される地理的エリアの中心点の緯度、地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは自然数で、かつ地域番号の数である、ステップと、
第３のデータセットに基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割するステップであって、Ｐは自然数であり、それぞれのエリアには、地域番号で示される地理的エリアが少なくとも１つ含まれている、ステップと、を実行するためのコンピュータプログラムを記憶するように構成されてもよい。

任意選択で、記憶媒体は、さらに、上記実施形態における方法に含まれているステップを実行するためのコンピュータプログラムを記憶するように構成されてもよく、本実施形態ではその詳細を繰り返さない。

任意選択で、本実施形態では、上記実施形態の各種方法におけるステップの一部又は全部は、プログラムによって端末機器の関連するハードウェアを命令して完成させることができ、このプログラムがコンピュータ読み取り可能な記憶媒体に記憶されることができ、記憶媒体は、フラッシュディスク、リードオンリーメモリ（Read-Only Memory、ＲＯＭ）、ランダムアクセスメモリ（Random Access Memory、ＲＡＭ）、磁気ディスク又は光ディスク等を含みうることが、当業者が理解するであろう。

本願の実施形態は、命令を含むコンピュータプログラム製品をさらに提供し、サーバで実行されると、上記いずれかの実施形態で提供される方法をサーバに実行させる。

上記本願の実施形態の番号は説明のためのものに過ぎず、実施形態の優劣を示すものではない。

上記実施形態における集積したユニットは、ソフトウェア機能ユニットの形で実現されながら独立した製品として販売または使用される場合、コンピュータ読み取り可能な記憶媒体に記憶されることができる。このように理解すれば、本願の技術的構成は、本質的には、従来技術に貢献する部分、或いは、該技術的構成の全部又は一部をソフトウェア製品の形で表現することができ、該コンピュータソフトウェア製品は、コンピュータデバイス（パソコン、サーバまたはネットワークデバイス等であってもよい）に本願の各実施形態に記載の方法の全部又は一部を実行させるための若干の命令を含む記憶媒体に記憶される。

本願の上述した実施形態において、各実施形態に対する記述はそれぞれ独自の重点があり、ある実施形態について詳しく説明していない部分は、他の実施形態の関連記述を参照することができる。

本願で提供されるいくつかの実施形態において、開示されたクライアントを他の形態で実現可能なことは、理解されるべきである。以上で説明した装置実施形態はあくまでも概念的なものであり、例えば、上記ユニットの分類は論理的な機能によって分類したものであることができるが、実際の実現にあたり他の分類方式を用いてもよい。例えば、複数のユニット又はアセンブリを組み合わせたり、他のシステムに集積したりすることができ、或いは、いくつかの特徴を省略するか実行しなくてもよい。また、示された又は検討された部分同士の接続又は直接接続又は通信接続は、インターフェースを介して実現されることができ、また、ユニット又はモジュールの間接接続又は通信接続は電気的に又は他の形で実現されることができる。

上記分離した部材として説明したユニットは、物理的に分離したものであってもよいし、物理的に分離したものでなくてもよく、ユニットとして示した部材は、物理的ユニットであってもよいし、物理的ユニットでなくてもよく、つまり、同一場所に配置されてもよいし、複数のユニットに分布されてもよい。実際のニーズに応じて、その一部又は全てのユニットにより本実施形態の目的を達成することができる。

また、本願の各実施形態における各機能ユニットは、１つの処理ユニットに集積されてもよいし、それぞれのユニットごとに物理的に存在してもよく、或いは、２つ以上のユニットが１つのユニットに集積されてもよい。上記集積したユニットは、ハードウェアの形で実現されてもよいし、ソフトウェア機能ユニットの形で実現されてもよい。

以上、本願の好適な実施形態のみについて説明したが、当業者であれば、本願の原則から逸脱しない前提において若干の改善や修飾が可能であることは指摘されるべきである。これら改善や修飾も、本願の保護範囲内に含まれるべきである。

62 符号化モジュール
64 第１の取得モジュール
66 分割モジュール
802 プロセッサ
804 メモリ
806 センサ
808 エンコーダ

任意選択で、前記装置は、処理対象となるＮ個の場所名を取得するための第２の取得モジュールと、地図アプリケーションのアプリケーションプログラミングインターフェースＡＰＩを呼び出して、前記Ｎ個の場所名のそれぞれで示される場所が位置する緯度および経度を取得することで、対応関係にある場所名、緯度および経度をＮグループ得るための第３の取得モジュールと、Ｎグループの前記対応関係にある場所名、緯度および経度から前記第１のデータセットを形成するための形成モジュールと、をさらに備えてもよい。

本願の実施形態で提供されるエリアの分割方法は、例えば端末機器や、サーバなどのデータ処理装置に応用されることができ、端末機器は、具体的にはスマートフォン、コンピュータ、パーソナルデジタルアシスタント（Personal Digital Assistant、ＰＤＡ）、タブレットコンピュータ等であってもよく、サーバは、具体的にはアプリケーションサーバであってもよいし、Ｗｅｂサーバであってもよく、また、実際に配置する際に、該サーバは独立サーバであってもよいし、クラスタサーバであってもよいことが理解されるであろう。

代替的な態様として、地域番号で示される地理的エリア毎の場所数、および、Ｍ個の地域番号で示される地理的エリアの中心点間の距離に基づいて、Ｍ個の地域番号で示される地理的エリアをＰ個のエリアに分割することは、以下のＳ４１～Ｓ４３を含む。

Ｓ４３：第１の中心点がコアオブジェクトとしてマークされ、かつ第１の中心点および範囲内に位置する第２の中心点のうちのいずれかが存在する地理的エリアが、対象エリア内に位置すると記録された場合、第１の中心点および範囲内に位置する第２の中心点が存在する地理的エリアを共に、対象エリア内に位置すると記録し、第１の中心点がコアオブジェクトとしてマークされ、かつ第１の中心点および範囲内に位置する第２の中心点のそれぞれが存在する地理的エリアはいずれも、エリア内に位置すると記録されていない場合、第１の中心点および範囲内に位置する第２の中心点が存在する地理的エリアを共に、同一のエリアに位置すると記録する。

本願の実施形態の一態様によれば、上記エリアの分割方法を実施するためのエリアの分割装置をさらに提供する。図６に示すように、該装置は、
１）対応関係にある緯度および経度がＮグループ（Ｎは正の整数で、Ｎ≧１である）記録されている第１のデータセットにおける緯度および経度を符号化して、それぞれが１つの地理的エリアを示すＮ個の地域番号が記録されている第２のデータセットを取得するための符号化モジュール６２と、
２）前記第２のデータセットに基づいて、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度がＭグループ（Ｍは正の整数で、Ｍ≧１であり、かつＭは前記地域番号の数である）記録されている第３のデータセットを取得するための第１の取得モジュール６４と、
３）前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアを、それぞれが前記地域番号で示される地理的エリアを少なくとも１つ含むＰ個（Ｐは正の整数で、Ｐ≧１である）のエリアに分割するための分割モジュール６６と、を備える。

Claims (16)

1. サーバが実行するエリアの分割方法であって、
   第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得するステップであって、前記第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、前記第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの前記地域番号は１つの地理的エリアを示すためのものである、ステップと、
   前記第２のデータセットに基づいて、第３のデータセットを取得するステップであって、前記第３のデータセットには、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは正の整数で、Ｍ≧１であり、かつＭは前記地域番号の数である、ステップと、
   前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割するステップであって、Ｐは正の整数で、Ｐ≧１であり、それぞれの前記エリアには、前記地域番号で示される地理的エリアが少なくとも１つ含まれている、ステップと、
   を含むエリアの分割方法。
2. 第１のデータセットにおける緯度および経度を符号化する前記ステップの前に、
   処理対象となるＮ個の場所名を取得するステップと、
   地図アプリケーションのアプリケーションプログラミングインターフェースＡＰＩを呼び出して、前記Ｎ個の場所名のそれぞれで示される場所が位置する緯度および経度を取得することで、対応関係にある場所名、緯度および経度をＮグループ得るステップと、
   Ｎグループの前記対応関係にある場所名、緯度および経度から前記第１のデータセットを形成するステップと、をさらに含む、請求項１に記載の方法。
3. 前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割する前記ステップは、
   前記Ｐ個のエリアに第１のエリアが存在する場合、前記Ｐ個のエリアのうち前記第１のエリアに隣接する第２のエリアを決定するステップであって、前記第１のエリアに含まれている地理的エリアの数は第４の所定閾値よりも小さい、ステップと、
   前記第１のエリアに含まれている地理的エリアを、前記第２のエリアに位置するように更新するステップと、を含む請求項１に記載の方法。
4. 第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得する前記ステップは、
   前記第１のデータセットにおける緯度および経度をＧＥＯＨＡＳＨ符号化して、前記第２のデータセットを取得するステップであって、前記第２のデータセットには、対応関係にある場所名およびＧＥＯＨＡＳＨコードがＮグループ記録されており、前記地域番号は前記ＧＥＯＨＡＳＨコードであるステップ、を含む請求項２に記載の方法。
5. 前記第２のデータセットに基づいて、前記第３のデータセットを取得する前記ステップは、
   前記第２のデータセットに記録されているＧＥＯＨＡＳＨコードをクラスタリングして、互いに異なるＭ個のＧＥＯＨＡＳＨコードを得るステップと、
   前記互いに異なるＭ個のＧＥＯＨＡＳＨコードのそれぞれで示される地理的エリアの中心点の緯度、および、それぞれで示される地理的エリアの中心点の経度を決定するステップと、
   対応関係にあるＧＥＯＨＡＳＨコード、前記ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の緯度、前記ＧＥＯＨＡＳＨコードで示される地理的エリアの中心点の経度をＭグループ記録して、前記第３のデータセットを取得するステップと、を含む請求項４に記載の方法。
6. 前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割する前記ステップの後、
   前記Ｐ個のエリアに位置する対象エリアに含まれる場所名を取得して、場所名セットを得るステップと、
   前記場所名セットにおける各場所名を単語分割して、単語分割結果を得るステップと、
   前記単語分割結果に出現回数が第３の所定閾値よりも大きい地名の単語が存在する場合、前記地名の単語を前記対象エリアのエリア名として決定するステップと、をさらに含む請求項１に記載の方法。
7. 前記第３のデータセットには、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度、および前記地域番号で示される地理的エリアの場所数がＭグループ記録されており、
   前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割する前記ステップは、
   前記地域番号で示される地理的エリア毎の場所数、および、Ｍ個の前記地域番号で示される地理的エリアの中心点間の距離に基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割するステップ、を含む請求項１に記載の方法。
8. 前記地域番号で示される地理的エリア毎の場所数、および、Ｍ個の前記地域番号で示される地理的エリアの中心点間の距離に基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割する前記ステップは、
   前記地域番号で示される地理的エリア毎の場所数に基づいて、前記地域番号で示される地理的エリア毎の第１の中心点に対応する重み値を決定するステップと、
   各第１の中心点に対応する重み値、および、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークするステップと、
   前記第１の中心点がコアオブジェクトとしてマークされ、かつ前記第１の中心点および前記範囲内に位置する第２の中心点のうちのいずれかが存在する地理的エリアは、対象エリア内に位置すると記録された場合、前記第１の中心点および前記範囲内に位置する第２の中心点が存在する地理的エリアを共に、前記対象エリアに位置すると記録し、前記第１の中心点がコアオブジェクトとしてマークされ、かつ前記第１の中心点および前記範囲内に位置する第２の中心点のそれぞれが存在する地理的エリアはいずれも、前記エリアに位置すると記録されていない場合、前記第１の中心点および前記範囲内に位置する第２の中心点が存在する地理的エリアを共に、同一のエリアに位置すると記録するステップと、を含む請求項７に記載の方法。
9. 前記地域番号で示される地理的エリア毎の場所数に基づいて、前記地域番号で示される地理的エリア毎の第１の中心点に対応する重み値を決定する前記ステップは、
   すべての前記地域番号で示される地理的エリアの場所数の平均値、および、すべての前記地域番号で示される地理的エリアの場所数の標準偏差を決定するステップと、
   前記地域番号で示される地理的エリア毎の場所数と前記平均値との差を決定するステップと、
   前記差と前記標準偏差との比を、前記地域番号で示される地理的エリア毎の第１の中心点に対応する重み値として決定するステップと、を含む請求項８に記載の方法。
10. 各第１の中心点に対応する重み値、および、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークする前記ステップは、
    前記重み値が第１の所定閾値よりも大きい場合、前記第１の中心点をコアオブジェクトとしてマークするステップと、
    前記重み値が前記第１の所定閾値よりも小さく、かつ第２の所定閾値よりも大きい場合、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点をコアオブジェクト、非コアオブジェクト又はノイズオブジェクトとしてマークするステップと、
    前記重み値が前記第２の所定閾値よりも小さい場合、前記第１の中心点を中心とし、所定の半径値を半径とした範囲内に存在する前記第１の中心点以外の第２の中心点の数に応じて、前記第１の中心点を非コアオブジェクト又はノイズオブジェクトとしてマークするステップと、を含む請求項８に記載の方法。
11. 前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割する前記ステップの後、
    クライアントに表示される電子地図上で、前記Ｐ個のエリア及び／又はＭ個の前記地域番号で示される地理的エリアをマークするステップ、をさらに含む請求項１乃至１０のうちいずれか一項に記載の方法。
12. 第１のデータセットにおける緯度および経度を符号化して、第２のデータセットを取得するための符号化モジュールであって、前記第１のデータセットには、対応関係にある緯度および経度がＮグループ記録されており、Ｎは正の整数で、Ｎ≧１であり、前記第２のデータセットには、Ｎ個の地域番号が記録されており、それぞれの前記地域番号は１つの地理的エリアを示すためのものである、符号化モジュールと、
    前記第２のデータセットに基づいて、第３のデータセットを取得するための第１の取得モジュールであって、前記第３のデータセットには、対応関係にある地域番号、前記地域番号で示される地理的エリアの中心点の緯度、前記地域番号で示される地理的エリアの中心点の経度がＭグループ記録されており、Ｍは正の整数で、Ｍ≧１であり、かつＭは前記地域番号の数である、第１の取得モジュールと、
    前記第３のデータセットに基づいて、Ｍ個の前記地域番号で示される地理的エリアをＰ個のエリアに分割するための分割モジュールであって、Ｐは正の整数で、Ｐ≧１であり、それぞれの前記エリアには、前記地域番号で示される地理的エリアが少なくとも１つ含まれている、分割モジュールと、
    を備えるエリアの分割装置。
13. 処理対象となるＮ個の場所名を取得するための第２の取得モジュールと、
    地図アプリケーションのアプリケーションプログラミングインターフェースＡＰＩインターフェースを呼び出して、前記Ｎ個の場所名のそれぞれで示される場所が位置する緯度および経度を取得することで、対応関係にある場所名、緯度および経度をＮグループ得るための第３の取得モジュールと、
    Ｎグループの前記対応関係にある場所名、緯度および経度から前記第１のデータセットを形成するための形成モジュールと、
    をさらに備える請求項１２に記載の装置。
14. 実行されると、上記請求項１～１１のうちいずれか一項に記載の方法を実行させるように構成されるコンピュータプログラムが記憶されている、ことを特徴とする記憶媒体。
15. メモリとプロセッサとを備える電子装置であって、
    前記メモリには、コンピュータプログラムが記憶されており、
    前記プロセッサは、前記コンピュータプログラムによって上記請求項１～１１のうちいずれか一項に記載の方法を実行するように構成される、ことを特徴とする電子装置。
16. コンピュータ上で実行されると、請求項１～１１のうちいずれか一項に記載の方法を前記コンピュータに実行させる命令を含むコンピュータプログラム製品。

Images