CONTINUOUS PRICE AND FLOW DYNAMICS OF TRADABLE MOBILITY CREDITS Hongbo YE and Hai YANG The Hong Kong University of Science and Technology 21/12/2012.

Slides:



Advertisements
Similar presentations
Stationary Probability Vector of a Higher-order Markov Chain By Zhang Shixiao Supervisors: Prof. Chi-Kwong Li and Dr. Jor-Ting Chan.
Advertisements

Continuous price and flow dynamics of Tradable mobility credits Hongbo YE and Hai YANG The Hong Kong University of Science and Technology ISTTT20 17/07/2013.
Network biology Wang Jie Shanghai Institutes of Biological Sciences.
Using Dynamic Traffic Assignment Models to Represent Day-to-day Variability Dirck Van Vliet 20 th International EMME Users’ Conference Montreal October.
Simulation-based stability analysis of car-following models under heterogeneous traffic Hao Wang School of Transportation Southeast University Aug 13,
A Path-size Weibit Stochastic User Equilibrium Model
General Equilibrium Theory
A Bayesian approach to traffic estimation in stochastic user equilibrium networks Chong WEI Beijing Jiaotong University Yasuo ASAKURA Tokyo Institute of.
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
Applied general equilibrium models: Theoretical part M.A. Keyzer and C.F.A. van Wesenbeeck.
AQM for Congestion Control1 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden.
Bandwidth sharing: objectives and algorithms Jim Roberts France Télécom - CNET Laurent Massoulié Microsoft Research.
Universidad de La Habana Lectures 5 & 6 : Difference Equations Kurt Helmes 22 nd September - 2nd October, 2008.
On the Stability of Rational, Heterogeneous Interdomain Route Selection Hao Wang Yale University Joint work with Haiyong Xie, Y. Richard Yang, Avi Silberschatz,
Interdomain Routing as Social Choice Ronny R. Dakdouk, Semih Salihoglu, Hao Wang, Haiyong Xie, Yang Richard Yang Yale University IBC ’ 06.
Statics and Dynamics of Complex Network Systems: Supply Chain Analysis and Financial Networks with Intermediation Ke MKIDS Mini-Workshop September 10,
11 Quantifying Benefits of Traffic Information Provision under Stochastic Demand and Capacity Conditions: A Multi-day Traffic Equilibrium Approach Mingxin.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley Asynchronous Distributed Algorithm Proof.
The impact of lead time on the complex behavior of a single-echelon supply chain Chong Zhang Southeast University POMS 20th Annual Conference.
Chapter 8 Income Disparity Among Countries and Endogenous Growth Copyright © 2014 Pearson Education, Inc.
Airline Fleet Routing and Flight Scheduling under Market Competitions
On Self Adaptive Routing in Dynamic Environments -- A probabilistic routing scheme Haiyong Xie, Lili Qiu, Yang Richard Yang and Yin Yale, MR and.
Outline of Research Activities Dmytro Matsypura Presentation at MKIDS Mini-Workshop September 10, 2003 Virtual Center for Supernetworks.
Seoul Development Institute Building a TDM Impact Analysis System for the Introduction of a Short-Term Congestion Management Program in Seoul Jin-Ki Eom,
By: Gang Zhou Computer Science Department University of Virginia 1 A Game-Theoretic Framework for Congestion Control in General Topology Networks SYS793.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jennifer Rexford Princeton University With Jiayue He, Rui Zhang-Shen, Ying Li,
LEZIONE UNDICI SELF-ORGANIZATION AND EMERGENCE IN DYNAMIC SYSTEMS.
The International Diversification Puzzle when Goods Prices are Sticky: It’s Really about Exchange-Rate Hedging, not Equity Portfolios.
1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.
The impact of speed limits on traffic equilibrium and system performance in networks Hai Yang Chair Professor Department of Civil and Environmental Engineering,
Comparing Dynamic Traffic Assignment Approaches for Planning
1 Dynamics of Competition Between Incumbent and Emerging Network Technologies Youngmi Jin (Penn) Soumya Sen (Penn) Prof. Roch Guerin (Penn) Prof. Kartik.
Dynamics of Traffic Flows in Combined Day-to-day and With- in Day Context Chandra Balijepalli ITS, Leeds September 2004.
Equilibrium Properties of Taxi Markets with Search Frictions Hai Yang Department of Civil and Environmental Engineering The Hong Kong University of Science.
Interaction of Overlay Networks: Properties and Implications Joe W.J. Jiang Dah-Ming Chiu John C.S. Lui The Chinese University of Hong Kong.
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
1 The Impact of Low Income Home Owners on the Volatility of Housing Markets Peter Westerheide ZEW European Real Estate Society Conference 2009 Stockholm.
1 A Framework for Measuring and Predicting the Impact of Routing Changes Ying Zhang Z. Morley Mao Jia Wang.
DaVinci: Dynamically Adaptive Virtual Networks for a Customized Internet Jiayue He, Rui Zhang-Shen, Ying Li, Cheng-Yen Lee, Jennifer Rexford, and Mung.
EE 685 presentation Optimization Flow Control, I: Basic Algorithm and Convergence By Steven Low and David Lapsley.
Choosing Freeways MS&E 220 Project David Andrew Harju Shan Liu Xi Wang Huangxuan Ying.
Fundamentals of Microeconomics
On the Economic Viability of Network Architectures Roch Guerin, Kartik Hosanagar (University of Pennsylvania) Andrew Odlyzko, Zhi-Li Zhang (University.
SR: A Cross-Layer Routing in Wireless Ad Hoc Sensor Networks Zhen Jiang Department of Computer Science West Chester University West Chester, PA 19335,
Designing Games for Distributed Optimization Na Li and Jason R. Marden IEEE Journal of Selected Topics in Signal Processing, Vol. 7, No. 2, pp ,
Combining Supply and Demand Buyers and sellers have to meet at a certain point Buyers and sellers have to meet at a certain point This point is called.
A New Traffic Kinetic Model Considering Potential Influence Shoufeng Lu Changsha University of Science and Technology.
Managing Congestion and Emissions in Road Networks with Tolls and Rebates Hai Yang Chair Professor Department of Civil and Environmental Engineering The.
Global Optimization Methods for the Discrete Network Design Problem Dr. Shuaian Wang Lecturer University of Wollongong Dr. Qiang Meng Associate Professor.
Urban Traffic Simulated From A Dual Perspective Hu Mao-Bin University of Science and Technology of China Hefei, P.R. China
The Role of Altruistic Punishment in Promoting Cooperation
Mobility Increases the Connectivity of K-hop Clustered Wireless Networks Qingsi Wang, Xinbing Wang and Xiaojun Lin.
Assignment. Where are we? There are four scopes 1. Logit 2. Assignment Today! 3. LUTI 4. Other models and appraisal.
Dynamics of Competition Between Incumbent and Emerging Network Technologies Youngmi Jin (Penn) Soumya Sen (Penn) Prof. Roch Guerin (Penn) Prof. Kartik.
Optimization-based Cross-Layer Design in Networked Control Systems Jia Bai, Emeka P. Eyisi Yuan Xue and Xenofon D. Koutsoukos.
Dynamic Network Analysis Case study of PageRank-based Rewiring Narjès Bellamine-BenSaoud Galen Wilkerson 2 nd Second Annual French Complex Systems Summer.
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
Delay-based Congestion Control for Multipath TCP Yu Cao, Mingwei Xu, Xiaoming Fu Tsinghua University University of Goettingen.
Toward An Understanding of Self-Organization of Markets Yougui Wang Department of Systems Science, School of Management, Beijing Normal University, Beijing.
Econ 102 SY Lecture 9 General equilibrium and economic efficiency October 2, 2008.
Supply and demand. Demand, Supply and Markets Demand is the amount of goods/services that people are willing to buy. Supply is the amount of goods/services.
The simultaneous evolution of author and paper networks
Authors: Jiang Xie, Ian F. Akyildiz
Prepared for 16th TRB National Transportation Planning Applications Conference Outline Gap Value in Simulation-Based Dynamic Traffic Assignment (DTA) Models:
Travel Time Perception and Learning in Traffic Networks
An Investigation of Market Dynamics and Wealth Distributions
A Modeling Framework for Flight Schedule Planning
Hao Wang Yale University Joint work with
2016 International Conference on Grey Systems and Uncertainty Analysis
Multi-modal Bi-criterion Highway Assignment for Toll Roads Jian Zhang Andres Rabinowicz Jonathan Brandon Caliper Corporation /9/2018.
Presentation transcript:

CONTINUOUS PRICE AND FLOW DYNAMICS OF TRADABLE MOBILITY CREDITS Hongbo YE and Hai YANG The Hong Kong University of Science and Technology 21/12/2012

Outline  Introduction  Continuous price and flow dynamics  Homogeneous value of time (VOT)  Fixed demand  Numerical example  Conclusion 2

Introduction 1.

Background Travel Demand Management  Rationing  Direct and expedient  May lose effectiveness in the long run  Pricing  Effective and efficient  Not equal among different income levels, government is not revenue-neutral 4

 Tradable Credit Scheme: Yang and Wang (2011)  The social planner initially distributes a certain number of credits to all eligible travelers set the expiration date of the current credits charges a link-specific number of credits from travelers using each link allows free trading of the credits among travelers  Effective, efficient, equitable, revenue-neutral  Unique equilibrium flow pattern and credit price Literature Review In practice, price and flow may fluctuate from day to day. 5 Static case

 Day-to-day Dynamics of Traffic Flows  Smith (1984)  Cascetta (1989)  Friesz et al. (1994)  Zhang and Nagurney (1996)  Watling and Hazelton (2003)  Cho and Hwang (2005)  Yang and Zhang (2009) Literature Review 6

Day-to-day Dynamics of Traffic Flows  Horowitz (1984)  Discrete-time dynamic process, stochastic UE, two-link network  Time-varying learning parameter would affect system’s stability through day-to-day evolution  Cantarella and Cascetta (1995)  A general framework of day-to-day traffic dynamics based on path flow’s demand and supply interaction  Existence, uniqueness and stability of equilibrium conditions  Watling (1999)  The stability of a general network taking a specific form in Cascetta and Cantarella (1995)  Bie and Lo (2010)  Stability and attraction domain Literature Review 7

Objective  How the traffic flow and credit price will impact each other and evolve together, considering  Travelers’ learning behavior on travel time  Travelers’ route choice behavior based on their perceived path travel cost  Price adjustment rule according to the fluctuation of credit demand and supply 8

Price and Flow Dynamics 2.

Notations 10

Notations 11

Model Assumptions ① Travelers’ learning behavior. Travelers update their perception of path travel times based on their previous perception and new traffic information. 12 Real Traffic InformationPerception >0

Model Assumptions ② Travelers’ route choice. Probabilities for travelers choosing routes depend on the perceived travel time on all the routes. 13

Model Assumptions ③ Credit price adjustment. The credit price depends on the expected daily excess credit demand, defined as the difference between the credits consumed on the current day and the average credits per day available during the rest of the period. 14

Model Assumptions ③ Credit price adjustment. 15 daily credit demand total available credtits remaing time daily credit supply

Continuous Evolution Model Combine the three assumptions with initial conditions 16

Trajectories of price and flows Credit Supply Credit Consumption 17

Existence of the Equilibrium Point Brouwer’s fixed point theorem. Every continuous function from a convex compact subset of a Euclidean space to itself has a fixed point. 18

Existence of the Equilibrium Point 19

Uniqueness of the Equilibrium Point 20

Existence and Uniqueness of Equil. Point 21

System Stability time-variant system time-invariant system 22

System Stability 23

System Stability 24

System Stability price adjustment function Link travel time function Logit model can satisfies (c) 25 credit charging scheme

Numerical Example 3.

Numerical Example 27

Numerical Example (1) Price evolution with different lengths of time horizon and different initial prices 28

Numerical Example (2)  Evolution of perceived travel time with different initial values 29

Numerical Example (3)  Sensitivity of equilibrium points with respect to different credit schemes 30

Numerical Example (3)  Sensitivity of equilibrium points with respect to different credit schemes 31

Numerical Example (4)  Influence of system parameters on price evolution 32

Conclusion 4.

Conclusion  A continuous-time model to describe the dynamics of price and perceived travel time under the tradable credit scheme based on fixed demand and homogeneous VOT considering travelers’ route choice and learning behavior price adjustment process with the variation of credit demand and supply  Some important property of the dynamic model Existence and uniqueness of the evolution trajectories Existence and uniqueness of the equilibrium point Stability and convergence when time horizon goes infinite 34

Conclusion  Numerical example The choice of time horizon of the credit scheme is critical for the system performance, especially the stability and convergence issues of the system. When time is long enough, the system with different initial conditions will eventually be stable and convergent. Choosing a proper credit scheme is also critical. 35

THANK YOU!