JPH10132596A - Route searching device - Google Patents

Route searching device

Info

Publication number
JPH10132596A
JPH10132596A JP30741896A JP30741896A JPH10132596A JP H10132596 A JPH10132596 A JP H10132596A JP 30741896 A JP30741896 A JP 30741896A JP 30741896 A JP30741896 A JP 30741896A JP H10132596 A JPH10132596 A JP H10132596A
Authority
JP
Japan
Prior art keywords
route
distance
detour
basic
fixed points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP30741896A
Other languages
Japanese (ja)
Other versions
JP3767833B2 (en
Inventor
Kyoichi Mizukami
恭一 水上
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.)
Alpine Electronics Inc
Original Assignee
Alpine Electronics Inc
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 Alpine Electronics Inc filed Critical Alpine Electronics Inc
Priority to JP30741896A priority Critical patent/JP3767833B2/en
Priority to DE1997148077 priority patent/DE19748077B4/en
Publication of JPH10132596A publication Critical patent/JPH10132596A/en
Application granted granted Critical
Publication of JP3767833B2 publication Critical patent/JP3767833B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Abstract

PROBLEM TO BE SOLVED: To quickly judge whether a designation can be arrived earlier by traveling a bypass route than by traveling an initially searched route having a traffic snarl in the middle by searching the bias route between two fixed points on a basic route, and calculating and displaying the distance of the bypass route. SOLUTION: A basic route searching means 21 searches a basic route on the basis of the own car position information by a GPS receiver 13, designation information and map information. A bypass route searching means 23 searches a bypass route for bypassing it between two fixed points on the basis route. A bypass distance arithmetic means 24 calculates the distance of the bypass route. A display means 32 displays the distance between two fixed points of the basic route and the distance of the bypass route in conformation to each other, and displays a road with traffic snarl or blocked road in distinction from the display of a road with no traffic snarl or non-blocked road. Thus, it can be immediately judged whether a designation can be arrived earlier by traveling a bypass route than by traveling a basic route having a traffic snarl in the middle.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、所定の目的に向っ
て一旦、経路探索し、この経路探索された経路を迂回す
る経路を探索する経路探索装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a route search apparatus for searching a route once for a predetermined purpose, and searching for a route that bypasses the searched route.

【０００２】[0002]

【従来の技術】従来の経路探索装置は、車両走行中に、
自車の前方における渋滞情報を受信し、この受信によっ
て得た渋滞情報に基づいて、渋滞道路を迂回する経路を
探索し、この探索された迂回経路を表示装置に表示する
ようにしている。2. Description of the Related Art A conventional route search device is used for driving a vehicle while traveling.
It receives traffic congestion information in front of the own vehicle, searches for a route bypassing a congested road based on the traffic congestion information obtained by the reception, and displays the searched detour route on a display device.

【０００３】[0003]

【発明が解決しようとする課題】上記従来例において
は、目的地の途中に渋滞が発生していることを認識した
ときに、その渋滞を避ける迂回経路を経路探索装置が自
動的に探索し、画面に表示するので、渋滞を避けて走行
することが容易である。In the above conventional example, when it is recognized that traffic congestion occurs in the middle of the destination, the route search device automatically searches for a detour route to avoid the traffic congestion, Since it is displayed on the screen, it is easy to travel while avoiding traffic jams.

【０００４】しかし、上記従来例においては、当初経路
探索された経路（途中渋滞になっている経路）を走行す
るよりも、画面に表示されている迂回経路を走行した方
が目的地に早く到着できるか否かを直ちに判断すること
が困難な場合がある。つまり、探索された迂回経路は、
渋滞が存在しないという意味では、当初経路探索された
経路を走行するよりも時間的に有利である場合が多い
が、迂回経路の距離が当初経路探索された経路よりも遥
かに長い場合には、渋滞道路をゆっくりと走行した方が
目的地に早く到着できることになる。しかし、上記従来
例においては、迂回経路のみが表示され、当初経路探索
された経路と迂回経路との距離的な比較を直ちに行うこ
とができないので、画面に表示されている迂回経路を走
行した方が目的地に早く到着できるか否かを直ちに判断
することが困難な場合がある。[0004] However, in the above-mentioned conventional example, traveling on the detour route displayed on the screen arrives at the destination earlier than traveling on the route originally searched for (route congested on the way). Sometimes it is difficult to determine immediately if it can be done. In other words, the detour route found is
In the sense that there is no congestion, it is often advantageous in terms of time over traveling on the originally searched route, but if the distance of the detour route is much longer than the originally searched route, A person traveling slowly on a congested road can arrive at a destination earlier. However, in the above-described conventional example, only the detour route is displayed, and it is not possible to immediately compare the distance between the route originally searched for and the detour route. It may be difficult to immediately determine whether a person can arrive at the destination early.

