CN109345040A

CN109345040A - The determination method and device of public transport through street

Info

Publication number: CN109345040A
Application number: CN201811352757.1A
Authority: CN
Inventors: 赵星
Original assignee: Alibaba Group Holding Ltd
Current assignee: Advanced New Technologies Co Ltd; Advantageous New Technologies Co Ltd
Priority date: 2018-11-14
Filing date: 2018-11-14
Publication date: 2019-02-15

Abstract

This specification one or more embodiment discloses a kind of determination method and device of public transport through street.The described method includes: obtaining multiple trip requirements information, wherein each trip requirements information includes that user goes out beginning-of-line, user's travel destination and trip person-time；According to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, the load of each road in the road network is calculated；Public transport through street is determined according to being supported in the road network for each road.Embodiment improves the accuracys for determining public transport through street.

Description

The determination method and device of public transport through street

Technical field

This specification is related to field of computer technology more particularly to a kind of determination method and device of public transport through street.

Background technique

Public transport is the important component in urban comprehensive transportation system.With the development and public friendship of social economy Logical constantly improve, and the trip that takes public transport has become one of main trip mode of resident, therefore how to improve One of the project for going out line efficiency and having become public transport research of public transport.

Currently, the mode for generalling use setting public transport through street provides dedicated Lanes for bus, to improve bus Line efficiency out, and then the line efficiency that goes out of public transport is improved, promotion is experienced by bus.The mode of existing determining public transport through street Are as follows: based on existing public transport network, registration is high, the volume of the flow of passengers is big route is determined as public transport through street.

However, in the above method, due to the volume of the flow of passengers by given public transport network route design factor (for example, website Position, the density of website, density of dispatching a car, with the distance of plugging into of subway etc. therefore) influence, i.e., can not accurately response line road Therefore the volume of the flow of passengers reduces the accuracy of determining public transport through street；Further, since the registration of route is not easy to quantify, speech is changed It, determines that the registration of route needs to rely on artificial experience, and since everyone experience has differences, further to drop The low accuracy of determining public transport through street.

Summary of the invention

The purpose of this specification one or more embodiment is to provide a kind of determination method and device of public transport through street, uses To solve the problems, such as accurately determine public transport through street in the prior art.

In order to solve the above technical problems, this specification one or more embodiment is achieved in that

On the one hand, this specification one or more embodiment provides a kind of determination method of public transport through street, comprising:

Obtain multiple trip requirements information, wherein each trip requirements information includes that user goes out beginning-of-line, user goes out Row terminal and trip person-time；

According to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, the road is calculated The load of each road in network；

Public transport through street is determined according to being supported in the road network for each road.

Optionally, the multiple trip requirements information of acquisition include:

The administrative region being analysed to is mapped as grid chart；

Obtain trip requirements information corresponding with each grid in the grid chart；

Trip requirements information corresponding with each grid in the grid chart is integrated to obtain the multiple trip and need Seek information.

It is optionally, described according to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, The load for calculating each road in the road network includes:

According to the traffic data of road network and subway gauze and in conjunction with user's trip in each trip requirements information Starting point and user's travel destination determine best trip route corresponding to each trip requirements information；

It is calculated according to the trip person-time in each trip requirements information best corresponding to each trip requirements information The load of trip route；

It is calculated in the road network according to the load of best trip route corresponding to each trip requirements information The load of each road.

Optionally, described according to the traffic data of road network and subway gauze and in conjunction in each trip requirements information User go out beginning-of-line and user's travel destination, determine that best trip route corresponding to each trip requirements information includes:

According to the traffic data of road network and subway gauze and in conjunction with user's trip in each trip requirements information Starting point and user's travel destination determine candidate trip route corresponding to each trip requirements information；

Calculate the travel time of candidate trip route corresponding to each trip requirements information；

The shortest candidate trip route of the travel time corresponding to each trip requirements information is determined as each institute State best trip route corresponding to trip requirements information.

Optionally, described to determine that public transport through street includes: according to being supported in the road network for each road

Judge whether the load of each road is greater than a default load, and load is greater than to the road of the default load It is determined as public transport through street.

Optionally, described load is greater than the road of the default load to be determined as public transport through street and include:

The road that load is greater than the default load is determined as candidate public transport through street；

Judge whether the passage index of the candidate public transport through street meets a default current index, and will current index symbol The candidate public transport through street for closing the default current index is determined as the public transport through street, wherein the current index Including at least lane quantity.

Optionally, the method also includes:

Obtain the distance between public transport through street described in any two；

Two public transport through streets by distance less than a default distance merge.

Optionally, the trip requirements information further includes the travel time of each trip person-time；

It is described according to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, described in calculating The load of each road in road network includes:

According to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, the road is calculated The load of each road in network in each fixed travel time section；

It is described to determine that public transport through street includes: according to being supported in the road network for each road

Determine that whole day public transport is fast in each being supported in the road network for fixed travel time section according to each road Fast road and fixed time period public transport through street.

On the other hand, this specification one or more embodiment provides a kind of determining device of public transport through street, comprising:

First obtains module, for obtaining multiple trip requirements information, wherein each trip requirements information includes using Family goes out beginning-of-line, user's travel destination and trip person-time；

Computing module, for believing according to the traffic data of road network and subway gauze and in conjunction with each trip requirements Breath, calculates the load of each road in the road network；

Determining module, for determining public transport through street according to being supported in the road network for each road.

Optionally, the first acquisition module includes:

Map unit, the administrative region for being analysed to are mapped as grid chart；

Acquiring unit, for obtaining trip requirements information corresponding with each grid in the grid chart；

Integral unit, for being integrated trip requirements information corresponding with each grid in the grid chart to obtain State multiple trip requirements information.

Optionally, the computing module includes:

First determination unit, for according to the traffic data of road network and subway gauze and in conjunction with each trip requirements User in information goes out beginning-of-line and user's travel destination, determines and most preferably goes out walking along the street corresponding to each trip requirements information Diameter；

First computing unit, for calculating each trip requirements according to the trip person-time in each trip requirements information The load of best trip route corresponding to information；

Second computing unit, the load for the best trip route according to corresponding to each trip requirements information calculate The load of each road in the road network.

Optionally, first determination unit includes:

First determines subelement, for according to the traffic data of road network and subway gauze and in conjunction with each trip need Ask that the user in information goes out beginning-of-line and user's travel destination determines that candidate corresponding to each trip requirements information goes out walking along the street Diameter；

Computation subunit, for calculating the travel time of candidate trip route corresponding to each trip requirements information；

Second determines subelement, for by the shortest candidate of travel time corresponding to each trip requirements information Trip route is determined as best trip route corresponding to each trip requirements information.

Optionally, the determining module includes:

Second determination unit for judging whether the load of each road is greater than a default load, and load is greater than The road of the default load is determined as public transport through street.

Optionally, second determination unit includes:

Third determines subelement, and the road for load to be greater than the default load is determined as candidate public transport through street；

4th determines subelement, for judging whether the passage index of the candidate public transport through street meets a default passage Index, and it is quick that the candidate public transport through street that current index meets the default current index is determined as the public transport Road, wherein the current index includes at least lane quantity.

Optionally, described device further include:

Second obtains module, for obtaining the distance between public transport through street described in any two；

Merging module is merged for two public transport through streets by distance less than a default distance.

The computing module includes:

Third computing unit, for according to the traffic data of road network and subway gauze and in conjunction with each trip requirements Information calculates each road in the road network in the load of each fixed travel time section；

The determining module includes:

Third determination unit, for being supported on the road network in each fixed travel time section according to each road Middle determining whole day public transport through street and fixed time period public transport through street.

In another aspect, this specification one or more embodiment provides a kind of public transport through street locking equipment really, comprising:

Processor；And

It is arranged to the memory of storage computer executable instructions, the executable instruction makes the place when executed Manage device:

In another aspect, this specification one or more embodiment provides a kind of storage medium, can be held for storing computer Row instruction, the executable instruction realize following below scheme when executed:

Using the technical solution of this specification one or more embodiment, according to the traffic number of road network and subway gauze According to and in conjunction with each trip requirements information, the load of each road in road network is calculated, and road is supported on according to each road Public transport through street is determined in network.Due to calculating the load of each road according to trip requirements information and road network, compared to existing There is technology, is not influenced by the route design factor of public transport network, so that the load of each road is accurately calculated and really, To which the public transport through street determined according to the load of each road is more accurate, the accuracy of determining public transport through street is improved.

Detailed description of the invention

In order to illustrate more clearly of this specification one or more embodiment or technical solution in the prior art, below will A brief introduction will be made to the drawings that need to be used in the embodiment or the description of the prior art, it should be apparent that, it is described below Attached drawing is only some embodiments recorded in this specification one or more embodiment, and those of ordinary skill in the art are come It says, without any creative labor, is also possible to obtain other drawings based on these drawings.

Fig. 1 is the schematic flow chart according to a kind of determination method of public transport through street of one embodiment of this specification；

Fig. 2 is the schematic flow chart according to the multiple trip requirements information of acquisition of one embodiment of this specification；

Fig. 3 is the schematic diagram according to the map of the administrative region to be analyzed of one embodiment of this specification；

Fig. 4 is the schematic diagram that the administrative region to be analyzed in Fig. 3 is mapped as to grid chart；

Fig. 5 is the flow chart according to the load of each road calculated in road network in one embodiment of this specification；

Fig. 6 is the schematic block diagram according to the determining device of public transport through street a kind of in another embodiment of this specification；

Fig. 7 is the schematic block diagram according to public transport through street a kind of in another embodiment of this specification locking equipment really.

Specific embodiment

This specification one or more embodiment provides a kind of information mining method and device, to solve in the prior art The not accurate enough problem of information excavating.

In order to make those skilled in the art more fully understand the technical solution in this specification one or more embodiment, Below in conjunction with the attached drawing in this specification one or more embodiment, to the technology in this specification one or more embodiment Scheme is clearly and completely described, it is clear that and described embodiment is only this specification a part of the embodiment, rather than Whole embodiments.Based on this specification one or more embodiment, those of ordinary skill in the art are not making creativeness The model of this specification one or more embodiment protection all should belong in every other embodiment obtained under the premise of labour It encloses.

Fig. 1 is somebody's turn to do according to a kind of schematic flow chart of the determination method of public transport through street of one embodiment of this specification The executing subject of method for example can be terminal device or server, wherein terminal device can be for example personal computer etc., Server can for example be independent a server, be also possible to the server cluster being made of multiple servers, this example Property embodiment does not do particular determination to this.As shown in Figure 1, this method may include step S102, step S104 and step S106, in which:

Step S102, multiple trip requirements information are obtained, wherein each trip requirements information includes that user goes on a journey Point, user's travel destination and trip person-time.

In the embodiment of the present application, the mode for obtaining multiple trip requirements information may include following two, in which:

Mode one, as shown in Fig. 2, may comprise steps of:

Step S202, the administrative region being analysed to is mapped as grid chart.Specifically, available administrative area to be analyzed The map in domain, and be multiple sons by the administrative division that a grid is analysed in the map of administrative region to be analyzed Region, and the map of the administrative region to be analyzed after division is determined as grid chart, wherein the region of grid covering The size of the as range of a sub-regions, grid can be configured according to the length of a stop, the present exemplary embodiment Particular determination is not done to this.The shape of the grid for example can for rectangle, square etc., the present exemplary embodiment to this not Do special particular determination.For example, Fig. 3 is the signal according to the map of the administrative region to be analyzed of one embodiment of this specification Figure, Fig. 4 is the schematic diagram that the administrative region to be analyzed in Fig. 3 is mapped as to grid chart, wherein includes multiple nets in grid chart Lattice, and the square that broken line representation goes out is a grid.It should be noted that above-mentioned administrative region to be analyzed for example can be Entire city a, or area in a city, the present exemplary embodiment are not particularly limited this.

