CENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION (CMS)

....................................................................................................................................v EXECUTIVE SUMMARY ........................................................................................................... vi CHAPTER 1 BACKGROUND ...................................................................................................1 CHAPTER 2 CELL TRANSMISSION MODEL ........................................................................6 Model Introduction ..................................................................................................................6 Encapsulating CTM in Signal Timing Optimization ...............................................................8 CHAPTER 3 ENHANCED DETERMINISTIC SIGNAL OPTIMIZATION MODEL .............9 Objective Function ...................................................................................................................9 Constraints .............................................................................................................................11 CHAPTER 4 STOCHASTIC SIGNAL OPTIMIZATION MODEL ........................................19 CHAPTER 5 NUMERICAL EXAMPLES ................................................................................22 Simulation-Based Genetic Algorithm ....................................................................................22 Numerical Example I .............................................................................................................27 Numerical Example II ............................................................................................................33 CHAPTER 6 CONCLUDING REMARKS ...............................................................................40 REFERENCE .................................................................................................................................41

[1]  Kenneth G Courage,et al.  Development of a Central Data Warehouse for Statewide ITS and Transportation Data in Florida. Phase II: Proof of Concept , 2008 .

[2]  A. C. Pigou.  Economics of welfare , 1920 .

[3]  Benny Pinkas,et al.  Efficient Private Matching and Set Intersection , 2004, EUROCRYPT.

[4]  W Reilly,et al.  HIGHWAY CAPACITY MANUAL 2000 , 1997 .

[5]  P. Smith.  Santa Fe, New Mexico , 1969 .

[6]  Hong K. Lo,et al.  A Cell-Based Traffic Control Formulation: Strategies and Benefits of Dynamic Timing Plans , 2001, Transp. Sci..

[7]  John Stillwell,et al.  Planning Support Systems in Practice , 2003 .

[8]  D. Hearn,et al.  Solving Congestion Toll Pricing Models , 1998 .

[9]  Ahmed Al-Kaisy,et al.  Evaluating new methodologies for estimating performance on two-lane highways , 2008 .

[10]  Qi Wang,et al.  On the privacy preserving properties of random data perturbation techniques , 2003, Third IEEE International Conference on Data Mining.

[11]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[12]  T. Kuczek,et al.  Annual Average Daily Traffic Prediction Model for County Roads , 1998 .

[13]  Josh Benaloh,et al.  One-Way Accumulators: A Decentralized Alternative to Digital Sinatures (Extended Abstract) , 1994, EUROCRYPT.

[14]  Philippe Golle,et al.  On the Anonymity of Home/Work Location Pairs , 2009, Pervasive.

[15]  G. D. Jenerette,et al.  © 2001 Kluwer Academic Publishers. Printed in the Netherlands. Research Article Analysis and simulation of land-use change in the central Arizona – , 2022 .

[16]  Darcy M. Bullock,et al.  Data-Driven Algorithms for Real-Time Adaptive Tuning of Offsets in Coordinated Traffic Signal Systems , 2007 .

[17]  Hideki Nakamura,et al.  Evaluation of Performance Measures for Two-Lane Expressways in Japan , 2006 .

[18]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[19]  Yehuda Lindell,et al.  Privacy Preserving Data Mining , 2002, Journal of Cryptology.

[20]  J. Gareth Polhill,et al.  Agent-based land-use models: a review of applications , 2007, Landscape Ecology.

[21]  Lee D. Han,et al.  AADT prediction using support vector regression with data-dependent parameters , 2009, Expert Syst. Appl..

[22]  S. Lawphongpanich,et al.  Solving the Pareto-improving toll problem via manifold suboptimization , 2010 .

[23]  Will Recker,et al.  A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form , 2009, Transp. Sci..

[24]  Jih-Kwon Peir,et al.  Fit a Spread Estimator in Small Memory , 2009, IEEE INFOCOM 2009.

[25]  R. D. Bretherton,et al.  Optimizing networks of traffic signals in real time-the SCOOT method , 1991 .

