JP2012207973A - Guidance information provision system - Google Patents

Guidance information provision system Download PDF

Info

Publication number
JP2012207973A
JP2012207973A JP2011072768A JP2011072768A JP2012207973A JP 2012207973 A JP2012207973 A JP 2012207973A JP 2011072768 A JP2011072768 A JP 2011072768A JP 2011072768 A JP2011072768 A JP 2011072768A JP 2012207973 A JP2012207973 A JP 2012207973A
Authority
JP
Japan
Prior art keywords
route
destination
arrival point
information
point
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.)
Granted
Application number
JP2011072768A
Other languages
Japanese (ja)
Other versions
JP5930597B2 (en
Inventor
Takanori Masuoka
孝紀 増岡
Shinpei Otsuka
晋平 大塚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zenrin Co Ltd
Original Assignee
Zenrin Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zenrin Co Ltd filed Critical Zenrin Co Ltd
Priority to JP2011072768A priority Critical patent/JP5930597B2/en
Publication of JP2012207973A publication Critical patent/JP2012207973A/en
Application granted granted Critical
Publication of JP5930597B2 publication Critical patent/JP5930597B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide information useful for guidance even if network data are not provided at a place immediately before a destination.SOLUTION: Information useful for guiding a user to a travel route can be provided even from a reaching point to a destination by: registering a reaching point disposed on network data to feature data storing the form and location of a building and the like and storing, together with the resultant, information on, for example, the distance between the reaching point and a feature; referring to the starting point and the feature data of a feature designated as the destination to search for a travel route using the reaching point as a virtual destination when searching for a route; presenting the user with a remaining distance based on the distance of the travel route and a movement distance after passing through the reaching point when guiding from the reaching point to the destination; and comparing the straight-line distance between the present position and the destination with the remaining distance, thereby determining whether the travel route is mistaken, and presenting the user with the determination result.

Description

本発明は、指定された目的地までの経路を案内するための案内情報を提供する案内情報提供システムに関する。   The present invention relates to a guidance information providing system that provides guidance information for guiding a route to a designated destination.

道路網をノードおよびリンクで表したネットワークデータを用いて、指定された出発地から目的地までの経路を探索し、案内するナビゲーションシステムが普及している。かかるシステムにおいて、ネットワークデータは全ての道路に整備されている訳ではないから、目的地となる建物の目前まで経路を案内できるとは限らない。
特許文献1は、リンク、ノードから離れた地点が目的地として指定された場合、2種類のネットワークデータを利用して経路探索を行う技術を開示する。まず、目的地から最寄りのノードを求め、このノードを終点とする経路探索を行う。そして、終点から目的地までは、別途得られる補完データを用いて経路探索を行うのである。
特許文献2は、ネットワークデータから外れた領域を特定エリアと称し、ネットワークデータが整備された主要道路からその特定エリアに至る接続道路を求め、主要道路と接続道路との交点を案内ポイントとして経路探索する技術を開示する。
2. Description of the Related Art Navigation systems that search and guide a route from a specified departure point to a destination by using network data that represents a road network with nodes and links have become widespread. In such a system, network data is not maintained for all roads, so it is not always possible to guide the route to the destination building.
Patent Document 1 discloses a technique for performing a route search using two types of network data when a point away from a link or node is designated as a destination. First, the nearest node is obtained from the destination, and a route search with this node as the end point is performed. From the end point to the destination, a route search is performed using complementary data obtained separately.
Patent Document 2 refers to an area deviated from network data as a specific area, obtains a connection road from the main road where the network data is maintained to the specific area, and searches for a route using the intersection of the main road and the connection road as a guide point. The technology to do is disclosed.

特開2006−84256号公報JP 2006-84256 A 特許第3385975号公報Japanese Patent No. 3385975 特開平8−304094号公報JP-A-8-304094

しかし、従来技術では、リンクから離れた目的地が指定された場合に、必ずしも適切な経路が得られないという課題があった。
図1は、従来技術における経路探索例を示す説明図である。
図中の領域では、道路RW1〜RW4に対しては、リンクLW1〜LW4、ノードN12、N23、N34、N41からなるネットワークデータが整備されており、道路RNにはネットワークデータが整備されていない。領域内には建物HA〜HJが存在する。
経路探索の目的地として、建物HB内の点DE1が指定された場合を考える。点DE1は、ネットワークから外れた地点である。
特許文献1記載の技術によれば、指定された点DE1の最寄りのノードN23を終点とする経路探索が行われる。しかし、地点DE1に向かうには、道路RNを使う必要があるから、ノードN12またはN41を終点とする経路探索が行われるべきである。ノードN23を終点とする経路探索では、ノードN12、N41を通過してノードN23に向かう経路が得られるおそれがあり、不適切な経路となってしまうおそれがある。
特許文献2記載の技術によれば、例えば、図中の破線で示すように特定エリアSAを設け、特定エリアSAに対する案内ポイントCPを終点とする経路探索を行うことになる。しかし、この技術では、例えば、道路RW4から矢印AHCに示すように入るよう建てられている建物HCが目的地として指定された場合も、案内ポイントCPに対する経路探索が行われてしまうことになり、必ずしも適切な経路が得られるとは言えない。
However, the conventional technique has a problem that an appropriate route cannot always be obtained when a destination away from the link is designated.
FIG. 1 is an explanatory diagram showing a route search example in the prior art.
In the area in the figure, for roads RW1 to RW4, network data including links LW1 to LW4 and nodes N12, N23, N34, and N41 is maintained, and network data is not maintained for road RN. Buildings HA to HJ exist in the area.
Consider a case where a point DE1 in a building HB is designated as a destination for route search. Point DE1 is a point deviated from the network.
According to the technique described in Patent Document 1, a route search is performed with the node N23 closest to the designated point DE1 as the end point. However, since it is necessary to use the road RN to go to the point DE1, a route search with the node N12 or N41 as the end point should be performed. In the route search with the node N23 as the end point, there is a possibility that a route passing through the nodes N12 and N41 and heading for the node N23 may be obtained, which may be an inappropriate route.
According to the technique described in Patent Document 2, for example, a specific area SA is provided as indicated by a broken line in the figure, and a route search is performed with the guide point CP for the specific area SA as an end point. However, in this technique, for example, even when a building HC built so as to enter from the road RW4 as indicated by an arrow AHC is designated as a destination, a route search for the guidance point CP is performed. It is not always possible to obtain an appropriate route.

また、ネットワークデータを用いた経路探索による最終の案内地点と目的地が離れている場合に、ユーザが目的地にたどりつくことを支援するための方法として、特許文献3は、最終の案内地点から目的地を示す方向を提示する技術を開示する。他に、最終の案内地点と目的地との直線距離を計算し、提示する方法も考えられる。
しかし、従来技術で提示可能な情報は、必ずしもユーザにとって十分な情報とは言えなかった。例えば、図1において、点DE1を目的地としながらノードN23に案内された場合、目的地に到達するためには、ノードN12、点CPを経由して道路RNに入るように迂回する必要があるため、目的地の方向や直線距離を提供されても、ユーザは目的地にたどりつけるとは限らない。このように距離の問題に関わらず、従来、案内地点から目的地までが離れている場合に、ユーザに対し、目的地に到達するために有用な情報を十分に提供することはできていなかった。
本発明は、かかる課題に鑑み、案内地点から目的地までが離れている場合に、ユーザを目的地に応じた適切な地点に案内するとともに、案内地点から目的地に至るまでの経路について有用性の高い案内情報を提供することを目的とする。
In addition, as a method for assisting the user to reach the destination when the final guidance point by the route search using the network data is away from the destination, Patent Document 3 discloses that the destination is from the final guidance point. A technique for presenting a direction indicating the ground is disclosed. In addition, a method of calculating and presenting a linear distance between the final guide point and the destination can be considered.
However, the information that can be presented by the prior art is not necessarily sufficient information for the user. For example, in FIG. 1, when guided to the node N23 with the point DE1 as the destination, in order to reach the destination, it is necessary to make a detour to enter the road RN via the node N12 and the point CP. Therefore, even if the direction of the destination and the linear distance are provided, the user does not always reach the destination. As described above, regardless of the distance problem, conventionally, when the distance from the guide point to the destination is far away, it has not been possible to sufficiently provide the user with useful information for reaching the destination. .
In view of such a problem, the present invention guides the user to an appropriate point according to the destination when the guidance point is away from the destination, and is useful for the route from the guidance point to the destination. The purpose is to provide high guidance information.

本発明の案内情報提供システムは、
指定された目的地に向かう経路を案内するための案内情報を提供する案内情報提供システムであって、
道路網をノードおよびリンクで表したネットワークデータと、地物の位置および形状をポリゴンで表した形状データと、該地物からいずれかの道路を通行して到着できる前記ネットワークデータ上の地点である到着地点を表す到着地点データと、該地物から該到着地点までの経路の属性を表す通行関連情報とを格納する地図データベース記憶部と、
目的地を入力する入力部と、
前記目的地に相当する地物に対応する前記到着地点および通行関連情報を取得し、該通行関連情報に基づいて、前記到着地点の選択または前記到着地点から地物までの経路に関する案内情報を提示する経路案内部とを備えるものである。
The guidance information providing system of the present invention is
A guidance information providing system for providing guidance information for guiding a route to a specified destination,
Network data that represents the road network with nodes and links, shape data that represents the position and shape of features with polygons, and points on the network data that can be reached from the features through any road A map database storage unit for storing arrival point data representing an arrival point, and traffic-related information representing an attribute of a route from the feature to the arrival point;
An input unit for inputting a destination;
The arrival point and traffic related information corresponding to the feature corresponding to the destination are acquired, and based on the traffic related information, selection of the arrival point or guidance information regarding the route from the arrival point to the feature is presented. And a route guide unit.

本発明によれば、地物に対して到着地点が記憶されているから、指定された目的地の最寄りのノードではなく、到着地点を用いて経路探索を行う。到着地点は、目的地に対応する地物からいずれかの道路を通行して到達できる主ネットワーク上の点であるから、逆に言えば、主ネットワークから目的地にいずれかの道路を通行して向かうのに適した点となる。また、到着地点は、特許文献2にいう特定エリアのように地域対して設定される点ではなく、それぞれの地物に対して得られる点であるから、各地物の構造を踏まえて適した点を得ることができる。従って、この到着地点を用いた経路探索を行うことにより、本発明は、目的地周辺の道路状況や、目的地の構造等を考慮した好適な経路を探索することが可能となる。
また、本発明では、地物から到着地点までの通行関連情報が記憶されている。通行関連情報とは、地物から到着地点までの経路の属性を表す情報であり、道のり、道幅、道しるべ、通行困難性情報、安全性情報、景観情報などとすることができる。これらの情報を用いて、到着地点の選択または案内情報の提供を行うことにより、ユーザの希望に応じた案内を実現したり、ユーザに、到着地点から目的地までの経路の属性を知らせることができ、目的地到達を支援することができる。
「道のり」とは、到着地点から地物までの経路距離を表している。例えば、通行関連情報として「道のり」を用いる場合、案内情報は、到着地点から地物までの道のり自体であってもよいし、道のりを用いて得られる種々の情報であってもよい。「道のり」を用いることにより、到着地点から目的地まで直線経路でたどりつけない場合でも、経路に沿った道のりに基づいて適切な案内情報を提供することができる。ユーザは、直線距離を提供された場合のように、誤解や戸惑いを感じることなく、到着地点から目的地まで向かうことが可能となる。
道しるべとしては、経路に沿った建物数、右左折数、交差点数、右左折地点の座標、右左折地点の目印などを用いることができる。通行困難性としては、屋根、階段、坂の有無、凍結しやすさ、夜間の街灯の有無、日照の状態、通行規制の有無などを用いることができる。安全性としては、例えば、犯罪の発生率などを用いることができる。この他、町並みや景色などの景観情報を併せて用いても良い。
According to the present invention, since the arrival point is stored for the feature, the route search is performed using the arrival point, not the nearest node of the designated destination. Since the arrival point is a point on the main network that can be reached through a road from the feature corresponding to the destination, conversely, a road is passed from the main network to the destination. It becomes a suitable point to head. In addition, since the arrival point is not a point set for each region as in the specific area described in Patent Document 2, it is a point obtained for each feature. Therefore, the arrival point is suitable based on the structure of each feature. Can be obtained. Therefore, by performing a route search using this arrival point, the present invention can search for a suitable route in consideration of the road conditions around the destination, the structure of the destination, and the like.
In the present invention, the traffic related information from the feature to the arrival point is stored. The traffic-related information is information that represents an attribute of a route from a feature to an arrival point, and can be a road, a road width, a signpost, difficulty in passing information, safety information, landscape information, and the like. By using these pieces of information to select an arrival point or provide guidance information, it is possible to realize guidance according to the user's wishes or to inform the user of the attributes of the route from the arrival point to the destination. And can reach the destination.
“Distance” represents the route distance from the arrival point to the feature. For example, when “route” is used as the traffic-related information, the guidance information may be the route itself from the arrival point to the feature, or various information obtained by using the route. By using the “route”, it is possible to provide appropriate guidance information based on the route along the route even when the straight route cannot be reached from the arrival point to the destination. The user can head from the arrival point to the destination without feeling misunderstood or confused as in the case where the straight distance is provided.
As a signpost, the number of buildings along the route, the number of right / left turns, the number of intersections, the coordinates of the right / left turn points, the mark of the right / left turn points, and the like can be used. As the difficulty in passing, it is possible to use the presence or absence of a roof, stairs, slope, ease of freezing, presence or absence of street lamps at night, sunshine conditions, presence or absence of traffic restrictions, and the like. As the safety, for example, a crime occurrence rate can be used. In addition, you may use together landscape information, such as a townscape and scenery.

本発明において、到着地点は、全ての地物に対して記憶されている必要はない。
また、ネットワークデータを用いて指定された出発地から目的地までの経路探索を行う経路探索部を備えても良い。この場合には、出発地または目的地として指定された地物に対して、上述の到着地点を仮想出発地または仮想目的地に設定し、これらを用いて経路探索すればよい。
In the present invention, arrival points need not be stored for all features.
In addition, a route search unit that performs a route search from a departure place designated using network data to a destination may be provided. In this case, the above-mentioned arrival point may be set as a virtual departure point or a virtual destination for a feature designated as a departure point or a destination, and a route search may be performed using them.

本発明の案内情報提供システムにおいては、
前記通行関連情報は、前記地物から前記到着地点までの道のりを含み、
前記経路案内部は、前記到着地点から現在位置までの移動距離を算出し、前記道のりおよび前記移動距離に応じて前記案内情報を提示してもよい。移動距離は、到着地点を通過した後、進んだ距離を距離計などで逐次実測して求めても良い。また、現在位置を検出する現在位置検出部を備えている場合には、到着地点経過後の通過地点を逐次取得し、各通過地点間の距離を算出することで移動距離を求めるようにしてもよい。
案内情報は、種々の態様で提示することができる。例えば、単に道のりと移動距離とを並列に提示してもよいし、道のりと移動距離との差違を示すようにしてもよい。案内情報は、到着地点通過後、逐次提示してもよいし、所定の条件下でのみ提示するようにしてもよい。例えば、道のりと移動距離との差違が所定値以内になった時に、現在位置が目的地付近であることを示す情報を提示する態様が考えられる。こうすれば、ユーザが目的地付近に来たことを認識できるから、目的地への到達を支援することができる。
案内情報は、「道のりから移動距離を引いた値>0」となる条件下で報知するようにしてもよいし、「差違の絶対値<所値」という条件下で報知するようにしてもよい。
In the guidance information providing system of the present invention,
The traffic related information includes a route from the feature to the arrival point,
The route guidance unit may calculate a travel distance from the arrival point to the current position and present the guidance information according to the route and the travel distance. The travel distance may be obtained by sequentially measuring the distance traveled by the distance meter after passing through the arrival point. In addition, when a current position detecting unit for detecting the current position is provided, the moving distance may be obtained by sequentially acquiring the passing points after the arrival point has elapsed and calculating the distance between the passing points. Good.
Guidance information can be presented in various ways. For example, the distance and the travel distance may simply be presented in parallel, or the difference between the distance and the travel distance may be indicated. The guidance information may be presented sequentially after passing through the arrival point, or may be presented only under predetermined conditions. For example, there may be a mode in which information indicating that the current position is near the destination is presented when the difference between the road and the moving distance is within a predetermined value. In this way, since the user can recognize that he / she is near the destination, it is possible to support the arrival at the destination.
The guidance information may be notified under the condition “value obtained by subtracting the moving distance from the road> 0”, or may be notified under the condition “absolute value of difference <place value”. .

本発明の案内情報提供システムにおいては、
現在位置を検出する現在位置検出部を備え、
前記経路案内部は、前記現在位置から目的地までの直線距離を算出し、前記道のり、前記移動距離および前記直線距離に応じた案内情報を提示してもよい。
In the guidance information providing system of the present invention,
It has a current position detector that detects the current position,
The route guidance unit may calculate a linear distance from the current position to the destination and present guidance information according to the road, the moving distance, and the linear distance.

例えば、道のり、移動距離、直線距離を並列に提示するようにしてもよいし、これらが所定の条件を満たす時に情報を提示するようにしてもよい。後者の例としては、例えば、「道のり−移動距離<目的地から現在位置までの直線距離」という条件、またはこれと等価な式で表される条件を満たすときに、経路から外れていると判定し、その旨の情報を提示する方法をとることができる。「道のり−移動距離」は、正規の経路で目的地に向かった場合の残りの道のりであり、現在位置が正しい経路上にいるのであれば、目的地から現在位置までの直線距離が、この残りの道のりよりも大きくなることはあり得ないからである。   For example, a road, a moving distance, and a linear distance may be presented in parallel, or information may be presented when these satisfy a predetermined condition. As an example of the latter, for example, it is determined that the vehicle has deviated from the route when the condition “path-movement distance <linear distance from the destination to the current position” or a condition expressed by an equivalent expression is satisfied. However, it is possible to take a method of presenting information to that effect. “Road-travel distance” is the remaining road when heading to the destination on a regular route. If the current position is on the correct route, the straight line distance from the destination to the current position is It is not possible to become larger than the road.

本発明の案内情報提供システムは、
前記通行関連情報は、前記地物から到着地点までの経路の道幅情報を含んでおり、
前記経路案内部は、前記移動距離に応じて前記道幅情報を案内情報として提示してもよい。
こうすることによっても、経路の間違いを判定することができる。ユーザは、現在いる地点の道幅情報が、提示された道幅情報と異なっている場合には経路を間違えていると判断することができるからである。かかる判断を支援するため、現在地点での道幅を合わせて提示したり、これに基づいて経路の誤りを判断した結果を提示するようにしてもよい。
The guidance information providing system of the present invention is
The traffic related information includes road width information of a route from the feature to the arrival point,
The route guidance unit may present the road width information as guidance information according to the travel distance.
This also makes it possible to determine an error in the route. This is because the user can determine that the route is wrong when the road width information at the current location is different from the presented road width information. In order to support such a determination, a road width at the current location may be presented together, or a result of determining a route error based on this may be presented.

本発明は、上述した特徴の全てを備えている必要はなく、適宜、一部を省略したり組み合わせたりして構成することができる。また、本発明は、上述の他、コンピュータを用いた案内情報提供方法として構成してもよいし、かかる案内情報の提供をコンピュータに実行させるためのコンピュータプログラムとして構成してもよい。また、かかるコンピュータプログラムを記録したコンピュータが読み取り可能な記録媒体として構成してもよい。記録媒体としては、フレキシブルディスクやCD−ROM、光磁気ディスク、ICカード、ROMカートリッジ、パンチカード、バーコードなどの符号が印刷された印刷物、コンピュータの内部記憶装置(RAMやROMなどのメモリ)および外部記憶装置等、コンピュータが読取り可能な種々の媒体を利用できる。   The present invention does not have to include all of the above-described features, and can be configured by omitting or combining a part as appropriate. In addition to the above, the present invention may be configured as a guide information providing method using a computer, or may be configured as a computer program for causing a computer to provide such guide information. Moreover, you may comprise as a computer-readable recording medium which recorded such a computer program. Recording media include flexible disks, CD-ROMs, magneto-optical disks, IC cards, ROM cartridges, punch cards, printed matter printed with codes such as bar codes, computer internal storage devices (memory such as RAM and ROM), and Various media that can be read by a computer, such as an external storage device, can be used.

従来技術における案内例を示す説明図である。It is explanatory drawing which shows the example of guidance in a prior art. 案内情報提供システムの構成を示す説明図である。It is explanatory drawing which shows the structure of a guidance information provision system. 地物データの内容例を示す説明図である。It is explanatory drawing which shows the example of the content of feature data. 経路案内処理のフローチャートである。It is a flowchart of a route guidance process. 到着地点設定処理のフローチャートである。It is a flowchart of an arrival point setting process. 間違い判定処理の概要(1)を示す説明図である。It is explanatory drawing which shows the outline | summary (1) of an error determination process. 間違い判定処理の概要(2)を示す説明図である。It is explanatory drawing which shows the outline | summary (2) of an error determination process. 間違い判定処理のフローチャートである。It is a flowchart of an error determination process.

A.システム構成:
図2は、案内情報提供システムの構成を示す説明図である。案内情報提供システムは、端末100とサーバ200とをネットワークNEで接続して構成される。端末100としては、カーナビゲーション装置、パーソナルコンピュータ、携帯電話、PND(Personal Navigation Device)などを用いることができる。端末100およびサーバ200は、それぞれCPU、RAM、ROMを備えたコンピュータである。本実施例では、図示する各機能を実現するコンピュータプログラムをインストールすることによって、ソフトウェア的にシステムを構成するものとした。
実施例では、端末100とサーバ200とからなる構成としたが、図示する機能を単体で備えスタンドアロンで稼働する構成としてもよいし、更に多くのコンピュータからなる分散システムとして構成してもよい。
A. System configuration:
FIG. 2 is an explanatory diagram showing a configuration of the guidance information providing system. The guidance information providing system is configured by connecting the terminal 100 and the server 200 via a network NE. As the terminal 100, a car navigation device, a personal computer, a mobile phone, a PND (Personal Navigation Device), or the like can be used. The terminal 100 and the server 200 are computers each provided with a CPU, RAM, and ROM. In this embodiment, the system is configured by software by installing a computer program that realizes each function shown in the figure.
In the embodiment, the terminal 100 and the server 200 are configured. However, the illustrated function may be provided as a single unit and may be operated as a stand-alone, or may be configured as a distributed system including a larger number of computers.

サーバ200は、地図データベース記憶部210、送受信部201、およびデータベース管理部202を備えている。
送受信部201は、端末100とネットワークNEを介した通信を行う。
データベース管理部202は、端末100から要求された地図情報を、地図データベース記憶部210から読み出す。地図データベース記憶部210には、地物データ211、文字データ212、およびネットワークデータ213が格納されている。
地図データベース記憶部210は、道路や建物など地図に描画すべき地物のポリゴンデータおよび到着地点などを記憶している。到着地点とは、地物に対して、経路探索で使用する仮の案内地点を与える情報である。地物によっては、複数の到着地点が設定されていることもある。また地図データベース記憶部210は、到着地点とともに、該到着地点から地物までの通行関連情報を記憶している。地物データ211の内容については後述する。
文字データ212は、地図上に表示される文字を記憶している。
ネットワークデータ213は、道路網をノード、リンクのつながりで表したデータである。
The server 200 includes a map database storage unit 210, a transmission / reception unit 201, and a database management unit 202.
The transmission / reception unit 201 communicates with the terminal 100 via the network NE.
The database management unit 202 reads map information requested from the terminal 100 from the map database storage unit 210. The map database storage unit 210 stores feature data 211, character data 212, and network data 213.
The map database storage unit 210 stores polygon data and arrival points of features to be drawn on a map such as roads and buildings. The arrival point is information that gives a temporary guide point to be used in the route search for the feature. Depending on the feature, a plurality of arrival points may be set. The map database storage unit 210 stores information related to traffic from the arrival point to the feature along with the arrival point. The contents of the feature data 211 will be described later.
The character data 212 stores characters displayed on the map.
The network data 213 is data that represents a road network by connection of nodes and links.

なお、本実施例において、地物データ211は、到着地点とともに、該到着地点から地物までの通行関連情報が記憶されているが、到着地点および通行関連情報は地物データ211とは別に記憶されていても良い。つまり、地図データベース記憶部210には、地物データ211、文字データ212、ネットワークデータ213、と並列に、到着地点のデータおよび通行関連情報を到着地点データベースとして格納する形式としてもよい。各地物データ211には、図3に示した到着地点(1)、(2)などのデータに代えて、到着地点データベース内の到着地点および通行関連情報へのリンク、またはリレーションを格納することになる。
かかる形式をとることによって、複数の地物で共通の到着地点、通行関連情報を用いる場合、これらのデータの重複を回避することができ、データ容量を抑制することができる。
In the present embodiment, the feature data 211 stores traffic related information from the arrival point to the feature along with the arrival point, but the arrival point and the traffic related information are stored separately from the feature data 211. May be. That is, the map database storage unit 210 may store the arrival point data and the traffic related information as the arrival point database in parallel with the feature data 211, the character data 212, and the network data 213. In the feature data 211, instead of the data such as the arrival points (1) and (2) shown in FIG. 3, the link to the arrival point and the traffic related information in the arrival point database or the relation is stored. Become.
By adopting such a format, when a common arrival point and traffic-related information are used in a plurality of features, duplication of these data can be avoided and the data capacity can be suppressed.

端末100には、主制御部101の下で稼働する種々の機能ブロックが構成されている。
送受信部102は、サーバ200とのネットワークNEを介した通信を行う。
コマンド入力部103は、端末100の操作を通じて、経路探索の出発地、目的地の指定など、ユーザからの指示を入力する。
センサ入力部104は、経路案内等に使用する種々の情報をセンサから入力する。入力対象となる情報としては、例えば、GPS(Global Positioning System)で検出される現在位置、移動距離を検出するためのジャイロセンサ、速度センサの入力などが挙げられる。現在の道路幅を検出するためレーザ計測装置などを含めても良い。
地図データベース記憶部105は、サーバ200から提供された各データを格納する。サーバ200が備える地図データベースの全体を格納してもよいし、経路探索や地図表示に必要となる部分のみを、その都度、サーバ200から取得し格納してもよい。
経路探索部107は、地図データベース記憶部105を参照して、経路探索を行う。到着地点設定部107Aは、目的地として指定された地物に対応する複数の到着地点のうち、経路探索に用いるものを設定する。経路探索部107、到着地点設定部107Aをサーバ200側の機能として備えても良い。この態様は、端末100の処理能力が比較的低い場合に有用である。
経路案内部106は、地図データベース記憶部105を用いた地図および探索結果に基づいて、探索された経路を案内するとともに、ユーザが目的地に到達する案内として有用な種々の情報(以下、「案内情報」ということもある)を端末100のディスプレイに表示する。移動距離算出部106Aは、センサ入力部104からの入力に従って、ユーザが到着地点から移動した距離である移動距離を算出する。間違い判定部106Bは、算出された移動距離や道幅などを用いて、ユーザが経路を間違えているか否かを判定する。この判定結果は、案内情報の一つとしてユーザに提供される。
The terminal 100 includes various functional blocks that operate under the main control unit 101.
The transmission / reception unit 102 communicates with the server 200 via the network NE.
The command input unit 103 inputs instructions from the user such as designation of a starting point and a destination for route search through the operation of the terminal 100.
The sensor input unit 104 inputs various information used for route guidance and the like from the sensor. Examples of information to be input include a current position detected by a GPS (Global Positioning System), a gyro sensor for detecting a moving distance, and an input of a speed sensor. A laser measuring device or the like may be included to detect the current road width.
The map database storage unit 105 stores each data provided from the server 200. The entire map database included in the server 200 may be stored, or only a part necessary for route search and map display may be acquired and stored from the server 200 each time.
The route search unit 107 performs a route search with reference to the map database storage unit 105. The arrival point setting unit 107A sets one to be used for route search among a plurality of arrival points corresponding to the feature designated as the destination. The route search unit 107 and the arrival point setting unit 107A may be provided as functions on the server 200 side. This aspect is useful when the processing capability of the terminal 100 is relatively low.
The route guidance unit 106 guides the searched route based on the map using the map database storage unit 105 and the search result, and various information useful as guidance for the user to reach the destination (hereinafter referred to as “guidance” Information ”(also referred to as“ information ”) is displayed on the display of the terminal 100. The movement distance calculation unit 106 </ b> A calculates a movement distance that is the distance that the user has moved from the arrival point in accordance with the input from the sensor input unit 104. The error determination unit 106B determines whether the user has made a mistake in the route using the calculated moving distance, road width, and the like. This determination result is provided to the user as one piece of guidance information.

B.データ構造:
図3は地物データの内容例を示す説明図である。地物データ211は、建物、道路等の地物を描画するためのポリゴンデータ、名称、形状、代表点、出入り口線、到着地点などを格納している。図中に、「○○ビル」なる建物を例にとって地物データの内容を示した。名称は、地物の名称またはポリゴンに固有のIDである。形状は、地物のポリゴンの頂点P1、P2…Pnを示す座標の列である。代表点は、地物の位置を表す地点CGの座標である。出入口線は、地物と道路とを関連づけるための情報である。図の例では、玄関から道路に出るための線分[WP10,WP11]、裏口からの線分[WP20,WP21]が出入口線として登録される。WP10等は、それぞれ点の座標値を表す。出入口線は、建物や駐車場など、出入りを伴う地物に設定されるものであり、地物の全てに設定する必要はない。
B. data structure:
FIG. 3 is an explanatory diagram showing an example of the contents of the feature data. The feature data 211 stores polygon data for drawing features such as buildings and roads, names, shapes, representative points, entrance / exit lines, arrival points, and the like. In the figure, the content of the feature data is shown by taking the building “XX Building” as an example. The name is a name of the feature or an ID unique to the polygon. The shape is a sequence of coordinates indicating the vertices P1, P2,. The representative point is the coordinates of the point CG representing the position of the feature. The entrance / exit line is information for associating a feature with a road. In the example in the figure, the line segment [WP10, WP11] for exiting from the entrance to the road and the line segment [WP20, WP21] from the back door are registered as the entrance / exit lines. WP10 and the like represent coordinate values of points, respectively. The entrance / exit line is set for a feature such as a building or a parking lot, and it is not necessary to set it for all the features.

到着地点は、地物の出入口線の道路上の端点から、いずれかの道路を経てたどりつけるネットワーク上の点である。図の例では、ネットワークデータとしてリンクL1、L2が設定されているから、建物の出入口線[WP10,WP11]からは、点線の経路PS1を経て到達できるリンクL1上の点CP1を到着地点とすることができる。到着地点(1)の「CP1→WP11」は、到着地点CP1の座標を与えるとともに、この到着地点からは出入口線[WP10,WP11]に向かうのが好ましいことを表している。また、出入口線[WP20,WP21]からは、破線の経路PS2をたどって到達できるリンクL2上の点CP2を到着地点とすることができるから、到着地点(2)として「CP2→WP21」という情報が記憶されている。このように到着地点を設定することにより、「○○ビル」が目的地として設定された時には、道路ネットワーク上の到着地点CP1、CP2を仮想目的地として経路探索を行うことが可能となる。   The arrival point is a point on the network that can be reached from any end point on the road of the feature entry / exit line via any road. In the example shown in the figure, the links L1 and L2 are set as network data. Therefore, the point CP1 on the link L1 that can be reached from the building entrance / exit line [WP10, WP11] via the dotted line PS1 is the arrival point. be able to. “CP1 → WP11” of the arrival point (1) gives the coordinates of the arrival point CP1 and indicates that it is preferable to go to the entrance / exit line [WP10, WP11] from this arrival point. Further, from the entrance / exit lines [WP20, WP21], the point CP2 on the link L2 that can be reached by following the broken-line path PS2 can be set as the arrival point, so that the information “CP2 → WP21” is set as the arrival point (2). Is remembered. By setting the arrival point in this manner, when “XX building” is set as the destination, it is possible to perform a route search using the arrival points CP1 and CP2 on the road network as the virtual destination.

各到着地点には、経路探索時の到着地点の選択、および到着地点から地物までの経路(破線PS1、PS2)の案内等に活用できる通行関連情報として、道のり、道幅、道しるべ、通行困難性情報、安全性情報、景観情報などが記憶されている。「道のり」は、当該経路に沿った距離を表している。「道幅」は、当該経路の最小道幅および最大道幅である。「道しるべ」は、当該経路をたどる際の道しるべとして活用できる情報であり、例えば、経路に沿った建物数、右左折数、交差点数、右左折地点の座標、右左折地点の目印などとすることができる。「通行困難性」は、当該経路について屋根、階段、坂の有無、凍結しやすさ、夜間の街灯の有無、日照の状態、時間帯規制等を含む通行規制の有無などとすることができる。「安全性」としては、例えば、犯罪や事故の発生率などとすることができる。「景観」としては、町並みや景色などの状況などとすることができる。   For each arrival point, the road, road width, signpost, and difficulty in passing can be used as traffic-related information that can be used to select the arrival point during route search and to guide the route (dashed lines PS1, PS2) from the arrival point to the feature. Information, safety information, landscape information, etc. are stored. “Distance” represents a distance along the route. “Road width” is the minimum road width and the maximum road width of the route. “Road Sign” is information that can be used as a road sign when following the route. For example, the number of buildings along the route, the number of turns left and right, the number of intersections, the coordinates of the right and left turn points, the mark of the right and left turn points, etc. Can do. “Driving difficulty” may be the presence or absence of traffic restrictions including the presence or absence of roofs, stairs, slopes, ease of freezing, presence or absence of street lamps at night, sunshine conditions, time zone restrictions, and the like. “Safety” can be, for example, the incidence of crimes and accidents. The “landscape” can be the state of the town or scenery.

C.経路探索処理:
以下、経路探索処理の内容を説明する。本実施例では、この処理は、端末100のCPUが実行するが、サーバ200のCPUで実行させてもよい。
図4は、経路案内処理のフローチャートである。経路案内部106、経路探索部107の機能に相当する処理である。
処理を開始するとCPUは、出発地、目的地の指定を入力する(ステップS20)。出発地、目的地の指定はユーザが出発地、目的地に対応する地物の指定を行っても良いし、出発地の指定はGPSで検出される現在位置を用いても良い。次にCPUは到着地点設定処理を行う(ステップS30)。この処理は、CPUが地物データを参照し、出発地、目的地として指定された地物に対応づけられている到着地点を取得し、経路探索に用いる到着地点を選択する処理である。具体的な処理内容については後述する。
経路探索に用いる到着地点が設定されると、CPUは、地図データ記憶部105を参照し、この到着地点を仮想出発地、仮想目的地として経路探索を行う(ステップS50)。次に、CPUは到着地点案内処理を実行する(ステップS60)。到着地点案内処理とは通常の経路案内のことであり、具体的には、CPUが、探索された仮想出発地から仮想目的地までの経路をユーザに提示するとともに、現在位置に応じて、進行方向などの音声案内を行う処理である。処理内容は周知であるため、詳細な説明を省略する。
ユーザが到着地点に到達した後は、CPUが次の手順で目的地までの案内を行う。
CPUは、センサ入力部104からユーザの現在位置を取得し、端末100へ表示する(ステップS90)。次に、CPUは到達した到着地点からの移動距離を算出する(ステップS92)。移動距離は、到達した到着地点の位置からGPSによる現在位置までの移動軌跡から求めても良いし、ジャイロ、速度センサなどの入力に基づいて算出してもよい。次にCPUは、求めた移動距離などを用いて間違い判定処理を行う(ステップS100)。間違い判定処理とは、ユーザの現在位置が、到着地点から目的地に向かう経路から外れているか否かをCPUが判定する処理である。具体的な処理内容については後述する。
次に、CPUは、通行案内および通行関連情報を端末100に出力する(ステップS120)。
CPUは、ステップS100の間違い判定の結果、正しい経路を進んでいると仮定した場合に、通行案内として現在位置から目的地までの残存距離を出力できる。この残存距離は、到着地点から目的地までの道のりを地物データから取得し、「道のり−移動距離」を計算すればよい。CPUは、ステップS120において、残存距離が所定値以下になった場合に、目的地付近であることを報知してもよい。この報知は、残存距離が正値の時にのみ行うようにしてもよいし、残存距離が負値の場合も含めて絶対値が所定値以下の時に行うようにしてもよい。
通行関連情報としては、地物データに記憶された道しるべを用いることができる。安全性情報や景観情報を併せて提示してもよい。
CPUは、以上の処理を、目的地に到着するまで(ステップS122)、繰り返し実行して、経路案内処理を終了する。
C. Route search process:
The contents of the route search process will be described below. In this embodiment, this processing is executed by the CPU of the terminal 100, but may be executed by the CPU of the server 200.
FIG. 4 is a flowchart of route guidance processing. This process corresponds to the functions of the route guide unit 106 and the route search unit 107.
When the process is started, the CPU inputs designation of a departure place and a destination (step S20). For the designation of the departure point and destination, the user may designate a feature corresponding to the departure point and the destination, and the designation of the departure point may use the current position detected by GPS. Next, the CPU performs arrival point setting processing (step S30). In this process, the CPU refers to the feature data, acquires the arrival point associated with the feature designated as the departure point and the destination, and selects the arrival point used for the route search. Specific processing contents will be described later.
When the arrival point used for the route search is set, the CPU refers to the map data storage unit 105 and performs a route search using the arrival point as a virtual departure point and a virtual destination (step S50). Next, the CPU executes arrival point guidance processing (step S60). The arrival point guidance processing is normal route guidance. Specifically, the CPU presents the route from the searched virtual departure point to the virtual destination to the user, and proceeds according to the current position. This is a process for performing voice guidance such as directions. Since the processing content is well known, detailed description is omitted.
After the user arrives at the arrival point, the CPU provides guidance to the destination by the following procedure.
The CPU acquires the current position of the user from the sensor input unit 104 and displays it on the terminal 100 (step S90). Next, the CPU calculates a moving distance from the arrival point (step S92). The movement distance may be obtained from a movement locus from the position of the arrival point that has arrived to the current position by GPS, or may be calculated based on inputs such as a gyroscope and a speed sensor. Next, the CPU performs an error determination process using the obtained moving distance or the like (step S100). The error determination process is a process in which the CPU determines whether or not the current position of the user is off the route from the arrival point to the destination. Specific processing contents will be described later.
Next, the CPU outputs traffic guidance and traffic-related information to the terminal 100 (step S120).
As a result of the error determination in step S100, the CPU can output the remaining distance from the current position to the destination as traffic guidance when it is assumed that the vehicle is traveling on the correct route. The remaining distance may be obtained by acquiring the road from the arrival point to the destination from the feature data and calculating “the road-the moving distance”. In step S120, the CPU may notify that it is near the destination when the remaining distance is equal to or less than a predetermined value. This notification may be performed only when the remaining distance is a positive value, or may be performed when the absolute value is equal to or less than a predetermined value, including when the remaining distance is a negative value.
As the traffic related information, a signpost stored in the feature data can be used. Safety information and landscape information may be presented together.
The CPU repeatedly executes the above processing until it arrives at the destination (step S122), and ends the route guidance processing.

図5は、到着地点設定処理のフローチャートである。図4のステップS30に相当する処理であり、到着地点設定部107Aの機能に相当する処理である。
到着地点設定処理では、CPUは、目的地に対応する到着地点を地物データから読み込む(ステップS31)。次にCPUは、到着地点の選択条件を端末100へ表示し、ユーザはこの表示された到着地点選択条件を入力する(ステップS32)。図中には、移動手段が車か徒歩か、坂道を回避するか否か、安全性の高い道を選択するか否か、景観を優先するかなどの条件を例示した。この他に、雨の日などに向けて屋根がある道を優先する設定や、夏の日差しを避けるため日照状態を考慮するなど、地物データに記憶されている通行困難性情報、安全性情報、景観情報を用いて判定可能な種々の条件を設定することができる。選択条件は、経路探索の都度、ユーザが指定してもよいし、予め設定しておくものとしてもよい。
CPUは、上述の選択条件に適合する到着地点を選択する(ステップS33)。図中に選択の様子を示した。目的地の地物には、到着地点(1)〜(3)が設定されているとする。ユーザが、移動手段として「車」を選択している場合には、階段がある経路は通行し得ない。CPUは、到着地点に「階段あり」と記録されている場合、移動手段のうち車、車椅子および自転車等が通行不能であると判定する。従って、通行関連情報として「階段あり」と登録されている到着地点(1)は候補から除外されることになる。また、CPUは、ユーザが安全性を考慮する指定をしている場合には、残った候補の到着地点(2)、(3)について、安全性評価値を比較する。安全性評価値は、例えば、照明の有無、凍結のしやすさなど、通行の安全性に関する要素に対し、各項目に点数を与え、その点数の重み加算値などで求めることができる。
こうして選択条件に応じた到着地点を設定して(ステップS34)、CPUはこの処理を完了する。なお、上述の各選択条件を考慮しても、いずれか一つの到着地点を選択できない場合には、ユーザに選択させるようにしてもよい。
FIG. 5 is a flowchart of the arrival point setting process. This process corresponds to step S30 in FIG. 4 and corresponds to the function of the arrival point setting unit 107A.
In the arrival point setting process, the CPU reads the arrival point corresponding to the destination from the feature data (step S31). Next, the CPU displays arrival point selection conditions on the terminal 100, and the user inputs the displayed arrival point selection conditions (step S32). In the figure, conditions such as whether the moving means is a car or walking, whether to avoid a slope, whether to select a safe road, whether to give priority to the scenery, etc. are illustrated. In addition to this, traffic difficulty information and safety information stored in the feature data, such as setting to prioritize roads with roofs on rainy days, etc., and considering sunshine conditions to avoid summer sunlight. Various conditions that can be determined using landscape information can be set. The selection condition may be designated by the user each time the route is searched or may be set in advance.
The CPU selects an arrival point that meets the above-described selection conditions (step S33). The state of selection is shown in the figure. Assume that arrival points (1) to (3) are set in the destination feature. When the user selects “car” as the moving means, a route with stairs cannot pass. When it is recorded that “there is a staircase” at the arrival point, the CPU determines that a vehicle, a wheelchair, a bicycle, etc. among the moving means are impassable. Accordingly, the arrival point (1) registered as “with stairs” as the traffic related information is excluded from the candidates. In addition, when the user has specified that the safety is taken into consideration, the CPU compares the safety evaluation values for the remaining candidate arrival points (2) and (3). The safety evaluation value can be obtained, for example, by assigning a score to each item with respect to traffic safety factors such as the presence / absence of lighting and the ease of freezing, and the weighted addition value of the score.
Thus, the arrival point corresponding to the selection condition is set (step S34), and the CPU completes this process. In addition, even if it considers each above-mentioned selection conditions, when any one arrival point cannot be selected, you may make it make a user select.

図6は、間違い判定処理の概要(1)を示す説明図である。間違い判定処理は、図4のステップS100に相当する処理であり、間違い判定部106Bの機能に相当する処理である。
到着地点から目的地に向かうまでの道路には、リンクが整備されていないから、経路探索によって経路が得られている訳ではない。CPUは、地物データに記憶されている道のりなどの情報、およびユーザの移動距離などの情報を用いて、ユーザが到着地点から目的地までの経路を間違えているか否かを判断するのである。
図の目的地CG(ハッチングを付した建物)に向かう場合に、経路探索の結果により到着地点1に案内された場合を考える。目的地に向かうためには、矢印A、Bの経路をたどる必要がある。地物データには、この経路をたどった場合の「道のり」が記憶されている。ところが、ユーザは、右折すべき点TPを間違えて矢印C方向に進んでしまったものとする。本実施例では、CPUは次の条件が満たされる時に経路を間違えていると判定する。
現在位置PCから目的地CGまでの直線距離DP>道のりー移動距離;
直線距離DPは、ユーザの現在位置PCに応じて変化する。CPUは所定の時間間隔で現在位置PCを測定し、その都度、目的地CGまでの直線距離DPを算出する。しかし、正しい経路を進んでいる場合には、「道のり−移動距離」は、0に向かって単調減少するはずであり、この値が直線距離DPよりも小さくなることはあり得ない。従って、CPUは上式が成り立つ時はユーザが経路を誤っていると判定することができる。
本実施例では、別の判定条件も用いる。
別の例として、到着地点2に案内された場合を考える。目的地に向かうためには、破線の経路Dを通る必要がある。ところが、ユーザは、矢印Eのように進み、現在位置PDにいるものとする。
到着地点2は、破線の経路Dについて最小道幅から最大道幅までの範囲が記憶されている。CPUは、現在位置PDの道路RDの道幅が、この範囲から外れている時には、到着地点から目的地までの経路を誤っていると判定することができる。道路RDの道幅は、例えば、現在位置PDに対応する地図データの道路ポリゴンから求める方法、道路ポリゴンに属性として登録されている道幅情報または車線情報を用いる方法、現在位置PDでレーザ計測を使用して求める方法などによって得ることができる。
次に、具体的な処理内容を説明する。
FIG. 6 is an explanatory diagram showing an outline (1) of the error determination process. The error determination process is a process corresponding to step S100 in FIG. 4 and a process corresponding to the function of the error determination unit 106B.
Since there is no link on the road from the arrival point to the destination, the route is not obtained by route search. The CPU determines whether or not the user has made a mistake in the route from the arrival point to the destination using information such as the route stored in the feature data and information such as the user's moving distance.
Let us consider a case where the user is guided to the arrival point 1 by the result of the route search when heading to the destination CG (the building with hatching) in the figure. In order to go to the destination, it is necessary to follow the paths of arrows A and B. The feature data stores a “path” when the route is followed. However, it is assumed that the user has made a mistake in the point TP to be turned right and has advanced in the direction of arrow C. In this embodiment, the CPU determines that the path is wrong when the following condition is satisfied.
Straight line distance DP from current position PC to destination CG> road-travel distance;
The straight line distance DP changes according to the current position PC of the user. The CPU measures the current position PC at predetermined time intervals, and calculates the linear distance DP to the destination CG each time. However, when traveling along the correct route, the “distance-travel distance” should monotonously decrease toward 0, and this value cannot be smaller than the linear distance DP. Therefore, the CPU can determine that the user has made a wrong route when the above equation holds.
In this embodiment, another determination condition is also used.
As another example, let us consider a case where the user is guided to the arrival point 2. In order to go to the destination, it is necessary to pass through a broken line D. However, it is assumed that the user proceeds as indicated by arrow E and is at the current position PD.
The arrival point 2 stores a range from the minimum road width to the maximum road width with respect to the broken-line route D. The CPU can determine that the route from the arrival point to the destination is wrong when the width of the road RD at the current position PD is out of this range. The road width of the road RD is obtained, for example, from a road polygon of map data corresponding to the current position PD, a method using road width information or lane information registered as an attribute in the road polygon, and laser measurement at the current position PD. Can be obtained by a method such as
Next, specific processing contents will be described.

図7は、間違い判定処理の概要(2)を示す説明図である。間違い判定処理は、図4のステップS100に相当する処理であり、間違い判定部106Bの機能に相当する処理である。
図7(a)は、到着地点から目的地までの道幅情報のデータ例を示す。道幅情報は、到着地点からの移動距離(道のり)に応じて記憶されている。この例では、到着地点から目的地までの経路の道幅は、移動距離が0〜100mでは4m、100〜200mでは3m、200〜220mでは3mから2mに徐々に狭くなり、220〜300mでは2m、300〜400mでは4m、400〜500mでは5mとなっている。
道幅を用いた間違い判定処理は、移動中の各地点の道幅と、図7(a)に示した道幅情報との比較によって間違いの有無を判定する。例えば、到着地点から150m移動した地点での判定処理を図の例に従って説明する。図示する通り、移動距離150mの地点では、道幅情報Wiによれば、本来の道幅は3mとなるはずである。これに対し、ユーザがいる地点で現実に推定または測定された道幅が、点W1で示される値であった場合は、本来の道幅から誤差Th範囲内であるため、経路案内部106はユーザのいる位置は間違っていないと判断する。一方、推定または測定された道幅が点W2の値であった場合には、誤差Thを超えるため、経路案内部106は経路を間違っていると判定するのである。誤差Thは、道幅を推定または測定する精度を考慮して、任意に設定可能である。
FIG. 7 is an explanatory diagram showing an outline (2) of the error determination process. The error determination process is a process corresponding to step S100 in FIG. 4 and a process corresponding to the function of the error determination unit 106B.
FIG. 7A shows a data example of road width information from the arrival point to the destination. The road width information is stored according to the travel distance (distance) from the arrival point. In this example, the width of the route from the arrival point to the destination is 4 m when the travel distance is 0 to 100 m, 3 m when 100 to 200 m, 3 m from 200 to 220 m, gradually narrowing from 3 m to 2 m, 2 m when 220 to 300 m, It is 4 m at 300 to 400 m and 5 m at 400 to 500 m.
In the error determination process using the road width, the presence or absence of an error is determined by comparing the road width at each moving point with the road width information shown in FIG. For example, the determination process at a point moved 150 m from the arrival point will be described with reference to the example in the figure. As shown in the drawing, at the point of the travel distance of 150 m, the original road width should be 3 m according to the road width information Wi. On the other hand, when the road width actually estimated or measured at the point where the user is present is the value indicated by the point W1, the route guidance unit 106 determines that the user is within the error Th range from the original road width. Judge that the position is not wrong. On the other hand, when the estimated or measured road width is the value of the point W2, the error exceeds the error Th, and the route guide unit 106 determines that the route is incorrect. The error Th can be arbitrarily set in consideration of the accuracy of estimating or measuring the road width.

上述の道幅情報Wiは、実際には図7(b)、図7(c)に示すようなテーブル形式で格納されることになる。
図7(b)は、図7(a)に示した道幅情報Wiの値が変化する点を捉えて、移動距離と道幅とを対応づけて記憶したテーブルである。移動距離100mにおける道幅「4,3」という表記は、100mの地点で、道幅が4mから3mに変化していることを表している。この形式では、道幅情報Wiを比較的少ないデータ量で正確に表すことができる利点がある。
図7(c)は、所定の移動距離ごと(この例では50m)に道幅情報Wiを記録したテーブルである。100m地点における道幅「4,3」の表記の意味は図7(b)と同じである。この形式では、200m〜220mのように、道幅が所定距離(50m)よりも短い区間で変化するとき、それを正確に表すことができない。しかし、所定距離ごとにデータが記憶されているため、図7(c)における移動距離は省略することができ、単に道幅の情報のみを羅列した数列「4,4,(4,3)。3,3,2,…」という形式で簡易なーブルを作成できる利点がある。また、道幅による間違い判定を、所定距離(50m)ごとに行うものとすれば、図7(c)のテーブルを補間等するまでなく道幅情報Wiを得ることが可能となるため、処理が簡略化できる利点もある。
The road width information Wi described above is actually stored in a table format as shown in FIGS. 7B and 7C.
FIG. 7B is a table that captures points where the value of the road width information Wi shown in FIG. 7A changes and stores the movement distance and the road width in association with each other. The road width “4, 3” at a travel distance of 100 m indicates that the road width changes from 4 m to 3 m at a point of 100 m. This format has an advantage that the road width information Wi can be expressed accurately with a relatively small amount of data.
FIG. 7C is a table in which road width information Wi is recorded for each predetermined moving distance (50 m in this example). The meaning of the notation of the road width “4, 3” at the 100 m point is the same as in FIG. In this format, when the road width changes in a section shorter than a predetermined distance (50 m), such as 200 m to 220 m, it cannot be accurately expressed. However, since data is stored for each predetermined distance, the movement distance in FIG. 7C can be omitted, and a numerical sequence “4, 4, (4, 3). , 3, 2,... ”Has the advantage that a simple table can be created. Further, if the error determination based on the road width is performed every predetermined distance (50 m), the road width information Wi can be obtained without interpolating the table of FIG. There is also an advantage that can be done.

図8は、間違い判定処理のフローチャートである。CPUは、目的地に対応する地物データを参照して、目的地から到着地点の経路に対応する道のりL、道幅情報を取得する(ステップS101)。次に、CPUは到着地点から現在位置までの移動距離Mを取得する(ステップS102)。また、CPUは現在位置に基づき、道幅Wを推定する(ステップS103)。道幅の推定方法は、図6で説明したいずれの方法を用いても良い。
次に、CPUは、「|道幅W−道幅情報Wi|<Th」の条件を判定し、現在位置に対応する道幅Wがこの条件を満たしていない時は、ユーザが到着地点から目的地までの経路を誤って進行していると判断する(ステップS104)。この判定は、図7で説明した間違い判定処理に相当する。ステップS104の判定処理に代えて、「最小道幅≦道幅W≦最大道幅」という条件を用いても良い。現在の道幅Wが、到着地点から目的地までの道幅の最小値、最大値で決まる範囲を超える場合には、経路を間違えていると判断できるからである。この態様では、図7(a)に示したように移動距離に応じた道幅を記憶する必要はなく、道幅の最小値、最大値を記憶するだけで済むため、データ量を抑制でき、間違い判定も簡略化できる利点がある。
また、CPUは、上記条件を満たしている場合には、目的地から現在位置までの直線距離DPを算出し(ステップS105)、「直線距離DP>道のりL−移動距離M」の条件を判定する。CPUは、この条件を満たす場合には、ユーザが到着地点から目的地までの経路を誤って進行していると判断する(ステップS106)。
CPUは、ステップS104またはステップS106で経路を誤って進行していると判断した場合には、ユーザに間違いを報知して(ステップS107)、間違い判定処理を完了する。間違いの報知は、警告を端末100の画面表示、音声出力などの方法をとることができる。
ユーザが経路を間違っていない場合、CPUは案内情報を提示する(ステップS108)。この案内情報は、道のりLおよび移動距離Mに応じた内容とすることが好ましい。例えば、道のりLと移動距離Mを並列で表示してもよいし、「道のりL−移動距離M」で求められる残りの道のりを表示するようにしてもよい。
また、残りの道のりが、所定値よりも小さくなった場合に、「目的地付近です」のように目的地が近いことを報知してもよい。
FIG. 8 is a flowchart of the error determination process. The CPU refers to the feature data corresponding to the destination, and acquires the road L and the road width information corresponding to the route from the destination to the arrival point (step S101). Next, the CPU acquires a moving distance M from the arrival point to the current position (step S102). Further, the CPU estimates the road width W based on the current position (step S103). Any method described in FIG. 6 may be used as the road width estimation method.
Next, the CPU determines a condition of “| road width W−road width information Wi | <Th”, and when the road width W corresponding to the current position does not satisfy this condition, the user can travel from the arrival point to the destination. It is determined that the route is traveling in error (step S104). This determination corresponds to the error determination process described with reference to FIG. Instead of the determination process in step S104, a condition of “minimum road width ≦ road width W ≦ maximum road width” may be used. This is because if the current road width W exceeds the range determined by the minimum and maximum road widths from the arrival point to the destination, it can be determined that the route is wrong. In this mode, as shown in FIG. 7A, it is not necessary to store the road width according to the travel distance, and it is only necessary to store the minimum value and the maximum value of the road width. There is an advantage that can be simplified.
Further, when the above condition is satisfied, the CPU calculates a straight line distance DP from the destination to the current position (step S105), and determines a condition of “straight line distance DP> road L−movement distance M”. . When this condition is satisfied, the CPU determines that the user is traveling in error on the route from the arrival point to the destination (step S106).
If the CPU determines in step S104 or step S106 that the route is traveling in error, the CPU notifies the user of an error (step S107) and completes the error determination process. For the notification of the error, a warning can be displayed on the screen of the terminal 100 or a voice output can be used.
If the user does not have the wrong route, the CPU presents guidance information (step S108). This guidance information is preferably content according to the road L and the movement distance M. For example, the road L and the movement distance M may be displayed in parallel, or the remaining roads obtained by “the road L−the movement distance M” may be displayed.
Further, when the remaining road becomes smaller than a predetermined value, it may be notified that the destination is close like “near destination”.

D.効果および変形例:
以上で説明した実施例の案内情報提供システムによれば、到着地点から目的地までの経路について、道のりなどの有用な案内情報を提示することができる。
また、間違い判定(図6,7)を行うことにより、経路を誤ったことをユーザに知らせることができ、経路案内の利便性を向上させることができる。
D. Effects and variations:
According to the guidance information providing system of the embodiment described above, it is possible to present useful guidance information such as a route for the route from the arrival point to the destination.
In addition, by making an error determination (FIGS. 6 and 7), it is possible to notify the user that the route is incorrect, and the convenience of route guidance can be improved.

本発明は、必ずしも上述した実施例の全ての機能を備えている必要はなく、一部のみを実現するようにしてもよい。また、上述した内容に追加の機能を設けてもよい。
本発明は上述の実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成を採ることができることはいうまでもない。例えば、実施例においてハードウェア的に構成されている部分は、ソフトウェア的に構成することもでき、その逆も可能である。
The present invention does not necessarily have all the functions of the above-described embodiments, and only a part may be realized. Moreover, you may provide an additional function in the content mentioned above.
Needless to say, the present invention is not limited to the above-described embodiments, and various configurations can be adopted without departing from the spirit of the present invention. For example, a part configured in hardware in the embodiment can be configured in software and vice versa.

本発明は、ネットワークデータが整備されていない領域の案内に有用な情報を提供するために利用可能である。   The present invention can be used to provide information useful for guiding an area where network data is not maintained.

100…端末
101…主制御部
102…送受信部
103…コマンド入力部
104…センサ入力部
105…地図データベース記憶部
106…経路案内部
106A…移動距離算出部
106B…間違い判定部
107…経路探索部
107A…到着地点設定部
200…サーバ
201…送受信部
202…データベース管理部
210…地図データベース記憶部
211…地物データ
212…文字データ
213…ネットワークデータ
DESCRIPTION OF SYMBOLS 100 ... Terminal 101 ... Main control part 102 ... Transmission / reception part 103 ... Command input part 104 ... Sensor input part 105 ... Map database memory | storage part 106 ... Route guidance part 106A ... Movement distance calculation part 106B ... Error determination part 107 ... Route search part 107A ... arrival point setting unit 200 ... server 201 ... transmission / reception unit 202 ... database management unit 210 ... map database storage unit 211 ... feature data 212 ... character data 213 ... network data

Claims (4)

指定された目的地に向かう経路を案内するための案内情報を提供する案内情報提供システムであって、
道路網をノードおよびリンクで表したネットワークデータと、地物の位置および形状をポリゴンで表した形状データと、該地物からいずれかの道路を通行して到着できる前記ネットワークデータ上の地点である到着地点を表す到着地点データと、該地物から該到着地点までの経路の属性を表す通行関連情報とを格納する地図データベース記憶部と、
目的地を入力する入力部と、
前記目的地に相当する地物に対応する前記到着地点および通行関連情報を取得し、該通行関連情報に基づいて、前記到着地点の選択または前記到着地点から地物までの経路に関する案内情報を提示する経路案内部とを備える案内情報提供システム。
A guidance information providing system for providing guidance information for guiding a route to a specified destination,
Network data that represents the road network with nodes and links, shape data that represents the position and shape of features with polygons, and points on the network data that can be reached from the features through any road A map database storage unit for storing arrival point data representing an arrival point, and traffic-related information representing an attribute of a route from the feature to the arrival point;
An input unit for inputting a destination;
The arrival point and traffic related information corresponding to the feature corresponding to the destination are acquired, and based on the traffic related information, selection of the arrival point or guidance information regarding the route from the arrival point to the feature is presented. A guidance information providing system comprising a route guidance unit.
請求項1記載の案内情報提供システムであって、
前記通行関連情報は、前記地物から前記到着地点までの道のりを含み、
前記経路案内部は、前記到着地点から現在位置までの移動距離を算出し、前記道のりおよび前記移動距離に応じて前記案内情報を提示する案内情報提供システム。
A guide information providing system according to claim 1,
The traffic related information includes a route from the feature to the arrival point,
The route guidance unit calculates a travel distance from the arrival point to the current position, and presents the guide information according to the route and the travel distance.
請求項2記載の案内情報提供システムであって、
現在位置を検出する現在位置検出部を備え、
前記経路案内部は、前記現在位置から目的地までの直線距離を算出し、前記道のり、前記移動距離および前記直線距離に応じた案内情報を提示する案内情報提供システム。
A guide information providing system according to claim 2,
It has a current position detector that detects the current position,
The route guidance unit calculates a linear distance from the current position to a destination, and provides guidance information according to the road, the moving distance, and the linear distance.
請求項2記載の案内情報提供システムであって、
前記通行関連情報は、前記地物から到着地点までの経路の道幅情報を含んでおり、
前記経路案内部は、前記移動距離に応じて前記道幅情報を案内情報として提示する案内情報提供システム。
A guide information providing system according to claim 2,
The traffic related information includes road width information of a route from the feature to the arrival point,
The route guidance unit is a guidance information providing system that presents the road width information as guidance information according to the travel distance.
JP2011072768A 2011-03-29 2011-03-29 Guidance information providing system Expired - Fee Related JP5930597B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011072768A JP5930597B2 (en) 2011-03-29 2011-03-29 Guidance information providing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011072768A JP5930597B2 (en) 2011-03-29 2011-03-29 Guidance information providing system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2016003336A Division JP6412029B2 (en) 2016-01-12 2016-01-12 Data structure and control device of map data

Publications (2)

Publication Number Publication Date
JP2012207973A true JP2012207973A (en) 2012-10-25
JP5930597B2 JP5930597B2 (en) 2016-06-08

Family

ID=47187848

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011072768A Expired - Fee Related JP5930597B2 (en) 2011-03-29 2011-03-29 Guidance information providing system

Country Status (1)

Country Link
JP (1) JP5930597B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014192047A1 (en) * 2013-05-27 2014-12-04 三菱電機株式会社 Information terminal device, and method for creating map data

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09113289A (en) * 1995-10-18 1997-05-02 Fujitsu Ten Ltd Navigation device
JP2003014481A (en) * 2001-07-02 2003-01-15 Zenrin Co Ltd Electronic map information device
JP2003148985A (en) * 2001-11-16 2003-05-21 Zenrin Co Ltd Electronic map data, and device for searching route
JP2003148983A (en) * 2001-11-16 2003-05-21 Zenrin Co Ltd Electronic map data, and device for searching route
JP2006300867A (en) * 2005-04-25 2006-11-02 Dgs Computer:Kk Navigation apparatus
JP2009128092A (en) * 2007-11-21 2009-06-11 Navitime Japan Co Ltd Navigation system, route search server, and route search method
JPWO2007119559A1 (en) * 2006-04-14 2009-08-27 パナソニック株式会社 Destination prediction apparatus and destination prediction method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09113289A (en) * 1995-10-18 1997-05-02 Fujitsu Ten Ltd Navigation device
JP2003014481A (en) * 2001-07-02 2003-01-15 Zenrin Co Ltd Electronic map information device
JP2003148985A (en) * 2001-11-16 2003-05-21 Zenrin Co Ltd Electronic map data, and device for searching route
JP2003148983A (en) * 2001-11-16 2003-05-21 Zenrin Co Ltd Electronic map data, and device for searching route
JP2006300867A (en) * 2005-04-25 2006-11-02 Dgs Computer:Kk Navigation apparatus
JPWO2007119559A1 (en) * 2006-04-14 2009-08-27 パナソニック株式会社 Destination prediction apparatus and destination prediction method
JP2009128092A (en) * 2007-11-21 2009-06-11 Navitime Japan Co Ltd Navigation system, route search server, and route search method

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014192047A1 (en) * 2013-05-27 2014-12-04 三菱電機株式会社 Information terminal device, and method for creating map data
CN105247322A (en) * 2013-05-27 2016-01-13 三菱电机株式会社 Information terminal device, and method for creating map data
JPWO2014192047A1 (en) * 2013-05-27 2017-02-23 三菱電機株式会社 Information terminal device and map data creation method
CN105247322B (en) * 2013-05-27 2017-11-21 三菱电机株式会社 Information terminal device and map data creating method
US9933267B2 (en) 2013-05-27 2018-04-03 Mitsubishi Electric Corporation Navigation device and navigation method

Also Published As

Publication number Publication date
JP5930597B2 (en) 2016-06-08

Similar Documents

Publication Publication Date Title
US10126743B2 (en) Vehicle navigation route search system, method, and program
US7477990B2 (en) Navigation apparatus
JPWO2015029917A1 (en) Route search system, route search method and computer program
JP2008039480A (en) Route searching device
US20150177014A1 (en) Route calculation system, route calculation device, route calculation method, and computer program
US20200056903A1 (en) Driving support system and computer program
JP5018764B2 (en) Navigation device and navigation program
JP4760792B2 (en) Vehicle navigation device
JP2004340725A (en) Navigation device
JP6597265B2 (en) Movement guidance system, movement guidance method, and computer program
US6816781B2 (en) Navigation method and system for large compound
JP2007132828A (en) Navigation system and route searching method
JP4305301B2 (en) Vehicle route calculation device
JP5930597B2 (en) Guidance information providing system
JP2009031073A (en) Navigation system, route searching server, terminal device, and route guiding method
JP6412029B2 (en) Data structure and control device of map data
US20230375347A1 (en) Driving assistance device and computer program
JP4024638B2 (en) Car navigation system
JP2017075965A (en) Data structure of map data and control device
JP2013002932A (en) Time estimation method in navigation system
JP5902890B2 (en) Portable navigation device
JP2007279005A (en) Travel guiding device for vehicle, and map storage medium
JP4163693B2 (en) Navigation system, route search server and program
JP4329502B2 (en) Navigation device, navigation program, and storage medium
JP2006162398A (en) Navigation system and navigation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140327

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150114

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150116

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150310

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150608

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150724

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20151119

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160218

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20160229

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: 20160412

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160426

R150 Certificate of patent or registration of utility model

Ref document number: 5930597

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees