[go: up one dir, main page]

TWI859031B - System and method for predicting road vehicular traffic and computer program product thereof - Google Patents

System and method for predicting road vehicular traffic and computer program product thereof Download PDF

Info

Publication number
TWI859031B
TWI859031B TW112149085A TW112149085A TWI859031B TW I859031 B TWI859031 B TW I859031B TW 112149085 A TW112149085 A TW 112149085A TW 112149085 A TW112149085 A TW 112149085A TW I859031 B TWI859031 B TW I859031B
Authority
TW
Taiwan
Prior art keywords
data
signaling data
real
road
time
Prior art date
Application number
TW112149085A
Other languages
Chinese (zh)
Other versions
TW202526855A (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 TW112149085A priority Critical patent/TWI859031B/en
Application granted granted Critical
Publication of TWI859031B publication Critical patent/TWI859031B/en
Publication of TW202526855A publication Critical patent/TW202526855A/en

Links

Images

Landscapes

  • Traffic Control Systems (AREA)

Abstract

A system and a method for predicting road vehicular traffic and a computer program product performing the same are provided. A method performed at a server includes: receiving a plurality of mobile signaling data and road upstream-downstream relationship data thereby generating road information corresponding to each of the mobile signaling data, analyzing each of the mobile signaling data and its corresponding road information using a machine learning method to generate a vehicle type corresponding to each of the mobile signaling data, thereby estimating road real-time vehicular traffic and road upstream-downstream real-time vehicular traffic, and inputting the road real-time vehicular traffic and the road upstream-downstream vehicular traffic, road information corresponding to each of the mobile signaling data, real-time weather data, and real-time time data into a neural network model to output future road vehicular traffic through the neural network model.

Description

用於預測路段車流量之系統、方法及電腦程式產品 System, method and computer program product for predicting road traffic volume

本案係有關一種路段車流量預測技術,尤指一種利用行動信令資料預測路段未來車流量之系統、方法及其電腦程式產品。 This case is about a road traffic flow prediction technology, especially a system, method and computer program product for predicting future traffic flow on a road using mobile signaling data.

為了改善交通壅塞問題,現有技術提供有車流量資訊給用路人與交通管理人員參考。 In order to improve traffic congestion, existing technologies provide traffic flow information for reference by road users and traffic management personnel.

常見的一種車流量估計方式例如使用車輛偵測器VD(vehicle detector,VD)或電子標籤偵測器(eTag Detector),可安裝在道路上或旁邊的裝置,藉由感測經過的車輛以將感測數據回傳到交通控制中心。另有一種估計方式是利用人工智慧模型來辨識影像中的物件,從而計算出其數量或位置,藉以分析道路上的車流量和特性。 A common way to estimate traffic flow is to use a vehicle detector (VD) or an eTag Detector, which can be installed on or beside the road to sense passing vehicles and transmit the sensing data back to the traffic control center. Another estimation method is to use artificial intelligence models to identify objects in the image, thereby calculating their quantity or location to analyze the traffic flow and characteristics on the road.

另外,現有技術更可利用估計的車流量資料來產生預測的車流量,然而,車輛偵測器建置和維護的成本高,且易受到環境因素的干擾,人工智慧影像辨識雖可提供多元的車流資訊,但缺點是需要大量的影像數據和運算資源,亦可能受到影像品質和角度的影響。 In addition, existing technologies can use estimated traffic flow data to generate predicted traffic flow. However, the cost of building and maintaining vehicle detectors is high and they are easily affected by environmental factors. Although artificial intelligence image recognition can provide diverse traffic flow information, its disadvantage is that it requires a large amount of image data and computing resources, and may also be affected by image quality and angle.

因此,如何精準地估計即時的路段車流量以及預測未來的路段車流量,為目前待解決的議題。 Therefore, how to accurately estimate the current road traffic volume and predict the future road traffic volume is an issue that needs to be solved.

為解決上述問題及其他問題,本案提出一種用於預測路段車流量之系統、方法及其電腦程式產品。 In order to solve the above problems and other problems, this case proposes a system, method and computer program product for predicting road traffic volume.

本案所揭之用於預測路段車流量之系統,係包括:資料接收模組,接收複數個行動信令資料、即時天氣資料、即時時間資料、及路段上下游關係資料;信令資料路段對應模組,根據該資料接收模組所接收之各該行動信令資料和該路段上下游關係資料,產生與各該行動信令資料對應之路段資訊;路段即時車流量推估模組,利用機器學習方法對該資料接收模組所接收之各該行動信令資料以及該信令資料路段對應模組所產生之與各該行動信令資料對應之路段資訊進行分析,以產生與各該行動信令資料對應之運具型態,接著根據該路段上下游關係資料、該複數個行動信令資料、與各該行動信令資料對應之路段資訊、及與各該行動信令資料對應之運具型態,推估出至少一路段的路段即時車流量和上下游路段即時車流量;以及路段未來車流量預測模組,將該信令資料路段對應模組所產生之與各該行動信令資料對應之路段資訊、該路段即時車流量推估模組所推估出之該至少一路段的路段即時車流量和上下游路段即時車流量、該即時天氣資料、及該即時時間資料輸入神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量。 The system disclosed in this case for predicting road traffic volume includes: a data receiving module, which receives a plurality of mobile signaling data, real-time weather data, real-time time data, and road upstream and downstream relationship data; a signaling data road segment corresponding module, which generates road segment information corresponding to each mobile signaling data according to each mobile signaling data received by the data receiving module and the road upstream and downstream relationship data; a road segment real-time traffic volume estimation module, which uses a machine learning method to analyze each mobile signaling data received by the data receiving module and the road segment information corresponding to each mobile signaling data generated by the signaling data road segment corresponding module, so as to generate a vehicle type corresponding to each mobile signaling data, and then According to the upstream and downstream relationship data of the road section, the plurality of mobile signaling data, the road section information corresponding to each of the mobile signaling data, and the vehicle type corresponding to each of the mobile signaling data, the real-time traffic flow of the road section and the real-time traffic flow of the upstream and downstream sections of at least one road section are estimated; and the road section future traffic flow prediction module inputs the road section information corresponding to each of the mobile signaling data generated by the signaling data road section corresponding module, the real-time traffic flow of the road section and the real-time traffic flow of the upstream and downstream sections estimated by the road section real-time traffic flow estimation module, the real-time weather data, and the real-time time data into the neural network model, so as to output the future traffic flow of the road section of at least one road section through the neural network model.

本案所揭之用於預測路段車流量之方法,在伺服器端執行,該方法係包括:接收複數個行動信令資料、即時天氣資料、即時時間資料、及路段上 下游關係資料;根據各該行動信令資料和該路段上下游關係資料,產生與各該行動信令資料對應之路段資訊;利用機器學習方法對各該行動信令資料及與各該行動信令資料對應之路段資訊進行分析,以產生與各該行動信令資料對應之運具型態;根據該路段上下游關係資料、該複數個行動信令資料、與各該行動信令資料對應之路段資訊、及與各該行動信令資料對應之運具型態,推估出至少一路段的路段即時車流量和上下游路段即時車流量;以及將與各該行動信令資料對應之路段資訊、該至少一路段的路段即時車流量和上下游路段即時車流量、該即時天氣資料、及該即時時間資料輸入神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量。 The method disclosed in this case for predicting the traffic volume of a road section is executed on the server side, and the method includes: receiving a plurality of mobile signaling data, real-time weather data, real-time time data, and upstream and downstream relationship data of the road section; generating road section information corresponding to each mobile signaling data according to each mobile signaling data and the upstream and downstream relationship data of the road section; using a machine learning method to analyze each mobile signaling data and the road section information corresponding to each mobile signaling data to generate a vehicle type corresponding to each mobile signaling data; and generating a vehicle type corresponding to each mobile signaling data according to the upstream and downstream relationship data of the road section. The method comprises: estimating the real-time traffic flow of at least one road segment and the real-time traffic flow of upstream and downstream roads based on the traffic relationship data, the plurality of mobile signaling data, the road segment information corresponding to each of the mobile signaling data, and the vehicle type corresponding to each of the mobile signaling data; and inputting the road segment information corresponding to each of the mobile signaling data, the real-time traffic flow of at least one road segment and the real-time traffic flow of upstream and downstream roads, the real-time weather data, and the real-time time data into a neural network model, so as to output the future traffic flow of at least one road segment through the neural network model.

本案所揭之用於預測路段車流量之電腦程式產品,經由電腦載入程式以執行本案所揭之用於預測路段車流量之方法。 The computer program product disclosed in this case for predicting the traffic volume on a road section is loaded into a computer to execute the method disclosed in this case for predicting the traffic volume on a road section.

本案所揭之用於預測路段車流量之電腦可讀取記錄媒體,儲存有指令,並可利用計算設備或電腦透過處理器及/或記憶體執行電腦可讀取記錄媒體,以於執行電腦可讀取記錄媒體時執行本案所揭之用於預測路段車流量之方法。 The computer-readable recording medium disclosed in this case for predicting the traffic flow of a road section stores instructions, and can use a computing device or a computer to execute the computer-readable recording medium through a processor and/or a memory, so as to execute the method for predicting the traffic flow of a road section disclosed in this case when executing the computer-readable recording medium.

於一實施例中,該神經網路模型係以歷史天氣資料、歷史時間資料、歷史路段車道數資料、歷史路段型態資料、歷史路段上下游車流量資料、及歷史路段車流量資料進行長短期記憶(Long Short-Term Memory,LSTM)訓練,其中,將與各該行動信令資料對應之路段資訊、該至少一路段的路段即時車流量和上下游路段即時車流量、該即時天氣資料、及該即時時間資料輸入訓練完的該神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量。 In one embodiment, the neural network model is trained with long short-term memory (LSTM) using historical weather data, historical time data, historical road section lane number data, historical road section type data, historical road section upstream and downstream traffic flow data, and historical road section traffic flow data, wherein the road section information corresponding to each of the mobile signaling data, the road section real-time traffic flow and upstream and downstream road section real-time traffic flow of at least one road section, the real-time weather data, and the real-time time data are input into the trained neural network model, so that the neural network model outputs the future traffic flow of the road section of at least one road section.

於一實施例中,各該行動信令資料包括速率,供該路段即時車流量推估模組利用支援向量機法對與各該行動信令資料對應之路段資訊、及各該行動信令資料的速率進行分析,以產生各該行動信令資料的運具型態,再根據該複數個行動信令資料、與各該行動信令資料對應之路段資訊、與各該行動信令資料對應之運具型態、及該路段上下游關係資料,推估出該至少一路段的路段即時車流量和上下游路段即時車流量,其中,該至少一路段的路段即時車流量和上下游路段即時車流量之其中一參數係由該運具型態為公車或汽車之行動信令加總而成。 In one embodiment, each of the mobile signaling data includes a rate, and the road segment real-time traffic flow estimation module uses a support vector machine method to analyze the road segment information corresponding to each of the mobile signaling data and the rate of each of the mobile signaling data to generate the vehicle type of each of the mobile signaling data, and then estimates the road segment real-time traffic flow and upstream and downstream road segment real-time traffic flow of at least one road segment based on the plurality of mobile signaling data, the road segment information corresponding to each of the mobile signaling data, the vehicle type corresponding to each of the mobile signaling data, and the upstream and downstream relationship data of the road segment, wherein one of the parameters of the road segment real-time traffic flow and upstream and downstream road segment real-time traffic flow of at least one road segment is the sum of the mobile signaling of the vehicle type being a bus or a car.

於一實施例中,各該行動信令資料包括位置,供該信令資料路段對應模組將各該行動信令資料的位置對應到複數個網格以確認各該行動信令資料之對應網格,接著計算各該行動信令資料與各自的對應網格中各路段之間的距離,以將所計算出之該距離予以排序,進而取最小距離的路段作為各該行動信令資料的所在路段,俾取得各該行動信令資料的所在路段之包括路名、路段車道數、及/或路段型態之該路段資訊,其中,該複數個行動信令資料中的信令資料停留點係予以剔除,且該信令資料停留點係為一區塊所具有的行動信令資料到達特定量且在特定時間沒有移動者。 In one embodiment, each of the mobile signaling data includes a location, and the signaling data segment mapping module maps the location of each of the mobile signaling data to a plurality of grids to confirm the corresponding grids of each of the mobile signaling data, and then calculates the distance between each of the mobile signaling data and each of the road segments in the corresponding grids, so as to sort the calculated distances, and then take the road segment with the smallest distance as the road segment where each of the mobile signaling data is located, so as to obtain the road segment information including the road name, the number of lanes in the road segment, and/or the road segment type of the road segment where each of the mobile signaling data is located, wherein the signaling data stop points in the plurality of mobile signaling data are eliminated, and the signaling data stop points are those where the mobile signaling data of a block reaches a specific amount and does not move within a specific time.

於一實施例中,本案所揭之用於預測路段車流量之系統更包括網路傳輸模組,其中,該資料接收模組係接收該複數個行動信令資料以傳至該信令資料路段對應模組,該資料接收模組並接收該即時天氣資料、及該即時時間資料,以由該信令資料路段對應模組經該路段即時車流量推估模組傳至該路段未來車流量預測模組,且由該網路傳輸模組係將該至少一路段的路段未來車流量自該伺服器端傳輸至顯示端。 In one embodiment, the system for predicting road traffic volume disclosed in this case further includes a network transmission module, wherein the data receiving module receives the plurality of mobile signaling data to transmit to the signaling data road segment corresponding module, the data receiving module also receives the real-time weather data and the real-time time data, and transmits them from the signaling data road segment corresponding module to the road segment future traffic volume prediction module via the road segment real-time traffic volume estimation module, and the network transmission module transmits the road segment future traffic volume of at least one road segment from the server end to the display end.

藉由本案所揭之用於預測路段車流量之系統、方法、電腦程式產品、電腦可讀取記錄媒體,可於不架設如車輛偵測器或電子標籤偵測器之硬體的情況下,利用手機行動信令來推估路段即時車流量、上下游路段即時車流量,進而預測路段未來車流量。是以,能協助用路人或交通控制中心了解路況,藉此精準地提供改道或進行相應的疏散措施。 By using the system, method, computer program product, and computer-readable recording medium disclosed in this case for predicting road traffic flow, it is possible to use mobile phone signaling to estimate the real-time traffic flow of a road section, the real-time traffic flow of upstream and downstream sections, and then predict the future traffic flow of the road section without setting up hardware such as vehicle detectors or electronic tag detectors. Therefore, it can help road users or traffic control centers understand road conditions, thereby accurately providing diversions or taking corresponding evacuation measures.

1:顯示端 1: Display terminal

11:未來車流量顯示模組 11: Future traffic flow display module

2:伺服器端 2: Server side

21:資料接收模組 21: Data receiving module

22:信令資料路段對應模組 22: Signaling data segment corresponding module

23:路段即時車流量推估模組 23: Road section real-time traffic flow estimation module

24:歷史資料庫 24: Historical database

25:路段未來車流量預測模組 25: Road section future traffic flow prediction module

251:神經網路模型 251:Neural network model

26:網路傳輸模組 26: Network transmission module

S1~S5:步驟 S1~S5: Steps

S21~S23:步驟 S21~S23: Steps

S31~S32:步驟 S31~S32: Steps

S41~S43:步驟 S41~S43: Steps

圖1係為本案之用於預測路段車流量之系統的實施例架構示意圖。 Figure 1 is a schematic diagram of the architecture of an implementation example of the system for predicting road traffic volume in this case.

圖2係為本案之用於預測路段車流量之方法的實施例流程示意圖。 Figure 2 is a schematic diagram of the implementation process of the method for predicting road traffic volume in this case.

圖3係為本案之用於預測路段車流量之方法中行動信令資料對應到路段的實施例流程示意圖。 Figure 3 is a schematic diagram of an implementation process of mapping mobile signaling data to road sections in the method for predicting road section traffic volume in this case.

圖4係為本案之用於預測路段車流量之方法中推估路段即時車流量的實施例流程示意圖。 Figure 4 is a schematic diagram of an implementation process of estimating the real-time traffic flow of a road section in the method for predicting the traffic flow of a road section in this case.

圖5係為本案之用於預測路段車流量之方法中預測路段未來車流量的實施例流程示意圖。 Figure 5 is a schematic diagram of an implementation process of predicting the future traffic flow of a road section in the method for predicting the traffic flow of a road section in this case.

圖6係為本案之用於預測路段車流量之系統及方法的具體實施例的示意圖。 FIG6 is a schematic diagram of a specific embodiment of the system and method for predicting road traffic volume in this case.

以下藉由特定的實施例說明本案之實施方式,熟習此項技藝之人士可由本文所揭示之內容輕易地瞭解本案之其他優點及功效。本說明書所附圖式所繪示之結構、比值、大小等均僅用於配合說明書所揭示之內容,以供熟悉此技藝之人士之瞭解與閱讀,非用於限定本案可實施之限定條件,故任何修飾、改變或調整,在不影響本案所能產生之功效及所能達成之目的下,均應仍落在本案所揭示之技術內容得能涵蓋之範圍內。 The following specific examples are used to illustrate the implementation of this case. People familiar with this technology can easily understand the other advantages and effects of this case from the content disclosed in this article. The structures, ratios, sizes, etc. shown in the attached figures of this manual are only used to match the content disclosed in the manual for people familiar with this technology to understand and read, and are not used to limit the conditions under which this case can be implemented. Therefore, any modification, change or adjustment should still fall within the scope of the technical content disclosed in this case without affecting the effects and purposes that can be achieved by this case.

於本文中所用之術語「包括」、「包含」、「具有」、「含有」或其任何其他變體都旨在涵蓋非排他性的包含。除非另有說明,單數形式的措辭,如「一」、「一個」、「該」也適用於複數形式,而「或」、「及/或」等措辭可互換使用。 As used herein, the terms "include", "comprising", "having", "containing" or any other variations thereof are intended to cover a non-exclusive inclusion. Unless otherwise indicated, singular forms such as "a", "an", "the" may also be used in the plural, and "or", "and/or" and the like may be used interchangeably.

請參閱圖1,係為本案之用於預測路段車流量之系統的實施例架構示意圖。本案之系統包括在伺服器端2之資料接收模組21、信令資料路段對應模組22、路段即時車流量推估模組23、歷史資料庫24、路段未來車流量預測模組25、網路傳輸模組26。 Please refer to Figure 1, which is a schematic diagram of the implementation example of the system for predicting road traffic volume in this case. The system in this case includes a data receiving module 21 on the server side 2, a signaling data road section corresponding module 22, a road section real-time traffic volume estimation module 23, a historical database 24, a road section future traffic volume prediction module 25, and a network transmission module 26.

資料接收模組21用於接收來自基地台的行動信令資料(例如行動信令位置、行動信令時間、行動信令移動速率等)、行動信令時間的即時天氣資料(其型態例如晴天、雨天)、行動信令時間的即時時間資料(其型態例如離峰或尖峰),其中,即時天氣資料和即時時間資料在此統稱為即時資料,可由系統預設之行動信令所在地區的氣象局資料及時區標準時間取得。於一實施例中,行動裝置可在通話時、基地台移轉時、網路使用時有連線紀錄、或者亦可每固定時間回傳訊號。資料接收模組21更接收路段上下游關係資料。 The data receiving module 21 is used to receive mobile signaling data (such as mobile signaling location, mobile signaling time, mobile signaling moving speed, etc.) from the base station, real-time weather data at the time of mobile signaling (its type is such as sunny day, rainy day), and real-time time data at the time of mobile signaling (its type is such as off-peak or peak), wherein the real-time weather data and real-time time data are collectively referred to as real-time data, which can be obtained from the meteorological bureau data and time zone standard time of the area where the mobile signaling is located preset by the system. In one embodiment, the mobile device can have connection records when making a call, when the base station is transferred, when the network is used, or it can also return signals at fixed times. The data receiving module 21 also receives upstream and downstream relationship data of the road section.

信令資料路段對應模組22用於根據行動信令資料(例如行動信令位置)以及路段上下游關係資料產生對應的路段資訊。於一實施例中,信令資料路段對應模組22將行動信令位置對應到多個網格以確認行動信令是落入哪個對應網格中,接著計算行動信令位置與其對網格中的各路段之間的直線距離,經排序這些距離之後取最小距離的路段作為行動信令所在路段,並查詢該路段的路名、路段車道數、路段型態(例如高速公路、快速道路、市區路段、風景區路段)等路段資訊。 The signaling data segment mapping module 22 is used to generate corresponding segment information according to the mobile signaling data (such as the mobile signaling location) and the upstream and downstream relationship data of the segment. In one embodiment, the signaling data segment mapping module 22 maps the mobile signaling location to multiple grids to confirm which corresponding grid the mobile signaling falls into, and then calculates the straight-line distance between the mobile signaling location and each segment in the corresponding grid. After sorting these distances, the segment with the smallest distance is taken as the segment where the mobile signaling is located, and the segment information such as the road name, the number of lanes in the segment, and the segment type (such as expressway, expressway, urban segment, scenic area segment) of the segment is queried.

路段即時車流量推估模組23用於利用機器學習方法或演算法,對資料接收模組21所接收之路段上下游關係資料、行動信令資料(例如行動信令移動速率)以及信令資料路段對應模組22所產生/查詢/取得之路段資訊進行分析,以推估出某路段的路段即時車流量和路段上下游即時車流量。於一實施例中,路段即時車流量推估模組23採用支援向量機(Support Vector Machine)方法或演算法,對行動信令移動速率進行運具分析以產生行動信令的運具型態,例如軌道運輸、公車、汽車、機車、及步行/自行車,進而根據行動信令資料所在路段、行動信令資料的時間、行動信令資料的運具型態、行動信令的資料量,統計出該路段上當下時間的路段即時車流量,其中,路段即時車流量可由運具型態為公車、汽車車輛數加總而成,也就是說,排除了軌道運輸(如火車或捷運)、機車、及步行/自行車,則運具型態為公車或汽車之行動信令會被計數加總而作為該至少一路段的路段即時車流量和上下游路段即時車流量的參數。同樣地,對於該路段的上下游路段上的行動信令資料,路段即時車流量推估模組23根據行動信令資料量和運具型態推估出該路段的路段上下游即時車流量。 The road segment real-time traffic flow estimation module 23 is used to analyze the road segment upstream and downstream relationship data, mobile signaling data (such as mobile signaling moving speed) received by the data receiving module 21, and the road segment information generated/queried/obtained by the signaling data road segment corresponding module 22 using a machine learning method or algorithm to estimate the road segment real-time traffic flow and the road segment upstream and downstream real-time traffic flow. In one embodiment, the road segment real-time traffic flow estimation module 23 adopts a support vector machine (SVM). Machine) method or algorithm is used to analyze the moving speed of the mobile signaling to generate the vehicle type of the mobile signaling, such as rail transportation, bus, car, motorcycle, and walking/bicycle. Then, according to the road section where the mobile signaling data is located, the time of the mobile signaling data, the vehicle type of the mobile signaling data, and the data volume of the mobile signaling, the real-time traffic flow of the road section at the current time is calculated. The real-time traffic flow of the road section can be formed by summing up the number of vehicles whose vehicle type is bus and car. That is to say, excluding rail transportation (such as train or MRT), motorcycle, and walking/bicycle, the mobile signaling whose vehicle type is bus or car will be counted and summed up as the parameter of the real-time traffic flow of the at least one road section and the real-time traffic flow of the upstream and downstream sections. Similarly, for the mobile signaling data on the upstream and downstream sections of the road section, the road section real-time traffic flow estimation module 23 estimates the upstream and downstream real-time traffic flow of the road section according to the amount of mobile signaling data and the type of vehicle.