Step S204, trip requirements information corresponding with each grid in the grid chart is obtained.Specifically, available net The trip requirements information of each user in trrellis diagram in subregion corresponding with each grid, and will be in the corresponding subregion of each grid The set of trip requirements information of all users be determined as the corresponding trip requirements information of corresponding each grid.For example, if net It include the first grid in trrellis diagram to N grid, each user's in the corresponding subregion of available first the first grid goes out Row demand information, repeats the above process, and going out for each user of second grid into the corresponding subregion of N grid can be obtained Then row demand information is gathered the trip requirements information of all users in the corresponding subregion of the first grid Trip requirements information corresponding with the first grid is obtained, is repeated the above process, can be obtained corresponding to N grid with the second grid Trip requirements information.

The trip requirements information of each user for example may include the trip that user goes out beginning-of-line, user's travel destination, user Number, travel time etc., the present exemplary embodiment does not do particular determination to this.It should be noted that due to a usual user The beginning and end of trip is there may be multiple, and therefore, the trip requirements information of a user can be multiple.

The mode for obtaining the trip requirements information of each user in subregion corresponding with each grid may include: use The mode of questionnaire survey is carried out to the trip requirements information of each user in the corresponding subregion of each grid；Alternatively, due to The development of science and technology, the mode using various map application software lookup trip routes has become user query trip route Usual way, therefore the historical query record of each user in the historical data of major map application software, can be obtained, and Go out beginning-of-line, travel destination and query time according in the historical query of each user record, determines that the trip of each user needs Information is sought, and beginning-of-line is gone out according to the user in the trip requirements information of each user and determines subregion belonging to each user, into And the subregion according to belonging to the trip requirements information of each user and each user of combination determines the trip of the user in all subregion Demand information, to obtain the trip requirements information of the user in the corresponding subregion of each grid.It should be noted that above-mentioned obtain It takes the mode of the trip requirements information of the user in the corresponding subregion of each grid exemplary only, is not used to limit this hair It is bright.

Step S206, trip requirements information corresponding with each grid in the grid chart is integrated described more to obtain A trip requirements information.Specifically, it is possible, firstly, to going out according to each user in trip requirements information corresponding with each grid Go out beginning-of-line and travel destination in row demand information, determines each user's in trip requirements information corresponding with each grid User in trip requirements information goes out grid belonging to beginning-of-line and user's travel destination difference；It then, will be with all grids pair The trip requirements information of all users in trip requirements information answered is gathered, and to the trip requirements of the user after set Information is classified, and to obtain multiple trip classifications, specific assorting process may include: that user is gone out net belonging to beginning-of-line Lattice are identical and user's travel destination belonging to the identical user of grid trip requirements information and user go out net belonging to beginning-of-line Lattice are identical as grid belonging to user's travel destination and user's travel destination belonging to grid and user go out net belonging to beginning-of-line The trip requirements information of the identical user of lattice is divided into the same trip classification；Finally, respectively will be all in each trip classification Trip number in the trip requirements information of user is added, to obtain total trip person-time corresponding with each trip classification, and will User in the trip requirements information of any one user in each trip classification goes out beginning-of-line and user's travel destination conduct Each corresponding user of classification that goes on a journey goes out beginning-of-line and user's travel destination, or in corresponding two grids of each trip classification A position is determined respectively, and obtains position of the position in administrative region to be analyzed in two determining grids, and will A position of the position in the position in administrative region to be analyzed in two grids is determined as user and goes out beginning-of-line, another It is a to be determined as user's travel destination；Each trip classification is determined as a trip requirements information, wherein by each trip classification pair The total trip person-time answered is determined as the trip person-time in corresponding each trip requirements information, by the corresponding user of each trip classification The user that beginning-of-line and user's travel destination are determined as in corresponding each trip requirements information out goes out beginning-of-line and user goes on a journey eventually Point.

Mode two, the trip requirements information that each user in administrative region to be analyzed can be obtained first, due to each The trip requirements information of user has been explained above, therefore is not repeating herein；Then, pass through clustering algorithm pair The trip requirements information of user in administrative region to be analyzed is classified, i.e. going out the similar user of trip requirements information Row demand information is divided into the same trip classification, to obtain multiple trip classifications, wherein each trip classification includes at least one The trip requirements information of a user, for example, if the trip requirements information of user A includes that user goes out beginning-of-line a, user's travel destination The trip requirements information of b, user B include that user goes out beginning-of-line a, user travel destination b, since the trip of user A and user B need Asking the user in information to go out, beginning-of-line is identical and user's travel destination is identical, therefore the trip requirements information category of user A and user B In the same trip classification；For another example the trip requirements information of user A includes that user goes out beginning-of-line a, user travel destination b, use The trip requirements information of family B includes that user goes out beginning-of-line b, user travel destination a, due in the trip requirements information of user A It is identical with user's travel destination in the trip requirements information of user B that user goes out beginning-of-line, and in the trip requirements information of user A User's travel destination go out that beginning-of-line is identical with the user in the trip requirements information of user B, therefore user A and user B goes out Row demand information belongs to the same trip classification；For another example if the trip requirements information of user A includes that user goes out beginning-of-line a, uses The trip requirements information of family travel destination b, user B include that user goes out beginning-of-line c, user travel destination d, if the trip of user A The user that user in demand information goes out in the trip requirements information of beginning-of-line a and user B goes out the distance between beginning-of-line c and is less than One pre-determined distance, and the use in the trip requirements information of the user's travel destination b and user B in the trip requirements information of user A The distance between family travel destination d is less than pre-determined distance, then the trip requirements information of user A and user B belongs to a trip class Not；Finally, respectively by it is each trip classification in all users trip requirements information in trip number be added, with obtain with respectively The corresponding total trip person-time of classification of going on a journey, and will be in the trip requirements information of any one user in each trip classification User goes out beginning-of-line and user's travel destination as the corresponding user of each trip classification and goes out beginning-of-line and user's travel destination；It will be every One trip classification is determined as a trip requirements information, wherein is determined as the corresponding total trip person-time of each trip classification The corresponding user of each trip classification is gone out beginning-of-line and user's travel destination by the trip person-time in corresponding each trip requirements information The user being determined as in corresponding each trip requirements information goes out beginning-of-line and user's travel destination.Need to illustrate when, it is above-mentioned poly- Class algorithm can be for example K-Means (K mean value) clustering algorithm, and mean shift clustering etc., the present exemplary embodiment does not do this Particular determination.The specific value of above-mentioned pre-determined distance can be 20 meters, and 30 meters etc., the present exemplary embodiment does not make special limit to this It is fixed.

It should be noted that the mode of the above-mentioned multiple trip requirements information of acquisition is exemplary only, it is not used to limit The present invention.

Step S104, according to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, meter Calculate the load of each road in the road network.

In the embodiment of the present application, the road in road network refers to all roads that can be current.The traffic number of road network According to include road network in every road type (for example, expressway, trunk roads, secondary distributor road and Zhi Ganlu etc.), every The position of road, the lane quantity of every road, lane width, crossing quantity, the quantity of traffic lights, red light in traffic lights Duration and the duration of green light, the size of platform on road roadside etc., the present exemplary embodiment does not do particular determination to this.Subway line The traffic data of net may include mileage number, the every subway line of the item number of the subway line in subway gauze, every subway line The quantity of website number, vehicle on every subway line, the time of departure of the first bus of every subway line, every subway line it is last The time of departure of vehicle, the interval duration of the adjacent two cars dispatched a car of every subway line, the duration for often running through each subway line etc., The present exemplary embodiment is not particularly limited this.It should be noted that in the embodiment of the present application, it is assumed that in road network All equal P Passable buses of road.

Fig. 5 is according to the flow chart of the load of each road calculated in road network in this specification one embodiment, such as Shown in Fig. 5, S502, step S504 and step S506 may comprise steps of, in which:

Step S502, according to the traffic data of road network and subway gauze and in conjunction in each trip requirements information User goes out beginning-of-line and user's travel destination, determines best trip route corresponding to each trip requirements information.

It in the embodiment of the present application, can be according to the traffic data of road network and subway gauze and in conjunction with each trip User in demand information goes out beginning-of-line and user's travel destination determines that candidate corresponding to each trip requirements information goes on a journey Path.I.e. in the traffic data of road network and subway gauze, matching respectively can be from the use in each trip requirements information Family goes out beginning-of-line to the trip route of user's travel destination, and the trip route of each trip requirements information matched is determined as Candidate trip route corresponding to each trip requirements information.For example, candidate trip route road can be with are as follows: go out beginning-of-line edge from user 500 meters of rear lefts of road A straight trip are rotated into road B and along road B 1000 meters of arrival user's travel destinations of straight trip.For another example candidate Trip route can also take subway along road C 100 meters of arrival subway station D of straight trip, and in subway station D to go out beginning-of-line from user Subway station E is reached, and from subway station E along road F 150 meters of arrival user's travel destinations of straight trip.Due to from one place to another The quantity in the path of one place is at least one, therefore the quantity of candidate trip route corresponding to trip requirements information can be with For 1 or 2,3,4 etc., the present exemplary embodiment does not do particular determination to this.

It should be noted that can also be according in the traffic data of road network and subway gauze, each trip requirements information User go out beginning-of-line and user's travel destination and determine time corresponding to each trip requirements information in conjunction with a roading engine Trip route is selected, above-mentioned roading engine for example can be major map application software, and the present exemplary embodiment does not make this Particular determination.

It is determined in the candidate trip route corresponding to each trip requirements information best corresponding to each trip requirements information The mode of trip route may include following two:

The first, calculates the travel time of candidate trip route corresponding to each trip requirements information；It will be each described The shortest candidate trip route of the travel time corresponding to trip requirements information is determined as each trip requirements information institute Corresponding best trip route.

In the embodiment of the present application, travel time refers to when going out total spent by beginning-of-line to user's travel destination from user It is long.Since the quantity at crossing and traffic lights in the lane quantity of every road, lane width and road etc. is different, The passage duration of different roads is different.Specifically, duration of passing through is shorter, if the vehicle of road if the lane quantity of road Road quantity is fewer, and duration of passing through is longer；If the width in the lane of road is wider, duration of passing through is shorter, if the lane of road Width it is narrower, pass through duration it is longer；If the crossing number of road is more, duration of passing through is longer, if the crossing number of road is got over Few, duration of passing through is shorter；If the quantity of the traffic lights of road is more, duration of passing through is longer, if the number of the traffic lights of road Amount is fewer, and duration of passing through is shorter.

Based on this, the passage speed that each road is set according to the situation of each road can be shifted to an earlier date.Going on a journey in calculating one needs When seeking the travel time of a candidate trip route corresponding to information, first choice parses road included in candidate's trip route The passage distance of the passage distance and/or subway of number amount and each road；Then, according to the passage distance of every road and The passage speed of every road calculates the passage duration of every road, and/or passage distance and passage speed according to subway The passage duration for calculating subway, the numerical value that will be obtained after the passage duration of all roads and/or the summation of the passage duration of subway The travel time of as candidate trip route.For example, if candidate trip route is to keep straight on since user goes out beginning-of-line along road A 500 meters of rear lefts are rotated into road B and along road B 1000 meters of arrival user's travel destinations of straight trip, then according to the passage distance of road A 500 meters and road A of passage speed calculates the passage duration of road A, according to 1000 meters of passage distance of road B with road B's Passage speed calculates the current duration of road B, the numerical value that will be obtained after the passage duration of road A and the current duration summation of road B It is determined as the travel time of candidate trip route；For another example if candidate trip route is to go out beginning-of-line from user to keep straight on along road C 100 meters of arrival subway station D, and take subway in subway station D and reach subway station E, and keep straight on 150 meters from subway station E along road F User's travel destination is reached, then when calculating the passage of road C according to 100 meters of the passage distance of road C and the passage speed of road C It is long, the passage duration of road F is calculated according to the passage speed of 150 meters of the passage distance of road F and road F, is arrived according to subway station D The distance of subway station E and the passage speed of subway calculate the passage duration of subway station D to subway station E, by subway station D to subway station The numerical value that the passage duration of E, the passage duration of road C, the summation of the passage duration of road F obtain later is determined as candidate walking along the street out The travel time of diameter.

