scholarly journals Agent-Based Route Choice with Learning and Exchange of Information

Urban Science ◽  
2018 ◽  
Vol 2 (3) ◽  
pp. 58 ◽  
Author(s):  
Shanjiang Zhu ◽  
David Levinson
Keyword(s):  
Route Choice ◽  
User Equilibrium ◽  
Spatial Knowledge ◽  
Stochastic User Equilibrium ◽  
Agent Based ◽  
Route Choice Behavior ◽  
Arc Model ◽  
Planning Models ◽  
Behavioral Preferences ◽  
Levels Of Service

Planning models require consideration of travelers with distinct attributes (value of time (VOT), willingness to pay, travel budgets, etc.) and behavioral preferences (e.g., willingness to switch routes with potential savings) in a differentiated market (where routes have varying tolls and levels of service). This paper proposes to explicitly model the formation and spreading of spatial knowledge among travelers, following cognitive map theory. An agent-based route choice (ARC) model was developed to track choices of each individual decision-maker in a road network over time and map individual choices into macroscopic flow pattern. ARC has been applied to both the Sioux Falls and Chicago sketch networks. Comparisons between ARC and existing models (user equilibrium (UE) and stochastic user equilibrium (SUE)) on both networks show ARC is valid and computationally tractable. In brief, this paper specifically focuses on the route choice behavior, while the proposed model can be extended to other modules of transportation planning under an integrated framework.

Stochastic Traffic Assignment Model Based on Travel Time Reliability

2011 ◽  
Vol 130-134 ◽  
pp. 3716-3720
Author(s):  
Yi Ran Cheng ◽  
Yin Han ◽  
Xin Kai Jiang ◽  
Jia Lei Gu
Keyword(s):  
Travel Time ◽  
Equilibrium Model ◽  
Choice Behavior ◽  
Transportation Networks ◽  
Route Choice ◽  
User Equilibrium ◽  
Travel Time Reliability ◽  
Stochastic User Equilibrium ◽  
Model Based ◽  
Route Choice Behavior

Considering the un-deterministic transportation networks, the paper proposes the change of the route choice decisions under the stochastic transportation networks. The route choice behavior is described as a choice for a time shortest route which is subject to a time-reliability level. The paper also considered this new route choice behavior in the stochastic user equilibrium model, and proposed stochastic user equilibrium model based on the optimized reliability travel time route choice behavior in the stochastic networks. The equivalence and uniqueness of the solution of the model are demonstrated. Numerical results of a small network show that the proposed model can reflect the real traveler’s route choice behavior in stochastic transportation networks.

scholarly journals User Equilibrium Analysis Considering Travelers’ Context-Dependent Route Choice Behavior on the Risky Traffic Network

2020 ◽  
Vol 12 (17) ◽  
pp. 6706
Author(s):  
Qinghui Xu ◽  
Xiangfeng Ji
Keyword(s):  
High Probability ◽  
Choice Behavior ◽  
Route Choice ◽  
User Equilibrium ◽  
Equilibrium Analysis ◽  
Risk Averse ◽  
Risk Seeking ◽  
Route Choice Behavior ◽  
Risk Neutral ◽  
Context Dependent

This paper studies travelers’ context-dependent route choice behavior in a risky trafficnetwork from a long-term perspective, focusing on the effect of travelers’ salience characteristics. In particular, a flow-dependent salience theory is proposed for this analysis, where the flow denotes the traffic flow on the risky route. In the proposed model, travelers’ attention is drawn to the salient travel utility, and the objective probabilities of the state of the world are replaced by the decision weights distorted in favor of this salient travel utility. A long-run user equilibrium will be achieved when no traveler can improve his or her salient travel utility by unilaterally changing routes, termed salient user equilibrium, which extends the scope of the Wardropian user equilibrium. Furthermore, we prove the existence and uniqueness of this salient user equilibrium. Finally, numerical studies demonstrate our theoretical findings. The equilibrium results show non-intuitive insights into travelers’ route choice behavior. (1) Travelers can be risk-seeking (the travel utility of a risky route is small with a relatively high probability), risk-neutral (in special situations), or risk-averse (the travel utility of a risky route is large with a relatively high probability), which depends on the salient state. (2) The extent of travelers’ risk-seeking or risk-averse behavior depends on their extent of salience bias, while the risk-neutral behavior is irrelative to this salience bias.

Solving the Overlapping Problem in Route Choice with Paired Combinatorial Logit Model

2003 ◽  
Vol 1857 (1) ◽  
pp. 65-73 ◽  
Author(s):  
Anthony Chen ◽  
Panatda Kasikitwiwat ◽  
Zhaowang Ji
Keyword(s):  
Mathematical Programming ◽  
Logit Model ◽  
Choice Model ◽  
Route Choice ◽  
Similarity Index ◽  
User Equilibrium ◽  
Transportation Systems ◽  
Programming Formulation ◽  
Stochastic User Equilibrium ◽  
Mathematical Programming Formulation

Recently, there has been renewed interest in improving the logit-based route choice model because of the importance of the route choice model in intelligent transportation systems applications, particularly the applications of advanced traveler information systems. The paired combinatorial logit (PCL) model and its equivalent mathematical programming formulation for the route choice problem have been studied. An algorithm based on the partial linearization method is presented for solving the PCL stochastic user equilibrium problem. Detailed examples are provided to explain how this hierarchical logit model resolves the overlapping problem through the similarity index while still accounting for both congestion and stochastic effects in the mathematical programming formulation.

scholarly journals A Reliability-Based Network Equilibrium Model with Adaptive Risk-Averse Travelers

2018 ◽  
Vol 2018 ◽  
pp. 1-13 ◽  
Author(s):  
Lei Zhao ◽  
Hongzhi Guan ◽  
Junze Zhu ◽  
Yunfeng Wei
Keyword(s):  
Travel Time ◽  
Time Distribution ◽  
Choice Behavior ◽  
Route Choice ◽  
Great Influence ◽  
User Equilibrium ◽  
Probability Density Distribution ◽  
Risk Averse ◽  
Route Choice Behavior ◽  
Travel Time Distribution

In this paper, route free-flow travel time is taken as the lower bound of route travel time to examine its impacts on budget time and reliability for degradable transportation networks. A truncated probability density distribution with respect to route travel time is proposed and the corresponding travel time budget (TTB) model is derived. The budget time and reliability are compared between TTB models with and without truncated travel time distribution. Under truncated travel time distribution, the risk-averse levels of travelers are adaptive, which are affected by the characteristics of the used routes besides the confidence level of travelers. Then, a TTB-based stochastic user equilibrium (SUE) is developed to model travelers’ route choice behavior. Moreover, its equivalent variational inequality (VI) problem is formulated and a route-based algorithm is used to solve the proposed model. Numerical results indicate that route travel time boundary produces a great influence on decision cost and route choice behavior of travelers.

Is it Necessary to Relax the IID Assumptions in the Logsum-Based Accessibility Analysis?

2019 ◽  
Vol 2673 (4) ◽  
pp. 84-96
Author(s):  
Yongnan Yan ◽  
Xiangdong Xu ◽  
Anthony Chen
Keyword(s):  
Choice Model ◽  
Route Choice ◽  
User Equilibrium ◽  
Stochastic User Equilibrium ◽  
Independence Assumption ◽  
Accessibility Analysis ◽  
Project Appraisal ◽  
Transit Accessibility ◽  
Accessibility Evaluation ◽  
The Difference

Accessibility is an important link between transportation and land use. As a typical measure of accessibility, logsum or a utility-based measure has been widely used in project appraisal, urban transit accessibility evaluation, destination choice, and network vulnerability analysis. Since the logsum term is the log of the denominator of the choice probability expression, it inherits the independently and identically distributed (IID) assumptions of the classical multinomial logit (MNL) route choice model. This paper aims to explore whether the IID assumptions have a significant effect on the logsum-based accessibility analysis, given that accessibility analysis focuses at the origin-destination (O-D) level and zonal level (aggregate analysis) rather than at the route level (disaggregate analysis). We derive two new logsum terms for two representative extended logit stochastic user equilibrium (SUE) models, that is, the C-logit model for relaxing the independence assumption and the MNL model with scaling effect (MNLs) for relaxing the identically distributed assumption. The case analysis of a real network in Winnipeg, Canada shows that: (1) there does exist a difference in accessibility evaluation among the three logsum terms using the three route choice models; (2) relaxing the identically distributed assumption is more important than the independence assumption since the difference in accessibility evaluation between MNLs-logsum and MNL-logsum is larger than that between C-logit-logsum and MNL-logsum; (3) the difference in accessibility evaluation at the zonal level is smaller than that at the O-D level; and (4) the difference increases with the dispersion parameter.

A Congestion Bottleneck Analysis Model for Tourist Block Street Network

2020 ◽  
pp. 2050054
Author(s):  
Xiaoqin Dong ◽  
Xianbin Sun ◽  
Jiangquan He ◽  
Xiaofeng Yan
Keyword(s):  
Large Degree ◽  
User Equilibrium ◽  
Path Selection ◽  
Tourism Industry ◽  
Stochastic User Equilibrium ◽  
Analysis Model ◽  
Effective Prevention ◽  
The Road ◽  
Route Choice Behavior ◽  
Bottleneck Analysis

The development of the tourism industry has led to increased pressure of people flow in tourist blocks. Therefore, it is critical to ease the traffic pressure in these blocks. This paper aims to identify the bottleneck links of street networks in tourist blocks to achieve the effective prevention of congestion accidents. A logit stochastic user equilibrium model combined with spatial syntax is presented to study the travelers’ route choice behavior. The nonlinear Bureau of Public Roads function is applied to calculate the time impedance of each street. A case analysis of the Chongqing Ciqikou tourist block shows that the bottleneck link has the features of high integration and a large degree of negative time impedance evolution. The research’s results are more consistent with practical circumstances because the influence of the road network topological structure on pedestrian path selection has been considered.

The Impact of Traffic Information on Drivers’ Day-to-Day Route Choice Behavior

2011 ◽  
Vol 97-98 ◽  
pp. 925-930
Author(s):  
Shi Xu Liu ◽  
Hong Zhi Guan
Keyword(s):  
Travel Time ◽  
Road Network ◽  
Choice Behavior ◽  
Choice Model ◽  
Route Choice ◽  
User Equilibrium ◽  
Statistical Characteristics ◽  
Traffic Information ◽  
Route Choice Behavior ◽  
The Impact

The influence of different traffic information on drivers’ day-to-day route choice behavior based on microscopic simulation is investigated. Firstly, it is assumed that drivers select routes in terms of drivers’ perceived travel time on routes. Consequently, the route choice model is developed. Then, updating the drivers’ perceived travel time on routes is modeled in three kinds of traffic information conditions respectively, which no information, releasing historical information and releasing predictive information. Finally, by setting a simple road network with two parallel paths, the drivers’ day-to-day route choice is simulated. The statistical characteristics of drivers’ behavior are computed. Considering user equilibrium as a yardstick, the effects of three kinds of traffic information are compared. The results show that the impacts of traffic information on drivers are related to the random level of driver’s route choice and reliance on the information. In addition, the road network cannot reach user equilibrium in three kinds of information. This research results can provide a useful reference for the application of traffic information system.

Sign in / Sign up

Export Citation Format

Share Document