CN105678412A

CN105678412A - Path planning method and device facing multiple passengers

Info

Publication number: CN105678412A
Application number: CN201511032324.4A
Authority: CN
Inventors: 刘坤; 高飞
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2015-12-31
Filing date: 2015-12-31
Publication date: 2016-06-15

Abstract

The present invention discloses a path planning method and device facing multiple passengers. The method comprises the steps of obtaining the starting point/ending point position information corresponding to a driver and the passengers according to the received pick-up path planning requests; according to the position information, querying an authoritative station database to determine at least one candidate riding station corresponding to the passengers, and the starting station and the destination station corresponding to the driver; according to the station information and the relation attribute values of the stations, determining an ideal pick-up path and the ideal riding stations of the passengers; and sending the ideal pick-up path and the ideal riding stations to the driver and the passengers separately. By utilizing the method, the optimal pick-up path and optimal riding station recommendation of multiple passengers is realized by fully utilizing the established authoritative station database, the problems that the riding communication cost is high, and the pick-up path is not clear are solved, and the actual riding demands of users are satisfied.

Description

The route planning method ridden towards many people and device

Technical field

The present embodiments relate to the information processing technology, particularly relate to a kind of towards many people route planning method by bus and device.

Background technology

Along with growth in the living standard, private car becomes the walking-replacing tool of more people, for the car owner often driven, oil expense becomes the one of personal consumption and pays greatly, highly desirable seat idle in private car can be used, carry some passengers with the price charged lower than taxi, alleviate the burden that oil expense is brought; Take public transport or take the people of taxi simultaneously for not having walking-replacing tool to be reluctant again, therefore it is highly desirable to can take and not only there is safety guarantee but also economic car by the way easily. Based on the demand of people, market occurs in that a lot of software by bus, intercourse platform can be provided to carry out taking advantage of load transaction according to purpose by bus for trip passenger and car owner based on software by bus, meet the demand of car owner and passenger simultaneously.

In existing software by bus, when a car by the way is carried in many people share-car, good connecing of many people share-car can not be provided and take advantage of route, can not provide, for every passenger, place of preferably waiting simultaneously, car owner and passenger can only based on the contact method telephonic communication that software provides by bus, first determine everyone place of waiting, then connecing of determining that every passenger can accept takes advantage of route. Above-mentioned connecing takes advantage of the Entrucking Point that the selection mode of route and Entrucking Point has the disadvantage that passenger determines voluntarily excessively general, and car owner can not arrive the Entrucking Point that passenger determines in time, thereby results in time waste; Meanwhile, the telephonic communication of passenger and car owner too increases communication cost. Even if additionally, passenger or car owner arrange a definite Entrucking Point in advance, but this Entrucking Point route is taken advantage of for overall connecing be also not necessarily optimum, cause the time to waste equally.

Summary of the invention

The invention provides a kind of towards many people route planning method by bus and device. During to realize many people share-car, the effective of riding information recommends, and reduces user's time cost by bus and links up cost.

The embodiment of the present invention is by the following technical solutions:

First aspect, embodiments provides a kind of route planning method ridden towards many people, and the method includes:

Take advantage of route planning to ask according to connecing of receiving, obtain the user that rides with driving user and at least two and distinguish corresponding start position information and end point location information;

According to each described start position information and described end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, and the start site corresponding with described driving user and destination's website, wherein, in described authority's site database, storage has territory element, the authoritative website corresponding with territory element and with authority's attribute of a relation value corresponding to website;

The start site corresponding with described driving user according to website of riding with each described by bus at least one candidate that user is corresponding respectively and destination's website and, the attribute of a relation value of website, it is determined that take advantage of the ride ideal of user of described at least two to connect and take advantage of route and website of riding with each described by bus ideal that user is corresponding respectively for connecing;

Described ideal is connect and takes advantage of route to send to described driving user, and website of each described ideal being ridden is respectively sent to described in correspondence to ride user.

Second aspect, the embodiment of the present invention additionally provides a kind of route planning device ridden towards many people, and this device includes:

Data obtaining module, for taking advantage of route planning ask according to connecing of receiving, obtains the user that rides with driving user and at least two and distinguishes corresponding start position information and end point location information;

Website determines module, for according to each described start position information and described end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, and the start site corresponding with described driving user and destination's website, wherein, in described authority's site database, storage has territory element, the authoritative website corresponding with territory element and with authority's attribute of a relation value corresponding to website.

Route determination module, for the start site corresponding with described driving user according to website of riding with each described by bus at least one candidate that user is corresponding respectively and destination's website and, the attribute of a relation value of website, it is determined that be used for connecing and take advantage of the ride ideal of user of described at least two to connect and take advantage of route and website of riding with each described by bus ideal that user is corresponding respectively;

Route pushing module, takes advantage of route to send to described driving user for described ideal being connect, and website of each described ideal being ridden is respectively sent to described in correspondence to ride user.

Provided by the invention a kind of towards many people route planning method by bus and device, the method is primarily based on connecing of receiving and takes advantage of route planning ask, obtains driving user and the ride starting point of user and the geographical location information of terminal respectively; Then according to starting point and end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, and the start site corresponding with described driving user and destination's website, and ideal connects and takes advantage of route and desirable website by bus and be sent respectively to driving user and user by bus eventually through above-mentioned acquisition of information. Utilize the method, make full use of the authoritative site database set up achieve towards many people ride time optimum connect the intelligent recommendation taking advantage of route and best website by bus, and then solve communication cost height by bus, connect and take advantage of the indefinite problem of route, meet the reality of user to ride demand, reached to reduce time cost and improved and connect the effect taking advantage of efficiency.

Accompanying drawing explanation

The flow chart of a kind of route planning method ridden towards many people that Fig. 1 provides for the embodiment of the present invention one;

The flow chart of a kind of route planning method ridden towards many people that Fig. 2 provides for the embodiment of the present invention two;

The exemplary plot determining its neighbours' territory element based on territory element that Fig. 3 a provides for the embodiment of the present invention two;

Fig. 3 b a kind of obtain the target user candidate that rides for what the embodiment of the present invention two provided and rides the operational flowchart of website;

The flow chart of a kind of route planning method ridden towards many people that Fig. 4 a provides for the embodiment of the present invention three;

Under a kind of website relational model that Fig. 4 b provides for the embodiment of the present invention three, the target based on viterbi algorithm connects the acquisition process exemplary plot taking advantage of route;

