EP1796058B1 - Method and system for estimating the arrival time of a public transport means at predetermined points of its path - Google Patents

Method and system for estimating the arrival time of a public transport means at predetermined points of its path Download PDF

Info

Publication number
EP1796058B1
EP1796058B1 EP05425880A EP05425880A EP1796058B1 EP 1796058 B1 EP1796058 B1 EP 1796058B1 EP 05425880 A EP05425880 A EP 05425880A EP 05425880 A EP05425880 A EP 05425880A EP 1796058 B1 EP1796058 B1 EP 1796058B1
Authority
EP
European Patent Office
Prior art keywords
stretch
time
last
vehicle
coverage
Prior art date
Legal status (The legal status 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 status listed.)
Not-in-force
Application number
EP05425880A
Other languages
German (de)
French (fr)
Other versions
EP1796058A1 (en
Inventor
Mario c/o C.R.F. Soc. Cons. per Azioni Gambera
Maria Paola c/o C.R.F. Soc. Cons. per Azioni Bianconi
Marco c/o C.R.F. Soc. Cons. per Azioni Mauro
Roberto c/o C.R.F. Soc. Cons. per Azioni Tola
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Centro Ricerche Fiat SCpA
Original Assignee
Centro Ricerche Fiat SCpA
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 Centro Ricerche Fiat SCpA filed Critical Centro Ricerche Fiat SCpA
Priority to DE602005004172T priority Critical patent/DE602005004172T2/en
Priority to AT05425880T priority patent/ATE382926T1/en
Priority to EP05425880A priority patent/EP1796058B1/en
Publication of EP1796058A1 publication Critical patent/EP1796058A1/en
Application granted granted Critical
Publication of EP1796058B1 publication Critical patent/EP1796058B1/en
Not-in-force legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions

Definitions

  • the present invention relates to a method and a system for estimating the arrival time of a public transport mean at predetermined points of its path, for example the stops.
  • the arrival time of public transport means such as buses, trams, surface and underground trains, etc.
  • the stops to enable passengers to get off and on frequently differ even considerably from arrival times indicated in the programmed timetables affixed to the stops themselves, generally on account of delays due to the traffic conditions and/or to roadworks in progress along the path of the public transport means themselves.
  • the delay of the public transport means at the stops inevitably causes a prolongation of the waiting times of the users at the stops themselves, with consequent inconvenience for said users. Said inconvenience is considerably accentuated in the case where the users waiting at a stop are not provided with information regarding the expected times of arrival of the subsequent public transport mean.
  • public-transport companies or other specialized service companies offer a pay information service that gives the expected arrival times of the subsequent public transport means via SMS messages.
  • the information provided to the users regarding the expected arrival times of the subsequent public transport means frequently prove rather imprecise or at times even altogether unreliable on account of the variable conditions of the traffic or other unforeseeable events, such as demonstrations, accidents, etc., so that the need is felt to find more precise and reliable methods of estimating the arrival times of the subsequent public transport means at the stops and, more in general, in characteristic points of their path.
  • US 20025/099500 discloses a system for notifying passengers waiting for public transit vehicles of the status of the vehicles, including the arrival times of vehicles at stops.
  • the system includes global position determining devices located in the vehicles for determining the location of the vehicles along their routes.
  • a central processor or computer is coupled to the global position determining devices for receiving the locations of vehicles there from.
  • the processor is programmed to compute and update from the present location of the transit system vehicles and electronically stored information a transit data table which includes status information for all the vehicles in the system, including the location of scheduled stops, connections to other transit vehicles at the stops, and the arrival times of vehicles at their stops.
  • the vehicle status and other information, including news and advertisements are then made available for public access in a manner geared to the locations of the vehicles, the time of day, day of week, date, location, season, holiday, weather etc.
  • Portable access means such as pagers, notebook and palm computers and telephones and stationary access means such as personal computers and telephones, and display modules in communication with the central processor, receive the computed arrival time and other information for selected routes, stops, etc. from the central processor, and communicate the information to the passenger(s).
  • the aim of the present invention is to provide a method and a system for estimating the arrival time of a public transport mean at predetermined points of its path
  • a method and a system for estimating the arrival time of a public transport mean at predetermined points of its path are provided, as defined in Claim 1.
  • FIG. 1 Designated as a whole by 1 in Figure 1 is a line of public transport, along which public transport means 2 travel, only one of which is shown in Figure 1 in the form of a bus, said line forming part of a public-transport network equipped with a system 3 for estimating the arrival time of a public transport mean at predetermined points of its path, such as, for example, stops, designated by the numbers 4 to 8, traffic lights, designated by the numbers 9 to 11, roundabouts, just one of which is shown in Figure 1 and designated by the number 12, etc.
  • stops designated by the numbers 4 to 8
  • traffic lights designated by the numbers 9 to 11, roundabouts, just one of which is shown in Figure 1 and designated by the number 12, etc.
  • the path of the buses 2 between the two terminals can be divided into a plurality of stretches, designated in Figure 1 by the letters A, B, C, D, and E, in which the stretch A is comprised between the stops 4 and 5, the stretch B is comprised between the stops 5 and the traffic light 9, the stretch C is comprised between the traffic light 9 and the stop 6, the stretch D is comprised between the stops 6 and 7, and the stretch E is comprised between the stops 7 and 8.
  • other characteristic points could be added, for example, in a position corresponding to the entrance to and/or exit from the roundabout 12, and more in general in all those points of the path of the bus 2 that can in some way influence the arrival times of the bus 2 in the subsequent characteristic points.
  • the system 3 for estimating the arrival times comprises:
  • each mobile location unit 13 comprises:
  • the satellite location device 16 co-operates in use, in a way in itself known and hence not described in detail, with a satellite location system (GPS - Global Positioning System) formed by a plurality of satellites arranged in orbit around the Earth, distributed on six different orbital planes, and designed to produce radio signals that, once received by the satellite location device 16, enable the latter to determine the absolute position of the bus 2 on the surface of the Earth through a calculation of geometrical triangulation based upon the bus's distance from at least four satellites.
  • GPS Global Positioning System
  • the processing unit 18 is provided with an internal memory (not illustrated), in which a set of data are stored regarding the bus 2 and its operativeness, which can be entered manually by the driver, such as, for example, a code identifying the bus 2, its operating state (in service, out of service, breakdown, re-entry into the depot, etc.).
  • the transceiver unit 17 transmits to the operating centre 15 the position of the bus 2 and the data stored in the memory of the processing unit 18, and receives information transmitted by the operating centre 15 and addressed to the driver, such as, for example, the existence and the amount of a delay with respect to the table of running times programmed for the bus, information on the presence of heavy traffic or traffic jams, etc.
  • the operating centre 15 comprises:
  • the processing unit 20 is provided with an internal memory (not illustrated), in which a data base is stored containing information regarding the public-transport network, such as for example:
  • each fixed display unit 14 comprises:
  • Illustrated in Figure 3 is a rough flowchart of the operations executed by the operating centre 15 for estimating arrival times of the buses 2 in the characteristic points of their paths.
  • the ensuing description will be made with reference to the estimate of the arrival time of a bus 2 at the stops 4-8, taking into account arrival times in all the characteristic points of the path of the bus 2.
  • each bus 2 continuously sends to the operating centre 15 radio signals containing the current data and time, its identifier code, its geographical position detected by the satellite location device 16, and its operating state, so that when the operating centre 15 receives a new radio signal coming from a bus 2 (block 100), it verifies the operating state of the bus 2 in such a way as to establish whether it is necessary to make or not the estimate of arrival times(block 110).
  • the operating centre 15 makes the estimate of the arrival times only for those buses 2 that are in service, whilst it does not take into consideration those buses that, for any reason (breakdown, return into the depot, etc.), are out of service.
  • the operating centre 15 calculates the historical mean times T M,i of coverage of the current stretch (in the example shown in Figure 1, the stretch A) and of the subsequent stretches (in the example shown in Figure 1, the stretches B, C, D and E) of the path of the bus 2 (block 200).
  • the operating centre 15 extracts first of all from its historical file the effective times of coverage of all the stretches of the path of the bus 2 that have been calculated in conditions similar to the current ones, i.e., that have been calculated in the same period of the week, in the same period of the year, on the same day of the week, in the same time range, at the same time, etc., and then verifies whether the amount of data extracted from the historical file is comprised in a pre-set interval, i.e., whether it is sufficient to make a reliable estimate but at the same time not too large to consider days that are too remote and thus nullify the effects of the periodic variations.
  • the operating centre 15 calculates, for each of the stretches of the path of the bus 2, identified in what follows with the subscript i, the historical mean time T M,i of coverage of the stretch of path as arithmetic mean of the times of coverage of the stretches of path extracted from the historical file, as well as the standard deviation D std,i .
  • the operating centre 15 sets the historical mean time T M,i and the standard deviation D std,i equal to a pre-set value.
  • the operating centre 15 extracts from the historical file the times T LAST, i and T LAST-1, i previously calculated, taken by the two preceding buses that have run the service along the same line 1 to cover the same stretches of path (block 210).
  • the operating centre 15 calculates three weights P 1,i, P 2,i and P 3, i on the basis of the times T LAST,i and T LAST-1,i of coverage of said stretch of path taken by the two preceding buses (block 220), in the way described in what follows with reference to the flowchart of Figure 5.
  • the operating centre 15 calculates the time ETA i of passage of the bus 2 in each of the characteristic points of its path subsequent to its current position (block 230), in the way described in what follows with reference to the flowchart of Figure 6.
  • the operating centre 15 makes an evaluation of the reliability of the estimate of the arrival times and, on the basis of this, sees to updating the arrival times displayed on the displays 22 of the display units 14 present at the stops (block 240), in the way described in what follows with reference to the flowchart of Figure 7.
  • the operating centre 15 first of all evaluates the reliability of the estimate of the times of passage, which, as may be appreciated, decreases as the distance of the estimate increases; i.e., arrival timesat the stops closer to the current position of the bus 2 will have a very low uncertainty, whilst the arrival times at the stops more distant from the current position of the bus 2 will have a high uncertainty.
  • the reliability of the estimate of the arrival times is established as the contribution of a number of components:
  • the operating centre 15 determines the type of message to display on the display units 14 present at the stops on the basis of arrival times ETA i and of the uncertainty INC_ETA i calculated, and in particular makes the verifications indicated in the flowchart of Figure 7, displaying, for example, the following messages:
  • the forecast of arrival times of the vehicles in the characteristic points of the lines is in fact extremely useful in so far as it enables the company that manages the public-transport network to identify in due time possible delays of the vehicles with respect to the programmed timetables, to intervene with corrective manoeuvres in the case of events that cause a variation of the table of running times, and to inform the users waiting at the stops constantly on the expected times of passage of the vehicles.
  • the historical mean time of coverage of the stretches of the path can, for example, be calculated in a way different from the one described, for example on the basis of a weighted mean time or of any other function.
  • the calculation of the time of coverage of the stretches of the path could be made also only on the basis of the time of coverage of the last or of the next-to-last bus, or of any other preceding bus that will be sufficiently close in time to the current one so as to provide reliable indications regarding the time of coverage of the stretch. For example, if the trips are sufficiently close in time, the times of coverage of the third-from-last bus and/or of the fourth-from-last bus, etc. could also be used; if instead they are distant in time, just the times of coverage of the last and/or of the next-to-last bus could be used.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • General Factory Administration (AREA)
  • Warehouses Or Storage Devices (AREA)
  • Navigation (AREA)

Abstract

Described herein are a method and a system for estimating the arrival time (ETA i ) of a vehicle (2) in a given point of its path, in which the arrival time (ETA i ) is determined on the basis of the time taken by the vehicle (2) to cover the distance between the current position of the vehicle and the point of passage and in which the time taken by the vehicle (2) to cover said distance is calculated on the basis of a historical mean time of coverage of said distance and of a time taken by at least one preceding vehicle to cover it.

Description

  • The present invention relates to a method and a system for estimating the arrival time of a public transport mean at predetermined points of its path, for example the stops.
  • As is known, the arrival time of public transport means, such as buses, trams, surface and underground trains, etc., at the stops to enable passengers to get off and on frequently differ even considerably from arrival times indicated in the programmed timetables affixed to the stops themselves, generally on account of delays due to the traffic conditions and/or to roadworks in progress along the path of the public transport means themselves.
  • The delay of the public transport means at the stops inevitably causes a prolongation of the waiting times of the users at the stops themselves, with consequent inconvenience for said users. Said inconvenience is considerably accentuated in the case where the users waiting at a stop are not provided with information regarding the expected times of arrival of the subsequent public transport mean.
  • In order to deal with this problem, above all in large towns, the public-transport companies have for some time equipped some stops with displays, on which the expected arrival times of the subsequent public transport means are displayed.
  • More recently, public-transport companies or other specialized service companies offer a pay information service that gives the expected arrival times of the subsequent public transport means via SMS messages.
  • The information provided to the users regarding the expected arrival times of the subsequent public transport means frequently prove rather imprecise or at times even altogether unreliable on account of the variable conditions of the traffic or other unforeseeable events, such as demonstrations, accidents, etc., so that the need is felt to find more precise and reliable methods of estimating the arrival times of the subsequent public transport means at the stops and, more in general, in characteristic points of their path.
  • US 20025/099500 discloses a system for notifying passengers waiting for public transit vehicles of the status of the vehicles, including the arrival times of vehicles at stops. The system includes global position determining devices located in the vehicles for determining the location of the vehicles along their routes. A central processor or computer is coupled to the global position determining devices for receiving the locations of vehicles there from. The processor is programmed to compute and update from the present location of the transit system vehicles and electronically stored information a transit data table which includes status information for all the vehicles in the system, including the location of scheduled stops, connections to other transit vehicles at the stops, and the arrival times of vehicles at their stops. The vehicle status and other information, including news and advertisements are then made available for public access in a manner geared to the locations of the vehicles, the time of day, day of week, date, location, season, holiday, weather etc. Portable access means such as pagers, notebook and palm computers and telephones and stationary access means such as personal computers and telephones, and display modules in communication with the central processor, receive the computed arrival time and other information for selected routes, stops, etc. from the central processor, and communicate the information to the passenger(s).
  • Consequently, the aim of the present invention is to provide a method and a system for estimating the arrival time of a public transport mean at predetermined points of its path According to the present invention, a method and a system for estimating the arrival time of a public transport mean at predetermined points of its path are provided, as defined in Claim 1.
  • For a better understanding of the present invention, a preferred embodiment thereof, provided purely by way of nonlimiting example, is now described with reference to the annexed plate of drawings, wherein:
    • Figure 1 shows a line of a public-transport network equipped with a system for estimating the arrival time of a public transport mean at predetermined points of its path, according to the invention;
    • Figure 2 shows a block diagram of the system for estimating the arrival time of a public transport mean at predetermined points of its path according to the invention; and
    • Figures 3-7 show flowcharts regarding the method for estimating the arrival time of a public transport mean at predetermined points of its path according to the invention.
  • Designated as a whole by 1 in Figure 1 is a line of public transport, along which public transport means 2 travel, only one of which is shown in Figure 1 in the form of a bus, said line forming part of a public-transport network equipped with a system 3 for estimating the arrival time of a public transport mean at predetermined points of its path, such as, for example, stops, designated by the numbers 4 to 8, traffic lights, designated by the numbers 9 to 11, roundabouts, just one of which is shown in Figure 1 and designated by the number 12, etc.
  • In particular, the path of the buses 2 between the two terminals can be divided into a plurality of stretches, designated in Figure 1 by the letters A, B, C, D, and E, in which the stretch A is comprised between the stops 4 and 5, the stretch B is comprised between the stops 5 and the traffic light 9, the stretch C is comprised between the traffic light 9 and the stop 6, the stretch D is comprised between the stops 6 and 7, and the stretch E is comprised between the stops 7 and 8. To these, other characteristic points could be added, for example, in a position corresponding to the entrance to and/or exit from the roundabout 12, and more in general in all those points of the path of the bus 2 that can in some way influence the arrival times of the bus 2 in the subsequent characteristic points.
  • With reference to Figures 1 and 2, the system 3 for estimating the arrival times comprises:
    • a plurality of mobile location units 13, each set on board a respective bus 2 to be monitored;
    • a plurality of fixed display units 14, each set in a position corresponding to a respective stop 4-8 for providing users with information regarding the arrival times of the subsequent buses 2;
    • a plurality of portable display units (not illustrated in the figures), for example cellphones, for providing users with information regarding the arrival times of the subsequent buses 2; and
    • a remote operating centre 15 in communication with the mobile location units 13, the portable units, and the fixed display units 14 for monitoring the position of the buses 2, estimating the arrival times in characteristic points of their path, and sending said information to the fixed display units 14, as described in greater detail hereinafter with reference to the flowcharts shown in Figures 3-7.
  • In particular, each mobile location unit 13 comprises:
    • a satellite location device 16 designed to determine the position of the bus 2;
    • a transceiver unit 17 designed to receive and transmit radio signals from and to the operating centre 15; and
    • a processing unit 18 connected to the satellite location device 16 and to the transceiver unit 17 and designed to manage the operativeness thereof.
  • In detail, the satellite location device 16 co-operates in use, in a way in itself known and hence not described in detail, with a satellite location system (GPS - Global Positioning System) formed by a plurality of satellites arranged in orbit around the Earth, distributed on six different orbital planes, and designed to produce radio signals that, once received by the satellite location device 16, enable the latter to determine the absolute position of the bus 2 on the surface of the Earth through a calculation of geometrical triangulation based upon the bus's distance from at least four satellites.
  • The processing unit 18 is provided with an internal memory (not illustrated), in which a set of data are stored regarding the bus 2 and its operativeness, which can be entered manually by the driver, such as, for example, a code identifying the bus 2, its operating state (in service, out of service, breakdown, re-entry into the depot, etc.).
  • In use, the transceiver unit 17 transmits to the operating centre 15 the position of the bus 2 and the data stored in the memory of the processing unit 18, and receives information transmitted by the operating centre 15 and addressed to the driver, such as, for example, the existence and the amount of a delay with respect to the table of running times programmed for the bus, information on the presence of heavy traffic or traffic jams, etc.
  • The operating centre 15 comprises:
    • a transceiver unit 19 designed to receive the position of the buses 2 and the data stored in the memories of the processing unit 18 transmitted by the transceiver units 17, to transmit to the latter information for the drivers, and to transmit to the fixed display units 14 and to the portable display units the estimated times of passage of the buses 2 at the respective stops 4-8; and
    • a processing unit 20 connected to the transceiver unit 19 and designed to estimate the arrival times of the buses 2 in characteristic points of their path, amongst which the stops 4-8 and to transmit them to the fixed display units 14 through the transceiver unit 19 itself.
  • In particular, the processing unit 20 is provided with an internal memory (not illustrated), in which a data base is stored containing information regarding the public-transport network, such as for example:
    • a code identifying each line of the public-transport network;
    • • a code identifying each bus 2 of the public-transport network;
    • • a code identifying each trip made by the each bus 2;
    • • a code identifying each characteristic point of each path taken by each bus 2;
    • • a code identifying each driver;
    • • a table containing, for each path of each bus 2 between the respective terminals, the total length of the path, and the length of the individual stretches of the path; and
    • • a historical file formed by the effective times of passage of the buses 2 at the characteristic points of their paths previously sent to the operating centre 15 by the buses 2 themselves, and by the times of coverage of each stretch of the paths of the buses 2 calculated by the processing unit 20 on the basis of the effective times of passage of the buses 2 at the characteristic points of their paths sent to the operating centre 15 by the buses 2 themselves, as well as the conditions in which these times have been calculated, such as the period of the week (working days or holidays), the day of the week, the period of the year (season, school period, etc.), the time range (peak, evening, etc.), the timetable, etc.; and
    • • algorithms for processing the information contained in the data base.
  • Finally, each fixed display unit 14 comprises:
    • a receiving unit 21, designed to receive arrival times of the buses 2 estimated by the processing unit 20 and transmitted by the transceiver unit 19;
    • a display 22 for displaying arrival times of the buses 2; and
    • a processing unit 23 connected to the receiving unit 21 and to the display 22 for managing the display of arrival times of the buses 2 on the display 23 itself.
  • Illustrated in Figure 3 is a rough flowchart of the operations executed by the operating centre 15 for estimating arrival times of the buses 2 in the characteristic points of their paths. In particular, the ensuing description will be made with reference to the estimate of the arrival time of a bus 2 at the stops 4-8, taking into account arrival times in all the characteristic points of the path of the bus 2.
  • In particular, according to what is shown in Figure 3, each bus 2 continuously sends to the operating centre 15 radio signals containing the current data and time, its identifier code, its geographical position detected by the satellite location device 16, and its operating state, so that when the operating centre 15 receives a new radio signal coming from a bus 2 (block 100), it verifies the operating state of the bus 2 in such a way as to establish whether it is necessary to make or not the estimate of arrival times(block 110). In fact, the operating centre 15 makes the estimate of the arrival times only for those buses 2 that are in service, whilst it does not take into consideration those buses that, for any reason (breakdown, return into the depot, etc.), are out of service.
  • In the case where the bus 2 is in service and prepares to begin a new trip starting from the terminal 4 (Figure 1), it is then necessary to make the estimate of its times of passage in the characteristic points of its path, so that the operating centre 15 identifies first of all the bus 2 from which the communication arrives, verifying that its identifier code corresponds to the one is stored in the data base of the operating centre 15, as well as the line on which the bus 2 is providing the service and the current stretch of the path of the bus 2 (i.e., the one in which the bus 2 is located), on the basis of the position transmitted thereby (block 120), after which it starts the procedure for estimating the arrival times of the bus 2 in the characteristic points of its path for the purpose of updating the ones currently displayed on the displays of the subsequent stops 5-8 (block 130), as described in detail hereinafter with reference to the flowchart of Figure 4.
  • According to what is shown in Figure 4, the operating centre 15 calculates the historical mean times TM,i of coverage of the current stretch (in the example shown in Figure 1, the stretch A) and of the subsequent stretches (in the example shown in Figure 1, the stretches B, C, D and E) of the path of the bus 2 (block 200). In particular, to make said calculation the operating centre 15 extracts first of all from its historical file the effective times of coverage of all the stretches of the path of the bus 2 that have been calculated in conditions similar to the current ones, i.e., that have been calculated in the same period of the week, in the same period of the year, on the same day of the week, in the same time range, at the same time, etc., and then verifies whether the amount of data extracted from the historical file is comprised in a pre-set interval, i.e., whether it is sufficient to make a reliable estimate but at the same time not too large to consider days that are too remote and thus nullify the effects of the periodic variations.
  • In the case where the amount of data extracted from the historical file is comprised in the aforesaid pre-set interval, then the operating centre 15 calculates, for each of the stretches of the path of the bus 2, identified in what follows with the subscript i, the historical mean time TM,i of coverage of the stretch of path as arithmetic mean of the times of coverage of the stretches of path extracted from the historical file, as well as the standard deviation Dstd,i.
  • In the case, instead, where the amount of data extracted from the historical file falls outside the aforesaid pre-set interval, then the operating centre 15 sets the historical mean time TM,i and the standard deviation Dstd,i equal to a pre-set value.
  • Next, the operating centre 15 extracts from the historical file the times TLAST, i and TLAST-1, i previously calculated, taken by the two preceding buses that have run the service along the same line 1 to cover the same stretches of path (block 210).
  • At this point, for each stretch of the path of the bus 2, the operating centre 15 calculates three weights P1,i, P2,i and P3, i on the basis of the times TLAST,i and TLAST-1,i of coverage of said stretch of path taken by the two preceding buses (block 220), in the way described in what follows with reference to the flowchart of Figure 5.
  • Next, the operating centre 15 calculates the time ETAi of passage of the bus 2 in each of the characteristic points of its path subsequent to its current position (block 230), in the way described in what follows with reference to the flowchart of Figure 6.
  • Finally, the operating centre 15 makes an evaluation of the reliability of the estimate of the arrival times and, on the basis of this, sees to updating the arrival times displayed on the displays 22 of the display units 14 present at the stops (block 240), in the way described in what follows with reference to the flowchart of Figure 7.
  • As regards the calculation of the weights P1,i, P2,i and P3,i, according to what is illustrated in Figure 5, the operating centre 15 calculates first of all a reference time THi (block 300) according to the following formula: T H , i = T M , i + 2 D std , i
    Figure imgb0001

    and then makes the verifications indicated in the flowchart of Figure 5, assigning to the three weights P1,i, P2,i and P3,i values indicated in the flowchart of Figure 5 on the basis of the results of the verifications.
  • In particular, assigned to the three weights P1,i, P2,i and P3,i are the values:
    • P1,i = 0.3 P2,i = 0.3 P3,i = 0.4
      if the times TLAST,i and TLAST-1,i taken by the two preceding buses that have run the service along the same line 1 to cover the same stretches of path are shorter than the reference time TH,i (block 320);
    • P1,i = 0.475 P2,i = 0.05 P3,i = 0.475
      if the time TLAST,i is shorter than the reference time TH,i and the time TLAST-1,i is longer than the reference time TH,i (block 340);
    • P1,i = 0.4 P2,i = 0.2 P3,i = 0.4
      if the time TLAST,i is longer than the reference time TH,i and the time TLAST-1,i is shorter than the reference time TH,i (block 360) ; and
    • P1,i = 0.45 P2,i = 0.45 P3,i = 0.1
    in all the other cases (block 370).
  • As regards, instead, the calculation of the time ETAi of passage of the bus 2 in each of the characteristic points of its path subsequent to its current position, according to what is shown in Figure 6, the operating centre 15 calculates first of all, for the current stretch and all the subsequent stretches of the path of the bus 2, a respective time of coverage TCR,i, on the basis of the times TLAST,i and TLAST-1,i of coverage of said stretch of path taken by the two preceding buses, and of the historical mean time TM,i of coverage of said stretch, appropriately weighted by means of the three weights P1,i, P2,i and P3,i associated to said stretch of path, according to the following formula (block 400): T CR , i = P 1 , i T LAST , i + P 2 , i T LAST - 1 , i + P 3 , i T M , i
    Figure imgb0002
  • Next, the operating centre 15 calculates the time TRM necessary for the bus 2 to conclude the current stretch of its path (block 410), on the basis of the current time h, of the length L of the current stretch of path, of the length LTHRG of the part already covered of the current stretch of path, and of the time of coverage TCR of the current stretch of path, according to the following formula: T RM = h + L - L_ THRG T CR / L
    Figure imgb0003
  • At this point, the operating centre 15 calculates, for each of the characteristic points of the path of the bus 2 subsequent to its current position, the arrival time ETAi in said characteristic point as sum of the time TRM necessary for the bus 2 to conclude the current stretch of path and of the times TCR of coverage of the subsequent stretches of path up to the characteristic point in question, according to the following formula: ETA i = T RM + x = 0 n T CR , x
    Figure imgb0004

    where n denotes the stretches of path subsequent to the current one up to the characteristic point in question, and obviously assumes the value zero for the characteristic point of the path of the bus 2 subsequent to its current position (block 420).
  • Finally, as regards the updating of the arrival times displayed on the display units 14 present at the stops, according to what is shown in Figure 7, the operating centre 15 first of all evaluates the reliability of the estimate of the times of passage, which, as may be appreciated, decreases as the distance of the estimate increases; i.e., arrival timesat the stops closer to the current position of the bus 2 will have a very low uncertainty, whilst the arrival times at the stops more distant from the current position of the bus 2 will have a high uncertainty.
  • In particular, the reliability of the estimate of the arrival times is established as the contribution of a number of components:
    • the historical variability of the times of coverage of the stretches of the path of the bus 2;
    • possible significant deviations, with respect to the historical mean times, of the times of coverage of the stretches of path preceding the current one and taken by the last bus that has run the service along the line; and
    • possible significant deviations, with respect to the historical mean times, of the times of coverage of the stretches of path preceding the current one and taken by the next-to-last bus that has run the service along the line.
  • In detail, to do this the operating centre 15 first of all calculates the standard deviation for each stretch of the path, according to the following formula (block 500): D ATT , i = Dev_Std i 2 n i P 3 , i + T LAST , i - T LAST - 1 , i 2 P 1. i + T LAST , i - T m 2 P 2 , i n P 3 + P 1 + P 2
    Figure imgb0005

    where n is the number of records of effective times of passage in each characteristic point present in the historical data base. There is then calculated the uncertainty of the estimate of arrival times on the basis of the standard deviations calculated previously, according to the following formula (block 510): INC_ ETA i = x = 0 n D ATT , i 2
    Figure imgb0006
  • Next, the operating centre 15 determines the type of message to display on the display units 14 present at the stops on the basis of arrival times ETAi and of the uncertainty INC_ETAi calculated, and in particular makes the verifications indicated in the flowchart of Figure 7, displaying, for example, the following messages:
    • "No buses are expected in the next T1 minutes" if the arrival time ETAi is shorter than a pre-set time interval T1 (block 530);
    • "Bus arriving in approximately ETAi" if the uncertainty INC_ETAi of the arrival time ETAi is longer than a pre-set time interval T2 (block 550); and
    • "Bus arriving in ETAi" if the uncertainty INC_ETAi of the arrival time ETAi is shorter than a pre-set time interval T2 (block 560)".
  • The advantages of the system and of the method of the invention described are evident.
  • The forecast of arrival times of the vehicles in the characteristic points of the lines, such as, for example, stops, terminals, crossroads, and checkpoints, is in fact extremely useful in so far as it enables the company that manages the public-transport network to identify in due time possible delays of the vehicles with respect to the programmed timetables, to intervene with corrective manoeuvres in the case of events that cause a variation of the table of running times, and to inform the users waiting at the stops constantly on the expected times of passage of the vehicles.
  • It is clear that modifications and variations can be made to the method and to the system described and illustrated herein, without thereby departing from the scope of protection of the present invention, as defined in the annexed claims.
  • The historical mean time of coverage of the stretches of the path can, for example, be calculated in a way different from the one described, for example on the basis of a weighted mean time or of any other function.
  • Furthermore, the calculation of the time of coverage of the stretches of the path could be made also only on the basis of the time of coverage of the last or of the next-to-last bus, or of any other preceding bus that will be sufficiently close in time to the current one so as to provide reliable indications regarding the time of coverage of the stretch. For example, if the trips are sufficiently close in time, the times of coverage of the third-from-last bus and/or of the fourth-from-last bus, etc. could also be used; if instead they are distant in time, just the times of coverage of the last and/or of the next-to-last bus could be used.

Claims (21)

  1. A method for estimating the arrival time (ETAi) of a vehicle (2) in a given point of its path, comprising:
    • determining the time taken by said vehicle (2) to cover the distance between the current position of the vehicle and said point of passage on the basis of a historical mean time of coverage of said distance, and of a time taken by at least one preceding vehicle to cover said distance;
    characterized in that determining the time taken by said vehicle (2) to cover the distance between the current position of the vehicle and said point of passage it comprises:
    • determining a time of coverage (TCR,i) of a stretch of said path, said stretch being comprised between two points of passage of said vehicle in two given points of said path, on the basis of times taken by last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch and of an historical mean time (TM,i) of coverage of said stretch;
    • determining a time (TRM) taken by said vehicle to finish covering a current stretch of said path, said current stretch being comprised between said current position of said vehicle and a subsequent point of passage of said vehicle;
    wherein said time taken by said vehicle to cover the distance between said current position of said vehicle and said point of passage is calculated on the basis of said time of coverage (TCR,i) of said stretch and of said time (TRM) taken by said vehicle to finish covering said current stretch.
  2. The estimating method according to Claim 1, in which said time taken by said vehicle (2) to cover the distance between the current position of the vehicle and said point of passage is determined on the basis of a historical weighted mean time of coverage of said distance and of a weighted time taken by a last (TLAST,i) and/or by a next-to-last (TLAST-1,i) vehicle to cover said distance.
  3. The estimating method according to Claims 1 and 2, in which said time taken by said vehicle (2) to cover the distance between the current position of the vehicle and said point of passage is determined on the basis of the sum of said historical weighted mean time of coverage of said distance with said weighted time taken by a last (TLAST,i) and/or by a next-to-last (TLAST-1,i) vehicle to cover said distance.
  4. The method according to Claim 1-3, in which said time taken by said vehicle to cover the distance between said current position of said vehicle and said point of passage is calculated on the basis of the sum of said time of coverage (TCR, i) of said stretch with said time (TRM) taken by said public means of transport to finish covering said current stretch.
  5. The estimating method according to Claims 1-4, in which determining said time of coverage (TCR,i) of said stretch comprises:
    • determining a time taken by said last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch; and
    • determining a historical mean time (TM,i) of coverage of said stretch.
  6. The method according to Claims 1-5, in which determining said time of coverage (TCR,i) of said stretch moreover comprises the step of weighting said time taken by said last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch and said historical mean time (TM,i) of coverage of said stretch.
  7. The method according to Claims 1-6, in which said time of coverage (TCR,i) of said stretch is calculated on the basis of said weighted times taken by said last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch and of said historical weighted mean time (TM,i) of coverage of said stretch.
  8. The method according to Claims 1-7, in which said time of coverage (TCR,i) of said stretch is calculated on the basis of the sum of said times taken by said last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch with said historical mean time (TM,i) of coverage of said stretch.
  9. The method according to Claim 8, in which said time of coverage (TCR,i) of said stretch is calculated on the basis of the sum of said weighted times taken by said last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch with said historical weighted mean time (TM,i) of coverage of said stretch.
  10. The estimating method according to claims 5-9, in which determining said historical mean time (TM,i) of coverage of said stretch comprises:
    • determining a plurality of times of coverage of said stretch by vehicles that have previously covered said stretch;
    • creating a data base containing said plurality of times of coverage;
    • extracting from said data base times of coverage of said stretch determined in conditions similar to the current ones, in which said stretch is currently covered by said vehicle; and
    • determining said historical mean time (TM,i) of coverage of said stretch on the basis of said times of coverage of said stretch determined in conditions similar to the current ones.
  11. The estimating method according to Claims 5-10, in which determining said historical mean time (TM,i) of coverage of said stretch comprises calculating the arithmetic mean of said times of coverage of said stretch determined in conditions similar to the current ones extracted from said data base.
  12. The method according to Claims 1-11, in which said time (TRM) taken by said vehicle to finish covering said current stretch is determined on the basis of a time of coverage (TCR) of said current stretch, of a current time (h), of a length (L) of said current stretch and of a length (LTHRG) of a part of said current stretch already covered by said vehicle.
  13. The estimating method according to Claims 6-11, in which said weighting times taken by said last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch and said historical mean time of coverage of said stretch comprises:
    • determining a standard deviation of said historical mean time of coverage of said stretch;
    • determining a reference time (TH,i) on the basis of said historical mean time of coverage of said stretch and of said standard deviation of said historical mean time of coverage; and
    • determining said weights on the basis of said reference time (TH,i) and of said times taken by said last (TLAST,i) and next-to-last (TLAST-1,i) vehicles to cover said stretch.
  14. The estimating method according to any one of the preceding claims, moreover comprising the steps of:
    • estimating an uncertainty (INC_ETAi) of said arrival time (ETAi) in said point of passage; and
    • signalling said arrival time (ETAi) on the basis of the outcome of said estimate.
  15. The estimating method according to Claim 14, in which estimating said uncertainty (INC_ETAi) of said arrival time (ETAi) comprises:
    • determining a standard deviation (DATT,i) of said time (TCR,i) of coverage of said stretch; and
    • calculating said uncertainty (INC_ETAi) on the basis of said standard deviation.
  16. The estimating method according to Claim 15, in which signalling said arrival time (ETAi) comprises:
    • verifying whether said arrival time(ETAi) and said uncertainty (INC_ETAi) of said arrival time satisfy certain conditions with respect to pre-set threshold values; and
    • signalling said arrival time (ETAi) if said arrival time (ETAi) and/or said uncertainty (INC_ETAi) of said arrival time satisfy said conditions.
  17. The estimating method according to any one of the preceding claims, in which said vehicle is a public means of transport and said point of passage is a stop of said public means of transport.
  18. A system for estimating the arrival time of a vehicle (2) in a given point of its path comprising :
    • a mobile locating unit (13) installed on board said vehicle;
    • a fixed display unit (14) set in a position corresponding to a point of passage (4-8) of said vehicle configured for supplying users with information regarding times of passage of said vehicle (2) at said point of passage;
    • a portable display unit configured for supplying users with information regarding times of passage of said vehicle (2) at said point of passage; and
    • a remote operating centre (15) designed to communicate with said mobile location unit (13) and with said fixed and portable display units (14), said operating centre (15) being configured for implementing the method for estimating arrival times according to any one of the preceding claims.
  19. The system for estimating the arrival time of a vehicle (2) according to Claim 18, in which said mobile location unit (13) installed on board said vehicle comprises:
    • satellite location means (16) designed to determine the position of said vehicle;
    • transceiver means (17) designed to receive and transmit radio signals from and to said operating centre (15); and
    • a data-processing unit (18).
  20. The system for estimating the arrival time of a vehicle (2) according to Claims 18 and 19, in which said remote operating centre (15) comprises at least one data base.
  21. A computer-program product that can be loaded into the memory of a digital processor, said computer-program product comprising portions of software code that can implement the method according to any one of Claims 1 to 17 when said computer-program product is run on said digital processor.
EP05425880A 2005-12-12 2005-12-12 Method and system for estimating the arrival time of a public transport means at predetermined points of its path Not-in-force EP1796058B1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE602005004172T DE602005004172T2 (en) 2005-12-12 2005-12-12 Method and system for estimating an arrival time of a public transport along certain points of its route
AT05425880T ATE382926T1 (en) 2005-12-12 2005-12-12 METHOD AND SYSTEM FOR ESTIMATING AN ARRIVAL TIME OF A PUBLIC TRANSPORTATION ALONG CERTAIN POINTS ON ITS PATH
EP05425880A EP1796058B1 (en) 2005-12-12 2005-12-12 Method and system for estimating the arrival time of a public transport means at predetermined points of its path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP05425880A EP1796058B1 (en) 2005-12-12 2005-12-12 Method and system for estimating the arrival time of a public transport means at predetermined points of its path

Publications (2)

Publication Number Publication Date
EP1796058A1 EP1796058A1 (en) 2007-06-13
EP1796058B1 true EP1796058B1 (en) 2008-01-02

Family

ID=36264005

Family Applications (1)

Application Number Title Priority Date Filing Date
EP05425880A Not-in-force EP1796058B1 (en) 2005-12-12 2005-12-12 Method and system for estimating the arrival time of a public transport means at predetermined points of its path

Country Status (3)

Country Link
EP (1) EP1796058B1 (en)
AT (1) ATE382926T1 (en)
DE (1) DE602005004172T2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105976637A (en) * 2016-06-30 2016-09-28 百度在线网络技术(北京)有限公司 Bus determining method and device

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL205371A0 (en) * 2010-04-27 2010-12-30 Transspot Ltd A method for accurately timing stations on a public transportation route
US9659495B2 (en) * 2013-02-28 2017-05-23 Here Global B.V. Method and apparatus for automated service schedule derivation and updating
DE102013225675A1 (en) * 2013-12-11 2015-06-11 Bombardier Transportation Gmbh Method for representing boarding information or transfer information for a rail vehicle
US10801850B2 (en) * 2017-08-09 2020-10-13 Curbside Inc. Arrival predictions based on destination specific model
CN111047107B (en) * 2019-12-23 2022-05-10 北京百度网讯科技有限公司 Road traffic time prediction method, device, electronic equipment and storage medium

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020069017A1 (en) * 1995-08-14 2002-06-06 Schmier Kenneth J. Public transit vehicle arrival information system
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
ATE221237T1 (en) * 1997-12-12 2002-08-15 Precimation Ag METHOD AND DEVICE FOR AUTOMATICALLY DISPLAYING THE EXPECTED TIME REMAINING UNTIL THE ARRIVAL OF THE NEXT VEHICLE AT STOPS OF A MEANS OF TRANSPORT
GB2382203A (en) * 2001-11-20 2003-05-21 Hewlett Packard Co Alerting users to impending events

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105976637A (en) * 2016-06-30 2016-09-28 百度在线网络技术(北京)有限公司 Bus determining method and device

Also Published As

Publication number Publication date
EP1796058A1 (en) 2007-06-13
DE602005004172T2 (en) 2009-01-08
DE602005004172D1 (en) 2008-02-14
ATE382926T1 (en) 2008-01-15

Similar Documents

Publication Publication Date Title
US6603405B2 (en) Vehicle-centric weather prediction system and method
EP1576561B1 (en) Instantaneous traffic monitoring system
US9117372B2 (en) Transportation system arrival and departure time calculation and display system
US7463973B2 (en) Car navigation system, traffic information providing apparatus, car navigation device, and traffic information providing method and program
EP1796058B1 (en) Method and system for estimating the arrival time of a public transport means at predetermined points of its path
Davies Assessment of advanced technologies for relieving urban traffic congestion
CN113284358B (en) Navigation control system for providing navigation service for online parking lot
Mohamed et al. Identification of affecting factors on the travel time reliability for bus transportation
US8818258B2 (en) Geographically-based information distribution system
Hall et al. Evaluation of ITS technology for bus timed transfers
KR20130033339A (en) Global positioning system and method for providing data to vehicle of the same
JP7134701B2 (en) Accident restoration prediction device and accident restoration prediction method
JP7032372B2 (en) Congestion prediction system and server equipment
Spring et al. Evaluation of Automatic Vehicle Location Technologies for Paratransit in Small and Medium-Sized Urban Areas
Scorer An overview of AVL technologies and application
WO2011160029A2 (en) Method for enhancing transit schedule
JPH0927098A (en) Display device for vehicle
Janani et al. Wireless Based Bus Information System
Okunieff AVL systems for bus transit: A synthesis of transit practice
Patinge et al. GPS based Intelligent Urban Transportation system with integration of onboard public information system
JP2021060632A (en) Traffic control system and information provision method
Sullivan et al. EDAPTS—Efficient Development of Advanced Public Transportation Systems
CONGESTION ASSESSMENT OF ADVANCED TECHNOLOGIES FOR REWEVING.'URBAN TRAFFIC CONGESTION
Senarath et al. Cost effective bus route information system
Blasco et al. Multi-fleet management system for public transportation companies by road in the Barcelona metropolitan area. Multimode information manager assistant for interchange transportation modes

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20061206

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

AX Request for extension of the european patent

Extension state: AL BA HR MK YU

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIN1 Information on inventor provided before grant (corrected)

Inventor name: GAMBERA, MARIOC/O C.R.F. SOC. CONS. PER AZIONI

Inventor name: TOLA, ROBERTOC/O C.R.F. SOC. CONS. PER AZIONI

Inventor name: MAURO, MARCOC/O C.R.F. SOC. CONS. PER AZIONI

Inventor name: BIANCONI, MARIA PAOLAC/O C.R.F. SOC. CONS. PER AZI

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REF Corresponds to:

Ref document number: 602005004172

Country of ref document: DE

Date of ref document: 20080214

Kind code of ref document: P

AKX Designation fees paid

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

NLV1 Nl: lapsed or annulled due to failure to fulfill the requirements of art. 29p and 29m of the patents act
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080502

Ref country code: CH

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080413

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

ET Fr: translation filed
PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080402

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080602

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080402

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

26N No opposition filed

Effective date: 20081003

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081231

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081212

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20081212

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080703

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20091212

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080102

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20080403

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20091212

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20101224

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: IT

Payment date: 20101215

Year of fee payment: 6

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20101208

Year of fee payment: 6

REG Reference to a national code

Ref country code: FR

Ref legal event code: ST

Effective date: 20120831

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602005004172

Country of ref document: DE

Effective date: 20120703

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120703

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20111212

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20120102