JP3767833B2

JP3767833B2 - Route search device

Info

Publication number: JP3767833B2
Application number: JP30741896A
Authority: JP
Inventors: 恭一水上
Original assignee: Alpine Electronics Inc
Current assignee: Alpine Electronics Inc
Priority date: 1996-11-01
Filing date: 1996-11-01
Publication date: 2006-04-19
Anticipated expiration: 2016-11-01
Also published as: JPH10132596A; DE19748077A1; DE19748077B4

Description

【０００１】
【発明の属する技術分野】
本発明は、所定の目的に向って一旦、経路探索し、この経路探索された経路を迂回する経路を探索する経路探索装置に関する。
【０００２】
【従来の技術】
従来の経路探索装置は、車両走行中に、自車の前方における渋滞情報を受信し、この受信によって得た渋滞情報に基づいて、渋滞道路を迂回する経路を探索し、この探索された迂回経路を表示装置に表示するようにしている。
【０００３】
【発明が解決しようとする課題】
上記従来例においては、目的地の途中に渋滞が発生していることを認識したときに、その渋滞を避ける迂回経路を経路探索装置が自動的に探索し、画面に表示するので、渋滞を避けて走行することが容易である。
【０００４】
しかし、上記従来例においては、当初経路探索された経路（途中渋滞になっている経路）を走行するよりも、画面に表示されている迂回経路を走行した方が目的地に早く到着できるか否かを直ちに判断することが困難な場合がある。つまり、探索された迂回経路は、渋滞が存在しないという意味では、当初経路探索された経路を走行するよりも時間的に有利である場合が多いが、迂回経路の距離が当初経路探索された経路よりも遥かに長い場合には、渋滞道路をゆっくりと走行した方が目的地に早く到着できることになる。しかし、上記従来例においては、迂回経路のみが表示され、当初経路探索された経路と迂回経路との距離的な比較を直ちに行うことができないので、画面に表示されている迂回経路を走行した方が目的地に早く到着できるか否かを直ちに判断することが困難な場合がある。
【０００５】
本発明は、当初経路探索されその途中が渋滞になっている経路を走行するよりも、画面に表示されている迂回経路を走行した方が目的地に早く到着できるか否かを直ちに判断することが容易な経路探索装置を提供することを目的とするものである。
【０００６】
本発明は、自車位置から目的地までの基本経路を探索する基本経路探索手段、前記基本経路上の任意の２つの定点を指定する定点指定手段、該定点指定手段により指定した定点間を迂回する迂回経路を探索する迂回経路探索手段、前記迂回経路の距離を演算する迂回経路演算手段、前記定点間の距離、前記定点間の迂回経路の距離、前記定点間の距離と前記定点間の迂回経路の距離との差の距離を対応させて表示する表示手段を有するものである。
【０００７】
【発明の実施の形態および実施例】
図１は、本発明の一実施例である経路探索装置ＲＳ１を示すブロック図である。
【０００８】
経路探索装置ＲＳ１は、ＣＤ−ＲＯＭ１１と、移動距離速度演算部１２と、ＧＰＳ受信機１３と、自車位置進行演算部１４と、区間距離演算部１５と、基本経路探索手段２１と、定点指定手段２２と、迂回経路探索手段２３と、迂回距離演算手段２４と、表示制御手段３１と、表示手段３２とを有する。
【０００９】
基本経路探索手段２１は、ＧＰＳ受信機１３によって受信した自車位置情報と、所定の入力手段によって入力された目的地の位置情報と、ＣＤ−ＲＯＭ１１に記憶されている地図情報とに基づいて、自車位置から目的地までの最短経路（基本経路）を探索する手段である。定点指定手段２２は、上記基本経路上の所望の２つの定点を指定する手段である。
【００１０】
迂回経路探索手段２３は、上記基本経路上の２つの定点の間で、上記基本経路を迂回する迂回経路を探索する手段である。なお、迂回経路探索手段２３は、定点指定手段２２によって指定された２つの定点の間で、基本経路を迂回する迂回経路を探索するものであるが、定点指定手段２２から定点が入力される前に、基本経路の所定の点（たとえば高速道路のランプ）を定点として自動的に設定し、この設定された２つの定点の間で、基本経路をそれぞれ迂回する迂回経路を探索するようにもなっている。
【００１１】
迂回距離演算手段２４は、上記迂回経路のそれぞれの距離を演算する手段である。
【００１２】
表示手段３２は、表示制御手段３１によって制御され、上記基本経路上の距離と上記迂回距離とを表示する手段である。また、表示手段３２は、上記基本経路上の距離と上記迂回距離とともに、迂回経路を表示することもできる。なお、表示手段３２は、上記基本経路における２つの定点間の距離と、上記２つの定点間の迂回経路の距離とを対応させて表示するものであり、さらに、上記基本経路における２つの定点間の距離と上記２つの定点間の迂回経路の距離との差の距離と、上記基本経路における２つの定点間の距離とを対応させて表示する手段である。
【００１３】
また、渋滞情報または閉鎖情報を受信し、上記表示装置に表示されている道路のうちで、渋滞している道路または閉鎖されている道路を、非渋滞道路または非閉鎖道路の表示と区別し得る態様で表示する（たとえば網かけまたは×印で表示する）ようにしてもよい。
【００１４】
図２は、上記実施例における表示手段３２における表示例を示す図である。
【００１５】
表示手段３２には、所定の高速道路におけるランプ（高速道路の出入口）Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５の各名称と、１つのランプと次のランプとの間における基本経路（自車位置から目的地までの最短経路）上の距離と、１つのランプと次のランプとの間における基本経路の迂回経路の距離とが表示されている。これらとともに、表示手段３２には、基本経路における１つのランプと次のランプとの間の距離とその間の迂回経路の距離との差の距離が対応して示されている。
【００１６】
このように、１つのランプと次のランプとの間における基本経路上の距離と、１つのランプと次のランプとの間における基本経路の迂回経路の距離とが対応して、表示手段３２に表示されていると、基本経路（当初経路探索された経路）の途中が渋滞になっている経路を走行するよりも、画面に表示されている迂回経路を走行した方が目的地に早く到着できるか否かを直ちに判断することが容易である。つまり、画面に表示されている地図上の経路同士を比較するよりも、距離を表した数字同士を比較する方が、その長短をただちに判断することができる。
【００１７】
次に、上記実施例の動作について説明する。
【００１８】
図３は、上記実施例における動作を示すフローチャートである。
【００１９】
まず、自車位置の前方に存在する５ヶ所の高速道路出口のそれぞれから、高速道路の次の入口までの距離（基本経路上の距離）を演算する（Ｓ１）。
【００２０】
そして、自車位置の前方に存在する５ヶ所の高速道路出口のそれぞれから、高速道路の次の入口までの間における高速道路の迂回経路の最短経路探索を実行する（Ｓ１１）。なお、ＣＤーＲＯＭ１１に記憶されている地図データベースにおいて隣り合うノード間の距離を表すリンクの長さを加算することによって、距離を求める。
【００２１】
そして、迂回経路上の距離を演算し（Ｓ１２）、自車前方に存在する６ヶ所の高速道路出口の名称と、５ヶ所の高速道路出口と隣の入口との間の迂回経路の距離とを表示する（Ｓ１３）。
【００２２】
そして、自車が前方にある最も近い高速道路出口を通過すると（Ｓ１４）、ステップＳ１に戻って、自車位置の前方に存在する新たな５ヶ所の高速道路出口のそれぞれから、高速道路の次の入口までの間における高速道路の迂回経路の最短経路探索を実行し、新たな迂回経路上の距離を演算し（Ｓ１２）、自車前方に存在する６ヶ所の高速道路出口の名称と、５ヶ所の高速道路出口と隣の入口との間の迂回経路の距離とを表示する（Ｓ１３）。
【００２３】
自車が高速道路の出口を通過していなければ（Ｓ１４）、所定の入力キーを使用して迂回経路検索モードが選択されたか否かを検出し（Ｓ１５）、迂回経路検索モードが選択されれば、以下の操作を行う。
【００２４】
つまり、まず、表示手段３２の画面下部に、「迂回経路の入口を入力して下さい」を表示し（Ｓ２１）、その画面に表示されている６ヵ所の高速道路出口（実際には、画面では「出口」の代わりに「ランプ」が表示されている）のうちの１つを、定点指定手段２２のうちの所定の入力キーを押す等して、ユーザが選択する（Ｓ２２）。なお、高速道路のランプのうちで所望のランプが画面に表示されていない場合には、画面をスクロールし、７番目以降のランプを表示させ、選択させる。
【００２５】
そして、表示手段３２の画面下部に、「迂回経路の出口を入力して下さい」を表示し（Ｓ２３）、その画面に表示されている６ヵ所の高速道路入口（実際には、画面では「入口」の代わりに「ランプ」が表示されている）のうちの１つを、定点指定手段２２のうちの所定の入力キーを押す等して、ユーザが選択する（Ｓ２４）。なお、高速道路のランプのうちで所望のランプが画面に表示されていない場合、画面をスクロールし、７番目以降のランプを表示させ、選択させる。
【００２６】
このようにして高速道路の出口と入口とが選択されると、その選択された２つの定点の間の迂回経路が、迂回経路探索手段２３によって最短経路探索され、この最短経路探索された迂回経路を、迂回距離演算手段２４が演算し、表示手段３２の画面に、迂回経路の距離が表示される（Ｓ２５）。このようにして表示された状態を図４に示してある。なお、図４は、ランプＲ１とＲ５との間について迂回経路が探索され、その迂回経路上の距離と、ランプＲ１とＲ５との間における基本経路（高速道路）上の距離とが対応して表示されている。また、図４においては、ランプＲ１とＲ５との間における基本経路上の距離と、その迂回経路上の距離との差の距離も対応して表示されている。または、画面下部に、「迂回経路は、ＯＯ．Ｏｋｍです。」を表示するようにしてもよい。
【００２７】
上記のように迂回経路の距離が表示手段３２に表示された（Ｓ２５）後に、図示しない実行キーが押されると（Ｓ２６）、上記のようにして求められた迂回経路が表示手段３２に表示され、誘導が開始される（Ｓ２７）。なお、迂回経路の距離が表示手段３２に表示されて（Ｓ２５）から所定時間経過しても実行キーが押されないと（Ｓ２８）、ステップＳ１に戻る。
【００２８】
また、迂回経路が表示手段３２に表示され、誘導が開始され（Ｓ２７）た後に、外部から、渋滞情報を受信すると（Ｓ３１）、その渋滞区間を表示手段３２の画面上で網かけ表示し、非渋滞区間とを区別して表示する（Ｓ３２）。なお、渋滞情報の代わりに、高速道路等の閉鎖区間情報を受信すると、その閉鎖区間を表示手段３２の画面上で×印で表示し、非閉鎖区間とを区別して表示する。
【００２９】
【発明の効果】
本発明によれば、当初経路探索されその途中が渋滞になっている経路を走行するよりも、画面に表示されている迂回経路を走行した方が目的地に早く到着できるか否かを直ちに判断することが容易であるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施例である経路探索装置ＲＳ１を示すブロック図である。
【図２】上記実施例における表示手段３２における表示例を示す図である。
【図３】上記実施例における動作を示すフローチャートである。
【図４】上記実施例における表示手段３２における表示例を示す図である。
【符号の説明】
ＲＳ１…経路探索装置、
２１…基本経路探索手段、
２２…定点指定手段、
２３…迂回経路探索手段、
２４…迂回距離演算手段、
３２…表示手段。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a route search apparatus that searches a route once for a predetermined purpose and searches for a route that bypasses the route searched.
[0002]
[Prior art]
The conventional route search device receives traffic information in front of the host vehicle while the vehicle is running, searches for a route that bypasses the traffic road based on the traffic information obtained by the reception, and the searched bypass route. Is displayed on the display device.
[0003]
[Problems to be solved by the invention]
In the above conventional example, when it is recognized that a traffic jam occurs in the middle of the destination, the route search device automatically searches for a detour route that avoids the traffic jam and displays it on the screen. It is easy to drive.
[0004]
However, in the above conventional example, whether traveling on the detour route displayed on the screen can arrive at the destination earlier than traveling on the route initially searched for the route (route that is congested on the way) It may be difficult to judge immediately. In other words, in the sense that there is no traffic jam, the searched detour route is often more advantageous in terms of time than driving the original route search route, but the detour route distance is the original route search route. If it is much longer than that, driving slowly on a congested road will reach your destination sooner. However, in the above conventional example, only the detour route is displayed and it is not possible to immediately compare the distance between the route searched for initially and the detour route, so those who traveled on the detour route displayed on the screen It may be difficult to immediately determine whether or not the vehicle can arrive at the destination early.
[0005]
The present invention immediately determines whether or not a person who has traveled a detour route displayed on the screen can arrive at the destination sooner than a route that has been initially searched and is congested on the way. It is an object of the present invention to provide a route search device that is easy to understand.
[0006]
The present invention provides a basic route searching means for searching for a basic route from the vehicle position to a destination, a fixed point specifying means for specifying any two fixed points on the basic route, and detouring between fixed points specified by the fixed point specifying means detour route search means for searching for a detour route to detour route calculation means for calculating a distance of the detour path, the distance between the fixed point and the distance of the detour route between the fixed point, bypassing the distance between the fixed point between the fixed point It has a display means which displays the distance of the difference with the distance of a path | route correspondingly .
[0007]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a block diagram showing a route search apparatus RS1 according to an embodiment of the present invention.
[0008]
The route search device RS1 includes a CD-ROM 11, a moving distance speed calculation unit 12, a GPS receiver 13, a host vehicle position progression calculation unit 14, a section distance calculation unit 15, a basic route search unit 21, and a fixed point designation. Means 22, detour route search means 23, detour distance calculation means 24, display control means 31, and display means 32 are provided.
[0009]
The basic route search means 21 is based on the own vehicle position information received by the GPS receiver 13, the destination position information input by a predetermined input means, and the map information stored in the CD-ROM 11. This is means for searching for the shortest route (basic route) from the vehicle position to the destination. The fixed point designating means 22 is a means for designating two desired fixed points on the basic route.
[0010]
The bypass route searching means 23 is a means for searching for a bypass route that bypasses the basic route between two fixed points on the basic route. The detour route searching unit 23 searches for a detour route that detours the basic route between the two fixed points specified by the fixed point specifying unit 22, but before the fixed point is input from the fixed point specifying unit 22 In addition, a predetermined point on the basic route (for example, a ramp on a highway) is automatically set as a fixed point, and a bypass route that bypasses the basic route is searched between the two fixed points that are set. ing.
[0011]
The detour distance calculation means 24 is a means for calculating the distances of the detour paths.
[0012]
The display unit 32 is a unit that is controlled by the display control unit 31 and displays the distance on the basic route and the detour distance. The display unit 32 can also display the detour route together with the distance on the basic route and the detour distance. The display means 32 displays the distance between the two fixed points on the basic route in correspondence with the distance of the detour route between the two fixed points, and further displays the distance between the two fixed points on the basic route. The distance between the two fixed points and the distance between the two fixed points in the basic route are displayed in correspondence with each other.
[0013]
In addition, traffic jam information or closed information is received, and among the roads displayed on the display device, a jammed road or a closed road can be distinguished from a non-congested road or a non-closed road display. You may make it display in a mode (for example, it displays by shading or x mark).
[0014]
FIG. 2 is a diagram showing a display example on the display means 32 in the above embodiment.
[0015]
The display means 32 includes names of ramps (highway entrances) R1, R2, R3, R4, and R5 on a predetermined expressway, and a basic route (from the position of the vehicle) between one ramp and the next ramp. The distance on the shortest route to the destination) and the distance of the detour route of the basic route between one ramp and the next ramp are displayed. Along with these, the display means 32 shows a distance corresponding to the difference between the distance between one lamp and the next lamp in the basic route and the distance between the detour routes therebetween.
[0016]
In this way, the distance on the basic path between one lamp and the next lamp corresponds to the distance of the detour path of the basic path between one lamp and the next lamp, and the display means 32 When displayed, it is possible to arrive at the destination faster by traveling on the detour route displayed on the screen than when traveling on a route where the basic route (route originally searched for the route) is congested. It is easy to immediately determine whether or not. That is, it is possible to immediately determine the length of the comparison of the numbers representing the distances rather than comparing the routes on the map displayed on the screen.
[0017]
Next, the operation of the above embodiment will be described.
[0018]
FIG. 3 is a flowchart showing the operation in the above embodiment.
[0019]
First, the distance (distance on the basic route) from each of the five highway exits existing in front of the vehicle position to the next entrance of the highway is calculated (S1).
[0020]
Then, the shortest route search of the detour route of the expressway between each of the five expressway exits existing in front of the vehicle position and the next entrance of the expressway is executed (S11). Note that the distance is obtained by adding the lengths of links representing the distances between adjacent nodes in the map database stored in the CD-ROM 11.
[0021]
Then, the distance on the detour route is calculated (S12), and the names of the six highway exits existing in front of the vehicle and the distance of the detour route between the five highway exits and the adjacent entrance are calculated. It is displayed (S13).
[0022]
When the vehicle passes the nearest highway exit ahead (S14), the process returns to step S1, and the next of the highway exits from each of the five new highway exits present ahead of the vehicle position. The shortest route search of the highway detour route to the entrance of the vehicle is executed, the distance on the new detour route is calculated (S12), the names of the six highway exits existing ahead of the vehicle, and 5 The distance of the detour route between the highway exit and the adjacent entrance is displayed (S13).
[0023]
If the vehicle has not passed the exit of the expressway (S14), it is detected whether the bypass route search mode is selected using a predetermined input key (S15), and the bypass route search mode is selected. For example, the following operation is performed.
[0024]
That is, first, “Please enter the entrance of the detour route” is displayed at the bottom of the screen of the display means 32 (S21), and the six expressway exits displayed on the screen (actually on the screen) The user selects one of “the lamp” instead of “exit”) by pressing a predetermined input key of the fixed point designating means 22 (S22). If the desired ramp is not displayed on the screen among the ramps on the highway, the screen is scrolled to display and select the seventh and subsequent ramps.
[0025]
Then, “Please enter the detour route exit” is displayed at the bottom of the screen of the display means 32 (S23), and the six highway entrances displayed on the screen (actually, “entrance” The user selects one of “the lamp” instead of “” by pressing a predetermined input key of the fixed point designating means 22 (S24). If a desired ramp among the highway ramps is not displayed on the screen, the screen is scrolled to display and select the seventh and subsequent ramps.
[0026]
When the exit and entrance of the expressway are selected in this way, the detour route between the two selected fixed points is searched for by the detour route search means 23, and the detour route that has been searched for the shortest route. Is calculated by the detour distance calculating means 24, and the distance of the detour path is displayed on the screen of the display means 32 (S25). The state displayed in this way is shown in FIG. In FIG. 4, a detour route is searched for between the ramps R1 and R5, and the distance on the detour route corresponds to the distance on the basic route (highway) between the ramps R1 and R5. It is displayed. Further, in FIG. 4, the distance of the difference between the distance on the basic route between the lamps R1 and R5 and the distance on the detour route is also displayed correspondingly. Alternatively, “the detour route is OO.Okm” may be displayed at the bottom of the screen.
[0027]
When the execution key (not shown) is pressed after the distance of the detour route is displayed on the display unit 32 as described above (S25) (S26), the detour route obtained as described above is displayed on the display unit 32. Induction is started (S27). If the execution key is not pressed (S28) even after a predetermined time has elapsed since the distance of the detour route is displayed on the display means 32 (S25), the process returns to step S1.
[0028]
Further, after the detour route is displayed on the display means 32 and the guidance is started (S27), when the traffic jam information is received from the outside (S31), the traffic jam section is shaded on the screen of the display means 32, A non-congested section is distinguished and displayed (S32). In addition, when closed section information such as an expressway is received instead of traffic jam information, the closed section is displayed with a cross on the screen of the display means 32, and is displayed separately from the non-closed section.
[0029]
【The invention's effect】
According to the present invention, it is immediately determined whether or not a person who has traveled a detour route displayed on the screen can arrive at the destination earlier than a route that has been initially searched and is congested on the way. There is an effect that it is easy to do.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a route search apparatus RS1 according to an embodiment of the present invention.
FIG. 2 is a diagram showing a display example on the display means 32 in the embodiment.
FIG. 3 is a flowchart showing an operation in the embodiment.
FIG. 4 is a diagram showing a display example on the display means 32 in the embodiment.
[Explanation of symbols]
RS1 ... route search device,
21: Basic route search means,
22: Fixed point designation means,
23 ... detour route search means,
24. Detour distance calculation means,
32: Display means.

Claims

Basic route search means for searching for a basic route including the entrance / exit of an expressway from the vehicle position to the destination,
Expressway entrance designating means for designating the entrance of any two expressways on the basic route,
A detour route search means for searching for a detour route that detours between the highway entrances and exits designated by the expressway entrance designation means;
A detour route calculating means for calculating a distance of the detour route;
The distance between the outlet and inlet openings of the highway, the distance of the detour route between inlet and outlet of the highway, and the difference distance in correspondence of the distance of the detour route between inlet and outlet of the distance between the highway between the outlet and inlet openings of the motorway Display means for displaying,
A route search device characterized by comprising: