CN108182590B - Method and device for selecting bus route for vehicle-mounted advertisement delivery - Google Patents

Abstract

The invention provides a method and a device for selecting a bus route for vehicle-mounted advertisement delivery, wherein the method comprises the following steps: acquiring intelligent bus card data, and acquiring passenger track data based on the intelligent bus card data; acquiring each bus line in a designated area and bus stations covered by each bus line; calculating the measured hub degree of each bus station as a transit station based on the passing bus station sequence of each passenger track in the passenger track data; and selecting one or more bus lines from the bus lines according to the hub degree of each bus station to launch vehicle-mounted advertisements. Based on the method provided by the embodiment of the invention, one or more bus lines are selected from the bus lines according to the hub degree of each bus station for vehicle-mounted advertisement delivery, so that the requirement of an advertiser on passenger flow can be met, and the advertisement delivery effect is further improved.

Description

Method and device for selecting bus route for vehicle-mounted advertisement delivery

Technical Field

The invention relates to the technical field of internet, in particular to a method and a device for selecting a bus route for vehicle-mounted advertisement delivery.

Background

In each large city, a large number of residents can choose a bus system to go out, for example, more than ten million people in Beijing choose buses to commute every day. Public transport advertisement has more obvious advantage compared with static advertisement because of its wide crowd of coverage, region is big, has become outdoor advertisement mainstream form.

One of the most key contents in the bus-mounted advertisement delivery scheme is to select an advertisement delivery route, but the bus network in the city is complicated, and how to select the optimal advertisement delivery route is a main problem for advertisers. At present, most of bus-mounted advertisement delivery route schemes adopt manual delivery route selection according to experience or reference history delivery schemes, and the method is single and cannot ensure delivery effects.

Disclosure of Invention

The invention provides a method and a device for selecting a bus route for vehicle-mounted advertisement delivery, which aim to overcome the problems or at least partially solve the problems.

According to one aspect of the invention, a method for selecting a bus route for vehicle-mounted advertisement delivery is provided, which comprises the following steps:

acquiring intelligent bus card data, and acquiring passenger track data based on the intelligent bus card data;

acquiring each bus line in a designated area and bus stations covered by each bus line;

calculating the measured hub degree of each bus station as a transit station based on the passing bus station sequence of each passenger track in the passenger track data;

and selecting one or more bus lines from the bus lines according to the hub degree of each bus station to launch vehicle-mounted advertisements.

Optionally, the calculating a junction degree of each bus stop as a measure of a transit stop based on a transit bus stop sequence of each passenger track in the passenger track data includes:

excavating a sequence which is longer than n and comprises a passing bus station based on passenger track data, and recording the sequence as a target sequence, wherein n is a positive integer;

counting the number of passenger tracks in the target sequence, which are the same as the passenger tracks in each sequence, and determining the weight of each sequence;

merging sequences containing the same station based on the weight of each sequence in the target sequence to obtain a connection mode network;

and calculating the measured hub degree of the bus station on each bus line as the transit station according to the connection mode network.

Optionally, the selecting one or more bus routes from each bus route according to the hub degree of each bus station to perform vehicle-mounted advertisement delivery includes:

forming bus lines in a designated area into a candidate line set, and extracting bus stations covered by each bus line in the candidate line set according to bus line data to form a candidate station set;

traversing the passenger track data, and extracting passenger track data containing any bus station in the candidate station set to form a candidate track set;

calculating the weight of each track in the candidate track set to each bus line in the candidate line set according to the hub degree of each bus station;

selecting one or more bus lines based on the weight of each track in the candidate track set to each bus line in the candidate line set;

and carrying out vehicle-mounted advertisement putting according to the selected bus route.

Optionally, before forming the candidate station set, the method further includes:

the method comprises the steps of presetting a selected bus route set and a covered passenger track set, and setting the selected bus route set and the covered passenger track set to be empty.

Optionally, the selecting one or more bus routes based on the weight of each trajectory in the candidate trajectory set to each bus route in the candidate route set includes:

traversing each bus route in the candidate route set, for any bus route, extracting a bus stop set covered by any bus route from the candidate station set, and extracting a passenger track covered by the bus stop set from the candidate track set;

summing the weights of the passenger tracks covered by the bus station set on any bus line to obtain the coverage of any bus line;

and selecting the bus line with the maximum coverage from the candidate line set.

Optionally, after selecting the bus route with the largest coverage from the candidate route set, the method further includes:

adding the selected bus line into the selected bus line set, and deleting the selected bus line from the candidate line set;

and adding the selected passenger track covered by the bus route into the covered passenger track set, and deleting the passenger track from the candidate track set.

Optionally, after adding the selected passenger trajectory covered by the bus route to the covered passenger trajectory set and deleting the passenger trajectory from the candidate trajectory set, the method further includes:

judging whether the number of the bus routes in the selected bus route set is equal to a preset threshold value or not;

and if not, continuing to select the bus line with the largest coverage from the deleted candidate lines and adding the bus line to the selected bus line set until the number of the bus lines in the selected bus line set is equal to a preset threshold value.

Optionally, the acquiring of the smart bus card data and the acquiring of the passenger trajectory data based on the smart bus card data include:

acquiring intelligent bus card data comprising bus line numbers, getting-on and getting-off time and getting-on and getting-off station numbers;

and obtaining passenger track data based on the intelligent bus card data.

Optionally, obtaining passenger trajectory data based on the smart bus card data includes:

recording the number of the passenger getting on or off the bus station in the intelligent bus card data as a station charging number;

calculating the logical serial number of the station where the passenger gets on or off the bus in the intelligent bus card data based on the time for the passenger to get on or off the bus and the charging serial number of the station where the passenger gets on or off the bus in the intelligent bus card data;

and determining a passing station number sequence according to the logical numbers of the passengers for getting on and off the bus station in the intelligent bus card data to obtain passenger track data comprising bus line numbers, passenger getting-on and getting-off time and the passing station number sequence.

Optionally, based on the time of getting on or off the bus by the passenger in the intelligent bus card data and the charging number of the station where the passenger gets on or off the bus, the logic number of the station where the passenger gets on or off the bus in the intelligent bus card data is calculated, which includes:

sequencing the intelligent bus card data on the same bus according to the passenger boarding time to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charging number of the stations where the passengers get on the bus;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the average value of the getting-on time aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the average value of the boarding time, and determining the logical number of the boarding stations of the passengers of the intelligent bus card data in each cluster according to the sequencing.

Optionally, based on the time of getting on or off the bus by the passenger in the intelligent bus card data and the charging number of the station where the passenger gets on or off the bus, the logic number of the station where the passenger gets on or off the bus in the intelligent bus card data is calculated, which includes:

sequencing the intelligent bus card data on the same bus according to the getting-off time of passengers to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charge number of the getting-off stations;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the getting-off time average value aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the getting-off time average value, and determining the logical serial number of the passenger getting-off station of the intelligent bus card data in each cluster according to the sequencing.

According to another aspect of the present invention, there is provided a device for selecting a bus route for vehicle-mounted advertisement delivery, including:

the system comprises a first acquisition module, a second acquisition module and a control module, wherein the first acquisition module is configured to acquire intelligent bus card data and acquire passenger track data based on the intelligent bus card data;

the second acquisition module is configured to acquire each bus line in the designated area and bus stations covered by each bus line;

the calculation module is configured to calculate the junction degree of each bus station serving as the measurement of the transit station based on the passing bus station sequence of each passenger track in the passenger track data;

and the selecting module is configured to select one or more bus lines from the bus lines according to the hub degree of each bus station to launch vehicle-mounted advertisements.

Optionally, the calculation module comprises:

the mining unit is configured to mine a sequence which is longer than n and contains a passing bus station and is recorded as a target sequence based on the passenger track data, wherein n is a positive integer;

the counting unit is configured to count the number of passenger tracks in the target sequence, which are the same as the passenger tracks in each sequence, and determine the weight of each sequence;

the merging unit is configured to merge sequences including the same station based on the weight of each sequence in the target sequence to obtain a connection mode network;

and the junction degree calculation unit is configured to calculate the junction degree of the bus station on each bus line as the measurement of the transit station according to the connection mode network.

Optionally, the selecting module includes:

the route acquisition unit is configured to form a candidate route set by the bus routes in the designated area, and extract bus stops covered by the bus routes in the candidate route set according to the bus route data to form a candidate stop set;

the track extraction unit is configured to traverse the passenger track data and extract passenger track data containing any bus station in the candidate station set to form a candidate track set;

the weight calculation unit is configured to calculate the weight of each track in the candidate track set to each bus line in the candidate line set according to the hub degree of each bus station;

the line selection unit is configured to select one or more bus lines based on the weight of each line in the candidate line set to all lines in the candidate line set;

and the releasing unit is configured to release the vehicle-mounted advertisement according to the selected bus route.

Optionally, the selecting module further includes:

the setting unit is configured to form a candidate line set by the bus lines in the designated area, extract all bus stops covered by all bus lines in the candidate line set according to bus line data, preset a selected bus line set and a covered passenger track set before forming the candidate station set, and set the selected bus line set and the covered passenger track set to be empty.

Optionally, the line selecting unit is further configured to:

traversing each bus route in the candidate route set, for any bus route, extracting a bus stop set covered by any bus route from the candidate station set, and extracting a passenger track covered by the bus stop set from the candidate track set;

summing the weights of the passenger tracks covered by the bus station set on any bus line to obtain the coverage of any bus line;

and selecting the bus line with the maximum coverage from the candidate line set.

