EP2287820A1 - Appareil et procédé opératif pour fournir des informations de trafic sur une zone de trafic - Google Patents

Appareil et procédé opératif pour fournir des informations de trafic sur une zone de trafic Download PDF

Info

Publication number
EP2287820A1
EP2287820A1 EP09009831A EP09009831A EP2287820A1 EP 2287820 A1 EP2287820 A1 EP 2287820A1 EP 09009831 A EP09009831 A EP 09009831A EP 09009831 A EP09009831 A EP 09009831A EP 2287820 A1 EP2287820 A1 EP 2287820A1
Authority
EP
European Patent Office
Prior art keywords
traffic
mobile devices
velocity
subgroup
mobile
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.)
Withdrawn
Application number
EP09009831A
Other languages
German (de)
English (en)
Inventor
Peter Jung
Guido Bruck
Andreas Waadt
Shangbo Wang
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.)
Universitaet Duisburg Essen
Original Assignee
Universitaet Duisburg Essen
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 Universitaet Duisburg Essen filed Critical Universitaet Duisburg Essen
Priority to EP09009831A priority Critical patent/EP2287820A1/fr
Publication of EP2287820A1 publication Critical patent/EP2287820A1/fr
Withdrawn legal-status Critical Current

Links

Images

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

Definitions

  • the present invention is in the field of traffic information acquisition, as for example, used for traffic management and routing purposes.
  • ITS The basis of ITS is the acquisition of traffic related data, which allows to judge how traffic is moving.
  • the quality of the traffic estimation depends on the accuracy, reliability, up-to-dateness, and the statistical value and amount of the acquired data.
  • Monahan T ""War Rooms” of the Street: Surveillance Practices in Transportation Control Centers", The Communication Review, vol. 10 (2007), pp. 367-389 .
  • traffic warning systems such as SigAlert
  • evaluating traffic jam messages from police or individuals and on the other hand sensor based approaches, using a limited installation of fixed sensors, such as radar-based traffic counters, loop sensors embedded in roadways, speed cameras or video cameras with image processing capability, infrared traffic counters, or ultrasonic traffic congestion detectors.
  • the first approach, evaluating traffic jam messages is not reliable and yields to high time delays between the occurrence of a traffic congestion and its reporting. It is nevertheless an important information source, but not applicable to provide high quality traffic information to road users in real-time.
  • the second approach which uses certain traffic sensors, has a limited reliability and can be influenced by extreme weather conditions.
  • the used traffic sensors are expensive in installation and maintenance, and therefore not widespread.
  • the level of tolerated congestion can be seen as a rational choice between the costs of improving the transportation system and the benefits of quicker travelling. Cost-intensive installations of additional sensors to cover worldwide all streets are therefore neither practical nor economically feasible.
  • FCD Another FCD method utilizes traffic data collected from cellular networks. It can be assumed that nowadays nearly every driving car carries at least one mobile cell phone, which is registered into a cellular network. The locations of the cell phones can be retrieved from a location based service (LBS) server, or estimated by triangulation. After localization and continuous tracking of the cars, also their velocity can be estimated. The cellular based localization is less accurate than GPS based localization. But this disadvantage may be compensated by the higher statistics and potential coverage of the cellular approach, which can be applied to nearly every subscriber, at the price of increased signaling and messaging.
  • LBS location based service
  • FCD implementations consider not only the non-line-of-sight (N-LOS) propagation in mobile networks, but also the limited availability of information, which can be retrieved out of the cellular network or out of the mobile equipment.
  • N-LOS non-line-of-sight
  • Information which can be used for localization in cellular networks include the mobile system's protocol data, which is exchanged between the networks' infrastructure elements, or between base transceiver station (BTS) and mobile station (MS).
  • BTS base transceiver station
  • MS mobile station
  • Another data source may be additional satellite based positioning equipment, such as GPS, which may be attached to mobile phones.
  • GPS satellite based positioning equipment
  • GPS enabled mobiles are still quite rare and additional signaling is necessary to have mobiles report their location, for example, by messages comprising their GPS coordinates.
  • mobile assisted GPS-free positioning i.e. the mobile calculates its position using the signals received from base transceiver stations (BTSs)
  • mobile network based GPS-free positioning i.e. the position of a mobile is determined by the network using transmissions from the mobile.
  • BTSs base transceiver stations
  • Mobile network based GPS-free positioning is quite common, whereas mobile assisted GPS-free positioning has been treated in only few publications.
  • Position estimation methods, evaluating the radio signal measurements inside mobile phone have been discussed in Waadt A, Hessamian-Alinejad A, Wang S, Statnikov K, Bruck GH, Jung P, "Mobile Assisted Positioning In GSM Networks", International Workshop on Signal Processing and its Applications, Sharjah, 2008 .
  • the first method is an application of a method used in oceanography called Newtonian relaxation.
  • the second method is based on Kalman filtering techniques.
  • loop detector data and GPS data collected from a field experiment performed in California the state estimation is compared. The results are promising, showing that the proposed methods successfully incorporate the GPS data in the estimation of traffic. It is found that for a high loop detector density (more than two per mile) the estimates are comparable with those obtained when less than 5% of the vehicles are equipped with GPS and provide one observation every 3 minutes. This confirms that GPS-enabled cell phones are a real alternative for traffic monitoring and traffic state estimation.
  • a problem of these conventional concepts is that a reliable detection of, for example, traffic jams, is not possible. Especially the prediction of traffic conditions and the provision of traffic information to users in advance to enable effective routing considering said traffic conditions, is not provided.
  • locations and velocities of mobile devices can be determined independently from the mobile devices almost anywhere and anytime.
  • the velocities of mobile devices can be determined on top of their locations, therewith, mobile velocities can be matched to mobile locations as, for example, on a highway. From mobile device's locations it can be determined whether a mobile is located on a highway or not, and in case a mobile is located on said highway, its velocity can be used to determine the traffic situation on said highway at the mobile device's position.
  • the plurality of mobile devices in cellular networks allows to derive a sufficient number of mobile device's locations and velocities in order to determine a highly accurate traffic information.
  • the density of mobile devices in cellular networks is very high, as most of the passengers use and carry mobile devices nowadays.
  • hot spots i.e. areas where occurrence of mobile devices is very dense, occur in highly frequented traffic areas.
  • a number of the mobile devices can be used to derive their locations and velocities, and evaluation thereof enables derivation of a sufficient statistic to reach accurate traffic information and enable reliable prediction, respectively.
  • said traffic information can be provided to users, subscribers, mobile phones, etc. in advance, i.e. before they approach a traffic area in a critical traffic condition. Consequently, this can enable advanced routing, i.e. such traffic information can be used to circumvent critical traffic situations, in some embodiments even taking into account user individual traffic habits.
  • usage of advanced localization algorithms in cellular networks may enable more accurate determination of a localization and a velocity of a mobile device.
  • mobile device's locations and velocities can be determined, even if the velocity is very low or even zero. In other words, mobile devices stuck in a traffic jam can still be located and traffic jams can be detected.
  • Embodiments may provide the advantage that accurate and reliable low cost derivation of traffic information can be obtained using floating cellular data collected from cellular networks, mobile subscribers or mobile devices, respectively. This information can be utilized to estimate the locations and velocities of the subscriber's vehicles and in turn can be used as a basis for traffic congestion estimations. Therewith, embodiments may increase the accuracy of known cellular positioning techniques, and introduce a traffic congestion estimation service application exploiting the increased localization accuracy.
  • Embodiments may improve the localization accuracy and therefore the reliability of the estimated traffic situation. This may be achieved by evaluating collected statistics of additional information besides the cell-ID (identification).
  • Embodiments may utilize mobile assisted positioning systems being applied to a framework of traffic congestion estimation services (TES).
  • TES traffic congestion estimation services
  • Fig. 1 illustrates an embodiment of an apparatus 100 operative for providing traffic information on a traffic area.
  • the apparatus 100 comprises a locator 110 for determining a plurality of locations of a plurality of mobile devices in a cellular network 115.
  • the apparatus 100 comprises a selector 120 for selecting a subgroup of the plurality of mobile devices based on the locations of the mobile devices when the mobile devices are located in the traffic area and for not selecting mobile devices, which are located outside the traffic area.
  • the apparatus 100 comprises a velocity calculator 130 for calculating a velocity of mobile devices in the subgroup and for generating data on a velocity of a traffic flow in a traffic area using the velocities of the mobile devices in the subgroup, wherein mobile devices not selected for the subgroup are not used for generating the data.
  • the velocity calculator is adapted for calculating at least two velocities of each mobile device in the subgroup within a cell of the cellular network 115.
  • the embodiment of the apparatus 100 further comprises an output interface 140 for outputting the traffic information, which is based on the data on the velocity of the traffic flow.
  • a mobile device may be any mobile device as e.g. a cell phone, a PDA (Personal Data Assistant), a PC (Personal Computer), a smartphone, etc. Such mobile device may be integrated in any kind of vehicle.
  • the locator 110 can be adapted for determining the plurality of locations based on radio link measurements provided by the cellular network 115.
  • the apparatus 100 can be adapted for exchanging information on mobile devices with the cellular network 115.
  • the locator 110 may determine the location of a mobile device based on an information on the cellular network's 115 infrastructure.
  • Said information on the cellular network's 115 infrastructure may comprise a location of each base transceiver station or sector in the cellular network 115.
  • it may comprise an identification of each base station transceiver.
  • a number and direction of all sectors may be comprised in the information on the network infrastructure.
  • the transmission levels in terms of a transmission power may be given per cell in the cellular network 115, i.e. per sector of the cellular network 115.
  • the radio link measurements may comprise an information on one of or a combination of the group of an RSSI (Receive Signal Strength Indicator) of a mobile device, a receive level (RXLEV) of a base station transceiver, a timing advance value of a radio connection between a mobile device and a base station transceiver, a measure on a radio link attenuation, a measure on a propagation delay, a base transceiver station identification from a mobile device.
  • the radio link measurements may be transmitted directly by a mobile device, for example using short message service (SMS) or general packet radio service (GPRS).
  • the apparatus 100 may comprise a GSM modem with a MSISDN (Mobile Subscriber ISDN Number, Integrated Services Digital Network) to which the mobile devices may directly report.
  • MSISDN Mobile Subscriber ISDN Number, Integrated Services Digital Network
  • Non-satellite based positioning in cellular networks can be enabled by exploiting mobile network 115 information, e.g. for GSM which will be considered subsequently by some embodiments.
  • mobile network 115 information e.g. for GSM which will be considered subsequently by some embodiments.
  • Generally embodiments may as well utilizes other cellular networks, as e.g. UMTS (Universal Mobile Communications System), LTE (Long Term Evolution), LTE-A (LTE-Advanced), etc.
  • Determining the position of a mobile commonly involves two main steps. First measurements are taken or information is collected, which is related to the mobile's location, and secondly, position estimates can be computed based on the measurements and/or information.
  • the available information which is related to the mobile's location, can be e.g. cell-ID, RSSI and TA (Timing Advance).
  • the cell-ID is, in combination with the Location Area Code (LAC), the Mobile Network Code (MNC) and the Mobile Country Code (MCC), a unique identifier of a base transceiver station (BTS).
  • the ID of the BTS having a connection to a certain mobile station (MS), is known by both the mobile network and the mobile station, and can be used to estimate the position of the mobile subscriber.
  • the RSSI is a 6 bit value, indicating the strength of the base transceiver station's (BTS's) radio signal that is received by a mobile station (MS). For an increased accuracy, it can be used to estimate the distance between BTS and MS, before determining the MS's absolute position.
  • the TA is also a 6 bit value. It indicates the signal propagation delay from MS to BTS and can also be used to estimate the distance between MS and BTS. This allows a more accurate localization of the MS.
  • the locator may 110 may use a cell-ID as one option for determining a location of a mobile device.
  • the unique ID of the BTS which has a connection to a certain mobile station (MS) is known by both the mobile network and the mobile station. If the locations of the network's BTSs are known as well, they can be used to estimate the position of a mobile subscriber or mobile device. In the following, the expressions of mobile subscriber, user, mobile device, mobile station etc. will be used synonymously.
  • the simplest localization technique, evaluating the cell-ID is to estimate the mobile station (MS) in the location of the connected base transceiver station (BTS). This is a rather rough and potentially inaccurate localization technique, since it does not take the cell's geometry into account. Due to the directional characteristic of common BTS antennas, they are in fact often located at the border of a cell or sector. If beside the cell-ID no additional information is known, then the estimation error can be minimized in embodiments by estimating the mobile station's location in the cell's center of gravity. The determination of the cell's center of gravity assumes the knowledge of the cell's geometry.
  • a more accurate determination of the cell's geometry may be achieved by measurements of the radio signal power from a reference BTS and neighboring BTS in an area around the reference BTS.
  • the following section describes how to determine the cell's center of gravity in a simplified mathematical model of an embodiment, which does not require radio measurements.
  • the cell geometry can roughly be determined in a simplified model, which assumes free space propagation and an equivalent radiated power (ERP), which shall be assumed to be the same for all BTSs.
  • ERP equivalent radiated power
  • the cell geometry becomes the Voronoi diagram of the BTSs.
  • Fig. 2a illustrates the construction of a Voronoi diagram in an embodiment.
  • Fig. 2a shows in the center a reference base transceiver station (BTS) 200.
  • the reference BTS 200 is surrounded by a number of neighborhood BTS 210-216.
  • Fig. 2a illustrates the construction of a Voronoi diagram.
  • the cell borders can be built by the middle bisectors of the connections from the reference BTS 200 to the respective neighborhood BTS 210-216.
  • the cell, resulting from the Voronoi diagram is subdivided into sectors, which represent the cells of the different BTSs in the same location.
  • Fig. 2b illustrates an embodiment of a cell geometry of a GSM network in Duisburg/Germany.
  • Fig. 2b shows an example of a computer constructed cell geometry of a cellular GSM network in an embodiment.
  • the black marker 220 in the center of Fig. 2b represents the location of a reference BTS.
  • the other gray markers 231, 232 and 233 in the centers of the three cell sectors represent the centers of gravity of the respective sectors, and the true locations of test mobiles to be located are indicated by the gray markers 241, 242 and 243.
  • the accuracy of the cell-ID based localization technique, using cells' centers of gravity, has been determined in measurement trips in the area of Duisburg.
  • the estimation error d err has been determined by the distance between the position, which was estimated with the cell-ID method, and the position of a GPS measurement, which served as a reference.
  • Fig. 3a provides a view chart illustrating the localization accuracy of an embodiment in the area of the Duisburg, based on the above-described cell-ID method, which may be carried out by embodiments of the locator 110.
  • Fig. 3a shows the probability function of d err on the ordinate and the respective distance d / m on the abscissa. As can be seen from Fig. 3a , in 50% of all cases, the error is less than 356m and in 90% of all cases below 881m.
  • the cell-ID Since the cell-ID is known by the mobile network, it can not only be used in mobile assisted positioning methods, but also in network centralized positioning methods.
  • the mobile stations (MSs) know the cell-IDs from the broadcast control channels (BCCHs) of the base transceiver stations (BTSs). Every mobile station tracks the BCCHs of up to 7 base transceiver stations in its neighborhood. This is done to allow appropriate preparations for hand-over. Beside the increased number of cell-IDs, the tracking and measurement of the BCCHs provides also the RSSIs.
  • BCCHs broadcast control channels
  • BTSs base transceiver stations
  • RSSI based location may be used on top or separately of the above described cell-ID based localization, i.e. accuracy can be further improved using the RSSI based concept detailed subsequently.
  • Fig. 3b illustrates the mapping of RSSI values and the received signal power.
  • the RSSI value is used in cellular networks for signaling the strength of a receive signal as experienced by a mobile device.
  • the RSSI can be a 6 bit value (in GSM), indicating the strength of the broadcast control channels (BCCHs), received by the mobile station (MS). Since the MS tracks BCCHs from up to 7 base BTSs in its neighborhood, it determines up to 7 RSSIs.
  • the RSSI in GSM has a resolution of 1 dB.
  • Fig. 3b shows the mapping between RSSI and received signal power, cf. 3rd Generation Partnership Project (3GPP), Technical Specification Group GSM/EDGE, "Radio Access Network; Radio subsystem link control (Release 1999)", 3GPP TS 05.08 V8.11.0, August 2001.
  • 3GPP 3rd Generation Partnership Project
  • 3GPP Technical Specification Group GSM/EDGE
  • the MS can calculate the attenuation of the mobile channel from BTS to MS.
  • the channel attenuation is a function of the distance and can therefore be used to calculate an estimation of the distance between BTS and MS.
  • Fig. 4 shows a view chart illustrating the channel attenuation as it can be determined from RSSI measurements dependent on the distance d / m .
  • the measured attenuations a measured are indicated by asterisk markers, the straight line in Fig. 4 shows the logarithmic approximation between distance and attenuation.
  • radio propagation models describing the relation between channel attenuation and distance between radio transmitter and receiver.
  • Well known are e.g. the Okumura Hata, COST Hata, and COST Walfish Ikegami models. Since the channel attenuation in cities is essentially effected by obstacles like buildings, the RSSI becomes a random variable, with only view information about the true distance between MS and BTS.
  • Fig. 4 shows the logarithmic approximation of the relation between distance and attenuation, which minimizes the absolute error.
  • the mean error of this approximation is about 238m. Nevertheless, this estimation can be used to further improve the localization, when several RSSIs from different BTSs are known.
  • timing advance may be used on top of or separately from RSSI based and/or cell-ID based localization.
  • combinations of the above described cell-ID based and RSSI based localization and the timing advance based localization described subsequently can be used to further improve the accuracy.
  • Other embodiments may utilize only one or two of these concepts for localization.
  • GSM uses TDMA (Time Division Multiple Access)
  • the radio signals of the mobile stations (MSs) must reach the base transceiver station (BTS) in certain time slots.
  • BTS base transceiver station
  • the MSs To allow accurate synchronization of the radio signals, which reach the BTS, the MSs must know the signal propagation delay of the mobile channel from MS to BTS.
  • the Timing Advance (TA) is a 6 bit value, which indicates the signal propagation delay from MS to BTS and back. It is quantized in bit periods. In GSM, the bit period is T b ⁇ 3.69 ⁇ s, cf.
  • 3GPP 3rd Generation Partnership Project
  • 3GPP Technical Specification Group GSM/EDGE Radio Access Network
  • Radio subsystem synchronization Release 6
  • 3GPP TS 45.010 V6.0.0 April 2003.
  • d TA TA ⁇ T b ⁇ c 2 ⁇ 554 ⁇ TA
  • c the speed of light.
  • N-LOS one line of sight channels are considered, in particular in cities, where the radio signal often reaches the receiver after reflections or scattering. This leads to an increased signal propagation delay and TA, or an overestimated distance d .
  • TA Timing Advances
  • BTSs base transceiver stations
  • Fig. 5 shows a view chart displaying the timing advance versus the measured distance d / m .
  • the discretization or quantization of the timing advance can be seen by the stepwise occurrence of the respective values.
  • the straight line in Fig. 5 shows the linear approximation, which minimizes the absolute estimation error.
  • the mean error is about 217 meters.
  • Fig. 6 illustrates the probability function of d err for mobile assisted localization accuracy in the area of Duisburg.
  • the TA can generally be used to increase the accuracy of localizations. But since the TA is measured only when a dedicated channel is allocated, the TA method is only conditionally applicable for the traffic estimation application.
  • the cell-IDs and the RSSIs on the other hand can always be queried from the mobile, and allow localization with increased accuracy compared with network based methods without mobile assistance. The accuracy can be further improved by averaging consecutive measurement results.
  • Fig. 6 shows the probability function of the localization error d err for mobile assisted localization for the same measurements as in Fig. 3a . In 50 % of all cases, it kept below 117m, and in 90 % of all cases below 245m.
  • Embodiments can therewith provide the advantage, that the increased accuracy of the mobile assisted positioning can be used to enable a traffic congestion estimation service (TES), which can be established with higher reliability compared to conventional techniques.
  • TES may, in embodiments, be realized comprising two key components, namely a server side and a client side.
  • the server side may comprise an apparatus 100 as described above.
  • an embodiment of the apparatus 100 may be implemented on a server side component, for detecting and estimating congestions, whereas on the client side, traffic information generated on the server side may be displayed to an end user.
  • the client side for example a mobile device, may also acquire data for enabling the server side to determine the plurality of locations using an embodiment of the locator 110.
  • Fig. 7 illustrates a possible traffic scenario displayed on a mobile device's or client's screen.
  • Fig. 7 shall illustrate an embodiment, in which traffic information is graphically depicted.
  • the map of Fig. 7 may be displayed, for example on a mobile device as, for example, a mobile phone. In other embodiments said example may be displayed on any web application, possibly running on a personal computer, a laptop, etc.
  • Fig. 7 shows an excerpt of a map of the area around Duisburg/Germany.
  • the street map displays average speeds as traffic information.
  • the average pace on the surrounding highways are displayed to a user.
  • the triangle 700 indicates the current position of a user or mobile device.
  • efficient routing our route planning can be carried out.
  • embodiments may also take into account user individual driving habits, i.e. if a user does not desire to travel at speeds higher that an individual maximum, then a certain traffic situation may be tolerable as opposed to a user who wants to travel as quick as possible.
  • knowledge of the traffic situations as part of the traffic information on the main roads may allow to minimize a time to arrive a certain destination.
  • different colors may be used to indicate different traffic situations, for example, different colors may be associated with different average velocities.
  • the selector 120 can be adapted for selecting the subgroup of mobile devices from the plurality of mobile devices based on the street pattern within the traffic area.
  • the traffic area may be defined by a street pattern or roadmap, etc.
  • the traffic area may be an area of interest where a certain subscriber to the service is planning to travel, to transit through respectively.
  • a mobile device in terms of a navigation system may be implemented in a vehicle of a user.
  • the selector 120 may select mobiles, which are located on the streets, where the respective user is planning to travel.
  • the selector 120 may select mobile devices for evaluation, which are located on the route the respective user is planning to travel.
  • the selector 120 can be adapted for selecting mobile devices, which are ahead of the desired user, in order to provide traffic information in advance. Any routes may be taken into account, in other words, the traffic area may comprise roads, highways, freeways, streets with predefined paces, country roads, toll roads, etc.
  • the selector 120 can be further adapted for selecting mobile devices for the subgroup, which move at a certain velocity and are located on the desired route.
  • the velocity calculator 130 can be adapted for generating the data such that the data comprises an average velocity based on at least half of the mobile devices in the subgroup.
  • the velocity calculator 130 may be adapted for considering all or some of the mobile devices from the subgroup. For example, if a desired user is planning to travel a certain part of a highway, mobile devices being located at that part of the highway may be selected by selector 120.
  • the selector 120 may be adapted for selecting only such mobile devices, which also have a certain velocity.
  • the velocity calculator 130 can be adapted for generating the data on the traffic flow based on some mobile devices from the subgroup, which have a velocity within a certain range.
  • the velocity calculator 130 may be adapted for taking a time average of velocities of mobile devices.
  • the selector 120 may select mobile devices for the subgroup, which establish a significant statistical sample for mobile devices traveling the respective route and the velocity calculator 130 can be adapted for generating the data on the traffic flow based on some mobile devices from the subgroup.
  • Embodiments therewith provide the advantage that they consider the velocity dimension.
  • the velocity can be defined as a physical quantity composed of speed and direction components.
  • the locator 110 can be adapted for determining a location of a mobile device based on a regular time basis. In other words, the locator 110 can be adapted for determining the location of a mobile device, for example every 500ms, 1s, 2s, etc. In embodiments, a certain sampling rate for locations of mobile devices may be established. Moreover, in embodiments the selector 120 and the velocity calculator 130 can be adapted for selecting the subgroup and calculating velocities of mobile devices from the subgroup on a regular time basis. Embodiments may enable the advantage of a determination of the velocities independently from time and locations of the respective mobile devices.
  • the velocity calculator 130 can be adapted for determining the trajectories of a mobile device and its respective speeds.
  • the traffic information may comprise the traffic condition, for example, in terms of trajectories of moving mobile devices, their density and their speeds.
  • the output interface 140 can be adapted for generating an SMS for a user or a mobile device, the SMS may comprise the information on the traffic information. Furthermore, embodiments may further comprise a traffic jam detector being adapted for detecting a traffic jam based on a threshold detection on the velocity of the traffic flow and the output interface 140 may be adapted for outputting the traffic information comprising a traffic jam indication. In other words, once the velocity of the traffic flow is determined on a part of route of interest, a traffic jam may be detected by evaluating said velocity against a threshold.
  • the traffic jam detector may detect a traffic jam, the corresponding traffic information may then comprise a traffic jam indication.
  • the output interface 140 can be adapted for generating an alarm SMS for a user when the traffic jam is detected. Moreover, the output interface 140 may be adapted for outputting the traffic info to a web server. In embodiments the web server can be adapted for being accessed by mobile devices. In other words, the output interface 140 may comprise a web interface, a TCP/IP (Transmission Control Protocol, Internet Protocol) interface, or any other interface to a server. In embodiments the output interface 140 can be adapted for outputting the traffic information in terms of a graphical representation.
  • TCP/IP Transmission Control Protocol, Internet Protocol
  • the output interface 140 can be adapted for outputting as traffic information an information on one of or a combination of the group of the velocity of the traffic flow, the velocity or average velocity of the subgroup of mobile devices, an estimation on the future velocity of the traffic flow, a traffic jam or traffic jam expectation, an alternative route or an estimation of a time of arrival, a traffic jam indicator, a routing or trip delay, an approximated distance or duration of a traffic jam.
  • the output interface 140 can be adapted for regularly updating a mobile device, for example by SMS, GPRS data service, etc.
  • the apparatus 100 may comprise a database in order to enable the locator 110 to determine the plurality of locations.
  • the locator 110 may comprise an interface to the cellular network 115, through which the plurality of locations may be provided by the cellular network 115.
  • information in terms of radio link measurements may be provided by the cellular network 115 and stored in the above-mentioned database.
  • the information in the database may comprise the location of each base transceiver station in the cellular network 115, the identity of the base station transceivers respectively.
  • the number and the directions of all sectors per base transceiver station and the respective transmit levels of each base transceiver station and their sectors may be comprised in the database.
  • this database may be provided by the mobile network operator. It may be updated, as soon as changes in the infrastructure of the cellular network 115 occur, i.e. whenever base station transceivers and/or sectors thereof are added or removed.
  • this database may be uploaded to the apparatus 100, for example via an IP based VPN (Virtual Private Network) connection using a secure link. In embodiments, this connection may not fulfill real-time requirements, as updates to such a database can be rarely expected.
  • IP based VPN Virtual Private Network
  • measurement reports associated with each mobile device participating the traffic congestion estimation application may be received by the locator 110.
  • these measurement reports may contain an identifier of a particular base transceiver station or a sector to which the particular mobile device may currently be connected, which is also called the connected base station transceiver.
  • the RXLEV (Receive Level) information associated with the connected base transceiver station and the timing advance information which will be available in the case of an existing dedicated channel, i.e. when, for example a voice call is established, may be provided.
  • the measurement reports can be provided by the mobile network directly. In other words, direct communication with any mobile device may not be carried out in embodiments.
  • the measurement reports can be uploaded to the apparatus 100, the locator 110 respectively, for example, via an IP based VPN connection using a secure link. In embodiments this connection may fulfill real time requirements.
  • traffic jam estimation results may be transmitted to mobile devices participating in the traffic congestion estimation application.
  • the output interface 140 may be adapted for providing measurement reports for mobile devices as traffic information.
  • the measurement reports may comprise indications whether traffic jams are to be expected in the vicinity of a particular mobile station, an expected trip delay caused by the traffic jam, an approximate distance, for example in meters, kilometers, minutes or hours, between a traffic jam and a particular mobile device, etc.
  • the measurement reports may be transmitted regularly to the mobile stations or devices. In embodiments a new measurement report may be transmitted to a particular mobile station as soon as an update is available for this particular mobile station.
  • the output interface 140 may be adapted for outputting the traffic information in terms of using SMS, or, alternatively and depending on availability, by GPRS, for example exploiting the downlink in a mobile network, the cellular network 115 respectively.
  • the cellular network 115 in which the plurality of locations of the mobile devices are determined by the locator 110 may not be the mobile network of a mobile device to which the traffic information is provided for output.
  • the outputting or the transmission of measurement reports can be done by a GSM modem connected to the apparatus 100, the output interface 140 respectively.
  • the output interface 140 may comprise a web connection, for example to Google Maps or a similar map provision. This connection may enable or enhance monitoring purposes of an operator of the apparatus 100.
  • the web connection may be a real-time connection.
  • the cellular network 115 may provide measurement reports associated with mobile devices participating in a traffic congestion estimation application.
  • the mobile devices may be involved, in order to enable more accurate determination of the plurality of locations.
  • a mobile device may transmit a new measurement report as soon as it detects a change in the measurements.
  • said measurement reports can be transmitted using SMS or alternatively depending on availability, by GPRS.
  • any data connection may be used, as for example provided by UMTS, LTE, etc.
  • the apparatus 100 may comprise an interface to a GSM modem with a given MSISDN. In such embodiments transmission from mobile devices may address this particular MSISDN.
  • information coming directly from the network operator of the cellular network 115 may be exploited in embodiments.
  • traffic jam estimation results may be output as part of the traffic information to mobile devices participating the traffic congestion estimation application.
  • the measurement reports may be transmitted regularly to the mobile station or as soon as an update is available.
  • SMS, GPRS, data connections, etc. may be used to provide the measurement reports to the mobile devices.
  • the output interface 140 may utilize a web connection to Google Maps or a similar map provision for outputting the traffic information.
  • Summarizing the apparatus 100 may in embodiments measure the radio network through the locator 110, for example by collecting measurement reports.
  • the locator 110 can then be adapted for evaluating the locations of the mobile devices.
  • the velocity calculator 130 may be adapted for evaluating a mobile device's trajectories and mobile device's speeds, which can, for example, be done by exploitation of the measurement reports and the estimated locations.
  • the selector 120 selects a subgroup of the plurality of mobile devices based on their locations as described above.
  • the velocity calculator 130 can be adapted for estimating the presence of traffic jam, for example, by use of a traffic jam detector. In embodiments this may be carried out by exploiting the knowledge about the mobile devices' trajectories, the spatial density of the mobile devices and the mobile devices' speeds.
  • the output interface 140 can be adapted for presenting the estimation results graphically, for example by showing trajectories and value added information in Google Maps, for monitoring purposes.
  • the output interface 140 can be adapted for transmitting measurement reports to participating mobile devices, for example using short message services (SMS).
  • SMS short message services
  • mobile devices to which such traffic information is provided may not be registered in the cellular network 115, but in any other mobile communication network.
  • an expected accuracy of the evaluations can be anticipated to be as low as approximately 300m, i.e. the distance to the traffic jam and the length of the traffic jam may be provided in a resolution of about 300m in the case of the basic version. In the premium implementation of an embodiment resolution as low as 100m for the distance to a traffic jam and the length of a traffic jam may be obtained. In embodiments, the accuracy will depend on the speed of the mobile stations and on the spatial density of the base transceiver stations within the cellular network 115.
  • information provision by operators of the cellular network 115 may traditionally be value added services, and can provide improved location services. Pieces of information computed by the apparatus 100 can be further exploited in other location service applications in embodiments.
  • a client may be able to access traffic congestion estimation services using a client software on a mobile device. This installation may be done once after registering for the service in an embodiment. From then on, each time the user wants to access the information, the client software is started. The client software then automatically does all transmissions, receptions and information displays automatically, so no further action by the user may be necessary.
  • the presentation can be done by, for example, accessing a graphical user interface through a web browser, which displays Google Maps. In other embodiments a simplified text message output is also possible, which is available to mobile stations without web browsers.
  • the user may stop the execution of the client any time, for example at the point in time where no traffic jam information is desired any more.
  • Figs. 8a to 8e shall illustrate an implemented embodiment using a respective service.
  • Fig. 8a shows a mobile device, exemplified as a Blackberry mobile device.
  • a user may then start the service application as indicated in Fig. 8b .
  • Figs. 8c to 8e illustrate the display of the mobile device in more detail.
  • Figs. 8c to 8e show maps, in which a triangle 800 indicates a current position of the user.
  • the service indicates to the user that there is a congestion ahead, in a distance of 700 meters. This provision happens early enough, so the user may decide to change the route, in order to avoid the congestion. This is indicated in Fig.
  • Fig. 8d where the user indicated by triangle 800 left the highway to the eastern direction, in order to avoid the congestion indicated in Fig. 8c .
  • the suggestion of the alternative route may be automatically made by the mobile device.
  • Fig. 8e shows that the user proceeds on the highway, however, on the part where the average velocity is higher.
  • Figs. 8c to 8e indicate that the early provision of the traffic information may enable the user to take the shortcut through the side road, in order to avoid the congestion and therewith to save valuable time and optimize the route.
  • Embodiments can provide the advantage, that the enabled traffic estimation service allows drivers to safely avoid congested roads on-the-go.
  • drivers can be enabled to better estimate the time needed to drive from one location to another. This may be carried out by embodiments through automatic calculation of the estimated velocities of other mobiles on the roads leading to the destination.
  • man hours can be saved, road risks can be reduced, help can be organized quicker, general organization and management may be more reliable and emergency help can be made available sooner.
  • the inventive methods can be implemented in hardware or in software.
  • the implementation can be performed using a digital storage medium, in particular a disk, a DVD, a Blu-ray disk or a CD having electronically readable control signals stored thereon, which cooperate with a programmable computer system such that the inventive methods are performed.
  • the present invention is, therefore, a computer program product with a program code stored on a machine readable carrier, the program code being operative for performing the inventive methods when the computer program product runs on a computer.
  • the inventive methods are, therefore, a computer program having a program code for performing at least one of the inventive methods when the computer program runs on a computer.

Landscapes

  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
EP09009831A 2009-07-29 2009-07-29 Appareil et procédé opératif pour fournir des informations de trafic sur une zone de trafic Withdrawn EP2287820A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP09009831A EP2287820A1 (fr) 2009-07-29 2009-07-29 Appareil et procédé opératif pour fournir des informations de trafic sur une zone de trafic

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP09009831A EP2287820A1 (fr) 2009-07-29 2009-07-29 Appareil et procédé opératif pour fournir des informations de trafic sur une zone de trafic

Publications (1)

Publication Number Publication Date
EP2287820A1 true EP2287820A1 (fr) 2011-02-23

Family

ID=41120108

Family Applications (1)

Application Number Title Priority Date Filing Date
EP09009831A Withdrawn EP2287820A1 (fr) 2009-07-29 2009-07-29 Appareil et procédé opératif pour fournir des informations de trafic sur une zone de trafic

Country Status (1)

Country Link
EP (1) EP2287820A1 (fr)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2013100243B4 (en) * 2012-12-28 2013-09-26 Uniloc Usa, Inc. Pedestrian traffic monitoring and analysis
JP2014120104A (ja) * 2012-12-19 2014-06-30 Nec Corp 渋滞末尾検出システム及び渋滞末尾検出方法
CN105160903A (zh) * 2015-09-24 2015-12-16 上海车音网络科技有限公司 一种交通预警方法、装置及***
US9414199B2 (en) 2013-03-07 2016-08-09 Uniloc Luxembourg S.A. Predictive delivery of information based on device history
WO2016203298A1 (fr) * 2015-06-16 2016-12-22 Dataspark Pte, Ltd Système de prédiction de trafic et d'analyse en temps réel
DE102015215914A1 (de) * 2015-08-20 2017-02-23 Bayerische Motoren Werke Aktiengesellschaft Verfahren zur Ermittlung eines Stauendes im Straßenverkehr und diesbezügliche Vorrichtungen
US10637820B2 (en) 2011-10-21 2020-04-28 Uniloc 2017 Llc Local area social networking
CN112581765A (zh) * 2020-12-12 2021-03-30 陕西世纪高通科技有限公司 一种基于卡口融合的在途量计算方法
CN115762150A (zh) * 2022-11-10 2023-03-07 上海合本字节数字科技有限公司 一种基于区位价值的城市交通出行预测方法、装置和电子设备

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999034611A2 (fr) * 1997-12-23 1999-07-08 Sonera Oyj Recherche de terminal mobile dans un systeme de communications mobile
US20030014181A1 (en) * 2001-07-10 2003-01-16 David Myr Traffic information gathering via cellular phone networks for intelligent transportation systems
EP1296531A1 (fr) * 2001-09-21 2003-03-26 Locus Portal Corporation Traitement des trajets d'abonné pour le positionnement d'une station mobile dans un réseau mobile
US20040230373A1 (en) * 2003-05-12 2004-11-18 Assimakis Tzamaloukas Hierarchical floating car data network
US7228224B1 (en) * 2003-12-29 2007-06-05 At&T Corp. System and method for determining traffic conditions
US20080255754A1 (en) * 2007-04-12 2008-10-16 David Pinto Traffic incidents processing system and method for sharing real time traffic information
WO2009080105A1 (fr) * 2007-12-20 2009-07-02 Telecom Italia S.P.A. Procédé et système d'estimation de trafic routier

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999034611A2 (fr) * 1997-12-23 1999-07-08 Sonera Oyj Recherche de terminal mobile dans un systeme de communications mobile
US20030014181A1 (en) * 2001-07-10 2003-01-16 David Myr Traffic information gathering via cellular phone networks for intelligent transportation systems
EP1296531A1 (fr) * 2001-09-21 2003-03-26 Locus Portal Corporation Traitement des trajets d'abonné pour le positionnement d'une station mobile dans un réseau mobile
US20040230373A1 (en) * 2003-05-12 2004-11-18 Assimakis Tzamaloukas Hierarchical floating car data network
US7228224B1 (en) * 2003-12-29 2007-06-05 At&T Corp. System and method for determining traffic conditions
US20080255754A1 (en) * 2007-04-12 2008-10-16 David Pinto Traffic incidents processing system and method for sharing real time traffic information
WO2009080105A1 (fr) * 2007-12-20 2009-07-02 Telecom Italia S.P.A. Procédé et système d'estimation de trafic routier