After the travel time that candidate trip route corresponding to each trip requirements information is calculated based on aforesaid way, Candidate trip route corresponding to each trip requirements information can be arranged respectively according to the sequence of travel time from short to long Sequence, and the candidate trip route to make number one corresponding to each trip requirements information is determined as corresponding each trip requirements and is believed The corresponding best trip route of breath.

Mode two, the trip distance for calculating candidate trip route corresponding to each trip requirements information；It will be each described The shortest candidate trip route of the trip distance corresponding to trip requirements information is determined as each trip requirements information institute Corresponding best trip route.

Step S504, right according to each trip requirements information institute of the trip person-time calculating in each trip requirements information The load for the best trip route answered.

In the embodiment of the present application, the trip person-time in each trip requirements information directly can be determined as each trip requirements The load of best trip route corresponding to information；It according to the trip person-time in each trip requirements information and can also combine respectively to go out The road surface index of best trip route corresponding to row demand information is (for example, the quantity of traffic lights, lane quantity, lane width Etc.) calculate the load of best trip route corresponding to each trip requirements information.For example, by going out in each trip requirements information Pedestrian time is determined as corresponding with the product of the road surface index of best trip route corresponding to corresponding each trip requirements information The load of best trip route corresponding to each trip requirements information.

Step S506, the load of the best trip route according to corresponding to each trip requirements information calculates the road The load of each road in network.

In the embodiment of the present application, it can obtain and be wrapped in best trip route corresponding to each trip requirements information first The position of the quantity of the road included and each road, and the load of best trip route corresponding to each trip requirements information is determined For the load of each road included in best trip route corresponding to corresponding each trip requirements information；Then, according to each The position of road is by the road at same position included in best trip route corresponding to all trip requirements information Load summation, to obtain the load of each road.For example, trip requirements information includes that the first trip requirements information to third trip needs It asks, wherein the load of best trip route corresponding to the first trip requirements information is 100, and the second trip requirements information institute is right The load for the best trip route answered is 200, and the load of best trip route corresponding to third trip requirements information is 150, Road A included by best trip route corresponding to first trip requirements information and road B, corresponding to the second trip requirements information Best trip route include road B and road C, best trip route corresponding to third trip requirements information includes road A With road D, then the load of the road A and road B in best trip route corresponding to the first trip requirements information are 100, The load of road B and road C in best trip route corresponding to second trip requirements information are 200, and third trip needs The load for asking road A and road D in best trip route corresponding to information is 150, due to the first trip requirements information Corresponding best trip route includes road A, and best trip route corresponding to third trip requirements information includes road A, Therefore, the load of road A is 250；The best trip route as corresponding to the first trip requirements information includes road B, and second Best trip route corresponding to trip requirements information includes road B, and therefore, the load of road B is 300；Due to there was only second Best trip route corresponding to trip requirements information includes road C, and therefore, the load of road C is 200；Due to there was only third Best trip route corresponding to trip requirements information includes road D, and therefore, the load of road D is 150.

Step S106, public transport through street is determined according to being supported in the road network for each road.

In the embodiment of the present application, it can be determined that whether the load of each road is greater than a default load, and load is greater than The road of default load is determined as public transport through street.The specific value of default load can be configured by developer, originally be shown Example property embodiment does not do particular determination to this.

In order to get more accurate public transport through street, the road that load is greater than the default load is determined as Public transport through street may include: that the road that load is greater than the default load is determined as candidate public transport through street；Described in judgement Whether the passage index of candidate public transport through street meets a default current index, and current index is met the default passage and is referred to Candidate's public transport through street described in target is determined as the public transport through street, wherein the current index includes at least lane quantity.

In the embodiment of the present application, if current index is lane quantity, presetting current index is a default lane quantity, Default lane quantity for example can be 2, can also be 4 etc., the present exemplary embodiment does not do particular determination to this.Based on this, really The process for determining public transport through street includes: to obtain the lane quantity of each candidate public transport through street, and by each candidate public transport through street Lane quantity is compared with default lane quantity, and the candidate public transport through street that lane quantity is greater than default lane quantity is determined For public transport through street.

If current index is the width in lane, presetting current index is default lane width, presets lane width for example Can be 2 meters, 3 meters etc., etc. the present exemplary embodiment particular determination is not done to this.Based on this, the process of public transport through street is determined It include: to obtain the lane width of each candidate public transport through street, and by the lane width of each candidate public transport through street and default lane Width is compared, and the candidate public transport through street that lane width is greater than default lane width is determined as public transport through street.

If current index is the area of bus station, presetting current index is a preset area, and preset area for example may be used Think 5 squares, 8 squares etc., the present exemplary embodiment does not do particular determination to this.Based on this, public transport through street is determined Process includes: the area for obtaining the bus station of each candidate public transport through street, and by the bus station of each candidate public transport through street Area be compared with preset area, by the area of bus station be greater than preset area candidate public transport through street be determined as public affairs Hand over through street.

If current index is the type (for example, expressway, trunk roads, Zhi Ganlu etc.) of candidate public transport through street, preset Current index is to judge whether the type of candidate public transport through street is expressway.Based on this, the process packet of public transport through street is determined It includes: obtaining the type of each candidate public transport through street, and judge whether the type of each candidate public transport through street is expressway, and by class Type is not that the candidate public transport through street of expressway is determined as public transport through street.

It should be noted that above-mentioned current index is exemplary only, and it can also be the quantity etc. of traffic lights, it can also Think the combination of above-mentioned multiple current indexs, the present exemplary embodiment does not do particular determination to this.

From the foregoing, it will be observed that determining the process of public transport through street according to current index due to increasing, public transport through street is increased Screening conditions so that the determination of public transport through street is more accurate.

Further, the method can also include: the distance obtained between public transport through street described in any two；By road Journey is merged less than two public transport through streets of a default distance, i.e., by two closer public transport through streets of distance into Row merges, to obtain new public transport through street, and then under the premise of guaranteeing the accuracy of public transport through street, so that public transport is quick Road is more coherent.

Since some roads are only in one day some fixation travel time section (such as rush hour on and off duty section) Biggish state is loaded, and loads biggish state since some roads are in whole day, it is more quasi- in order to determine True ground public transport expressway, trip requirements information further include it is each trip person-time travel time when, above-mentioned steps S104 and S106 can be with are as follows: according to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, described in calculating The load of each road in road network in each fixed travel time section；According to each road in each fixed travel time section It is supported in the road network and determines whole day public transport through street and fixed time period public transport through street.

In the embodiment of the present application, it can be calculated according to the mode being outlined above corresponding to each trip requirements information most Then good trip route is calculated further according to the travel time of trip person-time and each trip person-time in each trip requirements information Load of the best trip route corresponding to each trip requirements information in each fixed travel time section；Subsequently, in conjunction with upper The mode of described in the text simultaneously calculates load of each road in each fixed travel time section according to each fixed travel time section； Finally, it is fast that the road is determined as whole day public transport if road is in the state of high load in each fixed travel time section Fast road, if state of the road at one or more fixed travel time sections with high load, which can be determined as solid It fixes time a section public transport through street.

In conclusion due to the load for calculating each road according to trip requirements information and road network, compared to existing skill Art is not influenced by the route design factor of public transport network, so that the load of each road is accurately calculated and really, thus The public transport through street determined according to the load of each road is more accurate, improves the accuracy of determining public transport through street.

The determination method of corresponding above-mentioned public transport through street, is based on identical thinking, the embodiment of the present application also provides one kind The determining device of public transport through street, the device can be applied to terminal device or server, and Fig. 6 is public affairs provided by the embodiments of the present application The structural block diagram of the determining device of through street is handed over, as described in Figure 6, the determining device 600 of the public transport through street may include: first Obtain module 602, computing module 604, determining module 606, in which:

First obtains module 602, can be used for obtaining multiple trip requirements information, wherein each trip requirements information It include that user goes out beginning-of-line, user's travel destination and trip person-time；

Computing module 604 can be used for according to the traffic data of road network and subway gauze and in conjunction with each trip Demand information calculates the load of each road in the road network；

Determining module 606 can be used for determining that public transport is quick according to being supported in the road network for each road Road.

Optionally, the first acquisition module 602 may include:

Optionally, the computing module 604 may include:

Optionally, first determination unit may include:

Optionally, the determining module 606 may include:

Optionally, second determination unit may include:

Optionally, described device can also include:

The computing module 604 includes:

The determining module 606 includes:

The determining device of public transport through street provided by the embodiments of the present application, due to according to trip requirements information and road network The load of each road is calculated, compared with the prior art, is not influenced by the route design factor of public transport network, so that each road Load is accurately calculated and really, thus, raising more accurate according to the public transport through street that the load of each road is determined The accuracy of determining public transport through street.

Further, based on above-mentioned Fig. 1 to method shown in fig. 5, the embodiment of the present application also provides a kind of public transport is quick Road locking equipment really, as shown in Figure 7.

Really locking equipment can generate bigger difference because configuration or performance are different for public transport through street, may include one Or more than one processor 701 and memory 702, it can store one or more storage applications in memory 702 Program or data.Wherein, memory 702 can be of short duration storage or persistent storage.The application program for being stored in memory 702 can To include one or more modules (diagram is not shown), each module may include in public transport through street really locking equipment Series of computation machine executable instruction.Further, processor 701 can be set to communicate with memory 702, in public transport Through street executes the series of computation machine executable instruction in memory 702 on locking equipment really.The determination of public transport through street is set Standby can also include one or more power supplys 703, one or more wired or wireless network interfaces 704, one or More than one input/output interface 705, one or more keyboards 706 etc..

In a specific embodiment, locking equipment includes memory and one or one really for public transport through street Above program, perhaps more than one program is stored in memory and one or more than one program can be with for one of them Including one or more modules, and each module may include to the series of computation in public transport through street really locking equipment Machine executable instruction, and be configured to execute this by one or more than one processor or more than one program includes For carrying out following computer executable instructions:

Optionally, when executed, the multiple trip requirements information of acquisition include: computer executable instructions

The administrative region being analysed to is mapped as grid chart；

Optionally, computer executable instructions when executed, the traffic number according to road network and subway gauze Include: according to and in conjunction with each trip requirements information, the load for calculating each road in the road network

Optionally, computer executable instructions when executed, the traffic number according to road network and subway gauze Go out beginning-of-line and user's travel destination according to and in conjunction with user in each trip requirements information, determines each trip requirements letter Ceasing corresponding best trip route includes:

Optionally, computer executable instructions are when executed, described to be supported on the road according to each road Determine that public transport through street includes: in network

Optionally, when executed, the road that load is greater than the default load is true for computer executable instructions Being set to public transport through street includes:

Optionally, computer executable instructions when executed, also obtain between public transport through street described in any two Distance；Two public transport through streets by distance less than a default distance merge.

Optionally, when executed, the trip requirements information further includes each trip person-time to computer executable instructions Travel time；

Public transport through street provided by the embodiments of the present application locking equipment really, due to according to trip requirements information and road network The load of each road is calculated, compared with the prior art, is not influenced by the route design factor of public transport network, so that each road Load is accurately calculated and really, thus, raising more accurate according to the public transport through street that the load of each road is determined The accuracy of determining public transport through street.