Optionally, the selecting module further includes:

the adding unit is configured to add the selected bus line into the selected bus line set and delete the selected bus line from the candidate line set; and adding the selected passenger track covered by the bus route into the covered passenger track set, and deleting the passenger track from the candidate track set.

Optionally, the selecting module further includes:

a judging unit configured to judge whether the number of bus routes in the selected bus route set is equal to a preset threshold; and if not, continuing to select the bus line with the largest coverage from the deleted candidate lines and adding the bus line to the selected bus line set until the number of the bus lines in the selected bus line set is equal to a preset threshold value.

Optionally, the first obtaining module includes:

the intelligent bus card data acquisition unit is configured to acquire intelligent bus card data comprising bus line numbers, getting-on and getting-off time and getting-on and getting-off station numbers;

and the passenger track data acquisition unit is configured to acquire passenger track data based on the intelligent bus card data.

Optionally, the passenger trajectory data acquisition unit is further configured to:

recording the number of the passenger getting on or off the bus station in the intelligent bus card data as a station charging number;

calculating the logical serial number of the station where the passenger gets on or off the bus in the intelligent bus card data based on the time for the passenger to get on or off the bus and the charging serial number of the station where the passenger gets on or off the bus in the intelligent bus card data;

and determining a passing station number sequence according to the logical numbers of the passengers for getting on and off the bus station in the intelligent bus card data to obtain passenger track data comprising bus line numbers, passenger getting-on and getting-off time and the passing station number sequence.

Optionally, the passenger trajectory data acquisition unit is further configured to:

sequencing the intelligent bus card data on the same bus according to the passenger boarding time to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charging number of the stations where the passengers get on the bus;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the average value of the getting-on time aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the average value of the boarding time, and determining the logical number of the boarding stations of the passengers of the intelligent bus card data in each cluster according to the sequencing.

Optionally, the passenger trajectory data acquisition unit is further configured to:

sequencing the intelligent bus card data on the same bus according to the getting-off time of passengers to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charge number of the getting-off stations;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the getting-off time average value aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the getting-off time average value, and determining the logical serial number of the passenger getting-off station of the intelligent bus card data in each cluster according to the sequencing.

According to still another aspect of the present invention, there is also provided an electronic apparatus including:

a processor; and

a memory arranged to store computer executable instructions that, when executed, cause the processor to perform a method of selecting an on-board advertising bus route according to any of the above.

According to still another aspect of the present invention, there is also provided a computer-readable storage medium, wherein the computer-readable storage medium stores one or more programs which, when executed by an electronic device including a plurality of application programs, cause the electronic device to execute the method for selecting an in-vehicle advertising bus route according to any one of the above.

The invention provides a method and a device for selecting a vehicle-mounted advertisement delivery bus route. The method is particularly suitable for advertisement putting scenes of widely spread scenes, namely, the advertisement putting scenes have no tendency of specific putting topics and regions. Based on the method provided by the invention, one or more bus lines are selected from the bus lines for vehicle-mounted advertisement delivery according to the hub degree of each bus station, so that the demand of an advertiser on the passenger flow can be met, and the advertisement delivery effect is further improved.

The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.

The above and other objects, advantages and features of the present invention will become more apparent to those skilled in the art from the following detailed description of specific embodiments thereof, taken in conjunction with the accompanying drawings.

Drawings

Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:

FIG. 1 is a schematic view of a public transportation advertising placement scenario;

FIG. 2 is a flow chart of a method for selecting a bus route for delivering vehicle-mounted advertisements according to an embodiment of the invention;

FIG. 3 is a schematic diagram of bus stop numbers covered by a bus route according to an embodiment of the present invention;

FIG. 4 is a flowchart illustrating a method for calculating a hub degree of a bus stop according to an embodiment of the present invention;

FIG. 5 is a schematic diagram illustrating mining of a bus station hub degree attribute according to an embodiment of the invention;

FIG. 6 is a schematic diagram of an overall architecture of a bus route selection process for vehicle-mounted advertisements according to an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of a selecting device for a vehicle-mounted advertisement delivery bus route according to an embodiment of the present invention;

FIG. 8 is a schematic structural diagram of a selecting device for a bus route for vehicle-mounted advertisement delivery according to a preferred embodiment of the present invention;

FIG. 9 is a block diagram of a computing device for performing the method of selecting an on-board advertising bus route of the present invention, in accordance with an embodiment of the present invention;

fig. 10 is a schematic diagram of a storage unit for holding or carrying program codes for implementing a selection method of an in-vehicle advertisement delivery bus line according to an embodiment of the present invention.

Detailed Description

Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

Public transport networks in cities are complex, the geographic positions of different public transport lines are distributed differently, functional areas of peripheral cities are different, and people covering passengers are different, so that advertisement audiences of different public transport lines and different time periods are different, and the different types of advertisements are different in reverberation. The method enables the accurate delivery of the bus-mounted advertisements to be the target of all advertisers, namely, the accurate delivery of the advertisements to target groups, target areas and target subjects, and the most suitable advertisements are spread to the most suitable audiences in the most suitable time and place, so that the maximum value of the advertisements is exerted.

Fig. 1 shows a schematic view of a delivery scene of a public transportation advertisement. When the public transport advertisement is put in, firstly, an advertiser is provided, and the requirement of the advertiser is to select k lines from a public transport network and put the advertisement in the buses with the k lines. When selecting an advertisement delivery route in a public transportation network, it is necessary to determine a plurality of factors related to an advertiser product based on the advertisement product itself, for example: the advertisement theme, the delivery area, the number of covered crowds and the like, when the advertisement delivery line is selected in the public transport network, the attribute of each public transport line needs to be considered, such as POI distribution around each public transport line, and the number of transfer people of the public transport line covered by the public transport line is far greater than that of the common public transport station because the number of transfer people of the public transport station is far greater than that of the common public transport station, so that the effect of delivering the advertisement to the public transport station is relatively good under the common condition.

The problem to be solved urgently is how to search the best advertisement delivery line in the urban public transportation network, wherein k lines are selected as the advertisement delivery lines in the public transportation network. Three challenges are involved with this problem:

1. the mass public transport network ensures that a solution space for selecting k lines from the mass public transport lines to carry out advertisement promotion is very large;

2. the passenger space-time mobility makes the bus line extraction unable to be carried out in isolation, and the comprehensive solution needs to be carried out by considering the time and space context; for example, on weekdays, a large number of passengers commute between residence and workplace, and by the end of the week, the commute start and end points become shopping and tourist attractions;

3. the attribute diversification of the lines, including the positions of the bus stops in the whole bus network, the administrative regions where the bus stops are located, the surrounding POI environments and the like are all factors influencing the advertising promotion effect.

At present, bus-mounted advertisement putting routes are mainly selected in the following three ways:

1. manually selecting a throwing line according to experience or a reference historical throwing scheme;

2. evaluating the number of passengers and the line length of all bus lines, and selecting the bus line with the most passenger data or the longest line;

3. and automatically extracting the optimal route from the public transport network by using a data mining method such as association rules and the like.

However, the adoption of the above mode to select the bus-mounted advertisement putting line has a common fault: the bus route is selected by taking the passenger volume as the only standard, however, the bus route and the passengers have respective characteristics which have space-time dynamic characteristics, and the characteristics are not captured and analyzed in the prior art, so that the advertisement cannot be spread to the most appropriate audience, and the advertisement putting effect cannot be guaranteed.

For example, some public transportation lines cover more business offices, some public transportation lines cover more tourist sites, and the audience of passengers on the two lines and their psychological state when taking a bus are different, and thus, the sensitivity and reverberation for different types of advertisements are also different. In addition, in each city, especially in large and medium-sized cities widely using bus body advertisement delivery, the bus routes are complicated, the method for manually selecting the delivery routes has low efficiency, poor expandability, scalability and operability, and the advertisement delivery effect cannot be estimated. That is, the traditional advertisement putting route selection method generally does not analyze the characteristics of the bus route and passengers and the space-time dynamic characteristics of the characteristics, so that the bus-mounted advertisement is difficult to exert the maximum effect.

In view of the above problem, an embodiment of the present invention provides a method for selecting a vehicle-mounted advertisement delivery bus route, fig. 2 is a flow diagram illustrating a method for selecting a vehicle-mounted advertisement delivery bus route according to an embodiment of the present invention, and as shown in fig. 2, the method for selecting a vehicle-mounted advertisement delivery bus route according to an embodiment of the present invention includes:

step S202, intelligent bus card data are obtained, and passenger track data are obtained based on the intelligent bus card data;

step S204, acquiring each bus line in the designated area and bus stations covered by each bus line;

in this step, the designated area may be a designated city (e.g., beijing city, shijiazhuang city, etc.), a designated province (e.g., hebei province, shandong province, etc.), a certain administrative area in the designated city (e.g., beijing hai lake area, beijing chaoyang district, etc.), etc., and the designated area is not specifically limited in the present invention.

Step S206, calculating the measured junction degree of each bus station as a transit station based on the passing bus station sequence of each passenger track in the passenger track data;

and S208, selecting one or more bus lines from the bus lines according to the hub degree of each bus station to launch vehicle-mounted advertisements.

According to the selection method of the vehicle-mounted advertisement delivery bus route, provided by the embodiment of the invention, the passenger track data can be obtained based on the intelligent bus card data, the junction degree of each bus station is calculated according to the bus station sequence of the passing of each passenger track in the passenger track data, and one or more bus routes are selected from each bus route according to the junction degree of each bus station to carry out vehicle-mounted advertisement delivery. The method is particularly suitable for advertisement putting scenes of widely spread scenes, namely, the advertisement putting scenes have no tendency of specific putting topics and regions. When the partial advertisement is put in, audiences do not need to be distinguished, and only the bus line is required to cover passengers as much as possible. The hub degree of the bus station refers to a measure of the bus station as a transit station. The more the number of buses at the station is, the larger the number of passengers is, the larger the junction degree is, and the passenger flow of the bus station can be measured. Based on the method provided by the embodiment of the invention, one or more bus lines are selected from the bus lines according to the hub degree of each bus station for vehicle-mounted advertisement delivery, so that the requirement of an advertiser on passenger flow can be met, and the advertisement delivery effect is further improved.

The data of the Smart Card Transaction (SCT) includes the record of each Card holder taking the bus. One record comprises a record of one-time taking of the card holder, and specifically comprises a bus card ID, a bus card type, record insertion time, a bus line ID, a bus ID, passenger boarding time, passenger disembarking time, a boarding station ID, a disembarking station ID and the like. The bus taking track of each passenger can be comprehensively obtained based on the intelligent bus card data, the bus taking tracks of the passengers are analyzed and summarized, the passenger tracks refer to the flowing tracks of the passengers in the bus, and the data records comprise the getting-on time, the getting-off time and the bus station passing sequence. And calculating the junction degree of each bus station based on each passenger track.

When bus routes are selected, one of the keys is to acquire passenger track data. Therefore, in a preferred embodiment of the present invention, when the intelligent bus card data is acquired and the passenger trajectory data is acquired based on the intelligent bus card data, the method may further include: acquiring intelligent bus card data comprising bus line numbers, getting-on and getting-off time and getting-on and getting-off station numbers; passenger trajectory data is obtained based on the smart bus card data.

Obtaining passenger trajectory data based on smart bus card data may further include:

firstly, recording the number of a passenger getting on or off a bus station in the intelligent bus card data as a station charging number;

secondly, calculating the logical serial number of the station where the passenger gets on or off the bus in the intelligent bus card data based on the time for the passenger to get on or off the bus and the charging serial number of the station where the passenger gets on or off the bus in the intelligent bus card data;

and finally, determining a passing station number sequence according to the logical numbers of the passengers for getting on and off the bus station in the intelligent bus card data to obtain passenger track data comprising a bus line number, the time for passengers to get on and off the bus and the passing station number sequence.

In life, the number of the station of getting on the bus and the number of the station of getting off the bus in the original data of the intelligent bus card are the charge number of the station, and the problem that a plurality of stations share one charge number exists. This numbering method may not allow accurate analysis of the traffic volume at each station, and thus, it is necessary to map the charging number of each station to an actual logical number.

Taking the determination of the logical number of the boarding station as an example, the logical number of the boarding station can be obtained through the following steps:

s1-1, sorting the intelligent bus card data on the same bus according to the passenger boarding time to obtain the sorted intelligent bus card data;

step S1-2, the sorted intelligent bus card data are grouped, and passengers in the sorted intelligent bus card data are divided into a group with the same charging number of the stations where passengers get on the bus;

s1-3, clustering each group of intelligent bus card data by using a clustering algorithm, and taking the obtained clustering number as the actual station number corresponding to the station charging number;

step S1-4, calculating the average value of the getting-on time according to the intelligent bus card data in each cluster;

and S1-5, sequencing the clusters according to the average boarding time, and determining the logical number of the boarding stations of the passengers of the intelligent bus card data in each cluster according to the sequencing.

Likewise, the logical number of the getting-off station may be acquired as follows:

s2-1, sorting the intelligent bus card data on the same bus according to the getting-off time of the passengers to obtain the sorted intelligent bus card data;

step S2-2, grouping the sequenced intelligent bus card data, and grouping the passengers in the sequenced intelligent bus card data into a group with the same charge number of the getting-off station;

s2-3, clustering each group of intelligent bus card data by using a clustering algorithm, and taking the obtained clustering number as the actual station number corresponding to the station charging number;

step S2-4, calculating the getting-off time average value aiming at the intelligent bus card data in each cluster;

and S2-5, sequencing the clusters according to the getting-off time average value, and determining the logical serial number of the passenger getting-off station of the intelligent bus card data in each cluster according to the sequencing.

Based on the method for acquiring the logical numbers of the stations for getting on and off the train, different logical numbers can be accurately distributed to each station, so that the track data of each passenger can be accurately acquired, and the passenger flow of each station can be accurately analyzed. When assigning the logic number, the logic number may be assigned according to the sequence of the arabic numerals, or assigned in other manners, which is not limited in the present invention.

Fig. 3 shows the serial numbers of the bus stations covered by the buses of the 510 beijing route, as shown in the figure, the serial numbers of the bus stations covered by the buses of the 510 beijing route and the corresponding stations are "duquambodong 1", "subway forest bridge station 4", "beijing garden north gate 4", "forest intersection north 5", "aolin spring district 5", "yilin jiayuan east gate 5", "south ditch mud river 6", and the like, and the serial numbers of "subway forest bridge station" and "beijing teacher north gate" in the SCT data are the same (both are 4). This numbering method may result in failure to accurately analyze the passenger flow volume of each station, and thus it is necessary to map the charging number of the station to an actual logical number.

The specific processing method of the getting-on station mapping in the SCT record comprises the following steps:

s3-1, sorting the SCT records on the same bus according to the getting-on time;

step S3-2, grouping according to the getting-on station number (here, the charging number) recorded by the SCT;

s3-3, clustering each group of SCT records by using a K-Means algorithm, wherein the clustering number K is the actual station number contained in the toll station with the corresponding number;

step S3-4, calculating the average getting-on time value according to the SCT records in each cluster;

s3-5, sorting the K clusters according to the average value of the boarding time;

and step S3-6, determining the logical number of the boarding station recorded by the SCT in each cluster according to the sequence.

The process of mapping the charging number of the station to the actual logical number may be: firstly, sequencing the intelligent bus card data on the same bus according to the passenger boarding time to obtain the sequenced intelligent bus card data.

And secondly, grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charging number of the stations where the passengers get on. As in the beijing 510-route bus in fig. 3, "double quanbutong" may be divided into a first group, "subway forest bridge station" and "beijing opera north gate" may be divided into a second group, "south ditch mud river" may be divided into four groups, and the other stations shown may be divided into three groups.

And then clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number. Here, the K-Means algorithm may be used to cluster each set of smart bus card data. Of course, other clustering algorithms may also be adopted, and this is not specifically limited in the embodiment of the present invention. For example, after the intelligent bus card data corresponding to the first group of stations "double quanburg dong" are clustered, the obtained clustering number is 1, and after the intelligent bus card data corresponding to the second group of stations "subway forest bridge station" and "Beijing teacher garden Beimen" are clustered, the obtained clustering number is 2.

And finally, calculating the average value of the getting-on time aiming at the intelligent bus card data in each cluster, sequencing the clusters according to the average value of the getting-on time, and determining the logical serial number of the passenger getting-on station of the intelligent bus card data in each cluster according to the sequencing. For example, the row with the smaller time-to-vehicle average value in each cluster is ranked in front of the row with the larger time-to-vehicle average value in the row with the smaller time-to-vehicle average value in the cluster. The logic numbers of the bus stations covered by the Beijing 510 road and the corresponding bus stations can be 'Shuangquanberg east 1', 'Metro Lin Cuoqiao station 2', 'Jingshi Yunyuan Beimen 3', 'Lin Jinguan Beijing 4', 'Aolin Chunshun district 5', 'Yilin Jiayumen Dongmen 6', 'Nangou mud river 7', and the like.

And similarly, mapping the getting-off station charging number in the SCT record into a logic number.

After the passenger trajectory data is obtained, the hub degree of each bus station can be calculated according to the passing bus station sequence of each passenger trajectory in the passenger trajectory data.

Optionally, stations with a distance less than 100m can be combined according to the longitude and latitude coordinates of the bus stations, so that the subsequent calculation time is saved, and the calculation efficiency is higher; and according to the information of the getting-on station, the getting-off station and the bus route station in the SCT record, the passing station sequence of the record can be obtained, and therefore the passenger track data can be obtained. Thus, each SCT record corresponds to one piece of passenger trajectory data.

Further, an embodiment of the present invention provides a flow diagram of a method for calculating a bus stop junction degree, and as shown in fig. 4, the method for calculating a bus stop junction degree provided by the embodiment of the present invention includes:

step S402, excavating a sequence which is longer than n and comprises passing bus stations based on passenger track data, and recording the sequence as a target sequence, wherein n is a positive integer;

step S404, counting the number of passenger tracks in the target sequence, which are the same as the passenger tracks in each sequence, and determining the weight of each sequence;

step S406, merging sequences containing the same station based on the weight of each sequence in the target sequence to obtain a connection mode network;

step S408, calculating the measured hub degree of the bus station on each bus line as the transit station according to the connection mode network.

In the embodiment of the invention, the Temporal-IdeaGraph algorithm can be used for mining the hub degree attribute of each bus station, namely calculating the hub degree of each bus station. Based on the temporal-IdeaGraph algorithm, sequences in the data and a relationship network among various element bodies can be mined.

Referring to fig. 5, the temporal-IdeaGraph algorithm may include the following steps:

step S5-1, passenger trajectory data is obtained; the passenger track data includes a sequence of passing stations, for example, a passenger track may be in the form of a sequence of: station1 (S1 or 1 for short, bus Station 1), S2, S3.; or S2, S1, S4, S5,; or S2, S4, S8,. et al;