【０００５】本発明は、当初経路探索されその途中が渋
滞になっている経路を走行するよりも、画面に表示され
ている迂回経路を走行した方が目的地に早く到着できる
か否かを直ちに判断することが容易な経路探索装置を提
供することを目的とするものである。According to the present invention, it is determined whether traveling on a detour route displayed on a screen can arrive at a destination earlier than traveling on a route in which a route is initially searched and the route is congested. It is an object of the present invention to provide a route search device that can be easily determined.

【０００６】[0006]

【課題を解決するための手段】本発明は、自車位置から
目的地までの基本経路を探索する基本経路探索手段と、
上記基本経路上の２つの定点の間で、上記基本経路を迂
回する迂回経路を探索する迂回経路探索手段と、上記迂
回経路の距離を演算する迂回距離演算手段と、上記基本
経路上の距離と上記迂回距離とを表示する表示手段とを
有するものである。According to the present invention, there is provided a basic route searching means for searching for a basic route from a position of a vehicle to a destination.
Between two fixed points on the basic route, a detour route search unit that searches for a detour route that detours the basic route, a detour distance calculation unit that calculates the distance of the detour route, and a distance on the basic route. Display means for displaying the detour distance.

【０００７】[0007]

【発明の実施の形態および実施例】図１は、本発明の一
実施例である経路探索装置ＲＳ１を示すブロック図であ
る。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a block diagram showing a route search device RS1 according to one embodiment of the present invention.

【０００８】経路探索装置ＲＳ１は、ＣＤ−ＲＯＭ１１
と、移動距離速度演算部１２と、ＧＰＳ受信機１３と、
自車位置進行演算部１４と、区間距離演算部１５と、基
本経路探索手段２１と、定点指定手段２２と、迂回経路
探索手段２３と、迂回距離演算手段２４と、表示制御手
段３１と、表示手段３２とを有する。[0008] The route search device RS1 has a CD-ROM 11
A moving distance / speed calculating unit 12, a GPS receiver 13,
Own vehicle position progress calculation unit 14, section distance calculation unit 15, basic route search unit 21, fixed point designation unit 22, detour route search unit 23, detour distance calculation unit 24, display control unit 31, display Means 32.

【０００９】基本経路探索手段２１は、ＧＰＳ受信機１
３によって受信した自車位置情報と、所定の入力手段に
よって入力された目的地の位置情報と、ＣＤ−ＲＯＭ１
１に記憶されている地図情報とに基づいて、自車位置か
ら目的地までの最短経路（基本経路）を探索する手段で
ある。定点指定手段２２は、上記基本経路上の所望の２
つの定点を指定する手段である。[0009] The basic route search means 21 is a GPS receiver 1
3 and the position information of the destination inputted by the predetermined input means, and the CD-ROM 1
This is a means for searching for the shortest route (basic route) from the position of the vehicle to the destination based on the map information stored in 1. The fixed point designating means 22 is provided for the desired 2
This is a means to specify one fixed point.

【００１０】迂回経路探索手段２３は、上記基本経路上
の２つの定点の間で、上記基本経路を迂回する迂回経路
を探索する手段である。なお、迂回経路探索手段２３
は、定点指定手段２２によって指定された２つの定点の
間で、基本経路を迂回する迂回経路を探索するものであ
るが、定点指定手段２２から定点が入力される前に、基
本経路の所定の点（たとえば高速道路のランプ）を定点
として自動的に設定し、この設定された２つの定点の間
で、基本経路をそれぞれ迂回する迂回経路を探索するよ
うにもなっている。[0010] The detour route searching means 23 is a means for searching for a detour route that detours the basic route between two fixed points on the basic route. In addition, the detour route search means 23
Is to search for a detour route that bypasses the basic route between two fixed points specified by the fixed point specifying means 22, but before a fixed point is input from the fixed point specifying means 22, A point (for example, a ramp on an expressway) is automatically set as a fixed point, and a search is made for a detour route that bypasses the basic route between the two set points.

【００１１】迂回距離演算手段２４は、上記迂回経路の
それぞれの距離を演算する手段である。The detour distance calculation means 24 is means for calculating the distance of each of the detour paths.

【００１２】表示手段３２は、表示制御手段３１によっ
て制御され、上記基本経路上の距離と上記迂回距離とを
表示する手段である。また、表示手段３２は、上記基本
経路上の距離と上記迂回距離とともに、迂回経路を表示
することもできる。なお、表示手段３２は、上記基本経
路における２つの定点間の距離と、上記２つの定点間の
迂回経路の距離とを対応させて表示するものであり、さ
らに、上記基本経路における２つの定点間の距離と上記
２つの定点間の迂回経路の距離との差の距離と、上記基
本経路における２つの定点間の距離とを対応させて表示
する手段である。The display means 32 is controlled by the display control means 31 and displays the distance on the basic route and the detour distance. The display means 32 can also display a detour route along 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 and the distance of the detour route between the two fixed points in association with each other, and further displays the distance between the two fixed points on the basic route. And a distance between the two fixed points on the basic route and the distance between the two fixed points on the detour route between the two fixed points.

【００１３】また、渋滞情報または閉鎖情報を受信し、
上記表示装置に表示されている道路のうちで、渋滞して
いる道路または閉鎖されている道路を、非渋滞道路また
は非閉鎖道路の表示と区別し得る態様で表示する（たと
えば網かけまたは×印で表示する）ようにしてもよい。[0013] In addition, receiving traffic jam information or closing information,
Among the roads displayed on the display device, a congested road or a closed road is displayed in a manner that can be distinguished from the display of the non-congested road or the non-closed road (for example, a shaded or cross mark). May be displayed).

【００１４】図２は、上記実施例における表示手段３２
における表示例を示す図である。FIG. 2 shows the display means 32 in the above embodiment.
It is a figure showing the example of a display in.

【００１５】表示手段３２には、所定の高速道路におけ
るランプ（高速道路の出入口）Ｒ１、Ｒ２、Ｒ３、Ｒ
４、Ｒ５の各名称と、１つのランプと次のランプとの間
における基本経路（自車位置から目的地までの最短経
路）上の距離と、１つのランプと次のランプとの間にお
ける基本経路の迂回経路の距離とが表示されている。こ
れらとともに、表示手段３２には、基本経路における１
つのランプと次のランプとの間の距離とその間の迂回経
路の距離との差の距離が対応して示されている。The display means 32 displays ramps (exit / exit of the highway) R1, R2, R3, R on a predetermined highway.
4, the names of R5, the distance on the basic route (the shortest route from the vehicle position to the destination) between one ramp and the next ramp, and the basic distance between one ramp and the next ramp The distance of the detour route of the route is displayed. Along with these, the display means 32 displays the 1
The distance of the difference between the distance between one ramp and the next ramp and the distance of the detour path between them is indicated correspondingly.

【００１６】このように、１つのランプと次のランプと
の間における基本経路上の距離と、１つのランプと次の
ランプとの間における基本経路の迂回経路の距離とが対
応して、表示手段３２に表示されていると、基本経路
（当初経路探索された経路）の途中が渋滞になっている
経路を走行するよりも、画面に表示されている迂回経路
を走行した方が目的地に早く到着できるか否かを直ちに
判断することが容易である。つまり、画面に表示されて
いる地図上の経路同士を比較するよりも、距離を表した
数字同士を比較する方が、その長短をただちに判断する
ことができる。As described above, the distance on the basic route between one lamp and the next lamp and the distance of the detour of the basic route between one lamp and the next lamp correspond to each other. When displayed on the means 32, traveling on the detour route displayed on the screen becomes the destination rather than traveling on the route where the middle of the basic route (route originally searched for) is congested. It is easy to determine immediately whether it is possible to arrive early. In other words, comparing the numbers representing the distances with each other makes it possible to determine the length of the route more immediately than comparing the routes on the map displayed on the screen.

