CN106295817A

CN106295817A - A kind of for carrying out the method and apparatus dispatched of receiving lodgers in special line transportation system

Info

Publication number: CN106295817A
Application number: CN201610605192.8A
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: 2016-07-27
Filing date: 2016-07-27
Publication date: 2017-01-04

Abstract

The invention provides a kind of for carrying out the method and apparatus dispatched of receiving lodgers in special line transportation system, the method includes: according to the passenger's sequence information corresponding to special line vehicle, determine multiple the getting on the bus a little of this transport of described special line vehicle, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus；In this transport of described special line vehicle, dynamically adjust get on the bus a little and/or plug into a little corresponding with described special line vehicle；And, plug into vehicle for each distribution of getting on the bus corresponding with described special line vehicle.According to the solution of the present invention, it is dynamically adapted getting on the bus a little or plugging into a little of special line vehicle, the motility making special line transportation system is high, even optional position, each crossroad, city is likely to become getting on the bus a little or plugging into a little of special line vehicle, and can reduce prostitution cost and system Construction and maintenance cost.

Description

A kind of for carrying out the method and apparatus dispatched of receiving lodgers in special line transportation system

Technical field

The present invention relates to field of computer technology, particularly relate to a kind of for carrying out scheduling of receiving lodgers in special line transportation system Method and apparatus.

Background technology

In traditional special line transportation system, usual each order of classes or grades at school is respectively provided with fixing multiple websites, the institute that this order of classes or grades at school is corresponding There is special line vehicle must stop at the plurality of website in transportation, and passenger must select when ticket booking from the plurality of website Select it to get on the bus a little.And in order to increase traveller, need to arrange more to get on the bus a little, but, getting on the bus of can setting on the way is a little the most limited, And get on the bus arrange too much can cause haulage time longer, in transit stop the most frequent, it is easy to cause passenger not Full.Further, traditional special line transportation system there is also scenario described below, if allowing its outside fixing multiple websites of passenger He is position passenger, then passenger may need the human pilot with special line vehicle to carry out repeatedly telephonic communication, determines that needs are in fortune Which position of defeated special line waits, this brings great inconvenience to passenger.

Further, traditional special line transportation system has three operator: bus station, fleet and passenger traffic group, this makes to build If with maintenance cost is the highest.

Summary of the invention

It is an object of the invention to provide a kind of for carrying out the method and apparatus dispatched of receiving lodgers in special line transportation system.

According to an aspect of the present invention, it is provided that a kind of for carrying out the method dispatched of receiving lodgers in special line transportation system, Wherein, the method includes:

According to the passenger's sequence information corresponding to special line vehicle, determine that the multiple of this transport of described special line vehicle get on the bus Point, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus；

In this transport of described special line vehicle, dynamically adjust get on the bus a little and/or connect corresponding with described special line vehicle Refute a little；

Wherein, the method also includes:

Plug into vehicle for each distribution of getting on the bus corresponding with described special line vehicle.

According to another aspect of the present invention, additionally provide a kind of for carry out in special line transportation system receive lodgers scheduling Device, wherein, this device includes:

First determines device, for according to the passenger's sequence information corresponding to special line vehicle, determines described special line vehicle Multiple getting on the bus a little of this transport, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus；

First adjusting apparatus, for, in this transport of described special line vehicle, dynamically adjusting and described special line vehicle pair That answers gets on the bus a little and/or plugs into a little；

Wherein, this device also includes:

First distributor, for plugging into vehicle for each distribution of getting on the bus corresponding with described special line vehicle.

Compared with prior art, the invention have the advantages that the passenger's order that every time can transport according to special line vehicle Information, determines getting on the bus a little and plugging into a little of this transport, to be more convenient for passenger by bus；Further, it is possible in each transportation Dynamically adjust getting on the bus a little and plugging into a little of special line vehicle, and can distribute type of vehicle of suitably plugging into for getting on the bus, in order to Plug into passenger, and can reduce prostitution cost simultaneously；Due to special line vehicle transport every time to get on the bus a little and plug into be a little can be dynamic Adjust so that the motility of special line transportation system is high, and even optional position, each crossroad, city is likely to become The getting on the bus a little or plug into a little of special line vehicle, and operator can only include fleet and passenger traffic group, the most only includes fleet, thus greatly Save greatly system Construction and maintenance cost, it is possible to cover more traveller.

Accompanying drawing explanation

By the detailed description that non-limiting example is made made with reference to the following drawings of reading, other of the present invention Feature, purpose and advantage will become more apparent upon:

Fig. 1 is the schematic flow sheet of the method for carrying out prostitution scheduling of one embodiment of the invention；

Fig. 2 is the schematic flow sheet of the method for carrying out prostitution scheduling of another embodiment of the present invention；

Fig. 3 is the structural representation of the device for carrying out prostitution scheduling of one embodiment of the invention；

Fig. 4 is the structural representation of the device for carrying out prostitution scheduling of another embodiment of the present invention.

In accompanying drawing, same or analogous reference represents same or analogous parts.

Detailed description of the invention

It should be mentioned that, some exemplary embodiments are described as before being discussed in greater detail exemplary embodiment The process described as flow chart or method.Although flow chart operations is described as order process, but therein permitted Multioperation can be implemented concurrently, concomitantly or simultaneously.Additionally, the order of operations can be rearranged.When it When having operated, described process can be terminated, 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..

Alleged " computer equipment " within a context, also referred to as " computer ", refer to by running preset program or to refer to Order performs the intelligent electronic device of the predetermined process process such as numerical computations and/or logical calculated, its can include processor with Memorizer, processor the programmed instruction performing to prestore in memory to perform predetermined process process, or by ASIC, The hardware such as FPGA, DSP performs predetermined process process, or is combined by said two devices and realize.Computer equipment includes but does not limits In server, PC, notebook computer, panel computer, smart mobile phone etc..

Described computer equipment such as includes subscriber equipment and the network equipment.Wherein, described subscriber equipment includes but does not limits In PC, panel computer, smart mobile phone, PDA etc.；The described network equipment includes but not limited to single network server, multiple net The server group or based on cloud computing (Cloud Computing) by a large amount of computers or the webserver of network server composition The cloud constituted, wherein, cloud computing is the one of Distributed Calculation, and one be made up of a group loosely-coupled computer collection super Virtual machine.Wherein, described computer equipment isolated operation can realize the present invention, it is possible to access network and by with network In the interactive operation of other computer equipments realize the present invention.Wherein, the network residing for described computer equipment include but It is not limited to the Internet, wide area network, Metropolitan Area Network (MAN), LAN, VPN etc..

It should be noted that described subscriber equipment, the network equipment and network etc. are only for example, other are existing or from now on may be used The computer equipment that can occur such as is applicable to the present invention, within also should being included in scope, and with way of reference It is incorporated herein.

The method (some of them are illustrated by flow chart) discussed herein below can pass through hardware, software, firmware, in Between part, microcode, hardware description language or its combination in any implement.Real when coming by software, firmware, middleware or microcode Shi Shi, the program code or code segment in order to implement necessary task can be stored in machine or computer-readable medium (such as Storage medium) in.(one or more) processor can implement the task of necessity.

Concrete structure disclosed herein and function detail are the most representational, and are for describing showing of the present invention The purpose of example embodiment.But the present invention can be implemented by many alternative forms, and is not interpreted as It is limited only by the embodiments set forth herein.

Although it should be appreciated that here may have been used term " first ", " second " etc. to describe unit, But these unit should not be limited by these terms.These terms are used to be only used to a unit and another unit Make a distinction.For example, in the case of without departing substantially from the scope of exemplary embodiment, it is single that first module can be referred to as second Unit, and second unit can be referred to as first module similarly.Term "and/or" used herein above include one of them or Any and all combination of more listed associated item.

Term used herein above is only used to describe specific embodiment and be not intended to limit exemplary embodiment.Unless Context refers else clearly, and singulative the most used herein above " ", " one " also attempt to include plural number.Also should When being understood by, term used herein above " include " and/or " comprising " specify stated feature, integer, step, operation, Unit and/or the existence of assembly, and do not preclude the presence or addition of other features one or more, integer, step, operation, unit, Assembly and/or a combination thereof.

It should further be mentioned that in some replace implementation, the function/action being previously mentioned can be attached according to being different from The order indicated in figure occurs.For example, depending on involved function/action, the two width figures in succession illustrated actually may be used Substantially simultaneously to perform or sometimes can perform in a reverse order.

Below in conjunction with the accompanying drawings the present invention is described in further detail.

Fig. 1 is that the flow process of the method for carrying out prostitution scheduling in special line transportation system of one embodiment of the invention is shown It is intended to.Wherein, special line transportation system of the present invention is the passenger-traffic system carrying out special line transport, such as intercity railways special line, trip Trip special line etc.；Preferably, described passenger-traffic system provides long-distance passenger transportation business.

Method according to the present embodiment includes step S1, step S2 and step S3.

In step sl, computer equipment, according to the passenger's sequence information corresponding to special line vehicle, determines described special vehicle Multiple the getting on the bus a little of this transport, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus.

Wherein, described special line vehicle represents for carrying out the vehicle of special line transport in described special line transportation system, described Special line vehicle correspondence has fixing transport special line.Preferably, the type of special line vehicle is big bus.

Wherein, the sequence information of all passengers during described passenger's sequence information includes this transport.Preferably, described passenger Sequence information includes but not limited to: vehicle order of classes or grades at school selected by passenger (namely special line vehicle corresponding order of classes or grades at school), the point of getting on the bus of passenger, Get off point, plug into point, starting point, fare information etc..

Wherein, get on the bus described in and a little refer to special line vehicle stop over and the website for passenger loading；Described getting off a little refers to It is special line vehicle stop over and the website for passenger loading.Getting on the bus described in it should be noted that a little and getting off a little one is positioned specially On the actual shipment circuit of line vehicle, and the three unities simultaneously as getting on the bus a little and can be got off a little.Wherein, described starting point refers to It is the place set out of passenger, as passenger uses booking tickets on net mode, and inputs its home address, or, near its community one The address at crossing is as starting point.

Wherein, described in plug into be some the website for the passenger that plugs into, the passenger plugged into a little can be plugged into this by vehicle of plugging into Getting on the bus a little corresponding to plugging into a little, so that passenger gets on the bus a little take special vehicle at this.Such as, what special line vehicle was corresponding is from Zhan Jiang Shi is to the transport special line of Zhongshan city, and of this special line vehicle point " bus station of old big natural hotel " correspondence of getting on the bus has following Plug into a little for seven: great International Hotel, doorway, Party school mansion, global International Hotel, Huagang school, north, Shen Chuan main road and physical culture south Crossing, road, sports center of city, Ya Cui garden.Preferably, corresponding all plugging into of getting on the bus a little is respectively positioned on this and gets on the bus near a little Appointment in the range of, have an area of in the range of two kilometers near a little as got on the bus.Plugging into described in it should be noted that can be a little to be positioned at specially Line vehicle transport special line on place, it is possible to for be positioned at special line vehicle transport special line outside place；Get on the bus for one and a little may be used Can corresponding at least one plug into a little, it is also possible to there is not corresponding plugging into a little.It should be noted that as a kind of preferred Scheme, when passenger books tickets, can provide reservation to get on the bus dot information to passenger, select it get on the bus a little and plug into a little for user.

Specifically, computer equipment, according to the passenger's sequence information corresponding to special line vehicle, determines described special line vehicle Multiple getting on the bus a little of this transport, and the plurality of get on the bus a little in each corresponding implementation bag plugged into a little of getting on the bus Include but be not limited to:

1) computer equipment is according to the passenger's sequence information corresponding to special line vehicle, and predetermined dot information of getting on the bus, and determines Multiple getting on the bus a little of this transport of described special line vehicle, and the plurality of get on the bus a little in each corresponding plugging into of getting on the bus Point.

Wherein, described predetermined dot information of getting on the bus includes any predetermined a little relevant information of getting on the bus to special line vehicle.Preferably Ground, described predetermined dot information of getting on the bus includes but not limited to: multiple predetermined point of getting on the bus, each making a reservation for that special line vehicle is corresponding get on the bus a little Corresponding plugs into a little.

Specifically, computer equipment according to passenger's sequence information corresponding to this transport of special line vehicle, and predetermined on Car dot information, determines that the multiple of this transport of special line vehicle get on the bus a little, and each corresponding plugging into a little of getting on the bus.

As a kind of preferred version, when according to described passenger's sequence information and predetermined dot information of getting on the bus, determine one in advance Surely get on the bus when a little not selected by any passenger, can be deleted this and predetermined get on the bus a little and it is corresponding plugs into a little.This is the most square Case can be prevented effectively from due to get on the bus a little unmanned selection and cause the waste of time and cost of transportation.

Such as, predetermined dot information instruction special line vehicle correspondence of getting on the bus has three below to get on the bus a little: A, B, C, and gets on the bus some A pair Should be plugged into some A1, A2；Computer equipment according to passenger's sequence information corresponding to this transport of special line vehicle and predetermined on Car dot information, determines and does not has passenger to select a C that gets on the bus, then getting on the bus that computer equipment determines that this transports a little only includes A and B.

As another kind of preferred version, predetermined dot information of getting on the bus also includes each predetermined corresponding standby plug into of getting on the bus Point, when according to described passenger's sequence information and predetermined dot information of getting on the bus, determine one get on the bus a little corresponding to passengers quantity super When crossing predetermined threshold, then enable in this transport that this gets on the bus a little standby plugs into a little.This preferred version can be got on the bus according to each The actual passenger quantity of point is to plugging into a little to regulate and control.

Such as, predetermined dot information instruction special line vehicle correspondence of getting on the bus has three below to get on the bus a little: A, B, C, and gets on the bus some A pair Should be plugged into some A1, A2 and a standby A3 that plugs into, then when according to passenger's sequence information and predetermined dot information of getting on the bus, determine on When passengers quantity corresponding to car point A is more than 15, determine that an A that gets on the bus, to some A1, A2, the A3 of should plugging into, only otherwise gets on the bus an A To some A1, the A2 of should plugging into.

2) described passenger's sequence information includes the starting point of all passengers that this transport point is corresponding, and computer equipment is to institute The starting point stating all passengers carries out cluster analysis, and combines the transport special line that described special line vehicle is corresponding, determines described special line Multiple getting on the bus a little of this transport of vehicle, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus.

Preferably, computer equipment is preset with the quantity of cluster centre, namely a quantity of getting on the bus.Such as, predetermined A quantity of getting on the bus be 4, computer equipment carries out cluster analysis to the starting point of all passengers that this transports, it is thus achieved that comprise 4 The cluster result of individual class, for each class, it may be determined that the accumulation point of this correspondence, and it is nearest to transport this accumulation point of distance on special line Position get on the bus a little as of special line vehicle.It should be noted that preferably, determining that one is got on the bus a little based on accumulation point Afterwards, this accumulation point can be plugged into a little as this got on the bus a little.It should be noted that when an accumulation point is positioned at transport special line Time upper, can directly this accumulation point be got on the bus a little as one.The each class obtained preferably for cluster analysis, can pass through Starting point included in such is carried out statistical analysis, determines plug into a little corresponding with such.

This implementation can determine getting on the bus a little and plugging into a little of every time transport more neatly, and it is contemplated that takes advantage of The starting point of visitor so that get on the bus determined by it a little and plug into and be a little more convenient for passenger.

It should be noted that the example above is only better described technical scheme, rather than the limit to the present invention System, it should be appreciated by those skilled in the art that any according to the passenger's sequence information corresponding to special line vehicle, determines described special vehicle Multiple the getting on the bus a little of this transport, and the plurality of get on the bus a little in each corresponding realization side a little that plugs into of getting on the bus Formula, should be included in the scope of the present invention.

It should be noted that for a special line vehicle, before each transport of this special line vehicle starts, computer sets Standby step S1 that is performed both by carrys out the passenger sequence information corresponding according to this this transport point of special line vehicle, determines the basis of this special line vehicle The multiple of secondary transport get on the bus a little, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus.That is, institute in step S1 Determine gets on the bus a little with to plug into be some this initial getting on the bus a little and plug into a little corresponding to transport of special line vehicle, and this makes special line That corresponding initial of each transport point of vehicle gets on the bus a little and plug into is a little the most reasonable, it is to avoid a little fixing owing to getting on the bus a little and plugging into And the time produced and the waste of resource, and it is more convenient for for by bus.

If getting on the bus it should be noted that there is passenger to book tickets in transit, then can believe according to the order of this passenger in real time Breath determines that it is got on the bus a little and plugs into a little.

In step s 2, computer equipment, in this transport of described special line vehicle, dynamically adjusts and described special vehicle Corresponding getting on the bus a little and/or plug into a little.

Specifically, computer equipment, in this transport of described special line vehicle, dynamically adjusts and described special line vehicle pair The implementation a little of getting on the bus a little and/or plug into answered includes but not limited to:

1) each getting on the bus a little for corresponding with described special line vehicle, computer equipment calculates and is plugged on this by vehicle of plugging into A the first prostitution cost needed for whole passengers that car point is corresponding and this gets on the bus corresponding whole by described special line vehicle receiver The second prostitution cost needed for passenger, and when meeting intended conversion between described first prostitution cost and described second prostitution cost During condition, by this get on the bus a little all plug into a little all to be adjusted to get on the bus a little.

Wherein, described intended conversion condition includes any predetermined for triggering the bar being a little converted to get on the bus a little of plugging into Part, such as the second prostitution cost less than the first prostitution cost, the second prostitution cost less than the first prostitution cost and difference between the two Value exceedes predetermined threshold etc..

It should be noted that described first prostitution cost and described second prostitution cost are all estimated values, and not actual The cost that prostitution is consumed.

Preferably, computer equipment judges whether to meet intended conversion condition based on below equation:

min(delta_distince_i*c_bus,c_i*Distance_i)

Wherein, min represents that minimum value function, delta_distince_i*c_bus represent by special line vehicle receiver i-th Getting on the bus the second prostitution cost needed for a corresponding whole passenger, delta_distince_i represents from the beginning of i-th is got on the bus a little Receive the same difference directly driving to a next distance of getting on the bus of distance that its passenger plugged into a little gets on the bus a little, c_bus table to the next one Show the unit prostitution cost (the prostitution cost such as every kilometer) of special line vehicle；C_i*Distance_i represents and is plugged into by vehicle of plugging into I-th is got on the bus the first prostitution cost needed for a corresponding whole passenger, and c_i represents that i-th is got on the bus the list of vehicle of plugging into a little Position prostitution cost (it should be noted that the most corresponding different unit prostitution cost of different types of vehicle of plugging into, as 5 are little The unit prostitution cost of car is c1, the unit prostitution cost of 7 commercial vehicles is c2.Plug into for each distribution of getting on the bus the reality of vehicle Existing mode will be described in detail follow-up), Distance_i represents to get on the bus from i-th and a little starts to receive its whole passengers a little that plug into Path length of plugging into.Then as delta_distince_i*c_bus ＜ c_i*Distance_i, computer equipment determines full Foot intended conversion condition, and i-th is got on the bus a little all plug into that a little to be all adjusted to point of getting on the bus (namely direct by special line vehicle Receive passenger, and send, without actual, vehicle of plugging into).

It should be noted that be a little likely located at outside transport special line owing to plugging into, then all connect when one is got on the bus a little Refuting after being a little all adjusted to and getting on the bus a little, special line vehicle actual motion route between this is got on the bus a little and the next one is got on the bus a little may It is temporarily deviate from transport special line.

Preferably, when meeting scheduled time condition, computer equipment just performs this implementation 1) operation, wherein, Described scheduled time condition includes but not limited to: in the range of the time delay that user allows, can arrive on the next one on time Che Dian etc..

This implementation 1) prostitution cost can be saved further, and pass through on one when meeting intended conversion condition Car point all are plugged into a little all to be adjusted to and are got on the bus a little so that can reduce human resources and plug into while reducing prostitution cost The input of vehicle.

2) computer equipment is real according to the second of the first real-time position information of described special line vehicle and/or the passenger that do not gets on the bus Time positional information, dynamically adjust get on the bus a little and/or plug into a little corresponding with described special line vehicle.This implementation will be in follow-up reality Execute in example and described in detail, do not repeat them here.

It should be noted that the implementation 1 of step S2) and 2) can be combined with each other.Such as, get on the bus a little for each, Computer equipment calculates is plugged into the first prostitution cost needed for these corresponding whole passengers that get on the bus and by institute by vehicle of plugging into State the second prostitution cost needed for these corresponding whole passengers that get on the bus of special line vehicle receiver, when described first prostitution cost and institute State when meeting intended conversion condition between the second prostitution cost, by this get on the bus a little all plug into a little all to be adjusted to get on the bus a little, and In real time according to the first real-time position information and/or second real-time position information of the passenger that do not gets on the bus of described special line vehicle, sentence Disconnected the need of dynamically adjusting get on the bus a little and/or plug into a little corresponding with described special line vehicle.

It should be noted that the example above is only better described technical scheme, rather than the limit to the present invention System, it should be appreciated by those skilled in the art that any in this transport of described special line vehicle, dynamically adjusts and described special vehicle The corresponding implementation got on the bus a little and/or plug into a little, should be included in the scope of the present invention.

In step s3, each distribution of getting on the bus that computer equipment is corresponding with described special line vehicle is plugged into vehicle.

Specifically, each distribution of getting on the bus that computer equipment is corresponding with described special line vehicle is plugged into the realization side of vehicle Formula includes but not limited to:

1) each getting on the bus a little for corresponding with described special line vehicle, computer equipment obtains gets on the bus corresponding the with this One passengers quantity (namely needing at this little passengers quantity by bus of getting on the bus), and get on the bus for this and distribute and described first ridership The vehicle of plugging into that amount matches.

Wherein, computer equipment can use various ways to obtain a first corresponding passengers quantity of getting on the bus with this.Such as, take advantage of Visitor's sequence information includes getting on the bus a little selected by each passenger, gets on the bus a little for corresponding each of special line vehicle, and computer sets Standby calculating according to this passenger's sequence information selects this first passengers quantity a little of getting on the bus.The most such as, in step sl, computer sets Standby multiple get on the bus a little by what the starting point of passenger was carried out that cluster analysis determines that this transports, the most in step s3, for Determined by each get on the bus a little, computer equipment using the quantity of the starting point included in this corresponding class of getting on the bus as described First passengers quantity.

It should be noted that the vehicle of plugging in described special line transportation system includes polytype, such as 5 dollies, 7 business Business car, 16 minibuses, more than 16 mini-buses etc.；The prostitution ability that different types of vehicle of plugging into possesses is different.In step In S3, computer equipment, according to a first corresponding passengers quantity of getting on the bus, determines type of vehicle of plugging into, thus can be on this The type of the vehicle of plugging into that the distribution of car point matches with this first passengers quantity.Such as, for an i that gets on the bus, computer equipment obtains A first corresponding passengers quantity of must getting on the bus with this is 6, then computer equipment is these one 7 commercial vehicles of distribution of getting on the bus.

This implementation 1) scheme ensure that to be that the vehicle of plugging into of a distribution of getting on the bus possesses and plugs into that this is got on the bus a little The ability of corresponding whole passengers, and cost of plugging into can be reduced, owing to the distribution of vehicle of plugging into is based on getting on the bus a little simultaneously First passengers quantity is dynamically determined, and therefore avoids and fixes due to type of vehicle of plugging into and cause prostitution scarce capacity or money (vehicle of such as plugging into is fixing uses 16 minibuses, if then the first passengers quantity can cause cannot disposably complete more than 16 in source waste Plug into, if the first passengers quantity is 2 to cause the wasting of resources).

2) each get on the bus a little for corresponding with described special line vehicle, when meet predetermined plug into condition time, computer equipment The second real-time position information according to the passenger that do not gets on the bus, it is thus achieved that corresponding and second taking advantage of of not yet arriving that this gets on the bus a little of getting on the bus with this Visitor's quantity (namely need plug into this passengers quantity a little of getting on the bus), and get on the bus for this and distribute and a described second passengers quantity phase The vehicle of plugging into of coupling.

Wherein, the described predetermined condition of plugging into include any predetermined be that a distribution of getting on the bus is plugged into vehicle for triggering Condition.Preferably, the described predetermined condition of plugging into includes but not limited to: special line vehicle is up to this after travelling preset distance and gets on the bus Point, special line vehicle by reach after predetermined amount of time this point of getting on the bus, this get on the bus a little currently arrive with special line vehicle other get on the bus Have between some predetermined quantity get on the bus point, currently reach to get on the bus with this corresponding predetermined plug into the time etc..

Wherein, described second real-time position information is for indicating the real time position of the passenger that do not gets on the bus.Wherein, passenger uses Subscriber equipment can report its second real-time position information to computer equipment in real time, as installed in the subscriber equipment that passenger uses Having the application program for described special line transportation system, this application program can obtain the second real time position of this subscriber equipment in real time Information (preferably, the real time position of passenger can be shown in this application program in real time by map), and by this second real-time position Confidence breath reports computer equipment.It should be noted that preferably, passenger can be marked by computer equipment, to identify Passenger gets on the bus the most；Preferably, passenger has been got on the bus without reporting its second real-time position information.

Specifically, each get on the bus a little for corresponding with special line vehicle, when meet predetermined plug into condition time, computer equipment According to this second real-time position information of corresponding whole passengers of getting on the bus, it is thus achieved that get on the bus with this corresponding and not yet arrive on this Second passengers quantity of car point, and the vehicle of plugging into matched with described second passengers quantity for this distribution of getting on the bus.

As an example, an i that gets on the bus is to there being 10 passengers, and computer equipment is real-time according to the second of these 10 passengers Positional information, determines that 4 passengers have arrived an i that gets on the bus, corresponding with an i that gets on the bus and not yet arrive this second ridership a little of getting on the bus Amount is 6, then computer equipment distributes 7 commercial vehicles (owing to an i that gets on the bus is to there being 10 passengers, if then adopting for an i that gets on the bus By above-mentioned implementation 1), then be required to be an i that gets on the bus and distribute 16 minibuses).

This implementation 2) take into account needs for a distribution of getting on the bus plug into vehicle time, part passenger may be had to reach the most in advance To getting on the bus a little, then without this part passenger that plugs into again.With above-mentioned implementation 1) compared with, this implementation 2) allocative decision energy Each prostitution cost got on the bus a little is enough made to reach minimum.

It should be noted that computer equipment can perform step S3 in a number of situations, if computer equipment is at special vehicle Set out and to perform the implementation 1 of step S3 before) plug into vehicle, and for example, meter for this each distribution of getting on the bus transported Calculate machine equipment in special line vehicle travel process, perform the implementation 2 of step S3) each get on the bus a little minute for what this transported Connect and refute vehicle.

