References
Abkowitz M. 1981. Understanding the Effect of Transit Service Reliability on Work Travel Behavior. Transportation Research Record, 794, 33-41.
Akcelik R. 1981. Traffic Signals: Capacity and Timing Analysis. Australian Road Research Board Research Report, 123.
Akcelik R. 1988. The Highway Capacity Manual Formula for Signalized Intersections. ITE Journal, 58(3), 23-27.
Akcelik R. and Rouphail N.M. 1991. Estimation of Delays at Traffic Signals for Variable Demand Conditions. Australian Road Research Board Report WD TE91/005.
Alfa A.S. and Minh D.L. 1979. A Stochastic Model for the Temporal Distribution of Traffic Demand-the Peak Hour Problem. Transportation Science, 13, 315-324.
Bard J.F. 1984. Optimality Conditions for the Bilevel Programming Problem. Naval Research Logistics Quarterly, 31, 13-26.
Bazaraa M.S., Sherali H.D. and Shetty C.M. 1993. Nonlinear Programming Theory and Algorithms, 2nd edition, John Wiley & Sons, New York.
Beckmann M., McGuire C.B. and Winsten C.B. 1956. Studies in the Economics of Transportation. Yale University Press, New Haven.
Bellman R. 1957. Dynamic Programming. Princeton University Press, Princeton, NJ.
Ben-Akiva M., Cyna M. and de Palma A. 1984. Dynamic Model of Peak Period Congestion. Transportation Research, 18B, 339-355.
Ben-Akiva M., de Palma A. and Kanaroglu P. 1986. Dynamic Model of Peak Period Traffic Congestion with Elastic Arrival Rates. Transportation Science, 20, 164-181.
Ben-Akiva M. and Lerman S.R. 1985. Discrete Choice Analysis, MIT Press, Cambridge.
Boyce D.E. 1978. Equilibrium Solution to Combined Urban Residential Location, Mode Choice and Trip Assignment Models. in Competition Among Small Regions, W. Buhr and P. Friedrich (eds), Nomos Vetlagsgesellschaft, Baden-Baden, Germany, 246-264.
Boyce D.E. 1980. A Framework for Constructing Network Equilibrium Models of Urban Location. Transportation Science, 14, 77-96.
368 References
Boyce D.E. 1989. Route Guidance Systems for Managing Urban Transportation Networks: Review and Prospects. Presented at Tenth Italian Regional Science Conference, Rome, Italy.
Boyce D.E., Chon K.S., Lee Y.J. and Lin K. T. 1983. Implementation and Computational Issues for Combined Models of Location, Mode, and Route Choice, Environment and Planning A, 15, 1219-1230.
Boyce D.E., Day N.D. and McDonald C. 1970. Metropolitan Plan Making. Monograph Series No.4, Regional Science Research Institute, Philadelphia.
Boyce D.E., Kirson A.M. and Schofer J.L. 1994. ADVANCE - The Illinois Dynamic Navigation and Route Guidance Demonstration Program. in Advanced Technology for Road Transport, I. Catling (ed.), Artech House, Boston, MA, 247-270.
Boyce D.E., LeBlanc L.J. and Chon. K.S. 1988. Network Equilibrium Models of Urban Location and Travel Choices: A Retrospective Survey. Journal of Regional Science, 28, 159-183.
Boyce D.E., Ran B. and LeBlanc L.J. 1991. Dynamic User-Optimal Traffic Assignment: A New Model and Solution Techniques. Presented at First Triennial Symposium on Transportation Analysis, Montreal, Canada.
Bryson, Jr. A.E. and Ho Y.C. 1975. Applied Optimal Control. Hemisphere Publishing Corp., Washington, DC.
Burrow I.A. 1989. A Note on Traffic Delay Formulas. ITE Journal, 59(10), 29-32.
Canon M.D., Cullum, Jr., C.D. and Polak E. 1970. Theory of Optimal Control and Mathematical Programming. McGraw-Hill, New York.
Carey M. 1987. Optimal Time-Varying Flows on Congested Networks. Operations Research, 35, 58-69.
Carey M. 1992. Nonconvexity of the Dynamic Traffic Assignment Problem. Transportation Research, 26B, 127-133.
Cascetta E. 1991. A Day-to-Day and Within-Day Dynamic Stochastic Assignment Model. Transportation Research, 25A, 277-291.
Cascetta E., Inaudi D. and Marquis G. 1993. Dynamic Estimators of OriginDestination Matrices Using Traffic Counts. Transportation Science, 27, 363-373.
Cesari 1. 1983. Optimization - Theory and Applications. Springer-Verlag, New York.
Chang G.L., Ho P.K. and Wei C.H. 1993. A Dynamic System-Optimum Control Model for Commuting Traffic Corridors. Transportation Research, 1C, 3-22.
Chen M. and Alfa A.S. 1991. Algorithms for Solving Fisk's Stochastic Traffic Assignment Model. Transportation Research, 25B, 405-412.
Codelli D.K., Niedringhaus W.P., Wang P.T.R. and Young B.S. 1993. User's Manual for Traffic and Highway Object for REsearch Analysis, and Understanding (THOREA U), The MITRE Corporation, McLean, VA.
References 369
Codina E. and Barcelo J. 1991. An Algorithm for Dynamic Traffic Assignment Model Based on Optimal Control Approach. Presented at First Triennial Symposium on Transportation Analysis, Montreal, Canada.
Courage K.G., Wallace C.E. and Alqasem, R. 1988. Modeling the Effect ofTraffic Signal Progression on Delay. Transportation Research Record 1194, 139-146.
Cruz Jr. J.B. 1978. Leader-Follower Strategies for Multilevel Systems. IEEE Transactions on Automatic Control AC-23, 2, 244-254.
Dafermos S.C. 1972. The Traffic Assignment Problem for Multiclass-User Transportation Networks. Transportation Science, 6, 73-87.
Dafermos S.C. 1980. Traffic Equilibrium and Variational Inequalities. Transportation Science, 14, 42-54.
Dafermos S.C. and Nagurney A. 1984a. On Some Traffic Equilibrium Theory Paradoxes. Transportation Research, 18B, 101-110.
Dafermos S.C. and Nagurney A. 1984b. Stability and Sensitivity Analysis for the General Network Equilibrium-Travel Choice Model. Proceedings of 9th International Symposium on Transportation and Traffic Theory, VNU Science Press, Utrecht, The Netherlands, 217-234.
Dafermos S.C. and Sparrow F.T. 1969. The Traffic Assignment Problem for a General Network. Journal of Research of the National Bureau of Standards, 72B, 91-118.
Daganzo C.F. 1985. The Uniqueness of a Time-Dependent Equilibrium Distribution of Arrivals at a Single Bottleneck. Transportation Science, 19, 29-37.
Daganzo C.F. 1993. The Cell Transmission Model. Part I: A Simple Dynamic Representation of Highway Traffic. PATH Report, 93-0409-3, University of California at Berkeley.
Daganzo C.F. and Sheffi Y. 1977. On Stochastic Models of Traffic Assignment, Transportation Science, 11,253-274.
de Palma A., Ben-Akiva M., Lefevre C. and Litinas N. 1983. Stochastic Equilibrium Model of Peak Period Traffic Congestion. Transportation Science, 17,430-453.
de Palma A. and Lindsey R. 1992. The Potential Benefits of A Combined Route Guidance and Road Pricing System: An Economic Analysis. Presented at the Second Capri Seminar on Traffic Networks, Capri, Italy.
Dial R.B. 1971. Probabilistic Multipath Traffic Assignment Model Which Obviates Path Enumeration. Transportation Research, 5, 83-i11.
Evans S.P. 1973. Some Applications of Optimisation Theories in Transport Planning. Ph.D. dissertation, University College London, London.
Evans S.P. 1976. Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment. Transportation Research, 10, 37-57.
Fambro, D.B., Chang, E.C.P., and Messer, C.J. 1991. Effects of the Quality of Traffic Signal Progression on Delay, National Cooperative Highway Research Program Report, 339, Transportation Research Board, Washington DC.
370 References
Fambro D.B., and Messer, C.J. 1991. Estimating Delay at Coordinated Signalized Intersections, Proceedings, International Symposium on Highway Capacity, Karlsruhe, A.A. Balkema, Rotterdam, 127-143.
Fisk C. 1980. Some Developments in Equilibrium Traffic Assignment. Transportation Research, 14B, 243-255.
Fisk C. and Boyce D.E. 1983. Alternative Variational Inequality Formulations of Network Equilibrium Travel Choice Problem. Transportation Science, 17, 454-463.
Florian M. 1986. Nonlinear Cost Network Models in Transportation Analysis. Mathematical Programming Study, 26, 167-196.
Florian M. and Fox B. 1976. On the Probabilistic Origin of Dial's Multipath Traffic Assignment Model, Transportation Research, 10, 339-341.
Florian M. and Nguyen S. 1978. A Combined Trip Distribution Modal Split and Trip Assignment Model. Transportation Research, 12, 241-246.
Florian M. and Spiess H. 1982. The Convergence of Diagonalization Algorithms for Asymmetric Network Equilibrium Problems. Transportation Research, 16B, 447-483.
Frank M. and Wolfe P. 1956. An Algorithm for Quadratic Programming. Naval Research Logistics Quarterly, 3(1-2), 95-110.
Friesz T.L. 1985. Transportation Network Equilibrium, Design and Aggregation: Key Developments and Research Opportunities. Transportation Research, 19A, 413-428.
Friesz T.L., Bernstein D., Smith T.E., Tobin R.L. and Wie B.-W. 1993. A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem. Operations Research, 41, 179-191.
Friesz T.L., Luque F.J., Tobin R.L. and Wie B.-W. 1989. Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem. Operations Research, 37, 893-901.
Gallo G. and Pallottino S. 1984. Shortest Path Methods in Transportation Models. Transportation Planning Models, M. Florian (ed.), NorthHolland, Amsterdam, 227-256.
Ghali M. and Smith M.J. 1993. Traffic Assignment, Traffic Control and Road Pricing. Proceedings of 12th International Symposium on Transportation and Traffic Theory, Elsevier Science, Amsterdam, 147-170.
Greenshields B. 1933. A Study of Traffic Capacity. Highway Research Board Proceedings, 14, 468-477.
Hendrickson C. and Kocur G. 1981. Schedule Delay and Departure Time Decisions in a Deterministic Model. Transportation Science, 15, 62-77.
Hendrickson C. and Plank E. 1984. The Flexibility of Departure Times for Work Trips. Transportation Research, 18A, 25-36.
Ho J.K. 1980. A Successive Linear Optimization Approach to the Dynamic Traffic Assignment Problem. Transportation Science, 14, 295-305.
Ho J.K. 1990. Solving the Dynamic Traffic Assignment Problem on a Hypercube Multicomputer. Transportation Research, 24B, 443-451.
References 371
Hurdle V.F. 1974. The Effect of Queuing on Traffic Assignment in a Simple Road Network. Proceedings of 6th International Symposium on Transportation and Traffic Theory, Elsevier Science, Amsterdam, 519-540.
Hurdle V.F. 1984. Signalized Intersection Delay Models - A Primer for the Uninitiated. Transportation Research Record, 971, 96-105.
Inouye H. 1986. Equilibrium Traffic Assignment on a Network with Congested Flows. Proceedings of Infrastructure Planning of JSCE, 177-184.
Janson B.N. 1991. Dynamic Traffic Assignment for Urban Road Networks, Transportation Research, 25B, 143-161.
Janson B.N. 1993. Dynamic Traffic Assignment with Arrival Time Costs. Proceedings of 12th International Symposium on Transportation and Traffic Theory, Elsevier Science, Amsterdam, 127-146.
Kamien M.L. and Schwartz N.L. 1981. Dynamic Optimization: the Calculus of Variations and Optimal Control. Elsevier North Holland, New York.
Kaufman D.E., Nonis J. and Smith R.L. 1992. A Mixed Integer Linear Programming Formulation of the Dynamic Traffic Assignment Problem. Proceedings of 1992 IEEE International Conference on Systems Man and Cybernetics, 1, 232-235.
Kaysi I., Ben-Akiva M. and Koutsopoulos H. 1993 An Integrated Approach to Vehicle Routing and Congestion Prediction for Real-Time Driver Guidance. Presented at the 72nd Annual Transportation Research Board Meeting, Washington D.C.
Kimber R.M. and Hollis E.M. 1979. Traffic Queues and Delays at Road Junctions. TRRL Laboratory Report, 909, U.K.
Kinderlehrer D. and Stampacchia G. 1980. An Introduction to Variational Inequalities and Their Applications. Academic Press, New York.
Kirk D.E. 1970. Optimal Control Theory: An Introduction. Prentice-Hall, Englewood Cliffs, NJ.
Kuhn H. and Tucker A.W. 1951. Nonlinear Programming. Proceedings of Second Berkeley Symposium of Mathematical Statistics and Probability, University of California Press, Berkeley, CA.
Lafortune S., Sengupta R., Kaufman D.E. and Smith R.L. 1991. A Dynamic System Model for Traffic Assignment in Networks. Vehicle Navigation and Information Systems Conference Proceedings, Society of Automotive Engineers, 701-708.
LeBlanc L.J. 1973. Mathematical Programming Algorithms for Large Scale Network Equilibrium and Network Design Problems. Ph.D. dissertation, Northwestern University, Evanston, IL.
LeBlanc L.J. and Abdulaal M. 1982. Combined Mode Split-Assignment and Distribution-Model Split-Assignment Models with Multiple Groups of Travelers. Transportation Science, 16, 430-442.
LeBlanc L.J., Morlok E.K. and Pierskalla W.P. 1975. An Efficient Approach to Solving the Road Network Equilibrium Traffic Assignment Problem. Transportation Research, 9, 309-318.
372 References
LeBlanc L.J., Ran B. and Boyce D.E. 1992. Dynamic Travel Choice Models for Urban Transportation Networks. Proceedings of 1992 IEEE International Conference on Systems Man and Cybernetics, 1, 225-231.
Lee E.B. and Markus L. 1967. Foundations of Optimal Control Theory. John Wiley & Sons, New York.
Leventhal T., Nemhauser G. and Trotter, Jr. L. 1973. A Column Generation Algorithm for Optimal Traffic Assignment. Transportation Science, 7, 168-176.
Lieberman E.B. 1993. An Advanced Approach to Meeting Saturated Flow Requirements. Presented at the 72nd Annual Transportation Research Board Meeting, Washington, DC.
Lin F. 1989. Application of 1985 Highway Capacity Manual for Estimating Delays at Signalized Intersection, Transportation Research Record, 1225, 18-23.
Lo H.K., Chatterjee A., Wegmann F., Richards S. and Rathi A. 1994. An Evaluation Framework for IVHS. To appear in Journal of Transportation Engineering, ASCE.
Luenberger D.G. 1984. Linear and Nonlinear Programming. Second Edition, Addison Wesley, Menlo Park, CA.
Mahmassani H.S. and Chang G.L. 1987. On Boundedly Rational User Equilibrium in Transportation Systems. Transportation Science, 21, 89-99.
Mahmassani H.S. and Herman R. 1984. Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic Arterials. Transportation Science, 18, 362-384.
Mahmassani H.S., Hu T. and Jayakrishnan R. 1992. Dynamic Traffic Assignment and Simulation for Advanced Network Informatics (DYNASMART). Presented at The 2nd International Capri Seminar on Urban Traffic Networks, Capri, Italy.
Mahmassani H.S. and Mouskos K. 1988. Some Numerical Results on the Diagonalization Network Assignment Algorithm with Asymmetric Interactions Between Cars and Trucks. Transportation Research, 22B, 275-290.
Mahmassani H.S., Peeta S., Hu T.Y. and Ziliaskopoulos A. 1993. Dynamic Traffic Assignment with Multiple User Classes for Real-Time ATIS/ ATMS Applications. in Large Urban Systems, Proceedings of the Advanced Traffic Management Conference, Federal Highway Administration, US Department of Transportation, Washington, DC, 91-114.
Matsui H. 1987. A Model of Dynamic Traffic Assignment. Text of Infrastructure Planning Lectures, JSCE, 18, 84-96.
McShane W.R. and Roess R.P. 1990. Traffic Engineering. Prentice Hall, Englewood Cliffs, N J .
Merchant D.K. and Nemhauser G.L. 1978a. A Model and an Algorithm for the Dynamic Traffic Assignment Problems. Transportation Science, 12, 183-199.
Merchant D.K. and Nemhauser G.L. 1978b. Optimality Conditions for a Dynamic Traffic Assignment Model. Transportation Science, 12, 200-207.
References 373
Messer C.J. 1990. The 1985 Highway Capacity Manual Delay Equation. ITE Compendium of Technical Papers, 60th Annual Meeting, Orlando, FL, 205-209.
Murchland J.D. 1966. Some Remarks on the Gravity Model of Traffic Distribution and an Equivalent Maximisation Formulation. Transport Network Theory Unit, London School of Economics, London.
Nagurney A. 1986. Computational Comparisons of Algorithms for General Asymmetric Traffic Equilibrium Problems with Fixed and Elastic Demands. Transportation Research, 20B, 78-84.
Nagurney A. 1993. Network Economics: A Variational Inequality Approach. Kluwer Academic Publishers, Norwell, MA.
Newell G.F. 1990. Stochastic Delays on Signalized Arterial Highways. Proceedings of 11th International Symposium on Transportation and Traffic Theory, Elsevier Science, Amsterdam, 589-598.
Nguyen S. 1976. A Unified Approach to Equilibrium Methods for Traffic Assignment, in Traffic Equilibrium Methods, M. Florian (ed), Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin.
Olszewski P.S. 1990. Traffic Signal Delay for Non-Uniform Arrivals, Transportation Research Record, 1287,42-53.
Pontryagin L.S., Boltyanskii V.G., Gamkrelidze R.V. and Mischenko E.F. 1962. The Mathematical Theory of Optimal Processes. Interscience Publishers, New York.
Powell W.B. and Sheffi Y. 1982. The Convergence of Equilibrium Algorithms with Predetermined Step Sizes. Transportation Science, 16, 45-55.
Ran B. 1989. Dynamic Travel Assignment and Optimum Control for Urban Transportation Networks. M.S. Thesis, University of Tokyo, Tokyo.
Ran B., Boyce D.E. and LeBlanc L.J. 1992. Dynamic User-Optimal Route Choice Models Based on Stochastic Route Travel Times. Presented at The 2nd International Capri Seminar on Urban Traffic Networks, Capri, Italy.
Ran B., Boyce D.E. and LeBlanc L.J. 1993. A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models. Operations Research, 41, 192-202.
Ran B. and Shimazaki T. 1989a. A General Model and Algorithm for the Dynamic Traffic Assignment Problems. Transport Policy, Management and Technology Towards 2001, Proceedings of Fifth World Conference on Transport Research, Yokohama, Japan, 463-477.
Ran B. and Shimazaki T. 1989b. Dynamic User Equilibrium Traffic Assignment for Congested Transportation Networks. Presented at the Fifth World Conference on Transport Research, Yokohama, Japan.
Rouphail N.M. 1989. Progression Adjustment Factors at Signalized Intersections, Transportation Research Record, 1225, 8-17.
Rouphail N.M. and Akcelik R. 1991. Paired Intersections: Initial Development of Platooned Arrival and Queue Interaction Models. Australian Road Research Board Report WD TE91/010.
374 References
Russak B.I. 1970. On General Problems with Bounded State Variables. Journal of Optimization Theory and Applications, 6, 424-452.
Sage A.P. and White, III C.C. 1977. Optimum Systems Control. Second Edition. Prentice-Hall, Englewood Cliffs, NJ.
Sheffi Y. 1985. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs, NJ.
Sheffi Y. and Powell W.B. 1982. An Algorithm for the Equilibrium Assignment Problem with Random Link Times. Networks, 12, 191-207.
Singh M.G. and Titli A. 1978. Systems: Decomposition, Optimization and Control. Pergamon Press, Oxford, England.
Small K.A. Guest Editorial. 1992. Special Issue: Congestion Pricing. Transportation, 19, 287-291.
Smith M.J. 1979. The Existence, Uniqueness and Stability of Traffic Equilibria. Transportation Research, 13B, 295-304.
Smith M.J. 1993. A New Dynamic Traffic Model and the Existence and Calculation of Dynamic User Equilibria on Congested Capacity-Constrained Road Networks. Transportation Research, 27B, 49-63.
Solanki R.S. and Rathi A.K. 1993. A Conceptual Framework for a Dynamic Traffic Flow Model. in Large Urban Systems, Proceedings of the Advanced Traffic Management Conference, Federal Highway Administration, US Department of Transportation, Washington, DC, 59-70.
von Stackelberg H. 1952. The Theory of the Market Economy. Oxford University Press, Oxford, England.
Tabak D. and Kuo B.C. 1971. Optimal Control and Mathematical Programming. Prentice-Hall, Englewood Cliffs, NJ.
Takaba S. 1991. Estimation and Measurement of Travel Time by Vehicle Detectors and License Plate Readers. Vehicle Navigation and Information Systems Conference Proceedings, Society of Automotive Engineers, 257-267.
Teply S. (ed.) 1984. Canadian Capacity Guide for Signalized Intersections. Institute of Transportation Engineers-District 7 and the University of Alberta, Edmonton, Alberta, Canada.
Transportation Research Board. 1985. Highway Capacity Manual. Special Report, 209, Washington, DC.
Van Aerde M. 1992. INTEGRATION: A Dynamic Traffic Simula-tion/ Assignment Model. Presented at the IVHS Dynamic Traffic Assignment and Simulation Workshop, Federal Highway Administration, McLean, VA.
Van As S.C. 1991. Overflow Delay at Signalized Networks. Transportation Research, 25A, 1-7.
Vythoulkas P.C. 1990. Two Models for Predicting Dynamic Stochastic Equilibria in Urban Transportation Networks. Proceedings of 11th International Symposium on Transportation and Traffic Theory, Elsevier Science, Amsterdam, 253-272.
References 375
Wardrop J .G. 1952. Some Theoretical Aspects of Road Traffic Research, Proceedings of the Institution of Civil Engineers, Part II, 1, 325-378.
Webster F.V. 1958. Traffic Signal Settings. Road Research Laboratory Technical Paper, 39, HMSO, London.
Wie B.-W. 1989. Dynamic System Optimal Traffic Assignment on Congested Multidestination Networks. Presented at the Fifth World Conference on Transport Research, Yokohama, Japan.
Wie B.-W., Friesz T.L. and Tobin R.L. 1990. Dynamic User Optimal Traffic Assignment on Congested Multidestination Networks. Transportation Research, 24B, 431-442.
Wilson A.G. 1969. The Use of Entropy Maximizing Models in the Theory of Trip Distribution, Mode Split and Route Split. Journal of Transport Economics and Policy, 3, 108-126.
Yagar S. 1971. Dynamic Traffic Assignment by Individual Path Minimisation and Queuing. Transportation Research, 5, 179-196.
Yagar S. and Santiago A.J. 1993. Large Urban Systems. Proceedings of the Advance,d Traffic Management Conference, Federal Highway Administration, US Department of Transportation, Washington, DC.
Subject Index
AHS,361
Algorithm, 74
bisection, 76
diagonalization/relaxation, 80, 125, 154
DYNAS'rOCH1,184 DYNASTOCH2,188
Frank-Wolfe, 77, 125, 154
golden section, 76
penalty, 152
Arrival time choice, 210, 293
bonus or penalty for early or late arrival, 210
Arterial links, 344
Artificial, 126
origins, 126
links, 127
Assignment
all-or-nothing, 124 incremental, 126 logit-based flow-independent
route, 185, 189
ATIS,3
ATMS,3
AVI,329
Backward pass, 184, 189
Bilevel programs, 47
for departure time/route choice, 208
follower problem, 45
leader problem, 45
lower level problem, 209, 231
optimal control, 47, 211, 231
upper level problem, 211, 233
Bang-Bang control, 31
BPR function, 341
Bonus/penalty, 210
Boundary conditions, 23
Capacity, 93
Complementarity problem, 71
Compliance of drivers, 173
Congestion pricing, 359
various strategies, 328
toll based instantaneous DUO, 331
toll based ideal DUO, 333
Control, 5
feedback, 22
total, 5
partial, 6
variables, 18, 83
Constraints, 83
equilibrating actual route travel times, 145
378
for departure time/route choice, 211,293
for departure time/mode/route choice, 234
for discrete ideal SDUO route choice, 196
for discrete instantaneous route choice, 120
for discrete instantaneous SDUO route choice, 193
for DSO route choice, 315
for ideal route choice, 141, 143, 149, 269, 273
for ideal SDUO route choice, 173, 175,177
for instantaneous route choice, 103, 245, 251
for instantaneous SDUO route choice, 165
for mean actual route travel times, 175
Convex combination (see FrankWolfe algorithm)
Convergence test, 125
Costate equation, 215
Cray, 134
Cumulative number of vehicles, 85
entering, 88
exiting, 85, 88
arriving, 142
departing, 142
Data, 362
O-D matrices, 362
network geometry, 353
traffic flow, 354
travel characteristics, 354
Decision node, 101, 172
Decompose, 123
Definitions of travel times, 86, 163
deterministic, 86
perceived, 163
Delay function, 343
queuing delay, 345
stop delay, 345
Subject Index
uniform delay, 345
oversaturation delay, 345
Departure flow pattern, 219
initial, 219
improved, 219
Departure time choice, 209
bilevel program, 207
two-stage model, 234
variational inequality, 291
DSO route choice, 321
route choice controller, 208
departure time coordinator, 208
waiting time, 209
driving time, 209
desired arrival time interval, 209
Departure time/route choice, 205
Departure time/mode/route choice, 225
stratification of travelers, 227
two-stage model, 227
time interval and time period, 227
highway network, 229
transit network, 229
first stage, 230
second stage, 231
operating cost, 232, 250
Dispersed route choice, 179
Dispersion parameter, 165
Diagonalization technique, 80, 125, 154
Subject Index
Direction-finding, 125
Disutility functions, 297
early or late arrival, 209
for departure time choice, 210
for transit, 230
for auto, 230
scaling parameter, 231
Dynamic network models, 6
Dynamic process, 18
Dynamic route choice models, 103, 110, 112, 120, 141, 243, 267
Dynamic route guidance, 3
Dynamic traffic assignment, 103, 110, 112, 120, 141, 243, 267
Dynamic travel choice models, 12, 225
Dynamic User-Optimal (DUO), 103, 110, 112, 120, 141, 243, 267
instantaneous route choice, 103, 110, 112, 120, 243
ideal route choice, 141, 267
departure time/route choice, 210, 291
departure time/mode/route choice, 225
Dynamic system, 18
Dynamic System-Optimal (DSO), 313
objective functions, 313
total travel time minimization, 315
route choice with elastic departure times, 321
congestion pricing, 328
congestion level, 315
Enumerating routes, 144, 181, 252
Entropy functions, 169
379
Equality and inequality constraints, 28
Equivalence analysis, 108
Equivalent single level program, 214, 240
Estimated travel time, 90, 120, 167
Evacuation problems, 326
Example networks, 91, 100, 146, 253
Exit flow, 7, 9
variable, 9, 10
function, 7
FeaSible region, 60
Feedback control, 22
First-in-first-out (FIFO), 90
Flow conservation, 83
link, 84
node, 84
origin node, 85
destination node, 85
Flow-dependent, 181
Flow-independent, 181
Flow propagation, 87, i05, 223
type I, 88
type II, 89
Follower problem, 45
Forward pass, 184, 189
Frank-Wolfe algorithm, 77, 120
step size, 77
descent direction, 77
Freeway segment, 349
Games, 43
dynamic, 44 Nash,44
380
static, 43
Stackelberg, 43
Gradient, 59
Gumbel distribution, 176
Hamiltonian, 23
Hessian matrix, 60
Hierarchy of dynamic route choice models, 9
Hierarchy of dynamic travel choice models, 12
HOV, 354
Ideal DUO, 141
travel-tirne-based, 143 travel-cost-based, 273
Ideal SDUO, 173
Incident management, 357
Inflow, 83
Instantaneous DUO, 101
link-time-based, 103
link-cost-based, 260
route-time-based, 244
route-cost-based, 250
Instantaneous SDUO, 167
Instantaneous travel time, 86
instantaneous link travel time, 86 instantaneous route travel time,
86 minimal instantaneous route
travel time, 86
Intersection, 36
Isoperimetric O-D departure condition, 322
Iteration, 124
inner iteration, 124 outer iteration, 124
IVHS, 1,353
AHS, 361
APTS ATIS, 3
ATMS, 3
Subject Index
implementation issues, 353
data requirements, 362
Jacobian matrix, 286
Karush-Kuhn-Tucker conditions, 62
Lagrange multiplier, 23
Lagrangian, 61
Leader problem, 45
Likelihood of link usage, 185, 189
Line search, 124
Linear programming, 62
Linear regulator, 24
Link capacity, 93
maximal number of vehicles, 93
maximal exit flow rate, 94
Link travel time functions, 86, 337
cruise time, 338, 342
queuing delay, 339
Greenshields formula, 341 Akcelik's formula, 345
Local minimum, 60
Logit route choice, 166
Logit-type SDUO, 161, 181
Lower level problem, 208, 231, 357
'Mathematical programming, 59
unconstrained minimization, 59
nonlinear program, 60, 63, 64
bilevel, 65
Main problem variables, 121
Subject Index
Mean instantaneous travel times, 163
Mean actual travel times, 164
Method of successive averages (MSA),194
Minimal-cost route search, 124
flow propagation constraints in, 133
expanded time-space network, 126
feasible subroute, 133
cost adjustment, 133
Minimal travel time, 109, 144
instantaneous, 109
actual,144
Mode choice, 225
Multi-group models, 249, 259, 274, 281
instantaneous route choice, 249, 259
ideal route choice, 274, 281
Multi-group travelers, 227, 355
by income and age, 227
by route diversion willingness, 249
by driving behavior, 250
by travel choice criteria, 355
Network flow constraints, 83
Necessary conditions, 23
Network data, 363
geometry, 363 control, 363
conservation, 83 propagation, 87
FIFO, 90 capacity, 93
oversaturation, 94
Number of vehicles, 83
Objective function, 20
Operating cost, 232, 250
381
Optimal control problem, 17, 53, 103, 149, 165, 177
bilevel, 47
closed-loop, 22
continuous, 22
discrete, 54
fixed end, 23, 28, 40, 54
free end, 27, 30, 41
hierarchical, 42
open-loop, 22
O-D, 114, 136, 219
One-dimensional search, 75, 125
Optimality conditions, 111, 169, 213, 237
Optimization problem, 69
Oversaturation, 93
spill back constraints, 94
Parallel routes, 99
Parameters, 114
of link travel time function, 114
for departure time choice, 210 for mode choice, 230
Penalty, 116
Penalty for late arrival, 210
Penalty method, 152
Perceived actual travel times, 164
Perceived instantaneous travel times, 163
Performance measure, 20
Perfect information, 143
382
Pontryagin's Minimum (or Maximum) Principle, 24
Positive definite, 60
positive semidefinite, 60
strongly positive definite, 60
Queuing delay, 86, 325
instantaneous, 86, 103
Random error, 165
Random utility theory, 166
Recursive formula, 87, 183
Relaxation method, 80, 125, 154
double, 294
Riccati equation, 25
Round-off, 120
Route choice conditions, 109, 144
ideal DUO, 144 ideal SDUO, 175. instantaneous DUO, 109
instantaneous SDUO, 166
Route choice criteria, 355
Route travel times, 86, 87
mean instantaneous, 171 mean actual, 183
actual, 87
instantaneous, 86
Running time, 86, 103
Salvage cost, 21, 116
Saturation flow, 36
Signal controlled arterial, 340
Simultaneous travel choice, 229
Spill back constraints, 94, 322
State variable, 18, 83
State equation, 19, 84
Subject Index
Stochastic models, 161, 181
dispersion parameter, 165
dispersed route choice, 179
efficient route, 182
instantaneous SDUO, 161
ideal SDUO, 181 Gumbel distribution, 176 randomness assumptions, 162 perceived instantaneous travel
times, 163 mean instantaneous travel times,
163 perceived actual travel times, 164
mean actual travel times, 164
flow-independent instantaneous SDUO, 183
flow-independent ideal SDUO, 188
logit route choice, 166
logit route flow constraint, 176 variance, 166 entropy functions of route flows,
169
Stratification of travelers, 227, 249, 355
Subproblem variables, 121
Super destination, 129
Test networks, 114, 136, 200, 218
Time interval, 54
Time-optimal problems, 33, 326
Time period, 83, 116
Time-space network, 126
solving LP problems, 126 expansion, 131 dummy node, 132 one-to-one, 131 many-to-many, 133
Toll, 360
Subject Index
bottleneck, 360 link and route, 360
area congestion, 360
Traffic control, 356
bilevel program, 357
Traffic How data, 364
Traffic prediction, 353
Transit, 3
APTS, 3 transit information center, 3
Transportation planning, 5, 361
Transversality conditions, 23
Traveler information, 365
Travel time, 86, 338
actual (future) link travel time, 86, 339
actual route travel time, 87, 339 dynamic travel ti"me, 86, 338
estimated link travel time, 90 instantaneous link travel time,
86, 338 instantaneous route travel time,
86 minimal actual route travel time,
87, 143 minimal instantaneous route
travel time, 86
Travel time function, 86, 338
for various purposes, 338 for longer horizon, 340 for short horizon, 346 for arterial, 340, 346 for freeway segment, 349
Total travel time, 325
Two-point boundary conditions, 23
Two-stage programs, 234
first stage, 230 second stage, 231
Unit route travel cost, 118
383
Upper level problems, 211, 233, 357
Used links, 101
Used routes, 101
User-equilibrium, 4
User-optimal, 4
Variance, 166
Variational inequality, 68, 243, 267, 291, 331, 335
definition, 68
existence, 72
uniqueness, 74
necessity, 246, 257, 270, 279, 295 sufficiency, 247, 257, 271, 279,
296
ideal route choice, 267
instantaneous route choice, 243 departure time/route choice, 291 link-cost-based, 261, 282, 301 link-time-based, 257, 278 multi-group, 252, 261, 275, 282 route-cost-based, 246, 275, 295 route-time-based, 246, 270, relaxation, 261, 283
Wardrop's UE, 4
Author Index
Abdulaal M., 226
Abkowitz M., 8, 205
Akcelik R., 344, 345
Alfa A.S., 194, 201
Barcelo J., 8
Bard J.F., 82
Bazaraa M.S., 82
Beckmann M., 4, 328
Ben-Akiva M., 3, 8, 205
Bernstein D., 205, 254, 266, 311
Boyce D.E., 2, 4, 5, 8, 9, 226, 266, 311, 312
Bryson Jr., A.E., 52, 81
Burrow LA., 345
Canon M.D., 82
Carey M., 7, 97, 117, 118,335
Cascetta E., 7, 161
Cesari L., 82
Chang G.L., 7, 8, 336
Chatterjee A., 5
Chen M., 194, 201
Codina E., 8
Codelli D.K., 249
Cruz J.B. Jr., 43, 47, 52, 228
Cullum, Jr., C.D., 82
Cyna M., 205
Dafermos S.C., 4, 226, 266, 328
Daganzo C.F., 5, 97, 161, 201 311 351 ' ,
de Palma A., 8, 205, 328
Dial R.B., 5, 11, 164, 184, 201, 253
Fambro, D.B., 344
Fisk C., 161, 201
Florian M., 4, 5, 226
Frank M., 120, .216
Friesz :r.L., 2, 5, 7, 8, 117,205,254 266, 311 '
Ghali M., 6, 206, 311, 328
Greenshields B., 341
Hendrickson C., 8, 205 .
Herman R., 205
Ho J .K., 8, 335
Ho P.K., 7, 336
Ho Y.C., 52, 81
Hollis E.M., 344
Hu T., 6
Hurdle V.F., 6
Inaudi D., 7
Inouye H., 152
Janson B.N., 7, 8, 205,311
386
J ayakrishnan R., 6
Kamien M.L., 52
Kaufman D.E., 6
Kaysi 1.,3
Kimber R.M., 344
Kinderlehrer D., 82
Kirk D.E., 52
Koutsopoulos H., 3
Kuhn H., 81
Kuo B.C., 82
Lafortune S., 6
LeBlanc L.J., 4, 8, 9, 120, 226, 311, 312
Lefevre C., 8, 205
Leventhal T., 135
Lieberman E.B., 94, -97
Lindsey R., 328
Litinas N., 8, 205
Lo H.K., 5
Luenberger D.G., 82
Luque F.J., 2, 7,117
Mahmassani H.S., 6, 8, 126, 205, 336
Marquis G., 7
McGuire C.B., 4, 328
McShane W.R., 342
Merchant D.K., 6, 7,117, 118,335
Messer C.J., 344
Morlok E.K., 4, 120
Mouskos K., 126
Nagurney A., 4, 73, 82, 266, 312
Author Index
Nemhauser G.L., 6, 7, 117, 118, 135, 335
Newell G.F., 311, 349, 351
Nguyen S., 4, 226
Niedringhaus W.P., 249
Plank E., 8, 205
Pierskalla W.P., 4, 120
Polak E., 82
Pontryagin L.S., 24
Powell W.B., 194, 201
Ran B., 7, 8, 9, 311, 312, 335
Rathi A.K., 5, 365
Richards S., 5
Roess R.P., 342
Rouphail N.M., 344, 345
Russak B.L, 52
Sage A.P., 52, 81
Santiago A.J., 365
Schwartz N.L., 52
Sengupta R., 6
Sheffi Y., 4, 5, 82, 90, 161, 165, 166, 194201
Sherali H.D., 82
Shetty C.M., 82
Shimazaki T., 7
Singh M.G., 52
Small K.A., 328
Smith M.J., 4, 6, 206, 254, 266, 311, 328
Smith R.L., 6
Smith T.E., 5, 8, 205, 254, 266, 311
Solanki R.S., 365
Author Index
Sparrow F.T., 4
Stampacchia G., 82
Stackelberg von H., 43
Tabak D., 82
Takaba S., 346
Teply S., 344
Titli A., 52
Tobin R.L., 2, 5, 7, 8, 117, 205, 254, 266,311
Trotter, Jr. L., 135
Tucker A.W., 81
Van Aerde M., 6
Vythoulkas P.C., 7, 162
Wang P.T.R., 249
Wardrop J.G., 4
Webster F.V., 344
Wegmann F., 5
Wei C.H., 7, 336
White, III. C.C., 52, 81
Wie B.-W., 2, 5,7,8,117,205,254, 266,311
Wilson A.G., 226
Winsten C.B., 4, 328
Wolfe P., 120, 216
Yagar S., 6, 365
Young B.S., 249
387
List of Figures
1.1 Structure of an Integrated APTSj ATMSj ATIS System. 1.2 A Hierarchy of Dynamic Route Choice Models 1.3 A Hierarchy of Dynamic Travel Choice Models 1.4 Logical Flowchart of the Chapters ...... .
2.1 Closed-Loop and Open-Loop Optimal Controls 2.2 Four-Leg Intersection .............. . 2.3 Cumulative Arrivals and Departures at the Intersection
3 9
12 14
22 36 39
4.1 Flow Variables for Link a .. . . . . . . . . . . . . 84 4.2 Flow Conservation at Node j . . . . . . . . . . . . 85 4.3 Cumulative Entering and Exiting Flows on Link a 88 4.4 Flow Propagation on Link a . 89 4.5 Example Network. . . . . . 91 4.6 Example of Spillback . . . . 95 4.7 Queuing Delay at Origin r . 97
5.1 Example Network. . . . . . 100 5.2 Dynamic User-Optimal Inflows and Travel Times 102 5.3 Example Network with Inflow. 106 5.4 Test Network . . . . . . . . . . . . . 114
6.1 Flowchart of the Solution Algorithm 126 6.2 Expansion for Link a for 3 Time Periods. 127 6.3 Expansion for Link a for 3 Time Periods (m is a destination) 128 6.4 Expansion for 3-Link Network for 3 Time Periods. 129 6.5 Expansion of Example Network (2 links) . . 130 6.6 Test Network . . . . . . . . . . . . . . . . . 136
7.1 Relationship of pr6(t) and Er6 (t) to 1I'r6(t) 7.2 Two-Link Network ......... . 7.3 Flowchart of the Solution Algorithm
8.1 Relation of F;6(t) and E;6(t) to 7J;6(t) 8.2 Toward Realistic SDUO Route Choice Models.
145 146 158
175 180
390 LIST OF FIGURES
9.1 Flowchart of the Instantaneous Solution Algorithm. 196 9.2 Flowchart of the Ideal Solution Algorithm 199 9.3 Test Network. . . . . . . . . . . . . . 200
10.1 Bilevel Choice Program Formulation 208 10.2 Bonus/Penalty for Early/Late Arrival 210 10.3 Flowchart of the Solution Algorithm 217 lOA Test Network . . . . . . . . . . 218 10.5 Flow Propagation on Link 2-4 ... 223
11.1 Two-Stage Simultaneous Travel Choice Model . 229 11.2 Arrival Time Disutility. . . . . . . . . . . . . . 232 11.3 Decision Variables in the Two-Stage Travel Choice Program. 238
12.1 Example Grid Network. . . . . . . . 253
13.1 Example Network with Two Origins 287 13.2 Flowchart of the Double Relaxation Procedure 290
14.1 Arrival Time Disutility. . . . . . . . . . 293
15.1 Isoperimetric O-D Departure Condition 322 15.2 Optimal Assignment Time in DSO Route Choice Problem 325 15.3 Optimal Time Period in Time-Optimal Problem 328
16.1 Traffic on an Arterial Road Link. . . . . . . . . . 341
17.1 A Bilevel Program for Dynamic Traffic Prediction and Control 357 17.2 A Segregated Automated Highway System. . . . . . . . . . .. 361
List of Tables
5.1 Parameters of Link Travel Time Functions. . . . . . . . . . .. 114 5.2 Required Flows from Origin 1 to Destination 4 . . . . . . . .. 114 5.3 Optimal Numbers of Vehicles, Inflows, Exit Flows and Travel
Times . . . . . . . . . . . . . . . . . . . . . 115 5.4 Dynamic User-Optimal Route Travel Times 115
6.1 Parameters of Link Cost Functions . . . . . 136 6.2 O-D Trip Table for Each Time Interval k 136 6.3 Optimal Trajectories of Link Flows and Travel Times 137 6.4 Comparison of Instantaneous Route Travel Times. 139
9.1 Required Flows from Origin 1 to Destination 4. . . 200 9.2 Parameters of Link Travel Time Functions for Instantaneous
Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. 201 9.3 Parameters of Link Travel Time Functions for Ideal Model. .. 201 9.4 Optimal Link Flows and Travel Times for Instantaneous Model 202 9.5 Instantaneous Route Travel Times . . . . . . . . . . . 202 9.6 Optimal Link Flows and Travel Times for Ideal Model 203 9.7 Ideal Route Travel Times . . . . . . . . . . 203
10.1 Parameters of Link Travel Time Functions. 218 10.2 Departure Flow Patterns from Origin 1 to Destination 4 219 10.3 Optimal Link Flows and Travel Times for Initial O-D Flows. 221 10.4 Optimal Link Flows and Travel Times for Improved O-D Flows 222
11.1 Stratification of Travelers Based on Income and Age 227
12.1 Stratification of Travelers Based on Income and Age 249 12.2 Stratification of Travelers Based on Route Diversion Willingness 249 12.3 Stratification of Travelers Based on Driving Behavior . 250 12.4 Number of Nodes, Links and Routes . . . . . 253
17.1 Route Choice Criteria for Different Travelers 17.2 Groups of Travelers and Travel Choice Criteria
355 355