JP5340461B2 - Rest place guidance system - Google Patents
Rest place guidance system Download PDFInfo
- Publication number
- JP5340461B2 JP5340461B2 JP2012176681A JP2012176681A JP5340461B2 JP 5340461 B2 JP5340461 B2 JP 5340461B2 JP 2012176681 A JP2012176681 A JP 2012176681A JP 2012176681 A JP2012176681 A JP 2012176681A JP 5340461 B2 JP5340461 B2 JP 5340461B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- facility
- user
- rest
- recommended route
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、出発地から目的地までの推奨経路を案内する技術に関し、詳しくは、推奨経路と共にユーザに休憩場所を案内する技術に関する。 The present invention relates to a technique for guiding a recommended route from a departure place to a destination, and more particularly, to a technique for guiding a rest place to a user together with the recommended route.
従来、カーナビゲーションシステムの分野において、出発地から目的地までの推奨経路上に、休憩場所を表示させる技術が種々提案されている。 Conventionally, in the field of car navigation systems, various techniques for displaying a resting place on a recommended route from a starting point to a destination have been proposed.
例えば、特許文献1には、案内ルートの総延長が、予め設定された上限距離を超えた場合等に、案内ルートの途中に休憩エリアを自動的に表示させる技術が記載されている。また、特許文献2には、目的地までの到達状況(例えば、序盤、中盤、終盤等)に応じて、休憩ポイントの設定間隔を変動させる技術が記載されている。
For example,
近年、携帯電話やPDA(Personal Digital Assistant)の高性能化によって、これらの携帯端末でも、従来のカーナビゲーションシステムと同等の経路探索を行うことが可能になっている。携帯端末は、人の歩行時にも利用可能であることから、車両用の推奨経路だけではなく、歩行者用の推奨経路を探索するシステムが実用化されている。 In recent years, with the improvement in performance of mobile phones and PDAs (Personal Digital Assistants), it is possible for these mobile terminals to perform route search equivalent to that of a conventional car navigation system. Since the mobile terminal can be used when a person walks, a system for searching for a recommended route for pedestrians as well as a recommended route for vehicles has been put into practical use.
車両の走行能力は、制限速度が存在する以上、比較的画一的であると言える。しかし、人の移動能力は、性別や年齢など、その人の特徴に応じて異なる。そのため、歩行用の推奨経路上において休憩場所を決定しようとしても、人によって移動能力が異なるため、従来のカーナビゲーションシステムにおける休憩ポイントの設定技術をそのまま適用することはできなかった。 It can be said that the running ability of the vehicle is relatively uniform as long as the speed limit exists. However, a person's mobility varies depending on the person's characteristics, such as gender and age. For this reason, even if an attempt is made to determine a resting place on the recommended route for walking, the ability to set a resting point in the conventional car navigation system cannot be applied as it is because the moving ability differs depending on the person.
このような問題を考慮し、本発明が解決しようとする課題は、人の移動能力に応じて決定された休憩場所を推奨経路とともにユーザに案内することにある。 Considering such a problem, the problem to be solved by the present invention is to guide a user to a resting place determined according to a person's moving ability together with a recommended route.
本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。
本発明の第1の形態は、
出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内システムであって、
歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを記憶するデータ記憶部と、
複数のユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付ける情報入力部と、
前記歩道ネットワークデータを用いて、前記推奨経路を探索する経路探索部と、
前記ユーザ情報に基づいて、前記複数のユーザのそれぞれの移動能力を表す許容コストデータを決定する許容コスト決定部と、
前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定するポイント決定部と、
前記決定されたポイントの周辺で、前記休憩場所を決定する休憩場所決定部と、
前記推奨経路と前記決定された休憩場所とを出力する出力部と
を備える休憩場所案内システムである。
このような形態の休憩場所案内システムでは、ユーザの特徴を示すユーザ情報に基づいて許容コストデータを求める。そして、この許容コストデータに応じて、推奨経路を複数の区間に区切り、この区切ったポイントに応じて休憩場所を決定する。従って、ユーザの移動能力に応じた休憩場所を推奨経路とともにユーザに案内することが可能になる。また、このような形態の休憩場所案内システムであれば、複数のユーザのそれぞれの移動能力に応じてユーザ毎に休憩場所を案内することができる。
SUMMARY An advantage of some aspects of the invention is to solve at least a part of the problems described above, and the invention can be implemented as the following forms or application examples.
The first aspect of the present invention is:
A resting place guidance system for guiding a recommended route from a starting point to a destination and a resting place,
Link state of the sidewalk is recorded by link data representing the sidewalk and node data indicating the end point of the sidewalk represented by the link data, and cost data representing a load applied when passing the sidewalk represented by the link data is included in the link data. A data storage unit for storing associated sidewalk network data;
An information input unit for receiving input of user information indicating characteristics of a plurality of users, information on the departure place, and information on the destination;
A route search unit that searches for the recommended route using the sidewalk network data;
Based on the user information, an allowable cost determining unit that determines allowable cost data representing the moving ability of each of the plurality of users;
A point determination unit that determines points for dividing the recommended route into a plurality of sections according to the allowable cost data;
Around the determined point, a rest location determination unit that determines the rest location;
An output unit for outputting the recommended route and the determined rest place;
It is a resting place guidance system provided with.
In such a resting place guidance system, allowable cost data is obtained based on user information indicating the user's characteristics. Then, according to the allowable cost data, the recommended route is divided into a plurality of sections, and a resting place is determined according to the divided points. Therefore, it is possible to guide the user to the resting place according to the user's moving ability together with the recommended route. Moreover, if it is a rest place guidance system of such a form, a rest place can be guided for every user according to each moving ability of a some user.
[適用例1]出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内システムであって、
歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを記憶するデータ記憶部と、
ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付ける情報入力部と、
前記歩道ネットワークデータを用いて、前記推奨経路を探索する経路探索部と、
前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定する許容コスト決定部と、
前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定するポイント決定部と、
前記決定されたポイントの周辺で、前記休憩場所を決定する休憩場所決定部と、
前記推奨経路と前記決定された休憩場所とを出力する出力部と
を備える休憩場所案内システム。
[Application Example 1] A resting place guidance system for guiding a recommended route from a departure place to a destination and a resting place,
Link state of the sidewalk is recorded by link data representing the sidewalk and node data indicating the end point of the sidewalk represented by the link data, and cost data representing a load applied when passing the sidewalk represented by the link data is included in the link data. A data storage unit for storing associated sidewalk network data;
An information input unit that receives input of user information indicating user characteristics, information on the departure place, and information on the destination;
A route search unit that searches for the recommended route using the sidewalk network data;
Based on the user information, an allowable cost determination unit that determines allowable cost data representing the moving ability of the user by the cost data;
A point determination unit that determines points for dividing the recommended route into a plurality of sections according to the allowable cost data;
Around the determined point, a rest location determination unit that determines the rest location;
A resting place guidance system comprising: an output unit that outputs the recommended route and the determined resting place.
上記態様の休憩場所案内システムでは、ユーザの特徴を示すユーザ情報に基づいて許容コストデータを求める。そして、この許容コストデータに応じて、推奨経路を複数の区間に区切り、この区切ったポイントに応じて休憩場所を決定する。従って、ユーザの移動能力に応じた休憩場所を推奨経路とともにユーザに案内することが可能になる。 In the rest place guidance system according to the above aspect, allowable cost data is obtained based on user information indicating the user's characteristics. Then, according to the allowable cost data, the recommended route is divided into a plurality of sections, and a resting place is determined according to the divided points. Therefore, it is possible to guide the user to the resting place according to the user's moving ability together with the recommended route.
[適用例2]適用例1に記載の休憩場所案内システムであって、
前記データ記憶部は、更に、休憩可能な施設である休憩施設の位置が記録された休憩施設データベースを記憶しており、
前記休憩場所決定部は、前記休憩施設データベースから前記ポイントの周辺に存在する休憩施設を検索し、該検索によって存在すると判断された休憩施設を前記休憩場所として決定する休憩場所案内システム。
[Application Example 2] The resting place guidance system according to Application Example 1,
The data storage unit further stores a break facility database in which the location of a break facility that is a breakable facility is recorded,
The break place determination unit searches for a break facility existing around the point from the break facility database, and determines a break facility determined to exist by the search as the break place.
上記態様の休憩場所案内システムでは、許容コストデータに応じて区切られたポイントの周辺に存在する休憩施設を検索し、その休憩施設を休憩場所として出力することができる。従って、ユーザが休憩するのに適した場所を案内することが可能になる。 In the rest place guidance system of the above aspect, it is possible to search for a rest facility around the points delimited according to the allowable cost data and output the rest facility as a rest place. Therefore, it is possible to guide a place suitable for the user to take a break.
[適用例3]適用例2に記載の休憩場所案内システムであって、
前記休憩場所決定部は、前記ポイントの周辺に前記休憩施設が検索により存在しないと判断された場合には、前記ポイントを、前記推奨経路上、前記出発地側に所定量移動させて、再度、前記検索を行う休憩場所案内システム。
[Application Example 3] A resting place guidance system according to Application Example 2,
When it is determined that the rest facility does not exist in the vicinity of the point, the rest place determination unit moves the point by a predetermined amount to the departure side on the recommended route, and again, A resting place guidance system for performing the search.
上記態様の休憩場所案内システムでは、許容コストデータに応じて区切られたポイントの周辺に休憩施設が存在しないと判断されても、そのポイントを出発地側に移動させて、再度、休憩施設の検索を行う。そのため、ユーザの疲労度が高まる前に、休憩施設を案内することが可能になる。 In the rest location guidance system of the above aspect, even if it is determined that there is no rest facility around the point delimited according to the allowable cost data, the point is moved to the departure side and the rest facility is searched again. I do. Therefore, it is possible to guide the rest facility before the user's fatigue level increases.
[適用例4]適用例3に記載の休憩場所案内システムであって、更に、
前記ユーザの現在位置を測位する測位部と、前記測位された現在位置に基づいて、前記ユーザが休憩したかを判断する休憩判断部とを備える休憩場所案内システム。
[Application Example 4] The resting place guidance system according to Application Example 3, further comprising:
A resting place guidance system comprising: a positioning unit that measures the current position of the user; and a break determination unit that determines whether the user has taken a break based on the measured current position.
このような態様の休憩場所案内システムによれば、ユーザが休憩したかどうかを確認することが可能になる。 According to the break place guidance system of such an aspect, it becomes possible to confirm whether the user has taken a break.
[適用例5]適用例4に記載の休憩場所案内システムであって、
前記休憩判断部は、前記ユーザが前記休憩場所以外の他の場所で休憩したと判断した場合に、該他の場所を出発地として前記経路探索部に再度、前記推奨経路の探索を行わせ、かつ、前記休憩場所決定部に新たな休憩場所を決定させる休憩場所案内システム。
[Application Example 5] The rest place guidance system according to Application Example 4,
When the break determination unit determines that the user has taken a break at a place other than the break place, the route search unit searches the recommended route again with the other place as a departure point, And the rest place guidance system which makes the said rest place determination part determine a new rest place.
このような態様の休憩場所案内システムであれば、案内した休憩場所とは異なる場所でユーザが休憩した場合であっても、その場所を基準として新たな推奨経路と新たな休憩場所とを案内することができる。 With such a break place guidance system, even if the user takes a break at a place different from the guided break place, a new recommended route and a new break place are guided based on the place. be able to.
[適用例6]適用例4に記載の休憩場所案内システムであって、
前記休憩判断部は、前記測位された現在位置に基づいて、前記ユーザが、前記休憩場所を通過したか否かを判断し、前記休憩場所を通過したと判断した場合に、前記現在位置の周辺に存在する前記休憩施設を前記休憩施設データベースから検索し、該検索によって存在すると判断された休憩施設を前記ユーザに案内する休憩場所案内システム。
[Application Example 6] The rest place guidance system according to Application Example 4,
The break determination unit determines whether or not the user has passed the break place based on the measured current position, and determines that the user has passed the break place. The resting place guidance system that searches the resting facility database for the resting facility that is determined to exist by searching the resting facility database.
このような態様の休憩場所案内システムであれば、案内した休憩場所をユーザが通過してしまった場合でも、新たな休憩場所を案内することが可能になる。 With such a break place guidance system, it is possible to guide a new break place even when the user has passed the guided break place.
[適用例7]適用例1ないし適用例6のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部とを備え、
前記端末装置は、前記受付部と、前記出力部とを備える休憩場所案内システム。
[Application Example 7] A resting place guidance system according to any one of Application Examples 1 to 6,
The break place guidance system includes a server device and a terminal device connected to the server device via a network,
The server device includes the data storage unit, the route search unit, the allowable cost determination unit, the point determination unit, and the rest place determination unit,
The said terminal device is a rest place guidance system provided with the said reception part and the said output part.
このような態様の休憩場所案内システムであれば、端末装置とサーバ装置とが連携して、ユーザに、推奨経路と休憩場所とを案内することができる。 If it is a rest place guidance system of such an aspect, a terminal device and a server apparatus can cooperate, and can guide a recommended route and a rest place to a user.
[適用例8]適用例7に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記ポイント決定部によって決定されたポイントを付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記休憩場所決定部によって前記休憩場所を決定し、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う休憩場所案内システム。
[Application Example 8] A resting place guidance system according to Application Example 7,
The server device transmits, to the terminal device, recommended route information in which the point determined by the point determination unit is added to the information representing the recommended route searched by the route search unit,
The terminal device receives the recommended route information, determines the rest location by the rest location determination unit, and outputs the recommended route and the determined rest location by the output unit.
このような態様の休憩場所案内システムであれば、端末装置側で、休憩場所の決定を行うことができる。 If it is a break place guidance system of such an aspect, the rest place can be determined on the terminal device side.
[適用例9]適用例7に記載の休憩場所案内システムであって、
前記サーバ装置は、前記経路探索部によって探索された前記推奨経路を表す情報に、前記休憩場所決定部によって決定された前記休憩場所を付加した推奨経路情報を、前記端末装置に送信し、
前記端末装置は、前記推奨経路情報を受信して、前記出力部によって前記推奨経路および前記決定された休憩場所の出力を行う休憩場所案内システム。
[Application Example 9] The rest place guidance system according to Application Example 7,
The server device transmits, to the terminal device, recommended route information in which the rest place determined by the rest place determination unit is added to information representing the recommended route searched by the route search unit,
The terminal device receives the recommended route information, and outputs the recommended route and the determined rest location by the output unit.
このような態様の休憩場所案内システムであれば、サーバ装置側で、休憩場所の決定までを行うことができる。 If it is a break place guidance system of such an aspect, a server apparatus side can perform to the determination of a break place.
[適用例10]適用例1ないし適用例6のいずれかに記載の休憩場所案内システムであって、
該休憩場所案内システムは、サーバ装置と、該サーバ装置とネットワークによって接続された端末装置とを備えており、
前記サーバ装置は、前記データ記憶部と、前記経路探索部とを備え、
前記端末装置は、前記受付部と、前記許容コスト決定部と、前記ポイント決定部と、前記休憩場所決定部と、前記出力部とを備える休憩場所案内システム。
[Application Example 10] A resting place guidance system according to any one of Application Examples 1 to 6,
The break place guidance system includes a server device and a terminal device connected to the server device via a network,
The server device includes the data storage unit and the route search unit,
The said terminal device is a rest place guidance system provided with the said reception part, the said allowable cost determination part, the said point determination part, the said rest place determination part, and the said output part.
このような態様の休憩場所案内システムであれば、端末装置が主体となって、許容コストデータや、推奨経路を複数の区間に区切るポイントの決定を行い、更に、休憩場所の決定までを行うことができる。 In the break place guidance system of this aspect, the terminal device is mainly responsible for determining the allowable cost data and points for dividing the recommended route into a plurality of sections, and further determining the break place. Can do.
[適用例11]出発地から目的地までの推奨経路と休憩場所とを案内する休憩場所案内方法であって、
コンピュータが、ユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付け、
コンピュータが、歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを用いて、前記推奨経路を探索し、
コンピュータが、前記ユーザ情報に基づいて、前記ユーザの移動能力を前記コストデータによって表した許容コストデータを決定し、
コンピュータが、前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定し、
コンピュータが、前記決定されたポイントの周辺で、前記休憩場所を決定し、
コンピュータが、前記推奨経路と前記決定された休憩場所とを出力する休憩場所案内方法。
[Application Example 11] A resting place guidance method for guiding a recommended route from a departure place to a destination and a resting place,
The computer accepts input of user information indicating user characteristics, information on the departure place, and information on the destination,
The computer records the sidewalk connection state by link data representing the sidewalk and node data representing the end point of the sidewalk represented by the link data, and the link data represents a load applied when passing the sidewalk represented by the link data. Search for the recommended route using the sidewalk network data associated with the cost data,
Based on the user information, the computer determines allowable cost data representing the user's movement ability by the cost data,
The computer determines a point for dividing the recommended route into a plurality of sections according to the allowable cost data,
A computer determines the resting area around the determined point;
A rest location guidance method in which the computer outputs the recommended route and the determined rest location.
上記態様の休憩場所案内方法によっても、上述した休憩場所案内システムと同様に、ユーザの移動能力に応じた休憩場所を推奨経路とともにユーザに提示することが可能になる。 Also by the rest place guidance method of the said aspect, it becomes possible to show a rest place according to a user's moving capability with a recommended route to a user similarly to the rest place guidance system mentioned above.
なお、本発明は、上述した休憩場所案内システムや休憩場所案内方法としての構成のほか、コンピュータプログラムとしても構成することができる。かかるコンピュータプログラムは、コンピュータが読取可能な記録媒体に記録されていてもよい。記録媒体としては、例えば、フレキシブルディスクやCD−ROM、DVD−ROM、光磁気ディスク、メモリカード、ハードディスク等の種々の媒体を利用することができる。 In addition, the present invention can be configured as a computer program in addition to the above-described configuration as a resting place guidance system and a resting place guidance method. Such a computer program may be recorded on a computer-readable recording medium. As the recording medium, for example, various media such as a flexible disk, a CD-ROM, a DVD-ROM, a magneto-optical disk, a memory card, and a hard disk can be used.
以下、本発明の実施の形態を実施例に基づき次の順序で説明する。
A.休憩場所案内システムの概略構成:
B.第1実施例(サーバ側で休憩施設の位置を決定):
(B1)経路設定処理:
(B2)経路案内処理:
(B3)休憩確認処理:
C.第2実施例(サーバ側で休憩施設検索ポイントを決定):
(C1)経路設定処理:
(C2)経路案内処理:
(C3)経路案内処理の変形例:
D.第3実施例(端末側で休憩施設の位置を動的に決定):
(D1)経路設定処理:
(D2)経路案内処理:
E.変形例:
Hereinafter, embodiments of the present invention will be described in the following order based on examples.
A. Schematic configuration of break place guidance system:
B. Example 1 (determining the location of a resting facility on the server side):
(B1) Route setting process:
(B2) Route guidance processing:
(B3) Break confirmation process:
C. Example 2 (determining a rest facility search point on the server side):
(C1) Route setting process:
(C2) Route guidance processing:
(C3) Modified example of route guidance processing:
D. Example 3 (determining the location of a resting facility dynamically on the terminal side):
(D1) Route setting process:
(D2) Route guidance processing:
E. Variations:
A.休憩場所案内システムの概略構成:
図1は、本発明の一実施形態としての休憩場所案内システム10の概略構成を示す説明図である。図示するように、本実施形態の休憩場所案内システム10は、サーバ装置としての経路探索サーバ100と、地図サーバ150と、端末装置としての携帯電話200とを含んで構成されている。本実施例の携帯電話200は、GPS受信機201を備えており、当該GPS受信機201を用いて地図の表示や経路案内を行うことができる。図1には、携帯電話200を1台のみ示しているが、複数台の携帯電話200が、休憩場所案内システム10に含まれていてもよい。
A. Schematic configuration of break place guidance system:
FIG. 1 is an explanatory diagram showing a schematic configuration of a resting
携帯電話200は、GPS受信機201と、表示パネル202と、無線通信回路205と、操作部206と、主制御部210と、通話制御部220とを備えている。
The
主制御部210は、携帯電話200の動作全般を制御するためのコントローラである。主制御部210は、CPU211と、RAM212と、ROM213とを備えている。CPU211は、ROM213に記憶された制御プログラムをRAM212にロードして実行することで、後述する種々の処理を実現する。
The
GPS受信機201は、GPS(Global Positioning System/全地球測位システム)を構成する人工衛星から送信された電波を受信する装置である。主制御部210は、GPS受信機201が受信した電波に基づき現在位置を測位する。
The
表示パネル202は、液晶ディスプレイとこれを駆動する駆動回路とを備えている。液晶ディスプレイは、たとえば、480画素・640画素(VGA)の解像度を有する。主制御部210は、表示パネル202を制御することで、地図や推奨経路、現在位置などを表示する。表示パネル202には、液晶ディスプレイに限らず、有機ELディスプレイなど、種々の表示装置を採用することが可能である。
The
無線通信回路205は、基地局BSとの間で無線によるデータ通信もしくは音声通信を行うための回路である。基地局BSには、インターネットINTを介して経路探索サーバ100や地図サーバ150が接続されている。無線通信回路205は、基地局BSを介して、経路探索サーバ100や地図サーバ150にアクセスすることができる。
The
通話制御部220は、音声通話のための着信や呼出、音声信号と電気信号の変換などを行う回路である。
The
操作部206は、テンキー206aやカーソルキー206bなどのボタン群から構成される。ユーザは、これらのボタンを用いることで、経路探索に用いられる出発地や目的地に関する情報などの入力を行うことができる。
The
地図サーバ150は、インターネットINTを介して携帯電話200との通信を行う通信部152と、CPUやRAM、ROMからなる制御部154と、地図データ156が記憶された記憶装置155とを備えている。
The
地図データ156には、携帯電話200が表示パネル202に地図を表示するためのデータが記録されている。この地図データ156は、緯度、経度を座標とするベクトル形式で構成されている。地図データ156には、例えば、建物や道路、歩道、線路等の地物の形状を表すデータが含まれている。制御部154は、携帯電話200から地図データ156の取得要求情報が送信されると、携帯電話200から指定された範囲のデータを記憶装置155から抽出し、通信部152を介して携帯電話200に送信する。なお、本実施形態では、地図データ156は、ベクトル形式で記録されていることとするが、ラスタ形式で記録されていてもよい。
In the
経路探索サーバ100は、インターネットINTを介して携帯電話200との通信を行う通信部102と、CPUやRAM、ROMからなる制御部104と、歩道ネットワークデータ103や休憩施設データベース107が記憶されたデータ記憶部としての記憶装置105とを備えている。歩道ネットワークデータ103には、歩道のつながり状態を表す情報が記録されている。制御部104は、携帯電話200から経路探索要求情報が送信されると、記憶装置105に記憶された歩道ネットワークデータ103を用いて推奨経路の探索を行う。
The
図2は、歩道ネットワークデータ103の概略構造を示す説明図である。図2(a)には、4つのノードデータ(N1〜N4)と、4つのリンクデータ(L1〜L4)とにより構成された歩道ネットワークの一例を示している。ノードデータは、ランドマークや交差点、分岐点、屈曲点などの地点を表し、リンクデータはこれらのノードを結ぶ線分によって歩道を表す。
FIG. 2 is an explanatory diagram showing a schematic structure of the
図2(b)には、リンクデータの詳細な構成を示している。各リンクデータには、そのリンクを構成するノードデータの番号と、リンクコストと、属性情報とが対応付けられている。リンクコストは、そのリンクが表す歩道を通行する際にユーザにかかる負荷を表している。本実施例では、リンクコストは、そのリンクが表す歩道の長さに応じて設定されている。なお、リンクコストは、そのリンクが表す歩道を通行するのに要する時間に応じて設定されていてもよい。制御部104は、ユーザから受け付けた種々の条件(例えば、「雨に濡れない」や「階段が少ない」といった条件)を満足しつつ、出発地から目的地までの間に存在するリンクの総コストが最小となる推奨経路を、周知のダイクストラ法を用いて探索する。このとき、経由地が指定されていれば、その経由地を経由する推奨経路の探索を行う。
FIG. 2B shows a detailed configuration of link data. Each link data is associated with the number of node data constituting the link, the link cost, and attribute information. The link cost represents a load applied to the user when passing the sidewalk represented by the link. In this embodiment, the link cost is set according to the length of the sidewalk represented by the link. The link cost may be set according to the time required to pass the sidewalk represented by the link. The
属性情報は、そのリンクが表す歩道の特徴を示している。本実施例では、属性情報として、平坦、坂道、階段、エスカレータ、動く歩道、未舗装路などの情報が記録されている。 The attribute information indicates the characteristics of the sidewalk represented by the link. In this embodiment, information such as flatness, slopes, stairs, escalators, moving sidewalks, and unpaved roads is recorded as attribute information.
図2(c)には、属性情報に応じてリンクコストに乗算される係数が記録された係数テーブルを示している。この係数テーブルは、歩道ネットワークデータ103の一部として記憶装置105に記憶されている。この係数テーブルには、ユーザの移動手段が徒歩の場合と、自転車の場合とで異なる係数が設定されている。例えば、属性情報が「平坦」の場合には、歩行時も自転車乗車時も、係数は、「1」に設定されている。これに対して、属性情報が「階段」の場合には、歩行時には、係数が「2」に設定されている。そのため、属性情報として「階段」と設定されたリンクは、「平坦」と設定されたリンクよりも、経路として選択される確率が1/2になることになる。また、属性情報が「階段」の場合には、自転車乗車時には、係数が「1000」に設定される。つまり、自転車乗車時には、そのリンクが経路として選択される確率が極端に低くなる。そのため、自転車乗車時に階段を含む経路が探索されることが抑制されることになる。なお、図2(c)に示した係数テーブルには、「徒歩」や「自転車」以外にも、「車椅子」や「ベビーカー」などの移動手段に応じた係数が設定されていてもよい。
FIG. 2C shows a coefficient table in which a coefficient to be multiplied by the link cost according to the attribute information is recorded. This coefficient table is stored in the
経路探索サーバ100の記憶装置105には、歩道ネットワークデータ103の他に、休憩施設データベース107が記憶されている。この休憩施設データベース107には、ジャンルとして「休憩施設」と設定された施設の情報(以下、「休憩施設情報」という)が記録されている。休憩施設とは、例えば、喫茶店やレストラン、ベンチなど、ユーザが休憩可能な施設のことをいう。休憩施設情報には、例えば、休憩施設の種別、名称、位置(経緯度)、電話番号、住所などの情報が含まれる。なお、休憩施設データベース107には、ショッピングセンターや公共施設、公園など、休憩施設以外の一般的な施設の情報が含まれていてもよい。
In addition to the
本実施形態の休憩場所案内システム10では、経路探索サーバ100によって出発地から目的地までの推奨経路が探索され、携帯電話200によって、その推奨経路に従った経路案内が行われる。本実施形態では、この経路案内時に、ユーザの移動能力に応じた間隔で休憩場所が案内される。つまり、目的地までの距離が遠距離の場合に、その途中で休憩可能な場所が、ユーザの移動能力に応じて案内される。以下、休憩場所をユーザに案内するための処理内容について、種々の実施例を説明する。
In the break
B.第1実施例(サーバ側で休憩施設の位置を決定):
以下に説明する第1実施例では、経路探索サーバ100側で、推奨経路中に休憩場所を設定する処理方法を説明する。
B. Example 1 (determining the location of a resting facility on the server side):
In the first embodiment described below, a processing method for setting a break place in a recommended route on the
(B1)経路設定処理:
図3は、第1実施例において実行される経路設定処理ルーチンのフローチャートである。図3には、携帯電話200側で実行される処理と、経路探索サーバ100側で実行される処理とを併記している。この経路設定処理ルーチンは、例えば、携帯電話200のナビゲーション機能がユーザによって選択された場合に実行される。
(B1) Route setting process:
FIG. 3 is a flowchart of a route setting process routine executed in the first embodiment. FIG. 3 shows both the process executed on the
この経路設定処理ルーチンでは、まず、情報入力部としての携帯電話200のCPU211が、所定の設定画面を表示パネル202に表示して、経路探索の条件の入力をユーザから受け付ける(ステップS100)。具体的には、CPU211は、出発地及び目的地に関する情報とユーザ情報との入力を受け付ける。ユーザは、出発地および目的地として、例えば、GPS受信機201によって検出された現在位置を指定することができる。また、ユーザは、出発地および目的地を、表示パネル202に表示された地図上から指定することができる。更に、ユーザは、出発地および目的地を、電話番号や郵便番号、住所を用いて指定することも可能である。ユーザ情報としては、携帯電話200のCPU211は、年齢、性別、移動手段の入力をユーザから受け付ける。本実施例では、移動手段として、「徒歩」もしくは「自転車」のいずれかが入力可能であることとする。なお、ユーザ情報は、ステップS100の処理が実行されるよりも前に、予め、ユーザから携帯電話200に初期設定として登録されていてもよい。
In this route setting processing routine, first, the
携帯電話200のCPU211は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ100に送信する(ステップS102)。
When receiving the input of the search condition, the
経路探索部としての経路探索サーバ100のCPUは、携帯電話200から経路探索要求情報を受信すると(ステップS104)、歩道ネットワークデータ103を用いて、指定された出発地から目的地までの推奨経路を探索する(ステップS106)。このとき、探索条件として経由地が指定されていれば、その経由地を含む推奨経路を探索する。
When the CPU of the
経路探索が終了すると、経路探索サーバ100は、経路探索要求情報に含まれるユーザ情報に応じて、ユーザが休憩なしで一度に移動可能なコスト(以下、「許容コスト」という)を決定する(ステップS108)。経路探索サーバ100は、記憶装置105に記憶された許容コストテーブルを参照することで、許容コストの決定を行う。
When the route search is completed, the
図4は、許容コストテーブルの一例を示す説明図である。図示するように、許容コストテーブルには、ユーザの年齢、性別、移動手段に応じて、ユーザが休憩なしで一度に移動可能なコストが定義されている。例えば、年齢が30歳で、性別が男性、移動手段が徒歩であれば、図示するように、許容コストは、「3000」に決定される。なお、本実施例では、許容コストテーブルを参照することで、許容コストを決定することとしたが、所定の基準コストに対して、性別や年齢、移動手段に応じた係数を乗算することで許容コストを算出することとしてもよい。また、図4に示した条件以外にも、例えば、ユーザが履いている靴の種類(例えば、スニーカ、革靴、パンプス、ハイヒール、長靴等)や、天気(例えば、晴天、曇天、雨天、雪、強風、雷等)などの条件も、許容コストに反映させることとしてもよい。こうすることで、例えば、スニーカを履いている場合にはハイヒールを履いている場合よりも許容コストを増大させることができ、また、雨天よりも晴天の方が、許容コストを増大させることができる。 FIG. 4 is an explanatory diagram showing an example of the allowable cost table. As shown in the figure, the cost that the user can move at a time without a break is defined in the allowable cost table according to the age, sex, and moving means of the user. For example, if the age is 30 years old, the gender is male, and the moving means is walking, the allowable cost is determined to be “3000” as illustrated. In this embodiment, the permissible cost is determined by referring to the permissible cost table. However, the permissible cost can be determined by multiplying a predetermined standard cost by a coefficient according to gender, age, and moving means. The cost may be calculated. In addition to the conditions shown in FIG. 4, for example, the type of shoes worn by the user (for example, sneakers, leather shoes, pumps, high heels, boots, etc.) and weather (for example, fine weather, cloudy weather, rainy weather, snow, Conditions such as strong winds, lightning, etc.) may be reflected in the allowable cost. In this way, for example, the allowable cost can be increased when wearing sneakers than when wearing high heels, and the allowable cost can be increased in fine weather rather than rainy weather. .
ステップS108において許容コストを決定すると、続いて、本実施例におけるポイント決定部としての経路探索サーバ100のCPUは、ステップS106で探索した推奨経路上に、休憩施設の検索を行うポイント(以下、「休憩施設検索ポイント」という)を決定する(ステップS110)。具体的には、経路探索サーバ100のCPUは、全ての休憩施設検索ポイント間のリンクコストが、許容コスト内に収まるように、推奨経路を複数の区間に区切るポイントを休憩施設検索ポイントとして決定する。
When the allowable cost is determined in step S108, the CPU of the
図5は、休憩施設検索ポイントの決定例を示す説明図である。図5には、出発地から目的地まで、11個のノード(N1〜N11)で構成された直線状の経路を例示している。各ノード間のリンクの下部には、そのリンクのリンクコストを示している。経路探索サーバ100のCPUは、出発地から目的地まで順番にリンクコストを加算していき、加算されたリンクコストが、許容コストと一致するポイントを休憩施設検索ポイントとして決定する。
FIG. 5 is an explanatory diagram showing an example of determining a rest facility search point. FIG. 5 exemplifies a straight path composed of 11 nodes (N1 to N11) from the departure point to the destination. Below the link between each node, the link cost of the link is shown. The CPU of the
推奨経路上に休憩施設検索ポイントを決定すると、本実施例における休憩場所決定部としての経路探索サーバ100のCPUは、各休憩施設検索ポイントの周辺に存在する休憩施設を休憩施設データベース107から検索する(ステップS112)。具体的には、経路探索サーバ100のCPUは、各休憩施設検索ポイントを中心とした所定の検索範囲において、ジャンルが「休憩施設」である施設の検索を行う。検索範囲は、ユーザの移動手段に応じて変動させる。例えば、ユーザの移動手段が徒歩であれば、各休憩施設検索ポイントの周囲100mの範囲で休憩施設の検索を行い、自転車であれば、周囲200mの範囲で休憩施設の検索を行う。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、経路探索サーバ100のCPUは、より具体的なジャンルとして、「レストラン」や「喫茶店」、「ベンチ」など、休憩施設として利用可能な施設を含むジャンルを指定して検索してもよい。なお、本実施例では、検索範囲を、ユーザの移動手段に応じて変動させることとしたが、もちろん、ユーザの移動手段にかかわらず、一律の検索範囲を適用してもよい。
When the rest facility search point is determined on the recommended route, the CPU of the
休憩施設の検索を終えると、経路探索サーバ100のCPUは、検索範囲内に存在すると判断された休憩施設のうち、各休憩施設検索ポイントに最も近い休憩施設を経由するように、出発地から目的地までの推奨経路を再探索(リルート)する(ステップS114)。なお、休憩施設を経由する推奨経路は新規の探索ではあるが、目的地までの推奨経路については、ステップS106において、一度、探索されているので、本実施例では、「再探索」と表現している。
When the search of the rest facility is completed, the CPU of the
休憩施設を経由する推奨経路を再探索すると、経路探索サーバ100のCPUは、再探索された推奨経路を表す推奨経路情報を携帯電話200に送信する(ステップS116)。なお、推奨経路情報には、各休憩施設の種別や名称、位置(経緯度)、電話番号、住所などを示す情報が含まれていてもよい。
When the recommended route passing through the rest facility is re-searched, the CPU of the
出力部としての携帯電話200のCPUは、経路探索サーバ100から推奨経路情報を受信すると(ステップS118)、受信した推奨経路情報を表示パネル202に表示する(ステップS120)。このとき、携帯電話200のCPU211は、休憩施設が含まれた推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル202に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル202に表示すると、携帯電話200のCPU211は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる(ステップS122)。そして、ユーザから経路案内開始の操作を受け付けると、携帯電話200のCPU211は、経路探索サーバ100から受信した推奨経路情報に基づいて、以下に説明する経路案内処理ルーチンを実行する(ステップS124)。
When receiving the recommended route information from the route search server 100 (step S118), the CPU of the
(B2)経路案内処理:
図6は、図3のステップS124で実行される経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、まず、携帯電話200のCPU211は、測位部としてのGPS受信機201を用いて、現在位置を測位する(ステップS130)。そして、測位された現在位置に対応する地図データを地図サーバ150から取得する(ステップS132)。このとき、RAM212に、地図データがキャッシュされていれば、地図サーバ150からの地図データの取得は省略することとしてもよい。
(B2) Route guidance processing:
FIG. 6 is a flowchart of the route guidance processing routine executed in step S124 of FIG. When this route guidance processing routine is executed, first, the
地図データを取得すると、続いて、携帯電話200のCPU211は、経路探索サーバ100から受信した推奨経路上に、現在位置をルートマッチングさせる(ステップS134)。ルートマッチングとは、GPS受信機201によって測位された現在位置データに含まれる測定誤差を解消するため、測位された位置を、推奨経路に沿った位置に補正する処理のことをいう。
When the map data is acquired, the
ルートマッチング後、携帯電話200のCPU211は、推奨経路と現在位置と休憩施設の位置とを表示パネル202に表示する(ステップS136)。具体的には、携帯電話200のCPU211は、ステップS132で取得した地図データ上に、推奨経路を表す図形と、現在位置を示すシンボルと、休憩施設の位置を示すシンボルとを重畳表示させる。図7には、表示パネル202上に、推奨経路や休憩施設の位置が表示された例を示した。推奨経路については太線で示し、休憩施設の位置については、星マークを付している。なお、図7の左上に示すように、携帯電話200のCPU211は、次に案内される休憩施設の詳細情報を画面上に表示することとしてもよい。
After route matching, the
休憩施設の位置や推奨経路の表示を行うと、休憩判断部としての携帯電話200のCPU211は、ユーザが、休憩施設で実際に休憩したか否かを確認する休憩確認処理ルーチンを実行する(ステップS138)。かかる処理の詳細は後述する。
When the break facility position and the recommended route are displayed, the
休憩確認処理ルーチンが終了すると、携帯電話200のCPU211は、現在位置が、目的地に到達したか否かを判断する(ステップS140)。目的地に到達していないと判断された場合には、携帯電話200のCPU211は、再度GPS受信機201を用いて現在位置を測位する(ステップS130)。こうすることで、目的地に達するまでの間、推奨経路や休憩施設がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話200のCPU211は、当該経路案内処理ルーチンを終了する。
When the break confirmation processing routine ends, the
(B3)休憩確認処理:
図8は、図6のステップS138で実行される休憩確認処理ルーチンのフローチャートである。この休憩確認処理ルーチンが実行されると、まず、休憩判断部としての携帯電話200のCPU211は、測位された現在位置の変移に基づいて、所定時間(例えば、10分)、ユーザが停止したか否かを判断する(ステップS150)。
(B3) Break confirmation process:
FIG. 8 is a flowchart of the break confirmation processing routine executed in step S138 of FIG. When this break confirmation processing routine is executed, first, the
ステップS150において、ユーザが停止していると判断された場合には(ステップS150:Yes)、携帯電話200のCPU211は、その停止地点が、推奨経路上に設定された休憩施設の位置であるか否かを判断する(ステップS152)。停止地点が、休憩施設の位置であれば(ステップS152:Yes)、ユーザが予定通りの休憩施設で休憩していることになるため、携帯電話200のCPU211は、特別な処理を実行することなく当該休憩確認処理ルーチンを終了する。
If it is determined in step S150 that the user has stopped (step S150: Yes), the
ステップS152において、停止地点が休憩施設の位置ではないと判断されれば(ステップS152:No)、ユーザは、推奨経路上に決定された休憩施設以外の場所で休憩している可能性がある。そのため、携帯電話200のCPU211は、まず、表示パネル202に所定のユーザインタフェースを表示することで、ユーザに対して、現在休憩中であるか否かを問い合わせる(ステップS154)。この問い合わせの結果、ユーザから、現在休憩中である旨の操作を受け付けると、携帯電話200のCPU211は、現在休憩中の地点から目的地までの間に、新たに休憩施設の位置を決定するために、リルートを行うか否かをユーザに問い合わせる(ステップS156)。ユーザから、リルートを行う旨の操作を受け付けると、携帯電話200のCPU211は、経路探索サーバ100にリルートを要求する(ステップS158)。経路探索サーバ100のCPUは、このリルートの要求を受けると、現在位置を出発地として、図3に示した経路設定処理と同等の処理を行う。こうすることで、現在位置から目的地までに、新たな推奨経路と新たな休憩施設とが決定されることになる。リルートが完了すると、携帯電話200のCPU211は、当該休憩確認処理ルーチンを終了する。なお、ステップS154で、ユーザから、現在休憩中ではない旨の操作を受け付けた場合や、ステップS156で、ユーザからリルートを行わない旨の操作を受け付けた場合には、携帯電話200のCPU211は、当該休憩確認処理ルーチンを終了する。
If it is determined in step S152 that the stop point is not the position of the rest facility (step S152: No), the user may be resting at a place other than the rest facility determined on the recommended route. Therefore, first, the
ステップS150において、ユーザが停止していないと判断された場合には(ステップS150:No)、携帯電話200のCPU211は、GPS受信機201によって測位された現在位置に基づいて、ユーザが、休憩すべき休憩施設の位置を通過したか否かを判断する(ステップS160)。
When it is determined in step S150 that the user has not stopped (step S150: No), the
休憩施設を通過したと判断された場合には(ステップS160:Yes)、ユーザは、推奨経路上に設定された休憩施設で休憩しなかったことになるので、携帯電話200のCPU211は、現在位置に最も近い休憩施設を検索するか否かをユーザに問い合わせる(ステップS162)。この問い合わせの結果、ユーザから、休憩施設を検索する旨の操作を受け付けると、携帯電話200のCPU211は、現在位置に最も近い休憩施設の検索を経路探索サーバ100に行わせる(ステップS164)。そして、携帯電話200のCPU211は、経路探索サーバ100から検索結果を受信し、存在すると判断された休憩施設の場所(複数の休憩施設が存在する場合には、複数の休憩施設の場所)を表示パネル202に表示する(ステップS166)。表示された休憩施設の中から、ユーザによる一の休憩施設の選択を受け付けると(ステップS168)、携帯電話200のCPU211は、現在位置から、選択された休憩施設を経由して目的地まで到達する新たな推奨経路を経路探索サーバ100にリルートさせる(ステップS170)。このような一連の処理を実行することで、休憩施設を通過してしまった場合であっても、ユーザに対して、休憩を促すことができる。なお、上記ステップS160において休憩施設を通過していないと判断された場合や、ステップS162で休憩施設を検索しない旨の操作を受け付けた場合、ステップS168でユーザによる休憩施設の選択がなされなかった場合には、携帯電話200のCPU211は、当該休憩確認処理ルーチンを終了する。
If it is determined that the user has passed the rest facility (step S160: Yes), the user has not taken a rest at the rest facility set on the recommended route. The user is inquired whether or not to search for a rest facility closest to (step S162). As a result of this inquiry, when receiving an operation for searching for a resting facility from the user, the
以上で説明した第1実施例では、経路探索サーバ100は、ユーザの年齢や性別、移動手段等に応じて、ユーザの移動能力を許容コストとして求める。そして、この許容コストを超えないように、出発地から目的地までの間に休憩施設の位置を自動的に決定する。そのため、ユーザは、目的地までの距離が遠くても、休憩場所の有無を心配することなく安心して移動を行うことが可能になる。
In the first embodiment described above, the
また、本実施例では、休憩確認処理ルーチンが実行されることで、最初に設定された休憩施設でユーザが休憩しなくても、休憩施設の手前で休憩すれば、その地点を基準として新たな推奨経路が探索される。また、ユーザが休憩施設を通過した場合には、現在位置周辺の休憩施設が案内される。そのため、ユーザは、最初に提示された休憩施設に縛られることなく、柔軟に、休憩場所を変更することが可能になる。 Further, in this embodiment, the break confirmation processing routine is executed, so that even if the user does not take a break at the initially set break facility, if the user takes a break in front of the break facility, a new one is created based on that point. A recommended route is searched. In addition, when the user passes the rest facility, the rest facility around the current position is guided. Therefore, the user can flexibly change the resting place without being restricted to the resting facility presented first.
なお、本実施例では、休憩施設検索ポイントに最も近い休憩施設を検索して、ユーザにその休憩施設の位置を案内している。これに対して、休憩施設の検索を行うことなく、休憩施設検索ポイントの位置を休憩場所としてユーザに案内してもよい。このような態様であっても、ユーザの移動能力に応じて、休憩する地点の目安を案内することができる。 In this embodiment, the rest facility closest to the rest facility search point is searched, and the position of the rest facility is guided to the user. On the other hand, you may guide a user to the position of a rest facility search point as a rest place, without searching for a rest facility. Even if it is such an aspect, according to a user's moving ability, the standard of the point to rest can be guided.
C.第2実施例(サーバ側で休憩施設検索ポイントを決定):
上述した第1実施例では、経路探索サーバ100から携帯電話200に対して、休憩施設の位置を含む推奨経路情報を送信している。これに対して、第2実施例では、休憩施設の位置ではなく、休憩施設検索ポイントを含む推奨経路情報を携帯電話200に送信する。以下、かかる第2実施例について詳細に説明する。
C. Example 2 (determining a rest facility search point on the server side):
In the first embodiment described above, the recommended route information including the location of the rest facility is transmitted from the
(C1)経路設定処理:
図9は、第2実施例において実行される経路設定処理ルーチンのフローチャートである。本実施例の経路設定処理ルーチンでは、まず、情報入力部としての携帯電話200のCPU211は、第1実施例と同様に、所定の設定画面を表示パネル202に表示して、経路探索の条件の入力をユーザから受け付ける(ステップS200)。携帯電話200のCPU211は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ100に送信する(ステップS202)。
(C1) Route setting process:
FIG. 9 is a flowchart of a route setting process routine executed in the second embodiment. In the route setting processing routine of the present embodiment, first, the
経路探索部としての経路探索サーバ100のCPUは、携帯電話200から経路探索要求情報を受信すると(ステップS204)、歩道ネットワークデータ103を用いて、指定された出発地から目的地までの推奨経路を探索する(ステップS206)。このとき、探索条件として経由地が指定されていれば、経路探索サーバ100のCPUは、指定された経由地を含む推奨経路を探索する。
When receiving the route search request information from the mobile phone 200 (step S204), the CPU of the
経路探索が終了すると、許容コスト決定部としての経路探索サーバ100のCPUは、経路探索要求情報に含まれるユーザ情報に応じて、第1実施例と同様に、許容コストを決定する(ステップS208)。
When the route search is completed, the CPU of the
許容コストを決定すると、本実施例におけるポイント決定部としての経路探索サーバ100のCPUは、ステップS206で探索した推奨経路上に、休憩施設検索ポイントを決定する(ステップS210)。休憩施設検索ポイントの決定方法は、第1実施例における休憩施設検索ポイントの決定方法と同様である(図5参照)。つまり、全ての休憩施設検索ポイント間のリンクコストが、ステップS208で設定した許容コスト内に収まるように、休憩施設検索ポイントの位置を決定する。
When the allowable cost is determined, the CPU of the
推奨経路上に休憩施設検索ポイントを決定すると、経路探索サーバ100のCPUは、休憩施設検索ポイントの位置が決定された推奨経路を表す推奨経路情報を携帯電話200に送信する(ステップS214)。
When the rest facility search point is determined on the recommended route, the CPU of the
携帯電話200のCPU211は、経路探索サーバ100から推奨経路情報を受信すると(ステップS218)、受信した推奨経路情報を表示パネル202に表示する(ステップS220)。このとき、携帯電話200のCPU211は、推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル202に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル202に表示すると、携帯電話200のCPU211は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる(ステップS222)。そして、ユーザから経路案内開始の操作を受け付けると、携帯電話200のCPU211は、経路探索サーバ100から受信した推奨経路情報に基づいて、以下に説明する経路案内処理ルーチンを実行する(ステップS224)。以上で説明した一連の処理によって、本実施例における経路設定処理ルーチンは終了する。
When receiving the recommended route information from the route search server 100 (step S218), the
(C2)経路案内処理:
図10は、第2実施例における経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、まず、携帯電話200のCPU211は、第1実施例と同様に、現在位置を測位し(ステップS230)、地図データの取得を行い(ステップS232)、現在位置を推奨経路上にルートマッチングする(ステップS234)。そして、出力部としての携帯電話200のCPU211は、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる(ステップS236)。ただし、本実施例では、休憩施設の位置は、後述するステップS240で検索されるため、最初にステップS236が実行された際には、休憩施設の位置は表示されない。
(C2) Route guidance processing:
FIG. 10 is a flowchart of a route guidance processing routine in the second embodiment. When this route guidance processing routine is executed, first, the
続いて、携帯電話200は、ルートマッチングされた現在位置が、推奨経路上に決定された休憩施設検索ポイントに一致するか否かを判断する(ステップS238)。このとき、厳密に一致しなくても、所定の誤差範囲内(例えば、30m以内)であれば、一致すると判断してもよい。
Subsequently, the
ステップS238で、現在位置が休憩施設検索ポイントに一致すると判断された場合には(ステップS238:Yes)、本実施例における休憩場所決定部としての携帯電話200のCPU211は、経路探索サーバ100に、休憩施設検索ポイント(つまり、現在位置)の周囲に存在する休憩施設の検索を行わせる(ステップS240)。具体的には、携帯電話200のCPU211は、休憩施設検索ポイントの経緯度と、検索範囲(例えば、ユーザの移動手段が徒歩であれば、周囲100m、自転車であれば、周囲200m)と、ジャンルとして「休憩施設」を指定した周辺検索を行わせる。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、携帯電話200のCPU211は、より具体的なジャンルとして、「レストラン」や「喫茶店」、「ベンチ」など、休憩施設として利用可能な施設を含むジャンルを指定してもよい。
When it is determined in step S238 that the current position matches the break facility search point (step S238: Yes), the
携帯電話200のCPU211は、経路探索サーバ100から検索結果を受信して、休憩施設が存在すると判断されたか否かを判断する(ステップS242)。休憩施設が存在すると判断された場合には(ステップS242:Yes)、携帯電話200のCPU211は、存在すると判断された休憩施設のうち、最も休憩施設検索ポイントから近い休憩施設を経由する推奨経路のリルートを経路探索サーバ100に要求して、新たな推奨経路を経路探索サーバ100から受信する(ステップS244)。こうすることで、携帯電話200は、ユーザに対して、休憩施設までの経路を案内することができる。なお、本実施例では、休憩施設が存在すると判断された場合に、自動的にその施設までの経路をリルートすることとしたが、存在すると判断された休憩施設の情報(位置や名称等)を一旦、表示パネル202に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が検索された場合に、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
The
ステップS238で現在位置が休憩施設検索ポイントに一致しないと判断された場合や(ステップS238:No)、ステップS242で休憩施設が存在しないと判断された場合(ステップS242:No)、あるいは、ステップS244でリルートを行った後には、携帯電話200は、ユーザが実際に検索によって存在すると判断された休憩施設で休憩したかを判断するため、休憩確認処理ルーチンを実行する。この休憩確認処理ルーチンは、第1実施例で説明した処理内容と同様である。なお、ステップS242で休憩施設が存在しないと判断された場合には、携帯電話200のCPU211は、検索範囲を広げて、再度、休憩施設の検索を行うこととしてもよい。
If it is determined in step S238 that the current position does not match the rest facility search point (step S238: No), if it is determined in step S242 that there is no rest facility (step S242: No), or step S244. After performing the reroute, the
休憩確認処理ルーチンが終了すると、携帯電話200のCPU211は、現在位置が目的地に到達したか否かを判断する(ステップS248)。目的地に到達していないと判断された場合には、携帯電話200のCPU211は、再度GPS受信機201を用いて現在位置を測位する(ステップS230)。こうすることで、目的地に達するまでの間、推奨経路と休憩施設の位置がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話200のCPU211は、当該経路案内処理ルーチンを終了する。
When the break confirmation processing routine ends, the
以上で説明した第2実施例では、経路探索サーバ100は、ユーザの年齢や性別、移動手段に応じて、ユーザの移動能力を許容コストとして求め、この許容コストを超えないように、休憩施設検索ポイントの位置を推奨経路上に決定する。携帯電話200は、現在位置がこの休憩施設検索ポイントに達した場合に、周辺に存在する休憩施設の検索を経路探索サーバ100に検索させ、その施設まで経路を案内する。従って、本実施例によっても、第1実施例と同様に、ユーザは、目的地までの距離が遠くても、休憩場所の有無を心配することなく安心して移動を行うことが可能になる。
In the second embodiment described above, the
(C3)経路案内処理の変形例:
図11は、図10に示した経路案内処理ルーチンの変形例を示すフローチャートである。図10に示した経路案内処理ルーチンでは、休憩施設検索ポイントにおいて休憩施設が存在すると判断されなかった場合には、特に、他の休憩施設を検索しない。これに対して、本変形例では、休憩施設を確実に案内できるように処理を行う。以下、本変形例における経路案内処理ルーチンの詳細を説明する。なお、図10に示した処理と同様の処理については、図11には、同じステップ番号を付している。
(C3) Modified example of route guidance processing:
FIG. 11 is a flowchart showing a modification of the route guidance processing routine shown in FIG. In the route guidance processing routine shown in FIG. 10, when it is not determined that there is a rest facility at the rest facility search point, in particular, no other rest facility is searched. On the other hand, in this modification, processing is performed so that the rest facility can be reliably guided. Hereinafter, details of the route guidance processing routine in this modification will be described. In addition, about the process similar to the process shown in FIG. 10, the same step number is attached | subjected to FIG.
本変形例における経路案内処理ルーチンが実行されると、携帯電話200のCPU211は、図10に示したフローチャートと同様に、現在位置を測位し(ステップS230)、地図データの取得を行う(ステップS232)。そして、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる(ステップS236)。ただし、休憩施設の位置は、後述するステップS240bやステップS242bで検索されるため、最初に推奨経路や現在位置、休憩施設の位置等の地図データ上への重畳表示(ステップS236)が実行された際には、休憩施設の位置は表示されない。
When the route guidance processing routine in the present modification is executed, the
現在位置を表示パネル202に表示した後、携帯電話200のCPU211は、推奨経路上、次の休憩施設検索ポイントまで70%の位置を通過したか否かを判断する(ステップS238b)。つまり、携帯電話200のCPU211は、直前に通過した休憩施設検索ポイント(または出発地)から次の休憩施設検索ポイントまでの距離(あるいはリンクコスト)を100%としたときに、直前に通過した休憩施設検索ポイント(または出発地)から70%以上の距離(またはリンクコスト)を進行したか否かを判断する。
After displaying the current position on the
ステップS238bにおいて、70%の位置を通過したと判断されれば(ステップS238b:Yes)、携帯電話200のCPU211は、次の周辺施設検索ポイントの周辺に存在する休憩施設の検索を経路探索サーバ100に行わせる(ステップS240b)。つまり、携帯電話200のCPU211は、現在位置が次の周辺施設検索ポイントに達していなくても、事前に休憩施設の検索を行うのである。そして、経路探索サーバ100から検索結果を受信し、休憩施設が存在すると判断された場合には(ステップS242:Yes)、携帯電話200のCPU211は、第2実施例と同様に、その休憩施設を経由する推奨経路のリルートを経路探索サーバ100に要求して、新たな推奨経路を経路探索サーバ100から受信する(ステップS244)。勿論、本変形例においても、携帯電話200のCPU211は、検索によって存在すると判断された休憩施設の情報(位置や名称等)を一旦、表示パネル202に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が検索によって存在すると判断された場合には、携帯電話200のCPU211は、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
If it is determined in step S238b that 70% of the position has been passed (step S238b: Yes), the
ステップS242において、次の休憩施設検索ポイントの周辺に、休憩施設が存在しないと判断された場合には(ステップS242:No)、携帯電話200のCPU211は、次の周辺施設検索ポイントから現在位置までの間で、休憩施設検索ポイントを出発地側に移動させつつ、休憩施設の検索を経路探索サーバ100に行わせる(ステップS242b)。
In step S242, when it is determined that there is no resting facility around the next resting facility search point (step S242: No), the
図12は、休憩施設検索ポイントを移動させつつ休憩施設の検索を行う方法を示す説明図である。図示するように、携帯電話200のCPU211は、次の休憩施設検索ポイントの周辺に、休憩施設が存在しないと判断された場合には、次の休憩施設検索ポイントの位置(100%)から、徐々に(例えば、5%ずつ)、休憩施設検索ポイントを進行方向手前側に移動させる。そして、移動させた位置において、休憩施設の検索を経路探索サーバ100に行わせる。なお、休憩施設検索ポイントの移動量については、ユーザによって携帯電話200から所望の移動量を決定することができるようにしてもよい。
FIG. 12 is an explanatory diagram showing a method for searching for a rest facility while moving a rest facility search point. As shown in the figure, when it is determined that there is no rest facility around the next rest facility search point, the
ステップS242bの処理によって、休憩施設が存在すると判断された場合には(ステップS243b:Yes)、携帯電話200のCPU211は、その休憩施設を経由する推奨経路のリルートを経路探索サーバ100に要求して、新たな推奨経路を経路探索サーバ100から受信する(ステップS244)。一方、ステップS242bの処理によっても依然として、休憩施設が存在しないと判断された場合には(ステップS243b:No)、携帯電話200のCPU211は、かかるステップS244の処理はスキップする。
If it is determined by the process of step S242b that a rest facility exists (step S243b: Yes), the
最後に、携帯電話200のCPU211は、第1実施例や第2実施例と同様に、休憩確認処理ルーチンを実行した後に(ステップS246)、目的地まで達したか否かを判断し(ステップS248)、目的地まで達すれば、当該経路案内処理ルーチンを終了する。
Finally, the
以上で説明した経路案内処理ルーチンの変形例によれば、次の休憩施設検索ポイントの周囲に休憩施設が存在しないと判断された場合でも、その手前に存在する休憩施設の位置をユーザに案内することが可能になる。そのため、ユーザの疲労度が高まる前に、休憩施設の位置を案内することが可能になる。 According to the modification of the route guidance processing routine described above, even when it is determined that there is no resting facility around the next resting facility search point, the location of the resting facility existing before that is guided to the user. It becomes possible. Therefore, it is possible to guide the location of the rest facility before the user's fatigue level increases.
D.第3実施例(端末側で休憩施設の位置を動的に決定):
上述した第1実施例および第2実施例では、経路探索サーバ100側で、休憩施設の位置や休憩施設検索ポイントの位置を決定している。これに対して第3実施例では、携帯電話200が、経路案内時に動的に休憩施設を検索してその位置を案内する。なお、本実施例では、図4に示した許容コストテーブルと、図2(c)に示した係数テーブルは、携帯電話200のROM213に記憶されている。
D. Example 3 (determining the location of a resting facility dynamically on the terminal side):
In the first embodiment and the second embodiment described above, the location of the rest facility and the location of the rest facility search point are determined on the
(D1)経路設定処理:
図13は、第3実施例において実行される経路設定処理ルーチンのフローチャートである。本実施例の経路設定処理ルーチンでは、まず、情報入力部としての携帯電話200のCPU211は、第1実施例や第2実施例と同様に、所定の設定画面を表示パネル202に表示して、経路探索の条件の入力をユーザから受け付ける(ステップS300)。
(D1) Route setting process:
FIG. 13 is a flowchart of a route setting process routine executed in the third embodiment. In the route setting processing routine of the present embodiment, first, the
携帯電話200のCPU211は、探索条件の入力を受け付けると、入力された探索条件を表すデータ含む経路探索要求情報を経路探索サーバ100に送信する(ステップS302)。本実施例では、この経路探索要求情報には、ユーザの年齢や性別を示すユーザ情報は含まれなくてもよい。
When receiving the input of the search condition, the
経路探索部としての経路探索サーバ100のCPUは、携帯電話200から経路探索要求情報を受信すると(ステップS304)、歩道ネットワークデータ103を用いて、指定された出発地から目的地までの推奨経路を探索する(ステップS306)。このとき、探索条件として経由地が指定されていれば、経路探索サーバ100のCPUは、指定された経由地を含む推奨経路を探索する。そして、経路探索サーバ100のCPUは、探索された推奨経路を、推奨経路情報として携帯電話200に送信する(ステップS308)。この推奨経路情報には、推奨経路を構成する各リンクデータに対して、リンクコストと属性情報とが含まれている。
When receiving the route search request information from the mobile phone 200 (step S304), the CPU of the
携帯電話200のCPU211は、経路探索サーバ100から推奨経路情報を受信すると(ステップS310)、受信した推奨経路情報を表示パネル202に表示する(ステップS312)。このとき、携帯電話200のCPU211は、推奨経路を図形的に地図上に表示させてもよいし、推奨経路に含まれる主要な交差点や休憩施設の名称を含む文字情報を表示パネル202に表示させてもよい。もちろん、図形と文字情報の両者を表示させてもよい。推奨経路情報を表示パネル202に表示すると、携帯電話200のCPU211は、表示した推奨経路情報に基づいて経路案内を開始するかをユーザに問い合わる(ステップS314)。そして、ユーザから経路案内開始の操作を受け付けると、本実施例における許容コスト決定部としての携帯電話200のCPU211は、ステップS300で設定されたユーザ情報に応じて許容コストを決定する(ステップS316)。つまり、第1実施例や第2実施例では、経路探索サーバ100のCPUが、許容コストの決定を行っていたが、本実施例では、携帯電話200のCPU211が許容コストの決定を行うのである。
When receiving the recommended route information from the route search server 100 (step S310), the
許容コストを決定すると、携帯電話200のCPU211は、ステップS310において経路探索サーバ100から受信した推奨経路情報に基づき、経路案内処理ルーチンを実行する(ステップS318)。以上で説明した一連の処理によって、本実施例における経路設定処理ルーチンは終了する。
When the allowable cost is determined, the
(D2)経路案内処理:
図14は、第3実施例における経路案内処理ルーチンのフローチャートである。この経路案内処理ルーチンが実行されると、携帯電話200のCPU211は、第1実施例や第2実施例と同様に、現在位置を測位し(ステップS330)、地図データの取得を行い(ステップS332)、現在位置を推奨経路上にルートマッチングする(ステップS334)、そして、地図データ上に推奨経路や現在位置、休憩施設の位置を重畳表示させる(ステップS336)。ただし、休憩施設の位置は、後述するステップS342で検索されるため、最初に推奨経路や現在位置、休憩施設の位置等の地図データ上への重畳表示(ステップS336)が実行された際には、休憩施設の位置は表示されない。
(D2) Route guidance processing:
FIG. 14 is a flowchart of a route guidance processing routine in the third embodiment. When this route guidance processing routine is executed, the
続いて、携帯電話200のCPU211は、ルートマッチングされた現在位置が含まれるリンクのリンクコストを加算していく(ステップS338)。加算するリンクコストには、ROM213に記憶された係数テーブルを参照して、リンクの属性とユーザの移動手段に応じた係数を乗算する(図2参照)。なお、本実施例では、携帯電話200のCPU211が、リンクコストに対して係数を乗算することとするが、経路探索サーバ100のCPUが、予めリンクコストに対して係数を乗算しておき、乗算後のリンクコストを含む推奨経路情報を携帯電話200に送信することとしてもよい。
Subsequently, the
リンクコストを加算すると、携帯電話200のCPU211は、累積されたリンクコストが、許容コストに達したかを判断する(ステップS340)。累積されたリンクコストが、許容コストに達したと判断されれば(ステップS340:Yes)、本実施例におけるポイント決定部としての携帯電話200のCPU211は、現在位置を、休憩施設検索ポイントの位置であると決定し、現在位置の周辺に存在する休憩施設の検索を経路探索サーバ100に行わせる(ステップS342)。具体的には、携帯電話200のCPU211は、現在位置の経緯度と、検索範囲(例えば、ユーザの移動手段が徒歩であれば、周囲100m、自転車であれば、周囲200m)と、ジャンルとして「休憩施設」を指定した周辺検索を行わせる。なお、休憩施設データベースに、「休憩施設」というジャンルが存在しない場合には、携帯電話200のCPU211は、より具体的なジャンルとして、「レストラン」や「喫茶店」など、休憩施設として利用可能な施設を含むジャンルを指定してもよい。
When the link cost is added, the
携帯電話200のCPU211は、経路探索サーバ100から検索結果を受信して、休憩施設が存在するか否かを判断する(ステップS344)。休憩施設が存在すると判断された場合には(ステップS344:Yes)、携帯電話200のCPU211は、存在すると判断された休憩施設のうち、最も現在位置から近い休憩施設を経由する推奨経路のリルートを経路探索サーバ100に要求して、新たな推奨経路を経路探索サーバ100から受信する(ステップS346)。こうすることで、携帯電話200は、ユーザに対して、休憩施設までの経路を案内することができる。なお、本実施例では、休憩施設が存在すると判断された場合に、自動的にその施設までの経路をリルートすることとしたが、検索された休憩施設の情報(位置や名称等)を一旦、表示パネル202に表示し、ユーザからの所定の指示を受けてからリルートを行うこととしてもよい。また、複数の休憩施設が存在すると判断された場合に、ユーザからいずれかの休憩施設の選択を受けてからリルートを行うこととしてもよい。
The
リルートを行った後には、携帯電話200は、これまで累積したリンクコストの値をクリアする(ステップS348)。こうすることで、次に案内する休憩施設までのリンクコストを新たに加算していくことが可能になる。
After performing the reroute, the
ステップS340において、累積されたリンクコストが、許容コストに達する直前の値になっていないと判断された場合や(ステップS340:No)、ステップS344で休憩施設が存在しないと判断された場合(ステップS344:No)、あるいは、ステップS348で、リンクコストをクリアした場合には、携帯電話200は、ユーザが実際に、検索された休憩施設で休憩したか否かを判断するため、休憩確認処理ルーチンを実行する(ステップS350)。この休憩確認処理ルーチンは、第1実施例で説明した処理内容と同様である。なお、ステップS344で休憩施設が存在しないと判断された場合には、携帯電話200のCPU211は、検索範囲を広げて、再度、休憩施設の検索を行うこととしてもよい。
If it is determined in step S340 that the accumulated link cost is not the value immediately before reaching the allowable cost (step S340: No), or if it is determined in step S344 that there is no resting facility (step S344: No) Or, if the link cost is cleared in step S348, the
休憩確認処理ルーチンが終了すると、携帯電話200のCPU211は、現在位置が、目的地に到達したか否かを判断する(ステップS352)。目的地に到達していないと判断された場合には、携帯電話200のCPU211は、再度GPS受信機201を用いて現在位置を測位する(ステップS330)。こうすることで、目的地に達するまでの間、推奨経路と休憩施設の位置がユーザに案内されることになる。一方、目的地に到達していれば、携帯電話200のCPU211は、当該経路案内処理ルーチンを終了する。
When the break confirmation processing routine ends, the
以上で説明した第3実施例では、携帯電話200がリンクコストを加算していくことで、休憩施設の検索を動的に行う。そのため、経路探索サーバ100の負荷を軽減することができる。
In the third embodiment described above, the
なお、本実施例の経路案内処理ルーチンにおいても、第2実施例の変形例に示したように、直前に通過した休憩施設から推奨経路に沿って、許容コスト分、進んだ地点の周囲に存在する休憩施設を事前に検索し、その地点に休憩施設が存在しないと判断された場合に、図12に示したように、休憩施設を検索するポイントを100%の位置から現在位置まで徐々に移動させつつ、休憩施設の検索を行うこととしてもよい。 In the route guidance processing routine of this embodiment, as shown in the modification of the second embodiment, there is an allowable cost along the recommended route from the rest facility that passed immediately before, around the point that has been advanced. When a resting facility to be searched is searched in advance and it is determined that there is no resting facility at that point, as shown in FIG. 12, the point for searching for a resting facility is gradually moved from the 100% position to the current position. It is also possible to search for a resting facility.
E.変形例:
以上、本発明の実施形態および種々の実施例について説明したが、本発明はこれらの実施形態や実施例に限定されず、その趣旨を逸脱しない範囲で種々の構成を採ることができることはいうまでもない。例えば、以下のような変形が可能である。
E. Variations:
Although the embodiments and various examples of the present invention have been described above, the present invention is not limited to these embodiments and examples, and various configurations can be adopted without departing from the spirit of the present invention. Nor. For example, the following modifications are possible.
(変形例1)上述した実施例では、経路探索を行う前に、予め、ユーザからユーザ情報の入力を受け付けることで、そのユーザの移動能力に応じた地点に休憩施設の場所を決定している。これに対して、複数のユーザのそれぞれの移動能力に応じて休憩施設の場所を同時に決定することで、複数のユーザの休憩場所を同時に案内することとしてもよい。 (Modification 1) In the above-described embodiment, the location of the rest facility is determined at a point corresponding to the user's mobility by receiving input of user information from the user in advance before performing the route search. . On the other hand, it is good also as guiding the rest place of a some user simultaneously by determining the place of a rest facility simultaneously according to each moving capability of a some user.
図15は、大人用の休憩場所と子供用の休憩場所とを同時にユーザに提示した例を示す説明図である。大人用の推奨経路には、大人の移動能力に応じて設定された休憩施設の位置が示されており、子供用の推奨経路には、子供の移動能力に応じて設定された休憩施設の位置が示されている。このように、複数のユーザの休憩施設の位置を同時に案内することで、例えば、大人と子供とが一緒に散歩しているような状況において、それぞれに適した休憩場所を案内することが可能になる。なお、推奨経路および休憩場所は、大人用と子供用とで色を変えて表示すると、大人用か子供用かの判別が容易となるため好適である。 FIG. 15 is an explanatory diagram showing an example in which a resting place for adults and a resting place for children are presented to the user at the same time. The recommended route for adults shows the location of the rest facility set according to the adult's ability to move, and the recommended route for children shows the location of the rest facility set according to the child's ability to move It is shown. In this way, by simultaneously guiding the locations of the rest facilities of a plurality of users, for example, in a situation where an adult and a child are taking a walk together, it is possible to guide a rest place suitable for each. Become. Note that it is preferable to display the recommended route and the resting place with different colors for adults and children because it becomes easy to distinguish between adults and children.
(変形例2)上述した実施例では、図2に示したように、リンクデータに対応付けられた属性情報の種別に応じて、所定の係数をリンクコストに乗算することで、歩道の特徴に応じたコストデータを求めている。これに対して、例えば、推奨経路情報と地図データに付加された標高データとを対比して、推奨経路上の勾配を求め、その勾配に応じてリンクコストを増減させることとしてもよい。このような態様であれば、リンクコストに対して、属性情報を新たに付加する作業無しに、既存の標高データを用いることで、勾配に応じたリンクコストを求めることが可能になる。 (Modification 2) In the above-described embodiment, as shown in FIG. 2, the link cost is multiplied by a predetermined coefficient according to the type of attribute information associated with the link data. We are looking for cost data. On the other hand, for example, the recommended route information may be compared with the altitude data added to the map data to obtain a gradient on the recommended route, and the link cost may be increased or decreased according to the gradient. With such an aspect, it is possible to obtain the link cost corresponding to the gradient by using the existing elevation data without adding new attribute information to the link cost.
(変形例3)上述した実施例では、図2に示したように、リンクの属性が、坂道や階段の場合にはその方向にかかわらず、リンクコストを増大させる係数が設定されている。しかし、上りの場合は、リンクコストを増大させ、下りの場合は、リンクコストを軽減するように係数を設定してもよい。また、エスカレータや動く歩道についても、その移動方向に応じて、係数が設定されていてもよい。 (Modification 3) In the above-described embodiment, as shown in FIG. 2, when the link attribute is a slope or a staircase, a coefficient for increasing the link cost is set regardless of the direction. However, the coefficient may be set so as to increase the link cost in the uplink and to reduce the link cost in the downlink. Also, coefficients may be set for escalators and moving walkways according to the moving direction.
(変形例4)上述した実施例では、推奨経路上の休憩施設を、所定のシンボルによって表示している(図7参照)。これに対して、休憩施設や休憩施設検索ポイントによって区切られる各区間を、それぞれ異なる色によって表示することとしてもよい。このような表示態様であれば、休憩施設をシンボルによって表示することなく、休憩施設の位置をユーザに示すことが可能になる。 (Modification 4) In the above-described embodiment, a resting facility on the recommended route is displayed by a predetermined symbol (see FIG. 7). On the other hand, it is good also as displaying each area divided | segmented by a rest facility or a rest facility search point with a respectively different color. With such a display mode, it is possible to show the location of the rest facility to the user without displaying the rest facility with a symbol.
(変形例5)上述した第1実施例では、図5に示したように、出発地から目的地までに予め休憩施設検索ポイントの位置を決定し、その後、各休憩施設検索ポイントに最も近い休憩施設を検索している。これに対して、第1実施例にも、図12に示した休憩施設の設定方法を適用してもよい。例えば、図5において、まず、出発地から最初の許容コストに到達する地点の周辺に存在する休憩施設を検索し、休憩施設が存在しないと判断された場合には、検索ポイントを最初の許容コストに到達する地点よりも前の位置に徐々に移動させて、休憩施設の検索を行っていく。そして、休憩施設が存在すると判断された場合には、その位置に休憩施設検索ポイントを決定し、以後、同様の処理を繰り返す。このような処理を行えば、許容コストを超えない位置の休憩施設を確実に案内することが可能になる。 (Modification 5) In the first embodiment described above, as shown in FIG. 5, the position of the break facility search point is determined in advance from the departure place to the destination, and then the break closest to each break facility search point is determined. Searching for facilities. On the other hand, the rest facility setting method shown in FIG. 12 may also be applied to the first embodiment. For example, in FIG. 5, first, a resting facility existing around a point where the first allowable cost is reached from the departure point is searched, and if it is determined that there is no resting facility, the search point is set to the first allowable cost. Gradually move to a position before the point where you reach, and search for rest facilities. If it is determined that there is a rest facility, a rest facility search point is determined at that position, and thereafter the same processing is repeated. By performing such processing, it is possible to reliably guide a resting facility at a position not exceeding the allowable cost.
(変形例6)上述した実施形態や実施例では、経路探索サーバ100と地図サーバ150とは、別々のサーバによって構成されている。しかし、これらは、単一のサーバによって構成されていてもよい。また、経路探索サーバ100には、歩道ネットワークデータ103と休憩施設データベース107とが記憶されており、これらのデータを用いて、経路探索や休憩施設の検索を行うこととした。しかし、これらのデータは、別々のサーバに記憶されていてもよく、各サーバが、個別に、経路探索または休憩施設の検索を行うこととしてもよい。
(Modification 6) In the above-described embodiments and examples, the
10…休憩場所案内システム
100…経路探索サーバ
102…通信部
103…歩道ネットワークデータ
104…制御部
105…記憶装置
107…休憩施設データベース
150…地図サーバ
152…通信部
154…制御部
155…記憶装置
156…地図データ
200…携帯電話
201…GPS受信機
202…表示パネル
205…無線通信回路
206…操作部
210…主制御部
211…CPU
212…RAM
213…ROM
220…通話制御部
DESCRIPTION OF
212 ... RAM
213 ... ROM
220 ... Call control unit
Claims (1)
歩道を表すリンクデータ及び該リンクデータが表す歩道の端点を示すノードデータによって歩道のつながり状態が記録され、前記リンクデータに、該リンクデータが表す歩道を通行する際にかかる負荷を表すコストデータが対応付けられた歩道ネットワークデータを記憶するデータ記憶部と、
複数のユーザの特徴を示すユーザ情報及び前記出発地に関する情報及び前記目的地に関する情報の入力を受け付ける情報入力部と、
前記歩道ネットワークデータを用いて、前記推奨経路を探索する経路探索部と、
前記ユーザ情報に基づいて、前記複数のユーザのそれぞれの移動能力を表す許容コストデータを決定する許容コスト決定部と、
前記許容コストデータに応じて前記推奨経路を複数の区間に区切るポイントを決定するポイント決定部と、
前記決定されたポイントの周辺で、前記休憩場所を決定する休憩場所決定部と、
前記推奨経路と前記決定された休憩場所とを出力する出力部と
を備える休憩場所案内システム。 A resting place guidance system for guiding a recommended route from a starting point to a destination and a resting place,
Link state of the sidewalk is recorded by link data representing the sidewalk and node data indicating the end point of the sidewalk represented by the link data, and cost data representing a load applied when passing the sidewalk represented by the link data is included in the link data. A data storage unit for storing associated sidewalk network data;
An information input unit for receiving input of user information indicating characteristics of a plurality of users, information on the departure place, and information on the destination;
A route search unit that searches for the recommended route using the sidewalk network data;
Based on the user information, an allowable cost determining unit that determines allowable cost data representing the moving ability of each of the plurality of users;
A point determination unit that determines points for dividing the recommended route into a plurality of sections according to the allowable cost data;
Around the determined point, a rest location determination unit that determines the rest location;
A resting place guidance system comprising: an output unit that outputs the recommended route and the determined resting place.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012176681A JP5340461B2 (en) | 2012-08-09 | 2012-08-09 | Rest place guidance system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012176681A JP5340461B2 (en) | 2012-08-09 | 2012-08-09 | Rest place guidance system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008061274A Division JP5065105B2 (en) | 2008-03-11 | 2008-03-11 | Rest place guidance system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012225939A JP2012225939A (en) | 2012-11-15 |
JP5340461B2 true JP5340461B2 (en) | 2013-11-13 |
Family
ID=47276224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012176681A Expired - Fee Related JP5340461B2 (en) | 2012-08-09 | 2012-08-09 | Rest place guidance system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5340461B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015170060A (en) * | 2014-03-06 | 2015-09-28 | 日本電気株式会社 | Terminal, server, information service system, and information service method |
KR20170055193A (en) * | 2015-11-11 | 2017-05-19 | 한화테크윈 주식회사 | Scheduling apparatus and scheduling method |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000055688A (en) * | 1998-08-11 | 2000-02-25 | Kenwood Corp | On-vehicle navigation device |
JP2004069368A (en) * | 2002-08-02 | 2004-03-04 | Nec Fielding Ltd | Car navigation system and method for providing resting place information thereby |
JP2005114694A (en) * | 2003-10-10 | 2005-04-28 | Sony Corp | Route search system, program, and route presenting method |
JP2006038565A (en) * | 2004-07-26 | 2006-02-09 | Nec Soft Ltd | Resting place retrieval system, resting place retrieval method, and program for resting place retrieval |
DE102004055275A1 (en) * | 2004-11-17 | 2006-05-18 | Robert Bosch Gmbh | Method and system for optimizing the radio transmission of data between a vehicle and an external remote station |
-
2012
- 2012-08-09 JP JP2012176681A patent/JP5340461B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2012225939A (en) | 2012-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105606100B (en) | Apparatus, system and method for clustering points of interest in a navigation system | |
JP4695830B2 (en) | Area map providing device for moving body | |
US7835855B2 (en) | Weather information notification apparatus and program for same | |
JP5065105B2 (en) | Rest place guidance system | |
CN105865464A (en) | Method and apparatus for searching interest points surrounding path | |
WO2000066975A1 (en) | Route guide system | |
US20100057357A1 (en) | Device for selecting area to be introduced and method thereof | |
JP2011196931A (en) | Navigation system, route search method thereof, server system and route search method thereof | |
JP2009093384A (en) | Poi search system, route search server and poi search method | |
JP2012159413A (en) | Navigation device and navigation program | |
JPWO2007142066A1 (en) | Information providing apparatus, information providing method, and information providing program | |
JP5340461B2 (en) | Rest place guidance system | |
JP2012198044A (en) | Navigation device and navigation program | |
JP2012093119A (en) | Route searching device | |
JP5149097B2 (en) | Navigation device and route search method | |
JP5912344B2 (en) | Navigation device, navigation method, and program | |
KR102020545B1 (en) | A health navigation system for pedestrian using weather and route condition | |
JP2011128394A (en) | Information processing system, map information display device, server, information processing method, and program | |
JP5112362B2 (en) | Progress status display system and progress status display method | |
JP2008175571A (en) | Route searching device, route searching method, etc. | |
JP2005265464A (en) | Route calculation device and map data storage medium | |
JP4837545B2 (en) | Portable telephone terminal device, portable telephone terminal program, and current position measurement start method | |
JP5557312B2 (en) | MAP INFORMATION DISPLAY DEVICE, MAP INFORMATION DISPLAY METHOD, AND PROGRAM | |
AU2021308716A1 (en) | Choice modeling for pickup map display content | |
JP6270751B2 (en) | Navigation device and navigation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120907 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120907 |
|
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: 20130723 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130806 |
|
R150 | Certificate of patent or registration of utility model |
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 |