Criteris de localització de terminals de consolidació en empreses de paqueteria

En aquest estudi es planteja la construcció d’un algorisme capaç de decidir el número de hubs òptim i la seva situació exacte per a la distribució de mercaderies. Es defineix el tipus (bàsicament la capacitat) de vehicle òptim en cada zona i les rutes de repartiment tipus peddling, sent el cost total mínim. Les dades de les que es parteix són la situació dels clients i les seves necessitats (demanda), així com la xarxa de carreteres. Avui en dia és fonamental ser competitiu, les empreses ja no es poden permetre processos ineficients. Una conseqüència molt important d’aquesta dinàmica és la deslocalització. Aquesta deslocalització és possible gràcies als preus tan baixos del transport, que permeten fabricar molt lluny del client, amb uns costos menors i desprès transportar la mercaderia allí on sigui necessari

Modeling framework for comparing taxi operational modes: case study in Barcelona

This paper presents an aggregated mathematical model for the estimation of key performance indicators of the taxi market based on the system’s generalized cost function, which is calculated using the expected statistical values of customers’ trip distance, waiting/access time and the cost of the involved actors, including externalities, who are the taxi drivers, the taxi customers and the city represented by the rest of the drivers and the citizens. Optimum values for the taxi supply are obtained from mathematical formulations depending on the demand level and the size of the city. The model is developed for stand, hailing and dispatching taxi markets and the results are compared, presenting conclusions for the best type of market for each demand level and city size. The model is applied in the city of Barcelona, presenting useful conclusions on the performance indicators of the taxi services and the impact of the applied policies as well as the optimum number of taxis for each operational mode, ranging between 30 and 40 vehicles per hour and km2.Peer ReviewedPostprint (published version

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 της κατανομής της ζήτησης

Criteris de localització de terminals de consolidació en empreses de paqueteria

En aquest estudi es planteja la construcció d’un algorisme capaç de decidir el número de hubs òptim i la seva situació exacte per a la distribució de mercaderies. Es defineix el tipus (bàsicament la capacitat) de vehicle òptim en cada zona i les rutes de repartiment tipus peddling, sent el cost total mínim. Les dades de les que es parteix són la situació dels clients i les seves necessitats (demanda), així com la xarxa de carreteres. Avui en dia és fonamental ser competitiu, les empreses ja no es poden permetre processos ineficients. Una conseqüència molt important d’aquesta dinàmica és la deslocalització. Aquesta deslocalització és possible gràcies als preus tan baixos del transport, que permeten fabricar molt lluny del client, amb uns costos menors i desprès transportar la mercaderia allí on sigui necessari

Comparing fast VRP algorithms for collaborative urban freight transport systems: a solution probleming analysis

International audienceThis paper proposes a comparison between two fast heuristic algorithms to solve a multi-carrier 2E-VRP in city logistics, under realistic conditions. We propose a cluster-first route second algorithm to compare the performance of two route construction and post-optimization algorithms on real-size test cases. The clustering phase is made by a seep algorithm, which defines the number of used vehicles and assigns a set of customers to it. Then, for each cluster, which represents a vehicle, we build a min-cost route by the two following methods. The first is a semi-greedy algorithm. The second is a genetic algorithm that includes post-optimization at the level of each route. In this work we make the route construction and post-optimization without any possible exchange of the routes to guaranty a pertinent comparison between both algorithms. After presenting both approaches, we apply them, first to classical 2E-CVRP instances to state on the algorithm capabilities, then on real-size instances to compare them. Computational results are presented and discussed. Finally, practical implications are addressed

Social optimal shifts and fares of taxi services

[EN] This paper presents a mathematical model for supporting the decision and policy making related to the optimal determination of shifts and fares of taxi services in a major city. The model is based on the system’s generalized cost function and uses continuous approximations and geometric probabilities for estimating the key performance indicators of the taxi market, which are waiting and access time for the customers (in-vehicle travel time does not depend on the offer side) and benefits for the drivers. The model is based on an econometric model with the inclusion of an elastic demand, which allows the estimation of the optimal values for the two decision variables of the problem: fare structure and the taxi fleet size. The model also accounts for a full-day time period instead of the one-hour time frame models used in most of the taxi models, which allows for providing insights on the daily duration and distribution of the shifts that should be defined by the policy makers.Salanova Grau, JM.; Estrada Romeu, M. (2016). Social optimal shifts and fares of taxi services. En XII Congreso de ingeniería del transporte. 7, 8 y 9 de Junio, Valencia (España). Editorial Universitat Politècnica de València. 1000-1007. https://doi.org/10.4995/CIT2016.2015.3254OCS1000100

Social optimal shifts and fares for the Barcelona taxi sector

This paper applies a mathematical model for supporting the decision and policy making in the city of Barcelona, presenting the key performance indicators of the Barcelona taxi market, which are waiting/access time and benefits of the drivers. The model accounts for demand elasticity, which allows for estimating the optimum fare level and estimating the related demand for taxi services, which allows the taxi decision makers to have a rough estimation of the taxi sector turn over. In addition, the model is applied to a full-day time period, allowing for useful insights on the duration and distribution of the taxi shifts that should be defined by the taxi policy makers as well as the optimal operation mode for each interval of the day. Finally, the model implementation in the city of Barcelona determines that the optimum fares for the taxi sector is 0.68 euros/kilometer and the optimum number of taxis is 19 taxis/km2. In this situation, the most effective taxi policy is to have 4 days with an 8-h shift and one day with two non-consecutive 4-h shifts every week.Peer ReviewedPostprint (author's final draft

Multi-stakeholder collaboration in urban transport: state-of-the-art and research opportunities

Transport systems are undergoing a change of paradigm that focuses on resource-sharing and collaboration of multiple and diverse stakeholders. This paper aims to present a state-of-the-art on the main research issues of multi-stakeholder collaboration in urban transport and address the main contributions of the Special Issue on Collaboration and Urban Transport to the field. To that end, it seems necessary to identify and address the complexity of the relations of the stakeholders in the field, beyond the traditional classification of private and public stakeholders. A functional classification of urban stakeholders related to the different land uses is proposed a refer to space users and space organizers, each with several sub-categories. Furthermore, the collaboration among those stakeholders can take different forms and can be developed at different levels: transactional, informational and decisional. Thus, the main research topics regarding multi-stakeholders' collaboration are defined as: partnerships, resource sharing, resource pooling and Mobility-as-a-Service (MaaS) systems. A set of papers in this special issue focus on Urban Consolidation Centres (UCCs), partnerships in transport under a general perspective, multi-stakeholder cooperation and its barriers, collaborative decision-making, traffic prediction and urban congestion. In the papers, which deal with the field of multi-stakeholder collaboration in urban transport, there is a predominance on the use of surveys, but also a focus on data-driven techniques. As a result, this special issue contributes not only to the theoretical aspects, but adds value to technical and methodological issues

Investigating the Effects of Introducing Automated Straddle Carriers in Port Operations with a System Dynamics Model

Port automation has been in the forefront of maritime innovation in the last decade. On that front, Automated Straddle Carriers (ASCs) are increasingly used to move containers efficiently. However, the introduction of ASCs in port operations can be disruptive if not handled properly, especially since the field can face many uncertainties such as increased container trade. The purpose of the paper is to investigate whether the introduction of Automated Straddle Carriers in port operations can improve the overall efficiency. To achieve the objective, a System Dynamics model was developed and tested under different scenarios. The results indicate that the introduction of ASCs is accompanied by an increase in productivity of the vehicles which results in more TEUs serviced. One of the most interesting results of the various scenarios is that for all rates of incoming TEUs, berth productivity is superior when operations are performed with 5 ASCs than with 10 manned vehicles. Finally, another issue that port authorities should always have in mind is the need for coordination among the various sub-processes and optimization of the necessary vehicles in order to avoid under-utilization of resources