【００１７】次に、上記実施例の動作について説明す
る。Next, the operation of the above embodiment will be described.

【００１８】図３は、上記実施例における動作を示すフ
ローチャートである。FIG. 3 is a flowchart showing the operation in the above embodiment.

【００１９】まず、自車位置の前方に存在する５ヶ所の
高速道路出口のそれぞれから、高速道路の次の入口まで
の距離（基本経路上の距離）を演算する（Ｓ１）。First, the distance (distance on the basic route) from each of the five expressway exits located in front of the vehicle position to the next entrance of the expressway is calculated (S1).

【００２０】そして、自車位置の前方に存在する５ヶ所
の高速道路出口のそれぞれから、高速道路の次の入口ま
での間における高速道路の迂回経路の最短経路探索を実
行する（Ｓ１１）。なお、ＣＤーＲＯＭ１１に記憶され
ている地図データベースにおいて隣り合うノード間の距
離を表すリンクの長さを加算することによって、距離を
求める。Then, the shortest route search of the detour route of the highway from each of the five highway exits existing in front of the own vehicle position to the next entrance of the highway is executed (S11). The distance is obtained by adding the length of the link indicating the distance between adjacent nodes in the map database stored in the CD-ROM 11.

【００２１】そして、迂回経路上の距離を演算し（Ｓ１
２）、自車前方に存在する６ヶ所の高速道路出口の名称
と、５ヶ所の高速道路出口と隣の入口との間の迂回経路
の距離とを表示する（Ｓ１３）。Then, the distance on the detour route is calculated (S1).
2) Display the names of the six expressway exits located in front of the vehicle and the distances of the detour routes between the five expressway exits and the next entrance (S13).

【００２２】そして、自車が前方にある最も近い高速道
路出口を通過すると（Ｓ１４）、ステップＳ１に戻っ
て、自車位置の前方に存在する新たな５ヶ所の高速道路
出口のそれぞれから、高速道路の次の入口までの間にお
ける高速道路の迂回経路の最短経路探索を実行し、新た
な迂回経路上の距離を演算し（Ｓ１２）、自車前方に存
在する６ヶ所の高速道路出口の名称と、５ヶ所の高速道
路出口と隣の入口との間の迂回経路の距離とを表示する
（Ｓ１３）。When the vehicle passes through the nearest highway exit in front (S14), the flow returns to step S1, and the highway exits from each of the five new highway exits located in front of the vehicle position. The shortest route search of the detour route of the expressway up to the next entrance of the road is executed, the distance on the new detour route is calculated (S12), and the names of the six expressway exits existing in front of the own vehicle. And the distance of the detour route between the five expressway exits and the next entrance (S13).

【００２３】自車が高速道路の出口を通過していなけれ
ば（Ｓ１４）、所定の入力キーを使用して迂回経路検索
モードが選択されたか否かを検出し（Ｓ１５）、迂回経
路検索モードが選択されれば、以下の操作を行う。If the vehicle has not passed through the exit of the highway (S14), it is detected whether or not the detour route search mode has been selected by using a predetermined input key (S15). If selected, perform the following operations.

【００２４】つまり、まず、表示手段３２の画面下部
に、「迂回経路の入口を入力して下さい」を表示し（Ｓ
２１）、その画面に表示されている６ヵ所の高速道路出
口（実際には、画面では「出口」の代わりに「ランプ」
が表示されている）のうちの１つを、定点指定手段２２
のうちの所定の入力キーを押す等して、ユーザが選択す
る（Ｓ２２）。なお、高速道路のランプのうちで所望の
ランプが画面に表示されていない場合には、画面をスク
ロールし、７番目以降のランプを表示させ、選択させ
る。That is, first, "Please enter the detour route entrance" is displayed at the bottom of the screen of the display means 32 (S
21), 6 expressway exits displayed on the screen (actually, on the screen, instead of "exit", "ramp"
Is displayed), the fixed point designation means 22
The user makes a selection, for example, by pressing a predetermined input key (S22). If the desired lamp is not displayed on the screen among the highway lamps, the screen is scrolled to display the seventh and subsequent lamps for selection.

