[go: up one dir, main page]

WO2013182481A1 - Dispositif et procédé d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps - Google Patents

Dispositif et procédé d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps Download PDF

Info

Publication number
WO2013182481A1
WO2013182481A1 PCT/EP2013/061231 EP2013061231W WO2013182481A1 WO 2013182481 A1 WO2013182481 A1 WO 2013182481A1 EP 2013061231 W EP2013061231 W EP 2013061231W WO 2013182481 A1 WO2013182481 A1 WO 2013182481A1
Authority
WO
WIPO (PCT)
Prior art keywords
mobile terminals
path
generated
traces
filtering
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.)
Ceased
Application number
PCT/EP2013/061231
Other languages
English (en)
Inventor
Vincent BOUTTEAU
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of WO2013182481A1 publication Critical patent/WO2013182481A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Definitions

  • the present invention relates to estimating a number of users performing a journey using one or more predefined transport infrastructures during a time interval.
  • the invention relates to a method for estimating a number of users performing a journey during a time interval, said path being at least partially covered by a cellular communication network consisting of cells grouped into localization zones, each cell being identified by a cell identifier, each location area being identified by a location area code.
  • a device for estimating the number of users performs the following steps: obtaining a definition according to said path of at least two filtering zones each consisting of at least one cell; define at least one signature of said path corresponding to a combination of said filtering zones, said signature being adapted to discriminate said path from any other path; obtaining traces corresponding to events generated by mobile terminals in said filtering areas during said time interval, each event comprising information referring to the code of the location area and / or the identifier of the cell in which it is located the mobile terminal; detecting, among the traces obtained, a first set of mobile terminals generating events corresponding to the signature of the route; and estimating the number of users making the journey during the time interval, based on said first set of detected mobile terminals.
  • the device for estimating the number of users performs the following steps: obtaining a definition of at least one elementary section of a component transport infrastructure said course; defining at least one filtering area per elementary section of infrastructure, at least two filtering zones being defined for said path.
  • the device for estimating the number of users performs the following steps: selecting at least one cell covering the first elementary infrastructure section encountered on said path; requesting from an entity of the cellular communication network that said entity obtains traces generated by events generated by a second set of mobile terminals in the selected cell or cells; obtaining from said entity traces generated by events subsequently generated by the mobile terminals of said second set; selecting, according to said traces, a sample of mobile terminals having made the journey; defining said filtering areas on the basis of cells in which said mobile terminal sample has generated events having generated traces.
  • the definition of the filtering areas and the signature can be done by learning.
  • said sample of mobile terminals is composed of groups of mobile terminals of different types, and said signature is defined by combining the filtering areas so that all the mobile terminals of the same group generate at least a trace in at least one filter area elementary section of infrastructure and a mobile terminal that generates at least one trace in at least one filter area of each elementary section of infrastructure necessarily performs the route.
  • the event generation specificities related to the types of mobile terminals can be taken into account.
  • said signature is defined by associating with each filtering zone a time slot in which an event is expected in said filtering area from a mobile terminal performing the run during the time interval.
  • the signature of the course is defined more finely, which makes it possible to discriminate the course of another course geographically close but adapted to different means of transport, particularly in terms of speed of travel.
  • defining the signature of said path comprises: detecting that a first signature defined for said path does not discriminate said path from another path; select at least one cell from a filter area covering a portion of only one of the two course; change each selected cell of the location area.
  • changing each selected cell location area consists of creating a location area for at least one said cell.
  • the modification of the location areas is simplified.
  • said expected events are events for updating a location area code, changing the access frequency to the cellular communication network and / or outputting an area not covered by the cellular communication network.
  • the movements of the mobile terminals can be monitored as part of the estimation of the number of users using the route during the time interval.
  • each trace comprises: a type of event generated in a filtering zone; moment information to which the event was generated; an identifier of the mobile terminal having generated the event; and an identifier of the cell from which the event was generated and / or the location area of said cell.
  • each said set of mobile terminals is detected by removing, from said traces, traces relating to events that can not be generated by a mobile terminal using said path.
  • the device for estimating the number of users performs the following steps: obtaining traces corresponding to events generated by mobile terminals in the filtering zones during another time interval encompassing said time interval ; creating groups, for each filtering area, of mobile terminals according to the times at which they generated said events; compare the traces of the groups formed with predefined timetables of means of transport making the journey; associating the groups of mobile terminals with the means of transport according to the result of the comparison.
  • the device for estimating the number of users determines the presence of a delay of a means of transport carrying out said journey by comparison of times at which the events having generated said traces are generated and predefined times of passage of said transport means on said course.
  • the device for estimating the number of users determines a final destination of the mobile terminals of said first set according to traces corresponding to events generated by said mobile terminals after having carried out said route.
  • the invention also relates to a device for estimating a number of users performing a journey during a time interval, said path being at least partially covered by a cellular communication network consisting of cells grouped into location zones, each cell being identified by a cell identifier, each location area being identified by a location area code.
  • Said estimation device comprises: means for obtaining a definition according to said path of at least two filtering zones each consisting of at least one cell; means for defining a signature of said path corresponding to a combination of said filtering areas, said signature being adapted to discriminate said path from any other path; means for obtaining traces corresponding to events generated by mobile terminals in said filtering areas during said time interval each event comprising information referring to the code of the location area and / or the identifier of the cell in which is the mobile terminal; means for detecting, among the traces obtained, a set of mobile terminals generating events corresponding to the signature of the route; and means for estimating the number of users making the journey during the time interval, based on said first set of detected mobile terminals.
  • the invention also relates to a computer program, which can be stored on a medium and / or downloaded from a communication network, in order to be read by a computer system.
  • This computer program includes instructions for implementing the method mentioned above, when said program is executed by a processor.
  • the invention also relates to storage means comprising such a computer program.
  • FIG. 1 schematically illustrates a cellular communication network, in which the invention can be implemented
  • FIG. 2 schematically illustrates an exemplary device architecture for evaluating a number of users performing a route using one or more predefined transport infrastructures during a time interval;
  • FIG. 3 schematically illustrates a path and filtering areas defined on the route from cells of the cellular communication network
  • FIG. 4A schematically illustrates an algorithm for estimating the number of users making the journey during the time interval
  • FIG. 4B schematically illustrates an algorithm for defining filtering areas relative to the path and defining a route signature
  • FIG. 4C schematically illustrates an algorithm for distributing mobile terminals in different means of transport
  • FIG. 5 schematically illustrates two different signature paths
  • FIG. 6A schematically illustrates two paths having the same signature, before modification of the location zones of the cellular communication network
  • FIG. 6B schematically illustrates two paths having different signatures, after modification of the location areas of the cellular communication network.
  • the number of users using a route during a given period of time is estimated on the basis of a number of mobile terminals of a cellular communication network 100 whose users carry out the route during the time interval. given time.
  • Fig. 1 schematically illustrates a cellular communication network 100, in which the invention can be implemented.
  • the cellular communication network 100 comprises a plurality of base stations 110, 120 connected to a core network 101.
  • the core network 101 comprises at least one entity 102 allowing, in particular, the signaling across the network of cellular communication 100, as well as the authentication of mobile terminals requiring access to the services of the cellular communication network 100.
  • Each base station 110, 120 manages a cell and allows access to the services of the cellular communication network 100 for each mobile terminal 130 present in its cell and subscribed to services.
  • the cellular communication network 100 is, for example, GSM (Global System for Mobile Communication) or UMTS (Universal Mobile Telecommunications System).
  • the cells of the cellular communication network 100 are geographically grouped into location zones, each identified by a Location Area Code (LAC). Each cell is identified by a cell identifier (commonly called "cell ID").
  • LAC Location Area Code
  • the cellular communication network 100 further comprises a device 103 for evaluating a number of users performing a journey during a time interval.
  • the evaluation device 103 may be integrated in the core network 101 or connected to the entity 102 of the core network 101.
  • the evaluation device 103 retrieves data provided by the core network 101, as described below.
  • Fig. 2 schematically illustrates an exemplary architecture of the device 103.
  • the device 103 then comprises, connected by a communication bus 210: a processor or CPU ("Central Processing Unit" in English) 200; a Random Access Memory (RAM) 201; a ROM (Read Only Memory) 202; a communication interface 204 with the entity 102 of the core network 101; and a storage unit or a storage medium drive, such as a Hard Disk Drive (HDD) 203.
  • a processor or CPU Central Processing Unit
  • RAM Random Access Memory
  • ROM Read Only Memory
  • HDD Hard Disk Drive
  • the processor 200 is capable of executing loaded instructions in the RAM
  • the processor 200 When the device 103 is turned on, the processor 200 is able to read instructions from RAM 201 and execute them. These instructions form a computer program causing the processor 200 to implement all or some of the algorithms described below.
  • All or part of the algorithms described below can be implemented in software form by executing a set of instructions by a programmable machine, such as a DSP ("Digital Signal Processor") or a microcontroller, or be implemented in hardware form by a machine or a dedicated component, such as an FPGA ("Field Programmable Gate Array” in English) or an ASIC ("Application Specifics Integrated Circuit").
  • a programmable machine such as a DSP ("Digital Signal Processor") or a microcontroller
  • FPGA Field Programmable Gate Array
  • ASIC Application Specifics Integrated Circuit
  • Fig. 3 schematically illustrates a route 300 based on one or more predefined transport infrastructures.
  • Route 300 is composed of basic infrastructure sections AB, BC and CD. Filtering zones 310, 31 1 and 312 are defined on path 300 from cells of the cellular communication network.
  • the course 300 makes it possible to reach point D from point A via points B and C. These points A, B, C, D correspond for example to stations connected by a railway.
  • the transport infrastructure between stations A and B, and between stations C and D, are called elementary sections of infrastructure because no bifurcation is possible on these portions of route 300 (no intermediate station).
  • filtering areas 310, 311, 312 are defined in correspondence with the basic infrastructure sections AB and CD. These filtering areas 310, 311, 312 are used to define the cells in which the events generated by the mobile terminals are detected, recorded and analyzed to estimate the number of users. It is indeed not necessary to follow the mobile terminals along the route 300, and thus limit the resources needed to track these mobile terminals.
  • filtering areas An algorithm for defining such filtering areas is described below in relation to FIG. 4B.
  • the definition of such filtering areas makes it possible to define at least one signature of the route 300, as detailed below.
  • Each course signature must make it possible to discriminate the course 300 from any other course. This aspect is detailed below in relation to FIGS. 5, 6A and 6B.
  • Fig. 4A schematically illustrates an algorithm for estimating the number of users performing the route 300 during the time interval.
  • the device 103 obtains a decomposition of the path 300 into elementary infrastructure sections, as already presented in relation to FIG. 3. At least one basic infrastructure section is defined for the route 300, each basic infrastructure section being distinct from any other basic infrastructure section of the route 300.
  • the path decomposition 300 may cover all or part of the route 300 .
  • the device 103 obtains a definition, for the defined elementary infrastructure section or sections, of at least two filtering zones, as previously presented in relation to FIG. 3. These filtering zones may be provided by configuration of the device 103 or be determined by the device 103, for example by means of the algorithm described below in connection with FIG. 4B.
  • the device 103 defines at least one signature of the path 300 corresponding to events expected from a mobile terminal of the cellular communication network 100 in the filtering areas when said mobile terminal makes the route 300 in a time period corresponding to the time interval.
  • An example of a signature definition of the path 300 is detailed below in relation to FIG. 4B.
  • Steps 400 to 402 correspond to a preparatory phase, making it possible to define the data that must be provided by the entity 102 to the device 103 to enable the number of users performing the route 300 to be estimated.
  • This preparatory phase is followed by a phase of data collection and exploitation of these data to estimate the number of users making the route 300.
  • the device 103 obtains from the entity 102 traces of events that have occurred in the filtering areas during said time interval.
  • These traces include an indication of the type of event: sending an SMS ("Short Message Service" in English), calling, updating a location area code, changing the frequency of access, output of an area not covered by the cellular communication network 100, ...
  • These traces also include the date and time of the event, an identifier of the mobile terminal having generated the event, if necessary made anonymous, an identifier of the cell from which the event is generated and / or the location area of this cell.
  • the device 103 detects, through these traces, a set of mobile terminals generating events corresponding to said signature of the journey in said time interval.
  • each signature of the route 300 is developed by combining filtering areas, so that all the terminals using the route 300 generate at least one trace in at least one filtering area of each elementary infrastructure section, and that a mobile terminal that generates at least one trace in at least one filtering area of each elementary infrastructure section performs the route 300.
  • the filtering areas are defined to detect only a proportion of the mobile terminals, ie in depending on their type, then the device 103 takes into account this proportion to evaluate the number of users performing the route 300 during the time interval.
  • the traces provided by the entity 102 also include an indication of the time at which the event occurred.
  • Each filtering zone is then associated with a time slot in which an event is supposed to be generated in said filtering area by a mobile terminal performing the route 300 during the time interval. For example, when the route 300 is performed by train, the average speed of the train can establish this time slot.
  • Such a signature then makes it possible to discriminate the route 300 from another route which is geographically close but which is adapted to another means of locomotion.
  • This also allows the device 103 to request from the entity 102 only traces related to events generated by mobile terminals in the filtering areas during the time slots concerned. This limits the resources needed to track mobile devices.
  • the traces transmitted by the entity 102 are limited to the traces relating to events occurring in any filtering area of the first elementary infrastructure section encountered on the path 300 and the tracks left later. by the terminals having generated traces.
  • the device 102 first obtains from the entity 102 the traces generated by mobile terminals in the filtering areas of the first elementary infrastructure section, then determines the mobile terminals that generated these traces and requires from the entity 102 the subsequent traces relating to these determined mobile terminals.
  • This option can for example be used when said first elementary infrastructure section includes a discriminant filtering area for all the terminals, such as for example the presence of a railway tunnel not covered by the cellular communication network or the presence of a border crossing. The storage and processing resources used are thus limited.
  • the traces provided by the entity 102 comprise, in addition to traces of the events that have occurred in the filtering areas of the signature, the traces left later by the terminals having left traces in these zones. filtering. This makes it possible to track the mobile terminals after they have made the route 300, as described below. in connection with a step 406, in order to allow possible complementary analyzes, such as to determine the final destination of these users.
  • the device 103 distributes the mobile terminals in different transport means. This aspect is detailed below in relation to FIG. 4C.
  • the device 103 estimates the number of users using the route 300 during the time interval, according to the set of mobile terminals determined in step 403. For example, the number of users along route 300 during the time interval is multiplied by a coefficient, considering a penetration rate of these mobile terminals in the user market.
  • the number of users using the route 300 during the time interval can also be estimated using charts mapping the number of events observed in the filtering areas and corresponding to the signature of the route 300 with a number of events. estimate of users making the journey, the charts being able to be defined thanks to real measurements obtained by pointing or any other conventional method already mentioned.
  • the device 103 can determine a number of users regularly performing the route 300.
  • the terminals using the route 300 are detected over several time intervals, for example several days in the same time slot, they can be considered as regular users.
  • the device 103 analyzes the traces subsequently generated by the terminals having made the route 300. Numerous analyzes are possible among which the following two:
  • the device 103 may have the traces left by the mobile terminals that have made the route and determine if, for a configurable duration following the last trace appeared in the filtering area of the last elementary infrastructure section of the route 300, these mobile terminals generate only traces in a peripheral zone of the arrival point of the route 300.
  • the device 103 determines filtering areas and at least one signature of this other route, and identifies among the mobile terminals having made the route 300, those that subsequently generate traces corresponding to these signatures.
  • Fig. 4B schematically illustrates an algorithm for defining filtering areas relative to the route and defining a route signature.
  • a step 410 by superimposing a cartography of transport infrastructure (road, rail, pedestrian, ...) and a mapping of the areas covered by the cells and the location areas of the cellular communication network 100, at least one cell located at the beginning of the path, preferably on the first elementary section of infrastructure, is identified, in which events, including updates of location code, are expected from mobile terminals using the course 300.
  • transport infrastructure road, rail, pedestrian, .
  • the device 103 obtains traces generated by mobile terminals in the selected cells. To do this, the device 103 requires the entity 102 to provide it, over a given period of time, all the traces generated by mobile terminals in these selected cells.
  • the device 103 determines the mobile terminals having generated the traces obtained in step 411.
  • the device 103 obtains traces subsequently generated by these mobile terminals determined in step 412. To do this, the device 103 supplies the entity 102 with a list of these mobile terminals determined at the step 412. and requires the entity 102 to provide the traces subsequently generated by these mobile terminals.
  • steps 411 and 412 are performed by entity 102 to increase responsiveness.
  • the entity 102 determines the list of mobile terminals that generated the traces in the selected cells, then provides the device 103 the traces subsequently generated by these mobile terminals.
  • the device 103 selects in step 411 a large number of cells covering the path 300 and for which a event representative of a displacement is expected from mobile terminals performing the route 300.
  • the traces are then collected in these cells over a short period of time to limit the resources consumed by this collection, this short period of time corresponding to the passage presumed, in each cell considered, the means of transport performing the route 300.
  • the device 103 establishes, among the mobile terminals obtained in step 412, the list of those having actually made the route 300. This is for example done by checking which mobile terminals are passed through. for a time by at least one cell, or a location area, relating to the last elementary infrastructure section of the path 300, that is to say that generated there an event that generated at least one trace. The device 103 then selects a sample of mobile terminals, for example one hundred, from the list of those having actually made the route 300. The sample of mobile terminals selected must be representative of the types of terminals used by the subscribers of the communication network. cell 100, so that the corresponding traces are representative of the fleet of mobile terminals. If the first selected cells do not make it possible to obtain such a representative sample, then the algorithm can be restarted at step 410 with another list of cells selected by means of the traces obtained in step 413.
  • steps 411 to 414 The objective of steps 411 to 414 is to obtain traces generated by mobile terminals, which are known to have made the journey, so as to be able to define filtering zones making it possible to use traces generated by terminals later on. mobile devices to evaluate the number of users making the journey during said time interval.
  • the device 103 selects, from among the traces obtained those corresponding to the terminals performing the route, and then identifies for each elementary section of infrastructure, characteristic cells in which these mobile terminals have left traces related to their displacement. Indeed, the traces related to the use of the phone, such as sending an SMS or call are not representative of a displacement and can not be used to characterize the course. In other words, the device 103 identifies cells for which traces have been generated by all the mobile terminals or a majority of the terminals having made the route. It is possible that all the mobile terminals do not generate traces in these cells, this may in particular depend on the type of mobile terminals.
  • a distribution by type of mobile terminal can be implemented and the groups of cells for which traces have been generated by the majority of mobile terminals of the same type having made the route 300 are then identified.
  • the TAC code ("Type Allocation Code” in English) which corresponds to the first eight digits of the IMEI code ("International Mobile Equipment Identity” in English) can be used for this purpose.
  • the device 103 identifies cells for which traces have been generated by most of the mobile terminals of the same type.
  • the device 103 defines the filtering areas on the basis of the cells identified in step 415.
  • each cell can be joined one or more other adjacent cells in which mobile terminals generate traces corresponding to the same event, while they leave no traces in the cell initially considered.
  • the same event can indeed be generated in different cells by mobile terminals of different types, but when this event is linked to the same cause and this cause is related to the displacement of the mobile terminal, it is generated in cells that are geographically close to each other. .
  • the filtering zones are defined by firstly selecting the cells for which the ratio between the number of mobile terminals generating traces in the cell, and performing the route, and the number of mobile terminals generating traces in the cell. is the highest, so as to limit the consumption of resources and increase the discriminating character of the filtering zone.
  • the first adaptation consists in extending the elementary section of infrastructure concerned beyond the first bifurcation, so as to encompass one or more cells in which the mobile terminals performing the route 300 are supposed to generate traces because of their displacement.
  • the second adaptation consists in defining a new location zone in the cellular communication network for at least one cell covering the path, as described below in relation to FIGS. 6A & 6B.
  • the device 103 defines the signature of the route 300 by combining the filtering zones defined in step 415.
  • the signature of the route 300 is elaborated for each group of mobile terminals defined according to their types, the zones filtering devices being combined such that all the mobile terminals of the same group using the path generate at least one trace in at least one filtering area per elementary section of infrastructure and that a mobile terminal generating at least one trace in at least one filtering area of each elementary infrastructure section necessarily performs the route 300.
  • the signature must include at least two filtering zones.
  • the signature is established by combining the filtering areas so that only part of the mobile terminals of a group considered in the sample leave at least one trace in a filter area elementary infrastructure section and a mobile terminal that leaves at least one trace in at least one filter area of each infrastructure elementary section necessarily performs the route 300.
  • the device 103 verifies, by carrying out correlation tests on several samples, that the proportion of mobile terminals leaving traces in the filtering zone is well representative of the number of mobile terminals of the sample, if necessary by using a variable coefficient of proportionality in time.
  • the device 103 can use this coefficient of proportionality to evaluate the number of users making the journey, as described in step 405.
  • the signature of the conflicting route is taken into account to ensure path discrimination, as detailed below in relation to FIG. 5.
  • the device 103 may be parameterized so as to take into account certain traces specifically generated by the mobile terminals performing the route in conflict with the route 300.
  • the time at which the events are expected and generated is taken into account, to allow temporal discrimination of travel, as already mentioned in connection with step 403.
  • another filtering zone allowing path discrimination can be defined by reiterating step 415.
  • the device 103 evaluates whether one of the filtering zones of the signature of the path 300 can be replaced by a filtering zone. previously identified, but not used in the definition of the signature. If no filtering zone is satisfactory, among the previously identified filtering areas, then one of the two filtering zone matching mechanisms described in connection with step 415 may be used.
  • Fig. 4C schematically illustrates an algorithm for distributing mobile terminals in different means of transport.
  • the device 103 retrieves traces generated by mobile terminals in the filtering areas over a time range greater than the time interval studied, it may be necessary to group these traces by means of transport.
  • the route is that of a railway leading from one station to another.
  • the device 103 can affect the tracks to each of the trains, so as to evaluate the number of users per train, or for one or more trains given.
  • the device 103 classifies, for each filtering zone, the traces generated by the mobile terminals having made the route.
  • the device 103 groups the terminals having left traces corresponding to events generated in a predefined period of time, for example traces corresponding to events generated in the same minute.
  • the device 103 compares the groups of traces with predefined transport means schedules, and in a subsequent step 423, the device 103 associates the groups of mobile terminals that generated these traces with the transport means, function of the result of the comparison. Some time margin can be applied. Alternatively, if the device 103 is aware of the number of transport means, eg trains having made the route, the device 103 can associate the groups of mobile terminals having generated these traces with the transport means according to an order of passage of these means of transport on route 300.
  • the device 103 evaluates a possible delay of one or more of these means of transport.
  • the predefined transport means schedules make it possible to wait for a predetermined event, e.g. change of location area, to be generated by mobile terminals at a given time or within a given time slot. Any difference between the instant, or the time slot, at which the time is expected and the time, or time slot, at which it is actually generated, defines a delay of the means of transport.
  • Fig. 5 schematically illustrates two paths 530, 531 of different signatures.
  • the course 530 starts from a point A 'and extends to a point B'.
  • the route 530 is the one for which we try to estimate the number of users over the time interval.
  • a first filtering zone is defined around the point A 'and groups together cells belonging to two location zones 510, 511.
  • a second filtering zone is defined around the point B' and groups cells of a localization zone. 512.
  • a mobile terminal using the route 530 generates a location area change event to exit the location area 511 and enter a location area 513 outside the filter area.
  • the course 531 starts from a point A "and extends to a point B".
  • the points A "and B" are geographically close to the points A 'and B' respectively, so that the points A "and B" are located in the filtering areas 510 and 512 respectively.
  • the path 531 also passes through the filtering zone 511.
  • the route 531 passes through a cell 520 which belongs to another location area.
  • a mobile terminal using the route 531 generates a location zone change event to exit the location area 511 to enter the location area of the cell 520.
  • This event is not generated by a mobile terminal using the 530.
  • This mobile terminal also generates a location zone change event to exit the location area 511 and enter a location area 513.
  • a mobile terminal using the route 531 generates the same events as when it follows the course 530, the succession of events is distinct, and the signature of the course 530 makes it possible to distinguish it from the course 531.
  • the signature of the course 530 is in this case defined by this succession of events.
  • Figs. 6A and 6B schematically illustrate two paths 630, 631, before and respectively after modification of the location zones of the cellular communication network 100.
  • the course 630 starts from a point C and extends to a point D '.
  • route 630 is the one for which we try to estimate the number of users.
  • a first filtering area is defined around the point C and groups cells of a location area 610.
  • a second filtering area is defined around the point D 'and groups the cells of a location area 612.
  • course 631 starts from a point C "and extends to a point D".
  • Points C "and D" are located in rental areas 610 and 612 respectively.
  • the courses 630 and 631 being geographically close in view of the definition of the location areas, they can have the same signature as part of the representation of FIG. 6A. It may therefore be necessary, in order to define a signature of the route 630 adapted to discriminate the route 630 of any other route, to modify the definition of the location areas.
  • a cell 620 originally present in rental area 610 is now present in another location area.
  • This cell 620 is traversed by the path 630, but not by the path 631.
  • the signature of the path 630 includes a location zone change event corresponding to the passage of a mobile terminal from the location zone 610 to that comprising now cell 620.
  • the signature of route 631 would not include such an event.
  • the modification of the definition of the location zones thus makes it possible to define a signature of the route 630 adapted to discriminate the route 630 from any other route.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

Dispositif et procédé d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps
La présente invention concerne l'estimation d'un nombre d'usagers effectuant un parcours en utilisant une ou plusieurs infrastructures de transport prédéfinies pendant un intervalle de temps.
Connaître le nombre d'usagers d'un moyen de transport ou d'un axe de transport, l'origine et la destination de ces usagers et leurs habitudes est un problème récurrent pour évaluer la pertinence de nouvelles infrastructures, pour adapter la capacité des moyens de transport ou affiner les horaires et les arrêts desservis.
Il est connu d'évaluer le nombre d'usagers par des techniques de comptages basées sur des équipements, ou un personnel, situés dans les rames ou aux points d'arrêts, ou des techniques d'enquête avec questionnaire. Cependant, ces approches sont soit peu flexibles, soit coûteuses en termes de ressources humaines ou d'infrastructure.
Il est souhaitable de pallier ces différents inconvénients de l'état de la technique. II est notamment souhaitable de fournir une solution qui permette d'estimer le nombre d'usagers empruntant un parcours pendant un intervalle de temps donné, sans nécessiter de déploiement d'équipement et/ou de personnel spécifique aux abords du parcours.
Il est notamment souhaitable de fournir une solution qui permette d'automatiser l'estimation du nombre de ces usagers, sans que les usagers empruntant un autre parcours ne soient confondus avec ceux empruntant le parcours devant faire l'objet de l'estimation du nombre d'usagers pendant l'intervalle de temps.
Il est aussi souhaitable de fournir une solution qui permette de limiter une quantité de ressources nécessaires pour stocker des données utilisées pour estimer le nombre de ces usagers.
L'invention concerne un procédé d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps, ledit parcours étant au moins partiellement couvert par un réseau de communication cellulaire constitué de cellules regroupées en zones de localisation, chaque cellule étant identifiée par un identifiant de cellule, chaque zone de localisation étant identifiée par un code de zone de localisation. Un dispositif d'estimation du nombre d'usagers effectue les étapes suivantes : obtenir une définition en fonction dudit parcours d'au moins deux zones de filtrage constituées, chacune, d'au moins une cellule ; définir au moins une signature dudit parcours correspondant à une combinaison desdites zones de filtrage, ladite signature étant adaptée pour discriminer ledit parcours de tout autre parcours ; obtenir des traces correspondant à des événements générés par des terminaux mobiles dans lesdites zones de filtrage pendant ledit intervalle de temps, chaque événement comportant une information référant au code de la zone de localisation et/ou de l'identifiant de la cellule dans laquelle se trouve le terminal mobile ; détecter, parmi les traces obtenues, un premier ensemble de terminaux mobiles générant des événements correspondant à la signature du parcours ; et estimer le nombre d'usagers effectuant le parcours pendant l'intervalle de temps, en fonction dudit premier ensemble de terminaux mobiles détecté. Ainsi, grâce à la définition de la signature du parcours et à la détection des terminaux mobiles répondant à cette signature pendant l'intervalle de temps, il est possible d'estimer le nombre d'usagers empruntant le parcours pendant l'intervalle de temps et de ne pas faire de confusion avec des usagers empruntant un autre parcours.
Selon un mode de réalisation particulier, pour définir les zones de filtrage, le dispositif d'estimation du nombre d'usagers effectue les étapes suivantes : obtenir une définition d'au moins une section élémentaire d'infrastructure de transport composant ledit parcours ; définir au moins une zone de filtrage par section élémentaire d'infrastructure, au moins deux zones de filtrage étant définies pour ledit parcours.
Selon un mode de réalisation particulier, le dispositif d'estimation du nombre d'usagers effectue les étapes suivantes : sélectionner au moins une cellule couvrant la première section élémentaire d'infrastructure rencontrée sur ledit parcours ; requérir auprès d'une entité du réseau de communication cellulaire que ladite entité obtienne des traces engendrées par des événements générés par un second ensemble de terminaux mobiles dans la ou les cellules sélectionnées ; obtenir auprès de ladite entité des traces engendrées par des événements générés ultérieurement par les terminaux mobiles dudit second ensemble ; sélectionner, en fonction desdites traces, un échantillon de terminaux mobiles ayant effectué le parcours ; définir lesdites zones de filtrage sur la base de cellules dans lesquelles ledit échantillon de terminaux mobiles a généré des événements ayant engendré des traces. Ainsi, la définition des zones de filtrage et de la signature peut s'effectuer par apprentissage.
Selon un mode de réalisation particulier, ledit échantillon de terminaux mobiles est composé de groupes de terminaux mobiles de types différents, et ladite signature est définie par combinaison des zones de filtrage de telle sorte que tous les terminaux mobiles d'un même groupe engendrent au moins une trace dans au moins une zone de filtrage par section élémentaire d'infrastructure et qu'un terminal mobile qui engendre au moins une trace dans au moins une zone de filtrage de chaque section élémentaire d'infrastructure effectue obligatoirement le parcours. Ainsi, les spécificités de génération d'événements liées aux types de terminaux mobiles peuvent être prises en compte.
Selon un mode de réalisation particulier, ladite signature est définie en associant à chaque zone de filtrage une plage horaire dans laquelle un événement est attendu dans ladite zone de filtrage de la part d'un terminal mobile effectuant le parcours pendant l'intervalle de temps. Ainsi, la signature du parcours est définie de manière plus fine, ce qui permet de discriminer le parcours d'un autre parcours géo graphiquement proche mais adapté à des moyens de transport différents, notamment en termes de vitesse de déplacement.
Selon un mode de réalisation particulier, définir la signature dudit parcours comporte : détecter qu'une première signature définie pour ledit parcours ne permet pas de discriminer ledit parcours d'un autre parcours ; sélectionner au moins une cellule d'une zone de filtrage couvrant une portion de seulement l'un des deux parcours ; changer chaque cellule sélectionnée de zone de localisation. Ainsi, on peut discriminer le parcours d'un autre parcours géographiquement proche, potentiellement adapté pour un même type de moyen de transport.
Selon un mode de réalisation particulier, changer chaque cellule sélectionnée de zone de localisation consiste à créer une zone de localisation pour au moins une dite cellule. Ainsi, la modification des zones de localisation est simplifiée.
Selon un mode de réalisation particulier, lesdits événements attendus sont des événements de mise à jour d'un code de zone de localisation, de changement de fréquence d'accès au réseau de communication cellulaire et/ou de sortie d'une zone non couverte par le réseau de communication cellulaire. Ainsi, les déplacements des terminaux mobiles peuvent être surveillés dans le cadre de l'estimation du nombre d'usagers empruntant le parcours pendant l'intervalle de temps.
Selon un mode de réalisation particulier, chaque trace comporte : un type d'événement généré dans une zone de filtrage ; une information d'instant auquel l'événement a été généré ; un identifiant du terminal mobile ayant généré l'événement ; et un identifiant de la cellule à partir de laquelle l'événement a été généré et/ou de la zone de localisation de ladite cellule.
Selon un mode de réalisation particulier, chaque dit ensemble de terminaux mobiles est détecté en supprimant, desdites traces, des traces relatives à des événements ne pouvant pas être générés par un terminal mobile empruntant ledit parcours.
Selon un mode de réalisation particulier, le dispositif d'estimation du nombre d'usagers effectue les étapes suivantes : obtenir des traces correspondant à des événements générés par des terminaux mobiles dans les zones de filtrage pendant un autre intervalle de temps englobant ledit intervalle de temps ; créer des groupes, pour chaque zone de filtrage, de terminaux mobiles en fonction des instants auxquels ils ont générés lesdits événements ; comparer les traces des groupes formés avec des horaires prédéfinis de moyens de transport effectuant le parcours ; associer les groupes de terminaux mobiles avec les moyens de transport en fonction du résultat de la comparaison. Ainsi, il est possible de distinguer des terminaux mobiles effectuant le parcours grâce à un premier moyen de transport de terminaux mobiles effectuant le parcours grâce à un second moyen de transport.
Selon un mode de réalisation particulier, le dispositif d'estimation du nombre d'usagers détermine la présence d'un retard d'un moyen de transport effectuant ledit parcours par comparaison d'instants auxquels les événements ayant engendré lesdites traces sont générés et d'horaires prédéfinis de passage dudit moyen de transport sur ledit parcours.
Selon un mode de réalisation particulier, le dispositif d'estimation du nombre d'usagers détermine une destination finale des terminaux mobiles dudit premier ensemble en fonction de traces correspondant à des événements générés par lesdits terminaux mobiles après avoir effectué ledit parcours.
L'invention concerne également un dispositif d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps, ledit parcours étant au moins partiellement couvert par un réseau de communication cellulaire constitué de cellules regroupées en zones de localisation, chaque cellule étant identifiée par un identifiant de cellule, chaque zone de localisation étant identifiée par un code de zone de localisation. Ledit dispositif d'estimation comporte : des moyens pour obtenir une définition en fonction dudit parcours d'au moins deux zones de filtrage constituées, chacune, d'au moins une cellule ; des moyens pour définir une signature dudit parcours correspondant à une combinaison desdites zones de filtrage, ladite signature étant adaptée pour discriminer ledit parcours de tout autre parcours ; des moyens pour obtenir des traces correspondant à des événements générés par des terminaux mobiles dans lesdites zones de filtrage pendant ledit intervalle de temps chaque événement comportant une information référant au code de la zone de localisation et/ou de l'identifiant de la cellule dans laquelle se trouve le terminal mobile ; des moyens pour détecter, parmi les traces obtenues, un ensemble de terminaux mobiles générant des événements correspondant à la signature du parcours ; et des moyens pour estimer le nombre d'usagers effectuant le parcours pendant l'intervalle de temps, en fonction dudit premier ensemble de terminaux mobiles détecté.
L'invention concerne également un programme d'ordinateur, qui peut être stocké sur un support et/ou téléchargé d'un réseau de communication, afin d'être lu par un système informatique. Ce programme d'ordinateur comprend des instructions pour implémenter le procédé mentionné ci-dessus, lorsque ledit programme est exécuté par un processeur. L'invention concerne également des moyens de stockage comprenant un tel programme d'ordinateur.
Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels :
- la Fig. 1 illustre schématiquement un réseau de communication cellulaire, dans lequel l'invention peut être mise en œuvre ;
- la Fig. 2 illustre schématiquement un exemple d'architecture de dispositif d'évaluation d'un nombre d'usagers effectuant un parcours en utilisant une ou plusieurs infrastructures de transport prédéfinies pendant un intervalle de temps ;
- la Fig. 3 illustre schématiquement un parcours et des zones de filtrages définies sur le parcours à partir de cellules du réseau de communication cellulaire ;
- la Fig. 4A illustre schématiquement un algorithme d'estimation du nombre d'usagers effectuant le parcours pendant l'intervalle de temps ;
- la Fig. 4B illustre schématiquement un algorithme de définition de zones de filtrage relativement au parcours et de définition de signature de parcours ;
- la Fig. 4C illustre schématiquement un algorithme de répartition de terminaux mobiles dans différents moyens de transport ;
- la Fig. 5 illustre schématiquement deux parcours de signatures différentes ;
- la Fig. 6A illustre schématiquement deux parcours ayant une même signature, avant modification des zones de localisation du réseau de communication cellulaire ;
- la Fig. 6B illustre schématiquement deux parcours ayant des signatures différentes, après modification des zones de localisation du réseau de communication cellulaire.
Selon la présente invention, le nombre d'usagers empruntant un parcours pendant un intervalle de temps donné est estimé sur la base d'un nombre de terminaux mobiles d'un réseau de communication cellulaire 100 dont les utilisateurs effectuent le parcours pendant l'intervalle de temps donné.
La Fig. 1 illustre schématiquement un réseau de communication cellulaire 100, dans lequel l'invention peut être mise en œuvre. Le réseau de communication cellulaire 100 comporte une pluralité de stations de base 110, 120 connectées à un réseau cœur (« core network » en anglais) 101. Le réseau cœur 101 comporte au moins une entité 102 permettant notamment la signalisation à travers le réseau de communication cellulaire 100, ainsi que l'authentification de terminaux mobiles requérant l'accès aux services du réseau de communication cellulaire 100. Chaque station de base 110, 120 gère une cellule et permet l'accès aux services du réseau de communication cellulaire 100 pour chaque terminal mobile 130 présent dans sa cellule et abonné aux services. Le réseau de communication cellulaire 100 est par exemple de type GSM (« Global System for Mobile Communication » en anglais) ou de type UMTS (« Universal Mobile Télécommunications System » en anglais).
Les cellules du réseau de communication cellulaire 100 sont géographiquement regroupées en zones de localisation, chacune étant identifiée par un code de zone de localisation (LAC pour « Location Area Code » en anglais). Chaque cellule est identifiée par un identifiant de cellule (communément appelé « cell ID » en anglais).
Le réseau de communication cellulaire 100 comporte en outre un dispositif 103 d'évaluation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps. Le dispositif d'évaluation 103 peut être intégré au réseau cœur 101 ou connecté à l'entité 102 du réseau cœur 101. Le dispositif d'évaluation 103 récupère des données fournies par le réseau cœur 101, tel que décrit ci-après.
La Fig. 2 illustre schématiquement un exemple d'architecture du dispositif 103. Le dispositif 103 comprend alors, reliés par un bus de communication 210 : un processeur ou CPU (« Central Processing Unit » en anglais) 200 ; une mémoire vive RAM (« Random Access Memory » en anglais) 201 ; une mémoire morte ROM (« Read Only Memory » en anglais) 202 ; une interface de communication 204 avec l'entité 102 du réseau cœur 101 ; et une unité de stockage ou un lecteur de support de stockage, tel qu'un disque dur HDD (« Hard Disk Drive » en anglais) 203.
Le processeur 200 est capable d'exécuter des instructions chargées dans la RAM
201 à partir de la ROM 202, d'une mémoire externe (non représentée), d'un support de stockage, tel que le disque dur HDD 203, ou d'un réseau de communication. Lorsque le dispositif 103 est mis sous tension, le processeur 200 est capable de lire de la RAM 201 des instructions et de les exécuter. Ces instructions forment un programme d'ordinateur causant la mise en œuvre, par le processeur 200, de tout ou partie des algorithmes décrits ci-après.
Tout ou partie des algorithmes décrits ci-après peut être implémenté sous forme logicielle par exécution d'un ensemble d'instructions par une machine programmable, tel qu'un DSP (« Digital Signal Processor » en anglais) ou un microcontrôleur, ou être implémenté sous forme matérielle par une machine ou un composant dédié, tel qu'un FPGA (« Field-Programmable Gâte Array » en anglais) ou un ASIC (« Application- Specifïc Integrated Circuit » en anglais).
La Fig. 3 illustre schématiquement un parcours 300 reposant sur une ou plusieurs infrastructures de transport prédéfinies. Le parcours 300 est composé de sections d'infrastructure élémentaires AB, BC et CD. Des zones de filtrages 310, 31 1 et 312 sont définies sur le parcours 300 à partir de cellules du réseau de communication cellulaire. Le parcours 300 permet de rejoindre le point D depuis le point A, via les points B et C. Ces points A, B, C, D correspondent par exemple à des gares reliées par une voie ferrée. Les infrastructures de transport entre les gares A et B, et entre les gares C et D, sont appelées sections élémentaires d'infrastructure, car aucune bifurcation n'est possible sur ces portions du parcours 300 (pas de gare intermédiaire).
De manière à estimer le nombre d'usagers effectuant le parcours 300, pendant l'intervalle de temps donné, des zones de filtrages 310, 311, 312 sont définies en correspondance avec les sections élémentaires d'infrastructure AB et CD. Ces zones de filtrages 310, 311, 312 servent à définir les cellules dans lesquelles les événements générés par les terminaux mobiles sont détectés, enregistrés et analysés pour estimer le nombre d'usagers. Il n'est en effet pas nécessaire de suivre les terminaux mobiles tout le long du parcours 300, et on limite ainsi les ressources nécessaires au suivi de ces terminaux mobiles.
Un algorithme de définition de telles zones de filtrage est décrit ci-après en relation avec la Fig. 4B. La définition de telles zones de filtrage permet de définir au moins une signature du parcours 300, tel que détaillé ci-après. Chaque signature de parcours doit permettre de discriminer le parcours 300 de tout autre parcours. Cet aspect est détaillé ci-après en relation avec les Figs. 5, 6A et 6B.
La Fig. 4A illustre schématiquement un algorithme d'estimation du nombre d'usagers effectuant le parcours 300 pendant l'intervalle de temps.
Dans une étape 400, le dispositif 103 obtient une décomposition du parcours 300 en sections élémentaires d'infrastructure, tel que déjà présenté en relation avec la Fig. 3. Au moins une section élémentaire d'infrastructure est définie pour le parcours 300, chaque section élémentaire d'infrastructure étant distincte de toute autre section élémentaire d'infrastructure du parcours 300. La décomposition du parcours 300 peut couvrir tout ou partie du parcours 300.
Dans une étape 401, le dispositif 103 obtient une définition, pour la ou les sections élémentaires d'infrastructure définies, d'au moins deux zones de filtrage, tel que précédemment présenté en relation avec la Fig. 3. Ces zones de filtrage peuvent être fournies par configuration du dispositif 103 ou être déterminées par le dispositif 103, par exemple grâce à l'algorithme décrit ci-après en relation avec la Fig. 4B. Dans une étape 402 suivante, le dispositif 103 définit au moins une signature du parcours 300 correspondant à des événements attendus de la part d'un terminal mobile du réseau de communication cellulaire 100 dans les zones de filtrage lorsque ledit terminal mobile effectue le parcours 300 dans une période temporelle correspondant à l'intervalle de temps. Un exemple de définition de signature du parcours 300 est détaillé ci-après en relation avec la Fig. 4B.
Les étapes 400 à 402 correspondent à une phase préparatoire, permettant de définir les données qui doivent être fournies par l'entité 102 au dispositif 103 pour permettre d'estimer le nombre d'usagers effectuant le parcours 300. Cette phase préparatoire est suivie d'une phase de collecte de données et d'exploitation de ces données pour permettre d'estimer le nombre d'usagers effectuant le parcours 300.
Dans une étape 403 suivante, le dispositif 103 obtient de l'entité 102 des traces d'événements s'étant produits dans les zones de filtrage pendant ledit intervalle de temps. Ces traces comportent une indication du type d'événement : envoi d'un SMS (« Short Message Service » en anglais), appel, mise à jour d'un code de zone de localisation, changement de fréquence d'accès, sortie d'une zone non couverte par le réseau de communication cellulaire 100,... Ces traces comportent aussi la date et l'heure de l'événement, un identifiant du terminal mobile ayant généré l'événement, si besoin rendu anonyme, un identifiant de la cellule à partir de laquelle l'événement est généré et/ou de la zone de localisation de cette cellule.
Le dispositif 103 détecte, grâce à ces traces un ensemble de terminaux mobiles générant des événements correspondant à ladite signature du parcours dans ledit intervalle de temps. Ainsi, en ayant défini au moins une signature du parcours, il est possible d'obtenir de l'entité 102 un nombre limité de traces, qui correspondent à des événements s'étant produits dans les zones de filtrage incluses dans chaque signature, et il est aisé de discriminer les terminaux mobiles générant les événements qui reproduisent cette signature et qui donc effectuent le parcours 300. En effet, chaque signature du parcours 300 est élaborée par combinaison de zones de filtrage, de telle sorte que tous les terminaux empruntant le parcours 300 engendrent au moins une trace dans au moins une zone de filtrage de chaque section élémentaire d'infrastructure, et qu'un terminal mobile qui engendre au moins une trace dans au moins une zone de filtrage de chaque section élémentaire d'infrastructure effectue obligatoirement le parcours 300. Dans le cas particulier où les zones de filtrage sont définies pour détecter seulement une proportion des terminaux mobiles, i.e. en fonction de leur type, alors le dispositif 103 prend en compte cette proportion pour évaluer le nombre d'usagers effectuant le parcours 300 pendant l'intervalle de temps.
Dans un mode de réalisation particulier, les traces fournies par l'entité 102 comportent aussi une indication de l'instant auquel l'événement s'est produit. Chaque zone de filtrage est alors associée avec une plage horaire dans laquelle un événement est supposé être généré dans ladite zone de filtrage par un terminal mobile effectuant le parcours 300 pendant l'intervalle de temps. Par exemple, lorsque le parcours 300 est effectué par train, la vitesse moyenne du train peut permettre d'établir cette plage horaire. Une telle signature permet alors de discriminer le parcours 300 d'un autre parcours géographiquement proche mais qui est adapté à un autre moyen de locomotion. Cela permet aussi au dispositif 103 de ne requérir auprès de l'entité 102 que les traces liées à des événements générés par des terminaux mobiles dans les zones de filtrage pendant les intervalles temporels concernés. On limite ainsi les ressources nécessaires au suivi des terminaux mobiles.
Dans un mode de réalisation particulier, les traces transmises par l'entité 102 se limitent aux traces relatives à des événements s 'étant produits dans toute zone de filtrage de la première section élémentaire d'infrastructure rencontrée sur le parcours 300 et les traces laissées ultérieurement par les terminaux y ayant engendré des traces. En d'autres termes, le dispositif 102 obtient dans un premier temps de l'entité 102 les traces engendrées par des terminaux mobiles dans les zones de filtrage de la première section élémentaire d'infrastructure, puis détermine les terminaux mobiles ayant engendré ces traces et requiert auprès de l'entité 102 les traces ultérieures relatives à ces terminaux mobiles déterminés. Cette option peut par exemple être retenue lorsque ladite première section élémentaire d'infrastructure inclus une zone de filtrage discriminante pour tous les terminaux, comme par exemple la présence d'un tunnel ferroviaire non couvert par le réseau de communication cellulaire ou la présence d'un passage de frontière. Les ressources de stockage et de traitement utilisées sont ainsi limitées.
Dans un mode de réalisation particulier, les traces fournies par l'entité 102 comportent, en plus des traces des événements s'étant produits dans les zones de filtrage de la signature, les traces laissées ultérieurement par les terminaux ayant laissés des traces dans ces zones de filtrage. Cela permet de faire le suivi des terminaux mobiles après qu'ils aient effectué le parcours 300, tel que décrit ci-après en relation avec une étape 406, afin de permettre d'éventuelles analyses complémentaires, comme de déterminer la destination finale de ces usagers.
Dans une étape optionnelle 404 suivante, le dispositif 103 effectue une répartition des terminaux mobiles dans différents moyens de transport. Cet aspect est détaillé ci-après en relation avec la Fig. 4C.
Dans une étape 405 suivante, le dispositif 103 estime le nombre d'usagers empruntant le parcours 300 pendant l'intervalle de temps, en fonction de l'ensemble de terminaux mobiles déterminé à l'étape 403. Par exemple, le nombre d'usagers empruntant le parcours 300 pendant l'intervalle de temps est multiplié par un coefficient, considérant un taux de pénétration de ces terminaux mobiles dans le marché des usagers. Le nombre d'usagers empruntant le parcours 300 pendant l'intervalle de temps peut aussi être estimé à l'aide d'abaques mettant en correspondance le nombre d'événements observés dans les zones de filtrage et correspondant à la signature du parcours 300 avec une estimation d'usagers effectuant le parcours, les abaques pouvant être définies grâce des mesures réelles obtenues par pointage ou toute autre méthode conventionnelle déjà mentionnée.
Dans un mode de réalisation particulier, le dispositif 103 peut déterminer un nombre d'usagers effectuant régulièrement le parcours 300. Lorsque les terminaux empruntant le parcours 300 sont détectés sur plusieurs intervalles de temps, par exemple plusieurs jours dans un même créneau horaire, ils peuvent être considérés comme des usagers réguliers.
Dans l'étape 406 optionnelle suivante, le dispositif 103 analyse les traces engendrées ultérieurement par les terminaux ayant effectué le parcours 300. De nombreuses analyses sont possibles parmi lesquelles les deux suivantes :
- déterminer si le point d'arrivée du parcours 300 correspond à la destination finale de ces usagers ;
- déterminer si les usagers ayant effectué le parcours 300 effectue un autre parcours en utilisant une ou plusieurs autres infrastructures de transport prédéfinies, comme c'est le cas par exemple de trains en correspondance.
Pour déterminer si le point d'arrivée du parcours 300 correspond à la destination finale de l'usager, le dispositif 103 peut disposer des traces laissées ultérieurement par les terminaux mobiles ayant effectué le parcours et déterminer si, pendant une durée paramétrable consécutive à la dernière trace apparue dans la zone de filtrage de la dernière section élémentaire d'infrastructure du parcours 300, ces terminaux mobiles n'engendrent que des traces dans une zone périphérique du point d'arrivée du parcours 300.
Pour déterminer si l'usager ayant effectué le parcours 300 effectue un autre parcours en utilisant une ou plusieurs autres infrastructures de transport prédéfinies, le dispositif 103 détermine des zones filtrage et au moins une signature de cet autre parcours, et identifie parmi les terminaux mobiles ayant effectué le parcours 300, ceux qui engendrent ultérieurement des traces correspondant à ces signatures.
La Fig. 4B illustre schématiquement un algorithme de définition de zones de filtrage relativement au parcours et de définition de signature de parcours.
Dans une étape 410, par superposition d'une cartographie d'infrastructures de transport (routier, ferré, piéton,...) et d'une cartographie des aires couvertes par les cellules et les zones de localisation du réseau de communication cellulaire 100, au moins une cellule située au début du parcours, préférentiellement sur la première section élémentaire d'infrastructure, est identifiée, dans laquelle des événements, notamment de mise à jour de code de zone de localisation, sont attendus de la part de terminaux mobiles empruntant le parcours 300.
Dans une étape 411 suivante, le dispositif 103 obtient des traces engendrées par des terminaux mobiles dans les cellules sélectionnées. Pour ce faire, le dispositif 103 requiert que l'entité 102 lui fournissent, sur une période de temps donnée, toutes les traces engendrées par des terminaux mobiles dans ces cellules sélectionnées.
Dans une étape 412 suivante, le dispositif 103 détermine les terminaux mobiles ayant engendré les traces obtenues à l'étape 411.
Dans une étape 413 suivante, le dispositif 103 obtient des traces engendrées ultérieurement par ces terminaux mobiles déterminés à l'étape 412. Pour ce faire, le dispositif 103 fournit à l'entité 102 une liste de ces terminaux mobiles déterminés à l'étape 412 et requiert que l'entité 102 lui fournisse les traces engendrées ultérieurement par ces terminaux mobiles.
Dans une variante de réalisation, les étapes 411 et 412 sont réalisées par l'entité 102, afin d'accroître la réactivité. Dans ce cas, l'entité 102 détermine la liste des terminaux mobiles ayant engendré les traces dans les cellules sélectionnées, puis fournit au dispositif 103 les traces engendrées ultérieurement par ces terminaux mobiles.
Dans un autre variante de réalisation, le dispositif 103 sélectionne dans l'étape 411 un grand nombre de cellules couvrant le parcours 300 et pour lesquelles un événement représentatif d'un déplacement est attendu de la part de terminaux mobiles effectuant le parcours 300. Les traces sont alors collectées dans ces cellules sur une courte période de temps pour limiter les ressources consommées par cette collecte, cette courte période de temps correspondant au passage présumé, dans chaque cellule considérée, du moyen de transport effectuant le parcours 300.
Dans une étape 414 suivante, le dispositif 103 établit, parmi les terminaux mobiles obtenus à l'étape 412, la liste de ceux ayant effectivement effectué le parcours 300. Cela est par exemple réalisé en vérifiant quels sont les terminaux mobiles qui sont passés au bout d'un certain temps par au moins une cellule, ou une zone de localisation, relative à la dernière section élémentaire d'infrastructure du parcours 300, c'est-à-dire qui y ont généré un événement qui y a engendré au moins une trace. Le dispositif 103 sélectionne alors un échantillon de terminaux mobiles, par exemple une centaine, parmi la liste de ceux ayant effectivement effectué le parcours 300. L'échantillon de terminaux mobiles sélectionné doit être représentatif des types de terminaux utilisés par les abonnés du réseau de communication cellulaire 100, de manière à ce que les traces correspondantes soient représentatives du parc de terminaux mobiles. Si les premières cellules sélectionnées ne permettent pas d'obtenir un tel échantillon représentatif, alors l'algorithme peut être relancé à l'étape 410 avec une autre liste de cellules sélectionnées grâce aux traces obtenues à l'étape 413.
L'objectif des étapes 411 à 414 est d'obtenir des traces engendrées par des terminaux mobiles dont on sait qu'ils ont effectué le parcours, de manière à pouvoir définir des zones de filtrage permettant d'exploiter ultérieurement des traces engendrées par des terminaux mobiles pour évaluer le nombre d'usagers effectuant le parcours pendant ledit intervalle de temps.
Dans une étape 415 suivante, le dispositif 103 sélectionne, parmi les traces obtenues celles correspondant aux terminaux effectuant le parcours, puis identifie pour chaque section élémentaire d'infrastructure, des cellules caractéristiques dans lesquelles ces terminaux mobiles ont laissé des traces liées à leur déplacement. En effet, les traces liées à l'usage du téléphone, tel qu'un envoi de SMS ou un appel ne sont pas représentatives d'un déplacement et ne peuvent donc pas être utilisées pour caractériser le parcours. En d'autres termes, le dispositif 103 identifie des cellules pour lesquelles des traces ont été engendrées par tous les terminaux mobiles ou à défaut une majeure partie des terminaux ayant effectué le parcours. Il est possible que tous les terminaux mobiles n'engendrent pas de traces dans ces cellules, cela pouvant notamment dépendre du type de terminaux mobiles. Une répartition par type de terminal mobile peut être mise en œuvre et les groupes de cellules pour lesquelles des traces ont été engendrées par la majeure partie des terminaux mobiles d'un même type ayant effectué le parcours 300 sont alors identifiés. Le code TAC (« Type Allocation Code » en anglais) qui correspond aux huit premiers digits du code IMEI (« International Mobile Equipment Identity » en anglais) peut être utilisé à cet effet. Dans ce cas, le dispositif 103 identifie des cellules pour lesquelles des traces ont été engendrées par la majeure partie des terminaux mobiles d'un même type.
Dans une étape 416 suivante, le dispositif 103 définit les zones de filtrage sur la base des cellules identifiées à l'étape 415. En s 'appuyant si nécessaire sur le type d'événement correspondant à une trace engendrée par les terminaux mobiles de l'échantillon, chaque cellule peut se voir adjoindre une ou plusieurs autres cellules adjacentes dans lesquelles des terminaux mobiles engendrent des traces correspondant au même événement, alors qu'ils ne laissent pas de traces dans la cellule initialement considérée. Un même événement peut en effet être généré dans des cellules différentes par des terminaux mobiles de types différents, mais lorsque cet événement est lié à une même cause et que cette cause est liée au déplacement du terminal mobile, il est généré dans des cellules géographiquement proches.
Dans un mode de réalisation particulier, les zones de filtrage sont définies en sélectionnant prioritairement les cellules pour lesquelles le ratio entre nombre de terminaux mobiles engendrant des traces dans la cellule, et effectuant le parcours, et nombre de terminaux mobiles engendrant des traces dans la cellule est le plus élevé, de manière à limiter la consommation de ressources et accroître le caractère discriminant de la zone de filtrage.
Dans le cas particulier où il n'est pas possible de définir au moins une zone de filtrage pour tous les terminaux mobiles de l'échantillon sur au moins une section élémentaire d'infrastructure, deux adaptations peuvent être apportées :
- la première adaptation consiste à allonger la section élémentaire d'infrastructure concernée au-delà de la première bifurcation, de manière à englober une ou plusieurs cellules dans lesquelles les terminaux mobiles effectuant le parcours 300 sont supposés engendrer des traces du fait de leur déplacement. On parle de bifurcation pour un embranchement vers une autre infrastructure de transport que celle(s) du parcours considéré ;
- la seconde adaptation consiste à définir une nouvelle zone de localisation dans le réseau de communication cellulaire pour au moins une cellule couvrant le parcours, tel que décrit ci-après en relation avec les Figs. 6A & 6B.
Dans une étape 417 suivante, le dispositif 103 définit la signature du parcours 300 par combinaison des zones de filtrage définies à l'étape 415. La signature du parcours 300 est élaborée pour chaque groupe de terminaux mobiles défini en fonction de leurs types, les zones de filtrage étant combinées de telle sorte que tous les terminaux mobiles d'un même groupe empruntant le parcours engendrent au moins une trace dans au moins une zone de filtrage par section élémentaire d'infrastructure et qu'un terminal mobile qui engendre au moins une trace dans au moins une zone de filtrage de chaque section élémentaire d'infrastructure effectue obligatoirement le parcours 300. Dans le cas particulier où le parcours 300 ne comporte qu'une seule section élémentaire d'infrastructure, comme cela peut être le cas d'un parcours entre deux gares A et B sans gare intermédiaire, la signature doit comporter au moins deux zones de filtrage.
Dans un mode de réalisation particulier, et de manière à réduire la quantité de données à extraire, la signature est établie en combinant les zones de filtrage de telle sorte qu'une partie seulement des terminaux mobiles d'un groupe considéré dans l'échantillon laissent au moins une trace dans une zone de filtrage par section élémentaire d'infrastructure et qu'un terminal mobile qui laisse au moins une trace dans au moins une zone de filtrage de chaque section élémentaire d'infrastructure effectue obligatoirement le parcours 300. Le dispositif 103 vérifie alors, en procédant à des tests de corrélation sur plusieurs échantillons, que la proportion de terminaux mobiles laissant des traces dans la zone de filtrage est bien représentative du nombre de terminaux mobiles de l'échantillon, si besoin en utilisant un coefficient de proportionnalité variable dans le temps. Le dispositif 103 peut utiliser ce coefficient de proportionnalité pour évaluer le nombre d'usagers effectuant le parcours, tel que décrit à l'étape 405.
Il convient de vérifier qu'il n'y a pas d'infrastructure de transport distincte de celle(s) correspondant au parcours 300 qui traverse toutes les zones de filtrage définissant la signature du parcours 300. En effet, si tel est le cas, alors la signature ne permet pas de discriminer les terminaux mobiles effectuant le parcours 300 de ceux empruntant l'infrastructure de transport en question. Pour discriminer le parcours 300, l'une des trois configurations suivantes peut être mise en œuvre.
Selon une première configuration, la signature du parcours en conflit est prise en compte pour assurer la discrimination de parcours, tel que détaillé ci-après en relation avec la Fig. 5. Le dispositif 103 peut être paramétré de manière à prendre en compte certaines traces spécifiquement engendrées par les terminaux mobiles effectuant le parcours en conflit avec le parcours 300.
Selon une seconde configuration, l'instant auquel les événements sont attendus et générés est pris en compte, pour permettre une discrimination temporelle de parcours, tel que déjà mentionné en relation avec l'étape 403.
Selon une troisième configuration, une autre zone de filtrage permettant la discrimination de parcours peut être définie par réitération de l'étape 415. Le dispositif 103 évalue si une des zones de filtrage de la signature du parcours 300 peut être remplacée par une zone de filtrage précédemment identifiée, mais non utilisée dans la définition de la signature. Si aucune zone de filtrage ne donne satisfaction, parmi les zones de filtrage précédemment identifiées, alors l'un des deux mécanismes d'adaptation de zone de filtrage décrit en relation avec l'étape 415 peut être utilisé.
Selon une variante de réalisation, on peut utiliser des terminaux mobiles de test, donc pré-identifiés, auxquels un opérateur fait emprunter le parcours 300 et éventuellement tout parcours pouvant interférer avec le parcours 300. Les traces engendrées par ces terminaux mobiles de test sont alors collectées et l'algorithme de la Fig. 4B peut alors être mis en œuvre à partir de l'étape 414.
La Fig. 4C illustre schématiquement un algorithme de répartition de terminaux mobiles dans différents moyens de transport.
Dans le cas où le dispositif 103 récupère des traces engendrées par des terminaux mobiles dans les zones de filtrage sur une plage horaire plus grande que l'intervalle de temps étudié, il peut être nécessaire de regrouper ces traces par moyen de transport. Par exemple, le parcours est celui d'un chemin de fer menant d'une gare à une autre. Plusieurs trains peuvent circuler sur le parcours dans une même journée, et si le dispositif 103 récupère les traces engendrées par des terminaux mobiles dans les zones de filtrage sur cette journée, le dispositif 103 peut affecter les traces à chacun des trains, de manière à évaluer le nombre d'usagers par train, ou pour un ou plusieurs trains donnés. Dans une étape 421, le dispositif 103 classifîe, pour chaque zone de filtrage, les traces engendrées par les terminaux mobiles ayant effectué le parcours. Le dispositif 103 regroupe les terminaux ayant laissés des traces correspondant à des événements générés dans un laps de temps prédéfini, par exemple les traces correspondant à des événements générés dans une même minute.
Dans une étape 422 suivante, le dispositif 103 compare les groupes de traces avec des horaires prédéfinis de moyens de transport, et dans une étape 423 suivante, le dispositif 103 associe les groupes de terminaux mobiles ayant engendré ces traces avec les moyens de transport, en fonction du résultat de la comparaison. Une certaine marge temporelle peut être appliquée. Alternativement, si le dispositif 103 a connaissance du nombre de moyens de transport, e.g. trains ayant effectué le parcours, le dispositif 103 peut associer les groupes de terminaux mobiles ayant engendré ces traces avec les moyens de transport en fonction d'un ordre de passage de ces moyens de transport sur le parcours 300.
Cela permet d'estimer le nombre d'usagers pour chacun de ces moyens de transport, e.g. chacun de ces trains, tel que décrit en relation avec l'étape 405.
Dans une étape optionnelle 424 suivante, le dispositif 103 évalue un éventuel retard d'un ou plusieurs de ces moyens de transport. Les horaires prédéfinis des moyens de transport permettent d'attendre qu'un événement prédéterminé, e.g. changement de zone de localisation, soit généré par des terminaux mobiles à un instant donné ou dans une plage horaire donnée. Tout écart entre l'instant, ou la plage horaire, auquel l'instant est attendu et l'instant, ou plage horaire, auquel il est effectivement généré, définit un retard du moyen de transport.
Il convient de noter que de tels retards peuvent être évalués grâce à l'analyse des traces, sans avoir à estimer le nombre d'usagers effectuant le parcours. La détection d'un ensemble de terminaux mobiles effectuant le parcours suffit dans ce cas.
La Fig. 5 illustre schématiquement deux parcours 530, 531 de signatures différentes.
Le parcours 530 part d'un point A' et s'étend jusqu'à un point B'. Considérons que le parcours 530 soit celui pour lequel l'on cherche à estimer le nombre d'usagers sur l'intervalle de temps. Un première zone de filtrage est définie aux alentours du point A' et regroupe des cellules appartenant à deux zones de localisation 510, 511. Une seconde zone de filtrage est définie aux alentours du point B' et regroupe des cellules d'une zone de localisation 512. Un terminal mobile empruntant le parcours 530 génère un événement de changement de zone localisation pour sortir de la zone de localisation 511 et pénétrer dans une zone de localisation 513 hors de la zone de filtrage. Le parcours 531 part d'un point A" et s'étend jusqu'à un point B". Les points A" et B" sont géographiquement proches des points A' et B' respectivement, ce qui fait que les points A" et B" sont localisés dans les zones de filtrage 510 et 512 respectivement. Le parcours 531 passe en outre par la zone de filtrage 511.
Il convient de noter que le parcours 531 passe par une cellule 520 qui appartient à une autre zone de localisation. Ainsi un terminal mobile empruntant le parcours 531 génère un événement de changement de zone de localisation pour sortir de la zone de localisation 511 pour pénétrer dans la zone de localisation de la cellule 520. Cet événement n'est pas généré par un terminal mobile empruntant le parcours 530. Ce terminal mobile génère aussi un événement de changement de zone localisation pour sortir de la zone de localisation 511 et pénétrer dans une zone de localisation 513. Ainsi, bien qu'un terminal mobile empruntant le parcours 531 génère les mêmes événements que lorsqu'il emprunte le parcours 530, la succession d'événements est distincte, et la signature du parcours 530 permet de le distinguer du parcours 531. La signature du parcours 530 est dans ce cas définie par cette succession d'événements.
Il est en outre possible d'exclure un terminal mobile effectuant le parcours 531 de l'ensemble des terminaux mobiles effectuant le parcours 530 en détectant qu'il génère un événement, notamment un événement de changement de zone localisation, ne pouvant pas être générés par un terminal mobile empruntant le parcours 300.
Les Figs. 6A et 6B illustrent schématiquement deux parcours 630, 631, avant et respectivement après modification des zones de localisation du réseau de communication cellulaire 100.
Le parcours 630 part d'un point C et s'étend jusqu'à un point D'. Considérons que le parcours 630 soit celui pour lequel l'on cherche à estimer le nombre d'usagers. Une première zone de filtrage est définie aux alentours du point C et regroupe des cellules d'une zone de localisation 610. Une seconde zone de filtrage est définie aux alentours du point D' et regroupe les cellules d'une zone de localisation 612. Le parcours 631 part d'un point C" et s'étend jusqu'à un point D". Les points C" et D" sont situés dans les zones de location 610 et 612 respectivement. Lorsqu'un terminal mobile emprunte le parcours 630, il génère un événement de changement de zone de localisation pour sortir de la zone de localisation 610 et pénétrer dans une zone de localisation 611. De la même manière, lorsqu'un terminal mobile emprunte le parcours 631, il génère un événement de changement de zone de localisation pour sortir de la zone de localisation 610 et pénétrer dans la zone de localisation 611.
Les parcours 630 et 631 étant géographiquement proches au vu de la définition des zones de localisation, ils peuvent posséder la même signature dans le cadre de la représentation de la Fig. 6A. Il peut donc être nécessaire, afin de définir une signature du parcours 630 adaptée pour discriminer le parcours 630 de tout autre parcours, de modifier la définition des zones de localisation.
En référence à la Fig. 6B, suite à la modification de la définition des zones de localisation, une cellule 620 originellement présente dans zone de location 610 est désormais présente dans une autre zone de localisation. Cette cellule 620 est traversée par le parcours 630, mais pas par le parcours 631. Ainsi, la signature du parcours 630 comporte un événement de changement de zone de localisation correspondant au passage d'un terminal mobile de la zone de localisation 610 à celle comportant désormais la cellule 620. La signature du parcours 631 ne comporterait pas un tel événement. La modification de la définition des zones de localisation permet donc de définir une signature du parcours 630 adaptée pour discriminer le parcours 630 de tout autre parcours.

Claims

REVENDICATIONS
1) Procédé d'estimation d'un nombre d'usagers effectuant un parcours (300) pendant un intervalle de temps, ledit parcours étant au moins partiellement couvert par un réseau de communication cellulaire (100) constitué de cellules regroupées en zones de localisation (510, 511, 512, 513), chaque cellule étant identifiée par un identifiant de cellule, chaque zone de localisation étant identifiée par un code de zone de localisation, caractérisé en ce qu'un dispositif (103) d'estimation du nombre d'usagers effectue les étapes suivantes :
- obtenir (401 ; 416) une définition en fonction dudit parcours d'au moins deux zones de filtrage constituées, chacune, d'au moins une cellule ;
- définir (402 ; 417) au moins une signature dudit parcours correspondant à une combinaison desdites zones de filtrage, ladite signature étant adaptée pour discriminer ledit parcours de tout autre parcours ;
- obtenir (413) des traces correspondant à des événements générés par des terminaux mobiles dans lesdites zones de filtrage pendant ledit intervalle de temps, chaque événement comportant une information référant au code de la zone de localisation et/ou de l'identifiant de la cellule dans laquelle se trouve le terminal mobile ;
- détecter (403), parmi les traces obtenues, un premier ensemble de terminaux mobiles générant des événements correspondant à la signature du parcours ; et
- estimer (405) le nombre d'usagers effectuant le parcours pendant l'intervalle de temps, en fonction dudit premier ensemble de terminaux mobiles détecté. 2) Procédé selon la revendication 1 , caractérisé en ce que, pour définir les zones de filtrage, le dispositif d'estimation du nombre d'usagers effectue les étapes suivantes :
- obtenir (400) une définition d'au moins une section élémentaire d'infrastructure de transport composant ledit parcours ;
- définir (401) au moins une zone de filtrage par section élémentaire d'infrastructure, au moins deux zones de filtrage étant définies pour ledit parcours.
3) Procédé selon la revendication 2, caractérisé en ce que le dispositif d'estimation du nombre d'usagers effectue les étapes suivantes : - sélectionner (410) au moins une cellule couvrant la première section élémentaire d'infrastructure rencontrée sur ledit parcours ;
- requérir (411) auprès d'une entité du réseau de communication cellulaire que ladite entité obtienne des traces engendrées par des événements générés par un second ensemble de terminaux mobiles dans la ou les cellules sélectionnées ;
- obtenir (413) auprès de ladite entité des traces engendrées par des événements générés ultérieurement par les terminaux mobiles dudit second ensemble ;
- sélectionner (414), en fonction desdites traces, un échantillon de terminaux mobiles ayant effectué le parcours ;
- définir (416) lesdites zones de filtrage sur la base de cellules dans lesquelles ledit échantillon de terminaux mobiles a généré des événements ayant engendré des traces.
4) Procédé selon la revendication 3, caractérisé en ce que ledit échantillon de terminaux mobiles est composé de groupes de terminaux mobiles de types différents, et en ce que ladite signature est définie par combinaison des zones de filtrage de telle sorte que tous les terminaux mobiles d'un même groupe engendrent au moins une trace dans au moins une zone de filtrage par section élémentaire d'infrastructure et qu'un terminal mobile qui engendre au moins une trace dans au moins une zone de filtrage de chaque section élémentaire d'infrastructure effectue obligatoirement le parcours.
5) Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite signature est définie en associant à chaque zone de filtrage une plage horaire dans laquelle un événement est attendu dans ladite zone de filtrage de la part d'un terminal mobile effectuant le parcours pendant l'intervalle de temps.
6) Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que définir la signature dudit parcours comporte :
- détecter qu'une première signature définie pour ledit parcours ne permet pas de discriminer ledit parcours d'un autre parcours ;
- sélectionner au moins une cellule d'une zone de filtrage couvrant une portion de seulement l'un des deux parcours ;
- changer chaque cellule sélectionnée de zone de localisation. 7) Procédé selon la revendication 6, caractérisé en ce que changer chaque cellule sélectionnée de zone de localisation consiste à créer une zone de localisation pour au moins une dite cellule. 8) Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que lesdits événements sont des événements de mise à jour d'un code de zone de localisation, de changement de fréquence d'accès au réseau de communication cellulaire et/ou de sortie d'une zone non couverte par le réseau de communication cellulaire.
9) Procédé selon l'une quelconque des revendications 1 à 8, caractérisé en ce que chaque trace comporte :
- un type d'événement généré dans une zone de filtrage ;
- une information d'instant auquel l'événement a été généré ;
- un identifiant du terminal mobile ayant généré l'événement ; et
- un identifiant de la cellule à partir de laquelle l'événement a été généré et/ou de la zone de localisation de ladite cellule.
10) Procédé selon la revendication 9, caractérisé en ce que chaque dit ensemble de terminaux mobiles est détecté en supprimant, desdites traces, des traces relatives à des événements ne pouvant pas être générés par un terminal mobile empruntant ledit parcours.
11) Procédé selon l'une quelconque des revendications 1 à 10, caractérisé en ce que le dispositif d'estimation du nombre d'usagers effectue les étapes suivantes :
- obtenir des traces correspondant à des événements générés par des terminaux mobiles dans les zones de filtrage pendant un autre intervalle de temps englobant ledit intervalle de temps ;
- créer (421) des groupes, pour chaque zone de filtrage, de terminaux mobiles en fonction des instants auxquels ils ont générés lesdits événements ;
- comparer (422) les traces des groupes formés avec des horaires prédéfinis de moyens de transport effectuant le parcours ;
- associer (423) les groupes de terminaux mobiles avec les moyens de transport en fonction du résultat de la comparaison. 12) Procédé selon l'une quelconque des revendications 1 à 11, caractérisé en ce que le dispositif d'estimation du nombre d'usagers détermine la présence d'un retard d'un moyen de transport effectuant ledit parcours par comparaison d'instants auxquels les événements ayant engendré lesdites traces sont générés et d'horaires prédéfinis de passage dudit moyen de transport sur ledit parcours.
13) Procédé selon l'une quelconque des revendications 1 à 11, caractérisé en ce que le dispositif d'estimation du nombre d'usagers détermine une destination finale des terminaux mobiles dudit premier ensemble en fonction de traces correspondant à des événements générés par lesdits terminaux mobiles après avoir effectué ledit parcours.
14) Dispositif (103) d'estimation d'un nombre d'usagers effectuant un parcours (300) un intervalle de temps, ledit parcours étant au moins partiellement couvert par un réseau de communication cellulaire (100) constitué de cellules regroupées en zones de localisation (510, 511, 512, 513), chaque cellule étant identifiée par un identifiant de cellule, chaque zone de localisation étant identifiée par un code de zone de localisation, caractérisé en ce que ledit dispositif d'estimation comporte :
- des moyens pour obtenir (401 ; 416) une définition en fonction dudit parcours d'au moins deux zones de filtrage constituées, chacune, d'au moins une cellule ;
- des moyens pour définir (402) une signature dudit parcours correspondant à une combinaison desdites zones de filtrage, ladite signature étant adaptée pour discriminer ledit parcours de tout autre parcours ;
- des moyens pour obtenir (413) des traces correspondant à des événements générés par des terminaux mobiles dans lesdites zones de filtrage pendant ledit intervalle de temps, chaque événement comportant une information référant au code de la zone de localisation et/ou de l'identifiant de la cellule dans laquelle se trouve le terminal mobile ;
- des moyens pour détecter (403), parmi les traces obtenues, un ensemble de terminaux mobiles générant des événements correspondant à la signature du parcours ; et
- des moyens pour estimer (405) le nombre d'usagers effectuant le parcours pendant l'intervalle de temps, en fonction dudit premier ensemble de terminaux mobiles détecté. 15) Produit programme d'ordinateur, caractérisé en ce qu'il comprend des instructions pour mettre en œuvre, par un dispositif (103) d'estimation d'un nombre d'usagers effectuant un parcours (300) pendant un intervalle de temps, le procédé selon l'une quelconque des revendications 1 à 13, lorsque ledit programme est exécuté par un processeur dudit dispositif d'estimation.
PCT/EP2013/061231 2012-06-04 2013-05-31 Dispositif et procédé d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps Ceased WO2013182481A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1255180A FR2991542B1 (fr) 2012-06-04 2012-06-04 Dispositif et procede d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps
FR12/55180 2012-06-04

Publications (1)

Publication Number Publication Date
WO2013182481A1 true WO2013182481A1 (fr) 2013-12-12

Family

ID=46889204

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2013/061231 Ceased WO2013182481A1 (fr) 2012-06-04 2013-05-31 Dispositif et procédé d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps

Country Status (2)

Country Link
FR (1) FR2991542B1 (fr)
WO (1) WO2013182481A1 (fr)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120115475A1 (en) * 2010-11-09 2012-05-10 Motoharu Miyake System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120115475A1 (en) * 2010-11-09 2012-05-10 Motoharu Miyake System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CACERES N ET AL: "Deriving origin-destination data from a mobile phone network", 20070312, vol. 1, no. 1, 12 March 2007 (2007-03-12), pages 15 - 26, XP006028264 *
CACERES N ET AL: "Review of traffic data estimations extracted from cellular networks", IET INTELLIGENT TRANSPORT SYSTEMS,, vol. 2, no. 3, 8 September 2008 (2008-09-08), pages 179 - 192, XP006031439, ISSN: 1751-9578, DOI: 10.1049/IET-ITS:20080003 *

Also Published As

Publication number Publication date
FR2991542A1 (fr) 2013-12-06
FR2991542B1 (fr) 2016-02-12

Similar Documents

Publication Publication Date Title
EP2116015B1 (fr) Procede d'estimation et de signalisation de la densite de noeuds mobiles dans un reseau routier
FR3046006B1 (fr) Procede d'estimation de trajectoires utilisant des donnees mobiles
EP4325903B1 (fr) Procédé de détermination d'un itinéraire d'un terminal mobile à partir de données relatives à une pluralité d'évènements réseau impliquant ledit terminal mobile, dispositif et programme d'ordinateur correspondant
EP2537286A1 (fr) Procédé d'authentification biométrique, système d'authentification et programme correspondant
WO2013182481A1 (fr) Dispositif et procédé d'estimation d'un nombre d'usagers effectuant un parcours pendant un intervalle de temps
EP1664833A1 (fr) Procede pour detecter la presence ou l'absence d'un terminal mobile sur un chemin
EP4128833A1 (fr) Aide à la lutte contre la propagation d'une maladie, par des équipements en réseau
EP2260481B1 (fr) Systeme et procede d'information sur le trafic dans un reseau routier
FR2980939A1 (fr) Protocole de routage a saut multiples
EP4669979A1 (fr) Dispositif de determination de trajectoire
WO2017055730A1 (fr) Dispositif et procédé de communication et produit de programme d'ordinateur pour l'association d'un identifiant de téléphonie mobile et d'un identifiant de réseau informatique
FR3111046A1 (fr) Regroupement de trajectoires dans le domaine chiffré
WO2018115691A1 (fr) Procédé de détermination d'un itinéraire et terminal associé
WO2025186290A1 (fr) Procédés de certification de la survenue d'un évènement impliquant un dispositif utilisateur
FR3060924B1 (fr) Procede d'optimisation d'un telechargement d'un volume de donnees numeriques lors d'un trajet, et terminal associe
EP4670374A1 (fr) Dispositif de determination de trajectoire
EP2939047B1 (fr) Système de cartographies de déplacements
FR3143820A1 (fr) Procédés de communication et de traitement de données pour la mise en œuvre d’un réseau collaboratif, dispositifs et système associés
WO2025003195A1 (fr) Classification d'un jeu de données multi-activités dans un réseau de télécommunications
WO2020249545A1 (fr) Système et procédé de notification de dysfonctionnement pour véhicule
EP4496384A1 (fr) Procédé d optimisation de la connectivité bord/sol pour transport ferroviaire
FR3110751A1 (fr) Procédé d’estimation du trafic automobile
WO2015132533A1 (fr) Dispositif de géolocalisation pour un système de télécommunication
WO2023066710A1 (fr) Procédé de prédiction d'une condition de surface d'un segment routier
WO2020002802A1 (fr) Procédé d'évaluation de la consommation d'énergie d'une tranche service dans un réseau de communications

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13726216

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13726216

Country of ref document: EP

Kind code of ref document: A1