Transportation Origin-Destination Demand Estimation with Quasi-Sparsity

References

• Ban XJ (2005) Quasi-Variational Inequality Formulations and Solution Approaches for Dynamic User Equilibria (University of Wisconsin-Madison, Madison).Google Scholar
• Ban JX, Liu HX, Ferris MC, Ran B (2006a) A general mpcc model and its solution algorithm for continuous network design problem. Math. Comput. Modeling 43(5–6):493–505.Crossref, Google Scholar
• Ban X, Liu HX, Lu J, Ferris MC (2006b) Decomposition scheme for continuous network design problem with asymmetric user equilibria. Transportation Res. Record 1964(1):185–192.Crossref, Google Scholar
• Ban XJ, Chen C, Wang F, Wang J, Zhang Y (2018) Promises of data from emerging technologies for transportation applications: Puget sound region case study. U.S. Federal Highway Administration.Google Scholar
• Bar-Gera H (2002) Origin-based algorithm for the traffic assignment problem. Transportation Sci. 36(4):398–417.Link, Google Scholar
• Bar-Gera H, Boyce D (1999) Route flow entropy maximization in origin-based traffic assignment. Proc. 14th Internat. Sympos. on Transportation and Traffic Theory.Google Scholar
• Beckmann M, McGuire CB, Winsten CB (1956) Studies in the Economics of Transportation (Yale University Press, New Haven, CT).Google Scholar
• Bertsimas D, Tsitsiklis JN (1997) Introduction to Linear Optimization, vol. 6 (Athena Scientific, Belmont, MA).Google Scholar
• Boyd S, Parikh N, Chu E (2011) Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers (Now Publishers).Google Scholar
• BPR USBoPR (1964) Traffic Assignment Manual for Application with a Large, High Speed Computer, vol. 2 (U.S. Department of Commerce, Bureau of Public Roads, Office of Planning, Urban Planning Division, Washington, DC).Google Scholar
• Candès EJ, (2006) Compressive sampling. Proc. Internat. Congress of Mathematicians, vol. 3, 1433–1452.Google Scholar
• Cartis C, Gould NI, Toint PL (2011) On the evaluation complexity of composite function minimization with applications to nonconvex nonlinear programming. SIAM J. Optim. 21(4):1721–1739.Crossref, Google Scholar
• Cascetta E (1984) Estimation of trip matrices from traffic counts and survey data: A generalized least squares estimator. Transportation Res. Part B: Methodological 18(4–5):289–299.Crossref, Google Scholar
• Cascetta E, Nguyen S (1988) A unified framework for estimating or updating origin/destination matrices from traffic counts. Transportation Res. Part B: Methodological 22(6):437–455.Crossref, Google Scholar
• Castillo E, Conejo AJ, Menéndez JM, Jiménez P (2008a) The observability problem in traffic network models. Comput. Aided Civil Infrastructure Engrg. 23(3):208–222.Crossref, Google Scholar
• Castillo E, Jimenez P, Menendez JM, Conejo AJ (2008b) The observability problem in traffic models: Algebraic and topological methods. IEEE Trans. Intelligent Transportation Systems 9(2):275–287.Crossref, Google Scholar
• Castillo E, Calviño A, Lo HK, Menéndez JM, Grande Z (2014) Non-planar hole-generated networks and link flow observability based on link counters. Transportation Res. Part B: Methodological 68:239–261.Crossref, Google Scholar
• Chawla S, Zheng Y, Hu J (2012) Inferring the root cause in road traffic anomalies. Proc. IEEE 12th Internat. Conf. on Data Mining (IEEE, New York), 141–150.Google Scholar
• Chen C, Ban XJ (2018) Transportation big data: Promises, issues, and implications. Transportation Res. Board 97th Annual Meeting, (TRB, Washington, DC), 1–18.Google Scholar
• Cremer M, Keller H (1987) A new class of dynamic methods for the identification of origin-destination flows. Transportation Res. Part B: Methodological 21(2):117–132.Crossref, Google Scholar
• Dafermos S (1980) Traffic equilibrium and variational inequalities. Transportation Sci. 14(1):42–54.Link, Google Scholar
• Di X, Liu HX, Pang JS, Ban XJ (2013) Boundedly rational user equilibria (brue): Mathematical formulation and solution sets. Proc. Soc. Behav. Sci. 80:231–248.Crossref, Google Scholar
• Dixon MP, Rilett LR (2002) Real-time od estimation using automatic vehicle identification and traffic count data. Comput. Aided Civil Infrastructure Engrg. 17(1):7–21.Crossref, Google Scholar
• Donoho DL (2006) Compressed sensing. IEEE Trans. Inform. Theory 52(4):1289–1306.Crossref, Google Scholar
• Drusvyatskiy D, Lewis AS (2018) Error bounds, quadratic growth, and linear convergence of proximal methods. Math. Oper. Res. 43(3):919–948.Link, Google Scholar
• Drusvyatskiy D, Paquette C (2019) Efficiency of minimizing compositions of convex functions and smooth maps. Math. Programming 178(1–2):503–558.Crossref, Google Scholar
• Eldén L (1980) Perturbation theory for the least squares problem with linear equality constraints. SIAM J. Numerical Anal. 17(3):338–350.Crossref, Google Scholar
• Facchinei F, Pang JS (2007) Finite-Dimensional Variational Inequalities and Complementarity Problems (Springer Science & Business Media, Boston, MA).Google Scholar
• Fisk C (1979) More paradoxes in the equilibrium assignment problem. Transportation Res. Part B: Methodological 13(4):305–309.Crossref, Google Scholar
• Fisk C (1988) On combining maximum entropy trip matrix estimation with user optimal assignment. Transportation Res. Part B: Methodological 22(1):69–73.Crossref, Google Scholar
• GBNETC (2018) Moving forward 2050 by greater Niagara–Buffalo regional transportation council. Greater Niagara–Buffalo Regional Transportation Council.Google Scholar
• Hazelton ML (2000) Estimation of origin–destination matrices from link flows on uncongested networks. Transportation Res. Part B: Methodological 34(7):549–566.Crossref, Google Scholar
• Hu SR, Peeta S, Chu CH (2009) Identification of vehicle sensor locations for link-based network traffic applications. Transportation Res. Part B: Methodological 43(8–9):873–894.Crossref, Google Scholar
• Lewis AS, Wright SJ (2016) A proximal method for composite minimization. Math. Programming 158(1–2):501–546.Crossref, Google Scholar
• Lu S (2008) Sensitivity of static traffic user equilibria with perturbations in arc cost function and travel demand. Transportation Sci. 42(1):105–123.Link, Google Scholar
• Lu S (2022) About the set of minimizers of a convex piecewise affine function over a convex set. Working paper. Forthcoming.Google Scholar
• Lu S, Nie YM (2010) Stability of user-equilibrium route flow solutions for the traffic assignment problem. Transportation Res. Part B: Methodological 44(4):609–617.Crossref, Google Scholar
• Luo ZQ, Pang JS, Ralph D (1996) Mathematical Programs with Equilibrium Constraints (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Ma W, Qian ZS (2018) Statistical inference of probabilistic origin-destination demand using day-to-day traffic data. Transporation Res., Part C Emerging Tech. 88:227–256.Crossref, Google Scholar
• Maher MJ (1983) Inferences on trip matrices from observations on link volumes: A Bayesian statistical approach. Transportation Res. Part B: Methodological 17(6):435–447.Crossref, Google Scholar
• Mahmassani HS, Chang GL (1987) On boundedly rational user equilibrium in transportation systems. Transportation Sci. 21(2):89–99.Link, Google Scholar
• Mardani M, Giannakis GB (2013) Robust network traffic estimation via sparsity and low rank. Proc. IEEE Internat. Conf. on Acoustics, Speech and Signal Processing (IEEE, New York), 4529–4533.Google Scholar
• Martin WA, McGuckin NA (1998) Travel Estimation Techniques for Urban Planning, vol. 365 (National Academy Press, Washington, DC).Google Scholar
• Menon AK, Cai C, Wang W, Wen T, Chen F (2015) Fine-grained OD estimation with automated zoning and sparsity regularisation. Transportation Res. Part B: Methodological 80:150–172.Crossref, Google Scholar
• Mitchell RB, Rapkin C (1954) Urban Traffic: A Function of Land Use (Columbia University Press, New York).Crossref, Google Scholar
• Mosteller F, Tukey JW (1977) Data Analysis and Regression: A Second Course in Statistics. Addison-Wesley Series in Behavioral Science: Quantitative Methods (Addison-Wesley, Boston).Google Scholar
• Nihan NL, Davis GA (1989) Application of prediction-error minimization and maximum likelihood to estimate intersection od matrices from traffic counts. Transportation Sci. 23(2):77–90.Link, Google Scholar
• Nocedal J, Wright SJ (2006) Numerical Optimization. Springer Series in Operations Research, 2nd ed. (Springer-Verlag, New York).Google Scholar
• NYMTC (2015) New York best practice model. New York Metropolitan Transportation Council, New York.Google Scholar
• Powers DM (2020) Evaluation: From precision, recall and F-measure to ROC, informedness, markedness and correlation. Preprint, submitted October 11, https://arxiv.org/abs/2010.16061.Google Scholar
• PSRC (2015) Puget sound 4k model. Puget Sound Regional Council, Seattle, WA.Google Scholar
• Robinson SM (1987) Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity. Math. Programming Stud. 30:45–66.Crossref, Google Scholar
• Robinson SM (1991) An implicit-function theorem for a class of nonsmooth functions. Math. Oper. Res. 16:292–309.Link, Google Scholar
• Rockafellar RT (1970) Convex Analysis (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Rockafellar RT, Wets RJB (2009) Variational Analysis, vol. 317 (Springer Science & Business Media, Boston, MA).Google Scholar
• Rousseeuw PJ, Leroy AM (2005) Robust Regression and Outlier Detection, vol. 589 (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Sanandaji BM, Varaiya PP (2014) Compressive origin-destination matrix estimation. Preprint, submitted April 14, https://arxiv.org/abs/1404.3263.Google Scholar
• Scholtes S (2012) Introduction to Piecewise Differentiable Equations (Springer, Berlin).Crossref, Google Scholar
• Shao H, Lam WH, Sumalee A, Chen A, Hazelton ML (2014) Estimation of mean and covariance of peak hour origin–destination demands from day-to-day traffic counts. Transportation Res. Part B: Methodological 68:52–75.Crossref, Google Scholar
• Smith MJ (1979) The existence, uniqueness and stability of traffic equilibria. Transportation Res., Part B: Methodological 13(3):295–304.Crossref, Google Scholar
• Sosslau AB, Hassam AB, Carter MM, Wickstrom GV (1978) Quick-response urban travel estimation techniques and transferable parameters. User’s guide. Technical report, Transportation Research Record, Washington DC.Google Scholar
• Stabler B (2016) Transportation networks. Accessed October 1, 2019, https://github.com/bstabler/TransportationNetworks.Google Scholar
• Tuenter HJ (2002) Minimum l1-distance projection onto the boundary of a convex set: Simple characterization. J. Optim. Theory Appl. 112(2):441–445.Crossref, Google Scholar
• Van Loan CF, Golub GH (1983) Matrix Computations (Johns Hopkins University Press, Baltimore, MD).Google Scholar
• Van Zuylen HJ, Willumsen LG (1980) The most likely trip matrix estimated from traffic counts. Transportation Res. Part B: Methodological 14(3):281–293.Crossref, Google Scholar
• Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc. Institute Civil Engrg. 1(3):325–378.Crossref, Google Scholar
• Weiner E (1997) Urban Transportation Planning in the United States: An Historical Overview (U.S. Department of Transportation, Washington, DC).Google Scholar
• Wen T, Cai C, Gardner L, Waller ST, Dixit V, Chen F (2018) Estimation of sparse o–d matrix accounting for demand volatility. IET Intelligent Transportation Systems 12(9):1020–1026.Crossref, Google Scholar
• Yang H, Bell M (2001) Transport bilevel programming problems: Recent methodological advances. Transportation Res., Part B: Methodological 35:1–4.Crossref, Google Scholar
• Yang Y, Fan Y (2015) Data dependent input control for origin-destination demand estimation using observability analysis. Transportation Res. Part B: Methodological 78:385–403.Crossref, Google Scholar
• Yang H, Iida Y, Sasaki T (1994) The equilibrium-based origin-destination matrix estimation problem. Transportation Res. Part B: Methodological 28(1):23–33.Crossref, Google Scholar
• Yang H, Sasaki T, Iida Y, Asakura Y (1992) Estimation of origin-destination matrices from link traffic counts on congested networks. Transportation Res. Part B: Methodological 26(6):417–434.Crossref, Google Scholar
• Zhou X, Mahmassani HS (2006) Dynamic origin-destination demand estimation using automatic vehicle identification data. IEEE Trans. Intelligent Transportation Systems 7(1):105–114.Crossref, Google Scholar