CN108038728B

CN108038728B - Bus body advertisement delivery line scheme generation method and device and electronic equipment

Info

Publication number: CN108038728B
Application number: CN201711310488.8A
Authority: CN
Inventors: 王浩; 杨康; 庞旭林; 张晨
Original assignee: Beijing Qihoo Technology Co Ltd
Current assignee: Beijing Qihoo Technology Co Ltd
Priority date: 2017-12-11
Filing date: 2017-12-11
Publication date: 2022-03-11
Anticipated expiration: 2037-12-11
Also published as: CN108038728A

Abstract

The invention provides a method and a device for generating a bus body advertisement putting route scheme and electronic equipment. The method comprises the following steps: setting an advertisement putting demand comprising at least one of a time range, a bus route number, a bus route length range and a bus route passenger flow range; selecting a function subject area covering or administrative division covering and launching mode according to the advertisement launching intention; according to the advertisement putting demand and the intention, the characteristic attributes of at least one of the bus route length, the all-day passenger flow, the function theme distribution and the administrative division distribution of each bus route are matched, one or more bus routes matched with the characteristic attributes are selected, and then the bus body advertisement putting route scheme is generated. The bus body advertisement putting route scheme generated by the embodiment of the invention can ensure the advertisement putting effect.

Description

Bus body advertisement delivery line scheme generation method and device and electronic equipment

Technical Field

The invention relates to the technical field of artificial intelligence and big data, in particular to a method and a device for generating a bus body advertisement putting route scheme and electronic equipment.

Background

With the development of urban and public transportation systems, public transportation has become one of important travel vehicles for urban residents, and is also an outdoor advertising medium with extremely strong permeability. Although buses carry a large number of user groups every day, the targeted advertising revenue does not have a good effect, and the main reason is that the advertising effect on the bus lines is still evaluated and priced according to the urban area covered by one bus line or the number of passengers on board one bus by means of a traditional simple rough pricing method. In fact, this does not scientifically evaluate the actual ad placement effectiveness versus revenue ratio. Therefore, advertisers are turning to a clearer online advertising mode of 'user click-to-charge' from offline advertising.

Because urban bus lines are various and complex, the difference of passenger flow at different periods of the bus station is large, in addition, each bus line can pass through different functional areas and different passenger types, so that the advertising effects in different fields are different, the advertising and delivering line effects are difficult to scientifically and accurately evaluate by means of the length of the bus line and the passenger flow, and the problem needs to be solved urgently.

Disclosure of Invention

In view of the above problems, the present invention is proposed to provide a method, an apparatus and an electronic device for generating a bus body advertisement delivery route scheme, which overcome the above problems or at least partially solve the above problems.

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

setting an advertisement putting demand comprising at least one of a time range, a bus route number, a bus route length range and a bus route passenger flow range;

selecting a function subject area covering or administrative division covering and launching mode according to the advertisement launching intention;

according to the advertisement putting demand and the intention, the characteristic attributes of at least one of the bus route length, the all-day passenger flow, the function theme distribution and the administrative division distribution of each bus route are matched, one or more bus routes matched with the characteristic attributes are selected, and then the bus body advertisement putting route scheme is generated.

Optionally, according to the advertisement delivery demand and intention, matching characteristic attributes of at least one of the bus route length, the all-time passenger flow volume, the function theme distribution and the administrative division distribution of each bus route, and selecting one or more bus routes matched with the characteristic attributes to generate a bus body advertisement delivery route scheme, including:

according to the advertisement putting intention, if a function subject area covering putting mode is selected, matching corresponding characteristic attributes of all bus lines according to the length range requirement, the passenger flow range requirement and the function subject area covering requirement of the bus lines, screening one or more bus lines meeting the requirements, and further generating a bus body advertisement putting line scheme;

and if the administrative division coverage delivery mode is selected, matching corresponding characteristic attributes of all the bus lines according to the bus line length range requirement, the passenger flow range requirement and the administrative division coverage requirement, screening one or more bus lines meeting the requirements, and further generating a bus body advertisement delivery line scheme.

Optionally, if screen out many bus routes that accord with the requirement, then generate bus body advertisement and put in the route scheme, include:

sequencing a plurality of bus lines according to the priority sequence of the total coverage area, the passenger flow volume and the length of the bus line functional subject area, and selecting the optimal line according to the number requirement of the bus lines to form a final bus body advertisement putting line scheme; or

And sequencing the plurality of bus lines according to the priority sequence of the total coverage area, the passenger flow volume and the length of the administrative divisions of the bus lines, and selecting the optimal line according to the number requirement of the bus lines to form a final bus body advertisement putting line scheme.

Optionally, the method further comprises:

acquiring map data, bus station data and bus route data from a map application interface API, and collecting intelligent bus card data SCD and user interest point POI data;

extracting the length of each bus line from the bus line data;

calculating the all-day passenger flow volume of each bus line based on the intelligent bus card data, the bus station data and the bus line data;

and determining the function theme distribution and the administrative division distribution of each bus route based on the map data, the POI data, the bus station data and the bus route data.

Optionally, based on the intelligent bus card data, the bus station data and the bus line data, calculating the all-time passenger flow of each bus line, including:

screening the intelligent bus card data, and extracting the intelligent bus card data in a specified time range;

processing the intelligent bus card data in the appointed time range to obtain intelligent bus card data containing appointed information, wherein the appointed information comprises a bus card ID, a bus line number, passenger getting-on time, passenger getting-off time, passenger getting-on station number and/or geographical position information, and passenger getting-off station number and/or geographical position information;

based on the intelligent bus card data and the bus station data containing the designated information, calculating the sum of the number of passengers getting on and off the bus at each bus station in each time period all day, and subtracting the number of the passengers with repeated bus card IDs to obtain the passenger flow of each bus station in the time period;

determining all bus stations where each bus line passes according to the bus line data;

and in each time period of the whole day, calculating the total passenger flow of all bus stations where each bus line passes through, and subtracting the repeated passenger number of the bus card ID to obtain the passenger flow of each bus line in the time period, thereby obtaining the passenger flow of each bus line in the whole day.

Optionally, determining the distribution of the function themes of each bus route based on the map data, the POI data, the bus stop data and the bus route data, includes:

