JP2007218770A - Map display device, method and program - Google Patents

Map display device, method and program Download PDF

Info

Publication number
JP2007218770A
JP2007218770A JP2006040567A JP2006040567A JP2007218770A JP 2007218770 A JP2007218770 A JP 2007218770A JP 2006040567 A JP2006040567 A JP 2006040567A JP 2006040567 A JP2006040567 A JP 2006040567A JP 2007218770 A JP2007218770 A JP 2007218770A
Authority
JP
Japan
Prior art keywords
route
time
time curve
map
departure
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.)
Withdrawn
Application number
JP2006040567A
Other languages
Japanese (ja)
Inventor
Takashi Kondo
剛史 金銅
Takahiro Kudo
貴弘 工藤
Takashi Akita
貴志 秋田
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP2006040567A priority Critical patent/JP2007218770A/en
Publication of JP2007218770A publication Critical patent/JP2007218770A/en
Withdrawn legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a map display device, a method and a program capable of displaying with excellent visibility on a map, time information (an arrival time to a prescribed spot, a round-trip time determined by adding a return time to an original route to the arrival time, a loss time or the like) when dropping in at a prescribed spot existing near the route from an optional spot on the route. <P>SOLUTION: The device has a first route searching part for searching for a first route from the first starting place to a destination by using map data in a map information storage part, a second route searching part for searching for a plurality of passing spots enabling to reach within a prescribed time from each of second starting places by defining at least one node on the first route as the second starting place, a time curve calculation part for determining a time curve showing a time separation degree from on the first route by connecting the plurality of passing spots, and a display part for displaying the first route and the time curve together with the map data. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、地図上に時間情報を融合表示する地図表示装置、方法およびプログラムに関し、例えば移動体に搭載し経路誘導案内、施設検索を行う際に適用して好適とされる。   The present invention relates to a map display apparatus, method, and program for displaying time information on a map, and is suitable for application to, for example, mounting on a mobile body for route guidance and facility search.

近年、HDDやDVDなどに記憶される地図情報に自車両の現在位置や出発地から目的地までの最短経路を分かりやすく表示および案内するナビゲーション装置が広く普及している。   In recent years, navigation apparatuses that display and guide the current position of the vehicle and the shortest route from the departure point to the destination in map information stored in an HDD, a DVD, or the like have become widespread.

このようなナビゲーション装置において、現在地近傍の所定の複数地点への最短時間経路を算出し、所要時間等を対比する形態で表示装置に表示することによりいずれの地点へ立ち寄るかを使用者に選択させることができる車両用経路誘導方法が提案されている(例えば、特許文献1参照)。この車両用経路誘導方法は、ある特定の目的地への経路誘導中に、別の所定の地点に到達するまでの時間やそこに立ち寄った場合のロスタイム(迂回した場合に当初の目的地に到達する時間に対してどれくらい余計に時間がかかるのかといった情報)を、使用者が認識できることに加え、その地点を経由する迂回路の中の最短時間経路を知ることもできる。
特開平8−292057号公報
In such a navigation device, the user can select which point to stop by calculating the shortest time route to a plurality of predetermined points in the vicinity of the current location and displaying it on the display device in a form that compares the required time etc. There has been proposed a vehicle route guidance method (see, for example, Patent Document 1). This vehicle route guidance method uses the time required to reach another predetermined point during route guidance to a specific destination, and the loss time when stopping there (when the vehicle detours, it reaches the original destination) In addition to the user being able to recognize how much extra time it takes for the time to perform, it is also possible to know the shortest time path in the detour via that point.
JP-A-8-292057

しかしながら、特許文献1に記載の構成では、当初の目的地とは別の迂回地点の存在位置を地図上の実際の位置に表示し、時間情報(到達時刻や往復時間やロスタイム等)は一覧として別に表示するため、迂回地点の数が多くなると情報量が増え、どの施設が自分の要求に最も合致しているかを即座に判断することができない。また、指定した迂回地点の情報しか表示されないので、所定のロスタイム等で行く事のできる迂回地点を地図を見ながら探すことができない。   However, in the configuration described in Patent Document 1, the location of a detour point different from the original destination is displayed at the actual location on the map, and time information (arrival time, round trip time, loss time, etc.) is listed. Since it is displayed separately, the amount of information increases as the number of detour points increases, and it is not possible to immediately determine which facility best meets his request. Further, since only the information on the designated detour point is displayed, it is not possible to search for a detour point that can be reached with a predetermined loss time while looking at the map.

本発明は、このような従来の問題点に鑑みてなされたものである。すなわち本発明によれば、設定されている経路から一旦外れて、所定の寄り道時間内に立ち寄ることが可能な範囲を地図上に視認性に優れた形態で表示し、直感的に所望の立ち寄り地点を探すことができる地図表示装置、方法および時間曲線算出プログラムを提供することを目的とする。   The present invention has been made in view of such conventional problems. That is, according to the present invention, the range that can be temporarily deviated from the set route and can stop within the predetermined stop time is displayed on the map in a form with excellent visibility, and the desired stop point is intuitively displayed. An object of the present invention is to provide a map display device, a method, and a time curve calculation program.

上記目的を達成するために本発明における地図表示装置の第1の局面は、地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、第一経路上の少なくとも1つのノードを第二出発地とし、第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索部と、複数の経由地を繋ぐことにより第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、第一経路と時間曲線を前記地図データとともに表示する表示部と、を有することを特徴とする。   In order to achieve the above object, a first aspect of the map display device according to the present invention is a first route search for searching for a first route from a first departure point to a destination using map data in a map information storage unit. And at least one node on the first route as a second departure point, and can be reached within a predetermined time from each of the second departure points, or a plurality of transit points whose round trip time is within a predetermined time range A second route search unit that searches for a time curve, a time curve calculation unit that obtains a time curve that represents a temporal separation from the first route by connecting a plurality of waypoints, and the first route and the time curve are represented by the map And a display unit for displaying the data together.

さらに、好ましい実施態様では、第2の局面は、第一出発地から目的地までの経由地を通る第三経路を探索する第三経路探索部をさらに有し、時間曲線算出部は、複数の経由地の中で、第三経路と第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする。第3の局面は、時間曲線算出部は、複数の前記第二出発点のそれぞれから求めた複数の前記経由地を繋いで各々閉曲線とし、複数の前記閉曲線を繋ぐことにより時間曲線を求めることを特徴とする。第4の局面は、複数の第二出発点のそれぞれから求めた複数の閉曲線の交わる内部に経由地が存在する場合、時間曲線を求める対象としないことを特徴とする。   Furthermore, in a preferred embodiment, the second aspect further includes a third route search unit that searches for a third route that passes through the route from the first departure point to the destination, and the time curve calculation unit includes a plurality of time curve calculation units. A time curve representing the time separation from the first route is obtained by connecting the transit points where the difference in required time between the third route and the first route is a predetermined time. And In the third aspect, the time curve calculation unit obtains a time curve by connecting the plurality of waypoints obtained from each of the plurality of second starting points to form a closed curve, and connecting the plurality of closed curves. Features. The fourth aspect is characterized in that a time curve is not obtained when a transit point exists inside a plurality of closed curves obtained from each of a plurality of second starting points.

これらの構成により、これから移動体が経路上を進行する予定となっている地点から一定時間内に到達可能な範囲(往復時間で到達可能な範囲、ロスタイムの範囲)を表示することができる。特に、通常表示される地図上に経路と時間曲線を同時に表示することで、使用者は経路沿いから地図上の複数の地点への距離的な遠近感、時間的な遠近感などを同時に確認でき、立ち寄る地点の決定に際して有効である。   With these configurations, it is possible to display a range that can be reached within a certain time from a point where the moving body is scheduled to travel on the route (a range that can be reached by a round trip time, a range of loss time). In particular, by displaying a route and a time curve at the same time on a map that is normally displayed, the user can simultaneously check the distance perspective and time perspective from multiple points on the map along the route. This is effective in determining the location to stop by.

第5の局面は、複数の第二出発点のそれぞれから求めた複数の閉曲線が交わらないとき、表示部は、時間曲線が表示できない旨のメッセージを表示することを特徴とする。   The fifth aspect is characterized in that when the plurality of closed curves obtained from each of the plurality of second starting points do not intersect, the display unit displays a message indicating that the time curve cannot be displayed.

第6の局面は、現在地の属するリンクにある第二出発地から探索した経由地を繋いだ閉曲線を他の閉曲線と識別可能に表示することを特徴とする。これにより、経路上のそれぞれの地点から時間曲線で描かれた範囲が、それぞれの地点から所定の時間で到達できる(所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる)ことをより明確に提示することができる。   The sixth aspect is characterized in that a closed curve connecting a transit point searched from the second departure point in the link to which the present location belongs is displayed so as to be distinguishable from other closed curves. As a result, the range drawn in the time curve from each point on the route can be reached from each point in a predetermined time (can be reached in a predetermined round-trip time, loss time can be reached in a predetermined time). Can be presented clearly.

第7の局面は、時間情報に関する指示を入力するための入力部を有し、表示部は、入力部による時間情報と関連付けられた任意点の移動指示に応じた時間曲線に変更することを特徴とする。第8の局面は、表示部には時間情報を変更可能なスライダバーが表示されており、表示部は、入力部によるスライダバーの設定に応じた時間曲線を表示することを特徴とする。これにより、時間曲線の直感的な操作が実現できる。   The seventh aspect includes an input unit for inputting an instruction related to time information, and the display unit is changed to a time curve corresponding to a movement instruction of an arbitrary point associated with the time information by the input unit. And The eighth aspect is characterized in that a slider bar capable of changing time information is displayed on the display unit, and the display unit displays a time curve according to the setting of the slider bar by the input unit. Thereby, the intuitive operation of a time curve is realizable.

第9の局面は、第一経路と時間曲線に囲まれた範囲の施設検索を行う検索部を有することを特徴とする。これにより、施設検索時点で経路沿いの時間情報を加味した検索を行うことができ、使用者の利便性を向上することができる。   The ninth aspect is characterized by having a search unit that searches for facilities in a range surrounded by the first route and the time curve. Thereby, it is possible to perform a search taking into account time information along the route at the time of facility search, and it is possible to improve user convenience.

第10の局面は、地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、第一経路上の少なくとも1つのノードを第二出発地とし、第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索部と、第二出発地のそれぞれから施設検索部により検索されたそれぞれの施設への経路を探索する第二経路探索部と、第二経路探索部により探索された施設の中から、第二出発地の各々から施設への到達時間または往復時間が所定時間範囲内であるか、若しくは第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出部と、第一出発地と座標点と目的地を繋ぐことにより、第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、第一経路と時間曲線を地図データとともに表示する表示部と、を有することを特徴とする。これにより、より簡便に時間曲線を求めることができ、処理性能があまり高くない地図表示装置においても適用可能となる。   In the tenth aspect, the map data in the map information storage unit is used to search for a first route from the first departure point to the destination, and to at least one node on the first route. A facility search unit that searches for facilities within a predetermined distance range centered on each of the second departure points, and a route from each of the second departure points to each facility searched by the facility search unit The second route search unit for searching for and the arrival time or round-trip time from each of the second departure points to the facility within the predetermined time range from the facilities searched by the second route search unit, or the first A coordinate point extraction unit that extracts a plurality of facility positions within a predetermined time range as a difference in required time between one route and the third route searched from the first departure point to the destination via the facility; , Connecting the first departure point, coordinate point and destination And by, and having a time curve calculating unit for determining the time curve representing the temporal away degree from the first route, and a display unit for displaying the first route and the time curve together with the map data. Thereby, a time curve can be calculated | required more simply and it becomes applicable also in the map display apparatus whose processing performance is not so high.

なお、本発明は、このような地図表示装置として実現することができるだけでなく、その方法やプログラム、そのプログラムを格納する記憶媒体としても実現することができる。   Note that the present invention can be realized not only as such a map display device but also as a method, a program, and a storage medium for storing the program.

本発明は、上記説明した課題を解決するための手段から明らかなように、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報(所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど)を地図上に視認性良く表示することができ、直感的に立ち寄り地点を設定することが可能となる。   As is clear from the means for solving the above-described problems, the present invention provides time information (arrival time to a predetermined point, when stopping at a predetermined point in the vicinity of the route from any point on the route). The round trip time obtained by adding the return time to the original route to the arrival time, the loss time, etc.) can be displayed on the map with good visibility, and the stop point can be set intuitively.

また、経路上の時間曲線で描かれた範囲が、それぞれの地点から所定の時間で到達できる(所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる)ことをより明確に提示することができる。   In addition, more clearly indicate that the range drawn by the time curve on the route can be reached from each point in a predetermined time (can be reached in a predetermined round-trip time, loss time can be reached in a predetermined time) Can do.

(実施の形態1)
以下、本発明の実施の形態1に係る地図表示装置について、図面を参照しながら具体的に説明する。
(Embodiment 1)
Hereinafter, the map display apparatus according to Embodiment 1 of the present invention will be specifically described with reference to the drawings.

図1は、本実施の形態の地図表示装置全体の構成を示す構成図である。地図表示装置1は、制御部11、地図情報格納部12、測位部13、ワーキングエリア部15、入力部16、交通情報受信部17、出力部18から構成されている。また、経路探索部141、別経路探索部142、時間曲線算出部143、表示制御部144、施設検索部145は、制御部11の構成の一部である。また、出力部18は、表示装置181、スピーカ182から構成されている。なお、各図面において、本発明に関係のない構成要素は省略している。   FIG. 1 is a configuration diagram showing the overall configuration of the map display device of the present embodiment. The map display device 1 includes a control unit 11, a map information storage unit 12, a positioning unit 13, a working area unit 15, an input unit 16, a traffic information receiving unit 17, and an output unit 18. Further, the route search unit 141, another route search unit 142, the time curve calculation unit 143, the display control unit 144, and the facility search unit 145 are a part of the configuration of the control unit 11. The output unit 18 includes a display device 181 and a speaker 182. In each drawing, components not related to the present invention are omitted.

制御部11は、地図表示装置1全体の動作を制御するCPUやMPUとROM(Read Only Memory)やRAM(Random Access Memory)である。また、制御部11は、ワーキングエリア部15としてのメモリ(典型的にはRAM(Random Access Memory))に処理に必要な情報を読書きしながら処理を進めてもよい。なお、処理内容を表す詳細な動作フローについては後述する。   The control unit 11 is a CPU, MPU, ROM (Read Only Memory), or RAM (Random Access Memory) that controls the operation of the entire map display device 1. The control unit 11 may proceed with processing while reading and writing information necessary for processing in a memory (typically, RAM (Random Access Memory)) as the working area unit 15. A detailed operation flow representing the processing content will be described later.

地図情報格納部12は、ノード、リンクを含む道路ネットワークデータや背景データ、施設情報等の地図情報が格納される、例えば、HDDやDVDである。しかしながら、これに限らず、図示しない通信手段(例えば、携帯電話、PHS等)によって地図情報格納部12に格納する情報をセンター設備(非図示)より都度ダウンロードする構成も可能である。   The map information storage unit 12 is, for example, an HDD or a DVD in which map information such as road network data including nodes and links, background data, and facility information is stored. However, the present invention is not limited to this, and a configuration in which information stored in the map information storage unit 12 is downloaded from the center facility (not shown) by communication means (not shown) (for example, a mobile phone, PHS, etc.) is also possible.

測位部13は、地図表示装置1の現在位置や速度、方位を測位するための手段であり、例えば、GNSS(Global Navigation Satellite System)受信機、車速センサ、ジャイロ(角速度)センサ、加速度センサなどである。GNSS受信機は、例えば、GPS受信機であり、複数の衛星からの電波を受信し、それを復調することで受信機の絶対位置を計測するものである。なお、現在位置や速度、方位の測位には、GNSS受信機や各種センサを単独又は複合利用して行う。   The positioning unit 13 is a means for positioning the current position, speed, and direction of the map display device 1, and includes, for example, a GNSS (Global Navigation Satellite System) receiver, a vehicle speed sensor, a gyro (angular velocity) sensor, an acceleration sensor, and the like. is there. The GNSS receiver is a GPS receiver, for example, which receives radio waves from a plurality of satellites and demodulates them to measure the absolute position of the receiver. Note that the GNSS receiver and various sensors are used alone or in combination for positioning the current position, speed, and direction.

入力部16は、利用者が経路探索や施設検索などの希望する機能を実行するために必要な情報を入力するもので、押圧式のスイッチを所定数並べた構成を採るものや、タッチパネル式のもの、リモコン、あるいは利用者の声を認識して地図表示装置1への入力情報に変換する、マイクロフォン、音声認識エンジン等で構成される。   The input unit 16 inputs information necessary for the user to execute a desired function such as route search or facility search. The input unit 16 has a configuration in which a predetermined number of push-type switches are arranged, A microphone, a voice recognition engine, or the like that recognizes a user's voice, a remote control, or a user's voice and converts it into input information to the map display device 1.

交通情報受信部17は、提供される交通渋滞情報の種類に応じて各種のものが利用でき、FM放送波、光/電波ビーコン、DSRC受信機、携帯電話などに対応する受信装置が用いられる。また、これに限らず、地図表示装置1内部に過去の渋滞統計データを記憶した渋滞予測データベースを設け、ここから交通渋滞情報を受け取っても良い。   Various types of traffic information receiving unit 17 can be used according to the type of traffic congestion information provided, and a receiving device corresponding to FM broadcast waves, optical / radio wave beacons, DSRC receivers, mobile phones, and the like is used. Further, the present invention is not limited thereto, and a traffic jam prediction database storing past traffic jam statistical data may be provided in the map display device 1 to receive traffic jam information.

表示装置181は、制御部11により作成される表示画像データに従って画像を表示する、例えば液晶ディスプレイ、プラズマディスプレイ、有機ELディスプレイなどである。   The display device 181 is, for example, a liquid crystal display, a plasma display, an organic EL display, or the like that displays an image according to display image data created by the control unit 11.

スピーカ182は、制御部11により作成される経路案内データなどの音声データに従って、音声を出力する。なお、アンプ等は省略している。   The speaker 182 outputs sound according to sound data such as route guidance data created by the control unit 11. Note that an amplifier and the like are omitted.

なお、制御部11の一部を構成する経路探索部141、別経路探索部142、時間曲線算出部143、表示制御部144、施設検索部145は、図示しないセンター設備に格納されている場合もあり、そのような場合には、地図表示装置1は、センター設備から演算結果をダウンロードして利用することとなる。   The route search unit 141, the separate route search unit 142, the time curve calculation unit 143, the display control unit 144, and the facility search unit 145 that constitute a part of the control unit 11 may be stored in a center facility (not shown). Yes, in such a case, the map display device 1 downloads the calculation result from the center facility and uses it.

経路探索部141は、入力部16により入力された目的地を地図情報格納部12に格納された地図情報から検索する機能と、測位部13が測位する現在地又は別経路探索部142から指示された出発地から当該目的地に至るまでの推奨経路を地図情報格納部12に格納される道路ネットワークデータから探索する機能との2つの機能を有するものである。推奨経路の探索には、周知のダイクストラやA*アルゴリズムが用いられる。また、探索条件としては、一般道優先、高速道優先、距離優先、時間優先、料金節約、幹線優先などの条件を単独又はこれらのいずれかを複合した条件が用いられる。時間優先の条件が含まれる場合には、交通情報受信部17で受信する交通渋滞情報が探索する際のコスト計算に加味される。   The route search unit 141 is instructed by the function of searching for the destination input by the input unit 16 from the map information stored in the map information storage unit 12 and the current location or another route search unit 142 that the positioning unit 13 measures. It has two functions: a function of searching for a recommended route from the departure place to the destination from the road network data stored in the map information storage unit 12. A well-known Dijkstra or A * algorithm is used for searching for a recommended route. In addition, as search conditions, conditions such as general road priority, highway priority, distance priority, time priority, fee saving, and trunk line priority are used alone or a combination of these. When the time priority condition is included, the traffic congestion information received by the traffic information receiving unit 17 is added to the cost calculation when searching.

別経路探索部142は、推奨経路上の1以上のノード(n個として以下説明する)を出発地とし、地図情報格納部12に格納された道路ネットワークデータを参照しながら、所定範囲内の別経路を全方位にわたり探索(すなわち、目的地は複数となる)する機能を有するものである。なお、探索条件としては、時間優先が用いられ、交通情報受信部17で受信する交通渋滞情報が探索する際のコスト計算に加味される。また、探索終了条件は以下のいずれかを満たしたときとする。
(1)到達時間が所定時間に達したとき
(2)到達時間に推奨経路までの復帰時間を加算した往復時間が所定時間に達したとき(往路と復路で同じ道を通るものとする)
(3)ロスタイムが所定時間に達したとき
なお、(1)〜(3)のいずれを用いるかは、事前に図示しない設定メニュー画面等を用いて使用者に選択させておくことが好ましい。
The different route search unit 142 uses one or more nodes (described below as n) on the recommended route as a starting point, and refers to the road network data stored in the map information storage unit 12 while referring to another route within a predetermined range. It has a function of searching for a route in all directions (that is, a plurality of destinations). Note that time priority is used as a search condition, and traffic congestion information received by the traffic information receiving unit 17 is added to cost calculation when searching. The search termination condition is when either of the following conditions is satisfied.
(1) When the arrival time reaches a predetermined time (2) When the round-trip time obtained by adding the return time to the recommended route to the arrival time reaches a predetermined time (assuming that the same route is used for the forward route and the return route)
(3) When the loss time reaches a predetermined time It is preferable to let the user select in advance which of (1) to (3) to use using a setting menu screen or the like (not shown).

上記ロスタイムとは、目的地が入力部16により入力され経路探索部141により推奨経路が探索された状態で、新たな経由地を経由して目的地に行く場合に、当初の推奨経路を通って行く場合よりも余計にかかる時間をいう。具体的に、(3)が探索終了条件の場合を説明すると、別経路探索部142は経路探索部141と協調しながら経路探索範囲を広げていき経由地を探索する。ここまでは、(1)、(2)を探索終了条件とした場合と同じである。その後、別経路探索部142が探索を広げる過程で所定のノード(到達時間=Ti、i=1〜n)をさらに、経路探索部141の出発地とし、当初の目的地までの経路探索を実行する(目的地までの到達時間=Ti’、i=1〜n)。このとき、経路探索部141によって算出された現在地から目的地に至る推奨経路の到達時間をTとすると、ロスタイムはLTi=(Ti+Ti’)−Tとして算出される。なお、現在地から別経路探索部142が探索を広げる過程の所定のノードを経由地とし、目的地に至る経路全てを経路探索部141により再探索してもよい。   The above loss time means that when the destination is inputted by the input unit 16 and the recommended route is searched by the route searching unit 141 and the destination is routed through a new waypoint, the original recommended route is passed. This is the amount of time it takes more than if you go. Specifically, when (3) is the search end condition, the different route search unit 142 expands the route search range in cooperation with the route search unit 141 and searches for a waypoint. The process up to this point is the same as when (1) and (2) are used as the search end conditions. Thereafter, in a process where the different route search unit 142 expands the search, a predetermined node (arrival time = Ti, i = 1 to n) is further set as the departure point of the route search unit 141 and the route search to the initial destination is executed. (Arrival time to the destination = Ti ′, i = 1 to n). At this time, assuming that the arrival time of the recommended route from the current location to the destination calculated by the route search unit 141 is T, the loss time is calculated as LTi = (Ti + Ti ′) − T. Note that the route search unit 141 may re-search all routes to the destination by using a predetermined node in the process where the different route search unit 142 expands the search from the current location.

時間曲線算出部143は、別経路探索部142の処理結果としての複数ノードを1周する形でつないでいくことで、経路探索部141によって算出された現在地から目的地に至る推奨経路からの時間的な離れ具合を表す時間曲線を求める機能を有している。場合によっては、複数ノードに加え、補間点を求め、補間点も接続される時間曲線を求める。   The time curve calculation unit 143 connects the plurality of nodes as the processing result of the different route search unit 142 in a form of one round, and thereby the time from the recommended route from the current location to the destination calculated by the route search unit 141. It has a function to obtain a time curve that represents the degree of separation. In some cases, in addition to a plurality of nodes, an interpolation point is obtained, and a time curve to which the interpolation point is connected is obtained.

表示制御部144は、経路探索部141が算出した現在地から目的地に至る推奨経路や時間曲線算出部143が算出した時間曲線を表示装置181に表示される地図上に合成表示する機能を有している。なお、時間曲線が表示できない場合には、時間曲線が表示できない旨を示すメッセージを表示装置181に表示する。表示制御部144は、さらに、経路誘導案内中に移動体の位置に応じて時間曲線上の一部区間を他の区間と識別可能に表示する機能を有している。これにより、経路上のすべての地点から時間曲線で描かれた範囲が、所定の時間で到達できる(所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる)といった誤解を招くことを避けることができる。表示制御部144は、さらに、表示される時間曲線に対する使用者の操作を入力部16より受付けると、それに応じて任意の時間情報に変化させる機能を有している。   The display control unit 144 has a function of combining and displaying the recommended route from the current location to the destination calculated by the route search unit 141 and the time curve calculated by the time curve calculation unit 143 on a map displayed on the display device 181. ing. When the time curve cannot be displayed, a message indicating that the time curve cannot be displayed is displayed on the display device 181. The display control unit 144 further has a function of displaying a partial section on the time curve so as to be distinguishable from other sections according to the position of the moving body during route guidance. This avoids the misunderstanding that the range drawn in the time curve from all points on the route can be reached in a predetermined time (can be reached in a predetermined round trip time, and the loss time can be reached in a predetermined time). be able to. The display control unit 144 further has a function of changing to arbitrary time information in response to a user operation on the displayed time curve from the input unit 16.

施設検索部145は、入力部16により入力された施設を検索するために必要なキーワード(例えば、ファミリーレストランやガソリンスタンドなどのジャンル名)に基づき、推奨経路と時間曲線の間に存在する施設を地図情報格納部12に格納される地図情報から検索する機能を有している。   The facility search unit 145 selects a facility existing between the recommended route and the time curve based on a keyword (for example, a genre name such as a family restaurant or a gas station) necessary for searching for the facility input by the input unit 16. It has a function to search from the map information stored in the map information storage unit 12.

次に、表示制御部144により表示される推奨経路と時間曲線の様子を図2を用いて説明する。図2は、表示制御部144により表示される推奨経路と時間曲線の表示例を示す模式図である。図2において、2aは推奨経路であり、2bは時間曲線、2cは時間情報を表すマークであり、表示装置181に表示される。なお、推奨経路2a以外の道路ネットワークデータや背景データ、縮尺レベル、方位マーク、施設情報(例えば、ファミリーレストランやガソリンスタンドを示すランドマークアイコン)、その他メニュー等の表示は説明を簡略化するために省略している。   Next, the recommended route and the time curve displayed by the display control unit 144 will be described with reference to FIG. FIG. 2 is a schematic diagram illustrating a display example of a recommended route and a time curve displayed by the display control unit 144. In FIG. 2, 2 a is a recommended route, 2 b is a time curve, 2 c is a mark representing time information, and is displayed on the display device 181. In addition, display of road network data other than the recommended route 2a, background data, scale level, direction mark, facility information (for example, a landmark icon indicating a family restaurant or a gas station), other menus, etc. is for simplifying the description. Omitted.

図2に示すように、現在地から目的地までの推奨経路2aに対して、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報を時間曲線2bという形で地図上に視認性良く表示することで、使用者は候補となる複数の地点の中から立ち寄り地点を決める場合などにおいて、直感的に対比しながら把握することができる。   As shown in FIG. 2, with respect to the recommended route 2a from the current location to the destination, time information in the form of a time curve 2b in the case of a stop at a predetermined point existing in the vicinity of the route from any point on the route By displaying on the top with good visibility, the user can grasp the situation while intuitively comparing in a case where a stop point is determined from a plurality of candidate points.

次いで、地図表示装置1により処理される時間曲線表示処理の流れを図3〜図6に基づき説明する。なお、以下説明する時間曲線表示処理は、前述した経路探索部141、別経路探索部142、時間曲線算出部143、表示制御部144により実行されるものである。   Next, the flow of the time curve display process processed by the map display device 1 will be described with reference to FIGS. The time curve display process described below is executed by the above-described route search unit 141, another route search unit 142, time curve calculation unit 143, and display control unit 144.

図3は、現在地と目的地がセットされてから地図上に推奨経路と時間曲線を合成表示するまでの動作を示す動作フロー図である。図4は、図3の動作フローを補足する模式図である。また、図5は、図3の動作フロー図におけるステップS15の処理について詳細説明する動作フロー図である。図6は、図5の動作フロー図を補足する模式図である。   FIG. 3 is an operation flow diagram showing the operation from the setting of the current location and the destination to the display of the recommended route and the time curve on the map. FIG. 4 is a schematic diagram supplementing the operation flow of FIG. FIG. 5 is an operation flowchart illustrating in detail the processing in step S15 in the operation flowchart of FIG. FIG. 6 is a schematic diagram supplementing the operation flow diagram of FIG.

図3において、まず、現在地および目的地がセットされると(ステップS10)、推奨経路が探索される(ステップS11)。ステップS11は、前述の経路探索部141により実行される。次いで、推奨経路上の接続リンク数が3以上の条件を満たす1以上のノードを抽出する(ステップS12)。すなわち、三差路以上の交差点ノードが抽出される。ここで、図4におけるノード4a、4b、4cがステップS12で抽出されたノードに対応している。なお、抽出されるノードは接続リンク数が3以上の条件を満たす推奨経路上のすべてのノードとしても良いし、経路誘導案内を行う分岐点となるノードとしても良い。次に、抽出した各ノードを出発地とする所定範囲内の別経路を全方位にわたり探索する(ステップS13)。そして、前述の探索終了条件が成立したときに探索を終了させ、探索が広がった地点のノードの中から暫定代表ノードを抽出する(ステップS14)。ここで、図4におけるP〜P16がノード4aを出発地として別経路が探索された場合の暫定代表ノードである。同様に、Q〜Q16がノード4bを出発地として別経路が探索された場合の暫定代表ノードであり、R〜R16がノード4cを出発地として別経路が探索された場合の暫定代表ノードである。この暫定代表ノードの算出方法は、出発地を中心に対象地図をm方向に等分割し、方向1から方向mまでの領域の中で出発地から最も遠い到達可能な位置(ノード)を代表ノードとする(特開平11−16094号公報に開示されるアメーバ表示ノード抽出処理と同様の方法)。なお、S12〜S14は前述の別経路探索部142により実行される。図3の動作フローに説明を戻す。ステップS15では、推奨経路近傍に存在する所定の地点までの時間曲線を算出する。ここで、図6における時間曲線6がステップS15で算出された時間曲線を表している。なお、ステップS15は時間曲線算出部143によって実行される。次に、ステップS16では時間曲線が求まったか否かを判定する。時間曲線が求まらなかった場合には(ステップS16:No)、地図上に推奨経路を表示するとともに、時間曲線は算出できなかった旨のメッセージを表示する(ステップS17)。一方、時間曲線が求まった場合には(ステップS16:Yes)、地図上に推奨経路と時間曲線を表示する(ステップS18)。なお、ステップS17及びS18は、表示制御部144によって実行される。 In FIG. 3, first, when the current location and the destination are set (step S10), a recommended route is searched (step S11). Step S11 is executed by the route search unit 141 described above. Next, one or more nodes that satisfy the condition that the number of connection links on the recommended route is three or more are extracted (step S12). In other words, intersection nodes with three or more roads are extracted. Here, the nodes 4a, 4b, and 4c in FIG. 4 correspond to the nodes extracted in step S12. The extracted nodes may be all nodes on the recommended route that satisfy the condition that the number of connection links is 3 or more, or may be nodes that serve as branch points for route guidance. Next, another route within a predetermined range starting from each extracted node is searched in all directions (step S13). Then, the search is terminated when the above-described search termination condition is satisfied, and a temporary representative node is extracted from the nodes at points where the search has spread (step S14). Here, P 1 to P 16 in FIG. 4 are provisional representative nodes when another route is searched with the node 4a as a departure point. Similarly, Q 1 to Q 16 are provisional representative nodes when another route is searched using the node 4b as a departure point, and R 1 to R 16 are provisional representative nodes when another route is searched using the node 4c as a departure point. It is a representative node. This provisional representative node calculation method divides the target map equally in the m direction centering on the departure place, and the reachable position (node) farthest from the departure place in the area from direction 1 to direction m is the representative node. (A method similar to the amoeba display node extraction process disclosed in JP-A-11-16094). In addition, S12-S14 are performed by the above-mentioned another route search part 142. FIG. Returning to the operation flow of FIG. In step S15, a time curve to a predetermined point near the recommended route is calculated. Here, the time curve 6 in FIG. 6 represents the time curve calculated in step S15. Step S15 is executed by the time curve calculation unit 143. Next, in step S16, it is determined whether or not a time curve has been obtained. When the time curve is not obtained (step S16: No), the recommended route is displayed on the map and a message that the time curve cannot be calculated is displayed (step S17). On the other hand, when the time curve is obtained (step S16: Yes), the recommended route and the time curve are displayed on the map (step S18). Note that steps S17 and S18 are executed by the display control unit 144.

次に、図5を用いて、時間曲線算出部143が時間曲線を算出するまでの詳細な動作フローを説明する。   Next, a detailed operation flow until the time curve calculation unit 143 calculates the time curve will be described with reference to FIG.

図5において、まず、図3のS14で求めたすべての暫定代表ノードを確定代表ノードとして登録する(ステップS20)。確定代表ノードとは、最終的に時間曲線を引くための代表ノードを表している。次いで、すべての推奨経路上のノードに対する暫定代表ノードを結ぶ暫定曲線を引く(ステップS21)。このステップS21で結ぶ暫定曲線は図4に示す5a、5b、5cであり、P〜P16、〜Q16、R〜R16の暫定代表ノードをそれぞれベジエ曲線やスプライン曲線で連続的に接続したものである。なお、この暫定曲線5a、5b、5cは、地図表示装置1のワーキングエリア部15で引かれる(管理される)ものであり、表示装置181へ実際には表示されない。次に、ステップS22では、全ての暫定曲線が交わるかを判定する。もし交わらない場合は(ステップS22:No)、時間曲線は算出できないものとする(ステップS23)。全ての曲線が交わる場合には(ステップS22:Yes)、ステップS24に処理を進める。ステップS24では、曲線と曲線の交わる内部に暫定代表ノードが存在するかを確認する。存在する場合には(ステップS24:Yes)、ステップS25に処理を進め、存在しない場合には(ステップS24:No)、ステップS26に処理を進める。ここで、曲線と曲線の交わる内部の暫定代表ノードとは、図4で示した暫定代表ノードの中で、P〜P3、〜Q、Q〜Q、R〜R、R12〜R14のことである。ステップS25では、当該暫定代表ノードを確定代表ノードから抹消する。次いで、確定代表ノードを整列する(ステップS26)。ここで、図4の場合、P〜P16、、R〜R11、・・・、R15〜R16、Q〜Q16という具合に時間曲線を順番に1周するように確定代表ノードを整列する。そして、この整列された確定代表ノードを結ぶ時間曲線をベジエ曲線やスプライン曲線を用いて連続的に接続する(ステップS27)。このようにして、図6に示した時間曲線6が引かれることになる。 In FIG. 5, first, all temporary representative nodes obtained in S14 of FIG. 3 are registered as finalized representative nodes (step S20). The fixed representative node represents a representative node for finally drawing a time curve. Next, a provisional curve connecting provisional representative nodes for all nodes on the recommended route is drawn (step S21). Provisional curve connecting in the step S21 5a shown in FIG. 4, 5b, an 5c, continuous respectively Bezier curves and spline curves provisional representative node of P 1 ~P 16, Q 1 ~Q 16, R 1 ~R 16 Connected. The provisional curves 5a, 5b, and 5c are drawn (managed) by the working area unit 15 of the map display device 1 and are not actually displayed on the display device 181. Next, in step S22, it is determined whether all provisional curves intersect. If they do not intersect (step S22: No), it is assumed that the time curve cannot be calculated (step S23). If all the curves intersect (Step S22: Yes), the process proceeds to Step S24. In step S24, it is confirmed whether or not there is a temporary representative node inside the intersection of the curves. If it exists (step S24: Yes), the process proceeds to step S25. If it does not exist (step S24: No), the process proceeds to step S26. Here, the interior of the provisional representative node of intersection of the curve and the curve, in the provisional representative node shown in FIG. 4, P 1 ~P 3, Q 1 ~Q 4, Q 6 ~Q 8, R 1 ~R 2 , R 12 to R 14 . In step S25, the temporary representative node is deleted from the confirmed representative node. Next, the fixed representative nodes are arranged (step S26). Here, in the case of FIG. 4, P 4 to P 16, Q 5 , R 3 to R 11 ,..., R 15 to R 16 , Q 9 to Q 16 , etc. The fixed representative nodes are aligned with each other. Then, the time curves connecting the aligned confirmed representative nodes are continuously connected using a Bezier curve or a spline curve (step S27). In this way, the time curve 6 shown in FIG. 6 is drawn.

以上のように、これから移動体が経路上を進行する予定となっている地点から一定時間内に到達可能な範囲(往復時間で到達可能な範囲、ロスタイムの範囲)を表示することができる。特に、通常表示される地図上に経路と時間曲線を同時に表示することで、使用者は経路沿いから地図上の複数の地点への距離的な遠近感、時間的な遠近感などを同時に確認でき、立ち寄る地点の決定に際して有効となる。   As described above, it is possible to display a range that can be reached within a certain time from a point where the moving body is scheduled to travel on the route (a range that can be reached by a round trip time, a range of loss time). In particular, by displaying a route and a time curve at the same time on a map that is normally displayed, the user can simultaneously check the distance perspective and time perspective from multiple points on the map along the route. This is effective in determining the location to stop by.

また、時間曲線の算出方法は、図5の動作フローに示した方法だけに限らず他の方法を採用することもできる。図7は他の方法により表示される時間曲線の表示例を示す模式図である。図7に示すように、暫定曲線5a、5b、5cの交わる点であるS〜Sを補間点として、時間曲線7を求めるようにしても良い。これにより、時間曲線6と比べ、より正確な時間曲線を引くことができる。 Further, the time curve calculation method is not limited to the method shown in the operation flow of FIG. 5, and other methods may be employed. FIG. 7 is a schematic diagram showing a display example of a time curve displayed by another method. As shown in FIG. 7, the time curve 7 may be obtained using S 1 to S 6 , which are points where the provisional curves 5 a, 5 b, and 5 c intersect, as interpolation points. Thereby, it is possible to draw a more accurate time curve than the time curve 6.

図8は、表示制御部144により表示される推奨経路と時間曲線の他の表示例を示す模式図である。図8において、8aは推奨経路であり、8b、8dは時間曲線、8c、8eは時間情報を表すマークであり、表示装置181に表示される。なお、推奨経路8a以外の道路ネットワークデータや背景データ、縮尺レベル、方位マーク、施設情報(例えば、ファミリーレストランやガソリンスタンドを示すランドマークアイコン)、その他メニュー等の表示は説明を簡略化するために省略している。   FIG. 8 is a schematic diagram illustrating another display example of the recommended route and the time curve displayed by the display control unit 144. In FIG. 8, 8a is a recommended route, 8b and 8d are time curves, 8c and 8e are marks representing time information, and are displayed on the display device 181. In addition, display of road network data other than the recommended route 8a, background data, scale level, direction mark, facility information (for example, a landmark icon indicating a family restaurant or a gas station), other menus, etc. is for simplifying the description. Omitted.

図8に示すように、現在地から目的地までの推奨経路8aに対して、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報を時間曲線8b、8dという形で地図上に複数本表示するようにしても良い。このように時間曲線を複数本表示することで、1本だけ表示するのと比べて、所定の方向に対する混雑具合をまるで等高線の勾配変化のように把握することができる。つまり、時間曲線の間隔が狭いとその分だけ渋滞していることを表し、時間曲線の間隔が広いとその分だけスムーズに進行できることを表すこととなるので、複数の時間曲線の間隔を相対比較しながら、使用者はより時間曲線の間隔が広い箇所で立ち寄り地点を決めるといった判断ができ有益である。   As shown in FIG. 8, with respect to the recommended route 8a from the current location to the destination, the time information when stopping at a predetermined point near the route from any point on the route is shown as time curves 8b and 8d. A plurality of lines may be displayed on the map. By displaying a plurality of time curves in this way, it is possible to grasp the degree of congestion in a predetermined direction as if it were a change in the gradient of a contour line, compared to displaying only one time curve. In other words, if the interval between the time curves is narrow, it means that the traffic is congested accordingly, and if the interval between the time curves is wide, it means that the time can be smoothly advanced. However, the user can make a judgment that the stop point is determined at a place where the interval of the time curve is wider, which is useful.

次いで、地図表示装置1により処理される経路誘導案内中の時間曲線表示処理の流れを図9〜図10に基づき説明する。なお、以下説明する経路誘導案内中の時間曲線表示処理は、前述した表示制御部144により実行されるものである。   Next, the flow of time curve display processing during route guidance that is processed by the map display device 1 will be described with reference to FIGS. It should be noted that the time curve display processing during route guidance described below is executed by the display control unit 144 described above.

図9は、経路誘導案内中の時間曲線表示処理の流れを示す動作フロー図である。また、図10は、図9の動作フローを補足する模式図である。   FIG. 9 is an operation flowchart showing a flow of time curve display processing during route guidance. FIG. 10 is a schematic diagram supplementing the operation flow of FIG.

図9において、まず、推奨経路上の現在地の属するリンクをマップマッチング処理により算出し、自車位置マークを更新する(ステップS30)。次いで、ステップS30で求めたリンクから目的地寄りでかつ図3のステップS12で抽出したノードを探索する(ステップS31)。ここで、ステップS31により探索されるノードについて図10を用いて説明する。図10における推奨経路上の区間dに現在地(自車位置マーク)があるときは、ノード4aが探索されることになる。同様に、区間d、dに現在地があるときは、ノード4b、4cがそれぞれ探索される。図9の動作フローに説明を戻す。ステップS32では、時間曲線上のステップS31で求めたノードに対応する一部区間を他の区間と識別可能に表示する。ここで、時間曲線上のステップS31で求めたノードに対応する一部区間とは、図10におけるe、e、eのことであり、時間曲線6と暫定曲線5a、5b、5cの重なる区間である。よって、例えば現在地が区間dにあるときは、時間曲線上のeの区間が全体の時間曲線の表示とは識別可能に表示する。識別可能に表示とは、例えば色を変更したり、点滅させたり、線の太さを太くしたり、その他の方法で強調したりすることを表している。なお、同時に対応するノード4a、4b、4cを強調させて表示しても良い。図9の動作フローに説明を戻す。ステップS33では、目的地に到着したかを判断する。目的地に到着していない場合には(ステップS33:No)、ステップS30に処理を戻す。一方、目的地に到着した場合には(ステップS33:Yes)、経路誘導案内を終了する。上記説明したように、経路上のすべての地点から時間曲線で描かれた範囲が、所定の時間で到達できる(所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる)といった誤解を招くことを避けることができる。 In FIG. 9, first, the link to which the current location on the recommended route belongs is calculated by map matching processing, and the vehicle position mark is updated (step S30). Next, a search is made for a node closer to the destination from the link obtained in step S30 and extracted in step S12 of FIG. 3 (step S31). Here, the node searched in step S31 will be described with reference to FIG. When the interval d 1 on the recommended route in FIG. 10 is the current position (vehicle position mark) would node 4a is searched. Similarly, when the current location is in the sections d 2 and d 3 , the nodes 4 b and 4 c are searched for, respectively. Returning to the operation flow of FIG. In step S32, a partial section corresponding to the node obtained in step S31 on the time curve is displayed so as to be distinguishable from other sections. Here, the partial sections corresponding to the nodes obtained in step S31 on the time curve are e 1 , e 2 , and e 3 in FIG. 10, and the time curve 6 and the provisional curves 5a, 5b, and 5c It is an overlapping section. Thus, for example, when the current position is in the interval d 1 is, e 1 of segments on the curve is identifiably displayed to the display of the entire time curve. For example, display in an identifiable manner means changing the color, blinking, increasing the thickness of a line, or emphasizing by another method. Note that the corresponding nodes 4a, 4b, and 4c may be highlighted at the same time. Returning to the operation flow of FIG. In step S33, it is determined whether the destination has been reached. If the destination has not been reached (step S33: No), the process returns to step S30. On the other hand, when arriving at the destination (step S33: Yes), the route guidance is terminated. As described above, the range drawn by the time curve from all points on the route can be reached at a predetermined time (can be reached at a predetermined round-trip time, or a loss time can be reached at a predetermined time). You can avoid that.

図11は、表示制御部144によって表示される時間曲線に対する使用者の操作を入力部16(この場合、表示装置181と一体になっているタッチパネル式のもの)より受付けると、それに応じて任意の時間情報に変化させる機能を説明した図である。   In FIG. 11, when a user's operation on the time curve displayed by the display control unit 144 is received from the input unit 16 (in this case, a touch panel type integrated with the display device 181), any operation is performed accordingly. It is a figure explaining the function changed to time information.

図11(a)、(b)に示すように、表示されている時間曲線(到達時間=10分、あるいは、往復時間=10分、あるいは、ロスタイム=10分)上の時間マークを押下し、そのままスライドさせて時間情報=20分を表示させている例を示している。当然時間曲線は10分と20分の間の時間においても表示されても良く、使用者が押下した任意の位置における時間曲線が連続的に表示される。なお、時間マークは使用者が押下している間は、反応色に変える等しても良い。   As shown in FIGS. 11A and 11B, the time mark on the displayed time curve (arrival time = 10 minutes, or round trip time = 10 minutes, or loss time = 10 minutes) is pressed, It shows an example in which the time information = 20 minutes is displayed by sliding as it is. Of course, the time curve may be displayed even in the time between 10 minutes and 20 minutes, and the time curve at an arbitrary position pressed by the user is continuously displayed. The time mark may be changed to a reaction color while the user is pressing it.

また、図11(c)、(d)では、画面上にスライダバーが表示されており、使用者がそのスライダを左右に移動させることで任意の時間情報の時間曲線を表示可能にしたものである。なお、スライダバーが上下方向に縦長に表示されている場合には、スライダを上下方向に移動させるようにしても良い。これにより、時間曲線の直感的な操作が実現できる。   Further, in FIGS. 11C and 11D, a slider bar is displayed on the screen, and the user can display a time curve of arbitrary time information by moving the slider left and right. is there. When the slider bar is displayed vertically in the vertical direction, the slider may be moved in the vertical direction. Thereby, the intuitive operation of a time curve is realizable.

このように図11に示したタッチパネル式のもの以外にも、リモコンなどで時間曲線に対する操作を受付けても良い。   In this way, in addition to the touch panel type shown in FIG. 11, an operation on the time curve may be received by a remote controller or the like.

また、時間情報(到達時間あるいは往復時間あるいはロスタイム)の小さい値から大きい値へと波紋状に順次表示する効果を出すようにしても良い。これにより、連続的なきめ細かい単位で時間曲線を表示することができるので、使用者の視覚に訴え、時間情報の把握がより理解しやすいものとなる。   Further, an effect of sequentially displaying ripple information from a small value to a large value of time information (arrival time or round trip time or loss time) may be obtained. As a result, the time curve can be displayed in continuous fine units, so that it is easier to understand the time information by appealing to the user's vision.

次いで、地図表示装置1により処理される施設検索処理の流れを図12及び図13に基づき説明する。なお、以下説明する施設検索処理は、前述した施設検索部145により実行されるものである。   Next, the flow of the facility search process processed by the map display device 1 will be described with reference to FIGS. The facility search process described below is executed by the facility search unit 145 described above.

図12は、使用者により施設検索要求が発生した場合の動作を示す動作フロー図である。図13は、図12の動作フローを補足する模式図である。   FIG. 12 is an operation flowchart showing an operation when a facility search request is generated by the user. FIG. 13 is a schematic diagram supplementing the operation flow of FIG.

図12において、使用者による施設検索要求が発生するまでは待機状態を保つ(ステップS40及びステップS41:No)。なお、このときには出発地から目的地までの経路とその時間曲線は算出されているものとする。施設検索要求が発生した場合には(ステップS41:Yes)、ステップS42に処理を進める。ここで、図13に例示する検索メニュー画面9aにおいて、ファミリーレストランが選択され、検索ボタン91が押下された場合について以下説明する。ステップS42では、推奨経路と時間曲線の範囲内に存在する施設を検索する。そして、該当する施設(地点L〜Lとする)の検索結果が表示される(ステップS43)。ここで、該当する施設の検索結果は図13における検索結果画面9bに示す形態で表示される。図13では、検索結果が経路沿いでかつ経路からの到着時間が近い順にソートされた結果が表示されている一例を表している。もちろん、往復時間、ロスタイムが近い順にソートすることも可能である。次いで、使用者により地点L〜Lのうち1つの施設が選択されると(ステップS44)、経路が再探索される(ステップS45)。ただし、時間情報が往復時間の場合には、当初の出発地から目的地までの経路は変更しない。使用者は施設に立ち寄った後、また当初の経路まで戻ってくるためである。 In FIG. 12, the standby state is maintained until a facility search request is generated by the user (step S40 and step S41: No). At this time, it is assumed that the route from the departure point to the destination and its time curve are calculated. If a facility search request is generated (step S41: Yes), the process proceeds to step S42. Here, a case where a family restaurant is selected and the search button 91 is pressed on the search menu screen 9a illustrated in FIG. 13 will be described below. In step S42, a facility existing within the range of the recommended route and the time curve is searched. Then, the search result of the corresponding facility (referred to as points L 1 to L n ) is displayed (step S43). Here, the search result of the corresponding facility is displayed in the form shown in the search result screen 9b in FIG. FIG. 13 shows an example in which search results are sorted along the route and sorted in order of arrival time from the route. Of course, it is possible to sort in order of round trip time and loss time. Next, when one facility is selected from the points L 1 to L n by the user (step S44), the route is searched again (step S45). However, when the time information is a round trip time, the route from the original departure point to the destination is not changed. This is because the user returns to the original route after stopping at the facility.