Further, the embodiment of the present application also provides a kind of storage medium, for storing computer executable instructions, one In kind specific embodiment, which can be USB flash disk, CD, hard disk etc., and the computer of storage medium storage is executable Instruction is able to achieve following below scheme when being executed by processor:

Optionally, for the computer executable instructions of storage medium storage when being executed by processor, the acquisition is multiple Trip requirements information includes:

The administrative region being analysed to is mapped as grid chart；

Optionally, the computer executable instructions of storage medium storage are described according to road when being executed by processor The traffic data of network and subway gauze and in conjunction with each trip requirements information, calculates each road in the road network Load includes:

Optionally, the computer executable instructions of storage medium storage are described according to road when being executed by processor The traffic data of network and subway gauze simultaneously goes out beginning-of-line and user's trip eventually in conjunction with the user in each trip requirements information Point determines that best trip route corresponding to each trip requirements information includes:

Optionally, the computer executable instructions of storage medium storage are described according to each institute when being executed by processor It states being supported in the road network for road and determines that public transport through street includes:

Optionally, the computer executable instructions of storage medium storage are described to load greatly when being executed by processor Being determined as public transport through street in the road of the default load includes:

Optionally, the computer executable instructions of storage medium storage also obtain any two when being executed by processor Distance between a public transport through street；Two public transport through streets by distance less than a default distance merge.

Optionally, the computer executable instructions of storage medium storage are when being executed by processor, the trip requirements Information further includes the travel time of each trip person-time；

The computer executable instructions of storage medium storage in the embodiment of the present application are when being executed by processor, due to root The load of each road is calculated according to trip requirements information and road network, compared with the prior art, is not set by the route of public transport network The influence of meter factor, so that the load of each road is accurately calculated and really, to be determined according to the load of each road Public transport through street it is more accurate, improve the accuracy of determining public transport through street.

