CN101303797A - Taxi intelligent transportation service facility based on intelligent transaction system - Google Patents
Taxi intelligent transportation service facility based on intelligent transaction system Download PDFInfo
- Publication number
- CN101303797A CN101303797A CNA2007100404471A CN200710040447A CN101303797A CN 101303797 A CN101303797 A CN 101303797A CN A2007100404471 A CNA2007100404471 A CN A2007100404471A CN 200710040447 A CN200710040447 A CN 200710040447A CN 101303797 A CN101303797 A CN 101303797A
- Authority
- CN
- China
- Prior art keywords
- crossing
- highway section
- taxi
- antigen
- 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.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a taxi intelligent transportation service facility based on an intelligent trading system platform, which consists of a road network system, a transportation service intelligent trading system, a traffic prediction system, and an intelligent dispatching system, wherein, the road network system provides road network services for the other three systems in the facility, the transportation service intelligent trading system provides automatic trading services for passengers and taxi drivers, the traffic prediction system provides self-adaptive reference path services for occupied taxis, the intelligent dispatching system carries out architecture according to an extended cellular automata, the basic component unit of the extended cellular automata is a structure cell, and the intelligent dispatching system mainly provides intelligent dispatching navigation services for vacant taxis.
Description
Affiliated technical field
It is the building method in the taxi intelligent transportation service facility market of platform with intelligent trading system [patent No. application number 200610024480.0] that patent of the present invention relates to a kind of, outstanding reference and a kind of antigen-antibody self-equilibrating reaction principle of utilizing are come the most economical a kind of taxi intelligent air navigation aid that distributes the resource of hiring a car, and belong to traffic engineering and transaction system field.
Background technology
At present, because supply and demand both sides information is extremely asymmetric, the taxi transport market faces the too high difficult problem of cost that the driver searches the passenger.At the city peak hours/period, also be faced with long a, difficult problem such as taxi can not effectively be dispatched of passenger waiting time.On the outskirts of a town and the rural area, far away because of stroke, the passenger is to Price Sensitive, needs to bargain and combination is got a lift and reduced fare, but is faced with the single difficult problem of mode of doing business.
Though GPS uses on the part taxi, present solution---as taxi call platform---addresses this problem in the scope on a small scale.When most of passenger in the city transmitted the chauffeur demand information by note, phone or other-end, then this platform can't satisfy.Intelligent trading system node [patent No. application number 200610024480.0] is though technology provides possibility for extensive transaction, transaction solution under its supplydemand relationship constraint also can solve the single difficult problem of mode of doing business in the taxi transportation service, but in the taxi transportation service market except that being subjected to supplydemand relationship constraint, what more stress is the position relation constraint---as going out the departure date in the city on daytime, taxi only closes on the passenger and acts on behalf of the appointed area, and the transaction that both sides' intelligent agent is reached in the Virtual Space just has the possibility that is performed
In a word, owing to lack the Channel Mechanism of effectively coordinating communication between the current taxi driver and between driver and the passenger, the taxi transport market also is faced with the taxi resource that can not distribute economically farthest to satisfy difficult problems such as the passenger in time takes.
Summary of the invention
The invention provides a kind of taxi intelligent transportation service facility, this facility is by large-scale distributed calculation services, makes the urban taxi transportation service include the semi-automatic system of automatization system or rural area in---comprise reaching automatically of the automatic generation of intelligent scheduling, path planning of empty wagons and transaction etc.On scale, can satisfy such as Shanghai, thousands of taxi chauffeurs of megapolis, Beijing per minute request, on function, can solve difficult problems such as the too high and mode of doing business of search cost is single.Especially it utilizes the intelligent dispatching system of antigen-antibody self-equilibrating reaction mechanism structure, can distribute the resource of hiring a car most economically and satisfy the demand that the passenger in time takes.Reference path generation system in this facility can also provide navigation Service for other vehicles in the city.
The technical solution adopted for the present invention to solve the technical problems is:
The taxi intelligent transportation service facility is that platform is constructed with the intelligent trading system.It is made of road network system, transportation service intelligent trading system, travel forecasting systems and intelligent dispatching system.Road network system provides the road network service for all the other 3 systems in the facility, the transportation service intelligent trading system provides the automated transaction service for passenger and taxi driver, travel forecasting systems provides the service of adaptive reference path for the carrying taxi, intelligent dispatching system carries out framework with the expansion cellular automaton, its basic composition unit is a cellular, is mainly idle taxi the intelligent scheduling navigation Service is provided.These 4 systems cooperate each other: the transportation service intelligent trading system provides passenger loading place real-time property data for road network system, road network system comprises passenger loading point index service and location-based access control service for the transportation service intelligent trading system provides location-based service; Travel forecasting systems arrives the time attribute data for road network system provides path unit's prediction transit time and taxi prediction, and road network system provides basic data for the adaptive reference path in the travel forecasting systems generates; Road network system is equivalent to born of the same parents' external environment of the cellular in the intelligent dispatching system, its be mainly the cellular object provide each highway section, crossing taxi redundant data and breach data.Referring to Fig. 3.
Road network system
Road network system is made of reciprocity podium level of standard and accurate reciprocity road network service layer.
Accurate reciprocity podium level provides accurate peer-to-peer network service.Compare the peer-to-peer network service and come Resources allocation by dynamically distributing self-coordinating information, make each node in the peer-to-peer network service on logic and performance, all become integral body, accurate peer-to-peer network service only comes Resources allocation by static configuration self-coordinating information, makes in the network each node only logically become integral body.
Accurate reciprocity podium level is made of the accurate peer modules that is deployed in each host node (the following node that is called for short), and the reciprocity Platform Manager in each accurate peer modules is by calling the accurate peer-to-peer network service that realizes mutually.The equity Platform Manager is a remote object, and its telereference can be other node and obtains, and it comprises reciprocity remote object invocation manager and area allocation diagram.Equity remote object invocation manager is responsible for obtaining the telereference of the reciprocity Platform Manager on other node.Area allocation diagram is static self-coordinating information, contains the regional road network ID and the node numbering of adjacent administrative region, can be used to locate the regional road network resource in the accurate reciprocity road network service layer.Referring to Fig. 4.
The reciprocity road network of standard service layer is the interface that provides of road network service.It is made of each the regional road network module based on the reciprocity podium level of standard.Regional road network in the road network module of zone is made up of the intersection cell.The intersection cell comprises highway section routing table in highway section, crossing, highway section, crossing adjacency list and highway section, crossing inverse adjacency list and the crossing.The highway section, crossing comprises the time zone manager.Referring to Fig. 5 and Fig. 6.
Each the key element explanation of zone road network module:
The zone road network is the shop front object of regional location attribute information access service, also is the entrance of extraneous visit;
The intersection cell is the physical mappings of intersection.When being cellular objects services in the intelligent dispatching system, the intersection cell is equivalent to the cell wall (promptly being similar to the cell membrane of cell) of cellular, be the home environment object of cellular, mainly play cellular and external environment condition or other cellular carries out the effect of message exchange window.It is responsible for receiving the cell refreshing instruction that cellular sends, and it also can obtain quoting of thread mailbox in the cellular.
The highway section, crossing is that highway section, any crossing all is under the jurisdiction of between certain intersection cell (hereinafter to be referred as the crossing) and the highway section, crossing must not the overlapping of geographical space to the further segmentation of the geographical space of intersection cell division.There are physical attribute and control attribute in the highway section, crossing: physical attribute refers to the division of crossing road section scope, the crossing road section scope is constrained on this crossing between the adjacent crossing, is defaulted as from the intersection cell that is subordinate to the highway section from its adjacent crossing cell one half-distance; The control attribute refers to highway section, left side attribute, highway section, right side attribute, one-way road attribute, overhead attribute etc., and the control attribute can omit.The highway section, crossing is by four-tuple (crossing ID, adjacent crossing ID, scope, the control sign) expression, wherein crossing ID encodes for the intersection cell that it was subordinate to, adjacent crossing ID is its adjacent road crossing cell coding that leads to, and the control sign is according to the control information setting in highway section, and scope and control sign can be omitted.
The highway section, crossing is the index of position attribution data and the base unit of retrieval, and arbitrary geographic position P is all corresponding to a certain crossing highway section C, and the corresponding relation in geographic position and highway section, crossing is with boxed area-as residential quarter-be that media is realized.Concrete steps are: to arbitrary geographic position P, determine the residing boxed area B in this geographic position; In all positions, gateway of boxed area B, find nearest that position, gateway E apart from geographic position P; Determine the residing crossing of entry position E highway section C.Among the present invention, passenger's waiting point position attribution information and taxi position attribution information are all carried out index by the highway section, crossing, and index is by realizing at respective quadrature prong highway section registration passenger offer ID and taxi ID.
Highway section, crossing adjacency list is the extend type of crossing adjacency list, and there are mapping relations in both.The reflection of crossing adjacency list be routing information from this crossing to adjacent crossing, the reflection of highway section, crossing adjacency list be to the routing information that dock highway section of adjacent crossing from highway section, arbitrary crossing, this crossing with this crossing.The highway section (hereinafter to be referred as butt joint highway section, adjacent crossing) of docking of adjacent crossing and this crossing is meant highway section, such crossing, and it is under the jurisdiction of adjacent crossing and its and this crossing and passes through nearestly, and it is unique.
Highway section, crossing adjacency list is made up of fields such as path unit and path unit's attribute information between local crossing, highway section, local crossing, adjacent crossing, butt joint highway section, adjacent crossing, crossing.Path unit refers to the path of highway section, crossing to butt joint highway section, adjacent crossing between the crossing.Unit's attribute information in path comprises path unit distance, path unit's prediction transit time, the current cost function F in path and the current cost of path unit's prediction.Current cost=the F of path unit's prediction (path unit's prediction transit time, path unit distance).Unit's prediction transit time in path is provided by travel forecasting systems.Highway section, crossing inverse adjacency list is the extend type of crossing inverse adjacency list, and what its reflected is to dock the routing information of highway section to this crossing from adjacent crossing, and its structure is analogous to highway section, crossing adjacency list.
The reflection of highway section routing table is to the routing information in other highway sections, crossing that are under the jurisdiction of same crossing from highway section, a certain crossing in the crossing in the crossing.It is made up of fields such as path unit and path unit's attribute information in highway section, endogenous crossing, crossing, highway section, internal object crossing, crossing, the crossing.Path unit refers to the path in other highway sections, crossing in the crossing, highway section, crossing in the crossing.
The following general designation of path unit path unit in path unit and the crossing between the crossing.
The time zone manager is managed being divided into the unit interval subregion with the attribute information of time correlation in the highway section, crossing, and these time related informations mainly are passenger's offer ID, arrive at the taxi main body ID and the taxi status information that maybe will arrive at this highway section, crossing.The taxi status information has ' the passenger position request of seeking ' ' to go to the passenger loading point ' and ' carrying ' etc.The time zone manager comes periodic refreshing by receiving the refreshing instruction of transmitting from the intersection cell, and refresh step is:
Locking time zone manager;
2. the 1st unit interval subregion is merged to the 0th unit interval subregion;
3. remaining unit interval subregion 1 unit that moves forward, i.e. the 2nd unit interval subregion reach is as the 1st unit interval subregion ... the reach of N unit interval subregion is as N-1 unit interval subregion;
4. cut apart the N-1 unit interval subregion after the reach, promptly riding time and waiting point are not under the jurisdiction of information such as the offer ID of N-1 unit interval subregion and taxi ID time of arrival, be divided into N unit interval subregion;
5. to time zone manager release.
The transportation service intelligent trading system
The transportation service intelligent trading system provides the automated transaction service for passenger's agent software main body and taxi software agent, it is made of the intelligent trading system node of position-based enhancement mode, visits mutually by switching centre between each position enhanced smart trading system node.Referring to Fig. 1 and Fig. 2.
Being constructed as follows of position enhanced smart trading system node:
The prototype of position enhanced smart trading system node comes from intelligent trading system node [patent No. application number 200610024480.0].Intelligent trading system node is made of peer-to-peer network podium level, reciprocity market facility service layer and transaction agent mobile layer.Position enhanced smart trading system node among the present invention will be introduced location-based service in the facility service layer of the reciprocity market of intelligent trading system node.
Location-based service comprises passenger loading point index service and location-based access control service: the former refers to that passenger's offer ID all carries out index by the highway section, crossing, and it is by the BulletinManager object calling of road network system to be realized, referring to Figure 11; Latter's main body of pointing out to hire a car is obtaining passenger's offer ID by highway section, crossing, location under certain constraint condition, it is by the call realization of Session object to road network system, referring to Figure 13.
Context restrictions table and location tables are arranged in the Session object, have offer to browse scene and offer negotiation scene in the context restrictions table.Offer is browsed and is subdivided into city scene on daytime and rural area scene under the scene again: under the scene on daytime of city, the taxi software agent can only browse to local passenger's offer information, under the acquiescence mode, local passenger's offer information is pointed out to hire a car in the road section scope of present located crossing or the passenger's offer information in the crossing road section scope of the next path unit of current location; Under the scene of rural area, the taxi software agent can not be subjected to current location to retrain passenger's offer information of browsing arbitrarily in each highway section, crossing.Offer is reached and also is subdivided into city scene and rural area scene under the mode scene again: under the scene of city, offer is reached by the bid mode and is undertaken, and bidding rules is for Whom submitted a tender earlier, and who reaches offer earlier, and this mode can be avoided unnecessary competition.A position of getting on the bus in passenger's offer is overlapped, and when not being easily distinguishable, also can adopting gets on the bus reaches the offer mode; Under the scene of rural area, offer is reached by negotiation mode and is undertaken, and this mode can be consulted fully to price.
In the enhanced smart trading system node of position, residing has passenger's agent software main body and taxi software agent, and wherein passenger's agent software main body is played the part of the bid role, is equipped with the bid ability module, the taxi software agent is played the part of the bid role, is equipped with the bid ability module.Passenger's agent software main body also is furnished with customer management capability module and peripheral communications module, and the former is responsible for arranging passenger's incident that calls for bid, and the latter is by front end processor or directly receive and dispatch the chauffeur information that the passenger sends by instruments such as mobile phones.The taxi software agent also is furnished with the homing capability module, this ability module is mainly the update service that taxi provides unit's attribute information in path in navigation Service (comprise passenger position seek navigation Service and the service of adaptive reference path navigation) and the road network system, referring to Figure 10.
Travel forecasting systems
Travel forecasting systems is mainly predicted transit time of the path unit in the road network system and taxi time of arrival, in this process, provides the service of adaptive reference path to taxi simultaneously.The quantity of considering city carrying taxi can cover every road substantially, and the carrying taxi is subjected to profit-driven, moves with fast as far as possible speed usually.Among the present invention, the real-time information that the prediction of path unit's transit time will provide based on the carrying taxi.
The prediction of path unit's transit time realizes by future position passive monitoring method, the main thought of this method is as future position path unit, calculate the steady-state value of this future position day part transit time again with statistical method, then the predicted value of this steady-state value as future position; When future position monitor event---the carrying taxi enters next highway section, crossing---during generation at random, be not inconsistent if find the predicted value and the actual value of future position, then with actual value as new predicted value; When monitor event did not take place in the cycle at monitoring period at random, then predicted value returned steady-state value.
The prediction of taxi time of arrival realizes by future position self-adaptation monitoring method, the main process of this method (service that provides to taxi in this process claims the service of adaptive reference path) is as follows: current location and destination according to taxi provide reference path, and reference path contains the prediction transit time of each path unit.When the actual transit time of certain path unit taking place in taxi travels and predicting that transit time is not inconsistent, then travel forecasting systems will be adjusted time of arrival according to actual transit time; When the reference path of taxi actual travel position deviation takes place, then travel forecasting systems will provide reference path again and predict the time of reaching again according to reposition.Referring to Fig. 7.
Travel forecasting systems is made of the GPS device of taxi end, homing capability module and reference path generation system in the taxi software agent.
The GPS device of taxi end is responsible for the actual transit time of calculating path unit.When finding that unit's actual transit time in path is not inconsistent with the prediction transit time, then upgrade message to taxi main body transmit path unit transit time; When finding that traveling-position departs from reference path, then send request and upgrade the reference path message to the taxi main body.
Homing capability module in the taxi software agent is responsible for writing down each path unit that taxi passes through, when receiving path unit transit time when upgrading message, upgrade then highway section, crossing adjacency list, highway section, crossing inverse adjacency list and crossing in that path unit predicts the transit time field in the routing table of highway section; When the reference path message was upgraded in the request of receiving, the then reference path that please look for novelty to the reference path generation system was transmitted to the GPS device of taxi end then, upgraded the index of taxi ID in the time zone manager time of arrival according to prediction simultaneously.Referring to Figure 10.
The reference path generation system is made of each the regional reference path generation module based on the reciprocity road network of standard service layer.Minimum current cost path query storehouse of road network and the minimum current cost path query of interregional boundary-intersected mouth storehouse in the zone are arranged in the zone reference path generation module, the equal periodic refreshing in two storehouses reflects the real-time mobile cost between the crossing, and the minimum current cost between crossing and the crossing obtains by classical shortest path first.When receiving trans-regional query requests, zone reference path generation module by the reciprocity road network service of standard look into earlier area allocation diagram obtain initial point to impact point the zone, minimum current cost path that may go through, then with initial point, boundary-intersected mouth, the impact point in the zone, path that may go through serve as the traversal set, ask source point to the current minimum path of cost of impact point by classical shortest path first.Referring to Fig. 8 and Fig. 9.
Intelligent dispatching system
The enlightenment of antigen-antibody self-equilibrating reacting phenomenon
The navigation scheduling problem of up to ten thousand taxis is complicated self-equilibrating reaction problems in the city, investigate antigen and invade the self-equilibrating reacting phenomenon that takes place behind the biosome, can find the antigen-antibody elder generation association reaction of optimum matching, it then is the antigen-antibody of time good coupling, ..., reaction is carried out along the direction of coupling gradient force, just like the conduction of ripple, approaching zero until the coupling adhesion of antigen-antibody, reaction terminating.Analyze, can find that this self-equilibrating reaction mechanism can be used to realize the optimum navigation of up to ten thousand taxis in the city.
The framework of intelligent dispatching system
Intelligent dispatching system is made of each the regional intelligent scheduling module based on the reciprocity road network of standard service layer.Considering that cellular automaton has adaptive characteristic, is the common model of simulation self-equilibrating reacting phenomenon.Regional intelligent scheduling module among the present invention is that prototype is carried out framework with the expansion cellular Automation Model.So-called expansion, refer to expand cellular automaton and expanded following constraint condition: the cellular space in the model is not the grid of rule, but accurate reciprocity road network service layer, the next state of cellular be can't help contiguous cellular state decision, and by whole cellular spatiality decision.
Among the present invention, the cellular of expansion in the cellular automaton is the intersection cellular, and the cellular cell is the intersection cell, the cellular space reciprocity road network service layer that is as the criterion.The intersection cellular is the basic management unit of self-equilibrating reaction, contains highway section antigen and highway section antibody.Intersection cellular and intersection cell interact: the intersection cellular can require the intersection cell that its subordinate's time zone manager is refreshed to intersection cell issue unit lattice refreshing instruction; The intersection cell can be asked for its inner antibody thread mailbox to the intersection cellular and quote with antigen thread mailbox and quote.Referring to Fig. 5.
What highway section antigen reflected is the current breach value and following breach value of taxi in the highway section, crossing, and what highway section antibody reflected is the current redundancy value of taxi in the highway section, crossing.Highway section antigen is the split time function, considers following not confirmability, and for the purpose of guarding, this split time function is pressed far away more from current time, the low more principle setting of breach early warning value, and default formulae is gap
i=(1-i/U) D.Gap in the formula
iExpress the breach value of hiring a car at i unit interval subregion; I represents that the integer of i unit interval subregion is designated i, and the integer of current time subregion is designated 0; U represents the unit interval subregion number of dividing; D represents that the passenger wants approximate number and the difference that arrives at the taxi number by bus, and when i=0, D wants approximate number and the state difference for the taxi number of ' the passenger position request of seeking ' by bus in the 0th unit interval subregion.Work as gap
iFor on the occasion of the time, represent that then there is antigen in the i unit interval subregion in this highway section, crossing, work as gap
0During for negative value, represent that then there is highway section antibody in this highway section, crossing.Consider that passenger's riding time and taxi arrival time all manage by the unit interval subregion, be convenient management, highway section antigen can be subdivided into time subregion antigen again by above-mentioned default formulae.Each time subregion antigen except that the current time subregion is the life period cost all, and function representation is cost (i), and i is the integer sign of i unit interval subregion.
Highway section antibody and highway section antigen can be regarded as and depends on the after birth surface, can directly or indirectly act on born of the same parents' external environment by auxiliary equipment.Specific as follows: the time zone manager object that highway section antibody can directly be visited in the local intersection cell obtains the initialization desired data---the current redundancy value of highway section, crossing taxi; Highway section antigen can come time zone manager object in the local intersection cell of dereference by its inner time antigen manager, obtains time subregion antigen initialization desired data; Highway section antibody can obtain the time subregion antigen of next least cost by highway section, antibody walker dereference crossing, highway section adjacency list; Time subregion antigen can obtain the highway section antibody of next least cost by highway section, time subregion antigen walker dereference crossing inverse adjacency list;
Highway section antibody is designated as Ag_cost (p to the cost of time subregion antigen
0, p
N-1), Ag_cost (p
0, p
N-1) be calculated as follows: Ag_cost (p
0, p
N-1)=MAX (Ag_traval_predict_cost (p
0, p
N-1), antigen_time_cost (waiting_time)); Ag_traval_predict_cost (p
0, p
N-1)=∑ (i=0, n-1) Ag_traval_unit_predict_cost (i).In the above-mentioned formula, p
0Be highway section, the residing crossing of highway section antibody; p
N-1Be highway section, the residing crossing of time subregion antigen; Ag_traval_predict_cost (p
0, p
N-1) be from p
0To p
N-1The current cost that prediction need expend (can be called for short the current cost of time subregion antigen prediction); Antigen_time_cost (time_to_wait) waits cost for the time of time subregion antigen, and promptly the driver waits for that the client that future time gets on the bus wants the consumed time cost; Ag_traval_unit_predict_cost (i) is i the current cost of path unit's prediction, and this value can check in from the adjacency list of highway section, crossing, and i path unit representation is from p
0To p
N-1I in the n path unit is individual altogether.
Time subregion antigen is designated as Ab_cost (p to the cost (can be called for short highway section antibody cost) of highway section antibody
0, p
N-1), p
0Be highway section, the residing crossing of time subregion antigen; p
N-1Be highway section, the residing crossing of highway section antibody; Ab_cost (p
0, p
N-1)=∑ (i=0, n-1) Ab_traval_unit_predict_cost (i).The value of Ab_traval_unit_predict_cost (i) can check in from the inverse adjacency list of highway section, crossing.
The function of highway section antibody walker is to seek the next time subregion antigen that mates most for this highway section antibody, is starting point with this highway section, crossing promptly, seeks the minimum time subregion antigen of next cost.The time cost that it is formed by minimum current cost traversal path device, previous traversal is greater than the time antigen collection aQ of the current cost of prediction and before traveled through the time antigen collection T that forms and form, referring to Figure 17.Minimum current cost traversal path device is by classical shortest path first design.Concrete ergodic process is referring to Figure 18.The function of time subregion antigen walker is to seek the next highway section antibody that mates (least cost) most for this time subregion antigen, referring to Figure 19.
In expansion cellular automaton of the present invention, each cellular all has 3 host's threads, is respectively crossing cellular thread, antigen thread and antibody thread.Above-mentioned 3 host's threads all have the mailbox of oneself, are respectively: crossing cellular thread mailbox, antibody thread mailbox and antigen thread mailbox.Mailbox be the place of host's thread sleep also be the place that host's thread receives other thread instruction.
The rules of interaction of expansion cellular automaton is the self-equilibrating reaction mechanism, and this mechanism makes highway section antigen and highway section antibody react by optimum matching by the method that regularly produces the reaction ripple.So-called reaction, the section of showing the way antibody also is that taxi goes to the chauffeur highway section to fill up the process of this highway section taxi breach with the process of highway section antigen combination.So-called reaction ripple refers to that reaction signal is communicated to all highway section antibody and highway section antigen simultaneously, and after highway section antibody and highway section antigen received reaction signal, by optimum matching rule association reaction successively, its process was just as the transmission of ripple
The reaction ripple at intelligent scheduling center generates the source to be made up of zone reaction ripple generation source, and the crossing cellular thread mailbox of all one's respective areas of registration quotes in the zone reaction ripple generation source.
The self-equilibrating reaction mechanism is specific as follows: the at interval continuous reaction of formation ripple of certain hour is pressed in each zone reaction ripple generation source, and promptly each zone reaction ripple generates the source and wakes all crossing cellular threads up to crossing cellular thread mailbox transmission reaction signal continuously at interval by certain hour.
After crossing cellular thread mailbox receives reaction signal, will wake the crossing cellular thread of oneself up, crossing cellular thread will carry out the reactant warming-up exercise.The reactant warming-up exercise divides 3 steps: the 1st step is for to come zone manager update time to intersection cell issue unit lattice refreshing instruction; The 2nd step is for to send the antibody initialization directive to the antibody manager; The 3rd step is for to send the antigen initialization directive to the antigen manager.After the reactant warming-up exercise finishes, crossing cellular thread will transmit the reaction enabling signal to antibody thread mailbox and antigen thread mailbox.Referring to Figure 16.
Antibody thread mailbox and antigen thread mailbox will wake oneself antibody thread and antigen thread respectively up after receiving the reaction enabling signal, and the reaction beginning is carried out along the arrogant and little direction of coupling gradient force.Among the present invention, the coupling gradient force is designated as Match_Force, Match_Force=1/Ag_cost (p
0, p
N-1)+1/Ab_cost (p
0, p
N-1).
Course of reaction is specific as follows: in coupling adhesion scope (in certain traversal step), the antibody thread will be handled highway section antibody walker and seek the current (Ag_cost (p that mates most
0, p
N-1) minimum) and time subregion antigen (hereinafter to be referred as antigen) as target antigen, the antigen thread will be handled highway section antigen walker and seek current coupling (Ab_cost (p
0, p
N-1) minimum) and highway section antibody (hereinafter to be referred as antibody) as target antibody.If certain is to antigen and antibody each other during optimum matching, with association reaction and be submerged.When if antigen is not the optimum matching of target antibody, then antigen is to target antibody thread mailbox registration back sleep; When if antibody is not the optimum matching of target antigen, then antibody is to target antigen thread mailbox registration back sleep.When antigen flooded, then the antibody thread mailbox of subtend oneself registration transmitted and floods wake-up signal; When antibody flooded, then the antigen thread mailbox of subtend oneself registration transmitted and floods wake-up signal.Antigen thread and antibody thread are waken up the back and continue this process, till antigen in coupling adhesion scope or antibody are depleted, promptly till corresponding walker driftlessness antigen or target antibody return.Referring to Figure 15.
The invention has the beneficial effects as follows by the taxi resource that distributes economically and farthest satisfy passenger's demand of riding.
Description of drawings
The present invention is further described below in conjunction with drawings and Examples.
Fig. 1 is the Organization Chart of taxi intelligent transportation service facility
Fig. 2 is the deployment diagram of taxi intelligent transportation service facility
Each system's pie graph of Fig. 3 taxi intelligent transportation service facility
Fig. 4 is the summary object structure figure in the accurate reciprocity platform---the conceptual staticstructure diagram among the UML
Fig. 5 is the summary object structure figure in regional road network module and the regional intelligent scheduling module
Fig. 6 is the data structure contrast figure of road model and highway section, crossing, highway section, crossing adjacency list and highway section, crossing inverse adjacency list
Fig. 7 is the forward prediction control chart of travel forecasting systems
Fig. 8 is the summary object structure figure in the reference path generation module
Fig. 9 reference path generates the embodiment process flow diagram
Figure 10 is that the navigation module interacting activity in taxi end device and the taxi software agent is implemented illustration
Figure 11 is passenger's agent software main body is set up location index to the chauffeur offer an embodiment sequential chart
Figure 12 travel forecasting systems is handled the embodiment sequential chart of taxi to highway section, next crossing incident
Figure 13 taxi software agent obtains the embodiment sequential chart of local position passenger offer ID
Figure 14 taxi software agent is transmitted the embodiment sequential chart that intelligent dispatching system is given in the passenger position request of seeking
The embodiment activity diagram of Figure 15 self-equilibrating reaction mechanism
Reactant in Figure 16 self-equilibrating reaction mechanism is prepared the embodiment sequential chart
Figure 17 is the summary object structure figure of highway section antibody walker and time subregion antigen walker
Highway section antibody in Figure 18 self-equilibrating reaction mechanism is sought next match time of subregion antigen embodiment process flow diagram
Time subregion antigen in Figure 19 self-equilibrating reaction mechanism is sought the next highway section antibody embodiment process flow diagram that mates most
Embodiment
Embodiment can be divided into urban type and rural area type.In the city, it is made of road network system, taxi transportation service intelligent trading system platform, travel forecasting systems and intelligent dispatching system.On the outskirts of a town or the rural area, it is made of road network system, taxi transportation service intelligent trading system platform and prognoses system.
Be example with the Shanghai City district below, introduce the embodiment that the taxi intelligent transportation service facility is disposed.As shown in Figure 2, dispose among the embodiment at this, position enhanced smart trading system node is that basic geographic unit is disposed with the administrative region, each regional intelligent trading system node connects each other by Shanghai taxi service intelligent trading system switching centre, forms Shanghai taxi service intelligent trading system.A position enhanced smart trading system node corresponding 1 is to a plurality of regional branch centers, bigger as the Xuhui District intelligent trading system node because of region area, corresponding gymnasium and 2 regional branch centers, river for transporting grain to the capital informer times river rising in Ningxia and flowing into central Shaanxi, each the equal configure host A in road network branch center and host B, host A deployment region road network module and regional intelligent scheduling module, host B deployment region reference path generation module, dispose river for transporting grain to the capital informer times river rising in Ningxia and flowing into central Shaanxi zone road network module and zone, river for transporting grain to the capital informer times river rising in Ningxia and flowing into central Shaanxi intelligent scheduling module as the host A in zone, river for transporting grain to the capital informer times river rising in Ningxia and flowing into central Shaanxi, host B is disposed river for transporting grain to the capital informer times river rising in Ningxia and flowing into central Shaanxi zone reference path generation module.The Xuhui District intelligent trading system node is made of 16 reciprocity nodes (main frame) physically, and each reciprocity node can be disposed 500 passenger's agent software main bodys and 500 taxi software agents.
Taxi end subscriber interface embodiment, as shown in figure 10, when taxi was in complete vehicle curb condition (1), the taxi end device sent local passenger position request message (2) earlier and gives the taxi software agent of oneself; Homing capability module in the taxi software agent will inquire in the present located crossing road section scope of hiring a car or in the crossing road section scope of the next path unit of current location and have or not current passenger's offer (3) of riding, and detailed process is referring to Figure 13.
If no passenger in the current local position, then the taxi end device will send the strange land passenger position request of seeking (4); Homing capability module in the taxi software agent will be upgraded the taxi state in road network system be the passenger position request of seeking (5), and detailed process is referring to Figure 14; When the next round of intelligent dispatching system begins dispatching cycle, dispatching system will start the self-equilibrating reaction mechanism, will return the required target passenger position of taxi software agent in the course of reaction, referring to Figure 15; The taxi software agent will be transmitted to taxi end device (6) from the strange land target passenger position and the path data of intelligent dispatching system.
After the taxi carrying, the taxi end device will be received the reference path message to the destination of the passenger.When taxi enters next highway section, crossing, when promptly entering next path unit, the taxi end device will judge whether this highway section, crossing is arranged in reference path (7).If be arranged in reference path, then calculate last path unit's transit time, and judge the prediction transit time that provides in this transit time and the reference path message whether conform to (8), when finding that actual transit time and prediction transit time are not inconsistent, it upgrades message with transmit path unit's transit time and gives the taxi software agent, the taxi software agent will be adjusted the prediction transit time of each path unit in the path planning according to the actual transit time of path unit after receiving message, upgrade path unit's transit time and taxi time of arrival (9) in the road network system simultaneously, referring to Figure 12; If this highway section, crossing is not the next position in the reference path, then send highway section, the crossing numbering message of current location to the taxi software agent, the taxi software agent will regenerate the reference path message by the reference path generation system after receiving message, and the generative process of reference path is referring to Fig. 9.
In the embodiment of Figure 15, reactant is prepared (1) activity and is seen Figure 16 for details.Seek next antibody (2) activity of mating most and see Figure 19 for details.Seek next antigen (6) activity of mating most and see Figure 18 for details.Be subjected to target response (4) activity to be the taxi breach value attribute of adjustment time subregion antigen; The reaction (8) of practicing shooting is movable to be made up of following steps: the taxi redundancy value attribute of adjusting highway section antibody; To the taxi of state in the 0th unit interval subregion for ' the passenger position request of seeking ', to change its state and be ' going to the passenger loading point ', the while is upgraded the index of this taxi ID in the road network system time of arrival according to passenger loading point and prediction; The taxi software agent is handed in target passenger position location and reference path data, and the passenger position location refers to highway section, the residing crossing of passenger.Flood (9) movable antigen thread mailbox transmission and flood wake-up signal for subtend oneself registration.Flood (5) movable antibody thread mailbox transmission and flood wake-up signal for subtend oneself registration.
……
Other embodiment are referring to description of drawings.
Claims (10)
1. taxi intelligent transportation service facility based on the intelligent trading system platform, it is made of road network system, transportation service intelligent trading system, travel forecasting systems and intelligent dispatching system, it is characterized in that these 4 systems cooperate mutually: the transportation service intelligent trading system provides passenger loading place real-time property data for road network system, and road network system provides location-based service for the transportation service intelligent trading system; Travel forecasting systems arrives the time attribute data for road network system provides path unit's prediction transit time and taxi prediction, and road network system provides basic data for the adaptive reference path in the travel forecasting systems generates; Road network system is equivalent to born of the same parents' external environment of the cellular in the intelligent dispatching system, its be mainly the cellular object provide each highway section, crossing taxi redundant data and breach data.
2. road network system according to claim 1, it is made of reciprocity podium level of standard and accurate reciprocity road network service layer, it is characterized in that:
Accurate reciprocity podium level is made of the accurate peer modules that is deployed in each host node, reciprocity Platform Manager in the accurate peer modules comprises reciprocity remote object invocation manager and area allocation diagram, and each reciprocity Platform Manager is by calling the accurate peer-to-peer network service that realizes mutually;
The reciprocity road network of standard service layer is made of each the regional road network module based on the reciprocity podium level of standard, regional road network in the road network module of zone is made up of the intersection cell, the intersection cell comprises highway section routing table in highway section, crossing, highway section, crossing adjacency list, highway section, crossing inverse adjacency list and the crossing, and the highway section, crossing comprises the time zone manager.
3. highway section routing table and time zone manager in highway section, crossing according to claim 2, highway section, crossing adjacency list and highway section, crossing inverse adjacency list, the crossing is characterized in that:
The highway section, crossing can be by four-tuple (crossing ID, adjacent crossing ID, scope, control sign) expression, and the highway section, crossing is the index of position attribution data and the base unit of retrieval, and highway section, crossing and geographic position exist in corresponding relation;
Highway section, crossing adjacency list is made up of path unit and path unit's attribute information field between local crossing, highway section, local crossing, adjacent crossing, butt joint highway section, adjacent crossing, crossing, and unit's attribute information in path comprises path unit distance, path unit's prediction transit time, the current cost function F in path and the current cost of path unit's prediction;
Highway section, crossing inverse adjacency list structure is analogous to highway section, crossing adjacency list;
The reflection of highway section routing table is to the routing information in other highway sections, crossing that are under the jurisdiction of same crossing from the highway section, crossing in the crossing;
The time zone manager is divided into the unit interval subregion to the attribute information of following time correlation in the highway section, crossing and manages.
4. transportation service intelligent trading system according to claim 1, it is made of position enhanced smart trading system node, it is characterized in that: position enhanced smart trading system node is introduced location-based service in the facility service layer of the reciprocity market of intelligent trading system node, location-based service comprises the passenger loading point index service and the location-based access control service of passenger's offer ID all being carried out index by the highway section, crossing.
5. travel forecasting systems according to claim 1 is made of the GPS device of taxi end, homing capability module and reference path generation system in the taxi software agent, it is characterized in that:
The GPS device of taxi end is responsible for the actual transit time of calculating path unit, when finding that unit's actual transit time in path is not inconsistent with the prediction transit time, then upgrade message to taxi main body transmit path unit transit time, when finding that traveling-position departs from reference path, then send request and upgrade the reference path message to the taxi main body;
Homing capability module in the taxi software agent is responsible for writing down each path unit that taxi passes through, when receiving path unit's transit time renewal message, then upgrade in highway section, crossing adjacency list, highway section, crossing inverse adjacency list and the crossing path unit's prediction transit time field in the routing table of highway section, when the reference path message is upgraded in the request of receiving, the then reference path that please look for novelty to the reference path generation system, be transmitted to the GPS device of taxi end then, upgrade the index of taxi ID simultaneously according to prediction time of arrival;
The reference path generation system is made of each the regional reference path generation module based on the reciprocity road network of standard service layer, minimum current cost path query storehouse of road network and the minimum current cost path query of interregional boundary-intersected mouth storehouse in the zone are arranged in the zone reference path generation module, the equal periodic refreshing in two storehouses reflects the real-time mobile cost between the crossing, when receiving trans-regional query requests, zone reference path generation module by the reciprocity road network service of standard look into earlier area allocation diagram obtain initial point to impact point the zone, minimum current cost path that may go through, then with initial point, the boundary-intersected mouth in the zone, path that may go through, impact point is the traversal set, asks initial point to the current minimum path of cost of impact point by classical shortest path first.
6. intelligent dispatching system according to claim 1 is made of each the regional intelligent scheduling module based on the reciprocity road network of standard service layer, it is characterized in that regional intelligent scheduling module is that prototype is carried out framework with the expansion cellular Automation Model, the key element in the expansion cellular automaton is constructed as follows:
Cellular is the intersection cellular, the intersection cellular is the basic management unit of self-equilibrating reaction, contain highway section antigen and highway section antibody, the intersection cellular can require the intersection cell that its subordinate's time zone manager is refreshed to intersection cell issue unit lattice refreshing instruction;
The cellular cell is the intersection cell, and the intersection cell can be asked for its inner antibody thread mailbox to the intersection cellular and quote with antigen thread mailbox and quote;
The cellular space reciprocity road network service layer that is as the criterion;
Rules of interaction is the self-equilibrating reaction mechanism.
7. highway section according to claim 6 antigen, it is characterized in that the breach value and following breach value that it has reflected that taxi in the highway section, crossing is current, highway section antigen is the split time function, this split time function is by far away more from current time, the low more principle setting of breach early warning value, default formulae is gap
i=(1-i/U) D works as gap
iFor on the occasion of the time, there is antigen in the i unit interval subregion of then representing this highway section, crossing, highway section antigen can be subdivided into time subregion antigen again by this default formulae, time subregion antigen life period cost, time subregion antigen can obtain the highway section antibody of next least cost by highway section, time subregion antigen walker dereference crossing inverse adjacency list.
8. highway section according to claim 6 antibody is characterized in that it has reflected the current redundancy value of taxi in the highway section, crossing, works as gap
0During for negative value, represent that then there is highway section antibody in this highway section, crossing, highway section antibody can obtain the time subregion antigen of next least cost by highway section, antibody walker dereference crossing, highway section adjacency list
9. self-equilibrating reaction mechanism according to claim 6 is characterized in that the reaction ripple of this mechanism by each zone generates the source and regularly produce the reaction ripple and make highway section antigen and highway section antibody by optimum matching rule association reaction successively, and its process is just as the transmission of ripple.
10. reaction ripple according to claim 9 is characterized in that reacting wave propagation process and is made up of following steps:
Zone reaction ripple generates the source and wakes all crossing cellular threads up to crossing cellular thread mailbox transmission reaction signal continuously at interval by certain hour;
To carry out the reactant warming-up exercise behind the cellular thread wakening of crossing, and be respectively: come zone manager update time to intersection cell issue unit lattice refreshing instruction; Send the antibody initialization directive to the antibody manager; Send the antigen initialization directive to the antigen manager;
After the reactant warming-up exercise finishes, crossing cellular thread will transmit the reaction enabling signal to antibody thread mailbox and antigen thread mailbox;
Behind antibody thread and the antigen thread wakening, will in coupling adhesion scope, organize antibody and antigen along mating the arrogant and little direction of gradient force association reaction successively.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100404471A CN101303797B (en) | 2007-05-09 | 2007-05-09 | Taxi intelligent transportation service facility based on intelligent transaction system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007100404471A CN101303797B (en) | 2007-05-09 | 2007-05-09 | Taxi intelligent transportation service facility based on intelligent transaction system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101303797A true CN101303797A (en) | 2008-11-12 |
| CN101303797B CN101303797B (en) | 2011-06-15 |
Family
ID=40113689
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007100404471A Expired - Fee Related CN101303797B (en) | 2007-05-09 | 2007-05-09 | Taxi intelligent transportation service facility based on intelligent transaction system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101303797B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103000025A (en) * | 2012-11-28 | 2013-03-27 | 北京百度网讯科技有限公司 | Method and device for providing taxi taking reference information for users |
| WO2016127950A1 (en) * | 2015-02-15 | 2016-08-18 | 北京东土科技股份有限公司 | Distributed redundancy control method and system for intelligent transportation network |
| CN108830436A (en) * | 2018-04-08 | 2018-11-16 | 浙江广播电视大学 | The shared bicycle dispatching method divided based on Fractal Tree self-balancing |
| CN110246329A (en) * | 2019-04-07 | 2019-09-17 | 武汉理工大学 | A kind of taxi quantitative forecasting technique |
| CN110633425A (en) * | 2018-09-30 | 2019-12-31 | 北京奇虎科技有限公司 | Method and device for searching moving target |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1207693C (en) * | 2003-05-16 | 2005-06-22 | 上海交通大学 | Automatic unit based self organizing and controlling method for urban traffic signals |
| CN1484206A (en) * | 2003-08-13 | 2004-03-24 | 倚天资讯股份有限公司 | automatic vehicle dispatching system and method |
| CN1889143A (en) * | 2006-07-17 | 2007-01-03 | 刘迅 | Vehicle dispatching method and system |
-
2007
- 2007-05-09 CN CN2007100404471A patent/CN101303797B/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103000025A (en) * | 2012-11-28 | 2013-03-27 | 北京百度网讯科技有限公司 | Method and device for providing taxi taking reference information for users |
| WO2016127950A1 (en) * | 2015-02-15 | 2016-08-18 | 北京东土科技股份有限公司 | Distributed redundancy control method and system for intelligent transportation network |
| CN108830436A (en) * | 2018-04-08 | 2018-11-16 | 浙江广播电视大学 | The shared bicycle dispatching method divided based on Fractal Tree self-balancing |
| CN108830436B (en) * | 2018-04-08 | 2020-08-11 | 浙江广播电视大学 | Shared bicycle scheduling method based on fractal tree self-balancing division |
| CN110633425A (en) * | 2018-09-30 | 2019-12-31 | 北京奇虎科技有限公司 | Method and device for searching moving target |
| CN110633425B (en) * | 2018-09-30 | 2022-12-02 | 北京奇虎科技有限公司 | Method and device for searching moving target |
| CN110246329A (en) * | 2019-04-07 | 2019-09-17 | 武汉理工大学 | A kind of taxi quantitative forecasting technique |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101303797B (en) | 2011-06-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11102618B2 (en) | Smart signaling of location updates for arrival estimation and generation of arrival alerts | |
| CN110472764B (en) | Method and system for coordinating multiparty services using semi-collaborative Nash balancing based on reinforcement learning | |
| Levin et al. | A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application | |
| US20200334987A1 (en) | Temporarily allocating fix public transport vehicles as dynamic public transport vehicles | |
| CN106157673B (en) | A kind of bus trip information prompting system and method based on Intellisense | |
| CN102297700B (en) | Be used for method and the guider of the route planning of time correlation | |
| CN101908275B (en) | Method for optimizing transit trip based on multi-network | |
| CN102546743B (en) | Intelligent telematics information dissemination using delegation, fetch, and share algorithms | |
| Ding et al. | Managing moving objects on dynamic transportation networks | |
| US10504366B1 (en) | Lotless storage of vehicle inventory and test drive vehicle delivery | |
| CN110114806A (en) | Signalized control method, relevant device and system | |
| US20220003561A1 (en) | Real-time ride sharing solutions for unanticipated changes during a ride | |
| US20080032703A1 (en) | Location based notification services | |
| CN105917376A (en) | Optimizing selection of drivers for transport requests | |
| US20110208419A1 (en) | Route optimization | |
| CN101950479A (en) | Passenger travel-oriented intelligent urban public transport system and implementation method thereof | |
| US20120173136A1 (en) | Advanced routing of vehicle fleets | |
| TW200820151A (en) | GPS-based traffic monitoring system | |
| CN105702082A (en) | Method and system for booking parking stall and selecting parking lot based on App on mobile terminal | |
| CN104620296A (en) | On-demand vehicle operation management device, on-demand vehicle operation management method, and on-demand vehicle operation management system | |
| CN101303797B (en) | Taxi intelligent transportation service facility based on intelligent transaction system | |
| He et al. | Spatio-temporal capsule-based reinforcement learning for mobility-on-demand coordination | |
| CN109658724A (en) | It is a kind of for providing user's method and apparatus of bus trip information | |
| US20200175431A1 (en) | Allocation of Vehicles for Inter-City Rides | |
| Louati et al. | Multi-agent preemptive longest queue first system to manage the crossing of emergency vehicles at interrupted intersections |
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 | ||
| DD01 | Delivery of document by public notice | ||
| DD01 | Delivery of document by public notice |
Addressee: Wang Yuejian Document name: payment instructions |
|
| DD01 | Delivery of document by public notice | ||
| DD01 | Delivery of document by public notice |
Addressee: Wang Yuejian Document name: Notice of termination of patent right |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110615 Termination date: 20210509 |