これにより、施設検索の際、既に設定されている経路からの当該施設までの時間情報を加味した検索を行うことができ、使用者の利便性を向上することができる。   Thereby, at the time of a facility search, it is possible to perform a search that takes into account time information from the already set route to the facility, and the convenience for the user can be improved.

また、図13において、時間UP/DOWNボタン92を操作することにより、経路からの時間情報をさらに操作することもできる。時間情報を操作した後は、絞込みボタン93を選択することにより、施設をさらに絞り込む(又は広げる)ことができる。   In FIG. 13, the time information from the route can be further operated by operating the time UP / DOWN button 92. After manipulating the time information, the facility can be further narrowed (or expanded) by selecting the narrowing button 93.

また、図5の動作フロー図において、全ての暫定曲線が交わらない場合には、時間曲線算出不可としたが、所定の閾値を設け、数箇所程度交わらない箇所があったとしても時間曲線を求めるようにしても良い。図14を用いて詳しく説明する。   In the operation flow chart of FIG. 5, when all the provisional curves do not intersect, the time curve cannot be calculated. However, a predetermined threshold is provided, and the time curve is obtained even if there are some places where the intersection does not occur. You may do it. This will be described in detail with reference to FIG.

図14は、全ての暫定曲線が交わらない場合でも、所定の閾値を設け、数箇所程度交わらない箇所があったとしても時間曲線を表示する様子を示す模式図である。図14において、10aは推奨経路であり、10b、10dは時間曲線、10c、10eは時間情報を表すマークであり、表示装置181に表示される。なお、10f、10gは暫定曲線であり、表示装置181には実際には表示されない。図14に示すように、1箇所だけ暫定曲線10f、10gが交わらない箇所があったとしても、時間曲線10b、10dをそれぞれ別の閉曲線として求めることにより、経路上からの時間的な離れ程度を表現しても良い。   FIG. 14 is a schematic diagram showing a state in which a time curve is displayed even when there are some places where a predetermined threshold is provided and several places do not intersect even when all the provisional curves do not intersect. In FIG. 14, 10 a is a recommended route, 10 b and 10 d are time curves, 10 c and 10 e are marks representing time information, and are displayed on the display device 181. 10f and 10g are provisional curves and are not actually displayed on the display device 181. As shown in FIG. 14, even if there is a place where the provisional curves 10f and 10g do not intersect at only one place, the time curves 10b and 10d are obtained as separate closed curves, so that the degree of time separation from the route can be reduced. It may be expressed.

以上説明した実施の形態1に係る地図表示装置により、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報(所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど)を地図上に視認性良く表示することができる。よって、使用者は地図上の施設がどのくらいの追加時間で行けるのかを即座に知ることができ、立ち寄ることが可能かどうかや最適な立ち寄り場所がどこであるかを容易に認識することが可能となる。   By the map display device according to the first embodiment described above, time information when the user stops at a predetermined point existing in the vicinity of the route from any point on the route (arrival time to the predetermined point, initial route at the arrival time) The round trip time, loss time, etc. obtained by adding the return time until the time can be displayed on the map with good visibility. Therefore, the user can immediately know how much additional time the facilities on the map can go to, and can easily recognize whether it is possible to stop by and where the optimal stop location is. .

以上、本発明を詳細に説明してきたが、前述の説明はあらゆる点において本発明の例示にすぎず、その範囲を限定しようとするものではない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。特に、本装置を携帯型の地図表示装置、パソコン上に表示する地図表示アプリケーションとしても利用できる。   Although the present invention has been described in detail above, the above description is merely illustrative of the present invention in all respects and is not intended to limit the scope thereof. It goes without saying that various improvements and modifications can be made without departing from the scope of the present invention. In particular, this apparatus can be used as a portable map display device or a map display application for displaying on a personal computer.

(実施の形態2)
実施の形態1に係る地図表示装置では、時間曲線を求めるために推奨経路上の複数のノードを出発地とする所定範囲内の経路を全方位にわたり探索終了条件が成立するまで探索する。しかしながら、実施の形態2では、事前に推奨経路近傍に存在する希望施設を入力することにより、より簡便に時間曲線を求める構成とする。
(Embodiment 2)
In the map display device according to Embodiment 1, in order to obtain a time curve, a route within a predetermined range starting from a plurality of nodes on the recommended route is searched in all directions until the search end condition is satisfied. However, in the second embodiment, a time curve is obtained more simply by inputting a desired facility existing in the vicinity of the recommended route in advance.

以下、本発明の実施の形態2に係る地図表示装置について、図面を参照しながら具体的に説明する。   Hereinafter, the map display apparatus according to Embodiment 2 of the present invention will be specifically described with reference to the drawings.

本実施の形態の地図表示装置全体の構成は図1と同じであるので、地図表示装置の構成に関する説明を省略する。   Since the overall configuration of the map display device of the present embodiment is the same as that of FIG. 1, the description regarding the configuration of the map display device is omitted.

まず、制御部11に格納されている経路探索部141、別経路探索部142、時間曲線算出部143、表示制御部144、施設検索部145の概要を説明する。なお、これらの構成は、図示しないセンター設備に格納されている場合もあり、そのような場合には、地図表示装置1は、センター設備から演算結果をダウンロードして利用することができる。   First, an outline of the route search unit 141, the different route search unit 142, the time curve calculation unit 143, the display control unit 144, and the facility search unit 145 stored in the control unit 11 will be described. These configurations may be stored in a center facility (not shown). In such a case, the map display device 1 can download and use the calculation result from the center facility.

経路探索部141は、入力部16により入力された目的地を地図情報格納部12に格納された地図情報から検索する機能と、測位部13が測位する現在地から当該目的地に至るまでの推奨経路を地図情報格納部12に格納される道路ネットワークデータから探索する機能との2つの機能を有するものである。推奨経路の探索には、周知のダイクストラやA*アルゴリズムが用いられる。また、探索条件としては、一般道優先、高速道優先、距離優先、時間優先、料金節約、幹線優先などの条件を単独又はこれらのいずれかを複合した条件が用いられる。時間優先の条件が含まれる場合には、交通情報受信部17で受信する交通渋滞情報が探索する際のコスト計算に加味される。   The route search unit 141 has a function of searching for the destination input by the input unit 16 from the map information stored in the map information storage unit 12, and a recommended route from the current location measured by the positioning unit 13 to the destination. And the function of searching from the road network data stored in the map information storage unit 12. A well-known Dijkstra or A * algorithm is used for searching for a recommended route. In addition, as search conditions, conditions such as general road priority, highway priority, distance priority, time priority, fee saving, and trunk line priority are used alone or a combination of these. When the time priority condition is included, the traffic congestion information received by the traffic information receiving unit 17 is added to the cost calculation when searching.

別経路探索部142は、推奨経路上の1以上のノードを出発地とし、後述する施設検索部145により検索される希望施設までの立ち寄り経路又は、希望施設までの立ち寄り経路と希望施設から推奨経路までの復帰経路又は、希望施設までの立ち寄り経路と希望施設から目的地までの新経路を探索する機能を有している。なお、探索条件としては、時間優先が用いられ、交通情報受信部17で受信する交通渋滞情報が探索する際のコスト計算に加味される。   The separate route search unit 142 uses one or more nodes on the recommended route as the departure point, a stop route to the desired facility searched by the facility search unit 145 described later, or a stop route to the desired facility and the recommended route from the desired facility It has a function of searching for a return route up to or a stop-off route to the desired facility and a new route from the desired facility to the destination. Note that time priority is used as a search condition, and traffic congestion information received by the traffic information receiving unit 17 is added to cost calculation when searching.

時間曲線算出部143は、経路探索部141によって算出された現在地から目的地に至る推奨経路から、入力部16より入力される希望時間に対応付けられる時間的な離れ具合を表す時間曲線を別経路探索部142の処理結果を用いて求める。ここで、希望時間とは、使用者が下記の(1)〜(3)のいずれかを希望する時間である。
(1)推奨経路からの希望施設までの到達時間
(2)推奨経路からの希望施設までの到達時間に希望施設から推奨経路までの復帰時間を加算した往復時間(往路と復路で必ずしも同じ道を通るとは限らない)
(3)ロスタイム
なお、(1)〜(3)のいずれを用いるかは、事前に図示しない設定メニュー画面等を用いて使用者に選択させておくことが好ましい。また、入力部16により希望時間を入力する画面(非図示)で選択させてもよい。
The time curve calculation unit 143 determines a time curve representing a degree of time separation associated with the desired time input from the input unit 16 from the recommended route from the current location to the destination calculated by the route search unit 141 as another route. It calculates | requires using the process result of the search part 142. FIG. Here, the desired time is a time during which the user desires one of the following (1) to (3).
(1) Arrival time from the recommended route to the desired facility (2) Round trip time obtained by adding the return time from the desired facility to the recommended route to the arrival time from the recommended route to the desired facility. Does not necessarily pass)
(3) Loss time It is preferable to let the user select in advance which of (1) to (3) to use using a setting menu screen or the like (not shown). Moreover, you may make it select on the screen (not shown) which inputs desired time by the input part 16. FIG.

表示制御部144は、経路探索部141が算出した現在地から目的地に至る推奨経路や時間曲線算出部143が算出した時間曲線、さらには、後述する施設検索部145が検索する希望施設のリストを表示装置181に表示される地図上に合成表示する機能を有している。なお、時間曲線が表示できない場合には、時間曲線が表示できない旨を示すメッセージを表示装置181に表示する。   The display control unit 144 displays a recommended route from the current location calculated by the route search unit 141 to the destination, a time curve calculated by the time curve calculation unit 143, and a list of desired facilities searched by the facility search unit 145 described later. It has a function of combining and displaying on a map displayed on the display device 181. When the time curve cannot be displayed, a message indicating that the time curve cannot be displayed is displayed on the display device 181.

施設検索部145は、入力部16により入力された施設を検索するために必要なキーワード(例えば、ファミリーレストランやガソリンスタンドなどのジャンル名)に基づき、推奨経路上の1以上のノードを中心とする所定距離範囲内の希望施設を地図情報格納部12に格納される地図情報から検索する機能を有している。   The facility search unit 145 is centered on one or more nodes on the recommended route based on a keyword (for example, a genre name such as a family restaurant or a gas station) necessary for searching for a facility input by the input unit 16. It has a function of searching for desired facilities within a predetermined distance range from map information stored in the map information storage unit 12.

表示制御部144によって表示される推奨経路と時間曲線の様子は図2に示した模式図と同じであり、図2に示すように、現在地から目的地までの推奨経路2aに対して、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報を時間曲線2bという形で地図上に視認性良く表示することで、使用者は候補となる複数の地点の中から立ち寄り地点を決める場合などにおいて、直感的に対比しながら把握することができる。   The recommended route and time curve displayed by the display control unit 144 are the same as the schematic diagram shown in FIG. 2, and the recommended route 2a from the current location to the destination is shown on the route as shown in FIG. By displaying time information on a map in the form of a time curve 2b with a high visibility when stopping at a predetermined point in the vicinity of the route from any point of the user, the user can select from a plurality of candidate points When deciding on a stop-off point, it is possible to grasp while intuitively comparing.

次いで、地図表示装置1により処理される時間曲線表示処理の流れを図15〜図19に基づき説明する。なお、以下説明する時間曲線表示処理は、前述した経路探索部141、別経路探索部142、時間曲線算出部143、表示制御部144、施設検索部145により実行されるものである。   Next, the flow of the time curve display process processed by the map display device 1 will be described with reference to FIGS. The time curve display process described below is executed by the above-described route search unit 141, another route search unit 142, time curve calculation unit 143, display control unit 144, and facility search unit 145.

図15は、地図上に時間曲線と施設リストを合成表示するまでの動作を示す動作フロー図である。図16は、図15の動作フローを補足する模式図である。また、図17は、図15の動作フロー図におけるステップS57の処理について詳細説明する動作フロー図である。図18は、図16の一部の拡大図である。図19は、図17の動作フロー図によって求められる時間曲線を表す模式図である。   FIG. 15 is an operation flowchart showing an operation until a time curve and a facility list are combined and displayed on a map. FIG. 16 is a schematic diagram supplementing the operation flow of FIG. FIG. 17 is an operation flowchart for explaining in detail the processing in step S57 in the operation flowchart of FIG. FIG. 18 is an enlarged view of a part of FIG. FIG. 19 is a schematic diagram showing a time curve obtained from the operation flow chart of FIG.

図15において、まず、現在地及び目的地がセットされると(ステップS50)、推奨経路が探索される(ステップS51)。ステップS51は、前述の経路探索部141により実行される。次いで、地図上に推奨経路が表示される(ステップS52)。ステップS52は表示制御部144により実行される。次いで、使用者により入力部16を介して希望時間と希望施設の入力を受け付けると(ステップS53)、推奨経路上の1以上のノードを抽出する(ステップS54)。さらに、ステップS54で抽出した各ノードを中心とする所定距離範囲内の希望施設を検索する(ステップS55)。所定距離は例えば5kmと固定の値を取ることもできるし、希望時間と平均車速によって可変の値を取ることもできる。可変の値を取る場合、例えば、希望時間(推奨経路からの希望施設までの到達時間)が10分で平均車速が30km/hのときには、所定距離は5kmと設定される。平均車速はあらかじめ地図情報格納部12に格納される値を用いるか交通情報受信部17を介して取得することができる。なお、ステップS54及びステップS55の処理は施設検索部145により実行される。次いで、ステップ56では、ステップ54で求めた推奨経路上の1以上のノードを出発地とし、希望施設までの立ち寄り経路(希望時間が(1)のとき)又は、希望施設までの立ち寄り経路と希望施設から推奨経路までの復帰経路(希望時間が(2)のとき)又は、希望施設までの立ち寄り経路と希望施設から目的地までの新経路(希望時間が(3)のとき)を探索する。なお、ステップS56は別経路探索部142により実行される。次いで、ステップS53の希望時間に対する時間曲線をステップS56の探索結果を用いて求める(ステップS57)。そして、地図上に時間曲線と施設リストを表示する(ステップS58)。   In FIG. 15, first, when the current location and the destination are set (step S50), a recommended route is searched (step S51). Step S51 is executed by the aforementioned route search unit 141. Next, a recommended route is displayed on the map (step S52). Step S52 is executed by the display control unit 144. Next, when the user receives input of desired time and desired facility via the input unit 16 (step S53), one or more nodes on the recommended route are extracted (step S54). Further, a desired facility within a predetermined distance range centering on each node extracted in step S54 is searched (step S55). The predetermined distance can be a fixed value, for example, 5 km, or can be a variable value depending on the desired time and the average vehicle speed. When taking a variable value, for example, when the desired time (arrival time from the recommended route to the desired facility) is 10 minutes and the average vehicle speed is 30 km / h, the predetermined distance is set to 5 km. The average vehicle speed can be acquired using a value stored in advance in the map information storage unit 12 or via the traffic information receiving unit 17. In addition, the process of step S54 and step S55 is performed by the facility search unit 145. Next, in step 56, one or more nodes on the recommended route obtained in step 54 are set as departure points, and a stop-off route to the desired facility (when the desired time is (1)) or a stop-off route to the desired facility is desired. A return route from the facility to the recommended route (when the desired time is (2)) or a stop-off route to the desired facility and a new route from the desired facility to the destination (when the desired time is (3)) are searched. Step S56 is executed by the different route search unit 142. Next, a time curve with respect to the desired time in step S53 is obtained using the search result in step S56 (step S57). Then, a time curve and a facility list are displayed on the map (step S58).

なお、ステップS55において、希望施設の検索が1件もヒットしないときは、時間曲線が表示できない旨を示すメッセージを表示装置181に表示する。すなわち、いくつかの希望施設がヒットしないと時間曲線が書けないことを表している。   In step S55, if no search for the desired facility is found, a message indicating that the time curve cannot be displayed is displayed on the display device 181. That is, the time curve cannot be written unless some desired facilities are hit.

ここで、図16を用いてステップS54〜ステップS56を補足する。以下の説明では、希望時間は、上述の(1)とし、別経路探索部142はステップS56にて、希望施設までの立ち寄り経路を探索されたものとして説明する。   Here, step S54 to step S56 will be supplemented using FIG. In the following description, it is assumed that the desired time is (1) described above, and that the different route search unit 142 has searched for a stop-by route to the desired facility in step S56.

図16において、21、22はノードであり、ステップS54で抽出されたノードに対応している。また、ステップS55により、ノード21を中心とする半径5km円20b内に希望施設23a、24aの2箇所が、また、ノード22を中心とする半径5km円20c内に希望施設25a、26aの2箇所が検索されたことを表している。23b、24bは、ステップS56により求められる推奨経路20a上のノード21から希望施設23a、24aまでの経路である。同様に、25b、26bは、ステップS56により求められる推奨経路20a上のノード22から希望施設25a、26aまでの経路である。また、希望施設23aまでは8分で、希望施設24aまでは12分で、希望施設25aまでは14分で、希望施設26aまでは7分で到着できるものとして説明する。   In FIG. 16, reference numerals 21 and 22 denote nodes, which correspond to the nodes extracted in step S54. In addition, in step S55, two desired facilities 23a and 24a are located in a radius 5km circle 20b centered on the node 21, and two desired facilities 25a and 26a are located in a radius 5km circle 20c centered on the node 22. Indicates that the search has been performed. 23b and 24b are routes from the node 21 on the recommended route 20a obtained in step S56 to the desired facilities 23a and 24a. Similarly, 25b and 26b are routes from the node 22 on the recommended route 20a obtained in step S56 to the desired facilities 25a and 26a. In addition, it is assumed that the desired facility 23a can be reached in 8 minutes, the desired facility 24a in 12 minutes, the desired facility 25a in 14 minutes, and the desired facility 26a in 7 minutes.

次に、図17を用いて、時間曲線算出部143が時間曲線を算出するまでの詳細な動作フローを説明する。   Next, a detailed operation flow until the time curve calculation unit 143 calculates the time curve will be described with reference to FIG.

図17において、まず、希望施設まで希望時間内に到着するかを判定する(ステップS60)。希望時間内に到着する場合には(ステップS60:Yes)、推奨経路から希望施設までの経路上の希望時間に対応する座標点を求める(ステップS61)。一方、希望時間内に到着しない場合には(ステップS60:No)、希望施設から推奨経路に対し垂線を引く(ステップS62)。次いで、垂線上の希望時間に対応する座標点を求める(ステップS63)。次いで、ステップS64では、出発地、目的地を座標点に追加、整列を行う。そして、座標点を順番に結ぶことで時間曲線を求める(ステップS65)。推奨経路の片側に対して1本、計2本の時間曲線を引くことになる。なお、時間曲線はベジエ曲線やスプライン曲線を用いて連続的に接続する。   In FIG. 17, first, it is determined whether or not the desired facility is reached within the desired time (step S60). When arriving within the desired time (step S60: Yes), a coordinate point corresponding to the desired time on the route from the recommended route to the desired facility is obtained (step S61). On the other hand, if it does not arrive within the desired time (step S60: No), a perpendicular is drawn from the desired facility to the recommended route (step S62). Next, a coordinate point corresponding to the desired time on the perpendicular is obtained (step S63). Next, in step S64, the starting point and destination are added to the coordinate points and aligned. And a time curve is calculated | required by connecting a coordinate point in order (step S65). A total of two time curves are drawn for one side of the recommended route. The time curve is continuously connected using a Bezier curve or a spline curve.

ここで、図16、図18、図19を用いて図17の動作フロー図を補足する。以下の説明では希望時間は10分であるものとして説明を行う。   Here, the operation flow diagram of FIG. 17 will be supplemented with reference to FIGS. 16, 18, and 19. In the following description, it is assumed that the desired time is 10 minutes.

図16において、座標点24c、25cが図17のステップS61で求められた座標点に対応している。垂線23d、26dが図17のステップS62で求められた垂線に対応している。また、座標点23c、26cが図17のステップS63で求められた座標点に対応している。なお、図16における半径5km円20b、20c及び垂線23d、26dは、地図表示装置1のワーキングエリア部15で引かれる(管理される)ものであり、表示装置181へ実際には表示されない。また、図16では、半径5km円20b、20cが交わらないように描いているが、もし交わる場合には、重複する希望施設が施設検索部145の検索にヒットすることになるが、希望時間が短い方が採用されることになる。   In FIG. 16, coordinate points 24c and 25c correspond to the coordinate points obtained in step S61 of FIG. The perpendiculars 23d and 26d correspond to the perpendicular obtained in step S62 of FIG. The coordinate points 23c and 26c correspond to the coordinate points obtained in step S63 in FIG. Note that the radius 5 km circles 20b and 20c and the vertical lines 23d and 26d in FIG. 16 are drawn (managed) by the working area unit 15 of the map display device 1 and are not actually displayed on the display device 181. In FIG. 16, the radius 5 km circles 20b and 20c are drawn so as not to intersect. However, if they intersect, the overlapping desired facility will hit the search of the facility search unit 145, but the desired time The shorter one will be adopted.

ステップS63で求められる座標点23cは、より具体的には、図18に示すように、垂線23d上で推奨経路から希望施設23aまでの長さと希望施設23aから座標点23cまでの長さの比が8:2になるように求める(希望時間は10分であるため、垂線23d上の10分付近と想定される座標点を求める)。   More specifically, the coordinate point 23c obtained in step S63 is a ratio of the length from the recommended route to the desired facility 23a and the length from the desired facility 23a to the coordinate point 23c on the perpendicular 23d as shown in FIG. Is calculated to be 8: 2 (the desired time is 10 minutes, so a coordinate point assumed to be around 10 minutes on the vertical line 23d is obtained).

また、図19において、時間曲線20d、20eが図17のステップS65で引かれる時間曲線を表しており、表示装置181に表示される。20fは時間マークを表している。このように、座標点をなめらかに結ぶ時間曲線を引くことができる。さらに、図19に示すように希望施設までの経路23b、24b、25b、26bを表示装置181に時間曲線20d、20eとともに表示することで、推奨経路20aのどの地点から希望施設に向かえば良いかを使用者は容易に把握できる。   In FIG. 19, time curves 20 d and 20 e represent the time curves drawn in step S <b> 65 of FIG. 17 and are displayed on the display device 181. 20f represents a time mark. In this way, a time curve that smoothly connects coordinate points can be drawn. Further, as shown in FIG. 19, by displaying the routes 23b, 24b, 25b, and 26b to the desired facility together with the time curves 20d and 20e on the display device 181, from which point of the recommended route 20a should be directed to the desired facility The user can easily grasp.

このように、実施の形態2に係る地図表示装置では、実施の形態1の地図表示装置と比べ、事前に推奨経路近傍に存在する希望施設を入力する必要があるが、より簡便に時間曲線を求めることができ、処理性能があまり高くない地図表示装置においても実用に耐え得ることができる。   As described above, in the map display device according to the second embodiment, it is necessary to input a desired facility existing in the vicinity of the recommended route in advance as compared with the map display device according to the first embodiment. It can be obtained and can be put into practical use even in a map display device whose processing performance is not so high.

また、上記の説明では、別経路探索部142は、推奨経路から希望施設までの立ち寄り経路を探索し、希望時間を推奨経路から希望施設までの到達時間として説明したが、別経路探索部142が希望施設までの立ち寄り経路と希望施設から推奨経路までの復帰経路を探索する場合には、希望時間を上述の(2)とし、同様に希望施設までの立ち寄り経路と希望施設から目的地までの新経路を探索する場合には希望時間を上述の(3)とする時間曲線を同様に求めることが可能である。特に希望時間を(2)とする場合には、表示装置181に希望施設までの経路に加え、推奨経路までの復帰経路を同時に表示しても良い。また、希望時間を(3)とする場合には表示装置181に希望施設までの経路に加え、目的地までの新経路を同時に表示しても良い。   In the above description, the different route search unit 142 searches for the stop route from the recommended route to the desired facility, and the desired time is described as the arrival time from the recommended route to the desired facility. When searching for the stop-off route to the desired facility and the return route from the desired facility to the recommended route, the desired time is set to (2) above, and the stop-off route to the desired facility and the new route from the desired facility to the destination are similarly set. When searching for a route, it is possible to similarly obtain a time curve with the desired time as the above (3). In particular, when the desired time is (2), the display device 181 may simultaneously display the return route to the recommended route in addition to the route to the desired facility. When the desired time is (3), a new route to the destination may be simultaneously displayed on the display device 181 in addition to the route to the desired facility.

