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 PDF

Info

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
order
car
time
Prior art date
Application number
CN201410289446.0A
Other languages
Chinese (zh)
Other versions
CN104021667A (en
Inventor
崔建勋
赵蒙
安实
Original Assignee
哈尔滨工业大学
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 哈尔滨工业大学 filed Critical 哈尔滨工业大学
Priority to CN201410289446.0A priority Critical patent/CN104021667B/en
Publication of CN104021667A publication Critical patent/CN104021667A/en
Application granted granted Critical
Publication of CN104021667B publication Critical patent/CN104021667B/en

Links

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

Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method

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:

F = p ( d 1 + Σ m = 2 c ( α + 1 ) × d m m )

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:

P = q &Sigma; n = 1 d ( t n &prime; - t n )

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:

P m = P &times; &Delta;t m &Sigma; n = 1 d ( t n &prime; - t n )

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.
CN201410289446.0A 2014-06-25 2014-06-25 Integrate subscription services and the taxi dispatching system called a taxi in real time and scheduling method CN104021667B (en)

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 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 (16)

* Cited by examiner, † Cited by third party
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
BR112017017233A2 (en) * 2015-02-10 2018-04-10 Beijing Didi Infinity Technology & Dev Co Ltd methods and systems for submitting orders
CN105046332A (en) * 2015-06-30 2015-11-11 百度在线网络技术(北京)有限公司 Order pushing method and device
SG11201710712TA (en) * 2015-07-29 2018-01-30 Beijing Didi Infinity Technology & Dev Co Ltd Method and system for determining transport service fee
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
CN107154954B (en) * 2016-03-04 2019-09-24 苏州俊峰伟业信息技术有限公司 The single method and system of the row of making house calls
CN107464413A (en) * 2016-06-06 2017-12-12 滴滴(中国)科技有限公司 Real-time form 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
CN108009841A (en) * 2017-03-29 2018-05-08 北京嘀嘀无限科技发展有限公司 Net about car service request processing method, device and server
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
CN107564114A (en) * 2017-08-16 2018-01-09 芜湖芮林信息科技有限公司 Taxi dynamic pricing management system and its management method based on fee register
CN107610447A (en) * 2017-08-16 2018-01-19 芜湖芮林信息科技有限公司 Online order taxi robs distribute leaflets dispatching management information system and its management method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
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
CN102340738A (en) * 2011-09-13 2012-02-01 刘金保 Point-to-point taxi taking platform based on intelligent mobile phone
CN102316411A (en) * 2011-09-13 2012-01-11 刘金保 Convenient car reservation service platform based on intelligent mobile phone
CN202362930U (en) * 2011-11-29 2012-08-01 杭州妙影微电子有限公司 Taxi calling and sharing system based on mobile terminals
CN102496265B (en) * 2011-11-29 2013-12-11 杭州妙影微电子有限公司 Taxi calling and carpooling method based on mobile terminal and system thereof
CN103116980A (en) * 2013-01-31 2013-05-22 浪潮集团有限公司 Taxi resource scheduling method based on cloud terminals

Also Published As

Publication number Publication date
CN104021667A (en) 2014-09-03

Similar Documents

Publication Publication Date Title
Dong et al. Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data
Wang et al. Locating road-vehicle refueling stations
Fagnant et al. The travel and environmental implications of shared autonomous vehicles, using agent-based model scenarios
Pearre et al. Electric vehicles: How much range is required for a day’s driving?
Alessandrini et al. Automated vehicles and the rethinking of mobility and cities
Cheng et al. Electrified vehicles and the smart grid: The ITS perspective
JP5607427B2 (en) Charging vehicle allocation management server and charging vehicle allocation management system
Coffman et al. Electric vehicles revisited: a review of factors that affect adoption
Shaheen et al. One-way carsharing’s evolution and operator perspectives from the Americas
Barth et al. Simulation model performance analysis of a multiple station shared vehicle system
CN101339042B (en) Personalized dynamic road condition information creation and navigation system
Galus et al. Integrating power systems, transport systems and vehicle technology for electric mobility impact assessment and efficient control
US20130024249A1 (en) Public transport optimization
Childress et al. Using an activity-based model to explore the potential impacts of automated vehicles
CN102884401B (en) For battery-operated conveying arrangement being guided to method and the guidance unit at station of reforming
Fu A simulation model for evaluating advanced dial-a-ride paratransit systems
Chen et al. Management of a shared autonomous electric vehicle fleet: Implications of pricing schemes
Martinez et al. An agent‐based simulation model to assess the impacts of introducing a shared‐taxi system: an application to Lisbon (Portugal)
Larsen et al. Recent developments in dynamic vehicle routing systems
Cain et al. Applicability of TransMilenio bus rapid transit system of Bogotá, Colombia, to the United States
CN101661668A (en) Electronic navigation method for public transport
CN103295074A (en) Method and system of electric vehicle (ev) charging infrastructure with charging stations optimumally sited
d'Orey et al. Empirical evaluation of a dynamic and distributed taxi-sharing system
Shaheen et al. Reducing greenhouse emissions and fuel consumption: Sustainable approaches for surface transportation
Chen et al. A fuel-saving and pollution-reducing dynamic taxi-sharing protocol in VANETs

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
C14 Grant of patent or utility model