In the 1990s, the improvement of a technology can be distinguished clearly be on hardware improvement (for example, Improvement to circuit structures such as diode, transistor, switches) or software on improvement (improvement for method flow).So And with the development of technology, the improvement of current many method flows can be considered as directly improving for hardware circuit. Designer nearly all obtains corresponding hardware circuit by the way that improved method flow to be programmed into hardware circuit.Cause This, it cannot be said that the improvement of a method flow cannot be realized with hardware entities module.For example, programmable logic device (Programmable Logic Device, PLD) (such as field programmable gate array (Field Programmable Gate Array, FPGA)) it is exactly such a integrated circuit, logic function determines device programming by user.By designer Voluntarily programming comes a digital display circuit " integrated " on a piece of PLD, designs and makes without asking chip maker Dedicated IC chip.Moreover, nowadays, substitution manually makes IC chip, this programming is also used instead mostly " is patrolled Volume compiler (logic compiler) " software realizes that software compiler used is similar when it writes with program development, And the source code before compiling also write by handy specific programming language, this is referred to as hardware description language (Hardware Description Language, HDL), and HDL is also not only a kind of, but there are many kind, such as ABEL (Advanced Boolean Expression Language)、AHDL(Altera Hardware Description Language)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL (Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(Ruby Hardware Description Language) etc., VHDL (Very-High-Speed is most generally used at present Integrated Circuit Hardware Description Language) and Verilog.Those skilled in the art also answer This understands, it is only necessary to method flow slightly programming in logic and is programmed into integrated circuit with above-mentioned several hardware description languages, The hardware circuit for realizing the logical method process can be readily available.

Controller can be implemented in any suitable manner, for example, controller can take such as microprocessor or processing The computer for the computer readable program code (such as software or firmware) that device and storage can be executed by (micro-) processor can Read medium, logic gate, switch, specific integrated circuit (Application Specific Integrated Circuit, ASIC), the form of programmable logic controller (PLC) and insertion microcontroller, the example of controller includes but is not limited to following microcontroller Device: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20 and Silicone Labs C8051F320 are deposited Memory controller is also implemented as a part of the control logic of memory.It is also known in the art that in addition to Pure computer readable program code mode is realized other than controller, can be made completely by the way that method and step is carried out programming in logic Controller is obtained to come in fact in the form of logic gate, switch, specific integrated circuit, programmable logic controller (PLC) and insertion microcontroller etc. Existing identical function.Therefore this controller is considered a kind of hardware component, and to including for realizing various in it The device of function can also be considered as the structure in hardware component.Or even, it can will be regarded for realizing the device of various functions For either the software module of implementation method can be the structure in hardware component again.

System, device, module or the unit that above-described embodiment illustrates can specifically realize by computer chip or entity, Or it is realized by the product with certain function.It is a kind of typically to realize that equipment is computer.Specifically, computer for example may be used Think personal computer, laptop computer, cellular phone, camera phone, smart phone, personal digital assistant, media play It is any in device, navigation equipment, electronic mail equipment, game console, tablet computer, wearable device or these equipment The combination of equipment.

For convenience of description, it is divided into various units when description apparatus above with function to describe respectively.Certainly, implementing this The function of each unit can be realized in the same or multiple software and or hardware when specification one or more embodiment.

It should be understood by those skilled in the art that, this specification one or more embodiment can provide for method, system or Computer program product.Therefore, complete hardware embodiment can be used in this specification one or more embodiment, complete software is implemented The form of example or embodiment combining software and hardware aspects.Moreover, this specification one or more embodiment can be used one It is a or it is multiple wherein include computer usable program code computer-usable storage medium (including but not limited to disk storage Device, CD-ROM, optical memory etc.) on the form of computer program product implemented.

This specification one or more embodiment is referring to according to the method for the embodiment of the present application, equipment (system) and meter The flowchart and/or the block diagram of calculation machine program product describes.It should be understood that can be realized by computer program instructions flow chart and/ Or the combination of the process and/or box in each flow and/or block and flowchart and/or the block diagram in block diagram.It can These computer program instructions are provided at general purpose computer, special purpose computer, Embedded Processor or other programmable datas The processor of equipment is managed to generate a machine, so that holding by the processor of computer or other programmable data processing devices Capable instruction generates for realizing in one or more flows of the flowchart and/or one or more blocks of the block diagram The device of specified function.

These computer program instructions, which may also be stored in, is able to guide computer or other programmable data processing devices with spy Determine in the computer-readable memory that mode works, so that it includes referring to that instruction stored in the computer readable memory, which generates, Enable the manufacture of device, the command device realize in one box of one or more flows of the flowchart and/or block diagram or The function of being specified in multiple boxes.

These computer program instructions also can be loaded onto a computer or other programmable data processing device, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer or The instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram one The step of function of being specified in a box or multiple boxes.

In a typical configuration, calculating equipment includes one or more processors (CPU), input/output interface, net Network interface and memory.

Memory may include the non-volatile memory in computer-readable medium, random access memory (RAM) and/or The forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable medium Example.

Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method Or technology come realize information store.Information can be computer readable instructions, data structure, the module of program or other data. The example of the storage medium of computer includes, but are not limited to phase change memory (PRAM), static random access memory (SRAM), moves State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable Programmable read only memory (EEPROM), flash memory or other memory techniques, read-only disc read only memory (CD-ROM) (CD-ROM), Digital versatile disc (DVD) or other optical storage, magnetic cassettes, tape magnetic disk storage or other magnetic storage devices Or any other non-transmission medium, can be used for storage can be accessed by a computing device information.As defined in this article, it calculates Machine readable medium does not include temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.

It should also be noted that, the terms "include", "comprise" or its any other variant are intended to nonexcludability It include so that the process, method, commodity or the equipment that include a series of elements not only include those elements, but also to wrap Include other elements that are not explicitly listed, or further include for this process, method, commodity or equipment intrinsic want Element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that including element There is also other identical elements in process, method, commodity or equipment.

This specification one or more embodiment can computer executable instructions it is general on It hereinafter describes, such as program module.Generally, program module includes executing particular task or realization particular abstract data type Routine, programs, objects, component, data structure etc..The application can also be practiced in a distributed computing environment, at these In distributed computing environment, by executing task by the connected remote processing devices of communication network.In distributed computing In environment, program module can be located in the local and remote computer storage media including storage equipment.

All the embodiments in this specification are described in a progressive manner, same and similar portion between each embodiment Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for system reality For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method Part explanation.

The above is only this specification one or more embodiments, are not limited to this specification.For this field For technical staff, this specification one or more embodiment can have various modifications and variations.It is all in this specification one or Any modification, equivalent replacement, improvement and so within the spirit and principle of multiple embodiments, should be included in this specification one Within the scope of the claims of a or multiple embodiments.

Claims

1. a kind of determination method of public transport through street characterized by comprising

Obtain multiple trip requirements information, wherein each trip requirements information includes that user goes out beginning-of-line, user goes on a journey eventually Point and trip person-time；

According to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, the road network is calculated In each road load；

2. the determination method of public transport through street according to claim 1, which is characterized in that described to obtain multiple trip requirements Information includes:

The administrative region being analysed to is mapped as grid chart；

Trip requirements information corresponding with each grid in the grid chart is integrated to obtain the multiple trip requirements letter Breath.

3. the determination method of public transport through street according to claim 1, which is characterized in that described according to road network and ground The traffic data of iron wire net and in conjunction with each trip requirements information, calculates the load packet of each road in the road network It includes:

Go out beginning-of-line according to the traffic data of road network and subway gauze and in conjunction with the user in each trip requirements information With user's travel destination, best trip route corresponding to each trip requirements information is determined；

Best trip corresponding to each trip requirements information is calculated according to the trip person-time in each trip requirements information The load in path；

The road the road network Zhong Ge is calculated according to the load of best trip route corresponding to each trip requirements information The load on road.

4. the determination method of public transport through street according to claim 3, which is characterized in that described according to road network and ground The traffic data of iron wire net simultaneously goes out beginning-of-line and user's travel destination in conjunction with the user in each trip requirements information, determines each Best trip route corresponding to the trip requirements information includes:

Go out beginning-of-line according to the traffic data of road network and subway gauze and in conjunction with the user in each trip requirements information Candidate trip route corresponding to each trip requirements information is determined with user's travel destination；

By the shortest candidate trip route of the travel time corresponding to each trip requirements information be determined as it is each it is described go out Best trip route corresponding to row demand information.

5. the determination method of public transport through street according to claim 1, which is characterized in that described according to each road It is supported in the road network and determines that public transport through street includes:

Judge whether the load of each road is greater than a default load, and the road that load is greater than the default load is determined For public transport through street.

6. the determination method of public transport through street according to claim 5, which is characterized in that described to load greater than described pre- If the road of load is determined as public transport through street and includes:

Judge whether the passage index of the candidate public transport through street meets a default current index, and current index is met into institute The candidate public transport through street for stating default current index is determined as the public transport through street, wherein the current index is at least Including lane quantity.

7. the determination method of public transport through street according to claim 5 or 6, which is characterized in that the method also includes:

8. the determination method of public transport through street according to claim 1, which is characterized in that the trip requirements information is also wrapped Include the travel time of each trip person-time；

It is described according to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, calculate the road The load of each road in network includes:

According to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, the road network is calculated In each road each fixed travel time section load；

Whole day public transport through street is determined in each fixed being supported in the road network for travel time section according to each road With fixed time period public transport through street.

9. a kind of determining device of public transport through street characterized by comprising

First obtains module, for obtaining multiple trip requirements information, wherein each trip requirements information goes out including user Beginning-of-line, user's travel destination and trip person-time；

Computing module, for according to the traffic data of road network and subway gauze and in conjunction with each trip requirements information, meter Calculate the load of each road in the road network；

10. a kind of public transport through street locking equipment really characterized by comprising

Processor；And

It is arranged to the memory of storage computer executable instructions, the executable instruction makes the processing when executed Device:

11. a kind of storage medium, for storing computer executable instructions, which is characterized in that the executable instruction is being held Following below scheme is realized when row: