NL1027284C2 - Equipment is for analysis of traffic flows incorporates data processing unit and data storage device containing list of road network split into network parts - Google Patents
Equipment is for analysis of traffic flows incorporates data processing unit and data storage device containing list of road network split into network parts Download PDFInfo
- Publication number
- NL1027284C2 NL1027284C2 NL1027284A NL1027284A NL1027284C2 NL 1027284 C2 NL1027284 C2 NL 1027284C2 NL 1027284 A NL1027284 A NL 1027284A NL 1027284 A NL1027284 A NL 1027284A NL 1027284 C2 NL1027284 C2 NL 1027284C2
- Authority
- NL
- Netherlands
- Prior art keywords
- delay
- time
- point
- delays
- link
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
• I• I
Inrichting voor het analyseren van verkeersstromenDevice for analyzing traffic flows
De uitvinding heeft betrekking op een inrichting, werkwijze en programmatuur voor het analyseren van verkeersstromen .The invention relates to a device, method and software for analyzing traffic flows.
Het is bekend om verkeersstromen en de ontwikke-5 ling daarvan op een wegennet te voorspellen middels een inrichting voorzien van programmatuur zoals MaDAM, een in computerprogrammatuur opgenomen model, zoals ontwikkeld door de firma Goudappel Coffeng. Middels die computer programmatuur kunnen verkeersaanbod en de verkeersstromen 10 op een wegennet voorspeld worden.It is known to predict traffic flows and their development on a road network by means of a device provided with software such as MaDAM, a model incorporated in computer software, as developed by Goudappel Coffeng. Through that computer software, traffic supply and traffic flows 10 on a road network can be predicted.
Daarnaast is het bekend verkeersstromen te meten, bijvoorbeeld middels camera's of speciale meetkabels of meetlussen in het wegdek. Een voorbeeld van deze gemeten gegevens is de MARE-data.In addition, it is known to measure traffic flows, for example by means of cameras or special measuring cables or measuring loops in the road surface. An example of this measured data is the MARE data.
15 Uit de gemeten of berekende verkeersstromen is het, gezien de grote hoeveelheid gegevens, moeilijk een analyse té maken van de ontwikkeling van de verkeersstromen in de tijd, in het bijzonder van oorzaken van het optreden van vertragingen, zoals files, en de omvang daarvan.From the measured or calculated traffic flows, given the large amount of data, it is difficult to analyze the development of traffic flows over time, in particular the causes of the occurrence of delays, such as traffic jams, and their magnitude.
20 De uitvinding heeft tot doel hiervoor een oplos sing te bieden.The invention has for its object to provide a solution for this.
De uitvinding voorziet daartoe in een inrichting voor het analyseren van verkeersstromen, omvattende een gegevensverwerkingseenheid en gegevensopslagmiddelen voor- 1027284 2 zien van een gegevensbestand omvattende een lijst van een in wegennetdelen opgesplitst wegennet en per wegennetdeel gegevens betreffende verkeersaanbod en verkeersstromen op tijdstippen ti-tn, en een computerprogramma voor het in het 5 gegevensbestand zoeken van vertragingspunten die voldoen aan een vooraf ingesteld vertragingscriterium en die qua plaats en qua tijd de voorkant vormen van vertragingen, het voor elk vertragingspunt genereren van een zwaarte-indicator als de mate van vertraging in het totale netwerk die 10 toe te schrijven is aan dat vertragingspunt, en het weergeven van de vertragingspunten en de zwaarte-indicator op een weergaveinrichting, en een werkwijze voor het analyseren van verkeersstromen, waarbij in een gegevensbestand met een wegennet en verkeersstromen daarop op tijdstippen stippen 15 ti-tn, gezocht wordt naar vertragingspunten die voldoen aan een vooraf ingesteld vertragingscriterium en die qua plaats en qua tijd de voorkant vormen van vertragingen, voor elk gevonden vertragingspunt een zwaarte-indicator gegenereerd wordt voor de mate van vertraging in het totale wegennet 20 die toe te schrijven is aan dat vertragingspunt, en die vertragingspunten en de zwaarte-indicator op een weergaveinrichting weergegeven worden.To this end, the invention provides a device for analyzing traffic flows, comprising a data processing unit and data storage means, including a data file comprising a list of a road network divided into road network parts and per road network part data relating to traffic supply and traffic flows at times of time, and a computer program for searching the database with delay points that satisfy a predefined delay criterion and that form the front side of delays in terms of location and time, generating a gravity indicator for each delay point as the degree of delay in the total network that 10 is due to that delay point, and the display of the delay points and the gravity indicator on a display device, and a method for analyzing traffic flows, in which a data file with a road network and traffic flows thereon points at times of time tn, delay points are searched for that meet a predefined delay criterion and that form the front end of delays in terms of location and time, for each delay point found a gravity indicator is generated for the degree of delay in the total road network 20 due to which is at that delay point, and those delay points and the gravity indicator are displayed on a display device.
Middels de inrichting, werkwijze en programmatuur volgens de uitvinding kunnen verkeersstromen beter geanaly-25 seerd worden omdat het ontstaan en de ontwikkeling van vertragingen in een wegennet gevonden kunnen worden. Door bovendien ook een zwaarte-indicator weer te geven volgens de uitvinding kan een beslissingsmaker snel de meest belangrijke, dat wil zeggen de knelpunten die in het wegennet 30 de meeste schade veroorzaken vinden.By means of the device, method and software according to the invention, traffic flows can be better analyzed because the occurrence and development of delays can be found in a road network. Moreover, by also displaying a gravity indicator according to the invention, a decision maker can quickly find the most important, i.e. the bottlenecks that cause the most damage in the road network.
In een uitvoeringsvorm van de inrichting volgens de uitvinding omvat de zwaarte-indicator een sommatie van vertragingen stroomafwaarts van een vertragingspunt.In an embodiment of the device according to the invention, the gravity indicator comprises a summation of delays downstream of a delay point.
In een uitvoeringsvorm van de inrichting volgens 35 de uitvinding omvatten de wegennetdelen knooppunten ki-km en verbindingen li-lp tussen de knooppunten, i In een uitvoeringsvorm van de inrichting zijn de 1027284 l ί. .....................In an embodiment of the device according to the invention, the road network components comprise nodes ki-km and connections l-lp between the nodes. In an embodiment of the device the 1027284 are. .....................
3 vertragingspunten gerelateerd aan knooppunten of verbindingen, en omvat de zwaarte-indicator van een zeker vertra-gingspunt een sommatie van de vertragingen in verbindingen die stroomafwaarts grenzen aan dat vertragingspunt.3 delay points related to nodes or connections, and the gravity indicator of a certain delay point comprises a summation of the delays in connections adjacent to that delay point downstream.
5 In een uitvoeringsvorm van de inrichting omvat de zwaarte-indicator van een zeker vertragingspunt een sommatie van vertragingen in alle onderling aansluitende stroomafwaartse verbindingen ten opzichte van dat vertragingspunt .In an embodiment of the device, the gravity indicator of a certain delay point comprises a summation of delays in all interconnected downstream connections with respect to that delay point.
10 In een uitvoeringsvorm van de inrichting volgens de uitvinding omvat de zwaarte-indicator een sommatie van de vertragingen die plaatsvinden op tijdstippen die chronologisch volgen op de tijdstippen van de vertragingen, bij voorkeur een sommatie van de vertragingen in alle onderling 15 aansluitende tijdstippen.In an embodiment of the device according to the invention, the gravity indicator comprises a summation of the delays occurring at times that follow chronologically at the times of the delays, preferably a summation of the delays in all mutually connecting times.
In een uitvoeringsvorm van de inrichting volgens de uitvinding wordt de zwaarte-indicator uitgedrukt in één van de kentallen voertuigverliesuren, productieverliesuren, aantal voertuigen dat een zeker tijdverlies lijdt, of 20 andere kentallen die een sommatie geven van geleden schade door congestie.In an embodiment of the device according to the invention the gravity indicator is expressed in one of the indices vehicle loss hours, production loss hours, number of vehicles suffering a certain time loss, or other indices that give a summation of damage caused by congestion.
In een uitvoeringsvorm van de inrichting volgens de uitvinding wordt voor elk vertragingspunt verder het tijdstip van het vertragingspunt weergegeven.In an embodiment of the device according to the invention, the time of the delay point is furthermore displayed for each delay point.
25 In een uitvoeringsvorm van de inrichting volgens de uitvinding is het computerprogramma ingericht voor het uitvoeren van de stappen: a) bepalen voor elke link li-lp op een tijdstip ti of een van tevoren gedefinieerde vertraging optreedt; 3 0 b) bepalen voor elke link lj waarvoor in stap a) vertraging geconstateerd is, of ook op tijdstip ti-i vertraging optreedt; c) Indien in stap b) geen vertraging vastgesteld wordt, het opslaan van de link met tijdstip ti in een vertra-35 gingsgegevensbestand als ontstaanspunt van een vertra ging, anders het herhalen van stap b) voor een eerder tijdstip; 1027264 4 d) Selecteren van een volgend tijdstip tj en stappen a) tot en met c) herhalen tot alle tijdstippen onderzocht zijn; e) Indien alle tijdstippen onderzocht zijn, het genereren 5 op een weergaveinrichting van een representatie met tijdstippen, links en zwaarte z van de vertragingen op basis van het vertragingsgegevensbestand.In an embodiment of the device according to the invention, the computer program is adapted to perform the steps of: a) determining for each link lp at a time t 1 whether a predefined delay occurs; B) determining for each link 1j for which a delay has been found in step a), or whether a delay also occurs at time ti-i; c) If no delay is determined in step b), storing the link with time t 1 in a delay data file as the origin point of a delay, otherwise repeating step b) for an earlier time; 1027264 4 d) Selecting a next time point tj and repeating steps a) to c) until all times have been examined; e) If all times have been examined, the generation on a display device of a representation with times, links and gravity z of the delays based on the delay data file.
Deze uiteenzetting in een invullen van de werking van de inrichting die goed implementeerbaar is gebleken in 10 een inrichting volgens de uitvinding, in het bijzonder als computerprogramma.This explanation of how the device works, which has proven to be well implementable in a device according to the invention, in particular as a computer program.
In een uitvoeringsvorm van een dergelijke inrichting wordt in stap b) verder voor een stroomafwaarts ten opzichte van link lj gelegen link bepaald of op tijdstip ti 15 een vertraging optreedt.In an embodiment of such a device, it is further determined in step b) for a link located downstream of link 1j whether a delay occurs at time t 1.
In een uitvoeringsvorm van een dergelijke inrichting wordt in stap b) verder voor een stroomopwaarts ten opzichte van link lj gelegen link bepaald of op tijdstip ti een vertraging optreedt.In an embodiment of such a device, it is further determined in step b) for a link located upstream of link 1j whether a delay occurs at time t 1.
20 In een uitvoeringsvorm van de inrichting volgens de uitvinding start stap a) op tijdstip tn. Gebleken is dat de uitwerken het meest eenvoudig is wanneer begonnen wordt aan het eind van de gemeten of gesimuleerde tijd.In an embodiment of the device according to the invention, step a) starts at time tn. It has been found that the elaboration is most simple when starting at the end of the measured or simulated time.
In een uitvoeringsvorm van de inrichting volgens 25 de uitvinding is in stap d) tj tijdstip ti-i.In an embodiment of the device according to the invention, in step d) tj is time ti-i.
In een uitvoeringsvorm van de inrichting volgens de uitvinding is in stap e) de representatie een grafische weergave, in het bijzonder een schema van alle links met een symbool op of bij de link wanneer deze een ontstaans-30 punt van een vertraging bevat.In an embodiment of the device according to the invention, in step e) the representation is a graphical representation, in particular a diagram of all links with a symbol on or at the link when it contains an origin point of a delay.
In een uitvoeringsvorm van de inrichting volgens de uitvinding heeft het symbool verder een uiterlijk dat afhankelijk is van de zwaarte van de vertraging. Hierdoor is visueel kan een beslissingsmaker snel een indruk krijgen 35 van de ernst van een vertragingspunt.In an embodiment of the device according to the invention, the symbol further has an appearance which is dependent on the severity of the delay. As a result, visually, a decision maker can quickly get an impression of the severity of a delay point.
In een uitvoeringsvorm van de inrichting volgens de uitvinding worden de vertragingspunten in een opeenvol- 1027284 5 ging van grafische weergaven op de weergaveinrichting weergegeven, bij voorkeur als film van vertragingspunten en hun zwaarte-indicator.In an embodiment of the device according to the invention, the delay points are displayed on the display device in a sequence of graphical displays, preferably as a film of delay points and their gravity indicator.
In een uitvoeringsvorm van de werkwijze volgens 5 de uitvinding wordt voor de vertragingspunten stroomafwaarts in de tijd en plaats en grenzend aan de vertragingspunten cumulatief de vertraging voor het vertragingspunt berekend, en uit die cumulatieve vertraging vervolgens de zwaarte-indicator per vertragingspunt bepaald wordt.In an embodiment of the method according to the invention, for the delay points downstream in time and place and adjacent to the delay points, the delay for the delay point is calculated cumulatively, and from that cumulative delay the gravity indicator per delay point is determined.
10 In een uitvoeringsvorm van de werkwijze is een computer voorzien van geheugenmiddelen voorzien van een gegevensbestand omvattende een lijst van een in wegennet-delen opgesplitst wegennet en per wegennetdeel gegevens betreffende verkeersaanbod en verkeersstromen op tijdstip- 15 pen ti-tn, waarbij de programmatuur op de computer: a) bepaalt voor elke link li-lp op een tijdstip ti of een van tevoren gedefinieerde vertraging optreedt ; b) bepaalt voor elke link lj waarvoor in stap a) 2 0 vertraging geconstateerd is, of ook op tijdstip ti-i vertraging optreedt; c) Indien in stap b) geen vertraging vastgesteld wordt, de link met bijbehorende tijdstip ti opslaat in een vertragingsgegevensbestand als ont- 25 staanspunt van een vertraging, anders stap b) herhaalt voor een eerder tijdstip; d) een volgend tijdstip tj selecteert en stappen a) tot en met c) herhaalt tot alle tijdstippen onderzocht zijn; 30 e) Indien alle tijdstippen onderzocht zijn, op een weergaveinrichting een representatie genereert met tijdstippen, links en zwaarte z van de vertragingen op basis van het vertragingsgegevensbestand.In an embodiment of the method, a computer is provided with memory means provided with a data file comprising a list of a road network subdivided into road network parts and per road network part data concerning traffic supply and traffic flows at times tn-tn, the software on the computer: a) determines for each link li-lp at a time t 1 whether a predefined delay occurs; b) determines for each link lj for which a delay was found in step a), whether a delay also occurs at time ti-i; c) If no delay is determined in step b), the link with corresponding time ti is stored in a delay data file as the origin of a delay, otherwise repeat step b) for an earlier time; d) selects a subsequent time point tj and repeats steps a) to c) until all times have been examined; E) If all times have been examined, a representation generates on a display device with times, links and gravity z of the delays based on the delay data file.
35 De uitvinding betreft verder een drager voorzien van programmatuur voor het, wanneer werkend in een computer uitvoeren van stappen voor het doen werken van een inrich 1027284 6 ting volgens de uitvinding of het uitvoeren van de werkwijze stappen van de werkwijze volgens de uitvinding.The invention further relates to a carrier provided with software for performing steps of operating a device according to the invention or performing the method steps of the method according to the invention when operating in a computer.
De uitvinding betreft verder een signaal voorzien van programmatuur voor het, wanneer aanwezig en werkzaam in 5 een computer, uitvoeren van de combinatie van stappen voor het doen werken van de inrichting volgens de uitvinding of het uitvoeren van de werkwijze volgens de uitvinding.The invention further relates to a signal provided with software for, when present and operating in a computer, performing the combination of steps for operating the device according to the invention or performing the method according to the invention.
De uitvinding zal worden toegelicht aan de hand van een aantal in de bijgevoegde tekeningen weergegeven 10 voorbeelduitvoeringen. Getoond wordt in:The invention will be elucidated on the basis of a number of exemplary embodiments shown in the accompanying drawings. Shown is:
Figuur 1 een wegennet met knopen en verbindingen tussen de knopen (links), figuur 2 een weergave van vertragingspunten, figuur 3 een grafische weergave van vertragings- 15 punten, figuur 4 een grafiek van de tijdsontwikkeling van een vertragingspunt, figuur 5 een stroomschema van een uitvoeringsvorm van de programmatuur volgens de uitvinding, 2 0 figuur 6 een verder stroomschema van een element uit figuur 5, figuur 7A-7D een schematische voorstellingen van mogelijke situaties.Figure 1 shows a road network with nodes and connections between the nodes (left), Figure 2 a representation of delay points, Figure 3 a graphical representation of delay points, Figure 4 a graph of the time development of a delay point, Figure 5 a flow chart of a embodiment of the software according to the invention, figure 6 shows a further flow diagram of an element from figure 5, figures 7A-7D and schematic representations of possible situations.
Figuur 1 toont een grafische weergave van een 25 deel van een wegennet met knooppunten 1 en verbindingen 2 tussen de knooppunten 1. De (rekenkundige of netwerkkun-dige) knooppunten 1 zijn die punten waar in de weg iets verandert. Dit hoeft dus niet alleen een splitsing in de weg te zijn, maar kan ook een op- of afrit zijn, of een 30 versmalling of verbreding in de weg, een benzinestation, of dergelijke.Figure 1 shows a graphic representation of a part of a road network with nodes 1 and connections 2 between the nodes 1. The (arithmetic or network-related) nodes 1 are those points where something changes in the road. This therefore does not only have to be a road junction, but can also be a driveway or exit, or a narrowing or widening in the road, a gas station, or the like.
Figuur 2 toont een weergave van de vertragingspunten of locatie van kiemen in tabelvorm. In de tabel is tevens een kental "zwaarte", de zwaarte-indicator die hier 35 gerepresenteerd is in getalvorm, weergegeven per vertragingspunt, en de begin- en eindtijd van het vertragingspunt . Aan het vertragingspunt wordt daardoor een gewicht 1027284 7 toegekend.Figure 2 shows a table of the delay points or location of germs. In the table there is also a number "gravity", the gravity indicator which is represented here in numerical form, represented per delay point, and the start and end time of the delay point. A weight of 1027284 7 is therefore assigned to the delay point.
In figuur 3 is voor een grafische weergave van de vertragingspunten gekozen. In figuur 3 is een deel van een wegennet getoond met knopen 1 en verbindingen 2 tussen de 5 knopen. De dikte van de verbindingen 2 geven hier een relatieve maat voor de hoeveelheid voertuigen per tijdseenheid (debiet) . De vertragingspunten 3 zijn weergegeven als cirkels, waarbij de grootte van de cirkel de "zwaarte" of gewicht van de vertraging weergeeft. Door dergelijke weer-10 gaven voor verschillende tijdstippen te maken en de beelden in tijdsstappen achter elkaar te zetten ontstaat een film waaruit de ontwikkeling van de vertragingspunten te volgen is, en te volgen is waar en wanneer deze vertragingspunten optreden. In de weergave is te zien wanneer en waar het 15 beginpunt is van een vertraging die verdere, qua tijd en plaats, vertraging tot gevolg heeft. Tevens is dan te zien hoe ernstig, in de zin van bijvoorbeeld voertuigverllesuren, economische schade of productieverliesuren, de gevolgschade van dat vertragingspunt is.Figure 3 opts for a graphical representation of the delay points. Figure 3 shows a part of a road network with nodes 1 and connections 2 between the 5 nodes. The thickness of the connections 2 here provide a relative measure for the amount of vehicles per unit of time (flow). The delay points 3 are represented as circles, the size of the circle representing the "gravity" or weight of the delay. By making such displays for different times and putting the images one after the other in time steps, a film is created from which the development of the delay points can be followed, and where and when these delay points occur. The display shows when and where the starting point is of a delay that results in further delay in terms of time and place. It can also be seen how serious, in the sense of, for example, vehicle hours, economic damage or production loss hours, is the consequential damage of that delay point.
20 Figuur 4 toont een grafiek waarin van een vertra gingspunt is weergegeven hoe de "zwaarte" zich in de tijd cumulatief ontwikkelt. In de grafiek is te zien hoe een vertragingspunt in het begin qua tijd en plaats het begin is van vertraging nog weinig gevolgschade tot gevolg heeft, 25 maar in de loop van de cumulatief toch een aanzienlijke vertraging heeft veroorzaakt.Figure 4 shows a graph showing from a delay point how the "gravity" develops cumulatively over time. The graph shows how a delay point in the beginning is the time and place of the start of a delay, which results in little consequential damage, but nevertheless caused a considerable delay in the course of the cumulative.
In een uitvoeringsvorm van de uitvinding worden de vertragingspunten, ook wel kiemen genoemd, gezocht door van achter in de tijd, dat wil zeggen het eind van de 30 simulatieperiode of meetperiode, naar het begin van de tijd terug in de tijd te zoeken. Wanneer de tijd opgedeeld is in tijdstappen ti en loopt van ti tot aan tn, dus achtereenvolgens tn, tn-i, ....In an embodiment of the invention, the delay points, also referred to as germs, are searched by searching backwards in time from the back of time, i.e. the end of the simulation period or measurement period, to the beginning of time. When the time is divided into time steps ti and runs from ti to tn, so successively tn, tn-i, ....
De volgende definities worden in deze uitvoeringsvorm 35 gebruikt:The following definitions are used in this embodiment:
Definitie Betekenis 1027284 δ als link 1 voldoet aan criterium voor tijdstap t, dan c(l, t) = 1. In elk ander geval c(I, c(l, t) t)= 0. Bijvoorbeeld: snelheid van 1 kleiner dan 50 km/h.Definition Meaning 1027284 δ if link 1 meets the criterion for time step t, then c (l, t) = 1. In any other case c (I, c (l, t) t) = 0. For example: speed of 1 less than 50 km / h.
Waarderingsfunctie voor link 1 op tijdstip t. p(l, t) Bijvoorbeeld: voertuigkilometers, reistijden, etc.Valuation function for link 1 at time t. p (l, t) For example: vehicle kilometers, travel times, etc.
Representeert de waarderingsfunctie voor Kiem P(a, t) ....Represents the valuation function for Germ P (a, t) ....
a op tijdstip t.a at time t.
L verzameling van alle links in het netwerk.L collection of all links in the network.
Verzameling van links met congestie volgens het vastgestelde criterium.Collection of links with congestion according to the established criterion.
Q Verzameling van Kiemen.Q Collection of Germs.
Deelverzameling uit C waarvoor geldt dat de stroomafwaartse link geen congestie heeftSubset from C for which it applies that the downstream link has no congestion
De volgende functies kunnen daarbij onderscheiden worden in bovenstaand diagram: 5The following functions can be distinguished in the above diagram: 5
Functie OmschrijvingJob description
Als 3(/e L \c(l,t) = l) geldt, dan is er Is er congestie? ergens in het netwerk op tijdstap t congestie.If 3 (/ e L \ c (l, t) = l) applies, then there is Is there congestion? somewhere in the network at time step t congestion.
Bepaal alle links Maak de verzameling C: met congestie C = {leL\c(l,t) ==1}Determine all links Create the collection C: with congestion C = {leL \ c (l, t) == 1}
Splits uit naar Bepaal de nieuwe potentiële Kiemen (tijdelijke) Kiemen uit C.Break out to Determine the new potential Germs (temporary) Germs from C.
Bepaal zwaarte voor Bepaal de P-waarde voor elke Kiem alle Kiemen en sla deze op in de kiem.Determine the gravity for Determine the P-value for each Germ and store it in the germ.
Representatie van Kiemen zal opRepresentation of Germs will be on
Ken Kiemen toe aanAllocate Germs
Knopen plaatsvinden. Het algoritmeKnots take place. The algorithm
Knopen werkt daarentegen op links.Knots, on the other hand, works on the left.
Een nadere uitwerking daarvan is te zien in onderstaande tabel.A further elaboration of this can be seen in the table below.
1027284 9 functie Omschrijving1027284 9 function Description
De verzameling C' zijn alle links met C' = C - Q congestie die nog NIET als Kiem gezien zijn (Q) .The set C 'are all links with C' = C - Q congestion that have not yet been seen as a germ (Q).
Bepaal of link 1 met congestie een af-Determine whether link 1 with congestion
Zit 1 uit C' waartse link van een Kiem is. Zie verder xn Qafw? sectie.Sits 1 from C 'which is the link of a Germ. See further xn Qafw? section.
Als 1 een afwaartse link van een Kiem is, dan kan 1 geen kiem zijn en dus moet 1If 1 is a downlink from a Germ, then 1 cannot be a germ and therefore 1 must be
Verwerk 1 en verwerkt worden in de Kiem. Tevens wordt C' = C' - 1 de verzameling C' verkleind. Zie verder sectie.Process 1 and be processed in the Germ. Also C '= C' - 1 the collection C 'is reduced. See further section.
Alle links met congestie die nog overblij-Q = Q + C" . ..... .All links with congestion that remain-Q = Q + C ". ......
ven uxt C" zijn potentiele nieuwe Kiemen.ven uxt C "are potential new germs.
Figuur 5 toont een stroomschema van een dergelijk voorbeeldalgoritme voor het uitvoeren van de uitvin-5 ding. Eén of meer gegevensbestanden met een wegennet opgedeeld in knopen en links die de knopen verbinden, en bij de links (of knopen) berekende of gemeten verkeersstroom wordt doorgelopen en de links (of knopen) met vertraging (congestie) volgens een van tevoren ingestelde 10 waarde worden bepaald (stap 10). In stap 11 worden tijdens een vorig tijdstip gevonden kiemen die nu geen vertraging meer hebben gedeactiveerd. In stap 12 wordt bepaald of een vertraging in een link voldoet aan het opgegeven vertra-gingscriterium. Indien dat het geval is, wordt aangegeven 15 dat er sprake is van een (potentiële) kiem of vertraging volgens de uitvinding in stap 14.Figure 5 shows a flow chart of such an exemplary algorithm for carrying out the invention. One or more data files with a road network divided into nodes and links connecting the nodes, and traffic flows calculated or measured at the links (or nodes) and the links (or nodes) with a delay (congestion) according to a preset value be determined (step 10). In step 11, germs found at a previous time point are now deactivated and no longer have a delay. In step 12, it is determined whether a delay in a link satisfies the specified delay criterion. If that is the case, it is indicated that there is a (potential) germ or delay according to the invention in step 14.
In stap 15 wordt de zwaarte van een potentiële kiem bepaald voor alle potentiële kiemen. Daartoe wordt zowel qua tijd als qua plaats stroomafwaarts gezocht naar 20 aangrenzende vertragingen en wordt alle aan de kiem toe te schrijven vertraging opgeteld en gebruikt voor een zwaarte- indicatie (een gewichtsfactor voor de kiem). In stap 16 worden vervolgens de kiemen toegekend aan knopen. De lus eindigt hier als het begin (t=0) bereikt wordt.In step 15 the gravity of a potential germ is determined for all potential germs. To that end, downstream and downstream searches are made for adjacent delays and all delays attributable to the germ are added up and used for a gravity indication (a germ weight factor). In step 16 the germs are then assigned to nodes. The loop ends here when the start (t = 0) is reached.
1027284 101027284 10
In figuur 6 is de stap 14, splits uit naar potentiële kiemen (vertragingspunten) van figuur 5 verder uitgewerkt weergegeven. In deze uitvoeringsvorm zijn twee verzamelingen aangelegd, C van links met een vertraging 5 groter dan het criterium (20), en Q van de kiemen (21).In Figure 6 the step 14, split out to potential germs (delay points) of Figure 5 is further elaborated. In this embodiment, two sets are created, C from the left with a delay 5 greater than the criterion (20), and Q from the germs (21).
In stap 22 wordt uit deze verzamelingen C' bepaald, een deelverzameling uit C van links die geen stroomafwaartse link hebben met vertraging. In stap 23 wordt een deelverzameling C" als elementen van C' die geen 10 deel uit maken van Q. Dat wil zeggen er wordt een verzameling aangelegd van links waarop een vertraging optreedt die voldoet aan het vertragingscriterium, maar die nog niet bekend zijn als kiem (vertragingspunt) . In stap 24 wordt een eerste link 1 gekozen en een lus ingegaan. In 15 stap 27 wordt gekeken of 1 een stroomafwaartse link is van een kiem. Zo niet, dan kan 1 een kiem zijn en wordt in stap 25 de volgende link opgehaald en in de lus behandeld.In step 22 it is determined from these sets C ', a subset from C of links that do not have a downstream link with delay. In step 23, a subset is C "as elements of C 'that are not part of Q. That is, a set is created from links on which a delay occurs that meets the delay criterion, but which are not yet known as germ (delay point) A first link 1 is selected and a loop is entered in step 24. Step 27 checks whether 1 is a downstream link of a germ, otherwise 1 can be a germ and in step 25 the next link retrieved and treated in the loop.
jj
Indien 1 een stroomafwaartse link is van een kiem, wordt (stap 28) 1 verwerkt, hetgeen onder meerIf 1 is a downstream link of a germ, (step 28) 1 is processed, which among other things
2 0 inhoudt dat 1 wordt meegenomen in de berekening van de I2 0 means that 1 is included in the calculation of the I
zwaarte indicator van de link, en wordt 1 verwijderd uit ! de verzameling potentiële kiemen.link's severity indicator, and 1 is removed from! the collection of potential germs.
Figuren 7A-7D tonen schematisch diverse mogelijke situaties voor de verzameling Qafw. In figuur 7A is 2 5 schematisch de situatie weergegeven waarin a een kiem of vertragingspunt is en b de enige stroomafwaartse link of verbinding. In deze situatie bevat de verzameling Qafw de elementen a en b. Anders gezegd: Als b e C' , dus b voldoet aan congestieconditie, dan wordt Kiem a verwijderd uit Q 30 en wordt b de nieuwe Kiem (de Kiem verplaatst zich stroomafwaarts) .Figures 7A-7D schematically show various possible situations for the set Qafw. Figure 7A schematically shows the situation in which a is a germ or delay point and b is the only downstream link or connection. In this situation, the set of Qafw contains the elements a and b. In other words: If b e C ', so b satisfies congestion condition, then germ a is removed from Q 30 and b becomes the new germ (the germ moves downstream).
In figuur 7B is a een kiem en zijn b en c stroomafwaartse links of verbindingen. In dat geval bevat de verzameling Qafw element a en de verzameling van ele-35 menten b en c. Anders gezegd: Als b en c e C' , dus voldoen aan congestieconditie, dan wordt Kiem a verwijderd uit Q en worden b en c nieuwe Kiemen. De P-waarde van de oude 1027284 11In Figure 7B, a is a germ and b and c are downstream links or connections. In that case, the set of Qafw contains element a and the set of elements b and c. In other words: If b and c e C ', so meet congestion condition, then germ a is removed from Q and b and c become new germs. The P value of the old 1027284 11
Kiem a wordt gesplitst over de nieuwe Kiem b en Kiem c. Hiervoor kunnen de turn-fracties bijvoorbeeld gebruikt worden.Kiem a is split over the new Kiem b and Kiem c. The turn fractions can be used for this, for example.
Ιή figuur 7C is de situatie waargegeven waarin a | 5 en b kiemen zijn en c de enige stroomafwaartse link of verbinding. In dat geval zal de verzameling Qafw de volgende elementen bevatten: c en de verzameling van a en b. Anders gezegd: Als c g C', dus c voldoet aan congestiecon-ditie, dan worden a en b verwijderd als Kiemen in Q en 10 wordt c de nieuwe Kiem. De P-waarde van de Kiem c wordt de som van Kiem a en Kiem b.Ιή Figure 7C shows the situation in which a | 5 and b are germs and c the only downstream link or connection. In that case, the set Qafw will contain the following elements: c and the set of a and b. In other words: If c g C ', so c satisfies congestion condition, then a and b are removed as Germs in Q and 10, c becomes the new Germ. The P value of the germ c becomes the sum of germ a and germ b.
In figuur 7D is de situatie weergegeven waarin a Kiem is en b en c beide congestie hebben. In dit geval moet de Qafw voor Kiem a over b heenspringen. De verzame-15 ling Qafw bevat in dit geval de elementen a en c. Anders gezegd als b element van C en c element van C en element van C', dus beide voldoen aan congestieconditie, echter alleen c kan een nieuwe kiem opleveren, dan verplaatst de Kiem a zich over link b heen naar link c.Figure 7D shows the situation in which a is Germ and b and c both have congestion. In this case, the Qafw for Kiem a must jump over b. The collection Qafw in this case contains the elements a and c. In other words, as b element of C and c element of C and element of C ', so both satisfy congestion condition, but only c can produce a new germ, then the germ a moves over link b to link c.
20 Alle andere mogelijkheden zijn samenstelling van de situaties geschetst in figuren 7A-7D.All other possibilities are composition of the situations outlined in figures 7A-7D.
Het moge duidelijk zijn dat de bovenstaande beschrijving is opgenomen om de werking van voorkeursuitvoeringen van de uitvinding te illustreren, en niet om de 25 reikwijdte van de uitvinding te beperken. Uitgaande van de bovenstaande uiteenzetting zullen voor een vakman vele variaties evident zijn die vallen onder de geest en de reikwijdte van de onderhavige uitvinding.It will be clear that the above description has been included to illustrate the operation of preferred embodiments of the invention, and not to limit the scope of the invention. Starting from the above explanation, many variations will be evident to those skilled in the art that fall within the spirit and scope of the present invention.
10272841027284
Claims (23)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL1027284A NL1027284C2 (en) | 2004-10-18 | 2004-10-18 | Equipment is for analysis of traffic flows incorporates data processing unit and data storage device containing list of road network split into network parts |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| NL1027284A NL1027284C2 (en) | 2004-10-18 | 2004-10-18 | Equipment is for analysis of traffic flows incorporates data processing unit and data storage device containing list of road network split into network parts |
| NL1027284 | 2004-10-18 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| NL1027284C2 true NL1027284C2 (en) | 2006-04-19 |
Family
ID=34974174
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| NL1027284A NL1027284C2 (en) | 2004-10-18 | 2004-10-18 | Equipment is for analysis of traffic flows incorporates data processing unit and data storage device containing list of road network split into network parts |
Country Status (1)
| Country | Link |
|---|---|
| NL (1) | NL1027284C2 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19858477A1 (en) * | 1998-12-17 | 2000-07-06 | Siemens Ag | Road traffic information detection method |
| EP1061491A1 (en) * | 1999-06-11 | 2000-12-20 | DDG Gesellschaft für Verkehrsdaten mbH | Method for filtering of traffic data to determine travel speeds on roads |
| DE10037827A1 (en) * | 2000-08-03 | 2002-02-14 | Daimler Chrysler Ag | On-board computer system for determining journey times and routes according to time of day and day of week using stored traffic data to determine optimum routes, so that no network connection is required |
| US20040034464A1 (en) * | 2001-08-10 | 2004-02-19 | Kazutaka Yoshikawa | Traffic infornation retrieval method, traffic information retrieval system, mobile communication device, and network navigation center |
| EP1437573A2 (en) * | 2003-01-10 | 2004-07-14 | Hitachi, Ltd. | Display method of navi-server and navigation |
-
2004
- 2004-10-18 NL NL1027284A patent/NL1027284C2/en active Search and Examination
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19858477A1 (en) * | 1998-12-17 | 2000-07-06 | Siemens Ag | Road traffic information detection method |
| EP1061491A1 (en) * | 1999-06-11 | 2000-12-20 | DDG Gesellschaft für Verkehrsdaten mbH | Method for filtering of traffic data to determine travel speeds on roads |
| DE10037827A1 (en) * | 2000-08-03 | 2002-02-14 | Daimler Chrysler Ag | On-board computer system for determining journey times and routes according to time of day and day of week using stored traffic data to determine optimum routes, so that no network connection is required |
| US20040034464A1 (en) * | 2001-08-10 | 2004-02-19 | Kazutaka Yoshikawa | Traffic infornation retrieval method, traffic information retrieval system, mobile communication device, and network navigation center |
| EP1437573A2 (en) * | 2003-01-10 | 2004-07-14 | Hitachi, Ltd. | Display method of navi-server and navigation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wu et al. | Determination if VISSIM and SSAM could estimate pedestrian-vehicle conflicts at signalized intersections | |
| OBrien et al. | Using weigh-in-motion data to determine aggressiveness of traffic for bridge loading | |
| US8892343B2 (en) | Determining a spatiotemporal impact of a planned event on traffic | |
| US10611086B2 (en) | System and method for evaluating additive manufacturing index | |
| JP2012027905A (en) | Method and device for giving cost information related to branch points and method of determining route | |
| Pomeranz et al. | An efficient non-enumerative method to estimate path delay fault coverage | |
| Cremona | Probabilistic approach for cable residual strength assessment | |
| KR20190065015A (en) | Support method for responding to stream disaster, and support system for responding to stream disaster | |
| JPWO2011155308A1 (en) | Contract violation prediction system, contract violation prediction method, and contract violation prediction program | |
| Sharma et al. | Study on heterogeneous traffic flow characteristics of a two-lane road | |
| CN103177017B (en) | A kind of method and device of training service quality assessment model | |
| CN103577882A (en) | Quantification project resource control method based on UML | |
| Teply | Quality of service in the new Canadian signal capacity guide | |
| NL1027284C2 (en) | Equipment is for analysis of traffic flows incorporates data processing unit and data storage device containing list of road network split into network parts | |
| Chen et al. | A novel method for imminent crash prediction and prevention | |
| Meunier et al. | Towards a conceptual approach to predetermining long-return-period avalanche run-out distances | |
| JP2009266158A (en) | Modeling support system, modeling support method, and modeling support program | |
| JP5310807B2 (en) | Traffic evaluation apparatus, computer program, and traffic evaluation method | |
| George et al. | Area occupancy-based adaptive density estimation for mixed road traffic | |
| JP6813527B2 (en) | Estimator, estimation method and program | |
| Cao et al. | Real-time queue estimation model development for uninterrupted freeway flow based on shockwave analysis | |
| JP3510865B2 (en) | Transportation planning support method and transportation planning support device | |
| Cockcroft | Estimating CASE development size from outline specifications | |
| KR20150069305A (en) | System and Method of Calculating Traffic Congestion | |
| Knoop et al. | Comparison of link-level robustness indicators |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PD2B | A search report has been drawn up |