It should be noted that it is that a distribution of getting on the bus is plugged into after vehicle that those skilled in the art will be understood that, special line Transportation system might not send vehicle of plugging into immediately.Such as, computer equipment performed step S3 before special line vehicle sets out Plug into vehicle for this each distribution of getting on the bus transported, and the departure time of each vehicle of plugging into is provided；The most such as, for often Individual get on the bus a little, when meet predetermined plug into condition time, computer equipment is that plug into vehicle indicating of this distribution of getting on the bus is sent immediately Plug into vehicle.

It should be noted that the example above is only better described technical scheme, rather than the limit to the present invention System, it should be appreciated by those skilled in the art that and any plug into vehicle for each distribution of getting on the bus corresponding with described special line vehicle Implementation, should be included in the scope of the present invention.

It should be noted that for the sake of simplicity, Fig. 1 shows and performs step S3 upon step s 2, but art technology Personnel will be understood that and there is no strict ordering relation between described step S3 and described step S2；As computer equipment can be many After secondary execution step S3, perform step S2 and plug into vehicle for a distribution of getting on the bus；And for example, computer equipment is on step S2 is The distribution of car point is plugged into after vehicle, and one is plugged into a little to be adjusted to and gets on the bus a little by execution step S3 again.It should be noted that when one What vehicle of plugging into was corresponding get on the bus a little or plug into when occurring to adjust, and computer equipment can be in real time to the driver of this vehicle of plugging into Member provides getting on the bus a little or plugging into a little after adjusting.

As a kind of preferred version, the method for this enforcement also includes step S4 and step S5.

In step s 4, each getting on the bus a little for corresponding with described special line vehicle, computer equipment calculates this and gets on the bus a little Actual prostitution cost, and this get on the bus a little corresponding to the net profit that brings of whole passengers.

Wherein, an actual prostitution cost got on the bus a little is for representing that these corresponding all passengers that get on the bus that plug into are spent Actual cost.As an example, for an i that gets on the bus, if this get on the bus a little the actual vehicle of plugging into that uses to the passenger that plugs into, Then this actual prostitution cost cost_i=c_i*Distance_i a little that gets on the bus；If this is got on the bus and a little actual uses special line vehicle Plug into passenger, then this actual prostitution cost got on the bus a little is cost_i=delta_distince_i*c_bus.

It should be noted that preferably, computer equipment can just calculate this when the work of plugging into got on the bus a little completes Get on the bus actual prostitution cost a little, or, after this has transported, calculate each actual prostitution cost got on the bus a little again.

Wherein, getting on the bus a little for one, computer equipment can be plugged into as required to this passengers quantity a little of getting on the bus, and (net profit that each passenger brings can be calculated the net profit that needing plugs into this each passenger a little that gets on the bus brings by admission fee Obtain) calculate this net profit a little brought of getting on the bus.Such as, for an i that gets on the bus, its net profit brought is represented by N_i* Rpp, wherein, N_i represents that needs are plugged into this passengers quantity a little of getting on the bus, and rpp represents the net profit that each passenger brings.

In step s 5, computer equipment, according to described actual prostitution cost and described net profit, calculates described special vehicle This transport cost of totally receiving lodgers.

Preferably, computer equipment calculates this cost of totally receiving lodgers transported of special line vehicle based on equation below Cost:

\cos t = Σ_{i}^{M} m i n ((N_i * r p p - \cos t_i), 0)

Wherein, 0 ＜ i≤M, M is the sum got on the bus a little.

As another kind of preferred version, the method for this enforcement also includes step S6 and step S7.

In step s 6, get on the bus a little and/or plug into corresponding with passenger is a little supplied to this passenger by computer equipment.In step In rapid S7, get on the bus corresponding with special line vehicle is a little supplied to the human pilot of described special line vehicle by computer equipment.

Specifically, for each passenger, before special line vehicle sets out, computer equipment performs step S6 by corresponding for this passenger Get on the bus a little and plug into and be a little supplied to this passenger, and whenever corresponding the getting on the bus a little and/or plug into of this passenger adjusts, computer Equipment is immediately performed getting on the bus a little and/or plugging into after step S6 will adjust and is a little supplied to this passenger.

Specifically, before special line vehicle sets out, multiple the getting on the bus that this is transported by computer equipment execution step S7 a little carries The human pilot of supply special line vehicle, and adjusting whenever getting on the bus, computer equipment is immediately performed after step S7 will adjust Get on the bus and be a little supplied to this passenger.

It should be noted that different mobile terminal client terminal can be provided for human pilot and passenger.For driver In the client that member provides, provide real time inspection passenger's sequence information and the real-time position of passenger to the human pilot of special line vehicle Put, ticket checking, report the vehicle line of special line vehicle when functions such as real time positions；For in the client that passenger provides, to passenger Car reservation, the travel route of special line vehicle of applying for a refund, check and real time position row, vehicle location of plugging into, car of plugging into are provided The functions such as an E.T.A of getting on the bus a little or plug into.Client owing to being provided for human pilot and passenger can Display special line vehicle and the real time position of passenger, therefore, passenger is without frequently linking up with human pilot at upper Herba Plantaginis, it is possible to effectively Ground reduces links up cost.

The scheme implemented according to this, it is possible to the passenger's sequence information every time transported according to special line vehicle, determines this transport Get on the bus a little and plug into a little, that is, initial the getting on the bus a little and plug into of special line vehicle is not a little fixing, but based on every time fortune Defeated passenger's sequence information is dynamically determined, to be more convenient for passenger by bus；Further, it is possible to dynamically adjust in each transportation The getting on the bus a little and plug into a little of whole special line vehicle, and suitably can plug into type of vehicle for a distribution of getting on the bus, in order to plug into and take advantage of Visitor, and prostitution cost can be reduced simultaneously；Get on the bus a little and plug into a little be dynamically adapted due to what special line vehicle transported every time, The motility making special line transportation system is high, and even optional position, each crossroad, city is likely to become special line vehicle Get on the bus a little or plug into a little, and operator can only include fleet and passenger traffic group (and without bus station), the most only includes fleet, Thus it is greatly saved system Construction and maintenance cost, it is possible to cover more traveller.

Fig. 2 is the schematic flow sheet of the method for carrying out prostitution scheduling of another embodiment of the present invention.According to this reality The method executing example includes step S1, step S2 and step S3.Wherein, described step S2 farther includes step S21.Wherein, institute State step S1 and step S3 is described in detail the most with reference to the embodiment shown in FIG. 1, do not repeat them here.

In the step s 21, computer equipment is taken advantage of according to the first real-time position information of described special line vehicle and/or do not get on the bus Second real-time position information of visitor, dynamically adjusts get on the bus a little and/or plug into a little corresponding with described special line vehicle.

Wherein, described first real-time position information is for indicating the real time position of special line vehicle.Wherein, the driving of special line vehicle The subscriber equipment sailing librarian use can report its first real-time position information to computer equipment in real time, as human pilot uses Subscriber equipment in the application program for described special line transportation system is installed, this application program can obtain special line vehicle in real time The first real-time position information (preferably, this application program can be shown by map the real-time position of special line vehicle in real time Put), and this first real-time position information is reported computer equipment.

Wherein, described second real time position is described in detail the most with reference to the embodiment shown in FIG. 1, does not repeats them here.

Specifically, computer equipment according to the first real-time position information of described special line vehicle and/or does not gets on the bus passenger's Second real-time position information, dynamically adjusts get on the bus a little and/or the plug into implementation a little corresponding with described special line vehicle and includes But it is not limited to:

1) get on the bus a little for one, corresponding whole or big when determining that this is got on the bus according to described second real-time position information Part passenger is currently located at this one a little that gets on the bus and plugs near a little and when the time allows, and plugging into a little to get on the bus with this by this is a little carried out Conversion.

It should be noted that due to getting on the bus near a little after wholly or largely passenger is currently located at conversion, the most such entirely Portion or major part passenger can get on the bus the most after the transition and a little ride, and plugs into a little without other going its correspondence.

It should be noted that after Zhuan Huan, if determine without before arriving conversion again get on the bus a little or with change before get on the bus a little Corresponding other are plugged into passenger at plugging into, before the most removable conversion get on the bus a little or described other are plugged into a little.

Such as, an A that gets on the bus is to some A1, the A2 of should plugging into, and this gets on the bus a little to there being 5 passengers, computer equipment according to this 5 Second real time position of individual passenger determines that these 5 passengers are respectively positioned near an A1 that plugs into, then an A1 that will plug into is converted to get on the bus a little, And owing to without the passenger that plugs at A and A2, removing A and A2.

This implementation 1) be capable of a little corresponding one of them of getting on the bus plug into a little between conversion so that Can be more convenient for plugging into passenger after must changing and minimizing is plugged into cost.It should be noted that the execution operated along with this conversion, portion That takes visitor separately plugs into a little it may happen that changes, as the needs of riding a little of getting on the bus before being positioned at conversion plugged into after changing upper Che Dian.

