JP5377150B2 - Electronic map data processing system - Google Patents
Electronic map data processing system Download PDFInfo
- Publication number
- JP5377150B2 JP5377150B2 JP2009185253A JP2009185253A JP5377150B2 JP 5377150 B2 JP5377150 B2 JP 5377150B2 JP 2009185253 A JP2009185253 A JP 2009185253A JP 2009185253 A JP2009185253 A JP 2009185253A JP 5377150 B2 JP5377150 B2 JP 5377150B2
- Authority
- JP
- Japan
- Prior art keywords
- electronic map
- road edge
- building
- information
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
Abstract
Description
本発明は、電子地図データ処理システムに関し、より詳細には、企業等が所有する顧客情報を電子地図に関連付ける電子地図データ処理システムに関する。 The present invention relates to an electronic map data processing system, and more particularly to an electronic map data processing system that associates customer information owned by a company or the like with an electronic map.
従来から既存の電子地図上に企業等が所有する顧客情報をリンクさせ、企業等が所有する顧客情報を活用する技術がある。具体的には、既存の電子地図上に企業等が所有する顧客情報をリンクさせるためのマッチング処理が行われ、例えば、電子地図上に表示される建物ポリゴンの属性情報として付与されている住所情報や表札情報と企業が所有する顧客情報の住所情報とを関連付けるアドレスマッチング処理（それぞれの住所情報を文字情報ベースで付け合せ、電子地図との関連付けを行う処理）が行われる。 Conventionally, there is a technology for linking customer information owned by a company or the like on an existing electronic map and utilizing the customer information owned by the company or the like. Specifically, a matching process for linking customer information owned by a company or the like on an existing electronic map is performed, for example, address information given as attribute information of a building polygon displayed on the electronic map Address matching processing for associating nameplate information with address information of customer information owned by a company (processing for associating each address information with a character information base and associating it with an electronic map) is performed.
図１２（ａ）は、企業等が所有する顧客情報Ａの一例、図１２（ｂ）は、アドレスマッチング処理後の電子地図データＢの一例を示している。また、図１３は、アドレスマッチング処理後のコンピュータ上に表示された電子地図の一例を示す図である。 12A shows an example of customer information A owned by a company or the like, and FIG. 12B shows an example of electronic map data B after the address matching process. FIG. 13 is a diagram showing an example of an electronic map displayed on the computer after the address matching process.
図１２（ｂ）に示すように、アドレスマッチング処理により企業等が所有する顧客情報Ａが電子地図データに関連付けられると、電子地図データＢに顧客情報（顧客ＩＤ）が付加される。そして、図１３に示すように、ディスプレイ装置に表示される電子地図において、ユーザが関連付けられた電子地図上の建物ポリゴンをマウス等でポインティングすると、電子地図上に顧客の氏名等を含む顧客情報が表示される。 As shown in FIG. 12B, when customer information A owned by a company or the like is associated with electronic map data by address matching processing, customer information (customer ID) is added to electronic map data B. As shown in FIG. 13, in the electronic map displayed on the display device, when a building polygon on the electronic map associated with the user is pointed with a mouse or the like, customer information including the customer's name is displayed on the electronic map. Is displayed.
しかしながら、文字情報ベースでのアドレスマッチング処理は、双方のデータフォーマットが共通化されていない場合や不要な文字データが混在されている場合は、電子地図データの住所情報と企業等が所有する顧客情報の住所情報とをマッチングさせることができない問題がある。そこで、従来は、アドレスマッチング処理のマッチング率を向上させるために、アドレスマッチング処理前に電子地図データの住所情報及び顧客情報の住所情報を共通のデータフォーマット（共通の住所データ体系）に変換したり、住所情報における丁、番、号の数字等のフォーマットを共通化したり、住所情報上の無駄な情報（空白情報等）を削除するなどの前処理（クレンジング処理）を行い、アドレスマッチング処理精度の向上を図っていた。 However, address matching processing based on character information is based on address information of electronic map data and customer information owned by companies, etc. when both data formats are not common or when unnecessary character data is mixed. There is a problem that the address information cannot be matched. Therefore, conventionally, in order to improve the matching rate of the address matching process, the address information of the electronic map data and the address information of the customer information are converted into a common data format (common address data system) before the address matching process. , Pre-processing (cleansing process) such as sharing the format of numbers, numbers, numbers, etc. in address information or deleting useless information (blank information etc.) on address information, address matching processing accuracy I was trying to improve.
また、特許文献１に記載のように、検索対象の住所に対応する電子地図上の座標データが住所データベースに存在しない場合、検索対象の住所が示す地点の座標を特定するための技術が提案されている。この技術は、街区を複数に区画し、検索対象の住所の座標データが住所データベースに存在しない場合に、検索対象の文字情報ベースの住所情報から区画を特定し、特定された区画内の建物ポリゴンを検索して検索対象の住所に対応する建物ポリゴンを抽出することで、電子地図上の座標を特定するものである。 Further, as described in Patent Document 1, when coordinate data on an electronic map corresponding to an address to be searched does not exist in the address database, a technique for specifying the coordinates of a point indicated by the address to be searched is proposed. ing. In this technology, when a block is divided into a plurality of areas and the coordinate data of the address to be searched does not exist in the address database, the block is identified from the address information based on the character information base to be searched, and the building polygon in the specified block And the coordinates on the electronic map are specified by extracting the building polygon corresponding to the address to be searched.
しかしながら、電子地図上に表示される建物ポリゴン（座標情報）の属性情報として付与されている住所情報が欠落していたり、同一番地に複数世帯の家屋が存在する場合、文字情報ベースのアドレスマッチング処理では、データフォーマット等に関係なく電子地図データと企業等が所有する顧客情報とをマッチングさせることができない。また、電子地図データ又は顧客情報の住所情報が旧住所であったり、住所の表記が通り名などの別名称である場合や、企業等が所有する顧客情報の住所情報が誤っていたり、顧客情報に入力される情報の形式が統一されていない場合なども同様にマッチングさせることができない。 However, if address information given as attribute information of building polygons (coordinate information) displayed on the electronic map is missing or there are multiple households at the same address, address matching processing based on character information In this case, the electronic map data cannot be matched with customer information owned by a company or the like regardless of the data format or the like. In addition, when the electronic map data or the address information of the customer information is an old address, or the address notation is a different name such as a street name, the address information of the customer information owned by the company is incorrect, the customer information Similarly, when the format of information input to is not uniform, matching cannot be performed.
このため、従来のアドレスマッチング処理では、事前のクレンジング処理を実施しても、電子地図データと企業等が所有する顧客情報とを７０％程度しかマッチングさせることができず、残りは１件１件手作業でマッチングせざるを得なかった。 For this reason, in the conventional address matching process, even if the cleansing process is performed in advance, only about 70% of the electronic map data can be matched with the customer information owned by the company, and the rest is one by one I had to match manually.
また、上記特許文献１においても文字情報ベースの住所情報を用いた区画特定を行われており、上述のアドレスマッチング処理における問題点を解決することは難しい。 Also, in Patent Document 1, section identification using character information-based address information is performed, and it is difficult to solve the problems in the address matching process described above.
そこで、本発明の目的は、電子地図と企業等が所有する顧客情報のマッチング率を向上させることができる電子地図データ処理システムを提供することにある。 Therefore, an object of the present invention is to provide an electronic map data processing system that can improve the matching rate between an electronic map and customer information owned by a company or the like.
本発明の１つの側面としての電子地図データ処理システムは、所定の順序で顧客情報を関連付けた順路データを記憶する第１記憶部と、電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング処理済み電子地図データを記憶する第２記憶部と、前記電子地図上の道路縁の座標情報を記憶する第３記憶部とを備える。そして、前記電子地図上の特定の座標情報から延びる直線に対して最短距離にある道路縁を抽出し、前記抽出された道路縁と前記直線との交点を求め、前記交点を前記特定の座標情報に対応する道路縁リンク座標として特定する処理を遂行し、前記顧客情報と関連付けられている電子地図上の第１座標情報に対応する第１道路縁リンク座標情報及び前記顧客情報と関連付けられていない電子地図上の第２座標情報に対応する第２道路縁リンク座標情報を特定する座標特定部と、前記第１道路縁リンク座標情報から道路縁に沿って前記順路データの順路順に基づく所定の方向に前記第２道路縁リンク座標情報を探索する座標探索部と、前記探索された第２道路縁リンク座標情報に対応する前記顧客情報と関連付けられていない電子地図上の前記第２座標情報を、前記順路データの順路順に基づいて前記電子地図上の特定の座標情報に関連付けられていない前記顧客情報と関連付けるマッチング制御部と、を備えることを特徴とする。 An electronic map data processing system according to one aspect of the present invention includes a first storage unit that stores route data in which customer information is associated in a predetermined order, and specific coordinate information on the electronic map and the customer information are matched. A second storage unit that stores matching-processed electronic map data associated by the processing, and a third storage unit that stores coordinate information of road edges on the electronic map. Then, a road edge at the shortest distance with respect to a straight line extending from the specific coordinate information on the electronic map is extracted, an intersection between the extracted road edge and the straight line is obtained, and the intersection is determined as the specific coordinate information Is identified as road edge link coordinates corresponding to, and is not associated with the first road edge link coordinate information corresponding to the first coordinate information on the electronic map associated with the customer information and the customer information A coordinate specifying unit for specifying second road edge link coordinate information corresponding to the second coordinate information on the electronic map, and a predetermined direction based on the normal order of the route data along the road edge from the first road edge link coordinate information A coordinate search unit for searching for the second road edge link coordinate information, and the electronic map not associated with the customer information corresponding to the searched second road edge link coordinate information. The second coordinate information, characterized in that it and a matching control unit associated with the customer information that is not associated with a specific coordinate information on the electronic map based on the route order of the route data.
また、前記座標探索部は、前記順路データの順路順に前記顧客情報と関連付けられている電子地図上の特定の座標情報に対応する２つの道路縁リンク座標を抽出し、道路縁に沿って前記所定の方向に抽出した２つの道路縁リンク座標間を探索して前記道路縁リンク座標間に前記顧客情報と関連付けられていない電子地図上の特定の座標に対応する道路縁リンク座標が存在するか否かを判別し、存在すると判別された場合に前記２つの道路縁リンク座標の一方から道路縁に沿って前記順路データの順路順に基づく所定の方向に前記顧客情報と関連付けられていない電子地図上の特定の座標に対応する道路縁リンク座標を探索することができる。 Further, the coordinate search unit extracts two road edge link coordinates corresponding to specific coordinate information on the electronic map associated with the customer information in the order of the route data, and the predetermined data along the road edge. Whether there is a road edge link coordinate corresponding to a specific coordinate on the electronic map not associated with the customer information between the road edge link coordinates by searching between the two road edge link coordinates extracted in the direction of On the electronic map that is not associated with the customer information in a predetermined direction based on the route order of the route data along the road edge from one of the two road edge link coordinates. Road edge link coordinates corresponding to specific coordinates can be searched.
また、本発明の他の側面としての電子地図データ処理装置は、所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング処理済み電子地図データと、前記電子地図上の道路縁の座標情報と、を記憶する記憶部と、前記電子地図上の特定の座標情報から延びる直線に対して最短距離にある道路縁を抽出し、前記抽出された道路縁と前記直線との交点を求め、前記交点を前記特定の座標情報に対応する道路縁リンク座標として特定する処理を遂行し、前記顧客情報と関連付けられている電子地図上の第１座標情報に対応する第１道路縁リンク座標情報及び前記顧客情報と関連付けられていない電子地図上の第２座標情報に対応する第２道路縁リンク座標情報を特定する座標特定部と、前記第１道路縁リンク座標情報から道路縁に沿って前記順路データの順路順に基づく所定の方向に前記第２道路縁リンク座標情報を探索する座標探索部と、前記探索された第２道路縁リンク座標情報に対応する前記顧客情報と関連付けられていない電子地図上の前記第２座標情報を、前記順路データの順路順に基づいて前記電子地図上の特定の座標情報に関連付けられていない前記顧客情報と関連付けるマッチング制御部と、を備えることを特徴とする。 The electronic map data processing apparatus according to another aspect of the present invention relates to route data in which customer information is associated in a predetermined order, specific coordinate information on the electronic map, and the customer information associated by matching processing. A storage unit that stores electronic map data that has undergone matching processing, and coordinate information of road edges on the electronic map, and extracts a road edge that is the shortest distance from a straight line extending from specific coordinate information on the electronic map An electronic map associated with the customer information is obtained by calculating an intersection between the extracted road edge and the straight line, specifying the intersection as a road edge link coordinate corresponding to the specific coordinate information, and First road edge link coordinate information corresponding to the first coordinate information above and second road edge link coordinate information corresponding to the second coordinate information on the electronic map not associated with the customer information A coordinate identifying unit that identifies the second road edge link coordinate information in a predetermined direction based on the route order of the route data along the road edge from the first road edge link coordinate information; The second coordinate information on the electronic map that is not associated with the customer information corresponding to the searched second road edge link coordinate information is converted into specific coordinate information on the electronic map based on the route order of the route data. And a matching control unit that associates with the customer information that is not associated.
また、本発明のさらに他の側面としての電子地図データ処理プログラムは、所定の順序で顧客情報を関連付けた順路データと、電子地図上の特定の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング処理済み電子地図データと、前記電子地図上の道路縁の座標情報とを用いたコンピュータで実行される電子地図データ処理プログラムであって、前記コンピュータに、前記電子地図上の特定の座標情報から延びる直線に対して最短距離にある道路縁を抽出し、前記抽出された道路縁と前記直線との交点を求め、前記交点を前記特定の座標情報に対応する道路縁リンク座標として特定する処理を遂行し、前記顧客情報と関連付けられている電子地図上の第１座標情報に対応する第１道路縁リンク座標情報及び前記顧客情報と関連付けられていない電子地図上の第２座標情報に対応する第２道路縁リンク座標情報を特定する機能と、前記第１道路縁リンク座標情報から道路縁に沿って前記順路データの順路順に基づく所定の方向に前記第２道路縁リンク座標情報を探索する機能と、前記探索された第２道路縁リンク座標情報に対応する前記顧客情報と関連付けられていない電子地図上の前記第２座標情報を、前記順路データの順路順に基づいて前記電子地図上の特定の座標情報に関連付けられていない前記顧客情報と関連付ける機能と、を実現させることを特徴とする。 According to still another aspect of the present invention, there is provided an electronic map data processing program in which route data in which customer information is associated in a predetermined order, specific coordinate information on the electronic map, and the customer information are associated by matching processing. An electronic map data processing program executed by a computer using the matched electronic map data and the road edge coordinate information on the electronic map, wherein the computer stores specific coordinate information on the electronic map. A process of extracting a road edge at a shortest distance from a straight line extending from the road, obtaining an intersection between the extracted road edge and the straight line, and specifying the intersection as a road edge link coordinate corresponding to the specific coordinate information The first road edge link coordinate information corresponding to the first coordinate information on the electronic map associated with the customer information and the customer information A function for specifying second road edge link coordinate information corresponding to the second coordinate information on the electronic map that is not associated with the first road edge link coordinate information, and based on the normal order of the route data along the road edge from the first road edge link coordinate information A function of searching for the second road edge link coordinate information in a predetermined direction, and the second coordinate information on the electronic map not associated with the customer information corresponding to the searched second road edge link coordinate information. And a function of associating with the customer information not associated with specific coordinate information on the electronic map based on the route order of the route data.
本発明によれば、電子地図と企業等が所有する顧客情報とのマッチング率を向上させることが可能となる。 According to the present invention, it is possible to improve the matching rate between an electronic map and customer information owned by a company or the like.
すなわち、所定の順序で顧客情報を関連付けた順路データ及び電子地図上の道路縁の座標情報を用いることで、住所情報に依存することのない電子地図データと顧客情報とのマッチングを可能とし、電子地図と顧客情報とのマッチング率を向上させることが可能となる。 That is, by using the route data associated with the customer information in a predetermined order and the coordinate information of the road edge on the electronic map, it is possible to match the electronic map data and the customer information without depending on the address information. The matching rate between the map and customer information can be improved.
以下、本発明の実施形態を詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail.
本発明は、ＧＩＳ（Geographic Information System；地理情報システム)等の電子地図に企業等が所有する顧客情報を関連付け、電子地図上に顧客情報を表示させて当該顧客情報を活用する際の、電子地図と顧客情報とのマッチング処理を遂行する電子地図データ処理システム（電子地図データ処理装置）に関する。 The present invention relates to an electronic map used when associating customer information owned by a company with an electronic map such as GIS (Geographic Information System) and displaying the customer information on the electronic map and utilizing the customer information. The present invention relates to an electronic map data processing system (electronic map data processing apparatus) that performs a matching process between a user and customer information.
本発明の電子地図データ処理システムは、電子地図上の特定の座標情報（例えば、建物ポリゴン）と企業等が所有する顧客情報とを関連付けるマッチング処理を遂行し、特に、事前マッチング処理としてクレンジング処理及び文字情報ベースのアドレスマッチングが施されたマッチング処理済み電子地図データにおいて、事前マッチング処理ではマッチングさせることができないアンマッチデータを対象に、所定の順序で顧客情報を関連付けた順路データ及び電子地図上の道路縁に関する情報を用いた道路縁マッチング処理を遂行する。 The electronic map data processing system of the present invention performs a matching process for associating specific coordinate information (for example, building polygons) on an electronic map with customer information owned by a company or the like. In electronic map data that has undergone matching processing based on character information-based address matching, route data that associates customer information in a predetermined order and roads on the electronic map for unmatched data that cannot be matched by pre-matching processing A road edge matching process using information about edges is performed.
また、以下の説明では、事前マッチング処理が施された電子地図データをマッチング処理済み電子地図データ、事前マッチング処理が施されていない電子地図データは単に電子地図データと称して説明する。また、本発明の道路縁マッチング処理が施された電子地図データを道路縁マッチング処理済み電子地図データと称する。なお、これら電子地図データ、マッチング処理済み電子地図データ、及び道路縁マッチング処理済み電子地図データは、基本となる電子地図データが同一であり、各処理を経ることで当該電子地図データが更新されたり、電子地図データに所定のデータが付加された各状態の説明するために個別の名称で説明している。したがって、これら電子地図データは、１つのデータ格納テーブル等で保持・管理することができ、また、各々に対応する複数のテーブルで保持・管理することも可能である。 Further, in the following description, the electronic map data that has been subjected to the pre-matching process will be referred to as electronic map data that has been subjected to the matching process, and the electronic map data that has not been subjected to the pre-matching process will be simply referred to as electronic map data. The electronic map data that has been subjected to the road edge matching processing of the present invention is referred to as road edge matching processed electronic map data. These electronic map data, matching processed electronic map data, and road edge matching processed electronic map data have the same basic electronic map data, and the electronic map data is updated through each process. In order to describe each state in which predetermined data is added to the electronic map data, it is described with individual names. Therefore, these electronic map data can be held and managed by one data storage table or the like, and can also be held and managed by a plurality of tables corresponding to each.
（第１実施形態）
図１は、本発明の第１実施形態に係る電子地図データ処理システムの構成ブロック図である。図１に示すように、本実施形態の電子地図データ処理システム１は、記憶装置１０、制御装置２０、液晶ディスプレイ等の表示装置Ｄ、及びマウス、キーボート等の操作入力装置Ｉを含んで構成される。また、制御装置２０は、表示装置Ｄへの各種情報の表示制御を行う表示制御部や操作入力装置Ｉの操作入力制御を行う操作入力制御部、プリンタ、スピーカなどの出力手段、スキャナやＯＣＲなどの入力手段等も備えることができる（不図示）。
(First embodiment)
FIG. 1 is a block diagram showing the configuration of an electronic map data processing system according to the first embodiment of the present invention. As shown in FIG. 1, the electronic map data processing system 1 of the present embodiment includes a storage device 10, a control device 20, a display device D such as a liquid crystal display, and an operation input device I such as a mouse and a keyboard. The The control device 20 includes a display control unit that performs display control of various information on the display device D, an operation input control unit that performs operation input control of the operation input device I, an output unit such as a printer and a speaker, a scanner, an OCR, and the like. Can also be provided (not shown).
記憶装置１０は、企業等が所有する顧客情報を格納する企業所有情報データベース１１、及びＧＩＳ（Geographic Information System；地理情報システム)等の電子地図情報を構成する電子地図データであって、企業等が所有する顧客情報と事前マッチング処理によって関連付けられたマッチング処理済み電子地図データ１２ａと、電子地図上に表示される建物ポリゴンの建物ポリゴンデータ１２ｂと、電子地図上の道路縁に関する道路縁データ１２ｄとを備える電子地図情報データベース１２を含む。 The storage device 10 is a company ownership information database 11 that stores customer information owned by a company, etc., and electronic map data that constitutes electronic map information such as a GIS (Geographic Information System). Matched electronic map data 12a associated with the customer information owned by the pre-matching process, building polygon data 12b of the building polygon displayed on the electronic map, and road edge data 12d regarding the road edge on the electronic map. An electronic map information database 12 is provided.
企業所有情報データベース１１は、図２（ａ）に示すように、顧客ＩＤ、氏名情報、住所情報、顧客の関連情報を含む顧客情報１１ａと、所定の順序で顧客情報を関連付けた順路データ１１ｂを格納する。また、図２（ａ）に示すように、顧客情報が電子地図データと関連付けられた場合、該当する顧客情報に電子地図データのポリゴンＩＤやマッチング結果等を含ませるように構成することができる。顧客情報１１ａ、順路データ１１ｂの各々は、テーブルデータ構造を有し、互いにリレーショナルに格納されている。 As shown in FIG. 2A, the corporate ownership information database 11 includes customer information 11a including customer ID, name information, address information, and customer related information, and route data 11b in which customer information is associated in a predetermined order. Store. As shown in FIG. 2A, when customer information is associated with electronic map data, the corresponding customer information can be configured to include the polygon ID of the electronic map data, matching results, and the like. Each of the customer information 11a and the route data 11b has a table data structure and is stored in relation to each other.
順路データ１１ｂは、新聞配達、郵便配達等の配達順序、営業活動等における巡回順序の順番を示す情報である。ここでは、郵便配達を一例に説明する。順路データ１１ｂは、任意のシーケンス番号、順路、顧客の氏名及び住所を含み、住所又は／及び氏名をキーに顧客情報１１ａとリレーショナルに関連付けられている。順路データ１１ｂは、顧客情報が電子地図データと関連付けられた場合、該当するデータに電子地図データのポリゴンＩＤやマッチング結果等を含むことができる。順路には、複数の家屋（顧客）の配達の順番を数字で示した情報「５，６、７・・・」が登録されている。したがって、顧客情報はこの順番に基づく順序で互いに関連付けられている。 The route data 11b is information indicating the order of delivery in newspaper delivery, postal delivery, etc., and the order of circulation in sales activities. Here, mail delivery will be described as an example. The route data 11b includes an arbitrary sequence number, route, customer name and address, and is related to the customer information 11a in relation to the address or / and name. When the customer information is associated with the electronic map data, the route data 11b can include the polygon ID of the electronic map data, the matching result, and the like in the corresponding data. Information “5, 6, 7,...” Indicating the order of delivery of a plurality of houses (customers) in numbers is registered in the route. Accordingly, customer information is associated with each other in an order based on this order.
つまり、本実施形態の順路データ１１ｂは、複数の家屋（顧客）の配達や巡回等が所定の周回方向に基づいて定められた情報であり、例えば、道路の進行方向に従い、かつ道路を跨がずに所定の領域（区画）内の複数の家屋を配達又は巡回等する順路を指し示す情報である。このため、本実施形態の順路データ１１ｂは、地図上の複数の家屋に対して所定の周回方向に配達又は巡回する順番に付与される情報であり、言い換えれば、順路データから所定の周回方向または巡回方向を特定することができ、また、別途順路データ１１ｂに所定の周回方向または巡回方向に関する情報を含ませることができる。 That is, the route data 11b of the present embodiment is information in which the delivery and patrol of a plurality of houses (customers) are determined based on a predetermined lap direction, for example, according to the traveling direction of the road and straddling the road. It is information indicating a normal route for delivering or patroling a plurality of houses in a predetermined area (section). For this reason, the route data 11b of the present embodiment is information given to the plurality of houses on the map in the order of delivery or circulation in a predetermined circulation direction, in other words, from the route data to the predetermined rotation direction or The traveling direction can be specified, and the route data 11b can separately include information on a predetermined traveling direction or traveling direction.
電子地図情報データベース１２は、図３（ａ）に示すように、建物ポリゴンのポリゴンＩＤ、住所、マッチング結果、顧客情報の顧客ＩＤを含むマッチング処理済み電子地図データ１２ａを格納する。マッチング処理済み電子地図データ１２ａは、建物ポリゴンと住所情報とが関連付けられた電子地図データに、マッチング結果及び顧客ＩＤが追加されたデータである。マッチング結果は、上述のようにアドレスマッチングによる事前マッチング処理によって電子地図上の建物ポリゴンに顧客情報が関連付けられたか否かを示す情報であり、「済（マッチ）」、「未（アンマッチ）」などの識別情報である。また、マッチング結果が「済」である場合、言い換えれば、顧客情報が電子地図上の建物ポリゴンに関連付けられた場合には、対応する電子地図データに顧客情報の顧客ＩＤが格納され、顧客ＩＤをキーに顧客情報１１ａの顧客情報とリレーショナルに結び付けられる。ポリゴンＩＤは、各建物ポリゴンデータ１２ｂにユニークに付与される識別情報である。 As shown in FIG. 3A, the electronic map information database 12 stores matching-processed electronic map data 12a including a polygon ID of a building polygon, an address, a matching result, and a customer ID of customer information. The matching-processed electronic map data 12a is data in which a matching result and a customer ID are added to electronic map data in which a building polygon and address information are associated. The matching result is information indicating whether or not the customer information is associated with the building polygon on the electronic map by the pre-matching process by the address matching as described above, such as “done (match)”, “unmatch (unmatch)”, etc. Identification information. When the matching result is “completed”, in other words, when the customer information is associated with the building polygon on the electronic map, the customer ID of the customer information is stored in the corresponding electronic map data, and the customer ID is The key is associated with the customer information of the customer information 11a in relation to the key. The polygon ID is identification information uniquely assigned to each building polygon data 12b.
一方、図３（ａ）において、電子地図データの住所情報が欠落していたり、顧客情報又は電子地図データの住所情報の一方が誤入力（誤登録）により不一致である場合、住所情報同士の付け合わせ処理（アドレスマッチング処理）ができず、また、電子地図データに同じ住所を有する異なる建物ポリゴンが存在する場合は、どちらの建物ポリゴンに顧客情報を関連付けるかを判断することができないため、マッチング結果は「未」となり、顧客ＩＤは格納されていない。 On the other hand, in FIG. 3A, when the address information of the electronic map data is missing or one of the customer information or the address information of the electronic map data is inconsistent due to erroneous input (incorrect registration), the address information is garnished. If the processing (address matching processing) is not possible, and there are different building polygons with the same address in the electronic map data, it is not possible to determine which building polygon is associated with the customer information. “Not yet” and no customer ID is stored.
本実施形態のポリゴンは、電子地図上に表示される建物ポリゴン、道路ポリゴン、区画ポリゴン等の様々なポリゴンを含み、図３（ｂ）は、建物ポリゴンデータ１２ｂの一例である。ここで、ポリゴンとは、電子地図上の座標系（緯度，経度）に基づく座標情報で構成された当該電子地図上の特定の領域を表す情報であり、複数の座標情報で構成される。例えば、建物ポリゴンが四角形の場合、この建物ポリゴンは、その頂点の４点の座標情報を有するポリゴンデータで構成されている。建物ポリゴンデータ１２ｂは、各建物ポリゴンデータにユニークに付与されるポリゴンＩＤ毎に、ポリゴン名称（ビル名、マンション名など）及び建物ポリゴンを構成する複数の座標情報を格納する。 The polygons of the present embodiment include various polygons such as building polygons, road polygons, and section polygons displayed on the electronic map, and FIG. 3B is an example of building polygon data 12b. Here, the polygon is information representing a specific area on the electronic map configured by coordinate information based on the coordinate system (latitude, longitude) on the electronic map, and is configured by a plurality of coordinate information. For example, when the building polygon is a quadrangle, the building polygon is composed of polygon data having coordinate information of four points at the vertex. The building polygon data 12b stores a polygon name (building name, apartment name, etc.) and a plurality of coordinate information constituting the building polygon for each polygon ID uniquely assigned to each building polygon data.
したがって、本実施形態の電子地図データ処理システム１は、建物ポリゴンの所定の座標、例えば、建物ポリゴンの重心座標や中点座標を電子地図上の特定の座標情報として顧客情報と関連付けたり、建物ポリゴンに含まれる全ての座標と顧客情報とを関連付けることができる。 Therefore, the electronic map data processing system 1 of the present embodiment associates predetermined coordinates of the building polygon, for example, the barycentric coordinates and midpoint coordinates of the building polygon with the customer information as specific coordinate information on the electronic map, Can be associated with all the coordinates contained in the customer information.
なお、事前マッチング処理後のマッチング処理済み電子地図データ１２ａ及び顧客情報１１ｂの各々が、マッチング結果や対応するポリゴンＩＤを含むように構成することが可能であり、マッチング済み電子地図データ１２ａと顧客情報１１ｂとの関連付けが維持されれば、マッチング済み電子地図データ１２ａ又は顧客情報１１ｂのどちらか一方がマッチング結果や対応するポリゴンＩＤを含むように構成することができる。 It should be noted that each of the matching-processed electronic map data 12a and customer information 11b after the pre-matching process can be configured to include a matching result and a corresponding polygon ID, and the matched electronic map data 12a and customer information are included. If the association with 11b is maintained, either the matched electronic map data 12a or the customer information 11b can be configured to include the matching result and the corresponding polygon ID.
図４及び図５は、道路縁データの一例であり、本実施形態の道路縁データは、１つ又は複数の建物ポリゴンが含まれる一定の領域を有する区画ポリゴン又は道路ポリゴンから特定される電子地図上において道路の連続した縁を表す座標情報である。 4 and 5 are examples of road edge data, and the road edge data of the present embodiment is an electronic map specified from a section polygon or road polygon having a certain area including one or a plurality of building polygons. It is the coordinate information showing the continuous edge of a road in the upper part.
図４の例では、電子地図上において各区画ポリゴン間の領域が電子地図上の道路として形成されている場合、区画ポリゴンの区画縁の座標情報が道路縁データとなる（図４（ｂ）参照）。図４（ａ）に示すように、例えば、閉じた領域を形成する区画ポリゴンは建物ポリゴン同様に、区画ポリゴンＩＤとともに電子地図上の座標情報を保持しており、区画ポリゴンが四角形の場合、４つの各頂点の座標情報を有するポリゴンデータで構成される。なお、区画ポリゴンの各頂点以外の座標情報は、各頂点の座標を結ぶ線分に対応する座標情報から自動的に決定（特定）されることができ、道路縁の連続した座標情報、言い換えれば、道路縁線の線分上の連続した座標情報として本実施形態の道路縁マッチング処理に適用される。 In the example of FIG. 4, when the area between each section polygon is formed as a road on the electronic map on the electronic map, the coordinate information of the section edge of the section polygon is road edge data (see FIG. 4B). ). As shown in FIG. 4A, for example, the section polygon forming the closed area holds the coordinate information on the electronic map together with the section polygon ID like the building polygon. It is composed of polygon data having coordinate information of each vertex. Note that the coordinate information other than the vertices of the section polygon can be automatically determined (specified) from the coordinate information corresponding to the line segment connecting the coordinates of the vertices. The continuous coordinate information on the road edge line segment is applied to the road edge matching processing of the present embodiment.
また、図５の例では、区画ポリゴンとともに又は個別に、道路ポリゴンが電子地図上に形成される場合、道路ポリゴンの縁の座標情報が道路縁データとなる（図５（ｂ）参照）。例えば、道路ポリゴンは、所定の幅（幅員）を有し、図５（ａ）に示すように道路幅に基づいて対応する一対の座標情報を保持している。道路ポリゴンの縁に対応する連続した座標情報が道路縁データとなる。 In the example of FIG. 5, when road polygons are formed on the electronic map together with or separately from the division polygons, the coordinate information of the edges of the road polygons is road edge data (see FIG. 5B). For example, the road polygon has a predetermined width (width) and holds a pair of coordinate information corresponding to the road width as shown in FIG. The continuous coordinate information corresponding to the edge of the road polygon is road edge data.
また、図５（ａ）に示すように、道路ポリゴンは、交差点情報を有することができ、例えば、他の道路ポリゴンと交錯する座標情報及び交差する道路ポリゴンのＩＤを各道路ポリゴンに対して保持するように構成することができる。この場合、図５（ｂ）に示すように道路ポリゴン１及び道路ポリゴン２が交差点情報の座標Ｘ２で関連付けられており、道路縁データが複数の道路ポリゴンの道路縁の座標情報で構成されることになる。 Further, as shown in FIG. 5A, a road polygon can have intersection information. For example, coordinate information intersecting with other road polygons and the ID of the intersecting road polygon are held for each road polygon. Can be configured to. In this case, as shown in FIG. 5 (b), the road polygon 1 and the road polygon 2 are associated with the coordinates X2 of the intersection information, and the road edge data is composed of the coordinate information of the road edges of a plurality of road polygons. become.
制御装置２０は、マッチング処理済み電子地図データ１２ａ、顧客情報の順路データ１１ｂ、及び電子地図上のポリゴンデータ（建物ポリゴンデータ１２ｂ及び道路縁データ１２ｄ）を用いて、該マッチング処理済み電子地図データ１２ａに含まれるアンマッチデータ（マッチング結果「未」）と顧客情報とをマッチングさせる道路縁マッチング処理を遂行する。このため、制御装置２０は、道路縁マッチング制御部２１を含んで構成される。なお、以下の説明において顧客情報と関連付けられたマッチング結果「済」の建物ポリゴンをマッチ建物ポリゴンと、顧客情報と関連付けられていないマッチング結果「未」の建物ポリゴンをアンマッチ建物ポリゴンと称して説明する。 The control device 20 uses the matching-processed electronic map data 12a, the route information 11b of the customer information, and the polygon data (building polygon data 12b and road edge data 12d) on the electronic map to perform the matching-processed electronic map data 12a. Road edge matching processing for matching unmatched data (matching result “unmatched”) included in the customer information with customer information. For this reason, the control apparatus 20 is comprised including the road edge matching control part 21. FIG. In the following description, a building polygon with a matching result “completed” associated with customer information is referred to as a matched building polygon, and a building polygon with a matching result “unmatched” not associated with customer information is referred to as an unmatched building polygon. .
本実施形態の道路縁マッチング制御部２１は、マッチング処理済み電子地図データ１２ａから、各マッチ建物ポリゴン及びアンマッチ建物ポリゴンを抽出し、マッチ建物ポリゴンに対応する道路縁データ上の道路縁リンク座標（第１道路縁リンク座標情報）を特定し、かつアンマッチ建物ポリゴンに対応する道路縁データ上の道路縁リンク座標（第２道路縁リンク座標情報）を特定（算出）するリンク特定部（座標特定部）２２と、マッチ建物ポリゴンの道路縁リンク座標から該道路縁に沿って順路データの順路順（所定の順序順）に基づく所定の方向にアンマッチ建物ポリゴンの道路縁リンク座標を探索する探索部（座標探索部）２３と、を含む。 The road edge matching control unit 21 of the present embodiment extracts each matched building polygon and unmatched building polygon from the matching-processed electronic map data 12a, and road edge link coordinates on the road edge data corresponding to the matched building polygon (first). Link specifying unit (coordinate specifying unit) for specifying (calculating) road edge link coordinates (second road edge link coordinate information) on road edge data corresponding to the unmatched building polygon 22 and a search unit (coordinates) for searching for the road edge link coordinates of the unmatched building polygon in a predetermined direction based on the forward order (predetermined order) of the forward route data along the road edge from the road edge link coordinates of the match building polygon Search unit) 23.
道路縁マッチング制御部２１は、探索部２３によって探索された当該道路縁リンク座標に対応する顧客情報と関連付けられていないアンマッチ建物ポリゴンを、順路データの順路順に従って当該マッチ建物ポリゴンの次の順番である建物ポリゴンとして特定し、特定されたアンマッチ建物ポリゴンとマッチ建物ポリゴンの顧客情報から順路データの順路順に特定される次の顧客情報とを関連付ける処理を遂行する。 The road edge matching control unit 21 selects unmatched building polygons that are not associated with the customer information corresponding to the road edge link coordinates searched by the search unit 23 in the next order of the matching building polygons according to the normal order of the route data. A specific building polygon is specified, and a process for associating the specified unmatched building polygon with the next customer information specified in the order of the normal route data from the customer information of the matched building polygon is performed.
リンク特定部２２は、マッチング処理済み電子地図データ１２ａを参照し、電子地図上におけるマッチ建物ポリゴン及びアンマッチ建物ポリゴンの重心座標（又は中点座標等の建物ポリゴンを特定する座標情報）を算出し、算出したマッチ建物ポリゴン及びアンマッチ建物ポリゴンの各重心座標から近傍の道路縁に対して垂線を引く。つまり、本実施形態のリンク特定部２２は、重心座標から延びる直線に対して最短距離にある道路縁を建物ポリゴン毎に抽出し、抽出された道路縁と該直線との交点を求める。そして、この交点をマッチ建物ポリゴン及びアンマッチ建物ポリゴン各々に対応する道路縁リンク座標して特定する。 The link specifying unit 22 refers to the matching-processed electronic map data 12a, calculates the center-of-gravity coordinates of the matched building polygon and the unmatched building polygon on the electronic map (or coordinate information for specifying the building polygon such as the midpoint coordinates), A perpendicular line is drawn with respect to the road edge in the vicinity from the center of gravity coordinates of the calculated match building polygon and unmatched building polygon. That is, the link specifying unit 22 of the present embodiment extracts the road edge that is the shortest distance from the straight line extending from the barycentric coordinates for each building polygon, and obtains the intersection of the extracted road edge and the straight line. Then, this intersection point is specified by road edge link coordinates corresponding to each of the matched building polygon and the unmatched building polygon.
図６は、道路縁リンク座標の特定処理の一例を示す図であり、マッチ建物ポリゴン（Ａ氏）の座標から近傍の道路縁に垂線を引き、交点をマッチ建物ポリゴンの道路縁リンク座標として特定することができる。一方、アンマッチ建物ポリゴン（Ｖ氏）の座標から近傍の道路縁に垂線を引き、交点をアンマッチ建物ポリゴンの道路縁リンク座標として特定することができる。 FIG. 6 is a diagram showing an example of the process for specifying the road edge link coordinates. A perpendicular line is drawn from the coordinates of the match building polygon (Mr. A) to the nearby road edge, and the intersection is specified as the road edge link coordinates of the match building polygon. can do. On the other hand, a perpendicular line can be drawn from the coordinates of the unmatched building polygon (Mr. V) to the nearby road edge, and the intersection can be specified as the road edge link coordinates of the unmatched building polygon.
探索部２３は、道路縁リンク座標探索処理を遂行する。まず、順路データ１１ｂを参照して、順路順に基づいて探索方向を決定する。具体的には、上述のようにマッチング結果「済」のデータと、このマッチング結果「済」の建物ポリゴンの座標情報（配置関係）から順路データの順路順に基づいて探索方向を決定することができる。また、予め探索方向として左回り（左方向）や右回り（右方向）などの情報を順路データ１１ｂが保持するように構成し、探索部２３が予め保持されている方向情報を参照して探索方向を決定するようにしてもよい。 The search unit 23 performs a road edge link coordinate search process. First, the search direction is determined based on the route order with reference to the route data 11b. Specifically, as described above, the search direction can be determined based on the route order of the route data from the data of the matching result “completed” and the coordinate information (arrangement relationship) of the building polygon of the matching result “completed”. . Further, the route data 11b is configured to hold information such as counterclockwise (leftward) or clockwise (rightward) as a search direction in advance, and the search unit 23 searches with reference to the direction information held in advance. The direction may be determined.
次に、探索部２３は、マッチ建物ポリゴンの各道路縁リンク座標から道路縁の連続する座標に沿って順路データの順路順に基づく所定の探索方向にアンマッチ建物ポリゴンの道路縁リンク座標を探索する。具体的には、図７に示すように、マッチ建物ポリゴンの道路縁リンク座標から道路縁データに基づいて連続する座標上を探索し、アンマッチ建物ポリゴンの道路縁リンク座標があるか否かを探索する（図７の矢印）。 Next, the search unit 23 searches the road edge link coordinates of the unmatched building polygon in a predetermined search direction based on the order of the route data along the road edge continuous coordinates from the road edge link coordinates of the match building polygon. Specifically, as shown in FIG. 7, a search is performed on consecutive coordinates based on road edge data from the road edge link coordinates of the match building polygon, and whether there is a road edge link coordinate of the unmatched building polygon is determined. (Arrow in FIG. 7).
すなわち、図８に示すように、探索部２３は、マッチ建物ポリゴンの道路縁リンク座標とアンマッチ建物ポリゴンの道路縁リンク座標とが道路縁データに従う連続する座標上にあるか否かを探索する座標探索処理を遂行し、順路データの順路順に基づく所定の探索方向であってマッチ建物ポリゴンの次に探索されるアンマッチ建物ポリゴンを、道路縁リンク座標を用いて探索する。 That is, as shown in FIG. 8, the search unit 23 searches for whether the road edge link coordinates of the matched building polygon and the road edge link coordinates of the unmatched building polygon are on continuous coordinates according to the road edge data. A search process is performed to search for an unmatched building polygon to be searched next to the matched building polygon in a predetermined search direction based on the route order of the route data using the road edge link coordinates.
このとき、探索部２３は、マッチ建物ポリゴンの道路縁リンク座標から順路データの順路順に基づいて所定の一方向（例えば、左方向）に探索を行い、逆方向への探索を行わないように制御することができる。また、幅員を有する道路ポリゴンの道路縁データに基づいて探索処理を行う場合、道路を跨った道路縁データに対する探索は行わないように制御することができる。例えば、図５（ｂ）に示すように、探索部２３は、道路ポリゴン１の座標Ａ２、Ｂ２・・・の道路縁座標上を探索する際に、道路ポリゴン１の交差点情報Ｘ２を用いて道路ポリゴン１が他の道路ポリゴン２と交錯する（道路を跨ぐ）か否かを判別し、交差点情報Ｘ２に基づいて道路を跨がずに連続する道路ポリゴン２の道路縁座標上を探索するように制御することができる。 At this time, the search unit 23 performs a search in a predetermined direction (for example, the left direction) based on the normal route order of the normal route data from the road edge link coordinates of the match building polygon, and controls not to search in the reverse direction. can do. Moreover, when performing a search process based on the road edge data of the road polygon which has a width | variety, it can control so that the search with respect to the road edge data over a road is not performed. For example, as shown in FIG. 5B, the search unit 23 uses the intersection information X2 of the road polygon 1 to search the road edge coordinates of the coordinates A2, B2,. It is determined whether or not the polygon 1 intersects with another road polygon 2 (crosses the road), and a search is made on the road edge coordinates of the continuous road polygon 2 without crossing the road based on the intersection information X2. Can be controlled.
道路縁マッチング制御部２１は、マッチ建物ポリゴンの道路縁リンク座標と同じ道路縁座標上にある探索された道路縁リンク座標に対応するアンマッチ建物ポリゴンに対し、順路データの順路順に基づいて顧客情報とのマッチング処理を遂行する。具体的には、企業所有情報データベース１１及び／又は電子地図情報データベース１２に格納されている各種データに道路縁マッチング結果を反映させる道路縁マッチング結果反映処理を遂行する。 The road edge matching control unit 21 outputs customer information and unmatched building polygons corresponding to the searched road edge link coordinates on the same road edge coordinates as the road edge link coordinates of the match building polygon based on the order of the route data. The matching process is performed. Specifically, a road edge matching result reflection process for reflecting a road edge matching result in various data stored in the company-owned information database 11 and / or the electronic map information database 12 is performed.
なお、探索部２３は、順路データ１１ｂを参照し、順路データの順路順にマッチ建物ポリゴンの道路縁リンク座標から次のマッチ建物ポリゴンに対応する道路縁リンク座標を探索するように、道路縁リンク座標探索処理を遂行することができる。具体的には、順路データ１１ｂを参照し、順路データの順路順に２つのマッチ建物ポリゴンの道路縁リンク座標を決定し、道路縁に沿って所定の方向に２つのマッチ建物ポリゴンの道路縁リンク座標間を探索する。そして、この道路縁リンク座標間にアンマッチ建物ポリゴンに対応する道路縁リンク座標が存在するか否かを判別し、アンマッチ建物ポリゴンに対応する道路縁リンク座標が存在する場合に、探索の始点であるマッチ建物ポリゴンの道路縁リンク座標からアンマッチ建物ポリゴンの道路縁リンク座標を特定するように処理を遂行する。 The search unit 23 refers to the route data 11b, and searches the road edge link coordinates corresponding to the next match building polygon from the road edge link coordinates of the match building polygon in the order of the route data. A search process can be performed. Specifically, referring to the route data 11b, the road edge link coordinates of two match building polygons are determined in the order of the route of the route data, and the road edge link coordinates of the two match building polygons in a predetermined direction along the road edge. Explore between. Then, it is determined whether or not there is a road edge link coordinate corresponding to the unmatched building polygon between the road edge link coordinates, and if there is a road edge link coordinate corresponding to the unmatched building polygon, this is the starting point of the search. Processing is performed so as to identify the road edge link coordinates of the unmatched building polygon from the road edge link coordinates of the matched building polygon.
一方、２つのマッチ建物ポリゴンの道路縁リンク座標間にアンマッチ建物ポリゴンに対応する道路縁リンク座標が存在しない場合には、探索の始点であるマッチ建物ポリゴンの道路縁リンク座標からの探索処理を行わず、順路データ１１ｂを参照し、探索の終点であるマッチ建物ポリゴンの道路縁リンク座標から順路データの順路順に次のマッチ建物ポリゴンに対応する道路縁リンク座標を探索し、マッチ建物ポリゴンの道路縁リンク座標間にアンマッチ建物ポリゴンの道路縁リンク座標が存在する場合にのみ、マッチ建物ポリゴンの道路縁リンク座標からアンマッチ建物ポリゴンの道路縁リンク座標を特定するように処理を遂行することができる。 On the other hand, if there is no road edge link coordinate corresponding to the unmatched building polygon between the road edge link coordinates of the two match building polygons, search processing is performed from the road edge link coordinates of the match building polygon that is the starting point of the search. First, referring to the route data 11b, the road edge link coordinates corresponding to the next match building polygon are searched in the order of the route data in the route data from the road edge link coordinates of the match building polygon which is the end point of the search. Only when the road edge link coordinates of the unmatched building polygon exist between the link coordinates, the process can be performed so as to specify the road edge link coordinates of the unmatched building polygon from the road edge link coordinates of the matched building polygon.
図７の例では、建物ポリゴン３と建物ポリゴン４の各道路縁リンク座標間には、アンマッチ建物ポリゴンが存在したいため、探索の始点である建物ポリゴン３からのアンマッチ建物ポリゴンに対応する道路縁リンク座標の探索処理を遂行せず、建物ポリゴン４と建物ポリゴン６の各道路縁リンク座標間には、アンマッチ建物ポリゴンの道路縁リンク座標が存在するので、探索の始点ある建物ポリゴン４からアンマッチ建物ポリゴンの道路縁リンク座標を探索する処理を遂行することができる。 In the example of FIG. 7, since there is an unmatched building polygon between the road edge link coordinates of the building polygon 3 and the building polygon 4, the road edge link corresponding to the unmatched building polygon from the building polygon 3 that is the starting point of the search. Since the coordinate search processing is not performed and the road edge link coordinates of the unmatched building polygon exist between the road edge link coordinates of the building polygon 4 and the building polygon 6, the building polygon 4 that is the starting point of the search is changed to the unmatched building polygon. The process of searching for the road edge link coordinates can be performed.
図９（ａ）は、道路縁マッチング結果が反映されたマッチング処理済み電子地図データ１２ａである道路縁マッチング処理済み電子地図データ１２ｃを示す図であり、図９（ｂ）は、道路縁マッチング結果が反映された顧客情報１１ａを示す図である。なお、順路データ１１ｂにも道路縁マッチング処理によるマッチング結果を反映させることができる。 FIG. 9A is a diagram showing road edge matching processed electronic map data 12c which is matching processed electronic map data 12a in which a road edge matching result is reflected, and FIG. 9B is a road edge matching result. It is a figure which shows the customer information 11a in which is reflected. In addition, the matching result by the road edge matching process can be reflected in the route data 11b.
また、道路縁マッチング制御部２１は、図３（ａ）に示すように、建物ポリゴンデータが存在するものの、住所情報が欠落しているマッチング処理済み電子地図データに対しても、図９（ａ）に示すように顧客情報を関連付けることができ、その場合、関連付けられた顧客情報の住所情報を欠落していたマッチング処理済み電子地図データに反映させる処理を遂行することができる。また、上述のように、道路縁マッチング制御部２１は、マッチング処理済み電子地図データとは別途の道路縁マッチングの結果を含む道路縁マッチング済み電子地図データを生成することも可能である。 Further, as shown in FIG. 3A, the road edge matching control unit 21 also applies to FIG. 9A for the matching processed electronic map data in which the building polygon data exists but the address information is missing. ), The customer information can be associated, and in that case, the address information of the associated customer information can be reflected in the matching processed electronic map data. Further, as described above, the road edge matching control unit 21 can also generate road edge matched electronic map data including a result of road edge matching separately from the electronic map data subjected to matching processing.
なお、図７の例において、同一住所の建物ポリゴン８及び９のようにアンマッチ建物ポリゴンが連続している場合は、これら連続する複数のアンマッチ建物ポリゴン８及び９の各々に対して道路縁リンク座標を特定し、マッチ建物ポリゴン６から所定の方向に探索処理を遂行することで、アンマッチ建物ポリゴンと所定の順序で関連付けられた顧客情報との関連付けを行うことができる。 In addition, in the example of FIG. 7, when the unmatched building polygons are continuous like the building polygons 8 and 9 having the same address, the road edge link coordinates are set for each of the plurality of continuous unmatched building polygons 8 and 9. Is specified, and the search process is performed in a predetermined direction from the match building polygon 6, so that the customer information associated with the unmatched building polygon in a predetermined order can be associated.
また、建物ポリゴン７は、顧客情報には含まれていない住所情報を有する電子地図データである。この場合、本実施形態の道路縁マッチング処理では、マッチ建物ポリゴン６からアンマッチ建物ポリゴン７、８、９が探索処理によって特定されるが、ここで道路縁マッチング制御部２１は、マッチング処理済み電子地図データ１２ａ及び順路データ１１ｂ（又は顧客情報１１ａ）を参照し、各アンマッチ建物ポリゴンの住所情報が顧客情報に含まれているか否かを判別し、アンマッチ建物ポリゴンの住所情報が顧客情報に含まれていないと判別された場合、そのアンマッチ建物ポリゴンを除外してマッチング処理を遂行する。図９（ａ）の例のように、探索されたアンマッチ建物ポリゴン７を除外して、アンマッチ建物ポリゴン８、９との住所情報と顧客情報の住所情報とをマッチングし、当該アンマッチ建物ポリゴン８、９を顧客情報と関連付けるようにすることができる。 The building polygon 7 is electronic map data having address information not included in the customer information. In this case, in the road edge matching process of this embodiment, the unmatched building polygons 7, 8, and 9 are specified from the matched building polygon 6 by the search process. Here, the road edge matching control unit 21 performs the matching-processed electronic map. By referring to the data 12a and the route data 11b (or customer information 11a), it is determined whether or not the address information of each unmatched building polygon is included in the customer information, and the address information of the unmatched building polygon is included in the customer information. If it is determined that there is no match, the unmatched building polygon is excluded and matching processing is performed. As in the example of FIG. 9A, the searched unmatched building polygon 7 is excluded, the address information of the unmatched building polygons 8 and 9 and the address information of the customer information are matched, and the unmatched building polygon 8 9 can be associated with customer information.
また、道路縁マッチング制御部２１は、電子地図データにおける住所情報と顧客情報の住所情報とをマッチング処理し、マッチングの結果、住所情報が互いに相違する場合に表示装置Ｄにメッセージを表示させたり、警告等を発するようにしてもよい。 Further, the road edge matching control unit 21 performs a matching process on the address information in the electronic map data and the address information of the customer information, and displays a message on the display device D when the address information is different as a result of the matching, A warning or the like may be issued.
図１０、図１１は、本実施形態の電子地図データ処理システムの処理フローを示したフォローチャートである。 10 and 11 are follow charts showing the processing flow of the electronic map data processing system of the present embodiment.
図１０に示すように、道路縁マッチング制御部２１は、マッチング処理済み電子地図データ１２ａを参照して顧客情報１１ａとのアンマッチデータがあるか否か、言い換えれば、企業等が所有する顧客情報１１ａが電子地図データと関連付けられていないデータを含んでいるか否かを判別する（ステップＳ１０１）。この判別処理は、マッチング処理済み電子地図データ１２ａのマッチング結果又は顧客ＩＤを参照することで遂行することができる。また、上述のように、顧客情報１１ａにポリゴンＩＤが含まれたり、順路データ１１ｂにマッチング結果が含まれる場合には、これら顧客情報１１ａ又は順路データ１１ｂを参照することで、アンマッチデータがあるか否かを判別することができる。 As shown in FIG. 10, the road edge matching control unit 21 refers to the matched electronic map data 12a to determine whether there is unmatched data with the customer information 11a, in other words, customer information 11a owned by a company or the like. It is determined whether or not includes data that is not associated with the electronic map data (step S101). This discrimination process can be performed by referring to the matching result or customer ID of the electronic map data 12a that has been matched. In addition, as described above, when the customer information 11a includes a polygon ID or the route data 11b includes a matching result, is there any unmatch data by referring to the customer information 11a or the route data 11b? It can be determined whether or not.
道路縁マッチング制御部２１は、アンマッチデータがないと判別した場合は、処理を終了させ、アンマッチデータがあると判別した場合には、ステップＳ１０２に進み、道路縁マッチング処理を開始する。図１１は、図１０のステップＳ１０２の道路縁マッチング処理の処理フローを示すフローチャートである。 When it is determined that there is no unmatch data, the road edge matching control unit 21 terminates the process. When it is determined that there is unmatch data, the road edge matching control unit 21 proceeds to step S102 and starts the road edge matching process. FIG. 11 is a flowchart showing a process flow of the road edge matching process in step S102 of FIG.
図１１に示すように、道路縁マッチング制御部２１が顧客情報に電子地図データとのアンマッチデータが存在すると判別した場合には、リンク特定部２２は、マッチング処理済み電子地図データ１２ａを参照し、マッチ建物ポリゴンの重心座標に基づいて、マッチ建物ポリゴンの重心座標から近傍の道路縁に対して垂線を引き、マッチ建物ポリゴン毎に当該重心座標から延びる直線に対して最短距離にある道路縁を特定する。 As shown in FIG. 11, when the road edge matching control unit 21 determines that there is unmatched data with the electronic map data in the customer information, the link specifying unit 22 refers to the matched electronic map data 12a, Based on the center of gravity coordinates of the match building polygon, a perpendicular line is drawn from the center of gravity coordinates of the match building polygon to the neighboring road edge, and the road edge at the shortest distance from the straight line extending from the center of gravity coordinates for each match building polygon is specified. To do.
そして、特定された道路縁と該直線との交点を当該マッチ建物ポリゴンに対する各道路縁リンク座標して特定する（ステップＳ３０１）。また、リンク特定部２２は、同様に、アンマッチ建物ポリゴンの重心座標から近傍の道路縁に垂線を引き、アンマッチ建物ポリゴン毎に当該重心座標から延びる直線に対して最短距離にある道路縁を特定する。そして、特定された道路縁と該直線との交点を当該アンマッチ建物ポリゴンに対する各道路縁リンク座標して特定する（ステップＳ３０２）。 Then, the intersection point between the identified road edge and the straight line is identified as the road edge link coordinates for the match building polygon (step S301). Similarly, the link specifying unit 22 draws a perpendicular line from the center of gravity coordinates of the unmatched building polygon to the neighboring road edge, and specifies the road edge at the shortest distance with respect to the straight line extending from the center of gravity coordinate for each unmatched building polygon. . Then, the intersection of the specified road edge and the straight line is specified as the road edge link coordinates for the unmatched building polygon (step S302).
探索部２３は、マッチ建物ポリゴンの道路縁リンク座標から道路縁に沿って順路データの順路順に基づく所定の方向にアンマッチ建物ポリゴンの道路縁リンク座標を探索する（ステップＳ３０３）。道路縁マッチング制御部２１は、探索部２３によって探索された、マッチ建物ポリゴンの道路縁リンク座標と同じ道路縁座標上にある道路縁リンク座標に対応するアンマッチ建物ポリゴンを特定し（ステップＳ３０４）、順路データの順路順に基づいて建物ポリゴンと関連付けられていない顧客情報とのマッチング処理を遂行する（ステップＳ３０５）。 The search unit 23 searches for the road edge link coordinates of the unmatched building polygon in a predetermined direction based on the order of the normal route data along the road edge from the road edge link coordinates of the match building polygon (step S303). The road edge matching control unit 21 specifies an unmatched building polygon corresponding to a road edge link coordinate on the same road edge coordinate as the road edge link coordinate of the matched building polygon searched by the search unit 23 (step S304). Based on the route order of the route data, matching processing with customer information not associated with the building polygon is performed (step S305).
その後道路縁マッチング制御部２１は、さらにマッチング処理済み電子地図データ１２ａを参照してアンマッチデータがあるか否かを判別し、アンマッチデータ全てに対してステップＳ３０１からステップＳ３０５の処理を繰り返し遂行する。 Thereafter, the road edge matching control unit 21 further determines whether there is unmatched data with reference to the matching-processed electronic map data 12a, and repeatedly performs the processing from step S301 to step S305 for all the unmatched data.
このように、本実施形態の電子地図データ処理システムは、所定の順序で顧客情報を関連付けた順路データ及び電子地図上の道路縁の座標情報を用いることで、住所情報に依存することのない電子地図データと顧客情報とのマッチングを可能とし、電子地図と顧客情報とのマッチング率を向上させることが可能となる。つまり、アドレスマッチング処理ではマッチングさせるとこのできなかったアンマッチデータに対して道路縁マッチング処理を補完的に適用することにより、電子地図と企業等が所有する顧客情報のマッチング率を大幅に向上させることが可能となり、電子地図を用いた顧客情報の活用をより好適に提供することができる。 As described above, the electronic map data processing system of the present embodiment uses the route data associated with the customer information in a predetermined order and the coordinate information of the road edge on the electronic map, so that the electronic map does not depend on the address information. Matching between map data and customer information is possible, and the matching rate between the electronic map and customer information can be improved. In other words, by matching the road edge matching process to the unmatched data that could not be achieved by matching in the address matching process, the matching rate between the electronic map and the customer information owned by the company can be greatly improved. Thus, it is possible to more suitably provide customer information using an electronic map.
特に、本実施形態の道路縁マッチング処理は、顧客情報及び電子地図データのどちらか一方、又は両方の住所情報が欠落していたり、不備がある場合や、同一番地（同一住所情報）に複数建物ポリゴンが関連付けられている場合であっても、好適に顧客情報と建物ポリゴンをマッチングさせることができ、マッチング率を向上させることが可能となる。また、住所情報に依存しないため、顧客情報及び電子地図データの住所情報が旧住所であったり、住所の表記が通り名などの別名称である場合であっても、顧客情報と電子地図データとマッチングさせることができる。 In particular, the road edge matching processing according to the present embodiment is performed when the address information of one or both of the customer information and the electronic map data is missing or incomplete, or a plurality of buildings at the same address (same address information). Even when polygons are associated, customer information and building polygons can be suitably matched, and the matching rate can be improved. In addition, since it does not depend on the address information, even if the customer information and the address information of the electronic map data are old addresses, or the address notation is another name such as a street name, the customer information and the electronic map data Can be matched.
また、住所情報が欠落していたり、不備がある場合であっても電子地図データと顧客情報とをマッチングさせることができるため、マッチングした電子地図データ又は顧客情報の住所情報を互いのデータに反映させることができ、データを好適に維持することが可能となる。 Also, even if the address information is missing or incomplete, the electronic map data and customer information can be matched, so the matched electronic map data or the address information of the customer information is reflected in each other's data The data can be suitably maintained.
なお、上記実施形態において、顧客情報１１ａと順路データ１１ｂは、個別のデータとして構成しているが、これらの情報を１つのデータとして構成することも可能である。また、新聞配達、郵便配達等の配達順序や営業活動等における巡回順序を有する顧客情報の場合、複数の配達巡回区画（エリア）別の顧客情報を構成することが可能であり、複数の区画別に顧客情報を構成し、順路データを有する区画別の顧客情報として構成することも可能である。この場合、本実施形態の道路縁マッチング処理は、区画別の顧客情報の各々に対してアンマッチデータがあるか否かを判別し、区画毎に道路縁マッチング処理を適用することが可能である。 In the embodiment described above, the customer information 11a and the route data 11b are configured as individual data, but it is also possible to configure these information as one data. In addition, in the case of customer information having a delivery order for newspaper delivery, postal delivery, etc. and a patrol order in sales activities, etc., it is possible to configure customer information for a plurality of delivery patrol sections (areas). It is also possible to configure customer information as customer information for each section having route data. In this case, the road edge matching process of this embodiment can determine whether there is unmatch data for each piece of customer information for each section, and can apply the road edge matching process for each section.
また、本実施形態では、ＧＩＳ等の電子地図上に表示される建物ポリゴン及び道路縁データと、企業等が所有する順路データとを用いた道路縁マッチング処理を行っているが、例えば、建物ポリゴンに対応する特定の座標情報と順路データとを用いて道路縁マッチング処理を遂行することができる。すなわち、建物ポリゴン等のポリゴンデータを有せずに、電子地図上の特定の座標情報と住所情報とが関連付けられた電子地図データであっても、本実施形態の道路縁マッチング処理を適用することができる。 Further, in this embodiment, road edge matching processing is performed using building polygons and road edge data displayed on an electronic map such as GIS, and route data owned by a company or the like. The road edge matching process can be performed using specific coordinate information and route data corresponding to. That is, the road edge matching process of the present embodiment is applied even to electronic map data in which specific coordinate information on the electronic map and address information are associated without having polygon data such as building polygons. Can do.
また、本実施形態の電子地図データ処理システム１は、アドレスマッチング処理部（クレンジング処理部を含んでもよい）を有するシステムとし構成することが可能であり、アドレスマッチング処理を遂行するシステムに対して、内部的に又は外部的に適用することが可能である。 Further, the electronic map data processing system 1 of the present embodiment can be configured as a system having an address matching processing unit (which may include a cleansing processing unit), and for a system that performs an address matching process, It can be applied internally or externally.
また、本実施形態の電子地図データ処理システム１は、記憶装置１０、制御装置２０を各々異なるサーバ装置等で実現し、ネットワーク等の通信回線を介して接続したシステムとして構成することもでき、各処理部及び記憶部毎に分散されたシステム構成とすることも可能である。また、本実施形態の電子地図データ処理システム１は、１つのコンピュータ等の情報処理装置で実現することも可能である。すなわち、記憶装置１０としての記憶部と制御装置２０としての制御部を含む電子地図データ処理装置として構成することができる。 Further, the electronic map data processing system 1 of the present embodiment can be configured as a system in which the storage device 10 and the control device 20 are realized by different server devices, etc., and connected via a communication line such as a network. It is also possible to adopt a system configuration distributed for each processing unit and storage unit. Moreover, the electronic map data processing system 1 of this embodiment can also be realized by an information processing apparatus such as a single computer. That is, it can be configured as an electronic map data processing device including a storage unit as the storage device 10 and a control unit as the control device 20.
なお、本実施形態の道路縁マッチング処理は、図６、図７に示すような電子地図を表示装置Ｄに表示させることも可能である。また、これらを表示装置Ｄに表示させないで道路縁マッチング処理を遂行させることもできる。 In addition, the road edge matching process of this embodiment can also display an electronic map as shown in FIGS. Further, the road edge matching process can be performed without displaying them on the display device D.
以上、上述の実施形態において制御装置２０は、不図示のＣＰＵ等の制御部を備えるサーバ等のコンピュータで実現することができ、該制御部が、制御装置２０全体（各部）の制御を司るように構成され、記憶装置１０から各種データを取得したり、制御装置２０で生成したデータを記憶装置１０に出力する処理部としての機能を遂行することができる。 As described above, in the above-described embodiment, the control device 20 can be realized by a computer such as a server including a control unit such as a CPU (not shown), and the control unit controls the entire control device 20 (each unit). It is possible to perform various functions as a processing unit that acquires various data from the storage device 10 and outputs data generated by the control device 20 to the storage device 10.
また、本発明の道路縁マッチング処理は、コンピュータで実行可能なプログラムとして実現することも可能であり、当該プログラムがインストールされたコンピュータは、本発明の道路縁マッチング処理を遂行する情報処理装置として動作することが可能である。例えば、不図示の補助記憶装置に当該プログラムが格納され、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出された該プログラムを制御部が実行し、コンピュータに本発明の道路縁マッチング処理を動作させることができる。 Further, the road edge matching process of the present invention can be realized as a computer-executable program, and the computer on which the program is installed operates as an information processing apparatus that performs the road edge matching process of the present invention. Is possible. For example, the program is stored in an auxiliary storage device (not shown), and a control unit such as a CPU reads the program stored in the auxiliary storage device to the main storage device, and the control unit reads the program read to the main storage device. And execute the road edge matching process of the present invention on the computer.
また、上記プログラムは、コンピュータ読取可能な記録媒体に記録された状態で、コンピュータに適用することも可能であり、インターネット等のネットワークを通じてコンピュータにダウンロードすることも可能である。コンピュータ読取可能な記録媒体としては、ＣＤ−ＲＯＭ等の光ディスク、ＤＶＤ−ＲＯＭ等の相変化型光ディスク、ＭＯ（Magnet Optical）やＭＤ(Mini Disk)などの光磁気ディスク、フロッピー（登録商標）ディスクやリムーバブルハードディスクなどの磁気ディスク、コンパクトフラッシュ（登録商標）、スマートメディア、SDメモリカード、メモリスティック等のメモリカードが挙げられる。また、本発明の目的のために特別に設計されて構成された集積回路（ICチップ等）等のハードウェア装置も記録媒体として含まれる。 The program can be applied to a computer in a state where the program is recorded on a computer-readable recording medium, or can be downloaded to a computer through a network such as the Internet. Computer-readable recording media include optical disks such as CD-ROM, phase change optical disks such as DVD-ROM, magneto-optical disks such as MO (Magnet Optical) and MD (Mini Disk), floppy (registered trademark) disks, Examples include magnetic disks such as removable hard disks, memory cards such as compact flash (registered trademark), smart media, SD memory cards, and memory sticks. A hardware device such as an integrated circuit (IC chip or the like) specially designed and configured for the purpose of the present invention is also included as a recording medium.
なお、本発明を好適な実施形態に則して説明したが、本発明の要旨から逸脱しない範囲内で当該技術分野の技術に照らし合わせて多様に変形することが可能である。したがって、本発明の技術的範囲は、上述の実施形態に限定されるものではなく、特許請求の範囲の記載及びこれと均等なものに基づいて定められるべきである。 Although the present invention has been described according to a preferred embodiment, it can be variously modified in light of the technology in the technical field without departing from the gist of the present invention. Therefore, the technical scope of the present invention should not be limited to the above-described embodiment, but should be determined based on the description of the claims and equivalents thereof.
１ 電子地図データ処理システム
１０ 記憶装置
１１ 企業所有情報データベース
１１ａ 顧客情報
１１ｂ 順路データ
１２ 電子地図情報データベース
１２ａ マッチング処理済み電子地図データ
１２ｂ 建物ポリゴンデータ
１２ｃ 道路縁マッチング処理済データ
１２ｄ 道路縁データ
２０ 制御装置
２１ 道路縁マッチング制御部
２２ リンク特定部
２３ 探索部
Ｄ 表示装置
Ｉ 操作入力装置
DESCRIPTION OF SYMBOLS 1 Electronic map data processing system 10 Storage device 11 Enterprise ownership information database 11a Customer information 11b Route data 12 Electronic map information database 12a Matching processed electronic map data 12b Building polygon data 12c Road edge matching processed data 12d Road edge data 20 Control device 21 Road edge matching control unit 22 Link specifying unit 23 Search unit D Display device I Operation input device
Claims (4)
電子地図上の建物の座標情報と前記顧客情報とがマッチング処理により関連付けられたマッチング処理済み電子地図データを記憶する第２記憶部と、
前記電子地図上の前記所定区画を形成する道路縁の座標情報を記憶する第３記憶部と、
前記電子地図上の建物から延びる直線に対して最短距離にある道路縁を抽出し、前記抽出された道路縁と前記建物から延びる直線との交点を求め、該交点を当該建物に対応する道路縁リンク座標として特定する処理を遂行することによって、前記顧客情報と関連付けられている電子地図上の建物に対応する第１の前記道路縁リンク座標情報と、前記顧客情報と関連付けられていない電子地図上の建物に対応する第２の前記道路縁リンク座標情報と、をそれぞれ特定する座標特定部と、
前記第１の道路縁リンク座標情報から道路縁に沿って前記順路データの順路順に基づく所定の方向に前記第２の道路縁リンク座標情報を探索する座標探索部と、
前記探索された第２の道路縁リンク座標情報に対応する前記顧客情報と関連付けられていない電子地図上の建物を、前記順路データの順路順に基づいて前記電子地図上の建物に関連付けられていない前記顧客情報と関連付けるマッチング制御部と、
を備えることを特徴とする電子地図データ処理システム。 A data associating customer information in a predetermined order, route data in accordance with the traveling direction of the road, and pointed the route to cycle such delivery / houses a plurality of houses in a given compartment without cross the road A first storage unit for storing
A second storage unit that stores matching-processed electronic map data in which the coordinate information of the building on the electronic map and the customer information are associated by the matching process;
A third storage unit for storing coordinate information of a road edge forming the predetermined section on the electronic map;
The extracted road edge in the shortest distance with respect to a straight line extending from the electronic map on the building, to obtain the intersection of the straight line extending from the building as the extracted road edge, roads edge the intersection corresponding to the building by performing the processing of specifying a link coordinates, the first of the road edge link coordinate information and, on the electronic map that is not associated with the customer information corresponding to the building on the electronic map that is associated with the customer information and the road edge link coordinate information No. 2 corresponding to the building, and the coordinate specifying unit for specifying respectively,
And coordinate search unit that searches the second road edge link coordinate information along the road edges from the first road edge link coordinate information in a predetermined direction based on the route order of the route data,
The building on which the searched electronic map is not associated with the customer information corresponding to the second road edge link coordinate information, not associated with the building on the electronic map based on the route order of the route data and the A matching control unit associated with customer information;
An electronic map data processing system comprising:
前記電子地図上の建物から延びる直線に対して最短距離にある道路縁を抽出し、前記抽出された道路縁と前記建物から延びる直線との交点を求め、該交点を当該建物に対応する道路縁リンク座標として特定する処理を遂行することによって、前記顧客情報と関連付けられている電子地図上の建物に対応する第１の前記道路縁リンク座標情報と、前記顧客情報と関連付けられていない電子地図上の建物に対応する第２の前記道路縁リンク座標情報と、をそれぞれ特定する座標特定部と、
前記第１の道路縁リンク座標情報から道路縁に沿って前記順路データの順路順に基づく所定の方向に前記第２の道路縁リンク座標情報を探索する座標探索部と、
前記探索された第２の道路縁リンク座標情報に対応する前記顧客情報と関連付けられていない電子地図上の前記建物を、前記順路データの順路順に基づいて前記電子地図上の建物の座標情報に関連付けられていない前記顧客情報と関連付けるマッチング制御部と、
を備えることを特徴とする電子地図データ処理装置。 A data associating customer information in a predetermined order, route data in accordance with the traveling direction of the road, and pointed the route to cycle such delivery / houses a plurality of houses in a given compartment without cross the road A matching processed electronic map data in which the coordinate information of the building on the electronic map and the customer information are associated by the matching process, and the coordinate information of the road edge forming the predetermined section on the electronic map A storage unit to
The extracted road edge in the shortest distance with respect to a straight line extending from the electronic map on the building, to obtain the intersection of the straight line extending from the building as the extracted road edge, roads edge the intersection corresponding to the building by performing the processing of specifying a link coordinates, the first of the road edge link coordinate information and, on the electronic map that is not associated with the customer information corresponding to the building on the electronic map that is associated with the customer information and the road edge link coordinate information No. 2 corresponding to the building, and the coordinate specifying unit for specifying respectively,
And coordinate search unit that searches the second road edge link coordinate information along the road edges from the first road edge link coordinate information in a predetermined direction based on the route order of the route data,
Associated with the said building on the electronic map that is not associated with the customer information, the route the coordinate information of the electronic map on the building based on the route order of data corresponding to the searched second road edge link coordinate information was A matching control unit associated with the customer information that is not
An electronic map data processing apparatus comprising:
前記電子地図上の建物から延びる直線に対して最短距離にある道路縁を抽出し、前記抽出された道路縁と前記建物から延びる直線との交点を求め、該交点を当該建物に対応する道路縁リンク座標として特定する処理を遂行することによって、前記顧客情報と関連付けられている電子地図上の建物に対応する第１の前記道路縁リンク座標情報と、前記顧客情報と関連付けられていない電子地図上の建物に対応する第２の前記道路縁リンク座標情報と、をそれぞれ特定する機能と、
前記第１の道路縁リンク座標情報から道路縁に沿って前記順路データの順路順に基づく所定の方向に前記第２の道路縁リンク座標情報を探索する機能と、
前記探索された第２の道路縁リンク座標情報に対応する前記顧客情報と関連付けられていない電子地図上の前記建物を、前記順路データの順路順に基づいて前記電子地図上の建物の座標情報に関連付けられていない前記顧客情報と関連付ける機能と、を実現させる電子地図データ処理プログラム。 A data associating customer information in a predetermined order, route data in accordance with the traveling direction of the road, and pointed the route to cycle such delivery / houses a plurality of houses in a given compartment without cross the road Using coordinate processing-completed electronic map data in which the coordinate information of the building on the electronic map and the customer information are associated by matching processing, and the coordinate information of the road edge forming the predetermined section on the electronic map An electronic map data processing program executed by a computer,
The extracted road edge in the shortest distance with respect to a straight line extending from the electronic map on the building, to obtain the intersection of the straight line extending from the building as the extracted road edge, roads edge the intersection corresponding to the building by performing the processing of specifying a link coordinates, the first of the road edge link coordinate information and, on the electronic map that is not associated with the customer information corresponding to the building on the electronic map that is associated with the customer information and the road edge link coordinate information No. 2 corresponding to the building, and a function of specifying each
A function of searching for the first road edge link from said coordinate information in a predetermined direction based on the route order of the route data along a road edge second road edge link coordinate information,
Associated with the said building on the electronic map that is not associated with the customer information, the route the coordinate information of the electronic map on the building based on the route order of data corresponding to the searched second road edge link coordinate information was An electronic map data processing program for realizing a function of associating with the customer information that is not provided.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009185253A JP5377150B2 (en) | 2009-08-07 | 2009-08-07 | Electronic map data processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009185253A JP5377150B2 (en) | 2009-08-07 | 2009-08-07 | Electronic map data processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011039203A JP2011039203A (en) | 2011-02-24 |
| JP5377150B2 true JP5377150B2 (en) | 2013-12-25 |
Family
ID=43767049
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009185253A Active JP5377150B2 (en) | 2009-08-07 | 2009-08-07 | Electronic map data processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5377150B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6541388B2 (en) * | 2015-03-24 | 2019-07-10 | エヌ・ティ・ティ・インフラネット株式会社 | Road construction range display system, road construction range display method and program |
| US12044546B2 (en) * | 2017-12-27 | 2024-07-23 | Bayerische Motoren Werke Aktiengesellschaft | Deformation correction of a digital map for a vehicle |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09297529A (en) * | 1996-04-30 | 1997-11-18 | Tokyo Gas Co Ltd | Map database management device |
| JP3809985B2 (en) * | 1998-07-21 | 2006-08-16 | 株式会社日立製作所 | Attribute data management method |
| JP5002140B2 (en) * | 2005-08-24 | 2012-08-15 | クラリオン株式会社 | Navigation device and navigation processing method |
| JP2007212836A (en) * | 2006-02-10 | 2007-08-23 | Pioneer Electronic Corp | Information acquisition device, information display device, information acquisition method, etc. |
| US20100114479A1 (en) * | 2007-03-26 | 2010-05-06 | Pioneer Corporation | Position information detecting apparatus, position information detecting method, position information detecting program and storage medium |
| JP5081304B2 (en) * | 2009-02-06 | 2012-11-28 | パイオニア株式会社 | Map information processing apparatus, map information processing method, map information processing program, and recording medium |
| US20120023106A1 (en) * | 2009-02-13 | 2012-01-26 | Increment P Corporation | Map information processing apparatus, map information processing method, map information processing program, and recording medium |
-
2009
- 2009-08-07 JP JP2009185253A patent/JP5377150B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011039203A (en) | 2011-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2448327C2 (en) | Virtual position markers for mobile mapping | |
| WO2020186819A1 (en) | Product data processing | |
| JP4777476B1 (en) | Electronic map data processing system | |
| JP2013513829A (en) | Method and apparatus for cross-referencing and deduplicating objects in multiple map building blocks | |
| US8271490B2 (en) | System for generating permalink of mash-up map | |
| CA2710662A1 (en) | Method and apparatus for combining a first partition from a first digital map database and a second partition from a second digital map database | |
| US20100250619A1 (en) | Systems and methods for cross-street identification | |
| CN107247791B (en) | Parking lot map data generation method and device and machine-readable storage medium | |
| CN110657804A (en) | Indoor location service | |
| US9811539B2 (en) | Hierarchical spatial clustering of photographs | |
| JP5377150B2 (en) | Electronic map data processing system | |
| US10209876B2 (en) | Method and apparatus for providing a segmented scrollbar | |
| CN113495931A (en) | Map label rendering method | |
| Stigmar | Matching route data and topographic data in a real-time environment | |
| JP7294735B2 (en) | Navigation device, navigation system, navigation method, program, and recording medium | |
| WO2015192716A1 (en) | Scribe line search method and device based on electronic map | |
| CN110490689A (en) | Method and system for selecting consumer channel behavior path under new retail | |
| CN113487696A (en) | Electronic map generation method and device, electronic equipment and storage medium | |
| JP2003004472A (en) | Guide information providing system and guide map generation method | |
| CN107423361A (en) | A kind of searching method closest to service point | |
| CN115168750A (en) | POI state processing method and related device | |
| JP5230723B2 (en) | Map drawing device | |
| JP7502511B1 (en) | Extraction device, extraction method, and program | |
| CN110796715A (en) | Electronic map marking method, device, server and storage medium | |
| JP3464774B2 (en) | Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120208 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130516 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130528 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130726 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130827 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130924 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5377150 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |