Dynamic Travel Demand Management Strategies: Dynamic Congestion Pricing and Highway Space Inventory Control System

The number of trips on highways and urban networks has significantly increased in the recent decades in many cities across the world. At the same time, the road network capacities have not kept up with this increase in travel demand. Urban road networks in many countries are severely congested, resulting in increased travel times, increased number of stops, unexpected delays, greater travel costs, inconvenience to drivers and passengers, increased air pollution and noise level, and increased number of traffic accidents. Expanding traffic network capacities by building more roads is extremely costly as well as environmentally damaging. More efficient usage of the existing supply is vital in order to sustain the growing travel demand. Travel Demand Management (TDM) techniques involving various strategies that increase the travel choices to the consumers have been proposed by the researchers, planners, and transportation professionals. TDM helps create a well balanced, less automobile dependent transportation system. In the past, several TDM strategies have been proposed and implemented in several cities around the world. All these TDM strategies, with very few exceptions, are static in nature. For example, in the case of congestion pricing, the toll schedules are previously set and are implemented on a daily basis. The amount of toll does not vary dynamically, with time of day and level of traffic on the highway (though the peak period tolls are different from the off-peak tolls, they are still static in the sense that the tolls don't vary continuously with time and level of traffic). The advent of Electronic Payment Systems (EPS), a branch of the Intelligent Transportation Systems (ITS), has made it possible for the planners and researchers to conceive of dynamic TDM strategies. Recently, few congestion pricing projects are beginning to adopt dynamic tolls that vary continuously with the time of day based on the level of traffic (e.g. I-15 value pricing in California). Dynamic TDM is a relatively new and unexplored topic and the future research attempts to provide answers to the following questions: 1) How to propose and model a Dynamic TDM strategy, 2) What are the advantages of Dynamic TDM strategies as compared to their Static counterparts, 3) What are the benefits and costs of implementing such strategies, 4) What are the travel impacts of implementing Dynamic TDM strategies, and 5) How equitable are the Dynamic TDM strategies as compared to their Static counterparts. This dissertation attempts to address question 1 …

[1]  Yaser E. Hawas.  Development and Calibration of Route Choice Utility Models: Neuro-Fuzzy Approach , 2004 .

[2]  Derek A. Linkens,et al.  Rule-base self-generation and simplification for data-driven fuzzy models , 2004, Fuzzy Sets Syst..

[3]  Peter Belobaba,et al.  OR Practice - Application of a Probabilistic Decision Model to Airline Seat Inventory Control , 1989, Oper. Res..

[4]  Peter P. Belobaba,et al.  Survey Paper - Airline Yield Management An Overview of Seat Inventory Control , 1987, Transp. Sci..

[5]  Edward C. Sullivan,et al.  California Route 91 Toll Lanes Impacts and Other Observations , 1998 .

[6]  Jinn-Tsai Wong,et al.  Basic concepts for a system for advance booking for highway use , 1997 .

[7]  J M Nilles.  WHAT DOES TELEWORK REALLY DO TO US , 1996 .

[8]  Dušan Teodorović,et al.  Modeling route choice with advanced traveler information by Fuzzy Logic , 1998 .

[9]  Marcus Enoch,et al.  Transport Policy , 2004 .

[10]  J Morrall,et al.  THE RELATIONSHIP BETWEEN DOWNTOWN PARKING SUPPLY AND TRANSIT USE , 1996 .

[11]  Vincent Henn,et al.  Fuzzy route choice model for traffic assignment , 2000, Fuzzy Sets Syst..

[12]  Graham. Parkhurst,et al.  Influence of bus-based park and ride facilities on users’ car traffic , 2000 .

[13]  Michael Z. F. Li,et al.  Estimating congestion toll by using traffic count data — Singapore's area licensing scheme , 1999 .

[14]  K F Turnbull.  Evolution of high-occupancy vehicle facilities: maximising efficiency and effectiveness , 2001 .

[15]  Héctor Pomares,et al.  Self-organized fuzzy system generation from training examples , 2000, IEEE Trans. Fuzzy Syst..

[16]  Jun Zhu,et al.  New genetic-based approach to generate fuzzy rules from numerical data , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[17]  Katherine F Turnbull,et al.  HOV Facilities -- Traveler Response to Transportation System Changes , 2006 .

[18]  Jeffrey I. McGill,et al.  Allocation of Airline Seats between Stochastically Dependent Demands , 1990, Transp. Sci..

[19]  A. Lekova,et al.  Method for fuzzy rules extraction from numerical data , 1997, Proceedings of 12th IEEE International Symposium on Intelligent Control.

[20]  Hani S. Mahmassani,et al.  Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic Arterials , 1984, Transp. Sci..

[21]  Hani S. Mahmassani,et al.  Experiments with departure time choice dynamics of urban commuters , 1986 .

[22]  Asad J. Khattak,et al.  Behavioral issues in the design and evaluation of advanced traveler information systems , 1993 .

[23]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[24]  Dušan Teodorović,et al.  A Fuzzy route choice model for air transportation networks , 1995 .

[25]  T. Lotan,et al.  Modeling discrete choice behavior based on explicit information integration and its application to the route choice problem , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  Hai Yang,et al.  Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion , 1999 .

[28]  Joseph J. M. Evers,et al.  Improving travel-time reliability by the use of trip booking , 2004, IEEE Transactions on Intelligent Transportation Systems.

[29]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[30]  Hani S. Mahmassani,et al.  Travel time prediction and departure time adjustment behavior dynamics in a congested traffic system , 1988 .

[31]  Hani S. Mahmassani,et al.  Network performance under system optimal and user equilibrium dynamic assignments: Implications for , 1993 .

[32]  Agachai Sumalee,et al.  Specification of Optimal Cordon Pricing Locations and Charges , 2002 .

[33]  Masayuki Yamamura,et al.  A Genetic Algorithm for Function Optimization , 2002 .

[34]  W. Vickrey.  PRICING IN URBAN AND SUBURBAN TRANSPORT , 1994 .

[35]  H. Ishibuchi,et al.  Acquisition of fuzzy classification knowledge using genetic algorithms , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[36]  Shiv Dutt Joshi,et al.  A GA-based method for constructing TSK fuzzy rules from numerical data , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[37]  Dušan Teodorović,et al.  Traffic Control and Transport Planning:: A Fuzzy Sets and Neural Networks Approach , 1998 .

[38]  M. Marchand.  A NOTE ON OPTIMAL TOLLS IN AN IMPERFECT ENVIRONMENT , 1968 .

[39]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[40]  Yaser E. Hawas,et al.  Developing fuzzy route choice models using neural nets , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[41]  Peter Nijkamp,et al.  Modelling inter-urban transport flows in Italy: A comparison between neural network analysis and logit analysis , 1996 .

[42]  E. Sullivan,et al.  CONTINUATION STUDY TO EVALUATE THE IMPACTS OF THE SR 91 VALUE-PRICED EXPRESS LANES. FINAL REPORT , 2000 .

[43]  Francisco Herrera,et al.  A Two-stage Evolutionary Process for Designing Tsk Fuzzy Rule-based Systems a Two-stage Evolutionary Process for Designing Tsk Fuzzy Rule-based Systems , 1996 .

[44]  Hai Yang,et al.  TRIAL-AND-ERROR IMPLEMENTATION OF MARGINAL-COST PRICING ON NETWORKS IN THE ABSENCE OF DEMAND FUNCTIONS , 2004 .

[45]  Xiaoning Zhang,et al.  The optimal cordon-based network congestion pricing problem , 2004 .

[46]  André de Palma,et al.  Route choice with heterogeneous drivers and group-specific congestion costs , 1992 .

[47]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[48]  William Spencer Vickrey.  STATEMENT TO THE JOINT COMMITTEE ON WASHINGTON, DC METROPOLITAN PROBLEMS / , 1994 .

[49]  J. Mendel.  Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[50]  G. Pang,et al.  Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches , 1995, Pacific Rim TransTech Conference. 1995 Vehicle Navigation and Information Systems Conference Proceedings. 6th International VNIS. A Ride into the Future.

[51]  Moshe Ben-Akiva,et al.  Dynamic network models and driver information systems , 1991 .

[52]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[53]  Arthur M. Sullivan.  Second-best policies for congestion externalities , 1983 .

[54]  P. Nijkamp,et al.  SECOND BEST CONGESTION PRICING: THE CASE OF AN UNTOLLED ALTERNATIVE. IN: URBAN TRANSPORT , 1996 .

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

[56]  J. E. E. Iv,et al.  TRAVELER RESPONSE TO TRANSPORTATION SYSTEM CHANGES: INTERIM HANDBOOK , 2000 .

[57]  Aníbal Ollero,et al.  Automatic design of fuzzy controllers for car-like autonomous robots , 2004, IEEE Transactions on Fuzzy Systems.

[58]  Shyi-Ming Chen,et al.  A new method for constructing membership functions and fuzzy rules from training examples , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[59]  Erik T. Verhoef,et al.  Second-best congestion pricing in general static transportation networks with elastic demands , 2002 .

[60]  Zilla Sinuany-Stern,et al.  THE EFFECT OF INFORMATION ON COMMUTERS' BEHAVIOR: A COMPARATIVE MICRO-SIMULATION APPROACH. IN: TRANSPORT AND INFORMATION SYSTEMS , 1997 .

[61]  E. Verhoef.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS Algorithms for finding second-best optimal toll levels and toll points , 2000 .

[62]  Hai Yang,et al.  Carpooling and congestion pricing in a multilane highway with high-occupancy-vehicle lanes , 1999 .

[63]  A. Walters.  The Theory and Measurement of Private and Social Cost of Highway Congestion , 1961 .

[64]  M. Ridwan,et al.  FUZZY PREFERENCE BASED ROUTE CHOICE MODEL , 2003 .

[65]  Andrée Tournès,et al.  Berlin is Germany , 2002 .

[66]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[67]  Erik T. Verhoef,et al.  Time, speeds, flows and densities in static models of road traffic congestion and congestion pricing , 1997 .

[68]  Motohide Umano,et al.  Extraction of quantified fuzzy rules from numerical data , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[69]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .

[70]  Shie-Jue Lee,et al.  A hybrid algorithm for structure identification of neuro-fuzzy modeling , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[71]  P. Nijkamp,et al.  The social feasibility of road pricing. A case study for the Randstad area , 1997 .

[72]  Haris N. Koutsopoulos,et al.  Route choice in the presence of information using concepts from fuzzy control and approximate reasoning , 1993 .

[73]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[74]  W. Vickrey.  Congestion Theory and Transport Investment , 1969 .

[75]  William S. Vickrey,et al.  A Proposal for Revising New York's Subway Fare Structure , 1955, Oper. Res..

[76]  Lotfi A. Zadeh,et al.  A Theory of Approximate Reasoning , 1979 .

[77]  Michael Z. F. Li,et al.  The role of speed–flow relationship in congestion pricing implementation with an application to Singapore , 2002 .

[78]  Jeffrey I. McGill,et al.  Airline Seat Allocation with Multiple Nested Fare Classes , 1993, Oper. Res..

[79]  Haris N. Koutsopoulos,et al.  Modeling discrete choice behavior using concepts from fuzzy set theory, approximate reasoning and neural networks , 2003 .

[80]  E. Cascetta,et al.  A DAY-TO-DAY AND WITHIN-DAY DYNAMIC STOCHASTIC ASSIGNMENT MODEL , 1991 .

[81]  J.W.T. Lee,et al.  Correlation based generating rules for fuzzy classification , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[82]  R. Lindsey,et al.  Private toll roads: Competition under various ownership regimes , 2000 .

[83]  Klaus Weber,et al.  Fuzzy rules generation from data through fuzzy evaluation of fuzzy rules , 2000, KES'2000. Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies. Proceedings (Cat. No.00TH8516).

[84]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[85]  André de Palma,et al.  Private roads, competition, and incentives to adopt time-based congestion tolling , 2002 .

[86]  Dušan Teodorović,et al.  Intelligent Airline Seat Inventory Control System , 2002 .

[87]  Sock-Yong Phang,et al.  ROAD CONGESTION PRICING IN SINGAPORE: 1975 TO 2003 , 2004 .

[88]  Peter Nijkamp,et al.  Second-best regulation of road transport externalities , 1995 .

[89]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[90]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning - II , 1975, Inf. Sci..

[91]  Carlos F. Daganzo,et al.  On Stochastic Models of Traffic Assignment , 1977 .

[92]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1989, Math. Control. Signals Syst..

[93]  Lotfi A. Zadeh,et al.  From Computing with Numbers to Computing with Words - from Manipulation of Measurements to Manipulation of Perceptions , 2005, Logic, Thought and Action.

[94]  Bin Ran,et al.  Formulation and Solution Algorithm for Fuzzy Dynamic Traffic Assignment Model , 2003 .

[95]  J. Morrall,et al.  PARK-AND-RIDE: CANADA'S MOST COST EFFECTIVE TDM STRATEGY , 1996 .

[96]  Attahiru Sule Alfa,et al.  A review of models for the temporal distribution of peak traffic demand , 1986 .

[97]  D. Teodorovic,et al.  Transportation route choice model using fuzzy inference technique , 1990, [1990] Proceedings. First International Symposium on Uncertainty Modeling and Analysis.

[98]  Xiaoning Zhang,et al.  Optimal Toll Design in Second-Best Link-Based Congestion Pricing , 2003 .

[99]  Hisao Ishibuchi,et al.  Selecting fuzzy rules with forgetting in fuzzy classification systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[100]  C. Jotin Khisty,et al.  A rational approach to handling fuzzy perceptions in route choice , 2006, Eur. J. Oper. Res..

[101]  Hai Yang,et al.  Principle of marginal-cost pricing : How does it work in a general road network ? , 1998 .

[102]  Phayung Meesad,et al.  Constructing a fuzzy expert system using the ILFN network and the genetic algorithm , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[103]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[104]  Robin Lindsey,et al.  DEPARTURE TIME AND ROUTE CHOICE FOR THE MORNING COMMUTE , 1990 .

[105]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[106]  Lili Rong,et al.  An algorithm of extracting fuzzy rules directly from numerical examples by using FNN , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[107]  K. Koolstra.  Slot allocation on congested motorways : An alternative to congestion pricing , 1999 .

[108]  Moshe Ben-Akiva,et al.  Discrete Choice Analysis: Theory and Application to Travel Demand , 1985 .

[109]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .

[110]  D. Schrank,et al.  THE 2004 URBAN MOBILITY REPORT , 2002 .