Traffic grammar and algorithmic complexity in urban freeway flow patterns

Networks and Spatial Economics

Volumn 7, Issue 4, 2007, Pages 333-351

  Haynes, Kingsley E ^a   Kulkarni, Rajendra ^a   Stough, Roger ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

Algorithmic complexity; Approximate entropy; Formal language theory; Intelligent transportation systems (ITS)

Indexed keywords

ALGORITHMIC COMPLEXITY; ALGORITHMIC ENTROPY; APPROXIMATE ENTROPY; FORMAL LANGUAGE THEORY; INTELLIGENT TRANSPORTATION SYSTEMS; REAL TIME TRAFFICS; SPATIAL PATTERNS; URBAN FREEWAYS;

COMPUTATIONAL COMPLEXITY; ENTROPY; FORMAL LANGUAGES; INTELLIGENT SYSTEMS;

HIGHWAY TRAFFIC CONTROL;

EID: 35448955631     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-007-9032-9     Document Type: Article

References (34)

1. Attneave F (1959) Application of information theory to psychology. H. Holt and Co., New York
2. Bar-Hillel Y, Kasher A, Shamir E (1963) Measures of syntactic complexity. Technical Report # 13, Applied Logic Branch, Hebrew University, Jerusalem, Israel
3. Betak JF (1970) Problems of two-dimensional complexity measures. Unpublished Ph.D. dissertation, Dept. of Geography, Northwestern University, Evanston, IL USA
4. Betak JF (1972) Measuring two-dimensional complexity measures: A conceptual structure. Pattern Recogn 4:235-242
5. Betak JF (1974) Information theory as a basis for studying environmental complexity: Some limitations. Environ Plan 6(3):259
6. BTS - Bureau of Transportation Statistics (2006) Pocket guide to transportation. Research and Innovation Technology Assessment, US Department of Transportation, Washington, DC
7. Chaitin G (1975) Randomness and mathematical proof. Sci Am 235(5):47-51
8. Chomsky N (1985) The logical structure of linguistic theory. University of Chicago Press, Chicago
9. Cook VJ, Newson M (1996) Chomsky's universal grammar: An introduction, 2nd edn. Blackwell Publishers, Malden, MA
10. Dacey MF (1970) The syntax of a triangle and some other figures. Pattern Recogn 2:11
11. Evans SH (1967) Redundancy as a variable in pattern perception. Psychol Bull 67(2):104
12. Gordon P, Richardson H (1994) Congestion trends in metropolitan areas. TRB Special Report 242(II):1-31
13. Grishman R (1986) Computational linguistics: An introduction. Cambridge University Press, UK
14. Harrison M (1978) Introduction to formal language theory. Addison-Welsley, Reading, MA
15. Haynes KE, Phillips FY, Mohrfield JW (1980) The entropies: Some roots ambiguity. Socio-Econ Plann Sci 14:137-145
16. HCM, National Research Council, TRB (1998) Highway capacity manual. Special report 209, 3rd edn. Washington DC 20590
17. Hillier B, Hanson J (1984) The social logic of space. Cambridge University Press, New York
18. Holland JH (1995) Hidden order: How adaptation builds complexity. Addison-Wesley, Reading, MA
19. Kauffman SA (1993) Origins of order. Oxford University Press, New York
20. Kerner BS (2004) The physics of traffic. Springer-Verlag, Berlin
21. Kolmogorov AN (1968) Logical basis for information theory and probability theory. IEEE Trans Inf Theory 14:662
22. Meyer MD (1994) Alternative methods for measuring congestion levels. TRB Special Report 242(II):32-63
23. Miller GA, Frick FC (1949) Statistical behavioristics and sequences of responses. Psychol Rev 56:311
24. Pincus S (1991) Approximate entropy as a measure of system complexity. Proc Natl Acad Sci 88:2297-2301
25. Pincus S (1992) Approximate entropy: Statistical properties and applications. Proceeding Communications Statistics - Theory and Methods 21:3061-3077
26. Pincus S, Singer B (1996) Randomness and degree of irregularity. Proc Natl Acad Sci 93:2083-2088
27. Pincus S, Kalman R (1997) Not all (possibly) "random" sequences are created equal. Proc Natl Acad Sci 94:3513-3518
28. Pincus S, Singer B (1998) A recipe for randomness. Proc Natl Acad Sci 95:10367-10372
29. Rzempoluck EJ (1993-2001) Neural network data analysis using simulnet. Springer-Verlag, New York
30. Shannon C, Weaver W (1963) The mathematical theory of communication. University of Illinois Press, Urbana, Chicago, USA
31. SkyComp (1996) Draft Report on Traffic Quality on the Metropolitan Washington Area, Freeway System Spring. Prepared by SkyComp, Inc. Rockville, MD for the Metropolitan Washington Council of Governments
32. Woodcock J, Loomes M (1988) Software engineering mathematics. SEI Series in Software Engineering. Addison-Wesley, Reading, MA
33. Zurek WH (1989a) Algorithmic randomness and physical entropy. Phys Rev A 40(8):4731-4751
34. Zurek WH (1989b) Thermodynamic cost of computation, algorithmic complexity and the information metric. Nature 341(1):19-124