Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System
This study proposes a nonlinear min-cost-pursued swapping dynamic (NMSD) system to model the evolution of selfish routing games on traffic network where travelers only swap from previous costly routes to the least costly ones. NMSD is a rational behavior adjustment process with stationary link flow...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2013/162128 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832549435983265792 |
|---|---|
| author | Wenyi Zhang Wei Guan Jihui Ma Tao Wang |
| author_facet | Wenyi Zhang Wei Guan Jihui Ma Tao Wang |
| author_sort | Wenyi Zhang |
| collection | DOAJ |
| description | This study proposes a nonlinear min-cost-pursued swapping dynamic (NMSD) system to model the evolution of selfish routing games on traffic network where travelers only swap from previous costly routes to the least costly ones. NMSD is a rational behavior adjustment process with stationary link flow pattern being the Wardrop user equilibrium. NMSD is able to prevent two behavioral deficiencies suffered by the existing min-cost-oriented models and keep solution invariance. NMSD relaxes the homogeneous user assumption, and the continuous-time NMSD (CNMSD) and discrete-time NMSD (DNMSD) share the same revision protocol. Moreover, CNMSD is Lyapunov-stable. Two numerical examples are conducted. The first one is designed to characterize the NMSD-conducted network traffic evolution and test the stability of day-to-day NMSD. The second one aims to explore the impacts of network scale on the stability of route-swaps conducted by pairwise and min-cost-pursed swapping behaviors. |
| format | Article |
| id | doaj-art-4a7ff23aa6be48dbac5e8a626f36657a |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-4a7ff23aa6be48dbac5e8a626f36657a2025-02-03T06:11:16ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/162128162128Nonlinear Min-Cost-Pursued Route-Swapping Dynamic SystemWenyi Zhang0Wei Guan1Jihui Ma2Tao Wang3MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaMOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, ChinaThis study proposes a nonlinear min-cost-pursued swapping dynamic (NMSD) system to model the evolution of selfish routing games on traffic network where travelers only swap from previous costly routes to the least costly ones. NMSD is a rational behavior adjustment process with stationary link flow pattern being the Wardrop user equilibrium. NMSD is able to prevent two behavioral deficiencies suffered by the existing min-cost-oriented models and keep solution invariance. NMSD relaxes the homogeneous user assumption, and the continuous-time NMSD (CNMSD) and discrete-time NMSD (DNMSD) share the same revision protocol. Moreover, CNMSD is Lyapunov-stable. Two numerical examples are conducted. The first one is designed to characterize the NMSD-conducted network traffic evolution and test the stability of day-to-day NMSD. The second one aims to explore the impacts of network scale on the stability of route-swaps conducted by pairwise and min-cost-pursed swapping behaviors.http://dx.doi.org/10.1155/2013/162128 |
| spellingShingle | Wenyi Zhang Wei Guan Jihui Ma Tao Wang Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System Discrete Dynamics in Nature and Society |
| title | Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System |
| title_full | Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System |
| title_fullStr | Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System |
| title_full_unstemmed | Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System |
| title_short | Nonlinear Min-Cost-Pursued Route-Swapping Dynamic System |
| title_sort | nonlinear min cost pursued route swapping dynamic system |
| url | http://dx.doi.org/10.1155/2013/162128 |
| work_keys_str_mv | AT wenyizhang nonlinearmincostpursuedrouteswappingdynamicsystem AT weiguan nonlinearmincostpursuedrouteswappingdynamicsystem AT jihuima nonlinearmincostpursuedrouteswappingdynamicsystem AT taowang nonlinearmincostpursuedrouteswappingdynamicsystem |