上記説明した実施の形態2に係る地図表示装置により、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報(所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど)を地図上に視認性良く表示することができる地図表示装置および時間曲線算出部を実現することができる。   Time information when the map display device according to the second embodiment described above stops at a predetermined point in the vicinity of a route from any point on the route (the arrival time to the predetermined point, the initial route at the arrival time) A map display device and a time curve calculation unit that can display a round trip time, a loss time, and the like obtained by adding up to the return time until a high visibility on a map can be realized.

以上、本発明を詳細に説明してきたが、前述の説明はあらゆる点において本発明の例示にすぎず、その範囲を限定しようとするものではない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。特に、本装置を携帯型の地図表示装置、パソコン上に表示する地図表示アプリケーションとしても利用できる。   Although the present invention has been described in detail above, the above description is merely illustrative of the present invention in all respects and is not intended to limit the scope thereof. It goes without saying that various improvements and modifications can be made without departing from the scope of the present invention. In particular, this apparatus can be used as a portable map display device or a map display application for displaying on a personal computer.

本発明の地図表示装置は、移動体に設置され、移動体の現在位置を含む経路情報を地図とともに表示する地図表示装置、車載情報端末として有用である。また、携帯型の地図表示装置、パソコン上に表示する地図表示アプリケーションにも適用できる。   INDUSTRIAL APPLICABILITY The map display device of the present invention is useful as a map display device and an in-vehicle information terminal that are installed on a moving body and display route information including the current position of the moving body together with a map. The present invention can also be applied to a portable map display device and a map display application displayed on a personal computer.

本実施の形態1に係る地図表示装置の概略の構成を示す構成図Configuration diagram showing a schematic configuration of a map display device according to the first embodiment 表示制御部144により表示される推奨経路と時間曲線の表示例を示す模式図The schematic diagram which shows the example of a display of the recommended path | route and time curve which are displayed by the display control part 144 現在地と目的地がセットされてから地図上に推奨経路と時間曲線を合成表示するまでの動作を示す動作フロー図Operation flow diagram showing the operation from setting the current location and destination to displaying the recommended route and time curve on the map. 図3の動作フローを補足する模式図Schematic diagram supplementing the operation flow of FIG. 図3の動作フロー図におけるステップS15の処理について詳細説明する動作フロー図Operation flow diagram illustrating in detail the processing of step S15 in the operation flow diagram of FIG. 図5の動作フロー図を補足する模式図Schematic diagram supplementing the operation flow diagram of FIG. 他の方法により表示される時間曲線の表示例を示す模式図Schematic diagram showing a display example of the time curve displayed by other methods 表示制御部144により表示される推奨経路と時間曲線の他の表示例を示す模式図The schematic diagram which shows the other example of a display of the recommended path | route and time curve which are displayed by the display control part 144 経路誘導案内中の時間曲線表示処理の流れを示す動作フロー図Operation flow diagram showing the flow of time curve display processing during route guidance 図9の動作フローを補足する模式図Schematic diagram supplementing the operation flow of FIG. 表示制御部144によって表示される時間曲線に対する使用者の操作を入力部16より受付けると、それに応じて任意の時間情報に変化させる様子を示した図The figure which showed a mode that it changed to arbitrary time information according to it, if the operation of the user with respect to the time curve displayed by the display control part 144 is received from the input part 16. 使用者により施設検索要求が発生した場合の動作を示す動作フロー図Operation flow diagram showing the operation when a facility search request is generated by the user 図12の動作フローを補足する模式図Schematic diagram supplementing the operation flow of FIG. 全ての暫定曲線が交わらない場合に、所定の閾値を設け、数箇所程度交わらない箇所があったとしても時間曲線を表示する様子を示す模式図Schematic diagram showing how a time curve is displayed even if there are some places where a predetermined threshold is set and there are some places where all provisional curves do not intersect 地図上に時間曲線と施設リストを合成表示するまでの動作を示す動作フロー図Operation flow diagram showing the operation until the time curve and facility list are combined and displayed on the map 図15の動作フローを補足する模式図Schematic diagram supplementing the operation flow of FIG. 図15の動作フロー図におけるステップS57の処理について詳細説明する動作フロー図FIG. 15 is a flowchart illustrating in detail the processing in step S57 in the flowchart of FIG. 図16の一部の拡大図16 is an enlarged view of a part of FIG. 図17の動作フロー図によって求められる時間曲線を表す模式図FIG. 17 is a schematic diagram showing a time curve obtained from the operation flow diagram of FIG.

符号の説明Explanation of symbols

1 地図表示装置
2a、8a、10a、20a 推奨経路
2b、6、7、8b、8d、10b、10d、20d、20e 時間曲線
2c、8c、8e、10c、10e、20f 時間マーク
4a、4b、4c、21、22 ノード
5a、5b、5c、10f、10g 暫定曲線
9a 検索メニュー画面
9b 検索結果画面
11 制御部
12 地図情報格納部
13 測位部
15 ワーキングエリア部
16 入力部
17 交通情報受信部
18 出力部
20b、20c 半径5km円
23a、24a、25a、26a 希望施設
23b、24b、25b、26b 推奨経路から希望施設までの経路
23c、24c、25c、26c、27、28 座標点
23d、26d 垂線
91 検索ボタン
92 時間UP/DOWNボタン
93 絞込みボタン
141 経路探索部
142 別経路探索部
143 時間曲線算出部
144 表示制御部
145 施設検索部
181 表示装置
182 スピーカ
1 Map display device 2a, 8a, 10a, 20a Recommended route 2b, 6, 7, 8b, 8d, 10b, 10d, 20d, 20e Time curve 2c, 8c, 8e, 10c, 10e, 20f Time mark 4a, 4b, 4c , 21, 22 Nodes 5a, 5b, 5c, 10f, 10g Provisional curve 9a Search menu screen 9b Search result screen 11 Control unit 12 Map information storage unit 13 Positioning unit 15 Working area unit 16 Input unit 17 Traffic information reception unit 18 Output unit 20b, 20c radius 5km circle 23a, 24a, 25a, 26a desired facility 23b, 24b, 25b, 26b route from recommended route to desired facility 23c, 24c, 25c, 26c, 27, 28 coordinate point 23d, 26d perpendicular 91 search button 92 Time UP / DOWN button 93 Narrow down button 141 Route search part 42 Another route search section 143 hours curve computation unit 144 display control unit 145 facility search unit 181 display device 182 speaker

Claims (16)

地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、
前記第一経路上の少なくとも1つのノードを第二出発地とし、前記第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索部と、
複数の前記経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示部と、
を有することを特徴とする地図表示装置。
A first route search unit that searches for a first route from the first departure point to the destination using the map data in the map information storage unit;
At least one node on the first route as a second departure point, and a plurality of waypoints that are reachable within a predetermined time from each of the second departure points or that have a round trip time within a predetermined time range A second route search unit to search;
A time curve calculating unit for obtaining a time curve representing a degree of temporal separation from the first route by connecting a plurality of the waypoints;
A display unit for displaying the first route and the time curve together with the map data;
A map display device comprising:
前記第一出発地から前記目的地までの前記経由地を通る第三経路を探索する第三経路探索部をさらに有し、
前記時間曲線算出部は、複数の前記経由地の中で、前記第三経路と前記第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする請求項1に記載の地図表示装置。
A third route search unit for searching for a third route passing through the waypoint from the first departure point to the destination;
The time curve calculation unit is configured to connect time points on the first route by connecting a route point where a difference in required time between the third route and the first route is a predetermined time among the plurality of route points. The map display device according to claim 1, wherein a time curve representing a certain degree of separation is obtained.
前記時間曲線算出部は、複数の前記第二出発点のそれぞれから求めた複数の前記経由地を繋いで各々閉曲線とし、複数の前記閉曲線を繋ぐことにより時間曲線を求めることを特徴とする請求項1または請求項2に記載の地図表示装置。 The time curve calculation unit obtains a time curve by connecting the plurality of route points obtained from each of the plurality of second starting points to form a closed curve, and connecting the plurality of closed curves. The map display apparatus of Claim 1 or Claim 2. 複数の前記第二出発点のそれぞれから求めた複数の前記閉曲線の交わる内部に前記経由地が存在する場合、時間曲線を求める対象としないことを特徴とする請求項3に記載の地図表示装置。 The map display device according to claim 3, wherein when the waypoint is present inside a plurality of the closed curves obtained from each of the plurality of second starting points, a time curve is not obtained. 複数の前記第二出発点のそれぞれから求めた複数の前記閉曲線が交わらないとき、前記表示部は、時間曲線が表示できない旨のメッセージを表示することを特徴とする請求項3に記載の地図表示装置。 4. The map display according to claim 3, wherein when the plurality of closed curves obtained from each of the plurality of second starting points do not intersect, the display unit displays a message indicating that the time curve cannot be displayed. apparatus. 現在地の属するリンクにある前記第二出発地から探索した経由地を繋いだ閉曲線を他の閉曲線と識別可能に表示することを特徴とする請求項3または請求項4に記載の地図表示装置。 5. The map display device according to claim 3, wherein a closed curve connecting a transit point searched from the second departure point in the link to which the present location belongs is displayed so as to be distinguishable from other closed curves. 時間情報に関する指示を入力するための入力部を有し、
前記表示部は、前記入力部による前記時間情報と関連付けられた任意点の移動指示に応じた時間曲線に変更することを特徴とする請求項3に記載の地図表示装置。
It has an input part for inputting instructions related to time information,
The map display device according to claim 3, wherein the display unit changes to a time curve corresponding to a movement instruction of an arbitrary point associated with the time information by the input unit.
前記表示部には時間情報を変更可能なスライダバーが表示されており、
前記表示部は、前記入力部によるスライダバーの設定に応じた時間曲線を表示することを特徴とする請求項3に記載の地図表示装置。
A slider bar capable of changing time information is displayed on the display section,
The map display device according to claim 3, wherein the display unit displays a time curve corresponding to a setting of a slider bar by the input unit.
前記第一経路と前記時間曲線に囲まれた範囲の施設検索を行う検索部を有することを特徴とする請求項3に記載の地図表示装置。 The map display device according to claim 3, further comprising a search unit that searches for facilities within a range surrounded by the first route and the time curve. 地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、
前記第一経路上の少なくとも1つのノードを第二出発地とし、前記第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索部と、
前記第二出発地のそれぞれから前記施設検索部により検索されたそれぞれの前記施設への経路を探索する第二経路探索部と、
前記第二経路探索部により探索された施設の中から、前記第二出発地の各々から前記施設への到達時間または往復時間が所定時間範囲内であるか、若しくは前記第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出部と、
前記第一出発地と前記座標点と前記目的地を繋ぐことにより、前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示部と、
を有することを特徴とする地図表示装置。
A first route search unit that searches for a first route from the first departure point to the destination using the map data in the map information storage unit;
A facility search unit that searches at least one node on the first route as a second departure point, and searches for facilities within a predetermined distance range around each of the second departure points;
A second route search unit for searching for a route from each of the second departure places to each of the facilities searched by the facility search unit;
Of the facilities searched by the second route search unit, the arrival time or round trip time from each of the second departure points to the facility is within a predetermined time range, or the first route and the first A coordinate point extraction unit that extracts a plurality of facility positions within a predetermined time range as a required time difference from a third route searched from the departure point to the destination via the facility;
A time curve calculating unit for obtaining a time curve representing a temporal separation from the first route by connecting the first starting point, the coordinate point, and the destination;
A display unit for displaying the first route and the time curve together with the map data;
A map display device comprising:
地図および出発地から目的地までの経路を表示するための地図表示方法であって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも1つのノードを第二出発地とし、前記第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索ステップと、
複数の前記経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
を有することを特徴とする地図表示方法。
A map display method for displaying a map and a route from a departure place to a destination,
A first route search step for searching for a first route from the first departure point to the destination using the map data in the map information storage unit;
At least one node on the first route as a second departure point, and a plurality of waypoints that are reachable within a predetermined time from each of the second departure points or that have a round trip time within a predetermined time range A second route searching step to search;
A time curve calculating step for obtaining a time curve representing a degree of temporal separation from the first route by connecting a plurality of the waypoints;
Displaying the first route and the time curve together with the map data;
A map display method characterized by comprising:
前記第一出発地から前記目的地までの前記経由地を通る第三経路を探索する第三経路探索ステップをさらに有し、
前記時間曲線算出ステップは、複数の前記経由地の中で、前記第三経路と前記第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする請求項11に記載の地図表示方法。
A third route search step for searching for a third route passing through the waypoint from the first departure point to the destination;
In the time curve calculating step, the time from the first route is connected by connecting the route points where the difference in the required time between the third route and the first route is a predetermined time among the plurality of route points. The map display method according to claim 11, wherein a time curve representing a certain degree of separation is obtained.
地図および出発地から目的地までの経路を表示するためのコンピュータ実行可能なプログラムであって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも1つのノードを第二出発地とし、前記第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索ステップと、
複数の前記経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
をコンピュータに実行させることを特徴とするプログラム。
A computer-executable program for displaying a map and a route from a starting point to a destination,
A first route search step for searching for a first route from the first departure point to the destination using the map data in the map information storage unit;
At least one node on the first route as a second departure point, and a plurality of waypoints that are reachable within a predetermined time from each of the second departure points or that have a round trip time within a predetermined time range A second route searching step to search;
A time curve calculating step for obtaining a time curve representing a degree of temporal separation from the first route by connecting a plurality of the waypoints;
Displaying the first route and the time curve together with the map data;
A program that causes a computer to execute.
前記第一出発地から前記目的地までの前記経由地を通る第三経路を探索する第三経路探索ステップをさらに有し、
前記時間曲線算出ステップは、複数の前記経由地の中で、前記第三経路と前記第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする請求項13に記載のプログラム。
A third route search step for searching for a third route passing through the waypoint from the first departure point to the destination;
In the time curve calculating step, the time from the first route is connected by connecting the route points where the difference in the required time between the third route and the first route is a predetermined time among the plurality of route points. The program according to claim 13, wherein a time curve representing a certain degree of separation is obtained.
地図および出発地から目的地までの経路を表示するための地図表示方法であって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも1つのノードを第二出発地とし、前記第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索ステップと、
前記第二出発地のそれぞれから前記施設検索ステップにより検索されたそれぞれの前記施設への経路を探索する第二経路探索ステップと、
前記第二経路探索ステップにより探索された施設の中から、前記第二出発地の各々から前記施設への到達時間または往復時間が所定時間範囲内であるか、若しくは前記第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出ステップと、
前記第一出発地と前記座標点と前記目的地を繋ぐことにより、前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
を有することを特徴とする地図表示方法。
A map display method for displaying a map and a route from a departure place to a destination,
A first route search step for searching for a first route from the first departure point to the destination using the map data in the map information storage unit;
A facility search step of searching for facilities within a predetermined distance range centered on each of the second departure locations, with at least one node on the first route as a second departure location;
A second route search step for searching for a route from each of the second departure points to each of the facilities searched by the facility search step;
Of the facilities searched in the second route search step, the arrival time or round-trip time from each of the second departure points to the facility is within a predetermined time range, or the first route and the first route A coordinate point extraction step for extracting, as coordinate points, a plurality of facility positions within a predetermined time range in a required time difference from a third route searched from the departure point to the destination via the facility;
A time curve calculating step for obtaining a time curve representing a temporal separation from the first route by connecting the first starting point, the coordinate point, and the destination;
Displaying the first route and the time curve together with the map data;
A map display method characterized by comprising:
地図および出発地から目的地までの経路を表示するためのコンピュータ実行可能なプログラムであって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも1つのノードを第二出発地とし、前記第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索ステップと、
前記第二出発地のそれぞれから前記施設検索ステップにより検索されたそれぞれの前記施設への経路を探索する第二経路探索ステップと、
前記第二経路探索ステップにより探索された施設の中から、前記第二出発地の各々から前記施設への到達時間または往復時間が所定時間範囲内であるか、若しくは前記第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出ステップと、
前記第一出発地と前記座標点と前記目的地を繋ぐことにより、前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
をコンピュータに実行させることを特徴とするプログラム。
A computer-executable program for displaying a map and a route from a starting point to a destination,
A first route search step for searching for a first route from the first departure point to the destination using the map data in the map information storage unit;
A facility search step of searching for facilities within a predetermined distance range centered on each of the second departure locations, with at least one node on the first route as a second departure location;
A second route search step for searching for a route from each of the second departure points to each of the facilities searched by the facility search step;
Of the facilities searched in the second route search step, the arrival time or round-trip time from each of the second departure points to the facility is within a predetermined time range, or the first route and the first route A coordinate point extraction step for extracting, as coordinate points, a plurality of facility positions within a predetermined time range in a required time difference from a third route searched from the departure point to the destination via the facility;
A time curve calculating step for obtaining a time curve representing a temporal separation from the first route by connecting the first starting point, the coordinate point, and the destination;
Displaying the first route and the time curve together with the map data;
A program that causes a computer to execute.
JP2006040567A 2006-02-17 2006-02-17 Map display device, method and program Withdrawn JP2007218770A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006040567A JP2007218770A (en) 2006-02-17 2006-02-17 Map display device, method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006040567A JP2007218770A (en) 2006-02-17 2006-02-17 Map display device, method and program

