TW392135B - Generation and delivery of travel-related, location-sensitive information - Google Patents
Generation and delivery of travel-related, location-sensitive information Download PDFInfo
- Publication number
- TW392135B TW392135B TW87108451A TW87108451A TW392135B TW 392135 B TW392135 B TW 392135B TW 87108451 A TW87108451 A TW 87108451A TW 87108451 A TW87108451 A TW 87108451A TW 392135 B TW392135 B TW 392135B
- Authority
- TW
- Taiwan
- Prior art keywords
- vehicle
- travel
- information
- road
- scope
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
- G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
- G08G1/096822—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the segments of the route are transmitted to the vehicle at different locations and times
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096888—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Databases & Information Systems (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
經濟部中央標準局負工消f合作社印f A7 —----- 五、發明説明(1 ) 1 ·發明範圍 本發明大致有㈣旅遊系㉟,尤其有關於藉由使用位置 t'測資訊其由被動地測出車輛的交通而得到,“動產生 也圖,料庫資料之方法與伴隨電路,用以將產生的地圖資 料庫貪料與預存地圖資料庫—致’及用以使用—地圖資料 庫以提供旅遊相關的資訊。 2·背景説明 關於測出車輛交通技術的研究調查已根據這種技術而開 .發並使用了許夕商用的系統與產品,從以下觀點而將與本 發月主題有關的调查特徵歸納爲:&)地圖資料庫系統,匕) 車輛U置系統’及e )系統合併地圖資料庫與車輛位置系 统以提供車輛資訊。a)_〇的系統在許多方面是重覆的, 而各系統的討論主題是依照各章節的標題,依此熟於此技 術者將可易於了解並體會這些重覆。 a).生_圖資料康系絲. ,一種商用地圖資料庫系統的例子是最近由一些汽車製造 商與租車店引進的車上導航系統,這種系統指引配有導航 系統的,車駕駛到達目的地,該車上系統—般由以下組成 1)八車攜載的全球定位系統(〇· p s )接收器,2 )車上電 腦系統以回應GPS接收器,該—電腦系統配有一地圖資二 庫其涵蓋一指定區域(一般是租:車店的半徑内亦即租車者 使用的期望區域),3卜裝置用以將目的地輸入電腦,及 4)裝在儀表盤上的小型監視器,以便於區域地圖上顯示 -4- 本紙張尺度顧巾目( CNS ) Α4^# ( 210X297^ ) (讀先Μ請背面-¾¾意事¾再填寫本頁)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 五、發明説明( 電腦選出關於到達目的地的路線β 、、雖然逆種車上系統對於不熟悉當地的旅行者很方便,但 該:手:統有點昴貴因爲每—車輛都要裝設高價位的設備,此 卜务·租來的車輛驶離出當地地圖涵蓋的有效半徑之外,而 圖的;貝料庫未改變以反映新的區域,則該系統幾乎是無 用的。因爲該系統完全自己包含在車輛中,因此不可能 載目前旅行區域的地圖資料庫表示。 ^取重要的是以下事實,即這種指南系統太依賴區域地 圖資科庫的更_ ’例如若地圖f料庫本身不,定時更新盥/ 或-更新地圖資料庫不載人車上電腦,則例如若新近已建 =一條高速公路但是其未包含在地圖資料庫中,或者該建 議路線無意使用一條暫時關閉以便修整的道路,則該提議 路線不會是直接的,因爲更新的地圖資料庫尚 :: 電腦。 車上 經濟部中央標準局貝工消f合作社印^ 地圖出版商DeLorme已指出定時更新其地圖資料庫的主 題:但是在基本上不同的情況下。DeLorme在CD_R0M 上提供一種商用地圖資料庫產品,以及旅行計晝軟體, CD;R0M產品的使用者可藉此在一計畫旅行之前i有^動 決足的一次旅行,藉由該軟體,使用者輸入啓點與终點, 而存取CD-ROM的電腦則以紙的格式輸出路線。爲 t地圖資料庫,DeLorme提供上全球資訊網站以得到目矿 資訊,如天氣預測,道路修建,:以及對於電腦產生路= 重要的其他道路資訊。惟,僅將網站管理員載入的最;^ 訊更新作爲最新者,該更新資訊是數小時或數天前的^ ^ _______ -5- 本紙張尺度適用中國國家標準(CNS ) A4規格(2】〇χ297公釐) 五、發明説明(3 此很明顯這種資訊不是動態更新的。 請 ϋ 閱 讀 背 之 注 意 事 項 再 填 寫 本 頁 當然如上所述,即使能立刻更新地圖,車上指 太昂貴因爲各車輛攜裁複雜的電子装置。 …死仍 因^了提供租車駕㈣大的便利…種有價値 改良疋提供具動態調整道路情沉的最新地圖,以及甚至: 預測道路情況如尖峰時間的交通。 ’ ^ b )車輛位置系統 許多旅遊相關系統與技術是依賴追縱—車辅位置的 亡:述’以及這種這蹤可以在車輛或在遠地執行二 一还地的中央台追蹤車輛以及其他車輛的有優點的, 因爲許多車輛提供的追料訊可以配合的利用。’ 訂 有數種技術可供用於❹㈣車㈣位置,習 種技術廣義的分類爲主動或被動位置偵測。 、& 主動位置债測技術要求車輛在允許中央台在判定 置時採取主動,主動位㈣、測技術—般要求 設備或開始-特殊動作,其目的是允許車輛被中央台測出。 經濟'邓中央標率局员工消费合作社印製 -種王動測出位置的技術是使用Gp s接收器,其 收自衛星的時數信號而執行位以貞測,車上攜载的咖 接收器可接到發射器,其將車輛的位置發射到中央 收器。雖然可使用不是特別供測出位置而設計的發& 可達到從車輛發射位置資料射央台,域用行動電話, 此GPS技術仍視爲是主動的位.置偵測,因爲該技^要 車輛攜載GPS接收器。 ^ 主動位置偵測的另-技術是使用車輛中攜載的特殊目的 -6- 本紙張尺度適用中國國家標华(CNS ) Α4規格(210Χ29·7公釐) 五 4 經濟部中央標準局—工消費合作社印製 A7 B7 、發明説明( 發射器,這意欲允許測出車輛的位置。這視爲主動的,因 爲這種特殊目的發射器的主要目的是允許以遙控方式測出 車輛的位置。 被動的位置偵測允許在沒有車輛的特別支援下中央台即 可判定車輛的位置,而一般無車輛的特定知識,被動技術 不要求車輛攜載任何特殊設備,其主要目的是允許測出車 輛的位置。 在已開發出些方法,其供被動地測出一行動電話或 _其他㈣發射器的位置,其並非特別爲位^貞測目的而設 汁、。行動電話已快速的受到大眾的喜愛,而且常裝在車輛 中並使用,冑彳行動電話肖其他行動發射器的車輛的優勢 現在已導致可收集並傳送旅遊資訊的新功能。 化種万法使用彳了動電話本身傳收的標準信號來自動記 行動電話的位置…不需要或依賴任何額外元件或信號 孩標準行動電話在標準傳收的信號中產生足夠的識 另1資訊以1己錄其位置。如車輛系統適用者,這表示不需要 ::的:上元件即可測出行動電話的位置,因此也可測出 ^仃動電話本身(外的車輛。因此這些技術提 =是能使用一種配置即可測出行動電話,= 與仃動電話相距有一段距離,以及 - 的車輛。 广此測出載有行動電話 •一種測出行動電話位置的技術-是注 雷龟的士的/上罢 ^ T動〇位·置以判定 弘話的大为位置,其中電話正在操作。 !疋 成涵蓋一地理區域的許多基地台 ^ 、理區域分 Ρ了揉作行動電話系統, 本紙張尺錢家縣T^NS) (#先Μ讀f面之.ίί意事項再填寫本頁)Α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) (# 先 M 读 f 面 之 .ί Italian matter, please fill out this page)
A7 B7 經滴部中央標準局员工消費合作社印製 五、發明説明(5 ^的配置(摘自Stilp的專利,詳情如以下所述)顯示涵 if地理區域的數個假設基地台,基地台的不同陰影線 區域表7F各基地台使用七種不同頻率之— 基 是不規則的陰影線區域,但是各表示—特別=區;地: 般由單-天線台(基地台)管理。行動電話移動時,即盥 基地台通訊以管理該基地台,其中可測出電話位置,—種' 習用配置如圖2所示(也是stilp的專利)。爲了允許不中 斷的通訊,行動電話系統偵測動作中行動電話的位置,並 使用-協定以便行動電話移出一基地台到達另一基地台時 二即從-基地台交遞到次一基地台。因此行動電話系統能 猎由注意基地台’其中正在打電話,而能散電話的大約 位置偵測。即使行動電話處讀機模式這仍能完成,它不 需要進行中的主動呼叫。 其他被動的位置偵測:的習知方法,其提供行動電話位置 的較佳解析度,觀察一行動發射器的射頻(r F )發射,使 用各種技術如測量已知位置的許多接收器的電話RF發射 的到達時間差(TDOA)或到達角度(A〇 A)。 用於自動與遙控測出一行動電話位置的開始技術之代表 者如授予Kennedy等人的美國專利5,317,323號,授予 (Stilp)等人的美國專利s,327」44號,及授予Kennedy的 美國專利5,465,289號等所述者。考慮StUp的系統,以被 動的位置债測方法爲{列,行動電話纟【系統使用至少3個 基地台系統來事實上經由三角化而測出細胞式行動電話的 位置。如Stilp所述的細胞式行動電話系統在圖3中重覆 (諳先聞讀€面之纪意事項再填寫本頁)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 經濟部中央標準局負工消費合作社印製 五、發明説明(6 的:說明書的詳情則在此併供參考,簡言之,stilp 的系統使用3或更多個基地台系統12,各基地台包7 天線作爲系統12的—4八谷I °包括— ^ ^ 郅刀’基地台系統經由電信路徑1 4 △要—央台,中央台16更接到資料庫20 ,其與中央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
〇目距—段距離且可供客户(如元件22,24,10b)使用, —組預設控制通道乏„ v + J 定多個行動電話的位刀始週期信號發射可判 "$么置,中央台系統處理信號發射藉以產 /發射的到達時間差’而且根據到達時間來判定發出 行動電話彳s號的行動電話位置。 〜P,於自知行動電話系統操作的敎示及建議而提供的 敎π内奋可知,特別是如Stilp的發明背景所述,可當成 一參考點以根據本發明主題所述的技術而開始説明。 Ο旅遊資飢系統 系統中的另一共同需要,該系統提供旅遊相關資訊,是 能以-種形式表示路段與旅遊時間資訊,其便於供演算法 使用’例如能算出從啓點至目的地的最快路線,路段的編 彙與額外的旅遊0㈣資訊•可決定涵蓋地理區域的地圖資料 庫.-。組成地圖資料庫的路段的圖形表示常易於用演算法使 用:其提供旅行者資訊服務’圖形理論是電腦科學與數學 中很成熟$分’而且已建立許多熟知的演算法用以解 決常見的圖形問題,例如有數個熟知的圖形演算法用以算 出伙啓點至目的地的最快路線0 - 在圖形理論中,有向圖形是一組有向連線與一组節點。 一節點表示—理想化的實體位置,而且—般其結合有某種 (諳先閩#背面,\注意事項再填寫本頁)〇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 經濟部中央標準局月工消費合作社印製 五、發明説明(7 地圖座標’有為圖形中的連線是從一節點(Fr〇mN〇de)到 另一節點(ToNode )的有向連接,一連線表示—或多個路 段的旅行路徑,從FromNode所示的位置開始到達T〇N〇de 所示的位置。連線也可標示額外資訊如此連線表示的路段 名稱,此連線所需的旅行時間,與此連線表示的路段寬度 ,如圖4所示,其中節點i〇7a,1〇7b,1〇7c,1〇7d與連線 l〇6a,106b,106c包含一有向圖形。在圖4中,連線1〇沾 從其FromNodelOTa接到其ToNodel07b ;連線1〇6c從其 Fr〇mN〇del07b 接到其 ToN〇del〇7c ;連線 1〇6& 從其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接到其T〇N〇del〇7d。虚線框ι〇5&表示對 應連線106a的路段寬。 已發展出旅遊相關系統其使用資料庫來儲存易變動位置 資訊如旅遊時間或特定區域或路段的交通情況,可將這些 資料庫分類爲提供靜態或動態資訊。 、動‘%、易變動位g資訊是一種易變動位g資訊其從目前旅 ^情況的即時或近似即時的觀察中導出,動態資訊的目的 是表示目前旅遊情況與平均或—般旅遊情況相反。 靜態易變動位置資訊是一種易變動位置資訊其反映假設 勺旅遊h ;兄而且不使用目前旅遊情況的目前觀察或測量, 静態資訊通常用來表示—般旅遊情況,與目前旅遊情況相 反。 一在授予Peter嶋的美國專利5,523,95〇號的主題中,揭 不些代表性技術,其提及—路線資訊指引供一預設地理 區域中旅行的各汽車駕敬用。如Peters〇n所揭示的,固定 -----^------------1T-- (請先閱秦背面之^意事項再填寫本頁) U- -1Π ^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 五、發明説明(8 感測器是實施且—令从.凡斗 疋的沿著一區域中的久指政二π 在道路上測量車輛的六 、路而配置,並 干《的父通。感測器測量 輛的速率/速户,工,, Ik的各感挪的各車 K早《度,而此測量速度皁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.
Psterson的系統詳情參 央貝料庫。 叮頂J麥考圖5 (peterson的圖 中,其係一區域的椤準女故生夕 )在圖5 ^, 铋早格,許多路段的連接點削由起V、 、字母A,,B丨等表示,因此 沾 ^ Γ'η,芏主-^ 七Ν路段可類似的由Α,-β· C-D等表π,類似的,Α,與Ε,各分別表 Β, 而旅遊的報告路徑則由Α, Β, σ ..…、”點, 0旅遊感測器(SI S2筈Ί力女A L 表不 方Μη々 向中的速率,是根據整個 万格中b者各路段定位的這種技術。 取:感與中央電腦12連接,以便中央電和能繼續 ::格中所有路段的旅遊瞬間速率。使用適當演算法的 故央屯腦可計算並傳送最短旅遊時間路線的資訊即啓點到 、,·;點的合併供各使用者用。 由、疆關於習知行動電話系統操作與旅遊時間資訊 的傳送的敎7F及建議而提供的敎示内容可知,其可當成另 一參考點以根據本發明主題所述的技術而開始説明。 經濟部中央標牟局月工消费合作社印製 由以上習用技術的討論現在可了解的是,習用技術不曾 敎不或建議使用得自標準行動電話移動的位置偵測資料以. 自動及動態地產生最新的地圖資料庫。 4此外一旦已了解到可能自動及動態地產生表示可取用的 高速公路與一般公路的地圖資料庫資料時,它即更想將包 含這種資料的地圖資料庫也能使用在指出高速公路交通的 無數情況與問題,以及提供最而的指引資訊以便從一已知 -11 - 本紙張尺度適用中國國家標隼(CNS ) A4規格(210X 297公釐 A7 、發明説明(9 B7 經濟部中央標準局見工消费合作社印t 罢旅仃到期望的目的地。例如需要使—車輛 位置與道路位m㈣存地 :厓‘ 對於已知道路μ的位圖料紅μ車輛相 發明之概诚 :據:::藉由方法與—致的電路可消除習用的缺失與理L41 位置偵測資料,地圖資料庫資訊,與處 可u地圖資料庫的產生與使用, 的旅遊相關。 疋捉伢狩疋 廣義上,根據本發明的一特徵,—種用以從 生地圖資料庫資訊之系統,包括:υ車輛尸=移動產 、 υ^)皁輛位置偵測資料 (來源,其藉由被動地測出載有一行動發射器之至少一 輛之位置而得到,與2) —處理器,藉由應用—預二演 法而處理車輛位置偵測資料,以選擇至少—車輛:^ '少2 個報告位置之追蹤序列表示,並接著估計至少—路段之位 置藉以'產生地圖資料庫資訊。此外在另—實施例中= 器更包括一致裝置,用以使追縱序列與儲存在—地圖資料 庫中的道路位置資料一致。此外該處理器更包括估計裝 用.以估計沿著一或多個路段的一車輛的旅行路徑,其對 追取序列^ 廣我上’根據本發明的另一特徵’—種用以提供特定旅 遊相關資訊給一車輛之系統,與相關於一或多個地理區域 之易變動位置資訊之地圖資料庫作合作性配置,該系統 括:1)—位置偵測器,用以被動地測出行動發射器之 置,2)—選擇器’根據該車輛之報告位置藉由應用— 車算 2 置 應 包 位 選 -12 本紙張尺度適用中國國家標準(CNS ) Α4規格(210x297公釐) (讀先閱#背面之*注意事項再填寫本頁)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 經濟部中央標準局^c Η消费合作社印製 五、發明説明(1〇 擇演算法而用以從地圖資料庫選擇旅遊相關資訊以產生特 足旅遊相關資訊,以及3 ) —傳送系統,用以傳送特定旅 遊相關呈行動接收器。 廣義上,根據本發明的又一特徵,一種用以提供特定旅 遊相關資訊给一位於遠地使用者之系統,與相關於—或多 個地理區域之易變動位置資訊之地圖資料庫作合作性配置 ,孩系統包括:1)—選擇器,根據一或多個位置藉由應 用一選擇演算法而用以從地圖資料庫選擇旅遊相關資訊以 產生選定之旅遊相關資訊,以及2) _傳送系統,用以傳 .送選疋之旅遊資訊至位於遠地之使用者。 因此本新穎主题提供一種方式以自動產生地圖資料庫資 訊,並提供特定旅遊相關資訊給遠地使用者,其可由一車 j攜載或不由一車輛攜載。在各特徵中,該系統係集中式 這表示它在一或多個中夬位置操作。 忒方法與一致性電路利用行動電話的—些功能與其他行 動發射器及接收n,即:n能從纟行動電話或其他行動 發射為發射與通訊中被動地測出一車輛;2)能使用 ,輛的行動電話或無線發射器從_車輛發射資訊至中央系 ’充,以及3 )旎使用車輛的行動電話或無線接收器從集中 式系統發射資訊至—車輛。這些功能當—起操作時能在不 士賴車輛中的額外特殊位置偵測或通訊設備下收集並傳送 有用的旅遊資訊。 車輛的仃動電話或其他行動發射器的被動位置偵測之 4用’與用於車輛位置偵測的其他裝置相反,可提供一些 --------------訂-------P (讀先閱讀背面之?£意事項再填寫本買) 五 、發明説明(11 A7 B7A7 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
特殊功能,如:υ大致上,除了一般行動電話外,車輛 不必攜載任何特殊設備,因爲許多車輛已載有了; 2)該 產生的地圖資料庫資訊反映出實際使用的道路,與實際存 在但《法通行的道路相反;3 )該產生的地圖資料庫資訊 能自動反映目前道路’與不再存在或尚不存在的道路相反 ,因爲可從目前車輛旅遊樣態中產生資訊;4)當地圖資 科庫稍後使用於判定車輛位置時,產生地圖資料庫時發生 的系統位置㈣錯誤可以自己财,例如若車輛位置不正 確但是-直在某-路段中報告出,則產生—地圖資料庫其 .不正確的指謂路段位置。,淮,當該相同路段上的車輛稍 後被測出_,若該位置债測—直是錯誤的,則車輛的報土 位置仍會正確的指㈣車輛旅行的路段;5)最後的地二 資料庫能自動⑸各路段的旅行方向,與衛星照像或其他 實際地圖相反;6)最後的地圖資料庫能反映各路段 前或過去的旅遊時間資訊,或者二者;以及7)旅遊 資訊是根據車輛實際^行時間的測量,並非執行速度 與距離之假設。 J 經濟部中央標芈局员工消費合作·社印製 中 • 單説明 由以下詳細說明並配人W+固日η -Τ' n J· 配口附圖即可明瞭本發明之敎示, 其 1顯示一習用細愉忐女故 JU Λ. 肥式万格,其中使用一行動電話系 圖2顯示一習用行動雨·红έ y m 口 订動屯在系統用以傳收與基地台交讲 圖3顯示一習用行動雷却玄〆m ^ ' 動%逢系統用以被動地測出行動電拿 圖 統 -14-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-
本紙張尺度適用中國國家標準(CNS ) A4ii^Ti^97^F (諳先閱讀背面之;iw意事項再填寫本頁)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 五、發明説明(12 圖4顯示節點的有向圖形與連線; =顯丁 f用仃動電話系統,用以感測車 以提供經歷旅遊時間資訊給各使用者; 與用 =顯示根據本發明的位置偵測***,處理器 地圖系統的高層方塊圖;, … 圖7顯示沿著道路旅遊的車輛,報告的車輛位置 輛位置相關的正確半徑; 圖8顯示沿著道路的車輛旅遊,與_追縱序 輛位置; 妖%J早 圖9是説明性處理演算法的流程圖; 圖10 ,11各顯示—追縱序Μ,如I輛已旅行 連接位置所示; 厅幻 圖1 2是圖10,η的追蹤序列的總合; 圖1 3顯示重叠的各種追蹤序列結果,包括 的追縱序列; 1 圖14顯示藉由權重平均從圖9的報告位置中求出的平 滑.車輛位置; 圖1 5顯示藉由丟棄—些内部節點而得到的連續車輛位 lE., 圖16顯示接近的車輛位置之祥; 圖1 7顯示消除互相接近的點後圖^ 6的車輛位置點; 圖18顯示得自圖17車輛位置資料的有向圖形表示; 圖1 9顯示一道路連線,一報告的車輛位置,與一對應 -15- 本紙张又虎適用中國國家標準(CNS ) A4規格(210X297公釐) ΙΦ衣-- (請先聞療背面之*注意事項再填寫本頁) 訂 .—k 經濟部中央標準局負工消費合作社印¾ A7 B7 五、發明説明(13 道路位置; 圖20顯示用報告的車輛位置而將圖19的連線分 連線的結果; 條' 圖 2 1 顯 7JT 圖 2 〇 報主連l,φ* isT IQ ΑΑ 'Λ. <视w者,其中圖19的連線分成2條 連線,各接到與車輛而相交的節點; 圖22顯示包含對應—追縱序列的道路位置之典型有向 圖形,以及一旅遊路徑; ° . 圖23顯示具替代旅遊路徑的相同有向圖形; 圖24顯示含糊道路位置資料的再度一致; 時:二顯Γ種在道路連線上用各道路連線的期望旅遊 時時間分割的技術’作爲分财遊時間的權重. 圖26顯示具期望連線旅遊時間的數條道路連線. 著道路位W目26料路料,其對應追 鈇序列中的車輛位置; 圖28顯示圖26的道路連線,以及根據 而將道路連線分割的結果; 時間 圖29料„ 28的道路連料合 路連線的結果;, 叼原如迢 圖3 0顯示—假設的追蹤列 飛機路徑; 斤歹】丨追^越2個道路妁 圖31顯示—假設的追蹤序列,… 道路的路徑; .、追隨駛_迢路的離開 圖3 2顯示一序列道路造的、,&丄 觀察到的追蹤序列,其表示:著道路’與數個 16- 釐) 諳 h, 閲 讀 背, 之 注· 意 事 項 再 赉 訂 經濟部中央標毕局負工消費合作社印掣 鯉濟部中央標丰局員工消費合作社印掣 發明説明(14 圖33顯示圖32的遒路連 .佳匹配觀察到追蹤序列的平疋在將其位置調整成較 圖3 4顯示道路連線,以實繞夂後, 是從空中照像判定,而虚線表示—=的實際位置,這 位置偵測器報告的位 t路位置,這是從 ® ^ , 置傾測貪料中估計的; 圖35顯不車輛位置的 向圖形之中; 代表不,其中節點名稱在—有 圖3 6顯示根據本發明另— 系統,選擇處理器,與指引 ^位置领測系統,地圖 圖37顯示選擇演算法 :· ’南層万塊圖; 闻 _ 々 '、.日不實施例的流程圖; # ^ 々目則與先則道路位置而估計車輛的 万向或期望的未來路徑; τ平聊们 圖39顯示使用車輛路線的儲存剖析記錄; π圖40顯示根據本發明又—特徵的地圖系統,選擇處理 器與和引系統的高層方塊圖; 爲了便於了解’已使用相同的參考數字,其中相同數字 表示各圖中共同的同等元件。 '' 詳細説明 考慮以下説明後,熟於此技術者要了解的是本發明的敎 不可用以產生易變動位置的地圖資料庫資訊,而且這種資 訊可儲存在資料庫中。此外熟於此技術者要了解的是一旦 藉由這些或其他方法而產生這種易變動位置資訊的地圖資 料庫,即可傳送特定旅遊相關資訊給一車輛。此外可使用 地圖資料庫來提供特定旅遊相關資訊給第三者。最後,由 -17- 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) --------$!-----、τ-----D (請先聞請背面之-注意事項再填寫本頁) A7 B7 五、發明説明(15 上述説明可易於思及,該等技街可產生—地料料庫。 路在此説明中的名詞道路,道,街,或公 ^ + , π、峪,街,公路,高速公 道或其他通道可供-車輛旅遊用。此㈣然此説明 Ι:ΐΐ=時間’該了解的是它條包含任何實施例,其 一::単的編碼以便能由此產生這種旅遊時間資訊,例如 耩由在一已知距離中表示旅遊速度。 星二!_主要實施例 產Α地圖資料座资iff 此節的説明是以解説一綠示實施例開始,其自動 變動位置地圖資料庫資訊,此拙 複雜實施例。 有獒供其他功能的更 參考圖6 ’系統J 0 0由 測資料的來们(M,稱爲位成·· a)車輛位置侦 、 二、置偵測盗·,b )地圖資料座資 訊儲存裝置102 ’稱爲地圖資料庫;以及C)插:= %局處理演算法。(雖然上 爲不同的元件,要了解二“目的而設 疋件,例如儲存裝置102與處理器103可以只是汗=體 元件如電腦,以執杆德* _ 功能。 丁储存裝置1〇2與處理器103期望的 開始時先假設,作熹力 + 藉由被動地測出載有—在性之下要保持—致, gp # ^ ^ , 仃動發射器的至少一車輛i 0 4而 即時扣供車輛的位置俏次 測养ιοί$ 系統1〇〇藉由從位置偵 接收位置债測資料而操作,並應用處理演算法 •18- 五、發明説明(16 A7 B7 經濟部中央標準局負工消费合作社印繁 1 〇 3在收到的資料上,並配合地圖 圖資料庫資料。) 庫1 〇 2提供的地 爲了完全明瞭系統1 0 0的操作, 件與各元件與其他元件的互動。在詳細説明各系統元 位置偵測器的功能爲在一車輛Γ鱼 料心mu ,山杰 車柄)位置上提供追蹤資 ^这疋耩?被動地測出車輛的行動發射器而在不同時間 判足的,追_距是指追縱車輛位㈣時間週期,車輛的 行動發射器的被動位置偵測的使用,與車輛位“測的立 他技術相反,可提供一些特別優點,詳如後述。〃 ^ 產生易變動位置地圖資料庫資訊時,位置偵測器必須提 供足夠的位置資料以指示包含至少2個位置的序列,而且 車輛已於追蹤間距期間旅行過該序歹卜各車輛位置資料( 車輛位置)指示或暗示車輛的即時位置,彳由點位置表示 該位置,但也可以它種方式表示。例如用區域(圓,長方 形或一些其他區域表示法)來表示位置,其中估計車輛位 於位置偵測時。 除了指不車輛位置外,也將車輛位置視爲包括額外的 訊如測出出車輛位置的絕對或相對時間(時間表徵),__ 報告位置如何正確的量測,或者是可識別被追蹤車輛的 稱爲(車輛ID ),例如車輛ID可以是車輛的行動電話號 ’惟’爲了保密理由其最好使用隨意的指定碼。例如正 的量測可以是正確半徑,參考圖7 ,其顯示車輛1 〇8 沿著道路109旅遊,車輛的報告車輛位置11〇, 關於車輛位置1 0 0的正確半徑。 資 種 確 及 ^一衣-- (#先閱讀背兩·之·注意事項其填寫本頁)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- 本紙張尺度適用中國國家標準(CNS ) A4規格(2K)x297公釐) 五、發明説明(17 Α7 Β7 經濟部中央標準局貝工消費合作社印裂 追蹤序列是一追蹤間距期間 間先後順序的車輛位χI 杜 的2個或多個時 序可由傳送車輛位冒=車輛位'置記錄的時間先後順 的時間表徵,或者由任何其他足以在眾=錢所屬 先後順序的方法等來表示。 、.’中扣TF —時間 位置:測器必須提供適於在至少2個車輛 器可提供-部車輛以上的車輛位置偵測 偵測器必須提供足夠的資訊以允許況下位置 序列的車輛位置記綠之間卜 f ^在不同追縱 1〇〇益關、录心間^分。完成這目的方式與系統 序列;i : :—種可以達成的方式是包括-獨特的追縱 序歹〗識別碼,其具有各車輛 從車輛ID中導出。 己錄’此識別碼例如可以 上顯:數個可能的車輛位置記綠,表-的各列表示車 =-,包括車輛1D,位置(如 座標),與時 表2顯示與表1相同的車輛位置記錄,但是表2的各列 用車輛1〇排序了’户斤以將車輛mi2〇2讀咖的車輛 置兄錄排在,起作爲追漱序列,並且將車輛ID 13017729988的車輛位置記錄排在一起作爲另一追蹤序列。 雖之:不同的追縱序列可以和不同的車輛相關,也可於不 同勺追從.間距期間從追縱相同的車柄之中得到不同的追縱 序列。 h置债測器可提供即時或非即時車輛位置資科,在一實 -—___-20- 本纸張尺度 (諳先閏#肯面之注意事項再填¾本頁)、 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 ^------ - I I -- 施例中,位置偵測器提供即時車輛位置資料給地圖資 ’例如位置偵測器週期性的報告—或多部+輛的車辅 ,從位置偵測器產生的資料中,處理演算法能選擇出= 輛的追赕序列如根據時間表徵而將資料再排序,如表3 示。 吓 藉由將追縱序列所示的位置序列標出並連接,即可得到 車輛的大約旅遊路徑如圖8所示。若車輛的旅遊是沿=道 路、,而追縱序列包含足夠頻繁且正確的車輛位置資料,= 此旅遊路徑車輛已旅行的道路的大約位置。圖8顯示沿著 .道路113旅遊的車輛112,與來自表3追.縱序列的:個 車輛位置114a-k。 經濟部中央標準局員工消费合作社印製 /處理演算法如圖9的流程圖所示,處理演算法從開始符 號901開始,並經由處理符號9〇2而從位置偵測器輸入 車輛而資料,經由處理符號9 03而選擇一或多個追縱序 列,較佳地在符號9 0 4中作進一步處理如以下所述,並 且輸出或儲存該結果如處理符號9 〇 5所示。處理的結束 如儿成符號9 0 6所示。在一實施例中,處理演算法輸出 其計算結果供外部裝置使用或者儲存在外部資料庫中。在 另一實施例中,處理演算法儲存其計算結果在易變動位置 資訊資料庫中,例如是圖6地圖資料庫i 〇 2的系統工〇 〇 的一部分。在一實施例中(圖6中未示),系統1 〇 〇也可 提供取用地圓資料庫供其他裝置使用,或者供遠地的使用 者使用。 通常來自位置偵測器1 〇 1的車輛位置資料會表示多個追 -21 - 不...氏張尺度適用中關家標準(CNS) A锻格(训x297公楚 A7 B7 五、發明説明(19 縦序列的資料,個別地,各追縱床说丨本_ . . <縱序列表不一序列車輛已旅 行的連接位置,如圖1 〇,1 1袖-r® , 所不。圖1 〇顯示的追縱序 列1 1 6包含許多車輛位置,其由,】、缸淑Μ ^ 兵宁少數幾個標示爲車輛位 置ii5a-d,目η顯示另—追蹤序列117,其包含圖η 中未個別標示的車輛位置。 當累加多個追縱序列並梘爲—群時,即得到複合地圖如 圖12所示’其爲圖1G與圖u之複合,亦即圖12顯示 續'在一起的追縱序列1 1 6與追蹤序列i〗7。 若位置㈣器產生足夠頻繁,精確且正確的車輛位置資 料,而且㈣加足夠數目的追縱序列,則可產生該區域道 路的大概地W如圖13所示,其顯示數讀在-起的追縱 序列包括追縱序列1 1 6。 藉由從位置偵測器1G1產生的車輛位置資料中選擇追縱 序列H 1G0已產生與任何預存資訊無關的地圖資料 庫資訊,如包含道路與道路名稱的地圖資料庫,地圖資料 庫資訊可儲存爲單獨的資料庫,或者輸出到另―裝置 用。 Γ·-呈二要實施例夕變仆. 經濟部中央標準局與工消费合作社印製 0¾.-- (詩先聞讀背面之-注意事項再填寫本頁) *-a 上述系統100可以有許多變化並可藉由增加額外功能到 處:演算法而實施,如經由圖9的處理《 9 04而執行 ^種資訊可個別或以各種合併來應用,現在説明處理演 算法可執行的數種可能的頡外功能。 A .)資料 寅算法執行的另一功能是各追蹤序列的車輛位置資 -22· ^ .------ 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 、發明説明( 料上的資料平滑,若也應用其 滑不必是期望的, 負行十滑技術,則資科平 w、目興、. 因爲匕必疋會損失資訊,但是.它有肋认 二見万式更明瞭最後的車相位置資料。 ; 馬了執订資料平滑,可應用指定的 車輛位置資科中的人 來4別並杈正 m㊣ 口適隨機·變化。例如對於·追縱序列中的 權重 置’可將新位置計算成連續位置與原始位置的 ,:他平滑方法,圖14顯示平滑的wk 其猎由推重平均從圖8的報 14也顯示車輛112與道路113。 中導出,圖 虛算法可執行的另—功能是合併車輛位置資料,可 ^的演算法來減少追縱序財的車輛位置記錄數目 1例如連續車輛位置記錄,其位置是-夠直的線,則可藉 A:棄了些内部記錄而合併,如圖15所示。表5顯示表4 :、輛位置記錄,其中記錄2,5,7 , 1〇表示位置 e 1 Ug , 118j ,圖中的陰影線表示已將其選定爲 刪除。表6顧示從表5刪除記錄h 5 , 7 , 1〇 gp @ g b U8e,U8g,118·ί的結果。表ό的車輛位置記錄 如圖15所不’其顯示道路⑴上的車輛112與剩餘的車 輛位置 U8a,118c,118d,118f,118h,118i,118k。 c · ) ±序列的 ,處理廣算法可執行的另一功能是應用指定的演算法來合 併車輛位置記錄的子序列,其位置足夠接近。此一般發生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 經濟部中央標準局負工消費合作社印製 五、發明説明(a ) 於車輛停止時,例如在表7中纪 近的點。 ’· _27形成一群足夠接 表7的點如圖16所示,其顯示 ,對應表7的記錄7_27。 2〇足夠接近的點 —種合併車補位置記錄的 近,是丢杳、 式,其位置足夠接 位於先前保留點的某—半徑中,J的點,其 表7的列2,3 S π 曰丟棄。表8顯不删除 J 夕J 2,3,5,7-27,29,30,32 , m ,么… 車輛位置記錄。後剩餘的 圖U顯示表8的車輛位置,圖16, 11〇Q , . ^ 闻°,17也顯不車輛位置 n9a-f其未在此過程中丟棄。 D。jtAzL有向圖形 處理戌算法可執行的另一功能是將車輛位置資 向圖形表示,圖18顧干类R杳拉沾女人 ^ 圃^顯不表8膏料的有向圖形表示,圖18 顯示的節點12la-f分別對應圖17的點U9a_f,圖18也 顧示連接節點121a-f的連線122a-e。 .爲了説明目的而假設將該圖形表示爲節點表與連線表, 惟熟於此技術者要了解的是有數種習知方式來表示一圖 形’而該特定表示並非系統丨〇 〇的基本特徵。 表9顯示圖i 8的節點表,表9的各列是從表8的對應 車輛位置中導出並表示一節點。 表1 〇顯示圖1 8的連線表,表1〇的各列表示一連線, 從FromNode接到ToNode ,在追蹤序列中的各對相鄰車 輛位置記綠中產生一連線,從FromNode到ToNode的連 -24- 卜紙張尺度適用中國國家榇準(CNS ) A4規格(210X297公釐) I _^- -----------------1P----M . (諳先閱請背面之一意事項再填寫本頁) A7 A7A7 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
五、發明説明(22 ) 線方向表示車輛旅遊的方向 的順序所示。 如追縱序列中車輛位置記綠 它是車輛位置記錄的 與ToNode。此旅遊 位置到目的位置的最 表1〇也顯示各連線的旅遊時間, 時間表徵,其對應連線的FroinN()de 時間可用於服務,例如其計算從來源 快路線。 ' ,些説明已.顯示處理演算法如何可執行額外功能以 曾^ 更有用的資料,以及特別是處理演 算法如何能將追蹤序列資料 ' TT J貝种轉成表不有向圖形的資料。 .H .使車輛位置車細括,著咨叔&扣丄、 ^ 邊圖資料座一钤 處理演算法執行的另一功能县蚀如¥去± 刀此疋使新置車輛位置資科盥已 知道路的現存地囷資料座一锊 丄、 本、 闽貝竹库致,換,是決定車輛的報 σ位置與已知道路位置之間沾關i B ^直之間的關係。此—致性的主要目的 或多個路段的旅遊路徑 是決定車輛在一路段的瞬時位置,與/或決定車輛沿著一 rSt yL. aVP\ 口 A dn_ ,,、》_.·»*. —致性過程需要—地圖資料庫’這種資料庫可從外部提 供’或者在另一實施例它可以是系統100產生的地圖資 料庫事實上在-較佳實施例中,這種資料庫可以由*** 100連續自動的更新。冑了簡化,假設地圖資料庫資料由 有向圖形表示,即—組節點與有向圖形’其中各連線表示 一路段或道路連線,惟,也可使用它種表示法。 使車輛位置車輛位置資料與現存地圖資料庫一致的目的 是估計沿著一道路連線的位置,其對應位置偵測器報告的 車輛位置。圖形中沿著一道路連線的位置則稱爲道路位置 __ -25- 本纸張尺度適用中國國家標準(CNS) M規格(21GX297公瘦) 五、發明説明(23 A7 B7 經 濟 部 中 央 標 準 Fi X. 消 f 合 作 社 印 t 斗各路段以圖形中_或多個接線序列表示,則爲了方便 =道路位置表τ爲—額外節點,其將—連線(原始連 ㈣人位置分成2個料(新連線),以表示沿 法央:g⑨的位置。新節點的***位置可以用-指定演算 該演算法含有三角學公式。例如將新節點位置 接:'_上的位置’從FromNode接到ToNode,即最 接近車輛位置的以供選擇—道 -有其相關的旅遊時間則;此外若原始連線有 在2個新連線之間:,L 適當的公式將旅遊時間 表亍的+、、- 刀升列如舨逛時間可以根據各新連線 表不的取迓距離而按比例的分配。 求 ,圖二St節點123&到節點123b的道路連線… 報。的車輛位置125,與—對應 圖」。顯示將圖19的連線124分成::1:6。、 127a ’ 127b的結果,連線ma,12 代線 ⑴,車輛位Ρ25如圖2G所示,圖則的連線 點⑴e,其表示對應車輛位置125的道路新節 例如甚妒“ 1 略k置1 2 6。 右假汉連線124的旅遊時間爲10分夢 山a到節點,2 3 ,的距離是i 〇哩, :,而從節點 點⑴〇的距離是4哩,而從節點i23c=⑴a到節 距離是“里,則指定4分鐘的 即:"3b的 :273以及指定“、鐘的按比例旅遊時間I:,給連,線 換言之,當連線124分成連線127a,i27blmb。 的旅遊時間是分散在連線ma,咖之中。時,連線124 另—種選擇對應車輛位置125的道路的 ^的新位置的方 本纸張尺度適财目 -26- 297公釐) 讀 閣 讀' 背 Φ 之 事 項 再 麥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 訂 、發明説明( 2:直接使用報告的車輛位置,如圖21所示 :ni23d即與車輛位置m相交者,…二Γ: =線即連線伽,128b取代圖19的先前連線124個 。選擇t斤顯'現存的節點123a,123b,其與圖19的相同 也位置的其他方法如沿著齒狀曲線***-位置 接相1線合併,連 ^ ' 連接任何其他不必保留的連線。例如 右孩連線是足夠直的線並表示足_㈣旅 將其合併。爲了如此作,可將該連線的旅遊時間.: ^以生新替代連㈣旅料I這基本上是將—連線分 oij的相反過程,例如介令尤 + 又在圖20中,連線127a的旅遊 :刀鐘而連線127b的旅遊時間是6分鐘’則以連 在124(圖.19)替代連線咖,咖,指定心、鐘的旅 运時間(連線127a,127b的旅遊時間之和)給連線124。 從一序列道路位置可建構車輛的旅遊路徑,即一序列道 路連線以指示車輛沿著對應道路的假設移動。如圖η所 不.·,圖22顯示節點129a_h與連線n〇a_h的有向圖形,節 占129a ’ 129b ’ 129c ’ 129d表示對應追蹤序列的一序列 道路位置,圖22顯示—種可能的旅遊路徑如連線i3〇a, 130b ’ 13 0c的序列所示。 圖23再顯示節點129a_h與連線13〇a_h的有向圖形,節 占129a,129b,129c,129d再表示對應追縱序列的一序 列迢路位置,但是圖23顯示另一種可能的旅遊路徑包含 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐 讀 m 讀 實 之 注 意 事 再 i 訂 經濟部中央榡準局货工消费合作.社印絜 -27- 五 、發明説明(25 A7 B7 連^ma,13m職,㈣,咖的序列。 声、异决而從—迢路位置序列中選擇一旅遊 ^以估計從各道路位置到下-者的最可能路線。例如Ϊ 爲最快或最短的已知路線,當地圖資科 好點的有向圖形時’即可用數種習知的最 田仿^貞—種來計算出最快或最短的路線。但 m資料的圖形與頻率而定,從-已知道路位置 者可此只有一個非重覆路徑。 圖形中,從節點129f至節% 129h 口者,23的有向 .含連線而一路徑/、有-路徑,它是包 :=丨子中’車輛的道路位置(如車輛位置所示)是含 丄在相同位置可應用—個以上的路段。例如這會發生 :右橋上的道路跨過不連接的另一道路。但θ、二 同的路段在正確半徑之中’或者報=車:: =域,圖24所示。圖24顯示序列中的2個車輛位 置136a,136b,各分別具有正確半徑咖,⑽ ⑽,⑽(稍後決定)。道路連線UOa-h連 13=、卜1,道路位置138a,13扑分別與節點139a, 經濟部中央標準局員工消費合作社印聚 相3C ’在此财,車輛位置咖的道路位置是含糊 的因爲正確半徑137a包括3個路段:遒路 140d,14〇e。類似的,車輛位覃136b的 :'7 14如, 的因爲正確半# 137b包括5個路段: Μ是含糊 140b,140c , HOh,140d 〇 峪連線 140a, (詳言之,雖然有向圖形中的各節點表示定移-理想位 28 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 經濟部中央標準局負工消費告作社印家 五、發明説明(26 ) —卩那i以在不連接之下 .如這發生於若-節點表示-橋上道路的位:相同位置,例 表示穿越揚下的道路上的相同二維位冑7 ’而另-節點 可能發生。) "',在它種情況下也 可不理含㈣道路位置資料,或者有時它 法來澄清,如檢查追縱序列中一或 :用它種方 24所示’以便從-個以上的目前候選者:車耗位置如圖 道路位置。藉由估計道路位置或車輛位冒=選擇最可能的 路徑可能性而可達成& ^ 列所示的旅遊 的。 成此目的’其中該位置是㈣已旅行過 、田姜l車輛的旅遊路徑時,即可使用此放一々,_、 以記錄旅遊路徑所示道 避路杈資訊 如可保留某—特定丄路連、·泉的父通或旅遊時間資訊,例 目計數,例如這可1=越=各連線的觀察到的車輔數 可用它來決定自動收集付費或測量交通流量,也 車輛的旅遊路栌的y 如以下所述。 供稍後使用,:==是儲存車㈣旅遊路線記錄 走路縳八虹 G括使用者的上班與回家的常 .去4 I刀斤,例如藉由記錄幾天中車輛的旅遊路徑而ή私 ,^二目的’或者在使用者的請求下完成。 可1::系=:!資料與現存地圓資料庫-致的過程 疋/口考已知路段的車輛旅遊路捏。 ιπ· 車輛的旅遊路;^ 旅遊時間資气是記錄特定道路連線的 在車輛的旅遊路徑中道路連線的旅遊時間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.
旅 經濟部中央榡準局男工消费合作社印製 續 可 明 量 各 -30- 釐) 、發明説明( 資:可以藉由應用一指定演算法或數 .运路連線中按比例分配旅遊時間如相二=估計以便於 對追蹤序列中車輛位置的道路位間的示。 必直接對應車輛的旅遊路徑中的連續節間不 沿著—路徑的連線可依需要而分割或合^。因爲如上所述 类例如若一追蹤序列中的2個 ::置 2示包含數個道路連線的旅遊路置m 輛位置之間的旅遊時間被測量 固25所不,而孩車 線中將旅遊時^分割。—種:^/要每可以在該道路連 連線的期望旅遊時間作爲分的方式是使用各道路 所示。-道路連線的期以二可時間"嫩 時間,路段的假設速度限制,曳其 使用其他演算法或公式在該道、 ^ 割。 略連線 < 中將旅遊時間t分 圖2 5顯示連接節點142a_f 連線以其期望的旅遊時間,權重1連、'•泉“Μ,各道路 a 银重,與按比例分配的測量 您時間作標記如表1 1所示。 換言之若-追縱序列中的車始立置夠接近,則2個連 =位置表示-路徑短於單—道路連線,接著如上所述 ^要㈣㈣序列中的車輛位置合併。以下的例子説 二過程’顯示相距多麼接近的車輛位置資料仍可用以測 特定路段的旅遊時間。 圖26顯示連接節點131a_d的3個道路連線ma_c, 連線更以一期望的旅遊時間作檩記。 本紙張又ϊϊΐ用中·家標準(CNS ) A4規格( C讀先聞#背面之•注意事項再填寫本頁}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}
五、發明説明(28 A7 B7 經濟部中央標準局贺工消費合作社印掣 圖27顯示連接節點131a_d的道路連線.132a_c,但是也 顯π對應追蹤序列中的車輛位置的道路位置133a_d序列 ,各迢路位置以一時間表徵作標記以便能計算道路位置之 間的旅遊時間。 圖28再顯示節點131a-d,但是圖27的道路連線132a_ c已在圖28中分割成道路連線134a_g,這是使用對應 39的道路位置Uh—d的額外節點n5a_d。在圖中 道路連線134a-g更以從圖27的道路連線132a_c的原始 望孤遊時間導出的期望旅遊時間作標記。在圖2 8中, 以按比例分配的測量旅遊時間將道路連線13仆矸作標心 ,該時間藉由在遒路位置節·點135a_d之間按比例分:: 遊時間而計算出。(因爲道路位置節點135b , 13氕之間 量的旅遊時間;Γ、必按比例分配,其按比例分配的旅遊時 如圖2 8所示,是實際上它的測量旅遊時間。) 圖29顯示圖28的道路連線134”再合併成原始道路 連線He的結果,圖2 8道路連線I34c_e的按比例分配 的測量旅遊時間已合併以產生圖28中道路連線 後妁按比例分配的測量旅遊時間。在圖28中,道路'拿 版連接節點131“如同圖26,但是我們現在已= 路位置序財計算出道路連線132b的測量旅遊時間, 序列對應追縱序列中的車輛位置資料。 以^已説明特定路段收集的旅遊時間資訊,系統1〇〇 輸出最後資訊或儲存這種資訊在資料庫中,在較佳电施 中,這種資訊可儲存在圖6的地圖資料庫1〇2中/ 圖 期 也 記 測 間 最 線 道 該 可 例 , 訂------- (諳先閔請背面之· 注意事項再填寫本頁) 本紙張尺舰财關家榇HTNS) A4規格( -31 - A7 B7 29 五 經濟部中央標卑局员工消费合作社印$ί -32- 、發明説明( IV_先盖屋^料以模㈣裢崎说 ϋ已説明位置偵測器的車輛位置資料如何可以用以 Ζ特及路段的旅料間,藉由累加特定路㈣旅遊時間 可使用統4方法來開發出旅遊情況的模型,並可用 即時資料下_目前的旅遊時間,或者制i來旅 例如藉由計算—典型上班曰的不同時間的已知道 ^上的平均旅遊時間,我們即可制通過未來上班日 的诼通路連線上所需的旅遊時間。 表1 2顯1F典型上班日早晨的數個不同時間中特定道 路連線的假設平均旅遊時間。 :用歷史^料來產生旅遊時間模型以反映尖峰時間,週 末叉通假期旅遊情況,良好或惡劣天氣下的交通情 的i季即人通差異’與在旅遊時間上具有統計上明顯效果 的其他因素。 通常我們能❹歷史旅遊時間資料來㈣出—種道路連 線旅遊時間預測功能,期望連線旅遊時間(連線id,時 間與日期)’以計算出在任何特殊時間的時間與日期,越 過道料線連線ID所需的«旅料間。(在此説明書 中’右必要則任何提到的特殊時間應該假設爲包 可指日期。) 此期望連線旅遊時間功能可由處理演算法使^且從位 置偵測器或其他來源收到新資料時即動態的更新,此外此 功能也可設計成在其他會影#旅遊時間的排定日期或未排 定日期的事件±利用外部提供的資訊,如建築道路,大型 本紙張尺度適用中國國家標準(CNS ) A4規格^70^297¾^ (讀先聞讀背面之;戌意事項再填寫本頁)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)
五 、發明説明(’ 30 經濟部中央標準局炅工消费合作社印製 音樂會結束,或道路因遊行而封 .遊時間來表示道路封閉,即超 ^如可用極高的旅 遊時間。 主道路再開啓時間的旅 —種實施期望連線旅遊時間功能的、, 路連線的平均上班0 + _ 、4早万式是使用各道 时Θ上班日心時間的基礎表如 :也可使用其他表用以調表^所示 或週末旅遊。表1 3説明雨天天::響因素如惡劣天氣 能,而1有許多Γ 望連線旅遊時間功 間功能的正功能,期望連線旅遊時 崔貫施並非此系統的基本特徵。 車rt時ζ望門連=良遊時間功能的時間與曰期參數可表示 平W川呼離開連線的FromNode , ToNode的時間,或者均 统、線的 圖形則需要估气左七 右系統使用最後 4在已知來源位置與離開時間之後,到達目 、、.間,接著時間與日期參數可表示車輛何時離n,但是,若最後圖形會用以估;::= ::時間’需要在一特殊時間到達目的地,則時間與曰 ’月 也可表不車輛何時到達連線的FromNode的時間, 斤、圖形4尋演算法可從目❾地相反的操作到*源位置以估計需要的離開時間,如以下所述。若需要執行2件工作 ,則可使用2種不同版本的期望連線旅遊時間功能,但是 依所而的連線時間,與該最後的要求精度而定,也可不需 要作此區分,而單一期望連線旅遊時間即足夠了。 讀 Jl 聞 讀 背 意 事 項 再 頁 9 訂 -33- 本紙張尺度適用中_家操準(CNS) A4規格(2lGx297公瘦〉 A7 B7 五、發明説明(31 v.排除不想要的旅遊時問彳+ 處理演算法的另一功能是排除不规則或不可使用的資料 ’例如系統可忽略相關於停下來用+餐的車輛的旅遊時間。 藉由在相同時段期間比較相關的旅遊時間與越過相同道 路連線的不同車輛的旅遊路徑即可達成此目的,並排除異 常高的旅遊時間。例如處理演算法可選擇各道路連線測量 到的中間旅遊時間,當成該連線相關的最具代表性的旅遊 時間使用。或者例如處理演算法可丟棄測量旅遊時間最高 的1 〇 /。,或者例如處理演算法可丟棄大於測量旅遊時間 的中間値達5分鐘以上的任何旅遊時間,也可使用其他門 檻而且也可能有許多其他的排除策略。 右^貝料排除策略將資料從非自願車輛停止處排除,如車 輛停在叉通號削t ’則最後的旅遊時間資料會秘樂觀的 估汁’爲了避免這種偏見,而期望使用資料排除參數其有 足夠的自由度以保留這種資料,但是又有足夠的限制 除最自願性的停車處,藉由調整這些參數較高或較低直到 得到期望的資料排除功效,即可達成此目的。 VI··块定道路的名稱 經濟部中央標芈局負工消费合作社印製 已説明處理演算法如何能將車輛位g資訊與地圖資 -致以產生特定路段的有用旅遊時間資訊,現在說明 輛位置資料與地圖資料庫一致的一些额外用途。 使車輔位置資料與地圖資料庫―致的另—理由是 輛旅遊的道路名稱,若現存的地圖資料庫包含道路連= 關的路名,則也可使用在—致過程中計算出的道路位置: -34- 本紙張尺錢财_家木. A7 B7 五 、發明説明( 32 經濟、郅中央操芈局貝工消費合作.社印製 疋應孩與車輛位置結合的路名。此-致在從現存地圖資 ,,其包含路名但是不包含測量旅遊時間資訊,產生^ ^旅遊時間資訊與路名的新地圖資料庫時特別有用。匕 VI1. 輛或離開道路的旅遊資斜 、吏新的車輛位置資料與已知道路的現存地圖資料庫—致 的另-理由是排除對應於非車輛或離開道路旅遊 =由攜载㈣電話在飛機或火車上。有許多方法可達成 若從車輛位置到最接近的已知道路的距離大 ^貝料不指示車輛在—已知道路上旅遊,因此資料 列載行動電話在飛機或火車上或行走在路上的人:丁 :二,車輛旅遊的另一種方法是經由已知道路而估計可 其連接道路台以對應追蹤序列中的車輛位 算最小if f以在該道路位置之間經由已知道路而計 的旅遊2迓間而達成,並比較該最小旅遊時間與觀寧到 =避時間。若觀察到的旅遊時間表示超速,則可將= ,、因馬其不規則或者因爲是飛機旅遊 其他方法來排除不規則或不相關二 _=r,=5路徑的假設追縱序列"3,其 若正在使用系統1〇〇並在無現存料違 -新的地圖資料庫,哎者芒…A m、竹厍支技下產生 資料庫以反映新的路段,則4::!:更新-現存地圖 道路混淆如圖3"斤示;圖3 :二路f-開始即與新 圖31顯不追隨離開道路車輛 ------------ (諳先聞黎背面<注意事項再填寫本頁j -訂-- L -------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 -------
五、發明説明(33 A7 B7 148的路徑的假設追歡序列I" 147 ° 該車輛148駛離道路 手動万式可將其加以較正,例如可自動的將各個新的 路^上旗號,並且稍後以手動方式確認或拒絕,或者處 理次算法可於接受該新路徑爲—新路段之前找尋額外的合 作證據。例如處理演算法可以在進人的車輛位置資料中找 哥其他類似路徑,藉由1始即假設各新的路徑指示一新 料路即可完成此目的,並域著計算有多少其他車輛沿 者此假設的新道路旅遊,若有足夠多的其他車輛沿著此假 設的新道路旅遊,則假設此新道路是有效的。 νΐΠ· 以調整節點位,晉 處理演算法能執行的另一功能是調整節點位置以較佳地 匹配觀察到的位1f^貞測資料,藉由應用曲線套人演算法以 计算即點位置,以使觀察到的位置偵測資料與車輛已駛過 孩即點的新節點位置的偏差減至極小即可達成此目的。 例如 32顯示連接節點150a-d的道路連線149a-c .I - 1 - —— (諳洗M誇背*之;狂意事項再填寫本頁)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 經濟部中央標準局負工消費合作社印製 、 ,與 假汉追縱序列1 5 1的群,其表示已越過該道路連線的觀 察到的旅遊。 圖3 3顯示=周整圖3 2的節點150a-d位置以較佳地匹配 這些道路連線的觀察到的位置偵測資料的平均位置,圖 33顯示連接節點i53a_d的道路連線i52a_c ,連接節點 1 5 3 b到節點1 5 3 c的道路連線1 5 2 b是極短,圖3 3的節 點15?a-d分別表示調整圖3 2的節點i50a-d位置的結果, 以更匹配追蹤序列1 5 1的位置。 -36- 本紙張尺度適用中關家轉(CNS ) A4規格(21GX297公釐.) W: 五、發明説明(34 ) A7 B7 經濟部中央標芈局tsc工消費合作社印製 即使知道—道路在某—實體位置,若能 告的位置债測資料中決定-邏輯道路位置仍是有I;二報 如在圖34中,實線的道路連線I表示道路的理想: =在―:遊方向),這是從空中照像判定,而虛二 。泉a - c表不從位置偵測器報告的位置偵測資料 ^邏輯道路位p此邏輯道路位置在地圖資中是 =使因爲織供服務時相同的位置偵測器配合地 ==則邏輯道路位置會更匹配位置俄測器產生 =偵測^。例如若位置债測器追縱-車辆以提供路 知引’則位置偵測器在追蹤時報告的車辆位置資料备更 =圖資料庫中的邏輯道路位置。換言之,位置^器 ^ 貞測資料中的系統錯誤,#地圖資料庫配合相 測器使用時,會自己取消,使用相同的位置偵 關服務時特別有利。用地圖資料庫以提供位置 ,圖34 一顯示連接實線節點⑸以的實線道路連線U心 又表不道路158的實濟γ上 、人、 —,, tt 15 ::; : (^Λ} ^ ^ ^ ,,_ a d以表不伙位置偵測資料判 的道路1 5 8的邏輯位置。 ΙΧ·偵測器變^ 冒!1置t測器有許多方式可決定並指示車輛的位置,在 ^ ^态的—實例中,—車輛的位置可以用車輛的RF 杏滿Γ達時f(TD0A)或到達角度(a〇a)來決定。在另 ,j中’藉由識別車輛的行動電話正在使用的基地台 圖 的 線 匹 測 相 定 位 發 (讀先閔請背面之ν±意事頰再填寫本頁) --------訂------ ,:^— 本紙^ \ A7 B7 經濟部中央標準局Μ工消资合作社印聚 -38 五、發明説明(35 可,定車輛的大约位置,這常測出數公里内的車輛位置, 但是其正確度不足以決定車輛所在位置的特定道路,也可 能有位置偵測器的許多其他實施例。 ’ 總之,系統1 00產生的資料的精度是依竹 · 两反疋依位置偵測器提供 的車輛位置資料的精度與正確性而定,爲了達到最大的使 用性,、位置❹J器應該產生足夠正確的a置摘^料以允 許系統1 0 0決定車輛正在那一道路上旅遊。但是,即使 位置領測器的正確性不足以區分各個道路,此^仍能產 生有用的長距離旅遊時間資訊。若位置偵測器的正確性不 足以區分各個道路,則有向圖形中的各道路連線可表示一 .走道,或者接近的一群道路,而且各節點表示—區域T例 如可使用最後的圖形來制從—區域到另—區 間。 爲了上述説明的目的,我們已爲了簡化而假設(但是不 失去其一般性)位置偵測器提供即時車輛位置資料,但是 在另一實施例中,位置偵測器可提供非即時車輛位置資料 ,例如位置偵測器可儲存多個車輛位置記錄在都有或資料 庫中,並依稍後時間的要求而提供它給地圖資料庫,可以 是單獨或群體的。或者在另一實施例中,位置偵測器可包 含或取用儲存車輛位置的外部提供的資料庫。 若位置偵測器提供非即時車輛位置資料,則車輛位置資 料必肩包含足夠的資訊以指示一車輛的車輛位置記錄的相 對時間順序,以便處理演算法能選擇追蹤序列。藉由包括 具有各車輛位置記錄的時間表徵即可完成,如表3所示, 本紙張尺度適;家標準(CNS) ^^~^0Χ297公楚) (詩羌Μ.背面之.注意事碩再填寫本頁) ---參衣------.玎 A7 B7 36 五、發明説明( 仁疋它也可藉由指示該序列而完成,其中應該解釋車輛的 車輛位置記錄,例如藉由指示各車輛位置記錄的記錄號碼 也如表3所示,也可使用其他習知技術以指示記錄中的順 序。 熟於此技術者要了解的是僅假設位置偵測器能提供足 的車輛位置|料,它是藉由被動地測出一車輛的行動電話 或=他RF發射器而得到。位置偵測器是否產生該車二位 置=料本身,從此系統以外的位置偵測裝置接收車輕位置 ,提供當地或遠地產生的資料庫的車輛纟置資料,或使用 —些其他方法以得到需要的資料等都與本系統無關。 x.輛位置66 彼士十 且Πΐ説明的目的,我們已假設—車輛位置是以點或 ^置點來包含,但是有其他方式可表示—車輛 可將位置以一種形式表示,其 — 二 .是直接指示它,例如可將尸以 ^ ^位£ ’而不, 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 '
决矣一“ 了將位置以圖形中節點的名稱或ID 來表心圖35所示。圖35顯示數個連線2咖,觸, 203 c與其他未標出者。連線2〇3珏 ?()dh 攸即點2 04 a接到節點 2〇3從^:川從節點2〇4C接到節點204b,而連線 rtr2O4d_節點204e ’或者可以將位置表 電話基地台的ID號碼,其中該車辅正在 ::置偵測器報告的位置不直接對表 的位置,則如上所述需要使 * 口貝种厚笮衣丁 么置貝料與地圖資料庫的 --------- - oy - 本紙張尺度顧巾目( cns ) ___ ----------衣-- ί諳先開議背面之注意事項再填寫本頁) 訂 -^-- 經濟部中央標準局負工消費合.作社印製 伹置貧料—致,以 .示的位置。例如若以隨意的的仫置相對於地圖資料庫中表 則地圖資料庫使用節點;連:的:::表示車輛位置, 著一致過程會決定道路位¥, 表π道路位置,接 輛位置位置。換古之^ ^ 遂圖形中,對應報告的車 的節點名稱表示位置,則以地圖貪料庫圖形中 需要一致。 '王疋兴操作的,因爲不 熟於此技術者要了解的是可能 ,而該特殊表示並非此系統的基本特徵車表示法 而且在不失-般性之下,除非特別説:二:説明目的, 位置表示爲指定的二 1 、貝假攻將車輛 ”式的點。 旅遊相_資訊 在圖36所示的另—實施例中,系 系統1100表示,根據車輛位提 ,另-變化以 给-車輛,在此實施例中,系統=== ⑽(位置偵測器)以自動測出一車輛;b);變動= 訊的資料庫⑽(地圖資料庫);e)插 、^選 =法)以根據車輛的報告易變動位置選擇相關』 =訊;d)與-指引系統⑽(指南)以傳送該 訊給車輛。 在圖36中,位置偵測器11〇1決定車輛162的位置,選 擇演算法1104接著使用此位置資料而從地圖資料庫“Μ 中選擇旅遊相關資訊,並將該選取資訊送到指南11 〇5 , 本紙張尺度適用中國國家標隼(CMS ) A4規格(210X 297公釐) 經濟部中央標準局ti消f合作社印fi A7 B7 五、發明説明(38 其傳送該選取資訊到車輛1 6 2。 藉由被動地測出車輛的行動發射器而使用位置偵料 1101來決定車輛大約的目前位置(車輛位置)。 地圖資料庫1102提供易變動位置資訊,即與特定地理 2相關的資訊’在一較佳實施例中,地圖資料庫在資料 ^包含這種資訊’但是在另—實施例中,地圖資料庫僅 二提供适種資訊的外部裝g或系統通訊,如從交通控制中 〜身料庫,而非包含這種資料庫本身。 在—實施例中,地圖資料庫包含㈣料路段或特 :位置之間的旅遊時間的資訊。地圖資料庫! ! 〇 2也包本 關於特定地理區域的交诵畫妞&° 事的資訊’地圖資料庫也包含 關於各種服務的位置血操作梓聞4 aE址/ Ά作時間如服務台,旅社,旅遊景 商業區或住宅區的資訊。或者地圖資料庫㈣又可 c關於某些道路上允許的車輛類型的資訊,例如這種資 車司機特別有價値。因此在各實施例中,假設地 包含任—種易變動位置資訊,即與特定地 理區域相關的資訊。 在-實施例中,地圖資料庫1102包含關於區域的易變 訊’該區域不必對應個制路如對應—行動電話 资=1地台的區域,或者地圖上的方格區域。例如地圖 資料庫1102僅维接—本 ^ 持表,其將-目則易變動位置資訊與基 地台假設如表14所示。 土 ,爲二選擇與車輛的目前或預測位置相闕的旅遊相關資訊 、擇肩弃法僅使用車輛位置的基地台以找出表中所屬的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.
經濟部中央標车局月工消費合作社印絜 A7 B7 五 42 、發明説明(39 ) =動位置資訊’例如若車輛位於基地台脑術,則在 尸以、4中所屬的易變動位置資訊包括"Market街與46街工 行。中"與"黯1"街與47街的加油站每日6-1〇Pm 、擇廣算法選擇與車輛的目前或預測位置相關的旅遊相 、翠蔣U擇肩算法的操作如圖37的流程圖36ί)°所示, 电,算法在4 符戒36〇1開始,依處理符號%犯的請 置債測器接收車輛位置,經由符號3603而應用 、…貝算法以便根據車輛位£而從地圖資料庫選擇相關的 =目關資訊(TravelInf。),並使用指南以輸出Tr謂财〇 柄’如處理符號3604所述,處理流程在完成符號 3605結束。 鈿:夕選擇浹算法計算或選擇TravelInfo,其在—已知車 置中與車輛有關,這種TravelInf〇包含到達一預設目 6、地的路線計晝,關於改變先前選取的路線計畫的資訊, 到達預設目的地的估計時間,關於從先前估計的到達時間 3的資訊’帛向—目的地的指引,提示即將要離開或改 ,、路’在車輛的目前或預測附近位置的交通情況,加油 站或其他服務的位E,或與特別地理區域相關的任何盆他 旅遊相關資訊。 ^ 指南使用選擇演算法的輸出以傳送選s TravelInf0到車 :丄此―f0可以是任一種格式’只要其便於選擇演 =與指南,在—實施例中,Travellnfo可表示爲文字例 π向東行駛的76班次在WaltWhitman橋遲到3〇分鐘" 本紙張尺度適^ (#先聞恭背面之ii'意事項.再填寫本頁)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)
經濟部中央標準局貞工消費合作社印f A7 ---------B7 五、發明説明(40 ) ' ,在另一實施例中,Travellnfo表示音訊資料如以聲音記 錄"向東行驗的76班次在Walt Whitman橋遲到3〇分鐘,,。 指南將選定的Travellnfo轉成車輛的行動接收器可接受 的格式,若必要,並且傳送結果到車輛。在一較佳實施例 中,指南將Travellnfo從文字轉成聲音如合成語音,並經 由行動電話連線而傳送結果到車輛。例如指南經由行動電 話而告訴車輛使用者"向東行駛的76班次在Walt Whitman 橋遲到3 0分鐘",或"向東走〗6哩即到達chesnut街", 或"再前進三條街,再前進二條街,再前進一條街,下次 右轉到Park Ave",在另一實施例中,將TravelInf〇當成 文字訊息傳送以顯示在車輛攜載的呼叫器上。 在一較佳實施例中,車輛的行動發射器,即測出車輛者 ,與車輛的接收器,車輛接此接收選定的Travelinjf〇 ,都 裝在行動電話中,因此在車輛中不需要其他特別設備,在 另實施例中,車輛的接收器是裝在呼叫器,也可能有許 多其他實施例。 以上説明已顯示系統j〗〇〇如何提供特定旅遊相關資訊 给車輛,爲了完整,而且不失—般性,已將系統11〇〇敘 述成提供旅遊相關資訊給單一車輛。但是熟於此技術者要 了解的是在-較佳實施例中,系統i刚大致上藉由分開 追縱與各車輛或使用.者相關的處理狀態而配置成服務許多 車輛或使用者,現在説明系統11〇〇的額外變化。 l 功能 常期望允許使用者進一步將系統1100選擇與傳送的旅 _____ - 43 - CNS ) A4^ ( 210X297^^7 (讀先聞發嘴面之注意事項再填寫本頁)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)
輕濟部中央棣率局只-Χ.消贽合作¾S 本紙ί Α7 Β7 克、發明説明(41 遊相關資訊特定'化·,j;; β 特定化。 而非只疋根據車輛易變動位置將資訊 t 了如此作,系統1100允許輸入,指定的功能或偏好 二可以由使用者或另-裝置或個人來作。例如使用者從 給接線生其將資訊輸入系統⑽。在另一實::或者 用者的功能也儲存爲並同偏土 ,使 、兄下# η杜 者的簡述,供其他情 &種輸人之—是期望的目的地或-組目的地 另-實施例是要使用或避免的道路類型,如不 , =速公路或道路°另一數能是從各種功能中選擇-特定路 線,而另-實施例是易變動位置資訊的服 :指:社這種類型可™料庫= 表15中的各列表示易變動位置資訊記錄,類 區域,其與此列中的資訊有關,位置行指示事故或服 更精確位置’如使用的位置資訊’以指引車輛到達服 務的位置如以下所述,最後,易變動且 動位置資訊的本體。 仃維持易變 Π.提供路線計當眘初, 系統1刚的最佳實施例之—是提供特定路線計 =他旅遊時間相關資訊給車輛’以下說明如何提供這種 在此實施例中’地圖資料庫1102包含特定路段的旅遊 44- 浪尺度適用中國國家標準(CNS〉Α4規格(2:[〇Χ 297公釐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 生 置 地 經濟部中央標準局另工消費合作社印" 演 來 算 時 完 明 五、發明説明(42 ) _ =置,地圖資料庫腕包含靜態Μ動位置資訊 在二較佳實施例中,它也包含動態易變動位置資訊 以反映目前旅遊情況。 用地圖資料庫1102 ’選擇演算法11〇4即應用一指定 :算法來選擇到達一或多個目的地的路線,例如如上所述 :地圖資料庫11Q2使用_有向圖形來表示路段,則一演 算法可選擇到達使用者的目的地的最快路線。也可使用其 他標準來選擇—較佳路線,使用相同或其他方法,選擇演 算法1104也能藉由將沿著去目的地的路線所產生的旅遊 時間相加’來估計車輛到達目的地的時間,若各連線也指 不其表示的路段長,則藉由將沿著去目的地的路線所產 的長度相加,可以計算出到達目的地的旅遊距離。當然 各連線上不必明白表示長度,長度僅是以路段的端點位 來表不’或者由任何其他適當的方法來表示。 在此領域有許多習知的演算法可以從來源位置至目的 的圖形中找出最快路線,附錄Α顯示其中的一個例子 此演算法是根據載克斯的演算法,一種著名的最短路徑 算法,而且從源點到目的地向前工作通過圖形。已知— 源節點’一目的地節點與離開來源節點的時間,則此演 法可找出到達目的地的路線並計算出到達目的地的估計 間。 一旦選擇演算法1104已選定到達目的地的路線計書 則指南1105傳送此資訊,或其一子集到達車輛6 2。此 成系統1100如何提供特定路線計畫資訊給一車輛的說 45- 私紙張尺度適用中國國家橾準(CNS ) A4規格(21()><297公酱 (諱冼閩#'背面之注意事頰再镇寫本頁)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 五、發明説明(43 ) ’現在説明系統的進一步額外變化。 ΠΙ.估計需要的離開 以上已説明在已知離開源點的時間下,估計、 的地的最短路徑演算法,若車輛冑ϋ β 到達 右早辋而要在—特別時間 的地,以及想知道何時離開源點是要是如何呢,在 達目的地的期望時間下,則很容易修正=知」 咕、 Μ 與·型取短路Μ ' 算法以計算從一來源位置的需要離開時間。基本上嗲 法只是反向工作,從目的地反向工作通過圖形而到::: 位置,如附錄B的演算法所述,它是附綠A演算法的: .接修正。 . 1 V.更新地圖資料座 在-較佳實施例中使用位置偵測器的資料,選擇演算》 謂自動更新地㈣料庫11G2中的資料,如上述關於力 理演算法1G3所述者(圖6),也可以從其他外部來源如』 動或自動來更新地圖資料庫讀,例如安排處理演算5 103以合併旅遊時間或交通資料,其從其他來源得到。 V.預測一車輛位置 經濟部中央標準局負工消費合作社印製 在另一實施例中,如上所述選擇演算法1104使用車奉 1,62的最新旅遊路徑以更準確估計車輛162的目前道超 位置或者估計車輛! 6 2的方向或預測的未來位置如圖 38所π。圖38顯示連接節點103a_d的道路連線 ,車輛的取新旅遊路徑丨6 5連接道路位置,其與節點 163:_C相义。孩車輛是在節點1 6 3 c最後測出㈤,但是根 據最新m遊路;i 6 5,可預測車輛的旅遊以便沿著旅遊 ^----— —_ - 46 - 五、發明説明(44 Α7 Β7 經濟部中央標準局貞工消费合作社印製 路fe 1 6 6繼續,而且預測其下 1 6 3 d ° 或者選擇演算法11〇4使用先前儲存的路線以預測車輛 1 6 2的未來位置,例如指引應用已於先前選擇了這種儲存 路線。或者這種儲存路線在已知的地理區域中是數個共即 =埭之—。或者如上所述,系統1100儲存車輛上班或回 豕的常走路線的簡要記錄,如圖3 9所示。 VI·座時路線指?丨 在另一較佳實施例中,系統11〇〇提供即時旅遊相關資 訊如路、’泉扣南,給車輛的使用者如車輛旅遊。例如在指引 ,用中,系統1100追縱車輛的移動並通知車輛在各個即 將到達的路口,Α 口或其他決定點要採取的次一動作。或 者系、·克11 〇〇依車輛旅遊而重覆執行路線選擇,並根據車 輛的目則ϋ而通知使用者有任何建議以改變先前選擇的 ::二若系? 1100利用動態易變動位置資訊,則車輛的 味線接著能自動改變以回應旅遊情況的變化。若車輛 =向,則系統1100也要通知車輛,藉由追縱 1線以觀察它是定路4Μ卩可達成此目的,— 種實用万式是使選擇演算法在與指地 遊距離中,注意是否増㈣指定㈣以外。的估计旅 VI1· 的=施例中’系、统11〇°支援分派數部車輛中 …: 位置以回應請求,例如這用於分派計程車 '此到達最近乘客位£的計程車。例如乘客使用行動 個道路位置是在節點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¾衣-- (讀先閣誇f面之注意事項再镇寫本頁) 、11 \--/----r.ir------- : t I I · I ·. I - -I . 五 '發明説明(45 ) A7 B7 經濟部中央標準局負工消費合作社印製 48 電話或一般電話來呼叫自動計程 程車的行動電話或用它種方式二。曰由測出各計 置。藉由測出乘客的行動電話者固了:计程車的位----- ^ ---- 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
*查尋資料庫中的位置,如目4=::般電話時,藉 » 韦用的緊急呼叫雪'1 1 Q 尸可判定乘客的位置。***i i 〇 " 乘玄w不* 估计各可用計程車到達 笊客位置所需要的旅遊時間, 埂 時間的計程車。系統1100也早估計的到達 2話或呼叫器而建立司機與乘客的語音連接,以便司: 叙采客此付論任何必要的搭載細節。或者 動記錄乘客的特殊要求如「我 力辰系統自* 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
Locust街1500號的房子後 仃」或「我在 祛而彳金、,…, 後面」,並經由呼叫器或行動電 話而傳迗Έ到計程車司機。 ㈣h實施例中’切裝這種分派系婦由估計各個載 有乘客的計程車何時备命 孰 ^ . 曰二下來,以估計即使在載有乘客的 個可用的計程車,並接著如上所述的繼續 j由估計各㈣有乘客的計程車到達其目的地的時間, 並增加估計的乘客下車眸 诛夕“ A 皁時間。當然,這些方法也可應用在 许^其他的分派應用中。 在另—實施例中,承土 Μ β Α. ,, 支援分派救護車輛,4自㈣ ^ 鞠猎由追蹤可用救護車輛的位置,以及 藉由自動或半自動划今政 ^々人 目勅判疋緊急事故的位置,這種系統能自動 此:固可用救護車柄的可能到達時間,並選擇或建議可 ^ Γ=達現%的車輔’此外如上所述這種系統能自動指 引救護車輛到達現場。 本紙⑽撕 (#先聞詩背面之註意事項再镇¾本頁〕 ό裝丨 訂·-----AiM------- A7 五、發明説明(46 B7 111 · 殊車輛的踗.綠撰搔 、在另只施例中,安排系統} 10〇使用不冏的路線選擇 I法’、或者維持不同的旅遊時間資料供救護車輛使用,如 f ^方火炎或糸急醫療服務使用,因爲這些車輛具有的 =您^間特徵與其他車輛不同。例如救護車輛要開的快, 過父通號時要比其他汽車快很多,卡車或其他 車輛類型也可使用類似的方式。 ^ 爲了自動判定適用於特定車輛類型的旅遊時間資料的型 維持一資料庫其結合各行動電話號碼(或其他識別 =)與車輛類型如表16所示,因此當使用此系統以提供服 務時’即允許自動判定車_型。或者這種資料庫結合各 仃動電話號碼(或其他識別碼)與旅遊時間乘數以指示此 輛相對於額定車輛旅遊時間,一般要旅遊多久,如表 所P可以用車輛的旅遊時間乘數乘上連線旅遊時間以 計車輛的連線旅遊時間。 IX.車輛通知 系、光1100執仃的另_功能是通知相關資訊如交通事故 給ί輛’或者系統11⑽於車輛通過—重要決定點如出口 車 17 估 (讀先閔#背面之注意事碩再镇寫本頁) 經濟部中央標準局負工消费合作社印f 之前即通知車輛 在-較佳實施例中,系統11〇〇監視車輛的位置,並且 自動通知車輛與該車輛相關# TravelInf。,這可以由車輛 使用者的暗示或明示請求之下,或者完全由系統1100 始。例如系統11〇〇以出口提示提供給使用者,以通知 用者在沿著先前選定的路線中,應該何時從下—出口離 啓 使 開"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.
--------------衣 :IT^.kI . I - - -- I . -- 本纸張尺度適用中國國家@ (CNS) A4規格( -49- 五、發明説明(47 。或者系、统1100通知車輛有關發生 到-選取的路線計晝,如這種:或者變 動電話,在先前建立的行動電話呼叫上;出:=:的行 ,或者藉由傳送—俨自汰直 聲響或信息 L W車輛的呼叫器而完成的。 線施例中’安排選擇演算法以預測車輛的可能路 下,並通知車輛相對於 用從車-賴序列算法使 ::道:且:在?:啓發式資料,”輛== •J叼迢路而在相同方向中前進.。 有和 2 9 5號公路上向 系統11〇〇會通知 祙八找人 孤避而且接近出口 36的車輛.”295 號公路向北方向在出口 4〇處有交 =· 295 處敬離公路”_車㈣可能路料 口 ^ 者簡述,如使用者的-般上班或回家路镇先的使用 目的地資訊之下即可制車輛的可能路線。^明示 關ιι〇°通知車輪存在有可能的相 J人k 1。心,並要求車輛使用者同咅 息。例如***1100 —泰士 〜付費以父換收到該信 行駛的車輛㊆話通知在2 95號公路上向北 美:^此交通通知信息的費用是 心接收此父通通知信息請按1·,。芒佔胡去 按…表,,心= 故,巧/ ^在“ 4〇處有交通事 η出口 36處駛離公路",在另—實 ,系統 經濟部中央標準局負工消費合作社印甞 A7 ---- _ _ B7_ 五、發明説明(48 ) 11 00也要求或想像車辆的目的地,並且再計算出—條新 的路線以避免妨礙。 #二主要實施例:第三者 旅遊相關眘訊 先前二個主要章節已説明如何能產生易變動位置資訊, 以及如何將特定選擇的旅遊相關資訊傳送到車輛,本章節 要敛述第三使用者如何能從這種系統如系統1 〇 〇或系統 1100得到旅遊相關資訊,例如這種使用者可以選擇—路 線以傳送車輛的分派者,使用者在家裡檢查上班途中的交 通情況,想叫計程車的行人,或者急需緊急支援的受困者 。現在要説明此這變化的實施例,以系統2100爲代表, 系統2100如圖4〇所示。 系統2100允許遠地的第三使用者得到旅遊相關資訊, 參考圖4 0,此實施例包含:a)裝置2102 (地圖資料庫), 以取用易變動位置資訊,其中該資訊輿一或多個特定地理 區域有關,而且此外該資訊包括從被動地測出並追蹤一或 多個行動發射器而導出的資料;b)選擇處理器2104(選擇 演算法)’以根據一或多個重要位置而選擇旅遊相關資訊 ;以及Ο指引系統2105(指南),以傳送選取的旅遊相關 .資訊給遠地使用.者2106。 地圖資料庫2102儲存並提供.易變動位置資訊,在一較 佳實施例中,這種易變動位置資訊是動態更新的,尤其是 在一較佳實施例中,更新這種易變動位置資訊,如上所述 ’邵分是使用藉由被動地測出行動發射器而得到的位置偵 __________ -51- 本纸張尺度適用中國國家標準(CNS ) A4娜 ( 2H)X297公楚) {讀先閣發背面之注意事項再镇寫本頁)-------------- 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)
A7A7
五、發明説明(49 ) 測資料。 選擇演算法2104選擇與—或多個位置相關的旅遊相關 資訊,並使用指南2105來傳送選取資訊給遠地使用者 21〇6 ,指南2105可使用行動電話系統,習知電話系統, 呼叫器通訊,狭線通訊,電予郵件,網際網路,或任何其 他裝置以傳送選擇的旅遊相關資訊給遠地使用者21〇6 , 該裝E可能或者未攜載於車輛中。 如上所述在一實施例中,系統2100允許遠地使用者 2106指定輪入,讀或偏好,例如使用者指定一個想了 解的位置’或者使用者指定—源點與—目的地,而系統 2100選擇-條從源點到目的地的路線,並傳送關於該選 取路線的資訊,如方向與旅遊時間,從源㈣目的地位置 的最快路線,給使用者。例如系、统測也用以分派傳送 車輛,如上所述也可提供許多其他種旅遊相關資訊。 在另一實施例中,系統21〇〇從源點位置,並配人 特別時間到達目的地的要求,而估計㈣時間,並i知遠 地使用者21G6。例如當系統雇接近離開時間時,合發 出-叫醒電話呼叫,或者系統雇傳送—電子郵件乂或 :叫器信息。或者唯有當估計的離開時間與先前假設或通 吊的離開時間相差太遠 〆 斗 叮示既2100才通知使用者21〇6 新敎的路線與先前選.定路、線如使用者-般的上 班路線不同時,系統21⑼才通知使用者Η%。; 5!^=~般的上班路線上發生任何交通事故時二 統21 〇〇才通知使用者2106。 LT~ -_ 52 - 本纸^適用中國公釐)-—-s---- )^— ·—:1 II -----1 - - - I— I—1 11 ! I -1- ..... ......... In II - (讀先閩珍背面之注意事碩再填寫本頁) 訂----- 經濟部中央標準局負工消费合作社印製 A7 B7 五、發明説明(50 ) 雖然已詳細顯示並説明包含本發明敎示的各種實施例, 熟於此技術者仍可修正仍包含本發明敎示的實施例許多其 他變化。 表I :未排序之車輛位置記錄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
車輪ID' 位置 時間表徵 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 38.497,349.543 7856S.5 I i 12023861234 38.431.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 12023861234 38.534J49.462 78576.4 1.2023S61234 3S.544.349.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 13017729988 3S.373.349.201 f 78584.7 13017729988 38.375.349.190 78586.3 12023861234 38.573.349.421 78586.S 12023361234 33.594,349.413 785S8.6 I 經濟部中央標隼局兵工消费合作社印製 (讀先聞讀背面之注意事項再填寫本頁) -53- 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 B7 五、發明説明(51 ) 經濟部中央標準局具工消贽合作社印梨 表2 :車輛ID排序之車輛位置記錄 車輪ID' 位置 時間表徵 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 12023861234 3S.554.349.501 78574.9 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,349.362 78559.9 13017729988 38.295,349.343 78562.9 130177299SS 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.332,349.281 A /OJ/H. / 13017729988 38.347,349.249 73579.7 1301772S9S8 5S.359.349.225 7S5SL.5 ! 15017729988 ! 3S.373;349.201 7S5S4.7 ! 130177299SS 38.375,349.190 | 785S63 :. 表3 : —車輛之車輛位置記錄之追縱序列 記錄號 圖8中的圖號 - 位置 | 時間表微 ____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 --------—— (讀先閔资背面之注意事項再填寫本頁)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- 本紙張尺度適用中國國家標準(CNS ) A4規格(21〇Χ297公釐) 五、發明説明(52 ) A7 B7 經濟部中央標準局負工消費合作社印製 表4 :平滑後的追縱序列 記錄號碼 圖14中 的圖$ ί 位置 1 1 時間表微 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 表5 :平滑後的追縱序列,指示要刪除的記錄 (以陰影表示)以合併記錄 記錄號碼 圖14中 ; -位置 t ! 時間表微 的圖號. 1. llSa 38.426J-i9.592 7S55S.9 勹〆%,、 、*' '::¥ί:賴環#1 韵讎纖i麵:!ί! 旭賴1觀_ «r J. 11 Sc 38.511,349.520 7S570 4 4. IlSd 38.523.349.493 I 73574.9 難礙纖_顯_ 6. ί WSi' 3S.550J49.467 j 7S573.0 j 麵: 磁灘酶 :繊雜讎__ S. 11-Sh 38.575,349.464 7S581.2 9. 11 Si. 38.576,3-49.445 7SSS2.8 編婼_ϋ 跑獅___薛 Π· 113k 1 38.594,349.413 ! 7S53S 6 表6 : 平滑與合併後的追縱序列 丨圖15中: 位置 ! '時間表微 | 1 記錄號碼 巧圖號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 --------衣------訂------, /L. (諳先閱齋背面^-注意事項再填寫本頁) ____-55- 本纸張尺度適用中國國家標準(CNS ) A4規格(210><297公釐) 經濟部中央標準局負工消費合作社印製 A7 B7 五、發明説明(53 ) 表7 :包含接近的群點之追縱序列 記錄號碼圖16與17中1 j的圖號 位置 時間表微 1. 1 U9a 38.362,349.033 S0983.59 ,:¾¾¾¾¾¾ is趙釕1¾免aSi::溫:餚較忑5::1_纖:_議 、3S.S63j49,022r 4. 119b 38.369,348.967 8G993 28 ·· *~<·\· ·;:·';>·'·:···{.··:<·»:··;<··<:·>: ί *·.ν : -,··ν: -/·.·玄 '^.3-71;34?.956 . :麵纖 6. 119c 38.378,348.925 80996.45 • ·1·'····:^··:Α<· χν·^\'Χ·Λ·':··.<χ;:;'ν'ί:ν -->.··. . . .^.•.w.y .·<.»·.:.:. .:,.>*. .: ,. .;ν·« :5S:375,-34SJ927---- SS998 52 - ·/ j',-…:: ς: .·’:··、.,,》卜·.·乂 乂: :麵編麵癒趨_ _纖麵鐘li_! » · ^:· ·. Χ·^::·. :\· ...·>.· ·.%· 二;;3 1纖·较鍾餘;鉍涵:_? 賴酶義 'Ί〇> λ' 38 384.34S 912 - 窗·6¾¾ 38:3S-i.348.9l〇 -/ 幽ΐ賊.麵麵_ —_麵函藤翻;; 圈務!職靈謹 ί»'>Ν··Λ ··..··./·.·:%·»/·/.·'·?:·< .·.、tv"V· ·Χ. ·>·· -·Λν: . . • · ^^ «.-·:·«··· ·.»· -.:-.>·»·.':ν.<··Χ-« ,:麵__祕 ^tv{.x;:C:::;v:r:::r;:r::·;:^ '' ' ^ 1 38 3S6v34? 910 __龜繼____ _____睡__薫爾纖麵 _;!觀 觀 f .X. 人:!· /. ;..,.·· .«..»··« .·: 人十·::.‘A·· :溺装廳!_讎3_ 插麵|: ._ : *« ' · *·^* ·* *' ^ . V·* *· ·* *^·* *· 潑满顆纖獅 ;;獨3難___ 發㈣議淺:謹, f獎「3:趙泛俜茗摄:藝 ^1026ί9^ί%Μ::,·':: :丨喷:面:藏::我苟游 y-j:· ·-%'.·! .;^\;1'.::'.::λ>:Ι .'.j;,s'·'.'··.»·/. :·广之::: _職$糧_,:缔.: ;瓣_:_1 ®:龄2改黯_睡扛:.:1 鄉洁_2姑勞權:_3卩S _黎72:議,矿.^ '-m -r- t .·.......... 齒運漏_|:讎礙:纖黯 •乂· -:.·/.··. {;- -;: : .y':v.:·-: ·\·^.. K···::· 38 33反3邶91】 U】039 36 ::顯__議 礙薇雜浓3媒 每涵·_ 28. 119d ί 3S.3S5.348.902 I 81046.11 :38·::35^;3:4ΐ9〇〇';;:Μ^:=ίιί?;8ί〇43 30 ! :aS;:S90;3^3CS92; v:^;::':|SI;^ : :: : 31. I19e 3S.392.34S.S70 81054.06 匁2::?/免:鉍?::逢:: :處:::丨的 3:8::3^ί^48:δ5?..:::::;Ί Si:0^:紐 ::辟读f. ΐΐΓ:::^;··::·ίί^·^ i; 38:3H348;855v.;::::::vV S]058-87^v':.;:v,VV,- 34. 119f ! 38J97J48.S44 81060.49 (諳先閔讀f面之;江意萼項再填寫本頁) ,ιτ .__-56- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) A7 B7 五、發明説明(.54 ) 表8 :删除群點之追蹤序列 記錄號碼 圖16與17中 的圖號 位置 時間表微. 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 表9 :對應表8車輛位置記錄之圖形節點 表8中的 記錄號碼 圖16與17中 的圖號 ~位置, 圖18中的 節點號碼 1. 119a 33.362.349.033 121a 4. 119b 3S.369:34S.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 (讀先閱桊背面之'注意事項再填寫本頁)、 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 --/^衣------訂------:k 經濟部中央標準局貝工消费合作社印掣 表10 :對應表8車輛位置記錄之圖形連線 圖18中的 '連線圖號 FromNode (圖18中的 圖號) ToNode (圖18中的 圖號) 旅遊時間 (秒) 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- 本纸張尺度適用中國國家標準(CNS ) A4規格(210X297公瘦) A7 B7 五、發明説明(55 ) 表I]:對應表8車輛位置記錄之圖形連綠 圖25中的 連線圖號 FromNode (圖25中的 圖號) ToNode (圖25中的 圖號) 連緣 狐避時間 (秒) 權重 按比例分配 的測量族遊 時間(秒) 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 一 ! S.4°/〇 7.7 | Totals j 76.9 j 100.0% 92.3 ! 表12 :典型上班日的不同時間中特定道路連線 之假設平均旅遊時間 •每曰挎間 ,平均旅遊時間(秒) 6:00 am 20 6:30am 21 7:00am 23 7.30am 25 8; 00am 28 S.30am· li ~' ! 9:00am 29 ! 930am 10:00am 24 n^i »-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 »
--------—— (諳先閔t背面之注意事項再填寫本頁J------------ (Notes on the back of Xi Xianmin t, please fill out this page J
、1T 經濟部中央標隼局只工消t合作社印ii ''每曰時間 表】3 :特定道路連線之假設雨天旅遊時間調整 好天氣時的平均 旅遊時間(秒) 雨天旅遊時間 的調整(~杪、、 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- 本紙張尺度適用中關家鮮(CNS ) M規格(21QX 297舍褒 五、發明説明(56 )-58- This paper size is applicable to Zhongguan Jiaxian (CNS) M specification (21QX 297)
基地台ID 9001 9002 9002 9003 9004 A7 B7 資訊表 易變動位置資訊 的S皿oco加油站,全天開放 ΛΛ"ίΙτ1τίΛ+ ^,4ri <fc,.-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街與46街工程推; 每日開放 —Whitman 橋延遲 30 分鐘 ”》,^—>4. I95號公㈣南方向於出p允處發生車禍 (請先閱讀背面之注意事項再填寫本頁) I裝· 類型 基地台ID 位置 -— 〇亡方只义讲U ]S. - 易變動位置資訊 服務 9001 38.362, 349.033 Hartford街舆38號公路的Sunoco加油站全天開放 延遲 9002 38.369, 348.967 Market街與46街工程進杆中 服務 9002 38.378, 348.925 Market街與47街的加油站每日6am_1〇pni開放 延遲 9003 38.385, 348.902 76號公路向東方向於Walt胃加如橋延遲3〇分鐘 延遲 9004 38.392, 348.870 295號公路向南方向於出口 36處發生車揭 ,11 經濟部中决標準局貝工消費合作社印^ 一本 -59 紙張Λ度適用中國國家標準(CNS〉A4規格(210X297公釐) A7 B7 五、發明説明(57 表16 :車輛ID與車輛類型 車輛ID 車輛類型 13017729988 汽車 12023861234 汽車 12024724556 卡車 12026861221 救護車 13017679998 卡車 13018267649 汽車 12026861249 救護車 12024883747 汽車 諳 先 閱 讀., 背 意 事 項 再 尝 經濟部中央標準局員工消費合作社印製 表17 :車輛ID與旅遊時間乘數 車輛ID 旅遊時間乘數 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- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 訂 獻 五 、發明説明(站 A7 B7 經濟部中央標準局貞工消費合作社印聚 徑演笪法 此演算法在有向圖形中尬冰、κ & 、 q 中從來源郎點至目的節點找出最快路 么,它是載克斯的演算法版本。 個·設該有向圖形由—组節赴孢 ^ · _ ',且即點與—組有向連線组成,其中各 連線表示一路段,而夂铲机也 仪而各即點表示一實體位置。 叙設各連線具有以下屬性: romNode 此連線由此連接的節點。 ^ T〇N〇de 此連線接到此節點。 孩演算法也給各節點以下屬性: arnvalLmk 沿著目前最快路徑的連線,藉此可到 達此節點。 arrivalTime fil -f# u- ^ A 唼匕即站的時間,越過目前最快的 路徑。 在/威算法執行的各點中,各銘赴可4西_ vu .. ^ · T各即點可標不爲到達或未到達。 此演算法也假設有此函數, ExpectedLinkTravelTime(l,t) 其在時間1開始時產生越過連線 1 pH,斗、AM , A K 1尸々而的期望增加旅遊時 間右連線1的旅遊時間一直維祛眭 县难待時間常數,則此函數僅 表示連線與旅遊時間之間的結合, 立 此函數意欲在相同路段 ’&天或不同日期的不同時間中句私 T G栝不同的旅避時間。 此演算法具有以下輸入: sourceNode 湃點,细矽从,,,. 原占期望仗此到S目的點的最快路 徑。 destinationNode 目的,點 〇 請 閱 讀· 背 面 之 注 事 項 再 賣 訂 61 本紙張尺度適用中國國家榇準(CNS ) A4規格(2丨0X297公瘦 A7 B7 五、發明説明(59 ) departureTime 從sourceNode開始.的期望離開時間。 此演算法產生以下輸出: pathToDestination 一序列連線,其表示從 sourceNode 到 destinationNode 的最快路徑。 arrivalTime of destinationNode 到達 destinationNode 的 估計時間 此演算法使用以下變數: 變數 意義 sourceNode destinationNode departureTime frontierNodes 啓始點。 終點。 離開啓始點的時間。 nodeToExpand candidateLink eltt cat (請先閣ft·'背面之注意事項再填s本頁) 一組節點以表示圖形的我們寬度優先 搜尋之前端,這些是必須展開的節點。 要展開的次一節點,即我們會接著從 此節點搜尋。 在我們的搜尋中要越過的次一連線。 候選者連線的期望連線旅遊時間。 經濟部中央標丰局員工消費合作社印聚 候選者到達時間,即候選者連線到達 ToNode的時間 pathToDestination 該連線表包括從 sourceNode 到 destinationNode的最快路徑 currentNode 建立從 sourceNode 到 destinationNode 的路徑之目前節點. 該演算法具有以下步驟: 62- 本纸張尺度適用中國國家標準(CNS ) A4規格(2丨0X297公整) 經濟部中央標準局员工消费合作社印繁 A7 Έ7_五、發明説明(60 ) 1 ·輸入: 輸入 sourceNode ° 輸入 destinationNode。 輸入 departureTime 。 2 .啓始最快路徑搜尋: 將所有的節點標示爲"未到達"。 設定 arrivalTime of sourceNode : =departureTime 。 設定 frontierNodes : = {sourceNode} ° 3 . SEARCH_L00P : 檢查一未到達的目的地。 IF frontierNode is empty THEN BEGIN output"Destination is unreachable from source" STOP END 4 .從 frontierNodes.中選擇一節點 nodeToExpand .,以.使 nodeToExpand具有 frontierNodes 中所有節點的最小 arrivalTime * 5 ·將 nodeToExpand 從 frontierNodes 中刪除 6 .檢查我們是否已到達目的地: IF nodeToExpand == destinationNode THEN GOTO REACHED_DESTINATION(步驟 9) 7 (注意:此步驟稱爲展開節點nodeToExpand) ,對於各 連線,candidateLink 中的 frontNode 是 nodeToExpand,則 -63- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) " (讀先閱讀背面之注意事項再填寫本頁) 經濟部中决標準局员工消费合作社印掣 A7 B7 五、發明説明(61 ) 作以下步驟: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表示期望的連線旅遊時間。 SET eltt:= ExpectedLinkTravelTime (candidateLink, arrivalTime of NodeToExpand)。 COMMENT : cat表示"候選者到達時間"。 SET cat := eltt + arrivalTime of nodeToExpand IF ToNode of candidateLink is "Unreached 未到達"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 未 到達" THEN BEGIN。 將 ToNode of candidateLink 標示爲 "reached 到達", 將 ToNode of candidateLink 力口入 frontierNodes 。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.
ENDEND
ENDEND
END -64- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公嫠) I衣-- (谇先閱#背面之、注意事頰再填寫本頁) 訂 iyk A7END -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 _五、發明説明(62 ) 8 · GOTO SEARCH_LOOP (步驟 3 ) 9 . REACHED_DESTINATION : 開始建立從sourceNode到destinationNode的路徑: SET pathToDestination := {}。 SET currentNode := destinationNode。 10. 建立從 sourceNode—至 destinationNode 的路徑: WHILE (currentNode != sourceNode) BEGIN *** arrivalLink of currentNode 作爲 pathTodestination 中的第一連線 〇 SET currentNode:=FromNode of arrivalLink of currentNode。 END 11. 輸出結果: 輸出 pathtoDestination 0 輸出 arrivalTime of destinationNode。 12. STOP (#先閏讀背面之注意事項再填寫本頁) -----------______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--、象 Λ1/ 經濟部中央標準局员工消費合作社印製 -65 - 本紙張尺度適用中國國家標準(CNS ) A4規格(21〇X297公釐) A7 B7 五、發明説明(63 掛錄B :最快路徑演算法(後退式版本\ 此演算法是先前最快路徑演算法的修正本,此演算法也在 有向圖形中從來源節點至目的節點找出最快路徑,但是, 已知目的地與目的地期望到達時間下,此演算法也計算最 近可能的離開時間,從源點,這是在期望時間到達目的地 所要求的。爲了如此作,此演算 '法從目的地到源點,以後 退方式工作通過圖形。假設該有向圖形由一組節點與一组 有向連線组成,其中各連線表示一路段,而各節點表示— 實體位置。 假設各連線具有以下屬性:、 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 此連線由此連接的節點。FromNode The node this line is connected to.
ToNode 此連線接到此節點。 該演算法也給各節點以下屬性: departureLink沿著目前最快路徑的連線,藉此可到達 此節點。 departureTime離開此節點的時間,越過目前最快的路 徑。 在演算法執行的各點中,各節點可標示爲"到達"或"未到 達"。 經漪部中央標芈局员工消费合作社印製 此演算法也假設有此函數,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) 數僅 路段 其㈣間!開始時產生料連線Γ所需的期望增加旅遊時 間,右連線1的旅遊時間一直維持時間常數,則此函 表示連線與旅遊時間之間的結合,此函數意欲在相: -66- 經濟部中央標準局貝工消费合作社印製 A7 _B7 五、發明説明(64 ) ,當天或不同曰期的不同時間中包括不同的旅遊時間。 此演算法具有以下輸入: sourceNode 源點,期望從此到達目的點的最快路徑 destinationNode 目的點 arrivalTime 在destinationNode的期望到達時間 此演算法產生以下輸出: pathToDestination 一序列連線,其表示從sourceNode到 destinationNode的最快路徑 departureTime of sourceNode 從 sourceNode 要求的離開 時間.以便在 destinationNode 於 arrivalTime 到達 此演算法使用以下變數: 變數 意義 sourceNode 啓始點。 destinationNode 終點。 arrivalTime 在destinationNode的期望到達時間。 frontierNodes 一組節點以表示圖形的我們寬度優先 搜尋之前端,這些是必須展開的節點。 nodeToExpand 要展開的次一節點,即我們會接著從 此節點搜尋。 candidateLink 在我們的搜尋中要越過的次一連線。 eltt 候選者連線的期望連線旅遊時間。 cdt 候選者離開時間,即從候選者連線的 FromNode的離開時間。 -67- ^^尺度適用中國國家標準(七阳)六4規格(2丨0父297公釐) (請先閱讀背面之注意事項再填寫本頁) • V—/ —^1 - II - I— I - 1--- 1 I - — ----I - In - HI - - 11 - - n In n ......I - u - - - 1 «- -. 經濟部中央標準局貞工消费合作社印^ A7 B7五、發明説明(65 ) pathToDestination 該連線表包括從 sourceNode 到 destinationNode 的最快路徑。 currentNode 建立從 sourceNode 到 destinationNode 的路徑之目前節點。 該演算法具有以下步驟: 1 ·輸入: 輸入 sourceNode 0 輸入 destinationNode. 〇 輸入 arrivalTime。 . .2 .啓始最快路徑搜尋: 將所有的節點標示爲"未到達"。 設定 departureTime of destinationNode := arrivalTime。 設定 frontierNodes : = {destinationNode}。 3 . SEARCHJLOOP : 檢查一未到達的源點 IF frontierNode is empty THEN BEGIN output "Source is unreachable from destination"。 STOP END 4. 從 frontierNodes 中選擇一節.點 nodeToExpand ,以使. nodeToExpand具有frontierNodes中所有節點_的最小 departureTime 。 5. 將 nodeToExpand 從 frontierNodes 中刪除。__ -68- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) ---------- (請先閱參背面之注意事呼再填寫本頁)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 經濟部中央標準局®;工消费合作社印¾ A7 B7 五、發明説明(66 ) 6 .檢查我們是否已到達來源: IF nodeToExpand == sourceNode THEN GOTO REACHED_SOURCE (步驟 9 ) + 7 .(注意:此步驟稱爲展開節點nodeToExpand ),對於各連 線,candidateLink 中的 frontNode 是 nodeToExpand、則作 以下步驟:.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 | $ 其月 | 6¾ it m it 0# 間 SET eltt: ExpectedLinkTravelTime(candidateLink, arrivalTime of NodeToExpand) COMMENT: cdt表示候選者到達時間 SET cdt := departureTime of nodeToExpand - eltt IF FromNode of candidateLink is "Unreached 未到達"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 未 到達"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 將 FromNode of candidateLink 標示爲 , "reached 到達",將 FromNode of -69 - 本紙張尺度適用中國國家標準(CMS ) A4規格(210X297公釐) (讀先閱命背面之注意Ϋ項再填寫本頁)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 五、發明説明(67 ) candidateLink 加入 frontierNodes。B7 V. Invention Description (67) candidateLink joins frontierNodes.
ENDEND
ENDEND
END 8 . GOTO SEARCH LOOP (步驟 3 )END 8. GOTO SEARCH LOOP (step 3)
9.REACHED_SOURCE 開始建立從sourceNode到_ destinationNode的路徑: SET patliToDestination: = {}。 ·. SET currentNode:=sourceNode。 1 0 .建立從 sourceNode 至 destinationNode 的路徑: WHILE (currentNode != destinationNode)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 *** departureLink of currentNode 作爲 pathTodestination 中的最後連線e .BEGIN inserts departureLink of currentNode as the last connection e in pathTodestination.
SET currentNode:=ToNode of departureLink of currentNode END 經濟部中央標準局負工消费合作社印製 (諳先閣春背面之注意事項再填寫本頁).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 .輸出結果 輸出 pathtoDestination 輸出 departureTime of sourceNode 1 2 . S T 0 P -70- 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐)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)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US86636097A | 1997-05-30 | 1997-05-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
TW392135B true TW392135B (en) | 2000-06-01 |
Family
ID=25347446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW87108451A TW392135B (en) | 1997-05-30 | 1998-06-29 | Generation and delivery of travel-related, location-sensitive information |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU7703598A (en) |
TW (1) | TW392135B (en) |
WO (1) | WO1998054682A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI465692B (en) * | 2008-06-30 | 2014-12-21 | Tomtom Int Bv | Method of encoding a continuous path within a road network, computer program element and a system for encoding a continuous path location |
TWI574212B (en) * | 2007-05-24 | 2017-03-11 | Map tourism information management method | |
US9697426B2 (en) | 2011-01-11 | 2017-07-04 | Tomtom Traffic B.V. | Efficient location referencing method |
TWI716449B (en) * | 2016-03-01 | 2021-01-21 | 香港商阿里巴巴集團服務有限公司 | Navigation method and device |
Families Citing this family (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6047234A (en) | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
US6381533B1 (en) | 1997-10-16 | 2002-04-30 | Navigation Technologies Corp. | Method and system using positions of cellular phones matched to road network for collecting data |
US6122520A (en) | 1998-02-13 | 2000-09-19 | Xerox Corporation | System and method for obtaining and using location specific information |
DE19945883A1 (en) * | 1999-09-24 | 2001-04-12 | Adolph Michael | System and method for locating supply units by demand units |
US6341255B1 (en) | 1999-09-27 | 2002-01-22 | Decell, Inc. | Apparatus and methods for providing route guidance to vehicles |
US6674434B1 (en) | 1999-10-25 | 2004-01-06 | Navigation Technologies Corp. | Method and system for automatic generation of shape and curvature data for a geographic database |
US6314365B1 (en) | 2000-01-18 | 2001-11-06 | Navigation Technologies Corp. | Method and system of providing navigation services to cellular phone devices from a server |
DE10004061A1 (en) * | 2000-01-31 | 2001-08-02 | Nokia Mobile Phones Ltd | Methods and devices for determining movement data of a mobile station |
US6381537B1 (en) | 2000-06-02 | 2002-04-30 | Navigation Technologies Corp. | Method and system for obtaining geographic data using navigation systems |
US6456234B1 (en) | 2000-06-07 | 2002-09-24 | William J. Johnson | System and method for proactive content delivery by situation location |
US8489669B2 (en) | 2000-06-07 | 2013-07-16 | Apple Inc. | Mobile data processing system moving interest radius |
NZ523742A (en) * | 2000-06-26 | 2004-09-24 | Stratech Systems Ltd | Method and system for providing traffic and related information for a specific traveler profile |
US6587781B2 (en) | 2000-08-28 | 2003-07-01 | Estimotion, Inc. | Method and system for modeling and processing vehicular traffic data and information and applying thereof |
FR2817071B1 (en) * | 2000-11-20 | 2003-02-14 | Sagem | TRAVEL ASSISTANCE METHOD AND DEVICE, AND VEHICLE PROVIDED WITH SAME |
GB2369709B (en) * | 2000-11-30 | 2004-08-04 | Nec Technologies | System and method for measuring traffic flow |
EP1862762B1 (en) * | 2000-12-08 | 2009-04-01 | Panasonic Corporation | Position information identifier providing system, and position information identifier transmitting method and device |
JP5041638B2 (en) * | 2000-12-08 | 2012-10-03 | パナソニック株式会社 | Method for transmitting location information of digital map and device used therefor |
GB2370460A (en) | 2000-12-21 | 2002-06-26 | Nokia Mobile Phones Ltd | Segmented route guidance |
JP2002314477A (en) * | 2001-04-11 | 2002-10-25 | Nec Corp | Information providing system, its method and user terminal used for it, and its program |
DE10119551A1 (en) * | 2001-04-21 | 2002-10-24 | Alcatel Sa | Provision of service, navigation or traffic data, for motorist over communication network, using service server that provides data based on user's current location and his intended route |
JP4749594B2 (en) | 2001-04-27 | 2011-08-17 | パナソニック株式会社 | Digital map location information transmission method |
DE10125825B4 (en) * | 2001-05-26 | 2014-09-11 | Robert Bosch Gmbh | Method for voice input and data carrier |
DE10149943A1 (en) * | 2001-10-10 | 2003-04-24 | Vodafone Ag | Method for determining the time of directional motion for a mobile user terminal between a starting point and a destination separated from it by space detects data for the terminal relating it to a time marker. |
DE10162335A1 (en) * | 2001-12-18 | 2003-07-10 | Zf Lemfoerder Metallwaren Ag | Method and device for generating and updating a route and / or route status map |
EP1361415B1 (en) * | 2002-05-07 | 2012-09-12 | Continental Automotive GmbH | A speech-outputting device for a motor vehicle |
US7433889B1 (en) | 2002-08-07 | 2008-10-07 | Navteq North America, Llc | Method and system for obtaining traffic sign data using navigation systems |
US7499949B2 (en) | 2002-08-07 | 2009-03-03 | Navteq North America, Llc | Method and system for obtaining recurring delay data using navigation systems |
AT500123B1 (en) * | 2003-08-28 | 2007-01-15 | Oesterreichisches Forschungs U | METHOD AND ARRANGEMENT FOR DETERMINING THE ROUTES OF TRANSPORT PARTICIPANTS |
US7463972B2 (en) | 2003-09-26 | 2008-12-09 | Aisin Aw Co., Ltd. | Navigation apparatus and method |
US7376670B2 (en) | 2004-02-20 | 2008-05-20 | Alcatel-Lucent | System and method for provisioning presence application services |
US7620402B2 (en) | 2004-07-09 | 2009-11-17 | Itis Uk Limited | System and method for geographically locating a mobile device |
US7353034B2 (en) | 2005-04-04 | 2008-04-01 | X One, Inc. | Location sharing and tracking using mobile phones or other wireless devices |
GB0520576D0 (en) * | 2005-10-10 | 2005-11-16 | Applied Generics Ltd | Using traffic monitoring information to provide better driver route planning |
US7831380B2 (en) | 2006-03-03 | 2010-11-09 | Inrix, Inc. | Assessing road traffic flow conditions using data obtained from mobile data sources |
US8014936B2 (en) | 2006-03-03 | 2011-09-06 | Inrix, Inc. | Filtering road traffic condition data obtained from mobile data sources |
US7912627B2 (en) | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Obtaining road traffic condition data from mobile data sources |
US7912628B2 (en) | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Determining road traffic conditions using data from multiple data sources |
CN102394008B (en) * | 2006-03-03 | 2015-01-07 | 因瑞克斯有限公司 | Assessing road traffic conditions using data from mobile data sources |
US7706965B2 (en) | 2006-08-18 | 2010-04-27 | Inrix, Inc. | Rectifying erroneous road traffic sensor data |
FR2900728B1 (en) * | 2006-05-04 | 2008-10-10 | Peugeot Citroen Automobiles Sa | ROAD INFORMATION METHOD AND DEVICE USING SPEED PROFILES FOR EACH ROAD |
US7628704B1 (en) | 2006-06-15 | 2009-12-08 | Navteq North America, Llc | Geographic data collection using game play |
US7739040B2 (en) | 2006-06-30 | 2010-06-15 | Microsoft Corporation | Computation of travel routes, durations, and plans over multiple contexts |
US7617042B2 (en) | 2006-06-30 | 2009-11-10 | Microsoft Corporation | Computing and harnessing inferences about the timing, duration, and nature of motion and cessation of motion with applications to mobile computing and communications |
US8385946B2 (en) | 2007-06-28 | 2013-02-26 | Apple Inc. | Disfavored route progressions or locations |
US8311526B2 (en) | 2007-06-28 | 2012-11-13 | Apple Inc. | Location-based categorical information services |
US9109904B2 (en) | 2007-06-28 | 2015-08-18 | Apple Inc. | Integration of map services and user applications in a mobile device |
US9066199B2 (en) | 2007-06-28 | 2015-06-23 | Apple Inc. | Location-aware mobile device |
US8108144B2 (en) | 2007-06-28 | 2012-01-31 | Apple Inc. | Location based tracking |
US8290513B2 (en) | 2007-06-28 | 2012-10-16 | Apple Inc. | Location-based services |
US8977294B2 (en) | 2007-10-10 | 2015-03-10 | Apple Inc. | Securely locating a device |
US9250092B2 (en) | 2008-05-12 | 2016-02-02 | Apple Inc. | Map service with network-based query for search |
US8369867B2 (en) | 2008-06-30 | 2013-02-05 | Apple Inc. | Location sharing |
GR1006698B (en) | 2008-12-22 | 2010-02-05 | Method and system for the collection, processing and distribution of traffic data for optimizing routing in satellite navigation systems of vehicles. | |
GB0901588D0 (en) | 2009-02-02 | 2009-03-11 | Itis Holdings Plc | Apparatus and methods for providing journey information |
DE102009008745B4 (en) * | 2009-02-12 | 2020-12-24 | Volkswagen Ag | Procedure and system for automatic traffic management |
US8670748B2 (en) | 2009-05-01 | 2014-03-11 | Apple Inc. | Remotely locating and commanding a mobile device |
GB2492369B (en) | 2011-06-29 | 2014-04-02 | Itis Holdings Plc | Method and system for collecting traffic data |
US8941677B1 (en) | 2011-12-27 | 2015-01-27 | Peter D. Hallenbeck | Quality display |
PL2866206T3 (en) | 2013-10-23 | 2016-06-30 | Kapsch Trafficcom Ag | Onboard unit and transaction server for a road toll system |
US9406235B2 (en) * | 2014-04-10 | 2016-08-02 | Honeywell International Inc. | Runway location determination |
US20210019680A1 (en) * | 2019-07-17 | 2021-01-21 | Biosphere Aerospace, Llc | Systems and methods for managing physical assets across territorial boundaries |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE4105584C1 (en) * | 1991-02-22 | 1992-02-20 | Audi Ag, 8070 Ingolstadt, De | Traffic information system using mobile telephones - provides two=way communication between subscribers and central via organisation channel(s) |
GB9417600D0 (en) * | 1994-09-01 | 1994-10-19 | British Telecomm | Navigation information system |
SE512065C2 (en) * | 1995-02-16 | 2000-01-24 | Europolitan Ab | Method and apparatus for determining a mobile station in a cellular mobile telephone system |
ATE187835T1 (en) * | 1995-03-23 | 2000-01-15 | Deutsche Telekom Mobil | METHOD AND DEVICE FOR DETERMINING DYNAMIC TRAFFIC INFORMATION |
AUPN637495A0 (en) * | 1995-11-06 | 1995-11-30 | Borundi International Pty Ltd | Multi layer vehicle tracking system |
-
1998
- 1998-05-29 WO PCT/US1998/010960 patent/WO1998054682A1/en active Application Filing
- 1998-05-29 AU AU77035/98A patent/AU7703598A/en not_active Abandoned
- 1998-06-29 TW TW87108451A patent/TW392135B/en not_active IP Right Cessation
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI574212B (en) * | 2007-05-24 | 2017-03-11 | Map tourism information management method | |
TWI465692B (en) * | 2008-06-30 | 2014-12-21 | Tomtom Int Bv | Method of encoding a continuous path within a road network, computer program element and a system for encoding a continuous path location |
US9697426B2 (en) | 2011-01-11 | 2017-07-04 | Tomtom Traffic B.V. | Efficient location referencing method |
TWI716449B (en) * | 2016-03-01 | 2021-01-21 | 香港商阿里巴巴集團服務有限公司 | Navigation method and device |
Also Published As
Publication number | Publication date |
---|---|
WO1998054682A1 (en) | 1998-12-03 |
AU7703598A (en) | 1998-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW392135B (en) | Generation and delivery of travel-related, location-sensitive information | |
US7672777B2 (en) | Moving history conversion apparatus and moving history conversion method | |
TWI428249B (en) | Telematics apparatus for driving assistance, system of the same, and method of the same | |
US20120158285A1 (en) | Method and Apparatus for Route Searching | |
CN106157673A (en) | A kind of bus trip information prompting system based on Intellisense and method | |
JP5038644B2 (en) | Navigation system, route search server, terminal device, and advertisement display method | |
KR20060090289A (en) | System and method for estimating time of arrival | |
WO2018173607A1 (en) | Information analysis device and route information analysis method | |
US20050080554A1 (en) | Area information provision system and method | |
JP4448501B2 (en) | Route search system, route search server, terminal device, and route search method | |
JP2016115030A (en) | On-vehicle unit | |
JP2005526244A (en) | Method and apparatus for providing travel related information to a user | |
CN1685201B (en) | Navigation system with acoustic route information | |
JP4767816B2 (en) | Navigation system, route search server, and portable terminal device | |
US20150134240A1 (en) | Imitation sound generation system and map database | |
JP2007052729A (en) | Taxi dispatch system | |
JP6061585B2 (en) | Information processing apparatus, information processing method, information processing program, recording medium storing information processing program and information providing apparatus, information providing method, information providing program, recording medium storing information providing program | |
KR100717843B1 (en) | Personal navigation device using public traffic information and its method | |
KR100712828B1 (en) | Method and system of proxy-drive using location based service | |
JP6455141B2 (en) | Program, information distribution apparatus, mobile terminal, and method | |
JP2000357295A (en) | Vehicle operation management system | |
JP2001222798A (en) | Customer information providing system for commercial vehicle | |
JP5599620B2 (en) | Navigation device | |
JP2015103047A (en) | Taxi support device and taxi support program | |
Balke et al. | Advanced Technologies for Communicating with Motorists: A Synthesis of Human Factors and Traffic Management Issues |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
GD4A | Issue of patent certificate for granted invention patent | ||
MM4A | Annulment or lapse of patent due to non-payment of fees |