step S5-2, excavating a sequence pattern, excavating a sequence with the length larger than n based on the passenger track data, wherein n can be self-defined, and 2 can be selected; counting the number of passenger tracks which are the same as each sequence as the weight of the sequence; all the sequence sets are marked as P (capital letter P), a certain sequence is marked as pattern (abbreviated as small letter P), and the weight value of the sequence P is marked as w (P); FIG. 5 shows that pattern1 includes bus stops S1, S2, S3; p2 includes bus stops 1, 2; p3 includes bus stops 8, 9; p4 includes bus stops 4, 2, 6; p5 includes bus stops 2, 3, 6;

step S5-3, merging the sequence modes; combining sequences containing the same station to obtain a connection mode network; the weight of the sequence from 1 to 2 is w1, the weight of the sequence from 2 to 1 is w2, the weight of the sequence from 2 to 6 is w4, the weight of the sequence from 4 to 2 is w4, the weight of the sequence from 2 to 3 is w1+ w5, and the weight of the sequence from 3 to 6 is w 5;

step S5-4, the hub station discovery and hub degree calculation calculates the hub degree of each station according to the connection mode network, and the hub station in fig. 5 is marked as bus station 2.

The following formula is exemplified to calculate the hub degree of each bus station in the embodiment of the present invention, but it should be noted that the technical solution protected by the present invention is not limited to the following and the solution realized by each formula listed in the specification, and those skilled in the art can think that the technical solution of the present invention can still be realized by reasonably changing, increasing and decreasing the proportion, adjusting the coefficient, increasing the weight, and the like, and these solutions which are not exhaustive are also within the scope of the present invention.

The calculation formula of the hub degree of the bus station provided by the embodiment of the invention is as follows:

wherein s is_iIs station i, H(s)_i) As station s_iDegree of articulation, Lstart_iFor the starting station s_iSet of sequences of (1), left_iFor stopping stations s_iSet of sequences of l_i→jIs the starting station s_iAnd the stop station is s_jThe sequence of (a).

By adopting the method, the hub degree of each bus station can be accurately calculated, and after the hub degree of each bus station is obtained, one or more bus lines can be selected from each bus line according to the hub degree of each bus station so as to launch vehicle-mounted advertisements. The method for selecting one or more bus lines from each bus line according to the hub degree of each bus stop to launch vehicle-mounted advertisements according to the preferred embodiment of the invention comprises the following steps:

step S6-1, forming a candidate line set by the bus lines in the designated area, and extracting bus stops covered by each bus line in the candidate line set according to the bus line data to form a candidate station set;

step S6-2, traversing passenger track data, extracting passenger track data containing any bus station in the candidate station set to form a candidate track set;

step S6-3, calculating the weight of each track in the candidate track set to each bus line in the candidate line set according to the hub degree of each bus station;

s6-4, selecting one or more bus routes based on the weight of each track in the candidate track set to each bus route in the candidate route set;

and step S6-5, vehicle-mounted advertisement putting is carried out according to the selected bus route.

Before selecting the vehicle-mounted advertisement to put in the bus line, the embodiment of the invention firstly establishes a candidate line set comprising the bus lines in the designated area, and then extracts the bus stops covered by each bus line in the candidate line set according to the bus line data to form a candidate station set. Further, the weight of each passenger track to each bus line in the candidate line set is calculated according to the hub degree of each bus station, and then one or more bus lines are selected according to the weight of the passenger track data to each bus line for vehicle-mounted advertisement putting. In the embodiment of the invention, corresponding sets are established according to the bus routes, the bus stations and the passenger track data respectively, so that the bus routes can be selected more conveniently and orderly, and the bus routes which accord with the delivery intentions of advertisers can be accurately determined.

Preferably, the step S6-5 may further include: s6-5-1, traversing each bus line in the candidate line set, for any bus line, extracting a bus station set covered by any bus line from the candidate station set, and extracting a passenger track covered by the bus station set from the candidate track set; s6-5-2, summing the weights of the passenger tracks covered by the bus station set on any bus line to obtain the coverage of any bus line; s6-5-3, selecting the bus line with the largest coverage from the candidate line set.

Optionally, before the step S6-1, the method may further include: the method comprises the steps of presetting a selected bus route set and a covered passenger track set, and setting the selected bus route set and the covered passenger track set to be empty so as to store selected bus routes and relevant covered passenger track data which are subsequently stored.

After the step S6-5, the method may further include: s6-6, adding the selected bus routes into the selected bus route set, and deleting the selected bus routes from the candidate route set; adding the selected passenger track covered by the bus route into the covered passenger track set, and deleting the passenger track from the candidate track set;

step S6-7, judging whether the number of the bus routes in the selected bus route set is equal to a preset threshold value or not; and if not, continuing to select the bus line with the largest coverage from the deleted candidate lines and adding the selected bus line set until the number of the bus lines in the selected bus line set is equal to a preset threshold value.

In practical application, when the advertiser puts in the vehicle-mounted advertisement, multiple bus lines may be selected as advertisement putting lines, so that after one bus line is selected, the bus line can be added to the selected bus line set, whether the selected bus line in the selected bus line set reaches a threshold set by the advertiser or not is judged, and if not, screening is continued. Meanwhile, the selected bus line can be deleted from the candidate line set, the passenger track covered by the bus line is added to the covered passenger track set and deleted from the candidate track set, so that the interference of the selected bus line is eliminated when the bus line is selected again, and the selection result is more accurate.

The above embodiment is explained in detail below by means of a preferred embodiment.

When the advertisement is widely spread, the advertisement has no obvious theme or regional tendency, audiences are not distinguished, and only passengers needing to be covered as many as possible are required. The invention measures the hub degree of each bus station, and the larger the hub degree is, the larger the passenger flow of the station is, and the more advertisement audiences passing through the station are. The method is named Hub-KRQ and comprises the following specific steps:

step S7-1, presetting the selected bus route set, setting the selected bus route set to be empty, and recording the set as BR_result(ii) a Presetting the set of covered passenger trajectories and setting them to null, and recording as Traj_covered；

Step S7-2, all bus routes in the designated city are taken as a candidate route set and recorded as BR_can；

Step S7-3, extracting BR according to bus route data_canAll covered bus stations form a candidate station set which is marked as S_can；

Step S7-4, traversing the passenger track data, if S is contained in the track sequence_canAnd (4) extracting passenger track candidate data from any station, and forming a candidate track set which is marked as Traj_can；

Step S7-5, calculating Traj according to the following formula_canAll passenger trajectories to BR_canWeight w (traj; br) of all lines in (A):

its＝I_ts[traj]∩I_rs[br]

step S7-6, traversing BR_canFor all bus routes, at S, for any bus route br_canExtracting all bus station sets covered by the bus station set and recording as S_brAt Traj_canMiddle extraction of S_brCovered passenger trajectory, denoted Traj_brTo Traj_brSumming the line weights of all the tracks to obtain the coverage C of the bus line br_brThe following are:

wherein I_rs[br]Bus station set S for br coverage extraction_br，I_st[I_rs[br]]To extract S_brCovered set of passenger trajectories Traj_br；

Step S7-7, selecting BR_canBus route br with maximum coverage_maxAdding it into the selected bus line set BR_resultAnd from candidate bus routes and the BR_canRemoving;

step S7-8, extracting BR according to bus route data_canAll covered bus stations and forming a candidate station set which is marked as s_can；

Step S7-9, mix br_maxCovered passenger trajectory Traj_brmaxFrom the set of candidate trajectories Traj_canRemoving;

step S7-10, repeat 7-6, 7-7, 7-8 and 7-9 until bus route set BR is selected_resultThe number of the medium bus lines meets the requirement.

The embodiment of the present invention exemplifies the above formula to calculate the weight of all passenger tracks to the bus route and the coverage of each bus route, but it should be noted that the technical solution protected by the present invention is not limited to the solution implemented by each formula listed above and in the description, and those skilled in the art can think that the technical solution of the present invention can still be implemented by reasonably changing, increasing and decreasing the proportion, adjusting the coefficient, increasing the weight, and the like, and these solutions that are not exhaustive are also within the scope of the present invention.

The embodiment provides a scheme for selecting an advertisement delivery bus route in an advertisement delivery scene under a widely spread scene. In addition, the method can also have a theme scene with a directional function, under the scene, the advertisement has obvious theme tendency, and if the advertisement can be spread aiming at corresponding audiences, the effect and the cost performance of the advertisement can be greatly improved. If the website advertisement is recruited, the advertisement is put on more bus lines passing through commercial and office areas.

When advertisement delivery is performed in a subject scene with a directional function, POI (Point of interest, user interest Point data) of each bus station needs to be analyzed. The user interest point data is information of public places in a designated area, such as schools, parks, restaurants, shopping malls, cinemas, 4s shops, office buildings, public buildings, communities and the like. One record contains information of a place, specifically including the name, address, latitude and longitude coordinates, description of the place, and the like.

When mining the bus station topic distribution, the topic distribution of the bus station can be mined based on the bus station POI data by means of an LDA (patent Dirichlet Allocation, a document topic generation model, also referred to as a three-layer bayesian probability model) topic model, and the steps can be as follows:

s8-1, acquiring all POI data within a specified distance (such as 1km) around each bus stop;

step S8-2, extracting and combining the brief introduction in all POI records into a document;

step S8-3, mining the theme distribution of each bus station by using an LDA theme model based on the document;

