TW201232487A - Systems and methods for obtaining and using traffic flow information - Google Patents

Abstract

A method of determining historical lane speed profiles for each of a plurality of individual lanes of a multi-lane road section is described. The plurality of individual lanes are lanes for the same given direction of travel. The method involves collecting vehicle probe data relating to the movement of individual vehicles on the road section for a specific time of day, and using the probe data to derive an aggregate speed profile for travel along each lane at the relevant time. The method may involve using the historical lane speed profiles to provide lane guidance instructions to the user of a navigation apparatus.

Description

201232487 VI. Description of the Invention: [Technical Field of the Invention] The present invention relates to a method and system for determining lane-level speed information of a road section. More specifically, the present invention relates to a method and system for obtaining a historical lane speed data file for a road segment. The present invention also extends to methods and systems for using lane speed information (including providing lane information and/or guidance to a user of a navigation device) in a navigation system. Illustrative embodiments of the present invention relate to lane speed information in a portable navigation device (PND of the stomach) (in detail, including a Global Positioning System ((31>3) signal receiving and processing functionality PND) Use in a navigation system, and in relation to systems and methods involving such devices. The present invention is also applicable to lane level speed information in a navigation system including navigation devices that form part of an integrated navigation system (eg, Use in a navigation system within a vehicle. [Prior Art] The present invention relates to a method and system for acquiring lane level speed information, and to a navigation system and method that can use the information. The navigation system can include the above Any suitable form of navigation device discussed and will be discussed in greater detail below. One illustrative embodiment of the device is a portable navigation device. A portable navigation device that includes global positioning system (GPS) signal reception and processing functionality ( PND) is well known to us and is widely used as a navigation system in vehicles or other transportation vehicles. In general, modern PNDs contain processing. And memory (at least one of volatile and non-volatile, and usually both) and map data stored in the memory. The processor cooperates with the memory to provide an execution loop 153370.doc 201232487 Environment, a software operating system can be established in this environment, and in addition, one or more additional software programs are often provided to enable the functionality of the PND to be controlled and provide various other functions. Typically, these devices further include The user interacts with the device and controls the device or the plurality of input interfaces, and/or the plurality of output interfaces. The one or more output interfaces can relay the information to the user. Description of the wheel interface Sexually, you include a visual page reader and a speaker for audio output. Illustrative examples of the input interface include one or more physical buttons used to control the on/off operation or other features of the device (if the device is internal In the built-in transport, the buttons are not necessarily on the device itself, but on the steering wheel, and the microphone for detecting the user's words. In a particularly preferred configuration The output interface display can be configured as a touch-sensitive display (via a touch-sensitive overlay or other) to additionally provide an input interface, by which the user can operate by touch Devices of this type will also typically include one or more physical connector interfaces through which power signals and optionally data signals can be transmitted to and received from the device. Power signals and conditional data signals; and, as appropriate, one or more wireless transmitters/receivers, the one or more wireless transmitters/receivers are allowed in cellular telecommunications and other signal and data networks (eg, Wi- Communication over Fi, Wi-Max GSM and similar networks. This type of PND device also includes a GPS antenna through which satellite broadcast signals including location data can be received and subsequently processed to determine The current location of the device. 153370.doc 201232487 PND devices may also include electronic gyroscopes and accelerometers that generate signals that can be processed to determine current angular acceleration and linear acceleration, and in conjunction with positional information derived from GPS signals to determine devices and The speed and relative displacement of the vehicle on which the device is installed. Typically, these features are most often provided in the navigation system of the vehicle, but may also be provided in the pND device (if this is advantageous). The utility of such PNDs is primarily manifested in their ability to determine the route between the first location (typically, the departure or current location) and the second location (usually the destination). Such locations may be entered by a user of the device by any of a wide variety of different methods, such as by postal code, street name and house number, previously stored "well known" destinations (such as famous locations, municipal locations) (such as stadiums or swimming pools) or other points of interest, and favorite destinations or destinations that have been recently visited. In general, the PND has a function for calculating the software of the (best) "best" or "best" route based on the map data at the departure address location and the destination address location. The "best" or "best fit" route is based on predetermined criteria and is not defined as the fastest or shortest route. The choice of route to guide the driver can be very complex, and the selected route can take into account existing, predicted and dynamically and/or wirelessly received traffic and road information, historical information about road speed and driver's Determining the own preferences of the road alternative t factor (eg, the driver can specify a route that should not include a highway or toll road). In addition, the material continuously monitors roads and traffic conditions, and provides or elects to change routes due to changing conditions, on which the journey of 153370.doc 201232487 will be carried out. An instant traffic monitoring system based on various technologies (e.g., mobile phone data exchange, fixed camera, GPS fleet tracking) is being used to identify traffic delays and feed information into the notification system. This type of PND can typically be mounted on the dashboard or windshield of the vehicle, but can also be formed as part of the onboard computer of the vehicle's radio or as part of the control system of the vehicle itself. The navigation device can also be part of a handheld system, such as a PDA (portable digital assistant), a media player, a mobile phone, or the like, and in such cases, the conventional functionality of the handheld system is by software It is installed on the device to perform route calculations and to extend along the calculated route. Route planning and navigation functionality can also be provided by desktop or mobile computing resources that implement appropriate software. For example, the Royal Automobile Club (RAC) is in the online route planning and navigation facility, which allows the user to type in the starting point and destination, so the 'server (the user's pc is connected to the server) calculates the route (its The aspect can be specified by the user, generating a map, and generating a detailed set of navigation instructions for directing the user to the destination of the selected origin. The (4) also provides pseudo-three-dimensional rendering and route preview functionality of the calculated route, which simulates the use of I along the route and thereby provides the user with a preview of the calculated route. In the case of the incentive, once the line is calculated, the user interacts with the navigation device to select the desired calculated route from the list of proposed routes, as appropriate. Depending on the situation, the user may intervene or direct the route selection process, such as by private school, for certain journeys, certain routes, 153370.doc 201232487 roads, locations or guidelines should be avoided or must be followed. The route calculation of the PND forms the main function, and the navigation along this route is the other main function. During navigation along a calculated route, such pNDs often provide a visual and/or audio finger + to direct the user along a selected route to the end of the route, i.e., the desired destination. PND also often displays map information on the screen during navigation, which is periodically updated on the screen so that the displayed map information indicates the current location of the device and thus the current location of the user or user's vehicle (if The device is being used for navigation within the vehicle). The icon displayed on the screen usually indicates the current device location and is centered, which is also displaying map information and other map features for the current and surrounding roads near the current device location. In addition, depending on the situation, the navigation information may be displayed in the status column above, below or on one side of the displayed map message. Examples of the navigation information include the distance from the current road that the user needs to select to the next deviation, and the deviation. Nature, this property can be represented by another icon indicating a particular type of deviation (eg, a left turn or a right turn). The navigation function also determines the content, duration and timing of the voice commands, which can be used to guide the user along the route. As you can see, simple instructions such as "turning left after 丨〇〇 m" require a lot of processing and analysis. As previously mentioned, the user interaction with the device can be by touch screen, or (in addition or otherwise) by a joystick mounted remote control, by voice activation or by any other suitable method. Another important function provided by the device is automatic route recalculation under the following conditions: the user deviates from the previously calculated route during navigation (Italian 153370.doc 201232487 „Du w , 胄 condition indicates that the alternative route will be more favorable and The benefit can automatically identify such conditions appropriately, or when the user actively causes the device to perform route recalculation for any reason. It is also known to allow the route to be calculated according to the criteria of the latter U; for example, the user may prefer to The device calculates the scenic route, or may wish to avoid traffic jams that may occur, is expected to occur or #前前路路一软件 will then calculate the various materials and be more green (4) with its route including the highest number of labels (for example) There is a point of interest for the view (called the route of ah, or the stored information indicating the traffic conditions that are occurring on a particular road). The calculated route is sorted according to the degree of possible blockage or delay due to blockage. Other based P〇I and route calculation and navigation guidelines based on traffic information are also possible. Although route calculation and navigation functions The overall utility of the PND is important, but it is possible to use the device purely for information display or "free driving" where only map information related to the current device location is displayed, and where the route has not been calculated and the device is currently not performing navigation. This mode of operation is often applicable when the user knows the route to travel along and does not require navigation assistance. Devices of the above type (eg 'GO 950 LIVE model manufactured and supplied by TomTom International BV) are provided for use A reliable means of navigating from one location to another. Although the navigation system is useful in providing route guidance and traffic information, applicants have recognized that 'will need and obtain speed information (ie, road segments) The traffic speed information) and the additional improvements related to the guidance provided by this information. In particular, the applicant has realized that it will be necessary to obtain information on the traffic speed of the 153370.doc 201232487 one-lane class and use this information to guide Provided to the user of the navigation device. The navigation system can provide information about the presence in a given road segment Information on the number of lanes (in detail, in the area of the interchange) and may provide guidance to the user as to which of the appropriate lanes for a given destination. However, the information provided is not limited to a given Information on the appropriate exit lane for the destination. Applicants have recognized that drivers often perform lane changes in addition to when a particular route needs to be followed (for example, following a particular exit or entrance). For example, the driver may feel In the traffic jam area, the other lane moves faster, prompting the driver to change lanes. It is known that for the total traffic flow, the driver repeatedly changes the lane system improperly, and this behavior can increase the risk of dangerous situation development. And increase the pressure level of the driver. The driver can turn to a lane that is obviously moving faster and quickly find that the lane is slower than other lanes, for example, because there are many brakes in the lane. When crossing the material, the driver may not know the best lane to the exit of the interchange', especially when there is a blockage. The present invention relates to the acquisition of lane-level traffic speed information and to the use of this information in a navigation system. SUMMARY OF THE INVENTION According to a first aspect of the present invention, there is provided a method for using a transportation tool

Set the direction of travel. According to a second aspect of the present invention, there is provided a component comprising a historical lane speed data file for determining each of a plurality of lanes of a multi-lane road section using a transporter 153370.doc 201232487 The system has the same given direction of travel. The invention thus relates to the use of vehicle probe data to obtain historical speed data files for the same direction lanes of a multi-lane road segment. These historical speed data are marked as lane-level speed data labels. Therefore, a specific speed data slot for each of the plurality of lanes is determined. As used herein, "lane" refers to the one of the strips in which the lanes of the road are delimited in a given direction. The driveway is part of a separate lane intended to be used by a single line of transport. According to the invention, the lanes of the historical speed data block are determined to be lanes of the same direction, i.e., lanes belonging to the same lane of the road section. It has been found that the transport aid detection data can be advantageously used in this case because the vehicle detection data can provide a high level of ability to determine the speed of the vehicle to an accurate and useful lane level information. Any reference to "probe data" in this document refers to the means of transport of the vehicle unless the context requires otherwise. As used herein, the term "transportation (4) data" has its customary meaning in this technique. Transport tool detection data refers to information obtained from detectors associated with individual vehicles. Therefore, individual vehicles act as traffic sensors. The detector component is a device that provides information about the location of the device at different times and provides information about its location at different times to the central controller. For example, the probing device can upload its location and time stamp to the central controller for different times. In this way, the central controller has location data between the detectors at different times 153370.doc 201232487, which can be used to obtain the "track" of the path selected by the device. In an embodiment, the central controller thus collects individual position trajectories for each of the plurality of detectors associated with the probe vehicle. The location data is usually the GPS location data of the device. For example, in some systems, the position of the detector element can be uploaded to the central controller with a time stamp every 5 seconds. According to the invention, the probe data includes information enabling a vehicle speed to be determined. This information may include speed data, or data that can be used to derive speed data (i.e., location data such as Gps or GSM location data), and time data. This information may be from any type of detector associated with the vehicle (eg, from a vehicle with a specific position sensor, from a separate or built-in navigation device in the vehicle, or from a vehicle) A mobile communication device (eg, a mobile phone of a passenger of a vehicle that can act as a position sensor) acquires or uses a sensor that can act as a sensor that provides information that can be used directly or indirectly to obtain the speed of the vehicle. Any other permanent or temporary vehicle-based device is acquired. In a preferred embodiment, the probe data includes time and location data obtained from the detector device. The time and position data can be in the form of a detection trajectory of the detector piece. Preferably, the data is received by the central controller. The detector component can provide location and time information to the towel controller in any manner. The device automatically and periodically determines location and time information and uploads the location and time information to the central controller. For example, t can upload location information and a timestamp for different times. In such configurations, the device can upload information instantaneously, for example, via the wireless 153370.doc 11 201232487 仏 component (ie, periodically providing location information to the central controller with respect to the current time), or at the local end The information is stored and is received in an interval or after a request by the central controller or after the user has intervened. Upload to the remote central controller. In some configurations, the detector component can store location information and upload the location information to the central (4) i only when properly connected to the central controller (eg, when connected to a computer, or when the vehicle is in a charging location, etc.) Uploads can occur automatically or only with user intervention. In these configurations, data and a timestamp can be uploaded at different times. This will enable the detection trajectory to be determined by a central controller. In an embodiment, the system thus includes a central controller. As used herein, "lane speed data file" refers to the data block of the speed of traffic flow in the direction of the lane along the road section. Therefore, the lane speed data file is the lane traffic speed data file. The lane speed data file is a data file associated with the longitudinal speed of traffic along the lane. The lane speed profile is historical 'because it does not reflect the instantaneous traffic speed in the lane, but rather based on the probe data associated with past traffic flows. It will be appreciated that each historical lane speed data will be associated with the lane's entire length of at least a portion of the road segment or the length of the road segment. Thus, the typical speed of the traffic along the lane can be varied over the length of the lane being considered such that the speed data can reflect the typical speed of the change in the length of the lane associated with the data, for example depending on the lane of influence The existence of exports, entrances, etc. The historical lane speed data is preferably determined to extend at least partially along its length. 'If not explicitly stated herein, then 'the invention' may include means for performing any of the method steps described in 153370.doc • 12 201232487, - the method may include specifying that the system will be configured In the steps of the execution, the ' Ο '^ component can be used for the poem (4) - or a plurality of: the fork - the set according to the invention 'the method includes processing the vehicle detection data to determine ~ A historical lane speed data building, and the system includes means for performing the second, for example, one or more processors. Preferably, 'using a central processor for detecting using the wheel tool The steps of the historical lane speed data files, and the system includes a central controller for performing the steps of the method described for determining the lane speed data slot. Λ In the case of the red case, the method proceeds. The step includes obtaining the redware detection asset for processing to determine the historical lane speed data slot, and preferably enclosing the vehicle detection data. The system can thus be included for: Component H can obtain the transportation aid detection asset in any manner. For example, the information can be data that has been collected and stored for another purpose, and the method of the present invention can then involve processing the collected assets 2 The method can include collecting, at a central controller, the vehicle probe for processing to determine the historical lane speed data slots, and the system can include a central controller for collecting the data for processing. (4) The individual transport guards will be launched to, for example, a ten-cent industrial worker, which may be directly or indirectly launched to the central controller. For example, data can be collected at the -area controller and forwarded to the central controller for processing from data from other areas 2 to control theft. Therefore, 153370.doc •13· 201232487 by a central controller (for example, *- or more than the historical speed of the second lane two = two steps to use the vehicle to detect the data to obtain the data file. However, the same , set the phase = mode (10) such as '# by individual local navigation device or with the material: force navigation device, or by a central controller and other devices: such as 'local navigation device', certain lane speed data broadcast and / or processing the data to determine the ^ #可进-step includes storing the vehicle detection data that will determine the speed of the historical lanes. The vehicle detection data can be stored in a health or remote location - a device that determines the lane speed data slots. It will be appreciated that processing and/or storage of data can occur in multiple locations. The data can be stored by the central controller. In the embodiment, the method includes acquiring the historical lane speed data of the lane using the probe vehicle data associated with the movement of each lane in the plurality of individual vehicles, and the system includes means for performing the operation. . The two detection data used to determine each of the historical lane speed data contain information that can be used to determine the total traffic speed of the lane. The data and the movement of a plurality of (4) transport kings along a given lane. Therefore, the data can be determined by the lane-level longitudinal velocity I (4) of the individual vehicle. The vehicle probe data may include the speed of each of a plurality of individual vehicles traveling along each lane of the vehicle - the speed of each of the plurality of individual vehicles traveling along each lane The information can be obtained from the data. This information therefore allows the speed data of individual vehicles to be determined directly or indirectly. 153370.doc 201232487 For example, ancient, j_, marriage, military: test data may contain velocity data, or may contain information related to each mn ^ I relative to the location of time "detection point and phase y ' 0 can be used Determine the speed at which the vehicle is probed. In some solid colors, the detection data of the Xuan transportation tool contains the trajectory of the individual transporter/where along the lane, and the vibration trajectory of the position (ie, the longitudinal transport detection trajectory) > The historical lane speed data file of the lane is determined relative to time. It will be appreciated that the historical lane speed data slot for the lane is determined using only the probe data associated with the vehicle in the given lane. Therefore, the detection data relating to the speed of the wheel/wheel of the lane is used to determine each historical lane speed data file to determine the data of the velocity data building of the lane and thus the detection data associated with the single lane. The historical lane speed profile can be derived using techniques similar to those used to determine the historical speed profile of the road level (i.e., the non-lane grade speed profile). For example, in the applicant's application, the title is "Method and Machine for Generating Map Data and

Some methods are described in WO 2009/053405 A1, Method and Navigation Device for Determining a Route using Map Data. It will be appreciated that the technique of the present invention may require knowledge of the lane structure of the road segment in at least the direction of travel of the plurality of lanes along the length of the road segment. The lane structure information may include the number of lanes in the road section and/or the lane width of each lane. Lane structure information can be obtained in any way. For example, existing lane level map data can be used. Lane level digits 153370.doc -15· 201232487 The map data has been used to provide the finger users of the lane selection to the specific destination & location to the road user. The step of determining the historical lane speed data file may include determining which lane of the road area slave transportation tool detection data is associated with, and the system may include means for making the determination. This allows the data to be used to calculate a lane speed data slot. The method can include assigning the vehicle detection data to each lane of the historical lane speed data file to be determined. For example, in an embodiment, transport guard detection information may be collected that correlates with all transport tools traveling along the road segment in one or both directions. The historical speed data slot that determines the plurality of lanes of the road segment in a given direction may first be associated with the vehicle in the lane of interest. This determination can use the lane structure information of the road section (ie, information about the location of the lane in the road zone &) to easily obtain the information describing the lane structure of the road section, i have found that the detection vehicle The data can - accurately describe the location of the vehicle 'this enables the vehicle to travel in which lanes by which the vehicle position is matched to the lane. Alternatively, the 'transport X-detection f material itself can be used to determine lane structure information by considering the information trajectory across the width of the road section. In accordance with the present invention, in any of the embodiments of the present invention, the method may further include discarding the lane between the total associated with the speed of each of the plurality of individual transport guards along the lane The speed data of the lanes and the data of the components 4 used to perform this step may be detected (four) or measured. How can I average this information? 153370.doc •16· 201232487 In one example, the individual vehicle detection trajectory can be processed, for example, by determining a trajectory cluster associated with the same lane. The term "cluster" refers to the indicator of the observed population to the subset, each subset being similar in one or more respects. For example, + 1 β 芈 δ and δ, in this case, the cluster of the observed shared space similarity 'for example, observation * * Μ L 丄, 则 之 相关 或 或 或 或 或 或 ' ' ' '纟#•实施例+, the method thus includes determining a cluster of transport guard detections associated with the transport in the same lane, and determining the trail of the historic lane speed data using the transport guard The cluster. The cluster can refer to the speed of the probe and/or the position across the width of the road. The one-lane historical lane speed data slot provides a data file for the type 2 traffic speed along the lane. The lane speed will usually depend on the time, in detail the time of day. In the preferred embodiment, the historical speed data (4) for each lane determination is specific to the given time Pa. The history can be determined by using the transport guard detection data associated with the vehicle traveling at the H lane. The lane speed data file is reached. The given time can be one: 疋 time or - time range (i.e., '- time period). Preferably, the given time is the time of day. It will be understood that 'or alternatively, it can be obtained specific to: his time (for example, week time, time of day, day of day, day of the week, week of the year, season, hour range, day range, minute range) 】 Lane time data slot. The average speed profile of the lane for one of the specified time ranges of interest can be obtained by discarding individual vehicle speed data for a given lane over time. 153370.doc -17· 201232487 In an embodiment the speed data file for each given lane is thus the speed and/or time average with respect to each of a plurality of individual vehicles traveling along the lane Speed data file. In the example, a plurality of historical lane speed data for each of the lanes that are specific to a plurality of different times of a given day is determined. For example, historical lane speed data may be determined for different feeds having a given interval throughout the day or at least at the time of day. In an embodiment, the method includes determining a historical lane speed data building for each lane of the road segment in a given direction of travel, and the system includes means for performing this step. In an embodiment, the method may include a historical lane speed data slot in the same direction for each of the direction of travel and preferably for each of the lanes in each direction of travel, and the system includes A member for making this determination. The historical lane speed data file for each of the plurality of lanes and any additional lanes may be obtained in the manner described above for each of the embodiments for obtaining historical lane speed data broadcasts. Therefore, the above technique can be applied to the decision-or-speed data file for each lane. Of course, different historical lane speed data slots can be obtained in different ways. The method may further comprise identifying a road segment' to determine a historical lane speed profile and the system may include means for performing the identification. The method may then further include selecting vehicle exploration data associated with the road segment for use in determining the historical lane speed data file. The section (4) of the road may be any portion of the road including a plurality of lanes in at least the direction of travel. The road section can be the entire length of the road, or part of the length of the road 153370.doc -18· 201232487. ^ Weep For example, g, the road section can be a section between the first - - 乂 乂 与 与 与 第二 第二 第二 第二 第二 。 。 。 。 。 。 。 。 。 。 。 。 The road section may include a plurality of lanes along its entire length or only a portion thereof, and may include multiple lanes in one or two directions of travel. In some embodiments, the 'road segment is one or two sides of the length of the road, and there are two lanes and preferably at least three lanes. These k roads can be inter-speed highways. It is particularly easy to obtain lane structure information for such roads. It will be appreciated that the section may be a section of a road that does not have multiple lanes in addition to the one or the sections in question. In some embodiments, the road section is a "road section" in the area of the interchange. Although the present invention can be used to determine the historical lane speed data slot of the lane over the entire length of the road, the invention is particularly applicable. The historical lane speed data broadcast of a specific road section is determined, for example, in the case where the known jam is a problem, in the case where the lane configuration is complicated, in the vicinity of the interchange, the exit, and the like. The road section may be a section that is only temporarily problematic, for example, one of the road sections in the area of road engineering. The road segment may belong to these criteria all the time or only at a time associated with the lane speed profile. Applying the techniques of the present invention to a particular road segment can provide a balance between useful lane level information and preservation processing capabilities that can provide benefits when applied in the manner discussed below. The or such road segments may be selected to be such road segments: in such road segments, navigation devices may be required to provide lane information to the user. In some embodiments, the historical lane speed data file determined road zone 153370.doc • 19· 201232487 is a road segment that can be considered to be periodically blocked at least at times associated with the historical lane speed data file. Any definition of a blocked road area can be used. In some embodiments, the road segment is a road segment along which the traffic flow speed has been found to be at least substantially less than the maximum of the road segment at least one time period associated with the historical lane speed data file The theoretical speed is given to the limit. For example, the threshold may be 50% of the maximum theoretical speed of the road segment at a given time. Any type of traffic flow information for the road may be used as a traffic flow information for the overall or at least one given direction of travel to assess the degree of congestion of a road segment. This traffic flow information does not have to be lane level information. In some embodiments, the road segment is one or more of: one of the roads having one of at least three lanes in each direction of travel, or in the vicinity of one or more of the following Or include one or more of the following: road sections: road works, one of the hot spots of the accident, one exit or entrance, one interchange or intersection, and one lane from another road And one of the roads is separated, or one of the road sections is often blocked. These possibilities are merely exemplary, and the method of the present invention is applicable to any desired road segment for which it is considered useful to determine historical track speed conditions for any reason. The road section does not have to be a road section that includes only a single-road section. The road section may comprise sections of more than one road, for example including the part of the road where the interchange is merged, etc. The method of the invention may be applied on a dynamic basis to determine the lane of the road section of interest at a given time Historical Lane Speed Data Building. For example, the hypothesis-navigation device may require the export of a historical road speed data file for a particular road segment 153370.doc • 20- 201232487 (where a problem has been encountered), or even the export of the data itself. The method can further include storing each historical lane speed data slot. The method can include storing a speed profile associated with the information associated with the identified lane and the given time associated with the profile data. The method can further include storing each lane speed profile associated with the information identifying the road segment associated with the speed profile. The system can include components for storing this material. This method creates a historical library of speed data files. The lane speed data files can be stored by the central controller. It will be appreciated that the above steps can be repeated with respect to multiple road segments to enable the establishment of a database of road segments and associated historical lane speed data files. A plurality of historical lane speed data files can be associated with each road segment, for example, with respect to different times of the day, and the like. Accordingly, in some embodiments, the method can include using the vehicle probe data to determine a historical lane speed profile for each of a plurality of individual lanes of the plurality of multi-lane road segments, wherein the plurality of individual lanes A lane having the same given direction of travel, and the method can include storing a historical lane speed profile for each of the plurality of individual lanes of each of the plurality of multi-lane road segments. The historical lane speed data files can be used in any suitable manner. Historical speed (4) The plurality of individual lanes of the determined road section are different lanes. It has been found that using a historical lane speed profile associated with two of the plurality of lanes to determine a historical lane speed difference profile between the two lanes can be useful. In some embodiments, the 153370.doc • 21· 201232487 method advancement includes determining a historical speed difference data between the lanes using historical lane speed data rights determined for the two of the plurality of lanes The beta system contains the components used to perform this operation. Preferably, the two lanes are adjacent lanes. This broadcast can provide an indication as to which of these lanes is usually w or slower. In the case where the plurality of lanes in the historical lane speed data building are determined to contain (four) or more lanes, the historical lane speed data of the lanes may be repeated for any of the plurality of lanes. ^ In the case of (4), the speed difference data marker will be correlated with the typical speed difference between the lanes of the given time. Relative speed information can be useful in the lanes (4) discussed below. The relative speed information can be determined by a controller. The method preferably further comprises using the historical lane speed data rights in a navigation method or system. In an embodiment, the method further includes using the historical lane speed data broadcast to provide lane guidance or information to a user of the navigation device. In some preferred embodiments, the method includes providing lane information or directions to the user via the navigation device. The system can further include means for providing lane information or guidance using the historical lane speed data to a user via a navigation device. The system can include the navigation device. Lane guidance or information can be made by a cargo aircraft (4) special history lane speed data slot. It will be appreciated that the navigation device can include a set of - or a plurality of processors that determine the lane information or finger. If the central controller does not enter this step, the navigation device can determine the historical lane speed data 棺. However, in other embodiments, the method includes the step of providing the lane information 153370.doc -22 201232487 to the navigation device (e.g., transmitting the information to the navigation device). This information can be transmitted from a central controller. Preferably, the user is - traveling through the road segment for other implementations, lane guidance or information can be determined by a combination of the central controller and a navigation device. The rut information or directions can be provided to a user of a navigation device at any stage. In the preferred embodiment, the lane information or guidance is provided as the user travels through or is about to enter the road segment. In an embodiment, the navigation device is a mobile device. Preferably, the device is located in a vehicle. The current location of the navigation device corresponds to the current location of the user (or vehicle). The method may thus further include detecting when a current location (e.g., a Gps location) of the user or navigation device is within or about to enter the road segment. Preferably, the lane information or directions are automatically provided to the user via the device, for example, when the current location is within or about to enter the road segment. However, it is contemplated that the information can be provided at any stage (e.g., in response to a user input, such as when planning a route) even if the user/navigation device is not in the vicinity of the road segment. In some embodiments, the lane information may be information regarding expected speeds of travel along different lanes of the road segment based on the historical lane speed data files. The method can include displaying information regarding expected travel speeds along different lanes of the road segment. This information can be in the form of information about the absolute lane speed or relative speed between lanes. The method can include displaying the information on a display of one of the navigation devices. In some embodiments, the party 153370.doc -23·201232487 may include the use of this information to enhance the displayed digital map. This information can, for example, be superimposed on one of the lane structures of the road segment display. The user can then make his own decision as to whether to change lanes. For example, the user may be in a slowly moving traffic near an interchange. The displayed lane speed information can reassure the user that the user's current lane is likely to be the fastest. Providing only information about the possible traffic flow speeds in each lane to the user can help reduce driver stress and reduce the number of unnecessary lane maneuvers that can be performed, thereby providing the possibility of improving the overall traffic flow. In such embodiments, the lane information preferably includes at least lane information for an area located in front of the user's current location. In a preferred embodiment, the method includes providing lane guidance. The lane guidance is preferably provided via a navigation device. In some embodiments, the guidance is a guide to a user regarding the selection of one or more lanes in the road segment. For example, the guidance may be for a lane selection when following a route through at least a portion of the road segment, the route may pass through the entire road segment or a portion of the road segment. For example, the route may pass through a portion of the road segment, followed by an exit included at one of the interchanges in the road segment to a different road. The lane selection may include a lane recommendation for the user based on the historical lane speed profile. The lane guidance can be based on pre-defined or user-defined criteria. For example, a user may always want to get a notification about a lane with the fastest speed in a given road segment, or if the user drives a particular type of vehicle, the user may instead wish to Slow lane or a 153370.doc •24· 201232487 There is a lane in the lane that is less than the typical speed of a given speed. The lane guidance may include a lane selection that has been determined based on the historical lane speed data blocks to provide the fastest expected route through a portion of the road segment. In some preferred embodiments, = method = this step includes the use of the historical lane speed data files to provide a lane selection for at least the most desired route through the lane 13 segment t. For example, a user may wish to travel from a first location to a second location along a route involving the multi-lane road segment. Sometimes the user does not know exactly which lane to choose. Although the "inside" lane (that is, the lane closest to the center of the lane) may be intended to be the fastest lane, this may not always be the case, for example, in the vicinity of the exit, where the lane is frequently used by trucks, etc. The user is relieved to provide the user with the best lane selection for the route through the road segment based on the historical lane speed profile with respect to speed or any other prescribed criteria. In some embodiments, the lane selection is determined to produce a lane selection only through one of the fastest expected routes of the road segment or portion thereof, while in other embodiments, the lane selection may be determined to produce a passage The road segment or portion thereof is selected as one of the fastest expected routes including a portion of the route of the road segment (i.e., the route can extend beyond the destination of the road segment). In some preferred embodiments, the lane guidance includes a lane selection that is determined to provide the fastest expected route through the road segment while minimizing the number of lane changes. The method may thus include using the historical lane speed profile to determine a minimum of 153370.doc • 25· 201232487 providing a passage through the road segment while minimizing the number of lane changes

The Sx method is used to determine the passage of the roadway based on the lanes having the highest expected speed when entering the interchange or intersection at the historic lane speed data slot to the lane having the highest expected speed when leaving the interchange or crossing D.

Part of the fastest expected route, the choice of lanes. These are really good. A.I 1: Choice. Lane guidance is available for this route. The route through the interchange may not necessarily be the one lane of the route on one of the fastest routes. The line is the fastest route. The vortex, but the line can be the most efficient route from the fastest entrance lane to the fastest exit lane. For example, this can reduce the lane change to a minimum. The lane having the highest expected speed when entering and leaving the interchange or intersection is preferably a lane on the route (i.e., the route calculated by the navigation device that will guide the user along the route). In accordance with any of the embodiments of the present invention, the step of providing lane guidance can include providing at least one instruction regarding a lane selection to a user via the navigation device. The or each command may be an instruction regarding lane change or an instruction to maintain a lane. The lane guidance may include a series of lane selections in which the lane k change may be changed to a lane that ultimately leads to a different destination (eg 'an exit lane') or to one of the same destinations. 153370.doc -26 - 201232487 Speed lane. For example, the guide can be + one you m ^ ... not one user stays in their current car =: change to a significantly faster moving lane, because it is expected to move faster after moving the upper track into a slower lane . You will know that you can provide one or more #曰令. Therefore, the lane selection referenced by $丨田>& + in this article can be used for the last name "" to force the selection "where the route along the route, the second provides a series of lane selection instructions. In other implementations In the example, the lane selection for the entire section of the road section can be provided in a single (eg, 'using a visual display of the parent flow channel, etc.). It can be used with instructions for giving directions about the metering. The lane selection is imparted to the user in a similar manner. The or the selection command may be for any centring, for example, the lane selection command may be audible and/or visual. Any other navigation command may be provided with the navigation device. The same way to provide lane selection means that the lane selection command can be provided by an enhancement of the displayed map. Alternatively or additionally, in some embodiments, the method can further include using the historical lane speed data markers to determine - The lane selection command is provided to a navigation device - the user t-time 彳. In the embodiment, the HV lane selection command may or may not use the historical lane speed (d) fixed-lane selection command. For example, the lane selection finger 7 can be specified by the route along which the user travels. In these embodiments, the route is preferably performed by a navigation device. In an example, the timing is a timing determined to produce a fastest trip through the road segment. In some embodiments, the method can further include calculating a first location 153370.doc -27-201232487 and a second location An inter-route that will guide a user of the navigation device along the route, the route including at least a portion of the road segment, wherein the method includes using the historical lane speed data slot to determine for use by the navigation The device provides the user with a lane selection finger a required to follow the route to the time sequence of the user. In other embodiments, the method can: include a decision-lane selection to provide at least a portion of the passage road segment a fastest route, and using the lane speed history data slots to determine a timing for providing the command to the user to enable the user to follow the lane selection In such embodiments where a historical lane speed profile is used to determine a timing for providing a lane selection command to a user of the navigation device, it may be determined, for example, that the user needs to move to the right lane in order to be able to communicate After the road continues to move forward, but it is best not to indicate this in the first direction after the suggested lane change will be necessary, but instead wait until the traffic in the right lane has left the road at the exit, which The exit results in a relatively low lane speed to the right lane of the exit. Another example may be that the historical lane speed data block considers: up to and including the point at which lane change is required (eg, lane change to an exit lane), going to the front lane The lane speed may be low. This timing may thus be a timing that is intended to increase the time available to the user for lane change, which may increase the ease of crossing the road segment. The method of the present invention provides the ability to more accurately estimate the duration of the calculated route. The method can further include determining, using the historical lane speed profiles, an estimated duration of the 153370.doc .28 - 201232487 route calculated by one of the at least one portion of the road segment. It will be appreciated that it is known that in order to follow a particular route or to a specific lane ban that may mean that the user must travel in a particular lane, the user must follow the lane in at least part of the road section. The duration can be communicated to a user via the navigation device. The historical lane speed data labels can also be used to provide alerts, messages or warnings to the use of navigational devices that follow at least a portion of the road segment. Alerts, messages or warnings may be provided via the navigation device: for example, the user may be alerted to expected busy traffic in a particular lane, high traffic congestion from one side, and the like. References to interchanges in this document refer to any form of communication. For example, the interchange may include one or more of a crossover or a roundabout. It will be understood that in addition to these historical lane speed data files, other resources can be used to provide lane information or guidance to users of the guided devices. For example. In addition, it is possible to additionally use real-time traffic flow information, information on lane use restrictions of road sections, or any of the lanes of the road section, or spots - for example, in some road sections It may not be possible to switch back to the first lane after moving from the first lane to the second lane (eg, when the first lane is an exit lane). In other configurations, specific lanes can be specified with respect to a particular type of vehicle. Any form of lane guidance or information can be provided to the user via the navigation device. According to the present invention, the historical lane speed data (four) is determined by the central controller. According to still another aspect of the present invention 'a', the present invention provides a sentence for determining each of a plurality of lanes of a multi-lane road section using a wheel loader and a towel, attacking and measuring data. The central controller of a historical lane speed data file of the 153370.doc • 29- 201232487 central controller, each of the plurality of lanes has the same given direction of travel. The central controller can include means for performing any of the steps of the present invention in accordance with the described embodiments. The steps of using the lane speed data files can be performed by a navigation device and/or a central controller. For example. The data controller, the navigation device, or a combination thereof can be used to determine lane guidance information or instructions, timing information, route duration, warnings, warnings, messages, and the like. Preferably, the lane guidance message or command, timing tfl, alert, message, route duration, etc. are communicated to a user via the navigation device. It is stated that any or all of the steps to be performed by the - central controller may all be performed by the same central controller. It will be appreciated that any of the other aspects of the invention may include the invention described in relation to any other aspect and embodiment of the invention in the sense that any other aspect and embodiment of the invention are not mutually exclusive. Any or all of the features. = The material of Ming is made in any form of navigation. In accordance with any aspect or embodiment of the present invention, a device can include a display for displaying a digital map to a user, configured to access digital map data, and to cause a digital map to be directed to the digital map A user displays one of the & 'and can be operated by the user to enable the user to interact with the device. One of the user interfaces." Reference to the processor can refer to one or a collection of multiple processors. A reference to a system, apparatus, or central control 153370.doc 201232487 that includes a "means" for use in accordance with the present invention as described herein may be used to perform this step. _ or a reference to a collection of multiple processors (4). The means for &' used to perform any of the steps described in 纟X may be a collection of one or more processors. The specific utility field is related to the portable navigation device (PND). Therefore, in the example of the present invention, the navigation device is one of the __portable navigation devices (pND), and according to the aspect of the present invention. And the navigation device referred to in the embodiment is a portable navigation device (pND). The invention is also applicable to navigation devices provided as part of an integrated navigation system. For example, the device can form part of an integrated navigation system within the vehicle. In accordance with another aspect of the invention, the navigation device described herein can form part of a navigation system. The navigation system can be an integrated in-vehicle navigation system. . What is the implementation of the navigation device, the navigation device used in accordance with the present invention can be used to process the state, the memory, and the digital map stored in the memory. The processor cooperates with the memory to provide an execution environment in which the environment can be set up - the software operating system. One or more additional software programs may be provided to <the functionality of the device can be controlled' and various other functions are provided. The navigation device of the present invention preferably includes GPS (Global Positioning System) signal reception and processing functions. The device can be combined with a multi-output interface, and the output interface can be transmitted to the user by using the output interface. In addition to the visual display p, the output interface may include a speaker name for the audio output. The device may include one or more physical buttons including an on/off operation or a feature thereof for controlling the device. Input interface. In other embodiments, the navigation device can be implemented by applying a processing device that does not form part of a particular navigation device. 153370.doc -31 201232487. For example, the present invention can be implemented using a suitable computer system configured to execute navigation software, which can be a mobile or portable computer system (eg, a mobile phone or laptop), or can be a desktop system . The invention extends to a computer program product comprising a computer readable by a method executable to perform any of the aspects or embodiments of the invention or a computer or central control for performing such methods instruction. The advantages of the embodiments are set forth below, and other details and features of each of these embodiments are defined in the accompanying sub-claims and elsewhere in the following embodiments. [Embodiment] Various aspects of the teachings of the present invention and the configuration of the teachings of the present invention are described by way of illustrative example. Some preferred embodiments of the present invention will now be described, by way of example only, and with reference to FIG. The description of Figures 1 through 4B provides background information to facilitate an understanding of the present invention in various embodiments of the invention. Embodiments of the present invention will continue to be described with reference to FIG. The preferred embodiment of the present invention will now be described with particular reference to the PND. However, it should be borne in mind that the teachings of the present invention are not limited to PNDs, but are generally applicable to configurations configured to execute navigation software to provide route planning and navigation. Any type of processing device that is functional. Thus, it can be seen that, in the current application, the navigation device is intended to include, without limitation, any type of route planning and navigation device, regardless of whether the device is embodied as a PND, built into the wheel 153370.doc • 32- The navigation device in the 201232487 tool is also the computing resource that actually performs route planning and navigation software (such as 'desktop or portable personal computer (PC), mobile phone or portable digital assistant (PDA)). As will become apparent hereinafter, the teachings of the present invention are effective even when the user does not seek instructions on how to navigate from one point to another and only wants to have a view of the given position. In such cases, the "destination" location selected by the user does not need to have a corresponding departure location from which the user wishes to navigate, and therefore, the "destination" location or the actual "destination" view in this article The reference should not be construed as meaning that the generation of the route is necessary, travel to the "destination" must occur, or indeed the existence of the destination needs to specify the corresponding departure location. With the above conditions in mind, the figure illustrates an example view of a Global Clamping System (GPS) that can be used by navigation devices. These systems are known and used for a variety of purposes. In general, GPS is a satellite radio based navigation system that is capable of determining continuous position, speed, time and, in some cases, direction information for an unlimited number of users. (}1)8, formerly known as 1^八乂817^尺, has a plurality of satellites orbiting the Earth in extremely precise orbits. Based on these precise orbits, GPS satellites can relay their position to any number of receiving units. A GPS system is implemented when a device that is specifically equipped to receive GPS data begins scanning for radio frequencies to discover signals for GPS satellites. After receiving a radio signal from a GPS satellite, the device determines the exact location of the satellite via a plurality of different conventional methods. In most cases, the device will continue to scan the signal until it has acquired at least three different satellites 153370.doc •33· 201232487 k (note that other triangulation techniques can be used to determine by only two signals) Location, although this is a very example). After performing the geometric triangulation, the receiver uses its three known positions to determine its own two-dimensional position relative to the satellite. This determination can be made in a known manner. In addition, obtaining the fourth satellite signal will allow the receiving device to calculate its three-dimensional position by the same geometric calculation in a known manner. The position and speed data can be continuously updated in real time by an unlimited number of users. As shown in Figure 1, the GPS system is generally indicated by the reference numeral 1〇〇. A plurality of satellites 120 are in orbit around the earth 124. The 12-inch orbit of each satellite is not necessarily synchronized with the obscurity of other satellites, and is actually likely to be different. The GPS receiver 14 receives the spread spectrum (4) satellite signal 160 from various satellites 12〇. The spread spectrum signal 16 continuously transmitted from each satellite 12 〇 utilizes a highly accurate frequency standard achieved by an extremely accurate atomic clock. Each satellite 12 〇 transmits a data stream indicating the special (four) star 12〇 as part of its data signal transmission 16G. Those skilled in the art will appreciate that the Gps receiver device (4) L often obtains a spread spectrum Gps satellite signal from/to a satellite 丨2〇 for the (four) receiver device 140 to calculate its two-dimensional position by triangulation. The acquisition of the extra signal, which causes the signal i 6 来自 from a total of four satellites 120, allows the GPS receiver device 14 to calculate its three-dimensional position in a known manner. 2 is an illustrative representation of electronic components of a navigation device 200 in accordance with a preferred embodiment of the present invention in a block component format. It should be noted that the block diagram of the navigation device 2〇0 does not include all of the components of the navigation device, but only a number of example components. 153370.doc •34- 201232487 The navigation device 200 is located in a housing (not shown). The housing includes a processor 210 coupled to an input device 220 and a display screen 240. Input device 220 can include a keyboard device, a voice input device, a touch panel, and/or any other known input device for inputting information; and display screen 24 can include any type of display screen, such as an LCD display. In a particularly preferred configuration, the input device 220 and the display screen 240 are integrated into an integrated input and display device. The integrated input and display device includes a touch pad or touch screen input so that the user only needs to touch One of the display screens 24 can select one of a plurality of display options or launch one of a plurality of virtual buttons. The navigation device can include an output device 260, such as an audio output device (e.g., a 'speaker). Since the output device 260 can generate audio information for the user of the navigation device 2, it should be understood that the input device 24 can include a microphone and software that are also used to receive input voice commands. In navigation device 200, processor 210 is operatively coupled to input device 220 via connection 225 and is configured to receive input information from input device 220 via connection 225 and is operatively coupled to display screen 240 and output via output connection 245 At least one of the devices 260 outputs information to the at least one. Additionally, processor 210 is operatively coupled to memory resource 230 via connection 235 and further adapted to receive information from input/output (1/0) 270 via connection 275/to send information to I/O 埠 270 , where; [/ 〇淳 270 can be connected to the external device 1 / 〇 device 28 〇〇 outside the navigation device 2 〇. The memory resource 230 includes, for example, volatile memory (such as random access memory (RAM)) and non-volatile memory (for example, digital memory, such as, for example, 153370.doc • 35· 201232487 flash memory ). External I/O device 280 can include, but is not limited to, an external listening device, such as an earpiece. The connection to the I/O device 280 can additionally be a wired or wireless connection to any other external device, such as a car stereo unit, such as for hands-free operation and/or for voice-activated operation, for to the earpiece or head The connection of the headset, and/or the connection to the mobile phone, for example, where the mobile phone connection can be used to establish a data connection between the navigation device 2 and, for example, the Internet or any other network, And/or used to establish a connection to a server via, for example, the Internet or some other network. Figure 2 further illustrates the operative connection between the processor 21A and the antenna/receiver 250 via connection 255, where the antenna/receiver 25A can be, for example, a GPS antenna/receiver. It will be understood that the antenna and receiver, indicated by reference numeral 250, are schematically combined for purposes of illustration, but the antenna and receiver may be separately positioned components, and the antenna may be, for example, a Gps patch antenna or a helical antenna. Additionally, those of ordinary skill in the art will appreciate that the electronic components illustrated in Figure 2 are powered by a plurality of power sources (not shown) in a conventional manner. As will be understood by those skilled in the art, it is believed that the different configurations of the components shown in Figure 2 are within the scope of this application. For example, the components shown in FIG. 2 can communicate with one another via wired and/or wireless connections and the like. Accordingly, the scope of the navigation device 200 of the present application includes a portable or handheld navigation device 200. In addition, the portable or handheld navigation device 2 of Figure 2 can be coupled to or "connected" to a vehicle such as a bicycle, bicycle, car or boat in a known manner. It can then be used for portable or handheld navigation purposes 153370.doc • 36 - 201232487 The navigation device 200 can be removed via a mobile device (not shown) (where the navigation device 200 is removed. Referring now to Figure 3, the navigation device 2〇ι, such as a mobile phone, PDA, and/or any device with mobile phone technology) establishes an "action" or telecommunications network connection with the server 302 to establish a digital connection (such as via, for example, known Bluetooth technology) After the digital connection, the mobile device can establish a network connection with the server 302 via its network service provider (eg, via the Internet). Thus, the navigation device 200 is established (when it is on its own and/or Providing "action" network connection between the server and the server 3〇2 when traveling in the way of transportation, thus providing "instant" for the information < at least very "new" The gateway can be used in a known manner, for example, between the mobile device (via the service provider) and another device, such as server 302, using, for example, the Internet (such as the World Wide Web). The establishment of a network connection. For example, this may include the use of a Tcp/Iw layer protocol. Mobile devices may utilize any number of communication standards,

Internet connection. For example, the Internet between the server 302 and the navigation device 200 can be connected via a mobile phone or other mobile device and GPRS (General Packet Radio Service) (GpRs connection is a high-speed data connection for mobile devices provided by the carrier; GpRS This is done for the method used to connect to the Internet. The Bluetooth technology navigation device 200 can be further connected to the data of the mobile device via, for example, the existing 153370.doc -37-201232487 and finally complete the data connection with the Internet and the server 302, wherein the data protocol Any number of standards can be utilized, such as GPRS, the data protocol standard for the GSM standard. The navigation device 200 can include its own mobile phone technology (including, for example, an antenna, or optionally an internal antenna of the navigation device 2) within the navigation device 200 itself. The mobile phone technology within the navigation device 200 can include internal components as specified above, and/or can include an insertable card (eg, a subscriber identity module or SIM card) that is equipped with, for example, the necessary Mobile phone technology and / or antenna. Thus, the mobile phone technology within the navigation device 2 can similarly establish a network connection between the navigation device 2 and the server 302 via, for example, the Internet, in a manner similar to any action. The way the device is. For GPRS phone settings, a Bluetooth enabled navigation device can be used to work correctly with the ever-changing spectrum of mobile phone models, manufacturers, etc. For example, model/manufacturer specific settings can be stored on the navigation device 200. . The information stored for this information can be updated. In FIG. 3, navigation device 2 is depicted as being in communication with server 302 via a general communication channel 318, which may be implemented by any of a number of different configurations. When the connection between the server 3〇2 and the navigation device 2〇〇 via the communication channel 318 is established (note that the connection may be a data connection via a mobile device, a direct connection via a personal computer via the Internet, etc.) When the server 302 is in communication with the navigation device 2A. Server 302 includes (in addition to other components not otherwise described) processor 304, which is operatively coupled to memory 3〇6 and via wired 153370.doc -38-201232487 or wireless connection 314- The step is operatively connected to the bulk data storage device 3 port 12. The processor 3G4 is operatively coupled to the transmitter and the receiver 10'' to transmit information to the navigation device via the channel <5 channel 3i8 and to transmit information from the navigation device 200. The signals transmitted and received may include data, communications, and/or other propagating signals. The transmitter 308 and the receiver 31 can be selected or designed in accordance with the communication requirements and communication techniques used for the navigation system. In addition, it should be noted that the functions of the transmitter 3〇8 and the receiver 3 10 can be combined into one signal transceiver. The server 302 is further coupled to (or includes) a mass storage device. Note that the mass storage device 312 can be coupled to the server 302 via the communication link 314. The mass storage device 312 contains a cache of navigational data and map information, and may also be a separate device from the server 302 or may be incorporated into the server 302. The navigation device 200 is adapted to communicate with the server 3 via the communication channel 318 and includes a processor, memory, etc. as previously described with respect to FIG. 2, and to transmit and receive signals and/or data via the communication channel 318. Transmitter 320 and receiver 322, it is noted that such devices can be further utilized to communicate with devices other than server 302. In addition, the transmitter 320 and the receiver 322 are selected or designed according to the communication requirements and communication techniques used in the design of the navigation device 2, and the functions of the transmitter 32 and the receiver 322 can be combined into Single transceiver. The software stored in the server memory 306 provides instructions to the processor 3 〇 4 and allows the feeder 302 to provide services to the navigation device 2 . One of the services provided by the server 302 involves processing the request from the navigation device 2 and transmitting the navigation data from the large volume data storage 312 to the navigation device 2〇〇. Another service provided by the server 302 includes the use of various algorithms for processing the navigation data for the desired application and transmitting the results of such calculations to the navigation device 200. The channel 318 generally indicates that the navigation device 200 and the server 302 are connected. Communication media or road service. The feeder 3G2 and the navigation device both include a transmitter for transmitting data via a communication channel and a receiver for receiving data that has been transmitted by the communication channel. Communication channel 318 is not limited to a particular communication technology. Additionally, communication channel 318 is not limited to a single communication (four); that is, (d) 318 may include several communication links using various techniques. For example, communication channel 318 can be adapted to provide a path for electrical communication 'optical communication and/or electromagnetic communication, and the like. Thus, communication channel 318 includes, but is not limited to, one or a combination of the following: circuits, electrical conductors such as wires and coaxial cables, fiber optic cables, converters, radio frequency (RF) waves, atmospheric 'blanks' Space (empty hooks, etc. Further, communication channel 318 may include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. In illustrating a twin configuration, communication channel 318 includes a telephone network and Computer network. In addition, communication channel 318 may be capable of being adapted for wireless communication such as radio frequency, microwave frequency, infrared communication, etc. Additionally, communication channel 318 may be suitable for satellite communication. Communication signals transmitted via communication channel 318 include (but are not limited to The signals that may be required or desired for a given communication technology. For example, the signals may be adapted for cellular communication techniques (such as time-sharing multiple access 153370.doc • 40· 201232487 (TDMA), In Frequency Division Multiple Access (FDMA), & Mega Multiple Access (CDMA), Global System for Mobile Communications (GSM), etc. Digital and Classes can be transmitted via communication channel 318. More than a signal. These signals may be modulated, encrypted, and/or compressed signals that may be desirable for communication techniques. The server 302 includes a remote end that is accessible by the navigation device 2 via a wireless channel. The server. The word server 3〇2 may include a web server located on a local area network (LAN), a wide area network (WAN), a virtual private network (vpN), etc. The server 302 may include, for example, a desktop type. Or a personal computer of the laptop and the channel 318 can be a cable connected between the personal computer and the navigation device. Alternatively, the personal computer can be connected between the navigation device 2 and the server 302. To establish an internet connection between server 3〇2 and navigation device 2〇〇. Alternatively, a mobile phone or other handheld device can establish a wireless connection to the Internet for use via the Internet. The navigation device 200 is connected to the server 302. The navigation device 2 can be provided with information from the server 302 via the download, the information download can be automatically updated periodically, or the user can connect the navigation device 2 to the server. After 302 And/or may be updated in a more dynamic manner after establishing a more continuous or frequent connection between the server 〇2 and the navigation device 200 via, for example, a wireless mobile connection device and a TCP/IP connection. Dynamically, the processor 3〇4 in the server 302 can be used to handle most of the processing needs. However, the processor 210 of the navigation device 200 can also handle many processing and calculations from time to time independent of the connection to the server 302. As indicated in Figure 2, the navigation device 2 includes a processor, an input device 220, and a display screen 240. The input device 220 and the display 153370.doc -41 - 201232487 can be integrated into an integrated input and display The device is configured to input, for example, information via a touch panel screen (via direct input, menu selection, etc.) and information display. As is well known to those skilled in the art, this screen can be, for example, a touch input LCD screen. In addition, the conductive member (4) can also include any additional input device 22 and/or any additional output device 241, such as an audio input/output device. 4A and 4B are perspective views of the navigation device 2''. As shown in FIG. 48, the navigation device 200 can include an integrated input and display device 29 (eg, a touch panel screen) and other components of FIG. 2 (including but not limited to an internal gps receiver 250, a microprocessor 210, One of the power supply, memory system 23, etc.) navigation device 200 can be located on arm 292, which can be fastened to the vehicle dashboard/window/etc. using suction cup 294. This arm 292 is an example of one of the docking stations to which the navigation device 2 can be coupled. As shown in Figure 4B, for example, the navigation device 2 can be coupled or otherwise coupled to the arm 292 of the docking station by attaching the navigation device 2A to the buckle of the arm 292. The navigation device 2 can then be rotated on the arm 292 as indicated by the arrows in the figure. In order to release the connection between the navigation device 200 and the docking station, for example, a button on the navigation device 2 can be pressed. Other equivalent configurations for coupling the navigation device to the docking station and interpreting the navigation device and the docking station are well known to those skilled in the art. The present invention relates to the use of a vehicle to detect data to create a historical lane speed profile for a road segment. Before describing the exemplary use of historical lane speed data files, some illustrative embodiments will be described with respect to the manner by which the vehicle detection data can be used to determine 153370.doc -42.201232487. The method may first involve the step of identifying a road segment to be derived from the historical lane speed data file. The road section is a road section having at least one divided lane of at least two lanes. A separate lane means part of a road that travels in a single direction. Thus, a two-way road includes two separate lanes, each of which may contain one or more lanes. The choice of road segments can be done in any way. The technique of the present invention is particularly applicable to road sections that are often prone to blockage. One way of identifying such road segments may be to consider the traffic flow speed on the road segment compared to the maximum theoretical speed f of the road segment. For example, a road segment 4 that is found to have a traffic flow velocity equal to or less than the maximum theoretical speed (10)% of the road segment may be selected based on traffic information (such as 'T〇mTon^HD TrafficTM data) to refer to the road or its separation. The overall blockage of the lane, rather than by considering lane-level traffic speed. Of course, other definitions of blocked or + blocked roads can be used. A section of road that is prone to blockage, = road section including interchange, intersection and intersection, complex lane structure, one or one entrance or exit π, road works, accident hotspots, road merged or separated areas 'or obtain The road-level speed information that would be able to provide enhanced (4) to the user of the navigation device may be advantageous for any road segment, and may or may otherwise be selected. These road sections can be the same route = speed data between different lanes often have significant difference sections. The fortune of the selected road section from the no-ticket. In some preferred embodiments of the present invention, data is collected at the -φ central controller for processing at the central controller with 153370.doc • 43· 201232487 to obtain a historical lane speed data slot. However, it is contemplated that in other embodiments, data may be collected and/or processed at individual PNDs. It is not important to collect and/or process the location of the data. Vehicle detection data may be obtained from any suitable source, such as using a GPS and/or GSM detection collection system. Applicant's HD TrafficTM system uses transport tool probing data to provide accurate traffic flow information at the road level. In an embodiment of the invention, the vehicle detection data is instead used to determine lane level traffic information. The core source of probing data is mobile phone operators in various countries, as well as GPS probing from properly connected vehicle-based navigation devices or commercial fleets with appropriate sensors. Collect relevant detection data related to the movement of individual vehicles along the lanes in the road section. This probe data can be in the form of individual vehicle exploration trajectories for each lane (i.e., the position of the vehicle along the length of the lane relative to the longitudinal trajectory of time). The probe data should have an analysis: that is, the foot U enables the accurate velocity data of the individual vehicle to be determined by the clock and the resolution of the minute per minute. It has been found that the use of probe data at least every second (4) may be appropriate to allow for accurate determination of the speed of the red. For example, + 疋 收集 time to collect roads and second metrics. Get the special information of the data collected during the one-minute period of the sub-paralysis. Other times can then be obtained at 〇, 〇, for a collection of aggregated historical lane speed data files for each of the different times of the day and for each of the weeks. Shou always obtains the average lane speed data file of the time period by considering the individual trajectory 1 tool detection trajectory to obtain the individual 153370.doc 201232487 tool speed. Lane speed data files can be verified over time. The lane speed data can be calculated using the probe data in a manner similar to the way in which the road speed data file is calculated, for example, as described in Applicant's 2009/053405 A1. In an exemplary embodiment, false. Again, the speed of the vehicle on the road section is constant over a period of one minute. For this road segment, the vehicle detection trajectory is collected in the time domain of 6 sec, i.e., the longitudinal trajectory formed by the location information of the time of the individual vehicle. The detected trajectories can be assigned to subgroups having different speed categories based on the speed of the vehicle indicated by the detected trajectory. By considering the position of the trajectories relative to the width of the road segment, the subgroups can be matched to different lanes. In this way, the value of the speed of each lane can be determined. This determination can be made along the length of the lane to obtain a total lane speed profile. In some embodiments, it can be determined that the speed difference or speed change between different lanes will be understood, and the lane level speed data label is derived, and it is necessary to determine which probe data is associated with which lane, that is, individual probe transport. Which lane the tool is traveling in. There are various ways to make this determination. By detecting the dot density with respect to time, the positional accuracy of the probe vehicle up to 丨m can be obtained. It is expected that currently developing GNSS clusters will provide a higher level of positioning accuracy, which in turn will further improve the accuracy of the detection to match the lane. Therefore, in the case of knowing the lane structure of the road section, it is possible to determine which lane a probe vehicle belongs to. This determination can be made by reference to map data describing the lane structure of the road section (i.e., the number of lanes per lane and the width of the lanes in the lanes of 153370.doc -45.201232487). Map data should be used for the number of lanes in the road section as well as the lane width and the start and end of the lane. The invention is particularly applicable to high speed road types where high accuracy lane structure information is known from a variety of sources. For example, the PND device can provide the user with instructions regarding which lane to follow to follow a particular route based on such information, for example, to ensure that the PND device will eventually stop in the exit lane at the next alternate track. The Advanced Driver Assistance System (ADAS) quality map provides the accuracy of these levels for different road types. Better than providing lane information based on map data, in the alternative technology, the vehicle probe data itself provides information about the lane structure of the road segment. This can, for example, enable the lane speed profile to be determined without relying on third party map data. This determination can be made by reference to a probe building that spans the width of the road. The historical lane speed difference data file can also be determined with respect to the speed difference between the lanes. Once the lane speed data slot is calculated, any historical lane speed difference data determined by the determined lane speed data (4) can be stored in the 1 library. The historical lane speed (4) can be combined with this; 棺 the applicable time of day and the identification of information related to the historical lane speed data broadcast lane. Imagine 'determining the historical lane speed data slot for one of the different periods of interest' to ensure that there is available speed (4), and the self-feeding speed data (4) can be provided to the user who may be expected to meet the guide boat. Reasonable matching of the current conditions 153370.doc • 46- 201232487 Mark can be stored by the central controller speed data building. At present, in the T〇mT〇mT migration, the speed data slot of the entire road (not the lane-level speed (4)) can be determined every 5 minute interval of each of the needles, for example. Similar numbers can be derived according to the invention: historical lane speed (4). Alternatively, under the known problem of blockages, and when a detailed understanding of the traffic level for each lane can provide a comparison, the lanes can only be derived for a particular portion of the day. Once the historical lane speed data has been obtained, a suitable algorithm can be performed on the data to provide lane guidance or information to the PND user. Such algorithms can be performed by individual PNDs or at a central transportation center (for example, by a central controller). In the event that the center determines lane guidance or information, a command such as a lane recommendation or a timing for providing a lane selection command may be transmitted to the individual PND for transmission to the user. In accordance with the present invention, the historical lane speed data buildings can be used in a number of ways to provide guidance or information to the user of the PND. In order to illustrate the significant changes in the speed profile that may occur between the lanes of the road segment, we will now refer to Figure 5. This figure may provide an example of the provision of improved lane level guidance that may be useful and may provide benefits that may be provided by determining a historical lane level speed profile in accordance with the present invention. Figure 5 shows a road section comprising an interchange and a number of entrance and exit roads to the main road (road r〇). In this description, it is assumed that the travel on the right lane is separated. This road section is in the Groot Bijgaarden area 153370.doc -47- 201232487

One part of the Brussels ring road. In this case, the direction of travel is from the bottom of the drawing to the top of the drawing, as indicated by the arrow. These arrows indicate the path of the lane that may be selected by the vehicle that wishes to travel along the road r〇 before making a left turn to the road A丨〇/E40 towards Ghent. This road section includes many features that can affect lane speed. Starting from the bottom of the figure, and considering the direction of travel from the bottom of the figure to the top of the figure, in area a), there are three lanes in the main road Rq. In this area, the typical lane speeds for the left, middle and right lanes are 75 km/h, 5 Gkm/h and 1 km/h. In section b), for the left, middle and right lanes, the typical lane speed is 60 km/h, 4 km/h and 1 km/h. In section C, there are five lanes with typical speeds of 60 km/h, 50 km/h, 2 km/h, 2 km/h and 10 km/h (from left lane to right lane at point d) In the area of the area, the roads are separated, and the section leading to the left turn to A1〇/E4〇 has only two lanes, and the typical lane speeds of the left and right lanes are 60 kilometers per hour and 10 kilometers per hour. Move to point e), which includes only one lane along the desired route, which has a typical lane speed of 2 mph. Once zone f) is reached, the lane speed is again increased to 70 kilometers per hour. There are three more lanes in section g) ', with a lane speed of 50 km/h, 30 km/h and 10 km/h (from left to right)^ at point h) 'Divided lanes are reduced from three lanes to two Lanes, causing interference again. 153370.doc -48- 201232487 It will be seen that there are therefore some significant differences between the lane speeds on the road segment shown in Figure 5. These differences occur for a number of different reasons. For example, there is only one lane with a low lane speed at point e)'. This point is just before a point with a limited capacity leading to Brussels. It can be seen that the 'lane just after point e) is separated, with one lane continuing towards road E40 and the other lane splitting to the right towards Brusseis. A lane separation has occurred 'point f on the main road R0' and the lane speed increases again. In zone h), the traffic speed in the lane will decrease as the lanes change from three lanes to two lanes, with the left lanes closing and disappearing. Although the typical traffic flow data for the entire lane can simply show that the entire road segment is blocked, the lane-level analysis of Figure 5 shows that the main lane is blocked in the lane. Knowledge of typical lane speeds can be used to provide guidance via the PND to drivers of vehicles that wish to travel along the road segment. Lane speed information can be used to determine a lane selection that will provide the fastest route through the road segment. In this example, the driver is initially at point a). In order to turn left to E40/A10 just after point g), the driver will need to be in the lane to the right of the divided lane around section c). By using the lane speed provided by the lane speed data file afl 'very obvious' there is no point where the driver moves too early to the right lane (eg 'pivot point b)) 'because the right lane moves very slowly in this section . The fact is that a lane selection command can be provided to the driver: left in the left lane before point a), moved to the middle lane in section b), and then moved from the left to the desired exit in section C) The third lane. 153370.doc •49- 201232487 In this example, it is determined that in order to provide the fastest route through the road segment, the following actions are appropriate: delaying the provision of one lane maneuver command to the driver originally in the left lane to make The driver is able to follow the lane change required for his route, thereby reducing the amount of time it takes to travel in the slow right lane. The recommended lane selection is indicated by the segmented sentence in Figure 5 and the solid left arrow set between the 叻 and the 箭头 edge arrow set showing the right lane through the section a), b) h) of this section Associated with significantly slower lane speeds. This description shows the manner in which (4) can be provided to the driver via the PND having the most appropriate lane selection (e.g., providing a route through the road section m) using detailed information about the lane speed profile of the lane of the road section. This also means that the lane speed information can be used to determine a timing for providing a lane selection command (ie, an instruction to change lanes) (eg, such that the speed of travel through the road segment is at most A. The lane selection command can The instruction to follow the lane change necessary for the specific route to the user. For example, f, this is the case in the description of Figure 5, because the user who is initially in the left lane at the point must move to the right lane. The correct σ is selected towards Ghent. In other configurations, the lane selection command may be an instruction to maintain the lane. In other embodiments, only the lane selection may be provided to (4) to provide passage through the road segment - faster Passing, rather than following a given route. Figure 6 illustrates another example of the manner by which the lane speed data slot can be changed. Typically, in countries where the direction of travel is to the right of the road, the contract is the innermost lane (i.e., left) Lane) is the fastest for a given separation lane 153370.doc •50- 201232487. In some cases, as a convention, “the distance between lanes is comparable The left lane "夬. This can be, for example, when the truck is moved to the left to select an exit that requires the truck to be in the left lane. Once the exit has passed, the left lane can again become the fastest lane. Lane speed Capital (4) can demonstrate such situations so that improved lane recommendations can be made for faster travel. An example of this scenario is shown with respect to Figure 6. Figure 6 illustrates the entry into the road section of the Kennedy Tunnel (Antwerp) A possible lane speed data file for the lanes on the right. The difference in the shadow type of the various lanes indicates the relative speed of the parent flow in the different lanes. This road segment starting from the bottom of the description includes three lanes in the main divided lane. The left exit then branches, with the left lane of the initial divided lane separating to provide this exit lane. The primary divided lane then continues with three lanes in the right branch. It is generally expected that the left lane will be the fastest lane. This lane is on the road. The inner side of the road on the right side separates the lane. However, it can be seen that the traffic flow speed in the left lane is on the left The exit is actually lower than the parental flow velocity in the middle lane in the area. This is because, on this particular road segment, the slow moving truck tends to move to the left lane in preparation for picking the left exit. Therefore, In the case of a driver who wishes to select the main separation lane to move forward, the fastest lane selection may remain in the middle lane just before passing the left exit before moving to the left lane again. The solid line of the arrow of the lane of the selected vehicle is displayed. In this case, the PND provides a lane selection command that will provide the fastest journey through the road segment, rather than essentially following a route (for example) to select 153370 .doc -51 · 201232487 A specific exit lane selection command. In this example, the PND will postpone the lane command to move from the middle lane to a left lane to the user until after the alpha on the left, thus using the lane The speed data building determines this as an appropriate timing. Other factors may be considered for lane selection recommendations. For example, in the illustrated road segment, there is a stable lane separation between the left lane and the middle lane. Therefore, if the driver moves to the left lane too early, the aircraft will not be able to return to the left lane. This factor can be considered when the push lane selection is provided to the driver. This factor again makes it preferable to select the middle lane in the area before the left σ to avoid being trapped in the slow moving traffic due to the truck selecting the left exit. & therefore, see 'detailed lane speed information in accordance with the present invention may enable more useful guidance to be provided to the driver via navigation device (eg, pnd)' rather than just leaving the left lane (for use on the right side of the road) Go on) to provide the fastest journey time. The PND may determine based on the historical lane speed data slot data that the road segment or along the route navigated - lane selection 'transfers the fastest travel along the route or through the road segment, thereby effectively generating Partial information about the usual conditions to consider. The system can use this information to determine when to provide U with respect to lane selection to the user via, for example, when to perform lane maneuvers (i.e., change lanes) or when to maintain the current lane. The applicants have found that 'especially in the presence of export 'population, control and accidents' complex road areas & 'traffic flow speeds in different lanes can significantly change this system, for example due to merged lane conditions, temporary lane closure, lightening vehicles (5) 153370 .doc -52· 201232487 The reason for the export of force, prohibiting truck overtaking and accidents (for example, temporary lane closure). The method of the present invention enables the driver to be guided in a manner that increases the rate of travel through such road segments. Some other applications of historical lane speed data files will now be discussed. Another application of the present invention may be to provide the user with a guide to the choice of lanes as they pass through the interchange. The system can determine the lane with the highest speed when entering the interchange and the lane with the maximum speed when leaving the interchange. The choice of one lane can provide the most efficient route from the fastest lane when entering the interchange to the fastest lane when leaving the interchange. The lane selection can be explained to the user via a display of the appropriate graphical description of pnd. Other criteria may be considered in favor of providing a lane selection recommendation to produce a fastest route through one of the road segments or along the route including the road segment - the fastest travel time. These guidelines may be guidelines for users. For example, a user may specify that he or she does not wish to exceed a particular speed, or prefer to be in a slower lane, a less frequently used lane of a truck, and the like. The historical lane speed data label can then be used to provide the appropriate lane selection to the user. Rather than providing lane guidance to the user, it may be desirable to provide only information about the lane speed in which the road section (the user is traveling in or about to travel in the road section) By. For example, the user may be unfamiliar with the road zone [and may not know: although the left lane moves relatively slowly, this car C should be convenient once it passes the left exit. If the right user does not know the possible traffic situation ahead, the user U changes the lane to attempt to move to the lane that is significantly faster moving 153370.doc -53· 201232487. It is known that these lane changes have a total negative impact on the total traffic flow, and it has been determined that the number of lane changes performed by the driver in the blocked area needs to be minimized to mitigate traffic flow. If the user is presented with information about the forward lane speed profile, the user is less likely to perform unnecessary lane manipulations and can be re-guaranteed, thereby reducing the user's waste. The user can make their own lane selection based on this information or can provide a recommendation. The lane speed information can be presented to the user by displaying the lane speed information on a digital map displayed by the PND (e.g., as a map enhancement). For example, the lane speed information may be superimposed in any suitable form (e.g., in text form, or in graphical form, such as using color or other graphical representation of the traffic flow for each lane). In addition to providing a recommendation to the user to change lanes or instead of providing a recommended domain to change lanes, a recommendation may be provided to the user to maintain the current lane. For example, this may be the case associated with the description of Figure 6. Towards the bottom of the illustrated road segment, the user can be provided with an instruction to maintain travel in the intermediate lane to prevent the maker from moving too early to the left lane. The system may determine a timing for providing one of the instructions based on the fact that there is a relatively slow moving traffic section in the left lane in the preparation phase (run_up) to the left exit. This can be invisible to the driver when the driver first enters the road section. Providing instructions to maintain the lane may also be used to help reduce the occurrence of jam waves' but in a more tailored and accurate manner than the basic instructions for maintaining lanes provided by the traffic center. It may be that the reader separates a given or larger or smaller gap from the adjacent vehicle's or maintains a specific speed to minimize the elastic wave effect J53370.doc -54· 201232487 in the lane The total traffic flow of the lanes in which the lane-level speed information suggests this may be beneficial based on historical data files. Yet another benefit of the present invention is that the more accurate travel duration through the road segment, and thus the estimated arrival time, can be determined. The system will have a detailed understanding of the possible lane speeds that the aircraft will encounter, and the journey duration can be calculated accordingly. These possibilities are especially beneficial in the case of freight systems. Trucks often have to travel in a particular lane. The system may have an understanding of the control of the lanes in which the trucks are used, so that it is possible to accurately determine the lane speed data building of the lane that can be occupied by the truck. Professional drivers (such as 'truck drivers') must comply with control and driving and rest periods. Control and driving and rest periods require drivers to drive more than a certain number of hours without a break. Another example of a situation in which the method of the present month may be beneficial is that the user must select an exit to the exit (e.g., the left exit) to follow the planned route. The lane speed information may indicate that the driver's current vehicle c may have a relatively slow lane speed before arriving and passing through the exit. Given the difficulty of the relatively slow traffic speed expected in the driver's current lane, the finger 7 can then be provided to the driver to move relatively early into the left lane so that the driver can use the lane change for the greatest amount of time. In another case, the driver may be provided with an early warning: there may be heavy traffic (ie, low lane speed) in the lane with lane 0 of the driver's field. "Other warnings based on historical lane speed information." . This information allows the user to properly prepare, for example, by shifting to another lane or appropriately modifying its speed. 153370.doc -55- 201232487 The method and system of the present invention can provide a driver with an expected speed level for different lanes (or highways) or a sudden lane speed reduction in front by using a historical lane speed data building. Learn more to provide an improved level of security. "These methods can also provide higher efficiency by providing users with the ability to select the most appropriate lane at an earlier stage without leaving the lane." The number of lane changes, thus providing potential traffic flow improvements, can also improve the fuel efficiency of driving, thereby providing improved environmental benefits. The method of the present invention involves the use of a historical lane speed data file rather than an instant lane speed data file. However, if a road-level system has been used, historical traffic information can be highly reliable in predicting the likely conditions that the user will experience, and the present invention can therefore provide accurate and useful recommendations and information to the user, such recommendations and information. It can help ease traffic flow, reduce user stress and provide more efficient travel. Since the historical lane speed data files according to the present invention are based on vehicle detection data, such historical lane speed data can provide a higher degree of flexibility and accuracy, as well as ease of calculation and processing. The lane selection command can be provided to the user via the PND in any manner (e.g., using audio or visual type instructions). The lane selection guide can be similar to the guidance provided by the objective regarding the choice of a lane at an interchange to a suitable destination. Although the invention has been described in relation to a PND navigation device, it will be appreciated that the invention is equally applicable to providing guidance via other types of navigation devices (e.g., including integrated in-vehicle navigation systems). 153370.doc -56- 201232487 The step of determining the lane speed data file can advantageously be performed by a central controller, which can also collect the probe data. The central controller and/or a navigation device can use the navigation device to refer to the lane via a navigation device.丨 or information or other functionality provided to the user's steps. For example, the command can be determined using the central controller and transmitted to the PND, or the PND can also perform some __ processing of the lane speed (4). Using the data in this manner to control the navigation device or for any other purpose may also involve other devices. The driveway is part of a separate driveway for roads intended for use by a single line of transport. Roads often have less than two lanes in the direction of travel. The main road may have more than one compartment separated by a middle divider, and each lane may have multiple lanes. Lane changes occur during overtaking maneuvers, or may occur to follow - given routes (eg, pick an exit lane). Lane usage changes in different parts of the world. For example, the left lane in 'Continental Europe' is intended to be the fastest lane, and overtaking is usually done by passing it on the left side of the slower vehicle. The opposite applies to the UK, where in the UK, for a given direction of travel, the journey is on the left lane. In the United States, drivers should stay in their given lanes, which means that the left lane is not necessarily the most (four). Depending on local lane usage rules or habits, the historical speed profile of the present invention can be used for different purposes in different areas. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a schematic illustration of a Global Positioning System (GPS); Figure 2 is a schematic illustration of an electronic component configured to provide a navigation device; 153370.doc • 57· 201232487 Figure 3 shows the navigation device available in wireless Figure 4A and Figure 4B are explanatory perspective views of the navigation device; Figure 5 illustrates possible changes in the historical lane speed data file in the complex road segment; and Figure 6 illustrates The change in the historical lane speed data file in the road segment of the left exit is now included. [Key Symbol Description] 120 Satellite 124 Earth 140 Global Positioning System (GPS) Receiver 160 Spread Spectrum Global Positioning System (GPS) Satellite Signal 200 Navigation Device 210 Processor 220 Input Device 225 Connection 230 Memory Resource 235 Connection 240 Display Screen 245 Output Connections 250 Antenna/Receiver 255 Connection 260 Output Device 270 Input/Output (I/O) 埠153370.doc -58- 201232487 275 Connection 280 Input/Output (I/O) Devices 290 Integrated Input and Display Devices 292 Arm 294 Suction Cup 302 Server 304 Processor 306 Memory 308 Transmitter 310 Receiver 312 Bulk Data Storage Device 314 Wired or Wireless Connection/Communication Link 3 18 Communication Channel 320 Transmitter 322 Receiver 153370.doc • 59-

Claims (1)

201232487 VII. Patent application scope: 2 =:::Exploration:: It is determined that a historical lane speed data file of one of the mothers in the early road of the road road area 2 = the plurality of lanes each have the same given travel direction. data. The method of item 1 includes the step of collecting the vehicle detection. 3. The method of claim 1 or 2, which includes summarizing the speeds associated with each of the transportation aids along each lane. The data is obtained by obtaining the historical lane speed data of the sandstone, wherein the data is the vehicle probe data or the data derived from the vehicle probe data. 4. The method of claim 丨 or 2, wherein each historical lane speed data system is at a given time, wherein the time is - a specific time or a time range, preferably a time. The method of claim 4, further comprising determining the plurality of historical catch data broadcasts that are specific to the plurality of time periods of the different time gates. A method of each of i. 6. A method of determining an item, comprising determining a lane speed data building in each of the individual lanes in at least the predetermined direction of travel. The method of month length item 1 or 2 includes a historical lane speed data file that determines a plurality of lanes of the road section in an opposite direction of travel and preferably each lane in the opposite direction of travel. 8. The method of claim 1 or 2, wherein the road segment is a road segment having at least two lanes in each direction of travel, and/or wherein the road segment comprises the following One or more or in the one or more attached to 153370.doc 201232487 Near, road works 'a hot spot for accidents, one of the roads for export or interchange or one of the roads, one road separated, one road with One of the lanes from another road merges, or often blocks one of the road sections. 9. 10 11. 12. 13. The method of claim 1 or 2, further comprising determining the one between the two lanes using the historical lane speed data (4) determined for the two of the plurality of lanes Historical lane speed difference data file. • The method of claim 1 which further comprises using the historical lane speed data files in a navigation system. A method of beta claim 10, further comprising using the historical lane speed data file to provide lane information or guidance to a user of the navigation device via a navigation device. The method of claim 1G or 11, wherein the lane guidance includes a __ lane selection based on the ranking of the lane speed data to provide a fastest expected route through at least a portion of the road section, preferably at the same time The number of transformations is minimized. The method of claim 10 or 11, wherein the road section comprises a road interchange or a crossover, and the lane selection comprises an expectation based on the historical lane speed data profile when entering the interchange or intersection The highest speed lane and the lane with the highest speed expected to exit the interchange or intersection, and the lane selection further provides a route from the highest speed entrance lane through the interchange or intersection to the highest speed exit lane Preferably, the highest speed exit lane and the highest speed entrance lane are in a route calculated by the navigation device. 153370.doc • 2- 201232487 14. 15. 16. 17. 18. 19. 20. 21. 22. The method of claim 11, comprising the use of the historical lane speed data files to determine a timing for A lane selection command is provided to the user of the navigation device via the navigation device. A method of claim 1G, comprising: causing (4) a historical lane data building center to provide - a message, an alert or a warning to the navigation device by a navigation device, - the user's or estimating - calculating the duration of the route. Such as "the method of claim 10 or 11" wherein the navigation device and/or a central control = 'configures the method for using the historical lane speed data file as the request item 1 or 2 'where the steps are performed by a central controller. The method of 2, wherein the navigation device is a portable navigation device. The navigation device is a central controller of an integrated navigation system configured to perform a request. The method of any one of items 1 to 9. A system for detecting data using a vehicle, the system comprising: eight sounding bellows for determining each of a plurality of lanes of a multi-lane road section - The member of the historical track speed data block of the 麻 slave, the ° lanes each have the same given direction of travel. As in the system of claim 20, the entry 3 is used to use the historical lane speed data file to pass one The guide "Fan & device provides lane information or guidance to the user of the -Hai navigation device. As in the system of claim 20 or 21, the navigation device is a portable guide 153 370.doc 201232487 Aeronautical device (PND), or part of the navigation device that forms an integrated navigation system. 23. 24. Central control benefit, the central controller contains means for using vehicle detection data to determine a multi-lane a member of a historical lane speed profile of each of a plurality of lanes of the road section, the plurality of lanes each having the same given direction of travel. - A computer program product 'which contains executables to perform as in request 17 Computer readable instructions for any of the methods. 153370.doc