The exemplary architecture figure towards many people riding route planing method that Fig. 4 c provides for the embodiment of the present invention three;

The structure chart of a kind of route planning device ridden towards many people that Fig. 5 provides for the embodiment of the present invention four;

The structure chart of a kind of route planning device ridden towards many people that Fig. 6 provides for the embodiment of the present invention five.

Detailed description of the invention

Below in conjunction with drawings and Examples, the present invention is described in further detail. It is understood that specific embodiment described herein is used only for explaining the present invention, but not limitation of the invention. It also should be noted that, for the ease of describing, accompanying drawing illustrate only part related to the present invention but not entire infrastructure.

It also should be noted that, for the ease of describing, accompanying drawing illustrate only part related to the present invention but not full content. It should be mentioned that, some exemplary embodiments are described as the process as flow chart description or method before being discussed in greater detail exemplary embodiment. Although operations (or step) is described as the process of order by flow chart, but many operations therein can be implemented concurrently, concomitantly or simultaneously. Additionally, the order of operations can be rearranged. Described process can be terminated when its operations are completed, it is also possible to have the additional step being not included in accompanying drawing. Described process can correspond to method, function, code, subroutine, subprogram etc.

Embodiment one

The flow chart of a kind of route planning method ridden towards many people that Fig. 1 provides for the embodiment of the present invention one. The present embodiment is applicable to the situation that many people riding route is planned, the method can be performed by the route planning device ridden towards many people, this device can be realized by the mode of hardware and/or software, and generally it is integrated in the server of storage authority's site database, with the client (typical, by bus various softwares) providing vehicle to take service with the use of.

As it is shown in figure 1, a kind of route planning method ridden towards many people that the present embodiment provides, specifically include:

Connecing that S110, basis receive takes advantage of route planning to ask, and obtains the user that rides with driving user and at least two start position information corresponding respectively and end point location information.

In the present embodiment, the planning request taking advantage of path that connects received described in specifically can be regarded as: connecing that the driving user terminal received sends takes advantage of route planning to ask. Usually, after driving user terminal receives the request by bus that user terminal by bus sends, corresponding connecing will be sent to server and take advantage of route planning to ask.

After connecing of receiving that driving user terminal sends takes advantage of route planning request, it is possible to obtain start position information corresponding to driving user terminal and end point location information; Simultaneously, moreover it is possible to obtain user terminal is corresponding by bus start position information and end point location information. Wherein, owing to being the planning of many people riding route, so user's at least two by bus of the request by bus sent based on user terminal of riding, and then at least can obtain the terminus positional information of two users that ride.

S120, according to each described start position information and described end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, and the start site corresponding with described driving user and destination's website, wherein, in described authority's site database, storage has territory element, the authoritative website corresponding with territory element and with authority's attribute of a relation value corresponding to website.

In the present embodiment, described authority's site database is the data base set up based on authority's website. Concrete, in described authority's site database, contain some data records. Accordingly, the content comprised in every data record is: territory element, several authority websites corresponding with this territory element, and the attribute of a relation value corresponding with each authority's website. Wherein, described territory element can be regarded as unit area setting regions scope divided based on particular division algorithm (can be GeoHash algorithm), and each territory element can regard a rectangular area as, its representation is generally symbol Series Code code value; Meanwhile, there is several authority's websites in each territory element correspondence, described authority's website obtains based on the defining method of authority's website, and the authoritative website obtained has the characteristic of Yi Dayi identification, and each authority's website exists corresponding latitude and longitude information; Meanwhile, there is also certain relation between authority's website, therefore each authority's website has corresponding attribute of a relation value.

In the present embodiment, the defining method of described authority's website specifically may include that the technorati authority attribute according to POI, and the multiple POI included in target area are ranked up; Wherein, described technorati authority attribute includes: at least one in crowd's degree of membership attribute, position attribution and identification attribute; According to ranking results, obtain the POI setting quantity as the authoritative website corresponding with described target area.

Further, the attribute of a relation that described and authoritative website is corresponding may include that at least one in the navigation distance between authority's website and other each authority's websites, longest distance, beeline and average transit time.

In the present embodiment, the attribute of a relation of described authority's website specifically includes: at least one of navigation distance between this authority website and other each authority's websites, longest distance, beeline and average transit time. By calculating the attribute of a relation value that just can try to achieve described authority's website, the attribute of a relation value also correspondence tried to achieve is stored in authority's site database.

In sum, according to the start position information of acquired driving user and the user that rides and end point location information, by the inquiry to the authoritative site database set up, may finally be that each user by bus determine at least one candidate's ride site; Simultaneously, moreover it is possible to determine the start site corresponding to driving user and destination's website. It should be noted that candidate's ride site that the present invention carries, start site and destination's website are the authoritative website of Yi Dayi identification. Owing to the authoritative website in authority's site database has attribute of a relation value, so the candidate's ride site obtained, start site and destination's website all correspondingly have attribute of a relation value.

S130, according to website of riding with each described by bus at least one candidate that user the is corresponding respectively start site corresponding with described driving user and destination's website and, the attribute of a relation value of website, it is determined that take advantage of the ride ideal of user of described at least two to connect and take advantage of route and website of riding with each described by bus ideal that user is corresponding respectively for connecing.

Concrete, in the present embodiment, when getting each described by bus at least one candidate that user is corresponding and ride website by inquiring about authority's site database, after getting start site corresponding to described driving user and destination's website simultaneously, at least one candidate according to acquired user by bus rides the start site of website and driving user and purpose website, again based on the attribute of a relation value of above-mentioned website, just can determine that and be multiplied by the ideal stating by bus user and connect for connecing and take advantage of route, also can determine that the ideal of each user by bus is ridden website simultaneously.