【００２５】そして、表示手段３２の画面下部に、「迂
回経路の出口を入力して下さい」を表示し（Ｓ２３）、
その画面に表示されている６ヵ所の高速道路入口（実際
には、画面では「入口」の代わりに「ランプ」が表示さ
れている）のうちの１つを、定点指定手段２２のうちの
所定の入力キーを押す等して、ユーザが選択する（Ｓ２
４）。なお、高速道路のランプのうちで所望のランプが
画面に表示されていない場合、画面をスクロールし、７
番目以降のランプを表示させ、選択させる。At the bottom of the screen of the display means 32, "Please enter the detour route exit" is displayed (S23).
One of the six expressway entrances (actually, “lamp” is displayed instead of “entrance” on the screen) displayed on the screen is The user makes a selection by pressing an input key (S2).
4). If a desired lamp is not displayed on the screen among the highway lamps, the screen is scrolled to
Display and select lamps after the first one.

【００２６】このようにして高速道路の出口と入口とが
選択されると、その選択された２つの定点の間の迂回経
路が、迂回経路探索手段２３によって最短経路探索さ
れ、この最短経路探索された迂回経路を、迂回距離演算
手段２４が演算し、表示手段３２の画面に、迂回経路の
距離が表示される（Ｓ２５）。このようにして表示され
た状態を図４に示してある。なお、図４は、ランプＲ１
とＲ５との間について迂回経路が探索され、その迂回経
路上の距離と、ランプＲ１とＲ５との間における基本経
路（高速道路）上の距離とが対応して表示されている。
また、図４においては、ランプＲ１とＲ５との間におけ
る基本経路上の距離と、その迂回経路上の距離との差の
距離も対応して表示されている。または、画面下部に、
「迂回経路は、ＯＯ．Ｏｋｍです。」を表示するように
してもよい。When the exit and the entrance of the expressway are selected in this way, the detour route between the two selected fixed points is searched for the shortest route by the detour route search means 23, and the shortest route is searched. The detour route calculating means 24 calculates the detour route thus obtained, and the distance of the detour route is displayed on the screen of the display means 32 (S25). FIG. 4 shows the state thus displayed. FIG. 4 shows the lamp R1.
A detour route is searched for between R5 and R5, and the distance on the detour route and the distance on the basic route (highway) between ramps R1 and R5 are displayed in correspondence.
Also, in FIG. 4, the distance between the distance on the basic route between the ramps R1 and R5 and the distance on the detour route are displayed correspondingly. Or, at the bottom of the screen,
“The detour path is OO.Okm.” May be displayed.

【００２７】上記のように迂回経路の距離が表示手段３
２に表示された（Ｓ２５）後に、図示しない実行キーが
押されると（Ｓ２６）、上記のようにして求められた迂
回経路が表示手段３２に表示され、誘導が開始される
（Ｓ２７）。なお、迂回経路の距離が表示手段３２に表
示されて（Ｓ２５）から所定時間経過しても実行キーが
押されないと（Ｓ２８）、ステップＳ１に戻る。As described above, the distance of the detour route is indicated by the display means 3.
When the execution key (not shown) is pressed after the display in step S2 (S25) (S26), the bypass route obtained as described above is displayed on the display means 32, and guidance is started (S27). If the execution key is not pressed after a predetermined time has elapsed since the distance of the detour route is displayed on the display means 32 (S25) (S28), the process returns to step S1.

【００２８】また、迂回経路が表示手段３２に表示さ
れ、誘導が開始され（Ｓ２７）た後に、外部から、渋滞
情報を受信すると（Ｓ３１）、その渋滞区間を表示手段
３２の画面上で網かけ表示し、非渋滞区間とを区別して
表示する（Ｓ３２）。なお、渋滞情報の代わりに、高速
道路等の閉鎖区間情報を受信すると、その閉鎖区間を表
示手段３２の画面上で×印で表示し、非閉鎖区間とを区
別して表示する。After the detour route is displayed on the display means 32 and guidance is started (S27), when traffic jam information is received from outside (S31), the traffic jam section is shaded on the screen of the display means 32. It is displayed, and is displayed while distinguishing it from the non-congested section (S32). When information on a closed section such as an expressway is received instead of the traffic jam information, the closed section is displayed as a cross on the screen of the display means 32 to distinguish it from non-closed sections.

【００２９】[0029]

【発明の効果】本発明によれば、当初経路探索されその
途中が渋滞になっている経路を走行するよりも、画面に
表示されている迂回経路を走行した方が目的地に早く到
着できるか否かを直ちに判断することが容易であるとい
う効果を奏する。According to the present invention, is it possible to arrive at the destination faster by traveling on the detour route displayed on the screen than by traveling the route where the route is initially searched and the route is congested halfway? This has the effect that it is easy to determine immediately whether or not the answer is NO.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の一実施例である経路探索装置ＲＳ１を
示すブロック図である。FIG. 1 is a block diagram showing a route search device RS1 according to an embodiment of the present invention.

【図２】上記実施例における表示手段３２における表示
例を示す図である。FIG. 2 is a diagram showing a display example on a 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 a 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 (7)

【特許請求の範囲】[Claims] 【請求項１】 自車位置から目的地までの基本経路を探
索する基本経路探索手段と、 上記基本経路上の２つの定点の間で、上記基本経路を迂
回する迂回経路を探索する迂回経路探索手段と、 上記迂回経路の距離を演算する迂回距離演算手段と、 上記基本経路上の距離と上記迂回距離とを表示する表示
手段と、 を有することを特徴とする経路探索装置。1. A basic route searching means for searching for a basic route from a position of a vehicle to a destination, and a detour route searching for a detour route bypassing the basic route between two fixed points on the basic route. Means, a detour distance calculation means for calculating the distance of the detour path, and a display means for displaying the distance on the basic route and the detour distance. 【請求項２】 請求項１において、 上記基本経路上の２つの定点を指定する定点指定手段を
有し、 上記迂回経路探索手段は、上記定点指定手段によって指
定された２つの定点の間で、上記基本経路を迂回する迂
回経路を探索する手段であることを特徴とする経路探索
装置。2. The method according to claim 1, further comprising: fixed point designating means for designating two fixed points on the basic route, wherein the detour route searching means comprises: A route search device, which is means for searching for a detour route that detours the basic route. 【請求項３】 請求項１において、 上記表示手段は、上記迂回経路を表示する手段であるこ
とを特徴とする経路探索装置。3. The route search device according to claim 1, wherein the display means is a means for displaying the detour route. 【請求項４】 請求項１において、 上記表示手段は、上記基本経路における２つの定点間の
距離と、上記２つの定点間の迂回経路の距離とを対応さ
せて表示する手段であることを特徴とする経路探索装
置。4. The display device according to claim 1, wherein the display means displays the distance between two fixed points on the basic route and the distance of a detour route between the two fixed points in a corresponding manner. Route search device. 【請求項５】 請求項１において、 上記表示手段は、上記基本経路における２つの定点間の
距離と上記２つの定点間の迂回経路の距離との差の距離
と、上記基本経路における２つの定点間の距離とを対応
させて表示する手段であることを特徴とする経路探索装
置。5. The method according to claim 1, wherein the display means includes a distance between a distance between two fixed points on the basic route and a distance of a detour route between the two fixed points, and two fixed points on the basic route. A route search device, which is a means for displaying the distance between them in correspondence with each other. 【請求項６】 請求項１において、 上記基本経路が高速道路であることを特徴とする経路探
索装置。6. The route search device according to claim 1, wherein the basic route is an expressway. 【請求項７】 請求項１において、 渋滞情報または閉鎖情報を受信し、上記表示装置に表示
されている道路のうちで、渋滞している道路または閉鎖
されている道路を、非渋滞道路または非閉鎖道路の表示
と区別し得る態様で表示することを特徴とする経路探索
装置。7. The method according to claim 1, further comprising the steps of: receiving congestion information or closing information; and selecting a congested road or a closed road from among the roads displayed on the display device. A route search device for displaying a road in a manner distinguishable from the display of a closed road.
JP30741896A 1996-11-01 1996-11-01 Route search device Expired - Fee Related JP3767833B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP30741896A JP3767833B2 (en) 1996-11-01 1996-11-01 Route search device
DE1997148077 DE19748077B4 (en) 1996-11-01 1997-10-30 Route navigation system and route navigation method therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30741896A JP3767833B2 (en) 1996-11-01 1996-11-01 Route search device

