CN108053240B - Method and device for generating vehicle-mounted advertisement delivery bus route scheme - Google Patents

Abstract

The invention provides a method and a device for generating a scheme of vehicle-mounted advertisement delivery bus routes, wherein the method comprises the following steps: acquiring each bus line in a designated area and bus stations covered by each bus line; POI data in a preset range of each bus station are collected, and function theme distribution of each bus station is determined based on the POI data; and setting an advertisement target function theme, selecting one or more bus lines in each bus line according to the function theme distribution of each bus station, and generating a vehicle-mounted advertisement delivery line scheme according with the advertisement target function theme. Based on the method provided by the invention, the functional theme distribution of each bus station can be mined by combining with the bus data, the advertisement putting scene is determined by knowing the putting intention of the advertiser to the advertisement, and then the scheme of putting the bus line with the vehicle-mounted advertisement according with the putting intention of the advertiser is generated, so that the maximum effect of the bus-mounted advertisement is exerted.

Description

Method and device for generating vehicle-mounted advertisement delivery bus route scheme

Technical Field

The invention relates to the technical field of internet, in particular to a method and a device for generating a scheme for putting vehicle-mounted advertisements into a bus route.

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, the geographic position distribution of different bus routes is different, the functional areas of surrounding cities are different, the coverage of passengers is different, so that advertisement audiences of different bus routes and different time intervals are different, and the counterresponses to different types of advertisements are different. Therefore, the accurate delivery of the bus-mounted advertisements becomes the target of all advertisers, namely how to realize the accurate delivery of the advertisements aiming at target crowds, target areas and target subjects, and spread the most suitable advertisements to the most suitable audiences in the most suitable time and place, thereby exerting the maximum value of the advertisements.

However, a common fault exists in the conventional advertisement delivery scheme, that is, a public transportation route is usually selected by taking a large passenger amount as a unique standard, but the public transportation route and passengers have respective characteristics, and the characteristics have space-time dynamic characteristics.

Disclosure of Invention

The present invention provides a method and apparatus for generating a solution for vehicle-mounted advertising delivery bus routes to overcome the above problems or at least partially solve the above problems.

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

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

POI data in a preset range of each bus station are collected, and function theme distribution of each bus station is determined based on the POI data;

and setting an advertisement target function theme, selecting one or more bus lines in each bus line according to the function theme distribution of each bus station, and generating a vehicle-mounted advertisement delivery bus line scheme according with the advertisement target function theme.

Optionally, the collecting POI data in a preset range of each bus stop, and determining the function theme distribution of each bus stop based on the POI data includes:

acquiring geographical position information of each bus station, and collecting POI data in a preset range of each bus station based on the geographical position information of each bus station;

extracting the description information in the POI data and combining the description information into a document;

and analyzing the functional theme distribution of each bus station according to the merged document by using a theme distribution model.

Optionally, after analyzing the function topic distribution of each bus stop according to the merged document by using the topic distribution model, the method further includes:

and determining the number of POIs of each bus station matched with different function themes in the preset range based on the function theme distribution of each bus station.

Optionally, the acquiring of each bus route and the bus station covered by each bus route in the designated area includes:

acquiring all bus lines in a designated area, and counting all the bus lines in the designated area to form a candidate line set;

and extracting bus stations covered by each bus line based on the candidate line set to form a candidate station set.

Optionally, before acquiring each bus route and a bus stop covered by each bus route in the designated area, the method further includes:

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

Optionally, setting an advertisement target function theme, selecting one or more bus lines in each bus line according to the function theme distribution of each bus station, and generating a vehicle-mounted advertisement delivery bus line scheme according with the advertisement target function theme, including:

setting an advertisement target function theme;

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 passenger track in the candidate track set to each line in the candidate line set according to the target function theme weight of each bus station;

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

and counting the selected one or more bus routes to generate a vehicle-mounted advertisement delivery bus route scheme according with the advertisement target function theme.

Optionally, before the calculating the weight of each passenger track in the candidate track set to each line in the candidate line set according to the target function subject weight of each bus stop, the method further includes:

and calculating the target function theme weight of each bus station based on the POI number matched with the target function theme of each bus station.

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