於另一實施例中,可採用其他具有相關學習方法或演算法而可對資料進行分類和迴歸分析的監督學習模型,例如決策樹(decision trees)、隨機森林(random forest)、k-NN、線性迴歸(linear regression)、感知器(perceptron)等。 In another embodiment, other supervised learning models with relevant learning methods or algorithms that can perform classification and regression analysis on data may be used, such as decision trees, random forest, k -NN, linear regression, perceptron, etc.

歷史資料庫24用於儲存歷史資料,包括上下游路段關係資料、由資料接收模組21所收集之(可能少於或多於三個月)歷史行動信令資料、由信令資料路段對應模組22所產生之與歷史行動信令資料對應的歷史路段資訊、由路段即時車流量推估模組23根據歷史行動信令資料所推估出之歷史路段車流量資料和歷史路段上下游車流量資料,也就是說,路段即時車流量推估模組23所推估出之當下的路段即時車流量和路段上下游即時車流量即成為後來的歷史路段車流量資料和歷史路段上下游車流量資料,又,歷史資料更包括與歷史路段車流量資料對應的歷史天氣資料(晴天或雨天)、與歷史路段車流量資料對應的歷史時間資料(尖峰或離峰)。 The historical database 24 is used to store historical data, including upstream and downstream road segment relationship data, historical mobile signaling data collected by the data receiving module 21 (which may be less than or more than three months), historical road segment information corresponding to the historical mobile signaling data generated by the signaling data road segment corresponding module 22, historical road segment traffic flow data estimated by the road segment real-time traffic flow estimation module 23 based on the historical mobile signaling data, and historical road segment upstream and downstream traffic flow data. The traffic flow data, that is, the current real-time traffic flow of the road section and the real-time traffic flow of the upstream and downstream sections estimated by the real-time traffic flow estimation module 23 of the road section become the subsequent historical traffic flow data of the road section and the historical upstream and downstream traffic flow data of the road section. In addition, the historical data further includes the historical weather data (sunny or rainy) corresponding to the historical traffic flow data of the road section and the historical time data (peak or off-peak) corresponding to the historical traffic flow data of the road section.