2) for a concrete passenger, computer equipment is according to described first real-time position information and/or this passenger Second real-time position information, dynamically adjusts getting on the bus a little and/or plugging into a little corresponding to this passenger.It should be noted that this realization Mode 2) in adjust operation only for a concrete passenger, it has no effect on getting on the bus a little and/or plugging into a little of other passengers.

Specifically, computer equipment is according to described first real-time position information and/or described second real-time position information, dynamic The implementation a little of getting on the bus a little and/or plug into that state adjusts corresponding to specific passenger includes but not limited to:

A) when determining, according to described second real-time position information, the connecing corresponding to this passenger that current distance passenger is nearest Other refuting beyond a little are plugged into a little, and vehicle of plugging into not yet arrives these other when plugging into, is plugged into by described other and is a little adjusted to New corresponding to this passenger is plugged into a little, wherein, adjusts targeted two of operation and plugs into and a little get on the bus a little corresponding to same.

Such as, an A that gets on the bus is to some A1, the A2 of should plugging into, and what passenger's first was corresponding plugs into is some A1, and computer equipment is according to taking advantage of Second real-time position information of visitor's first determines that closest the plugging into of current distance passenger's first is some A2, and vehicle of plugging into not yet reaches To A2, then A2 is adjusted to new the plugging into a little that passenger's first is corresponding by computer equipment, and notifies passenger's first.

B) when according to described first real-time position information and described second real-time position information determine one do not get on the bus take advantage of When distance between objective and described special line vehicle meets predetermined condition, near the current location of this passenger or this current location Other position getting on the bus a little as this passenger.Preferably, to be positioned at the transport of special line vehicle special described current location or other positions On line.

Wherein, described predetermined condition includes that any triggering special line vehicle receives the condition of passenger temporarily, such as passenger and special line The current distance of vehicle less than predetermined distance threshold, passenger transport special line on walking and and special line vehicle between distance fall into In preset range etc..

As an example, computer equipment is real according to the second of the first real-time position information of special line vehicle and passenger's second Time positional information, determine that the current distance of passenger's second and special line vehicle is less than predetermined distance threshold (such as 500m)；If then passenger's second Current location be positioned on the transport special line of special line vehicle, then this current location is got on the bus a little as passenger's second temporarily；If taking advantage of The current location of visitor's second is positioned at outside the transport special line of special line vehicle, and the time can be using this current location as passenger's second when allowing Get on the bus a little temporarily, then can be using nearest for this current location of distance on a transport special line position as passenger's second when the time does not allows Get on the bus a little temporarily.

C) when determining that described special line vehicle arrives or is i.e. up to one and plugs into a little according to described first real-time position information, And this plug at passenger when not yet being plugged into, this is plugged into a little be adjusted to this plug at the getting on the bus a little of passenger.Wherein, On this transport special line being a little positioned at special line vehicle of plugging into.

As an example, an A that gets on the bus is to some A1, the A2 of should plugging into, and wherein, A1 is positioned at the transport special line of special line vehicle On, according to the first real-time position information of special line vehicle, computer equipment determines that this special line vehicle will reach A1, if at A1 Passenger is not yet plugged into, then using A1 getting on the bus a little as passenger herein temporarily, and notify special line vehicle and car of plugging into accordingly ?.

It should be noted that alternatively, being a little positioned at outside the transport special line of special line vehicle if plugging into, working as basis First real-time position information determines that special line vehicle is plugged into a little close to this, and this plug at passenger when not yet being plugged into, calculate Machine equipment this can be plugged into equally be a little adjusted to this plug at temporarily the getting on the bus a little of passenger, and notice special line vehicle and phase The vehicle of plugging into answered.It should be noted that in this case, the actual shipment route of special line vehicle can be temporarily deviate from transport specially Line.

If adjusting vehicle of plugging into after operation performs without certain taking advantage of a little of plugging into of plugging into again it should be noted that determine Visitor, then remove this and plug into a little；Such as, the current location of a passenger is adjusted to by the above-mentioned implementation b) of computer equipment execution It is got on the bus a little, and corresponding the plugging into of this passenger does not a little have other passengers, then remove this and plug into a little.

It should be noted that the example above is only better described technical scheme, rather than the limit to the present invention System, it should be appreciated by those skilled in the art that any the first real-time position information according to described special line vehicle and/or do not get on the bus is taken advantage of Second real-time position information of visitor, dynamically adjusts the implementation getting on the bus a little and/or plug into a little corresponding with described special line vehicle, Should be included in the scope of the present invention.

It should be noted that for the sake of simplicity, Fig. 2 shows and performs step S3 after step s 21, but art technology Personnel will be understood that and there is no strict ordering relation between described step S3 and described step S21.

Scheme according to the present embodiment, it is possible in each transportation, according to the first real time position letter of special line vehicle Breath and/or second real-time position information of the passenger that do not gets on the bus, dynamically adjust get on the bus a little and/or connect corresponding with described special line vehicle Refute a little, so that the motility of special line transportation system is higher, easily facilitate passenger by bus, it is possible to greatly strengthen user satisfied Degree, and prostitution cost can be reduced.

Fig. 3 is that the structure of the device for carrying out prostitution scheduling in special line transportation system of one embodiment of the invention is shown It is intended to.This device (hereinafter referred to as " dispatching device ") being used for carrying out receiving lodgers scheduling includes that first determines that device 1, first adjusts Device 2 and the first distributor 3.

First determines that device 1 according to the passenger's sequence information corresponding to special line vehicle, determines this of described special line vehicle Multiple getting on the bus a little of transport, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus.

Specifically, first determines that device 1, according to the passenger's sequence information corresponding to special line vehicle, determines described special line vehicle Multiple the getting on the bus a little of this transport, and the plurality of get on the bus a little in each corresponding implementation plugged into a little of getting on the bus Include but not limited to:

1) first determines that device 1 includes that second determines device (not shown).Second determines that device is right according to special line vehicle institute The passenger's sequence information answered, and predetermined dot information of getting on the bus, determine that the multiple of this transport of described special line vehicle get on the bus a little, with And the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus.

Specifically, second determines device passenger's sequence information according to this transport correspondence of special line vehicle, and predetermined Get on the bus dot information, determine that the multiple of this transport of special line vehicle get on the bus a little, and each corresponding plugging into a little of getting on the bus.

Such as, predetermined dot information instruction special line vehicle correspondence of getting on the bus has three below to get on the bus a little: A, B, C, and gets on the bus some A pair Should be plugged into some A1, A2；Second determines that device according to passenger's sequence information of this transport correspondence of special line vehicle and makes a reservation for Get on the bus dot information, determine and do not have passenger to select a C that gets on the bus, then second determine that device determines that this transports get on the bus and a little only include A And B.

Such as, predetermined dot information instruction special line vehicle correspondence of getting on the bus has three below to get on the bus a little: A, B, C, and gets on the bus some A pair Should be plugged into some A1, A2 and a standby A3 that plugs into, then when according to passenger's sequence information and predetermined dot information of getting on the bus, determine on When passengers quantity corresponding to car point A is more than 15, second determine device determine an A that gets on the bus to some A1, A2, the A3 of should plugging into, Otherwise get on the bus an A only to some A1, the A2 of should plugging into.

2) described passenger's sequence information includes the starting point of all passengers that this transport point is corresponding, and first determines device 1 Device (not shown) is determined including the 3rd.3rd determines that device carries out cluster analysis to the starting point of described all passengers, and ties Close the transport special line that described special line vehicle is corresponding, determine that the multiple of this transport of described special line vehicle get on the bus a little, and described Multiple get on the bus a little in each corresponding plugging into a little of getting on the bus.

Preferably, computer equipment is preset with the quantity of cluster centre, namely a quantity of getting on the bus.Such as, predetermined A quantity of getting on the bus be 4, the 3rd determines that device carries out cluster analysis to the starting point of all passengers that this transports, it is thus achieved that comprise The cluster result of 4 classes, for each class, it may be determined that the accumulation point of this correspondence, and will this accumulation point of distance is on transport special line Get on the bus a little as of special line vehicle near position.It should be noted that preferably, determining that one is got on the bus based on accumulation point After Dian, this accumulation point can be plugged into a little as this got on the bus a little.It should be noted that when an accumulation point is positioned at transport specially Time on line, can directly this accumulation point be got on the bus a little as one.The each class obtained preferably for cluster analysis, can lead to Cross and the starting point included in such is carried out statistical analysis, determine plug into a little corresponding with such.

This implementation can determine that what this transported gets on the bus a little and plug into a little more flexibly, and it is contemplated that takes advantage of The starting point of visitor so that get on the bus determined by it a little and plug into and be a little more convenient for passenger.

It should be noted that for a special line vehicle, before each transport of this special line vehicle starts, the 3rd determines Device is performed both by operation and carrys out the passenger sequence information corresponding according to this this transport point of special line vehicle, determines the basis of this special line vehicle The multiple of secondary transport get on the bus a little, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus.That is, the 3rd determines dress Getting on the bus determined by putting a little with to plug into be some this initial getting on the bus a little and plug into a little corresponding to transport of special line vehicle, this makes That corresponding initial of each transport point of special line vehicle gets on the bus a little and plug into is a little the most reasonable, it is to avoid owing to getting on the bus a little and plugging into a little The time fixed and produce and the waste of resource, and be more convenient for for by bus.

First adjusting apparatus 2, in this transport of described special line vehicle, dynamically adjusts corresponding with described special line vehicle Get on the bus a little and/or plug into a little.

Specifically, the first adjusting apparatus 2, in this transport of described special line vehicle, dynamically adjusts and described special line vehicle Corresponding implementation a little of getting on the bus a little and/or plug into includes but not limited to:

1) the first adjusting apparatus 2 includes the 7th adjusting apparatus (not shown), for corresponding with described special line vehicle each Getting on the bus a little, the 7th adjusting apparatus calculates is plugged into the first prostitution cost needed for these corresponding whole passengers that get on the bus by vehicle of plugging into And by described special line vehicle receiver the second prostitution cost needed for these corresponding whole passengers that get on the bus, and when described first connects When meeting intended conversion condition between visitor's cost and described second prostitution cost, this all plugging into got on the bus a little is a little all adjusted to Get on the bus a little.

Preferably, the 7th adjusting apparatus judges whether to meet intended conversion condition based on below equation:

min(delta_distince_i*c_bus,c_i*Distance_i)

Wherein, min represents that minimum value function, delta_distince_i*c_bus represent by special line vehicle receiver i-th Getting on the bus the second prostitution cost needed for a corresponding whole passenger, delta_distince_i represents from the beginning of i-th is got on the bus a little Receive the same difference directly driving to a next distance of getting on the bus of distance that its passenger plugged into a little gets on the bus a little, c_bus table to the next one Show the unit prostitution cost (the prostitution cost such as every kilometer) of special line vehicle；C_i*Distance_i represents and is plugged into by vehicle of plugging into I-th is got on the bus the first prostitution cost needed for a corresponding whole passenger, and c_i represents that i-th is got on the bus the list of vehicle of plugging into a little Position prostitution cost (it should be noted that the most corresponding different unit prostitution cost of different types of vehicle of plugging into, as 5 are little The unit prostitution cost of car is c1, the unit prostitution cost of 7 commercial vehicles is c2.Plug into for each distribution of getting on the bus the reality of vehicle Existing mode will be described in detail follow-up), Distance_i represents to get on the bus from i-th and a little starts to receive its whole passengers a little that plug into Path length of plugging into.Then as delta_distince_i*c_bus ＜ c_i*Distance_i, the 7th adjusting apparatus determines Meet intended conversion condition, and all the plugging into i-th being got on the bus a little is a little all adjusted to point of getting on the bus and (namely is come by special line vehicle straight Receive passenger, and send, without actual, vehicle of plugging into).

Preferably, when meeting scheduled time condition, the 7th adjusting apparatus just performs operation, wherein, and the described scheduled time Condition includes but not limited to: in the range of the time delay that user allows, can arrive the next one on time and gets on the bus a little etc..

2) the first adjusting apparatus 2 is according to first real-time position information and/or the of the passenger that do not gets on the bus of described special line vehicle Two real-time position information, dynamically adjust get on the bus a little and/or plug into a little corresponding with described special line vehicle.This implementation will be rear Continuous embodiment is described in detail, is not repeated them here.

It should be noted that the implementation 1 of the first adjusting apparatus 2) and 2) can be combined with each other.Such as, for each Getting on the bus a little, the first adjusting apparatus 2 calculates first is received lodgers into by what vehicle of plugging into was plugged into needed for these corresponding whole passengers that get on the bus This and by described special line vehicle receiver the second prostitution cost needed for these corresponding whole passengers that get on the bus, when described first connects When meeting intended conversion condition between visitor's cost and described second prostitution cost, this all plugging into got on the bus a little is a little all adjusted to Get on the bus a little, and in real time according to the first real-time position information and/or the second real-time position of the passenger that do not gets on the bus of described special line vehicle Confidence ceases, it may be judged whether need dynamically to adjust get on the bus a little and/or plug into a little corresponding with described special line vehicle.

Each distribution of getting on the bus that first distributor 3 is corresponding with described special line vehicle is plugged into vehicle.

Specifically, each distribution of getting on the bus that the first distributor 3 is corresponding with described special line vehicle is plugged into the reality of vehicle Existing mode includes but not limited to:

1) the first distributor 3 includes the second distributor (not shown).For corresponding with described special line vehicle each Getting on the bus a little, the second distributor obtains a first corresponding passengers quantity of getting on the bus with this (namely to be needed to get on the bus a little ride at this Passengers quantity), and the vehicle of plugging into matched with described first passengers quantity for this distribution of getting on the bus.

Wherein, the second distributor can use various ways to obtain a first corresponding passengers quantity of getting on the bus with this.Such as, Passenger's sequence information includes getting on the bus a little selected by each passenger, gets on the bus a little for corresponding each of special line vehicle, second point Equipped putting calculates this first passengers quantity a little of getting on the bus of selection according to this passenger's sequence information.The most such as, the 3rd determines that device leads to Cross the starting point to passenger to carry out cluster analysis and multiple get on the bus a little to determine that this transports；Each determined by for get on the bus Point, the second distributor using the quantity of the starting point included in this corresponding class of getting on the bus as described first passengers quantity.

It should be noted that the vehicle of plugging in described special line transportation system includes polytype, such as 5 dollies, 7 business Business car, 16 minibuses, more than 16 mini-buses etc.；The prostitution ability that different types of vehicle of plugging into possesses is different.Second point It is equipped with and puts according to a first corresponding passengers quantity of getting on the bus, determine type of vehicle of plugging into, thus can be this distribution of getting on the bus Type with the vehicle of plugging into that this first passengers quantity matches.Such as, for an i that gets on the bus, the second distributor obtains and is somebody's turn to do A first corresponding passengers quantity of getting on the bus is 6, then the second distributor is these one 7 commercial vehicles of distribution of getting on the bus.

2) the first distributor 3 includes the 3rd distributor (not shown).For corresponding with described special line vehicle each Get on the bus a little, when meet predetermined plug into condition time, the 3rd distributor is according to second real-time position information of the passenger that do not gets on the bus, it is thus achieved that Get on the bus with this corresponding and not yet arrive this second passengers quantity a little of getting on the bus and (namely need to plug into this ridership a little of getting on the bus Amount), and get on the bus for this and distribute the vehicle of plugging into matched with described second passengers quantity.

Specifically, each get on the bus a little for corresponding with special line vehicle, when meet predetermined plug into condition time, the 3rd distribution dress Put according to this second real-time position information of corresponding whole passengers of getting on the bus, it is thus achieved that get on the bus with this corresponding and not yet arrive should Get on the bus the second passengers quantity a little, and for this vehicle of plugging into that distribution matches with described second passengers quantity of getting on the bus.

As an example, an i that gets on the bus is to there being 10 passengers, and the 3rd distributor is according to second reality of these 10 passengers Time positional information, determine that 4 passengers have arrived an i that gets on the bus, corresponding with an i that gets on the bus and not yet arrive this second passenger a little that gets on the bus Quantity is 6, then the 3rd distributor distributes 7 commercial vehicles (owing to an i that gets on the bus is to having 10 passengers, then for an i that gets on the bus According to above-mentioned implementation 1), then be required to be an i that gets on the bus and distribute 16 minibuses).

This implementation 2) take into account needs for a distribution of getting on the bus plug into vehicle time, part passenger may be had directly to arrive Get on the bus a little, then without this part passenger that plugs into again.With above-mentioned implementation 1) compared with, this implementation 2) allocative decision energy Each prostitution cost got on the bus a little is enough made to reach minimum.

It should be noted that the operation of vehicle of plugging into can be performed to distribute in a number of situations, if the second distributor is specially Line vehicle sets out and performs operation before and plug into vehicle, and for example, the 3rd distributor for this each distribution of getting on the bus transported In special line vehicle travel process, perform operation plug into vehicle for this each distribution of getting on the bus transported.

It should be noted that it is that a distribution of getting on the bus is plugged into after vehicle that those skilled in the art will be understood that, special line Transportation system might not send vehicle of plugging into immediately.Such as, the second distributor performed operation before special line vehicle sets out Plug into vehicle for this each distribution of getting on the bus transported, and the departure time of each vehicle of plugging into is provided, so that vehicle of plugging into Sent in its departure time of arrival；The most such as, get on the bus a little for each, when meet predetermined plug into condition time, the 3rd distribution dress Be set to this distribution of getting on the bus plug into vehicle and indicate send vehicle of plugging into immediately.

It should be noted that there is no ordering relation between the operation of the first distributor 3 and the execution of the first adjusting apparatus 2. It should be noted that when corresponding the getting on the bus a little or plug into of vehicle of plugging into occurs to adjust, dispatching device can in real time to The human pilot of this vehicle of plugging into provides getting on the bus a little or plugging into a little after adjusting.

As a kind of preferred version, the dispatching device of this enforcement also includes that the first calculating device (not shown) and second calculates Device (not shown).

Each getting on the bus a little for corresponding with described special line vehicle, first calculates device calculates this actual prostitution a little of getting on the bus Cost, and this get on the bus a little corresponding to the net profit that brings of whole passengers.

It should be noted that preferably, first calculates device just can calculate when the work of plugging into got on the bus a little completes This actual prostitution cost a little of getting on the bus, or, after this has transported, calculate each actual prostitution cost got on the bus a little again.

Wherein, getting on the bus a little for one, first calculates device can plug into as required to this passengers quantity a little of getting on the bus, with And the net profit that brings of needing to plug into this each passenger a little that gets on the bus (net profit that each passenger brings can be counted by admission fee Obtain) calculate this net profit a little brought of getting on the bus.Such as, for an i that gets on the bus, its net profit brought is represented by N_i* Rpp, wherein, N_i represents that needs are plugged into this passengers quantity a little of getting on the bus, and rpp represents the net profit that each passenger brings.

Second calculating device, according to described actual prostitution cost and described net profit, calculates this fortune of described special line vehicle Defeated cost of totally receiving lodgers.

Preferably, second the cost of totally receiving lodgers that device calculates this transport of special line vehicle based on equation below is calculated Cost:

\cos t = Σ_{i}^{M} m i n ((N_i * r p p - \cos t_i), 0)

Wherein, 0 ＜ i≤M, M is the sum got on the bus a little.

As another kind of preferred version, the dispatching device of this enforcement also includes that the first offer device (not shown) and second carries For device (not shown).

First provides device that get on the bus a little and/or plug into corresponding with passenger is a little supplied to this passenger.Second provides device Get on the bus corresponding with special line vehicle is a little supplied to the human pilot of described special line vehicle.

Specifically, for each passenger, before special line vehicle sets out, first provides device to perform operation by corresponding for this passenger Get on the bus a little and plug into and be a little supplied to this passenger, and whenever corresponding the getting on the bus a little and/or plug into of this passenger adjusts, and first carries It is immediately performed getting on the bus a little and/or plugging into after operation will adjust for device and is a little supplied to this passenger.

Specifically, before special line vehicle sets out, second provides device to perform to operate multiple the getting on the bus this transported a little carries The human pilot of supply special line vehicle, and adjusting whenever getting on the bus, second will provide device to be immediately performed after operation will adjust Get on the bus and be a little supplied to this passenger.

Fig. 4 is the structural representation of the device for carrying out prostitution scheduling of another embodiment of the present invention.According to this reality The dispatching device executing example includes that first determines device the 1, first adjusting apparatus 2 and the first distributor 3.Wherein, described first adjust Engagement positions 2 farther includes the second adjusting apparatus 21.Wherein, described first determines that device the 1, first adjusting apparatus 2 is in reference Embodiment illustrated in fig. 3 is described in detail, is not repeated them here.

Second adjusting apparatus 21 is according to first real-time position information and/or the second of the passenger that do not gets on the bus of described special line vehicle Real-time position information, dynamically adjusts get on the bus a little and/or plug into a little corresponding with described special line vehicle.

Wherein, described second real time position is described in detail the most with reference to the embodiment shown in FIG. 3, does not repeats them here.

Specifically, the second adjusting apparatus 21 is taken advantage of according to the first real-time position information of described special line vehicle and/or do not get on the bus Second real-time position information of visitor, dynamically adjusts the implementation getting on the bus a little and/or plug into a little corresponding with described special line vehicle Include but not limited to:

1) the second adjusting apparatus 21 farther includes the 3rd adjusting apparatus (not shown).Get on the bus a little for one, work as basis Described second real-time position information determines that this corresponding wholly or largely passenger that gets on the bus is currently located at this one a little that gets on the bus Plugging near a little and when the time allows, this is plugged into a little to get on the bus with this and a little changes by the 3rd adjusting apparatus.

Such as, an A that gets on the bus is to some A1, the A2 of should plugging into, and this gets on the bus a little to there being 5 passengers, the 3rd adjusting apparatus according to Second real time position of these 5 passengers determines that these 5 passengers are respectively positioned near an A1 that plugs into, then an A1 that will plug into is converted to get on the bus Point, and owing to without the passenger that plugs at A and A2, removing A and A2.

2) for a concrete passenger, the second adjusting apparatus 21 according to described first real-time position information and/or this take advantage of Second real-time position information of visitor, dynamically adjusts getting on the bus a little and/or plugging into a little corresponding to this passenger.It should be noted that this Implementation 2) in adjust operation only for a concrete passenger, it has no effect on getting on the bus a little and/or connecing of other passengers Refute a little.

Specifically, the second adjusting apparatus 21 is according to described first real-time position information and/or described second real time position letter Breath, dynamically adjusts the implementation a little of getting on the bus a little and/or plug into corresponding to specific passenger and includes but not limited to:

A) the second adjusting apparatus 21 farther includes the 4th adjusting apparatus (not shown).When according to described second real time position Information determine current distance passenger nearest corresponding to this passenger plug into beyond a little other plug into a little, and plug into vehicle still Not arriving these other when plugging into, described other are plugged into new the plugging into a little being adjusted to corresponding to this passenger by the 4th adjusting apparatus Point, wherein, adjusts targeted two of operation and plugs into and a little get on the bus a little corresponding to same.

Such as, an A that gets on the bus is to some A1, the A2 of should plugging into, and what passenger's first was corresponding plug into a little for A1, the 4th adjusting apparatus according to Second real-time position information of passenger's first determines that closest the plugging into of current distance passenger's first is some A2, and plugs into vehicle not yet Reach A2, then A2 is adjusted to corresponding new of passenger's first and plugs into a little by the 4th adjusting apparatus, and notifies passenger's first.

B) the second adjusting apparatus 21 farther includes the 5th adjusting apparatus (not shown).When according to described first real time position It is pre-that information and described second real-time position information determine that the distance between a passenger not got on the bus and described special line vehicle meets During fixed condition, the 5th adjusting apparatus using other positions near the current location of this passenger or this current location as this passenger's Get on the bus a little.Preferably, described current location or other positions are positioned on the transport special line of special line vehicle.

As an example, the 5th adjusting apparatus is according to first real-time position information and the second of passenger's second of special line vehicle Real-time position information, determines that passenger's second current distance with special line vehicle is less than predetermined distance threshold (such as 500m)；If then passenger The current location of second is positioned on the transport special line of special line vehicle, then get on the bus a little using this current location as passenger's second temporarily；If The current location of passenger's second is positioned at outside the transport special line of special line vehicle, and the time can be using this current location as passenger's second when allowing Get on the bus a little temporarily, then can be using a nearest position, this current location of distance on transport special line as passenger when the time does not allows Second get on the bus a little temporarily.

C) the second adjusting apparatus 21 farther includes the 6th adjusting apparatus (not shown).When according to described first real time position Information determines that described special line vehicle arrives or is i.e. up to one and plugs into a little, and this plug at passenger when not yet being plugged into, 6th adjusting apparatus this is plugged into a little be adjusted to this plug at the getting on the bus a little of passenger.Wherein, this is plugged into and is a little positioned at special vehicle Transport special line on.

As an example, an A that gets on the bus is to some A1, the A2 of should plugging into, and wherein, A1 is positioned at the transport special line of special line vehicle On, according to the first real-time position information of special line vehicle, the 6th adjusting apparatus determines that this special line vehicle will reach A1, if at A1 Passenger not yet plugged into, then using A1 getting on the bus a little as passenger herein temporarily, and notice special line vehicle and plugging into accordingly Vehicle.

It should be noted that alternatively, being a little positioned at outside the transport special line of special line vehicle if plugging into, working as basis First real-time position information determines that special line vehicle is plugged into a little close to this, and this plug at passenger when not yet being plugged into, the 6th Adjusting apparatus this can be plugged into equally be a little adjusted to this plug at temporarily the getting on the bus a little of passenger, and notice special line vehicle and Plug into accordingly vehicle.It should be noted that in this case, the actual shipment route of special line vehicle can be temporarily deviate from transport specially Line.

If adjusting vehicle of plugging into after operation performs without certain taking advantage of a little of plugging into of plugging into again it should be noted that determine Visitor, then remove this and plug into a little；Such as, the 5th adjusting apparatus performs operation and the current location of one passenger is adjusted to it gets on the bus Point, and corresponding the plugging into of this passenger a little do not have other passengers, then remove this and plug into a little.

It is obvious to a person skilled in the art that the invention is not restricted to the details of above-mentioned one exemplary embodiment, Er Qie In the case of the spirit or essential attributes of the present invention, it is possible to realize the present invention in other specific forms.Therefore, no matter From the point of view of which point, all should regard embodiment as exemplary, and be nonrestrictive, the scope of the present invention is by appended power Profit requires rather than described above limits, it is intended that all by fall in the implication of equivalency and scope of claim Change is included in the present invention.Should not be considered as limiting involved claim by any reference in claim.This Outward, it is clear that " including ", a word was not excluded for other unit or step, and odd number is not excluded for plural number.In system claims, statement is multiple Unit or device can also be realized by software or hardware by a unit or device.The first, the second word such as grade is used for table Show title, and be not offered as any specific order.

Claims

1., for carrying out the method dispatched of receiving lodgers in special line transportation system, wherein, the method includes:

According to the passenger's sequence information corresponding to special line vehicle, determine that the multiple of this transport of described special line vehicle get on the bus a little, And the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus；

In this transport of described special line vehicle, dynamically adjust get on the bus a little and/or plug into a little corresponding with described special line vehicle；

Wherein, the method also includes:

Method the most according to claim 1, wherein, described connects for each distribution of getting on the bus corresponding with described special line vehicle The step refuting vehicle includes:

Each get on the bus a little for corresponding with described special line vehicle, it is thus achieved that a first corresponding passengers quantity of getting on the bus with this, and be This vehicle of plugging into that distribution matches with described first passengers quantity of getting on the bus.

Each get on the bus a little for corresponding with described special line vehicle, when meet predetermined plug into condition time, according to not getting on the bus passenger's Second real-time position information, it is thus achieved that get on the bus with this corresponding and not yet arrive this second passengers quantity a little of getting on the bus, and being on this Car point distributes the vehicle of plugging into matched with described second passengers quantity.

Method the most according to claim 1, wherein, described in the transportation of described special line vehicle, dynamically adjust with What described special line vehicle was corresponding get on the bus a little and/or plug into, and step a little includes:

The first real-time position information according to described special line vehicle and/or second real-time position information of the passenger that do not gets on the bus, dynamically Adjust get on the bus a little and/or plug into a little corresponding with described special line vehicle.

Method the most according to claim 4, wherein, described the first real-time position information according to described special line vehicle and/ Or second real-time position information of the passenger that do not gets on the bus, dynamically adjust get on the bus a little and/or plug into a little corresponding with described special line vehicle Step include:

Get on the bus a little for one, when determining this corresponding wholly or largely taking advantage of of getting on the bus according to described second real-time position information Visitor is currently located at this one a little that gets on the bus and plugs near a little and when the time allows, and plugs into a little to get on the bus with this by this and a little changes.

When according to described second real-time position information determine current distance passenger nearest corresponding to this passenger plug into a little with Other outer vehicles of plugging into a little and plug into not yet arrive these other when plugging into, are plugged into by described other and are a little adjusted to this passenger institute Corresponding new plug into a little, wherein, adjust targeted two of operation and plug into and a little get on the bus a little corresponding to same；

When determining a passenger not got on the bus and institute according to described first real-time position information and described second real-time position information State the distance between special line vehicle when meeting predetermined condition, by other positions near the current location of this passenger or this current location Put getting on the bus a little as this passenger；

Plug into a little and this connects when determining that described special line vehicle arrives or is i.e. up to one according to described first real-time position information When a passenger at refuting is not yet plugged into, this is plugged into a little be adjusted to this plug at the getting on the bus a little of passenger.

Each get on the bus a little for corresponding with described special line vehicle, calculate and plugged into this corresponding whole takes advantage of of getting on the bus by vehicle of plugging into The first prostitution cost needed for visitor and by described special line vehicle receiver second connecing needed for these corresponding whole passengers that get on the bus Visitor's cost, and when meeting intended conversion condition between described first prostitution cost and described second prostitution cost, this is got on the bus Point all plug into a little all to be adjusted to get on the bus a little.

Method the most according to claim 1, wherein, described according to the passenger's sequence information corresponding to special line vehicle, determine Multiple getting on the bus a little of this transport of described special line vehicle, and the plurality of get on the bus a little in each corresponding plugging into of getting on the bus The step of point includes:

According to the passenger's sequence information corresponding to special line vehicle, and predetermined dot information of getting on the bus, determine the basis of described special line vehicle The multiple of secondary transport get on the bus a little, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus.

Method the most according to claim 1, wherein, described passenger's sequence information includes that corresponding all of this transport point are taken advantage of The starting point of visitor, described according to the passenger's sequence information corresponding to special line vehicle, determine this transport of described special line vehicle Multiple get on the bus a little, and the plurality of get on the bus a little in each corresponding step a little of plugging into of getting on the bus include:

The starting point of described all passengers is carried out cluster analysis, and combines the transport special line that described special line vehicle is corresponding, determine Multiple getting on the bus a little of this transport of described special line vehicle, and the plurality of get on the bus a little in each corresponding plugging into of getting on the bus Point.

Method the most according to any one of claim 1 to 9, wherein, the method also includes:

Each get on the bus a little for corresponding with described special line vehicle, calculate this actual prostitution cost a little of getting on the bus, and this is got on the bus The net profit that point brings；

According to described actual prostitution cost and described net profit, calculate totally the receiving lodgers into of this transport of described special line vehicle This.

11. methods according to any one of claim 1 to 10, wherein, the method also includes:

Get on the bus a little and/or plug into corresponding with passenger is a little supplied to this passenger；

Get on the bus corresponding with special line vehicle is a little supplied to the human pilot of described special line vehicle.

12. 1 kinds are used for carrying out the device dispatched of receiving lodgers in special line transportation system, and wherein, this device includes:

First determines device, for according to the passenger's sequence information corresponding to special line vehicle, determines this of described special line vehicle Multiple getting on the bus a little of transport, and the plurality of get on the bus a little in each corresponding plugging into a little of getting on the bus；

First adjusting apparatus, in this transport of described special line vehicle, dynamically adjusts corresponding with described special line vehicle Get on the bus a little and/or plug into a little；

Wherein, this device also includes:

13. devices according to claim 12, wherein, described first distributor includes:

Second distributor, for each getting on the bus a little for corresponding with described special line vehicle, it is thus achieved that gets on the bus with this corresponding First passengers quantity, and the vehicle of plugging into matched with described first passengers quantity for this distribution of getting on the bus.

14. devices according to claim 12, wherein, described first distributor includes:

3rd distributor, for each getting on the bus a little for corresponding with described special line vehicle, when meet predetermined plug into condition time, The second real-time position information according to the passenger that do not gets on the bus, it is thus achieved that corresponding and second taking advantage of of not yet arriving that this gets on the bus a little of getting on the bus with this Visitor's quantity, and get on the bus for this and distribute the vehicle of plugging into matched with described second passengers quantity.

15. devices according to claim 12, wherein, described first adjusting apparatus includes:

Second adjusting apparatus, for the first real-time position information and/or the second of the passenger that do not gets on the bus according to described special line vehicle Real-time position information, dynamically adjusts get on the bus a little and/or plug into a little corresponding with described special line vehicle.

16. devices according to claim 15, wherein, described second adjusting apparatus includes:

3rd adjusting apparatus is for getting on the bus a little for one, a little right when determining that this is got on the bus according to described second real-time position information The wholly or largely passenger answered be currently located at this one a little that gets on the bus plug into a little near and the time allow time, by this plug into a little and This is got on the bus and a little changes.

17. devices according to claim 15, wherein, described second adjusting apparatus includes:

4th adjusting apparatus, for when according to described second real-time position information determine current distance passenger nearest for this passenger Corresponding other vehicles of plugging into a little and plug into beyond a little of plugging into not yet arrive these other when plugging into, are plugged into by described other What point was adjusted to corresponding to this passenger new plugs into a little, wherein, adjusts targeted two of operation and plugs into a little corresponding to same Get on the bus a little；

5th adjusting apparatus, for when determining one according to described first real-time position information and described second real-time position information When distance between passenger and the described special line vehicle do not got on the bus meets predetermined condition, by the current location of this passenger or this is current Other position getting on the bus a little as this passenger near position；

6th adjusting apparatus, for when determining that described special line vehicle arrives or is i.e. up to according to described first real-time position information One plug into a little and this plug at passenger when not yet being plugged into, this is plugged into a little be adjusted to this plug at passenger upper Che Dian.

18. devices according to claim 12, wherein, described first adjusting apparatus includes:

7th adjusting apparatus, for each getting on the bus a little for corresponding with described special line vehicle, calculates and is plugged into this by vehicle of plugging into Get on the bus a first prostitution cost needed for a corresponding whole passenger and this gets on the bus corresponding complete by described special line vehicle receiver The second prostitution cost needed for portion passenger, and when meeting predetermined turning between described first prostitution cost and described second prostitution cost When changing condition, by this get on the bus a little all plug into a little all to be adjusted to get on the bus a little.

19. devices according to claim 12, wherein, described passenger's sequence information includes corresponding the owning of this transport point The starting point of passenger, described first determines that device includes:

3rd determines device, for the starting point of described all passengers is carried out cluster analysis, and combines described special line vehicle pair The transport special line answered, determines multiple the getting on the bus a little of this transport of described special line vehicle, and the plurality of get on the bus a little in every Individual corresponding plugging into a little of getting on the bus.

20. according to the device according to any one of claim 12 to 19, and wherein, this device also includes:

First calculates device, and for each getting on the bus a little for corresponding with described special line vehicle, calculate that this gets on the bus a little actual connects Visitor's cost, and this net profit a little brought of getting on the bus；

Second calculates device, for according to described actual prostitution cost and described net profit, calculates this of described special line vehicle The cost of totally receiving lodgers of transport.