Non-Patent Citations (13)

* Cited by examiner, † Cited by third party
Title
DRANE C; MACNAUGHTAN M; SCOTT C: "Positioning GSM telephones", IEEE COMMUNICATIONS MAGAZINE, vol. 36, no. 4, April 1998 (1998-04-01), pages 46 - 59
FRANCESCO CALABRESE; MASSIMO COLONNA ET AL.: "Real-Time Urban Monitoring Using Cellular Phones: a Case-Study in Rome", SENSEABLE WORKING PAPER, 2007
GÜHNEMANN A ET AL.: "New Approaches to Traffic Monitoring and Management by Floating Car Data", PROCEEDINGS OF THE 10TH WORLD CONFERENCE ON TRANSPORT RESEARCH, WCTR04, ISTANBUL, 2004
JOBMANN K ET AL: "Location Management in Cellular Networks: Classification of the Most Important Paradigms, Realistic Simulation Framework, and Relative Performance Analysis", IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 54, no. 2, 1 March 2005 (2005-03-01), pages 687 - 708, XP011129079, ISSN: 0018-9545 *
JUAN C. HERRERA; ALEXANDRE M. BAYEN: "Eulerian versus Lagrangian Sensing in Traffic State Estimation", UNIVERSITY OF CALIFORNIA, BERKELY
KYAMMAKA K; JOBMANN K: "Location management in cellular networks: classification of the most important paradigms, realistic simulation framework, and relative performance analysis", IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 54, 2005, pages 687 - 708
MONAHAN T: """War Rooms" of the Street: Surveillance Practices in Transportation Control Centers", THE COMMUNICATION REVIEW, vol. 10, 2007, pages 367 - 389
PATTARA-ATIKOM W; PEACHAVANISH R; LUCKANA R: "Estimating Road Traffic Congestion using Cell Dwell Time with Simple Threshold and Fuzzy Logic Techniques", PROCEEDINGS OF THE 2007 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE, 2007, pages 956 - 961
SCHNEIDER W; MRAKOTSKY E: "Mobile Phones as a Basis for Traffic State Information", ARSENAL RESEARCH, IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, 13 September 2005 (2005-09-13)
SCHNEIDER W; MRAKOTSKY E: "Mobile phones as a basis for traffic state information", IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS, September 2005 (2005-09-01), pages 782 - 784
WAADT A ET AL.: "Mobile Assisted Positioning In GSM Networks", INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING AND ITS APPLICATIONS, SHARJAH, 2008
WHITE J; QUICK J; PHILIPPO J: "The use of mobile phone location data for traffic information", 12TH IEE INTERNATIONAL CONFERENCE ON ROAD TRANSPORT INFORMATION & CONTROL - RTIC, LONDON, 2004
YGNACE JL ET AL.: "Travel Time Estimation on the San Francisco Bay Area Network Using Cellular Phones as Probes", UCB-ITS-PWP-2000-18, PATH WORKING PAPER, UNIVERSITY OF CALIFORNIA, BERKELEY, 2000

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11418477B2 (en) 2011-10-21 2022-08-16 Uniloc 2017 Llc Local area social networking
US10637820B2 (en) 2011-10-21 2020-04-28 Uniloc 2017 Llc Local area social networking
JP2014120104A (ja) * 2012-12-19 2014-06-30 Nec Corp 渋滞末尾検出システム及び渋滞末尾検出方法
US10231092B2 (en) 2012-12-28 2019-03-12 Uniloc 2017 Llc Pedestrian traffic monitoring and analysis using location and authentication of mobile computing devices
AU2013100243B4 (en) * 2012-12-28 2013-09-26 Uniloc Usa, Inc. Pedestrian traffic monitoring and analysis
US9571981B2 (en) 2012-12-28 2017-02-14 Uniloc Luxembourg S.A. Pedestrian traffic monitoring and analysis using location and authentication of mobile computing devices
US9414199B2 (en) 2013-03-07 2016-08-09 Uniloc Luxembourg S.A. Predictive delivery of information based on device history
WO2016203298A1 (fr) * 2015-06-16 2016-12-22 Dataspark Pte, Ltd Système de prédiction de trafic et d'analyse en temps réel
DE102015215914A1 (de) * 2015-08-20 2017-02-23 Bayerische Motoren Werke Aktiengesellschaft Verfahren zur Ermittlung eines Stauendes im Straßenverkehr und diesbezügliche Vorrichtungen
US10636292B2 (en) 2015-08-20 2020-04-28 Bayerische Motoren Werke Aktiengesellschaft Method for determining a congestion end in traffic and associated devices
CN105160903B (zh) * 2015-09-24 2021-06-18 上海车音网络科技有限公司 一种交通预警方法、装置及***
CN105160903A (zh) * 2015-09-24 2015-12-16 上海车音网络科技有限公司 一种交通预警方法、装置及***
CN112581765A (zh) * 2020-12-12 2021-03-30 陕西世纪高通科技有限公司 一种基于卡口融合的在途量计算方法
CN115762150A (zh) * 2022-11-10 2023-03-07 上海合本字节数字科技有限公司 一种基于区位价值的城市交通出行预测方法、装置和电子设备

Similar Documents

Publication Publication Date Title
US20190301891A1 (en) Method and Apparatus for Obtaining and Displaying Map Data On a Mobile Device
EP2287820A1 (fr) Appareil et procédé opératif pour fournir des informations de trafic sur une zone de trafic
US11284217B2 (en) Method and apparatus for crowdsourcing the location of mobile terrestrial transports
US7650227B2 (en) System for using cellular phones as traffic probes
US8682354B2 (en) Method and apparatus for positioning mobile terminal's location
US6594576B2 (en) Using location data to determine traffic information
EP1741311B1 (fr) Procedes ameliores permettant de localiser un terminal cellulaire
US8849309B2 (en) Method and system for forecasting travel times on roads
US9786161B2 (en) Methods and systems for estimating road traffic
US20100295726A1 (en) Global positioning system error correction, vehicle tracking and object location
EP1437702A2 (fr) Système de navigation
US20100318286A1 (en) Method of creating a speed estimation
US20100211301A1 (en) System and method for analyzing traffic flow
KR20020015122A (ko) 위치정보와 지리정보에 기반한 정보 수집 방법 및 정보서비스 제공 방법
Andreas et al. Traffic congestion estimation service exploiting mobile assisted positioning schemes in GSM networks
ES2433693T3 (es) Sistema y procedimiento relacionado para la supervisión del tráfico en carretera
US20050026626A1 (en) Wireless network with positioned mobile devices
CN108140304B (zh) 用于确定道路交通中的堵塞端部的方法和与此有关的装置
Yin Location based service
Qiu et al. Cellular probe technology applied in advanced traveller information system
Satyakumar et al. Travel time estimation and prediction using mobile phones: a cost effective method for developing countries
Izadpanah et al. Wide-area wireless traffic conditions monitoring: reality or wishful thinking
Dubovan et al. Location Based Services in GSM Networks and New Possibilities for their Application in Transport
Raphiphan et al. Distributed Context Aware System for Travel Time Estimation Based on Cellular Probes in Metropolitan Environment
Ahmed et al. COMPARISON OF VEHICULAR LOCALIZATION TECHNIQUES WITH RESPECT TO THEIR TECHNICAL ASPECTS

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

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 HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

AX Request for extension of the european patent

Extension state: AL BA RS

17P Request for examination filed

Effective date: 20110811

17Q First examination report despatched

Effective date: 20120424

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

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20120905