路段未來車流量預測模組25用於將信令資料路段對應模組22所產生之路段資訊(例如路名、路段車道數、路段型態)、路段即時車流量推估模組23所推估出之路段即時車流量和路段上下游即時車流量、資料接收模組21所接收之即時資料(例如即時天氣資料、即時時間資料),輸入神經網路模型251以經神經網路模型251輸出該路段的路段未來車流量。於一實施例中,神經網路模型251先以歷史資料庫24所儲存之歷史資料進行訓練,例如以與歷史行動信令資料對應的歷史路段資訊、歷史路段車流量資料和歷史路段上下游車流量資料、與歷史路段車流量資料對應的歷史天氣資料(晴天或雨天)、與歷史路段車流量資料對應的歷史時間資料(尖峰或離峰)進行神經網路訓練,例如長短期記憶(Long Short-Term Memory,LSTM)訓練,藉以訓練神經網路模型251。於另一實施例中, 可採用例如循環神經網路(recurrent neural network)進行神經網路模型的訓練,或者,當某些路段的資訊量較少時,可使用元學習(Meta-learning)來當成訓練的神經網路。 The road section future traffic flow prediction module 25 is used to input the road section information (such as road name, number of road section lanes, road section type) generated by the signaling data road section corresponding module 22, the road section real-time traffic flow estimated by the road section real-time traffic flow estimation module 23 and the real-time traffic flow of the upstream and downstream of the road section, and the real-time data received by the data receiving module 21 (such as real-time weather data, real-time time data), into the neural network model 251 to output the future traffic flow of the road section through the neural network model 251. In one embodiment, the neural network model 251 is first trained with historical data stored in the historical database 24, for example, historical road section information corresponding to historical mobile signaling data, historical road section traffic data and historical road section upstream and downstream traffic data, historical weather data corresponding to historical road section traffic data (sunny or rainy), and historical time data corresponding to historical road section traffic data (peak or off-peak) are used to perform neural network training, such as long short-term memory (LSTM) training, to train the neural network model 251. In another embodiment, a recurrent neural network, for example, may be used to train the neural network model, or, when the amount of information on certain road sections is relatively small, meta-learning may be used as the neural network for training.

