The Application of Graph Theory Method in the Problem of Traffic Patrol Police Service Platform’s Site Selection

Ji Xian Meng; Xin Zhong Lu

doi:10.4028/www.scientific.net/AMM.246-247.723

Paper Titles

Three-Dimensional Design and Analysis of Multi-Spindle Drilling Device
p.702

Application of 2³ Factorial Design Experiments for Gas Tungsten Arc Welding Parameters on ASTM A36 Steel Welds
p.707

4WID In-Wheel Motor EV Driving State Estimation Based on UKF
p.712

The Effect of Different Multi-Point Initiation on the Formation and Penetration of Annular EFP
p.718

The Application of Graph Theory Method in the Problem of Traffic Patrol Police Service Platform’s Site Selection
p.723

Design of the Compact Ultra-Wide-Band Filter Based on Composite Right/Left Handed Transmission Line
p.728

An Analysis of Machanical Properties about the Fracture and Deformation Exiting in the Section of Round Steel with Software-SW/Simulation
p.733

Turbo-Shaft Engine Model Compensation Based on LSSVR
p.738

Study of the Spatio-Temporal Data Model in Sea Battlefield
p.744

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 246-247The Application of Graph Theory Method in the...

The Application of Graph Theory Method in the Problem of Traffic Patrol Police Service Platform’s Site Selection

Abstract:

In order to maintain good social order, we need set some traffic patrol police service platforms at the vital communication line and important position of the city. In this paper, we will use graph theory method to deal with the problem of traffic patrol police service platform’s site selection for a fixed unban area. When there are some emergency events happened in the fixed area, these traffic patrol police service platforms should make corresponding response and close vital communication line immediately. So we also need to establish a optimal mathematics model to obtain a reasonable arrangement for closing the vital communication line. Meanwhile, building a scientific index system will help us to measure whether these arrangements reasonable or not.

You might also be interested in these eBooks

Computer-Aided Design, Manufacturing, Modeling and Simulation II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 246-247)

Pages:

723-727

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.246-247.723

Citation:

Cite this paper

Online since:

December 2012

Authors:

Ji Xian Meng, Xin Zhong Lu

Keywords:

Bi-Objective Programming Model, Floyd Algorithm, Graph Theory Method, Hungary Algorithm, Index System, Undirected Weighted Network Graph

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] C. Papadimitou, K. Stiglitz: Combinatorial Optimization, Algorithms and Complexity. Prentice-Hall Forum Vol. 73-78 (1992), p.176.

Google Scholar

[2] R.W. Floyd: Algorithm 97: shortest path. Comm. ACM. 5, no. 6 (1962), p.345.

Google Scholar

[3] Han Zhonggen: Mathematical modeling method and its application. Beijing. (2009).

Google Scholar

[4] Miller H J, Shaw S L: Geograghic information systems for transportation: principles and applications. USA: Oxford University Press. (2009), p.124.

Google Scholar

[5] W. Feller: An Introduction to Probability Theory and its Applications. New York. Vol. 1 (1950), pp.242-243.

Google Scholar

[6] J.A. Bondy: Graph Theory (Graduate Texts in Mathematics). Springer , (2008).

Google Scholar

[7] Jiang Qiyuan, Xie Jinxing: mathematics modeling. Beijing. (2003).

Google Scholar