Navigation system

0001The invention relates to an electronic navigation system, in particular for the Use is suitable in motor vehicles, as well as a navigation method.

0002In recent years, electronic navigation systems in many Motor vehicles collection held. This includes electronic navigation systems typically a satellite-based location detector - for example, GPS-based - and a computer system with which from the position of the vehicle and a destination a route can be calculated. Here, the navigation system calculates automatically based on the data stored in the device electronic road data a detailed route to the destination and gives the driver before each turn the turn, for example, the driver can be announced acoustically.

0003Usually, this navigation device with a local performance provided computer and a large-capacity storage for the road network data and fitted to motor vehicles. Here, it is assumed that both On-board as well as off-board navigation systems, the "Guidance", ie the Clean up the always current GPS coordinates with the waypoint list and the so-called "Prompting", ie the information output to the driver by displaying a Indicator symbol ( "Icon", for example, an arrow pointing right indicates the statement, turn right) or locally by an audible announcement, ie high-performance must be performed. This increases the costs of procurement for a local Navigation system. In addition, the operator of the navigation system itself must worry about updating the road network data, for example by periodically recurring procurement and setting up of CD-ROMs with relevant Data. Finally, it is not in such systems readily possible current data, for example on traffic jams, road closures or like to feed in real-time and to take into account when planning a route.

0004The object of the invention is therefore to provide an improved navigation system and a navigation method create that particular be advantageous in terms of these disadvantages distinguishes over the prior art.

0005This object is achieved according to the invention by a navigation system with the Features of claim 1 and by a client according to Claim 62 and by a navigation server part of claim 63. The object is also achieved are protected by the navigation method according to claim 64. The dependent claims refer further developments of the subject matter of claim 1.

0006In the solution according to the invention, a client-server configuration is used, in which a client system in the motor vehicle by radio with a stationary navigation computer (Server) interacts. Here is the "Guidance" function to the "back-end" ie shifted to the stationary navigation computer. The "back-end" is replaced by radio from the client system, the current GPS information of the vehicle and sending after execution of the navigation calculations certain display and / or Announcement codes back.

0007In one embodiment, the display codes are displayed in the form of icons. The Icons can particularly the mating type, the maneuver is carried out, street of the next maneuver, the distance to the next maneuver (in Meters / miles and / or symbolize in percent), or the estimated time of arrival.

0008In another embodiment, announcement codes are converted into announcements, by one or more sound files played in sequence on the client system are that are stored there locally.

0009In another embodiment, the display codes and message codes are used together.

0010In a preferred embodiment, a GPS sensor is electrically provided paired mobile phone or built with a GPS sensor Mobile phone used as a client system. Where GSM networks exist, can advantageously Mobile phones are used according to the GSM standard. According to UMTS mobile phones are used where a UMTS coverage guaranteed is.

0011In embodiments on the basis of a mobile phone, the reaction of announcement codes in acoustically perceptible sounds through transmission and output carried out by the "Ringtones" processable files. It is also possible, MP3-encoded save audio files in the mobile phone and under the control of play software. It is also possible, via live stream from a server reproduce GPRS / UMTS transmitted data streams acoustically, such as "Turn in 300 meters turn right" or "300 meters" - "turn" - "right".

0012The invention also overcomes a longstanding prejudice in the art as far as the Latency server-side "Guidance" of numerous experts originally called to had been rated highly, to perform a useful vehicle navigation to. The experience with the solution of the invention, however, have shown that the latency - depending on GPRS network utilization - to between between is 500 ms and 1600 ms can be limited, which for a for a car navigation is sufficient.

0013One advantage of the invention lies in a much shorter startup time, not for the route and the corridor are completely transferred to the client must, but immediately after calculating the route and the corridor with the Guidance can be started. For this reason, this method for the first 30 to 60 seconds for conventional off-board navigation systems to which then switch to a local computing, as soon as the route or Corridor is assigned to the client.

0014A disadvantage of the circumstance might appear that in certain embodiments, a constant data connection (GPRS / UMTS) between client system and stationary Navigation computer is required. However, this does not in practice. is a result of the volume-oriented GPRS / UMTS billing of mobile network operators this not economically disadvantageous as the transfer of the route or the Corridor. In conventional GSM CSD (Circuit Switched Data) -Einwahl this would was not economically viable, since there the "air time", ie, the connection time, is settled.

0015An advantage of the inventive solution in particular the shift from Computing power of front-end (client system in the vehicle) to the back-end (stationary Navigation computer), as reducing the requirements for the front-end and a realization on a Java-enabled mobile phone is possible, that it is particularly no more powerful smart phone or a more powerful staff Digital Assistant ( "PDA") is necessary. The computing power on the back-end is also significantly cheaper realized - instead of a PDA-class computer unit for about 200 EUR, a server for about 3,000 EUR operate at least 500 clients, ie it caused investment costs of about EUR 6 per client.

0016As further particularly advantageous further aspect proves related with the invention, in which the "Guidance" segmented for a predetermined Distance in a single continuous communication process from Navigation server is transmitted to the client system. The "Guidance" within the Cover a single segment can then be processed locally on the client side, without that it is necessary during this time to route a data communication must come with the navigation server. In this way it is possible the advantages to use the client / server architecture according to the invention, without constant a Availability of a data communications link between client and server to be necessary to rely. Furthermore, communication costs can be saved will.

0017Besides the possibility of position data for navigation on the server side by a Satellite navigation receiver to win, there is in other embodiments also possible to relate the positional data from the operator of the mobile network. The mobile network systems of mobile telecommunications operators are particularly at GSM and UMTS networks at least be able to place the radio cell via data line to transfer to service providers for "location based services". In many cases, however, also a much higher accuracy possible, for example by cell tower triangulation. In this variant, by omitting the satellite navigation receiver achieved a considerable weight, volume and cost saving effect will.

0018A particular advantage of the inventive solution in particular is the possibility of including real-time information. Thus, a currently reported Danger (for example, an object or person on the highway, Geschwindigkeitskontrollmeßpunkte) immediately from stationary navigation computer be taken into account and forwarded to the client system. In classical Off-board navigation would be a notification necessary (server push / Service Indication) and to calculate the integration in the route list on the client side.

0019It is obvious to the skilled person that the inventive navigation system also for the navigation of pedestrians, hikers, cyclists, skiers, watercraft is or aircraft used, although the invention Solution is particularly suitable for use in vehicles. A specific reference on an application in the automotive sector comprises extent always also potential Applications in other fields of application.

0020A first aspect of a development of the inventive navigation system is that the mobile client part over the radio path position data to transmits stationary navigation computer part and the navigation server part in Depending on the previously transmitted by the mobile client part maneuvering instruction data calculates and transmits to the client part

0021A second aspect of a development of the inventive navigation system is that the mobile client part has a satellite navigation receiver, the particular as a GPS receiver or receiver GALLILEO can be.

0022A third aspect of a development of the inventive navigation system is that at least one position determining device is provided, the position of the client portion on the basis of the radio signal radiation determined, for example by radio direction finding, or determining the Funktriangulation Radio cell in a cellular network.

0023If the navigation system mounted in a wheeled land vehicle is composed of a fourth aspect of the development of the invention also the possibility that the position of the client part, at least temporarily, by updating a known position by continuously gained speed data and direction data occurs. For this purpose, a magnetic or electronic be provided for determining the direction of movement compass. The Speed ​​or directional data from the speedometer subsystem of Land vehicle are obtained. The current position can then always through ongoing Integrating the velocity can be calculated over time. In the presence a Beschleunigungsmeßwertgebers, by the moving distance double integration of the momentary acceleration can be obtained over time. For watercraft can Vedas used instead of a tacho a Sign.

0024A fifth aspect of a development of the inventive navigation system is that the mobile client part of a mobile telephone to operate in a cellular network includes.

0025A sixth aspect of a development of the inventive navigation system then is that the stationary navigation computer via a coupling interface to a cellular network to a cellular service position data of the client part receives. This position data can be exercised by the mobile network operator, for example, by determination of the radio cell in which the mobile phone is, be determined. It is also possible that the position data of the client portion by Cell tower triangulation are obtained. Further, it is optionally also provided that location data from the client portion at least partially using Assisted GPS can be obtained.

0026A seventh aspect of a development of the inventive navigation system then is that the mobile telephone having a graphical display screen. In this case it is possible that at least two different possible maneuver instruction data elements each a maneuver instruction icon is associated with the mobile telephone transmitted from the navigation server part maneuvering instruction data element on the graphic display screen by displaying the corresponding represents maneuver instruction icon. Particularly advantageous is an embodiment, in all maneuvering instruction data elements per a maneuver instruction Icon assigned. Further, it is possible that the mobile telephone from said Navigation Server portion transmitted maneuver instruction data element by means of a makes acoustic output unit perceptible.

0027An eighth aspect of a development of the inventive navigation system is that the mobile phone is set up for at least one maneuver instruction data element represent a complex maneuver instruction icon that is transmitted depending on the situation by the navigation server part on the mobile phone and each illustrates a certain way topography, for example, a road tunnel with many complex entrances and exits.

0028A ninth aspect of a development of the inventive navigation system is that the frequency of data transfer between the client part and the navigation server part of the travel speed of the client part depends. This can be such, for example, that the frequency of Data transfer between the client part and the navigation server part at standstill the client part is decreased to data transmission cost and processing time the navigation server part to save. Further, it is optionally provided that the frequency the data transfer between the client part and the navigation server part the distance of the client part depends the next maneuver. In the context of the invention is also feasible that the frequency of data transfer between the client part and the navigation server part on the type of major road depends, higher, for example, in a small-scale old town than on a highway.

0029A tenth aspect of a development of the inventive navigation system is that the navigation server part is arranged to position-dependent to transmit special data elements to the client part, the calculated route to the or lying on the position of the client portion of predetermined "Points of Interest" as Hotels, attractions, speed cameras, etc. pp. describe. This process can position-dependent happen. On the other hand, the contents of the special data elements be dependent on position per se.

0030An eleventh aspect of a development of the inventive navigation system is that the navigation server part is established, a position-dependent special data elements to be transmitted to the client part encoding advertising performances. Preferably, this occurs when the client part resting and advertising no represents avoid hazardous distraction. Also, it is conceivable that commercials only be taken by client part perceptible if by a Operating procedure, an operation mode of the client portion is set, the advertising permits. The user could then, for example, have the choice to a higher collective wage to be guided free of advertising or occasional at a lower pay rate to accept advertising.

0031A twelfth aspect of a development of the inventive navigation system is that the used part from the client route for immediate and / or future Evaluations will be stored temporarily and / or permanently. It could then For example, a selected waypoint from the saved route as the new Destination can be specified.

0032A thirteenth aspect of a development of the inventive navigation system is that the current position of the client part set as a new target point can be. This proves particularly useful when a parking position again found a vehicle having a driver supported by the client part shall be.

0033A fourteenth aspect of a development of the inventive navigation system is that a selected previous waypoint stored from the Directions can be defined as a new destination point in a destination memory.

0034A fifteenth aspect of a development of the inventive navigation system is that the client part includes a local guidance module, wherein during an initial phase of a moving distance of the navigation server part in Depending on the position of the mobile client part maneuvering instruction data calculates and transmits to the client part, wherein after the end of the initial phase the local Guidance module maneuver instruction data is calculated, and the client part the data transmitted from the navigation server part maneuvering instruction data and calculated by the local Guidance module maneuver instruction data for a user makes perceptible. Preferably, the duration of the initial phase less than 60 s.

0035A sixteenth aspect of a development of the inventive navigation system is that the local Guidance module maneuver instruction data only as long as calculated as the client part a specified during the initial phase Navigation corridor does not leave, said after a possible exit from the navigation corridor at least temporarily, the navigation server part in dependence on calculates the position of the mobile client part maneuvering instruction data and to the Client-part transfers.

0036A seventeenth aspect of a development of the inventive navigation system then is that the mobile client part of a programmable data processor comprises, on the quasi-simultaneously or successively more can run processes, at least in a first process, a navigation program, the coupling of the mobile client part and the stationary part of the navigation computer- implemented via a mobile route and of the Navigation Server portion transmitted maneuver instruction data for a user perceptible makes, runs, and in a second process, a second program expires, the second program a destination to the navigation program can pass.

0037An eighteenth aspect of a development of the inventive navigation system is that the client part has an external data interface, by means of of a data connection with at least one external device are produced can. This data interface can in particular as electrical connectors, as a line according to the RS232 standard, as Bluetooth data radio interface, as WLAN / WiFi data radio interface or implemented as IrDA data transmission device will. It is also possible that the external data interface by the Mobile Network switched data radio interface according to a standard from which the Standards "SMS", "EMS", "MMS" and "WAP Push" comprehensive set of standards includes.

0038A nineteenth aspect of a development of the inventive navigation system is that the client part is arranged to that the at least an external device via the external data interface can specify a destination point.

0039A twentieth aspect of a development of the inventive navigation system is that the client part is arranged that the data communication under between the client part and the at least one external device Using the TCP / IP communication protocol is handled.

0040A twenty-first aspect of a development of the inventive navigation system is that the client part is arranged to that the at least an external device to the client part can specify a target point at least.

0041A twenty-second aspect of a development of the inventive navigation system is that the client part is arranged to that the at least an external device to the client part is another navigation system, as in can a further specify a destination point.

0042In the following an embodiment of the invention with reference to the drawing explained:<dl tsize="6"><dt><b>Fig. 1</b></dt><dd>schematically shows a block diagram of a navigation system according to the invention to lead a person from a current position to a domestic destinations.</dd><dt><b>FIG. 2</b></dt><dd>shows schematically in a block diagram of the interaction between a mobile client system and a stationary navigation computer.</dd><dt><b>Fig.3</b></dt><dd>schematically shows a graphic navigation indicator on a display a mobile telephone.</dd><dt><b>Fig.4</b></dt><dd>shows a more detailed schematic block diagram of the invention Navigation Systems.</dd><dt><b>Fig.5</b></dt><dd>shows a more detailed schematic block diagram of another embodiment of the navigation system according to the invention.</dd><dt><b>Fig. 6</b></dt><dd>schematically shows the basis of a graph according to the invention with a Navigation System Navigation executed operation along a path.</dd><dt><b>Fig. 7</b></dt><dd>shows a flowchart of a sequence in a further improved according to the invention Navigation system.</dd><dt><b>Fig. 8</b></dt><dd>schematically shows by way of graphs improved with the invention Navigation system according to Fig. 7 executed navigation operation along a path of travel.</dd></dl>

0043Fig. 1 shows a navigation device 100 to the line 200 of a person from the present Position to a selectable destination. The person 200 carries a mobile telephone 300 with it. The cellular phone 300 includes a particular mobile station 310, a mobile receiver 320, an antenna 330, a processing unit 340, a display screen 350, an acoustic output capability 360, a keypad 370 and a battery 380. The running on the computer unit 340 software includes especially a telephony software 341 and a navigation software 342. The navigation software 342, in a preferred embodiment as a Java application in the device is loaded and executed 300th Other embodiments based on other Programming concepts, for example in the form of smartphone software in 2002 ( "Stinger") from Microsoft or Symbian programming platform of Symbian Ltd. Further contemplated embodiments come on the basis of the "Series 60" Programming platform of the company Nokia Corporation.

0044At mobile phone 300 is connected via a data line 420, a "Global Positioning System "(GPS) receiver connected 400 of its more than one antenna 410 each can determine current position of the person and thus the 200th Among the control of the navigation software 342 are further processed, this position data.

0045The person 200 can with the mobile phone 300 in particular by reading the Display displays 350, by listening to the acoustic output option 360 and interact through inputs on the keypad 370th The navigation software 342 can be selected and started via the keypad 370th After starting checked this the correct connection of the GPS receiver 400 via the data line 420, and initializes the GPS receiver 400 so that data communication between the GPS receiver 400 and the mobile phone is 300 permits.

0046The navigation software can 342 via the mobile station 310, the mobile receiver 320, the antenna 330 and the infrastructure of a mobile network operator 500 communicate with an Internet Service 600th In a preferred embodiment , the navigation software 342 via the "General Radio Package System" protocol ( "GPRS") and the "Transmission Control Protocol / Internet Protocol" (TCP / IP protocol) communicate with the Internet Service 600th The communication takes place here either "HyperText Transport Protocol" (HTTP) requests or above Requests for encrypted HTTP ( "HTTPS") of the navigation software 342 the Internet Service 600 answered via HTTP responses. Alternatively, the Navigation Software 342 is a TCP / IP socket connection over GPRS to the Internet service be built 600, which allows a two-way communication.

0047At first, the navigation software leads 342 through an authentication process. Here, a session ID is generated. If the GPRS connection, for example because of faulty have ceased receiving or timeout, it will automatically reestablished. If the communication is a TCP / IP socket connection constructed have been and be broken, is automatically re-established and the Session ID of the authentication process used.

0048After successful authentication, the person can 200 on the keypad 370 to Select the menu item "New destination" and in an input form Enter desired destination. This is used together with the current position sent to the Internet Service 600th There is the route and the corridor between calculates the current position and the destination entered and optimally prepared that the internet service at any position within the corridor the may return next driving or Gehmanöver. Personal settings, such as Length units (kilometers / meters or miles, feet) or car navigation settings, as speed profile of the vehicle, avoidance of toll roads as well as a personal goal list, the last destinations or the current destination centrally stored on the Internet service 600 and can use the mobile phone 300 be changed, or other devices or services connected to the Internet. Similarly, the destination address other devices connected to the Internet or Services are changed or entered. In addition, the navigation software can 342 on the address map of the telephony software 341 for retrieving a destination address access.

0049<b>FIG. 2</b> shows schematically in a block diagram of the interaction between a mobile client system and a stationary navigation computer. After entering the Destination address at Mobile phone 300 and calculate the route or the corridor on the Internet service 600, the navigation software is 342 in the maneuvering mode. In maneuvering mode, the navigation software sends 342 the position, orientation and Speed ​​of the person 200 in a broadcast data telegram 511 (<b>FIG. 2</b>) to the Internet Service 600. This then sends a response data telegram 512 (<b>FIG. 2</b>) With Details the next motion or Gehmanöver. This process is in regular Intervals repeatedly.

0050The navigation software 342 reads the data from the GPS receiver 400th This sends Strings via the serial data line 420, which are compliant with formed standard NMEA 0183 (National Marine Electronics Association, National Association for marine electronics). The NMEA 0183 standard specifies technical conditions fixed to an exchange of data between different devices from the Marine Electronics to allow; He has particular but also in many land-based GPS applications for transferring data from a GPS receiver enforced to an evaluation. The specification of the NMEA 0183 standards is available via the NMEA, 7 Riggs Ave., Severna Park, MD 21146, USA.

0051The GPS receiver 400 transmits at fixed time intervals continuously records to the mobile phone 300. In the NMEA protocol provides one line with a message ASCII characters a complete data set ( "NMEA Message '). A a $ sign following string identifies the type of message. A line with prefixed "$ GPRMC" thus contains a NMEA "RMC" message; a line with prefix "$ GPGLL" a so-called "GLL" message.

0052The navigation software 342 provides the GPS receiver during initialization so, that this only the necessary data, and this in a proper baud rate and in sends appropriate intervals.

0053This is only the data in the application, of having "$ GPRMC" at the beginning of String is identified, including:<sl><li>$ GPRMC, 134812, A, 4806.5681, N, 01143.2519, E, 030.4,299.0,110403,001.5, E * 78 <CR> This includes (separated by commas):<ul><li>the time (Time of fix)</li><li>the validity identifier (A = valid, V = invalid)</li><li>latitude N = North and S = South,</li><li>the longitude with E = East or W = West,</li><li>the speed (in knots)</li><li>the course, date, magnetic variation and</li><li>a checksum.</li></ul></li></sl>

0054The data telegram is a Zeilenendsymbol "<CR>", for example, ASCII character "Carriage Return", concluded.

0055The navigation software 342 processed in a preferred embodiment of This record only predetermined selected relevant data: <ul><li>the time of day,</li><li>the validity of identification,</li><li>the longitude and latitude,</li><li>the speed and</li><li>the course</li></ul>and begins transmitting data telegram 511 together. This is the Internet service 600 sent, for example:    134 812, A, 4806.5681, N, 01143.2519, E, 030.4,299 <CR>

0056The internet service 600 responds to each transmit data telegram with a response data telegram 512. This includes information on the next motion or Gehmanöver, including:    5300m, 200m, 70,69905,4, B304 \ Münchnerstrasse, Flowers Road, 3.16: 43 <CR>

0057Here, the following data, separated by commas, passed:<ul><li>Distance to destination,</li><li>Distance to drive or Gehmanöver,</li><li>Level of distance to next maneuver bar in percent,</li><li>Code of maneuver icons,</li><li>Road type of the current road,</li><li>Street of the current road,</li><li>Street name of the street after the maneuver,</li><li>Code dispensed a tone signal or message, and</li><li>the estimated time of arrival.</li></ul>

0058Data that have not changed with respect to the last response data telegram, are preferably not sent repeatedly, but omitted; example is following 100 meters after the response data telegram above answer data telegram Posted:    5200m, 100m, 80 ,,,,,

0059This means that the distance to the target and the distance to the vehicle or Gehmanöver and the level of the distance bar to next maneuver has changed, not However, the Code of maneuver icons, the street name of the current road, the street name the road to the maneuvers, the code of a sound signal to be delivered or announcement, nor the estimated time of arrival.

0060Error codes, such as "left road network" are passed also coded:    E: 12

0061The navigation software 342 processes the received response data telegrams, by, on the display screen 350, the data in a suitable form for the person 200 are output visible. <b>Fig. 3</b> schematically shows an exemplary graphical Navigation screen 700 on a display of a mobile telephone. If the Straight arrow appears in the display, showing a road name display 730 in the upper Field the name of the traffic in the display timing road. Otherwise shows street name display 730 the names of the street on to which the straight upcoming maneuver is to be bent. The lower display area is a distance indicator indicated that the still to be traveled route next to Maneuver displays. A display area Symbol 740 indicates possibly that on the underlying key of the mobile phone, a menu is selectable via an acoustic is output activated. In the center area of ​​the display is a Manövericon 710 displayed, which symbolizes the be undertaken shortly maneuvers visually catchy; in the illustrated case is a roundabout ride and at the second exit to leave again. A spacer bar 750, which increasingly approaches full area fills to the maneuver or - in another embodiment - empties, displays the distance to the next maneuver. Above them is a display 760 for the next but one maneuver. This is for the driver to already at or to be replaced before the next maneuver at the optimal lane

0062The navigation software 342 processes the received response data telegrams, by the sound signals to be delivered to the acoustic output possible for 360 the person 200 are made audible. If the mobile phone 300, the output allowed sound files, in a preferred embodiment, the maneuver are announced course for the person 200, for example, "in 300 meters turn right".

0063The mobile operator expects to use the data service GPRS through which the Mobile phone 300 via the infrastructure of a mobile operator with the 500 Internet service 600 communicates from the volume of data. The same is also in use realized by UMTS. For cost reasons, this is minimized. For this reason, the transmission and response data frames are optimized length and coded.

0064The navigation software 342 will usually send the transmit data telegrams in regular intervals on the Internet service 600. The time interval is dependent depends on whether the person 200 moves on foot or by vehicle. If the person 200 is moving with a vehicle, also the time interval thereof is also depending on which type of road, eg motorway or urban road, the vehicle is moving. On highways, the time interval is longer because less Turn possibilities are available and the probability of an incorrect maneuver, significantly lower than on urban roads.

0065The time interval is reduced the more so the closer the person 200 to the next Maneuver comes. Shortly before a maneuver until after a successful maneuver is the time interval as low as possible. This is achieved in that on each received response data telegram a broadcast data telegram is sent immediately.

0066No further transmit data telegrams are sent when the person 200 to are the same position remains, eg in traffic jams or at traffic lights. Likewise, if no are GPS data is available, eg in tunnels, parking garages, garage leasing or in Buildings.

0067Since the positioning by GPS is partially inaccurate, it may happen that the position that is passed in the transmit telegram, not on the street. The Internet Service 600 then returns the answer data telegram that the Vehicle is not on a road. Here, then regardless of the current Interval immediately repeated the transmit data telegram and the response data telegram evaluated. Only when this in turn results in that the vehicle is not located on a street that is output a corresponding display or announcement and transferred to the shortest time interval.

0068When driving in tunnels no reception of the GPS satellite signal is possible. Here you can the position data, for example via an electronic compass (not shown) combined with the speed signal of the vehicle or with another Range investigating sensor such as an acceleration sensor (not shown), will continue to allow navigation in tunnels. The same applies for pedestrian navigation in buildings. Alternatively, in the tunnel, the distance display are suppressed and the entire tunnel including departures or Branches are displayed.

0069The person 200 has the option of using the keypad 370 the interval on a reduce minimum. This is for example useful if the time interval is relatively high, the person but an unexpected and erratic maneuvers initiated has, for example, leaving the highway via an exit, in the middle of the track. The person 200 also has the option of using the keypad 370, the navigation software 342 to switch to a standby mode, for example, at a short-term interruption the ride.

0070If the person 200 moves or is an incorrect maneuver, the Internet service responds 600 relatively quickly with a corrective or optimal from this point on route, as this has already calculated a complete range for each route. The Internet Service 600 has this so no new route calculated.

0071Fig. 4 shows a more detailed schematic block diagram of the invention Navigation Systems. The navigational Internet service 600 includes in particular a Communication module 610, which receives requests from the mobile phone 300 and the answers returns. With the help of the user management module 640 it checks the access authorization. The user management module 640 accepts Moreover, the billing of the service and assigning user-to-SessionlD. The Routing module 620 calculates the above requested the communication module 610 Route or the corridor between the starting point and the destination address and outputs (n) a guidance module 630 further. If the destination address is not unique or be invalid, the routing module 620 via the communication module 610 a Selection list or an error message. The guidance module 630 holds the corridor in the working memory, and outputs to each via the communication module 610 passed GPS record a maneuver description via the communication module 610 back or calls to update the route or the corridor at the routing module 620 to, if the corridor was abandoned or that are refreshed should.

0072The routing module 620 used in the calculation of the route and the corridor preferably maps from various suppliers such as Navtech (Navigation Technologies Corporation, Chicago, lllinois, USA) or Tele Atlas (TeleAtlas Germany GmbH), taking account of the relevant traffic information for the route from diverse traffic information sources 660, such as the RDS-TMC Service (Radio Data System, Traffic Message Channel), the ADAC traffic service or the service of society ddg (Society for traffic data). Updated information of traffic information sources 660 may be in a preferred embodiment also distributed to the guidance module 630 in order to pass it "in real time" to the user.

0073The modules of the navigational Internet service 600 can from Redundanzund if necessary Performance reasons are distributed among different computer systems.

0074The above-described navigation Internet Service 600 considered central for the the route-relevant traffic information. For more information, for example, POI (Points of Interest such as restaurants, gas stations, hotels) have the objectives be made available, as well as the "wayside" lying pole (position-related) be submitted with the maneuver response data telegrams and displayed. The same applies to information as Falschfahrer, objects on the road, Speed ​​traps or advertising.

0075In particular, as can the state of the vehicle in traffic jams or at traffic lights possibly information or advertising, may appear also positionally visually or be played acoustically personal.

0076When changing from car to pedestrian navigation, in a preferred embodiment the position of the parked vehicle on the client side or server side are stored to find the vehicle again can.

0077Further, another embodiment is provided in which the people of a button others know their location and / or to my navigation can lead person.

0078In Internet Service 600 also can generated by the navigation service Position data to Flottenüberwachungs- and fleet management purposes, Personenüberwachungs- and -steuerungszwecken or the route data to Fahrtenbuchzwekken be used. The navigation software 342 can order a disposition application be supplemented: order, touring, status and message management.

0079A push mechanism is in the ordinary maneuvering mode, not necessary since at least all 20 seconds a request is made.

0080In addition to the maneuver mode, there is the "Info mode". Here the person is not 200 led to a destination address, but rather moves with no particular destination. Here can be sent with an adjustable time interval, the position and the "Wayside" lying pole (position-related) or information as Falschfahrer, Objects on the roadway, speed cameras, or advertisement display. Also Here, the generated position data to Flottenüberwachungs- and fleet management purposes, Personenüberwachungs- and control purposes, or route data be used for logbook purposes.

0081Furthermore, there is the monitoring mode, which with or without knowledge of the person starts 200th Here, for monitoring purposes on the Internet service 600 at regular intervals, at certain times, at entry and exit the position will be sent from geographical areas and further processed. This can be used to fleets, goods or people monitoring purposes.

0082Fig. 5 shows a more detailed schematic block diagram of another embodiment the inventive navigation system with a navigation device 100 to lead a person 200 from the current position to a selectable destination. The person 200 performs a mobile phone 300 with it. The cellular phone 300 in particular comprises a mobile radio transmitter 310, a pager 320, an antenna 330, a processing unit 340, a display device 350, an acoustic Output Option 360, a keypad 370 and a battery 380. The on the computer unit 340 software running in particular comprises a telephony software 341 and a navigation software 342. The navigation software 342, in a preferred Loading embodiment as a Java application in the device 300 and executed. The structure of the client portion 100 generally corresponds to that in Fig. 1 is specified; However, in this embodiment, the satellite navigation receiver be omitted, since the position data obtained by other means will.

0083The navigational Internet service 600 includes in particular a communication module 610, which receives requests from the mobile phone 300 and the answers returns. The construction of navigational Internet service 600 entsprich principle the in <b>Fig. 4</b> indicated structure. Via an interface 690 to a base station the mobile network operator (not shown) can use the mobile phone 300 relevant position data from mobile-network-based positioning are fed to the guidance module 630, for example of cell information or Zellentriangulations data of the mobile network cells ( "Location Services", LCS). Details can be found for example in the ETSI standard ETSI TS 101 513 and ETSI TS 101 527. In this embodiment thus provides the MNO the information necessary for navigation position data directly from the server 600th

0084<b>Fig. 6</b> schematically shows the basis of a graph according to the invention with a Navigation system navigation operation executed along a path, one embodiment of which is considered in the segmented maneuver instruction data be used.

0085The Navigation Server-side Guidance module 630 works in this respect generally as in connection with the <b>FIGS.</b> 1 and 2 and 4 will be described. The guidance module However, 630 sends the next maneuver all waypoints of the edges (Längenund Latitude) and the types of road and street names of the edges on the mobile client part 100. A remote client guidance module of the navigation software 342 takes the lead on the waypoints to the next maneuver and constantly compares the current position of the mobile client part 100 via GPS with the Waypoints or edges from. Exits the mobile client part 100, the distance is sent the item to the navigation server-side Guidance module 630 and a renewed maneuvers request started. Otherwise, the position is to just before the Manoeuvre waypoints no longer on the server-side navigation guidance module 630 sent. This is advantageous, since less data needs to be transmitted, thus producing less communication fees and the latency of the navigation server-side Part 600 and the latency of the communications link 500 is no longer critical is. can also possibly occurring "holes" between the mobile network the maneuver waypoints are compensated.

0086In the graph in <b>Fig. 6</b> waypoints are points on which to perform any maneuvers are shown full-surface black. Waypoints with specific maneuvering instructions are shown as open circles. The start waypoint 800 is a marked cross.

0087The client-side guidance module of the navigation software 342 transmits the start point 800 the current position of the navigation server-side Guidance module 630th This then sends particular return:<ul><li>Code of maneuver icons for the next maneuver 810 and street name of the street after the maneuver 810,</li><li>Road type, road name and orientation (angle) of all edges 830 to the next Maneuver 810, and</li><li>Positions of all waypoints 820 to the next maneuver 810th</li></ul>

0088The client-side guidance module of the navigation software 342 leads to the next Maneuver 810, calculates the distance to the maneuver and displays combined with a distance beamed. Shortly before the maneuver, the next segment is to Loading the next maneuver. Should the driver of the route or if he follows not the maneuver instruction 840, then a new request to the server posed. If a segment has too many waypoints and edges, only a first part of the way points and edges as well as the data concerning the next maneuver loaded and reloaded the remaining portion 850 of the waypoints and edges, short before it is needed. This procedure is repeated until the target point is reached 890th Depending on the memory capacity of the mobile client part 100 may several segments are loaded.

0089Fig. 7 shows a flowchart of a sequence in a further improved according to the invention Navigation system. Here, a cache memory is provided on the server side, in particular as a region in memory or on a field may be formed Storage. runs an exemplary sequence of FIG. 7 as follows:<dl tsize="3"><dt>910</dt><dd>The cellular phone 300 calls route from the current position (for example determined by GPS receiver 400) to the target address - the request is transmitted to the stationary navigation computer 600th</dd><dt>915</dt><dd>The stationary navigation computer 600 checks whether the requested at step 910 Route is already stored in the cache memory.</dd><dt>920</dt><dd>If requested in step 910 route not stored in the cache memory is, the request is forwarded to the directions and calculates the complete corridor.</dd><dt>925</dt><dd>The stationary navigation computer 600 stores the calculated corridor Cache memory, and reports back to mobile phone 300 in that in step 910 requested route is now calculated.</dd><dt>930</dt><dd>The cellular phone 300 requests the route segment from the current position (For example, determined by GPS receiver 400), since the vehicle itself may have already moved - a request hits stationary Navigation computer 600th</dd><dt>935</dt><dd>The stationary navigation computer 600 checks whether route available in the cache memory (see step 920)</dd><dt>940</dt><dd>The stationary navigation computer 600 sends to mobile telephone 300, depending on the available mobile phone memory and depending on the user's desired Mode:<sl><li>a.) a route segment or</li><li>b.) the complete route to the destination or</li><li>c.) a route segment (or not to finish) with corridor segments</li><li>d.) the entire route and a corridor segment.</li></sl></dd><dt>945</dt><dd>The cellular phone 300 accepts the guidance on the basis of the step 940 Data transmitted locally. </dd><dt>950</dt><dd>If the mobile phone 300 of a transmitted to the end in step 940 Route segment comes (Alternative a.) Then provides the mobile telephone 300 a request to stationary navigation computer 600, the route u. Corridor holds in the cache memory. In case of incorrect trip Mobile phone 300 only in the case of alternatives c.) and d.) autonomously respond in step 940, and then only if erroneous drive runs in corridor segment.</dd><dt>955</dt><dd>Otherwise (alternatives a.), B.) From step 940) provides the cellular phone 300 a request to stationary navigation computer 600, the corridor data has stored in the cache memory. The stationary navigation computer 600 loads in the background automatically as needed corridor segments after.</dd></dl>

0090<b>Fig. 8</b> schematically shows by way of graphs improved with the invention The navigation system of <b>Fig. 7</b> Navigation operation executed along a motion path.

0091Depending on the client-side storage facilities can in a further improved embodiment, Also corridor segments or the entire corridor are loaded. the driver then deviates from the route from or he does not follow the maneuvering instructions 840, as yet no new request to the server is required. The client-side Guidance module of the navigation software 342, in this case a Alternatively, Route 860 continues to guide the driver to the destination.

0092A storing route data in the mobile phone 300 allows at least sectionally navigation based on local data, so that the user when running such sections, the result of locally stored data be performed, can make calls using the mobile phone, because the radio channel is then not needed for the transmission of navigation data. A storage data relating to entire corridors enables navigation due locally stored data even in the event of incorrect trips, increased but at the same time the volume the information to be provided in total to the mobile phone 300 data.

0093In order to reduce the calculation burden on the mobile client part 100 in a preferred embodiment, not the coordinates of the waypoints in (Absolute) latitude and longitude specified, but (relatively) with respect to the next maneuver. Furthermore, the distance is calculated at each waypoint to the next included maneuvers to not calculate this on the mobile client part 100 to have to.