CN102401657B

CN102401657B - Guide label-based regional traffic directing server

Info

Publication number: CN102401657B
Application number: CN201110362866.3A
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: 2014-07-02
Anticipated expiration: 2031-11-16
Also published as: CN102401657A

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 guiding label guides server

Technical field

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

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) select your destination;

(2) determine current location;

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

(4) plan according to the map optimal route;

(5) optimal route is converted to actual environment traffic guide, comprising: move ahead 100 meters, turn left, turn right etc.

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 changes its course, change in location etc.;

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

GPS navigation system can be assisted completing steps (2)～(5) at present, but there are the following problems:

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

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

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

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

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

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

, there is the guidance system based on label in the above-mentioned defect existing for GPS navigation system.

The existing guidance system defect based on label:

(1) tag types is single: be limited to RFID label, to the support deficiency 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 out of Memory;

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

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

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

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

(7) use is more loaded down with trivial details: user can only identify, successively identifying operation be confirmed by hop-by-hop; Each information that only can acquire down hop label, can not disposablely return to complete traffic director information.

Summary of the invention

The object 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 guiding label to guide server, this server can provide more preferably traffic to guide service.

The technical solution adopted in the present invention:

Regional traffic based on guiding label guides a server, comprising:

Data storage cell, guides desired data for storage line circuit planning and guiding;

Layout of roads unit, merges and obtains optimal route for carrying out layout of roads and link;

Guiding is guided unit, guides for optimal route is generated to guiding;

Management maintenance unit, for creating the mapping relations between guiding label and key position, guiding position, and preserves the data in maintenance data storage unit;

Communications interface unit, for receiving guiding request, returning to guiding guide by network.

The described regional traffic based on guiding label guides server, and described management maintenance unit adopts following steps that the data in data storage cell are created and safeguarded:

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

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

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

(4) set up and preserve the mapping relations between guiding label and key position, guiding position;

(5) taking key position and guiding position as node, taking available path as link, build guiding network;

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

(7) arrange and preserve the cost weight of link;

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

(9) be that each node creates guiding table, this guiding table indicate this node all go out, incoming link combines corresponding guiding action.

The described regional traffic based on guiding label guides server, and described key position has following features:

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

(2), in actual geographic environment, can identify intuitively its feature by vision;

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

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

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

(1) communications interface unit receives 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, according to destination information, obtains place, destination key position;

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

Data storage cell take destination as terminal, and the guiding position of label is starting point, builds in guiding network

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

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

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

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

Described guiding tag types includes but not limited to: bar-code label, two-dimension code label, RFID label, other optical tag;

The sequence that described 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;

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

Described region refers to a certain size the spatial dimension that is had and managed by mechanism or tissue, and the type in this region 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.

Described 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) guiding tag types is various, and specification and cost are lower:

(2) terminal configuration requires low: guiding terminal, without the positional information of storage geographic information data or label, is calculated without doing path planning, has reduced terminal hardware configuration requirement;

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

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

(5) easy and simple to handle: 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 applicable to being deployed on cloud computing framework, as required expanding treatment ability at any time.

Brief description of the drawings

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

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

Fig. 3 is the geography information schematic diagram of the present invention's one example,

Fig. 4 is the original of the present invention's one example and the optimum traffic route schematic diagram after link merges.

Embodiment

Below in conjunction with embodiment and accompanying drawing, the present invention is described in further detail, but embodiments of the present invention are not limited to this.

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

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

Layout of roads unit 102, for carrying out layout of roads and link union operation;

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

Management maintenance unit 104, for creating the mapping relations between guiding label and key position, guiding position, and preserves the data in maintenance data storage unit;

Communications interface unit 105, for receiving guiding request, returning to guiding guide by network;

Described server adopts following steps to complete traffic and guides:

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

According to 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 taking destination locations as terminal, and the guiding position of label is starting point, builds guiding network;

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

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

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

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

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

Two labels are put in each guiding position, and as figure pentagon represents, each path is two-way approach, and therefore each guiding labeling requirement indicates A direction and B direction.

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

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

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

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

(4) length in every section of path in 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, guiding label is kept in data storage cell with the corresponding relation of guiding position;

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

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

Guiding guiding position corresponding to label ID, has represented the starting point of guidance route;

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

In Fig. 2 (b) may there is the variation of course in key event place, and therefore the partial content of the guiding table of this key event is as follows;

The guiding table of table 1 part key event

Figure 2011103628663100002DEST_PATH_IMAGE001

As Fig. 3 has provided the geography information schematic diagram of the present invention's one example:

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

User, from the start position 301s of elevator outlet, need to arrive the room of destination shown in figure;

According to the trend in corridor, in intersection 302,

corner

303 and 304,

office doorway

305 and 306 arrange key position.

Fig. 4 (a) (b) be respectively the present invention's one example original and link merge after optimum traffic route schematic diagram:

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

(2) guiding holder terminal input destination information, i.e. room 406;

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

(4) guiding terminal, by ID and the destination-address of the guiding label A1 411 getting, is sent to the guiding server in region by wireless network;

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

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

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 taking destination locations as terminal, and the guiding position of label is starting point, builds guiding network;

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

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

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

The path obtaining according to layout of roads is from starting point 401, and in T-shaped road junction, 402 places turn right, and the rear left-hand rotation of corridor corner 403 of keeping straight on is kept straight on and again turned left to corner 404, then keeps straight on and arrives destination 406.

As 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).

According to obtaining after merging shown in Fig. 4 (b), optimal route acquisition traffic director information sequence is as follows:

Table 1

Optimal route key element	Corresponding traffic director information
		Starting point
401	Along A direction
		Limit
421	Craspedodrome n1 rice (n1 is the length on limit 421)
		Key position 402	Arrive T-shaped road junction, turn right
Limit
	422	Craspedodrome n2 rice (n2 is the length on limit 422)
Key position 403			Arrive corridor corner, turn left
	Limit 423	Craspedodrome n3 rice (n3 is limit 423 length)
Key position 404			Arrive 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 as follows:

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

Turn right, craspedodrome n2 rice, arrives corridor corner;

Turn left, craspedodrome n3 rice, arrives corridor corner;

Turn left, craspedodrome n4 rice, arrives point of destination }

Wherein every a line represents a traffic director information unit.

Above-described embodiment is preferably embodiment of the present invention; but embodiments of the present invention are not restricted to the described embodiments; other any do not deviate from change, the modification done under Spirit Essence of the present invention and principle, substitutes, combination, simplify; all should be equivalent substitute mode, within being included in protection scope of the present invention.

Claims

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

For receiving user's guiding request by network and the guiding of generation being guided to the communications interface unit that returns to user; Described guiding request at least comprises two parameters, is respectively the guiding label ID information of destination information and starting point;

For according to guiding label ID information, retrieve the mapping relations of guiding label and guiding position, obtain this guiding position, label place, and create the management maintenance unit of maintenance data storage cell data;

Guide desired data for storage line circuit planning and guiding, taking destination locations as terminal, the guiding position of label is starting point, builds the data storage cell of guiding network;

Merge for carry out layout of roads and link at the guiding network of above-mentioned structure the layout of roads unit that obtains optimal route;

Guide for optimal route is generated to guiding, the guiding that returns to communications interface unit is guided unit;

Described management maintenance unit comprises the device that as follows data in data storage cell is created and safeguarded:

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

(2), for key position and available path, the device of more than one guiding position is set;

(3), for guiding position, the device of more than one guiding label is set;

(4) set up and preserve the device of guiding label and key position, the mapping relations between position that lead;

(5) taking key position and guiding position as node, taking available path as link, build guiding network device;

(6) measure the actual path length between node, be designated as the device of linkage length;

(7) arrange and preserve the device of the cost weight of link;

(8) taking linkage length and cost weight as parameter, calculate and preserve the device of the cost of every section of link;

(9) be that each node creates guiding table, this guiding table indicate this node all go out, incoming link combines the device in corresponding direction and path.

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

3. the regional traffic based on guiding label according to claim 1 guides server, it is characterized in that described guiding label comprises word, in figure and region unique No. ID.

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

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

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

In geography information figure, traffic guiding plan or the architectural composition figure of affiliated area, there is visible marking's position;

In actual geographic environment, can identify intuitively its feature by vision;

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

7. guide the traffic guidance method of server according to the regional traffic based on guiding label described in claim 1-6 any one, it is characterized in that described server adopts following steps to complete traffic and guides:

For receiving user's guiding request by network and the guiding of generation being guided to the step that returns to user; Described guiding request at least comprises two parameters, is respectively the guiding label ID information of destination information and starting point;

For according to guiding label ID information, retrieve the mapping relations of guiding label and guiding position, obtain this guiding position, label place, and create the step of maintenance data storage unit;

Guide desired data for storage line circuit planning and guiding, taking destination locations as terminal, the guiding position of label is starting point, builds the step of guiding network;

Merge for carry out layout of roads and link at the guiding network of above-mentioned structure the step that obtains optimal route;

Guide for optimal route is generated to guiding, return to the step of communications interface unit;

The step of described establishment maintenance data storage unit comprises:

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

(2), for key position and available path, the step of more than one guiding position is set;

(3), for guiding position, the step of more than one guiding label is set;

(4) set up and preserve the step of guiding label and key position, the mapping relations between position that lead;

(5) taking key position and guiding position as node, taking available path as link, build guiding network step;

(6) measure the actual path length between node, be designated as the step of linkage length;

(7) arrange and preserve the step of the cost weight of link;

(8) taking linkage length and cost weight as parameter, calculate and preserve the step of the cost of every section of link;

(9) be that each node creates guiding table, this guiding table indicate this node all go out, incoming link combines the step in corresponding direction and path.