step S8-4, according to the general knowledge in the advertisement promotion field, removing irrelevant subjects and combining similar subjects, for example, only 10 subjects of residence, travel, home, office, company, automobile, shopping, education, market and reception shop are finally reserved; counting the number of POIs which are in line with the theme near the station for each reserved theme to obtain the theme distribution of the station:

wherein s is a bus stop at which the bus stop is located,

number of POI (point of interest) of ith theme of bus station s, i belongs to 1, 2

After the theme distribution of each bus station is obtained, the bus route with the theme of the directional function can be selected from the bus routes in the designated range, the bus route recommendation method considers the theme characteristics of the passing landmarks of the passenger track, the method is named as Topic-KRQ, and the method can comprise the following steps:

step S9-1, setting the advertisement target function theme, which is recorded as the set Traj_targrt；

Step S9-2, setting the selected bus route set as null and recording as BR_result(ii) a The set of covered passenger trajectories is set to null, denoted Traj_covered；

Step S9-3, taking all bus routes in the city as a candidate route set and recording as BR_can；

Step S9-4, extracting BR according to bus route data_canAll covered bus stations form a candidate station set which is marked as S_can；

Step S9-5, extracting BR according to bus route data_canAll covered bus stations form a candidate station set which is marked as S_can；

Wherein TD_s[ to the number of POIs associated with topic t for bus stop s;

step S9-6, traversing the number of passenger trajectoriesAccording to, if S is contained in the track sequence_canAnd (4) extracting passenger track candidate data from any station, and forming a candidate track set which is marked as Traj_can；

Step S9-7, calculating Traj according to the following formula_canAll trajectories for BR_canThe weights w (traj; br) of all lines in the set;

its＝I_ts[traj]∩I_rs[br]

wherein I_rs[br]Set of bus stations covered by bus route br, I_ts[traj]Is a bus station set covered by the track traj, and its is the intersection of the bus line br and the bus line covered by the track traj;

step S9-8, traversing BR_canFor all bus routes, at S, for any bus route br_canExtracting all bus station sets covered by the bus station set and recording as S_brAt Traj_canMiddle extraction of S_brCovered passenger trajectory, denoted Traj_brTo Traj_brSumming the line weights of all the tracks to obtain the coverage C of the bus line br_brThe following formula;

wherein I_rs[br]Bus station set S for br coverage extraction_br，I_st[I_rs[br]]To extract S_brCovered set of passenger trajectories Traj_br；

Step S9-9, selecting BR_canBus route br with maximum coverage_maxAdding it into the selected bus line set BR_resultAnd from candidate bus routes and the BR_canRemoving;

step S9-10, extracting BR according to bus route data_canAll covered bus stations and forming candidate stationsSet, record S_can；

Step S9-11, mix br_maxCovered passenger trajectory Traj_brmaxFrom the set of candidate trajectories Traj_canRemoving;

step S9-12, repeating S9-6, S9-7, S9-8, S9-9, S9-10 and S9-11 until the bus route set BR is selected_resultThe number of the medium bus lines meets the requirement.

The embodiment of the present invention exemplifies the above formula to calculate the weight of all passenger tracks to the bus route and the coverage of each bus route, but it should be noted that the technical solution protected by the present invention is not limited to the solution implemented by each formula listed above and in the description, and those skilled in the art can think that the technical solution of the present invention can still be implemented by reasonably changing, increasing and decreasing the proportion, adjusting the coefficient, increasing the weight, and the like, and these solutions that are not exhaustive are also within the scope of the present invention.

Furthermore, the advertisement delivery scene can also be a targeted administrative region scene, and in such a scene, the advertisement has a remarkable administrative region tendency and needs to be spread only for the audience of the relevant region. For example, the advertisement of the market in the core urban area, the advertisement should be put on the public transportation line in the core urban area (not the suburban area).

When the administrative region attributes of each bus station are determined, the administrative division attributes of the bus station can be determined by means of a map Application Programming Interface (API) according to the longitude and latitude coordinates of the geographic position of the bus station.

If the advertisement putting scene is a targeted administrative region scene, the bus route recommendation method considers the administrative region characteristics of the passenger track passing landmarks, is named as District-KRQ, and comprises the following specific steps:

step 10-1, setting an advertisement target administrative region, and recording the region as a set D_Target；

Step 10-2, setting the selected bus route set to be null and recording as BR_result(ii) a The set of covered passenger trajectories is set to null, denoted Traj_covered；

Step 10-3, all the public traffic lines in the city are processedThe way is taken as a candidate line set and is marked as BR_can；

Step 10-4, extracting BR according to bus route data_canAll covered bus stations form a candidate station set which is marked as S_can；

Step 10-5, calculating S_canAnd (3) the weight of the target administrative region of each bus station, if the administrative region to which the bus station belongs is the target administrative region, the weight is 1, otherwise, the weight is 0: is marked as w_Target(s)；

Step 10-6, traversing passenger track data, if S is contained in the track sequence_canAnd (4) extracting passenger track candidate data from any station, and forming a candidate track set which is marked as Traj_can；

Step 10-7, calculating Traj according to the following formula_canAll trajectories for BR_canWeight w (traj; br) of all lines in (A):

wherein I_rs[br]Set of bus stations covered by bus route br, I_ts[traj]Is a bus station set covered by the track traj, and its is the intersection of the bus line br and the bus line covered by the track traj;

step 10-8, traversing BR_canFor all bus routes, at S, for any bus route br_canExtracting all bus station sets covered by the bus station set and recording as S_brAt Traj_canMiddle extraction of S_brCovered passenger trajectory, denoted Traj_brTo Traj_brSumming the line weights of all the tracks to obtain the coverage C of the bus line br_brAs in the following equation:

wherein I_rs[br]Bus station set S for br coverage extraction_br，I_st[I_rs[br]]To extract S_brCovered set of passenger trajectories Traj_br；

Step 10-9, selecting BR_canBus route br with maximum coverage_maxAdding it into the selected bus line set BR_resultAnd from candidate bus routes and the BR_canRemoving;

step 10-10, extracting BR according to bus route data_canAll covered bus stations form a candidate station set which is marked as S_can；

Step 10-11, mix br_maxCovered passenger trajectory Traj_brmaxFrom the set of candidate trajectories Traj_canRemoving;

step 10-12, repeating 10-6, 10-7, 10-8, 10-9, 10-10 and 10-11 until the bus route set BR is selected_resultThe number of the medium bus lines meets the requirement.

The sequence of the steps in the above process is not specifically limited in the embodiments of the present invention.

The embodiment of the present invention exemplifies the above formula to calculate the weight of all passenger tracks to the bus route and the coverage of each bus route, but it should be noted that the technical solution protected by the present invention is not limited to the solution implemented by each formula listed above and in the description, and those skilled in the art can think that the technical solution of the present invention can still be implemented by reasonably changing, increasing and decreasing the proportion, adjusting the coefficient, increasing the weight, and the like, and these solutions that are not exhaustive are also within the scope of the present invention.

Of course, no matter which advertisement putting scene is aimed at, when at least one bus route is selected in each bus route according to the multidimensional attribute of the bus station, the putting requirements of the advertisement putting person need to be considered, such as the putting time range (specific to hours), the number of the bus routes (such as 2-3 routes, 4 routes and the like), the bus route length range (such as 5000 meters, 3000 meters and the like), the bus route passenger flow range and the like, so that at least one bus route is selected in each bus route according to the multidimensional attribute of the bus station by combining the putting requirements, and the advertisement putting bus route serving as the advertisement putting scene is recommended.

Referring to fig. 6, a process of selecting an advertisement delivery bus route aiming at different advertisement delivery scenes based on intelligent bus card data SCT, map data, and user interest point POI data according to an embodiment of the present invention will be described in general. In this embodiment, the multidimensional attributes of the bus stop include hub degree, administrative district affiliation, and function topic distribution, which respectively correspond to the hub degree, administrative district distribution, and function topic distribution of fig. 6.

The coverage scenario is maximized for a widely spread scenario, i.e., the passenger flow in fig. 6. Firstly, the track data of passengers are extracted according to the intelligent bus card data. And then, excavating the hub degree of the bus station by adopting a Temporal-Id eaGraph algorithm based on the passenger track data. The specific calculation process of the passenger trajectory data extraction and the bus station junction degree is referred to above. And then calculating the coverage of any bus line in the designated area by adopting the improved Max k-cover and combining the passenger track data, and selecting the bus line with the maximum coverage as an advertisement delivery bus line for selection. And finally, the selected bus routes are put into a scene with maximized coverage of the passenger flow. The specific algorithm of the bus route coverage is as described above.

The coverage scenario is maximized for targeted administrative areas scenarios, i.e., the target administrative areas in fig. 6. First, geographical location information of a bus stop, i.e., geographical coordinate mapping in fig. 6, is acquired according to map data. And then excavating the administrative area distribution of the bus station based on the geographical position information. And then calculating the coverage of any bus line in the designated area by adopting the improved Max k-cover and combining the passenger track data, and selecting the bus line with the maximum coverage as an advertisement delivery bus line for selection. And finally, the selected bus routes are put into a scene with maximized coverage of the target administrative area.

The coverage scenario is maximized for the directed function theme scenario where, i.e., the target function zone in fig. 6. First, POI data within a specified distance around the geographical location information of the bus stop, i.e., POI data in fig. 6, are collected from map data. After POIs data are obtained, topic modeling is achieved through a topic distribution model LDA, and functional topic distribution of each bus station is obtained. And then calculating the coverage of any bus line in the designated area by adopting the improved Max k-cover and combining the passenger track data, and selecting the bus line with the maximum coverage as an advertisement delivery bus line for selection. And finally, putting the selected bus route into a scene with the maximized coverage of the target function area.

After the vehicle-mounted advertisement public transportation delivery line meeting the demand of the advertiser is selected, the selected public transportation line can be evaluated based on the following three indexes.

1.Coverage

Coverage, audience Coverage, refers to the proportion of advertisement audiences in the target population, that is, the proportion of passenger tracks covered by the delivery routes in all passenger tracks, and the calculation formula is as follows:

wherein coverage is audience coverage of the advertisement, traj _ covered is passenger track set covered by advertisement delivery line, traj is all passenger track set, num_{traj_covered}Number of tracks in traj _ covered set, num_trajThe total number of passenger trajectories.

2.OTS

Ots (opportunities To see), which means the number of times each audience contacts the advertisement, and may be defined as the number of stations where the audience takes the bus on average in the bus advertisement, and the calculation formula is as follows:

where the OTS exposes the audience to advertisements times,

for passenger's track

Number of buses passing midway, num_{traj_covered}And covering the number of the passenger tracks for advertising bus routes.

GRP (Gross Rating Points)

Grp (gross Rating points), gross evaluation, which is the sum of OTS percentage, is used to measure the influence of the advertisement, and in the bus body advertisement, the number of times that the advertisement is transmitted to the audience in 100 passenger tracks can be defined, and the calculation formula is as follows:

GRP＝coverage×OTS×100

in addition, the invention designs two indexes aiming at the directional function theme scene and the directional administrative region scene respectively.

4.PTS

Pts (points To see), which means the number of the set subject area passed by each audience along the way, that is, the number of the preset subject area passed by each advertisement audience along the way when taking the bus is measured based on the characteristic attribute of statistics, wherein, the larger the value is, the more the advertisement spreading object meets the requirement of the advertisement subject.

5.T_GRP

T _ GRP (topic Gross points), functional topic Gross scores, similar to GRP, were used to evaluate the impact of the functional topic generated by the advertisement in 100 passenger tracks. The calculation formula is as follows, PTS represents the sensitivity of audience to advertisement, Coverage is advertisement Coverage, and T _ GRP calculated by the following formula can evaluate the influence of advertisement in 100 audiences.

T_GRP＝PTS×Coverage×100

6.TDC

Tdc (targeted discharge coverage), which refers to the proportion of the trajectory covered by the dropped bus line passing through the target administrative area, wherein a larger value indicates a larger proportion of the dropped bus line covering the administrative area.

7.D_GRP

D _ GRP (discrete Gross Rating points), administrative Gross assessment, similar to GRP, for evaluating the impact of the administrative area generated by the advertisement in 100 passenger tracks, and the calculation formula is as follows. The TDC index is the proportion of the audience track covering the target administrative region, the OTS is the average number of times that the audience contacts the advertisement, and the influence of the advertisement on 100 audiences can be evaluated by the following formula.

D_GRP＝TDC×OTS×100

In an embodiment of the invention, before measuring the delivery effect of the advertisement delivery route scheme of the bus body, the advertisement delivery route can be visually displayed, so that the advertisement delivery person can conveniently measure and adjust the advertisement delivery route. For example, if the advertisement delivery routes are all public transportation routes of a certain city, the advertisement delivery routes can be displayed on a map of the city. The specific display adjustment steps are as follows:

1) and visually displaying the route putting scheme, calling a map through a preset interface, newly building a layer on the map, and performing formatting division on the newly built layer, so that a grid result of the urban map is displayed in a grid mode. Meanwhile, the passenger flow volume of each grid is displayed in a heat map mode. In the newly-built layer, bus routes in the scheme are displayed in a linear graph mode, and grids along the way are filled with obvious marks (such as colors and symbols); by adopting the method, the area covered along the bus route, namely the area for advertisement propagation, can be visually displayed very intuitively;

in this step, when the newly-built map layer on the urban map is gridded, longitude and latitude information of the urban bus station and the bus route can be obtained first, the urban center coordinates and the advertisement delivery area are set, and the newly-built map layer on the map data is subjected to grid segmentation by taking 1km (or other distances) as a grid interval.

The statistical process of the passenger flow of each grid is as follows, in each time interval (each hour) of the whole day, the total number of the passengers getting on and off the bus at each bus station is calculated, and the number of the passengers with repeated bus card IDs is subtracted, so that the passenger flow of each bus station in the time interval is obtained. And calculating to obtain the passenger flow of each map grid all day according to the longitude and latitude information of the bus station and the passenger flow information of each bus station.

Certainly, the passenger flow of each bus line can also be calculated according to the method, for example, in each time period (each hour) of the whole day, the sum of the passenger flows of all bus stops where each bus line passes is calculated, and the passenger flow of each bus line in the time period is obtained by subtracting the repeated passenger number of the bus card ID.

2) The method comprises the following steps of carrying out statistics on bus line characteristics of an advertisement delivery line scheme, and carrying out statistics on all bus line characteristics in the current delivery line scheme, such as the number of bus lines, the length of the bus lines, the passenger flow, administrative divisions or functional subject areas, administrative divisions or functional subject area coverage areas and total area, so as to measure the advertisement delivery effect of the bus line scheme, wherein the measurement process refers to the above embodiment;

3) personalized adjustment is carried out on the advertisement delivery route scheme, if adjustment is needed, a new bus route can be freely added into the delivery scheme or the existing bus route can be removed through the newly-built layer according to the current bus route delivery scheme, a new delivery scheme is formed, and all bus route characteristics of the new delivery scheme are counted according to the step 2);

for example, the number of the advertisement delivery bus lines is 2, the length is 56km, the passenger flow is 27722 people, and the coverage area of the subject area of the travel function is 25km²The shopping function subject coverage area is 17km²And a bus line 3 is added in the advertisement putting line, and the line covers areas meeting the functional theme requirements, such as a western bill shopping center, a Tiananmen square and the like. Therefore, the number of the adjusted bus lines is 3, the length is 77km, the passenger flow is 77300, and the coverage area of the subject area of the travel function is 34km²The shopping function subject coverage area is 25km²The length, the passenger flow volume, and the coverage area of the bus line mentioned here all refer to the sum of the characteristic attribute values of the bus line 1, the bus line 2, and the bus line 3.

4) The method comprises the following steps that manual comparison, analysis and evaluation are carried out on multiple release schemes, the generated new release schemes and the release schemes obtained by selecting at least one bus route are displayed on different newly-built layers respectively, and switching is carried out in different release scheme views, so that different schemes can be compared and analyzed from two aspects of view effect and attribute characteristics, and manual full understanding and comparison and measurement of the release schemes are assisted;

5) and repeating the step 3) and the step 4) until an optimal advertisement putting bus route scheme is formed, and recommending the optimal advertisement putting bus route scheme.

Based on the same invention concept, the embodiment of the invention also provides a device for selecting the bus route for vehicle-mounted advertisement delivery. As shown in fig. 7, a device for selecting a bus route for vehicle-mounted advertisement delivery according to an embodiment of the present invention may include:

the first acquisition module 10 is configured to acquire intelligent bus card data and acquire passenger track data based on the intelligent bus card data;

the second obtaining module 20 is configured to obtain each bus route in the designated area and the bus stop covered by each bus route;

the calculation module 30 is configured to calculate a junction degree of each bus station as a measure of a transit station based on a passing bus station sequence of each passenger track in the passenger track data;

and the selecting module 40 is configured to select one or more bus lines from the bus lines according to the hub degree of each bus stop to launch vehicle-mounted advertisements.

In a preferred embodiment of the present invention, as shown in fig. 8, the calculation module 30 may include:

the mining unit 31 is configured to mine a sequence which is longer than n and contains a passing bus station and is recorded as a target sequence based on the passenger track data, wherein n is a positive integer;

a counting unit 32 configured to count the number of passenger trajectories in the target sequence that are the same as the sequences, and determine a weight of each sequence;

a merging unit 33 configured to merge sequences including the same station based on the weight of each sequence in the target sequence to obtain a connection mode network;

the junction degree calculation unit 34 is configured to calculate a junction degree of a bus stop on each bus route as a measure of a transit stop according to the connection mode network.

In a preferred embodiment of the present invention, as shown in fig. 8, the selecting module 40 may include:

the route acquiring unit 41 is configured to form a candidate route set from the bus routes in the designated area, extract bus stops covered by each bus route in the candidate route set according to the bus route data, and form a candidate stop set;

the track extraction unit 42 is configured to traverse the passenger track data, extract passenger track data including any bus station in the candidate station set to form a candidate track set;

the weight calculation unit 43 is configured to calculate the weight of each track in the candidate track set to each bus line in the candidate line set according to the hub degree of each bus stop;

a route selecting unit 44 configured to select one or more bus routes based on the weight of each of the candidate routes set with respect to all of the routes in the candidate route set;

and the delivery unit 45 is configured to deliver the vehicle-mounted advertisement according to the selected bus route.

In a preferred embodiment of the present invention, as shown in fig. 8, the selecting module 40 may further include:

the setting unit 46 is configured to form a candidate route set from the bus routes in the designated area, extract all bus stops covered by all bus routes in the candidate route set according to the bus route data, preset a selected bus route set and a covered passenger trajectory set before forming the candidate route set, and set the selected bus route set and the covered passenger trajectory set as empty.

In a preferred embodiment of the present invention, the line selecting unit 44 may be further configured to:

traversing each bus line in the candidate line set, for any bus line, extracting a bus station set covered by any bus line from the candidate station set, and extracting a passenger track covered by the bus station set from the candidate track set;

summing the weights of the passenger tracks covered by the bus station set on any bus line to obtain the coverage of any bus line;

and selecting the bus line with the maximum coverage from the candidate line set.

In a preferred embodiment of the present invention, as shown in fig. 8, the selecting module 40 may further include:

an adding unit 47 configured to add the selected bus line to the selected bus line set and delete the selected bus line from the candidate line set; and adding the selected passenger track covered by the bus route into the covered passenger track set, and deleting the passenger track from the candidate track set.

In a preferred embodiment of the present invention, as shown in fig. 8, the selecting module 40 may further include:

a judging unit 48 configured to judge whether the number of bus lines in the selected bus line set is equal to a preset threshold; and if not, continuing to select the bus line with the largest coverage from the deleted candidate lines and adding the selected bus line set until the number of the bus lines in the selected bus line set is equal to a preset threshold value.

In a preferred embodiment of the present invention, as shown in fig. 8, the first obtaining module 10 may include:

the intelligent bus card data acquisition unit 11 is configured to acquire intelligent bus card data including bus route numbers, getting-on and getting-off time and getting-on and getting-off station numbers;

a passenger trajectory data acquisition unit 12 configured to acquire passenger trajectory data based on the smart bus card data.

In a preferred embodiment of the present invention, the passenger trajectory data acquisition unit 12 may be further configured to:

recording the number of the passenger getting on or off the bus station in the intelligent bus card data as a station charging number;

calculating the logical serial number of the station where the passenger gets on or off the bus in the intelligent bus card data based on the time for the passenger to get on or off the bus and the charging serial number of the station where the passenger gets on or off the bus in the intelligent bus card data;

and determining a passing station number sequence according to the logical numbers of the passengers for getting on and off the bus station in the intelligent bus card data to obtain passenger track data comprising bus line numbers, passenger getting-on and getting-off time and the passing station number sequence.

In a preferred embodiment of the present invention, the passenger trajectory data acquisition unit 12 may be further configured to:

sequencing the intelligent bus card data on the same bus according to the passenger boarding time to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charging number of the stations where the passengers get on the bus;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the average value of the getting-on time aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the average value of the boarding time, and determining the logical number of the boarding stations of the passengers of the intelligent bus card data in each cluster according to the sequencing.

In a preferred embodiment of the present invention, the passenger trajectory data acquisition unit 12 may be further configured to:

sequencing the intelligent bus card data on the same bus according to the getting-off time of passengers to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charge number of the getting-off stations;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the getting-off time average value aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the getting-off time average value, and determining the logical serial number of the passenger getting-off station of the intelligent bus card data in each cluster according to the sequencing.

An embodiment of the present invention further provides an electronic device, including:

a processor; and

a memory arranged to store computer executable instructions that, when executed, cause the processor to perform a method of selecting a bus route for delivery of an in-vehicle advertisement according to any of the above.

An embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium stores one or more programs, and when the one or more programs are executed by an electronic device including a plurality of application programs, the electronic device is caused to execute a method for selecting a bus route according to any one of the above vehicle-mounted advertisements.

According to the method for selecting the vehicle-mounted advertisement delivery bus route, provided by the embodiment of the invention, passenger track data can be obtained based on intelligent bus card data, the junction degree of each bus station is calculated according to the bus station sequence of each passenger track passing in the passenger track data, and one or more bus routes are selected from each bus route according to the junction degree of each bus station to carry out vehicle-mounted advertisement delivery. The method is particularly suitable for advertisement putting scenes of widely spread scenes, namely, the advertisement putting scenes have no tendency of specific putting topics and regions. When the partial advertisement is put in, audiences do not need to be distinguished, and only the bus line is required to cover passengers as much as possible. The hub degree of the bus station refers to a measure of the bus station as a transit station. The more the number of buses at the station is, the larger the number of passengers is, the larger the junction degree is, and the passenger flow of the bus station can be measured. Based on the method provided by the embodiment of the invention, one or more bus lines are selected from the bus lines according to the hub degree of each bus station for vehicle-mounted advertisement delivery, so that the requirement of an advertiser on passenger flow can be met, and the advertisement delivery effect is further improved.

Furthermore, the embodiment of the invention also provides a method for selecting the vehicle-mounted advertisement delivery route in a targeted subject function scene and a targeted administrative region scene, and the method for selecting the vehicle-mounted advertisement delivery route which is most suitable for the delivery requirements of an advertiser is selected based on the characteristics of multi-source heterogeneous big data such as bus route data, SCT data, map data, POI data and the like by means of an advanced data mining technology and deeply mining the characteristics of space-time mobility, junction degree, subject distribution, administrative region distribution and the like of buses and passengers.

In the description provided herein, numerous specific details are set forth. It is understood, however, that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure an understanding of this description.

Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. However, the disclosed method should not be interpreted as reflecting an intention that: that the invention as claimed requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this invention.

Those skilled in the art will appreciate that the modules in the device in an embodiment may be adaptively changed and disposed in one or more devices different from the embodiment. The modules or units or components of the embodiments may be combined into one module or unit or component, and furthermore they may be divided into a plurality of sub-modules or sub-units or sub-components. All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and all of the processes or elements of any method or apparatus so disclosed, may be combined in any combination, except combinations where at least some of such features and/or processes or elements are mutually exclusive. Each feature disclosed in this specification (including any accompanying claims, abstract and drawings) may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise.

Furthermore, those skilled in the art will appreciate that while some embodiments described herein include some features included in other embodiments, rather than other features, combinations of features of different embodiments are meant to be within the scope of the invention and form different embodiments. For example, in the claims, any of the claimed embodiments may be used in any combination.

The various component embodiments of the invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that a microprocessor or Digital Signal Processor (DSP) may be used in practice to implement some or all of the functions of some or all of the components of the pick device for on-board advertising of a bus route according to embodiments of the present invention. The present invention may also be embodied as apparatus or device programs (e.g., computer programs and computer program products) for performing a portion or all of the methods described herein. Such programs implementing the present invention may be stored on computer-readable media or may be in the form of one or more signals. Such a signal may be downloaded from an internet website or provided on a carrier signal or in any other form.

For example, fig. 9 shows a block diagram of a computing device that may implement a method for selecting an in-vehicle advertising bus route according to an embodiment of the present invention. The computing device conventionally includes a processor 910 and a computer program product or computer-readable medium in the form of a memory 920. The memory 920 may be an electronic memory such as a flash memory, an EEPROM (electrically erasable programmable read only memory), an EPROM, a hard disk, or a ROM. The memory 920 has a storage space 930 for storing program code 931 for performing any of the method steps of the method described above. For example, the storage space 930 storing the program codes may store the respective program codes 931 each for implementing the various steps in the above method. The program code can be read from or written to one or more computer program products. These computer program products comprise a program code carrier such as a hard disk, a Compact Disc (CD), a memory card or a floppy disk. Such a computer program product is typically a portable or fixed storage unit as shown in fig. 10. The storage unit may have storage segments, storage spaces, etc. arranged similarly to the memory 920 in the computing device of fig. 9. The program code may be compressed, for example, in a suitable form. Typically, the storage unit comprises computer readable program code 931' stored for performing the steps of the method according to the invention, i.e. program code that can be read by a processor, such as 910, for example, which when run by a computing device causes the computing device to perform the steps of the method described above.

It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention may be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The usage of the words first, second and third, etcetera do not indicate any ordering. These words may be interpreted as names.

Thus, it should be appreciated by those skilled in the art that while a number of exemplary embodiments of the invention have been illustrated and described in detail herein, many other variations or modifications consistent with the principles of the invention may be directly determined or derived from the disclosure of the present invention without departing from the spirit and scope of the invention. Accordingly, the scope of the invention should be understood and interpreted to cover all such other variations or modifications.

Claims (22)

1. A method for selecting a bus route for vehicle-mounted advertisement delivery comprises the following steps:

acquiring intelligent bus card data, and acquiring passenger track data based on the intelligent bus card data, wherein the intelligent bus card data comprises the record of each card holder taking a bus;

acquiring each bus line in a designated area and bus stations covered by each bus line;

calculating the measured hub degree of each bus station as a transit station based on the passing bus station sequence of each passenger track in the passenger track data;

selecting one or more bus lines from each bus line according to the hub degree of each bus station to carry out vehicle-mounted advertisement putting;

wherein, the calculating of the hub degree of the measurement of each bus station as the transit station based on the passing bus station sequence of each passenger track in the passenger track data includes:

excavating a sequence which is longer than n and comprises a passing bus station based on passenger track data, and recording the sequence as a target sequence, wherein n is a positive integer;

counting the number of passenger tracks in the target sequence, which are the same as the passenger tracks in each sequence, and determining the weight of each sequence;

merging sequences containing the same station based on the weight of each sequence in the target sequence to obtain a connection mode network;

and calculating the measured hub degree of the bus station on each bus line as the transit station according to the connection mode network.

2. The method of claim 1, wherein the selecting one or more bus routes from the bus routes for vehicle-mounted advertisement delivery according to the hub degree of each bus stop comprises:

forming bus lines in a designated area into a candidate line set, and extracting bus stations covered by each bus line in the candidate line set according to bus line data to form a candidate station set;

traversing the passenger track data, and extracting passenger track data containing any bus station in the candidate station set to form a candidate track set;

calculating the weight of each track in the candidate track set to each bus line in the candidate line set according to the hub degree of each bus station;

selecting one or more bus lines based on the weight of each track in the candidate track set to each bus line in the candidate line set;

and carrying out vehicle-mounted advertisement putting according to the selected bus route.

3. The method of claim 2, wherein before forming the candidate route set by combining the bus routes in the designated area, and extracting the bus stops covered by each bus route in the candidate route set according to the bus route data, the method further comprises:

the method comprises the steps of presetting a selected bus route set and a covered passenger track set, and setting the selected bus route set and the covered passenger track set to be empty.

4. The method of claim 3, wherein the selecting one or more bus lines based on the weight of each track in the set of candidate tracks to each bus line in the set of candidate lines comprises:

traversing each bus route in the candidate route set, for any bus route, extracting a bus stop set covered by any bus route from the candidate station set, and extracting a passenger track covered by the bus stop set from the candidate track set;

summing the weights of the passenger tracks covered by the bus station set on any bus line to obtain the coverage of any bus line;

and selecting the bus line with the maximum coverage from the candidate line set.

5. The method of claim 4, wherein after selecting the bus route with the largest coverage from the candidate route set, further comprising:

adding the selected bus line into the selected bus line set, and deleting the selected bus line from the candidate line set;

and adding the selected passenger track covered by the bus route into the covered passenger track set, and deleting the passenger track from the candidate track set.

6. The method of claim 5, wherein after adding the selected bus route covered passenger trajectory to the set of covered passenger trajectories and deleting it from the set of candidate trajectories, further comprising:

judging whether the number of the bus routes in the selected bus route set is equal to a preset threshold value or not;

and if not, continuing to select the bus line with the largest coverage from the deleted candidate lines and adding the bus line to the selected bus line set until the number of the bus lines in the selected bus line set is equal to a preset threshold value.

7. The method of any one of claims 1-6, wherein said obtaining smart bus card data, obtaining passenger trajectory data based on said smart bus card data, comprises:

acquiring intelligent bus card data comprising bus line numbers, getting-on and getting-off time and getting-on and getting-off station numbers;

and obtaining passenger track data based on the intelligent bus card data.

8. The method of claim 7, wherein obtaining passenger trajectory data based on the smart bus card data comprises:

recording the number of the passenger getting on or off the bus station in the intelligent bus card data as a station charging number;

calculating the logical serial number of the station where the passenger gets on or off the bus in the intelligent bus card data based on the time for the passenger to get on or off the bus and the charging serial number of the station where the passenger gets on or off the bus in the intelligent bus card data;

and determining a passing station number sequence according to the logical numbers of the passengers for getting on and off the bus station in the intelligent bus card data to obtain passenger track data comprising bus line numbers, passenger getting-on and getting-off time and the passing station number sequence.

9. The method as claimed in claim 8, wherein the calculating the logical number of the station where the passenger gets on or off the bus in the smart bus card data based on the time of getting on or off the passenger in the smart bus card data and the charging number of the station where the passenger gets on or off the bus comprises:

sequencing the intelligent bus card data on the same bus according to the passenger boarding time to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charging number of the stations where the passengers get on the bus;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the average value of the getting-on time aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the average value of the boarding time, and determining the logical number of the boarding stations of the passengers of the intelligent bus card data in each cluster according to the sequencing.

10. The method as claimed in claim 9, wherein the calculating the logical number of the station where the passenger gets on or off the bus in the smart bus card data based on the time of getting on or off the passenger in the smart bus card data and the charging number of the station where the passenger gets on or off the bus comprises:

sequencing the intelligent bus card data on the same bus according to the getting-off time of passengers to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charge number of the getting-off stations;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the getting-off time average value aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the getting-off time average value, and determining the logical serial number of the passenger getting-off station of the intelligent bus card data in each cluster according to the sequencing.

11. The utility model provides a select device of on-vehicle advertisement putting public transit line, includes:

the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is configured to acquire intelligent bus card data and acquire passenger track data based on the intelligent bus card data, and the intelligent bus card data comprises records of all card holders taking buses;

the second acquisition module is configured to acquire each bus line in the designated area and bus stations covered by each bus line;

the calculation module is configured to calculate the junction degree of each bus station serving as the measurement of the transit station based on the passing bus station sequence of each passenger track in the passenger track data;

the selecting module is configured to select one or more bus lines from the bus lines according to the hub degree of each bus station to launch vehicle-mounted advertisements;

wherein the calculation module comprises:

the mining unit is configured to mine a sequence which is longer than n and contains a passing bus station and is recorded as a target sequence based on the passenger track data, wherein n is a positive integer;

the counting unit is configured to count the number of passenger tracks in the target sequence, which are the same as the passenger tracks in each sequence, and determine the weight of each sequence;

the merging unit is configured to merge sequences including the same station based on the weight of each sequence in the target sequence to obtain a connection mode network;

and the junction degree calculation unit is configured to calculate the junction degree of the bus station on each bus line as the measurement of the transit station according to the connection mode network.

12. The apparatus of claim 11, wherein the selecting module comprises:

the route acquisition unit is configured to form a candidate route set by the bus routes in the designated area, and extract bus stops covered by the bus routes in the candidate route set according to the bus route data to form a candidate stop set;

the track extraction unit is configured to traverse the passenger track data and extract passenger track data containing any bus station in the candidate station set to form a candidate track set;

the weight calculation unit is configured to calculate the weight of each track in the candidate track set to each bus line in the candidate line set according to the hub degree of each bus station;

the line selection unit is configured to select one or more bus lines based on the weight of each line in the candidate line set to all lines in the candidate line set;

and the releasing unit is configured to release the vehicle-mounted advertisement according to the selected bus route.

13. The apparatus of claim 12, wherein the selecting module further comprises:

the setting unit is configured to preset a selected bus route set and a covered passenger track set, and set the selected bus route set and the covered passenger track set to be empty.

14. The apparatus of claim 13, wherein the route selection unit is further configured to:

traversing each bus route in the candidate route set, for any bus route, extracting a bus stop set covered by any bus route from the candidate station set, and extracting a passenger track covered by the bus stop set from the candidate track set;

summing the weights of the passenger tracks covered by the bus station set on any bus line to obtain the coverage of any bus line;

and selecting the bus line with the maximum coverage from the candidate line set.

15. The apparatus of claim 14, wherein the selecting module further comprises:

the adding unit is configured to add the selected bus line into the selected bus line set and delete the selected bus line from the candidate line set; and adding the selected passenger track covered by the bus route into the covered passenger track set, and deleting the passenger track from the candidate track set.

16. The apparatus of claim 15, wherein the selecting module further comprises:

a judging unit configured to judge whether the number of bus routes in the selected bus route set is equal to a preset threshold; and if not, continuing to select the bus line with the largest coverage from the deleted candidate lines and adding the bus line to the selected bus line set until the number of the bus lines in the selected bus line set is equal to a preset threshold value.

17. The apparatus of any of claims 11-16, wherein the first obtaining means comprises:

the intelligent bus card data acquisition unit is configured to acquire intelligent bus card data comprising bus line numbers, getting-on and getting-off time and getting-on and getting-off station numbers;

and the passenger track data acquisition unit is configured to acquire passenger track data based on the intelligent bus card data.

18. The apparatus of claim 17, wherein the passenger trajectory data acquisition unit is further configured to:

recording the number of the passenger getting on or off the bus station in the intelligent bus card data as a station charging number;

calculating the logical serial number of the station where the passenger gets on or off the bus in the intelligent bus card data based on the time for the passenger to get on or off the bus and the charging serial number of the station where the passenger gets on or off the bus in the intelligent bus card data;

and determining a passing station number sequence according to the logical numbers of the passengers for getting on and off the bus station in the intelligent bus card data to obtain passenger track data comprising bus line numbers, passenger getting-on and getting-off time and the passing station number sequence.

19. The apparatus of claim 18, wherein the passenger trajectory data acquisition unit is further configured to:

sequencing the intelligent bus card data on the same bus according to the passenger boarding time to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charging number of the stations where the passengers get on the bus;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the average value of the getting-on time aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the average value of the boarding time, and determining the logical number of the boarding stations of the passengers of the intelligent bus card data in each cluster according to the sequencing.

20. The apparatus of claim 19, wherein the passenger trajectory data acquisition unit is further configured to:

sequencing the intelligent bus card data on the same bus according to the getting-off time of passengers to obtain the sequenced intelligent bus card data;

grouping the sorted intelligent bus card data, and grouping the passengers in the sorted intelligent bus card data into a group with the same charge number of the getting-off stations;

clustering each group of intelligent bus card data by using a clustering algorithm, wherein the obtained clustering number is used as the actual station number corresponding to the station charging number;

calculating the getting-off time average value aiming at the intelligent bus card data in each cluster;

and sequencing the clusters according to the getting-off time average value, and determining the logical serial number of the passenger getting-off station of the intelligent bus card data in each cluster according to the sequencing.

21. An electronic device, comprising:

a processor; and

a memory arranged to store computer executable instructions that, when executed, cause the processor to perform a method of pick-up of on-board advertising mass transit lines as claimed in any one of claims 1 to 10.

22. A computer-readable storage medium, wherein the computer-readable storage medium stores one or more programs which, when executed by an electronic device including a plurality of application programs, cause the electronic device to execute the method for selecting an in-vehicle advertising delivery bus route according to any one of claims 1 to 10.

Images