換言之,伺服器端2所接收之路段上下游關係資料和複數個行動信令資料先經過信令資料路段對應模組22和路段即時車流量推估模組23處理,接著將這些處理過的資料(例如與歷史行動信令資料對應的歷史路段資訊、歷史路段車流量資料和歷史路段上下游車流量資料、與歷史路段車流量資料對應的歷史天氣資料、與歷史路段車流量資料對應的歷史時間資料)作為神經網路模型251的訓練資料,至於神經網路模型251的輸入資料(例如路段資訊、路段即時車流量和路段上下游即時車流量、即時天氣資料、即時時間資料),則執行一些基本的缺失值、異常值、重複值、標準化、數據編碼、特徵縮放處理,其中,標準化是針對數值型的數值將值域轉換成0~1之間,而數據編碼則是將非數值的數據進行編碼(例如0~288),然後輸入到神經網路的嵌入層(embedding layer)。 In other words, the upstream and downstream relationship data of the road segment and the plurality of mobile signaling data received by the server 2 are first processed by the signaling data road segment corresponding module 22 and the road segment real-time traffic flow estimation module 23, and then these processed data (such as historical road segment information corresponding to historical mobile signaling data, historical road segment traffic flow data and historical road segment upstream and downstream traffic flow data, historical weather data corresponding to historical road segment traffic flow data, and historical time data corresponding to historical road segment traffic flow data) are used as training data for the neural network model 251. As for the input data of the neural network model 251 (such as road section information, real-time traffic flow of the road section and real-time traffic flow of upstream and downstream of the road section, real-time weather data, and real-time time data), some basic missing value, abnormal value, duplicate value, standardization, data encoding, and feature scaling processing are performed. Among them, standardization is to convert the value range of numerical values into between 0 and 1, and data encoding is to encode non-numeric data (such as 0 to 288), and then input it into the embedding layer of the neural network.

另外,在接收了大量行動信令資料後,可先進行分散式處理並定期先分析用戶停留點的資訊,即時地將停留點的信令資料(在後續不需用到)先剔除藉以減少後續處理的資料量。例如,停留點是由各個用戶分別分析至少3周以上白天及晚上某區塊多次信令點最多且達到至少300個信令資料以上來當成用戶的工作地點或住家,因同一地區靜止的工作地及住家是不會進行開車活動,因此可先過濾掉停留點的信令資料減少處理的資料量,又,在一實施例中,因分析時間為平日白天上午9:00~下午17:00及晚上21:00~凌晨5:00分析用戶工作地及住家,通常用戶待在工作地及住家的時間遠比塞在同一地區久,因此抓到同一地區最多信令資料的不會是塞車地點。 In addition, after receiving a large amount of mobile signaling data, distributed processing can be performed first and the information of the user's stay point can be analyzed regularly. The signaling data of the stay point (which is not needed in the future) can be eliminated in real time to reduce the amount of data to be processed later. For example, the stay point is the user's workplace or home, which is the most signaling point in a certain area during the day and night for at least 3 weeks and reaches at least 300 signaling data. Since the static workplace and home in the same area will not carry out driving activities, the signaling data of the stay point can be filtered out first to reduce the amount of data to be processed. In addition, in one embodiment, the analysis time is from 9:00 am to 5:00 pm and from 9:00 pm to 5:00 am on weekdays to analyze the user's workplace and home. Usually, the time that users stay at the workplace and home is much longer than the time when they are stuck in the same area. Therefore, the place with the most signaling data in the same area will not be the traffic jam location.

網路傳輸模組26用於將路段未來車流量預測模組25預測出之路段未來車流量、路段即時車流量推估模組23所推估出之路段即時車流量和路段上下游即時車流量,傳輸至顯示端1的未來車流量顯示模組11。於一實施例中,路段未來車流量、路段即時車流量、路段上下游即時車流量可由顯示端1的未來車流量顯示模組11(例如應用程式(APP))或網頁呈現。換言之,在用路人的行動裝置上可呈現一路網圖,其上顯示有用路人行動裝置所在路段的路名、目前時間、所在路段即時車流量、所在路段上下游車流量、所在路段的未來車流量(可能15分鐘或30分鐘後)、所在路段上下游的未來車流量,其中,車流量的顯示方式可以數字、級距、顏色作為代表。 The network transmission module 26 is used to transmit the future traffic flow of the road segment predicted by the future traffic flow prediction module 25, the real-time traffic flow of the road segment estimated by the real-time traffic flow estimation module 23, and the real-time traffic flow of upstream and downstream of the road segment to the future traffic flow display module 11 of the display terminal 1. In one embodiment, the future traffic flow of the road segment, the real-time traffic flow of the road segment, and the real-time traffic flow of upstream and downstream of the road segment can be presented by the future traffic flow display module 11 (such as an application (APP)) or a web page of the display terminal 1. In other words, a road network map can be presented on the mobile device of the road user, which displays the name of the road section where the road user's mobile device is located, the current time, the real-time traffic volume of the road section, the upstream and downstream traffic volume of the road section, the future traffic volume of the road section (possibly 15 minutes or 30 minutes later), and the future traffic volume of the upstream and downstream of the road section. The display method of traffic volume can be represented by numbers, levels, and colors.

請參閱圖2,係為本案之用於預測路段車流量之方法的實施例流程示意圖,所述方法包括步驟S1~S5,可由圖1所示的伺服器端2所執行。 Please refer to Figure 2, which is a schematic diagram of an implementation process of the method for predicting road traffic volume in this case. The method includes steps S1 to S5, which can be executed by the server 2 shown in Figure 1.

步驟S1,接收行動信令資料和即時資料。於一實施例中,該行動信令資料包括位置、時間、速率等。詳言之,藉由行動裝置與基地台之間的訊號連線,可界定訊號用戶的所在位置或所屬基地台服務範圍,一般而言,行動裝置主要在通話時、基站移轉時或網路使用時有連線紀錄,或者於固定時間回傳訊號。於一實施例中,該即時資料包括與行動信令資料的時間對應之即時天氣資料(其型態例如晴天或雨天)、即時時間資料(其型態例如尖峰或離峰)。於一實施例中,更可接收路段上下游關係資料,具體為一路網資料。 Step S1, receiving mobile signaling data and real-time data. In one embodiment, the mobile signaling data includes location, time, speed, etc. In detail, the location of the signal user or the service range of the base station can be defined through the signal connection between the mobile device and the base station. Generally speaking, the mobile device mainly has connection records when making calls, base station transfers, or network use, or returns signals at fixed times. In one embodiment, the real-time data includes real-time weather data corresponding to the time of the mobile signaling data (its type is such as sunny or rainy) and real-time time data (its type is such as peak or off-peak). In one embodiment, the upstream and downstream relationship data of the road section can also be received, specifically a road network data.

步驟S2,產生與行動信令資料對應之路段資訊。關於行動信令資料對應到路段的詳細方法如圖3之步驟S21~S23所示。 Step S2, generate road segment information corresponding to the mobile signaling data. The detailed method of corresponding the mobile signaling data to the road segment is shown in steps S21 to S23 of Figure 3.

步驟S21,將行動信令資料的位置對應到複數個網格,以確認行動信令資料之對應網格;步驟S22,計算行動信令資料與其對應網格中各路段之 間的距離,以將所計算出之距離予以排序;步驟S23,取最小距離的路段作為行動信令資料的所在路段,以取得行動信令資料所在路段之包括路名、路段車道數及/或路段型態之路段資訊。詳言之,可將一區域劃分成多個網格,根據各行動信令資料的位置確認其所屬的對應網格,接著計算該對應網格中每個道路與該行動信令資料的直線距離,經過距離排序之後,取最小距離的路段作為該行動信令資料的所在路段,藉以取得路名、路段車道數(例如1、2)及路段型態(例如國道、市區、風景區路段)。 Step S21, mapping the location of the mobile signaling data to a plurality of grids to confirm the corresponding grid of the mobile signaling data; Step S22, calculating the distance between the mobile signaling data and each road section in the corresponding grid to sort the calculated distances; Step S23, taking the road section with the smallest distance as the road section where the mobile signaling data is located to obtain the road section information including the road name, the number of lanes in the road section and/or the road section type of the road section where the mobile signaling data is located. Specifically, a region can be divided into multiple grids, and the corresponding grid to which each mobile signaling data belongs is confirmed based on its location. Then, the straight-line distance between each road in the corresponding grid and the mobile signaling data is calculated. After sorting by distance, the road section with the smallest distance is taken as the road section where the mobile signaling data is located, so as to obtain the road name, the number of lanes in the road section (e.g. 1, 2) and the road section type (e.g. national highway, urban area, scenic area section).

於一實施例中,可根據各該行動信令資料的位置剔除信令資料停留點,且該信令資料停留點係為一區塊所具有的行動信令資料到達特定量且在特定時間沒有移動。例如,某區塊的多次行動信令資料最多且數量達到約300個,且大約三周期間這些行動信令資料在上班時間(如:9:00~17:00)或休息時間(如21:00~05:00)近乎不動,應為居住或辦公者,則這些信令資料停留點可先剔除以漸少後續處理的資料量。 In one embodiment, signaling data retention points can be eliminated according to the location of each mobile signaling data, and the signaling data retention point is when the mobile signaling data of a block reaches a specific amount and does not move within a specific time. For example, a block has the most mobile signaling data and the number reaches about 300, and these mobile signaling data are almost motionless during working hours (such as: 9:00~17:00) or rest time (such as 21:00~05:00) for about three weeks, which should be for residence or office work. Then these signaling data retention points can be eliminated first to gradually reduce the amount of data to be processed later.

步驟S3,根據行動信令資料、路段資訊、路段上下游關係資料,推估出路段即時車流量和路段上下游即時車流量。關於路段即時車流量推估之詳細方法如圖4之步驟S31~S32所示。 Step S3, based on the mobile signaling data, the road section information, and the upstream and downstream relationship data of the road section, the real-time traffic flow of the road section and the real-time traffic flow of the upstream and downstream of the road section are estimated. The detailed method for estimating the real-time traffic flow of the road section is shown in steps S31~S32 of Figure 4.

步驟S31,利用機器學習方法或演算法,例如支援向量機(support vector machine,SVM)方法或演算法,來分析行動信令資料以產生行動信令資料的運具型態;步驟S32,根據行動信令資料的運具型態(例如軌道運輸、公車、汽車、機車、及步行/自行車)以及路段資訊(例如路名、路段車道數、及路段型態),推估出路段即時車流量,其中,路段即時車流量由運具型態為公車、汽車車輛數加總而成,也就是排除了軌道運輸(如火車或捷運)、機車、及步行/自行車、或居 住/辦公者,而運具型態為公車或汽車之行動信令會被計數加總而作為該至少一路段的路段即時車流量和上下游路段即時車流量的參數。 Step S31, using machine learning methods or algorithms, such as support vector machines (SVMs) The mobile signaling data is analyzed by a support vector machine (SVM) method or algorithm to generate the vehicle type of the mobile signaling data; step S32, according to the vehicle type of the mobile signaling data (such as rail transportation, bus, car, motorcycle, and pedestrian/bicycle) and the road section information (such as road name, number of lanes in the road section, and road section type), the real-time traffic flow of the road section is estimated, wherein the real-time traffic flow of the road section is the sum of the number of vehicles with the vehicle type of bus and car, that is, rail transportation (such as train or MRT), motorcycle, and pedestrian/bicycle, or residents/office workers are excluded, and the mobile signaling with the vehicle type of bus or car will be counted and summed up as the parameters of the real-time traffic flow of the at least one road section and the real-time traffic flow of the upstream and downstream sections.

於一實施例中,支援向量機可處理小樣本、非線性、高維度與局部最小點的問題,又,SVM是一種線性分類器,同時也可進行有效性的非線性分類。於另一實施例中,也可採用其他具有相關學習方法或演算法而可對資料進行分類和迴歸分析的監督學習模型,例如決策樹(decision trees)、隨機森林(random forest)、k-NN、線性迴歸(linear regression)、感知器(perceptron)等。 In one embodiment, support vector machines can handle small sample, nonlinear, high dimensional and local minimum problems. In addition, SVM is a linear classifier and can also perform effective nonlinear classification. In another embodiment, other supervised learning models with related learning methods or algorithms that can classify and regress data can also be used, such as decision trees, random forests, k -NN, linear regression, perceptrons, etc.

步驟S4,將步驟S2所取得之路段資訊、步驟S3所推估出的路段即時車流量和路段上下游即時車流量、步驟S1所取得之即時天氣資料、即時時間資料,輸入神經網路模型以經神經網路輸出路段的路段未來車流量。關於路段未來車流量預測之詳細方法如圖5之步驟S41~S43所示。 In step S4, the road segment information obtained in step S2, the real-time traffic flow of the road segment and the real-time traffic flow of the upstream and downstream of the road segment estimated in step S3, the real-time weather data and real-time time data obtained in step S1 are input into the neural network model to output the future traffic flow of the road segment through the neural network. The detailed method for predicting the future traffic flow of the road segment is shown in steps S41 to S43 of Figure 5.

步驟S41,接收歷史天氣資料、歷史時間資料、歷史路段車道數資料、歷史路段型態資料、歷史路段上下游車流量資料、及歷史路段車流量資料;步驟S42,以歷史天氣資料、歷史時間資料、歷史路段車道數資料、歷史路段型態資料、歷史路段上下游車流量資料、及歷史路段車流量資料進行神經網路訓練,例如長短期記憶(Long Short-Term Memory,LSTM)訓練,藉以訓練神經網路模型;步驟S43,將路段資訊、路段即時車流量、即時天氣資料、時間資料、路段上下游關係資料輸入訓練完的神經網路模型,以令神經網路模型輸出路段未來車流量。於一實施例中,可採用例如循環神經網路(recurrent neural network)進行神經網路模型的訓練,或者,當某些路段的資訊量較少時,可使用元學習(Meta-learning)來當成訓練的神經網路。 Step S41, receiving historical weather data, historical time data, historical road section lane number data, historical road section type data, historical road section upstream and downstream traffic flow data, and historical road section traffic flow data; Step S42, using historical weather data, historical time data, historical road section lane number data, historical road section type data, historical road section upstream and downstream traffic flow data, and historical road section traffic flow data to perform neural network training, such as long short-term memory (LSTM) training, to train a neural network model; Step S43, inputting road section information, real-time traffic flow of the road section, real-time weather data, time data, and upstream and downstream relationship data of the road section into the trained neural network model, so that the neural network model outputs the future traffic flow of the road section. In one embodiment, a recurrent neural network, for example, can be used to train the neural network model, or, when the amount of information on certain road sections is relatively small, meta-learning can be used as the neural network for training.

步驟S5,傳輸路段未來車流量至顯示端。更者,傳輸路段即時車流量、路段上下游即時車流量、路段上下游未來車流量至顯示端。 Step S5, transmit the future traffic flow of the road section to the display end. More specifically, transmit the real-time traffic flow of the road section, the real-time traffic flow of the upstream and downstream of the road section, and the future traffic flow of the upstream and downstream of the road section to the display end.