extracting the geographical position information of the bus station from the bus station data;

acquiring all POI data within a specified distance around each bus station based on the geographical position information of the bus station and the geographical position information in the POI data;

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

analyzing the functional theme distribution of each bus station by using a theme distribution model LDA based on the merged documents;

and summarizing and combining the function theme distribution of all the bus stations where each bus line passes according to the function theme distribution of each bus station, and further determining the function theme distribution of each bus line.

Optionally, determining administrative division distribution of each bus route based on the map data, the POI data, the bus station data, and the bus route data, includes:

determining administrative division attribution of each bus station according to the map data and the geographic position information of the bus stations;

and summarizing and combining the administrative division distribution of all the bus stations where each bus line passes according to the administrative division attribution of each bus station, and further determining the administrative division distribution of each bus line.

extracting geographic coordinate longitude and latitude information of a bus station from bus station data, and extracting geographic coordinate longitude and latitude information of a bus line from bus line data;

setting city center coordinates and an advertisement delivery area according to the geographic coordinate longitude and latitude information of a bus station and a bus route, and carrying out grid segmentation on map data by taking a specified length as a grid interval to obtain each grid after segmentation;

acquiring all POI data of each grid according to the geographic coordinate longitude and latitude information of each grid and the geographic coordinate longitude and latitude information in the POI data;

analyzing the functional topic distribution of each grid by using a topic distribution model LDA based on the merged documents;

and integrating the passing grids of the bus lines and the function theme distribution of the grids to determine the function theme distribution of the bus lines.

determining administrative division attribution of each grid according to the map data and the longitude and latitude information of the geographic coordinates of each grid;

and integrating the passing grids of the bus lines and the administrative division affiliation of the grids to determine the administrative division distribution of the bus lines.

Optionally, the method further comprises:

and calculating the all-day passenger flow of each grid according to the geographic coordinate longitude and latitude information of each grid, the geographic coordinate longitude and latitude information of the bus station and the all-day passenger flow of each bus station.

Optionally, after generating the bus body advertisement delivery route scheme, the method further includes:

and visually displaying the bus routes and the characteristic attribute information thereof in the route putting scheme.

Optionally, visually displaying the bus routes and the characteristic attribute information thereof in the route delivery scheme includes:

on a map, a new layer displays the grid result of the urban map in a grid mode, and displays the passenger flow of each grid in a time range in a heat map mode;

the newly-built map layer displays the bus routes in the route putting scheme in a linear graph mode, and grids along the way are filled with specified colors.

counting all bus route characteristics of the bus body advertisement delivery route scheme;

measuring the delivery effect of the bus body advertisement delivery line scheme according to the statistical result, and further adjusting the bus body advertisement delivery line scheme according to the measurement result;

and visually displaying the bus routes and the characteristic attribute information thereof in the adjusted route delivery scheme.

According to another aspect of the present invention, there is also provided a bus body advertisement delivery route scheme generating device, including:

the setting module is suitable for setting the advertisement putting requirements comprising at least one of a time range, the number of bus routes, a bus route length range and a bus route passenger flow range;

the selection module is suitable for selecting a function subject area coverage or administrative division coverage delivery mode according to the advertisement delivery intention;

and the generating module is suitable for matching the characteristic attributes of at least one of the bus route length, the all-day passenger flow volume, the functional theme distribution and the administrative division distribution of each bus route according to the advertisement putting requirements and intentions, selecting one or more bus routes matched with the characteristic attributes, and further generating a bus body advertisement putting route scheme.

Optionally, the generating module is further adapted to:

if a plurality of bus lines meeting the requirements are screened out, sequencing the plurality of bus lines according to the priority sequence of the total coverage area, the passenger flow volume and the length of the bus line functional subject area, and selecting the optimal line according to the number requirement of the bus lines to form a final bus body advertisement putting line scheme; or

Optionally, the apparatus further comprises:

the characteristic attribute mining module is suitable for acquiring map data, bus station data and bus route data from a map application interface API, and collecting intelligent bus card data SCD and user interest point POI data;

extracting the length of each bus line from the bus line data;

Optionally, the feature attribute mining module is further adapted to:

Optionally, the apparatus further comprises:

and the delivery scheme visualization module is suitable for visually displaying the bus routes and the characteristic attribute information thereof in the delivery route scheme after the bus body advertisement delivery route scheme is generated.

Optionally, the delivery scenario visualization module is further adapted to:

Optionally, the apparatus further comprises:

the personalized scheme customizing module is suitable for counting all bus route characteristics of the bus body advertisement putting route scheme after the bus body advertisement putting route scheme is generated;

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 a bus body advertising delivery route scheme according to the above.

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

According to the embodiment of the invention, based on the advertisement putting requirements and intentions, the characteristic attributes of at least one of the bus route length, the all-day passenger flow volume, the function theme distribution and the administrative division distribution of each bus route are matched, one or more bus routes matched with the characteristic attributes are selected, and then the bus body advertisement putting route scheme is generated, so that the advertisement putting effect is ensured.

In addition, the embodiment of the invention also displays the information of the advertisement putting scheme by means of a visualization technology, thereby better helping the contrast, cognition and understanding of the advertisement putting effect manually; and realizing the customization of the personalized delivery scheme by means of a human-computer interaction technology.

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 shows a flow chart of a method for customizing a bus body-oriented advertising delivery route according to an embodiment of the invention;

FIG. 2 is a flowchart illustrating a method for mining multidimensional feature attributes of a bus route according to an embodiment of the present invention;

FIG. 3A shows a flow chart of a method for multidimensional feature attribute mining of a bus route according to another embodiment of the invention;

FIG. 3B is a schematic flow chart of a temporal-IdeaGraph algorithm in a bus route multidimensional feature attribute mining method according to another embodiment of the invention;

FIG. 4 shows a flow chart of a bus body advertisement delivery route scheme generation method according to an embodiment of the invention;

FIG. 5 shows a flow chart of a bus body advertisement delivery route scheme display method according to an embodiment of the invention;

FIG. 6 shows a flow chart of a method for customizing a bus body-oriented advertising delivery route according to another embodiment of the invention;

fig. 7 is a schematic structural diagram illustrating a bus body advertisement delivery route plan generating device according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram illustrating a bus body-oriented advertising route customization device 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.

In order to solve the technical problem, the embodiment of the invention provides a method for customizing an advertisement putting route for a bus body. Fig. 1 shows a flowchart of a method for customizing a bus body advertisement delivery route according to an embodiment of the invention. As shown in fig. 1, the method may include the following steps S102 to S108.

And S102, collecting data related to the bus to obtain a multi-source heterogeneous data source.

And step S104, mining the multi-source heterogeneous data source, and extracting the characteristic attribute of each bus line.

And S106, matching the characteristic attributes of the bus routes according to the advertisement putting requirements and intentions, and selecting one or more bus routes matched with the characteristic attributes to further generate a bus body advertisement putting route scheme.

And S108, visually displaying the bus routes and the characteristic attribute information thereof in the route putting scheme.

The embodiment of the invention collects data related to buses to obtain a multi-source heterogeneous data source, and deeply analyzes and extracts the characteristic attribute of each bus line by adopting a data mining technology based on the multi-source heterogeneous data source; and then deeply matching the advertisement putting demand and intention with the characteristic attributes of each bus route, thereby making a bus route putting scheme in a targeted manner and ensuring the advertisement putting effect. In addition, the embodiment of the invention also displays the information of the advertisement putting scheme by means of a visualization technology, thereby better helping the contrast, cognition and understanding of the advertisement putting effect manually; and realizing the customization of the personalized delivery scheme by means of a human-computer interaction technology.

The multi-source heterogeneous Data source mentioned in the above step S102 may be map Data, bus station Data, bus route Data, SCD (Smart Cart Data), POI (Point of Interest) Data, and the like, and the present invention is not limited thereto.

In step S102, data related to the bus is collected, which may specifically be map data, bus stop data, and bus route data obtained from the map application interface API, and intelligent bus card data and user interest point data are collected. Here, the bus stop data may include a stop station number, a stop name, and stop geographical location information (e.g., geographical coordinate longitude and latitude information, etc.). The bus route data may include a bus route ID (also referred to as a bus route number), a route name, all bus stop data included in the route, and a distance length between every two stations on the route. The intelligent bus card data is a record of taking a bus by a card holder, and one record comprises a one-time taking record of the card holder, specifically comprises a bus card ID, a bus card type, record insertion time, a bus line ID, a bus ID, passenger getting-on time, passenger getting-off time, a passenger getting-on station ID, a passenger getting-off station ID and the like. The user interest points are information of all public places in a city, such as schools, parks, restaurants, shopping malls, cinemas, 4S shops, office buildings, public buildings, communities and the like, and one record contains information of one place, specifically comprising place names, addresses, geographical position information, longitude and latitude coordinates, place descriptions and the like.

The characteristic attribute of each bus route mentioned in the above step S104 may be length of each bus route, all-time passenger flow volume of each bus route, functional theme distribution of each bus route, administrative division distribution of each bus route, hub degree of bus stop on each bus route, and the like, but the present invention is not limited thereto. Further, in the embodiment of the present invention, the characteristic attribute of each bus route is defined as follows.

The length of each bus line refers to the length of the distance from the starting station to the terminal station of the bus on each bus line.

The bus station passenger flow is the number of passengers staying at the bus station in a certain time period, namely the sum of the number of passengers getting on and off the bus at the station in the time period, and the number of repeated bus card IDs is subtracted.

The bus route passenger flow is the sum of the number of passengers at each station along a bus route in a certain time period, and the number of repeated bus card IDs is subtracted.

The all-day passenger flow of each bus line is the sum of the number of passengers at each station along each bus line in any time period of all-day time, and the number of repeated bus card IDs is subtracted.

The distribution of the function themes of each bus route refers to the distribution of the function themes of all bus stops where each bus route passes and the coverage area of each theme. Here, the coverage area of each theme may be the actual coverage area of each theme, or may be the sum of the areas of the grids of the theme.

The administrative divisions of the bus lines are distributed, which refer to the administrative divisions (such as east city, west city, hai lake, sun facing, etc. in Beijing) along which the buses pass on the bus lines and the coverage areas of the areas. Here, the coverage area of each region may be the actual coverage area of each region, or may be the sum of the areas of the meshes passing along the way.

The hub degree of the bus station on each bus line refers to a measure of the bus station as a transit station, and the more the number of buses at the station is, the larger the number of passengers is, the larger the hub degree is, and the passenger flow of the bus station can be measured.

In step S104, mining processing is performed on the multi-source heterogeneous data source, and feature attributes of each bus route are extracted, an optional scheme is provided in the embodiment of the present invention, and fig. 2 shows a flowchart of a multi-dimensional feature attribute mining method for bus routes according to an embodiment of the present invention. As shown in fig. 2, the method may include the following steps S200 to S206.

And step S200, obtaining map data, bus station data and bus route data from a map application interface API, and collecting intelligent bus card data and user interest point data to obtain a multi-source heterogeneous data source.

Step S202, the length of each bus route is extracted from the bus route data of the multi-source heterogeneous data source.

And step S204, calculating the all-time passenger flow of each bus line based on the intelligent bus card data, the bus station data and the bus line data in the multi-source heterogeneous data source.

And step S206, determining function subject distribution and administrative division distribution of each bus route based on map data, POI data, bus station data and bus route data in the multi-source heterogeneous data source.

Since the bus route data includes the route name, all the bus stop data included in the route, and the distance between two stations on the route, the length of each bus route can be directly calculated according to the bus route data in step S202.

In step S204, the all-day passenger flow volume of each bus route is calculated based on the intelligent bus card data, the bus stop data and the bus route data in the multi-source heterogeneous data source.

And step S2041, screening the intelligent bus card data in the multi-source heterogeneous data source, and extracting the intelligent bus card data within a specified time range.

In the step, as the recent intelligent bus card data has the maximum reference value, the data in the recent time range (such as the recent month and the like) can be extracted according to the actual situation, and the invalid time record data is removed.

Step S2042, processing the smart bus card data in the specified time range to obtain smart bus card data containing specified information, where the specified information may include a bus card ID, a bus route ID, passenger boarding time, passenger disembarking time, passenger boarding station ID and/or geographic location information, and passenger disembarking station ID and/or geographic location information.

In the step, useless information in the intelligent bus card data in the appointed time range, such as the type of the bus card, can be removed, and therefore the intelligent bus card data containing the appointed information can be obtained.

Step S2043, based on the intelligent bus card data and the bus station data containing the designated information, in each time period all day, calculating the sum of the number of passengers getting on and off the bus at each bus station, and subtracting the number of the passengers with repeated bus card IDs to obtain the passenger flow of each bus station in the time period.

Step S2044, determining all bus stops where each bus route passes according to the bus route data.

Step S2045, in each time interval of the whole day, calculating the sum of passenger flow of all bus stations where each bus line passes, subtracting the repeated passenger number of the bus card ID, and obtaining the passenger flow of each bus line in the time interval, so that the passenger flow of each bus line in the whole day is obtained.

In step S206, based on the map data, the POI data, the bus station data, and the bus route data in the multi-source heterogeneous data source, the functional subject distribution of each bus route and the administrative division distribution of each bus route are determined.

The first method, which utilizes the geographical location information, may specifically include the following steps a11-a 15:

step A11, extracting the geographical position information of the bus station from the bus station data of the multi-source heterogeneous data source;

step A12, acquiring all POI data within a specified distance around each bus station based on the geographical position information of the bus station and the geographical position information in the POI data;

step A13, extracting the description information in all POI data and merging the description information into a document;

step A14, analyzing the function theme distribution of each bus station by using a document theme generation model LDA based on the merged documents;

and A15, summarizing and combining the function theme distribution of all the bus stations where each bus route passes according to the function theme distribution of each bus station, and further determining the function theme distribution of each bus route.

In step a12, the specified distance may be set according to actual requirements, for example, the specified distance may be 100 meters or 500 meters, and the embodiments of the present invention are not limited thereto.

In step a14, lda (late Dirichlet allocation) is a document topic generation model, also called a three-layer bayesian probability model, and includes three layers of word, topic and document. The generative model is a process of assuming that each word of an article is obtained by "selecting a topic with a certain probability and selecting a word from the topic with a certain probability". Document-to-topic follows a polynomial distribution, and topic-to-word follows a polynomial distribution.

LDA is an unsupervised machine learning technique that can be used to identify underlying topic information in large-scale document collections (document collections) or corpora (corpus). It adopts bag of words (bag of words) method, which treats each document as a word frequency vector, thereby converting text information into digital information easy to model. Each document represents a probability distribution of topics, and each topic represents a probability distribution of words.

In the embodiment of the invention, a single POI description text message is used as a word in a document, description information in all POI data within a specified distance around each bus station is used as a document, and 10 types of subjects including residences, tourism, home, offices, companies, automobiles, shopping, education, markets and leaderships are finally selected according to the advertisement putting content of the bus body. It should be noted that the list is only illustrative and not limiting.

The steps A11-A15 are based on map data, POI data, bus station data and bus route data in the multi-source heterogeneous data source, and determine the function theme distribution of each bus route; further, determining administrative division distribution of each bus route based on map data, POI data, bus stop data and bus route data in the multi-source heterogeneous data source may include the following steps a21-a 22:

step A21, determining administrative division attribution of each bus station according to the map data and the geographic position information of the bus station;

and A22, summarizing and combining the administrative division distribution of all bus stations where each bus line passes according to the administrative division attribution of each bus station, and further determining the administrative division distribution of each bus line.

In a second mode, the grid segmentation of the map data may specifically include the following steps B11-B16:

step B11, extracting the geographic coordinate longitude and latitude information of the bus station from the bus station data of the multi-source heterogeneous data source, and extracting the geographic coordinate longitude and latitude information of the bus route from the bus route data of the multi-source heterogeneous data source;

step B12, setting city center coordinates and advertisement delivery areas according to the longitude and latitude information of the geographic coordinates of the bus station and the bus route, and carrying out grid segmentation on map data by taking the specified length as grid spacing to obtain each grid after segmentation;

step B13, acquiring all POI data of each grid according to the geographical coordinate longitude and latitude information of each grid and the geographical coordinate longitude and latitude information in the POI data;

step B14, extracting the description information in all POI data and merging the description information into a document;

step B15, analyzing the functional theme distribution of each grid by using a document theme generation model LDA based on the merged documents;

and step B16, integrating the passing grids of the bus routes and the function theme distribution of the grids, and determining the function theme distribution of the bus routes.

In step B12, the specified length may be set according to actual requirements, for example, the specified length may be 1000 meters, and the embodiment of the present invention is not limited thereto.

The LDA mentioned in step B15 above may be referred to the above description, and will not be described herein again. In the embodiment of the invention, the description text information of a single POI can be used as a word in a document, the description information in all POI data in each grid can be used as a document, and 10 types of subjects including residences, tourism, home, offices, companies, automobiles, shopping, education, markets and leaderships can be finally selected according to the advertisement putting content of the bus body. It should be noted that the list is only illustrative and not limiting.

The steps B11-B16 are based on map data, POI data, bus station data and bus route data in the multi-source heterogeneous data source, and determine the function theme distribution of each bus route; further, determining administrative division distribution of each bus route based on map data, POI data, bus stop data and bus route data in the multi-source heterogeneous data source may include the following steps B21-B22:

step B21, determining administrative division attribution of each grid according to the map data and the longitude and latitude information of the geographic coordinates of each grid;

and step B22, integrating the passing grids of the bus lines and the administrative division affiliation of the grids, and determining the administrative division distribution of the bus lines.

In an optional embodiment of the present invention, the all-day passenger flow volume of each grid may also be calculated, so as to determine the all-day passenger flow volume of each bus route, specifically, the all-day passenger flow volume of each grid is calculated according to the geographical coordinate longitude and latitude information of each grid, the geographical coordinate longitude and latitude information of the bus station, and the all-day passenger flow volume of each bus station.

In an optional embodiment of the invention, the hub degree of the bus station on the bus line can be calculated based on the bus line number, the passenger getting-on/off time and the passenger getting-on/off station number in the intelligent bus card data. Fig. 3A shows a flowchart of a multidimensional feature attribute mining method for a bus route according to another embodiment of the present invention. As shown in fig. 3A, the method may include the following steps S302 to S304.

And step S302, processing the intelligent bus card data, and calculating to obtain passenger track data comprising bus line numbers, passenger getting-on/off time and passing station number sequences.

And step S304, calculating the junction degree of the bus stop on the bus route based on the passenger track data.

Because the intelligent bus card data comprises bus line numbers, the time of getting on or off the bus by passengers and the number of getting on or off the bus station by the passengers, the passenger track data comprising the bus line numbers, the time of getting on or off the bus by the passengers and the number sequence of passing station numbers can be obtained by calculation directly according to the intelligent bus card data.

In practical application, the number of the station where passengers get on and off in the intelligent bus card data is the station charge number, and the problem that a plurality of stations share the same number exists. Specifically, the step S302 may further include the following steps S3021 to S3023:

step S3021, recording the number of the passenger getting-on and getting-off stations in the intelligent bus card data as a station charging number;

step S3022, calculating the logical number of the station where the passenger gets on or off the bus in the intelligent bus card data based on the time when the passenger gets on or off the bus and the charging number of the station where the passenger gets on or off the bus in the intelligent bus card data;

and step S3023, 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, thereby obtaining passenger track data comprising bus line numbers, passenger getting-on and getting-off time and the passing station number sequence.

In the step S3022, the calculating of the logical number of the boarding station of the passenger in the smart bus card data based on the boarding and disembarking time of the passenger and the boarding and disembarking station charge number of the passenger in the smart bus card data may specifically include the following steps C11-C15:

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

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

step C13, 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 C14, calculating the average getting-on time value according to the intelligent bus card data in each cluster;

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

In the step S3022, the calculating of the logical number of the passenger getting off station in the smart bus card data based on the time for the passenger to get on or off the bus and the charging number of the passenger getting on or off the bus station in the smart bus card data may specifically include the following steps C21-C25:

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

step C22, 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;

step C23, 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 C24, calculating the getting-off time average value aiming at the intelligent bus card data in each cluster;

and C25, 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.

In the step S304, the junction degree of the bus stop on the bus route is calculated based on the passenger trajectory data, an alternative scheme is provided in the embodiment of the present invention, and the method may specifically include the following steps S3041 to S3044:

step S3041, excavating a sequence with the length larger than n based on the passenger track data, and recording the sequence as a target sequence, wherein n is a positive integer;

step S3042, determining the weight of each sequence in the target sequence, and using the weight as the weight of each station in each sequence;

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

step S3044, calculating a junction degree of the bus stop on the bus route according to the connection mode network.

In step S3041, the target sequence may be denoted as P, the elements in the target sequence may be denoted as P, and the weight of the element P may be denoted as w (P).

In step S3044, the junction degree of the bus stop on the bus route is calculated according to the connection mode network, and the calculation method is as follows:

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

Fig. 3B shows a schematic flowchart of a temporal-IdeaGraph algorithm in the method for mining multidimensional characteristic attributes of bus routes according to another embodiment of the present invention, and in fig. 3B, sequence Pattern mining is performed according to passenger trajectory data, and elements of an obtained target sequence include Pattern1, P2, P3, P4, and P5, and then sequence Pattern merging is performed, so as to find a junction station 2 (i.e., S2). It should be noted that the list is only illustrative and not limiting.

The above steps S3041 to S3044 are principle steps of the temporal-IdeaGraph algorithm, which is a known algorithm and can accurately mine the sequence in the data and the relationship between the element bodies to form a relationship network diagram. In addition, key bridging nodes can be extracted from the network graph, and support is provided for user decision. When the method is applied to public transport advertisement promotion, the key bridging node is a bus stop with high hub degree.

In step S106, the characteristic attributes of the bus routes are matched according to the advertisement delivery demand and intention, one or more bus routes matched with the characteristic attributes are selected, and then a bus body advertisement delivery route scheme is generated. As shown in fig. 4, the method may include the following steps S402 to S406.

Step S402, setting advertisement putting requirements, wherein the advertisement putting requirements comprise at least one of a time range, a bus route number, a bus route length range and a bus route passenger flow range.

And S404, selecting a function subject area coverage or administrative division coverage delivery mode according to the advertisement delivery intention.

And S406, matching characteristic attributes of at least one of the bus route length, the all-day passenger flow volume, the function theme distribution and the administrative division distribution of each bus route according to the advertisement putting requirements and intents, and selecting one or more bus routes matched with the characteristic attributes to further generate a bus body advertisement putting route scheme.

In an optional embodiment of the invention, in step S406, according to the advertisement delivery intention, if a function subject area coverage delivery mode is selected, matching corresponding characteristic attributes of each bus route according to a bus route length range requirement, a passenger flow volume range requirement and a function subject area coverage requirement, screening one or more bus routes meeting the requirement, and further generating a bus body advertisement delivery route scheme;

In an optional embodiment of the present invention, if a plurality of bus routes meeting the requirements are screened in step S406, a bus body advertisement delivery route scheme is generated, which may specifically be:

if the function theme zone coverage delivery mode is selected, sequencing a plurality of bus lines according to the priority sequence of the total coverage area, the passenger flow volume and the length of the bus line function theme zone, and selecting the optimal line according to the number requirement of the bus lines to form a final bus body advertisement delivery line scheme;

if the administrative division coverage delivery mode is selected, sequencing a plurality of bus lines according to the priority sequence of the total coverage area, the passenger flow volume and the length of the administrative division of the bus lines, and selecting the optimal line according to the number requirement of the bus lines to form a final bus body advertisement delivery line scheme.

In an optional embodiment of the present invention, the advertisement delivery demand in step S402 may further include junction information of bus stops on the bus lines, so that in step S406, according to the advertisement delivery demand and the intention, the characteristic attributes of at least one of the bus line length, the all-time passenger flow volume, the function theme distribution, the administrative division distribution, and the junction of the bus stops of each bus line may be matched, and one or more bus lines with the matched characteristic attributes may be selected, so as to generate a bus body advertisement delivery line scheme.

In the step S108, the bus route and the characteristic attribute information thereof in the route delivery scheme are visually displayed, an optional scheme is provided in the embodiment of the present invention, and fig. 5 shows a flowchart of a method for displaying a bus body advertisement delivery route scheme according to an embodiment of the present invention. As shown in fig. 5, the method may include the following steps S502 to S504.

Step S502, on the map, the newly-built layer displays the grid result of the city map in a grid mode, and displays the passenger flow of each grid in a time range in a heat map mode.

And step S504, displaying the bus routes in the route putting scheme by using a line graph mode in the newly-built layer, and filling the grids along the way by using specified colors.

In an optional embodiment of the present invention, after the bus body advertisement delivery route scheme is generated in step S106, statistics may be further performed on all bus route characteristics of the bus body advertisement delivery route scheme; then, measuring the delivery effect of the bus body advertisement delivery line scheme according to the statistical result, and further adjusting the bus body advertisement delivery line scheme according to the measurement result; and then, visually displaying the bus routes and the characteristic attribute information thereof in the adjusted delivery route scheme. Therefore, the embodiment of the invention displays the information of the advertisement putting scheme by means of the visualization technology, and better helps the contrast, cognition and understanding of the advertisement putting effect manually; and realizing the customization of the personalized delivery scheme by means of a human-computer interaction technology.

In the above, various implementation manners of each link of the embodiment shown in fig. 1 are introduced, and the implementation process of the method for customizing a bus body advertisement delivery route according to the present invention is described in detail through a specific embodiment.

The embodiment of the invention provides a method for customizing an advertisement delivery route facing a bus body by taking multi-source heterogeneous big data as a main data source and adopting data mining and visual analysis technologies, namely, a certain type of advertisement is given, and a reasonable bus route combination can be returned, so that the influence of the advertisement delivery of the bus body is maximized.

As shown in fig. 6, an embodiment of the present invention provides a method for customizing a bus body advertisement delivery route, including a bus route feature mining module, a bus body advertisement delivery scheme automatic generation module, and a delivery scheme visualization and personalized scheme customization module, and the method includes the following steps:

step S601, obtaining urban bus station and bus line data from a map API and preprocessing the data;

step S602, SCD data is preprocessed;

step S603, calculating the all-day passenger flow of each bus station and bus line based on the data obtained in step S601 and step S602;

step S604, meshing city map data;

step S605, mining attributes such as grid administrative divisions, functional topic features and the like according to POI data by means of an LDA topic model;

step S606, calculating the characteristic attribute of the bus route according to the map grid of the passing route of the bus route;

step S607, setting basic requirements and intentions of advertisement delivery;

step S608, generating a bus route putting scheme by combining basic requirements and intentions of bus body advertisement putting;

step S609, visually displaying a bus route putting scheme;

step S610, manually understanding and adjusting a bus route putting scheme;

step S611, comparing and analyzing the multi-bus route putting schemes;

step S612, judging whether the operation is finished or not, if not, repeating the step S609, the step S610 and the step S611; if yes, continue step S613;

and step S613, generating a final bus route putting scheme.

The bus route feature mining module is used for mining features of bus route length, all-day passenger flow, coverage area function theme distribution, coverage area administrative division distribution and the like based on map data, SCD data and POI data by means of a data mining technology, and the method comprises the following steps:

step 11, using a JavaScript technology to obtain urban bus routes and bus station information from a map API, wherein the urban bus routes and the bus station information comprise longitude and latitude information of geographic coordinates along all bus stations and bus routes, preprocessing the information, and merging the bus stations with the distance less than 10 meters; finally, storing the two types of data of the bus routes and the bus stations respectively, and storing the bus routes to which each bus station belongs so as to associate the two types of data; in the embodiment, data are used for covering all and part of the Beijing four-ring area, and 21518 pieces of bus station information and 789 pieces of bus line information are obtained from a map API;

step 12, bus card SCD data cleaning, including: the reference value of SCD data in the near term is the maximum, so that data in the nearest time range (such as the nearest month) are extracted according to the actual situation, and invalid time recording data are removed; removing useless information of SCD data, such as bus card types and the like; replacing the serial number of the bus station with a geographical coordinate and the like; the final SCD data contains information: the method comprises the following steps that (1) information of a bus card ID, a bus route ID, passenger boarding time, passenger alighting time, boarding station geographic position longitude and latitude and getting-off station geographic position longitude and latitude is obtained; the embodiment collects the data of the bus card from 1/8 th to 31/8 th in 2015 of Beijing, and the total data amount is 32.4 GB;

step 13, calculating the passenger flow of the bus station and the bus line, calculating the sum of the number of passengers getting on and off the bus at each bus station in each time period (each hour) all day, and subtracting the repeated number of passengers of the bus card ID to obtain the passenger flow of each bus station in the time period; in each time period (each hour) of the whole day, calculating the sum of passenger flow of all bus stations where each bus line passes through, and subtracting the repeated passenger number of the bus card ID to obtain the passenger flow of each bus line in the time period;

step 14, gridding the urban map data, setting urban center coordinates and advertisement delivery areas according to the longitude and latitude information of the bus station and the bus route obtained in the step 11, and carrying out grid segmentation on the map data by taking 1 kilometer as a grid interval; calculating the passenger flow of each map grid all day according to the longitude and latitude information of the bus station obtained in the step 11 and the passenger flow information of each bus station obtained in the step 13; in this embodiment, the longitude and latitude coordinates of the beijing center are set as (E116.397428, N39.90923);

step 15, analyzing administrative division attribution of each grid, counting the administrative division attribution of each point in the grid based on a map API (application program interface), and taking the attribution of a plurality of points as administrative division attribution characteristics of the grid;

step 16, acquiring POI data of each grid, associating the POI data with each grid of the city map according to coordinate information of each POI, analyzing theme characteristics of each grid through an LDA (laser direct structuring) theme distribution model, using single POI description text information as a word in a document, setting alpha to be 0.1, setting beta to be 0.1, setting iteration times to be 1000, and finally selecting 10 types of themes according to vehicle body advertisement release contents: residential, travel, home, office, company, automobile, shopping, education, market, consummate; the embodiment acquires 385792 POI data;

and step 17, extracting the characteristic attribute of the bus route by integrating the passing grids of each bus route, extracting the grids covered by the bus route based on the geographic coordinates along the bus route, which are obtained by a map API, summarizing the theme characteristics of all grid areas, and calculating the area covered by each theme, so that the grid characteristics are merged and fused to obtain the bus route characteristics, including the themes covered by the bus route and the area covered by each theme.

The automatic generation module of the bus body advertisement delivery scheme selects the bus route with the most consistent characteristic attributes according to the basic requirements and intentions of advertisement delivery to form the delivery scheme, and the method comprises the following steps:

step 21, setting advertisement delivery scheme requirements including a time range (specific to hours), a bus route number, a bus route length range and a bus route passenger flow range; in this embodiment, the requirement of the number of the public lines is set to be 2 or 3, and other conditions do not make a requirement;

step 22, selecting two delivery modes of administrative divisions or functional subject areas according to different advertisement delivery intents, and if the delivery intents tend to be covered by different administrative divisions in a network respectively, adopting administrative division options and selecting the administrative divisions to be covered; if the tendency is in line with the interest target group, adopting the functional theme zone option to carry out advertisement putting, and selecting the theme to be included; in the embodiment, the advertisement delivery mode is delivery in a functional subject area, and the covering subject is required to be travel and shopping;

step 23, matching the bus route characteristics with the advertisement putting intention and providing an optimal bus route scheme; if the administrative division coverage intention is selected, screening the bus lines which are in accordance with the bus line length range requirement, the passenger flow range requirement and the administrative division coverage requirement, then sorting the bus lines according to the total coverage area, the passenger flow and the line length of the administrative division (the administrative division coverage area is preferred, the passenger flow is the second passenger flow and the last line length), and then selecting the optimal lines according to the bus line number requirement to form a final bus line scheme; if the interest target group coverage intention is selected, the bus routes which are met are screened according to the bus route length range requirement, the passenger flow requirement and the theme coverage requirement, then the bus routes are sorted according to the theme coverage area total area, the passenger flow and the route length (the theme coverage area total area is prior, the passenger flow is next, and the last route length), and then the optimal routes are selected according to the bus route number requirement, so that a final bus route scheme is formed. The scheme for automatically forming the public transportation line is 982 lines and special 11 lines, the public transportation line passes through shopping centers such as Hualian, Jinlian, blue bay, emerald green, Piaoliang, Beijing Olympic park, Wanfeng park, lotus pool park, Beijing Olympic forest park, ground altar park, Nangong and drum lane, Beijing park, Jingshan park, Guoquan, Temple park and other tourist attractions, and the public transportation line meets the advertising requirements.

The bus route delivery scheme visualization and personalized scheme customization module displays delivery scheme information by means of visualization technology, and better helps the comparison, cognition and understanding of the advertisement delivery effect manually; the personalized delivery scheme customization is realized by means of a human-computer interaction technology, and the method comprises the following steps:

step 31, visually displaying the delivery scheme, displaying the grid result of the city map by using a grid mode on a map by using a newly-built layer, and displaying the passenger flow of each grid by using a heat map mode; the newly-built layer displays the bus routes in the scheme in a linear graph mode, and grids along the way are filled with obvious colors; by adopting the method, the area covered along the bus route, namely the area for advertisement propagation, can be visually displayed very intuitively;

step 32, counting the bus route characteristics of the delivery scheme, wherein all the bus route characteristics of the current delivery scheme are counted, including the number of bus routes, the length of the bus routes, the passenger flow, administrative divisions or functional subject areas, the coverage areas and the total areas of the administrative or functional subject areas, so that the advertisement delivery effect of the bus route scheme is quantitatively evaluated; in the embodiment, the number of the bus routes is 2, the length is 56 kilometers, the passenger flow is 27722 people, the coverage area of the travel function theme area is 25 square kilometers, and the coverage area of the shopping function theme area is 17 square kilometers;

step 33, the release scheme is adjusted in a personalized manner, if the release scheme needs to be adjusted according to the current bus route release scheme, a new bus route can be freely added into the release scheme or the existing bus route can be removed, a new release scheme is formed, and all bus route characteristics of the new release scheme are counted according to the step 32; in the embodiment, 1 bus is added, so that the scheme can cover areas meeting the functional theme requirements, such as a western style shopping center, a Tiananmen square and the like, the number of the adjusted bus lines is 3, the length is 77 kilometers, the passenger flow is 77300 persons, the coverage area of the travel functional theme area is 34 square kilometers, and the coverage area of the shopping functional theme is 25 square kilometers;

step 34, manually comparing, analyzing and evaluating the multiple launching schemes, switching different launching scheme views at will, and comparing and analyzing different schemes from two aspects of view effect and attribute characteristics to assist manual full understanding and comparison and evaluation schemes;

and 35, repeating the step 33 and the step 34 until an optimal bus route putting scheme is formed, and finally determining that the bus route putting schemes are three bus routes including 982 routes, special 11 routes and 1 route.

To further explain the administrative district delivery method, the following gives a corresponding embodiment. In the embodiment, the advertisement demand is 3 bus lines, the lake area, the Rich platform area and the stone landscape mountain area need to be covered, the automatically selected lines are 982 lines, 77 lines and 74 lines, the lines all meet the demand, and the putting scheme is effective. The user can adjust the delivery scheme in the customized interface to form an optimal customized delivery scheme, such as using 961 to replace 74 routes.

It should be noted that, in practical applications, all the above optional embodiments may be combined in a combined manner at will to form an optional embodiment of the present invention, and details are not described here any more.

Based on the method for generating the bus body advertisement putting route scheme provided by the embodiments, the embodiment of the invention also provides a device for generating the bus body advertisement putting route scheme based on the same inventive concept.

Fig. 7 is a schematic structural diagram illustrating a bus advertisement delivery route plan generating device according to an embodiment of the present invention. As shown in fig. 7, the apparatus may include a setting module 710, a selecting module 720, and a generating module 730.

The functions of the components or devices of the bus body advertisement delivery route scheme generation device and the connection relationship between the components are described as follows:

the setting module 710 is suitable for setting the advertisement putting requirements including at least one of a time range, a bus route number, a bus route length range and a bus route passenger flow range;

the selecting module 720 is suitable for selecting a function subject area coverage or administrative division coverage releasing mode according to the advertisement releasing intention;

the generating module 730 is coupled with the setting module 710 and the selecting module 720, and is adapted to match characteristic attributes of at least one of the bus route length, the all-day passenger flow volume, the function subject distribution and the administrative division distribution of each bus route according to the advertisement putting demand and intention, select one or more bus routes matched with the characteristic attributes, and further generate a bus body advertisement putting route scheme.

In an alternative embodiment of the present invention, the generating module 730 is further adapted to:

In an optional embodiment of the present invention, fig. 8 is a schematic structural diagram of a device for customizing a bus body advertisement delivery route according to an embodiment of the present invention, and in fig. 8, in addition to the modules of the device for generating a bus body advertisement delivery route scheme shown in fig. 7, the device may further include:

the characteristic attribute mining module 810 is coupled with the generating module 730 and is suitable for acquiring map data, bus station data and bus route data from a map application interface API (application program interface), and collecting intelligent bus card data SCD and user interest point POI data;

extracting the length of each bus line from the bus line data;

In an alternative embodiment of the invention, the feature attribute mining module 810 is further adapted to:

In an optional embodiment of the present invention, as shown in fig. 8, the device for customizing a bus body advertisement delivery route may further include:

and the delivery scheme visualization module 820 is coupled with the generation module 730 and is suitable for visually displaying the bus routes and the characteristic attribute information thereof in the delivery route scheme after the bus body advertisement delivery route scheme is generated.

In an optional embodiment of the invention, the delivery scenario visualization module 820 is further adapted to:

the personalized scheme customizing module 830 is coupled with the generating module 730 and is suitable for counting all bus route characteristics of the bus body advertisement putting route scheme after the bus body advertisement putting route scheme is generated;

Based on the same inventive concept, 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 a bus body advertising delivery route scheme according to the above. The electronic device may be a Personal computer, a server, a smart phone, a tablet computer, a PDA (Personal Digital Assistant), a POS (Point of Sales), a vehicle-mounted computer, and the like, but the present invention is not limited thereto.

Based on the same inventive concept, 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 executes the method for generating the bus body advertisement delivery route plan according to the foregoing description.

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. It will be understood by those skilled in the art 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 bus body advertising delivery route scheme generating apparatus and electronic device 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.

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

1. A bus body advertisement delivery route scheme generation method comprises the following steps:

according to the advertisement putting demand and the intention, matching the characteristic attributes of at least one of the bus line length, the all-day passenger flow, the function theme distribution, the administrative division distribution and the hub degree of the bus station of each bus line, selecting one or more bus lines with matched characteristic attributes, and further generating a bus body advertisement putting line scheme;

the calculating step of the hub degree of the bus station comprises the following steps:

processing the intelligent bus card data, and calculating to obtain passenger track data comprising bus line numbers, passenger getting-on and getting-off time and passing station number sequences;

calculating the hub degree of a bus station on a bus line based on the passenger trajectory data;

wherein the step of calculating the hub degree of the bus stop on the bus route based on the passenger trajectory data comprises:

mining a sequence with the length larger than n based on the passenger track data, and recording the sequence as a target sequence, wherein n is a positive integer;

determining the weight of each sequence in the target sequence, and taking the weight as the weight of each station in each sequence;

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

and calculating the junction degree of the bus station on the bus line according to the connection mode network.

2. The method of claim 1, wherein according to the advertisement delivery demand and intention, matching characteristic attributes of each bus line, including at least one of bus line length, all-time passenger flow, functional subject distribution and administrative division distribution, selecting one or more bus lines with matched characteristic attributes, and further generating a bus body advertisement delivery line scheme, comprises:

3. The method of claim 2, wherein if a plurality of bus routes meeting the requirements are screened out, generating a bus body advertisement delivery route scheme, comprising:

4. The method as recited in claim 1, further comprising:

extracting the length of each bus line from the bus line data;

5. The method as claimed in claim 4, wherein said calculating the all-time passenger flow volume of each bus route based on the smart bus card data, the bus stop data and the bus route data comprises:

6. The method of claim 4, wherein determining the functional theme distribution of each bus route based on the map data, the POI data, the bus stop data, and the bus route data comprises:

7. The method of claim 4, wherein determining the administrative zoning distribution of each bus route based on the map data, the POI data, the bus stop data and the bus route data comprises:

8. The method of claim 4, wherein determining the functional theme distribution of each bus route based on the map data, the POI data, the bus stop data, and the bus route data further comprises:

9. The method of claim 4, wherein determining each bus route administrative zoning distribution based on the map data, the POI data, the bus stop data, and the bus route data, further comprises:

10. The method as recited in claim 1, further comprising:

11. The method of claim 1, after generating a bus body advertising routing plan, the method further comprising:

12. The method of claim 11, wherein visually displaying the bus routes and their characteristic attribute information in the route placement plan comprises:

13. The method of claim 1, wherein after generating the bus body advertising routing plan, the method further comprises:

14. The utility model provides a bus body advertisement putting route scheme generation device, includes:

the generating module is suitable for matching the characteristic attributes of at least one of the bus route length, the all-day passenger flow volume, the functional theme distribution, the administrative division distribution and the hub degree of a bus station of each bus route according to the advertisement putting requirements and intentions, selecting one or more bus routes matched with the characteristic attributes, and further generating a bus body advertisement putting route scheme;

15. The apparatus of claim 14, wherein the generating module is further adapted to:

16. The apparatus of claim 14, wherein the generating module is further adapted to:

17. The apparatus of claim 14, further comprising:

extracting the length of each bus line from the bus line data;

18. The apparatus of claim 17, the feature attribute mining module further adapted to:

19. The apparatus of claim 17, the feature attribute mining module further adapted to:

20. The apparatus of claim 17, the feature attribute mining module further adapted to:

21. The apparatus of claim 17, the feature attribute mining module further adapted to:

22. The apparatus of claim 17, the feature attribute mining module further adapted to:

23. The apparatus of claim 17, the feature attribute mining module further adapted to:

24. The apparatus of claim 17, further comprising:

25. The apparatus of claim 24, the delivery protocol visualization module further adapted to:

26. The apparatus of claim 17, further comprising:

27. An electronic device, comprising:

a processor; and

a memory arranged to store computer executable instructions that, when executed, cause the processor to perform the bus body advertising routing scheme generation method of 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 including a plurality of application programs, cause the electronic device to perform the bus body advertising route plan generating method according to any one of claims 1 to 13.