CN104021667B - Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method - Google Patents
Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method Download PDFInfo
- Publication number
- CN104021667B CN104021667B CN201410289446.0A CN201410289446A CN104021667B CN 104021667 B CN104021667 B CN 104021667B CN 201410289446 A CN201410289446 A CN 201410289446A CN 104021667 B CN104021667 B CN 104021667B
- Authority
- CN
- China
- Prior art keywords
- taxi
- cable
- car
- order
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method, it relates to a kind of taxi calls dispatching system and scheduling method by cable. It is to solve the low problem of operational efficiency that existing taxi calls by cable. The present invention is intended to design a kind of integrated intelligent system called reservation by cable and call a taxi in real time fully taking into account carpool mechanism, this system can be cooked up in advance according to reservation order and some be combined into order, the passenger of each synthesis order optimum picks order, order is divided into groups according to different path, then divides to task by each group of order and call car accordingly by cable. The process calling car execution of order task by cable also can insert, according to particular case, order of immediately calling a taxi in real time, to go on a journey and make full use of the Service Source that every is called by cable car as much as possible while needs meeting passenger, achieve energy-saving and emission-reduction, reduce passenger to go on a journey cost, it is to increase efficiency of service and call the object of car driver income by cable. The present invention is applicable to subscription services and the taxi scheduling called a taxi in real time.
Description
Technical field
The present invention relates to a kind of taxi and call dispatching system and scheduling method by cable.
Background technology
Taxi is the important component part of urban passenger terminals, is the important supplement of normal public traffic. Along with the continuous growth of taxis quantity, in addition that the space-time occupation rate of urban road is higher, therefore become one of principal element affecting urban traffic status. For Beijing, family of existing taxi enterprise more than 180 of Beijing, taxi more than 6.9 ten thousand, average daily transport 1,900,000 person-times, accounts for the 6.6% of total trip amount, and the taxi volume of traffic has become the important component part of the overall traffic trip amount in city. But, due to the information asymmetry between taxi and passenger, taxi rate of empty ride height and the peak period passenger phenomenon such as difficult of calling a taxi becomes general Problems existing in taxi operation gradually. This not only reduces the satisfactory level of passenger, reduces the operation income of taxi driver and enterprise, also can cause the significant wastage of taxi resource, thus cause the problems such as many energy consumptions and environmental pollution.
Meanwhile, along with popularizing of intelligent mobile terminal equipment, people carry out the information sharing between taxi and passenger by means such as phone, note and micro-letters more and more, thus define a kind of pattern of calling a taxi completely newly gradually. In the last few years, especially some softwares and information technology companies went out a series of such as " fast calls a taxi " and " tick and call a taxi " etc. for the smart mobile phone application of taxi " chauffeur " or subscription services based on Android and IOS system development. But owing to this type of software departs from outside the supervision and management of Yun Guan department of government, the phenomenon such as " illicitly increasing rates " and " negotiating a price privately " allows passenger not obtain as the due Right protection of human consumer; Often needing to carry out order transaction by the application of this type of mobile phone due to taxi driver, unavoidably frequently use mobile phone at driving procedure, this will inevitably greatly take sb's mind off sth, and reduces speed of response, causes potential safety hazard. Therefore, the traffic control department in many cities has put into effect the restriction of a series of policies and regulations to the use of this type of software.
On the other hand, many taxi operation companies, in order to improve service quality, reduce taxi rate of empty ride, and service called by cable by the taxi that releases one after another, and be equipped with and special call a series of facility such as car and parking position by cable, provide a kind of new terms of settlement for solving " difficulty of calling a taxi ". But this kind of pattern lacks the effective investigation to carpool, the comparatively simple poor efficiency of service mode, not only lacks the competitive power between common in-vehicle service of cars on hire due to high travel cost, is also the waste to traffic resource and the energy, deviates from the object of energy-conserving and environment-protective.
Taxi refers to that several passenger is jointly carried a taxi and gone to respective point of destination, a kind of mode of the independent charging of passenger each side. Realize the travel cost that effective carpool not only can reduce passenger, alleviate peak period and call a taxi difficult situation, it is also possible to improve the income of officer, reduce energy consumption and road traffic load, the concern therefore got more and more.
Summary of the invention
The problem that the operational efficiency that the present invention calls by cable to solve existing taxi is low, thus provide a kind of and integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method.
The taxi dispatching system integrating subscription services and call a taxi in real time, it comprises M client terminal, calls car dispatching center service terminal by cable and N number of vehicle-mounted terminal; M, N are positive integer; N number of vehicle-mounted terminal is arranged in N number of taxi;
Each client's reserve terminal is all for sending reserve requests information or request information of immediately calling a taxi to calling car dispatching center service terminal by cable; Also for receiving from calling the reservation response information of car dispatching center service terminal or response information of immediately calling a taxi by cable;
Call car dispatching center service terminal by cable to comprise subscription services module, call a taxi service module and call car index module by cable in real time;
Call car index module by cable for receiving the taxi real time status information from each vehicle-mounted terminal, and set up taxi information index according to this real-time status;
Described subscription services module is for receiving the reserve requests information from each client's reserve terminal, the index information also calling car index module by cable for receiving; Also carry out reservation carpool optimization for the reserve requests information according to each client's reserve terminal and the index information calling car index module by cable to mate; Also formulate admission fee for optimizing matching result according to reservation carpool; Also reply to corresponding client's reserve terminal for reservation carpool being optimized matching result and admission fee;
Described service module of calling a taxi in real time is for receiving request of immediately the calling a taxi information from client's reserve terminal, the index information also calling car index module by cable for receiving; Also carry out carpool optimization for request of immediately the calling a taxi information according to each client's reserve terminal with the index information calling car index module by cable to mate; Also formulate admission fee for optimizing matching result according to carpool; Also reply to corresponding client's reserve terminal for real-time carpool being optimized matching result; Also carry out sending list to corresponding vehicle-mounted terminal for real-time carpool is optimized matching result;
Each vehicle-mounted terminal calls, for receiving, reservation carpool optimization matching result and the admission fee that car dispatching center service terminal generates by cable; Also call, for receiving, real-time carpool optimization matching result and the admission fee that car dispatching center service terminal distributes by cable.
Reservation carpool is optimized matching result and is comprised time, place and the precedence information of picking passenger.
Real-time carpool optimizes that matching result comprises task numbering, affiliated O/No., classification, time, place, connects/see a visitor out number, passenger's representative and contact method information.
The index information calling car index module by cable comprises vehicle real-time position information, task status information and state of nature information.
The unit lattice that vehicle real-time position information comprises longitude and latitude and its place calling car by cable are numbered; Whether task status information comprises task list schedule, room rate and idle information; Whether state of nature information is enabled, license plate number, Pilot Name, contact method and driving age information.
Each client terminal is call a taxi software, mobile telephone, landline telephone or micro-letter software.
Based on integration subscription services and the taxi scheduling method called a taxi in real time of said system, it is the taxi scheduling method of subscription services:
Step one, car dispatching center service terminal sends order to calling by cable client's reserve terminal of reservation demand;
Step 2, the order calling car dispatching center service terminal receiving step one by cable, and from order random select one of them and nearest one of detection range Customer Location idle call car by cable, if there is the free time meeting the time of receiving lodgers at the latest to call car by cable, then order is added in this task list calling car by cable and jump to step 3, if not, then step 2 one is performed;
Step 2 one, return execution step 2;
Step 3, call car dispatching center service terminal by cable and judge whether to find suitable vehicle, if it is determined that result is yes, then perform step 4; If it is determined that result is no, then the passenger of this order sends the failed response of reservation;
Step 4, from remaining order, select one at random, it is inserted in predecessor's business list according to the sequencing connecing/see a visitor out the time at the latest, judge to call by cable car to complete order according to this order and can meet the time and call the requirement of appearance of vehicle amount by cable, if judged result is, then perform step 4 one; If judged result is no, then perform step 4 two;
Step 4 one, this order is set to candidate's order; And perform step 5;
Step 4 two, return execution step 4;
Step 5, travel through all orders after, call car dispatching center service terminal by cable and judge whether to have found candidate's order, if it is determined that result is yes, then perform step 6; If it is determined that result is no, then this order is issued corresponding vehicle-mounted terminal as non-carpool order;
Step 6, call in car dispatching center service terminal comparison step five the candidate's order obtained by cable, get the maximum order of wherein income and be inserted in predecessor's business list;
Described income is defined as send different vehicles to complete respectively respectively distance that each order travels and take carpool mode to complete difference that order is travelled distance;
Step 7, repeating step four and step 6, be inserted into new order in predecessor's business list, until the restricted condition of time or vehicle load cannot be met, then this list issue corresponding vehicle-mounted terminal;
Step 8, repeating step two to step 7, call car by cable accordingly until all being issued by all orders.
The taxi scheduling method of its service of immediately calling a taxi:
Steps A 1, in preset range, centered by order prostitution position, call car by near by cable to what carrying out order task around far searching for, and this is called car by cable and meets in order information patronage not more than car overhead figure place; And judge whether to search applicable vehicle, if it is determined that result is yes, then perform steps A 2; If judged result is no, then perform steps A 5;
What steps A 2, calculating searched calls the shortest route time t that car arrives prostitution place by cable0, its method of calculation are: shortest route time=call car place point by cable and arrive vehicle average overall travel speed in shortest path length/region, prostitution place;
And according to formula: tj=t0+ta, it is contemplated that receive lodgers time tj;
And according to formula: ts=tj+t1+tb, it is contemplated that see a visitor out time ts;
Wherein: t1For from prostitution point to seing a visitor out the shortest route time a little, its method of calculation are: shortest route time=prostitution point to a shortest path length/region of seing a visitor out in vehicle average overall travel speed; ta,tbFor the default rectification time;
Steps A 3, by expectation prostitution time tjSee a visitor out time t with expectationsIt is inserted into according to the sequencing of time and calls by cable in part task list that car will complete, and after again judging insertion, can original task meet respective time limitation, if judged result is no, then returns and perform steps A 1 and continue search; If the determination result is YES, then steps A 4 is performed;
Steps A 4, call car dispatching center service terminal by cable and calculate and call a taxi admission fee send to user terminal of calling a taxi, and within the default time, whether receive " agreement " response of user terminal of calling a taxi, if it is determined that result is yes, then order comes into force and notifies corresponding vehicle-mounted terminal, simultaneously more new task list and car information will be called by cable and issue user terminal of calling a taxi, order comes into force; Complete a carpool scheduling;
Idle in steps A 5, search coverage calling car amount by cable, if having, directly generation is immediately called a taxi order and is notified passenger, and after passenger agrees to, order generates, and exchanging both sides has effective information and valuate according to non-carpool mode; If search for less than; notify that passenger calls a taxi unsuccessfully, complete the scheduling of carpool.
The present invention a kind of fully calls reservation and the integrated intelligent system called a taxi in real time and method by cable to carpool mechanism, this system can be cooked up in advance according to reservation order and some be combined into order, the passenger of each synthesis order optimum picks order, order is divided into groups according to different path, then divides to task by each group of order and call car accordingly by cable. The process calling car execution of order task by cable also can insert, according to particular case, order of immediately calling a taxi in real time, to go on a journey and make full use of the Service Source that every is called by cable car as much as possible while needs meeting passenger, achieve energy-saving and emission-reduction, reduce passenger to go on a journey cost, it is to increase the operational efficiency that efficiency of service and taxi are called by cable is low.
Accompanying drawing explanation
Fig. 1 is the integration subscription services of the present invention and the structural representation of the taxi dispatching system called a taxi in real time;
Fig. 2 is the schematic flow sheet of the taxi scheduling method of the subscription services of the present invention;
Fig. 3 is the schematic flow sheet of the taxi scheduling method of the service of immediately calling a taxi of the present invention;
Embodiment
Embodiment one, composition graphs 1 illustrate this embodiment, and the taxi dispatching system integrated subscription services with call a taxi in real time, is characterized in that: it comprises M client terminal, calls car dispatching center service terminal by cable and N number of vehicle-mounted terminal; M, N are positive integer; N number of vehicle-mounted terminal is arranged in N number of taxi;
Each client's reserve terminal is all for sending reserve requests information or request information of immediately calling a taxi to calling car dispatching center service terminal by cable; Also for receiving from calling the reservation response information of car dispatching center service terminal or response information of immediately calling a taxi by cable;
Call car dispatching center service terminal by cable to comprise subscription services module, call a taxi service module and call car index module by cable in real time;
Call car index module by cable for receiving the taxi real time status information from each vehicle-mounted terminal, and set up taxi information index according to this real-time status;
Described subscription services module is for receiving the reserve requests information from each client's reserve terminal, the index information also calling car index module by cable for receiving; Also carry out reservation carpool optimization for the reserve requests information according to each client's reserve terminal and the index information calling car index module by cable to mate; Also formulate admission fee for optimizing matching result according to reservation carpool; Also reply to corresponding client's reserve terminal for reservation carpool being optimized matching result and admission fee;
Described service module of calling a taxi in real time is for receiving request of immediately the calling a taxi information from client's reserve terminal, the index information also calling car index module by cable for receiving; Also carry out carpool optimization for request of immediately the calling a taxi information according to each client's reserve terminal with the index information calling car index module by cable to mate; Also formulate admission fee for optimizing matching result according to carpool; Also reply to corresponding client's reserve terminal for real-time carpool being optimized matching result; Also carry out sending list to corresponding vehicle-mounted terminal for real-time carpool is optimized matching result;
Each vehicle-mounted terminal calls, for receiving, reservation carpool optimization matching result and the admission fee that car dispatching center service terminal generates by cable; Also call, for receiving, real-time carpool optimization matching result and the admission fee that car dispatching center service terminal distributes by cable.
First present embodiment specifies taking t minute as a time unit, it is desired to the passenger calling reservation by cable at least need to shift to an earlier date t minute and send reservation application, and the order not yet completed can be stored in Database Lists and real-time update by system service device. Carry out centralized optimization every t minute server by the order in following t minute, generate a series of carpool orders, wherein contain the information such as time, place, sequencing and the admission fee of picking passenger, and each carpool order is called car by cable by one and completed. Carpool order can with task list, and form as shown in table 1 is sent to by communication network calls car reception terminal accordingly by cable, and completes in order respectively to connect/send task by driver.
Car task list example called by cable by table 1
Wherein, " classification " represents is prostitution task (expression is 1) task of still seing a visitor out (expression is 2), and " time " has represented the time at the latest of this task. After often completing a task or receiving new order, task list will refresh once, and what show all the time in table is must performing of task.
Meanwhile, system can also accept the request of calling a taxi in real time of passenger. Immediately the order request called a taxi by insertion in real time in the process calling car execution carpool order by cable, it is possible to fully utilize taxi resource, decreasing pollution discharges, and as much as possible carries out carpool. Calling plateform system by cable can according to transmitting the current taxi performing the service of carpool order of order search of immediately calling a taxi come up, consider under the restriction meeting certain feasible condition, according to the sequencing of deadline, this order is inserted into certain calls by cable in the task list that car is performing, form new synthesis order, calculate admission fee of calling a taxi simultaneously. Taxi end then when locus or task status change, can upload the information of self, and is undertaken by server calling car state Data Update by cable.
Taxi index: grasp the last state that every is called by cable car in order to allow dispatching system in real time, ensures reservation and immediate service effective and rapid, needs long-time maintenance one to comprise the dynamic table that all electro vehicle callings have effective information in system database, as shown in table 2. Table comprises vehicle real-time position information, task status information and state of nature information three kinds. It should be noted that, consider that the grasp calling car real time position under reality to every by cable is too complicated technically and lacks necessity in the present invention, therefore in order to reduce Data Update frequency and computation complexity, here the electronics map of subject area is carried out rasterizing process, set up the topological relation of each atural object and grid in map, and each unit lattice is numbered. The position relation thus indirectly setting up grid and call by cable between car.
Car concordance list example called by cable by table 2
Vehicle position information: the unit lattice comprising longitude and latitude and its place calling car by cable are numbered. When vehicle place unit lattice change, system can upgrade this type of information.
Task status information: comprise task list schedule, room rate and whether idle. The wherein number of tasks of the number of tasks of task list schedule=completed/need to complete altogether, room rate=room number/total seating capacity, when vehicle completes existing task or receives new task, this type of information is upgraded.
State of nature information: comprise and whether enabling, license plate number, the information such as Pilot Name, contact method, driving age. Whether enabled and referred to whether vehicle is in the state that can provide and call by cable together and serve or serving, also namely whether communication terminal is in opened condition.
Integration subscription services described in embodiment two, this embodiment and embodiment one is with the difference of the taxi dispatching system called a taxi in real time, and reservation carpool is optimized matching result and comprised time, place and the precedence information of picking passenger.
Integration subscription services described in embodiment three, this embodiment and embodiment one is with the difference of the taxi dispatching system called a taxi in real time, and real-time carpool optimizes that matching result comprises task numbering, affiliated O/No., classification, time, place, connects/see a visitor out number, passenger's representative and contact method information.
Integration subscription services described in embodiment four, this embodiment and embodiment one is with the difference of the taxi dispatching system called a taxi in real time, and the index information calling car index module by cable comprises vehicle real-time position information, task status information and state of nature information.
Integration subscription services described in embodiment five, this embodiment and embodiment four is with the difference of the taxi dispatching system called a taxi in real time, and the unit lattice that vehicle real-time position information comprises longitude and latitude and its place calling car by cable are numbered; Whether task status information comprises task list schedule, room rate and idle information; Whether state of nature information is enabled, license plate number, Pilot Name, contact method and driving age information.
Integration subscription services described in embodiment six, this embodiment and embodiment one is with the difference of the taxi dispatching system called a taxi in real time, and each client terminal is call a taxi software, mobile telephone, landline telephone or micro-letter software.
Embodiment seven, integration subscription services and the taxi scheduling method called a taxi in real time based on embodiment one, it is the taxi scheduling method of subscription services:
System service device can constantly accept passenger and preengage order, order contents comprise passenger reservation connect/see a visitor out place, connect/see a visitor out time and number of passengers and passenger at the latest represent the information such as contact method, order in the following time period can be optimized every the set time according to these order information and be combined to form carpool order by server, then is sent in the way of task list by order and calls car accordingly by cable. Idiographic flow and step are as follows:
Step one, from order to be optimized random select one of them and nearest one in its prostitution position of detection range idle call car by cable, if there is the free time meeting the time of receiving lodgers at the latest to call car by cable, then order is added in this task list calling car by cable and jump to step 2, then repeat this step if not until finding the order satisfied condition, if can not find suitable vehicle in scope, then send the failed receipt of reservation to the passenger of this order;
Step 2, from remaining order, select one at random, it is inserted in predecessor's business list according to the sequencing connecing/see a visitor out the time at the latest, judge to call by cable car to complete order according to this order and can meet the time and call the requirement of appearance of vehicle amount by cable: if can, this order is set to candidate's order; If not, then separately get an order and repeat this step, until traveling through all orders, if still can not find suitable order, this order being issued and calls car driver accordingly by cable as non-carpool order;
The candidate's order obtained in step 3, comparison step two, gets the maximum order of wherein income and is inserted in predecessor's business list.
Here income is defined as send different vehicles to complete respectively respectively distance that each order travels and take carpool mode to complete difference that order is travelled distance;
New order is inserted in predecessor's business list by the flow process of step 4, repeating step two and step 3, until the restricted condition of time or vehicle load cannot be met, then this list is issued and corresponding calls car by cable.
Step 5, repeating step one to four, call car by cable accordingly until all being issued by all orders.
Carpool price making principle:
For the formulation of carpool admission fee, ensure principle that is fair and benefit, namely not only to be allowed the passenger participating in carpool fairly and reasonably undertake travel cost, also to be allowed and call car driver by cable under carpool pattern, obtain more income, give full play to passenger with this and driver participates in the enthusiasm of carpool. Based on above consideration, pricing principle is as follows:
1, the carpool price outline of every kilometer is higher than non-carpool price;
2, carpool expense should participate in proportional between the passenger of carpool sharing according to operating range, and the passenger also namely participating in carpool is more many, and the expense that each passenger undertakes is more low.
Based on above 2 principles, carpool charging mode is as follows:
In formula, P is every kilometer of expense under non-carpool pattern.
�� (0 < �� < 1) is the coefficient of expansion of admission fee under carpool pattern, that is: under synthesis model, the expense of every kilometer is (1+ ��) p, the carpool expense of every kilometer equality can undertake between the carpool passenger in this kilometer, therefore passenger to synthesize the travel cost that more long every the passenger of distance of traveling undertakes more few, wherein dmJust indicating the distance that m passenger's carpool runs over, c represents reservation total passenger. Under this pattern, the gross income of driver is:
R=p (ds+(1+��)dc)
Wherein dsFor the total distance run under non-carpool pattern, dcFor the total distance run under carpool pattern. Wherein the value of �� can carry out adjusting maximumization realizing social benefit according to practical situation.
Embodiment eight, the taxi scheduling method integrated subscription services and call a taxi in real time, is characterized in that: it is the taxi scheduling method of the service of immediately calling a taxi:
Except reservation, system also provides the service of immediately calling a taxi. When receiving request that passenger calls a taxi immediately, (order immediately called a taxi does not need to comprise and connects/see a visitor out the time at the latest, but must comprise and connect/see a visitor out place and patronage and passenger and represent the information such as name and contact method) after, first system calls car by cable according to the search of passenger position is suitable around, is then inserted into by this order in this car ongoing synthesis order and double optimization forms new carpool order. Idiographic flow and step are as follows:
Step one, centered by order prostitution position, call car (must meet in order information patronage not more than car overhead figure place) by near by cable to what search surrounding far away was carrying out order task within the specific limits; If searching applicable vehicle, then jump to step 2; If searching for less than, jump procedure five;
What step 2, estimation searched calls the shortest route time t that car arrives prostitution place by cable0(shortest route time=2 shortest path length/regions in vehicle average overall travel speed), it is determined that estimate prostitution time tjFor: tj=t0+ta, estimate time t of seing a visitor outs=tj+t1+tb, wherein t1For putting to seing a visitor out the shortest route time a little from prostitution, the same t of method of calculation0; ta,tbFor correcting the time, value can be determined according to practical situation.
Step 3, by tjAnd tsIt is inserted into according to the sequencing of time and calls by cable in part task list that car will complete and after again judging insertion, can original task meet respective time limitation, if can not, jump procedure one continues search; If can, jump to step 4;
Step 4, calculate call a taxi admission fee send to the passenger that calls a taxi, in 10 seconds passenger reply " agreements " then order come into force and notify that this calls Che driver by cable, while more new task list and vehicle and driver information are issued the passenger that calls a taxi, order comes into force.
Idle in step 5, search coverage calling car amount by cable, if having, directly generation is immediately called a taxi order and is notified passenger, and after passenger agrees to, order generates, and exchanging both sides has effective information and valuate according to non-carpool mode; If search for less than; notify that passenger calls a taxi unsuccessfully.
Call a taxi price making principle: the formulation of admission fee of calling a taxi is mainly for the passenger immediately called a taxi, except needs are considered with existing passenger on car by except shared travel cost, also need to undertake the bounty use that owing to route changes, existing passenger is caused delay, and the admission fee of existing passenger will not change. Based on above analysis, formulate admission fee according to the following rules:
1, Regular price part: this part expense is with the valuation charge of carpool charging mode;
2, bounty part: due to the insertion of order of calling a taxi, passenger existing on car will certainly be impacted, it is mainly reflected in the delay caused on passenger's travel time, therefore, the passenger that the passenger that gets a lift reply receives impact is subsidized, the expense of subsidy should cause the summation of time delays proportional to every passenger, that is:
Wherein, q is the subsidized price of unit delay time at stop, tnFor insertion is called a taxi the estimated time of completion of original task before order, t'nEstimate to plan single time after inserting order of calling a taxi. D is original task sum.
Therefore, on car original passenger everyone obtain subsidy the amount of money be directly proportional by the delay time at stop to it, that is:
Wherein, �� tmIt is m name passenger by the delay time at stop (comprise and connect/see a visitor out the time), PmIt is the subsidy amount of money that m name passenger obtains.
Claims (7)
1. integrate subscription services and the taxi scheduling method called a taxi in real time, the method realizes with the taxi dispatching system called a taxi in real time based on integrating subscription services, integrates subscription services and comprises M client terminal with the taxi dispatching system called a taxi in real time, call car dispatching center service terminal by cable and N number of vehicle-mounted terminal; M, N are positive integer; N number of vehicle-mounted terminal is arranged in N number of taxi;
Each client's reserve terminal is all for sending reserve requests information or request information of immediately calling a taxi to calling car dispatching center service terminal by cable; Also for receiving from calling the reservation response information of car dispatching center service terminal or response information of immediately calling a taxi by cable;
Call car dispatching center service terminal by cable to comprise subscription services module, call a taxi service module and call car index module by cable in real time;
Call car index module by cable for receiving the taxi real time status information from each vehicle-mounted terminal, and set up taxi information index according to this real-time status;
Described subscription services module is for receiving the reserve requests information from each client's reserve terminal, the index information also calling car index module by cable for receiving; Also carry out reservation carpool optimization for the reserve requests information according to each client's reserve terminal and the index information calling car index module by cable to mate; Also formulate admission fee for optimizing matching result according to reservation carpool; Also reply to corresponding client's reserve terminal for reservation carpool being optimized matching result and admission fee;
Described service module of calling a taxi in real time is for receiving request of immediately the calling a taxi information from client's reserve terminal, the index information also calling car index module by cable for receiving; Also carry out carpool optimization for request of immediately the calling a taxi information according to each client's reserve terminal with the index information calling car index module by cable to mate; Also formulate admission fee for optimizing matching result according to carpool; Also reply to corresponding client's reserve terminal for real-time carpool being optimized matching result; Also carry out sending list to corresponding vehicle-mounted terminal for real-time carpool is optimized matching result;
Each vehicle-mounted terminal calls, for receiving, reservation carpool optimization matching result and the admission fee that car dispatching center service terminal generates by cable; Also call, for receiving, real-time carpool optimization matching result and the admission fee that car dispatching center service terminal distributes by cable;
It is characterized in that: the method is the taxi scheduling method of subscription services:
Step one, car dispatching center service terminal sends order to calling by cable client's reserve terminal of reservation demand;
Step 2, the order calling car dispatching center service terminal receiving step one by cable, and from order random select one of them and nearest one of detection range Customer Location idle call car by cable, if there is the free time meeting the time of receiving lodgers at the latest to call car by cable, then order is added in this task list calling car by cable and jump to step 3, if not, then step 2 one is performed;
Step 2 one, return execution step 2;
Step 3, call car dispatching center service terminal by cable and judge whether to find suitable vehicle, if it is determined that result is yes, then perform step 4; If it is determined that result is no, then the passenger of this order sends the failed response of reservation;
Step 4, from remaining order, select one at random, it is inserted in predecessor's business list according to the sequencing connecing/see a visitor out the time at the latest, judge to call by cable car to complete order according to this order and can meet the time and call the requirement of appearance of vehicle amount by cable, if the determination result is YES, then perform step 4 one; If judged result is no, then perform step 4 two;
Step 4 one, this order is set to candidate's order; And perform step 5;
Step 4 two, return execution step 4;
Step 5, travel through all orders after, call car dispatching center service terminal by cable and judge whether to have found candidate's order, if it is determined that result is yes, then perform step 6; If it is determined that result is no, then this order is issued corresponding vehicle-mounted terminal as non-carpool order;
Step 6, call in car dispatching center service terminal comparison step five the candidate's order obtained by cable, get the maximum order of wherein income and be inserted in predecessor's business list;
Described income is defined as send different vehicles to complete respectively respectively distance that each order travels and take carpool mode to complete difference that order is travelled distance;
Step 7, repeating step four and step 6, be inserted into new order in predecessor's business list, until the restricted condition of time or vehicle load cannot be met, then this list issue corresponding vehicle-mounted terminal;
Step 8, repeating step two to step 7, call car by cable accordingly until all being issued by all orders.
2. integration subscription services according to claim 1 and the taxi scheduling method called a taxi in real time, it is characterised in that reservation carpool is optimized matching result and comprised time, place and the precedence information of picking passenger.
3. integration subscription services according to claim 1 and the taxi scheduling method called a taxi in real time, it is characterised in that in real time carpool optimize that matching result comprises task numbering, affiliated O/No., classification, time, place, connects/see a visitor out number, passenger's representative and contact method information.
4. integration subscription services according to claim 1 and the taxi scheduling method called a taxi in real time, the index information that its feature calls car index module by cable comprises vehicle real-time position information, task status information and state of nature information.
5. integration subscription services according to claim 4 and the taxi scheduling method called a taxi in real time, it is characterised in that the unit lattice that vehicle real-time position information comprises longitude and latitude and its place calling car by cable are numbered; Whether task status information comprises task list schedule, room rate and idle information; Whether state of nature information is enabled, license plate number, Pilot Name, contact method and driving age information.
6. integration subscription services according to claim 1 and the taxi scheduling method called a taxi in real time, it is characterised in that each client terminal is call a taxi software, mobile telephone, landline telephone or micro-letter software.
7., based on integration subscription services and the taxi scheduling method called a taxi in real time of claim 1, it is characterized in that: it is the taxi scheduling method of the service of immediately calling a taxi:
Steps A 1, in preset range, centered by order prostitution position, call car by near by cable to what carrying out order task around far searching for, and this is called car by cable and meets in order information patronage not more than car overhead figure place; And judge whether to search applicable vehicle, if it is determined that result is yes, then perform steps A 2; If judged result is no, then perform steps A 5;
What steps A 2, calculating searched calls the shortest route time t that car arrives prostitution place by cable0, its method of calculation are: shortest route time=call car place point by cable and arrive vehicle average overall travel speed in shortest path length/region, prostitution place;
And according to formula: tj=t0+ta, it is contemplated that receive lodgers time tj;
And according to formula: ts=tj+t1+tb, it is contemplated that see a visitor out time ts;
Wherein: t1For from prostitution point to seing a visitor out the shortest route time a little, its method of calculation are: shortest route time=prostitution point to a shortest path length/region of seing a visitor out in vehicle average overall travel speed; ta,tbFor the default rectification time;
Steps A 3, by expectation prostitution time tjSee a visitor out time t with expectationsIt is inserted into according to the sequencing of time and calls by cable in part task list that car will complete, and after again judging insertion, can original task meet respective time limitation, if judged result is no, then returns and perform steps A 1 and continue search; If the determination result is YES, then steps A 4 is performed;
Steps A 4, call car dispatching center service terminal by cable and calculate and call a taxi admission fee send to user terminal of calling a taxi, and within the default time, whether receive " agreement " response of user terminal of calling a taxi, if it is determined that result is yes, then order comes into force and notifies corresponding vehicle-mounted terminal, simultaneously more new task list and car information will be called by cable and issue user terminal of calling a taxi, order comes into force; Complete a carpool scheduling;
Idle in steps A 5, search coverage calling car amount by cable, if having, directly generation is immediately called a taxi order and is notified passenger, and after passenger agrees to, order generates, and exchanging both sides has effective information and valuate according to non-carpool mode; If search for less than; notify that passenger calls a taxi unsuccessfully, complete the scheduling of carpool.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410289446.0A CN104021667B (en) | 2014-06-25 | 2014-06-25 | Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410289446.0A CN104021667B (en) | 2014-06-25 | 2014-06-25 | Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104021667A CN104021667A (en) | 2014-09-03 |
CN104021667B true CN104021667B (en) | 2016-06-01 |
Family
ID=51438397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410289446.0A Active CN104021667B (en) | 2014-06-25 | 2014-06-25 | Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104021667B (en) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104794888A (en) * | 2014-11-13 | 2015-07-22 | 北京东方车云信息技术有限公司 | Sent order ranking system and sent order ranking method for reducing empty driving and waiting time in networked taxi renting |
CN104636966B (en) * | 2015-02-10 | 2018-03-23 | 北京嘀嘀无限科技发展有限公司 | For sending the method and apparatus of order |
CA2976122A1 (en) * | 2015-02-10 | 2016-08-18 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for pushing orders |
CN105046332A (en) * | 2015-06-30 | 2015-11-11 | 百度在线网络技术(北京)有限公司 | Order pushing method and device |
GB2556485A (en) | 2015-07-29 | 2018-05-30 | Beijing Didi Infinity Technology & Dev Co Ltd | Method and system for determining traffic service fees |
CN105788237A (en) * | 2015-12-28 | 2016-07-20 | 四川大学 | Onboard dynamic information interaction system for picking up passengers |
CN105702017B (en) * | 2016-03-01 | 2019-01-04 | 海信集团有限公司 | A kind of vehicle dispatching method and device |
CN105760944B (en) * | 2016-03-03 | 2021-12-24 | 阿里巴巴集团控股有限公司 | Service reservation method and device |
CN107154954B (en) * | 2016-03-04 | 2019-09-24 | 苏州俊峰伟业信息技术有限公司 | The single method and system of the row of making house calls |
CN107437129B (en) * | 2016-05-25 | 2022-04-26 | 北京嘀嘀无限科技发展有限公司 | Reservation sheet processing method and server |
CN107437208A (en) * | 2016-05-25 | 2017-12-05 | 滴滴(中国)科技有限公司 | Order processing method and server |
CN107464413B (en) * | 2016-06-06 | 2021-01-01 | 北京嘀嘀无限科技发展有限公司 | Real-time single processing method and server |
CN106295856A (en) * | 2016-07-28 | 2017-01-04 | 犍为易通天下网络科技有限公司 | A kind of intercity net about special train operation way |
CN106529766A (en) * | 2016-10-09 | 2017-03-22 | 深圳市轱辘车联数据技术有限公司 | Vehicle seat allocation method and vehicle seat allocation device |
CN106355921A (en) * | 2016-11-10 | 2017-01-25 | 安徽云看信息技术有限公司 | Method for taking taxi based on journey time |
CN106991484B (en) * | 2016-11-14 | 2021-07-23 | 蔚来(安徽)控股有限公司 | Secondary resource reservation method based on intelligent repeated reservation |
CN108074000A (en) * | 2016-11-16 | 2018-05-25 | 北京嘀嘀无限科技发展有限公司 | Order processing method and apparatus |
CN108090645A (en) * | 2016-11-23 | 2018-05-29 | 北京嘀嘀无限科技发展有限公司 | For the method and device of coordination service resource |
CN110140136B (en) * | 2017-01-05 | 2023-05-09 | 艾玛迪斯简易股份公司 | Interrupt index for tracking database records |
CN108596411B (en) * | 2017-03-14 | 2020-12-25 | 北京嘀嘀无限科技发展有限公司 | Network taxi appointment order distribution method and device |
CN108009841A (en) * | 2017-03-29 | 2018-05-08 | 北京嘀嘀无限科技发展有限公司 | Net about car service request processing method, device and server |
CN107274074A (en) * | 2017-05-26 | 2017-10-20 | 武汉理工大学 | The Optimization Scheduling and dynamic scheduling system of a kind of mobile power vehicle |
WO2019019198A1 (en) * | 2017-07-28 | 2019-01-31 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a fee of a service request |
CN107633344A (en) * | 2017-08-16 | 2018-01-26 | 芜湖芮林信息科技有限公司 | Sequence information gathers and carries out the Taxi Management System and method of order meteyage |
CN107610447A (en) * | 2017-08-16 | 2018-01-19 | 芜湖芮林信息科技有限公司 | Online order taxi robs distribute leaflets dispatching management information system and its management method |
CN107564114A (en) * | 2017-08-16 | 2018-01-09 | 芜湖芮林信息科技有限公司 | Taxi dynamic pricing management system and its management method based on fee register |
CN108549959A (en) * | 2018-04-11 | 2018-09-18 | 车巴达(苏州)网络科技有限公司 | Automatic send a car method and device, computer readable storage medium, terminal |
CN108764804B (en) * | 2018-06-07 | 2022-02-08 | 中国人民解放军国防科技大学 | Warehouse-free parcel transportation method and device by using taxi |
JP7040355B2 (en) * | 2018-08-09 | 2022-03-23 | トヨタ自動車株式会社 | Information processing equipment and information processing methods, programs |
CN111126739B (en) * | 2019-06-28 | 2020-10-20 | 北京嘀嘀无限科技发展有限公司 | Shared automobile service work order scheduling management method, server, system and storage medium |
CN110414704A (en) * | 2019-08-09 | 2019-11-05 | 南京领行科技股份有限公司 | A kind of order processing method, apparatus, equipment and storage medium |
JP7347104B2 (en) * | 2019-10-16 | 2023-09-20 | トヨタ自動車株式会社 | Information processing device, non-temporary storage medium, and system |
CN111131504B (en) * | 2019-12-31 | 2021-06-25 | 张文 | Method, device, system and medium for realizing instant docking service of driver and passenger |
CN111242465A (en) * | 2020-01-08 | 2020-06-05 | 杭州优行科技有限公司 | Taxi taking order conflict processing method and device, electronic equipment and storage medium |
JP7355697B2 (en) * | 2020-04-02 | 2023-10-03 | トヨタ自動車株式会社 | Vehicle operation control device, operation control method, and transportation system |
CN111882107B (en) * | 2020-06-16 | 2022-07-05 | 广东工业大学 | Driver and passenger matching method based on automatic driving shared taxi system |
CN113178064A (en) * | 2021-03-25 | 2021-07-27 | 安顺市娜卡科技网络有限公司 | Special vehicle dispatching system and device thereof |
CN114493071A (en) * | 2021-07-16 | 2022-05-13 | 首约科技(北京)有限公司 | Network appointment vehicle transport capacity scheduling method |
CN113990093B (en) * | 2021-11-22 | 2022-10-21 | 大连理工大学 | System and method for dynamically sharing and scheduling unmanned electric taxi |
CN116542458B (en) * | 2023-04-28 | 2024-02-23 | 北京大数据先进技术研究院 | Carrier distribution method and system and electronic equipment |
CN117575120B (en) * | 2023-12-12 | 2024-06-11 | 云宝宝大数据产业发展有限责任公司 | Taxi intelligent service platform and taxi intelligent service method based on regional tour |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933100A (en) * | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
US6356838B1 (en) * | 2000-07-25 | 2002-03-12 | Sunil Paul | System and method for determining an efficient transportation route |
CN102316411A (en) * | 2011-09-13 | 2012-01-11 | 刘金保 | Convenient car reservation service platform based on intelligent mobile phone |
CN102340738A (en) * | 2011-09-13 | 2012-02-01 | 刘金保 | Point-to-point taxi taking platform based on intelligent mobile phone |
CN102496265B (en) * | 2011-11-29 | 2013-12-11 | 杭州妙影微电子有限公司 | Taxi calling and carpooling method based on mobile terminal and system thereof |
CN202362930U (en) * | 2011-11-29 | 2012-08-01 | 杭州妙影微电子有限公司 | Taxi calling and sharing system based on mobile terminals |
CN103116980A (en) * | 2013-01-31 | 2013-05-22 | 浪潮集团有限公司 | Taxi resource scheduling method based on cloud terminals |
-
2014
- 2014-06-25 CN CN201410289446.0A patent/CN104021667B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN104021667A (en) | 2014-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104021667B (en) | Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method | |
Narayanan et al. | Shared autonomous vehicle services: A comprehensive review | |
Liu et al. | Tracking a system of shared autonomous vehicles across the Austin, Texas network using agent-based simulation | |
Merlin | Comparing automated shared taxis and conventional bus transit for a small city | |
Amirgholy et al. | Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach | |
d'Orey et al. | Empirical evaluation of a dynamic and distributed taxi-sharing system | |
Bischoff et al. | Proactive empty vehicle rebalancing for Demand Responsive Transport services | |
Jäger et al. | Agent-based simulation of a shared, autonomous and electric on-demand mobility solution | |
CN107101643B (en) | Car pooling matching method | |
Davidson et al. | Driving alone versus riding together-How shared autonomous vehicles can change the way we drive | |
Marczuk et al. | Simulation framework for rebalancing of autonomous mobility on demand systems | |
CN110390544A (en) | The delivery method and device of driver's reward | |
CN105279955A (en) | Carpooling method and device | |
CN102394011A (en) | Automatic dynamic bus scheduling system and method | |
CN112561379A (en) | Regional network taxi appointment-oriented scheduling method | |
Li et al. | An agent-based simulation for shared automated electric vehicles with vehicle relocation | |
Chen | Management of a shared, autonomous, electric vehicle fleet: vehicle choice, charging infrastructure & pricing strategies | |
Huang et al. | Innovations impacting the future of transportation: an overview of connected, automated, shared, and electric technologies | |
CN114936666A (en) | Electric vehicle charging navigation method and system based on vehicle-station-platform system | |
Chen et al. | Exploring the operational performance discrepancies between online ridesplitting and carpooling transportation modes based on DiDi data | |
Araldo et al. | Implementation & policy applications of AMOD in multi-modal activity-driven agent-based urban simulator simmobility | |
CN109685492A (en) | A kind of public transport mode of payment and device | |
Bischoff | Mobility as a Service and the transition to driverless systems | |
CN112217888A (en) | Energy supply control method and device for vehicle | |
Lee et al. | Planning and design of a taxipooling dispatching system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200327 Address after: 150001 No. 118 West straight street, Nangang District, Heilongjiang, Harbin Patentee after: Harbin University of technology high tech Development Corporation Address before: 150001 Harbin, Nangang, West District, large straight street, No. 92 Patentee before: HARBIN INSTITUTE OF TECHNOLOGY |
|
TR01 | Transfer of patent right |