CN102401657A

CN102401657A - Guide label-based regional traffic directing server

Info

Publication number: CN102401657A
Application number: CN2011103628663A
Authority: CN
Inventors: 黄松
Original assignee: South China University of Technology SCUT
Current assignee: South China University of Technology SCUT
Priority date: 2011-11-16
Filing date: 2011-11-16
Publication date: 2012-04-04
Anticipated expiration: 2031-11-16
Also published as: CN102401657B

Abstract

The invention discloses a guide label-based regional traffic directing server which is characterized by comparing a data storage unit (1), a line planning unit (2), a guide directing unit (3), a management maintaining unit (4) and a communication interface unit (5). The server is used for building a guide network according to stored geographic information data and information such as a key position, a guide position, a usable route and the like; and ensuring a destination and the current guide position after a guide directing request is received, ensuring an optimal line from the current guide position to the destination based on the guide network by adopting a line planning algorithm, generating integrated guide direction, and feeding the integrated guide direction back to a guide terminal. By adopting the management maintaining unit, the server is used for offering a maintenance method to geographic information data, the guide network and link cost weight, so that the optimal line can be dynamically adjusted by a manager according to the condition of the regional traffic.

Description

A kind of regional traffic based on the guiding label guides server

Technical field

The present invention relates to traffic and guide the field, particularly relate to a kind of regional traffic and guide server based on the guiding label.

Background technology

It is people's necessary services in production and daily life that traffic is guided.

Traditional individual traffic guide mode comprises the steps:

(1) selects your destination;

(2) confirm current location;

(3) be mapped out starting point and point of destination;

(4) plan optimal route according to the map;

(5) traffic that converts optimal route to actual environment is guided, and comprising: move ahead 100 meters, turn left, turn right or the like.

In addition, guide the demand of service also to comprise to regional traffic:

(6) traffic is guided and can be reflected in real time that geography information changes: such as circuit change its course, change in location etc.;

(7) dynamically adaptation zone traffic is guided in traffic: such as walking around congested highway section or zone etc.;

The GPS navigation system can assist completing steps (2)～(5) at present, but has following problem:

(1) signal strength limits: gps signal intensity is influenced by weather, buildings, especially in indoor, underground structure etc. the gps signal of occasion a little less than;

(2) scope of heading restriction: GPS relatively is fit to the planar range navigation, and for the navigation of tier building inside, GPS is misdirection sometimes; And be difficult to provide such as navigation such as " on the elevator 10 layers ", " following 5 layers of elevators ";

(3) navigation accuracy restriction: the signal accuracy of commercial GPS is limited, is difficult in intensive commercial Administrative Area, navigate to concrete door, retail shop, sales counter and office screens;

(4) equipment cost restriction: the built-in commercial GSP signal receiver in terminal causes the terminal device cost to rise;

(5) real-time update restriction: terminal inner is preserved geographic information data, aspect renewal, lag-effect is arranged;

(6) dynamically adapting restriction: when in the zone during some circuit traffic congestion, managerial personnel lack the means of dynamic adjustment optimal route;

Guidance system based on label has appearred in the above-mentioned defective to the GPS navigation system exists.

Existing guidance system defective based on label:

(1) tag types is single: be limited to the RFID label, and not enough to the support of bar-code label, two-dimension code label, electronic tag;

(2) label is with a high standard: require RFID to possess storage unit, can preserve label position information and other information;

(3) the label cost is high: require the read-write label of RFID, there is cost pressure in cost usually above bar-code label, two-dimension code label, read-only type label during high-density deployment;

(4) terminal configuration is high: geographic information data should be preserved in the terminal, carries out layout of roads again, needs stronger computing power and storage capacity;

(5) geography information is upgraded slow: geographic information data is preserved at the terminal, and there is lag-effect in its renewal, and up-to-date geographical information change is difficult to arrive in real time all terminals;

(6) dynamic adaptable lacks: when in the zone during some circuit traffic congestion, managerial personnel lack the means of dynamic adjustment optimal route;

(7) use is more loaded down with trivial details: the user can only discern, one by one identifying operation confirmed by hop-by-hop; Each information that only can acquire next jumping label can not disposablely be returned complete traffic director information.

Summary of the invention

The objective of the invention is to overcome the shortcoming and defect of above-mentioned existing method of service, provide a kind of regional traffic based on the guiding label to guide server, this server can provide even more ideal traffic to guide service.

The technical scheme that the present invention adopted:

A kind of regional traffic based on the guiding label guides server, comprising:

Data storage cell is used for the storage line circuit planning and guides desired data with guiding;

The layout of roads unit is used to carry out the merging of layout of roads and link and obtains optimal route;

Guiding is guided the unit, is used for that optimal route is generated guiding and guides;

The management maintenance unit is used to create the mapping relations between guiding label and key position, the guiding position, and the data in the preservation maintenance data storage unit;

Communications interface unit is used for receiving the guiding request, returning the guiding guide through network.

Described regional traffic based on the guiding label guides server, and employing following steps in said management maintenance unit are created the data in the data storage unit and safeguarded:

(1) according to geography information figure, traffic guiding plan or the architectural composition figure in zone, confirms key position and available path in the zone;

(2) to key position and available path, more than one guiding position is set;

(3) to the guiding position, more than one guiding label is set;

(4) mapping relations between foundation and preservation guiding label and key position, the guiding position;

(5) being node with key position with the guiding position, is link with the available path, makes up the guiding network;

(6) actual path length between the tolerance node is designated as linkage length;

(7) the cost weight of setting and preservation link;

(8) be parameter with linkage length and cost weight, calculate and preserve the cost of every section link;

(9) be that each node creates the guiding table, this guiding table indicate this node all go out, incoming link makes up pairing guiding action.

Described regional traffic based on the guiding label guides server, and said key position has following characteristics:

(1) visible marking's position is arranged in geography information figure, traffic guiding plan or the architectural composition figure of affiliated area;

(2) in actual geographical environment, can discern its characteristic intuitively through vision;

(3) in actual geographical environment, indicate the change of current travel line;

Described regional traffic based on the guiding label guides server, to the more than one guiding of each key position position, to each guiding position more than one guiding label is set.

Described regional traffic based on the guiding label guides server, comprises the steps:

(1) communications interface unit receives the guiding request, and this request is transferred to data storage cell, and this request comprises two parameters, is respectively the guiding label information of destination information and starting point;

(2) data storage cell obtains place, destination key position according to destination information;

According to guiding label ID, the mapping relations of retrieval guiding label and guiding position obtain this guiding position, label place;

Data storage cell is terminal point with the destination, and the guiding position of label is a starting point, makes up in the guiding network

(3) layout of roads unit planning minimum wire cost is the optimal route of target;

(4) guiding guides the unit to convert optimal route to guiding director information sequence, returns the guiding terminal;

Said circuit cost equals the summation of link cost that this circuit comprises;

Said layout of roads adopts the dynamic real-time mode, whenever receives a traffic guide request, triggers the primary line circuit planning.

Said guiding label type package is drawn together but is not limited to: bar-code label, two-dimension code label, RFID label, other optical tag;

The sequence that said optimal route is made up of reference position, travel path, key position, destination, wherein travel path and key position can alternately occur repeatedly in sequence;

Said guiding director information comprises: direct of travel, guiding action, guiding distance, guiding result;

Said zone is meant a certain size the spatial dimension that is had and managed by mechanism or tissue, and this regional type includes but not limited to following concrete occasion: building, waiting room, boarding lounge, waiting room, compartment, parking lot, square, hardstand, commercial street, shopping center, goods wholesale center, conference and exhibition center, factory, workshop, bus station, railway station, subway station, airport, hospital, campus, park, recreation ground, residential quarters, CBD (CBD), lay-by etc.

Said presentation mode includes but not limited to following mode: text, short message, webpage, audio files, image file, video file, audio data stream, video data stream, binary message etc.

The present invention has the following advantages:

(1) the guiding tag types is various, and specification and cost are lower:

(2) terminal configuration requires low: the positional information that the guiding terminal need not to store geographic information data or label, and need not to do path planning and calculate, reduced the terminal hardware configuration requirement;

(3) real-time update: layout of roads is in the unified completion of server end, and any renewal of geography information can be reflected in the guiding guide at all terminals in real time;

(4) dynamic adaptable is strong: for managerial personnel the means of adjusting optimal route are provided at server end, allow dynamically to change the cost in congested highway section, reach the purpose of the dynamic adjustments magnitude of traffic flow;

(5) easy and simple to handle: as disposablely to provide complete guiding to guide, avoided hop-by-hop to confirm the trouble of label;

(6) be easy to expansion: system architecture is fit to be deployed on the cloud computing framework, as required expanding treatment ability at any time.

Description of drawings

Fig. 1 is the structural representation that a kind of regional traffic based on the guiding label of the present invention guides server,

Fig. 2 is the geography information and guiding network corresponding relation synoptic diagram of the present invention's one instance,

Fig. 3 is the geography information synoptic diagram of the present invention's one instance,

Fig. 4 is the optimum traffic route synoptic diagram after the original of the present invention's one instance and process link merge.

Embodiment

Below in conjunction with embodiment and accompanying drawing, the present invention is done to specify further, but embodiment of the present invention is not limited thereto.

Fig. 1 has provided structural representation of the present invention;

Like Fig. 1, the server of one embodiment of the invention formation comprises: data storage cell 101 is used for the storage line circuit planning and guides desired data with guiding;

Layout of roads unit 102 is used to carry out layout of roads and link union operation;

Guiding is guided unit 103, is used for based on optimal route, generates guiding and guides;

Management maintenance unit 104 is used to create the mapping relations between guiding label and key position, the guiding position, and the data in the preservation maintenance data storage unit;

Communications interface unit 105 is used for receiving the guiding request, returning the guiding guide through network;

Said server adopts following steps to accomplish traffic and guides:

(1) communications interface unit receives the guiding request, and this request is transferred to data storage cell, and this request comprises two parameters at least, is respectively the guiding label ID information of destination information and starting point;

According to the guiding label ID information, the mapping relations of retrieval guiding label and guiding position obtain this guiding position, label place, and data storage cell is terminal point with the destination locations, and the guiding position of label is a starting point, makes up the network that leads;

(3) optimal route is planned in the layout of roads unit in the guiding network of above-mentioned structure;

(4) guiding guides the unit that optimal route is generated the guiding guide, returns the guiding terminal.

Accompanying drawing 2 has provided the geographic information data of one embodiment of the invention and has handled and guiding network generation synoptic diagram;

Intersection among Fig. 2 (a) is as key position, shown in circular empty frame among the figure;

This key position has 4 outlets, each outlet be provided with the guiding position respectively, in figure shown in the oval empty frame;

Two labels are put in each guiding position, represent that like the figure pentagon each path is a two-way approach, so each guiding labeling requirement indicates A direction and B direction.

Fig. 2 (b) is and the corresponding guiding topology of networks of Fig. 2 (a) that the process of its generation is roughly:

(1) with key position abstract be single key event, represent with small circle in (b) at figure;

(2) position of will leading is abstract in the guiding node, uses little box indicating at figure in (b);

(3) with the path abstract be link in the network, in figure (b), represent with line segment;

(4) length in every section path in the survey sheet (a) is kept in the attribute of corresponding link of figure (b);

As can be seen from Figure 2:

The guiding position of the every paths of Fig. 2 (a) is provided with two guiding labels, is respectively A1/B1, A2/B2, and A3/B3 and A4/B4, the guiding label is kept in the data storage cell with the corresponding relation of guiding position;

The guiding request comprises two parameters at least: destination information and guiding label ID information;

Wherein destination information is represented the key position at place, destination, represents the terminal point of guidance route;

The starting point of guidance route has been represented in the corresponding guiding position of guiding label ID;

Layout of roads operates in the guiding network, according to the minimum target of circuit cost, the optimal route between planning starting point and the terminal point;

The variation of course possibly take place in the key event place among Fig. 2 (b), so the partial content of the guiding table of this key event is following;

The guiding table of table 1 part key node

Provided the geography information synoptic diagram of the present invention's one instance like Fig. 3:

Shown in geography information figure be the traffic and the schematic layout pattern of inner certain layer of Office Area of building;

The user needs to arrive the room of destination shown in the figure from the start position 301s of elevator outlet;

According to the trend in corridor, in the intersection 302,

corner

303 and 304,

office doorway

305 and 306 be provided with key position.

Fig. 4 (a) is respectively an optimum traffic route synoptic diagram after the original and link of the present invention's one instance merges (b):

(1) the guiding holder terminal arrives starting point, the i.e. lift port 401 of this floor;

(2) guiding holder terminal input destination information, promptly the room 406;

(3) suppose that the guiding holder terminal will lead the terminal near the label A1 411 that leads on every side, obtain the ID of label A 1;

(4) ID and the destination-address of the guiding terminal guiding label A1 411 that will get access to are sent to the guiding server in zone through wireless network;

(5) communications interface unit of guiding server receives the guiding request, and this request is transferred to data storage cell, and this request comprises two parameters at least, is respectively the guiding label ID of destination information and starting point;

Data storage cell obtains place, destination key position according to destination information;

According to guiding label ID, the mapping relations of retrieval guiding label and guiding position obtain this guiding position, label place, and data storage cell is terminal point with the destination locations, and the guiding position of label is a starting point, makes up the network that leads;

Optimal route is planned in the layout of roads unit in the guiding network of above-mentioned structure;

Guiding is guided the unit that optimal route is generated guiding and is guided, and returns the guiding terminal.

(6) the guiding terminal presents the guiding director information to holder terminal, instructs holder terminal black arrow direction in the figure to arrive the destination.

The path that obtains according to layout of roads begins from

starting point

401, and 402 places turn right in the T-shaped road junction, turns left in corridor corner 403 backs of keeping straight on, and keeps straight on and to corner 404, turns left once more, the arrival destination 406. of keeping straight on then

Like Fig. 4 (b), the path that Fig. 4 (a) is obtained merges, and the adjacent two edges that does not change travel path between two key points is merged into a limit; Circuit after the merging of acquisition Fig. 4 (b).

Optimal route acquisition traffic director information sequence is following according to obtaining after merging shown in Fig. 4 (b):

Table 1

The optimal route key element	Corresponding traffic director information
		Starting point
401	Along the A direction
		Limit 421	Craspedodrome n1 rice (n1 is the length on limit 421)
Key position 402	Arrive the T-shaped road junction, turn right
		Limit 422	Craspedodrome n2 rice (n2 is the length on limit 422)
Key position 403	Arrive the corridor corner, turn left
		Limit 423	Craspedodrome n3 rice (n3 is limit 423 length)
Key position 404	Arrive the corridor corner, turn left
		Limit 424	Craspedodrome n4 rice (n4 is limit 424 length)
Destination 405	Arrive point of destination

Therefore, according to above table 1, the traffic director information of the textual form of generation is following:

{ along the A direction, craspedodrome n1 rice arrives the T-shaped road junction;

Turn right, craspedodrome n2 rice arrives the corridor corner;

Turn left, craspedodrome n3 rice arrives the corridor corner;

Turn left, craspedodrome n4 rice arrives point of destination }

Wherein each row is represented a traffic director information unit.

The foregoing description is a preferred implementation of the present invention; But embodiment of the present invention is not restricted to the described embodiments; Other any do not deviate from change, the modification done under spirit of the present invention and the principle, substitutes, combination, simplify; All should be the substitute mode of equivalence, be included within protection scope of the present invention.

Claims

1. the regional traffic based on the guiding label guides server, it is characterized in that comprising:

Communications interface unit, the guiding guide of guiding the unit to generate that is used for through network reception user's guiding request, also will leading returns to the user.

2. the regional traffic based on the guiding label according to claim 1 guides server, it is characterized in that said layout of roads adopts the dynamic real-time mode, whenever receives a traffic guide request, triggers the primary line circuit planning.

3. the regional traffic based on the guiding label according to claim 1 guides server, it is characterized in that said management maintenance unit adopts following steps the data in the data storage unit are created and to be safeguarded:

(1) according to geography information figure, traffic guiding plan or the architectural composition figure of data storage cell storage, confirms key position and available path in the zone;

(2) to key position and available path, more than one guiding position is set;

(3) to the guiding position, more than one guiding label is set;

(7) the cost weight of setting and preservation link;

(9) be that each node creates the guiding table, this guiding table indicate this node all go out, incoming link makes up pairing direction and path.

4. the regional traffic based on the guiding label according to claim 1 guides server, it is characterized in that said guiding label comprises literal, in figure and the zone unique ID number.

5. the regional traffic based on the guiding label according to claim 2 guides server, it is characterized in that each key position is provided with more than one guiding position; Each guiding position is provided with more than one guiding label.

6. the regional traffic based on the guiding label according to claim 2 guides server, it is characterized in that said circuit cost equals the summation of link cost that this circuit comprises.

7. the regional traffic based on the guiding label according to claim 2 guides server, it is characterized in that said key position satisfies one of following condition at least:

The position that the visible marking is arranged in geography information figure, traffic guiding plan or the architectural composition figure of affiliated area;

In actual geographical environment, can discern its characteristic intuitively through vision;

In actual geographical environment, indicate the change of current travel line.

8. guide server according to each described regional traffic of claim 1-7, it is characterized in that said server adopts following steps to accomplish traffic and guides based on the guiding label:

According to the guiding label, the mapping relations of retrieval guiding label and guiding position obtain this guiding position, label place, and data storage cell is terminal point with the destination locations, and the guiding position of label is a starting point, makes up the network that leads;

(4) guiding guides the unit that optimal route is generated the guiding guide, returns to the guiding terminal.