Publications (1)

Publication Number Publication Date
JP2007218770A true JP2007218770A (en) 2007-08-30

Family

ID=38496232

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006040567A Withdrawn JP2007218770A (en) 2006-02-17 2006-02-17 Map display device, method and program

Country Status (1)

Country Link
JP (1) JP2007218770A (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009133596A1 (en) * 2008-04-28 2009-11-05 株式会社ナビタイムジャパン Route guidance system, route search server, route guidance method, and terminal
JP4454043B1 (en) * 2009-04-23 2010-04-21 株式会社ナビタイムジャパン Route guidance system, route search server, route guidance mediation server, and route guidance method
WO2010052790A1 (en) * 2008-11-07 2010-05-14 株式会社ナビタイムジャパン Routing guide mediation system, routing guide mediation server, and routing guide method
JP2011002271A (en) * 2009-06-17 2011-01-06 Zenrin Datacom Co Ltd Route guide system, route guiding device, route guide method, and computer program
JP2011521280A (en) * 2008-05-02 2011-07-21 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device and navigation method for enhancing map route
JP2013525771A (en) * 2010-04-21 2013-06-20 トムトム インターナショナル ベスローテン フエンノートシャップ System and method for generating a route over an electronic map
JP2013195244A (en) * 2012-03-19 2013-09-30 Honda Access Corp Navigation device and navigation method
JP2014215144A (en) * 2013-04-25 2014-11-17 三菱電機株式会社 Map display device, display control unit and display control method
JP2015148854A (en) * 2014-02-04 2015-08-20 株式会社日本総合研究所 Information providing system, information providing program, and information providing method
US9151614B2 (en) 2009-04-01 2015-10-06 Uber Technologies, Inc. Point of interest search along a route with return
US9304008B2 (en) 2008-04-01 2016-04-05 Uber Technologies, Inc Point of interest search along a route
CN111126689A (en) * 2019-12-19 2020-05-08 广州新科佳都科技有限公司 Subway station passenger flow line management and control method, device, equipment and storage medium
JP2020112519A (en) * 2019-01-16 2020-07-27 株式会社ゼンリンデータコム Terminal device, server device and program

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10527444B2 (en) 2008-04-01 2020-01-07 Uber Technologies, Inc. Point of interest search along a route
US9778059B2 (en) 2008-04-01 2017-10-03 Uber Technologies, Inc. Point of interest search along a route
US9304008B2 (en) 2008-04-01 2016-04-05 Uber Technologies, Inc Point of interest search along a route
US8200432B2 (en) 2008-04-28 2012-06-12 Navitime Japan Co., Ltd. Route guidance system, route search server, route guidance method, and terminal
WO2009133596A1 (en) * 2008-04-28 2009-11-05 株式会社ナビタイムジャパン Route guidance system, route search server, route guidance method, and terminal
US9534916B2 (en) 2008-05-02 2017-01-03 Tomtom International B.V. Navigation device and method for emphasizing a map route
JP2011521280A (en) * 2008-05-02 2011-07-21 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device and navigation method for enhancing map route
CN102209880A (en) * 2008-11-07 2011-10-05 株式会社纳维泰 Routing guide mediation system, routing guide mediation server, and routing guide method
WO2010052790A1 (en) * 2008-11-07 2010-05-14 株式会社ナビタイムジャパン Routing guide mediation system, routing guide mediation server, and routing guide method
US8150614B2 (en) 2008-11-07 2012-04-03 Navitime Japan Co., Ltd. Routing guide mediation system, routing guide mediation server, and routing guide method
US10444026B2 (en) 2009-04-01 2019-10-15 Uber Technologies, Inc. Point of interest search along a route with return
KR101911956B1 (en) * 2009-04-01 2018-10-25 우버 테크놀로지스, 인크. Point of interest search along a route with return
US9791284B2 (en) 2009-04-01 2017-10-17 Uber Technologies, Inc. Point of interest search along a route with return
US9151614B2 (en) 2009-04-01 2015-10-06 Uber Technologies, Inc. Point of interest search along a route with return
US9488486B2 (en) 2009-04-01 2016-11-08 Uber Technologies, Inc. Point of interest search along a route with return
JP4454043B1 (en) * 2009-04-23 2010-04-21 株式会社ナビタイムジャパン Route guidance system, route search server, route guidance mediation server, and route guidance method
WO2010122652A1 (en) * 2009-04-23 2010-10-28 株式会社ナビタイムジャパン Route guiding system, route search server, route guiding mediation server and route guiding method
JP2011002271A (en) * 2009-06-17 2011-01-06 Zenrin Datacom Co Ltd Route guide system, route guiding device, route guide method, and computer program
US9506764B2 (en) 2010-04-21 2016-11-29 Tomtom Navigation B.V. System and method of generating a route across an electronic map
JP2013525771A (en) * 2010-04-21 2013-06-20 トムトム インターナショナル ベスローテン フエンノートシャップ System and method for generating a route over an electronic map
JP2013195244A (en) * 2012-03-19 2013-09-30 Honda Access Corp Navigation device and navigation method
JP2014215144A (en) * 2013-04-25 2014-11-17 三菱電機株式会社 Map display device, display control unit and display control method
JP2015148854A (en) * 2014-02-04 2015-08-20 株式会社日本総合研究所 Information providing system, information providing program, and information providing method
JP2020112519A (en) * 2019-01-16 2020-07-27 株式会社ゼンリンデータコム Terminal device, server device and program
JP7146656B2 (en) 2019-01-16 2022-10-04 株式会社ゼンリンデータコム terminal device, server device, program
CN111126689A (en) * 2019-12-19 2020-05-08 广州新科佳都科技有限公司 Subway station passenger flow line management and control method, device, equipment and storage medium

Similar Documents

Publication Publication Date Title
JP2007218770A (en) Map display device, method and program
JP7190445B2 (en) Methods and systems for providing information using navigation devices
US7565239B2 (en) Method and apparatus for navigation system for searching selected type of information along route to destination
KR102195831B1 (en) Methods and apparatus for providing travel information
US8560231B2 (en) Method and apparatus for adjusting distance for generating maneuver instruction for navigation system
US7480566B2 (en) Method and apparatus for navigation system for searching easily accessible POI along route
JP4508912B2 (en) Navigation device
US11009363B2 (en) Non-uniform weighting factor as route algorithm input
JP2011196931A (en) Navigation system, route search method thereof, server system and route search method thereof
EP3452786B1 (en) Methods and systems for determining safe return range
JP4849237B2 (en) Traveling route guidance device for vehicles
JP2008281523A (en) Navigation system, route search server, terminal device, and route search method
JP5595760B2 (en) Navigation device and facility guidance method
JP2006317173A (en) Navigation system
JP2004317428A (en) Navigation device, and search route display method in the device
JP2007225504A (en) Routing device, navigation device, and program
KR20070099727A (en) Method for searching multi-path and information of navigation system
JP2005331442A (en) Communication-type navigation system and method for displaying recommended route
KR100981179B1 (en) Apparatus and method for providing point of interest based on time
JP4253961B2 (en) Information center, navigation device, and navigation system
JP4441383B2 (en) Car navigation system
KR101299478B1 (en) Apparatus and method of providing traffic information of branches on driving path
JP2020046236A (en) Electronic device, route search method, and route search program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20071228

A761 Written withdrawal of application

Free format text: JAPANESE INTERMEDIATE CODE: A761

Effective date: 20090421