除了上述一或多個實施例之外,本案提供一種電腦程式產品,經由電腦載入程式後執行上述一個或多個方法。另外,電腦程式(產品)除可儲存於記錄媒體外,亦可在網路上直接傳輸提供,即電腦程式(產品)係為載有電腦可讀取之程式且不限外在形式之物,所述電腦包括但不限於具有處理器之電子裝置,例如伺服器等。此外,本案還提供一種電腦可讀取記錄媒體,係應用於具有處理器及/或記憶體之計算設備或電腦中,且電腦可讀取記錄媒體儲存有指令,並可利用計算設備或電腦透過處理器及/或記憶體執行電腦可讀取記錄媒體,以於執行電腦可讀取記錄媒體時執行上述方法及/或內容。所述電腦可讀取紀錄媒體(例如硬碟、軟碟、光碟、USB隨身碟)係儲存有該電腦程式(產品)。在一實施例中,該電腦可讀取記錄媒體係非暫態(non-transitory)的電腦可讀取記錄儲存媒體。 In addition to one or more of the above embodiments, the present invention provides a computer program product that executes one or more of the above methods after the program is loaded into a computer. In addition, the computer program (product) can be stored in a recording medium or directly transmitted and provided on the Internet, that is, the computer program (product) is a thing that carries a computer-readable program and is not limited to an external form. The computer includes but is not limited to an electronic device with a processor, such as a server, etc. In addition, the present case also provides a computer-readable recording medium, which is applied to a computing device or a computer having a processor and/or a memory, and the computer-readable recording medium stores instructions, and the computing device or the computer can execute the computer-readable recording medium through the processor and/or the memory, so as to execute the above-mentioned method and/or content when executing the computer-readable recording medium. The computer-readable recording medium (such as a hard disk, a floppy disk, an optical disk, a USB flash drive) stores the computer program (product). In one embodiment, the computer-readable recording medium is a non-transitory computer-readable recording storage medium.

請參閱圖6,其為圖1的顯示端1(例如用路人的行動裝置)的未來車流量顯示模組11(例如應用程式(APP))所呈現的畫面,即路網圖,其上顯示有用路人行動裝置所在路段的路名(如:中正二路)、目前時間(如:2023/7/27/16:05:00)、所在路段即時車流量(如:中正二路車流量50)、所在路段的未來車流量(如:預估15分鐘後70),其中數字可代表但不限於車子數量。 Please refer to FIG. 6 , which is a screen presented by the future traffic flow display module 11 (e.g., an application (APP)) of the display terminal 1 (e.g., a mobile device of a passerby) of FIG. 1 , i.e., a road network map, which displays the road name of the road section where the mobile device of the passerby is located (e.g., Zhongzheng 2nd Road), the current time (e.g., 2023/7/27/16:05:00), the real-time traffic flow of the road section (e.g., Zhongzheng 2nd Road traffic flow 50), and the future traffic flow of the road section (e.g., estimated 70 after 15 minutes), where the numbers can represent but are not limited to the number of cars.

換言之,本案利用行動信令資料和路段上下游關係資料可分析出各路段的路段即時車流量,當然各路段的上下游的路段即時車流量即為彼此的上下游路段即時車流量,故本案無須車輛偵測器或電子標籤偵測器。再者,配合例如即時天氣資料(天氣型態為晴天、雨天)、即時時間資料(時間型態為離峰或尖 峰)之即時資料,還有行動信令資料所在的路段道數、路段型態等路段資訊,利用訓練完的神經網路模型預測出行動信令資料所在的路段未來車流量。另外,每次所推估出之各路段的路段即時車流量配合當時的天氣、時間、路段等資料或資料也一併作為神經網路模型的訓練資料。 In other words, this case uses the mobile signaling data and the upstream and downstream relationship data of the road section to analyze the real-time traffic flow of each road section. Of course, the real-time traffic flow of the upstream and downstream sections of each road section is the real-time traffic flow of each other's upstream and downstream sections, so this case does not require vehicle detectors or electronic tag detectors. In addition, with real-time data such as real-time weather data (weather type is sunny or rainy), real-time time data (time type is off-peak or peak), as well as the road section information such as the number of lanes and road section type where the mobile signaling data is located, the trained neural network model is used to predict the future traffic flow of the road section where the mobile signaling data is located. In addition, the estimated real-time traffic flow of each road section, along with the weather, time, road section and other data at the time, is also used as training data for the neural network model.

於另一具體實施例中,如果在2023/11/22 15:30要預測信義路四段於2023/11/22 16:00的車流量資料,可將當下的信義路四段即時車流量、上游路段信義路三段即時車流量、下游路段信義路五段即時車流量、從氣象局取得當下台北市天氣資訊、信義路四段車道數2、信義路四段道路型態為市區道路及預測的時間16:00當成神經網路模型的參數,由神經網路模型進行預測出信義路四段於2023/11/22 16:00的車流量資料。 In another specific embodiment, if the traffic flow data of Xinyi Road Section 4 at 15:30 on 2023/11/22 is to be predicted at 16:00 on 2023/11/22, the current real-time traffic flow of Xinyi Road Section 4, the real-time traffic flow of the upstream section Xinyi Road Section 3, the real-time traffic flow of the downstream section Xinyi Road Section 5, the current weather information of Taipei City obtained from the Meteorological Bureau, the number of lanes of Xinyi Road Section 4 2, the road type of Xinyi Road Section 4 is an urban road, and the predicted time 16:00 can be used as parameters of the neural network model, and the neural network model can be used to predict the traffic flow data of Xinyi Road Section 4 at 16:00 on 2023/11/22.

綜上所述,本案所揭之用於預測路段車流量之系統、方法、電腦程式產品、電腦可讀取記錄媒體,係與交通資訊(時速、旅行時間)網頁、顯示看板、APP結合,除了得知必要的交通資訊或路線以外,亦可協助用路人得知哪些路段未來車流量增多,可以提早改道。又,交控中心人員在得知未來車流量亦可做出相對應的交控改道及疏散措施。因此,本案可於不架設硬體如車輛偵測器VD(vehicle detector)或eTag運算車流量情況下,利用手機行動信令資料預測未來車流量,達到低成本、不易受環境因素干擾、無須大量影像數據和運算資源、不受影像品質或角度影響之效果。 In summary, the system, method, computer program product, and computer-readable recording medium disclosed in this case for predicting road traffic flow are combined with traffic information (speed, travel time) web pages, display billboards, and APPs. In addition to obtaining necessary traffic information or routes, it can also help road users know which road sections will have increased traffic flow in the future and can be diverted in advance. In addition, the personnel of the traffic control center can also make corresponding traffic control diversion and evacuation measures after knowing the future traffic flow. Therefore, this case can use mobile phone mobile signaling data to predict future traffic flow without setting up hardware such as vehicle detectors VD (vehicle detectors) or eTags to calculate traffic flow, achieving low cost, not easily affected by environmental factors, no need for a large amount of image data and computing resources, and not affected by image quality or angle.

上述實施例僅例示性說明本案之功效,而非用於限制本案,任何熟習此項技藝之人士均可在不違背本案之精神及範疇下對上述該些實施態樣進行修飾與改變。因此本案之權利保護範圍,應如後述之申請專利範圍所列。 The above embodiments are only illustrative of the effects of this case, and are not intended to limit this case. Anyone familiar with this technology can modify and change the above embodiments without violating the spirit and scope of this case. Therefore, the scope of protection of this case should be as listed in the scope of the patent application described below.

S1~S5:步驟 S1~S5: Steps

Claims (11)

一種用於預測路段車流量之系統,係包括: A system for predicting road traffic volume, comprising: 資料接收模組,接收複數個行動信令資料、即時天氣資料、即時時間資料、及路段上下游關係資料; Data receiving module, receiving multiple mobile signaling data, real-time weather data, real-time time data, and upstream and downstream relationship data of road sections; 信令資料路段對應模組,根據該資料接收模組所接收之各該行動信令資料和該路段上下游關係資料,產生與各該行動信令資料對應之路段資訊; The signaling data segment corresponding module generates segment information corresponding to each mobile signaling data according to each mobile signaling data received by the data receiving module and the upstream and downstream relationship data of the segment; 路段即時車流量推估模組,利用機器學習方法對該資料接收模組所接收之各該行動信令資料以及該信令資料路段對應模組所產生之與各該行動信令資料對應之路段資訊進行分析,以產生與各該行動信令資料對應之運具型態,接著根據該路段上下游關係資料、該複數個行動信令資料、與各該行動信令資料對應之路段資訊、及與各該行動信令資料對應之運具型態,推估出至少一路段的路段即時車流量和上下游路段即時車流量;以及 The road segment real-time traffic flow estimation module uses a machine learning method to analyze each of the mobile signaling data received by the data receiving module and the road segment information corresponding to each of the mobile signaling data generated by the signaling data road segment corresponding module to generate a vehicle type corresponding to each of the mobile signaling data, and then estimates the road segment real-time traffic flow and upstream and downstream road segment real-time traffic flow of at least one road segment based on the upstream and downstream relationship data of the road segment, the plurality of mobile signaling data, the road segment information corresponding to each of the mobile signaling data, and the vehicle type corresponding to each of the mobile signaling data; and 路段未來車流量預測模組,將該信令資料路段對應模組所產生之與各該行動信令資料對應之路段資訊、該路段即時車流量推估模組所推估出之該至少一路段的路段即時車流量和上下游路段即時車流量、該即時天氣資料、及該即時時間資料輸入神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量。 The road section future traffic flow prediction module inputs the road section information corresponding to each mobile signaling data generated by the signaling data road section corresponding module, the road section real-time traffic flow and upstream and downstream road section real-time traffic flow estimated by the road section real-time traffic flow estimation module, the real-time weather data, and the real-time time data into the neural network model, so as to output the road section future traffic flow of the at least one road section through the neural network model. 如請求項1所述之系統,其中,該神經網路模型係以歷史天氣資料、歷史時間資料、歷史路段車道數資料、歷史路段型態資料、歷史路段上下游車流量資料、及歷史路段車流量資料進行長短期記憶訓練,其中,將與各該行動信令資料對應之路段資訊、該至少一路段的路段即時車流量和上下游路段即 時車流量、該即時天氣資料、及該即時時間資料輸入訓練完的該神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量。 The system as described in claim 1, wherein the neural network model is trained with historical weather data, historical time data, historical road section lane number data, historical road section type data, historical road section upstream and downstream traffic flow data, and historical road section traffic flow data for long-term and short-term memory, wherein the road section information corresponding to each of the mobile signaling data, the road section real-time traffic flow and upstream and downstream road section real-time traffic flow of at least one road section, the real-time weather data, and the real-time time data are input into the trained neural network model, so that the neural network model outputs the future traffic flow of the road section of at least one road section. 如請求項1所述之系統,其中,各該行動信令資料包括速率,供該路段即時車流量推估模組利用支援向量機法對與各該行動信令資料對應之路段資訊、及各該行動信令資料的速率進行分析,以產生各該行動信令資料的運具型態,再根據該複數個行動信令資料、與各該行動信令資料對應之路段資訊、與各該行動信令資料對應之運具型態、及該路段上下游關係資料,推估出該至少一路段的路段即時車流量和上下游路段即時車流量,其中,該至少一路段的路段即時車流量和上下游路段即時車流量之其中一參數係由該運具型態為公車或汽車之行動信令加總而成。 The system as described in claim 1, wherein each of the mobile signaling data includes a rate, and the road segment real-time traffic flow estimation module uses the support vector machine method to analyze the road segment information corresponding to each of the mobile signaling data and the rate of each of the mobile signaling data to generate the vehicle type of each of the mobile signaling data, and then estimates the road segment real-time traffic flow and upstream and downstream road segment real-time traffic flow of at least one road segment based on the plurality of mobile signaling data, the road segment information corresponding to each of the mobile signaling data, the vehicle type corresponding to each of the mobile signaling data, and the upstream and downstream relationship data of the road segment, wherein one of the parameters of the road segment real-time traffic flow and upstream and downstream road segment real-time traffic flow of at least one road segment is the sum of the mobile signaling of the vehicle type being a bus or a car. 如請求項1所述之系統,其中,各該行動信令資料包括位置,供該信令資料路段對應模組將各該行動信令資料的位置對應到複數個網格以確認各該行動信令資料之對應網格,接著計算各該行動信令資料與各自的對應網格中各路段之間的距離,以將所計算出之該距離予以排序,進而取最小距離的路段作為各該行動信令資料的所在路段,俾取得各該行動信令資料的所在路段之包括路名、路段車道數、及/或路段型態之該路段資訊,其中,該複數個行動信令資料中的信令資料停留點係予以剔除,且該信令資料停留點係為一區塊所具有的行動信令資料到達特定量且在特定時間沒有移動者。 The system as described in claim 1, wherein each of the mobile signaling data includes a location, and the signaling data segment mapping module maps the location of each of the mobile signaling data to a plurality of grids to confirm the corresponding grids of each of the mobile signaling data, and then calculates the distance between each of the mobile signaling data and each of the road segments in the corresponding grids, sorts the calculated distances, and then takes the road segment with the smallest distance as the road segment where each of the mobile signaling data is located, so as to obtain the road segment information including the road name, the number of lanes in the road segment, and/or the road segment type of the road segment where each of the mobile signaling data is located, wherein the signaling data stop points in the plurality of mobile signaling data are eliminated, and the signaling data stop points are those where the mobile signaling data of a block reaches a specific amount and does not move within a specific time. 如請求項1所述之系統,更包括網路傳輸模組,其中,該資料接收模組係接收該複數個行動信令資料以傳至該信令資料路段對應模組,該資料接收模組並接收該即時天氣資料、及該即時時間資料,以由該信令資料路段對 應模組經該路段即時車流量推估模組傳至該路段未來車流量預測模組,且由該網路傳輸模組將該至少一路段的路段未來車流量傳輸至顯示端。 The system as described in claim 1 further includes a network transmission module, wherein the data receiving module receives the plurality of mobile signaling data to transmit to the signaling data segment corresponding module, and the data receiving module also receives the real-time weather data and the real-time time data, so as to be transmitted from the signaling data segment corresponding module to the segment future traffic flow prediction module via the segment real-time traffic flow estimation module, and the network transmission module transmits the segment future traffic flow of at least one segment to the display terminal. 一種用於預測路段車流量之方法,係包括: A method for predicting traffic flow on a road section includes: 接收複數個行動信令資料、即時天氣資料、即時時間資料、及路段上下游關係資料; Receive multiple mobile signaling data, real-time weather data, real-time time data, and upstream and downstream relationship data of road sections; 根據各該行動信令資料和該路段上下游關係資料,產生與各該行動信令資料對應之路段資訊; According to each action signaling data and the upstream and downstream relationship data of the road section, the road section information corresponding to each action signaling data is generated; 利用機器學習方法對各該行動信令資料及與各該行動信令資料對應之路段資訊進行分析,以產生與各該行動信令資料對應之運具型態; Analyze each mobile signaling data and the road segment information corresponding to each mobile signaling data using a machine learning method to generate a vehicle type corresponding to each mobile signaling data; 根據該路段上下游關係資料、該複數個行動信令資料、與各該行動信令資料對應之路段資訊、及與各該行動信令資料對應之運具型態,推估出至少一路段的路段即時車流量和上下游路段即時車流量;以及 Estimate the real-time traffic volume of at least one road section and the real-time traffic volume of upstream and downstream sections based on the upstream and downstream relationship data of the road section, the plurality of mobile signaling data, the road section information corresponding to each of the mobile signaling data, and the vehicle type corresponding to each of the mobile signaling data; and 將與各該行動信令資料對應之路段資訊、該至少一路段的路段即時車流量和上下游路段即時車流量、該即時天氣資料、及該即時時間資料輸入神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量。 The road segment information corresponding to each of the mobile signaling data, the real-time traffic flow of the at least one road segment and the real-time traffic flow of the upstream and downstream road segments, the real-time weather data, and the real-time time data are input into the neural network model, so as to output the future traffic flow of the at least one road segment through the neural network model. 如請求項6所述之方法,其中,所述將與各該行動信令資料對應之路段資訊、該至少一路段的路段即時車流量和上下游路段即時車流量、該即時天氣資料、及該即時時間資料輸入神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量之步驟係包括: The method as described in claim 6, wherein the step of inputting the road segment information corresponding to each of the mobile signaling data, the real-time traffic flow of the at least one road segment and the real-time traffic flow of the upstream and downstream road segments, the real-time weather data, and the real-time time data into the neural network model to output the future traffic flow of the at least one road segment through the neural network model includes: 以歷史天氣資料、歷史時間資料、歷史路段車道數資料、歷史路段型態資料、歷史路段上下游車流量資料、及該歷史路段車流量資料進行長短期記憶訓練,藉以訓練該神經網路模型;以及 Performing long-term and short-term memory training with historical weather data, historical time data, historical road section lane number data, historical road section type data, historical road section upstream and downstream traffic flow data, and the historical road section traffic flow data to train the neural network model; and 將與各該行動信令資料對應之路段資訊、該至少一路段的路段即時車流量和上下游路段即時車流量、該即時天氣資料、及該即時時間資料輸入訓練完的該神經網路模型,以經該神經網路模型輸出該至少一路段的路段未來車流量, Input the road segment information corresponding to each of the mobile signaling data, the real-time traffic flow of the at least one road segment and the real-time traffic flow of the upstream and downstream road segments, the real-time weather data, and the real-time time data into the trained neural network model, so as to output the future traffic flow of the at least one road segment through the neural network model. 其中,該至少一路段的路段即時車流量和上下游路段即時車流量係作為該歷史路段車流量資料和該歷史路段上下游車流量資料,以訓練該神經網路模型。 The real-time traffic flow of the at least one road section and the real-time traffic flow of the upstream and downstream sections are used as the historical traffic flow data of the road section and the historical upstream and downstream traffic flow data of the road section to train the neural network model. 如請求項6所述之方法,其中,各該行動信令資料包括速率,且所述利用機器學習方法對各該行動信令資料及與各該行動信令資料對應之路段資訊進行分析以產生與各該行動信令資料對應之運具型態之步驟係包括: The method as described in claim 6, wherein each of the mobile signaling data includes a rate, and the step of using a machine learning method to analyze each of the mobile signaling data and the road segment information corresponding to each of the mobile signaling data to generate a vehicle type corresponding to each of the mobile signaling data includes: 利用支援向量機方法對與各該行動信令資料對應之路段資訊、及各該行動信令資料的速率進行分析,以產生各該行動信令資料的運具型態;以及 Analyze the road segment information corresponding to each mobile signaling data and the speed of each mobile signaling data using a support vector machine method to generate the vehicle type of each mobile signaling data; and 根據該複數個行動信令資料、與各該行動信令資料對應之路段資訊、與各該行動信令資料對應之運具型態、及該路段上下游關係資料,推估出該至少一路段的路段即時車流量和上下游路段即時車流量, According to the plurality of mobile signaling data, the road segment information corresponding to each of the mobile signaling data, the vehicle type corresponding to each of the mobile signaling data, and the upstream and downstream relationship data of the road segment, the real-time traffic volume of the road segment and the real-time traffic volume of the upstream and downstream sections of the at least one road segment are estimated, 其中,該至少一路段的路段即時車流量和上下游路段即時車流量之其中一參數係由該運具型態為公車或汽車之行動信令加總而成。 Among them, one of the parameters of the real-time traffic flow of the at least one road section and the real-time traffic flow of the upstream and downstream sections is the sum of the mobile signaling of the vehicle type being a bus or a car. 如請求項6所述之方法,其中,各該行動信令資料包括位置,且所述根據各該行動信令資料產生與各該行動信令資料對應之路段資訊之步驟係包括: The method as described in claim 6, wherein each of the mobile signaling data includes a location, and the step of generating the road segment information corresponding to each of the mobile signaling data based on each of the mobile signaling data includes: 將各該行動信令資料的位置對應到複數個網格,以確認各該行動信令資料之對應網格; Mapping the location of each mobile signaling data to a plurality of grids to confirm the corresponding grid of each mobile signaling data; 計算各該行動信令資料與各自的對應網格中各路段之間的距離,以將所計算出之該距離予以排序;以及 Calculate the distance between each mobile signaling data and each road segment in the corresponding grid to sort the calculated distances; and 取最小距離的路段作為各該行動信令資料的所在路段,俾取得各該行動信令資料的所在路段之包括路名、路段車道數、及/或路段型態之該路段資訊, The road section with the shortest distance is taken as the road section where each mobile signaling data is located, so as to obtain the road section information including the road name, the number of lanes in the road section, and/or the road section type of the road section where each mobile signaling data is located. 其中,該複數個行動信令資料中的信令資料停留點係予以剔除,且該信令資料停留點係為一區塊所具有的行動信令資料到達特定量且在特定時間沒有移動者。 Among them, the signaling data retention point in the plurality of mobile signaling data is eliminated, and the signaling data retention point is the mobile signaling data of a block reaching a specific amount and no movement within a specific time. 如請求項6所述之方法,更包括:由伺服器端接收該複數個行動信令資料、該即時天氣資料、該即時時間資料、及該路段上下游關係資料;以及將該至少一路段的路段未來車流量自該伺服器端傳輸至顯示端。 The method as described in claim 6 further includes: receiving the plurality of mobile signaling data, the real-time weather data, the real-time time data, and the upstream and downstream relationship data of the road segment from the server end; and transmitting the future traffic flow of the at least one road segment from the server end to the display end. 一種電腦程式產品,經電腦載入程式後執行如請求項6-10任一項所述之方法。 A computer program product that executes the method described in any one of claim 6-10 after being loaded into a computer.
TW112149085A 2023-12-15 2023-12-15 System and method for predicting road vehicular traffic and computer program product thereof TWI859031B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW112149085A TWI859031B (en) 2023-12-15 2023-12-15 System and method for predicting road vehicular traffic and computer program product thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW112149085A TWI859031B (en) 2023-12-15 2023-12-15 System and method for predicting road vehicular traffic and computer program product thereof

Publications (2)

Publication Number Publication Date
TWI859031B true TWI859031B (en) 2024-10-11
TW202526855A TW202526855A (en) 2025-07-01

Family

ID=94084156

Family Applications (1)

Application Number Title Priority Date Filing Date
TW112149085A TWI859031B (en) 2023-12-15 2023-12-15 System and method for predicting road vehicular traffic and computer program product thereof

Country Status (1)

Country Link
TW (1) TWI859031B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130211706A1 (en) * 2010-08-13 2013-08-15 Wavemarket, Inc. Systems, methods, and processor readable media for traffic flow measurement
CN111161529A (en) * 2018-10-18 2020-05-15 中华电信股份有限公司 Artificial intelligence traffic estimation system and method using mobile network signaling data
TW202147272A (en) * 2020-06-12 2021-12-16 中華電信股份有限公司 Method and system for estimating traffic
CN115472006A (en) * 2022-08-26 2022-12-13 武汉大学 A commuter traffic flow estimation method for newly added sections of the road network using mobile phone signaling data

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130211706A1 (en) * 2010-08-13 2013-08-15 Wavemarket, Inc. Systems, methods, and processor readable media for traffic flow measurement
CN111161529A (en) * 2018-10-18 2020-05-15 中华电信股份有限公司 Artificial intelligence traffic estimation system and method using mobile network signaling data
TW202147272A (en) * 2020-06-12 2021-12-16 中華電信股份有限公司 Method and system for estimating traffic
CN115472006A (en) * 2022-08-26 2022-12-13 武汉大学 A commuter traffic flow estimation method for newly added sections of the road network using mobile phone signaling data

Also Published As

Publication number Publication date
TW202526855A (en) 2025-07-01

Similar Documents

Publication Publication Date Title
Xie et al. Urban flow prediction from spatiotemporal data using machine learning: A survey
Essien et al. Improving urban traffic speed prediction using data source fusion and deep learning
US9286793B2 (en) Traffic prediction using real-world transportation data
CN109923575B (en) Device and method for measuring the absolute and/or relative risk probability of a vehicle accident
Li et al. Identifying important variables for predicting travel time of freeway with non-recurrent congestion with neural networks
US20130289865A1 (en) Predicting impact of a traffic incident on a road network
JP2015125775A (en) System and method for multi-task learning system for prediction of demand on system
Pan et al. Forecasting spatiotemporal impact of traffic incidents for next-generation navigation systems
CN113177657A (en) Rail transit passenger flow prediction method and device
Qiao et al. Short-term travel time prediction considering the effects of weather
CN118366312B (en) Traffic detection system and method
William et al. Edge based web computing for traffic control management for distributed environment conditions
Sinha et al. Sustainable time series model for vehicular traffic trends prediction in metropolitan network
Hoong et al. Road traffic prediction using Bayesian networks
TWI859031B (en) System and method for predicting road vehicular traffic and computer program product thereof
CN120496316A (en) Intelligent AI highway traffic safety early warning system
CN119785595A (en) A vehicle speed monitoring and prompting method in a vehicle networking scenario
Sharma et al. Performance-based operations assessment of adaptive control implementation in Des Moines, Iowa
Xu et al. Performance and improvement of deep learning algorithms based on LSTM in traffic flow prediction
Mohapatra Real-Time Traffic Congestion Prediction Using Predictive Data Analysis
CN116699730A (en) A Road Fog Prediction Method Based on Edge Computing
Bechere et al. Urban Traffic Prediction Using Hybrid XGBoost–LSTM Model
CN119516760B (en) Traffic flow prediction method and system based on self-attention mechanism
Casas et al. Present and future methodology for the implementation of decision support systems for traffic management
CN119293136B (en) A method and system for analyzing urban spatial morphology data based on machine learning