[26]  Kenneth G Courage,et al.  Adaptation of Highway Capacity Manual 2000 for Planning-Level Analysis of Two-Lane and Multilane Highways in Florida , 2002 .

[27]  R B Potts,et al.  THE OVERSATURATED INTERSECTION , 1963 .

[28]  Eric F. Lambin,et al.  Land-Use and Land-Cover Change , 2006 .

[29]  Jing Li,et al.  Development of a Simulation Program for Two-Lane Highway Analysis , 2010 .

[30]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

[31]  R T Luttinen.  LEVEL OF SERVICE ON FINNISH TWO-LANE HIGHWAYS , 2000 .

[32]  José Holguín-Veras,et al.  Optimal tolls for multi-class traffic: Analytical formulations and policy implications , 2009 .

[33]  Hai Yang,et al.  Optimal Tolls with a Multiclass, Bicriterion Traffic Network Equilibrium , 2004 .

[34]  Wei-Hua Lin,et al.  An enhanced 0-1 mixed-integer LP formulation for traffic signal control , 2004, IEEE Trans. Intell. Transp. Syst..

[35]  Zhuojun Jiang,et al.  Estimating Annual Average Daily Traffic from Satellite Imagery and Air Photos: Empirical Results , 2003 .

[36]  Adi Shamir,et al.  On the generation of cryptographically strong pseudorandom sequences , 1981, TOCS.

[37]  J. Hunt,et al.  Policy Analysis Using the Sacramento MEPLAN Land Use–Transportation Interaction Model , 1999 .

[38]  T. Sager.  Privacy as a planning problem: Some transport‐related examples , 1998 .

[39]  Kenneth G Courage,et al.  Framework for Investigation of Level-of-Service Criteria and Thresholds on Rural Freeways , 2003 .

[40]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[41]  Fang Zhao,et al.  A Study of Alternative Land Use Forecasting Models , 2006 .

[42]  Alexandre V. Evfimievski,et al.  Limiting privacy breaches in privacy preserving data mining , 2003, PODS.

[43]  Yafeng Yin,et al.  Nonlinear pricing on transportation networks , 2011 .

[44]  P. Waddell.  UrbanSim: Modeling Urban Development for Land Use, Transportation, and Environmental Planning , 2002 .

[45]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

[46]  Alan Borning,et al.  Microsimulation of Urban Development and Location Choices: Design and Implementation of UrbanSim , 2003 .

[47]  Roger White,et al.  Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns , 1993 .

[48]  Nathan H. Gartner.  DEVELOPMENT AND IMPLEMENTATION OF AN ADAPTIVE CONTROL STRATEGY IN A TRAFFIC SIGNAL NETWORK: THE VIRTUAL-FIXED-CYCLE APPROACH , 2002 .

[49]  Timothy J Lomax,et al.  Monitoring Urban Freeways in 2003: Current Conditions and Trends from Archived Operations Data , 2004 .

[50]  F. Zhao,et al.  Using Geographically Weighted Regression Models to Estimate Annual Average Daily Traffic , 2004 .

[51]  Chris Clifton,et al.  Tools for privacy preserving distributed data mining , 2002, SKDD.

[52]  Arkadi Nemirovski,et al.  Robust optimization – methodology and applications , 2002, Math. Program..

[53]  P. C. M. Ribeiro.  HANDLING TRAFFIC FLUCTUATION WITH FIXED-TIME PLANS CALCULATED BY TRANSYT , 1994 .

[54]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[55]  David M Levinson,et al.  Models of Transportation and Land Use Change: A Guide to the Territory , 2008 .

[56]  Robert L. Bertini,et al.  Beyond Archiving: Developing and Attracting Users of an Archived Data User Service , 2008 .

[57]  法律.  Manual on Uniform Traffic Control Devices , 2010 .

[58]  Hong Kam Lo,et al.  A novel traffic signal control formulation , 1999 .

[59]  Hideki Nakamura,et al.  Probability-Based Follower Identification in Two-Lane Highways , 2009 .

[60]  Michael P Dixon,et al.  Field Evaluation of Highway Capacity Manual 2000 Analysis Procedures for Two-Lane Highways , 2002 .

[61]  Radia J. Perlman,et al.  Network security - private communication in a public world , 2002, Prentice Hall series in computer networking and distributed systems.

[62]  Xuegang Jeff Ban,et al.  Mobile Sensors as Traffic Probes: Addressing Transportation Modeling and Privacy Protection in an Integrated Framework , 2010 .

[63]  Benjamin Heydecker,et al.  Uncertainty and variability in traffic signal calculations , 1987 .

[64]  H Lieu,et al.  TRAFFIC-FLOW THEORY , 1999 .

[65]  William T. Scherer,et al.  Data–Driven Methodology for Signal Timing Plan Development: A Computational Approach , 2002 .

[66]  F. Martínez.  MUSSA: Land Use Model for Santiago City , 1996 .

[67]  Casey Thomas. Durbin.  Traffic performance on two-lane, two-way highways : examination of new analytical approaches , 2006 .

[68]  Stacy Hoppen,et al.  Methods And Techniques for Rigorous Calibration of a Cellular Automaton Model of Urban Growth , 1996 .

[69]  Chris Clifton,et al.  Secure set intersection cardinality with application to association rule mining , 2005, J. Comput. Secur..

[70]  Jennifer Widom,et al.  Database Systems: The Complete Book , 2001 .

[71]  R T Luttinen.  Percent Time-Spent-Following as Performance Measure for Two-Lane Highways , 2001 .

[72]  Ignacio Pérez Pérez,et al.  Measures of Effectiveness for Level-of-Service Assessment of Two-Lane Roads: An Alternative Proposal Using a Threshold Speed , 2006 .

[73]  Scott S. Washburn,et al.  Operational Performance Assessment for Two-Lane Highway Facilities , 2009 .

[74]  Hari Balakrishnan,et al.  Cabernet: vehicular content delivery using WiFi , 2008, MobiCom '08.

[75]  Hai Yang,et al.  The multi-class, multi-criteria traffic network equilibrium and systems optimum problem , 2004 .

[76]  Kara M. Kockelman,et al.  Tracking land use, transport, and industrial production using random-utility-based multiregional input-output models : applications for Texas trade , 2005 .

[77]  Ahmed Al-Kaisy,et al.  Estimating Performance on Two-Lane Highways , 2010 .

[78]  Yafeng Yin,et al.  Robust Synchronization of Actuated Signals on Arterials , 2008 .

[79]  Alexandre V. Evfimievski,et al.  Privacy preserving mining of association rules , 2002, Inf. Syst..

[80]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[81]  Chris Clifton,et al.  Transforming Semi-Honest Protocols to Ensure Accountability , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[82]  George Danezis,et al.  A study on the value of location privacy , 2006, WPES '06.

[83]  Eric J. Miller,et al.  Integrated Urban Models for Simulation of Transit and Land-Use Policies , 1998 .

[84]  Frank Stajano,et al.  Location Privacy in Pervasive Computing , 2003, IEEE Pervasive Comput..

[85]  Werner Brilon,et al.  Two-Lane Rural Highways: The German Experience , 2006 .

[86]  J. Eom,et al.  Improving the Prediction of Annual Average Daily Traffic for Nonfreeway Facilities by Applying a Spatial Statistical Method , 2006 .

[87]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[88]  Darya Filippova,et al.  Visual Analytics for Transportation Incident Data Sets , 2009 .

[89]  R W Denney,et al.  Signal Timing Under Saturated Conditions , 2008 .

[90]  A. May,et al.  CAPACITY AND QUALITY OF SERVICE OF TWO-LANE HIGHWAYS , 1999 .

[91]  Ahmed Al-Kaisy,et al.  Indicators of Performance on Two-Lane Rural Highways , 2008 .

[92]  K. Small,et al.  URBAN SPATIAL STRUCTURE. , 1997 .

[93]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[94]  R T Luttinen,et al.  Uncertainty in Operational Analysis of Two-Lane Highways , 2002 .

[95]  Jason D. Lemp,et al.  Applications of Integrated Transport and Gravity-Based Land Use Models for Policy Analysis , 2009 .

[96]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[97]  Ingrid Verbauwhede,et al.  An embedded platform for privacy-friendly road charging applications , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[98]  I Krumins.  TWO-LANE HIGHWAY CAPACITY AND LEVEL OF SERVICE RESEARCH PROJECT: PHASE III - FINAL REPORT , 1991 .

[99]  John D. C. Little,et al.  The Synchronization of Traffic Signals by Mixed-Integer Linear Programming , 2011, Oper. Res..

[100]  John Krumm,et al.  A survey of computational location privacy , 2009, Personal and Ubiquitous Computing.

[101]  Wei Zhao,et al.  A New Scheme on Privacy Preserving Association Rule Mining , 2004, PKDD.

[102]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

[103]  Mario Gerla,et al.  FleaNet: A Virtual Market Place on Vehicular Networks , 2010, IEEE Trans. Veh. Technol..

[104]  Shigang Chen,et al.  Fast and compact per-flow traffic measurement through randomized counter sharing , 2011, INFOCOM 2011.

[105]  Daniel Müller,et al.  Issues in spatially explicit statistical land-use/cover change (LUCC) models: Examples from western , 2007 .

[106]  R. Rockafellar,et al.  Conditional Value-at-Risk for General Loss Distributions , 2001 .

[107]  Abishai Polus,et al.  Theoretical and Empirical Relationships for the Quality of Flow and for a New Level of Service on Two-Lane Highways , 2009 .

[108]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[109]  Katherine Campbell.  Statistical Analysis of Extreme Values , 2002, Technometrics.

[110]  William H. K. Lam,et al.  ESTIMATION OF AADT FROM SHORT PERIOD COUNTS IN HONG KONG - A COMPARISON BETWEEN NEURAL NETWORK METHOD AND REGRESSION ANALYSIS , 2000 .

[111]  Jaideep Vaidya,et al.  Privacy-preserving SVM using nonlinear kernels on horizontally partitioned data , 2006, SAC.

[112]  Francois Dion,et al.  Sweden/Michigan naturalistic field operational test - phase 1 : benefits of origin and destination information in IntelliDrive data sets , 2009 .

[113]  Yafeng Yin,et al.  Robust optimal traffic signal timing , 2008 .

[114]  K. Small,et al.  The Value of "Value Pricing" of Roads: Second-Best Pricing and Product Differentiation , 2001 .

[115]  Hong Kam Lo,et al.  Dynamic network traffic control , 2001 .

[116]  Hai Yang,et al.  Nonlinear Pricing on Private Roads with Congestion and Toll Collection Costs , 2011 .

[117]  M. Baucus.  Transportation Research Board , 1982 .

[118]  Kara M. Kockelman,et al.  Propagation of Uncertainty in Transportation Land Use Models: Investigation of DRAM-EMPAL and UTPP Predictions in Austin, Texas , 2003 .

[119]  R. Lindsey,et al.  Congestion Pricing with Heterogeneous Travelers: A General-Equilibrium Welfare Analysis , 2004 .

[120]  Robert L. Bertini,et al.  PORTAL: Implementing a New Generation Archived Data User Service in Portland, Oregon , 2005 .

[121]  Danielle J. Marceau,et al.  VecGCA: A Vector-Based Geographic Cellular Automata Model Allowing Geometric Transformations of Objects , 2008 .

[122]  Rakesh Agrawal,et al.  Privacy-preserving data mining , 2000, SIGMOD 2000.

[123]  D. Gazis.  Optimum Control of a System of Oversaturated Intersections , 1964 .

[124]  Darcy M. Bullock,et al.  ACS-Lite Algorithmic Architecture: Applying Adaptive Control System Technology to Closed-Loop Traffic Signal Control Systems , 2003 .

[125]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .