scispace - formally typeset
Search or ask a question

Showing papers in "Transportation Research Part C-emerging Technologies in 2016"


Journal ArticleDOI
TL;DR: In this paper, the authors present a framework that utilizes different models with technology-appropriate assumptions to simulate different vehicle types with distinct communication capabilities, and the stability analysis of the resulting traffic stream behavior using this framework is presented for different market penetration rates of connected and autonomous vehicles.
Abstract: The introduction of connected and autonomous vehicles will bring changes to the highway driving environment. Connected vehicle technology provides real-time information about the surrounding traffic condition and the traffic management center’s decisions. Such information is expected to improve drivers’ efficiency, response, and comfort while enhancing safety and mobility. Connected vehicle technology can also further increase efficiency and reliability of autonomous vehicles, though these vehicles could be operated solely with their on-board sensors, without communication. While several studies have examined the possible effects of connected and autonomous vehicles on the driving environment, most of the modeling approaches in the literature do not distinguish between connectivity and automation, leaving many questions unanswered regarding the implications of different contemplated deployment scenarios. There is need for a comprehensive acceleration framework that distinguishes between these two technologies while modeling the new connected environment. This study presents a framework that utilizes different models with technology-appropriate assumptions to simulate different vehicle types with distinct communication capabilities. The stability analysis of the resulting traffic stream behavior using this framework is presented for different market penetration rates of connected and autonomous vehicles. The analysis reveals that connected and autonomous vehicles can improve string stability. Moreover, automation is found to be more effective in preventing shockwave formation and propagation under the model’s assumptions. In addition to stability, the effects of these technologies on throughput are explored, suggesting substantial potential throughput increases under certain penetration scenarios.

893 citations


Journal ArticleDOI
TL;DR: A recent internet-based survey of 347 Austinites found that respondents perceive fewer crashes to be the primary benefit of autonomous vehicles (AVs), with equipment failure being their top concern as mentioned in this paper, and their average willingness to pay (WTP) for adding full (Level 4) automation ($7253) appears to be much higher than that for adding partial (Level 3) automation (3300) to their current vehicles.
Abstract: Technological advances are bringing connected and autonomous vehicles (CAVs) to the ever-evolving transportation system. Anticipating public acceptance and adoption of these technologies is important. A recent internet-based survey polled 347 Austinites to understand their opinions on smart-car technologies and strategies. Results indicate that respondents perceive fewer crashes to be the primary benefit of autonomous vehicles (AVs), with equipment failure being their top concern. Their average willingness to pay (WTP) for adding full (Level 4) automation ($7253) appears to be much higher than that for adding partial (Level 3) automation ($3300) to their current vehicles. Ordered probit and other model specifications estimate the impact of demographics, built-environment variables, and travel characteristics on Austinites’ WTP for adding various automation technologies and connectivity to their current and coming vehicles. It also estimates adoption rates of shared autonomous vehicles (SAVs) under different pricing scenarios ($1, $2, and $3 per mile), choice dependence on friends’ and neighbors’ adoption rates, and home-location decisions after AVs and SAVs become a common mode of transport. Higher-income, technology-savvy males, who live in urban areas, and those who have experienced more crashes have a greater interest in and higher WTP for the new technologies, with less dependence on others’ adoption rates. Such behavioral models are useful to simulate long-term adoption of CAV technologies under different vehicle pricing and demographic scenarios. These results can be used to develop smarter transportation systems for more efficient and sustainable travel.

603 citations


Journal ArticleDOI
TL;DR: In this paper, a stated choice survey was conducted and analyzed, using a mixed logit model, showing that service attributes including travel cost, travel time and waiting time may be critical determinants of the use of SAVs and the acceptance of DRS.
Abstract: Shared autonomous vehicles (SAVs) could provide inexpensive mobility on-demand services. In addition, the autonomous vehicle technology could facilitate the implementation of dynamic ride-sharing (DRS). The widespread adoption of SAVs could provide benefits to society, but also entail risks. For the design of effective policies aiming to realize the advantages of SAVs, a better understanding of how SAVs may be adopted is necessary. This article intends to advance future research about the travel behavior impacts of SAVs, by identifying the characteristics of users who are likely to adopt SAV services and by eliciting willingness to pay measures for service attributes. For this purpose, a stated choice survey was conducted and analyzed, using a mixed logit model. The results show that service attributes including travel cost, travel time and waiting time may be critical determinants of the use of SAVs and the acceptance of DRS. Differences in willingness to pay for service attributes indicate that SAVs with DRS and SAVs without DRS are perceived as two distinct mobility options. The results imply that the adoption of SAVs may differ across cohorts, whereby young individuals and individuals with multimodal travel patterns may be more likely to adopt SAVs. The methodological limitations of the study are also acknowledged. Despite a potential hypothetical bias, the results capture the directionality and relative importance of the attributes of interest.

601 citations


Journal ArticleDOI
TL;DR: The purpose of this paper is to introduce datasets, concepts, knowledge and methods used in these two fields, and most importantly raise cross-discipline ideas for conversations and collaborations between the two.
Abstract: The last decade has witnessed very active development in two broad, but separate fields, both involving understanding and modeling of how individuals move in time and space (hereafter called "travel behavior analysis" or "human mobility analysis"). One field comprises transportation researchers who have been working in the field for decades and the other involves new comers from a wide range of disciplines, but primarily computer scientists and physicists. Researchers in these two fields work with different datasets, apply different methodologies, and answer different but overlapping questions. It is our view that there is much, hidden synergy between the two fields that needs to be brought out. It is thus the purpose of this paper to introduce datasets, concepts, knowledge and methods used in these two fields, and most importantly raise cross-discipline ideas for conversations and collaborations between the two. It is our hope that this paper will stimulate many future cross-cutting studies that involve researchers from both fields.

425 citations


Journal ArticleDOI
TL;DR: In this paper, the authors estimate the potential increases in travel in a fully automated vehicle environment due to an increase in mobility from the non-driving and senior populations and people with travel-restrictive medical conditions.
Abstract: Automated vehicles represent a technology that promises to increase mobility for many groups, including the senior population (those over age 65) but also for non-drivers and people with medical conditions. This paper estimates bounds on the potential increases in travel in a fully automated vehicle environment due to an increase in mobility from the non-driving and senior populations and people with travel-restrictive medical conditions. In addition, these bounding estimates indicate which of these demographics could have the greatest increases in annual vehicle miles traveled (VMT) and highlight those age groups and genders within these populations that could contribute the most to the VMT increases. The data source is the 2009 National Household Transportation Survey (NHTS), which provides information on travel characteristics of the U.S. population. The changes to light-duty VMT are estimated by creating and examining three possible travel demand wedges. In demand wedge one, non-drivers are assumed to travel as much as the drivers within each age group and gender. Demand wedge two assumes that the driving elderly (those over age 65) without medical conditions will travel as much as a younger population within each gender. Demand wedge three makes the assumption that working age adult drivers (19–64) with medical conditions will travel as much as working age adults without medical conditions within each gender, while the driving elderly with medical any travel-restrictive conditions will travel as much as a younger demographic within each gender in a fully automated vehicle environment. The combination of the results from all three demand wedges represents an upper bound of 295 billion miles or a 14% increase in annual light-duty VMT for the US population 19 and older. Since traveling has other costs besides driving effort, these estimates serve to bound the potential increase from these populations to inform the scope of the challenges, rather than forecast specific VMT scenarios.

342 citations


Journal ArticleDOI
TL;DR: This paper forms this problem as a 0–1 mixed integer linear program and develops an Adaptive Large Neighborhood Search (ALNS) algorithm to solve it efficiently and shows that the proposed method is effective in finding high quality solutions and the partial recharging option may significantly improve the routing decisions.
Abstract: The Electric Vehicle Routing Problem with Time Windows (EVRPTW) is an extension to the well-known Vehicle Routing Problem with Time Windows (VRPTW) where the fleet consists of electric vehicles (EVs) Since EVs have limited driving range due to their battery capacities they may need to visit recharging stations while servicing the customers along their route The recharging may take place at any battery level and after the recharging the battery is assumed to be full In this paper, we relax the full recharge restriction and allow partial recharging (EVRPTW-PR), which is more practical in the real world due to shorter recharging duration We formulate this problem as a 0–1 mixed integer linear program and develop an Adaptive Large Neighborhood Search (ALNS) algorithm to solve it efficiently We apply several removal and insertion mechanisms by selecting them dynamically and adaptively based on their past performances, including new mechanisms specifically designed for EVRPTW and EVRPTW-PR These new mechanisms include the removal of the stations independently or along with the preceding or succeeding customers and the insertion of the stations with determining the charge amount based on the recharging decisions We test the performance of ALNS by using benchmark instances from the recent literature The computational results show that the proposed method is effective in finding high quality solutions and the partial recharging option may significantly improve the routing decisions

336 citations


Journal ArticleDOI
Pinlong Cai1, Yunpeng Wang1, Guangquan Lu1, Peng Chen1, Chuan Ding1, Jianping Sun 
TL;DR: The forecasting accuracies of the improved KNN and of four other models are compared, and experimental results indicate that theImproved KNN model is more appropriate for short-term traffic multistep forecasting than theother models are.
Abstract: The k-nearest neighbor (KNN) model is an effective statistical model applied in short-term traffic forecasting that can provide reliable data to guide travelers. This study proposes an improved KNN model to enhance forecasting accuracy based on spatiotemporal correlation and to achieve multistep forecasting. The physical distances among road segments are replaced with equivalent distances, which are defined by the static and dynamic data collected from real road networks. The traffic state of a road segment is described by a spatiotemporal state matrix instead of only a time series as in the original KNN model. The nearest neighbors are selected according to the Gaussian weighted Euclidean distance, which adjusts the influences of time and space factors on spatiotemporal state matrices. The forecasting accuracies of the improved KNN and of four other models are compared, and experimental results indicate that the improved KNN model is more appropriate for short-term traffic multistep forecasting than the other models are. This study also discusses the application of the improved KNN model in a time-varying traffic state.

325 citations


Journal ArticleDOI
TL;DR: Analysis of impact to the existing transportation system finds that both bikeshar and e-bikeshare will tend to draw users away from the "unsheltered modes", walk, bike, and e -bike.
Abstract: China leads the world in both public bikeshare and private electric bike (e-bike) growth. Current trajectories indicate the viability of deploying large-scale shared e-bike (e-bikeshare) systems in China. We employ a stated preference survey and multinomial logit to model the factors influencing the choice to switch from an existing transportation mode to bikeshare or e-bikeshare in Beijing. Demand is influenced by distinct sets of factors: the bikeshare choice is most sensitive to measures of effort and comfort while the e-bikeshare choice is more sensitive to user heterogeneities. Bikeshare demand is strongly negatively impacted by trip distance, temperature, precipitation, and poor air quality. User demographics however do not factor strongly on the bikeshare choice, indicating the mode will draw users from across the social spectrum. The e-bikeshare choice is much more tolerant of trip distance, high temperatures and poor air quality, though precipitation is also a highly negative factor. User demographics do play a significant role in e-bikeshare demand. Analysis of impact to the existing transportation system finds that both bikeshare and e-bikeshare will tend to draw users away from the "unsheltered modes", walk, bike, and e-bike. Although it is unclear if shared bikes are an attractive "first-and-last-mile solution", it is clear that e-bikeshare is attractive as a bus replacement. Language: en

315 citations


Journal ArticleDOI
TL;DR: Field studies conducted in this research demonstrated that the use of Het-Net broadened the range and coverage of V2V and V2I communications and the application layer handoff technique to maintain seamless connectivity for CVT applications was successfully demonstrated and can be adopted in future Het -Net supported connected vehicle applications.
Abstract: Connected Vehicle Technology (CVT) requires wireless data transmission between vehicles (V2V), and vehicle-to-infrastructure (V2I). Evaluating the performance of different network options for V2V and V2I communication that ensure optimal utilization of resources is a prerequisite when designing and developing robust wireless networks for CVT applications. Though dedicated short range communication (DSRC) has been considered as the primary communication option for CVT safety applications, the use of other wireless technologies (e.g., Wi-Fi, LTE, WiMAX) allow longer range communications and throughput requirements that could not be supported by DSRC alone. Further, the use of other wireless technology potentially reduces the need for costly DSRC infrastructure. In this research, the authors evaluated the performance of Het-Net consisting of Wi-Fi, DSRC and LTE technologies for V2V and V2I communications. An application layer handoff method was developed to enable Het-Net communication for two CVT applications: traffic data collection, and forward collision warning. The handoff method ensures the optimal utilization of available communication options (i.e., eliminate the need of using multiple communication options at the same time) and corresponding backhaul communication infrastructure depending on the connected vehicle application requirements. Field studies conducted in this research demonstrated that the use of Het-Net broadened the range and coverage of V2V and V2I communications. The use of the application layer handoff technique to maintain seamless connectivity for CVT applications was also successfully demonstrated and can be adopted in future Het-Net supported connected vehicle applications. A long handoff time was observed when the application switches from LTE to Wi-Fi. The delay is largely due to the time required to activate the 802.11 link and the time required for the vehicle to associate with the RSU (i.e., access point). Modifying the application to implement a soft handoff where a new network is seamlessly connected before breaking from the existing network can greatly reduce (or eliminate) the interruption of network service observed by the application. However, the use of a Het-Net did not compromise the performance of the traffic data collection application as this application does not require very low latency, unlike connected vehicle safety applications. Field tests revealed that the handoff between networks in Het-Net required several seconds (i.e., higher than 200 ms required for safety applications). Thus, Het-Net could not be used to support safety applications that require communication latency less than 200 ms. However, Het-Net could provide additional/supplementary connectivity for safety applications to warn vehicles upstream to take proactive actions to avoid problem locations. To validate and establish the findings from field tests that included a limited number of connected vehicles, ns-3 simulation experiments with a larger number of connected vehicles were conducted involving a DSRC and LTE Het-Net scenario. The latency and packet delivery error trend obtained from ns-3 simulation were found to be similar to the field experiment results.

298 citations


Journal ArticleDOI
TL;DR: This paper presents a methodology to crawl, process and filter tweets that are accessible by the public for free to extract incident information on both highways and arterials as an efficient and cost-effective alternative to existing data sources.
Abstract: The effectiveness of traditional incident detection is often limited by sparse sensor coverage, and reporting incidents to emergency response systems is labor-intensive. We propose to mine tweet texts to extract incident information on both highways and arterials as an efficient and cost-effective alternative to existing data sources. This paper presents a methodology to crawl, process and filter tweets that are accessible by the public for free. Tweets are acquired from Twitter using the REST API in real time. The process of adaptive data acquisition establishes a dictionary of important keywords and their combinations that can imply traffic incidents (TI). A tweet is then mapped into a high dimensional binary vector in a feature space formed by the dictionary, and classified into either TI related or not. All the TI tweets are then geocoded to determine their locations, and further classified into one of the five incident categories. We apply the methodology in two regions, the Pittsburgh and Philadelphia Metropolitan Areas. Overall, mining tweets holds great potentials to complement existing traffic incident data in a very cheap way. A small sample of tweets acquired from the Twitter API cover most of the incidents reported in the existing data set, and additional incidents can be identified through analyzing tweets text. Twitter also provides ample additional information with a reasonable coverage on arterials. A tweet that is related to TI and geocodable accounts for approximately 5% of all the acquired tweets. Of those geocodable TI tweets, 60–70% are posted by influential users (IU), namely public Twitter accounts mostly owned by public agencies and media, while the rest is contributed by individual users. There is more incident information provided by Twitter on weekends than on weekdays. Within the same day, both individuals and IUs tend to report incidents more frequently during the day time than at night, especially during traffic peak hours. Individual tweets are more likely to report incidents near the center of a city, and the volume of information significantly decays outwards from the center.

291 citations


Journal ArticleDOI
TL;DR: In this article, the authors analyzed the ride-sourcing market using an aggregate model where the matchings between customers and drivers are captured by an exogenous matching function and established conditions for regulators to solely regulate the commission charged by the platform to guarantee the second best.
Abstract: Ride-sourcing refers to an emerging urban mobility service that private car owners drive their own vehicles to provide for-hire rides. This paper analyzes the ride-sourcing market using an aggregate model where the matchings between customers and drivers are captured by an exogenous matching function. It is found that without any regulatory intervention a monopoly ride-sourcing platform will maximize the joint profit with its drivers. On the other hand, the first-best solution is not sustainable when the matching function exhibits increasing returns to scale and the cost function of the platform is subject to economies of scale. Regardless of the examined market scenarios, the average waiting time of customers is proportional to the average searching time of drivers. We establish conditions for regulators to solely regulate the commission charged by the platform to guarantee the second-best. We further investigate the competition of ride-sourcing platforms and find that competition does not necessarily lower the price level or improve social welfare. In the latter case, regulators may rather encourage the merger of the platforms and regulate them directly as a monopolist.

Journal ArticleDOI
TL;DR: In this article, a longitudinal trajectory planning methodology is presented, developed to assist the merging of vehicles on highways; it achieves safe and traffic-efficient merging, while minimizing the engine effort and passenger discomfort through the minimization of acceleration and its first and second derivatives during the merging maneuver.
Abstract: One of the main triggers of traffic congestion on highways is vehicle merging at on-ramps. The development of automated procedures for cooperative vehicle merging is aimed to ensure safety and alleviate congestion problems. In this work, a longitudinal trajectory planning methodology is presented, developed to assist the merging of vehicles on highways; it achieves safe and traffic-efficient merging, while minimizing the engine effort and passenger discomfort through the minimization of acceleration and its first and second derivatives during the merging maneuver. The problem is formulated as a finite-horizon optimal control problem and is solved analytically. This enables the solution to be stored on-board, saving computational time and rendering the methodology suitable for practical applications. The tunable weights, used for taking into account the different optimization criteria, may serve as parameters to match the individual driver’s preferences. The proposed methodology is first developed for a pair of cooperating vehicles, a merging one and its putative leader. Moreover, an alternative solution procedure via a time-variant Linear-Quadratic Regulator approach is also presented. A Model Predictive Control (MPC) scheme is utilized to compensate possible disturbances in the trajectories of the cooperating vehicles, whereby the analytical optimal solution is applied repeatedly in real time, using updated measurements, until the merging procedure is actually finalized. Subsequently, the methodology is generalized for a set of vehicles inside the merging area. Various numerical simulations illustrate the validity and applicability of the method.

Journal ArticleDOI
TL;DR: This work developed an algorithm for efficient realization of deep learning for traffic data imputation by training the model hierarchically using the full set of data from all vehicle detector stations, and investigated why the deep leaning model works well for traffic Data Imputation by visualizing the features extracted by the first hidden layer.
Abstract: Traffic data provide the basis for both research and applications in transportation control, management, and evaluation, but real-world traffic data collected from loop detectors or other sensors often contain corrupted or missing data points which need to be imputed for traffic analysis. For this end, here we propose a deep learning model named denoising stacked autoencoders for traffic data imputation. We tested and evaluated the model performance with consideration of both temporal and spatial factors. Through these experiments and evaluation results, we developed an algorithm for efficient realization of deep learning for traffic data imputation by training the model hierarchically using the full set of data from all vehicle detector stations. Using data provided by Caltrans PeMS, we have shown that the mean absolute error of the proposed realization is under 10 veh/5-min, a better performance compared with other popular models: the history model, ARIMA model and BP neural network model. We further investigated why the deep leaning model works well for traffic data imputation by visualizing the features extracted by the first hidden layer. Clearly, this work has demonstrated the effectiveness as well as efficiency of deep learning in the field of traffic data imputation and analysis.

Journal ArticleDOI
TL;DR: In this paper, the authors proposed a dynamic automated lane change maneuver based on vehicle-to-vehicle communication to eliminate potential collisions during the lane change process and demonstrate that the maneuver can avoid potential collisions in a driving simulator.
Abstract: Automated driving is gaining increasing amounts of attention from both industry and academic communities because it is regarded as the most promising technology for improving road safety in the future. The ability to make an automated lane change is one of the most important parts of automated driving. However, there has been little research into automated lane change maneuvers, and current research has not identified a way to avoid potential collisions during lane changes, which result from the state variations of the other vehicles. One important reason is that the lane change vehicle cannot acquire accurate information regarding the other vehicles, especially the vehicles in the adjacent lane. However, vehicle-to-vehicle communication has the advantage of providing more information, and this information is more accurate than that obtained from other sensors, such as radars and lasers. Therefore, we propose a dynamic automated lane change maneuver based on vehicle-to-vehicle communication to accomplish an automated lane change and eliminate potential collisions during the lane change process. The key technologies for this maneuver are trajectory planning and trajectory tracking. Trajectory planning calculates a reference trajectory satisfying the demands of safety, comfort and traffic efficiency and updates it to avoid potential collisions until the lane change is complete. The trajectory planning method converts the planning problem into a constrained optimization problem using the lane change time and distance. This method is capable of planning a reference trajectory for a normal lane change, an emergency lane change and a change back to the original lane. A trajectory-tracking controller based on sliding mode control calculates the control inputs to make the host vehicle travel along the reference trajectory. Finally, simulations and experiments using a driving simulator are conducted. They demonstrate that the proposed dynamic automated lane change maneuver can avoid potential collisions during the lane change process effectively.

Journal ArticleDOI
TL;DR: This research provides strong evidence suggesting that the proposed non-parametric and data-driven approach for short-term traffic forecasting provides promising results and can be easily incorporated with real-time traffic control for proactive freeway traffic management.
Abstract: The ability to timely and accurately forecast the evolution of traffic is very important in traffic management and control applications. This paper proposes a non-parametric and data-driven methodology for short-term traffic forecasting based on identifying similar traffic patterns using an enhanced K-nearest neighbor (K-NN) algorithm. Weighted Euclidean distance, which gives more weight to recent measurements, is used as a similarity measure for K-NN. Moreover, winsorization of the neighbors is implemented to dampen the effects of dominant candidates, and rank exponent is used to aggregate the candidate values. Robustness of the proposed method is demonstrated by implementing it on large datasets collected from different regions and by comparing it with advanced time series models, such as SARIMA and adaptive Kalman Filter models proposed by others. It is demonstrated that the proposed method reduces the mean absolute percent error by more than 25%. In addition, the effectiveness of the proposed enhanced K-NN algorithm is evaluated for multiple forecast steps and also its performance is tested under data with missing values. This research provides strong evidence suggesting that the proposed non-parametric and data-driven approach for short-term traffic forecasting provides promising results. Given the simplicity, accuracy, and robustness of the proposed approach, it can be easily incorporated with real-time traffic control for proactive freeway traffic management.

Journal ArticleDOI
TL;DR: A car following model incorporating driver reaction time to predict capacity and backwards wave speed for multiclass scenarios is developed and is shown to be consistent with the hydrodynamic theory.
Abstract: Autonomous vehicles have the potential to improve link and intersection traffic behavior. Computer reaction times may admit reduced following headways and increase capacity and backwards wave speed. The degree of these improvements will depend on the proportion of autonomous vehicles in the network. To model arbitrary shared road scenarios, the authors develop a multiclass cell transmission model that admits variations in capacity and backwards wave speed in response to class proportions within each cell. The multiclass cell transmission model is shown to be consistent with the hydrodynamic theory. This paper then develops a car following model incorporating driver reaction time to predict capacity and backwards wave speed for multiclass scenarios. For intersection modeling, the authors adapt the legacy early method for intelligent traffic management (Bento et al., 2013) to general simulation-based dynamic traffic assignment models. Empirical results on a city network show that intersection controls are a major bottleneck in the model, and that the legacy early method improves over traffic signals when the autonomous vehicle proportion is sufficiently high.

Journal ArticleDOI
TL;DR: In this paper, the authors proposed an algorithm to find the optimal departure sequence to minimize the total delay based on position information, and within each departure sequence, the algorithm finds the optimal trajectory of automated vehicles that reduces total delay.
Abstract: Connected vehicle technology can be beneficial for traffic operations at intersections. The information provided by cars equipped with this technology can be used to design a more efficient signal control strategy. Moreover, it can be possible to control the trajectory of automated vehicles with a centralized controller. This paper builds on a previous signal control algorithm developed for connected vehicles in a simple, single intersection. It improves the previous work by (1) integrating three different stages of technology development; (2) developing a heuristics to switch the signal controls depending on the stage of technology; (3) increasing the computational efficiency with a branch and bound solution method; (4) incorporating trajectory design for automated vehicles; (5) using a Kalman filter to reduce the impact of measurement errors on the final solution. Three categories of vehicles are considered in this paper to represent different stages of this technology: conventional vehicles, connected but non-automated vehicles (connected vehicles), and automated vehicles. The proposed algorithm finds the optimal departure sequence to minimize the total delay based on position information. Within each departure sequence, the algorithm finds the optimal trajectory of automated vehicles that reduces total delay. The optimal departure sequence and trajectories are obtained by a branch and bound method, which shows the potential of generalizing this algorithm to a complex intersection. Simulations are conducted for different total flows, demand ratios and penetration rates of each technology stage (i.e. proportion of each category of vehicles). This algorithm is compared to an actuated signal control algorithm to evaluate its performance. The simulation results show an evident decrease in the total number of stops and delay when using the connected vehicle algorithm for the tested scenarios with information level of as low as 50%. Robustness of this algorithm to different input parameters and measurement noises are also evaluated. Results show that the algorithm is more sensitive to the arrival pattern in high flow scenarios. Results also show that the algorithm works well with the measurement noises. Finally, the results are used to develop a heuristic to switch between the different control algorithms, according to the total demand and penetration rate of each technology.

Journal ArticleDOI
TL;DR: The authors design a consensus-based controller for the cooperative driving system (CDS) considering (intelligent) traffic flow that consists of many platoons moving together, and investigate how the vehicular communications affect the features of intelligent traffic flow.
Abstract: Recent developments of information and communication technologies (ICT) have enabled vehicles to timely communicate with each other through wireless technologies, which will form future (intelligent) traffic systems (ITS) consisting of so-called connected vehicles. Cooperative driving with the connected vehicles is regarded as a promising driving pattern to significantly improve transportation efficiency and traffic safety. Nevertheless, unreliable vehicular communications also introduce packet loss and transmission delay when vehicular kinetic information or control commands are disseminated among vehicles, which brings more challenges in the system modeling and optimization. Currently, no data has been yet available for the calibration and validation of a model for ITS, and most research has been only conducted for a theoretical point of view. Along this line, this paper focuses on the (theoretical) development of a more general (microscopic) traffic model which enables the cooperative driving behavior via a so-called inter-vehicle communication (IVC). To this end, the authors design a consensus-based controller for the cooperative driving system (CDS) considering (intelligent) traffic flow that consists of many platoons moving together. More specifically, the IEEE 802.11p, the de facto vehicular networking standard required to support ITS applications, is selected as the IVC protocols of the CDS, in order to investigate how the vehicular communications affect the features of intelligent traffic flow. This study essentially explores the relationship between IVC and cooperative driving, which can be exploited as the reference for the CDS optimization and design.

Journal ArticleDOI
TL;DR: In this article, a spatial-temporal demand coverage approach for optimizing the placement of electric taxi (ET) charging stations in the space-time context is proposed. But, the proposed approach suffers from challenges associated with spatialtemporal dynamic travel demands and the lengthy period required for the charging process.
Abstract: Vehicle electrification is a promising approach towards attaining green transportation. However, the absence of charging stations limits the penetration of electric vehicles. Current approaches for optimizing the locations of charging stations suffer from challenges associated with spatial–temporal dynamic travel demands and the lengthy period required for the charging process. The present article uses the electric taxi (ET) as an example to develop a spatial–temporal demand coverage approach for optimizing the placement of ET charging stations in the space–time context. To this end, public taxi demands with spatial and temporal attributes are extracted from massive taxi GPS data. The cyclical interactions between taxi demands, ETs, and charging stations are modeled with a spatial–temporal path tool. A location model is developed to maximize the level of ET service on the road network and the level of charging service at the stations under spatial and temporal constraints such as the ET range, the charging time, and the capacity of charging stations. The reduced carbon emission generated by used ETs with located charging stations is also evaluated. An experiment conducted in Shenzhen, China demonstrates that the proposed approach not only exhibits good performance in determining ET charging station locations by considering temporal attributes, but also achieves a high quality trade-off between the levels of ET service and charging service. The proposed approach and obtained results help the decision-making of urban ET charging station siting.

Journal ArticleDOI
TL;DR: In this article, a speed advisory system (SAS) for pre-timed traffic signals is proposed and the fuel minimal driving strategy is obtained as an analytical solution to a fuel consumption minimization problem.
Abstract: Connected Vehicles (CV) equipped with a Speed Advisory System (SAS) can obtain and utilize upcoming traffic signal information to manage their speed in advance, lower fuel consumption, and improve ride comfort by reducing idling at red lights. In this paper, a SAS for pre-timed traffic signals is proposed and the fuel minimal driving strategy is obtained as an analytical solution to a fuel consumption minimization problem. We show that the minimal fuel driving strategy may go against intuition of some people; in that it alternates between periods of maximum acceleration, engine shut down, and sometimes constant speed, known in optimal control as bang-singular-bang control. After presenting this analytical solution to the fuel minimization problem, we employ a sub-optimal solution such that drivability is not sacrificed and show fuel economy still improves significantly. Moreover this paper evaluates the influence of vehicles with SAS on the entire arterial traffic in micro-simulations. The results show that SAS-equipped vehicles not only improve their own fuel economy, but also benefit other conventional vehicles and the fleet fuel consumption decreases with the increment of percentage of SAS-equipped vehicles. We show that this improvement in fuel economy is achieved with a little compromise in average traffic flow and travel time.

Journal ArticleDOI
TL;DR: In this paper, a human-machine framework is proposed to isolate the components and various interactions associated with mobile phone distracted driving, and the proposed framework specifies the impacts of mobile phone distraction as an inter-related system of outcomes such as speed selection, lane deviations and crashes; human car controls such as steering control and brake pedal use and human-environment interactions such as visual scanning and navigation.
Abstract: The use of mobile phones while driving—one of the most common driver distractions—has been a significant research interest during the most recent decade. While there has been a considerable amount research and excellent reviews on how mobile phone distractions influence various aspects of driving performance, the mechanisms by which the interactions with mobile phone affect driver performance is relatively unexamined. As such, the aim of this study is to examine the mechanisms involved with mobile phone distractions such as conversing, texting, and reading and the driving task, and subsequent outcomes. A novel human-machine framework is proposed to isolate the components and various interactions associated with mobile phone distracted driving. The proposed framework specifies the impacts of mobile phone distraction as an inter-related system of outcomes such as speed selection, lane deviations and crashes; human-car controls such as steering control and brake pedal use and human-environment interactions such as visual scanning and navigation. Eleven literature-review/meta-analyses papers and 62 recent research articles from 2005 to 2015 are critically reviewed and synthesised following a systematic classification scheme derived from the human-machine system framework. The analysis shows that while many studies have attempted to measure system outcomes or driving performance, research on how drivers interactively manage in-vehicle secondary tasks and adapt their driving behaviour while distracted is scant. A systematic approach may bolster efforts to examine comprehensively the performance of distracted drivers and their impact over the transportation system by considering all system components and interactions of drivers with mobile phones and vehicles. The proposed human-machine framework not only contributes to the literature on mobile phone distraction and safety, but also assists in identifying the research needs and promising strategies for mitigating mobile phone-related safety issues. Technology based countermeasures that can provide real-time feedback or alerts to drivers based on eye/head movements in conjunction with vehicle dynamics should be an important research direction.

Journal ArticleDOI
TL;DR: In this article, the authors present a multimodal evacuation simulation for a near-field tsunami through an agent-based modeling framework in Netlogo, and investigate how the varying decisn time impacts the mortality rate, how the choice of different modes of transportation (i.e., walking and automobile), and how existence of vertical evacuation gates impacts the estimation of casualties.
Abstract: This paper presents a multimodal evacuation simulation for a near-field tsunami through an agent-based modeling framework in Netlogo. The goals of this paper are to investigate (1) how the varying decisn time impacts the mortality rate, (2) how the choice of different modes of transportation (i.e., walking and automobile), and (3) how existence of vertical evacuation gates impacts the estimation of casualties. Using the city of Seaside, Oregon as a case study site, different individual decision-making time scales are included in the model to assess the mortality rate due to immediate evacuation right after initial earthquake or after a specified milling time. The results show that (1) the decision-making time ( τ ) and the variations in decision time ( σ ) are strongly correlated with the mortality rate; (2) the provision of vertical evacuation structures is effective to reduce the mortality rate; (3) the mortality rate is sensitive to the variations in walking speed of the evacuee population; and (4) the higher percentage of automobile use in tsunami evacuation, the higher the mortality rate. Following the results, this paper concludes with a description of the challenges ahead in agent-based tsunami evacuation modeling and simulation, and the modeling of complex interactions between agents (i.e., pedestrian and car interactions) that would arise for a multi-hazard scenario for the Cascadia Subduction Zone.

Journal ArticleDOI
TL;DR: Results showed that ClusterAD-DataSample was able to detect abnormal flights with elevated risks, which make it a promising tool for airline operators to identify early signs of safety degradation even if the criteria are unknown a priori.
Abstract: Safety is key to civil aviation. To further improve its already respectable safety records, the airline industry is transitioning towards a proactive approach which anticipates and mitigates risks before incidents occur. This approach requires continuous monitoring and analysis of flight operations; however, modern aircraft systems have become increasingly complex to a degree that traditional analytical methods have reached their limits – the current methods in use can only detect ‘hazardous’ behaviors on a pre-defined list; they will miss important risks that are unlisted or unknown. This paper presents a novel approach to apply data mining in flight data analysis allowing airline safety experts to identify latent risks from daily operations without specifying what to look for in advance. In this approach, we apply a Gaussian Mixture Model (GMM) based clustering to digital flight data in order to detect flights with unusual data patterns. These flights may indicate an increased level of risks under the assumption that normal flights share common patterns, while anomalies do not. Safety experts can then review these flights in detail to identify risks, if any. Compared with other data-driven methods to monitor flight operations, this approach, referred to as ClusterAD-DataSample, can (1) better establish the norm by automatically recognizing multiple typical patterns of flight operations, and (2) pinpoint which part of a detected flight is abnormal. Evaluation of ClusterAD-DataSample was performed on two sets of A320 flight data of real-world airline operations; results showed that ClusterAD-DataSample was able to detect abnormal flights with elevated risks, which make it a promising tool for airline operators to identify early signs of safety degradation even if the criteria are unknown a priori.

Journal ArticleDOI
TL;DR: A mathematical approach to optimize a time-dependent deployment plan of autonomous vehicle (AV) lanes on a transportation network with heterogeneous traffic stream consisting of both conventional vehicles and AVs, so as to minimize the social cost and promote the adoption of AVs is developed.
Abstract: This paper develops a mathematical approach to optimize a time-dependent deployment plan of autonomous vehicle (AV) lanes on a transportation network with heterogeneous traffic stream consisting of both conventional vehicles (CVs) and AVs, so as to minimize the social cost and promote the adoption of AVs. Specifically, AV lanes are exclusive lanes that can only be utilized by AVs, and the deployment plan specifies when, where, and how many AV lanes to be deployed. We first present a multi-class network equilibrium model to describe the flow distributions of both CVs and AVs, given the presence of AV lanes in the network. Considering that the net benefit (e.g., reduced travel cost) derived from the deployment of AV lanes will further promote the AV adoption, we proceed to apply a diffusion model to forecast the evolution of AV market penetration. With the equilibrium model and diffusion model, a time-dependent deployment model is then formulated, which can be solved by an efficient solution algorithm. Lastly, numerical examples based on the south Florida network are presented to demonstrate the proposed models.

Journal ArticleDOI
TL;DR: In this article, the authors present an agent-based modeling software development kit, and the implementation and validation of a model using it that integrates dynamic simulation of travel demand, network supply and network operations.
Abstract: This paper discusses the development of an agent-based modeling software development kit, and the implementation and validation of a model using it that integrates dynamic simulation of travel demand, network supply and network operations. A description is given of the core utilities in the kit: a parallel discrete event engine, interprocess exchange engine, and memory allocator, as well as a number of ancillary utilities: visualization library, database IO library, and scenario manager. The overall framework emphasizes the design goals of: generality, code agility, and high performance. This framework allows the modeling of several aspects of transportation system that are typically done with separate stand-alone software applications, in a high-performance and extensible manner. The issue of integrating such models as dynamic traffic assignment and disaggregate demand models has been a long standing issue for transportation modelers. The integrated approach shows a possible way to resolve this difficulty. The simulation model built from the POLARIS framework is a single, shared-memory process for handling all aspects of the integrated urban simulation. The resulting gains in computational efficiency and performance allow planning models to be extended to include previously separate aspects of the urban system, enhancing the utility of such models from the planning perspective. Initial tests with case studies involving traffic management center impacts on various network events such as accidents show the potential of the system.

Journal ArticleDOI
TL;DR: Passenger heterogeneity is investigated based on a longitudinal representation of each user’s multi-week activity sequence derived from smart card data and reveals that significant connections exist between the demographic attributes of users and activity patterns identified exclusively from fare transactions.
Abstract: The public transport networks of dense cities such as London serve passengers with widely different travel patterns. In line with the diverse lives of urban dwellers, activities and journeys are combined within days and across days in diverse sequences. From personalized customer information, to improved travel demand models, understanding this type of heterogeneity among transit users is relevant to a number of applications core to public transport agencies’ function. In this study, passenger heterogeneity is investigated based on a longitudinal representation of each user’s multi-week activity sequence derived from smart card data. We propose a methodology leveraging this representation to identify clusters of users with similar activity sequence structure. The methodology is applied to a large sample (n = 33,026) from London’s public transport network, in which each passenger is represented by a continuous 4-week activity sequence. The application reveals 11 clusters, each characterized by a distinct sequence structure. Socio-demographic information available for a small sample of users (n = 1973) is combined to smart card transactions to analyze associations between the identified patterns and demographic attributes including passenger age, occupation, household composition and income, and vehicle ownership. The analysis reveals that significant connections exist between the demographic attributes of users and activity patterns identified exclusively from fare transactions.

Journal ArticleDOI
TL;DR: Li et al. as discussed by the authors presented a case study on planning the locations of public electric vehicle (EV) charging stations in Beijing, China, and compared the optimal locations from three different location models.
Abstract: In this paper, we present a case study on planning the locations of public electric vehicle (EV) charging stations in Beijing, China. Our objectives are to incorporate the local constraints of supply and demand on public EV charging stations into facility location models and to compare the optimal locations from three different location models. On the supply side, we analyse the institutional and spatial constraints in public charging infrastructure construction to select the potential sites. On the demand side, interviews with stakeholders are conducted and the ranking-type Delphi method is used when estimating the EV demand with aggregate data from municipal statistical yearbooks and the national census. With the estimated EV demand, we compare three classic facility location models – the set covering model, the maximal covering location model, and the p-median model – and we aim to provide policy-makers with a comprehensive analysis to better understand the effectiveness of these traditional models for locating EV charging facilities. Our results show that the p-median solutions are more effective than the other two models in the sense that the charging stations are closer to the communities with higher EV demand, and, therefore, the majority of EV users have more convenient access to the charging facilities. From the experiments of comparing only the p-median and the maximal covering location models, our results suggest that (1) the p-median model outperforms the maximal covering location model in terms of satisfying the other’s objective, and (2) when the number of charging stations to be built is large, or when minor change is required, the solutions to both models are more stable as p increases.

Journal ArticleDOI
TL;DR: In this paper, a two-phase heuristic is proposed to tackle the green vehicle routing problem (Green VRP) in which routes may visit alternative fuel stations (AFSs) en-route.
Abstract: The green vehicle routing problem (Green VRP) is an extension of the VRP in which routes are performed using alternative fuel vehicles (AFVs). AFVs have limited tank capacity, so routes may visit alternative fuel stations (AFSs) en-route. We propose a simple yet effective two-phase heuristic to tackle the Green VRP. In the first phase our heuristic builds a pool of routes via a set of randomized route-first cluster-second heuristics with an optimal AFSs insertion procedure. In the second phase our approach assembles a Green VRP solution by solving a set partitioning formulation over the columns (routes) stored in the pool. To test our approach, we performed experiments on a set of 52 instances from the literature. The results show that our heuristic is competitive with state-of-the-art methods. Our heuristic unveiled 8 new best-known solutions, matched another 40, and delivered solutions with an average gap of 0.14% for the 4 remaining instances.

Journal ArticleDOI
TL;DR: Some potentialities of C-ITS for traffic management with the methodological issues following the expansion of such systems are discussed and Cooperative traffic models are introduced into an open-source traffic simulator.
Abstract: Advances in Information and Communication Technologies (ICT) allow the transportation community to foresee dramatic improvements for the incoming years in terms of a more efficient, environmental friendly and safe traffic management. In that context, new ITS paradigms like Cooperative Systems (C-ITS) enable an efficient traffic state estimation and traffic control. C-ITS refers to three levels of cooperation between vehicles and infrastructure: (i) equipped vehicles with Advanced Driver Assistance Systems (ADAS) adjusting their motion to surrounding traffic conditions; (ii) information exchange with the infrastructure; (iii) vehicle-to-vehicle communication. Therefore, C-ITS makes it possible to go a step further in providing real time information and tailored control strategies to specific drivers. As a response to an expected increasing penetration rate of these systems, traffic managers and researchers have to come up with new methodologies that override the classic methods of traffic modeling and control. In this paper, we discuss some potentialities of C-ITS for traffic management with the methodological issues following the expansion of such systems. Cooperative traffic models are introduced into an open-source traffic simulator. The resulting simulation framework is robust and able to assess potential benefits of cooperative traffic control strategies in different traffic configurations.

Journal ArticleDOI
TL;DR: In this paper, a multi-period multipath refueling location model is developed to expand public electric vehicle (EV) charging network to dynamically satisfy origin-destination (O-D) trips with the growth of EV market.
Abstract: A multi-period multipath refueling location model is developed to expand public electric vehicle (EV) charging network to dynamically satisfy origin–destination (O–D) trips with the growth of EV market. The model captures the dynamics in the topological structure of network and determines the cost-effective station rollout scheme on both spatial and temporal dimensions. The multi-period location problem is formulated as a mixed integer linear program and solved by a heuristic based on genetic algorithm. The model and heuristic are justified using the benchmark Sioux Falls road network and implemented in a case study of South Carolina. The results indicate that the charging station rollout scheme is subject to a number of major factors, including geographic distributions of cities, vehicle range, and deviation choice, and is sensitive to the types of charging station sites.