traversing all bus lines in the candidate line set, for any bus line, extracting a bus station set covered by the 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.

Optionally, before acquiring each bus route in the designated area and statistically forming a candidate route set from each bus route in the designated area, the method further includes:

setting 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, after selecting one or more bus routes from the bus routes based on the weight of each passenger track in the candidate track set to each route in the candidate route set, the method further includes:

adding the selected bus routes to the selected bus route set, and deleting the selected bus routes from the candidate route 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 also provided an apparatus for generating a bus route scheme for vehicle-mounted advertisement delivery, including:

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

the theme distribution determining module is configured to collect POI data in a preset range of each bus station and determine the function theme distribution of each bus station based on the POI data;

and the scheme generation module is configured to set an advertisement target function theme, select one or more bus lines in each bus line according to the function theme distribution of each bus station, and generate a vehicle-mounted advertisement delivery bus line scheme according with the advertisement target function theme.

Optionally, the topic distribution determining module includes:

the data acquisition unit is configured to acquire geographical position information of each bus station and collect POI data in a preset range of each bus station based on the geographical position information of each bus station;

an information extraction unit configured to extract the description information in the POI data and merge the description information into one document;

and the analysis unit is configured to analyze the functional theme distribution of each bus stop according to the combined document by using the theme distribution model.

Optionally, the topic distribution determining module further includes:

and the quantity determining unit is configured to determine the quantity of POIs matched with different function themes in the preset range at each bus stop based on the function theme distribution at each bus stop.

Optionally, the first obtaining module is further configured to:

acquiring all bus lines in a designated area, and counting all the bus lines in the designated area to form a candidate line set; and extracting bus stations covered by each bus line based on the candidate line set to form a candidate station set.

Optionally, the apparatus further comprises:

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

Optionally, the scheme generating module includes:

a setting unit configured to set an advertisement target function theme;

the data 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 first calculating unit is configured to calculate the weight of each passenger track in the candidate track set to each line in the candidate line set according to the target function theme weight of each bus stop;

the selecting unit is configured to select one or more bus lines from the bus lines based on the weight of each passenger track in the candidate track set to each line in the candidate line set;

and the generating unit is configured to count the selected one or more bus routes and generate a vehicle-mounted advertisement delivery bus route scheme according with the advertisement target function theme.

Optionally, the scheme generating module further includes:

and the second calculating unit is configured to calculate the target function theme weight of each bus stop based on the POI number matched with the target function theme at each bus stop.

Optionally, the selecting unit is further configured to:

traversing all bus lines in the candidate line set, for any bus line, extracting a bus station set covered by the 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.

Optionally, the scheme generating module further includes:

a setting unit configured to set a selected bus route set and a covered passenger trajectory set, and set the selected bus route set and the covered passenger trajectory set to null.

Optionally, the scheme generating module further includes:

the deleting unit is 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.

Optionally, the scheme generating 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 second obtaining module includes:

the 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 track data acquisition unit is configured to acquire passenger track data based on the intelligent bus card data.

Optionally, the trajectory data acquiring 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 trajectory data acquiring 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 trajectory data acquiring 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 generating an on-board advertising mass transit line plan according to any preceding claim.

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 of generating an in-vehicle advertising bus route scheme according to any one of the above.

The invention provides a method and a device for generating a vehicle-mounted advertisement delivery bus route scheme which better meet the personalized requirements of advertisers. Based on the method provided by the invention, the functional theme distribution of each bus station can be mined by combining with the bus data, the advertisement putting scene is determined by knowing the putting intention of the advertiser to the advertisement, and then the scheme of putting the bus line with the vehicle-mounted advertisement according with the putting intention of the advertiser is generated, so that the maximum effect of the bus-mounted advertisement is exerted.

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 generating a scheme for delivering bus routes with on-board 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 flow chart illustrating a method for generating a bus route scheme for vehicle-mounted advertisement delivery according to a preferred 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 an apparatus for generating a bus route scheme for vehicle-mounted advertisement delivery according to an embodiment of the present invention;

