Incorporating Driver Behaviors in Network Design Problems: Challenges and Opportunities

The goal of a network design problem (NDP) is to make optimal decisions to achieve a certain objective such as minimizing total travel time or maximizing tolls collected in the network. A critical component to NDP is how travelers make their route choices. Researchers in transportation have adopted human decision theories to describe more accurate route choice behaviors. In this paper, we review the NDP with various route choice models: the random utility model (RUM), random regret-minimization (RRM) model, bounded rationality (BR), cumulative prospect theory (CPT), the fuzzy logic model (FLM) and dynamic learning models. Moreover, we identify challenges in applying behavioral route choice models to NDP and opportunities for future research.     

From user equilibrium to system optimum: a literature review on the role of travel information,bounded rationality and non-selfish behaviour at the network and individual levels

Travel information continues to receive significant attention in the field of travel behaviour research, as it is expected to help reduce congestion by directing the network state from a user equilibrium towards a more efficient system optimum. This literature review contributes to the existing literature in at least two ways. First, it considers both the individual perspective and the network perspective when assessing the potential effects of travel information, in contrast to earlier studies. Secondly, it highlights the role of bounded rationality as well as that of non-selfish behaviour in route choice and in response to information, complementing earlier reviews that mostly focused on bounded rationality only. It is concluded that information strategies should be tailor-made to an individual's level of rationality as well as level of selfishness in order to approach system-optimal conditions on the network level. Moreover, initial ideas and future research directions are provided for assessing the potential of travel information in order to improve network efficiency of existing road networks.     

Route switching behavior on freeways with the provision of different types of real-time traffic information

This study investigates route switching behavior on freeways in reaction to the provision of different types of real-time traffic information. The experimental design of the stated preference survey is based on four types of real-time information provided to travelers who were randomly selected at rest areas. The four types of real-time information defined in this paper are qualitative, quantitative, qualitative guidance, and quantitative guidance. The bounded rationality framework, also known as indifference band approach, is applied to model the freeway route switching behavior. Two important variables, travel time and travel cost, are included in the indifference band. In this study, the best route switching rule, travelers’ current routes as compared to the best route, is investigated to further provide valuable insights into freeways travelers’ route switching behavior with the provision of different types of real-time traffic information.     

Study on mean-standard deviation shortest path problem in stochastic and time-dependent networks: A stochastic dominance based approach

This paper studies a mean-standard deviation shortest path model, also called travel time budget (TTB) model. A route’s TTB is defined as this route’s mean travel time plus a travel time margin, which is the route travel time’s standard deviation multiplied with a factor. The TTB model violates the Bellman’s Principle of Optimality (BPO), making it difficult to solve it in any large stochastic and time-dependent network. Moreover, it is found that if path travel time distributions are skewed, the conventional TTB model cannot reflect travelers’ heterogeneous risk-taking behavior in route choice. This paper proposes to use the upper or lower semi-standard deviation to replace the standard deviation in the conventional TTB model (the new models are called derived TTB models), because these derived TTB models can well capture such heterogeneous risk-taking behavior when the path travel time distributions are skewed. More importantly, this paper shows that the optimal solutions of these two derived TTB models must be non-dominated paths under some specific stochastic dominance (SD) rules. These finding opens the door to solve these derived TTB models efficiently in large stochastic and time-dependent networks. Numerical examples are presented to illustrate these findings.     

Modeling the charging and route choice behavior of BEV drivers

Due to the limited cruising range of battery electric vehicle (BEV), BEV drivers show obvious difference in travel behavior from gasoline vehicle (GV) drivers. To analyze BEV drivers’ charging and route choice behaviors, and extract the differences between BEV and GV drivers’ travel behavior, two multinomial logit-based and two nested logit-based models are proposed in this study based on a stated preference survey. The nested structure consists of two levels: the upper level represents the charging decision, and the lower level shows the route choices corresponding to the charging and no-charging situations respectively. The estimated results demonstrate that the nested structure is more appropriate than the multinomial structure. Meanwhile, it is observed that the initial state of charge (SOC) at origin of BEV is the most important factor that affects the decision of charging or not, and the SOC at destination becomes an important impact factor affecting BEV drivers’ route choice behavior. As for the route choice behavior when BEV has charging demand, the charging station attributes such as charging time and charging station’s location have significant influences on BEV drivers’ decision-making process. The results also show that BEV drivers incline to choose the routes with charging station having less charging time, being closer to origin and consistent with travel direction. Finally, based on the proposed models, a series of numerical analysis has been conducted to verify the effect of range anxiety on BEV charging and route choice behavior and to reveal the variation of comfortable initial SOC at origin with travel distance. Meanwhile, the effects of charging time and distance from origin to charging station also have been discussed.     

Optimal transit fare in a bimodal network under demand uncertainty and bounded rationality

This paper investigates the optimal transit fare in a simple bimodal transportation system that comprises public transport and private car. We consider two new factors: demand uncertainty and bounded rationality. With demand uncertainty, travelers are assumed to consider both the mean travel cost and travel cost variability in their mode choice decision. Under bounded rationality, travelers do not necessarily choose the travel mode of which perceived travel cost is absolutely lower than the one of the other mode. To determine the optimal transit fare, a bi‐level programming is proposed. The upper‐level objective function is to minimize the mean of total travel cost, whereas the lower‐level programming adopts the logit‐based model to describe users' mode choice behaviors. Then a heuristic algorithm based on a sensitivity analysis approach is designed to solve the bi‐level programming. Numerical examples are presented to illustrate the effect of demand uncertainty and bounded rationality on the modal share, optimal transit fare and system performance. Copyright © 2013 John Wiley & Sons, Ltd.     

A review on travel behaviour modelling in dynamic traffic simulation models for evacuations

Dynamic traffic simulation models are frequently used to support decisions when planning an evacuation. This contribution reviews the different (mathematical) model formulations underlying these traffic simulation models used in evacuation studies and the behavioural assumptions that are made. The appropriateness of these behavioural assumptions is elaborated on in light of the current consensus on evacuation travel behaviour, based on the view from the social sciences as well as empirical studies on evacuation behaviour. The focus lies on how travellers’ decisions are predicted through simulation regarding the choice to evacuate, departure time choice, destination choice, and route choice. For the evacuation participation and departure time choice we argue in favour of the simultaneous approach to dynamic evacuation demand prediction using the repeated binary logit model. For the destination choice we show how further research is needed to generalize the current preliminary findings on the location-type specific destination choice models. For the evacuation route choice we argue in favour of hybrid route choice models that enable both following instructed routes and en-route switches. Within each of these discussions, we point at current limitations and make corresponding suggestions on promising future research directions.     

Exploration of day-to-day route choice models by a virtual experiment

This paper examines existing day-to-day models based on a virtual day-to-day route choice experiment using the latest mobile Internet technologies. With the realized day-to-day path flows and path travel times in the experiment, we calibrate several well-designed path-based day-to-day models that take the Wardrop’s user equilibrium as (part of) their stationary states. The nonlinear effects of path flows and path time differences on path switching are then investigated. Participants’ path preferences, time-varying sensitivity, and learning behavior in the day-to-day process are also examined. The prediction power of various models with various settings (nonlinear effects, time-varying sensitivity, and learning) is compared. The assumption of “rational behavior adjustment process” in Yang and Zhang (2009) is further verified. Finally, evolutions of different Lyapunov functions used in the literature are plotted, and no obvious diversity is observed.     

The effect of travel time variability on route choice decision: a generalized linear mixed model based analysis

The effect of travel time variability (TTV) on route choice behavior is explored in this study. A stated preference survey is conducted to collect behavioral data on Shanghai drivers’ choice between a slow but stable route and a fast but unreliable route. Travel time and TTV are respectively measured by mean and standard deviation of random travel time. The generalized linear mixed model (GLMM) is applied to quantify trade-offs between travel time and TTV. The GLMM based route choice model effectively accounts for correlations among repeated observations from the same respondent, and captures heterogeneity in drivers’ values of TTV. Model estimation results show that, female drivers and drivers with rich driving experience are less likely to choose a route with high TTV; smaller expected travel time of a route increase the probability of its being chosen; all drivers have intrinsic preference for a route with smaller expected travel time, but the degree of preference may vary within the population; TTV on average has negative effects on route choice decision, but a small portion of drivers are risk-prone to choose a fast but unreliable route despite high TTV.     

Methodologies for exploring the link between urban form and travel behavior

Communities are increasingly looking to urban design and the concept of the New Urbanism as an effective strategy for reducing automobile dependence in suburban areas. While the available empirical evidence suggests that automobile travel is lower in traditional-style neighborhoods, it provides limited insights as to how and why, largely because the research methodologies used have been insufficent for the task. Most of the studies addressing this question fall into three categories: simulation studies, aggregate analyses, and disaggregate analyses. Two other approaches offer greater promise for understanding the relationship between urban form and travel behavior: choice models and activity-based analyses. This paper reviews alternative approaches for exploring the link between urban form and travel behavior, outlines issues and complexities that this research must address, and, finally, suggests that the focus of this research should shift from the search for strategies to change behavior to a search for strategies to provide choices.     

The performance of route modification and demand stabilization strategies in stochastic vehicle routing

A key concern in managing vehicle routing operations under stochastic demands is whether, on the basis of travel distance, route modification yields materially greater logistical efficiency than fixed routes. This research uses statistical calibration as the primary technique to develop a robust and tractable model for estimating this difference in logistical efficiency. Based on features such as the models predictive accuracy and generalizability, it constitutes a substantive improvement over existing models. The present study also expands the range of predictive models relevant to vehicle routing under stochastic demands with models to estimate the transportation and inventory effects of persuading customers to stabilize their ordering patterns.     

Transit Users’ Route‐Choice Modelling in Transit Assignment: A Review

Abstract

This paper reviews the main studies on transit users’ route choice in the context of transit assignment. The studies are categorized into three groups: static transit assignment, within‐day dynamic transit assignment, and emerging approaches. The motivations and behavioural assumptions of these approaches are re‐examined. The first group includes shortest‐path heuristics in all‐or‐nothing assignment, random utility maximization route‐choice models in stochastic assignment, and user equilibrium based assignment. The second group covers within‐day dynamics in transit users’ route choice, transit network formulations, and dynamic transit assignment. The third group introduces the emerging studies on behavioural complexities, day‐to‐day dynamics, and real‐time dynamics in transit users’ route choice. Future research directions are also discussed.     

A marginal utility day-to-day traffic evolution model based on one-step strategic thinking

Most deterministic day-to-day traffic evolution models, either in continuous-time or discrete-time space, have been formulated based on a fundamental assumption on driver route choice rationality where a driver seeks to maximize her/his marginal benefit defined as the difference between the perceived route costs. The notion of rationality entails the exploration of the marginal decision rule from economic theory, which states that a rational individual evaluates his/her marginal utility, defined as the difference between the marginal benefit and the marginal cost, of each incremental decision. Seeking to analyze the marginal decision rule in the modeling of deterministic day-to-day traffic evolution, this paper proposes a modeling framework which introduces a term to capture the marginal cost to the driver induced by route switching. The proposed framework enables to capture both benefit and cost associated with route changes. The marginal cost is then formulated upon the assumption that drivers are able to predict other drivers’ responses to the current traffic conditions, which is adopted based on the notion of strategic thinking of rational players developed in behavior game theory. The marginal cost based on 1-step strategic thinking also describes the “shadow price” of shifting routes, which helps to explain the behavioral tendency of the driver perceiving the cost-sensitivity to link/route flows. After developing a formulation of the marginal utility day-to-day model, its theoretical properties are analyzed, including the invariance property, asymptotic stability, and relationship with the rational behavioral adjustment process.     

Investigating the effect of travel time variability on drivers' route choice decisions in Shanghai,China

Abstract

This paper investigates the effect of travel time variability on drivers' route choice behavior in the context of Shanghai, China. A stated preference survey is conducted to collect drivers' hypothetical choice between two alternative routes with designated unequal travel time and travel time variability. A binary choice model is developed to quantify trade-offs between travel time and travel time variability across various types of drivers. In the model, travel time and travel time variability are, respectively, measured by expectation and standard deviation of random travel time. The model shows that travel time and travel time variability on a route exert similarly negative effects on drivers' route choice behavior. In particular, it is found that middle-age drivers are more sensitive to travel time variability and less likely to choose a route with travel time uncertainty than younger and elder drivers. In addition, it is shown that taxi drivers are more sensitive to travel time and more inclined to choose a route with less travel time. Drivers with rich driving experience are less likely to choose a route with travel time uncertainty.     

