US5877708A - On-vehicle navigation system having route searching function - Google Patents

On-vehicle navigation system having route searching function Download PDF

Info

Publication number
US5877708A
US5877708A US08/582,732 US58273296A US5877708A US 5877708 A US5877708 A US 5877708A US 58273296 A US58273296 A US 58273296A US 5877708 A US5877708 A US 5877708A
Authority
US
United States
Prior art keywords
road
route
run
vehicle
traveling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
US08/582,732
Other languages
English (en)
Inventor
Makoto Hijikata
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.)
Pioneer Corp
Original Assignee
Pioneer Electronic Corp
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 Pioneer Electronic Corp filed Critical Pioneer Electronic Corp
Assigned to PIONEER ELECTRONIC CORPORATION reassignment PIONEER ELECTRONIC CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HIJIKATA, MAKOTO
Priority to US09/110,397 priority Critical patent/US6448908B1/en
Application granted granted Critical
Publication of US5877708A publication Critical patent/US5877708A/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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

Definitions

  • the present invention relates to an on-vehicle navigation system having a route searching function.
  • map data including road data produced by converting each point on roads of a map to numerical values is stored into a memory medium such as a CD-ROM or the like, a group of map data in an area of a predetermined range including the present location of a vehicle is read out from the memory medium and is displayed on a display as a map of a region around the present location of the vehicle while recognizing the present location of the vehicle, and a vehicle's location indicative of the present location of the vehicle is automatically displayed on the map.
  • a memory medium such as a CD-ROM or the like
  • the conventional on-vehicle navigation system constitutes what is called a locating system which merely shows the present location of the vehicle to passengers by means of a display
  • an on-vehicle navigation system having a function for automatically searching for traveling routes to a destination and for performing guidance has been developed recently.
  • a calculating method such as a Dijkstra method or the like for obtaining the shortest distance is generally used.
  • weights are produced for a road between crossings in consideration of road attributions such as express highway, distance, road width, and the like and a route in which the sum of the weights is the minimum value is derived as a guiding route.
  • a conventional route searching function will now be specifically explained. It is now assumed that there are a plurality of roads as shown by solid lines in FIG. 1 and intersection points A, B, . . . , and E are set to points as crossings of the roads. One road between the crossings is now called a "road unit”. A numerical value written to each road unit denotes a weight of the road unit. For running from a point "A" (selected as a start point) to a point "B", the following three routes 1, 2, and 3 are conceivable.
  • the route 1 is to be selected as a guiding route.
  • an object of the invention to provide an on-vehicle navigation system having a route searching function of selecting a guiding route to a destination in addition to the user's run experiences.
  • An on-vehicle navigation system having a route searching function of the invention comprises: first memory means in which road information has been stored; means for searching for a plurality of traveling routes which can be taken between a start point and a destination, from the road information in the first memory means; second memory means for storing preset weights respectively corresponding to road units contained in the road information; discriminating means for discriminating a road unit which a vehicle is running when the vehicle is running; means for generating run experience data indicating that the vehicle has run the road unit discriminated by the discriminating means; third memory means for storing the generated run experience data by correlating it to the discriminated road unit; means for reading out the weight of each road unit in the traveling route and the corresponding road experience data from the second and third memory means for each of the plurality of traveling routes; means for correcting the weight read out for each road unit in the traveling route by the corresponding run experience data for each of the plurality of traveling routes; weight summing means for calculating a sum value of corrected weights corresponding to each of the road units in the
  • the run experience data indicative of the run experience is formed and stored for each road unit which the vehicle has run, a plurality of traveling routes which can be run between the start point and the destination are searched for at the time of the route searching operation, the weights of the road units in the traveling route and the corresponding run experience data are obtained from the memory means for each of plurality of traveling routes, the weights are corrected by the corresponding run experience data for each road unit in the traveling route for each of the plurality of traveling routes, the sum value of the corrected weights corresponding to the road units in the traveling route is calculated for each of the plurality of traveling routes, and the traveling route of which sum value is the minimum is selected from the plurality of traveling routes.
  • FIG. 1 is a road diagram for explaining a conventional route searching method
  • FIG. 2 is a road diagram for explaining the conventional route searching method
  • FIG. 3 is a block diagram showing an embodiment of the invention.
  • FIG. 4 is a flowchart showing a run experience recording routine
  • FIG. 5 is a flowchart showing a route searching routine
  • FIG. 6 is a diagram showing a data table of the number of running times
  • FIG. 7 is a road diagram for explaining a road searching operation of an apparatus according to the invention.
  • FIG. 8 is a road diagram for explaining the road searching operation of the apparatus according to the invention.
  • FIG. 3 shows a vehicle navigation system to which a route searching method according to the invention is applied.
  • an azimuth sensor 1 detects a run azimuth of a vehicle
  • an angular velocity sensor 2 detects an angular velocity of the vehicle
  • a distance sensor 3 detects a travel distance of the vehicle
  • a global positioning system (GPS) 4 detects an absolute location of the vehicle from latitude and longitude information and the like. Detection outputs of the sensors and the system are supplied to a system controller 5.
  • a terrestrial magnetic sensor for detecting the run azimuth of the vehicle by a terrestrial magnetism (earth magnetic field) is used as an azimuth sensor 1.
  • the distance sensor 3 comprises a pulse generator for generating pulses for every rotation of a predetermined angle of a drive shaft (not shown) of the vehicle.
  • the pulse generator is a known pulse generator for magnetically or optically detecting an angle position of the rotation of the drive shaft and for generating pulses.
  • the system controller 5 is constructed by: an interface 6 for receiving the detection outputs of the sensors 1 to 3 and system 4 and performing processes such as an A/D (analog/digital) conversion and the like; a central processing unit (CPU) 7 for executing various image data processes and arithmetic operations of a run distance, a run direction (azimuth), and coordinates (longitude and latitude) of the present location, and the like of the vehicle on the basis of the output data of the sensors (system) 1 to 4 which is sequentially transmitted from the interface 6; a read only memory (ROM) 8 in which various processing programs of the CPU 7 and other necessary information have preliminarily been written; and random access memories (RAMs) 9 and 22 to/from which information necessary for executing the programs is written and read out.
  • ROM read only memory
  • RAMs random access memories
  • a voltage obtained by regulating an output voltage of a battery (not shown) is supplied to the RAM 9 even when a power source of the navigation system is shut off.
  • the RAM 9 is backed up so that data such as longitude and latitude data, location display pattern data, and the like, which will be described hereinafter, is not extinguished.
  • the RAM 22 is also backed up when the power source of the navigation system is shut off.
  • a data table of the number of running times, which will be described hereinafter, is formed in the RAM 22.
  • a CD-ROM serving as a read only non-volatile memory medium is used as an external memory medium. It is not limited to the CD-ROM but a non-volatile memory medium such as DAT, IC card, or the like can be also used as an external memory medium.
  • the longitude and latitude data indicative of a range of each road unit as road information, connecting relation data between the road units, and point display pattern data, which will be described hereinafter have preliminarily been stored in the CD-ROM.
  • the information stored in the CD-ROM is read out by a CD-ROM driver 10.
  • a read output of the CD-ROM driver 10 is decoded by a CD-ROM decoder 11 and is transmitted to a bus line 23.
  • the CPU 7 calculates the run direction (azimuth) of the vehicle on the basis of the output data of the azimuth sensor 1 at a predetermined period by a timer interruption, obtains the longitude and latitude data as coordinate data of the present location of the vehicle from the run distance and run azimuth by interruptions at every predetermined travel distance based on the output data of the distance sensor 3, collects the map data in the area of a predetermined range including the present location coordinates from the CD-ROM, and temporarily stores the collected data into the RAM 9 and supplies the data to a display apparatus 16.
  • the display apparatus 16 is constituted by: a display 17 such as a CRT or the like; a graphic memory 18 comprising a V(Video)-RAM or the like; a graphic controller 19 for drawing the map data sent from the system controller 5 as image data in the graphic memory 18 and for outputting the image data; and a display controller 20 for controlling so as to display the map on the display 17 on the basis of the image data generated from the graphic controller 19.
  • An input apparatus 21 comprises a keyboard or the like for generating various commands and the like to the system controller 5 by a key operation of the user. As keys, there are provided keys such as selection key (not shown) for selecting items shown on the display 17, cursor key (not shown) for designating the location on the map displayed by the display 17, and the like.
  • a route searching operation which is executed by the CPU 7 will now be described with reference to flowcharts shown in FIGS. 4 and 5.
  • FIG. 4 shows a run experience recording routine.
  • the run experience recording routine is repeatedly executed by the CPU 7 at a predetermined period while the vehicle is running.
  • the CPU 7 first detects the present location of the vehicle (step S1).
  • the run azimuth of the vehicle is calculated on the basis of the output data of the azimuth sensor 1 and the coordinate data of the present location of the vehicle is obtained from the travel distance and the travel azimuth by an interruption every time the vehicle runs a predetermined distance, based on the output data of the distance sensor 3.
  • a check is made to see whether the present location is on the road or not from the coordinate data of the present location of the vehicle (step S2).
  • step S3 the road number is obtained from the road information recorded in the CD-ROM.
  • the road numbers have been added to the road units as road information in the CD-ROM.
  • the road number corresponding to the road unit judged by the map matching in step S2 is searched for. A check is made to see if the obtained road number coincides with the road number previously obtained (step S4).
  • Step S5 Data of the number of running times which corresponds to the road number of this time is increased by only one (step S6).
  • FIG. 5 shows a route searching routine.
  • the route searching routine is executed, for example, in response to a predetermined key operation of the input apparatus 21.
  • the CPU 7 first requests an input of a start point and a destination (step S11). For instance, this is executed in a manner such that the request for the input of the start point is displayed on the display 17 and the user is instructed to designate the location in the map in which the start point is displayed by a cursor key operation of the input apparatus 21. After the start point was designated, the user is also instructed to designate the destination in a manner similar to the start point.
  • the coordinate data of the start point and destination can be also designated from the input apparatus 21.
  • step S11 a check is made to see whether the departure and destinations have been designated or not (step S12). If the answer is YES, the departure and destinations are received and stored in the RAM 9 (step S13).
  • a calculating condition of the route search is set (step S14) and weight coefficients of the respective data are set in accordance with the calculating condition of the route search (step S15).
  • the calculation of the route search is executed on the basis of distance data "d”, road width data "w”, left/right turn data "t”, and run experience data "u”. As a calculating condition, the order of allocating importance to those data is determined.
  • the weight coefficients namely, a weight coefficient " ⁇ " of the distance data "d", a weight coefficient " ⁇ ” of the road width data "w”, a weight coefficient " ⁇ ” of the left/right turn data “t”, and a weight coefficient " ⁇ ” of the run experience data "u” are set.
  • the weight coefficient " ⁇ " of the distance data "d” is set to zero.
  • a reference cost "L” has been previously determined for each road unit.
  • the distance data "d”, road width data "w”, and left/right turn data “t” have been predetermined.
  • the distance data “d” is large as the distance of the road unit is short.
  • the road width data "w” is large as the road unit width is wide.
  • the left/right turn data “t” is large as the number of right or left turns is small in the road unit.
  • the reference cost "L”, distance data “d”, road width data "w”, and left/right turn data “t” are recorded in the CD-ROM as road information for each road unit.
  • the CPU 7 searches and obtains a plurality of routes for connecting the start point and the destination from the road information recorded in the CD-ROM (step S16).
  • the routes are set as follows.
  • Route 1 road unit “a” ⁇ road unit “c” ⁇ road unit “d”.
  • Route 2 road unit “b” ⁇ road unit “e” ⁇ road unit “d”.
  • Route 3 road unit "a” ⁇ road unit “c” ⁇ road unit “f” ⁇ road unit “g”.
  • the route is set as a train of road units having the connecting relation from the road units in a predetermined area including the start point and the destination. In the event that a plurality of routes cannot be obtained, only one route is set. It is now assumed in the embodiment that "m" routes are set.
  • a variable "n" is set to 1 (step S17), a route An of 1 among the plurality of routes obtained is set (step S18).
  • the road unit of 1 among all of the road units in the route An of 1 is selected and the reference cost "L", distance data "d”, road width data "w”, and left/right turn data "t” for the road unit of 1 is read out from the road information recorded in the CD-ROM (steps S19 to S22). Further, the data of the number of running times as run experience data "u” for the road unit of 1 is read out from the RAM 22 (step S23).
  • a cost "X" for the road unit of 1 is calculated on the basis of the weight coefficients set in step S15 and the cost "L” and data read out in steps S19 to S23 (step S24).
  • a data amount " ⁇ " to be considered is first calculated by the following equation on the basis of the distance data "d”, road width data "w”, left/right turn data “t”, and run experience data "u”.
  • a coefficient a is calculated by the following equation from the calculated data amount ⁇ to be considered.
  • the reference cost "L” is multiplied by the coefficient a as shown in the following equation, thereby calculating the cost "X".
  • step S24 When the cost "X" is calculated for the road unit of 1 in the route An among the plurality of routes in step S24, the cost "x" is added to a total cost SUMn (step S25). After that, a check is made to see whether the other road units of which cost "X" is not calculated remain in the route An or not (step S26).
  • Each of total costs SUM1 to SUMm is set to an initial value 0 when the execution of the main routine is started.
  • the processing routine is returned to step S19 in order to calculate the cost "X" for the road unit of 1 among the remaining road units and the above-mentioned operations are repeated.
  • step S27 a check is made to see whether the totalling of the costs "X" of all of the plurality "m” of routes obtained in step S16 has been finished or not (step S27).
  • step S28 the processing routine is returned to step S18, and the total of the costs "X” of the remaining routes is calculated.
  • the total costs SUM1 to SUMm of the plurality of routes are obtained.
  • the CPU 7, therefore, selects the minimum value as SUM MIN from the total costs SUM1 to SUMm (step S29) and instructs to display the route corresponding to the minimum value SUM MIN as a guiding route onto the map displayed on the display 17 (step S30).
  • the road information including the coordinate data of the road units belonging to the guiding route is consequently read out from the CD-ROM and is supplied to the display apparatus 16.
  • Image data in the graphic memory 18 is rewritten and the road portions in the guiding route on the map are displayed on the display 17 by a color which can be specified.
  • FIG. 7 shows a plurality of road units similar to the road units shown in FIG. 1.
  • Each of the numerical values written to the road units between the intersection points denotes the weight, namely, the reference cost of the road unit.
  • Each of numerical values in the parentheses subsequent to the weights denotes the number of running times of the road unit. In case of running from a point "A" as a departure point to a point "B" as a destination, the following three routes 1, 2, and 3 are considered as mentioned with respect to FIG. 1.
  • the number of running times in the road unit between "A” and “d” is equal to three.
  • the number of running times in the road unit between "d” and “B” is equal to three.
  • the numbers of running times with respect to the other road units are equal to zero.
  • the route 2 among the three routes has the minimum weight sum value, the route 2 is selected as a guiding route.
  • a running time, a running speed, and a running direction can be also used as run experience data. It is considered that an accumulation time obtained by accumulating the times during which the vehicle has run the road unit and a mean time derived by dividing the accumulation time by the number of running times is used as a running time.
  • a running speed can be also calculated from the running time and the road distance. The road distance can be obtained from the road information preliminarily recorded in the CD-ROM or can be also measured from the running distance when the car is running and can be used.
  • the running direction denotes data indicative of the direction of running of the vehicle on the road unit.
  • the data two kinds of data can be possessed with respect to the number of running times, running time, and running speed.
  • One of the two kinds of data is selected depending on the running direction of the vehicle on the road unit in the route.
  • the run experience data indicative of the run experience is formed for each road unit which the vehicle has run and is stored, the plurality of traveling routes which the vehicle can run between the start point and the destination are searched for and the weights of the road units in the traveling route and the corresponding run experience data are obtained for a plurality of traveling routes in the route searching operation, the weight of each road unit in the traveling route is corrected by the corresponding run experience data for each of the plurality of traveling routes, the sum value of the corrected weights corresponding to the road units in the traveling route is calculated for each of the plurality of traveling routes, and the traveling route of which sum value is the minimum is selected from the plurality of traveling routes.
  • the route including the road units which the user has run in the past is preferentially selected as a guiding route.
  • the route search which makes the most of the run experience of the user, consequently, can be performed.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
US08/582,732 1995-01-24 1996-01-04 On-vehicle navigation system having route searching function Expired - Fee Related US5877708A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US09/110,397 US6448908B1 (en) 1995-01-24 1998-07-06 On-vehicle navigation system having route searching function

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP7009024A JPH08201088A (ja) 1995-01-24 1995-01-24 経路探索機能を有する車載ナビゲーション装置
JP7-009024 1995-01-24

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US09/110,397 Continuation US6448908B1 (en) 1995-01-24 1998-07-06 On-vehicle navigation system having route searching function

Publications (1)

Publication Number Publication Date
US5877708A true US5877708A (en) 1999-03-02

Family

ID=11709097

Family Applications (2)

Application Number Title Priority Date Filing Date
US08/582,732 Expired - Fee Related US5877708A (en) 1995-01-24 1996-01-04 On-vehicle navigation system having route searching function
US09/110,397 Expired - Fee Related US6448908B1 (en) 1995-01-24 1998-07-06 On-vehicle navigation system having route searching function

Family Applications After (1)

Application Number Title Priority Date Filing Date
US09/110,397 Expired - Fee Related US6448908B1 (en) 1995-01-24 1998-07-06 On-vehicle navigation system having route searching function

Country Status (4)

Country Link
US (2) US5877708A (ja)
EP (1) EP0724135B1 (ja)
JP (1) JPH08201088A (ja)
DE (1) DE69612125T2 (ja)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6097313A (en) * 1997-12-04 2000-08-01 Hitachi, Ltd. Information exchange system
US6188957B1 (en) * 1999-10-04 2001-02-13 Navigation Technologies Corporation Method and system for providing bicycle information with a navigation system
US6388582B2 (en) * 2000-02-16 2002-05-14 Sushita Electric Industrial Co., Ltd. Lane guidance display method, and navigation device and recording medium for realizing the method
US6430501B1 (en) * 2000-01-19 2002-08-06 Magellan Dis, Inc. Navigation system with route indicators
US6505118B2 (en) 2001-01-26 2003-01-07 Ford Motor Company Navigation system for land vehicles that learns and incorporates preferred navigation routes
US20030158978A1 (en) * 2001-01-25 2003-08-21 Norio Ishibashi Data transfer device
US20030231163A1 (en) * 2002-06-13 2003-12-18 Kris Hanon Interface for a multifunctional system
US6701251B2 (en) * 2001-04-18 2004-03-02 General Motors Corporation Method and system for providing multiple beginning maneuvers for navigation of a vehicle
US6714862B1 (en) * 1999-03-02 2004-03-30 Robert Bosch Gmbh Navigation method and a navigation system for determining a route for a means of transport moving from starting point to a destination
US20050159889A1 (en) * 2004-01-20 2005-07-21 Isaac Emad S. Adaptive route guidance
US20060247852A1 (en) * 2005-04-29 2006-11-02 Kortge James M System and method for providing safety-optimized navigation route planning
US20110184642A1 (en) * 2009-12-18 2011-07-28 Daimler Trucks North America Llc Fuel efficient routing system and method
CN101776458B (zh) * 2009-01-13 2012-04-25 厦门雅迅网络股份有限公司 一种导航路径规划方法
CN102455427A (zh) * 2010-10-22 2012-05-16 南京莱斯信息技术股份有限公司 一种修正gps偏移的方法
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
US20210221384A1 (en) * 2020-01-21 2021-07-22 Aravind Musuluri System and method for evaluating recorded vehicle operation data

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0803705B1 (en) * 1996-04-23 2004-11-17 Aisin Aw Co., Ltd. Navigation system for vehicles
KR100263982B1 (ko) * 1996-04-28 2000-08-16 모리 하루오 네비게이션장치
KR100267543B1 (ko) * 1996-04-28 2000-10-16 모리 하루오 도로정보 또는 교차점정보의 처리장치
US5978733A (en) * 1996-12-09 1999-11-02 Xanavi Informatics Corporation Route search apparatus
US9075136B1 (en) 1998-03-04 2015-07-07 Gtj Ventures, Llc Vehicle operator and/or occupant information apparatus and method
US6175803B1 (en) * 1998-08-04 2001-01-16 Ford Global Technologies, Inc. Vehicle navigation route generation with user selectable risk avoidance
JP2001165671A (ja) * 1999-12-14 2001-06-22 Pioneer Electronic Corp ナビゲーションシステム
JP3719640B2 (ja) 1999-12-21 2005-11-24 松下電器産業株式会社 経路選出方法およびシステム並びに記録媒体
JP4108291B2 (ja) * 2001-04-16 2008-06-25 三菱電機株式会社 移動体ナビゲーション装置及び移動体ナビゲーション方法
JP3878008B2 (ja) * 2001-12-07 2007-02-07 株式会社日立製作所 車両用走行制御装置及び地図情報データ記録媒体
DE10255329A1 (de) * 2002-11-27 2004-06-09 Robert Bosch Gmbh Navigationssystem und Verfahren zum Betreiben eines Navigationssystems
JP4165700B2 (ja) * 2003-04-25 2008-10-15 パイオニア株式会社 経路探索システム及び方法、ナビゲーションシステム並びにコンピュータプログラム
US8065083B2 (en) * 2004-07-23 2011-11-22 Yamaha Corporation Azimuth processing device, azimuth processing method, azimuth processing program, direction finding device, tilt offset correcting method, azimuth measuring method, compass sensor unit, and portable electronic device
WO2006011276A1 (ja) * 2004-07-23 2006-02-02 Yamaha Corporation 方位処理装置、方位処理方法、方位処理プログラム、方位測定装置、傾斜オフセットの補正方法、方位計測方法、方位センサユニット及び携帯電子機器
US7493214B2 (en) * 2004-09-24 2009-02-17 Lg Electronics Inc. Travel route searching method of mobile object
DE102005035205B3 (de) * 2005-07-27 2006-12-28 Siemens Ag Verfahren, System, sowie Steuereinheit zur Navigation eines Fahrzeugs in einem Straßennetz
TWI318386B (en) * 2005-08-29 2009-12-11 Inventec Appliances Corp Method and system for discovery path
US20070266239A1 (en) * 2006-03-08 2007-11-15 David Vismans Method for providing a cryptographically signed command
JP4577248B2 (ja) * 2006-03-23 2010-11-10 トヨタ自動車株式会社 移動体の経路探索システム、経路探索方法及び経路探索プログラム
JP5046627B2 (ja) * 2006-12-01 2012-10-10 株式会社日立製作所 ナビゲーション装置
US8374792B2 (en) * 2010-07-30 2013-02-12 Primordial Inc. System and method for multi-resolution routing
JP5691599B2 (ja) * 2011-02-14 2015-04-01 株式会社デンソー 経路案内システム
JP5858564B2 (ja) * 2011-06-02 2016-02-10 株式会社デンソーアイティーラボラトリ ナビゲーション装置、ナビゲーション方法、及びナビゲーションプログラム
US10422654B2 (en) 2011-06-03 2019-09-24 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
DE102013013519A1 (de) 2013-08-13 2015-02-19 Klaus Stratmann Darstellung der Position in Navigationsgeräten und anderen Geräten, die zur Nutzung von Navigationsprogrammen geeignet sind, als Fahrzeug, das den individuellen Vorstellungen des Nutzers angepasst werden kann und so die übliche Darstellung der aktuellen Position als Pfeil, Punkt, stilisiertes Fahrzeug oder beliebiges anderes Symbol ersetzt oder ergänzt. Dem Nutzer wird der Eindruck vermittelt, er sehe "sein Fahrzeug" auf dem Display.
JP6356030B2 (ja) * 2014-09-26 2018-07-11 シャープ株式会社 情報提供装置および制御プログラム
US10274331B2 (en) 2016-09-16 2019-04-30 Polaris Industries Inc. Device and method for improving route planning computing devices

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5031104A (en) * 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
US5041983A (en) * 1989-03-31 1991-08-20 Aisin Seiki K. K. Method and apparatus for searching for route
US5184303A (en) * 1991-02-28 1993-02-02 Motorola, Inc. Vehicle route planning system
US5243528A (en) * 1990-09-12 1993-09-07 Motorola, Inc. Land vehicle navigation apparatus with visual display
US5272638A (en) * 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
US5371678A (en) * 1990-11-22 1994-12-06 Nissan Motor Co., Ltd. System and method for navigating vehicle along set route of travel
US5475387A (en) * 1992-06-23 1995-12-12 Honda Giken Kogyo Kabushiki Kaisha Travelling course searching apparatus for vehicle
US5486822A (en) * 1990-11-09 1996-01-23 Sumitomo Electric Industries, Ltd. Optimum route determination
US5506779A (en) * 1993-05-13 1996-04-09 Matsushita Electric Industrial Co., Ltd. Route searching apparatus
US5521826A (en) * 1991-12-18 1996-05-28 Honda Giken Kogyo Kabushiki Kaisha Travel guiding apparatus for vehicle
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3700552B4 (de) * 1987-01-10 2005-06-02 Robert Bosch Gmbh Verfahren zur Ausgabe von Wegeinformationen für Fahrer von Landfahrzeugen und Informationsausgabesystem
DE4008460A1 (de) * 1990-03-16 1991-09-19 Bosch Gmbh Robert Navigationssystem
JP2857490B2 (ja) * 1990-11-21 1999-02-17 株式会社日立製作所 学習機能をもつ地図システム
US5557524A (en) * 1991-10-18 1996-09-17 Maki; Stanley C. GPS/GLONASS travel recorder
JP3385657B2 (ja) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 車載用ナビゲーション装置

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5031104A (en) * 1988-12-05 1991-07-09 Sumitomo Electric Industries, Ltd. Adaptive in-vehicle route guidance system
US5041983A (en) * 1989-03-31 1991-08-20 Aisin Seiki K. K. Method and apparatus for searching for route
US5243528A (en) * 1990-09-12 1993-09-07 Motorola, Inc. Land vehicle navigation apparatus with visual display
US5486822A (en) * 1990-11-09 1996-01-23 Sumitomo Electric Industries, Ltd. Optimum route determination
US5371678A (en) * 1990-11-22 1994-12-06 Nissan Motor Co., Ltd. System and method for navigating vehicle along set route of travel
US5184303A (en) * 1991-02-28 1993-02-02 Motorola, Inc. Vehicle route planning system
US5272638A (en) * 1991-05-31 1993-12-21 Texas Instruments Incorporated Systems and methods for planning the scheduling travel routes
US5521826A (en) * 1991-12-18 1996-05-28 Honda Giken Kogyo Kabushiki Kaisha Travel guiding apparatus for vehicle
US5608635A (en) * 1992-04-14 1997-03-04 Zexel Corporation Navigation system for a vehicle with route recalculation between multiple locations
US5475387A (en) * 1992-06-23 1995-12-12 Honda Giken Kogyo Kabushiki Kaisha Travelling course searching apparatus for vehicle
US5506779A (en) * 1993-05-13 1996-04-09 Matsushita Electric Industrial Co., Ltd. Route searching apparatus

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6335693B1 (en) * 1997-12-04 2002-01-01 Hitachi, Ltd. Information exchange system
US6512464B2 (en) 1997-12-04 2003-01-28 Hitachi, Ltd. Information exchange system
US6097313A (en) * 1997-12-04 2000-08-01 Hitachi, Ltd. Information exchange system
US6714862B1 (en) * 1999-03-02 2004-03-30 Robert Bosch Gmbh Navigation method and a navigation system for determining a route for a means of transport moving from starting point to a destination
US6188957B1 (en) * 1999-10-04 2001-02-13 Navigation Technologies Corporation Method and system for providing bicycle information with a navigation system
US6411896B1 (en) 1999-10-04 2002-06-25 Navigation Technologies Corp. Method and system for providing warnings to drivers of vehicles about slow-moving, fast-moving, or stationary objects located around the vehicles
US6430501B1 (en) * 2000-01-19 2002-08-06 Magellan Dis, Inc. Navigation system with route indicators
US6388582B2 (en) * 2000-02-16 2002-05-14 Sushita Electric Industrial Co., Ltd. Lane guidance display method, and navigation device and recording medium for realizing the method
US6700505B2 (en) 2000-02-16 2004-03-02 Matsushita Electric Industrial Co., Ltd. Lane guidance display method, and navigation device and recording medium for realizing the method
US20030158978A1 (en) * 2001-01-25 2003-08-21 Norio Ishibashi Data transfer device
US6948022B2 (en) * 2001-01-25 2005-09-20 Sony Corporation Digital image transfer controller
US6505118B2 (en) 2001-01-26 2003-01-07 Ford Motor Company Navigation system for land vehicles that learns and incorporates preferred navigation routes
US6701251B2 (en) * 2001-04-18 2004-03-02 General Motors Corporation Method and system for providing multiple beginning maneuvers for navigation of a vehicle
US20030231163A1 (en) * 2002-06-13 2003-12-18 Kris Hanon Interface for a multifunctional system
US20050159889A1 (en) * 2004-01-20 2005-07-21 Isaac Emad S. Adaptive route guidance
US20060247852A1 (en) * 2005-04-29 2006-11-02 Kortge James M System and method for providing safety-optimized navigation route planning
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
CN101776458B (zh) * 2009-01-13 2012-04-25 厦门雅迅网络股份有限公司 一种导航路径规划方法
US20110184642A1 (en) * 2009-12-18 2011-07-28 Daimler Trucks North America Llc Fuel efficient routing system and method
CN102455427A (zh) * 2010-10-22 2012-05-16 南京莱斯信息技术股份有限公司 一种修正gps偏移的方法
CN102455427B (zh) * 2010-10-22 2013-06-05 南京莱斯信息技术股份有限公司 一种修正gps偏移的方法
US20210221384A1 (en) * 2020-01-21 2021-07-22 Aravind Musuluri System and method for evaluating recorded vehicle operation data

Also Published As

Publication number Publication date
JPH08201088A (ja) 1996-08-09
US6448908B1 (en) 2002-09-10
DE69612125T2 (de) 2001-08-23
EP0724135A2 (en) 1996-07-31
EP0724135B1 (en) 2001-03-21
EP0724135A3 (en) 1997-05-02
DE69612125D1 (de) 2001-04-26

Similar Documents

Publication Publication Date Title
US5877708A (en) On-vehicle navigation system having route searching function
US5544060A (en) Vehicle mounted navigation system with preview function
US4982332A (en) Road data generating method for use in an on-board navigation system
US6026346A (en) Navigation system for indicating of optimum route
KR100274763B1 (ko) 네비게이션장치
US5486822A (en) Optimum route determination
EP0508787B1 (en) On-board navigation apparatus
EP1085297B1 (en) Vehicle navigation system having inferred user preferences
US5902349A (en) Navigation apparatus
US6567744B1 (en) In-vehicle navigation apparatus
JP2681628B2 (ja) 陸上車両用進行方向データ発生装置
US5760713A (en) Navigation system of a vehicle
US5414630A (en) Vehicle-mounted navigation system
US20010029429A1 (en) Mobile navigation apparatus
US20050222758A1 (en) Car navigation system
JPH1172340A (ja) 車両用走行経路案内装置およびその地図データ記録媒体
JPH06129867A (ja) ナビゲーション装置
JP3451162B2 (ja) ナビゲーション装置及び移動体の現在位置修正方式
EP0875877B1 (en) Navigation system
JPH05118866A (ja) 車両用経路誘導装置
JP4953829B2 (ja) ナビゲーション装置および自車位置決定方法
JP2002310696A (ja) ナビゲーション装置
JP4817992B2 (ja) ナビゲーション装置およびｕターン情報提供方法
JP2002181574A (ja) 経路探索方法及び経路探索装置
JPH05189636A (ja) 車両の走行情報収集装置

Legal Events

Date Code Title Description
AS Assignment

Owner name: PIONEER ELECTRONIC CORPORATION, JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HIJIKATA, MAKOTO;REEL/FRAME:007941/0046

Effective date: 19960219

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20070302