TWI825354B - Route vehicle trajectory analysis system and method thereof and computer readable medium - Google Patents

Route vehicle trajectory analysis system and method thereof and computer readable medium Download PDF

Info

Publication number
TWI825354B
TWI825354B TW109134420A TW109134420A TWI825354B TW I825354 B TWI825354 B TW I825354B TW 109134420 A TW109134420 A TW 109134420A TW 109134420 A TW109134420 A TW 109134420A TW I825354 B TWI825354 B TW I825354B
Authority
TW
Taiwan
Prior art keywords
vehicle
grid
data
route
trajectory
Prior art date
Application number
TW109134420A
Other languages
Chinese (zh)
Other versions
TW202214465A (en
Inventor
許家齊
Original Assignee
中華電信股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中華電信股份有限公司 filed Critical 中華電信股份有限公司
Priority to TW109134420A priority Critical patent/TWI825354B/en
Publication of TW202214465A publication Critical patent/TW202214465A/en
Application granted granted Critical
Publication of TWI825354B publication Critical patent/TWI825354B/en

Links

Images

Abstract

A route vehicle trajectory analysis system and a method thereof are provided. The method includes: receiving dynamic data of a vehicle driven along a route, wherein the dynamic data includes a plurality of coordinates of the vehicle along the route; and constructing a standard grid model of the route according to the dynamic data, wherein the standard grid model includes a plurality of grids obtained by dividing a distribution range of the coordinates. The standard grid model is used to determine whether a vehicle deviates from the route and can also be used for merging and analyzing vehicle trajectory data. The present invention further provides a computer-readable medium for performing the route vehicle trajectory analysis method.

Description

路線車輛軌跡分析系統、方法及電腦可讀媒介 Route vehicle trajectory analysis system, method and computer-readable medium

本發明係有關車輛軌跡分析技術,且特別係有關一種路線車輛軌跡分析系統與方法。 The present invention relates to vehicle trajectory analysis technology, and in particular, to a route vehicle trajectory analysis system and method.

車輛軌跡追蹤與其行駛路線的勾稽及後續延伸分析一直是公共運輸管理單位相當重視的議題。利用全球定位系統(Global Positioning System,GPS)之車輛軌跡追蹤技術已日漸成熟,管理人員可搭配電子地圖即時監控車輛位置及狀態,但當車隊數量龐大時,管理人員就無法依靠人工追蹤所有車輛營運狀況,當車輛有突發狀況偏離既定路線時,也常喪失第一時間處理的機會。此外,對於車輛軌跡資料,目前只採用GPS座標作分析,但GPS座標存在誤差,若用於精密的路線偏移判斷等分析,因資料量大需要較長時間,且有可能發生誤判的狀況。因此,需要一種有效、快速、精確的車輛軌跡分析技術。 Vehicle trajectory tracking and its driving route correlation and subsequent extended analysis have always been issues that public transportation management units attach great importance to. Vehicle trajectory tracking technology using the Global Positioning System (GPS) has become increasingly mature. Managers can use electronic maps to monitor the location and status of vehicles in real time. However, when the number of fleets is huge, managers cannot rely on manual tracking of all vehicle operations. situation, when a vehicle deviates from the established route due to an unexpected situation, the opportunity to deal with it immediately is often lost. In addition, for vehicle trajectory data, only GPS coordinates are currently used for analysis, but GPS coordinates have errors. If used for precise analysis such as route deviation judgment, it will take a long time due to the large amount of data, and misjudgments may occur. Therefore, an effective, fast, and accurate vehicle trajectory analysis technology is needed.

為解決上述問題,本發明提供一種路線車輛軌跡分析系統,包括:資料收集模組,用於接收行駛於路線之車輛之動態資料,其中,該動態資 料包括該車輛行駛於該路線時之複數座標;以及網格建構模組,用於根據該動態資料建構該路線之標準網格模型,其中,該標準網格模型包括切割該等座標之分布範圍所得之複數網格。 In order to solve the above problems, the present invention provides a route vehicle trajectory analysis system, including: a data collection module for receiving dynamic data of vehicles traveling on the route, wherein the dynamic data The data includes the plurality of coordinates when the vehicle travels on the route; and a grid construction module is used to construct a standard grid model of the route based on the dynamic data, where the standard grid model includes the distribution range of the cut coordinates The resulting complex grid.

本發明另提供一種路線車輛軌跡分析方法,包括:接收行駛於路線之車輛之動態資料,其中,該動態資料包括該車輛行駛於該路線時之複數座標;以及根據該動態資料建構該路線之標準網格模型,其中,該標準網格模型包括切割該等座標之分布範圍所得之複數網格。 The present invention also provides a route vehicle trajectory analysis method, which includes: receiving dynamic data of vehicles traveling on the route, wherein the dynamic data includes plural coordinates of the vehicle when traveling on the route; and constructing standards for the route based on the dynamic data. A grid model, wherein the standard grid model includes a complex grid obtained by cutting the distribution range of the coordinates.

本發明復提供一種電腦可讀媒介,應用於計算裝置或電腦中,係儲存有指令,以執行上述之路線車輛軌跡分析方法。 The present invention further provides a computer-readable medium, which is used in a computing device or a computer and stores instructions to execute the above-mentioned route vehicle trajectory analysis method.

上述之標準網格模型係用於車輛軌跡資料之融合分析。藉此,本發明可減少車輛軌跡之資料量,並快速判斷車輛是否偏離路線及是否發生異常狀況,以即時通報管理人員,作為管理人員處理之依據。 The above standard grid model is used for fusion analysis of vehicle trajectory data. In this way, the present invention can reduce the amount of data on the vehicle trajectory, and quickly determine whether the vehicle deviates from the route and whether an abnormal situation occurs, so as to immediately notify the management personnel as a basis for management personnel's processing.

1~10,6’~10’:軌跡資料 1~10,6’~10’: trajectory data

100:路線車輛軌跡分析系統 100:Route vehicle trajectory analysis system

110:資料收集模組 110:Data collection module

120:網格建構模組 120:Grid construction module

130:資料融合模組 130:Data fusion module

140:資料儲存模組 140:Data storage module

150:資料分析模組 150:Data analysis module

170:車輛 170:Vehicle

180:行動裝置 180:Mobile device

300:路線 300:Route

301~303:站點 301~303: Site

500:標準網格模型 500: Standard mesh model

550:基準點 550: base point

800:軌跡 800:Trajectory

S11~S13,S21~S23,S31~S33:網格 S11~S13, S21~S23, S31~S33: Grid

S210~S270:方法步驟 S210~S270: Method steps

圖1為根據本發明一實施例之一種路線車輛軌跡分析系統的方塊示意圖。 FIG. 1 is a block diagram of a route vehicle trajectory analysis system according to an embodiment of the present invention.

圖2為根據本發明一實施例之一種路線車輛軌跡分析方法的流程圖。 Figure 2 is a flow chart of a route vehicle trajectory analysis method according to an embodiment of the present invention.

圖3為根據本發明一實施例之一種路線車輛軌跡分析系統所接收的靜態資料示意圖。 Figure 3 is a schematic diagram of static data received by a route vehicle trajectory analysis system according to an embodiment of the present invention.

圖4為根據本發明一實施例之一種路線車輛軌跡分析系統所接收的動態資料示意圖。 Figure 4 is a schematic diagram of dynamic data received by a route vehicle trajectory analysis system according to an embodiment of the present invention.

圖5及圖6為根據本發明一實施例之一種路線車輛軌跡分析系統所建構的標準網格模型之示意圖。 5 and 6 are schematic diagrams of a standard grid model constructed by a route vehicle trajectory analysis system according to an embodiment of the present invention.

圖7及圖8為根據本發明一實施例之一種路線車輛軌跡分析系統判斷車輛是否偏離路線之示意圖。 7 and 8 are schematic diagrams of a route vehicle trajectory analysis system for determining whether a vehicle deviates from the route according to an embodiment of the present invention.

圖9為根據本發明一實施例之一種路線車輛軌跡分析系統所計算的融合統計資料之示意圖。 Figure 9 is a schematic diagram of fusion statistical data calculated by a route vehicle trajectory analysis system according to an embodiment of the present invention.

以下藉由特定的具體實施例說明本發明之實施方式,在本技術領域具有通常知識者可由本說明書所揭示之內容輕易地瞭解本發明之其他優點及功效。 The following describes the implementation of the present invention through specific embodiments. Those with ordinary knowledge in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification.

圖1為根據本發明一實施例之一種路線車輛軌跡分析系統100的方塊示意圖。路線車輛軌跡分析系統100包括資料收集模組110、網格建構模組120、資料融合模組130、資料儲存模組140、以及資料分析模組150。 FIG. 1 is a block diagram of a route vehicle trajectory analysis system 100 according to an embodiment of the present invention. The route vehicle trajectory analysis system 100 includes a data collection module 110, a grid construction module 120, a data fusion module 130, a data storage module 140, and a data analysis module 150.

上述每一模組均可為軟體、硬體或韌體;若為硬體,則可為具有資料處理與運算能力之處理單元、處理器、電腦或伺服器;若為軟體或韌體,則可包括處理單元、處理器、電腦或伺服器可執行之指令,且可安裝於同一硬體裝置或分布於不同的複數硬體裝置。 Each of the above modules can be software, hardware or firmware; if it is hardware, it can be a processing unit, processor, computer or server with data processing and computing capabilities; if it is software or firmware, then It may include instructions executable by a processing unit, processor, computer or server, and may be installed on the same hardware device or distributed across multiple different hardware devices.

路線車輛軌跡分析系統100係透過無線網路或行動通訊網路接收裝設於車輛170之行動裝置180所產生之動態資料,該動態資料與車輛170行駛之軌跡相關,且路線車輛軌跡分析系統100係對該動態資料進行計算、儲存與分析。 The route vehicle trajectory analysis system 100 receives dynamic data generated by the mobile device 180 installed on the vehicle 170 through a wireless network or a mobile communication network. The dynamic data is related to the driving trajectory of the vehicle 170, and the route vehicle trajectory analysis system 100 is Calculate, store and analyze this dynamic data.

在一實施例中,車輛170為依循固定路線行駛之車輛,例如公車、校車或接駁車。該路線設有複數站點,車輛170在行駛途中會在該路線的每一站點停留。 In one embodiment, the vehicle 170 is a vehicle that follows a fixed route, such as a bus, a school bus or a shuttle bus. The route has multiple stops, and the vehicle 170 will stop at each stop on the route while traveling.

圖2為根據本發明一實施例之一種路線車輛軌跡分析方法的流程圖,該方法係由路線車輛軌跡分析系統100執行。 Figure 2 is a flow chart of a route vehicle trajectory analysis method according to an embodiment of the present invention. The method is executed by the route vehicle trajectory analysis system 100.

在一實施例中,該方法可分為兩階段,其中,第一階段為在步驟S210~S220建構該路線之標準網格模型,第二階段為在步驟S230~S270利用該標準網格模型進行該路線之各車輛班次行駛時的軌跡資料之融合儲存與分析。以下詳述該方法之各階段與各步驟之細節。 In one embodiment, the method can be divided into two stages, in which the first stage is to construct a standard grid model of the route in steps S210~S220, and the second stage is to use the standard grid model in steps S230~S270. Fusion, storage and analysis of trajectory data of each vehicle on the route. Details of each stage and step of the method are described below.

在步驟S210,資料收集模組110接收車輛170所行駛之路線的靜態資料及車輛170之行動裝置180所產生的第一動態資料。如圖3所示,在本實施例中,路線300為車輛170所行駛之路線,路線300設有三個站點301~303。另外,如下列之表1所示,該靜態資料包括路線300之每一站點301~303的路線編號、序號、站名及座標,其中,座標包括經度及緯度。本實施例之路線300設有三個網站,但本發明不限於此,在其他實施例中,車輛所行駛之路線可設有任意數量之站點。 In step S210 , the data collection module 110 receives the static data of the route traveled by the vehicle 170 and the first dynamic data generated by the mobile device 180 of the vehicle 170 . As shown in FIG. 3 , in this embodiment, the route 300 is the route traveled by the vehicle 170 , and the route 300 is provided with three stations 301 to 303 . In addition, as shown in Table 1 below, the static data includes the route number, serial number, station name and coordinates of each station 301 to 303 of the route 300, where the coordinates include longitude and latitude. In this embodiment, the route 300 has three websites, but the invention is not limited thereto. In other embodiments, the route traveled by the vehicle can have any number of stations.

Figure 109134420-A0101-12-0004-1
Figure 109134420-A0101-12-0004-1

該第一動態資料則如圖4與下列之表2所示。該第一動態資料包括車輛170行駛於路線300時之複數軌跡資料,其中,每一項軌跡資料包括該軌跡資料之序號、車輛170之車牌號碼及所行駛之路線編號、行動裝置180產生該軌跡資料之時間、車輛170於該時間之所在座標的經度及緯度、車輛170於該時間之行車狀態、以及車輛170於該時間之即時速度。 The first dynamic data is shown in Figure 4 and Table 2 below. The first dynamic data includes multiple trajectory data when the vehicle 170 travels on the route 300. Each piece of trajectory data includes the serial number of the trajectory data, the license plate number of the vehicle 170 and the route number traveled by the vehicle 170. The mobile device 180 generates the trajectory. The time of the data, the longitude and latitude of the coordinates of the vehicle 170 at that time, the driving status of the vehicle 170 at that time, and the real-time speed of the vehicle 170 at that time.

Figure 109134420-A0101-12-0005-2
Figure 109134420-A0101-12-0005-2

Figure 109134420-A0101-12-0006-3
Figure 109134420-A0101-12-0006-3

車輛170上之行動裝置180可通過GPS等定位系統週期性擷取車輛170之座標經緯度,據以計算車輛170之即時速度。此外,行動裝置180可預先儲存車輛170之車牌號碼及路線300之靜態資料,並比對車輛170之座標與該靜態資料中各站點之座標,以產生車輛170之行車狀態,再將以上軌跡資料傳送至路線車輛軌跡分析系統100。行動裝置180可每隔一段預設時間產生並傳送一項軌跡資料,例如,該預設時間可為30秒,但本發明不限於此。 The mobile device 180 on the vehicle 170 can periodically acquire the coordinates, longitude and latitude of the vehicle 170 through a positioning system such as GPS, and calculate the real-time speed of the vehicle 170 accordingly. In addition, the mobile device 180 can pre-store the license plate number of the vehicle 170 and the static data of the route 300, and compare the coordinates of the vehicle 170 with the coordinates of each station in the static data to generate the driving status of the vehicle 170, and then combine the above trajectories The data is transmitted to the route vehicle trajectory analysis system 100. The mobile device 180 can generate and transmit a piece of trajectory data every preset time. For example, the preset time can be 30 seconds, but the invention is not limited thereto.

圖4中之軌跡資料1~10分別位於各該軌跡資料1~10之座標所對應之位置。在本實施例中,該第一動態資料包括10項軌跡資料,但本發明不限於此,在其他實施例中,該第一動態資料可包括任意項數之軌跡資料。 The trajectory data 1 to 10 in Figure 4 are respectively located at the positions corresponding to the coordinates of the trajectory data 1 to 10. In this embodiment, the first dynamic data includes 10 items of trajectory data, but the invention is not limited thereto. In other embodiments, the first dynamic data may include any number of items of trajectory data.

接著,在步驟S220,網格建構模組120根據該靜態資料及該第一動態資料建構路線300之標準網格模型500,如圖5及圖6所示。標準網格模型500包括基準點550及切割該第一動態資料中車輛170之座標的分布範圍所得之複數網格S11~S13、S21~S23以及S31~S33,其中,該等網格排列成矩陣,且每一網格均有相同之寬度與高度,即具有相同之尺寸及面積。基準點 550位於該矩陣之左上角,但本發明不限於此,在其他實施例中,基準點550可位於該矩陣之其他角落或位於該矩陣之中心。 Next, in step S220, the grid construction module 120 constructs the standard grid model 500 of the route 300 based on the static data and the first dynamic data, as shown in FIGS. 5 and 6 . The standard grid model 500 includes a reference point 550 and complex grids S11~S13, S21~S23 and S31~S33 obtained by cutting the distribution range of the coordinates of the vehicle 170 in the first dynamic data, wherein the grids are arranged in a matrix , and each grid has the same width and height, that is, it has the same size and area. datum point 550 is located in the upper left corner of the matrix, but the invention is not limited thereto. In other embodiments, the reference point 550 may be located in other corners of the matrix or in the center of the matrix.

此外,標準網格模型500復包括複數參數,例如下列之表3所示的基準點550之座標(例如GPS座標或其他定位系統之座標)、該矩陣之橫向網格個數與縱向網格個數、以及各該網格之寬度與高度。在本實施例中,該矩陣之橫向網格個數m與縱向網格個數n均為3,而在其他實施例中,m與n可為其他整數,且m與n可相等或不相等。 In addition, the standard grid model 500 includes complex parameters, such as the coordinates of the reference point 550 shown in Table 3 below (such as GPS coordinates or coordinates of other positioning systems), the number of horizontal grids and the number of vertical grids of the matrix. number, as well as the width and height of each grid. In this embodiment, the number of horizontal grids m and the number of vertical grids n of the matrix are both 3. In other embodiments, m and n can be other integers, and m and n can be equal or unequal. .

Figure 109134420-A0101-12-0007-4
Figure 109134420-A0101-12-0007-4

再者,標準網格模型500亦包括路線300所行經之網格編號及所行經之網格順序,例如下列之表4所示,路線300所行經之網格依序為S11、S12、S22、S23及S33。 Furthermore, the standard grid model 500 also includes the grid numbers and the order of the grids that the route 300 travels through. For example, as shown in Table 4 below, the grids that the route 300 travels through are in sequence S11, S12, S22, S23 and S33.

Figure 109134420-A0101-12-0007-5
Figure 109134420-A0101-12-0007-5

接著,在步驟S230,資料收集模組110接收第二動態資料。在本實施例中,該第二動態資料即為該第一動態資料,而在其他實施例中,該第二動態資料可為車輛170之行動裝置180於另一班次所產生之另一動態資料,或另一車輛行駛於路線300時,該車輛之行動裝置所產生之另一動態資料。若該第二動態資料為另一動態資料,則同樣可包括複數軌跡資料,其格式亦如表2所示。 Next, in step S230, the data collection module 110 receives the second dynamic data. In this embodiment, the second dynamic data is the first dynamic data. In other embodiments, the second dynamic data may be another dynamic data generated by the mobile device 180 of the vehicle 170 in another shift. , or another dynamic data generated by the mobile device of another vehicle when it is traveling on route 300. If the second dynamic data is another dynamic data, it can also include plural trajectory data, and its format is also shown in Table 2.

接著,在步驟S240,資料分析模組150根據該第二動態資料之軌跡資料其中之車輛座標,判斷產生該第二動態資料之車輛(車輛170或另一車輛)是否偏離路線300,即判斷該車輛是否即將進入或已進入標準網格模型500之網格中路線300未行經之網格。例如圖7所示,該車輛所行經之網格依序為S11、S12、S22、S23及S33,與路線300所行經之網格相同(在圖7中以網點標示),因此,資料分析模組150判斷該車輛未偏離路線300。 Next, in step S240, the data analysis module 150 determines whether the vehicle (vehicle 170 or another vehicle) that generated the second dynamic data deviates from the route 300 based on the vehicle coordinates in the trajectory data of the second dynamic data, that is, determines whether the vehicle 170 or another vehicle deviates from the route 300. Whether the vehicle is about to enter or has entered the untraveled grid of the route 300 in the grid of the standard grid model 500. For example, as shown in Figure 7, the grids traveled by the vehicle are S11, S12, S22, S23 and S33 in sequence, which are the same as the grids traveled by route 300 (marked with dots in Figure 7). Therefore, the data analysis model Group 150 determines that the vehicle has not deviated from route 300.

在另一實施例中,該車輛之行駛軌跡為圖8中之軌跡800,該車輛所傳送之第二動態資料包括軌跡資料1~5及6’~10’,其中,軌跡資料1~5和該第一動態資料之軌跡資料1~5相同,且圖8中之軌跡資料6’~10’的所在位置分別為各該軌跡資料6’~10’其中之座標位置。軌跡800之前半段符合路線300之前半段,因此,當該車輛已傳送軌跡資料1~5時,資料分析模組150判斷該車輛未偏離路線300。當該車輛傳送軌跡資料6’時,資料分析模組150判斷該車輛仍未偏離路線300,因為軌跡資料6’其中之座標仍位於路線300行經之網格S22中。 In another embodiment, the driving trajectory of the vehicle is trajectory 800 in Figure 8, and the second dynamic data transmitted by the vehicle includes trajectory data 1~5 and 6'~10', wherein trajectory data 1~5 and The trajectory data 1 to 5 of the first dynamic data are the same, and the locations of the trajectory data 6' to 10' in Figure 8 are the coordinate positions of the trajectory data 6' to 10' respectively. The first half of trajectory 800 matches the first half of route 300. Therefore, when the vehicle has transmitted trajectory data 1 to 5, the data analysis module 150 determines that the vehicle has not deviated from route 300. When the vehicle transmits the trajectory data 6', the data analysis module 150 determines that the vehicle has not deviated from the route 300 because the coordinates in the trajectory data 6' are still located in the grid S22 along which the route 300 travels.

稍後,當該車輛傳送軌跡資料7’時,資料分析模組150判斷該車輛即將進入路線300未行經之網格S32。換言之,該車輛可能會偏離路線300,因此,資料分析模組150於路線300之管理中心的監控畫面發出告警,以提醒管理人員監控該車輛,或採取其他應變措施。當該車輛傳送軌跡資料8’時,該車輛已進入路線300未行經之網格S32,資料分析模組150判斷該車輛已偏離路線300,因此,資料分析模組150可繼續發出告警,且記錄此異常狀況,並持續追蹤該車輛。 Later, when the vehicle transmits the trajectory data 7', the data analysis module 150 determines that the vehicle is about to enter the untraveled grid S32 of the route 300. In other words, the vehicle may deviate from the route 300. Therefore, the data analysis module 150 issues an alarm on the monitoring screen of the management center of the route 300 to remind the management personnel to monitor the vehicle or take other contingency measures. When the vehicle transmits the trajectory data 8', the vehicle has entered the untraveled grid S32 of the route 300. The data analysis module 150 determines that the vehicle has deviated from the route 300. Therefore, the data analysis module 150 can continue to issue alarms and record This abnormal situation and continue to track the vehicle.

接著,在步驟S250,資料融合模組130根據該車輛之第二動態資料中的軌跡資料之座標,判斷該車輛於標準網格模型500之網格中所行經的每一網格,且計算該車輛所行經之各該網格中的軌跡資料之融合統計資料。 Next, in step S250, the data fusion module 130 determines each grid that the vehicle travels in the grid of the standard grid model 500 based on the coordinates of the trajectory data in the second dynamic data of the vehicle, and calculates the The fusion statistics of the trajectory data in each grid that the vehicle travels through.

舉例而言,若該車輛行經網格S11、S12、S22、S23及S33,則上述每一網格均對應一項融合統計資料,且各項融合統計資料均由該車輛於對應之網格內所傳送之軌跡資料融合統計而產生。如圖9及下列之表5所示,每一項融合統計資料均包括該車輛進入對應網格之時間、該車輛離開對應網格之時間、該車輛於對應網格內停留之站點及停留時間長度、以及該車輛於對應網格內之平均速度。 For example, if the vehicle travels through grids S11, S12, S22, S23 and S33, each of the above grids corresponds to a fused statistical data, and each fused statistical data is generated by the vehicle in the corresponding grid. The transmitted trajectory data is generated by integrating statistics. As shown in Figure 9 and Table 5 below, each fusion statistical data includes the time when the vehicle entered the corresponding grid, the time when the vehicle left the corresponding grid, the station where the vehicle stayed in the corresponding grid, and the time it stayed. The length of time, and the average speed of the vehicle in the corresponding grid.

Figure 109134420-A0101-12-0009-6
Figure 109134420-A0101-12-0009-6

Figure 109134420-A0101-12-0010-7
Figure 109134420-A0101-12-0010-7

接著,在步驟S260,資料儲存模組140儲存上述之融合統計資料。例如,資料儲存模組140可以對應之網格編號為索引,將該等融合統計資料存入資料庫。該資料庫可為資料儲存模組140其中一部分,亦可為獨立於路線車輛軌跡分析系統100以外之外部資料庫。 Next, in step S260, the data storage module 140 stores the above-mentioned fusion statistical data. For example, the data storage module 140 can use the corresponding grid number as an index to store the fused statistical data in the database. The database may be part of the data storage module 140 , or may be an external database independent of the route vehicle trajectory analysis system 100 .

行駛於路線300之車輛均可產生上述之第二動態資料,這些第二動態資料均可根據同一個標準網格模型500,用上述方式計算產生如圖9及表5所示之融合統計資料,並儲存於資料庫中。 Vehicles traveling on the route 300 can generate the above-mentioned second dynamic data. These second dynamic data can be calculated according to the same standard grid model 500 using the above method to generate the fusion statistical data shown in Figure 9 and Table 5. and stored in the database.

接著,在步驟S270,資料分析模組150可根據各網格之融合統計資料即時判斷目前行駛於路線300之車輛是否發生異常狀況。若發生異常狀況,則資料分析模組150發出告警,以提醒管理人員監控該車輛,或採取其他應變措施。 Next, in step S270, the data analysis module 150 can instantly determine whether an abnormality occurs in the vehicle currently traveling on the route 300 based on the fused statistical data of each grid. If an abnormal situation occurs, the data analysis module 150 issues an alarm to remind the management personnel to monitor the vehicle or take other contingency measures.

例如,資料分析模組150可將該車輛行經之每一網格的融合統計資料和同一網格中先前班次之融合統計資料的平均值相比較,以判斷是否發生異常狀況。 For example, the data analysis module 150 can compare the fused statistical data of each grid traveled by the vehicle with the average value of the fused statistical data of previous shifts in the same grid to determine whether an abnormality has occurred.

例如,若該車輛在某一網格的進入時間和同一網格中先前班次的平均進入時間之差值大於預設值,則資料分析模組150判斷發生異常狀況。 For example, if the difference between the entry time of the vehicle in a certain grid and the average entry time of previous shifts in the same grid is greater than a preset value, the data analysis module 150 determines that an abnormal condition has occurred.

同理,若該車輛在某一網格的離開時間和同一網格中先前班次的平均離開時間之差值大於預設值,則資料分析模組150判斷發生異常狀況。 Similarly, if the difference between the departure time of the vehicle in a certain grid and the average departure time of previous shifts in the same grid is greater than the preset value, the data analysis module 150 determines that an abnormality has occurred.

或者,若該車輛於某站點的停留時間長度和先前班次於同一站點的平均停留時間長度之差值大於預設值,則資料分析模組150判斷發生異常狀況。 Alternatively, if the difference between the length of stay of the vehicle at a certain station and the average length of stay of previous flights at the same station is greater than a preset value, the data analysis module 150 determines that an abnormal condition has occurred.

或者,若該車輛在某一網格的平均速度和先前班次在同一網格的平均速度之差值大於預設值,則資料分析模組150判斷發生異常狀況。 Alternatively, if the difference between the vehicle's average speed in a certain grid and the average speed of the previous shift in the same grid is greater than a preset value, the data analysis module 150 determines that an abnormal condition has occurred.

又例如,資料分析模組150可以不根據先前班次之融合統計資料,而是將該車輛行經之每一網格的融合統計資料和預設值或預設範圍做比對,以判斷是否發生異常狀況。 For another example, the data analysis module 150 may not be based on the fused statistical data of the previous shift, but may compare the fused statistical data of each grid traveled by the vehicle with a preset value or a preset range to determine whether an abnormality has occurred. condition.

例如,若該車輛在某一網格的進入時間或離開時間超出預設範圍,則資料分析模組150判斷發生異常狀況。 For example, if the entry time or exit time of the vehicle in a certain grid exceeds a preset range, the data analysis module 150 determines that an abnormal situation occurs.

或者,若該車輛於某站點的停留時間長度大於預設值,則資料分析模組150判斷發生異常狀況。 Or, if the length of stay of the vehicle at a certain station is greater than the preset value, the data analysis module 150 determines that an abnormal situation occurs.

或者,若該車輛在某一網格的平均速度超出預設範圍,則資料分析模組150判斷發生異常狀況。 Or, if the average speed of the vehicle in a certain grid exceeds the preset range, the data analysis module 150 determines that an abnormal situation occurs.

此外,本發明還揭示一種電腦可讀媒介,係應用於具有處理器(例如,CPU、GPU等)及/或記憶體的計算裝置或電腦中,且儲存有指令,並可利用此計算裝置或電腦透過處理器及/或記憶體執行此電腦可讀媒介,以於執行此電腦可讀媒介時執行上述之方法及各步驟。 In addition, the present invention also discloses a computer-readable medium, which is applied to a computing device or computer having a processor (eg, CPU, GPU, etc.) and/or a memory, and stores instructions, and can utilize the computing device or computer. The computer executes the computer-readable medium through the processor and/or memory to perform the above methods and steps when executing the computer-readable medium.

綜上所述,本發明具有下列優點: To sum up, the present invention has the following advantages:

第一,建立路線的標準網格模型,係依據網格範圍將各網格內之眾多軌跡資料融合為少數幾項統計資料,進而大幅減少資料量並簡化分析運算,以提高後續之資料分析及應用之效率。 First, to establish a standard grid model of the route, the numerous trajectory data in each grid are integrated into a few statistical data based on the grid range, thereby significantly reducing the amount of data and simplifying the analysis operations, so as to improve subsequent data analysis and Application efficiency.

第二,網格內之融合統計資料可避免因單點GPS座標誤差而影響系統後續判斷,有助於提升運輸服務之資訊預估準確度,並提高智慧交通服務技術產品面的競爭力。 Second, the integrated statistical data within the grid can avoid single-point GPS coordinate errors from affecting subsequent system judgments, help improve the accuracy of information predictions for transportation services, and improve the competitiveness of smart transportation service technology products.

第三,有別於過去採用站點間行駛軌跡之GPS座標做分析,可能忽略站點間距離、站點間平均速度、以及行駛時間等數據而無法反應實際狀況,透過本發明之標準網格模型,能將路線行駛軌跡做有效率的切分,且能同時記錄網格內進出時間、平均速度及站點停留時間等細節資料,可以更詳細且更有效率地記錄及儲存軌跡資料。 Third, unlike the past analysis using GPS coordinates of driving trajectories between stations, data such as distance between stations, average speed between stations, and driving time may be ignored and cannot reflect the actual situation. Through the standard grid of the present invention, The model can efficiently segment route driving trajectories, and can simultaneously record detailed data such as entry and exit time, average speed, and stop time within the grid. It can record and store trajectory data in more detail and more efficiently.

第四,標準網格模型建構完成後,係透過資料分析模組依據網格分析先前之歷史資料及目前之即時資料,以迅速判斷車輛是否偏離既定路線,並可透過平均速度及站點停留時間等參數,判斷當日班次之行駛軌跡是否有異常狀況發生,以作為管理人員處理之依據。 Fourth, after the construction of the standard grid model is completed, the data analysis module is used to analyze previous historical data and current real-time data based on the grid to quickly determine whether the vehicle deviates from the scheduled route, and can use the average speed and stop time and other parameters to determine whether there are any abnormal conditions in the driving trajectory of the day's shift, which can be used as a basis for management personnel to handle.

上述實施形態僅例示性說明本發明之原理及其功效,而非用於限制本發明。任何在本技術領域具有通常知識者均可在不違背本發明之精神及範疇下,對上述實施形態進行修飾與改變。因此,本發明之權利保護範圍,應如後述之申請專利範圍所列。 The above embodiments are only illustrative to illustrate the principles and effects of the present invention, but are not intended to limit the present invention. Anyone with ordinary knowledge in this technical field can modify and change the above embodiments without departing from the spirit and scope of the present invention. Therefore, the protection scope of the present invention should be as listed in the patent application scope described below.

100:路線車輛軌跡分析系統 100:Route vehicle trajectory analysis system

110:資料收集模組 110:Data collection module

120:網格建構模組 120:Grid construction module

130:資料融合模組 130:Data fusion module

140:資料儲存模組 140:Data storage module

150:資料分析模組 150:Data analysis module

170:車輛 170:Vehicle

180:行動裝置 180:Mobile device

Claims (7)

一種路線車輛軌跡分析系統,包括:資料收集模組,用於接收行駛於路線之第一車輛之第一動態資料,及接收第二車輛之第二動態資料,其中,該第一動態資料包括該第一車輛行駛於該路線時之複數座標,且該第二動態資料包括該第二車輛行駛時之複數軌跡資料;網格建構模組,用於根據該第一動態資料建構該路線之標準網格模型,其中,該標準網格模型包括切割該等座標之分布範圍所得之複數網格;資料融合模組,用於根據該等軌跡資料判斷該第二車輛於該等網格中所行經者,以據之計算出該第二車輛所行經之各該網格中的該等軌跡資料之複數融合統計資料,其中,對於該第二車輛所行經之各該網格,該等融合統計資料包括該第二車輛進入該網格之時間、該第二車輛離開該網格之時間、該第二車輛於該網格內停留之站點及停留時間長度、以及該第二車輛於該網格內之平均速度;以及資料分析模組,用於將該第二車輛所行經之各該網格中的該等融合統計資料中之至少一者和預設值或預設範圍做比對,以判斷該第二車輛行駛時是否發生異常狀況,俾於發生該異常狀況時,令該資料分析模組發出告警。 A route vehicle trajectory analysis system, including: a data collection module for receiving first dynamic data of a first vehicle traveling on the route, and receiving second dynamic data of a second vehicle, wherein the first dynamic data includes the The plurality of coordinates when the first vehicle is traveling on the route, and the second dynamic data includes the plurality of trajectory data when the second vehicle is traveling; a grid construction module is used to construct a standard network of the route based on the first dynamic data A grid model, wherein the standard grid model includes complex grids obtained by cutting the distribution range of the coordinates; the data fusion module is used to determine what the second vehicle traveled in the grids based on the trajectory data. , based on which the plurality of fused statistical data of the trajectory data in each of the grids traveled by the second vehicle is calculated, wherein, for each of the grids traveled by the second vehicle, the fused statistical data include The time when the second vehicle enters the grid, the time when the second vehicle leaves the grid, the station and length of stay of the second vehicle in the grid, and the time when the second vehicle stays in the grid the average speed; and a data analysis module for comparing at least one of the fused statistical data in each grid traveled by the second vehicle with a preset value or a preset range to determine Whether an abnormal condition occurs when the second vehicle is driving, so that the data analysis module can issue an alarm when the abnormal condition occurs. 如請求項1所述之路線車輛軌跡分析系統,其中,該資料分析模組復用於根據該等軌跡資料判斷該第二車輛是否即將進入或已進入該等網格中該路線未行經之網格,俾於該第二車輛即將進入或已進入該等網格中該路線未行經之網格時,令該資料分析模組發出告警。 The route vehicle trajectory analysis system as described in claim 1, wherein the data analysis module is multiplexed to determine whether the second vehicle is about to enter or has entered a network in the grid that the route has not traveled based on the trajectory data. grid, so that when the second vehicle is about to enter or has entered a grid in the grid that the route has not traveled, the data analysis module will issue an alarm. 一種路線車輛軌跡分析系統,包括: 資料收集模組,用於接收行駛於固定路線之第一車輛之第一動態資料,及接收第二車輛之第二動態資料,其中,該第一動態資料包括該第一車輛行駛於該固定路線時之複數座標,且該第二動態資料包括該第二車輛行駛時之複數軌跡資料;網格建構模組,用於根據該第一動態資料建構該固定路線之標準網格模型,其中,該標準網格模型包括基準點及切割該第一動態資料中該車輛之座標的分布範圍所得之複數網格,而該複數網格排列成矩陣,且每一網格均有相同之寬度與高度;資料融合模組,用於根據該等軌跡資料判斷該第二車輛於該等網格中所行經者,以據之計算出該第二車輛所行經之各該網格中的該等軌跡資料之複數融合統計資料,其中,對於該第二車輛所行經之各該網格,該等融合統計資料包括該第二車輛進入該網格之時間、該第二車輛離開該網格之時間、該第二車輛於該網格內停留之站點及停留時間長度、以及該第二車輛於該網格內之平均速度;以及資料分析模組,用於根據該等軌跡資料判斷該第二車輛是否即將進入或已進入該等網格中該固定路線未行經之網格,俾於該第二車輛即將進入或已進入該等網格中該固定路線未行經之網格時,判斷偏離路線且令該資料分析模組於該固定路線之管理中心的監控畫面發出告警,以監控並追蹤該車輛,而於該第二車輛未即將進入且未已進入該等網格中該固定路線未行經之網格時,判斷未偏離路線;其中,該資料分析模組將該車輛行經之每一網格的融合統計資料和同一網格中先前班次之融合統計資料的平均值相比較,或者,若該車輛在某一網格的進入時間和同一網格中先前班次的平均進入時間之差值大於預設值,或者,若 該車輛在某一網格的離開時間和同一網格中先前班次的平均離開時間之差值大於預設值,或者,若該車輛於某站點的停留時間長度和先前班次於同一站點的平均停留時間長度之差值大於預設值,或者,若該車輛在某一網格的平均速度和先前班次在同一網格的平均速度之差值大於預設值,或者,該資料分析模組可以不根據先前班次之融合統計資料,而是將該車輛行經之每一網格的融合統計資料和預設值或預設範圍做比對,或者,若該車輛在某一網格的進入時間或離開時間超出預設範圍,或者,若該車輛於某站點的停留時間長度大於預設值,或者,若該車輛在某一網格的平均速度超出預設範圍,俾判斷是否發生異常狀況。 A route vehicle trajectory analysis system, including: The data collection module is used to receive the first dynamic data of the first vehicle traveling on the fixed route, and to receive the second dynamic data of the second vehicle, wherein the first dynamic data includes the first dynamic data of the first vehicle traveling on the fixed route. plural coordinates at that time, and the second dynamic data includes plural trajectory data when the second vehicle is traveling; a grid construction module is used to construct a standard grid model of the fixed route based on the first dynamic data, wherein the The standard grid model includes a reference point and a complex grid obtained by cutting the distribution range of the vehicle's coordinates in the first dynamic data, and the complex grid is arranged in a matrix, and each grid has the same width and height; The data fusion module is used to determine who the second vehicle travels in the grids based on the trajectory data, and to calculate the trajectory data in each grid that the second vehicle travels based on it. Plural fusion statistics, wherein, for each grid traveled by the second vehicle, the fusion statistics include the time when the second vehicle enters the grid, the time when the second vehicle leaves the grid, the time when the second vehicle leaves the grid, and the time when the second vehicle leaves the grid. The stops and length of stay of the second vehicle in the grid, and the average speed of the second vehicle in the grid; and a data analysis module used to determine whether the second vehicle is about to arrive based on the trajectory data. Enter or have entered a grid in the grid that the fixed route has not traveled, so that when the second vehicle is about to enter or has entered a grid in the grid that the fixed route has not traveled, it can judge that it has deviated from the route and caused the second vehicle to deviate from the route. The data analysis module issues an alarm on the monitoring screen of the management center of the fixed route to monitor and track the vehicle, and the second vehicle is not about to enter and has not entered any of the grids that the fixed route has not traveled. When, it is judged that it has not deviated from the route; among them, the data analysis module compares the fused statistical data of each grid traveled by the vehicle with the average value of the fused statistical data of the previous shifts in the same grid, or if the vehicle is in The difference between the entry time of a grid and the average entry time of previous shifts in the same grid is greater than the preset value, or, if The difference between the departure time of the vehicle in a certain grid and the average departure time of previous shifts in the same grid is greater than the preset value, or if the length of stay of the vehicle at a certain station is different from the average departure time of previous shifts at the same station. The difference between the average length of stay is greater than the preset value, or, if the difference between the average speed of the vehicle in a certain grid and the average speed of the previous shift in the same grid is greater than the preset value, or, the data analysis module Instead of using the fusion statistics of previous shifts, the fusion statistics of each grid that the vehicle travels through can be compared with the preset value or preset range, or if the vehicle enters at the time of a certain grid, Or the departure time exceeds the preset range, or if the vehicle's stay time at a certain station is greater than the preset value, or if the average speed of the vehicle in a certain grid exceeds the preset range, in order to determine whether an abnormality has occurred . 一種路線車輛軌跡分析方法,包括:接收行駛於路線之第一車輛之第一動態資料,其中,該第一動態資料包括該第一車輛行駛於該路線時之複數座標;根據該第一動態資料建構該路線之標準網格模型,其中,該標準網格模型包括切割該等座標之分布範圍所得之複數網格;接收第二車輛之第二動態資料,其中,該第二動態資料包括該第二車輛行駛時之複數軌跡資料;根據該等軌跡資料判斷該第二車輛於該等網格中所行經者;計算出該第二車輛所行經之各該網格中的該等軌跡資料之複數融合統計資料,其中,對於該第二車輛所行經之各該網格,該等融合統計資料包括該第二車輛進入該網格之時間、該第二車輛離開該網格之時間、該第二車輛於該網格內停留之站點及停留時間長度、以及該第二車輛於該網格內之平均速度;以及 將該第二車輛所行經之各該網格中的該等融合統計資料中之至少一者和預設值或預設範圍做比對,以判斷該第二車輛行駛時是否發生異常狀況,俾於發生該異常狀況時發出告警。 A route vehicle trajectory analysis method, including: receiving first dynamic data of a first vehicle traveling on the route, wherein the first dynamic data includes plural coordinates of the first vehicle when traveling on the route; according to the first dynamic data Construct a standard grid model of the route, wherein the standard grid model includes a plurality of grids obtained by cutting the distribution range of the coordinates; receive second dynamic data of the second vehicle, wherein the second dynamic data includes the third 2. The plurality of trajectory data of the vehicle when it is traveling; determine what the second vehicle has traveled in the grids based on the trajectory data; calculate the plurality of trajectory data in each of the grids that the second vehicle has traveled through. Fusion statistics, wherein, for each grid traveled by the second vehicle, the fusion statistics include the time when the second vehicle enters the grid, the time when the second vehicle leaves the grid, the time when the second vehicle leaves the grid, The stops and length of stay of the vehicle in the grid, and the average speed of the second vehicle in the grid; and Compare at least one of the fused statistical data in each grid traveled by the second vehicle with a preset value or a preset range to determine whether an abnormal condition occurs when the second vehicle is driving. Issue an alarm when this abnormal condition occurs. 如請求項4所述之路線車輛軌跡分析方法,復包括:根據該等軌跡資料判斷該第二車輛是否即將進入或已進入該等網格中該路線未行經之網格;以及若該第二車輛即將進入或已進入該等網格中該路線未行經之網格,則發出告警。 The route vehicle trajectory analysis method described in request item 4 further includes: determining whether the second vehicle is about to enter or has entered a grid in the grid that the route has not traveled based on the trajectory data; and if the second vehicle is about to enter or has entered a grid in the grid that the route has not traveled; If the vehicle is about to enter or has entered a grid in these grids that the route has not traveled, an alarm will be issued. 一種路線車輛軌跡分析方法,包括第一階段及第二階段:該第一階段係建構路線之標準網格模型,其中,令資料收集模組接收車輛所行駛之路線的靜態資料及車輛之行動裝置所產生的第一動態資料,其中,該靜態資料包括該路線之每一站點的路線編號、序號、站名及座標,該第一動態資料包括該車輛行駛於該路線時之複數軌跡資料,其中,每一項軌跡資料包括該軌跡資料之序號、該車輛之車牌號碼及所行駛之路線編號、該行動裝置產生該軌跡資料之時間、該車輛於該時間之所在座標的經度及緯度、該車輛於該時間之行車狀態、以及該車輛於該時間之即時速度,以將複數個上述軌跡資料透過該行動裝置於預設時間傳送至路線車輛軌跡分析系統;令網格建構模組根據該靜態資料及該第一動態資料建構路線之標準網格模型,其中,該標準網格模型包括基準點及切割該第一動態資料中該車輛之座標的分布範圍所得之複數網格,而該複數網格排列成矩陣,且每一網格均有相同之寬度與高度,該標準網格模型復包括該基準點之座標、該矩陣之橫向網 格個數與縱向網格個數、以及各該網格之寬度與高度的複數參數,及該路線所行經之網格編號及所行經之網格順序;以及該第二階段係利用該標準網格模型進行該路線之各車輛班次行駛時的軌跡資料之融合儲存與分析,其中,令資料收集模組接收第二動態資料,其中,該第二動態資料為該第一動態資料,或為該車輛之行動裝置於另一班次所產生之包括複數軌跡資料的另一動態資料,或另一車輛行駛於該路線時,該車輛之行動裝置所產生之複數軌跡資料的另一動態資料;令資料分析模組根據該第二動態資料之軌跡資料其中之車輛座標,判斷產生該第二動態資料之車輛是否偏離路線,若未偏離路線,表示該車輛未即將進入且未已進入標準網格模型之網格中路線未行經之網格,而若偏離路線,表示該車輛即將進入或已進入標準網格模型之網格中路線未行經之網格資料,以令資料分析模組於該路線之管理中心的監控畫面發出告警,並提醒管理人員監控該車輛,或記錄此異常狀況,並持續追蹤該車輛;令資料融合模組根據該車輛之第二動態資料中的軌跡資料之座標,判斷該車輛於標準網格模型之網格中所行經的每一網格,且計算該車輛所行經之各該網格中的軌跡資料之融合統計資料,其中,各該網格均對應一項融合統計資料,且各項融合統計資料均由該車輛於對應之網格內所傳送之軌跡資料融合統計而產生,而每一項融合統計資料均包括該車輛進入對應網格之時間、該車輛離開對應網格之時間、該車輛於對應網格內停留之站點及停留時間長度、以及該車輛於對應網格內之平均速度;令資料儲存模組儲存上述之融合統計資料,以對應之網格編號為索 引,將該等融合統計資料存入內部或外部資料庫,其中,行駛於該路線之車輛均產生上述之第二動態資料,以根據同一個標準網格模型計算產生融合統計資料,並儲存於資料庫中;以及令該資料分析模組根據各網格之融合統計資料即時判斷目前行駛於該路線之車輛是否發生異常狀況,若發生異常狀況,則該資料分析模組發出告警,以提醒管理人員監控該車輛;其中,該資料分析模組將該車輛行經之每一網格的融合統計資料和同一網格中先前班次之融合統計資料的平均值相比較,或者,若該車輛在某一網格的進入時間和同一網格中先前班次的平均進入時間之差值大於預設值,或者,若該車輛在某一網格的離開時間和同一網格中先前班次的平均離開時間之差值大於預設值,或者,若該車輛於某站點的停留時間長度和先前班次於同一站點的平均停留時間長度之差值大於預設值,或者,若該車輛在某一網格的平均速度和先前班次在同一網格的平均速度之差值大於預設值,或者,該資料分析模組可以不根據先前班次之融合統計資料,而是將該車輛行經之每一網格的融合統計資料和預設值或預設範圍做比對,或者,若該車輛在某一網格的進入時間或離開時間超出預設範圍,或者,若該車輛於某站點的停留時間長度大於預設值,或者,若該車輛在某一網格的平均速度超出預設範圍,俾判斷是否發生異常狀況。 A route vehicle trajectory analysis method, including the first stage and the second stage: the first stage is to construct a standard grid model of the route, in which the data collection module is allowed to receive static data of the route traveled by the vehicle and the mobile device of the vehicle The first dynamic data generated, wherein the static data includes the route number, serial number, station name and coordinates of each station on the route, and the first dynamic data includes multiple trajectory data of the vehicle when traveling on the route, Among them, each piece of trajectory data includes the serial number of the trajectory data, the license plate number of the vehicle and the route number traveled, the time when the mobile device generated the trajectory data, the longitude and latitude of the coordinates of the vehicle at that time, the The driving status of the vehicle at that time and the real-time speed of the vehicle at that time are used to transmit a plurality of the above-mentioned trajectory data to the route vehicle trajectory analysis system through the mobile device at a preset time; the grid construction module is configured according to the static The data and the first dynamic data construct a standard grid model of the route, wherein the standard grid model includes a reference point and a complex grid obtained by cutting the distribution range of the vehicle's coordinates in the first dynamic data, and the complex grid The grids are arranged in a matrix, and each grid has the same width and height. The standard grid model includes the coordinates of the datum point, the horizontal network of the matrix The number of grids and the number of vertical grids, as well as the plural parameters of the width and height of each grid, as well as the grid numbers and grid sequences traveled by the route; and the second stage uses the standard network The lattice model performs fusion storage and analysis of the trajectory data of each vehicle shift on the route, wherein the data collection module is made to receive the second dynamic data, where the second dynamic data is the first dynamic data, or the second dynamic data is the first dynamic data. Another dynamic data including multiple trajectory data generated by the vehicle's mobile device on another shift, or another dynamic data generated by the vehicle's mobile device when another vehicle is traveling on the route; order data The analysis module determines whether the vehicle that generated the second dynamic data has deviated from the route based on the vehicle coordinates in the trajectory data of the second dynamic data. If it has not deviated from the route, it means that the vehicle is not about to enter and has not entered the standard grid model. Grids in the grid that the route does not travel through. If it deviates from the route, it means that the vehicle is about to enter or has entered the grid data in the grid of the standard grid model that the route does not travel through, so that the data analysis module can manage the route. The monitoring screen of the center issues an alarm and reminds the management personnel to monitor the vehicle or record the abnormal situation and continue to track the vehicle; the data fusion module determines the vehicle based on the coordinates of the trajectory data in the second dynamic data of the vehicle. For each grid traveled in the grid of the standard grid model, the fusion statistics of the trajectory data in each grid traveled by the vehicle are calculated, where each grid corresponds to one fusion statistics , and each fusion statistical data is generated by the fusion statistics of the trajectory data transmitted by the vehicle in the corresponding grid, and each fusion statistical data includes the time when the vehicle enters the corresponding grid, the time when the vehicle leaves the corresponding network The time of the grid, the station and length of stay of the vehicle in the corresponding grid, and the average speed of the vehicle in the corresponding grid; let the data storage module store the above fused statistical data with the corresponding grid number for suo To introduce, store the fused statistical data in an internal or external database, in which the vehicles traveling on the route generate the above-mentioned second dynamic data to calculate the fused statistical data based on the same standard grid model and store it in in the database; and allow the data analysis module to instantly determine whether an abnormality occurs in the vehicle currently driving on the route based on the fused statistical data of each grid. If an abnormality occurs, the data analysis module issues an alarm to remind management. Personnel monitor the vehicle; wherein, the data analysis module compares the fused statistical data of each grid traveled by the vehicle with the average of the fused statistical data of previous shifts in the same grid, or if the vehicle is in a certain The difference between the entry time of the grid and the average entry time of previous shifts in the same grid is greater than the preset value, or if the difference between the departure time of the vehicle in a certain grid and the average departure time of previous shifts in the same grid The value is greater than the preset value, or if the difference between the length of stay of the vehicle at a certain station and the average length of stay of previous shifts at the same station is greater than the preset value, or if the difference of the length of stay of the vehicle at a certain grid The difference between the average speed and the average speed of the previous shift in the same grid is greater than the preset value. Alternatively, the data analysis module can not be based on the fusion statistics of the previous shift, but the fusion of each grid that the vehicle travels through. Compare the statistical data with the preset value or preset range, or if the vehicle's entry time or departure time in a certain grid exceeds the preset range, or if the vehicle's stay time at a certain station is greater than the preset range. Set a value, or if the average speed of the vehicle in a certain grid exceeds the preset range, it can be determined whether an abnormal situation has occurred. 一種電腦可讀媒介,應用於計算裝置或電腦中,係儲存有指令,以執行如請求項4至6之任一者所述之路線車輛軌跡分析方法。 A computer-readable medium, used in a computing device or a computer, stores instructions to execute the route vehicle trajectory analysis method described in any one of claims 4 to 6.
TW109134420A 2020-10-05 2020-10-05 Route vehicle trajectory analysis system and method thereof and computer readable medium TWI825354B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW109134420A TWI825354B (en) 2020-10-05 2020-10-05 Route vehicle trajectory analysis system and method thereof and computer readable medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW109134420A TWI825354B (en) 2020-10-05 2020-10-05 Route vehicle trajectory analysis system and method thereof and computer readable medium

Publications (2)

Publication Number Publication Date
TW202214465A TW202214465A (en) 2022-04-16
TWI825354B true TWI825354B (en) 2023-12-11

Family

ID=82197180

Family Applications (1)

Application Number Title Priority Date Filing Date
TW109134420A TWI825354B (en) 2020-10-05 2020-10-05 Route vehicle trajectory analysis system and method thereof and computer readable medium

Country Status (1)

Country Link
TW (1) TWI825354B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200420168A (en) * 2003-03-21 2004-10-01 Benq Corp Method and apparatus for avoiding route deviation
US20070268155A1 (en) * 2006-05-22 2007-11-22 Phelps Dodge Corporation Position tracking and proximity warning system
CN104318799A (en) * 2014-10-21 2015-01-28 合肥星服信息科技有限责任公司 Rectangular region based method for quickly positioning roads bus points belong to
CN111243318A (en) * 2020-01-14 2020-06-05 武汉元光科技有限公司 Method and system for detecting position of bus midway station

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200420168A (en) * 2003-03-21 2004-10-01 Benq Corp Method and apparatus for avoiding route deviation
US20070268155A1 (en) * 2006-05-22 2007-11-22 Phelps Dodge Corporation Position tracking and proximity warning system
CN104318799A (en) * 2014-10-21 2015-01-28 合肥星服信息科技有限责任公司 Rectangular region based method for quickly positioning roads bus points belong to
CN111243318A (en) * 2020-01-14 2020-06-05 武汉元光科技有限公司 Method and system for detecting position of bus midway station

Also Published As

Publication number Publication date
TW202214465A (en) 2022-04-16

Similar Documents

Publication Publication Date Title
US20200211374A1 (en) System, method, and apparatus for analyzing a traffic road condition
US10777080B2 (en) Systems and methods for displaying a movement of a vehicle on a map
CN107945507B (en) Travel time prediction method and device
CN107657637B (en) Method for acquiring operation area of agricultural machine
US8930123B2 (en) Systems and methods for determining traffic intensity using information obtained through crowdsourcing
US20210375128A1 (en) System and method for detection and quantification of irregular traffic congestion
CN110969857B (en) Traffic information processing method and device
CN103903465B (en) A kind of congestion in road reason real-time release method and system
CN111739299B (en) Sparse-track vehicle queuing length determination method, device, equipment and medium
CN102819954A (en) Traffic region dynamic map monitoring and predicating system
CN103295414A (en) Bus arrival time forecasting method based on mass historical GPS (global position system) trajectory data
CN107289925A (en) A kind of method and apparatus for drawing user trajectory
CN107270921A (en) A kind of generation dimension polling path method and device for planning
CN114037384A (en) Logistics vehicle monitoring method, device, equipment and storage medium
CN106228830A (en) A kind of bus arrival time real-time estimate system and method
KR101206570B1 (en) Apparatus and method for generating a road map
CN105184435A (en) Field staff management method and system
CN108447257B (en) Web-based traffic data analysis method and system
CN105489010A (en) System and method for monitoring and analyzing fast road travel time reliability
TWI825354B (en) Route vehicle trajectory analysis system and method thereof and computer readable medium
CN106887138B (en) A kind of traffic congestion sprawling situation method for detecting and system
KR20150069305A (en) System and Method of Calculating Traffic Congestion
CN109598925A (en) Taxi vehicle assembles alarm method, terminal device and storage medium
TWI836208B (en) A system, method and computer readable medium for predicting vehicle trajectory by applying dynamic grids
US9420427B2 (en) Method and system for tracking the whereabouts of people in urban settings