Publications (2)

Publication Number Publication Date
JPH10132596A true JPH10132596A (en) 1998-05-22
JP3767833B2 JP3767833B2 (en) 2006-04-19

Family

ID=17968825

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30741896A Expired - Fee Related JP3767833B2 (en) 1996-11-01 1996-11-01 Route search device

Country Status (2)

Country Link
JP (1) JP3767833B2 (en)
DE (1) DE19748077B4 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19907418A1 (en) * 1999-02-20 2000-08-24 Bosch Gmbh Robert Navigation method and navigation system for a means of transportation
DE19956108A1 (en) * 1999-11-22 2001-05-23 Mannesmann Vdo Ag Method for dynamic route guidance of a motor vehicle
DE10041800A1 (en) * 2000-08-25 2002-03-21 Siemens Ag Method for operating a navigation device and arrangement for carrying out the method
DE10219500A1 (en) * 2002-04-30 2003-11-20 Siemens Ag Navigation system with dynamic route planning
DE10233378B4 (en) * 2002-07-23 2007-10-04 Fendt, Günter Traffic Alert System with GPS (Global Position System) support
DE10253135B4 (en) * 2002-11-14 2012-04-26 Volkswagen Ag Method and device for preparing traffic information
DE102008025130A1 (en) * 2008-05-26 2009-12-03 Continental Automotive Gmbh Method for determining a route in a navigation system
DE102008034201A1 (en) * 2008-07-21 2010-01-28 Astrium Gmbh Method for automatically determining a detour route
DE102008062119A1 (en) * 2008-12-16 2010-06-17 Navigon Ag Method and device for navigation with alternative route list
US8942918B2 (en) * 2009-06-19 2015-01-27 GM Global Technology Operations LLC Multiple route pre-calculation and presentation for a vehicle navigation system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2840946B2 (en) * 1988-04-13 1998-12-24 本田技研工業株式会社 Search display method of recommended route in navigation device
WO1992008952A1 (en) * 1990-11-08 1992-05-29 Motorola, Inc. Land vehicle multiple navigation route apparatus
JP2679505B2 (en) * 1992-01-22 1997-11-19 三菱電機株式会社 Navigation system for moving objects
JP3349839B2 (en) * 1994-10-04 2002-11-25 アルパイン株式会社 Car navigation system

Also Published As

Publication number Publication date
DE19748077B4 (en) 2005-10-20
DE19748077A1 (en) 1998-05-20
JP3767833B2 (en) 2006-04-19

Similar Documents

Publication Publication Date Title
US7739029B2 (en) Navigation apparatus and method with traffic ranking and display
US8566024B2 (en) Navigation apparatus
US20060271285A1 (en) Navigation device
JP2003214879A (en) Navigation system
US7280915B2 (en) Navigation device and method of presenting information corresponding to travel course stage
JP2003151079A (en) Traffic information providing system
JP4736714B2 (en) Navigation device
KR20040067830A (en) Vehicle navigation apparatus and program thereof
JP4183534B2 (en) Method for guiding detour during non-guidance and navigation device for performing the same
JPH10132596A (en) Route searching device
JP2002243471A (en) Onboard navigation system
JP5780030B2 (en) Car navigation system
JPH05126590A (en) Searching apparatus of route for vehicle
JP2002090167A (en) Route guiding method for on-vehicle navigation device
JP3952288B2 (en) Navigation device
JP2006064563A (en) Navigation device
JPH10132591A (en) Navigation apparatus
US7797101B2 (en) Road map display system for vehicle
JP3340857B2 (en) Car navigation system
JP2000346664A (en) Navigation apparatus for vehicle
JPH10267677A (en) Navigation device
JP4484402B2 (en) Navigation route search device for navigation
JPH07134795A (en) Method and device for displaying route
JPH0944791A (en) On-vehicle navigation device
JP2000230838A (en) Car navigation system

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040113

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040312

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040317

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20040507

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051124

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060127

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100210

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100210

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110210

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110210

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120210

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120210

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130210

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130210

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140210

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees