TW201122429A - Traffic analysis based on historical global positioning system data - Google Patents

Abstract

A method of analyzing traffic by a system includes receiving sequential location measurements from users of the system, mapping the received sequential location measurements to a digital map and determining traffic information for a first time period based on mapped sequential location measurements corresponding to the first time period. A system may include a database configured to store sequential location measurements received from users of the system and a processor configured to extract sequential location measurements from the database and determine traffic information for a first period based on the extracted sequential location measurements. The sequential location measurements include periodic times and associated coordinates.

Description

201122429 VI. Description of the Invention: TECHNICAL FIELD OF THE INVENTION The present application relates generally to navigation devices and traffic analysis methods. [Previous technical eclipse] Governments, enterprises and other groups implement transportation planning to alleviate traffic problems and reduce vehicle travel time. In the transport planning process, the government needs information on road infrastructure and traffic analysis to make appropriate decisions. As usual, traffic analysis is obtained by conducting a limited investigation. These surveys include: the driver uses a stopwatch to time a particular route, or temporarily places a camera along the road to match the license plate and monitor traffic. However, surveys are expensive and produce limited samples. An induction coil or camera can be placed in the road to measure the speed and the number of drivers using the road. However, induction coils or cameras are often extremely expensive and time consuming. In the past few years, Xiao Fei has equipped various devices and systems to enable them to use GPS (Global Positioning System, Xishou Station 44. Heart ^.......

And cellular phones or PDAs), personal navigation devices ("PND"'s other types of mobile devices; 145616.doc 201122429 desktop applications, and Internet applications, in which users A map showing the desired location may be generated. Common aspects of all such and other types of devices and systems are map databases of geographic features, vectors and attributes, and access, manipulation and navigation of the map in response to user input. The software of the database. [Invention] In at least one example embodiment, a method for analyzing the intersection i by a system is disclosed. The method includes: receiving a sequential position measurement value from a user of the system; And receiving the sequential position measurement value to map to a digital map; and determining traffic information in the first time period based on the mapped sequential position measurement value corresponding to a first time period. The determining traffic information includes Corresponding to the mapped sequential position measurement of the first time period to display one of the speeds along the navigable feature. In another example, The system includes: a database configured to store a sequential position measurement from a user of the system (4); a processor configured to extract a sequential position measurement from the database, And determining, according to the extracted sequential position measurement values, the inter-segment=traffic information; and the display, configured to display based on the mapped sequential position measurement values corresponding to the first inter-segment Edge-navigable hazard. The sequential position measurements include cycle time and related examples. The computer software includes one or more software: and the one or more software modules are in the execution environment. The execution can be performed to enable the processor to: connect to the _f library, the data 145616.doc 201122429 is configured to store the sequential position measurements received from the user of the system; The database extracts the sequential position measurement value, and determines the traffic information in a first time period based on the extracted sequential position measurement values; and connects to the display, the display is configured to be based on the corresponding The first time period The sequential position measurement values are mapped to display a velocity along a steerable feature. The sequential position measurements include cycle time and associated coordinates. [Embodiment] It will be described in more detail below by using an example embodiment. The present invention will be described with reference to the drawings. Various example embodiments will now be described more fully with reference to the accompanying drawings, in which FIG. While the examples are capable of various modifications and alternatives, the embodiments are illustrated in the drawings and are described in detail herein. The form 'and vice versa' will cover all modifications, equivalents, and alternatives that are within the scope of example embodiments. DESCRIPTION OF THE DRAWINGS Throughout the figures, like numerals refer to like elements. It will be understood that, although the terms "first," "second," etc. may be used herein to describe various elements, such elements are not limited by the terms. These terms are only used to distinguish one element from another. For example, a first element could be termed a second element, and similarly 'a second element could be termed a first element' without departing from the scope of the example embodiments. As used herein, the term "and/or" includes any and all combinations of one or more of the associated listed items and 145616.doc 201122429. It will be understood that when an element is referred to as being "connected" or "coupled" to another element, it can be directly connected or spliced to the other element, or an intervening element can be present. In contrast, when an element is referred to as a "direct connection" or "direct handle" to another element, there is no intervening element. Other words used to describe the relationship between the elements should be interpreted in a similar manner (for example, "between", "directly between", "adjacent" to "directly adjacent", etc.). The terminology used herein is for the purpose of the particular embodiment of the invention, and is not intended to limit the example embodiments. As used herein, the singular forms "" It should be further understood that the term "comprises and/or "includes" when used in the context of the specification, the meaning of the recited features, integers, steps, falls, and/or components, but does not exclude - or The existence or addition of a plurality of other features, numbers, steps, operations, components, components, and/or groups thereof for ease of description may be used in the context of "space-related words", "under." , "lower", "on top of 2: 丄: similar" to describe the relationship between a component or feature as illustrated in the figures. It should be understood that the space is: Different orientations of the device in addition to the macros depicted in the figure. The orientation is described as being oriented on other components or special components, so that the words "above..." . So, for example, surgery can be covered as "above" and "in..."

r J 145616.doc 201122429 Or the orientation of the two in other spatial orientations. The device can be additionally oriented (rotated 9 degree view or reference) and the descriptors used herein should be interpreted accordingly. It should also be noted that in some alternative implementations, the functions/acts described may be performed in the sequence described. For example, two figures shown in succession may be executed substantially concurrently or may sometimes be performed in the reverse order, depending on the functionality/acts involved. Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning meaning meaning meaning meaning It should be further understood that the terms (for example, the terms defined in the sub-code) should be interpreted to have meanings consistent with their meaning in the relevant technical context and should not be idealized or over-formalized. The meaning is interpreted unless it is explicitly defined as ^ in this document. Portions of the example embodiments and corresponding detailed description are presented in terms of software or algorithms and symbolic representations of operations on the data bits in the computer memory. By describing and expressing it, those skilled in the art will effectively communicate the essence of their work to others who are familiar with the technology. An algorithm, as used herein and as commonly used, is considered to be a self-consistent sequence of steps leading to the desired result. These steps are those which require the entity to manipulate the physical quantity "generally (though not necessarily) in the form of optical signals, electrical signal biting signals that can be stored, transmitted, combined, compared and otherwise manipulated. It is sometimes convenient to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like, mainly for reasons commonly used. 145616.doc 201122429 is more convenient. In the following description, the illustrative embodiments are described with reference to the acts and symbolic representations of the operations (e.g., in the form of flowcharts) that can be implemented to perform particular tasks or to implement program modules or functional processing of particular abstract data types. A functional process (which includes routines, programs, objects, components, data structures) and can be implemented at existing network elements or control nodes (eg, databases) using existing hardware. The existing hardware may include one or more of a central processing unit (CPU), a digital signal processing n (Dsp), a special application integrated circuit, a field programmable gate array (FPGA) computer, or the like. ..., and, and should be used, all such and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to such quantities. Unless specifically stated otherwise, or if it is obvious from the discussion, terms such as "processing" or "operation" or "leaf" or "decision" or "display" or the like refer to a computer system or similar electronic computing device. The operation and processing procedure, the computer system, the 'first or 'like electronic device is operated as a data storage device and a physical (electronic) amount of data in the body of the computer system and converted into similarly expressed as Computer system memory or scratchpad or other such information to store, transmit or display other physical quantities of information in the device. It should also be noted that the software of the embodiments of the example embodiments is typically encoded on a computer readable medium of some form or by a type of transmission medium. The computer readable medium can be magnetic media (eg, a flexible disk or a disk drive) or optical media (eg, compact disk read-only memory or "CD-J") and can be read-only or random access. The transmission medium may be a twisted pair cable, a coaxial electrical gauge, an optical fiber, or one of the other known in the art [S1 145 616, doc 201122429, other suitable transmission media. Example embodiments are not subject to any of the specific implementations. Example limitations will now be described with particular reference to a portable navigation device (PND). It should be understood that the teachings of the present invention are not limited to PNDs and can be applied universally to configure navigation software to provide Route Planning and Navigation Function 1. Any type of processing device that is produced. Thus, it can be seen that & the moonlight, lower navigation device of the present invention is intended to include, but is not limited to, any type of route planning and/or navigation device Whether the device is embodied as a PND, a navigation device built into the vehicle, or actually a computing resource (such as a desktop or portable PC that performs route gauges and navigation software) Mobile phone or portable digital assistant (PDA). It will also be apparent from the following that the teachings of the present invention even require the user to seek guidance on how to navigate from one point to another, but only to obtain a view of a given location. In this case, the "destination" position selected by the user does not have to have a corresponding starting position (the user wishes to start navigation from it), and therefore, the "destination" position or actual content in this document The reference to the "destination" view should not be interpreted as meaning that the route generation is necessary, travel to the "destination" must occur, or indeed the existence of the destination needs to specify the corresponding departure location. Example embodiments provide for analyzing traffic and assisting road planning using historical sequential position measurements (eg, GPS data). 1 illustrates an example view of a Global Positioning System (GPS) that may be utilized by a navigation device that includes a navigation device in accordance with an example embodiment. Use these systems for a variety of purposes. In general, GPS is a satellite based wireless 145616.doc -10· 201122429 electric navigation system that is capable of determining continuous position, velocity, time and, in some cases, direction information for an unlimited number of users. The GPS, formerly known as NAVSTAR, has multiple satellites that operate with the Earth in extremely precise orbits. Based on these precise orbits, the GPS satellite can relay its position to any number of receiving units. The GPS system is implemented when the radio that is specifically equipped to receive GPS data begins to scan the GPS signal of the GPS satellite signal. After receiving a radio signal from the _Gps satellite, the device determines the exact location of the satellite via one of a plurality of different conventional methods. In most cases, the device will continue to scan the signal until it has been defeated by 5 small-Λη19"匕 to obtain two different satellite signals (note that 'other triangulation techniques can be used with only two signals To determine the position.) When performing geometric triangulation, the receiver uses three known positions to determine its own two-dimensional position relative to the satellite. The two-dimensional position can be determined in a known manner. The fourth satellite signal will allow the receiving device to calculate the three-dimensional position of the receiver in a known manner by the same geometric calculation. The position and velocity data can be continuously updated in real time by an unlimited number of users. Figure K shows the GPS system 1GG. The satellite 12Q is in orbit around the Earth 124. The orbit of each satellite may not be synchronized with other satellites and is likely to be out of sync. GPS receivers that can be used in navigational skirts according to example embodiments (10) Demonstrated to receive the spread spectrum GPS satellite signal 160 from various satellites 12 。. It can be transmitted from each satellite 120 to the ground-spreading frequency signal 〖6〇, to use one to be extremely accurate The highly accurate frequency standard achieved by the atomic clock. Each guard I456I6.doc 201122429 star 120 acts as part of its data signal transmission 160 and transmits a data stream indicating the particular satellite 120. Those skilled in the art will appreciate that the GPS receiver 140 The spread spectrum GPS satellite signal 160 is typically acquired from at least three satellites 120 such that the GPS receiver 140 calculates its two-dimensional position by triangulation. Acquisition of an additional signal (which results in a total of four satellites) The signal 160) permits the GPS receiver 140 to calculate its three-dimensional position in a known manner. Figure 2 illustrates a block diagram of a navigation device 2 according to an example embodiment. It should be noted that the block diagram of the navigation device 200 does not include the navigation device. All components, but only a plurality of example components. The navigation device 200 includes a processor 210 that is coupled to the input device 220 and the display screen 240. The input device 220 can include a keyboard device, a voice input device, and/or Any other known input device that inputs information; and display screen 240 can include any type of display screen, such as an LCD display In at least one example embodiment, the input device 22 and the display screen 240 are integrated into an integrated input and display device. The integrated input and display device includes a touch panel or a touch screen input terminal, wherein the user only One of a plurality of display options or one of a plurality of virtual buttons may be selected by touching one of the display screens 24. The navigation device may include an output device 26, for example, audible Output device (eg, speaker). Since the output device 26 can generate audible information for the user of the navigation device 2, it should be equally understood that the input device 22 can also include a microphone and software for receiving input speech. command. In the navigation device 200, the processor 21 is operatively 145616.doc -12- 201122429 connected to the input device 240 via connection 225 and configured to receive input information from the input device 240 via connection 225, and via output connection 245 And operatively coupled to at least one of display screen 240 and output device 250 to output information to the at least one. Additionally, processor 21 is operatively coupled to memory 230 via connection 235 and further adapted to receive information from input/output (I/O) port 270 via connection 275 or to transmit information to the input/output ( I/O) 埠 270 '1/0埠27〇 can be connected to the I/O device 280 outside the navigation device 2〇〇. External I/O device 280 can include, but is not limited to, an external listening device, such as an earpiece. For example, the connection to the device can be further a wired or wireless connection to any other external device, such as a car stereo, for hands-free operation and/or for voice-activated operation, for Connect to an earpiece or headset and/or to connect to a mobile phone. In addition, a mobile phone connection can be used to establish a TCP/IP connection between the navigation device 2 and the Internet or any other network, and/or to establish a connection to the server via the Internet or some other network. . Figure 2 further illustrates the operative connection between the processor 21A and the antenna/receiver 25A via connection 255. The antenna/receiver 25A can be (e.g., a 々Μ antenna/receiver. It should be understood that the antenna and receiver represented by reference numeral 25A are schematically combined for the sake of illustration 'but the antenna and receiver can be separately positioned. The components, and the antenna can be, for example, a Gps chip antenna or a helical antenna. In addition, those skilled in the art will appreciate that the electronic components shown in Figure 2 are powered by the power supply in a conventional manner (not shown in the figure). Power supply. As is generally understood by those skilled in the art, it is understood by those skilled in the art that the component states shown in Figure 2 are within the material of the example embodiments. For example, the components shown in "2 can be Communicate with each other via wired and medium-sized diagrams. Therefore, the scope of the V-aviation device 200 includes the portable navigation device 20h, and the portable or handheld navigation device of FIG. 2 can be, for example, Connected or "connected" in a known manner. Bosch (such as a car or boat). Use for navigation. Navigation device 2°° for portable or hand-held dry = see ^ navigation device fine via mobile device Missing two Such as ': mobile phone, PDA and / or have a mobile phone f magic establishment and server such as "action" or telecommunications: digital connection (such as 'digital connection through known Bluetooth technology 丁 ... Its network service provider builds a network connection (for example, via the Internet). Therefore, it is built between: when it is alone and/or when the vehicle is traveling, it can be and often仃 ) 与 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 伺服 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 」 (such as the World Wide Web) in a known manner ^ in the mobile device (via - service provider) and such as the word server 3 〇 2

The establishment of a network connection between the horse devices. This can include, for example, the use of TCP/IP blade protocol. The mobile device can utilize any number of communication standards, such as CDMA, GS]y^WAN. Thus, it is possible to utilize, for example, an internet connection, via a data connection, I456I6.doc 201122429 via a mobile phone or mobile phone technology within the navigation device 200. The connection, the establishment of the Internet connection between the server 3〇2 and the navigation device can be done, for example, via a mobile phone or other mobile device and (I use a packet radio service) connection. Connected to a high-speed data connection for mobile devices provided by telecommunications providers; GPRS is a method of connecting to the Internet. ,: The navigation device can be connected to the Internet and the device 302 by means of, for example, the existing Bluetooth technology in a known manner, and the information is connected to the Internet and the server 302. The agreement may utilize any number of standards 'such as GSRM for the data standard of the _ standard. The navigation device 200 may include its own mobile technology within the navigation device 2 (example shikou' includes navigation attack 2) The mobile phone technology in the navigation device 2 may include (4) components specified in the above domain, and 7 or may include - an insertable card (eg 'user S sub-module or card reader') The pluggable card is provided with, for example, the necessary mobile phone technology and/or antenna. The mobile phone technology within the V avionics device 200 can similarly establish the navigation device 2 (10) and the feeding device via, for example, the Internet. The network connection between them is similar to the way of any mobile device. For the (4) S phone settings, you can use the Bluetooth-enabled navigation device to match the changing range of mobile phone models and manufacturers. The specific settings of the model/manufacturer can be stored, for example, on the navigation device 200. The data stored for this information can be updated. In Figure 3, the V-aviation device 2 is scanned as a general communication. Channel 318 and the communication channel 318 can be implemented by any of a number of different 145616.doc •15·201122429. When establishing between server 3〇2 and navigation device 2〇 The server 302 and the navigation device 2 can communicate when the connection between the communication channels 318 is made (note that the connection can be a data connection via a mobile device and a direct connection via a personal computer via the Internet) The server 302 includes (in addition to other components not otherwise described) a processor 304 operatively coupled to the memory 3〇6 and further operatively coupled to via the wired or wireless connection 3 14 The large-capacity data storage device is further operatively connected to the transmitter 3〇8 and the receiver 310 to transmit and transmit information to and from the navigation device 2 via the communication channel 318. And the received signals may include data, communications, and/or other propagating signals. The transmitters 308 and receivers 31 may be selected and/or designed in accordance with communication requirements and communication techniques used in the communication design of 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 a signal transceiver. The server 302 is further connected to (or includes) the mass storage device 3 12. The mass storage device 312 can be The communication link 314 is coupled to the server 302. The mass storage device 312 includes storage of navigation data and map information, and may also be a device separate from the server 302 or may be incorporated in the server 302. 200 is adapted to communicate with server(s) via communication channel 318, and includes processor 210 and memory 230 (as previously described with respect to FIG. 2), and transmitter 320 and receiver 322 for transmission via communication channel 318 and Upon receipt of the § § and/or data, note that 'these devices may be further used to communicate with devices other than the word processor 302. In addition, the transmission state 32 〇 and the receiver M2 are selected or sighed according to the communication requirements and communication techniques used in the communication design of the navigation device 145616.doc 16 201122429 device 200, and the transmitter 32 and the receiving state 322 can be The functions are combined into a single transceiver. The software stored in memory 306 provides instructions to processor 3〇4 and allows server 302 to provide services to navigation device 2〇〇. One of the services provided by the server 3〇2 includes processing the request from the navigation device 2 and transmitting the navigation data from the large-capacity data storage 312 to the navigation device 2〇〇. The other services provided by the server 302 include the use of various algorithms for processing the navigation data for the desired application, and the results of such calculations are sent to the navigation device 200. Communication channel 318 generally represents the propagation medium or path connecting navigation device 2 to server 3〇2. Both the server 3〇2 and the navigation device 2〇〇 include transmitters 3〇8, 32〇 for transmitting data via the communication channel 318, and a receiver 31 for receiving data that has been transmitted by the communication channel 318. 322. Communication channel 318 is not limited to a particular communication technology. Additionally, communication channel 318 is not limited to a single communication technology. Communication channel 318 may include a number of communication links using various techniques. For example, communication channel 丨8 may be adapted to provide a path for electrical, optical, and/or electromagnetic communication. Thus, communication channel 3 18 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, atmosphere, and vacuum space . In addition, communication channel 318 can include intermediate devices such as routers, repeaters, buffers, transmitters, and receivers. In an example embodiment, communication channel 318 includes a telephone network and a computer 145616.doc • 17· 201122429 network. In addition, 'communication channel 3丨8 can be used for the benefit of radio frequency, microwave frequency and infrared communication. In addition, the communication channel 318 can accommodate satellite communications. The communication signal < ^ k transmitted via communication channel 318 now includes, but is not limited to, signals that may be required or required for a given communication technology. For example, the numbers can be adapted for use in cellular communication technologies such as time-division multi-material (D-DMA), frequency division multiple access (FDMA), code division multiple access (CDMA), and global operations. Communication System (GSM). It can be described that J π is transmitted by the communication channel 318 for both digital signals and analog signals. This stupid guard can have modulated, encrypted and/or compressed signals that may be ideal for communication technology. The server 3〇2 is a remote feeder that can be accessed by the navigation device 2 via the wireless material. The feeder site may include a network feeder located on a regional network (UN), a wide area network (WAN), and/or a virtual private network (vpN). The server 302 can include a personal computer such as a top-of-the-line or laptop computer and the communication channel 318 can be a speed-suspended force such as + horse connected between the personal computer and the navigation device 200. Alternatively, a personal package can be thinly connected between the navigation device 200 and the servo 302 to establish a network between the servo and the like device 200.

Internet connection. Alternatively, the mobile device or other handheld device can establish a wireless connection to the Internet, and the navigation device 200 is connected to the server 3〇2 by the Internet. One can provide information to the navigation device via the information download. The dream download can be automatically updated periodically or after the user connects the mobile device 200 to the server 302, &; / < γ +

For example, the wireless mobile connection device and the TCP/IP connection, named e BE r/ir connection, form a more constant or frequent connection between the server 3〇2 and the navigation I45616.doc • 1S-201122429 device 200, Update in a more dynamic way. For many dynamic calculations, the processor 304 in the server 3〇2 can be used to handle a large number of processing programs; however, the processor 210 of the navigation device 2 can also be handled from time to time independently of the connection to the server 3〇2. Many handlers and calculations. The navigation device 2 includes the processor 21A, the input device 220, and the display screen 240 as indicated in Fig. 2 above. Input device 220 and display screen 240 are integrated into an integrated input and display device to enable input of information (via direct input, menu selection) and display of information, for example, via a touch panel screen. As is well known to those skilled in the art, this screen can be, for example, a touch input LCD screen. In addition, the navigation device 2 can also include any additional input device 220 and/or any additional output device 241, such as an audio input/output device. 4a and 4b are perspective views of the navigation device 200. As shown in FIG. 4a, 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 internal GPS receiver 250, microprocessor 210). Unit of power supply, memory system 230, etc.). The navigation device 200 can be located on the arm 292, which can be fastened to the vehicle dashboard/window/etc. using the suction cup 294. The arm 292 is an example of a docking station to which the navigation device 200 can be coupled. As shown in Figure 4b, the navigation device 2 can be coupled, for example, by a snap or by other means to the arm 292 of the docking station, which couples the navigation device 2 to the arm 292. The navigation device 200 can thus be rotated on the arm 292, 145616.doc • 19-201122429 as shown by the arrows in Figure 4b. In order to release the connection between the navigation device 200 and the docking station, a button on the navigation device 200 can be pressed, for example. Other suitable configurations for coupling the navigation device to the docking station and decoupling the navigation device from the docking station are well known to those skilled in the art. Figures 5 through 11E and 12B illustrate example embodiments for using historical data stored in a repository for traffic analysis and planning. In at least one example embodiment, a method of analyzing traffic includes: receiving a sequential position measurement from a user of the system; mapping the received sequential position i measurement to a digital map; and based on a first time corresponding to The segment position mapping value is used to determine the traffic information in the first time period. Determining the traffic information includes displaying the speed along the navigable feature based on the mapped sequential position measurements corresponding to the first inter-segment. The example embodiments described below use GPS data as an example of a sequential position measurement, however, the 'example embodiment should not be limited thereto. Sections in the navigation network, such as one of the roads and/or sidewalks, are often navigable features. The boundaries of such segments, such as centerlines, lanes, curbs, shoulder lines, and stop markers, may be referred to as geometric features. Furthermore, although the example embodiments described below utilize GPS measurements (track points) including latitude and longitude coordinates as position measurements, it should be understood that the position measurements may be obtained from any source, not limited to Gps. . The parent pass can include: (1) travel time on the road network; (2) speed on the road network' (3) an overview of the most used road segments in the road network; (4) traffic in the road network An overview of the bottleneck; (5) the driving route used between the specific starting point and the destination; (6) traffic between geographical areas 145616.doc -20· 201122429 traffic; (7) traffic flow across the complex and the traffic; (8) Speed (from the storage database), which is provided for the display of traffic at a certain speed on a certain day at a certain time; and (9) the peak time displayed by the road segment • the speed of the segment and the non-shangfeng The difference between the speeds of the time periods. - Figure 5 illustrates a system for analyzing traffic and planning, according to an example embodiment. More specifically, FIG. 5 illustrates a system 5 that includes a repository 53 () configured to store sequential location measurements received by a user of the system 5 (eg, Gps data). The Gps data includes the cycle time and associated coordinates for each user of system 500. The GPS data is transmitted between the storage database 53 and the ground matching database 54. The processor (eg, 547) in the map matching library 540 is configured to extract GPS data from the map matching library 540 and determine a traffic information within the first time period based on the extracted GPS data (eg, 5 calls) The configuration is configured to display the speed of the navigable feature based on the mapped sequential position measurement corresponding to the first time period. The extracted Gps data is historical GW data and thus corresponds to the previous second time period. For example, traffic information corresponding to January 1, 2010, January 1, 2009, and January 1 of other previous years may be used to determine the future date of January 2011. 500 further includes a navigation device 200 and navigation devices 200B to 200X connected to the storage database 53 via the Internet 52. Although FIG. 5 only illustrates three navigation devices 200, 200B to 200X, it is merely representative. The purpose of the description is achieved, and the example embodiments are not limited thereto. The navigation devices 200, 200B to 200X are connected to the Internet 520 by the computing devices 5〇5, 145616.doc • 21 · 201122429 5 05B to 505X, respectively. 200B The 200X may have the same circuit and hardware design as the navigation device 200, and thus may perform the same functions as may be performed by the navigation device 200. Alternatively, the navigation devices 200B to 200X may be known and different from the navigation device 200. Navigation device ^ The navigation devices 200, 200B to 200X can be connected to the arithmetic devices 505, 505B to 505X in a known manner such as a USB (Universal φ Column Bus) rope. The computing devices 505 ' 5 05B to 505X are connected via 510, 510B to 510X Connected to the Internet 520. The establishment of a connection between the navigation devices 200, 200B through 200X and the repository 530 can be performed in a known manner using the Internet 520. In this example embodiment, stored data can be used. The establishment of a connection between the library 530 and at least one of the navigation devices 200, 200B to 200X to transmit information acquired by the navigation devices 200, 200B to 200X to the storage repository 530 ° for clarity and brevity, will be described The description of the navigation device 200 and the computing device 505. However, it should be understood that the navigation devices 200B to 200X may have the same functionality as the navigation device 200, and the computing devices 505B to 50 5X may have the same functionality as computing device 505. Thus, for clarity and brevity, a detailed description of navigation devices 200B through 200X and computing devices 505B through 505X will not be discussed. Navigation device 200 is configured to acquire data. The acquired data is GPS data (GPS record), which includes the time and latitude and longitude coordinates of the navigation device 200. In order to obtain the information, the user of the navigation device 200 is inquired as to whether or not the information is provided by 145616.doc -22· 201122429. If the user agrees to provide the information, the navigation device periodically obtains information such as time and coordinates. This time includes the time and the location of the navigation device 200 is identified. Ά The navigation device 200 periodically acquires data. For example, the syllabus can obtain (4) information for each Qing. Write the coffee data into the memory of the airline. (4) Data formation - The data set covers the path of the navigation device 2GG (for example, road), the data collection period, time and coordinates. Therefore, the rate can be calculated from the GPS data: this is because the coordinates and time are known. The system stores the GPS data as an anonymous material in the archive file in the memory (4) of the guide. The archived gift can be accessed from the computing device 5〇5. ☆ The computing device 505 can upload the archive file stored in the memory 230 to the storage database via the Internet 52 when the personal computer, the mobile phone 'PM, or the group U field is connected to the navigation device 2 (4) Any type of device #transport device 5〇5 is a mobile device', and the mobile computing device can utilize any number of communication standards, such as 'CDMA, GSM, and WAN storage database 530, from various navigation devices. The brain has 2 cases of anonymous storage slots. Therefore, the storage database 530 stores a plurality of measurements regarding the paths covered by the upper devices 00 200B to 200X. I S3 also maps to the library 54 〇 operatively transferred to the storage database. Map Matching Database 5 4 组态 Configured to map GPS data to a digital map storage library 53 and map matching database can be implemented at (eg) 145616.doc • 23· 201122429 Servo Benefit 302 and/or In the mass storage device 312. The map matching database 54 is operatively coupled to the computing device. Based on various request criteria (such as day, time, departure location, and destination), the map matching the poor processor and software can provide traffic information to the operation. User of device 560. Although the arithmetic unit 56 is described as an entity separate from the arithmetic unit 505, 505A to 505, it should not be limited thereto. Figure 6 illustrates a map matching library 54 and an arithmetic device 506 according to an example embodiment. Although Figure 6 depicts components as being logically separated, this depiction is for illustrative purposes only. It will be apparent to those skilled in the art that the components depicted in this figure can be combined or can be separated into separate software, firmware and/or hardware components. In addition, it will be apparent to those skilled in the art that such components can be executed on the same computing device/system, or can be distributed across different computing devices/systems connected by one or more networks or other suitable communication components. among. "" As shown in Fig. 6, the arithmetic unit 56 includes a memory 562, a processor 564, and an I/O 566 and a display 568. Display 568 can display maps and other information to the user of computing device 56. The map matching database 540 is shown as a memory external to the computing device 56, but in some cases the map matching library 540 can be the same memory as the memory 562. The map matching library 540 includes a map portion 542 of a digital map, a shape point Μ4, an address point 546, and a processor μ?, which is configured to execute a proprietary map matching library software. Processor 547 can be processor 3〇4 and thus has the same functionality as processor 3〇4. I45616.doc • 24-201122429 Additionally, although the processor 547 is shown as being internal to the map matching library 54, the processor may be external to the map matching library 54. The map matching library software 548 (computer software) includes one or more software modules that are operable when executed in an execution environment to cause the processor 547 to: connect to a map match The database 540, the map matching database 54 is configured to store the sequential position measurement values received by the user of the system. The sequence position measurement values include the cycle time and the 4 mesh associated block from the stored data. The library 54 extracts the sequential location Dong measured value 'and determines the traffic information in the first time period based on the extracted sequential bit measured value; and connects to a display 'the display is configured to be based on the corresponding The sequential position measurement values of the time period are displayed to show the speed along the navigable features. The map matching library software 548 uses the real world location source and latitude/longitude source 570 to generate a map segment 542, a shape point 544, and an address point 546 in the map matching database 54. The map matching library 540 includes GPS data that matches the map segment M2 in the digital map. The matched GPS data is the mapped GPS data. The method of map matching is well known and, therefore, will not be described in more detail for clarity and conciseness. The map matching library 540 is configured to perform data mining on the mapped Gps data using the processor M7 along with the map matching library software 548. The data mining uses a slice. For a map segment comparison, the slice is formed by the map segment and the time range. This time range can be in any form. The map section can be referred to as the smallest two-dimensional unit in the base map implementation. For inter-segment 1456I6.doc •25- 201122429 Comparison The 'slices are formed by a collection of map segments. Process all mapped GPS data along the slice and accumulate it. Then accumulate the GPS data for all map segments. GPS data is processed per segment to increase coverage. The data picking allows the map matching database 54 to extract the mapped GPS data based on the associated coordinates and time of the GPS data. The mapped GPS data can be stored daily. If the user requests traffic information that is less than one day, then a screening of the ## is applied to obtain the mapped GPS data corresponding to the time period. Using the computing device 560, the user can access the map matching database 54 for parental analysis and planning. Users can be government officials, business customers, or any user traveling on the road network. The map matching database uses traffic that is actually calculated from GPS data rather than theoretical speed (eg, speed limit) to analyze traffic. For example, the user uses the computing device 56〇 request 2011! month! Estimated travel time from the first departure point to the first destination (for example, the route taken by the user). The map matching database 5 * 地图 map matching database software 548 receives the request, and instructs the processor to extract the (4) data of the reading mode mapping, which corresponds to January 1 of the previous year (historical data) It is a coordinate on the route indicated by the user on the road network. The map matching database 540 then uses the extracted GPS bedding to calculate the estimated travel time and speed. More specifically, the map matches the poor library to compare the time of the traversing of the traversed map in the extracted mapped GPS data to calculate the estimated travel time and speed. Rong:: Shiyan car time is only the traffic information - examples. Other examples of traffic information include (1) starting point (A) to destination (B) flow patterns, which are percentages of users traveling from A to b along each 145616.doc -26 · 201122429 route; (7) The starting point (4) to the destination (B) route pattern 'is the route used between the two (7) isochronous map", which is the range of driving time of the egg in the special position by day and time, "Children and children can be J. Health, (4) the selected connection starting point to the destination flow pattern, which indicates where the traffic is going back and forth on the route; (7) the small alley (four) biliary /, which indicates how much is undesired compared to the total traffic flow Traffic is passing through the center of the town (for example, 'When traffic should use bypass or main roads, traffic uses small streets ^ streets as straight access lines); (6) bottleneck analysis, which is based on the speed measured on the road and by day And the moment to indicate where the traffic is slower; (7): the fork analysis 'the relative traffic flow between the different branches of the indication and the intersection; (8) the measured speed (from the storage database), which is provided in the pair On a certain day and at some time - traffic on the road moves at a certain speed And (9) the difference between the speed of the peak time period displayed by the road segment and the speed of the off-peak time period. The above also applies to the method of the example embodiment. The method includes Receiving GPS data from the navigation device 200, 2〇〇8 to 2〇〇 by storing the database; mapping the received GPS data to the digital map of the map matching database “ο; and based on the previous The mapped GPS data during the second time period is used to determine the traffic information during the first time period. For example, based on GPS data corresponding to January 1, 2010, January 1, 2009, and January 1 of other previous years, the traffic information for the future of January 2011 will be determined. Since the map matching database 540 acquires data from navigational attacks on trails and roads, the cost of traffic analysis can be reduced, because the data obtained by the 'T Ϊ I45616.doc 27· 201122429 can replace the expensive camera system, Induction coils and other traffic measurement systems. Moreover, as described in more detail below, the navigation device provides a more accurate measurement than the measurements of the mussel devices, thereby improving traffic analysis and planning. Figure 7 illustrates a method of analyzing traffic by a system in accordance with an example embodiment. The method includes: receiving a sequential position measurement value (GPS data) from a user of the system; mapping the received sequential position measurement value to a _digit map; and measuring based on the mapped sequential position corresponding to the first time period The value is used to determine traffic information during the first time period. The method ▼ of Fig. 7 is executed by the system_, but should not be limited thereto. As shown in Figure 7, 'S7' is used to receive sequential position measurements (GPS data). Here, the (4) data is used as an example of the sequential position measurement, but the example embodiment should not be limited to the m storage database 530 receiving the GPS data, and thus the storage described with reference to FIG. 7: the library may have a deposit database 5 Like the same. The user of (d) is the timing of the navigation device such as the navigation device 2GG. The navigation device as described in Fig. 7 can have the same functionality as the navigation device. When the device is turned on, it receives a GPS packet, including date, time, and latitude coordinates and longitude coordinates. When the navigation system is connected; ^ = the navigation device is connected to the operation device that is configured to upload the information to the storage database, the logic file uploads the archive file to the storage database. The archives include GPS resources. At S 7 5 0, the (4) data (measured value in the sequential position) received by the map matching Zi-Gang Temple technique n 庠Μ ~m is mapped to a digital map. The map matching data of FIG. 7 may be a map matching database 54〇, 曰& 〇 and thus the map described with reference to FIG. 7 145616.doc • 28· 201122429 The matching database may have the same function as the map matching database 540. Sex. The associated coordinates of the GPS data are defined by element identification in the map matching database and matched to the map segments in the digital map of the map matching database. At S800, the map matching database processor and the map matching software can determine traffic information for a period of time. Figure 8 shows an example embodiment of a S800. At s8〇5, the map matching database determines whether a request for traffic information has been received. The user can request analysis from the user of the computing device. The computing device described in Figure 8 can be an arithmetic device 5 60' and thus the computing device described in Figure 8 can have the same functionality as computing device 560. The solicitation may include the type of traffic information requested, as the starting point, destination, and time period. This time period can be for only a certain moment. For example, the user may request any type of traffic information as described above, such as from 1 pm to 7 pm at AmSter£jam from Amsterdam Centraa丨 railway station to v〇ndelpark Bottleneck analysis. The processor in the map matching library is combined with the map matching database software to receive the request and process the request. The processor and map matching library software depicted in Figure 8 can be processor 547 and map matching library software 548, and thus the processor and map described with reference to Figure (4).

Matching database software 5 4 8 same functionality.

Extract corresponding to the requested traffic information

The processor then processes the request, including the type and time of the mapped GPS 145616.doc -29- 201122429 data. Based on the associated coordinates and time of the GPS data, the mapped GPS data is extracted by performing data mining on the Gps data. For example, if the user requests a bottleneck analysis from Amsterdam to the Amsterdam Centraal railway station from 3 pm to 7 pm on January 1, 2011, the map matching database software will be selected from the railway station to V〇ndelparkm. All sections. The map matching database extracts all mapped Gps data on each selected segment from January 1st, January 1st, 2009 and the following years, from 3pm to 7pm on the next day, and based on each The segment is derived by phase distribution - overall (four) time. In the case where there are multiple routes between the railway station and V〇ndelpark, each route can be analyzed individually. Once the map matching database software extracts the mapped GPS poor material corresponding to the request, then at S815, the map database is based on the request to determine the traffic information. Based on the amount of GPS data (the number of Gps records), associated coordinates, year, time and speed, the map matching database provides the following types of traffic information: ', (1) Departure point (A) to destination (B) (2) Starting point (A) to destination (B) route pattern; (3) Isochronous diagram; (4) Deportation starting point to destination flow pattern; (5) Small alley, · (6) Bottleneck analysis; (7) Cross-mouth analysis; (8) Speed measured (from the storage database), which is provided on a certain day and 145616.doc 201122429 at some time - traffic on the road at a certain speed (d) (d) in the indication; and (9) the difference between the speed of the high bee period displayed by the road section and the speed of the off-peak period. Starting point (A) to destination (B) Flow pattern, starting point (8) to destination (8) Route pattern and selected line departure point to destination flow pattern are variables of the same algorithm. The algorithm first extracts all of the sequential position measurements (eg, GPS data) for the selected area (departure point and destination, or selected section). Then, the extracted sequential position measurement value is decomposed into continuous segments (stop L uses the decomposition criterion to decompose the sequential position measurement value into segments. If there is no GPS data in the time period, then at the time period The position measurement is decomposed into segments. The time period can be 15 minutes and can be configurable. The start and end of the segments form the starting point (8) to the destination (8) flow pattern and the selected connection starting point to the destination. The result of the ground flow pattern. The segment constitutes the result of the route pattern from the starting point (A) to the destination (B). The isochronous graph is based on the price-price 3 algorithm using the dynamic velocity curve. For the bottleneck analysis, the processing H Calculate the histogram of each segment through the time and time interval 'and then accumulate the materials as - the overall transit time histogram. The passage time by segment and the overall transit time are both determined = the existence of the bottleneck and Location. The algorithm uses a group segment and a group time definition (any time range, such as Monday morning). The processor then calculates all time definitions and the average (median) speed of the segments (processing Collect all GPS data on the other side of the time and calculate the mean/median value. The bottleneck during a time range is the segment whose speed is significantly lower than the speed of all other segments. For speeds significantly lower than all other times: 145616.doc 201122429 speed time &#>. Find the bottle for the brother, compare the low percentile of the velocity distribution with the median. For the - starting point / destination analysis, where the starting point is the inward, the district # again, and the destination is the section leaving the intersection and the mouth. In order to "., the page is not on a certain day and some time on a road traffic at a certain speed , and the speed of the peak period and the speed of the off-peak period are displayed by the road section: the difference of 1 'adds all the sections along the road and the GPS shells of the specified time range to a single value (average value, Percentile) or a set of values (percentile histogram). After that, use the calculated value to green the opening of the route: the imagery form. It can be made by color (heat map), height or width. The value is visualized. For the speed of the peak time period The difference between the fast-moving periods of the peak time period is the value of the two points in the same section; the ratio. The map matching software has determined the requested traffic information, and the traffic is not displayed. Information. Traffic information can be displayed to the user on the computing device. More specifically, the display can be displayed on the display 568. It should also be understood that the computing device can be a map matching database and thus can be displayed in the map matching database. Traffic information. For small alleys, the processor uses two regions and a time definition. The processor then looks for a group of all location measurements for the two regions: in all of these groups 'the groups Split into a continuous part (stop_). For each part, if the part is completely in the -determined time range and arrives at the first area (time aspect) before the second area, then all the sections used in the part are marked Is already in use. The usage rate is the cumulative flag, also 145616.doc -32- 201122429 ie 'If a segment is used several times, the tag indicates the number of uses. Look for the most used segments by looking at the usage distribution. The methods of Figures 7 and 8 as described above use actual velocity measurements rather than theoretical (e. g., speed limit) values to provide a more accurate traffic analysis. Figures 9A through 11e illustrate various example embodiments of the determined traffic information and their display. Figure 9A shows the results obtained by the (4) request for traffic information. Figure 9A shows the display 9 in the case where the user requests a report of the travel time in different time periods of the day. As shown, the user asks the starting point 9〇5 and the destination 910. The method described above is implemented; the second extracts the mapped (10) data corresponding to the selected route and the morning peak time, the afternoon peak time, and the two peak times. The information requested by the processor shirt is used for display. As shown, the morning peak time, afternoon high school hours: = the driving time in the riding time is 42 minutes, 44 minutes and the heart map 9B shows the time from the starting point a to the purpose Figure 950 of (10). For example, t is calculated as % between vehicles. The user can request an estimated travel time from the departure point A to the destination _ between the afternoon i and the time. For example, refer to the figure to extract the corresponding Gps for requesting information: = The library software is then calculated based on the extracted materials: both: using the known mapping method, based on the proposed 950. As shown in the figure, the image is generated for the purpose of The highest point of B I45616.doc -33- 20Π22429 2 occurs between 5 pm and 5:15 pm. Therefore, use to see which time is the fastest when traveling from the starting point A to the destination b. 9C illustrates the display of accessibility according to an example embodiment. More specifically, the display heart Y 98G of the estimated driving time of the display arrival location _ may be any desired destination requested by the user. For example, the work location. Based on the user's choice, the map matching software can determine the accessibility based on the (4) data. The milk display shows the average travel time of the location 98G in the metropolitan area. Although the location _ is in the metropolitan area, It should be understood that the location in the suburb can be selected. The regional milk phase reaches the location where the average travel time is less than 5 minutes, and the area 9 9 0 indicates that the + is between 10 and 10 minutes. Area, area 995 indicates the area where the average travel time is less than 15 minutes, and the regional state indicates that the average travel time is less than 2 minutes. More specifically, the index 999 indicates the flat for the corresponding color. Average travel time. Based on the display 975' users such as government officials can determine hard-to-reach areas and roads. Users can zoom in to show specific roads to get closer access to road access. So 'travel time can be used The purpose of the plan is reached. The areas outside the area 997 are areas with an average travel time greater than 2 () minutes. As provided above, the user may request, for example, the average travel time on a certain day and/or at a certain time. Figure 10 illustrates an example embodiment of a speed and bottleneck analysis display. Figure 1A illustrates - illustrates a roadway deletion display 1000. Roadway 1〇〇5 is a road extension for a user requesting traffic information such as travel time and speed. Paragraph. Display 1456l6.doc -34· 201122429 However, it should be understood that 1000 can be used to display various other displays for a GOOGLE EARTHTM. Save the database. In the display 1000 for the roadway 1005, the different tones of the Gps data extracted from the user's request from the stored repository (e.g., 530) indicate different average velocities. As shown in Figure 1〇, the section of the roadway is the slowest extension of the roadway. The road section is the brightest section of the roadway 1005, so the section 1050 is the fastest extension of the roadway. The sections 1〇20 and 1030 are the second slowest, and the section 1〇4〇 is the second fastest. Each of the segments 1010 through 1050 is defined by a road segment (e.g., map segment 542) in a map matching database (e.g., map matching library 540). In addition, the user can determine the location of the traffic light based on the information displayed in display 1000. More specifically, since the road segment 1〇1〇 is the slowest and the road segment 1050 is the fastest, it is highly probable that there is a traffic signal light in the road segment 1〇1〇. Delays may also be caused by other factors, such as insufficient road capacity. In addition, the user can compare the morning to noon trips by day and time to see how the speed changes or how the speed changes. For example, the user can view the traffic information displayed in the 1st hour from 8:00 am to 9:00 am, and then view the traffic information from 5 pm to 6 pm. In addition, it should be understood that it is possible to compare between hours, days or even longer periods (such as weeks, months and years). It is possible to study the impact of such changes on the network by analyzing the information before and after the change. 11A-11E illustrate various displays regarding intersection analysis and analysis, in accordance with an example embodiment. Figure 11A illustrates a display of the areas and areas 1110, 1120, 1130, 1140, and 1150 having intersections 11 , 5, from which the user can travel to the intersection U05 and the self-intersection again from the four 145616.doc • 35· 201122429 areas 11〇5 travels to the four areas. As described above with reference to Figure 8, the user can request traffic information regarding the intersection analysis. Here, the user requests an analysis of the intersection and the 丨1〇5. Therefore, for the exchange Π05, the Gps data about the request from the user is extracted from the stored database (for example, the Gps storage repository 530). Based on the extracted GPS data, the user can view how many users from the road segments 1110, 1120, 1130, each of them travel through the intersection 1105 and reach the road segments 1110, 1120, 113, 114, and 115 The other one. The extracted GPS data can be filtered into mapped GpS data transmitted between the segments m〇, 112〇, 1130, 114〇, and 1丨5〇. Once the GPS data is extracted, the map matching database software can generate a map showing the traffic flow through the intersection 1105. 11B to 11E illustrate an example of a map illustrating the flow of the parent through the intersection 11〇5 over time. Here, a 24-hour period is used. However, based on the description, it should be understood that any time period may be used, such as a busy time span (e.g., 4 pm to 7 pm). Figure 11B illustrates the traffic flow from the road segment 1110 through the intersection 1105 to the road segments 1120, 1130, 1140, and 115〇 over time. The area 1112 shows the number of users who traveled from the road segment m〇 to the road segment 112〇 over time. Similarly, zones 1114 and 1115 show the number of users who traveled from segment 1110 to segments 114 and 115, respectively, over time. Figure 11C illustrates traffic flow from road segment 1130 through intersection 1105 to one of road segments 1110, 1120, 114A and 115A over time. Zone 1131 does not travel from section 113 to section 111 over time. 145616.doc -36 - 201122429 Number of users. Similarly, zones 1132, 1134, and 1135 show the number of users traveling from section 11 30 to sections 11 20, 11 40, and 11 50, respectively, over time. Figure 11D illustrates the traffic flow from the road segment 11 4 through the intersection 11 〇 5 to the road segments 1110, 1120, 1130 and 1150 over time. The area 1141 shows the number of users who traveled from the road segment 1140 to the road segment 111〇 over time. Similarly, 'areas 1142, 11 43 and 1145 show the number of users traveling from road segment 1140 to road segments 1120, 1130 and 1150, respectively, over time. Figure 11E illustrates the traffic flow from one of the sections 115〇 through the intersection 11〇5 to the sections 1110, 1120, 1130 and 1140 over time. The area 1151 shows the number of users who traveled from the road segment 115〇 to the road segment 111〇 over time. Similarly, zones 11 52, 11 53 and 11 54 show the number of users who traveled from segment 11 5〇 to segments 11 2, 1 130 and 11 40, respectively, over time. Based on the diagrams of Figs. 11B to 11E, the user can see that the user travels from the road segment 1Π0 to the road segment 115〇 from 7 o'clock to 11 o'clock. This can cause delays due to poor geometry of the intersection or the need to adjust the traffic light to take into account that the Dali user travels from the road segment 1110 through the intersection 丨1〇5 to the road segment 1丨5〇. Therefore, government officials can adjust the traffic light to consider the proportion of traffic that travels through the intersection. Figures 12A through ι2 illustrate the benefits of using a user-collected device to collect data in comparison to the use of more expensive traffic cameras and induction coils. Figure 12A illustrates the use of traffic cameras, speed limits, and induction coils to estimate 145616.doc • 37· 201122429 A display 1200 of travel time through the city. Index 1220 provides an estimated travel time corresponding to the shadow in display 1200.

Figure 12B illustrates a display 1250 of actual travel time through the city as measured by the use of a navigation device to acquire GPS bedding, in accordance with an example embodiment. The index 127 〇 provides the driving time corresponding to the shadow in the display 125 1 1 As shown, the measured driving time illustrated in Figure 2b is different from the estimated driving time illustrated in Figure 12A. Therefore, government officials can make better decisions based on more accurate information for the purpose of transportation planning. In addition, due to the cost of implementing traffic cameras and induction coils, government officials can only have measurements on a limited number of roads in the city. However, the navigation device can provide information on all roads of the road, thereby generating more information and more accurate bedding. In addition, the information obtained is constantly updated to provide accurate information continuously. The method of the embodiments expressed above may be embodied in the form of a device, such as a server and/or navigation device. Accordingly, such aspects are encompassed by at least one embodiment of the application. In addition, at least one of the methods of consistent embodiments can be implemented as a computer data signal embodied in a carrier wave or a propagated signal, the signal representing a sequence of instructions being processed by a processor (such as a feeder). The processor 304' of 2 and/or the processor 21 of the navigation device 2 (9), when executed, causes the processor to perform a separate method. At least - other embodiments, at least the methods provided above may be embodied as being embodied on a computer readable medium or a computer readable medium such as one of the previously described memory sticks. A set of instructions for performing the respective methods when executed by a processor or other device. 145616.doc -38. 201122429 Optical media in a variant embodiment. The media may be magnetic media electronic media and/or =, any of the methods may be embodied in the form of a program. Program:: Performing on a computer readable medium and adapting to perform on a computer device (device of the processor) performing any of the foregoing methods : The life storage medium or computer readable medium is adapted to store information and interact with a desiccant processing facility or computer device to perform any of the methods described above. It should be understood by those skilled in the art that the components of the electronic components of the navigation device and/or the feeders 3 can be embodied as computer hardware circuits or embodied as computer readable programs, or both. Combination. The system and method of the embodiments of the present application include at least one of the methods of performing the teachings of the present application: as is familiar to those skilled in the art, after reading and comprehending the present invention, it is understood that the system can be self-contained. The computer-readable medium in which the software program is executed to perform the functions found in the software program. Those skilled in the art will further appreciate that at least one of the methods designed to implement and perform the present application can be utilized. Various programming languages for software programs. Object-oriented languages (including but not limited to JAVA, Smalltalk, and C++) can be used to structure these programs in an object-oriented manner, and program languages (including but not limited to COBAL and C) can be used. The programs are structured in a program-oriented manner. The software components can communicate in any number of ways well known to those skilled in the art, including but not limited to, through an application interface (API), inter-processor communication. Technology 'The Inter-Process Communication Technology ί S} 145616.doc -39- 201122429 Includes (but is not limited to) Reporting Procedure Call (RPC), Common Object Request Broker Architecture (CORBA), Component Object Model (c〇M), Decentralized Component Object Model (DCOM), Decentralized System Object Model (then m), and Remote Method Invocation (Face) 'However, as familiar Those skilled in the art should understand that the teachings of this application are not limited to a specific process: design language or environment. By way of example and not limitation, the above system, apparatus, and method are described with respect to improved accuracy, processor speed, and ease of interaction between the user and the navigation device. < In addition, the present invention and the accompanying patent application The elements and/or features of different example embodiments may be combined and/or substituted for each other within the scope of the scope. Furthermore, any of the above and other example features may be embodied in the form of a device, a method H computer program, and a computer program product. For example, any of the methods described may be embodied in the form of a system or device, including but not limited to any of the structures for performing the methods illustrated in the drawings. Example embodiments are thus described, but it is obvious that the example embodiments can be varied in many ways. Such variations are not to be interpreted as a departure from the spirit and scope of the invention, and it is obvious to those skilled in the art that all such modifications are intended to be included within the scope of the following claims. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 illustrates a global positioning system (GPS); FIG. 2 illustrates a navigation device in accordance with an example embodiment; FIG. 3 illustrates a navigation device via a wireless communication 145616.doc 201122429, in accordance with an example embodiment. FIG. 4a and FIG. 4b illustrate perspective views of the navigation device of FIG. 2; and FIG. 5 illustrates a system for analyzing traffic and planning according to an example embodiment; FIG. 6 illustrates an example embodiment according to an example embodiment. Figure 5 illustrates a map matching database and computing device; Figure 7 illustrates a method for analyzing traffic by a system in accordance with an example embodiment; Figure 8 illustrates an example embodiment of determining traffic information; Figure 9A illustrates providing to a user Example embodiment of the display; Figure 9B illustrates a graph of estimated travel time from a departure point to a destination at a time according to a consistent example embodiment; Figure 9C illustrates a display of accessibility according to an example embodiment; Figure 10 illustrates speed And bottleneck analysis showing example embodiments; Figures 11A-11E illustrate various displays regarding intersection analysis in accordance with an example embodiment; Figure 12A illustrates the use Passing the camera, speed limit, and induction coil to estimate the display of travel time through the city; and FIG. 12B illustrates the actual measurement of the travel time through the city using the navigation device to obtain GPS data according to an example embodiment. . [Main component symbol description] 100 GPS system 120 Satellite 124 Earth 145616.doc -41 · 201122429 140 GPS receiver 160 Spread spectrum GPS satellite signal 200 Navigation device 200B-200X Navigation device 210 Processor 220 Input device 225 Connection 230 Memory 235 Connection 240 Display Screen 245 Output Connection 250 Antenna/Receiver 255 Connection 260 Output Device 270 Input/Output (I/O) 埠 275 Connection 280 I/O Device 290 Integrated Input and Display Device 292 Arm 294 Sucker 302 Server 304 Processing 306 memory 308 transmitter 145616.doc -42- 201122429 310 receiver 312 mass storage device 314 wired or wireless connection 318 communication channel 320 transmitter 322 receiver 500 system 505 computing device 505B-505X computing device 520 internet Road 530 Storage Database 540 Map Matching Database 542 Map Section 544 Shape Point 546 Address Point 547 Processor 548 Map Matching Library Software 560 Computing Device 562 Memory 564 Processor 566 I/O 568 Display 570 Latitude/Longitude Source 900 display

[SI 145616.doc •43- 201122429 905 910 950 975 980 985, 990, 995 ' 997 999 1000 1005 1010, 1020, 1030, 1040, 1050 1105 1110 , 1120 , 1130 , 1140 , 1150 1112 , 1114 , 1115 1131 , 1132, 1134, 1135 1141, 1142 ' 1143, 1145 1151, 1152, 1153, 1154 12001220 1250 Depth point destination map display Location area index display Vehicle road segment intersection area / road segment area area area display index index 145616. Doc -44- 1270

Claims (1)

201122429 VII. Patent Application Range: 1. A method for analyzing traffic along a navigable feature by a system, the method comprising: receiving a sequential position measurement value (S7〇〇) from a user of the °H system; And receiving the measured value of the heart-centered standing map to a digital map (S750); and determining the traffic in the first time period based on the measured value of the mapped sequential position corresponding to a first-day segment Information (S8〇〇), wherein the determining comprises: z 显示 displaying a speed along the one of the navigable features based on the mapped sequential position measurements corresponding to the first time period (S820). 2. In the method of the requester, wherein the sequential position measurements are anonymous. 3. The method of claim 1, wherein the speed is an average speed of one of the users during the first time period. 4. The method of claim 1 or 2, wherein the speed is one between an average speed of the users during the first time period and an average speed of one of the second-class users during a second time period Difference. 5. The method of claim 1 or 2 wherein the determining (S8〇〇) comprises: extracting a sequential position measurement value corresponding to a previous second time period of one of the first time periods (S810); Wait for the extracted position measurement value to determine the traffic ▲ (S815). ° 6. The method of claim 1 or 2, wherein the sequential position measurement is a ball into the ball I45616.doc 201122429 Positioning System (GPS) data. 7. The method of claim 6, wherein the GPS data comprises time and longitude coordinates and latitude coordinates. 8. The method of claim 6 wherein the receiving the sequential position measurement (S7〇〇) comprises: periodically receiving the GPS data. The method of claim 1 or 2, wherein the Hungarian traffic information (s8〇〇) comprises: a mapping sequence received based on at least one user traveling from a first location to a second location from the system The position measurement value determines an estimated travel time from a first position to a second position in the first time period, wherein. The position of the Haidi and the first position of the β-Hai are included in the measured values of the received sequence position. 10. The method of claim 1 or 2, wherein the determining traffic information (S8〇〇) comprises: determining one of the first time periods based on the mapped sequential position measurement values received from the at least one user Estimated exchange rate. A computer readable medium that is configured to execute on an arithmetic device such that the computing device performs any of the methods of requesting items (7). 12_ - System (500) comprising: a billet library (540) 'which is configured to store sequential position measurements received from a user of the system (5〇〇), the sequential position measurements Values include cycle time and associated coordinates; 145616.doc 201122429 13 14. 15. 16. 17. 18. 19. - Process If (547), configured to extract from the f library (54()) The sequential position is depreciated, and the traffic information in a first time period is determined based on the extracted sequential position measurement values; and a display (568) configured to correspond to the first time period The mapped sequential position measurements are used to display one of the speeds along a navigable feature. The system (500) of claim 12, wherein the speed is an average speed of one of the users during the first time period. The system (500) of claim 12, wherein the speed is one of an average speed of one of the users during the first time period and an average speed of one of the users during a second time period Difference. The system (500) of claim 12, wherein the processor (547) is configured to extract a sequential position measurement value corresponding to a previous second time period of one of the first time periods, and based on the The sequential position measurement values are extracted to determine traffic information. The system (500) of any one of claims 12 to 15, wherein the sequential position measurements are Global Positioning System (GPS) data. The system (500) of claim 16, wherein the GPS data comprises time and longitude coordinates and latitude coordinates for each user of the system. The system (500) of requesting item 16 wherein the storage database (53〇) is configured to periodically acquire the GPS data. The system (5) of any one of claims 12 to 15, wherein the processor (547) is configured to be based on at least one user traveling from a first location to a first location from the system Receiving the mapped sequential position measurement 145616.doc 201122429 value, determining an estimated travel time from a first location to a second location in the first time period, wherein the first location and the second location are included in The received sequential position measurement values are received. The system (5) of any one of claims 12 to 15, wherein the processor (9) determines the first time period based on the measured value of the sequenced position 1 received from at least the user. An estimated re-use of the system 21. The system of any of items 12 to 15 wherein the sequential position measurements are anonymous. 22. A computer software (548) that includes one or more software modules that are operable in an execution environment to cause the processor to: connect to a database (540), the database (10) is configured to store a sequential position measurement value received by a user of the system, the sequence position measurement value including a cycle time and associated coordinates; from the beta storage database (53G) extracting (4) position (four) values, and based on the extracted sequential position measurement values; and (4) determining - the traffic connection in the first time period is connected to - display _, the display (568) is grouped The state exhibits a speed along one of the navigable features based on the mapped sequential position measurements of the first time period. A = computer software (548) of claim 22, wherein the speed is the average speed of one of the users during the first time period. 1456I6.doc 201122429 24. The computer software (548) of claim 22, wherein the speed is one of the users during the first time period - an average speed and one of the users during the second time period A difference between the average speeds. 25. The computer software (548) of claim 22, wherein the computer software is configured to cause the processor (547) to extract a sequential position measurement corresponding to a previous second time period of one of the first time periods And determining traffic information based on the measured values in the extracted sequential positions. 26. The computer software (548) of any one of claims 22 to 25, wherein the sequential position measurements are Global Positioning System (GpS) data. The computer software (548) of any one of claims 22 to 25, wherein the processor (547) is configured to operate based on at least one of a first position from the first position to the first position Receiving the mapped sequential position measurement value, determining the estimated travel time from the first position to the second position in the first time period, wherein the first position and the second position are included in the first position Received in the mapped sequential position measurement value. 28. The computer software (548) of any one of claims 22 to 25, wherein the processor (547) is configured to determine the first based on at least the mapped sequential position measurement received by the user One of the time periods estimates the intersection usage. 29. The computer software of any one of claims 22 to 25, wherein the sequential position measurements are anonymous. 145616.doc