In the present embodiment, described ideal connects and takes advantage of route specifically to can be regarded as to take advantage of route based on setting path selection rule (can by driving user's sets itself) selected the connecing of driving user's request that meet; Accordingly, described ideal connects and takes advantage of the website by bus that route includes is exactly that ideal corresponding to user of respectively riding is ridden website.

S140, described ideal is connect and takes advantage of route to send to described driving user, and website of each described ideal being ridden is respectively sent to described in correspondence to ride user.

In the present embodiment, the ideal needed for determining driving user based on S130 connects and takes advantage of route to ride with ideal corresponding to user of respectively riding after website, in addition it is also necessary to above-mentioned information correspondence respectively is sent to driving user and each user by bus. It is also understood that above-mentioned information correspondence respectively is sent to driving user terminal and user terminal of respectively riding.

The technical scheme of the present embodiment, based on the geographical location information of acquired driving user and the by bus starting point of user and terminal, and make full use of the authoritative site database set up achieve towards many people ride time optimum connect and take advantage of route and and the intelligent recommendation of best website by bus. Utilize the method, solve that to link up by bus cost high, connect and take advantage of the indefinite problem of route, meet the reality of user and ride demand, reached to reduce time cost and improved and connect the effect taking advantage of efficiency.

Embodiment two

The flow chart of a kind of route planning method ridden towards many people that Fig. 2 provides for the embodiment of the present invention two, the present embodiment is optimized on the basis of above-described embodiment, in the present embodiment, according to each described start position information and described end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, preferably include: obtain target successively and ride the start position information of user, it is determined that described target is ridden the target area unit at user place; Inquiry authority's site database, obtains the authoritative website corresponding with neighbours' territory element of described target area unit and the first quantity, constitutes the first stop point set that the user that rides with described target is corresponding; According to the website screening rule set, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

Simultaneously, according to each described terminus positional information, inquiry authority's site database, determine the start site corresponding with described driving user and destination's website, it is also preferred that include: the terminus positional information according to described driving user, inquiry authority's site database, obtains the authoritative website nearest with the start position of described driving user as described start site, obtains the authoritative website nearest with the final position of described driving user as described destination website.

As in figure 2 it is shown, a kind of route planning method ridden towards many people that the embodiment of the present invention two provides, specifically include:

Connecing that S210, basis receive takes advantage of route planning to ask, and obtains the user that rides with driving user and at least two start position information corresponding respectively and end point location information.

In the present embodiment, when through S210 get at least two ride user terminus positional information after, all of by bus user is performed successively the operation of S220～S240; Meanwhile, S250 gives and splits start site, automobile-used family and concrete operations that destination's website is determined. Concrete, the user that first any one ridden regards a target as and rides user; Then the user that each target ridden performs the operation of S220～S240; And split the operation of automobile-used family execution S250.

S220, obtain target successively and ride the start position information of user, it is determined that described target is ridden the target area unit at user place.

In the present embodiment, when determine described target ride user start position information after, can determine that described target is ridden the territory element at user place based on start position information by GeoHash algorithm. Wherein, the latitude and longitude information (being equivalent to start position information or the end point location information of the present embodiment) of one location point (being equivalent to arbitrary start position or the final position of the present embodiment) can be converted into string encoding value by described GeoHash algorithm, and can is mapped to by described location point in the territory element corresponding to described string encoding value.

It should be noted that in the present embodiment, the ride territory element at user place of the target determined is ridden also referred to as target the target area unit at user place. And target area unit implication herein is identical with the territory element implication in the authoritative site database set up. Therefore, the above-mentioned target of search index can ride the authoritative website needed for user in authority's site database based on determined target area unit.

S230, inquiry authority's site database, obtain the authoritative website corresponding with neighbours' territory element of described target area unit and the first quantity, constitute the first stop point set that the user that rides with described target is corresponding.

In the present embodiment, ride after the target area unit corresponding to user when getting target, so that it may the authoritative site database set up is carried out retrieval and inquisition. Accordingly, can be expressed as by the process of retrieval and inquisition authority's site database corresponding first stop point set of acquisition:

First, the quantity of neighbours' territory element needed for target setting territory element, remember that the quantity of described neighbours' territory element is the first quantity; Then, in authority's site database, obtain the authoritative website corresponding to the unit of described target area, also obtain the authoritative website that neighbours' territory element of the first quantity is corresponding simultaneously; Finally, by authoritative website corresponding for described target area unit, and authoritative site groups corresponding to neighbours' territory element of the first quantity is combined and constitutes described target and ride the first stop point set of user.

Accordingly, before obtaining the authoritative website corresponding to first quantity neighbours' territory element, it is necessary first to determine all neighbours' territory elements that described target area unit is corresponding. The exemplary plot determining its neighbours' territory element based on territory element that Fig. 3 a provides for the embodiment of the present invention two, as shown in Figure 3 a, described target area unit can regard a rectangular area as, its neighbours' territory element can be regarded as centered by the unit of target area, respectively eastwards, the new rectangular area of next-door neighbour target area unit that diffuses to form of west, south, north, the southeast, northeast, the radiation of eight orientation in southwest and northwest. A string encoding value is there is by the known each rectangular area of above-described embodiment is corresponding, and described string encoding value can represent corresponding territory element, therefore, behind the rectangular area determining next-door neighbour target area unit based on Fig. 3 a mode given and corresponding string encoding value thereof, in authority's site database, the position of corresponding each neighbours' territory element can be oriented based on above-mentioned each string encoding value, and obtain the authoritative site information corresponding to first quantity neighbours' territory element.

It should be noted that the first quantity that the present invention carries can set based on practical situation, generally the maximum of the first quantity is 8.

S240, according to the website screening rule set, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

Further, according to the website screening rule set, obtain described first stop point and concentrate the website of the second quantity to specifically include as the candidate that the user that rides with described target is corresponding website of riding:

The start position information of user of riding according to described target and end point location information, it is determined that described target is ridden the direction by bus of user; Target passenger's log information that the ID of user of riding with described target if prestored is corresponding, the history pick-up point then included according to described target passenger's log information and described direction by bus, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding; If target passenger's log information that the ID not storing the user that rides with described target is corresponding, then, in the setting search region centered by described target rides user position, search neighbours and ride neighbours passenger's log information of user; If searching successfully, then the history pick-up point included according to described neighbours passenger's log information and the adjacent node algorithm of setting, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding; If searching unsuccessfully, then ride the start position information of user according to described target and described first stop point concentrates the relative distance between each authority's website, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

Accordingly, Fig. 3 b a kind of obtain the target user candidate that rides for what the embodiment of the present invention two provided and rides the operational flowchart of website, as shown in Figure 3 b, obtains target the ride operating process of website of user candidate of riding and specifically includes:

S2401, the start position information of the user that rides according to described target and end point location information, it is determined that described target is ridden the direction by bus of user.

In the present embodiment, based target is ridden the start position information of user and end point location information, just can determine that this target is ridden the direction by bus of user.

S2402, determine whether to prestore target passenger's log information that the ID of the user that rides with described target is corresponding, if so, then perform S2403; If it is not, then perform S2404.

Usually, each by bus user is corresponding exists an ID, and if used user terminal by bus to carry out application by bus before user by bus, then can retain passenger's log information of described user by bus in corresponding user terminal by bus. Accordingly, it is possible to when condition is uploaded in satisfied setting, the log information by bus that instruction user terminal uploads by bus is locally stored, and obtain the log information by bus of described user terminal by bus. Wherein, the condition of uploading of described setting may include that setting time limit condition (such as, 1 week, 10 days or 1 month etc.), or sets networking condition (such as, Wi-Fi networking state) etc. Wherein, described by bus log information specifically can include ID, and history pick-up point and history are ridden direction etc.

In the present embodiment, when determine target ride user by bus direction after, can determining whether to prestore, based on S4202, target passenger's log information that the ID of the user that rides with described target is corresponding, if there is target passenger's log information, then performing S2403; Otherwise, S2404 is performed.

S2403, the history pick-up point included according to described target passenger's log information and described direction by bus, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

In the present embodiment, when prestore described target ride target passenger's log information corresponding to the ID of user time, the history pick-up point that includes according to described target passenger's log information and described direction by bus, it is determined that the ride candidate of user of described target rides website. Accordingly, described candidate rides website mainly from the concentration acquisition of first stop point, and the quantity of acquisition is the second quantity set, and the setting of described second quantity is typically based on practical situation and determines, but will not operate first stop point and concentrate the sum of website.

In S2404, setting search region centered by described target rides user position, search neighbours and ride neighbours passenger's log information of user.

In the present embodiment, ride target passenger's log information corresponding to the ID of user without storing described target, then need to search for neighbours in setting search region and ride neighbours passenger's log information of user. Accordingly, described setting search region is generally preferred to ride the region set in radius centered by user position by described target.

S2405, judge neighbours passenger's log information search whether successfully, if so, then perform S2406; If it is not, then perform S2407.

In the present embodiment, when the decision condition being unsatisfactory for S2403, and after carrying out the operation of S2405, in addition it is also necessary to judge to search whether in setting search region can successful search to neighbours passenger's log information, if can successful search to neighbours passenger's log information, then perform S2406; Otherwise, S2407 is performed.

The adjacent node algorithm of S2406, the history pick-up point included according to described neighbours passenger's log information and setting, obtains described first stop point and concentrates the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

In the present embodiment, if successful search is to neighbours passenger's log information, then according to the adjacent node algorithm of the history pick-up point in the neighbours passenger's log information searched and setting, described target candidate corresponding to user that ride can be obtained and ride website. Accordingly, described candidate rides website mainly from the concentration acquisition of first stop point, and the quantity of acquisition is the second quantity set, and the setting of described second quantity is typically based on practical situation and determines, but will not operate first stop point and concentrate the sum of website.

S2407, the start position information of the user that rides according to described target and described first stop point concentrate the relative distance between each authority's website, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

In the present embodiment, when being unsatisfactory for the decision condition of S2405, need to perform the operation of S2407, concrete, need to ride the start position information of user according to described target and described first stop point concentrates the relative distance between each authority's website, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

S250, terminus positional information according to described driving user, inquiry authority's site database, obtain the authoritative website nearest with the start position of described driving user as described start site, obtain the authoritative website nearest with the final position of described driving user as described destination website simultaneously.

In the present embodiment, after the candidate that the user that rides based on the described target of S240 acquisition is corresponding rides website, in addition it is also necessary to determine start site and destination's website of described driving user. Concrete, it is possible to the start position information according to described driving user, by inquiring about the authoritative site database set up, obtain the authoritative website nearest with start position, and using described authority's website as described start site; In like manner, it is possible to the end point location information according to described driving user, by inquiring about the authoritative site database set up, obtain the authoritative website nearest with final position, and using described authority's website as described destination website.

S260, according to website of riding with each described by bus at least one candidate that user the is corresponding respectively start site corresponding with described driving user and destination's website and, the attribute of a relation value of website, it is determined that take advantage of the ride ideal of user of described at least two to connect and take advantage of route and website of riding with each described by bus ideal that user is corresponding respectively for connecing.

S270, described ideal is connect and takes advantage of route to send to described driving user, and website of each described ideal being ridden is respectively sent to described in correspondence to ride user.

In the present embodiment, the specific operation process of S260 and S270 is referred to the statement in embodiment one, no longer describes in detail here.

The technical scheme of the present embodiment, optimize the route planning process ridden towards many people further, the present embodiment embodies further determines that at least one candidate that by bus user is corresponding rides the process of website, meanwhile, also the process determining start site corresponding to driving user and purpose website is also embodied further. Utilize the method, it is capable of determining that more accurate the best ridden towards many people connects and takes advantage of route, and the best of passenger rides website, thus it is high to solve to link up cost by bus, connect and take advantage of the indefinite problem of route, meet the reality of user to ride demand, and then reduce time cost and improve and connect the effect taking advantage of efficiency.

Embodiment three

The flow chart of a kind of route planning method ridden towards many people that Fig. 4 a provides for the embodiment of the present invention three, the present embodiment is optimized on the basis of above-described embodiment, in the present embodiment, according to website of riding with each described by bus at least one candidate that user is corresponding respectively, the start site corresponding with described driving user and destination's website and, the attribute of a relation value of website, determining takes advantage of the ride ideal of user of described at least two to connect and take advantage of route and website of riding with each described by bus ideal that user is corresponding respectively for connecing, preferably include: the start position information of ride according to described at least two user and described driving user, determine that at least one passenger connects and take advantage of order, a kind of target passenger of acquisition connects and takes advantage of order successively, according to ride with each described by bus at least one candidate that user is corresponding respectively website and, the start site corresponding with described driving user and destination's website structure connect the website relational model collection taking advantage of order corresponding with described target passenger, wherein, a website relational model includes: a start site candidate corresponding respectively with each described passenger users rides website and destination's website, according to the described attribute of a relation value between associated station any in the planning algorithm set and each website relational model, determine to connect with described target passenger and take advantage of target corresponding to order to connect to take advantage of route, and connect each described target riding user taking advantage of route corresponding with described target and ride website, according to setting path selection rule, obtain to connect with each described passenger and take advantage of corresponding respectively the connecing of order to take advantage of the ideal in route to connect to take advantage of route, and connect with described ideal take advantage of route corresponding each described in the ride ideal of user ride website.

As shown in fig. 4 a, a kind of route planning method ridden towards many people that the embodiment of the present invention provides, specifically include:

Connecing that S310, basis receive takes advantage of route planning to ask, and obtains the user that rides with driving user and at least two start position information corresponding respectively and end point location information.

S320, according to each described start position information and described end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, and the start site corresponding with described driving user and destination's website.

Wherein, in described authority's site database, storage has territory element, the authoritative website corresponding with territory element and with authority's attribute of a relation value corresponding to website. In the present embodiment, the specific operation process of S310 and S320 is referred to the statement in embodiment two, no longer describes in detail here.

In the present embodiment, owing to being the planning towards many people riding route, so existing for multiple different connecing for multiple passengers to take advantage of order, and take advantage of order to arise that to connect accordingly and take advantage of route based on different connecing, so determine that ideal connects the operation taking advantage of the operating process of route and desirable website by bus can specifically be optimized to S330～S360.

S330, ride according to described at least two user and described driving user start position information, it is determined that at least one passenger connects and takes advantage of order.

In the present embodiment, it is primarily based on S330 to determine that at least one passenger connects and take advantage of route.

Further, the start position information of the described user that rides according to described at least two, it is determined that at least one passenger connects and takes advantage of order to specifically include:

Number n according to user by bus, traversal generates A, and (n, n) plants alternative connecing and takes advantage of order, and wherein, described A () represents and asks arrangement computing; The start position information of the start position information according to each described user by bus and described driving user, it is determined that described driving user and each described relative distance between user by bus; According to each described relative distance, filter and described alternative connect after take advantage of in order unreasonable connect and take advantage of order, generate at least one described passenger and connect and take advantage of order.

In the present embodiment, above-mentioned passenger connects and takes advantage of the determination of route to operate, and can specifically be interpreted as:

If there is n the user that rides to carry out many people by bus, alternative the connecing existed takes advantage of order just to have A (n, n) individual, here A () is for asking arrangement computing, owing to the starting point location of the user that respectively rides is different, between saving and connecing and take the opportunity, it is possible to adopt the filtering method set to filter out alternative connecing and take advantage of irrational connecing in order to take advantage of order, then take advantage of order to connect as passenger to take advantage of order using remaining connecing.

Accordingly, the filtering method adopted can be: the start position information according to acquired respectively ride user and driving user, determine user's relative distance to described driving user of respectively riding, thus by bus user will form baseline sequence based on the ascending sequence of relative distance value, and then filter out alternative connecing and take advantage of irrational the connecing not arranged by described baseline sequence in order to take advantage of order. It should be noted that the baseline sequence based on relative distance gained is only a kind of reference sequence, thus it is possible to vary the clooating sequence of a little user by bus, does not only have the one that this baseline sequence is corresponding to connect and take advantage of order, eventually determine that at least one passenger connects and take advantage of order.

A kind of target passenger of S340, successively acquisition connects and takes advantage of order; According to ride with each described by bus at least one candidate that user is corresponding respectively website and, the start site corresponding with described driving user and destination's website structure connect with described target passenger and take advantage of sequentially corresponding website relational model collection.

In the present embodiment, take advantage of after sequentially when determining that at least one passenger connects, successively obtain one of which passenger connect take advantage of order and be called target passenger connect take advantage of order, S340 and S350 gives any one target passenger is connect and takes advantage of order to carry out target and connect the concrete operations taking advantage of route to determine, therefore, need circulation to perform the operation of S340 and S350, take advantage of order all to determine to connect accordingly and take advantage of route until every kind of passenger connects.

Concrete, connecing any one target passenger takes advantage of under order, ride website according at least one candidate that the acquired user that respectively rides is corresponding, and start site corresponding to acquired driving user and destination's website, it is possible to constitute to connect with this target passenger and takes advantage of sequentially corresponding website relational model collection. Wherein, a website relational model includes: a start site candidate corresponding respectively with each described passenger users rides website and destination's website.

S350, according to any described attribute of a relation value between associated station in the planning algorithm set and each website relational model, determine to connect with described target passenger and take advantage of target corresponding to order to connect to take advantage of route, and connect each described target riding user taking advantage of route corresponding with described target and ride website.

In the present embodiment, a kind of target passenger connects and takes advantage of the corresponding website relational model collection of order, just can determine that out that a candidate connects based on a website relational model and take advantage of route, owing to website relational model collection comprises at least one website relational model, so a kind of target passenger connects and takes advantage of order to can determine that at least one candidate connects to take advantage of route.

In the present embodiment, based on the planning algorithm set in S350, and any described attribute of a relation value between associated station in each website relational model, just can meet, above-mentioned target passenger, at least one candidate taking advantage of order corresponding to connect to take advantage of route being determined, a qualified entry tag splice takes advantage of route, and this entry tag splice takes advantage of in route corresponding website by bus, so that it may regard target corresponding to the user that respectively rides as and ride website.

Further, the planning algorithm of described setting specifically includes viterbi algorithm.

Concrete, described viterbi algorithm, also referred to as Viterbi algorithm, is a kind of dynamic programming algorithm, it is possible to based on given condition, dynamic programming goes out an optimal sequence. Connect based on the target of viterbi algorithm under a kind of website relational model that Fig. 4 b provides for the embodiment of the present invention three and take advantage of route exemplary plot, be can be seen that by Fig. 4 b, after viterbi algorithm dynamic programming, finally determine an entry tag splice take advantage of route (by be numbered 12345 connecing of forming of node take advantage of sequence).

In sum, it is assumed that determine that m kind passenger connects based on S330 and take advantage of order, then based on aforesaid operations, after circulation has performed the operation of S340 and S350, it is possible to connect for every kind of passenger take advantage of order to determine one connects and takes advantage of route, final acquisition m bar connects takes advantage of route.

S360, according to setting path selection rule, obtain to connect with each described passenger and take advantage of corresponding respectively the connecing of order to take advantage of the ideal in route to connect to take advantage of route, and connect with described ideal take advantage of route corresponding each described in the ride ideal of user ride website.

In the present embodiment, after connecing for every kind of passenger and taking advantage of order to determine and connect accordingly and take advantage of route, need all connect to take advantage of route is chosen one connect and take advantage of route to connect as ideal to take advantage of route, accordingly, selected ideal connects takes advantage of the ideal of the corresponding user that includes respectively riding in route to ride website. Concrete, Main Basis setting path selection rule from a plurality of connect to take advantage of route is chosen one connect as ideal and take advantage of route,

Further, described setting path selection rule specifically includes: beeline rule, or the shortest transit time rule.

In the present embodiment, when setting path selection rule is beeline rule, then a plurality of connect to take advantage of route chosen whole connecing take advantage of the shortest the connecing of distance to take advantage of route to connect as ideal to take advantage of route; Equally, when setting path selection rule is the shortest transit time rule, then a plurality of connect to take advantage of route chosen whole connecing take advantage of connecing of shortest time to take advantage of route to connect as ideal to take advantage of route. It should be noted that connecing in the present embodiment takes advantage of route, its distance is the shortest does not represent shortest time used.

S370, described ideal is connect and takes advantage of route to send to described driving user, and website of each described ideal being ridden is respectively sent to described in correspondence to ride user.

The technical scheme of the present embodiment, optimize the route planning process ridden towards many people further, the present embodiment embodies further to be determined to connect and takes advantage of the ride ideal of user of at least two to connect the process taking advantage of route and corresponding desirable website by bus thereof, this is determined that process elder generation based target passenger connects and takes advantage of order to determine that some entry tag splices take advantage of route, then again based on setting path selection rule, take advantage of at some entry tag splices and route obtains a required ideal connect and take advantage of route, obtain user's desirable website by bus accordingly of respectively riding simultaneously. Utilize the method, it is capable of determining that more accurate the best ridden towards many people connects and takes advantage of route, and the best of several passenger rides website, thus it is high to solve to link up cost by bus, time takies many, connect and take advantage of the indefinite problem of route, meet the reality of user and ride demand, and then reduce the time and link up cost and raising connects the effect taking advantage of efficiency.

Further, the present embodiment three gives a kind of preferred embodiment towards many people riding route planing method, pass through the preferred embodiment, the planning process towards many people riding route can be more clearly understood, the exemplary architecture figure towards many people riding route planing method that Fig. 4 c provides for the embodiment of the present invention three.

As illustrated in fig. 4 c, described exemplary architecture figure specifically includes:

Connecing that S301, reception car owner and passenger send after determining the relation of taking takes advantage of route planning to ask, it is determined that the terminus positional information of car owner and all direct route passengers.

For each passenger, provide top n authority's website according to the operation of S302～S304 and ride website as candidate:

S302, the origin coordinates point of target passenger is mapped to territory element by GeoHash.

S303, inquiry authority's site database, obtain all of authority's website in this territory element and 8 neighbours' territory elements of periphery thereof.

S304, based target passenger's original position are to the walking distance of each authority's website, and show that front topN authoritative website is ridden website as candidate based on KNN algorithm.

For car owner, provide start site and destination's website according to the operation of S305:

S305, inquiry authority's site database, obtain the authoritative website nearest with the start position of car owner as start site, obtain the authoritative website nearest with the final position of car owner as destination's website simultaneously.

Ride for the planning of many people riding route and passenger the recommendation of website, according to S306 and S307 operation can structure the website relational model collection, and obtain target corresponding in each website relational model and connect and take advantage of route:

S306, website of riding based on each passenger at least one candidate corresponding, the start site of car owner and purpose website, structure the website relational model collection.

S307, successively one website relational model of acquisition, utilize the attribute of a relation value between any associated station in Viterbi algorithm and this website relational model thereof, determine that the target that this website relational model is corresponding connects and take advantage of route, and repeat this operation, until all determine that target connects for all website relational models to take advantage of route.

Obtain ideal according to the operation of 309 to connect and take advantage of the ideal of route and passenger to ride website:

S308, connect according to acquired all targets and take advantage of in route, based on setting path selection rule, obtain an ideal and connect and take advantage of route, and obtain this ideal and connect and take advantage of the ideal of each passenger corresponding in route to ride website.

S309, ideal is connect and takes advantage of route and desirable website by bus thereof to be sent respectively to car owner and corresponding passenger.

The preferred embodiment that the present embodiment carries, more logical ripe understandable describes towards many people route planning process by bus.

Embodiment four

The structure chart of a kind of route planning device ridden towards many people that Fig. 5 provides for the embodiment of the present invention four. The present embodiment is applicable to the situation that many people riding route is planned, this device can be realized by the mode of hardware and/or software, and generally it is integrated in the server of storage authority's site database, with the client (typical, by bus various softwares) providing vehicle to take service with the use of.

As it is shown in figure 5, a kind of route planning device ridden towards many people that the present embodiment provides, specifically include: data obtaining module 41, website determine module 42, route determination module 43 and route pushing module 44. Wherein,

Data obtaining module 41, for taking advantage of route planning ask according to connecing of receiving, obtains the user that rides with driving user and at least two and distinguishes corresponding start position information and end point location information.

Website determines module 42, for according to each described start position information and described end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, and the start site corresponding with described driving user and destination's website, wherein, in described authority's site database, storage has territory element, the authoritative website corresponding with territory element and with authority's attribute of a relation value corresponding to website.

Route determination module 43, for the start site corresponding with described driving user according to website of riding with each described by bus at least one candidate that user is corresponding respectively and destination's website and, the attribute of a relation value of website, it is determined that be used for connecing and take advantage of the ride ideal of user of described at least two to connect and take advantage of route and website of riding with each described by bus ideal that user is corresponding respectively.

Route pushing module 44, takes advantage of route to send to described driving user for described ideal being connect, and website of each described ideal being ridden is respectively sent to described in correspondence to ride user.

The technical scheme of the present embodiment, driving user and the ride starting point of user and the geographical location information of terminal is obtained based on data obtaining module, and determine module, route determination module and route pushing module by website, make full use of the authoritative site database set up achieve towards many people ride time optimum connect and take advantage of route and and the intelligent recommendation of best website by bus. Utilize this device for planning, solve that to link up by bus cost high, connect and take advantage of the indefinite problem of route, meet the reality of user and ride demand, reached to reduce time cost and improved and connect the effect taking advantage of efficiency.

Further, corresponding with authority's website attribute of a relation may include that at least one in the navigation distance between authority's website and other each authority's websites, longest distance, beeline and average transit time.

In the present embodiment, utilize the route planning device ridden towards many people, first pass through data obtaining module 41 and obtain the user that rides with driving user and at least two start position corresponding respectively and end point location information; Then, determine that module 42 determines that at least one candidate corresponding with by bus user rides website and the start site corresponding with driving user and destination's website by website; Pass course is determined that module 43 is determined and is taken advantage of the ride ideal of user of at least two to connect and take advantage of route and the ideal corresponding respectively with the user that respectively rides to ride website for connecing afterwards; Eventually through route pushing module 44 described ideal connect and take advantage of route to send to described driving user, and website of each described ideal being ridden is respectively sent to described in correspondence to ride user.

Embodiment five

The structure chart of a kind of route planning device ridden towards many people that Fig. 6 provides for the embodiment of the present invention five. The present embodiment further optimizes on the basis of above-described embodiment five, in the present embodiment, as shown in Figure 6, described website determines module 52, it is preferable that include: target area determines that unit 521, intermediate stations determine unit 522, candidate's website acquiring unit 523 and driving user site acquiring unit 524. Wherein,

Unit 521 is determined in target area, rides the start position information of user for obtaining target successively, it is determined that described target is ridden the target area unit at user place.

Intermediate stations determines unit 522, is used for inquiring about authority's site database, obtains the authoritative website corresponding with neighbours' territory element of described target area unit and the first quantity, constitutes the first stop point set that the user that rides with described target is corresponding.

Candidate's website acquiring unit 523, for according to the website screening rule set, obtains described first stop point and concentrates the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

Driving user site acquiring unit 524, for the terminus positional information according to described driving user, inquiry authority's site database, obtain the authoritative website nearest with the start position of described driving user as described start site, obtain the authoritative website nearest with the final position of described driving user as described destination website.

Meanwhile, described route determination module 53, it is also preferred that include: connect and take advantage of order determination unit 531, site model structural unit 532, target route to determine unit 533 and ideal way acquiring unit 534. Wherein,

Connect and take advantage of order determination unit 531, for the start position information of ride according to described at least two user and described driving user, it is determined that at least one passenger connects and takes advantage of order.

Site model structural unit 532, connects for a kind of target passenger of acquisition successively and takes advantage of order; According to ride with each described by bus at least one candidate that user is corresponding respectively website and, the start site corresponding with described driving user and destination's website structure connect the website relational model collection taking advantage of order corresponding with described target passenger, wherein, a website relational model includes: a start site candidate corresponding respectively with each described passenger users rides website and destination's website.

Target route determines unit 533, for according to the described attribute of a relation value between associated station any in the planning algorithm set and each website relational model, determine to connect with described target passenger and take advantage of target corresponding to order to connect to take advantage of route, and connect each described target riding user taking advantage of route corresponding with described target and ride website.

Ideal way acquiring unit 534, for according to setting path selection rule, obtain to connect with each described passenger and take advantage of corresponding respectively the connecing of order to take advantage of the ideal in route to connect to take advantage of route, and connect with described ideal take advantage of route corresponding each described in the ride ideal of user ride website.

On the basis of above-described embodiment, the planning algorithm of described setting specifically includes viterbi algorithm; Described setting path selection rule specifically includes: beeline rule, or the shortest transit time rule.

The technical scheme of the present embodiment, optimize website further and determine module and route determination module, thus make website determine and module being determined, at least one candidate that by bus user is corresponding rides the process of website and determine that the process of start site corresponding to driving user and purpose website has embodied; Also make to determine in route determination module to connect takes advantage of the ride ideal of user of at least two to connect and take advantage of the process of route and corresponding desirable website by bus thereof to embody simultaneously. Utilize this device for planning, it is capable of determining that more accurate the best ridden towards many people connects and takes advantage of route, and the best of several passenger rides website, thus it is high to solve to link up cost by bus, time takies many, connect and take advantage of the indefinite problem of route, meet the reality of user and ride demand, and then reduce the time and link up cost and raising connects the effect taking advantage of efficiency.

Further, described candidate's website acquiring unit 523, specifically may be used for:

The start position information of user of riding according to described target and end point location information, it is determined that described target is ridden the direction by bus of user; Target passenger's log information that the ID of user of riding with described target if prestored is corresponding, the history pick-up point then included according to described target passenger's log information and described direction by bus, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

Further, described candidate's website acquiring unit 523, specifically can be also used for:

If target passenger's log information that the ID not storing the user that rides with described target is corresponding, then, in the setting search region centered by described target rides user position, search neighbours and ride neighbours passenger's log information of user; If searching successfully, then the history pick-up point included according to described neighbours passenger's log information and the adjacent node algorithm of setting, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding; If searching unsuccessfully, then ride the start position information of user according to described target and described first stop point concentrates the relative distance between each authority's website, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

Further, described in connect and take advantage of order determination unit 531, specifically may be used for:

What the embodiment of the present invention provided can be used for performing towards many people route planning device by bus, and any embodiment of the present invention provides towards many people route planning method by bus, possesses corresponding functional module, it is achieved identical beneficial effect.

Note, above are only presently preferred embodiments of the present invention and institute's application technology principle. It will be appreciated by those skilled in the art that and the invention is not restricted to specific embodiment described here, various obvious change can be carried out for a person skilled in the art, readjust and substitute without departing from protection scope of the present invention. Therefore, although the present invention being described in further detail by above example, but the present invention is not limited only to above example, when without departing from present inventive concept, other Equivalent embodiments more can also be included, and the scope of the present invention is determined by appended right.

Claims

1. the route planning method ridden towards many people, it is characterised in that including:

2. method according to claim 1, it is characterised in that include with authority's attribute of a relation corresponding to website: at least one in navigation distance between authority's website and other each authority's websites, longest distance, beeline and average transit time.

3. method according to claim 2, it is characterised in that according to each described start position information and described end point location information, inquiry authority's site database, it is determined that website of riding with each described by bus at least one candidate that user is corresponding respectively includes:

Obtain target successively to ride the start position information of user, it is determined that described target is ridden the target area unit at user place;

Inquiry authority's site database, obtains the authoritative website corresponding with neighbours' territory element of described target area unit and the first quantity, constitutes the first stop point set that the user that rides with described target is corresponding;

According to the website screening rule set, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

4. method according to claim 3, it is characterised in that according to the website screening rule set, obtains described first stop point and concentrates the website of the second quantity to specifically include as the candidate that the user that rides with described target is corresponding website of riding:

The start position information of user of riding according to described target and end point location information, it is determined that described target is ridden the direction by bus of user;

Target passenger's log information that the ID of user of riding with described target if prestored is corresponding, the history pick-up point then included according to described target passenger's log information and described direction by bus, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

5. method according to claim 3, it is characterised in that according to the website screening rule set, obtains described first stop point and concentrates the website of the second quantity specifically also to include as the candidate that the user that rides with described target is corresponding website of riding:

If target passenger's log information that the ID not storing the user that rides with described target is corresponding, then, in the setting search region centered by described target rides user position, search neighbours and ride neighbours passenger's log information of user;

If searching successfully, then the history pick-up point included according to described neighbours passenger's log information and the adjacent node algorithm of setting, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding; If searching unsuccessfully, then ride the start position information of user according to described target and described first stop point concentrates the relative distance between each authority's website, obtain described first stop point and concentrate the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding.

6. method according to claim 1, it is characterised in that according to each described terminus positional information, the authoritative site database of inquiry, it is determined that the start site corresponding with described driving user and destination's website include:

Terminus positional information according to described driving user, inquiry authority's site database, obtain the authoritative website nearest with the start position of described driving user as described start site, obtain the authoritative website nearest with the final position of described driving user as described destination website.

7. method according to claim 2, it is characterized in that, the start site corresponding with described driving user according to website of riding with each described by bus at least one candidate that user is corresponding respectively and destination's website and, the attribute of a relation value of website, it is determined that take advantage of the ride ideal of user of described at least two to connect and take advantage of route and website of riding with each described by bus ideal that user is corresponding respectively to include for connecing:

Ride according to described at least two the start position information of user and described driving user, it is determined that at least one passenger connects and takes advantage of order;

A kind of target passenger of acquisition connects and takes advantage of order successively; According to ride with each described by bus at least one candidate that user is corresponding respectively website and, the start site corresponding with described driving user and destination's website structure connect the website relational model collection taking advantage of order corresponding with described target passenger, wherein, a website relational model includes: a start site candidate corresponding respectively with each described passenger users rides website and destination's website;

According to the described attribute of a relation value between associated station any in the planning algorithm set and each website relational model, determine to connect with described target passenger and take advantage of target corresponding to order to connect to take advantage of route, and connect each described target riding user taking advantage of route corresponding with described target and ride website;

According to setting path selection rule, obtain to connect with each described passenger and take advantage of corresponding respectively the connecing of order to take advantage of the ideal in route to connect to take advantage of route, and connect with described ideal take advantage of route corresponding each described in the ride ideal of user ride website.

8. method according to claim 7, it is characterised in that:

The planning algorithm of described setting specifically includes viterbi algorithm;

Described setting path selection rule specifically includes: beeline rule, or the shortest transit time rule.

9. the method according to claim 7 or 8, it is characterised in that the start position information of the user that rides according to described at least two, it is determined that at least one passenger connects and takes advantage of order to specifically include:

Number n according to user by bus, traversal generates A, and (n, n) plants alternative connecing and takes advantage of order, and wherein, described A () represents and asks arrangement computing;

The start position information of the start position information according to each described user by bus and described driving user, it is determined that described driving user and each described relative distance between user by bus;

According to each described relative distance, filter and described alternative connect after take advantage of in order unreasonable connect and take advantage of order, generate at least one described passenger and connect and take advantage of order.

10. the route planning device ridden towards many people, it is characterised in that including:

Website determines module, for according to each described start position information and described end point location information, inquiry authority's site database, determine website of riding with each described by bus at least one candidate that user is corresponding respectively, and the start site corresponding with described driving user and destination's website, wherein, in described authority's site database, storage has territory element, the authoritative website corresponding with territory element and with authority's attribute of a relation value corresponding to website;

11. device according to claim 10, it is characterised in that include with authority's attribute of a relation corresponding to website: at least one in navigation distance between authority's website and other each authority's websites, longest distance, beeline and average transit time.

12. device according to claim 11, it is characterised in that described website determines module, including:

Unit is determined in target area, rides the start position information of user for obtaining target successively, it is determined that described target is ridden the target area unit at user place;

Intermediate stations determines unit, is used for inquiring about authority's site database, obtains the authoritative website corresponding with neighbours' territory element of described target area unit and the first quantity, constitutes the first stop point set that the user that rides with described target is corresponding;

Candidate's website acquiring unit, for according to the website screening rule set, obtains described first stop point and concentrates the website of the second quantity to ride website as the candidate that the user that rides with described target is corresponding;

Driving user site acquiring unit, for the terminus positional information according to described driving user, inquiry authority's site database, obtain the authoritative website nearest with the start position of described driving user as described start site, obtain the authoritative website nearest with the final position of described driving user as described destination website.

13. device according to claim 12, it is characterised in that described candidate's website acquiring unit, specifically for:

14. device according to claim 12, it is characterised in that described candidate's website acquiring unit, specifically it is additionally operable to:

15. device according to claim 11, it is characterised in that described route determination module, including:

Connect and take advantage of order determination unit, for the start position information of ride according to described at least two user and described driving user, it is determined that at least one passenger connects and takes advantage of order;

Site model structural unit, connects for a kind of target passenger of acquisition successively and takes advantage of order; According to ride with each described by bus at least one candidate that user is corresponding respectively website and, the start site corresponding with described driving user and destination's website structure connect the website relational model collection taking advantage of order corresponding with described target passenger, wherein, a website relational model includes: a start site candidate corresponding respectively with each described passenger users rides website and destination's website;

Target route determines unit, for according to the described attribute of a relation value between associated station any in the planning algorithm set and each website relational model, determine to connect with described target passenger and take advantage of target corresponding to order to connect to take advantage of route, and connect each described target riding user taking advantage of route corresponding with described target and ride website;

Ideal way acquiring unit, for according to setting path selection rule, obtains to connect with each described passenger and takes advantage of corresponding respectively the connecing of order to take advantage of the ideal in route to connect to take advantage of route, and connect with described ideal take advantage of route corresponding each described in the ride ideal of user ride website.

16. device according to claim 15, it is characterised in that:

17. the device according to claim 15 or 16, it is characterised in that described in connect and take advantage of order determination unit, specifically for: