TW392135B - Generation and delivery of travel-related, location-sensitive information - Google Patents

Abstract

A system wherein, generally, geolocation data, map database information, and processing techniques effect the generation and use of map database information, especially to provide custom travel-related information such as dynamic route planning and guidance. The system typically generates the map database information from the movement of vehicles by passively geolocating and tracking at least one vehicle carrying a mobile transmitter. The generated information may be stored in a database of location-sensitive data for other purposes. Custom travel-related information is provided to a vehicle by passively geolocating the vehicle's mobile transmitter (typically a cellular phone), selecting relevant travel-related information from a database of location-sensitive data, and sending the selected information to the vehicle's mobile receiver (typically a cellular phone). Using a database of location-sensitive data that was derived, in part by passively geolocating vehicles' mobile transmitters, custom travel-related information is also provided to a third party user who is not necessarily in a vehicle.

Description

Central Bureau of Standards, Ministry of Economic Affairs, Cooperative Society, Cooperative Association, Printing A7 —----- V. Description of the Invention (1) 1 · Scope of the Invention The present invention is broadly related to the Department of Tourism, and is particularly relevant to measuring information by using the location t '. It is obtained by passively measuring the traffic of the vehicle. "The method and accompanying circuit for generating maps and materials in the database are used to map the generated map database to the pre-stored map database—to 'and to use— Map database to provide tourism-related information. 2. Background note Research and survey on vehicle transportation technology has been developed based on this technology. Xu Xi's commercial systems and products have been developed and used. The survey features related to the theme of the month are summarized as: &) map database system, d) vehicle U system and e) system to merge map database and vehicle location system to provide vehicle information. A) _ ’s system in many The aspects are repeated, and the discussion topics of each system are in accordance with the titles of the chapters, so those skilled in the art will easily understand and appreciate these repetitions. Map resources An example of a library system is a car navigation system recently introduced by some car manufacturers and car rental shops. This system guides a car with a navigation system to reach its destination. The car system is generally composed of the following: 1) Eight cars Carrying Global Positioning System (〇 · ps) receiver, 2) computer system in the car to respond to the GPS receiver, the computer system is equipped with a map library, which covers a designated area (usually rent: the radius of the car shop) (This is the desired area used by the car hirer), 3 devices are used to enter the destination into the computer, and 4) a small monitor mounted on the dashboard to facilitate the display on the area map (CNS) Α4 ^ # (210X297 ^) (please read the back first-¾ ¾ intentions ¾ then fill out this page)

Α7 Β7 2 V. Description of the invention (The computer selects the route β to the destination. Although the on-board system is convenient for travelers who are unfamiliar with the local, it should be: hand: system is a bit expensive because every vehicle must Equipped with high-priced equipment, this service · leased vehicle is driven out of the effective radius covered by the local map, and the map is not changed to reflect the new area, the system is almost useless. Because the system is completely contained in the vehicle itself, it is not possible to include a map database representation of the current travel area. ^ It is important to take into account the fact that this guidance system is too dependent on the regional map resources database. For example, if the map f The library itself is not, and the toilet is updated regularly. Or-the map database is not carried on the computer. For example, if a newly built = a highway but it is not included in the map database, or the proposed route does not intend to use one. The road that is temporarily closed for repair, the proposed route will not be direct, because the updated map database is still :: computer. Press release ^ Map publisher DeLorme has pointed out the subject of regularly updating its map database: but in basically different cases. DeLorme offers a commercial map database product on CD_R0M, as well as travel meter software, CD; R0M products. Users can use this software to make a decisive trip before planning a trip. With this software, the user enters the starting point and destination, and the computer accessing the CD-ROM outputs the route in paper format. . For the map database, DeLorme provides a global information website to obtain information about the mines, such as weather forecast, road construction, and other road information that is important for computer-generated roads. However, only the most loaded road information is loaded by the webmaster. ^ News update is the latest, and the update information is hours or days ago ^ _______ -5- This paper size applies Chinese National Standard (CNS) A4 specification (2) 0 × 297 mm) 5. Description of the invention ( 3 Obviously, this information is not dynamically updated. Please read the notes on the back and then fill out this page. Of course, as mentioned above, even if the map can be updated immediately, the finger on the car is too expensive. Carrying complex electronic devices for each vehicle.… Death still owes great convenience to renting a car ... a valuable 値 improvement 疋 provides the latest map with dynamically adjusted road conditions, and even: Predict road conditions such as rush hour Traffic. ^ B) Vehicle location system Many tourism related systems and technologies rely on chasing-the death of the auxiliary location of the vehicle: as described above, and this track can be used to track vehicles in the vehicle or at a remote central station to perform two-to-one return and Other vehicles have advantages, because the tracking information provided by many vehicles can be used in conjunction. 'There are several technologies available for car and car location. The broad classification of the training technology is active or passive position detection. &Amp; The active position debt measurement technology requires the vehicle to take the initiative when the central station is determined to determine the placement. The active position and measurement technology-generally requires equipment or start-special actions. The purpose is to allow the vehicle to be detected by the central station. Economy 'Deng Central Bureau of Standards printed by the Consumer Consumer Cooperative-The technology for detecting the position of the king is to use a GPS receiver, which receives the hour signal from the satellite and performs position measurement. The coffee carried in the car receives The receiver can be connected to a transmitter which transmits the position of the vehicle to the central receiver. Although it is possible to use a transmitter that is not specially designed to measure the position, it can reach the center of a vehicle to transmit position data, and a mobile phone in the field. This GPS technology is still considered as an active position detection. Have the vehicle carry a GPS receiver. ^ The other technology of active position detection is to use the special purpose carried in the vehicle. -6- This paper size is applicable to China National Standards (CNS) A4 specification (210 × 29 · 7 mm). Consumer cooperatives print A7 B7, invention description (transmitter, which is intended to allow the position of the vehicle to be measured. This is considered active, as the main purpose of this special purpose transmitter is to allow the position of the vehicle to be detected remotely. Passive The position detection allows the position of the vehicle to be determined without the special support of the vehicle. Generally, there is no specific knowledge of the vehicle. Passive technology does not require the vehicle to carry any special equipment. Its main purpose is to allow the position of the vehicle to be measured. In the past, some methods have been developed for passively detecting the position of a mobile phone or other transmitter, which is not specially designed for the purpose of testing. Mobile phones have quickly become popular with the public, And often installed in vehicles and used, the advantages of vehicles with mobile phones and other mobile transmitters have now led to new functions for collecting and transmitting travel information. Yes, all kinds of methods use the standard signal transmitted by the mobile phone itself to automatically record the location of the mobile phone ... no additional components or signals are needed or rely on the standard mobile phone to generate sufficient identification in the standard transmitted signal. 1 information has recorded its position as 1. If the vehicle system is applicable, this means that the position of the mobile phone can be measured without the need for :: on the component, so the mobile phone itself (outside the vehicle. Therefore These technologies provide = it is possible to measure mobile phones using a configuration, = vehicles that are some distance away from mobile phones, and-. Widely detected mobile phones are included • A technology to measure the location of mobile phones-Yes Attention to the tortoise's taxi / up ^ position is set to determine the position of the Honghua, where the phone is operating. 疋 into a number of base stations covering a geographical area ^, the physical area is divided into two groups Mobile phone system, this paper rule Qianjia County T ^ NS) (# 先 Ｍ 读 f 面 之 .ί Italian matter, please fill out this page)

A7 B7 Printed by the Consumer Standards Cooperative of the Central Bureau of Standards of the Ministry of Industry 5. The description of the invention (5 ^ configuration (taken from Stilp's patent, details are described below) shows several hypothetical base stations in the geographical area of the if, different Shaded area table 7F Each base station uses seven different frequencies-the base is an irregular shaded area, but each indication-special = area; ground: generally managed by a single-antenna station (base station). When the mobile phone moves That is, the base station communicates to manage the base station, in which the phone position can be measured, a kind of conventional configuration is shown in Figure 2 (also a patent of stilp). In order to allow uninterrupted communication, the mobile phone system detects the movement The location of the mobile phone and use the-agreement so that the mobile phone moves out of one base station and reaches the other base station and is handed over from the-base station to the next base station. Therefore, the mobile phone system can hunt by paying attention to the base station ' The phone can detect the approximate location of the phone. Even if the mobile phone is in the reader mode, this can still be done. It does not require active calls in progress. Other passive location detection: Conventional methods that provide better resolution of mobile phone locations, observe radio frequency (r F) emissions from a mobile transmitter, and use various techniques such as measuring the difference in time of arrival (TDOA) of telephone RF emissions from many receivers at known locations Or the angle of arrival (AOA). Representatives of the starting technology for automatically and remotely detecting the position of a mobile phone, such as US Patent No. 5,317,323 issued to Kennedy et al., And US Patent No. 327 issued to (Stilp et al.) No. 44 and US Pat. No. 5,465,289 issued to Kennedy, etc. Consider StUp's system, using a passive position debt measurement method as {column, mobile phone} [system uses at least 3 base station systems to virtually triangulate The position of the cell phone was measured. The cell phone system described by Stilp is repeated in Figure 3 (谙 first read the observance notes on the face and then fill out this page)

A7 A7 B7 Printed by the Central Bureau of Standards of the Ministry of Economic Affairs and Consumer Cooperatives. 5. Description of the invention (6: Details of the description are here and for reference. In short, stilp's system uses 3 or more base station systems 12, Each base station packs 7 antennas as the system's -4 Yatani I ° including-^ ^ 郅 '' knife 'base station system via telecommunication path 1 4 △ to-the central station, the central station 16 is connected to the database 20, and

〇mesh distance—segment distance and available for customers (such as components 22, 24, 10b),-the set of preset control channels is lacking v + J fixed period of multiple mobile phones to start the signal transmission period can be judged "? The CCTV system handles the difference between the arrival time of the signal transmission and the production / transmission and determines the mobile phone location where the mobile phone 彳 s number is issued based on the arrival time. ~ P, provided by the instructions and suggestions for knowing the operation of the mobile phone system It can be seen that, especially as described in the background of the invention of Stilp, it can be used as a reference point to start the description based on the technology described in the subject matter of the present invention. Another common need in the tourism resource system is the system. Provide travel-related information, which can express road section and travel time information in one form, which is convenient for the algorithm to use. For example, it can calculate the fastest route from the starting point to the destination, the compilation of the road section and additional travel information. Map database that can decide to cover a geographic area.-The graphical representation of the road segments that make up the map database is often easy to use with algorithms: it provides traveler information services' graphics theory Computer science and mathematics are very mature and many well-known algorithms have been established to solve common graphics problems. For example, there are several well-known graphics algorithms to calculate the fastest route from the starting point to the destination. 0-in In graph theory, a directed graph is a set of directional connections and a set of nodes. A node represents—an idealized physical location, and—usually combined with some kind of (谙 先 闽 # 背 ，, \ notes before filling in this page)

9- B7 B7 Printed by the Central Laboratories of the Ministry of Economic Affairs, Monthly Industrial Consumer Cooperatives. 5. Description of the invention (7 The coordinates in the map with the coordinates of the graph are from one node (Fr0mNode) to another node (ToNode) Direct connection, a connection indicates—or the travel path of multiple sections, starting from the position shown from FromNode to the position indicated by TON. The connection can also indicate additional information. The name of the section indicated by the connection, The travel time required for this connection, and the width of the road section indicated by this connection, are shown in Fig. 4, where nodes i07a, 107b, 107c, 107d and 106a, 106b, 106c contains a directed graph. In Figure 4, the connection line 10 is connected to its ToNode 10b from its FromNode10a; the connection line 10c is connected to its ToN0del07c from its Fr0mNodel07b; the connection 10 6 & from its

FromNodel07b receives its TONOdel07d. The dotted frame ι05 & indicates the width of the section corresponding to the link 106a. Tourism-related systems have been developed that use databases to store variable location information such as travel time or traffic conditions in specific areas or road sections. These databases can be classified as providing static or dynamic information. The dynamic information is a kind of variable information, which is derived from the real-time or near-real-time observation of the current travel situation. The purpose of dynamic information is to indicate that the current travel situation is opposite to the average or general travel situation. . Static volatile location information is a kind of volatile location information, which reflects the assumptions of tourism; and does not use current observations or measurements of current tourism conditions. Static information is usually used to indicate general tourism situations, which is contrary to current tourism situations. One of the representative technologies is disclosed in the subject matter of U.S. Patent No. 5,523,95, issued to Peter, which mentions-route information guidance for the driving of cars traveling in a predetermined geographic area. As Peters〇n revealed, fixed ----- ^ ------------ 1T-- (please read the ^ intentions on the back of Qin before filling this page) U- -1Π ^

A7 V. Description of the invention (8 The sensor is implemented and ordered. Fan Doufan is configured along the road in a region to measure the six and roads of the vehicle. The sensor measures the speed / speed of the vehicle, the speed of each vehicle, the speed of each vehicle, and the speed of each vehicle.

Details of Psterson's system can be found in the Central Bay Warehouse. Dingding J McCourt Figure 5 (peterson's picture, it is the birth of a prospective girl in a region) in Figure 5 ^, bismuth early grid, the connection points of many sections are cut from V,, letter A ,, B丨 and so on, so Zhan ^ Γ'η, 芏-, VIIN road sections can be similarly represented by Α, -β · CD, etc., similarly, Α, and Ε, respectively, and Table B, and the travel report path Then from Α, Β, σ ....., ”points, 0 travel sensor (SI S2), the female AL expresses the speed in the direction of Mη, which is based on the location of each section of b in the entire Wange. This technology is connected to the central computer 12 so that the central power station can continue the instantaneous travel speed of all road sections in the grid. The proper central algorithm can calculate and transmit the information of the shortest travel time route immediately. The combination of points to ,,, and points is provided for each user. The content of the instructions provided by the 7F and suggestions on the operation of the mobile phone system and the transmission of travel time information can be used as another reference. The description starts with the technology according to the subject matter of the present invention. From the discussion of the conventional techniques above, it is now understood that conventional techniques have not been used or suggested to use position detection data obtained from mobiles of standard mobile phones to automatically and dynamically generate the latest map database. 4 When it learns that it is possible to automatically and dynamically generate map database data representing available highways and general highways, it even wants to use the map database containing such data to point out countless situations and problems with highway traffic , And provide the most direct information from a known -11-This paper size applies Chinese National Standard (CNS) A4 specifications (210X 297 mm A7, invention description (9 B7 Central Bureau of Standards, Ministry of Economic Affairs, Industrial and Commercial Cooperatives) India to travel to the desired destination. For example, you need to make the location of the vehicle and the road m m storage location: cliff 'For the known road μ bitmap material red μ vehicle phase invention invention: According to :: by The method and the same circuit can eliminate the lack of conventional L41 position detection data, map database information, and the generation and use of map map database. In a broad sense, according to a feature of the present invention, a system for obtaining information from a raw map database includes: υ vehicle body = mobile production, υ ^) soap vehicle position detection data ( Source, which is obtained by passively measuring the position of at least one vehicle carrying a mobile launcher, and 2) a processor that processes vehicle position detection data by applying a pre-secondary algorithm to select at least- Vehicles: ^ 'Tracking sequence representation of at least 2 reported locations, and then estimate at least-the location of the road segment' to generate map database information. In addition-in another embodiment-the device further includes a consistent device to enable the tracking sequence Consistent with road location data stored in the —Map database. In addition, the processor further includes an estimation device. In order to estimate a travel path of a vehicle along one or more road sections, a pair of chasing sequences can be used to provide specific information according to another feature of the present invention. A system for travel-related information to a vehicle for cooperative deployment with a map database of variable location information related to one or more geographic areas. The system includes: 1) a position detector to passively measure The position of the mobile launcher, 2) —The selector 'is applied according to the reported position of the vehicle—the car is counted 2 and the package should be selected -12 This paper size applies to China National Standard (CNS) Α4 size (210x297 mm) ( (Read the first notes on the back of ## before filling out this page)

A7 B7 Printed by the Central Bureau of Standards of the Ministry of Economic Affairs ^ c ΗPrinted by Consumer Cooperatives 5. Invention Description (10 algorithm to select travel-related information from a map database to generate special travel-related information; Receiver for transmitting specific travel related presentations. In a broad sense, according to yet another feature of the present invention, a system for providing specific travel-related information to a user located remotely and making a cooperative arrangement with a map database of variable location information related to one or more geographic areas The system includes: 1) a selector for selecting travel-related information from a map database to generate selected travel-related information based on one or more locations by applying a selection algorithm, and 2) a transmission system, Used to transmit and send selected travel information to users located in remote places. Therefore, the novel subject matter provides a way to automatically generate map database information and provide specific travel-related information to remote users, which can be carried by a car j or not. Among the features, the system is centralized which means that it operates in one or more intermediate positions.忒 Methods and consistency circuits use some functions of mobile phones and other mobile transmitters and receive n, that is, n can passively measure a vehicle from a mobile phone or other mobile transmitter for transmission and communication; 2) can be used , The vehicle's mobile phone or wireless transmitter transmits information from the vehicle to the central system, and 3) 旎 uses the vehicle's mobile phone or wireless receiver to transmit information from the centralized system to the vehicle. These functions, when operated together, can collect and transmit useful travel information under additional special position detection or communication equipment in vehicles. In contrast to other devices used for vehicle position detection, the 4-purpose 'passive position detection' of a car's mobile phone or other mobile transmitter can provide some -------------- order- ------ P (Read the first on the back? Fill in the items before you fill in this purchase) V. Description of the invention (11 A7 B7

Special functions, such as: Generally speaking, in addition to general mobile phones, vehicles do not need to carry any special equipment, because many vehicles already have them; 2) The generated map database information reflects the actual roads used and the actual existence However, "The roads passed by France are opposite; 3) The generated map database information can automatically reflect the current roads' as opposed to the roads that no longer exist or do not exist, because information can be generated from the current vehicle travel situation; 4) local The map library is used later to determine the location of the vehicle. The system location error that occurs when the map database is generated can be used for your own money. For example, if the vehicle location is incorrect but is reported in a certain section, the map data is generated. Kuqi. Incorrect refers to the link location. , Huai, when vehicles on the same road section are detected later, if the location debt measurement is wrong, the location of the vehicle will still correctly indicate the road section where the vehicle travels; 5) the final location The second database can automatically determine the travel direction of each road section, as opposed to satellite photos or other actual maps; 6) the final map database can reflect the travel time information of each road section before or in the past, or both; and 7) travel information It is a measurement based on the actual travel time of the vehicle, not an assumption of execution speed and distance. J Consumption cooperation with employees of the Central Bureau of Standards of the Ministry of Economic Affairs · Printing in the company Shows a habit of deciding a girl, JU Λ. Fat style, which uses a mobile phone. Figure 2 shows a custom action Rain · Red Hand ym. The mobile phone is used in the system to transmit and communicate with the base station. Figure 3 Shows a conventional mobile mine, but it ’s genius m ^ 'The dynamic% system is used to passively measure mobile telegraph system -14-

This paper size is applicable to Chinese National Standard (CNS) A4ii ^ Ti ^ 97 ^ F (阅读 Read the back first; fill in this page if necessary

A7 B7 V. Description of the invention (12 Figure 4 shows the directed graphs and connections of the nodes; = Xian Ding uses a mobile phone system to sense the car to provide travel time information to users; and = display High-level block diagram of the position detection system and processor map system according to the present invention; ... Fig. 7 shows a vehicle traveling along a road, the reported vehicle position is related to the correct radius of the vehicle position; Fig. 8 shows a vehicle traveling along a road , And _ chase the sequence of vehicle positions; early% 9 Figure 9 is a flowchart of an illustrative processing algorithm; Figures 10 and 11 each show-chase sequence M, as shown by the traveled connection position of the vehicle I; 12 is the sum of the tracking sequences of Figure 10 and η; Figure 13 shows the results of various overlapping tracking sequences, including the tracking sequence; 1 Figure 14 shows the smoothness obtained from the reported position in Figure 9 by weighting the average Vehicle position; Figure 15 shows the continuous vehicle position lE obtained by discarding some internal nodes, Figure 16 shows the auspiciousness of approaching vehicle positions; Figure 17 shows the vehicle position of Figure ^ 6 after eliminating points that are close to each other. Point; Figure 18 shows from Figure 17 Directed graphic representation of vehicle position data; Figure 19 shows a road link, a reported vehicle position, and a corresponding -15- This paper is also applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) ΙΦ clothing- (Please read the * Notes on the back of the treatment first and then fill out this page) Order. —K Printed by the Central Standards Bureau of the Ministry of Economic Affairs and Consumer Cooperatives ¾ A7 B7 V. Description of the invention (13 Road location; Figure 20 shows the location of the reported vehicle The result of dividing the connection in FIG. 19; the bar 'FIG. 2 shows 7JT. FIG. 2 reports the main connection l, φ * isT IQ Α ′' Λ. ≪ Lines, each connected to a node that intersects the vehicle; Figure 22 shows a typical directed graph of the road position containing the correspondence-tracking sequence, and a travel path; °. Figure 23 shows the same directed graph with alternative travel paths Figure 24 shows that the vague road location data is consistent again. Hours: Two explicit Γ techniques on the road links using the expected travel time time division of each road link 'as the weight of the financial travel time. Figure 26 shows the expectations Several roads connecting travel times Line. The road position is W26, which corresponds to the vehicle position in the chasing sequence; Figure 28 shows the road connection in Figure 26, and the result of dividing the road connection according to the time; The result of road continuum and road junction; 叼 原 如 迢 Figure 30 shows—the hypothetical tracking line aircraft path; 歹】 丨 Following 2 roads. Figure 31 shows—the hypothetical tracking sequence, ... Path;. Follow the departure of _ Kushiro Road Figure 3 2 shows a sequence of roads made, & 丄 observed tracking sequence, which means: 'Road' and several 16-centimeters) 谙 h, read back, Note · Matters need to be re-determined by the Central Bureau of Standards of the Ministry of Economic Affairs and the Consumer Cooperatives of the Central Government Bureau of the Ministry of Economic Affairs and the Central Bureau of Standards of the Employees of the Consumer Cooperatives of the Government of India. After adjusting the position of the tracking sequence to be more than that shown in Figure 34, the road connection is determined from the aerial photos after the actual winding. The dashed line indicates the actual position of ==, which is reported by the position detector. Position t, this is from ® ^ Figure 35 shows the direction of the vehicle's location; represents no, where the node name is-there is Figure 36 shows another system according to the present invention, the selection processor, and the guide ^ position guidance system, map Figure 37 Display selection algorithm: · 'South-level map; Wen_ 々' ,. The flow chart of the embodiment; # ^ 々 目 and prior road position to estimate the universal or expected future path of the vehicle; τ Figure 39 shows the stored profiling records using vehicle routes; π Figure 40 shows a high-level block diagram of a map system in accordance with another feature of the present invention, the processor and the navigation system are selected; for ease of understanding, the same reference numbers have been used , Where the same number represents the equivalent element in common in each figure. '' Detailed description After considering the following description, those skilled in the art should understand that the present invention 敎 cannot be used to generate map database information of volatile locations, and such information can be stored in the database. In addition, those skilled in the art need to understand that once such a map database of variable location information is generated by these or other methods, specific travel related information can be transmitted to a vehicle. Map databases can also be used to provide specific travel-related information to third parties. Finally, from -17- this paper size applies the Chinese National Standard (CNS) Α4 specification (210X297 mm) -------- $! -----, τ ----- D (please listen first Please note on the back-please fill in this page again) A7 B7 V. Description of the invention (15 The above description can be easily taken into account, such technical streets can be produced-ground materials warehouse. The nouns in this description road, road, street , Or public ^ +, π, 峪, street, highway, highway, or other passages are available for -vehicle tourism. Here is the explanation I: ΐΐ = Time 'It should be understood that it contains any embodiment, one ：: 単 is coded so that this travel time information can be generated, for example, 耩 is used to indicate the travel speed in a known distance. Xingji! _ The main embodiment of the map Α map data capital iff The explanation in this section is to explain A green indication of the beginning of the embodiment, it automatically changes the location map database information, this awkward and complicated embodiment. For more functions, please refer to Figure 6. 'System J 0 0 ·· a) Vehicle location detection, II, home theft detection, b) Map data base information storage device 102 'referred to as ground Databases; and C) insert: =% office processing algorithms. (Although the above are different components, it is necessary to understand the two "purposes". For example, the storage device 102 and the processor 103 can be just sweat components such as a computer to perform functions. Ding storage device 102 and The processor 103 expects to start by assuming that the force is + by passively measuring the load—to be maintained under sex—to gp # ^ ^, to move at least one vehicle i 0 4 of the launcher and immediately Deduct the vehicle's position and measure it. The $ 100 system operates by receiving position debt measurement data from the position detection and applying processing algorithms. 18- V. Description of the invention (16 A7 B7 Central Standards Bureau of the Ministry of Economic Affairs The Industrial and Consumer Cooperatives India Fan 103 has received the information and cooperated with the map database data.) The library 100 provided the ground to fully understand the operation of the system 100, the interaction between the components and each component and other components. The detailed description of the function of each system's meta-position detector is to provide tracking information on the position of a vehicle (fishing center mu, Shanjie handle) ^ This is a passive measurement of the vehicle's motion transmitter and it varies in different ways. The time is enough, the chasing distance refers to chasing the car (Iv) the bit time period using the passive position detecting operation of the vehicle transmitter, and the vehicle position "test stand opposite to his technology, provides special advantages, as described later in detail. 〃 ^ When generating variable location map database information, the position detector must provide enough position data to indicate a sequence containing at least 2 positions, and the vehicle has traveled through the sequence during the tracking interval. Vehicle position) indicates or implies the immediate position of the vehicle, which is indicated by a point position, but can also be expressed in other ways. For example, the area (circle, rectangle, or some other area representation) is used to represent the position, where the vehicle is estimated to be at the time of position detection. In addition to referring to the position of the vehicle, the position of the vehicle is also considered to include additional information such as the absolute or relative time of the detected vehicle position (temporal representation), __ reporting how the position was measured correctly, or the ability to identify the tracked vehicle Called (vehicle ID), for example, the vehicle ID may be the mobile phone number of the vehicle, but it is best to use an arbitrary designation code for reasons of confidentiality. For example, a positive measurement may be the correct radius. Referring to FIG. 7, it is shown that vehicle 108 travels along road 109, the vehicle reports the vehicle position 110, and the vehicle radius 100 is the correct radius. Assets and ^ 一 衣-(#Read the first two notes first, and note the details on this page)

、 1T 19- This paper size is applicable to Chinese National Standard (CNS) A4 (2K) x 297 mm. 5. Description of the invention (17 Α7 Β7 The print cracking sequence of the Central Standards Bureau of the Ministry of Economic Affairs, Shellfish Consumer Cooperative, is a tracking interval period. The sequential order of the vehicle position χI Du 2 or more can be represented by the time sequence of the transmission time of the vehicle position = vehicle position, or by any other method that is sufficient to be in the order of the public = money. …, “Intermediate deduction TF — time position: the detector must provide suitable for at least 2 vehicles available-vehicle position detection of more than one vehicle detector must provide sufficient information to allow vehicles in the position sequence The position is recorded between the green and the green. It is divided into different points to track the 100 points, and the heart is recorded. The way to accomplish this and the system sequence; i ::-A way to achieve this is to include-unique tracking sequence 〖Identification code, which has each vehicle derived from the vehicle ID. It has been recorded that, for example, this identification code can be displayed: several possible vehicle positions are recorded in green, each column of the table-indicates a car =-, including the vehicle 1D, position ( Ruza Table 2 shows the same vehicle position record as in Table 1 at the time, but each column in Table 2 is sorted by the vehicle 10 'household to place the vehicle of the vehicle mi2 02 on the record, starting from The chase sequence, and the vehicle position records of vehicle ID 13017729988 are grouped together as another tracking sequence. Although: different chase sequences can be related to different vehicles, and can also be followed at different spoons. From chase during the interval Different tracking sequences are obtained in the same handle. H Debt Detector can provide real-time or non-immediate vehicle position information, in one real ---___- 20- this paper size (谙 先 闰 #ken 面 之Note for refill ¾ this page)

· ^ .------ IT ^ -------II-In the embodiment, the position detector provides real-time vehicle position data to the map data, such as a periodic report from the position detector—or For multiple + car assistants, from the data generated by the position detector, the processing algorithm can select = the chase sequence of the cars, such as reordering the data according to the time characterization, as shown in Table 3. By marking and connecting the position sequences shown in the chasing sequence, the approximate travel path of the vehicle can be obtained as shown in FIG. 8. If the vehicle travels along the road, and the chase sequence contains frequent and accurate vehicle position data, = the approximate location of the road on which the vehicle has traveled on this travel path. Figure 8 shows the vehicle 112 traveling along the road 113, and the vehicle locations 114a-k from the longitudinal sequence from Table 3. The printing / processing algorithm of the Employees' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs is shown in the flowchart of FIG. One or more tracking sequences are selected via processing symbol 9 03, preferably further processed in symbol 904 as described below, and the result is output or stored as shown in processing symbol 9 05. The end of the process is shown by the symbol 906. In one embodiment, the processing algorithm outputs its calculation results for use by an external device or is stored in an external database. In another embodiment, the processing algorithm stores its calculation result in a variable location information database, for example, it is a part of the system tool 00 of the map database i 02 in FIG. 6. In an embodiment (not shown in FIG. 6), the system 100 can also provide a land circle database for use by other devices, or for remote users. Usually the vehicle position data from the position detector 1 〇1 will show multiple chase -21-not ... the Zhang scale is applicable to the Zhongguan Family Standard (CNS) A forge (training x297 public Chu A7 B7 V. Description of the invention (The data of the 19 sequence, individually, each chase said that this _... ≪ the longitudinal sequence shows the connection locations where a sequence of vehicles has traveled, as shown in Figure 10, 11 sleeve-r®, not. The tracking sequence 1 1 6 shown in FIG. 10 includes many vehicle positions, which are marked by the vehicle position ii, Bing Ning, and Bing Ning, and are marked as vehicle positions ii5a-d. The vehicle positions that are not individually marked in η. When multiple tracking sequences are accumulated and are grouped, a composite map is obtained as shown in Figure 12 'It is a composite of Figure 1G and Figure u, ie Figure 12 shows continued' Tracking sequence 1 1 6 and tracking sequence i〗 7 together. If the position generator generates frequent, accurate and accurate vehicle position data, and a sufficient number of tracking sequences are added, the approximate road in the area can be generated. The ground W is shown in FIG. 13, which shows that the chase sequence read from the beginning includes the chase sequence 1 1 6. By The tracking sequence H 1G0 has been selected from the vehicle position data generated by the position detector 1G1. The map database information has nothing to do with any pre-stored information, such as a map database containing roads and road names. Database, or output to another device for use. Γ · -Cheng Second Example to be changed into a servant. Printed by the Central Bureau of Standards of the Ministry of Economic Affairs and the Industrial and Commercial Cooperatives. (Fill in this page) * -a The above system 100 can have many variations and can be implemented by adding additional functions everywhere: algorithms, such as the processing shown in Figure 9 "9 04 and the implementation of various information can be applied individually or in various combinations Now, we will explain several possible external functions that the processing algorithm can perform. A.) Another function performed by the data algorithm is the vehicle position information of each tracking sequence.

B7. Description of the invention (The data on the material is smooth. It is not necessarily expected if the slip is also applied. Negative line ten slip technology, Zi Keping w, Mu Xing, because the dagger will lose information, but it is costly. Recognizing the two types of types, the final car phase position data is more clear. The ordering data is smooth, and the person in the designated vehicle position information department can be used to adjust the randomness and change of the mouth. For example, the chase The weight reset in the vertical sequence can calculate the new position as the continuous position and the original position: his smoothing method, FIG. 14 shows the smoothed wk which is averaged by the weight from the report 14 in FIG. 8 and also shows the vehicle 112 and the road 113. Derived from the figure, another function of the virtual algorithm that can be performed is to merge vehicle position data. Algorithms can be used to reduce the number of vehicle position records that are chasing sequence money. 1 For example, continuous vehicle position records, whose position is a straight line. Then it can be merged by A: discarding some internal records, as shown in Figure 15. Table 5 shows Table 4: Vehicle position records, where records 2, 5, 7, and 10 indicate positions e 1 Ug, 118j. The shaded line indicates that it has been selected for deletion. 6 Gu Shi deletes the result h 5, 7, 10 gp @ gb U8e, U8g, 118 · ί from Table 5. The vehicle position record of the table is as shown in Figure 15, which shows the vehicle 112 and the remaining on the road. The vehicle position U8a, 118c, 118d, 118f, 118h, 118i, 118k. C ·) ± sequence, another function that can be performed by the algorithm is to apply the specified algorithm to merge the sub-sequence of the vehicle position record, its position close enough. This generally happens

A7 B7 Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs 5. Description of the invention (a) When the vehicle is stopped, for example, at the nearest point in Table 7. ′ · _27 forms a group of points sufficient to meet Table 7 as shown in FIG. 16, which shows that corresponds to record 7_27 of Table 7. 20 points that are close enough—the type of combined vehicle compensation position records that are close to each other is a diophantine formula, whose position is sufficient to be located at a point within a radius of a previously reserved point, the point J, whose column 2, 3, of Table 7 Said to discard. Table 8 shows whether to delete J Xi J 2, 3, 5, 7-27, 29, 30, 32, m,… vehicle position records. The remaining map U shown in Table 8 shows the vehicle positions in Table 8. Figures 16, 11Q,. ^, And 17 also show the vehicle positions n9a-f, which were not discarded in this process. D. jtAzL Directed Graphic Processing 戌 Another function that the algorithm can perform is to graphically represent the vehicle position information. Figure 18 Gu Gan class R 杳 La Zhan woman ^ Garden ^ Show Table 8 Directed graphic representation of paste, Figure 18 shows The nodes 12la-f correspond to points U9a_f in FIG. 17, respectively, and FIG. 18 also shows the lines 122a-e connecting the nodes 121a-f. For the purpose of illustration, it is assumed that the graph is represented as a node table and a connection list. However, those skilled in the art need to understand that there are several conventional ways to represent a graph ', and this particular representation is not a basic feature of the system. . Table 9 shows the node table of Fig. I 8. Each column of Table 9 is derived from the corresponding vehicle position in Table 8 and represents a node. Table 10 shows the connection table in Figure 18. Each column in Table 10 represents a connection. From FromNode to ToNode, a connection is generated in the green position of each pair of adjacent vehicles in the tracking sequence. FromFromNode Link to ToNode-24- The paper size is applicable to China National Standard (CNS) A4 specification (210X297 mm) I _ ^------------------ 1P --- -M. (谙 Please read the notice on the back before filling in this page) A7 A7

V. Description of the invention (22) The line direction indicates the order of the direction of vehicle travel. For example, the vehicle position is recorded in green in the chase sequence. It is the vehicle position record and ToNode. Table 10 of this travel location to the destination location also shows the travel time and time representation of each connection, and the FroinN () de time corresponding to the connection can be used for services, such as its calculation from the source fast route. 'These instructions have shown how processing algorithms can perform additional functions to provide more useful information, and in particular how processing algorithms can transform tracking sequence data' TT J shellfish species into data with undirected graphics. .H. Make the vehicle position detailed, with reference to the uncle & buckle, ^ edge map data block, another function performed by the processing algorithm, such as ¥ to ± ± this to make the new vehicle position information Existing locations of known roads, data bases, and storages are used to determine the relationship between the reported position of the vehicle and the known road position. The main purpose of this—consistency or the travel path of multiple road sections is to determine the instantaneous position of the vehicle on a road section, and / or to determine the vehicle along an rSt yL. AVP \ 口 A dn_ ,,,》 _. · »*. -Consistency process required-map database 'this database can be provided from the outside' or in another embodiment it can be a map database generated by the system 100 in fact-in a preferred embodiment, this database can Continuously and automatically updated by the system 100. Simplified, assume that the map database data is represented by a directed graph, that is, a group of nodes and a directed graph, where each connection represents a road segment or road connection, but it can also be used in other ways. The purpose of aligning the vehicle position data with the existing map database is to estimate the position along a road link, corresponding to the vehicle position reported by the position detector. The position along the road link in the figure is called the road position. _ -25- This paper size applies to the Chinese National Standard (CNS) M specification (21GX297 male thin) 5. Description of the invention (23 A7 B7 Central Standard of the Ministry of Economic Affairs) Fi X. Consumers' cooperatives are printed on the roads in the figure with _ or multiple wiring sequences, for convenience = road position table τ is-additional nodes, which-connected (the original flail position is divided into 2 materials) (New connection) to indicate the position along the center of the law: g⑨. The insertion position of the new node can be specified with-. The algorithm contains a trigonometric formula. For example, connect the new node position: '_ on the position' from FromNode To ToNode, which is the closest to the vehicle location to choose from-Road-has its associated travel time; In addition, if the original connection is between 2 new connections: L, the appropriate formula will be + + 、,-The travel time can be allocated proportionally according to the distance of each new connection table. Seek, the road connection from St Node 123 & to Node 123b in Figure 2 ... Reported the vehicle position 125 , And—corresponding graph. " The connection 124 in FIG. 19 is divided into 1: 1: 6. The results of 127a '127b, the connection ma, the 12th generation line ⑴, the vehicle position P25 is shown in Figure 2G, and the connection point ⑴e of the plan indicates the corresponding The new section of the road at the vehicle position 125 is very jealous, for example, "1 slightly k set 1 2 6. The travel time of the right fake Han line 124 is 10 minutes, the distance from Mengshan a to the node, 2 3, is i 0 miles, and, The distance from the node point ⑴〇 is 4 miles, and the distance from the node i23c = ⑴a to the node is "li," then specify 4 minutes: " 3b's: 273, and specify ", Zhong's proportional travel time I: ,, In other words, when the link 124 is divided into links 127a and i27blmb. The travel time is scattered among the links ma and ka. When the link 124 is another new way of selecting the road corresponding to the vehicle position 125 The location of the paper size of the paper is suitable for financial items (-26-297 mm).

Q order, description of the invention (2: use the reported vehicle position directly, as shown in Figure 21: ni23d is the person that intersects the vehicle position m, ... two Γ: = line is the connection line, 128b replaces the previous connection 124 in FIG. 19 Select “Existing nodes 123a, 123b”, which is the same position as in FIG. 19 and other methods, such as inserting along the dentate curve-position and phase 1 line merge, connect ^ 'to connect any other connections that do not need to be retained For example, the right child line is a straight line and indicates that the foot_ 足 旅 will merge it. In order to do so, the travel time of the line can be replaced. Will-connect the opposite process of oij. For example, in the case of Jieyouyou + again in Figure 20, the tour of line 127a: knife clock and the travel time of line 127b is 6 minutes. Then it is connected to 124 (Fig. 19) Instead of connecting coffee, coffee, the travel time of the heart and the clock (the sum of the travel time of connecting 127a and 127b) is assigned to connection 124. The travel path of the vehicle can be constructed from a sequence of road locations, that is, a sequence of road connections To indicate that the vehicle is moving along the corresponding road hypothesis. As shown in Fig. Η, Fig. 22 shows node 129a_ A directed graph of h and connection noaa_h, which occupies 129a '129b' 129c '129d represents a sequence of road positions corresponding to the tracking sequence. Figure 22 shows a possible travel path such as connection i3oa, 130b' 13 The sequence of 0c is shown in Fig. 23. The directed graphs of nodes 129a_h and 13oa_h are again shown, and the sections occupy 129a, 129b, 129c, and 129d, which again represent the positions of a sequence of paths corresponding to the tracking sequence, but Fig. 23 shows another One possible travel path includes the Chinese paper standard (CNS) A4 size (210X297 mm, m, realistic notes, and practical matters), and then order the goods and workers' consumption cooperation with the Central Procurement Bureau of the Ministry of Economic Affairs. 、 Explanation of the invention (25 A7 B7 company sequence of ^ ma, 13m position, ㈣, coffee. The sound, different, and choose a tour from the sequence of Kushiro locations to estimate the most likely route from each road location to the next one. For example, Ϊ is the fastest or shortest known route. When the local graphics department has a better directed graph, you can use several known models of the most imitation ^ zheng—to calculate the fastest or shortest route. But The graph and frequency of m data depend on The location person may have only one non-repeating path. In the graph, from the node 129f to the node% 129h, the 23 is directed. Including the connection and one path /, and-path, it is a package: = 丨 子 中 ' The road position of the vehicle (as shown by the vehicle position) is more than one road segment that can be applied at the same location. For example, this will happen: the road on the right bridge crosses another road that is not connected. Within the correct radius' or report = car :: = domain, as shown in Figure 24. Figure 24 shows two vehicle positions 136a, 136b in the sequence, each with the correct radius, ⑽ ⑽, ⑽ (to be determined later). Road link UOa-h with 13 =, Bu 1, road positions 138a, 13p are respectively printed with node 139a, the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs, 3C 'In this financial position, the road location of the vehicle location is ambiguous Because the correct radius 137a includes 3 sections: Kushiro 140d, 14o. Similarly, the vehicle position Qin 136b: '7 14 as, because of the correct half # 137b includes 5 sections: Μ is ambiguous 140b, 140c, HOh, 140d 〇 峪 connect 140a, (more specifically, although the directed graphics Each node in the table indicates fixed shift-ideal position 28 This paper size is applicable to Chinese National Standards (CNS) A4 specifications (210X297 mm) A7 Consumers of the Central Standards Bureau of the Ministry of Economic Affairs Consumption Report of the Printing House V. Invention Description (26) — That is to say, if it is not connected, this happens if the -node indicates-the position of the road on the bridge: the same position, for example, the same two-dimensional position 穿越 7 'on the road that passes through the lower, and another-node may occur. ) &Quot; ', in other cases, you can ignore the road position data, or sometimes it is used to clarify, such as checking one or in the tracking sequence: use the method shown in 24 to' from the more than one Current candidate: car consumption position as shown on the road position. The travel shown in the & ^ column can be achieved by estimating the road position or vehicle position = choosing the most likely route possibility. Achieve this purpose 'Where the location is the travel path of the vehicle that has been traveled and Tian Jiangl vehicles, you can use this for a while, _, to record the information on the road to avoid road forks shown in the travel path Lian, Quan's parent information or travel time information, example count, for example, this can be 1 = Yue = Observed car auxiliary number of each line can be used to determine the automatic collection of payment or measurement of traffic flow, but also the travel route of the vehicle Y of 栌 is as follows. For later use: == is to store the car travel route record, walk the bounded rainbow, including the user ’s commute to and from work. Go to 4 I, for example, by recording the travel path of the vehicle over several days. Private, ^ two purposes' or at the request of the user. Mark 1 :: Department = :! Data and Existing Geodatabase-The process of 疋 / oral examination of vehicles on known roads. ιπThe tourist road of the vehicle; ^ Travel time is the record of the specific road connection. The travel time of the road connection in the vehicle's travel path.

Printed by the Central Economic and Technical Bureau of the Ministry of Tourism, Men ’s Workers ’Cooperatives, -30-% each, and the description of the invention (Inventory: You can use a specified algorithm or number to allocate travel time on the road link. Such as phase two = estimate to facilitate the display of the road position of the vehicle position in the tracking sequence. It must directly correspond to the continuous internodes in the travel path of the vehicle—the connection of the path can be divided or combined as needed. Because As described above, for example, if two in a tracking sequence :: 2 is set, it shows that the travel time between a number of m travel roads containing several road links is measured by 25 points, and the travel time in the baby carriage line will be ^ Divide. — Kind: ^ / The way to take the expected travel time of the road link as a point is to use each road as shown.-The road link period is based on two possible times " nen time, the assumption of the road section Speed limit, it uses other algorithms or formulas to cut in this channel. Slightly connected < Lieutenant general travel time t points Figure 2 5 shows the connection node 142a_f connected with its expected travel time, weight 1 company, ' • Spring "M, each road a silver weight Mark your time with the proportionally allocated measurement as shown in Table 1 1. In other words, if the cars in the chase sequence are close enough to stand, then 2 connections = position indication-the path is shorter than the single-road connection, Then, as described above, the vehicle positions in the sequence are merged. The following example says that the two processes' show how close the vehicle position data is still available to measure the travel time of a specific road section. Figure 26 shows the three road links connecting nodes 131a_d. Line ma_c, the connection is based on a desired travel time. This paper is also used in Chinese Home Standard (CNS) A4 specifications (Cread first news # back of the • notes before filling out this page}

V. Description of the invention (28 A7 B7 Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Hegong and Consumer Cooperatives) Figure 27 shows the road link connecting the nodes 131a_d. 132a_c, but also shows the road position 133a_d sequence corresponding to the vehicle position in the tracking sequence The location of the Kushiro road is marked with a time representation so that the travel time between the road locations can be calculated. Figure 28 shows nodes 131a-d again, but the road link 132a_c of Figure 27 has been divided into road links 134a_g in Figure 28. This is using the additional node n5a_d corresponding to the road position Uh_d of 39. In the figure, the road links 134a-g are further marked with the expected travel time derived from the original look-and-see time of the road link 132a_c in FIG. 27. In In Fig. 28, the road link 13 is marked as a benchmark with the measured travel time allocated proportionally. This time is calculated by proportionally dividing the travel time between the Kushiro location nodes and points 135a_d. Because the travel time between road location nodes 135b and 13 氕; Γ, must be allocated proportionally. The proportionally allocated travel time is shown in Figure 28, which is actually its measured travel time.) Figure 29 shows 28's The result of road link 134 ”is then merged into the original road link He. Figure 2 Proportionate measured travel time of road link I34c_e has been merged to produce proportional measured travel time after road link in Figure 28 In FIG. 28, the road 'take version connection node 131' is the same as in FIG. 26, but we have now calculated the travel time of the road connection 132b by the road position sequence, and the sequence corresponds to the vehicle position data in the tracking sequence. ^ The travel time information collected on a specific road section has been explained. The system 100 outputs the final information or stores this information in a database. In a better electricity system, this information can be stored in the map database 102 of Figure 6. The middle / picture period also records the most common line in the measurement room. Order ----- (谙 Xian Min, please note on the back, please fill in this page) This paper ruler Jiancai Guanjia 榇 HTNS) A4 specifications (-31-A7 B7 29 Printed by the Consumer Cooperatives of the Central Bureau of Standards and Poverty of the Ministry of Economy of the People's Republic of China, printed $ ί -32-, invention description (IV_ first build the house ^ material is described by the model Sakizaki ϋ has explained the position of the vehicle of the position detector How can the data be used in the travel room of the Zhe special section? By accumulating the travel time of a specific roadway, the unified method can be used to develop a model of the travel situation, and the real-time data can be used to _ the current travel time, or the system to travel, for example, by calculating—the typical time at work is known The average travel time on ^, we can calculate the travel time required to connect on the road through the road on the next work day. Table 1 shows the assumed average travel of a specific road connection at several different times in the morning on a typical work day. Time: Use historical data to generate travel time models to reflect peak hours, weekend trips on the Tongtong holiday, and traffic conditions in good or bad weather, i.e. people-to-people differences, and statistically significant effects on travel time Other factors. Usually we can use historical travel time data to figure out a kind of road link travel time prediction function. It is expected that the link travel time (connection id, time and date) 'can be used to calculate the time and date at any special time. «Travel material room required for material line connection ID. (In this manual, 'right is necessary, any special time mentioned should be assumed to be a date that can be referred to.) This expected travel time function can be enabled by processing algorithms and new information can be received from a position detector or other source. The data is updated dynamically at the same time. In addition, this function can also be designed to be used in other scheduled or unscheduled events in Huiying # travel time ± using externally provided information, such as building roads, large paper scales applicable to China Standard (CNS) A4 specifications ^ 70 ^ 297¾ ^ (read first and read on the back; please fill in this page if you want)

V. Description of the invention ('30 The concert printed by the Machining Consumer Cooperative of the Central Bureau of Standards of the Ministry of Economy is over, or the road is closed due to a parade. The travel time is used to indicate that the road is closed, that is, if extremely high travel time is available. Reopen the main road Travel at Start Time-A function that implements the expected travel time function. The average travel time of the road connection is 0 + _ and 4 Zaowan is the basic table for using the Θ at work and the daily center time. For example, other tables can also be used. It is used to adjust the table ^ or weekend travel. Table 1 3 shows rainy days :: sound factors such as bad weather, and 1 has many positive functions of the time function of the online travel time, and Cui Guan is expected when connected travel Application is not a basic feature of this system. The time and date parameters of the ζ Wangmenlian = good travel time function at the time of car rt can represent the time when the Ping W Chuanhu left the connected FromNode, ToNode, or the uniform, line graph Need to estimate the gas left seven right system using the last 4 after the known source location and departure time, to reach the destination, and., And then the time and date parameters can indicate when the vehicle leaves n, but if the last graph will be used to estimate; : = :: 'Need to reach the destination at a special time, the time and month can also indicate the time when the vehicle arrives from the connected FromNode. The calculation algorithm of the figure 4 can be performed from the opposite operation to the * source location. Estimate the required departure time, as described below. If you need to perform 2 tasks, you can use 2 different versions of the expected connection travel time function, but depending on the connection time and the final required accuracy It is not necessary to make this distinction, and a single expected connection travel time is sufficient. Read Jl, read, read, and note the next page. 9 Re-33- This paper is applicable in _Family Standard (CNS) A4 (2lGx297) Thin> A7 B7 V. Explanation of the invention (31 v. Exclude unwanted travel questions + Another function of the processing algorithm is to exclude irregular or unusable data 'For example, the system can ignore the Vehicle travel time. This can be achieved by comparing the relevant travel time with the travel paths of different vehicles crossing the same road link during the same time period, and eliminating unusually high travel times For example, the processing algorithm may select the intermediate travel time measured by each road link and use it as the most representative travel time related to the link. Or, for example, the processing algorithm may discard the highest measured travel time of 10 /., Or For example, the processing algorithm may discard any travel time that is greater than 5 minutes in the middle of the measured travel time, other thresholds may also be used, and there may be many other exclusion strategies. The right ^ material exclusion strategy stops data from involuntary vehicles To exclude, if the vehicle is stopped at the fork pass number t ', then the last travel time data will be optimistically estimated' In order to avoid this prejudice, it is desirable to use the data exclusion parameter which has sufficient freedom to retain this data, However, there are sufficient restrictions except for the most voluntary parking, which can be achieved by adjusting these parameters higher or lower until the desired data exclusion effect is obtained. VI ·· The name of the block road is printed by the Ministry of Economic Affairs, the Central Bureau of Standards, Consumer Cooperatives, and has printed out how the processing algorithm can use the vehicle location information and map information to generate useful travel time information for specific road sections. Location data has additional uses that are consistent with the map database. The vehicle auxiliary location data and the map database are the same. The reason is that the road name of the tourist. If the existing map database contains the road link = the road name, you can also use the road calculated in the process. Location: -34- This paper rule money_Jiamu. A7 B7 V. Description of the invention (32 Economy, 郅 Central Operation Bureau, Shellfish Consumer Cooperation. The company printed the road name that combines the child's position with the vehicle. This- This is particularly useful when generating a new map database of travel time information and road names from existing map resources that include road names but not measured travel time information. Dagger VI1. Travel or oblique travel information, The new vehicle location data and the existing map database of known roads—the other reason—is to exclude correspondence to non-vehicles or travel off the road = by carrying a phone on an airplane or train. There are many ways to achieve this. The distance between the vehicle location and the nearest known road is too large. The material does not indicate that the vehicle is traveling on a known road, so the information lists the person who is on the plane or train or walking on the road with a mobile phone: Ding: Second, the vehicle travelling Another method is to estimate the minimum if f that can be connected to the road station by the known road to correspond to the vehicle position in the tracking sequence to achieve the travel between the road positions via the known road, and compare The minimum travel time is equal to the time to watch = avoid time. If the observed travel time indicates overspeed, you can exclude irregularities or irrelevances by using =, due to irregularities, or because of airplane travel. ， = 5 path hypothesis tracking sequence " 3, if it is using system 100 and there is no existing material violation-new map database, hey mang ... A m, the bamboo tree support technology to generate a database to Reflect the new road section, then 4 ::!: Update-Existing map road confusion is shown in Figure 3 " Figure 3; Figure 3: Second road f- starts with the new map 31 and does not follow the vehicles leaving the road ----- ----- (I first heard the back of Li Li < notes before filling out this page j -order-L -------

V. Explanation of the invention (33 A7, B7, 148, Hypothetical pursuit sequence I " 147 ° The vehicle 148 is off the road and can be corrected manually, for example, each new road can be automatically flagged, and slightly Then manually confirm or reject it, or the processing algorithm can find additional evidence of cooperation before accepting the new route as a new section. For example, the processing algorithm can find other similar routes in the location information of the entering vehicle. From the beginning, it is assumed that each new path indicates a new material road to accomplish this goal, and calculates how many other vehicles travel along this hypothetical new road. If there are enough other vehicles to follow this hypothetical new road, For tourism, it is assumed that this new road is valid. ΝΐΠ · To adjust the node position, another function that the Jin processing algorithm can perform is to adjust the node position to better match the observed bit 1f ^ test data by applying The curve set human algorithm is used to calculate the point position, so that the deviation between the observed position detection data and the new node position where the vehicle has driven past the point is minimized to achieve this goal. For example road 150a-d show a connection node 32 of the connection 149a-c .I - 1 - - (* versed in the back wash boast M; Great precautions then fill page)

, 1T Group printed by the Central Standards Bureau, Ministry of Economic Affairs and Consumer Cooperatives, and a group of 151 chased by fake Chinese, which represents the observed tourism that has crossed the road link. Figure 33 shows the position of nodes 150a-d of week 2 in Figure 32 to better match the average position of the observed position detection data for these road links, and Figure 33 shows the road link i52a_c connecting node i53a_d, connected The road link 1 5 2 b from node 1 5 3 b to node 1 5 3 c is extremely short. Node 15? Ad in Fig. 3 indicates the results of adjusting the positions of nodes i50a-d in Fig. 3 to better match the tracking. Position of sequence 1 5 1. -36- This paper size is applicable to Zhongguanjiazhuan (CNS) A4 specification (21GX297 mm.) W: V. Description of invention (34) A7 B7 Printed by the TSC Industrial and Consumer Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs even if the road is known Some — the physical location, if the location can be determined from the debt measurement data-the logical road position is still I; the second report is as shown in Figure 34, the solid road link I indicates the ideal of the road: = in-: direction of travel ), This is judged from the aerial photo, and the virtual second. Spring a-c indicates the position detection data reported from the position detector ^ Logical road position p This logical road position is in the map data = so that the same position detector is used in conjunction with the service for the service = = logical The road position will more closely match the position Russian detector produces = Detect ^. For example, if the position debt detector tracks the vehicle to provide road guidance, the vehicle position data reported by the position detector during tracking = logical road position in the map database. In other words, the system error in the location measurement device. #Map database will be cancelled by itself when used with the phase detection device. This is particularly advantageous when using the same location detection service. The map database is used to provide the location. Figure 34 shows the real road link U center connected to the solid line node and the road 158, which represents the real economy, the people, — ,, tt 15 ：: ： (^ Λ} ^ ^ ^ ,, _ ad represents the logical position of the road 1 5 8 judged by the position detection data. IX. Detector changes ^ Take! There are many ways to determine and indicate the vehicle ’s position. Position, in the ^ ^ state—in the example, the position of the vehicle can be determined by the vehicle's RF time f (TD0A) or the angle of arrival (a〇a). In another, j 'by identifying the vehicle The mobile phone is using the base station map of the line test phase positioning (read the first ν ± on the back, please fill in this page) -------- Order ------,: ^ — This paper ^ \ A7 B7 Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Industrial and Commercial Cooperatives Co., Ltd.-38 V. Description of the invention (35 Yes, the approximate location of the vehicle is determined. This often measures the location of the vehicle within a few kilometers, but its accuracy It is not enough to determine the specific road where the vehicle is located, and there may be many other embodiments of the position detector. 'In short, the accuracy of the data generated by the system 100 is The two countermeasures depend on the accuracy and correctness of the vehicle position data provided by the position detector. In order to achieve the maximum usability, the position detector should generate enough accurate material to allow the system 1 0 0 Decide on which road the vehicle is traveling. However, even if the accuracy of the position detector is not enough to distinguish each road, this can still produce useful long-distance travel time information. If the accuracy of the position detector is not sufficient to distinguish each For roads, the road links in the directed graph can represent a walkway, or a group of roads that are close to each other, and each node indicates that the region T can use the final graph to make a region from another region to another. For the above explanation For the purpose of simplifying, we have assumed (but not lost its generality) that the position detector provides real-time vehicle position data, but in another embodiment, the position detector may provide non-real-time vehicle position data, such as position detection The detector can store multiple vehicle position records in the database or database, and provide it to the map database upon request at a later time. Are separate or group. Or in another embodiment, the position detector may include or access an externally provided database that stores the vehicle position. If the position detector provides non-real-time vehicle position data, the vehicle position data must be The shoulder contains enough information to indicate the relative chronological order of the vehicle position records of a vehicle, so that the processing algorithm can select the tracking sequence. This can be done by including the time representation of each vehicle position record, as shown in Table 3. This paper Appropriate size; family standard (CNS) ^^ ~ ^ 0 × 297 public Chu) (Poem 羌 Μ. On the back. Please pay attention to the matter and then fill out this page) --- Sam clothing ------. 玎 A7 B7 36 V. Description of the invention (It can also be completed by instructing the sequence, which should explain the vehicle position record of the vehicle. For example, by indicating the record number of each vehicle position record is also shown in Table 3. Other known techniques can also be used. To indicate the order in the record. Those skilled in the art should understand that it is only assumed that the position detector can provide a sufficient vehicle position. It is obtained by passively measuring a vehicle's mobile phone or other RF transmitter. Does the position detector generate the position of the vehicle = material itself, receives the light position of the vehicle from a position detection device outside this system, provides local or remotely generated database of vehicle positioning data, or uses some other methods to get the need The data, etc. are not related to this system. x. vehicle position 66 pepsi and for the purpose of Πΐ description, we have assumed—the vehicle position is included as points or ^ position points, but there are other ways to express—the vehicle can express the position in one form, the second— Is to direct it, for example, you can place the body in ^^ position instead of '

The first decision is to show the location by the name or ID of the node in the graph. Figure 35 shows several connections 2 coffee, touch, 203 c and other unmarked. Connection 2 03 ? () dh You point 2 04a received from node 203 from ^: Chuan from node 204c received node 204b, and the line rtr2O4d_node 204e 'or can be the ID number of the location table telephone base station, Among them, the car assistant is in the position reported by the :: detector and does not directly match the position of the watch. As mentioned above, it is required to use ----oy-The size of this paper (cns) ___ ---------- Clothing-ί 谙 First discuss the precautions on the back before filling out this page) Order-^-Ministry of Economic Affairs The Central Standards Bureau ’s work and consumption cooperatives. Printed by the agency to set up poor materials-to show the location. For example, if the random setting is relative to the table in the map database, the map database uses nodes; ：：： represents the vehicle position. The road position ¥ will be determined according to the consensus process. Table π road position and pick-up position. In the old ^ ^ graph, the node name corresponding to the reported vehicle indicates The location needs to be consistent in the map of the material library map. 'Wang Xiing operated because it is possible for those who are not familiar with this technology to understand, and this special representation is not the basic feature of this system. -In general, unless specifically stated: II: For the purpose of illustration, the position is expressed as the designated II1, and the vehicle will be a fake point. Travel photo_information In another embodiment shown in FIG. 36, the system 1100 indicates that according to the position of the vehicle, another-change to give to the vehicle. In this embodiment, the system === ⑽ (position detector ) To automatically detect a vehicle; b); change = database of information (map database); e) interpolation, ^ select = method) to select the correlation based on the vehicle's report's easy-to-change location "= message; d) and -Guidance System (Guide) to transmit the message to the vehicle. In FIG. 36, the position detector 1101 determines the position of the vehicle 162, the selection algorithm 1104 then uses this position data to select travel related information from the map database "M, and sends the selected information to the guide 11 0. 5. The paper size applies to the Chinese National Standard (CMS) A4 specification (210X 297 mm). The Central Bureau of Standards of the Ministry of Economic Affairs ti co-operative cooperative printing fi A7 B7 5. Invention Description (38 It transmits the selection information to the vehicle 1 6 2 The position of the vehicle is determined by passively detecting the vehicle's mobile transmitter using the location detection material 1101. The map database 1102 provides information on the location that can change, that is, information related to a specific geographic area. In a preferred embodiment, the map database contains such information in the data ^ but in another embodiment, the map database only provides external equipment or system communication that provides suitable information, such as from traffic control. Material database instead of including such a database itself. In the embodiment, the map database contains information on travel time between the road section or the special location. The map database! 〇 2 Included information about a specific geographic area's information about paintings and events. The map database also contains information on the location of various services. Operational operations 4 aE site / time of operation such as service desks, hostels, tourist scene commercial areas or Information on residential areas. Or map databases, or information about the types of vehicles allowed on certain roads, such as this kind of car drivers are particularly valuable. Therefore, in each embodiment, it is assumed that any Location information, that is, information related to a specific geographic area. In the embodiment, the map database 1102 contains volatile information about the area 'the area does not need to correspond to a road such as the corresponding-mobile phone data = 1 platform area, Or the checkered area on the map. For example, the map database 1102 only maintains the connection table of this book, which will change the location information and base station assumptions as shown in Table 14. Soil is the second choice and the current vehicle Or predict travel-related information with similar locations, and choose to abandon only the base station of the vehicle location to find out which one belongs in the table.

The Ministry of Economic Affairs, Central Bureau of Standards and Vehicles Co., Ltd. Monthly Industrial Cooperatives Co., Ltd. A7 B7 5 42, Invention Description (39) = Dynamic Position Information ' " Market Street and 46th Street ICBC. The middle and "dark 1" streets and 47th streets are filled with gas stations at 6-10 pm per day. The selection algorithm selects the tourism phase related to the current or predicted position of the vehicle. The operation of the Cuijiang U shoulder selection algorithm is shown in the figure. As shown in the flowchart 36 of 37, electricity, the algorithm starts at 4 signs or 36〇1, and receives the vehicle position according to the sign of the debt detector, and applies the symbol 3603 to calculate the position according to the vehicle position. From the map database, select the relevant = head information (TravelInf.), And use the guide to output Tr as the wealth. As described in processing symbol 3604, the processing flow ends at completion symbol 3605.钿: Select 浃 algorithm to calculate or select TravelInfo, which is related to the vehicle in the known vehicle settings. This TravelInf. Includes the route to a preset destination 6 and the day, and to change the previously selected route plan. Information, estimated time to reach a preset destination, information on the 'direction-to-destination' guidance from the previously estimated time of arrival 3, a reminder that you are about to leave or change, road's traffic at the vehicle's current or predicted nearby location Situation, gas station or other service location E, or any other travel related information related to a particular geographic area. ^ The guide uses the output of the selection algorithm to transmit the selected TravelInf0 to the car: 丄 f0 can be in any format 'as long as it is convenient for selection performance = and guide, in the embodiment, Travellnfo can be expressed as a text example π driving east The 76 trains are 30 minutes late at the Walt Whitman Bridge " This paper is of standard size ^ (# 先 闻 恭 的 之 ii's matters. Please fill out this page)

Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Zhenggong Consumer Cooperatives f A7 --------- B7 V. Description of the invention (40) 'In another embodiment, Travellnfo indicates that the audio data is recorded as sound " eastbound The 76 trains were late for 30 minutes at the Walt Whitman Bridge. The guide converts the selected Travellnfo into a format acceptable to the vehicle's mobile receiver, if necessary, and transmits the results to the vehicle. In a preferred embodiment, the guide converts Travellnfo from text to sound, such as synthesized speech, and transmits the result to the vehicle via a mobile phone connection. For example, the guide tells the vehicle user via mobile phone that "the 76 journey eastward is 30 minutes late at the Walt Whitman Bridge" or "eastward" 6 miles to reach chesnut street ", or " three further streets , Go two streets further, go one street further, next time turn right to Park Ave ", in another embodiment, send TravelInf as a text message to display on the pager carried by the vehicle. In a preferred embodiment, the vehicle's mobile transmitter, that is, the person who detected the vehicle, and the receiver of the vehicle, and the vehicle receives the selected Travelinjf0, are all installed in the mobile phone, so no other special is required in the vehicle The device, in another embodiment, the receiver of the vehicle is mounted on a pager, and many other embodiments are possible. The above description has shown how the system j〗 〇 provides specific travel-related information to vehicles. For completeness and without loss of generality, the system 1 100 has been described as providing travel-related information to a single vehicle. However, those skilled in the art should understand that in the preferred embodiment, the system i has just been configured to serve many vehicles or users by separately tracking the processing status related to each vehicle or user. Now, Illustrate additional changes to the system. l Function It is often desirable to allow users to further select and transmit the system 1100 _____-43-CNS) A4 ^ (210X297 ^^ 7 (read the notes before hearing the first thing and then fill out this page)

The Central Bureau of the Ministry of Light Industry only-X. Elimination of cooperation ¾S paper Α7 Β7 grams, invention description (41 game-related information is specified, j ;; β is specified. Instead of only changing the position based on the vehicle's easy to change position In order to do so, the system 1100 allows input. The specified functions or preferences can be performed by the user or another device or individual. For example, the user enters information into the system from the operator. In another embodiment: Or the user ’s function is also stored as a partial soil, so, brother Xia # η Du Zhe's brief description, for other sentiments & kind of losers-is the desired destination or-group destination another-the embodiment is Types of roads to use or avoid, if not, = highways or roads. Another number can be selected from various functions-specific routes, and another-embodiments are services that can change location information: refer to: this type of agency Can ™ magazine = each column in Table 15 represents the variable location information record, a category area, which is related to the information in this column, the location line indicates the accident or service more accurate location 'such as the location information used' to guide the vehicle to arrive The location of the service is described below. Finally, The body of location information that changes and moves. 仃 Maintains volatile. Provides route plan. At the beginning, one of the best embodiments of system 1 is to provide specific route plan = other travel time related information to the vehicle. 'The following describes how to provide this. In this embodiment, the 'map database 1102 contains the travel 44-wave scale of a specific road section applicable to Chinese national standards (CNS> A4 specifications (2: [〇 × 297 mm

A7 A7 B7 Printed by the Central Standards Bureau of the Ministry of Health, Land and Economics, and printed by another consumer co-operative cooperatively. V. The description of the invention (42) _ = set, the map database wrist contains static M dynamic position information. In the second preferred embodiment In addition, it also contains dynamic and variable location information to reflect current travel conditions. Use the map database 1102 'selection algorithm 1104 to apply a designation: algorithm to select a route to one or more destinations, for example, as described above: the map database 11Q2 uses _ directed graphics to represent road segments, then The algorithm selects the fastest route to the user's destination. Other criteria can also be used to choose—the better route, using the same or other methods. The selection algorithm 1104 can also estimate the time it takes the vehicle to reach the destination by adding the travel time along the route to the destination. If each link also refers to the length of the road segment that it does not indicate, the travel distance to the destination can be calculated by adding the lengths produced along the route to the destination. Of course, it is not necessary to clearly indicate the length on each link, and the length is only expressed by the end point of the road segment, or by any other appropriate method. There are many known algorithms in this field that can find the fastest route from the source to destination graphics. Appendix A shows an example of this algorithm. This algorithm is based on the algorithm of Loads, a famous shortest path algorithm. And work forward from the source to the destination through the graph. Knowing the time between the source node ’s destination node and the departure from the source node, this algorithm can find the route to the destination and calculate the estimated time to reach the destination. Once the selection algorithm 1104 has selected a route book to the destination, the guide 1105 transmits this information, or a subset thereof arrives at the vehicle 62. How this system 1100 provides specific route planning information to a vehicle 45-Private paper standards are applicable to China National Standards (CNS) A4 specifications (21 () > < 297 公 酱 (冼 冼 闽 # ' (Be careful about writing this page again)

A7 V. Description of Invention (43) ′ Now explains the further additional changes of the system. ΠΙ. Estimated Departures The above has explained the shortest path algorithm to estimate the ground at a known time of departure from the source point. If the vehicle 胄 ϋ β reaches the right early rim, it must be at a special time, and want to know When and how to leave the source point is how, at the expected time to reach the destination, it is easy to modify = Kou, Μ and · type short circuit M 'algorithm to calculate the required departure time from a source location. Basically, the method only works in the reverse direction, and works backwards from the destination to the ::: position, as described in the algorithm in Appendix B. It is attached to the green A algorithm: and then modified. 1 V. Update the map data. In the preferred embodiment, use the data of the position detector, and select the calculation. It means to automatically update the data in the map database 11G2, as described above about the force calculation algorithm 1G3 ( Figure 6), can also be updated from other external sources, such as "automatically" or "automatically" to update the map database, such as arranging processing calculations 5 103 to incorporate travel time or traffic data, which are obtained from other sources. V. Predicting the location of a vehicle Printed by the Central Standards Bureau, Ministry of Economic Affairs, Consumer Cooperatives In another embodiment, the selection algorithm 1104 described above uses the latest travel path of Che Feng 1,62 to more accurately estimate the current path of vehicle 162 Over location or estimated vehicle! The direction or predicted future position of 62 is shown in Figure 38. Fig. 38 shows the road link connecting the nodes 103a_d, and the new travel path of the vehicle 丨 65 connects the road position, which is synonymous with the node 163: _C. The child vehicle was finally measured at node 1 6 3 c, but according to the latest m tour; i 6 5 can predict the travel of the vehicle to travel along the road ^ ----—— — — — 46-5. Description of the invention ( 44 Α7 Β7 Printed road fe 1 6 6 by Zhengong Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs, and predict the next 16 3 d ° or select the algorithm 1104 to use the previously stored route to predict the future of the vehicle 1 6 2 Location, such as a guidance application that has previously selected such a storage route. Or this storage route is several in a known geographic area, ie = 埭 of —. Or, as described above, the system 1100 stores vehicles to work or return to work A brief record of frequently traveled routes is shown in Figure 3-9. VI · Sit-time routes refer to? 丨 In another preferred embodiment, the system 1100 provides real-time travel related information such as roads, 'Quankou South, to The user of the vehicle is like a vehicle traveling. For example, in guidance, in use, the system 1100 tracks the movement of the vehicle and notifies the vehicle of the next action to be taken at each upcoming intersection, A or other decision point. 11 〇 Repeated by vehicle travel Select a route, and notify the user of any suggestions to change the previously selected according to the purpose of the vehicle: 2: What if? 1100 uses dynamic and easy-to-change location information, and the vehicle's taste line can then be automatically changed to respond to travel conditions If the vehicle = direction, the system 1100 also needs to notify the vehicle. This can be achieved by chasing the 1st line to observe that it is a fixed route 4M. — A practical way is to make the selection algorithm In the distance, pay attention to whether it is not specified or not. Estimated brigade VI1 · = In the example, 'system, system 110 ° supports the allocation of several vehicles ...: Position in response to the request, for example, this is used to assign a taxi' This arrival The nearest passenger seat is a taxi. For example, a passenger uses a road location at a node

----- ^ ---- 0¾ clothing-(read the notes on the first side to praise the f side, then write this page), 11 \-/ ---- r.ir ------- : t II · I ·. I--I. Five 'Invention Description (45) A7 B7 Printed by the Central Consumers Bureau of the Ministry of Economic Affairs, Consumer Cooperative, 48 Telephones or general telephones to call the mobile phone of a taxi or use it Way two. The settings are measured from the measurements. By measuring the passenger's mobile phone fixed: the location of the taxi

* Search for the location in the database, as shown in item 4 = :: When calling, borrow »Wei's emergency call Xue'1 1 Q to determine the passenger's location. System i i 〇 " Riding xuan w not * Estimate the travel time required for each available taxi to reach the customer's location, the taxi for 埂 time. The system 1100 also estimated the arrival of two voices or pagers to establish a voice connection between the driver and the passenger, so that the company can discuss any necessary piggybacking details. Or record the special requirements of passengers such as `` I

"The house behind 1500 Locust Street" or "I'm at the back, ...," and passed it to the taxi driver via a pager or mobile phone. ㈣h In the embodiment, 'Cut this distribution line by estimating when the taxis carrying passengers are ready to go 孰... 2 down to estimate the available taxis even with passengers, and then continue as described above j Estimate the time it takes for a taxi with each passenger to reach its destination, and increase the estimated time for passengers to get off the bus. “A soap time. Of course, these methods can also be applied to many other dispatch applications. In another implementation In the example, Cheng Tu M β Α. ,, supports the distribution of ambulance vehicles, and 4 auto hunters track the positions of available ambulance vehicles, and determine the location of emergency incidents by automatic or semi-automatic planning. This system can automate this: the possible arrival time of the available ambulance handle, and choose or suggest it. ^ Γ =% of the car assistants'. In addition, as described above, this system can automatically guide the ambulance vehicle to the scene. (#Notes on the back of the first poem, then reprint this page) ό Binding 丨 ---- AiM ------- A7 V. Invention Description (46 B7 111搔, in another embodiment, the arrangement system} 100. Use the unreliable route selection method I, or maintain different travel time information for ambulance vehicles, such as f ^ fang flame or emergency medical services, because these vehicles have characteristics that are different from other vehicles. For example, ambulance vehicles need to drive faster, and pass faster than other cars when passing through the parent number. Similar methods can also be used for trucks or other vehicle types. ^ To automatically determine the type of travel time information suitable for a specific vehicle type, The database combines various mobile phone numbers (or other identifications) and vehicle types as shown in Table 16. Therefore, when using this system to provide services, 'automatic determination of vehicle type is allowed. Or this database combines various automatic Phone number (or other identification code) and travel time multiplier to indicate how long the vehicle is generally travelling relative to the rated vehicle travel time. As shown in table P, the travel time multiplier of the vehicle can be multiplied by the travel time of the connection to calculate the vehicle. IX. Travel time of the vehicle. IX. The vehicle notification system, another function of the light 1100 is to notify related information such as traffic accidents to the car or the system 11 Before the vehicle passes—important decision points such as the export car 17 estimate (read the note on the back of Xianmin #, and then write this page) The Central Standards Bureau of the Ministry of Economic Affairs will notify the vehicle before printing the cooperative in the-preferred embodiment The system monitors the location of the vehicle and automatically notifies the vehicle that it is related to the vehicle. # TravelInf. This can be under the implied or explicit request of the user of the vehicle, or it can be completely initiated by the system 1100. For example, the system will exit at 100 Prompts are provided to the user to inform the user when to follow the previously selected route from the bottom to the bottom.

-------------- Clothing: IT ^ .kI. I---I.-This paper size is applicable to China National @ (CNS) A4 specifications (-49- V. Invention Explanation (47. Or the system, system 1100 notifies the vehicle about the arrival-selected route, such as this: or change the phone, on the previously established mobile phone call; out: =: line, or by transmitting-汰 Completed by straightening out the sound or information of the LW vehicle's pager. In the line example, 'arrange a selection algorithm to predict the possible underway of the vehicle and notify the vehicle relative to the use of the slave-Lai sequence algorithm to make ::: 道: And: In ?: Heuristic information, "Vehicle == • J 叼 迢 Road and proceed in the same direction. There are 2 and 5 on the road to the system 1100 will notify the 祙 eight to find someone to avoid and approach the exit 36 vehicles. "Road 295 northbound at the exit 40 == 295 Jingli Highway" _ Che㈣Possible Road Junction ^ Brief description, such as the user-go to work or go home to the town The possible route of the vehicle can be made under the first use of the destination information. ^ Clearly inform the wheel to inform the wheels that there is a possible phase J 1. Heart, and ask The user of the vehicle will receive the same information. For example, system 1100—Tai Shi ~ Pay for the vehicle received by the parent. The vehicle will be notified on North Highway 2 95: ^ The cost of this traffic notification message is to receive this parent notification. For information, please press 1. ·. Mang Zhanhu goes to press the table, heart = Therefore, Qiao / ^ There is a traffic incident at 40, exit 36 off the highway ", and in the center of the Ministry of System Economy Standard Bureau Off-Work Consumer Cooperative Seal A7 ---- _ _ B7_ V. Explanation of Invention (48) 11 00 also requires or imagines the destination of the vehicle, and then calculates a new route to avoid obstruction. # 二Main Example: Third-party travel-related cautions The previous two main chapters have explained how to generate variable location information and how to transmit specific selected travel-related information to vehicles. This section will summarize how third users can Travel related information is obtained from such a system, such as system 100 or system 1100. For example, this user can choose-route to send the dispatcher of the vehicle, the user checks the traffic situation on the way to work at home, and wants to call a taxi Pedestrians, or distressed people in urgent need of emergency support. Now this modified embodiment will be described, represented by system 2100, which is shown in Figure 40. System 2100 allows a third user in a remote place to obtain travel-related information. Referring to FIG. 40, this embodiment includes: a) a device 2102 (map database) to obtain easily-changeable location information, where the information is related to one or more specific geographic regions, and further, the information includes Data derived from tracking out and tracking one or more mobile transmitters; b) selection processor 2104 (selection algorithm) 'to select travel related information based on one or more important locations; and 0 guidance system 2105 (guide), To send selected travel-related information to remote users 2106. The map database 2102 stores and provides easy-to-change location information. In a preferred embodiment, the easily-changeable location information is dynamically updated, especially in a preferred embodiment, to update such easily-changeable location information. As mentioned above, "Shao Fen uses position detection obtained by passively measuring mobile transmitters. __________ -51- This paper size applies to Chinese National Standards (CNS) A4Na (2H) X297 Gongchu) {Read first (Notes on the back of Gefa, write this page again)

A7

5. Description of the invention (49) Test data. The selection algorithm 2104 selects travel-related information related to one or more locations, and uses the guide 2105 to transmit the selected information to the remote user 2106. The guide 2105 can use a mobile phone system, a conventional phone system, and pager communication. Narrow-line communication, email, Internet, or any other device to send selected travel-related information to remote users 2106, which may or may not be carried in the vehicle. As described above, in an embodiment, the system 2100 allows the remote user 2106 to specify rotation, reading, or preferences. For example, the user specifies a location to learn about, or the user specifies a source and destination, and the system 2100 selects -A route from the source point to the destination, and send information about the selected route, such as direction and travel time, the fastest route from the source to the destination location, to the user. For example, department and system surveys are also used to assign delivery vehicles. As mentioned above, many other types of tourism-related information can also be provided. In another embodiment, the system 2100 is required to reach the destination from the location of the source point, and is assigned a special time, and estimates the time, and knows the remote user 21G6. For example, when the system hires close to the departure time, the system sends out-wakes up the phone call, or the system sends-email or caller information. Or only when the estimated departure time is too far away from the previous assumption or the exit time of the hanging crane, the user tells the user 2206 to inform the user of the new route and the previously selected route. When the route to work is different, the system will notify the user 21%. ; 5! ^ = ~ The user 2106 will be notified when there is any traffic accident on the normal work route. LT ~ -_ 52-This paper ^ Applies to Chinese millimeters) ---- s ----) ^-·-: 1 II ----- 1---I— I—1 11! I -1- ..... ......... In II-(Read the note on the back of Min Zhen first and then fill out this page) Order ----- Printed by A7 Consumers Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs B7 V. Invention Description (50) Although various embodiments including the embodiments of the present invention have been shown and described in detail, those skilled in the art can still modify many other variations of the embodiments that still include the embodiments of the present invention. Table I: Unsorted Vehicle Location Records

Wheel ID 'Position Time Characterization 12023S61234 38.426.349.592 78558.9' 130177299SS 38.292349.362 78559.9; 13017729988 38.295,349.348 78562.9 ί 130177299S8 38.296,349.346 78564.2; 130177299S8 38.300.349.332 7S567.9 !, 12023S61234 38497. .349.516 78570.4 > 1 1301772998S 38.31S.349.315 78570.7 ί 13017729988 38.312,349.315 73572.8 130177299SS 3S.332.349.281 78574.7 1 12023361234 3S.554,349.501 78574.9. 13017729988 38.331,349.277 7S575.9 12023861S. 54534. .462 7S578.0 130177299S8 38.347: 349.249 78579.7! 12023361234! 38.573,349.478 78579.8 12023861234 | 38.571,349.454 7S581.2 130177299S8 | 3S.359J49.225 丨 7S5S1.5 12023S61234 33.580.349.459 1 78582.3 7317349988 3S. 13017729988 38.375.349.190 78586.3 12023861234 38.573.349.421 78586.S 12023361234 33.594,349.413 785S8.6 I Printed by the Military Industry Consumer Cooperative of the Central Bureau of Standards of the Ministry of Economic Affairs (This page) -53- This paper size applies to Chinese National Standards (CNS) A4 specifications (210X297 mm) A7 B7 V. Description of the invention (51) Printed by the Central Standards Bureau of the Ministry of Economic Affairs and Industrial Cooperatives Co., Ltd. Table 2: Vehicle ID Sorted vehicle position record wheel ID 'position time representation 12023861234 38.426.349.592 78558.9 12023861234 38.481,349.516 7S570.4 12023861234 38.497J49.543 7856S.5 12023S61234 38.534,349.462 78576.4 12023So1234 38.544,349.462 7S578.0 12023349234 3S.554. 120235 ;; 34 3S.571,349.454 785S1.2 12023S61234 38.573.349.478 7S579.8 1 12023861234 38.57.8,349.421 78586.S 12023861234 38.580,349.459 78582.S 12023861234 38.594,349.413 785SS.6 130177299S8 38.292,349729.362 78559.9 130855. 38.296,349.346 7S564.2 ί 13017729938 3S.300,349.332 7S567.9! U0177299S8 38.312,349.315 7S572.S ί 130177299SS 38.318,349.315 78570.7 ·! 1301772998 $ 38.331,349.277 7S575.9 130177299S8 38.332729349.281 A / OO 38.347,349.249 73579.7 1301772S9 S8 5S.359.349.225 7S5SL.5! 15017729988! 3S.373; 349.201 7S5S4.7! 130177299SS 38.375,349.190 | 785S63:. Table 3: —Tracking sequence record number of vehicle position record of vehicle Figure number in Figure 8 -Location | Timetable ____ i _ ^^ 1. 114a 38.426,349.592 7855S.9 114b 38.497,349.543, 78563.5 3. 114c 38.481.349.516 78570.4 4. 114d 3S.554.349.501 78574.9 5. 114e 3S.534.349.462. 78576.4 6. 114f 38.544.349.462 78578.0 7. U4a 38.573.349.478 7S579.S 8. 114h | 3S.571.349.454 78581.2 9. 114i ί 38.580,349.459 78582.S 10. I14j j 3S.578,349.421 78586.3 Π. 114k i 3S .594.349.413 78538.6 ------------ (Read the notes on the back of Xian Minzi before filling this page)

、 1T -54- This paper size is applicable to Chinese National Standard (CNS) A4 specification (21 × 297 mm) V. Description of invention (52) A7 B7 Printed by the Consumers ’Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs Table 4: Smoothed Tracking sequence record number Figure in Figure 14 ί Position 1 1 Timetable t i. 118a! 38 426,349.592 7o55S.9 η!; Sb ί 3S.408.349.550 ~~ 7S50S.5 s Λ _ 11 Sc; 3S .511,349.520 7S570.4 4. 11 Sd 3S.523 / 549.493 7S574.9!-J l! Se 33.544,349.475 3576 4 6. 118f 38.550,349.467 7357S.0 7. USg 38.563,3-59.405 7S579.S S. ,-USh 38.575,349.464 7S5S1.2 9 / li8i 38.576,349.445 7S5S2.S 10. ll.Si 3S 5S4J49.431 7S586.S! N. 118 k 1 38.594J49.4.13 7S5SS.6 Table 5: After smoothing Vertical sequence, indicating the records to be deleted (shown in shades) to merge the record record numbers in Figure 14;-position t! Figure number of the timetable micro. 1. llSa 38.426J-i9.592 7S55S.9 勹 〆% ,, 、 * '' :: ¥ ί: 赖 环 # 1 Rhyme fiber face:! Ί! Xulai 1 view_ `` r J. 11 Sc 38.511,349.520 7S570 4 4. IlSd 38.523.349.493 I 73574.9 Show_ 6. WSi '3S.550J49.467 j 7S573.0 j Plane: Magnetic beach enzyme: doped __ S. 11-Sh 38.575,349.464 7S581.2 9. 11 Si. 38.576,3-49.445 7SSS2.8 Editor_狮 Running Lion ___ Xue Π · 113k 1 38.594,349.413! 7S53S 6 Table 6: Smoothed and merged chase sequence 丨 In Figure 15: Position! 'Timetable micro | 1 Record number coincident number i • I ύ_ί . 118a! 38.42o.349.592 | 7S55S.9! 3. ί 118c 33 511.349.520 7S570.4 j _L IlSd 3S.523.349.493 7S574 9 1 6 ilSf 3S.550J49 467 7S5 7S.O 8. USh 3S 51S. 3A9A0A i " S581 2 9. 11 Si 3S.576.349.445 1 7S5S2.S i il.! LiSk ΐ 3S.594.349 4 [. ^ | 'S5SS. 1 -------- Clothing ------ Order ------, / L. (谙 Please read the back of Zhai first ^-Note before filling in this page) ____- 55- This paper size Applicable to China National Standard (CNS) A4 (210 > < 297 mm) Printed by A7 B7, Consumer Cooperatives, Central Standards Bureau, Ministry of Economic Affairs 5. Description of the invention (53) Table 7: Tracking sequence with close group points Record Numbers Figures 1 and 2 of Figure 1 and Figures 1 and 9. U9a 38.362,349.033 S0983.59 ,: ¾¾¾¾¾¾ is Zhao Ru 1¾ free aSi :: 温: 美食 比 5 :: 1_iber: _ Resolution, 3S.S63j49,022r 4. 119b 38.369,348.967 8G993 28 ·· * ~ < · \ · ·;: · '; > ·': ·· {. · :: < · »: ·· ≪ ·· <: · >: ί * · .ν:-, · ν:-/ ·. · 玄 '^ .3-71; 34? .956.: Facial fiber 6. 119c 38.378 , 348.925 80996.45 • · 1 · '···: ^ ··: Α < · χν · ^ \' χ · Λ · ': ·. ≪χ;:;' ν'ί: ν-> . ·.... ^. • .wy. · ≪. »·.:.:..:,. ≫*..:,..; Ν ·«: 5S: 375, -34SJ927-- -SS998 52-· / j ',-…:: ς:. ·': ·· ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, _ _ 纤 面 钟 li_! »· ^: · ·. Χ · ^:: ·.: \ · ... · >. ··.% · 2; 3 1 fiber · More than bell; Bismuth: _ Enzyme 'Ί〇 > λ' 38 384.34S 912-Window · 6¾¾ 38: 3S-i.348.9l〇- / You ΐ thief. 面面 _ —_ 面 函 藤 翻; Sincerely »'> N ·· Λ ······ //.::% ·» /·/.·' ??: <. ·., Tv " V · · ×. · ≫ ··-· Λν:.. • • ^^ «.- ·: ·« ··· ·. »· -.:-.≫·»·.':ν.<·×-«, : 面 __ 秘 ^ tv {.x;: C :::; v: r ::: r;: r :: ·;: ^ '' '^ 1 38 3S6v34? 910 __ 龟 继 ____ _____睡 __ 薫 尔皮 面 _ ;! 观 观 f .X. People:! · /.; ..,. ··. «..» ·· «. ·: People Ten ::. 'A ·· : Drowning Hall! _ 雠 3_ 面面 |: ._: * «'· * · ^ * · * *' ^. V · * * · · * * ^ · * * · Splashed with a lion lion; 3 Difficult ___ Talking about it: Sincerely, f prize "3: Photo by Zhao Fanyu: Yi ^ 1026ί9 ^ ί% Μ ::, · '::: 丨 Spray: Noodle: Hidden :: 我 苟 游 yj: ·-% '. ·!.; ^ \; 1'. :: '. :: λ >: Ι.'. J;, s' · '.' ·· .. ··.: · Guangzhi: :: _ 职 $ 粮 _ ， :: ..;; _: _ 1 ®: age 2 to change the dark_sleep to carry:.: 1 Xiangjie_2 labor rights: _3 卩 S _ 黎 72: Yi, mine. ^ '-M -r- t ...... ..... Tooth transport leakage _ |: 雠 :: fiber dark • 乂 ·-:. · /. ··. {;--;:: .y ': v.: ·-: · \ · ^. K ··· :: · 38 33 Anti-3 邶 91】 U】 039 36 :: Han_Zhuo Wei Zainong 3 media per Han · 28. 119d ί 3S.3S5.348.902 I 81046.11 ： 38 · ： : 35 ^; 3: 4ΐ9〇〇 ';;: M ^: = ίιί?; 8ί〇43 30!: AS;: S90; 3 ^ 3CS92; v: ^; :::: SI; ^ ::: : 31. I19e 3S.392.34S.S70 81054.06 匁 2 ::? / Free: bismuth? :: every ::: where :: 丨 3: 8 :: 3 ^ ί ^ 48: δ5? .. :: :::; Ί Si: 0 ^: new :: reading f. Ϊ́ΐΓ ::: ^; · :: · ίί ^ · ^ i; 38: 3H348; 855v.; :::::: vV S] 058-87 ^ v ':.;: V, VV,-34. 119f! 38J97J48.S44 81060.49 (read the first page of Min Min; fill in this page with Jiang Yimin), ιτ .__- 56- This paper The scale is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) A7 B7 V. Description of the invention (.54) Table 8: Tracking sequence record number of the deleted group point Figure 16 and 17 The timetable of the figure number is small. 1 . 119a 38.362,349.033 30983.59 4. 119b 38.369,34S.967 S0993.28 6. ί 119c 38.378,348.925 S0996.45 2S, U9d 38.385,348.902 81046.11 31. I19e 38.352,34S.870 31054.06. 34. 119f 38.397,343 844 S1060.49 Table 9: Corresponds to the record number of the vehicle node record in Table 8. The record numbers in Table 8 are the figure numbers in Figures 16 and 17. The node numbers are in Figure 18. 967 121b. 6. 119c 3S.378,348.925 12k 28. 119d 38.385.348.902 121d 31 · 119e 33.392,348.870 12le 34. I19f 38.397.34S.S44 12 If

-1-1 I-HI »11 I In I-/ ^ 衣 ------ Order ------: k Printed by the Central Standards Bureau of the Ministry of Economic Affairs, Shellfish Consumer Cooperatives. Graphical connection of the position record 'Connection diagram number FromNode (picture number in Fig. 18) ToNode (picture number in Fig. 18) Travel time (seconds) 122a 121a! 2Ib. 9.7 122b 121b 121 c 3.2 n : ... 121c 121d. 49 7 '2: d I2] d 12Ie 79 122e 12le 12 if 6 4 _-57- This paper size applies to China National Standard (CNS) A4 specification (210X297 male thin) A7 B7 V. Description of the invention (55) Table I]: The graphic corresponding to the vehicle position record in Table 8 is connected with the green line number from Node (Figure 25 in Figure 25) ToNode (Figure No. 25) Connection avoidance time (seconds) ) Proportionally measured family travel time (seconds) 141.1 142a 142b. 9.7 _ 12.6% 11.6! 1.41b 142b 142c 3.2 1 4.1% 3.S; 141c 142c 142d 49.7 丨 64.6% 59.6! 41d-: 142d I42e 7.9 I 10 3 ° / 〇9.5; Ule I42e I42f 6.4 I! S.4 ° / 〇7.7 | Totals j 76.9 j 100.0% 92.3! Table 12: Assumptions of specific road connections at different times on a typical work day Average Travel Time • Average travel time per second, 6:00 am 20 6:30 am 21 7:00 am 23 7.30am 25 8; 00am 28 S.30am · li ~ '! 9:00 am 29! 930am 10 : 00am 24 n ^ i »

------------ (Notes on the back of Xi Xianmin t, please fill out this page J

、 1T Central Standards Bureau of the Ministry of Economic Affairs only cooperates with the cooperative cooperative seal ii '' Every timetable】 3: Hypothetical rain travel time adjustment for specific road connections The average travel time (seconds) when weather is adjusted (adjustment of rain travel time ( ~ 杪,

-58- This paper size is applicable to Zhongguan Jiaxian (CNS) M specification (21QX 297)

Base station ID 9001 9002 9002 9003 9004 A7 B7 Information sheet Spanoco gas station with changeable location information is open all day ΛΛ " ίΙτ1τίΛ + ^, 4ri < fc, .-

Market Street and 46th Street Projects; Daily Opening—Whitman Bridge Delayed by 30 Minutes "", ^ — > 4. A traffic accident occurred at the exit of I95 south of the public bus (please read the precautions on the back before filling in this Page) Type I · Type Base Station ID Location-〇 Dead party only speaks U] S.-Easy-to-change location information service 9001 38.362, 349.033 Hartford Street Route 38 Sunoco gas station is open all day delayed 9002 38.369, 348.967 Market Street and 46th Street works in service 9002 38.378, 348.925 The gas stations on Market Street and 47th Street are open daily at 6 am_1〇pni delayed 9003 38.385, 348.902 Highway 76 eastward is 30 minutes delayed by Walt Weijiaruqiao 900900 38.392, 348.870 Highway 295 southbound at the exit 36, 11 printed by Shelley Consumer Cooperatives, China Bureau of Standards and Decisions, Ministry of Economic Affairs ^ A copy of -59 paper Λ degree applies to Chinese national standards (CNS> A4 specification (210X297 mm) A7 B7 V. Description of the invention (57 Table 16: Vehicle ID and vehicle type Vehicle ID Vehicle type 13017729988 Automobile 12023861234 Automobile 12024724556 Truck 12026861221 Ambulance 13017679998 Truck 13018267649 Car 12026861249 Ambulance 12024883747 Read the car first, remember the matter and try the print by the Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs. Table 17: Vehicle ID and Travel Time Multiplier Vehicle ID Travel Time Multiplier 13017729988 0.9 12023861234 1.0 12024724556 1.2 12026861221 0.8 13017679998 1.3 13018267649 1.0 12026861249 0.7 12024883747 1.1 -60- This paper size is applicable to Chinese National Standard (CNS) A4 specification (210X297 mm). V. Description of invention (Station A7 B7 Printed by the Zhengong Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs Path algorithm This algorithm finds the fastest way from the source point to the destination node in the directed graph, such as Bing Bing, κ &, q. It is the version of the algorithm that contains the load. The direction graph is composed of —group node to spore ^ · _ ', and the point and —group directed connection, where each connection represents a road section, and the shovel is also instrumented, and each point represents a physical location. It is described that each connection has the following properties: romNode The node to which this connection is connected. ^ T〇N〇de This line is connected to this node. The child performance algorithm also gives each node the following properties: arnvalLmk The line along the current fastest path to reach this node. arrivalTime fil -f # u- ^ A is the time to stand, crossing the current fastest path. Among the points implemented by the / Wei algorithm, each Ming can go to the West_vu .. ^ · T can be marked as not arriving or not arriving. This algorithm also assumes that there is this function, ExpectedLinkTravelTime (l, t) which at the beginning of time 1 generates the expectation that it will cross the connection 1 pH, bucket, AM, AK 1 and increase the travel time. The travel time of right connection 1 has been The time constant of Weiqu County is difficult to handle, then this function only represents the combination between the connection time and the travel time. This function is intended to avoid different travel evasion in the same section of the same day or at different times on different days. time. This algorithm has the following inputs: sourceNode, point, fine silicon ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, The fastest path to the S-destination point. destinationNode purpose, click 〇 Please read the note on the back and resell 61 This paper size applies to China National Standard (CNS) A4 specifications (2 丨 0X297 male thin A7 B7 V. Description of the invention (59) departureTime starts from sourceNode. Expected departure time. This algorithm produces the following output: pathToDestination A sequence of wires representing the fastest path from sourceNode to destinationNode. ArrivalTime of destinationNode Estimated time to reach destinationNode This algorithm uses the following variables: Meaning of the variable sourceNode destinationNode departureTime frontierNodes Enabled Start point. End point. Time from the start point. NodeToExpand candidateLink eltt cat (please note on the back of ft · 'on the back page and fill in this page) A group of nodes to indicate the width of our graph. Search the front end first. These are required. Expanded node. The next node to expand, that is, we will then search from this node. The next connection to be crossed in our search. The expected connection travel time of the candidate connection. Consumption Zuosha printed the candidate arrival time, that is, the time when the candidate reached the ToNode. PathToDestination The connection table includes the fastest path currentNode from sourceNode to destinationNode currentNode to establish the current node of the path from sourceNode to destinationNode. The algorithm has the following steps ： 62- This paper size is applicable to Chinese National Standard (CNS) A4 specification (2 丨 0X297). Employees' Cooperatives of the Central Standards Bureau of the Ministry of Economy, Yinfan A7 Έ7_V. Description of the invention (60) 1 · Input: Input sourceNode ° Enter destinationNode. Enter departmentTime. 2. Start the fastest path search: Mark all nodes as "Unreached". Set arrivalTime of sourceNode: = departureTime. Set frontierNodes: = {sourceNode} ° 3. SEARCH_L00P: Check one Unreached destination. IF frontierNode is empty THEN BEGIN output " Destination is unreachable from source " STOP END 4. Select a node nodeToExpand from frontierNodes., So that nodeToExpand has the minimum arrivalTime of all nodes in frontierNodes * 5 Remove nodeToExpand from frontierNodes 6. Check whether we have reached the destination: IF nodeToExpand == destinationNode THEN GOTO REACHED_DESTINATION (step 9) 7 (Note: This step is called expanding node nodeToExpand). For each connection, the candidateLink frontNode is nodeToExpand, then -63- This paper size is applicable to Chinese National Standard (CNS) A4 specification (210X297 mm) " (Read the precautions on the back before filling this page) Printed by the Employees' Cooperatives of the Bureau of Final Standards, Ministry of Economic Affairs Switch A7 B7 5. Description of Invention (61) Do the following steps:

BEGIN COMMENT: eltt indicates the expected travel time on the line. SET eltt: = ExpectedLinkTravelTime (candidateLink, arrivalTime of NodeToExpand). COMMENT: cat means "candidate arrival time". SET cat: = eltt + arrivalTime of nodeToExpand IF ToNode of candidateLink is " Unreached not arrived "

OR cat < arrivalTime of ToNode of candidateLink THEN BEGIN SET arrivalTime of ToNode of candidateLink: -cat ° SET arrivalLink of ToNode of candidateLink: = candidateLink ° IF ToNode of candidateLink is " Unreached did not arrive " THEN BEGIN. Mark ToNode of candidateLink as " reached reach ", and enter ToNode of candidateLink into frontierNodes.

END

END

END -64- This paper size is applicable to China National Standard (CNS) A4 specification (210X297 male) I clothing-(谇 read first # on the back, pay attention to the cheek before filling this page) Order iyk A7

______B7 _V. Description of the invention (62) 8 · GOTO SEARCH_LOOP (step 3) 9. REACHED_DESTINATION: Start to establish the path from sourceNode to destinationNode: SET pathToDestination: = {}. SET currentNode: = destinationNode. 10. Establish the path from sourceNode to destinationNode: WHILE (currentNode! = SourceNode) BEGIN inserts arrivalLink of currentNode as the first connection in pathTodestination 〇 SET currentNode: = FromNode of arrivalLink of currentNode. END 11. Output: pathtoDestination 0 Output arrivalTime of destinationNode. 12. STOP (#Read the precautions on the back before filling this page) -----------

、 1T --- I-、 Like Λ1 / Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs-65-This paper size is applicable to China National Standard (CNS) A4 specification (21 × 297mm) A7 B7 V. Description of the invention (63 Record B: Fastest Path Algorithm (Backward Version \ This algorithm is a modified version of the previous Fastest Path Algorithm. This algorithm also finds the fastest path from the source node to the destination node in the directed graph. However, given the destination and the expected arrival time of the destination, this algorithm also calculates the nearest possible departure time from the source point, which is required to reach the destination at the expected time. In order to do so, this algorithm 'method From the destination to the source, the backward mode works through the graph. Assume that the directed graph consists of a set of nodes and a set of directed connections, where each connection represents a road segment, and each node represents-the physical location. Assume each Wires have the following attributes:

FromNode The node this line is connected to.

ToNode This line is connected to this node. The algorithm also gives each node the following attributes: departureLink is the line along the current fastest path to reach this node. departureTime The time to leave this node, crossing the fastest path currently. At each point where the algorithm is executed, each node can be marked as " arrived " or " not reached ". Printed by the Employees' Cooperatives of the Central Bureau of Standards of the Ministry of Economic Affairs. This algorithm also assumes this function.

ExpectedLinkTravelTime (l, t) is only a few links long! At the beginning, the expected travel time required for the connection Γ increases the travel time, and the travel time for the right connection 1 has always maintained a time constant. This function represents the combination between the connection and the travel time. Printed by A7 _B7, Shellfish Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs 5. Description of the Invention (64), different travel times are included in different times on the same day or different dates. This algorithm has the following inputs: sourceNode The source node, the fastest path expected to reach the destination from this destinationNode destinationTime arrivalTime at the expected arrival time of the destinationNode. This algorithm produces the following output: pathToDestination A sequence of connections that represent the distance from the sourceNode to the destinationNode. The fastest path departureTime of sourceNode is the departure time required from sourceNode. In order to reach destinationTime at arrivalTime, this algorithm uses the following variables: Variable meaning sourceNode starting point. destinationNode The end point. arrivalTime The expected arrival time at the destinationNode. frontierNodes A group of nodes to represent our width of the graph. Search the front end. These are the nodes that must be expanded. nodeToExpand The next node to expand, that is, we will then search from this node. candidateLink The next link to cross in our search. eltt The expected connection travel time for the candidate connection. cdt Candidate departure time, that is, the departure time of the FromNode to which the candidate is connected. -67- The ^^ scale applies to the Chinese National Standard (Qiyang) 6-4 specification (2 丨 0 parent 297 mm) (Please read the precautions on the back before filling this page) • V— / — ^ 1-II-I — I-1 --- 1 I-— ---- I-In-HI--11--n In n ...... I-u---1 «--. Central Bureau of Standards, Ministry of Economic Affairs Printed by Zhengong Consumer Cooperative Association A7 B7 V. Invention Description (65) pathToDestination This connection table includes the fastest path from sourceNode to destinationNode. currentNode The current node that establishes the path from sourceNode to destinationNode. The algorithm has the following steps: 1 Enter: Enter sourceNode 0 Enter destinationNode. 〇 Enter arrivalTime. ... Start Fastest Path Search: Mark all nodes as " Unreached ". Set departureTime of destinationNode: = arrivalTime. Set frontierNodes: = {destinationNode}. 3. SEARCHJLOOP: Check an unreached source point IF frontierNode is empty THEN BEGIN output " Source is unreachable from destination ". STOP END 4. Select a section from frontierNodes. Click nodeToExpand so that nodeToExpand has the minimum departureTime of all nodes in frontierNodes. 5. Remove nodeToExpand from frontierNodes. __ -68- This paper size applies to Chinese National Standard (CNS) A4 (210X297mm) ---------- (Please read the notice on the back of the page before filling in this page)

.1T Central Bureau of Standards®, Ministry of Economic Affairs; printed by Industrial and Consumer Cooperatives ¾ A7 B7 5. Invention Description (66) 6. Check if we have reached the source: IF nodeToExpand == sourceNode THEN GOTO REACHED_SOURCE (step 9) + 7. (Note: This step is called expanding node nodeToExpand. For each connection, the frontNode in candidateLink is nodeToExpand, then the following steps are taken:

BEGIN COMMENT: eltt | $ its month | 6¾ it m it 0 # SET eltt: ExpectedLinkTravelTime (candidateLink, arrivalTime of NodeToExpand) COMMENT: cdt indicates the candidate arrival time SET cdt: = departureTime of nodeToExpand-eltt IF FromNode of candidateLink is & quot Unreached did not arrive "

OR cdt < departureTime of FromNode of candidateLink THEN BEGIN SET departureTime of FromNode of candidateLink: = cdt ° SET departureLink of FromNode of candidateLink: = candidateLink. IF FromNode of candidateLink is " Unreached

THEN BEGIN marks the FromNode of candidateLink as "reached reach" and FromNode of -69-This paper size applies the Chinese National Standard (CMS) A4 specification (210X297 mm) (Fill in this page)

B7 V. Invention Description (67) candidateLink joins frontierNodes.

END

END

END 8. GOTO SEARCH LOOP (step 3)

9.REACHED_SOURCE starts to establish the path from sourceNode to _ destinationNode: SET patliToDestination: = {}. · SET currentNode: = sourceNode. 1 0. Establish the path from sourceNode to destinationNode: WHILE (currentNode! = DestinationNode)

BEGIN inserts departureLink of currentNode as the last connection e in pathTodestination.

SET currentNode: = ToNode of departureLink of currentNode END Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs (Notes on the back of Xi Xiange Chun, please fill out this page).

1 1. Output result pathtoDestination output DepartureTime of sourceNode 1 2. S T 0 P -70- This paper size is applicable to China National Standard (CNS) A4 specification (210X297 mm)

Claims (1)

A8 B8 C8 D8 Printed by the Consumer Cooperatives of the Central Standards Bureau of the Ministry of Economic Affairs 6. Application for patent scope 1. A system for generating map database information, the system includes: a) —the source of vehicle position detection data, the vehicle position The detection information is obtained by passively measuring the position of at least one vehicle carrying a mobile transmitter; b) a road position data storage area, which is composed of road sections; and c) a device for The vehicle position detection data is processed by applying a specified algorithm so as to select a tracking sequence including at least two tracking positions of at least one tracking vehicle from the vehicle position detection data. Make the tracking sequence consistent with the road position data storage area to estimate the travel path of the tracking vehicle along the road section or road sections, which should correspond to the tracking sequence. 2 · If the scope of patent application is the first! The system of claim, wherein the device for processing includes a device for estimating at least one position from the vehicle position detection data. 3. The system as claimed in item i of the patent scope, wherein the vehicle position detection data includes a time characterization, and the device for processing includes a device for calculating at least one road section by referring to the time characterization along the travel path — — Estimated. Vehicle travel time. • If the system of item 3 of the scope of patent application is applied, it is even more burdensome-the travel time database is used to store travel time data of specific road sections. 5. If the system of item 4 in the scope of patent application is applied, the travel time seat is also used as the data storage area of the road section. . To provide specific travel-related information to carry a mobile transmitter and 71-) A4 specifications (210X297 public director) {Please read the precautions on the back before filling this page), βτ Consumer Cooperatives, Central Standards Bureau, Ministry of Economic Affairs System for printing A8 B8 C8 D8 patent-pending mobile receiver vehicle system, the system includes: —Position detector to passively measure the position of the mobile transmitter; Presets for access to easily changeable position data A selection device for selecting travel related information from the vehicle's variable position data according to the vehicle position reported by the position detector; and a transmitting device for transmitting the selected travel related information to the vehicle for reception by the mobile receiver . 7 'The system of claim 6 in which the mobile transmitter and the mobile receiver are implemented in a mobile phone. 8 'The system of claim 6 in which the mobile receiver is implemented in a pager. 9. The system according to item 6 of the patent application, in which the easily changeable position data includes travel time data of a specific road section. 10. The system according to item 9 of the scope of patent application, further comprising a device for dynamically updating the volatile position data according to the observed tourist situation. U. The system according to item 10 of the patent application scope, wherein the device is used to dynamically update the device, including the device is used to update the variable position data using the position debt measurement data from the position detector. 12. The system of claim 6 in which the selection device selects a preferred route to a specific destination. 13. The system of claim 12 in which the selection device selects an estimated fastest route to one of the far destinations. 14. If the system of item 6 of the patent application is filed, the selection and assembly guide information is provided. -72- This paper reads Shicai Guanjiajie) A4 · (21GX297 public director) m-----I 1-1----------I ^ * (please ask 1¾ first, please tell your life) Matters needing attention Please fill in this order A8 B8 C8 D8 Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs to apply for a patent scope 15. If the system of the patent scope item 6 is applied, the device used to transmit includes the device to notify-vehicle users , Based on the estimated position of the vehicle relative to a predicted route 'Before the vehicle passes a decision point, the user must choose between 2 or more routes at that point. 16. · A type of information used to provide travel-related information to a A remotely located use system, the system includes: a device for accessing easily changeable position data, which includes data obtained from passively measuring and tracking one or more mobile transmitters; selecting a device, It is used to select travel related information from the one or more specific variable locations from the variable location data; and ~ the device is used to transmit the selected tourism related information to the user. Item system The variable position information includes travel time data. 18. For example, the system for applying for the scope of patent application No. 16 further includes a device for dynamically updating the variable position data according to the observed tourism conditions. 19. For a patent application The system of scope item 18, wherein the device for dynamically updating includes the device for updating the variable position data using position detection data obtained by passively measuring the position of the mobile transmitter. The system of item No. 6 of the patent scope, wherein the selection device selects route guidance information. 21. The system of item No. 16 of the patent scope 'where the selection device selects a better route from a specific source to a specific destination. 22. If the system of item 21 of the scope of patent application is applied, the selection device selects -73 paper size and adopts Chinese National Standard (CNS) A4 specification (210X297 mm) Fill in the nest education) Order 8 88 8 ABCD Printed by the Consumers' Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs 6. Scope of patent application " From this source to this destination—estimate The fastest route 23. For example, the system of item 21 of the scope of patent application, wherein the changeable location data is dynamically updated according to the observed tourism conditions, and the system further includes a device for storing a user's user profile. To indicate a previously selected route from a source location to a destination location; and a device to notify a user whether a newly selected route from the source location to the destination location is different from the previously selected route. 24. If applying The system of item 21 of the patent scope further includes a device for calculating an estimated time of arrival of a vehicle at one of the destinations. 25. The system of item 24 of the scope of patent application, wherein the variable position data is dynamically updated according to the observed tourism conditions, and the system further includes a device for if the estimated arrival time is different from a previously estimated arrival time , A remote user is notified. 26. If the scope of the patent application is applied, the system of item 17 further includes a device for calculating the material leaving phase from a special source location, which requires to reach a specific destination location at a specific future time. ^ The system for applying for a patent range of 26 $ further includes a device for notifying a remote user when the departure time is approaching. The system of the 26th item, wherein the changeable position data is updated sadly based on the observation of the tourism situation, and the M system includes a device for the estimated departure time. First, it is estimated that the departure time is the same, and a remote user is notified. 1 29.—A method to generate map database information. ^ 7lT〇X297i ^ y (Please read the notes on the back before filling this page) The scope of the patent application A8 B8 C8 D8 takes the data of the vehicle auxiliary position debt detector, which is obtained by passively moving at least the position of the launcher-the vehicle's light position; ―Material · Choice of Vehicles: / Tracking Sequence of Two Reporting Positions. Use the tracking sequence to estimate the position of at least one road segment, 2: and map database information. a generating place 3 °.;: A method for generating map database information, the method includes taking the vehicle position and the sensor data, which is obtained by passively measuring the position of at least one vehicle that drives the t transmitter. ; And a method for processing the vehicle position detection by applying an application-specific algorithm to select: a tracking sequence for tracking at least two reported positions of the vehicle, and enabling the M tracking sequence and the stored road position data—Eshi Indigenous people: Ordinary vehicles or tourist routes on multiple roads-travel paths, such roads = should be followed to generate map database information. 31_ If the method of applying for the scope of the patent No. 30 ... The position of the auxiliary vehicle ^ The material includes time characterization, and it also includes the calculation of Shengyi v4r 'along the travel path ... Note: Please fill in this page again) Order. At least one section of the road—the step of estimating the travel time of the vehicle is counted as printed by the Consumers' Cooperative of the Central Economic and Technical Bureau of the Ministry of Economic Affairs. The library stores the pace of travel time information for specific road sections. Right-A method for providing special travel related information to a vehicle carrying a ㈣ transmitter and a 仃 receiver, the method includes the following steps: passively measuring the position of the mobile transmitter; taking a volatile position A database of information; -75 National Standard of the Paper Country 'Qin -------- I: --- I; I!--— VI. Application for Patent Scope A8 Β8 C8 D8 Printed on the vehicle by the Consumer Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs At least-report the location by applying a selection algorithm, and select travel related information from the database to generate specific travel related information; and send specific travel related information to the mobile receiver. 34. The method according to claim 33, wherein the mobile transmitter and the mobile receiver are implemented in a mobile phone. 35. The method according to item 33 of the patent application, wherein the mobile receiver is implemented in a beer maker. 36_ If the method according to item 33 of the scope of patent application is applied, the database of the volatile position information includes travel time information of a specific road section. 37. The method according to item 36 of the scope of patent application, further includes the step of dynamically updating the database of the easily-changeable position data based on the observed travel conditions. 38. The method of claim 37 in the scope of patent application, wherein the step of dynamically updating includes the step of updating the volatile position data using position detection data from the position detector. 39. The method of claim 33, wherein the selection algorithm selects a preferred route to a specific destination. 40. The method of claim 39, wherein the selection algorithm selects the fastest route to one of the destinations. Li Ru applied for the method in item 33 of the patent scope, wherein the selection algorithm selects route guidance information. 42. The method of claim 33 in the scope of patent application further includes the step of notifying the user of the vehicle, which is based on the estimated position of the vehicle relative to a predicted route. Or more f Please read the notes on the back before filling out this page} 、 11 _ HI HI---i------· 1. A8 B8 C8 D8 User's method Choose between multiple routes for patent application scope. 43.- A method for providing specific information related to remote location. The method includes the following steps: Access to a resource that can change the position # Only hit I Becoco, where the child changes passively and merges. Chase-or multiple mobile transmitters: Selecting travel-related information from the database to generate special travel-related information based on at least one specific location by applying a designated selection algorithm; and transmitting the selected travel-related information to the user . 44. If the method according to item 43 of the scope of patent application is applied, the data of the changeable position includes travel time data. 45. For example, the method of claiming item 43 of the patent patent enclosing method further includes dynamically updating the database of the variable position data based on the observed tourist sentiment. 46. According to the method of claim 45 in the patent application scope, the dynamic update step includes the step of updating the variable position data using position price measurement data obtained by passively measuring the position of the mobile transmitter. 47. The method according to item 43 of the scope of patent application, wherein the selection algorithm selects a preferred route from a specific source to a specific destination. 48_ The method according to item 47 of the patent application, wherein the selection algorithm selects an estimated fastest route from the source to the destination "49. The method according to item 43 of the patent application, wherein the selection algorithm Choose route guidance information. 50. If you apply for the method of item 47 in the scope of patent application, which is based on the observed travel-77- this paper size applies the Chinese National Standard (CNS) A4 specification (210X297). Fill in this page j A8 B8 C8 D8 Printed by the Consumers 'Cooperative of the Central Standards Bureau of the Ministry of Economic Affairs — i. Patent application scope' to dynamically update the variable location data, and the method further includes the following steps: Store the user description of a user to indicate A previously selected route from a source. Location to a destination location; and notifying the user whether the newly selected route from the source location to the destination location is different from the previously selected route. 51. The method of claim 47, wherein the selection algorithm calculates an estimated arrival time for a vehicle to reach one of the destinations. 52. If the method of applying for item 51 of the patent scope, the step of dynamically updating the variable position according to the observation of the tourism situation, and the step of setting data, and further includes if the estimated arrival time is different from the previous estimate, then General steps. 53. As in the method of item 44 of the scope of patent application, a specific clip, p m ^ Danning selection algorithm selects an estimated departure time from a special source location, and its future time reaches a specific destination location. '' Special 54. If the method in the 53rd scope of the patent application is applied, the method of notifying the remote user when the package is approaching. 〇 Tian with the departure time 55. If the method of applying for the scope of the 53rd item of the patent application, the situation to dynamically update the variable position asset section, based on observations including if the estimated departure time and-previously estimated two: sudden ' And know the steps of remote users. The opening time is different, and the trip is more general. Please read the two notes before filling in this page} '1T ·% -78-. This paper size applies to China A4 ^ (210X297 ^ 7