Emergence of cooperation in congested road networks using ICT and future and emerging technologies: A game-based review

Information and communications technologies (ICT) and future and emerging technologies (FET) are expected to revolutionize transportation in the next generation. Travelers’ behavioral adaptation is a key to their success. We discuss the notion of managing traffic congestion by enhancing cooperation in road networks enabled with ICT and FET. Cooperation is an emergent social state related to the dynamics and complexity of road traffic and reinforced learning. Game theory and research in behavioral economics show that cooperation can be leveraged to efficiently solve social dilemmas similar to traffic congestion. We review the applicability of behavioral economics and game theory concepts to route, mode and departure time choice problems. Beyond advancing theory, research on cooperation in the context of transportation is still in its infancy. We discuss state-of-the-art methodologies and their weaknesses and review the unexplored opportunities inherent in game-based methodologies. A behavioral-technological research agenda for FET is also discussed.     

Second best toll pricing within the framework of bounded rationality

The network design problem is usually formulated as a bi-level program, assuming the user equilibrium is attained in the lower level program. Given boundedly rational route choice behavior, the lower-level program is replaced with the boundedly rational user equilibria (BRUE). The network design problem with boundedly rational route choice behavior is understudied due to non-uniqueness of the BRUE. In this study, thus, we mainly focus on boundedly rational toll pricing (BR-TP) with affine link cost functions. The topological properties of the lower level BRUE set are first explored. As the BRUE solution is generally non-unique, urban planners cannot predict exactly which equilibrium flow pattern the transportation network will operate after a planning strategy is implemented. Due to the risk caused by uncertainty of people’s reaction, two extreme scenarios are considered: the traffic flow patterns with either the minimum system travel cost or the maximum, which is the “risk-prone” (BR-TP-RP) or the “risk-averse” (BR-TP-RA) scenario respectively. The upper level BR-TP is to find an optimal toll minimizing the total system travel cost, while the lower level is to find the best or the worst scenario. Accordingly BR-TP can be formulated as either a min –min or a min –max program. Solution existence is discussed based on the topological properties of the BRUE and algorithms are proposed. Two examples are accompanied to illustrate the proposed methodology.     

A hyperpath-based network generalized extreme-value model for route choice under uncertainties

Previous route choice studies treated uncertainties as randomness; however, it is argued that other uncertainties exist beyond random effects. As a general modeling framework for route choice under uncertainties, this paper presents a model of route choice that incorporates hyperpath and network generalized extreme-value-based link choice models. Accounting for the travel time uncertainty, numerical studies of specified models within the proposed framework are conducted. The modeling framework may be helpful in various research contexts dealing with both randomness and other non-probabilistic uncertainties that cannot be exactly perceived.     

An advanced traveler general information system for Fresno,California

This study estimates the effects of an advanced traveler general information system (ATGIS), which includes fuel consumption and health-related emissions cost information on transportation network users’ travel choice behavior for recurrent congestion conditions. The effects are estimated using four different formulations based on four different behavioral assumptions. Incorporating stochastic features in link cost estimation rather than in route choice, we provide a novel modeling approach that enables us to use transportation planning models of major metropolitan areas without a need for major computationally-expensive changes in the existing models. We examined the effects of an ATGIS on the Fresno, CA, road network and found several interesting results. First, the ATGIS impact is closely related to pre-system (prior to the implementation of an ATGIS) perceived fuel and emissions costs. Total travel time in the city can be reduced by 17% (no pre-system perceived costs) to 1% (accurate pre-system perceived costs), and even increased by 1% (higher-than-actual pre-system perceived costs). Second, the addition of emissions costs, although negligible relative to fuel and time costs, can effectively reduce total system-wide travel time by up to 1% and fuel consumption by up to 0.6% during peak hours. Third, the ATGIS can reduce annual social costs by as much as $1053 million (high gas price, no pre-system perception) to $48 million (medium gas price, accurate pre-system perception), which are comparable to social cost savings by a congestion pricing (CP) scheme in the study area.