FIG. 8 is a schematic structural diagram of an apparatus for generating a bus route scheme 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 the present invention for generating an in-vehicle advertising mass transit line solution in accordance with an embodiment of the present invention;

fig. 10 is a schematic diagram of a storage unit for holding or carrying program code implementing a method of generating an on-board advertising bus route scheme according to the present invention, 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.

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-mounted 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 foregoing problems, an embodiment of the present invention provides a method for generating a vehicle-mounted advertisement delivery bus route scheme, and as shown in fig. 2, the method for generating a vehicle-mounted advertisement delivery bus route scheme according to an embodiment of the present invention includes:

step S202, obtaining each bus line in the designated area and bus stations covered by each bus line;

step S204, POI data in a preset range of each bus station are collected, and function theme distribution of each bus station is determined based on the POI data;

and S206, setting an advertisement target function theme, selecting one or more bus lines in each bus line according to the function theme distribution of each bus station, and generating a vehicle-mounted advertisement delivery bus line scheme according with the advertisement target function theme.

In the step S202, 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. And when the bus lines in the designated area and the bus stops covered by the bus lines are obtained, the bus lines and the bus stops in the designated area can be obtained from the preset map API by using the JavaScript technology.

The embodiment of the invention provides a method for generating a scheme of vehicle-mounted advertisement delivery bus lines, which is more in line with the personalized requirements of advertisers. The method provided by the embodiment of the invention can be used for mining the functional theme distribution of each bus station by combining with the bus data, determining the advertisement putting scene by knowing the putting intention of the advertiser to the advertisement, and further generating the scheme of putting the bus route with the vehicle-mounted advertisement according with the putting intention of the advertiser. The vehicle-mounted advertisement in the embodiment of the invention can be arranged outside or inside the bus body, and the invention is not limited.

Furthermore, the embodiment of the invention also effectively solves the problems that in the prior art, the selection standard of the advertisement delivery bus route is single (the bus route is selected only by taking the large passenger capacity as the unique standard), the most suitable advertisement cannot be transmitted to the most suitable audience at the most suitable time and place, and the maximum value of the advertisement cannot be exerted.

The method for generating the scheme for releasing the vehicle-mounted advertisements to the bus routes is particularly suitable for the theme scene with the directional function, the advertisements have obvious theme tendency in the scene, and if the advertisements can be transmitted aiming at corresponding audiences, the effect and the cost performance of the advertisements can be greatly improved. If the website advertisement is recruited, the advertisement is put on more bus lines passing through commercial and office areas.

The POI data of each bus stop is information of public places in a designated area, such as schools, parks, restaurants, shopping malls, theaters, 4S stores, office buildings, public buildings, communities, and the like. One record in the collected POI data contains information of a place, specifically including a place name, an address, longitude and latitude coordinates, a place description, and the like.

Preferably, in the step S204, when determining the function theme distribution of each bus stop, the geographical location information of each bus stop may be obtained first, and POI data in a preset range of each bus stop is collected based on the geographical location information of each bus stop; secondly, extracting description information in the POI data and combining the description information into a document; and finally, analyzing the functional theme distribution of each bus station according to the merged document by using a theme distribution model. Optionally, after determining the distribution of the function topics of each bus stop, the number of POIs of each bus stop matching with different function topics within a preset range can be further determined. In this embodiment, the POI information of the nearby bus stations can be determined based on the POI data in the specific range of each bus station, the function subject distribution of each bus station is deeply mined, and then the types of passengers passing through the bus station are determined, so as to provide comprehensive and accurate parameter data for the advertiser when determining the bus delivery route.

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 using an LDA (patent Dirichlet Allocation, document topic generation model, also called a three-layer bayesian probability model) topic model, and the steps can be as follows:

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

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

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

step S1-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,

for the ith topic POI number of bus stop s, i ∈ 1,2, …,10

Based on the method provided by the embodiment, the distribution of the function theme of each bus station can be accurately determined, and certainly, the function theme of each bus station can be determined in other manners in practical application, which is not described herein again.

As mentioned above, before determining the distribution of the function theme of each bus stop, it is necessary to obtain the bus routes within the specified range and the bus stops covered by each bus route, and further, the method may include: acquiring all bus lines in a designated area, and counting all bus lines in the designated area to form a candidate line set; the bus stations covered by the bus lines are extracted based on the candidate line set to form a candidate station set, and the bus lines and the bus stations can be conveniently and subsequently searched and acquired in a set mode and are orderly managed.

When selecting and putting the bus route for the advertisement, the track data of the passenger is also needed to be combined. Therefore, before each bus line and the bus stop covered by each bus line in the designated area are obtained, intelligent bus card data can be obtained, and passenger track data can be obtained based on the intelligent bus card data.

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 bus route, the bus station and the passenger track data are obtained, a vehicle-mounted advertisement delivery bus route scheme under a target function theme scene can be generated.

Fig. 4 is a flowchart illustrating a method for generating a vehicle-mounted advertisement delivery bus route scheme according to a preferred embodiment of the present invention, and as shown in fig. 4, the method for generating a vehicle-mounted advertisement delivery bus route scheme according to a preferred embodiment of the present invention includes:

step S402, setting an advertisement target function theme;

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

step S406, calculating the weight of each passenger track in the candidate track set to each line in the candidate line set according to the target function theme weight of each bus station;

step S408, selecting one or more bus lines from the bus lines based on the weight of each passenger track in the candidate track set to each line in the candidate line set;

and step S410, counting one or more selected bus routes to generate a vehicle-mounted advertisement delivery bus route scheme according with the advertisement target function theme.

The method for generating the scheme of the vehicle-mounted advertisement-delivery bus route provided by the preferred embodiment of the invention can be combined with an advertisement function theme scene, and based on the function theme distribution of each bus station, one or more vehicle-mounted advertisement-delivery bus routes matched with the preset advertisement function theme are selected from the bus routes in the designated area, so that the scheme of the vehicle-mounted advertisement-delivery bus route is generated.

Optionally, before the step S402, 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.

Step S406 mentioned above refers to calculating the weight of each passenger track in the candidate track set to each line in the candidate line set according to the target function theme weight of each bus stop. The target function theme weight of each bus station can be calculated based on the POI number matched with the target function theme of each bus station.

Preferably, the step S408 may further include: traversing all bus lines 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. Based on the method, a vehicle-mounted advertisement bus delivery bus route which best meets the advertisement function theme can be selected by combining the passenger track data and the function theme distribution of each bus route.

After step S408, the method may further include: 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; 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 putting scene is a theme scene with a directional function, after the theme distribution of each bus station is obtained, the bus route with the theme with the directional function can be selected from the bus routes within the specified range, the bus route recommendation method considers the theme characteristics of the passing landmarks of the passenger track, is named as Topic-KRQ, and can comprise the following steps:

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

Step S4-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 S4-3, taking all bus routes in the city as a candidate route set and recording as BR_can；

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

Step S4-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[t]The number of POIs related to the subject t is the bus station s;

step S4-6, traverse the passenger trajectory data, if the railThe trace sequence including S_canAnd (4) extracting passenger track candidate data from any station, and forming a candidate track set which is marked as Traj_can；

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

w(traj；br)＝∑_s∈itsw_target(s)

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 S4-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 S4-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 S4-10, extracting BR according to bus route data_canAll covered bus stations are combined into a candidate station set, and S is recorded_can；

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

step S4-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.

Based on the method provided by the embodiment of the invention, the audience of the advertisement can be determined based on the advertisement function theme, so that the bus lines matched with the advertisement function theme are selected from all the bus lines distributed in the designated area according to the function theme of each bus station for advertisement putting, a corresponding vehicle-mounted advertisement putting bus line scheme is generated, the directional putting can be carried out by combining the characteristics of the advertisement and the bus passengers, and the expected effect is achieved.

In addition, some advertisement putting scenes are widely applicable scenes, and when the advertisement putting scenes are widely spread scenes, the advertisement has no obvious theme or regional tendency, audiences are not distinguished, and only passengers needing to be covered as much 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 S5-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 S5-2, all bus routes in the designated city are taken as a candidate route set and recorded as BR_can；

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

Step S5-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 S5-5, calculating Traj according to the following formula_canAll passenger trajectories to BR_canWeight w (traj; br) of all lines in (A):

w(traj；br)＝∑_s∈itsH(s)；

its＝I_ts[traj]∩I_rs[br]

step S5-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 S5-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 S5-8, extracting BR according to bus route data_canAll covered bus stations form a candidate station set which is marked as S_can；

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

step S5-10, repeat 5-6, 5-7, 5-8 and 5-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.

In the above embodiment, the advertisement is selected according to the hub degree of the bus station to be delivered to the bus route. The hub degree of a 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 preferred embodiment of the present invention further provides a method for calculating the hub degree of a bus station, which mainly adopts a temporal-IdeaGraph algorithm to mine the hub degree attribute of each bus station, as can be seen from fig. 5, the method comprises:

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).

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 6-1, setting an advertisement target administrative region and recording the region as a set D_Target；

Step 6-2, setting the selected bus line 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 6-3, taking all the bus lines in the city as a candidate line set, and recording as BR_can；

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

Step 6-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 6-6, 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 6-7, calculating Traj according to the following formula_canAll trajectories for BR_canWeight w (traj; br) of all lines in (A):

w(traj；br)＝∑_s∈its w_target(s) 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 6-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 6-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_canMiddle removingRemoving;

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

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

6-12, repeating 6-6, 6-7, 6-8, 6-9, 6-10 and 6-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 bus meeting the demand of the advertiser is selected and the bus route is released, the selected bus route 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 trajectory traj_iNumber 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) and gross evaluation points are the sum of OTS percentages and are used for measuring the influence of advertisements, the number of times that the advertisements are transmitted to audiences in 100 passenger tracks can be defined in bus-mounted advertisements, 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 inventive concept, an embodiment of the present invention further provides a device for generating a vehicle-mounted advertisement delivery bus route scheme, as shown in fig. 7, the device for generating a vehicle-mounted advertisement delivery bus route scheme provided by the embodiment of the present invention may include:

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

the theme distribution determining module 20 is configured to collect POI data in a preset range of each bus station, and determine the function theme distribution of each bus station based on the POI data;

the scheme generating module 30 is configured to set an advertisement target function theme, select one or more bus routes from the bus routes according to the function theme distribution of each bus stop, and generate a scheme of vehicle-mounted advertisement delivery bus routes according with the advertisement target function theme.

In a preferred embodiment of the present invention, as shown in fig. 8, the theme distribution determination module 20 may include:

the data acquisition unit 21 is configured to acquire geographical position information of each bus station and collect POI data in a preset range of each bus station based on the geographical position information of each bus station;

an information extraction unit 22 configured to extract the description information in the POI data and merge the description information into one document;

an analyzing unit 23 configured to analyze the functional topic distribution of each bus stop from the merged documents using the topic distribution model.

In a preferred embodiment of the present invention, as shown in fig. 8, the topic distribution determining module 20 may further include:

the quantity determining unit 24 is configured to determine the quantity of POIs of each bus stop, which are matched with different function topics within a preset range, based on the function topic distribution of each bus stop.

In a preferred embodiment of the present invention, the first obtaining module 10 may be further configured to:

acquiring all bus lines in a designated area, and counting all bus lines in the designated area to form a candidate line set; and extracting bus stations covered by each bus line based on the candidate line set to form a candidate station set.

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

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

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

a setting unit 31 configured to set an advertisement target function theme;

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

the first calculating unit 33 is configured to calculate the weight of each passenger track in the candidate track set to each line in the candidate line set according to the target function theme weight of each bus stop;

the selecting unit 34 is configured to select one or more bus lines from the bus lines based on the weight of each passenger track in the candidate track set to each line in the candidate line set;

the generating unit 35 is configured to count the selected one or more bus routes and generate a vehicle-mounted advertisement delivery bus route scheme meeting the advertisement target function theme.

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

the second calculating unit 36 is configured to calculate the target function theme weight of each bus stop based on the number of POIs of each bus stop matching the target function theme.

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

traversing all bus lines 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 scenario generation module 30 may further include:

a setting unit 37 configured to set the picked bus route set and the covered passenger trajectory set, and set the picked bus route set and the covered passenger trajectory set to null.

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

a deleting unit 38 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 scenario generation module 30 further includes:

a judging unit 39 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 second obtaining module 40 may include:

a bus card data obtaining unit 41 configured to obtain intelligent bus card data including a bus route number, an arrival/departure time, and an arrival/departure station number;

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

In a preferred embodiment of the present invention, the trajectory data acquisition unit 42 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 trajectory data acquisition unit 42 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 trajectory data acquisition unit 42 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 generating an on-board advertising mass transit line plan in accordance with 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 generating a bus route scheme for vehicle-mounted advertisement delivery according to any one of the above.

The embodiment of the invention provides a method and a device for generating a vehicle-mounted advertisement delivery bus route scheme which better meet the personalized requirements of an advertiser. Based on the method provided by the embodiment of the invention, the functional theme distribution of each bus station can be mined by combining with the bus data, the advertisement putting scene is determined by knowing the putting intention of the advertiser to the advertisement, and then the scheme of putting the bus route with the vehicle-mounted advertisement according with the putting intention of the advertiser is generated, so that the maximum effect of the vehicle-mounted advertisement of the bus is achieved.

Furthermore, the embodiment of the invention also provides a method for selecting the vehicle-mounted advertisement delivery bus route in a widely spread scene and a targeted administrative region scene, and the method for selecting the vehicle-mounted advertisement bus 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, theme 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 apparatus for generating an on-board advertising mass transit line scheme 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 illustrates a block diagram of a computing device that may implement a method of generating an in-vehicle advertising mass transit line plan in accordance with 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 (28)

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

acquiring passenger track data;

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

POI data in a preset range of each bus station are collected, and function theme distribution of each bus station is determined based on the POI data;

setting an advertisement target function theme, selecting one or more bus lines in each bus line according to the function theme distribution of each bus station, and generating a vehicle-mounted advertisement delivery bus line scheme according with the advertisement target function theme;

wherein, obtain each bus route and each bus station that bus route covered in the appointed area, include:

acquiring all bus lines in a designated area, and counting all the bus lines in the designated area to form a candidate line set;

extracting bus stations covered by each bus line based on the candidate line set to form a candidate station set;

the method comprises the following steps of setting an advertisement target function theme, selecting one or more bus lines in each bus line according to the function theme distribution of each bus station, and generating a vehicle-mounted advertisement delivery bus line scheme according with the advertisement target function theme, wherein the scheme comprises the following steps:

setting an advertisement target function theme;

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 passenger track in the candidate track set to each line in the candidate line set according to the target function theme weight of each bus station;

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

and counting the selected one or more bus routes to generate a vehicle-mounted advertisement delivery bus route scheme according with the advertisement target function theme.

2. The method of claim 1, wherein the collecting POI data within a preset range of each bus stop and the determining of the functional theme distribution of each bus stop based on the POI data comprises:

acquiring geographical position information of each bus station, and collecting POI data in a preset range of each bus station based on the geographical position information of each bus station;

extracting the description information in the POI data and combining the description information into a document;

and analyzing the functional theme distribution of each bus station according to the merged document by using a theme distribution model.

3. The method of claim 2, wherein after analyzing the functional topic distribution for each bus stop from the merged documents using the topic distribution model, further comprising:

and determining the number of POIs of each bus station matched with different function themes in the preset range based on the function theme distribution of each bus station.

4. The method of claim 1, wherein the obtaining passenger trajectory data comprises:

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

5. The method of claim 1, wherein prior to calculating the weight of each passenger trajectory in the set of candidate trajectories to each line in the set of candidate lines according to the target function topic weight for each bus stop, further comprising:

and calculating the target function theme weight of each bus station based on the POI number matched with the target function theme of each bus station.

6. The method of claim 1, wherein the selecting one or more bus lines among the set of candidate lines based on the weight of each passenger track in the set of candidate lines to each line in the set of candidate lines comprises:

traversing all bus lines in the candidate line set, for any bus line, extracting a bus station set covered by the 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.

7. The method of claim 1, wherein before obtaining the bus routes in the designated area and statistically forming the bus routes in the designated area into the candidate route set, the method further comprises:

setting 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.

8. The method of claim 7, wherein, after selecting one or more bus lines from the set of bus lines based on the weight of each passenger trajectory in the set of candidate trajectories for each line in the set of candidate lines, further comprising:

adding the selected bus routes to the selected bus route set, and deleting the selected bus routes from the candidate route 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.

9. The method of claim 8, wherein after adding the selected covered passenger trajectory to the set of covered passenger trajectories and deleting the selected covered passenger trajectory 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.

10. The method of claim 4, wherein the obtaining smart bus card data, obtaining passenger trajectory data based on the 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.

11. The method of claim 10, 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.

12. The method as claimed in claim 11, 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.

13. The method as claimed in claim 11 or 12, 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 the passenger getting on or off the bus and the charging number of the station where the passenger gets on or off the bus in the smart bus card data 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.

14. An apparatus for generating a bus route plan for vehicle-mounted advertisement delivery, comprising:

a second acquisition module configured to acquire passenger trajectory data;

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

the theme distribution determining module is configured to collect POI data in a preset range of each bus station and determine the function theme distribution of each bus station based on the POI data;

the scheme generation module is configured to set an advertisement target function theme, select one or more bus lines in each bus line according to the function theme distribution of each bus station, and generate a vehicle-mounted advertisement delivery bus line scheme according with the advertisement target function theme;

the first acquisition module is further configured to: acquiring all bus lines in a designated area, and counting all the bus lines in the designated area to form a candidate line set; extracting bus stations covered by each bus line based on the candidate line set to form a candidate station set;

the scheme generation module comprises:

a setting unit configured to set an advertisement target function theme;

the data 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 first calculating unit is configured to calculate the weight of each passenger track in the candidate track set to each line in the candidate line set according to the target function theme weight of each bus stop;

the selecting unit is configured to select one or more bus lines from the bus lines based on the weight of each passenger track in the candidate track set to each line in the candidate line set;

and the generating unit is configured to count the selected one or more bus routes and generate a vehicle-mounted advertisement delivery bus route scheme according with the advertisement target function theme.

15. The apparatus of claim 14, wherein the topic distribution determination module comprises:

the data acquisition unit is configured to acquire geographical position information of each bus station and collect POI data in a preset range of each bus station based on the geographical position information of each bus station;

an information extraction unit configured to extract the description information in the POI data and merge the description information into one document;

and the analysis unit is configured to analyze the functional theme distribution of each bus stop according to the combined document by using the theme distribution model.

16. The apparatus of claim 15, wherein the topic distribution determination module further comprises:

and the quantity determining unit is configured to determine the quantity of POIs matched with different function themes in the preset range at each bus stop based on the function theme distribution at each bus stop.

17. The apparatus of claim 14, wherein the apparatus further comprises:

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

18. The apparatus of claim 14, wherein the scenario generation module further comprises:

and the second calculating unit is configured to calculate the target function theme weight of each bus stop based on the POI number matched with the target function theme at each bus stop.

19. The apparatus of claim 14, wherein the selecting unit is further configured to:

traversing all bus lines in the candidate line set, for any bus line, extracting a bus station set covered by the 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.

20. The apparatus of claim 14, wherein the scenario generation module further comprises:

a setting unit configured to set a selected bus route set and a covered passenger trajectory set, and set the selected bus route set and the covered passenger trajectory set to null.

21. The apparatus of claim 20, wherein the solution generation module further comprises:

the deleting unit is 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.

22. The apparatus of claim 21, wherein the solution generation 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.

23. The apparatus of any of claims 17-19, wherein the second obtaining means comprises:

the 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 track data acquisition unit is configured to acquire passenger track data based on the intelligent bus card data.

24. The apparatus of claim 23, wherein the 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.

25. The apparatus of claim 24, wherein the 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.

26. The apparatus of claim 24 or 25, wherein the 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.

27. 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 generating an on-board advertising mass transit line plan according to any of claims 1-13.

28. A computer readable storage medium, wherein the computer readable storage medium stores one or more programs which, when executed by an electronic device comprising a plurality of application programs, cause the electronic device to perform the method of generating an in-vehicle advertising mass transit line plan of any of claims 1-13.

Images