Analysis and operational challenges of dynamic ride sharing demand responsive transportation models

There is a wide body of evidence that suggests sustainable mobility is not only a technological question, but that automotive technology will be a part of the solution in becoming a necessary albeit insufficient condition. Sufficiency is emerging as a paradigm shift from car ownership to vehicle usage, which is a consequence of socio-economic changes. Information and Communication Technologies (ICT) now make it possible for a user to access a mobility service to go anywhere at any time. Among the many emerging mobility services, Multiple Passenger Ridesharing and its variants look the most promising. However, challenges arise in implementing these systems while accounting specifically for time dependencies and time windows that reflect users’ needs, specifically in terms of real-time fleet dispatching and dynamic route calculation. On the other hand, we must consider the feasibility and impact analysis of the many factors influencing the behavior of the system – as, for example, service demand, the size of the service fleet, the capacity of the shared vehicles and whether the time window requirements are soft or tight. This paper analyzes - a Decision Support System that computes solutions with ad hoc heuristics applied to variants of Pick Up and Delivery Problems with Time Windows, as well as to Feasibility and Profitability criteria rooted in Dynamic Insertion Heuristics. To evaluate the applications, a Simulation Framework is proposed. It is based on a microscopic simulation model that emulates real-time traffic conditions and a real traffic information system. It also interacts with the Decision Support System by feeding it with the required data for making decisions in the simulation that emulate the behavior of the shared fleet. The proposed simulation framework has been implemented in a model of Barcelona’s Central Business District. The obtained results prove the potential feasibility of the mobility concept.Postprint (published version

a cross-entropy based multiagent approach for multiclass activity chain modeling and simulation

This paper attempts to model complex destination-chain, departure time and route choices based on activity plan implementation and proposes an arc-based cross entropy method for solving approximately the dynamic user equilibrium in multiagent-based multiclass network context. A multiagent-based dynamic activity chain model is developed, combining travelers' day-to-day learning process in the presence of both traffic flow and activity supply dynamics. The learning process towards user equilibrium in multiagent systems is based on the framework of Bellman's principle of optimality, and iteratively solved by the cross entropy method. A numerical example is implemented to illustrate the performance of the proposed method on a multiclass queuing network.dynamic traffic assignment, cross entropy method, activity chain, multiagent, Bellman equation

An Agent-based Route Choice Model

Travel demand emerges from individual decisions. These decisions, depending on individual objectives, preferences, experiences and spatial knowledge about travel, are both heterogeneous and evolutionary. Research emerging from fields such as road pricing and ATIS requires travel demand models that are able to consider 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 (by tolls and the level of service). Traditional trip-based models have difficulty in dealing with the aforementioned heterogeneity and issues such as equity. Moreover, the role of spatial information, which has significant influence on decision-making and travel behavior, has not been fully addressed in existing models. To bridge the gap, this paper proposes to explicitly model the formation and spread- ing of spatial knowledge among travelers. An Agent-based Route Choice (ARC) model was developed to track choices of each decision-maker on a road network over time and map individual choices into macroscopic flow pattern. ARC has been applied on both SiouxFalls network and Chicago sketch network. Comparison between ARC and existing models (UE and SUE) on both networks shows ARC is valid and computationally tractable. To be brief, this paper specifically focuses on the route choice behavior, while the proposed model can be extended to other modules of travel demand under an integrated framework.Agent-based model, route choice, traffic assignment, travel demand modeling

An agent-based approach to assess drivers’ interaction with pre-trip information systems.

This article reports on the practical use of a multi-agent microsimulation framework to address the issue of assessing drivers’ responses to pretrip information systems. The population of drivers is represented as a community of autonomous agents, and travel demand results from the decision-making deliberation performed by each individual of the population as regards route and departure time. A simple simulation scenario was devised, where pretrip information was made available to users on an individual basis so that its effects at the aggregate level could be observed. The simulation results show that the overall performance of the system is very likely affected by exogenous information, and these results are ascribed to demand formation and network topology. The expressiveness offered by cognitive approaches based on predicate logics, such as the one used in this research, appears to be a promising approximation to fostering more complex behavior modelling, allowing us to represent many of the mental aspects involved in the deliberation process

Behavioral Calibration and Analysis of a Large-Scale Travel Microsimulation

This article reports on the calibration and analysis of a fully disaggregate (agent-based) transport simulation for the metropolitan area of Zurich. The agent-based simulation goes beyond traditional transport models in that it equilibrates not only route choice but all-day travel behavior, including departure time choice and mode choice. Previous work has shown that the application of a novel calibration technique that adjusts all choice dimensions at once from traffic counts yields cross-validation results that are competitive with any state-of-the-art four-step model. While the previous study aims at a methodological illustration of the calibration method, this work focuses on the real-world scenario, and it elaborates on the usefulness of the obtained results for further demand analysis purposes

Behavioral Calibration and Analysis of a Large-Scale Travel Microsimulation

This article reports on the calibration and analysis of a fully disaggregate (agent-based) transport simulation for the metropolitan area of Zurich. The agent-based simulation goes beyond traditional transport models in that it equilibrates not only route choice but all-day travel behavior, including departure time choice and mode choice. Previous work has shown that the application of a novel calibration technique that adjusts all choice dimensions at once from traffic counts yields cross-validation results that are competitive with any state-of-the-art four-step model. While the previous study aims at a methodological illustration of the calibration method, this work focuses on the real-world scenario, and it elaborates on the usefulness of the obtained results for further demand analysis purpose

Agent Behaviour Issues Arising with Urban System Micro-Simulation

A large co-ordinated program of work is underway exploring techniques for integrated landuse transport modelling, including elements of agent-based micro-simulation. The intentionis to demonstrate the practical viability of these techniques and help provide guidance intheir further development and use in policy analysis considering transport policy and theimpacts of transport on society. This has given rise to a number of questions about the natureof the behaviour of the agents being considered (including people, households, businessestablishments and developers) and about potential methods for implementing practicalrepresentations of this behaviour. This paper describes the modelling system and techniquesbeing considered, and sets out some of the questions about behaviour and its representationthat have arisen together with some of the more promising ideas and approaches beingconsidered for addressing these questions

Analysis and operational challenges of dynamic ride sharing demand responsive transportation models

© . This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/There is a wide evidence that sustainable mobility is not only a technological question, automotive technology will be part of the solution as a necessary but not sufficient condition, sufficiency is emerging as a combination of a paradigm shift from car ownership to vehicle usage consequence of socio-economic changes, withthe application of Information and Communication Technologies (ICT) that make possible for a userto have access to a mobility service from anywhere to anywhere at any time. Among the many emergent mobility services Multiple Passenger Ridesharing and its variants look the more promising. However, implementations of these systems accounting specifically for time dependencies, and time windows reflecting users’ needs raise challenges in terms of real-time fleet dispatching and dynamic route calculation. On the other handthe feasibility and impacts analysis in terms of the many factors influencing the behavior of the system, as for example the service demand, the size of the service fleet, the capacity of the shared vehicles, the time windows requirements, soft or tight. This paper analyzes both aspects. The first is approached in terms of a Decision Support System whose solutions are computed in terms of ad hoc heuristics of variants of Pick Up and Delivery Problems with Time Windows and Feasibility and Profitability criteria rooted on Dynamic Insertion Heuristics. For the evaluation of the applications a Simulation Framework is proposed based on a microscopic simulation model thatemulates real-time traffic conditions and a real traffic information system, and interacts with the Decision Support System feeding it with the required data to make the decisions that are implemented in the simulation to emulate the behavior of the shared fleet. The proposed simulation framework has been implemented in a model of Barcelona’s Central Business District. The paper is completed with the discussion of the achieved resultsPeer ReviewedPostprint (published version