Abstract
The problem of traffic network analysis is studied in this paper. Firstly, the traffic flows in a traffic network is modeled by fuzzy matrix. Then the maximum flow in the traffic network is transformed to the transitive closure of the fuzzy matrix. By discussing the relations between the transitive closure of an arbitrary fuzzy matrix and that of its corresponding reflexive matrix, the squaring algorithm for computing the transitive closure of a fuzzy reflexive matrix is extended to the arbitrary case in the following. Lastly, the feasibility and effectiveness of the given algorithm is verified by an example.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yin, J., Wu, K.: Graphtheory and It’s Algorithm. China Science and Technology University Press, Beijing (2003)
Gui, L., Gong, J.: Path-based and sa-based algorithm for transportation network design problem. Geomatics and Information Science of Wuhan University 33(4), 388–392 (2008)
Li, X., An, S.: A closed frequent subgraph based containment query algorithm. Acta Electronica Sinica 38(12), 2937–2943 (2010)
Zhong, S., Deng, W.: Path travel time reliability-based stochastic system optimum congestion pricing model. Systems Engeering—Theorem & Practice 30(12), 2297–2308 (2010)
Qin, J., Shi, F., Deng, L., Xiao, L.: Quantitative evaluation method for road transportation network efficiency and its application. Journal of Jilin University(Engineering and Technology Edition) 40(1), 47–1 (2010)
He, D., Yan, Y., Guo, S., Hao, G.: Optimal Routing algorithm for public traffic network based on matrix analysis. Journal of Southwest Jiao Tong University 42(3), 315–319 (2007)
Zhou, Z.: Maximum path analysis by the fuzzy matrix in the traffic network. Periodical of Ocean University of China 33(2), 324–328 (2003)
Zhou, Z., Ding, X.-Q., Liu, W.-B.: Fuzzy matrix analysis of the maximum road in traffic network. In: 22nd International Conference of the North American Fuzzy Information Processing Society-NAFIPS, pp. 283–286 (2003)
Yao, Z.-S., Liu, W.-B., Zhou, Z.: Maximum road analysis of traffic network. Advances in System Science and Application 4(4), 618–621 (2004)
Dunn, J.C.: Some recent investigations of a new fuzzy portioning algorithm and its application to pattern classification problems. J. Cybernet. 4, 1–15 (1974)
Li, G.-X.: Fuzzy cluster analysis on provenance of ancient Yaozhou porcelain bodies. Chinese Science Bulletin 23, 1781–1783 (2002)
Lemström, K., Hella, L.: Approximate pattern matching and transitive closure logics. Theoretical Computer Science 299(4), 387–412 (2003)
Penner, M., Prasanna, V.K.: Cache-Friendly implementations of transitive closure. Journal of Experimental Algorithmics (JEA) 11, 283–286 (2003)
Li, H.-X., Li, X.-F., Wang, J.-Y., Mo, Z.-W., Li, Y.-D.: Fuzzy decision making based on variable weights. Mathematical and Computer Modelling 39(1), 163–179 (2004)
Lee, J., Lee Jin, S.: Heuristic: search for scheduling flexible manufacturing systems using lower bound reachability matrix. Computers & Industrial Engineering 59(4), 799–806 (2010)
Pan, T.-T., Lin, S.-S., Qiu, K.: The transitive closure and related algorithms of digraph of the reconfigurable architecture. Parallel Processing Letters 21(1), 27–69 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, F., Gu, Y. (2012). An Algorithm for Maximum Flow Analysis in Traffic Network Based on Fuzzy Matrix. In: Zhao, M., Sha, J. (eds) Communications and Information Processing. Communications in Computer and Information Science, vol 289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31968-6_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-31968-6_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31967-9
Online ISBN: 978-3-642-31968-6
eBook Packages: Computer ScienceComputer Science (R0)