Agent-based simulation framework for the taxi sector modeling

Taxi services account for a significant part of the daily trips in most cities around the world. These services are regulated by a central authority, which usually monitors the performance of the taxi services provision and defines the policies applied to the taxi sector. In order to support policy makers, fleet managers and individual taxi drivers, there is a need for developing models to understand the behavior of these markets. Most of the models developed for analyzing the taxi market are based on econometric measurements and do not account for the spatial distribution of both taxi demand and supply. Only few simulation models are able to better understand the operational characteristics of the taxi market. This paper presents a framework for the development of agent based taxi simulation models. It is aimed at assessing policy makers, taxi fleet managers and individual drivers in the definition of the optimum operation mode and the number of vehicles.Peer ReviewedPostprint (published version

Electrifying urban ridesourcing fleets at no added cost through efficient use of charging infrastructure

Ridesourcing fleets present an opportunity for rapid uptake of battery electric vehicles (BEVs) but adoption has largely been limited to small pilot projects. Lack of charging infrastructure presents a major barrier to scaling up, but little public information exists on the infrastructure needed to support ridesourcing electrification. With data on ridesourcing trips for New York City and San Francisco, and using agent-based simulations of BEV fleets, we show that given a sparse network of three to four 50 kW chargers per square mile, BEVs can provide the same level of service as internal combustion engine vehicles (ICEVs) at lower cost. This suggests that the cost of charging infrastructure is not a significant barrier to ridesourcing electrification. With coordinated use of charging infrastructure across vehicles, we also find that fleet performance becomes robust to variation in battery range and placement of chargers. Our analysis suggests that mandates on ridesourcing such as the California Clean Miles Standard could achieve electrification without significantly increasing the cost of ridesourcing services

Modeling of taxi cab fleets in urban environment

Taxis are a necessary mean of transport in cities for meeting the mobility needs of its citizens. The impact of the taxi market in the daily life is quite important, concerning both financial (e.g. taxi drivers' salaries) and societal issues (e.g congestion, travel demand satisfaction). Therefore, it is crucial to develop models and tools in an effort to help decision makers control the taxi market and meet the customers' requirements for an adequate level of service. In this direction, various methodologies have been developed aiming at quantifying the impacts and evaluating the performance of the taxi sector, initially from an aggregated and economic equilibrium perspective and recently from an operational and more realistic one. The main objective of this thesis is to develop models that analyze the provision of taxi services, emphasizing on the optimal number of taxis that are in order to provide a reasonable waiting time for customers and assure a minimum profitability to the taxi drivers. For this purpose, two models are developed, an analytical economic one and an agent-based simulation one. The first model is able to analyze the taxi market in a macroscopic way, using average values for the taxi drivers' cost and performance in the area of study for obtaining the optimum number of taxis for achieving the minimum unitary system cost and the related waiting time to this optimum fleet. The second model is able to analyze the operational characteristics of the taxi sector in detail, simulating taxi trips in a road network and recording all the performance indicators related to the operational efficiency of the sector. Observed data from the city of Barcelona are used for calibrating the developed models and obtaining the results of their application to the city of Barcelona. The developed models perfectly complement each other. Their combination can prove to be a valuable tool for decision makers when analyzing the performance of the taxi sector or when meeting policy related decisions. At the same time, local operation issues can be analyzed in detail when designing taxi policy related issues since all actors are included within the models and can be taken into account when optimizing this performance. The models are used for analyzing the impact of pricing policies in the taxi market, evaluating the demand for taxi trips related to various fare levels and fleet sizes. Policy issues related to the taxi shifts are also taken into account through the development of an optimization problem for matching the optimum supply levels to the ones provided by a shift-based taxi policy, which is the most common around the world. Optimum ranges of demand are obtained for the hailing, the dispatching and the stand operation modes. Dispatching mode appears to be more efficient at low demand levels, while the hailing mode present lower unitary costs for high demand levels. Aggregated models tend to underestimate the costs of both the customers and the system between 15% and 30% if the demand distribution is uniform. For non-uniform demands, the aggregated models overestimate costs between 20% and 300%, depending on the GINI value of the demand distribution.Els taxis són un mode de transport necessari per satisfer les necessitats de la població relacionades amb la mobilitat. L'impacte del mercat del taxi a la vida quotidiana és molt important, tant des del punt de vista econòmic (per exemple, els salaris dels taxistes) com social (per exemple, la congestió o la satisfacció de la demanda de desplaçaments). S’han desenvolupat diversos models amb l'objectiu de quantificar els impactes i avaluar el rendiment del sector del taxi, inicialment des d'un punt de vista agregat i econòmic i, recentment, des d'un punt de vista operacional i més realista. L'objectiu principal d'aquesta tesi és el de desenvolupar models d’estudi dels serveis oferts pel sector del taxi, fent èmfasi en el dimensionament de la flota òptima de taxis necessària per satisfer la demanda oferint un temps d’espera raonable per als clients i assegurant al mateix temps una mínima rendibilitat als taxistes. Per a aquest propòsit, s'han desenvolupat dos models, un econòmic analític i un de simulació basada en agents. El primer model és capaç d'analitzar el mercat dels taxis des d'un punt de vista macroscòpic mitjançant l’ús de valors mitjans representatius de tota la regió per obtenir el nombre òptim de taxis que satisfarà les necessitats de la població amb uns costos unitaris mínims, obtenint també el temps d'espera relacionat a aquesta flota òptima. El segon model és capaç de reproduir les característiques operacionals del sector del taxi en detall, simulant viatges en taxi a la xarxa viaria i enregistrant tots els indicadors de rendiment relacionats amb l’eficiència operacional del sector del taxi. S'utilitzen dades reals de la ciutat de Barcelona per al calibratge dels models proposats i per a l'obtenció dels resultats de l'aplicació d’ambdós models al sector del taxi de la ciutat de Barcelona. Els dos models desenvolupats es complementen perfectament, la seva combinació pot ser una eina valuosa per als responsables de la regulació del sector del taxi, ja que els permetrà analitzar els serveis del taxi i prendre les decisions correctes per millorar els servies oferts. Al mateix temps, els problemes operacionals poden ser analitzats en detall durant la fase de disseny de la política de taxis, ja que tots els actors estàn inclosos dins dels models i es tenen en compte alhora d'optimitzar el rendiment del sector del taxi. Els models s'utilitzen per analitzar l'impacte de les polítiques tarifaries en el mercat del taxi. També es te en compte la política de torns, per la qual s’ha plantejat un problema d'optimització que fa coincidir el nombre òptim de vehicles obtingut dels models amb el real proporcionat per la política de torns, que és la més comú a tot el món . Es presenten rangs òptims de demanda per als tres modes operatius. Els sistemes de taxi basats en centraletes telefòniques es mostren més eficients per baixes concentracions de demanda, mentre que els sistemes de taxi al carrer presenten menors costos unitaris per altes concentracions de demanda. Els models agregats tendeixen a subestimar els costos, tant dels clients com del sistema entre el 15% i el 30% si la distribució de la demanda és uniforme. Per demandes no uniformes, els models agregats sobreestimen els costos entre un 20% i 300%, depenent del valor de GINI de la distribució de la demanda.Los taxis son un modo de transporte necesario para satisfacer las necesidades de la población relacionadas con la movilidad. El impacto del mercado de taxis en la vida cotidiana es muy importante, tanto desde el punto de vista económico (por ejemplo, los salarios de los taxistas) como social (por ejemplo, la congestión o la satisfacción de la demanda de viajes). Varios modelos han sido desarrollados con el objetivo de cuantificar los impactos y evaluar el rendimiento del sector del taxi, inicialmente desde un punto de vista agregado y económico y, recientemente, desde un punto de vista operacional y más realista. El objetivo principal de esta tesis es el de desarrollar modelos que se ocupen de los servicios del sector del taxi, dando énfasis en el número óptimo de taxis necesarios para satisfacer la demanda ofreciendo un tiempo de espera razonable a los clientes y asegurando una mínima rentabilidad a los taxistas. Para este propósito se han desarrollado dos modelos, uno económico analítico y uno basado en simulación de agentes. El primer modelo es capaz de analizar el mercado del taxi desde un punto de vista macroscópico mediante el uso de valores medios para toda la región y de obtener el número óptimo de taxis que satisfará las necesidades de transporte a un coste unitario mínimo, obteniendo también el tiempo de espera relacionado a esta flota óptima. El segundo modelo es capaz de reproducir las características operacionales del sector del taxi en detalle, simulando viajes de taxi en una red viaria y registrando todos los indicadores de rendimiento relacionados con el funcionamiento eficiente del sector del taxi. Se utilizan datos reales de la ciudad de Barcelona para la calibración de los modelos propuestos y la obtención de los resultados de la aplicación de ambos modelos al sector del taxi de la misma ciudad. Los dos modelos desarrollados se complementan perfectamente. Su combinación puede ser una herramienta valiosa en el análisis de los servicios de taxi o cuando se toman decisiones políticas en un esfuerzo para mejorarlos. Al mismo tiempo, problemas de funcionamiento locales pueden ser analizados en detalle durante el diseño de las cuestiones relacionadas con la política de taxis ya que todos los agentes se incluyen en los modelos y se pueden tomar en cuenta a la hora de optimizar el rendimiento del sistema. Los modelos se utilizan para analizar el impacto de las políticas tarifárias en el mercado del taxi. Tambien se tiene en cuenta la política de turnos, para la qual se ha planteado un problema de optimización que hace coincidir el numero óptimo de taxis obtenido por los modelos con los proporcionados por una política de turnos, que es la más común en todo el mundo. Se presentan rangos óptimos de demanda para los tres modos de operación. El sistema de taxis basado en reservas telefónicas parece ser más eficiente en bajas concentraciones de demanda, mientras que el sistema de taxis en la calle presenta menores costes unitarios para altas concentraciones de demanda. Los modelos agregados tienden a subestimar los costes tanto de los clientes como del sistema entre el 15 % y el 30 % si la distribución de la demanda es uniforme. Para demandas no uniformes, los modelos agregados sobreestiman los costes entre un 20% y 300%, dependiendo del valor de GINI de la distribución de la demanda.Τα ταξί αποτελούν ένα απαραίτητο μέσο μεταφοράς για την ικανοποίηση των αναγκών μετακίνησης των πολιτών. Οι επιπτώσεις της αγοράς ταξί στην καθημερινή ζωή είναι επομένως πολύ σημαντικές, τόσο σε ότι αφορά οικονομικά (π.χ. οι μισθοί των οδηγών ταξί) όσο σε κοινωνικά θέματα (π.χ. συμφόρηση ή ικανοποίηση της ζήτησης για μετακίνηση). Έτσι, είναι σημαντικό να αναπτυχθούν μοντέλα και εργαλεία σε μια προσπάθεια να ελεχθεί η αγορά των ταξί από τους αντίστοιχους φορείς και να ικανοποιηθούν οι ανάγκες των χρηστών. Διάφορα μοντέλα έχουν αναπτυχθεί με στόχο την ποσοτικοποίηση των επιπτώσεων και την αξιολόγηση των επιδόσεων του κλάδου των ταξί, αρχικά από μια πιο συγκεντρωτική και οικονομική άποψη και, πιο πρόσφατα, από μια λειτουργική και πιο ρεαλιστική άποψη. Ο κύριος στόχος αυτής της διδακτορικής διατριβής είναι η ανάπτυξη μοντέλων που ασχολούνται με την ανάλυση των υπηρεσιών ταξί, με έμφαση στον βέλτιστο αριθμό των ταξί που απαιτούνται για την ικανοποίηση της ζήτησης παρέχοντας ένα εύλογο χρόνο αναμονής και εξασφαλίζοντας έναν ελάχιστο κέρδος στους οδηγούς ταξί. Για το σκοπό αυτό, δύο μοντέλα έχουν αναπτυχθεί, ένα συγκεντρωτικό οικονομικό μοντέλο και ένα μοντέλο προσομοίωσης. Το πρώτο μοντέλο μπορεί να αναλύσει την αγορά ταξί από μια μακροσκοπική άποψη χρησιμοποιώντας μέσες τιμές για το σύνολο της περιοχής για τον καθορισμό του βέλτιστου αριθμού ταξί που θα παρέχει υπηρεσίες ταξί με το ελάχιστο μοναδιαίο κόστος, παρέχοντας επίσης το αντίστοιχο χρόνο αναμονής για αυτό το βέλτιστο στόλο. Το δεύτερο μοντέλο μπορεί να αναλύσει τα λειτουργικά χαρακτηριστικά του κλάδου των ταξί με κάθε λεπτομέρεια, προσομοιώνοντας μετακινήσεις με ταξί σε ένα οδικό δίκτυο και καταγράφοντας όλους τους δείκτες απόδοσης της λειτουργίας του κλάδου των ταξί. Χρησιμοποιούνται πραγματικά δεδομένα από την πόλη της Βαρκελώνης για τη βαθμονόμηση των προτεινόμενων μοντέλων και τον καθορισμό των αποτελεσμάτων της εφαρμογής των δύο μοντέλων στην πόλη της Βαρκελώνης. Τα δύο μοντέλα που αναπτύχθηκαν είναι συμπληρωματικά και ο συνδυασμός τους μπορεί να αποδειχθεί ένα πολύτιμο εργαλείο για τους φορείς λήψης αποφάσεων κατά την ανάλυση της απόδοσης των υπηρεσιών ταξί ή για την λήψη αποφάσεων για τη βελτίωσή τους. Τα τοπικά ζητήματα λειτουργίας μπορούν να αναλυθούν λεπτομερειακά κατά το σχεδιασμό της πολιτικής της αγοράς ταξί. Τα μοντέλα χρησιμποιούνται για την ανάλυση των επιπτώσεων τιμολογησης της αγορας ταξί, αξιολογώντας τη ζήτηση για ταξί που συσχετιζεται σε διάφορα επιπέδα τιμολόγησης με τον αριθμό οχημάτων. Περιλαμβάνονται επίσης θέματα διαχείσης της αγοράς ταξί, όπως η χρήση βαρδιών, που είναι το πιο συνηθισμένο, για την παροχή οχηματοορών υπηρεσίας σε επίπεδα αντίστοιχα της βέλτιστης λύσης. Έχουνε διατυπωθεί βέλτιστα διαστήματα ζήτησης για τις τρεις αγορές ταξί, παρά την οδό, με τηλεφωνική κράτηση και σε στάση. Η αγορά με τηλεφωνική κράτηση φαίνεται να είναι η πιο αποδοτική για χαμηλά επίπεδα ζήτησης, καθώς και η παρά την οδό να είναι η πιο αποδοτική για ψηλά επίπεδα ζήτησης. Τα συγκεντρωτικά μοντέλα υπο-εκτιμούν τα κόστη των χρηστών και του συστημάτος μεταξύ 15% και 30% εαν η κατανομή της ζήτησης είναι ομοιομόρφη. Για μη ομοιομόρφες κατανομές ζήτησης, τα συγκεντρωτικά μοντέλα υπερ-εκτιμούν το κόστος μεταξύ 20% και 300%, βάσει της τιμής του συντελεστή GINI της κατανομής της ζήτησης

Combining Analytics and Simulation Methods to Assess the Impact of Shared, Autonomous Electric Vehicles on Sustainable Urban Mobility

Urban mobility is currently undergoing three fundamental transformations with the sharing economy, electrification, and autonomous vehicles changing how people and goods move across cities. In this paper, we demonstrate the valuable contribution of decision support systems that combine data-driven analytics and simulation techniques in understanding complex systems such as urban transportation. Using the city of Berlin as a case study, we show that shared, autonomous electric vehicles can substantially reduce resource investments while keeping service levels stable. Our findings inform stakeholders on the trade-off between economic and sustainability-related considerations when fostering the transition to sustainable urban mobilit

DEVELOPMENT OF AN INTEGRATED RIDE-SHARED MOBILITY-ON-DEMAND (MOD) AND PUBLIC TRANSIT SYSTEM

The Mobility-on-Demand (MOD) services, like the ones offered by Uber and Lyft, are transforming urban transportation by providing more sustainable and convenient service that allows people to access anytime and anywhere. In most U.S. cities with sprawling suburban areas, the utilization of public transit for commuting is often low due to lack of accessibility. Thereby the MOD system can function as a first-and-last-mile solution to attract more riders to use public transit. Seamless integration of ride-shared MOD service with public transit presents enormous potential in reducing pollution, saving energy, and alleviating congestion. This research proposes a general mathematical framework for solving a multi-modal large-scale ride-sharing problem under real-time context. The framework consists of three core modules. The first module partitions the entire map into a set of more scalable zones to enhance computational efficiency. The second module encompasses a mixed-integer-programming model to concurrently find the optimal vehicle-to-request and request-to-request matches in a hybrid network. The third module forecasts the demand for each station in the near future and then generates an optimized vehicle allocation plan to best serve the incoming rider requests. To ensure its applicability, the proposed model accounts for transit frequency, MOD vehicle capacity, available fleet size, customer walk-away condition and travel time uncertainty. Extensive experimental results prove that the proposed system can bring significant vehicular emission reduction and deliver timely ride-sharing service for a large number of riders. The main contributions of this study are as follows: • Design of a general framework for planning a multi-modal ride-sharing system in cities with under-utilized public transit system; • Development of an efficient real-time algorithm that can produce solutions of desired quality and scalability and redistribute the available fleet corresponding to the future demand evolution; • Validation of the potential applicability of the proposed system and quantitatively reveal the trade-off between service quality and system efficiency

Improving taxi dispatch services with real-time traffic and customer information

Ph.DDOCTOR OF PHILOSOPH