diff --git a/0_introduction.tex b/0_introduction.tex index 4331ff5..9419bba 100644 --- a/0_introduction.tex +++ b/0_introduction.tex @@ -76,11 +76,11 @@ This kind of service can be improved in numerous ways, such as increasing the nu In the case of \emph{Free2Move}, the aim is to increase the average car utilization. Since car utilization is time-based, there exist two ways to increase this average car utilization. First it is possible to make the customer rent cars for a longer period of time and second it is possible to increase the number of bookings so cars are in general used more often. -While the operator can propose price cuts for a high utilization of the service in order to improve the length of trips, if most of the vehicles are being located in areas of the cities with a low demand overall, then their utilization might be hindered. +While the operator can propose price cuts to incite customers to lengthen their trips, if most of the vehicles are being located in areas of the cities with a low demand overall, then the effect of this price cut might be hindered. Thus the optimization of the vehicle fleet position is the main objective that should be accomplished to increase the utilization of the service, for example by making sure that customers do not have to walk too far to get a car. \paragraph{Contribution.} -The main contribution of this thesis lies in the proposition of a methodology in order to increase the car fleet utilization at the global level. +The main contribution of this thesis lies in the proposition of a methodology in order to increase the cars utilization of any free-floating carsharing service. This methodology has been created with the aim to be used by \emph{Free2Move}. Since real constraints linked to the physical service operator had to be taken into account for the development of this methodology, it is only possible to relocate cars \emph{during the night} and the number of cars that can be relocated is limited by the number of dedicated staff, also called \emph{jockeys}. The main contribution is to compute the ideal car placement to be reached for the next morning, while taking into account constraints about the relocation costs and the jockey relocation capacity, in order to optimize the fleet utilization of the free-floating carsharing service~\cite{martin_prediction_2021,martin_optimisation_2022}. @@ -98,11 +98,11 @@ The contribution of this thesis has been published as two conference articles in This thesis had been organized in five chapters. In Chapter~\ref{ch:background} is depicted how carsharing services are being modeled within the literature and how this kind of service is used by the customers in order to model their behavior accurately. Then a focus is made on the possible improvements made for carsharing services and in particular free-floating ones and how numerical optimization can support these ameliorations. -After that, the state-of-the-art carsharing simulations and on other transportation simulations that can include carsharing, with the aim to evaluate with more precision the results of the methodology developed during the thesis. +After that, an overview is made on the state-of-the-art carsharing simulations and on other transportation simulations that can include carsharing, with the aim to evaluate with more precision the results of the methodology developed during the thesis. Finally, a last focus is made on state-of-the-art regression models that are used in the two-step proposed methodology. Chapter~\ref{ch:data_analysis} presents the details about trips data provided by \emph{Free2Move} and exogenous data of the three services located in \emph{Madrid}, \emph{Paris} and \emph{Washington}. -Since those three datasets are used during the experimental evaluation, multiple analyses are made about daily utilization of the service and their spatial distribution. +Since those three datasets are used during the experimental evaluation, multiple analyses are made about daily utilization of the service and the spatial distribution of its fleet. Furthermore, a finer analysis on the customers of each service is made in order to determinate if the prediction of the fleet utilization can be based on such information. Chapter~\ref{ch:method} presents the main contribution of this thesis, i.e. the two-step method predicting the car utilization before providing the ideal distribution of these cars for the next morning. @@ -112,9 +112,9 @@ Finally, a first evaluation of this method is made, in particular to find out wh In Chapter~\ref{ch:simulation}, a second evaluation of the proposed methodology given in Chapter~\ref{ch:method} is performed. The objective is to evaluate the behavior and the performance of this methodology when it is used for several days in a row, which is not possible with the previous experimental setting. -Thus the simulator created for this experiment will be presented as well as how it actually simulates a carsharing service. +Thus the simulator created for this experiment is presented as well as how it actually simulates a carsharing service. Several baselines will be exposed and their performance tested against the previously presented methodology in order to make the evaluation. Finally, Chapter~\ref{ch:ab_testing} details a short A/B testing study made on the real carsharing service of \emph{Free2Move} in Madrid. -Indeed a simplified version of the methodology proposed in Chapter~\ref{ch:method} has been tested on the field with the help of the operational team managing the service in Madrid. -The conducted A/B testing proposed to compare a period A where the operational staff had made decisions about the relocations with a period B where the simplified version of the methodology is used to relocate the cars. +A simplified version of the methodology proposed in Chapter~\ref{ch:method} has been tested on the field with the help of the operational team managing the service in Madrid. +The conducted A/B testing proposes to compare a period A where the operational staff had made decisions about the relocations with a period B where the simplified version of the methodology is used to relocate the cars. diff --git a/8_summary.tex b/8_summary.tex index 653aebf..17f99a0 100644 --- a/8_summary.tex +++ b/8_summary.tex @@ -13,105 +13,95 @@ Cependant ce nouveau type de service n'a pas encore atteint sa maturité, \emph{ La flotte de véhicules accessibles par les clients de ces services doit être surveillée chaque jour, soit pour effectuer la maintenance des véhicules, soit pour recharger la batterie des véhicules électriques. Les voitures remises en service à l'intérieur de la ville doivent être placées avec soin car la demande pour ce type de transport n'est pas uniforme dans la ville. Il est nécessaire de pouvoir placer correctement l'ensemble de la flotte, car plus les voitures sont utilisées par les clients, plus le service est rentable. -Comme la demande pour ce type de service n'est pas uniforme dans la ville, les points chauds et les points froids de demande déplacent la distribution spatiale de la flotte vers une distribution \og non-optimale \fg. -Ainsi les voitures peuvent être beaucoup louées d'un centre ville très fréquenté vers des zones périphériques de la ville où les voitures sont moins utilisées et ont tendance à s'accumuler. +Comme la demande pour ce type de service n'est pas uniforme dans la ville, les points chauds et les points froids de demande déplacent la distribution spatiale de la flotte vers une distribution \og non optimale \fg. +Ainsi les voitures peuvent être beaucoup louées d'un centre-ville très fréquenté vers des zones périphériques de la ville où les voitures sont moins utilisées et ont tendance à s'accumuler. Pour cette raison, l'objectif de cette thèse est d'aider l'opérateur de services d'autopartage, \emph{Free2Move}, à mieux repositionner ses voitures pour rendre le service suffisamment rentable. -% \begin{figure}[!b] -% \centering -% \includegraphics[width=0.8\textwidth]{figure/ch0_autolib.jpeg} -% \caption[Autolib Paris Vehicles]{The one-way station-based carsharing service named \emph{Autolib} was available between 2011 and 2018. Each car on the map represent a station where cars can be returned, the car color designates the number of available reserved parking lots.\textsuperscript{1}} -% \small\textsuperscript{1}\emph{Carte interactive des stations Autolib' en Île-de-France} from \emph{www.data.gouv.fr} -% \label{fig:ch0_autolib} -% \end{figure} +\paragraph{Catégories de services d'autopartage.} +Il existe trois catégories de services d'autopartage. +Chaque catégorie a été développée pour réduire les contraintes liées aux catégories d'autopartage moins récentes. +Les services ont toujours des caractéristiques communes comme la possibilité d'offrir plusieurs types de voitures (citadines, berlines, etc.) ou le prix de location. +Ce prix se base soit sur le nombre de minutes d'utilisation de la voiture soit sur la distance parcourue par le client soit sur une combinaison des deux. +En outre, les services d'autopartage peuvent tirer parti des avantages des voitures électriques en milieu urbain, proposer uniquement des véhicules thermiques ou une combinaison des deux. -\paragraph{Types of Carsharing Services.} -There exist three different kinds of carsharing services. -Each type has been developed to alleviate constraints from previous carsharing types. -They still have common characteristics like the possibility to offer multiple types of cars (city cars, sedans, etc.) or the rent price, based either on the number of minutes of car usage, on the distance traveled by the customer or a combination of both. -Furthermore, carsharing services can take advantages of electrical vehicles in urban areas, offer only thermal vehicles or a combination of both. +La première catégorie d'autopartage est appelée \emph{round-trip}, elle permet aux clients de louer une voiture dans n'importe quelle station dédiée du service et de rendre le véhicule \emph{dans la même station}. +Une station dédiée est un groupe de places de parking dans la rue. +Ils réservés aux clients du service et accessibles pour eux. +Un exemple de cette catégorie d'autopartage est une marque nommée \emph{ZipCar} qui opère principalement aux États-Unis et au Canada dans plus d'une centaine de villes avec environ dix mille véhicules répartis dans ces villes. +Le cas typique d'utilisation est celui d'un client qui loue une voiture près de chez lui pour faire ses courses ailleurs en ville avant de rentrer chez lui quelques heures plus tard. +Cependant, cette catégorie d'autopartage ne permet pas à un client de prendre une voiture près de son domicile et de se rendre sur son lieu de travail en rendant la voiture louée près de celui-ci. +Le client doit soit louer la voiture jusqu'au retour à son domicile, soit prendre un autre moyen de transport pour ce trajet. -The first type of carsharing service is called \emph{round-trip}, it allows customers to pick a car from any dedicated station of the service and return the vehicle \emph{in the same station}. -A dedicated station is a group of parking lots in the street reserved for the service customers and accessible for them. -The main example of this kind of carsharing is a brand named \emph{ZipCar} which is operating mainly in the U.S. and in Canada in over a hundred cities with more than ten thousand vehicles distributed among those cities. -A typical use case is a user renting a car near his/her home to do some shopping in the city center before going back hours later to his/her home. -However this kind of carsharing makes it impossible for a customer to take a car near his/her home and drive to his/her workplace by returning the car near it. -The customer should either rent the car until coming back to his/her home or simply take another means of transportation for the trip. +Cette contrainte est retirée par la deuxième catégorie de système d'autopartage appelé \emph{one-way}. +Dans cette catégorie de service, l'utilisateur ne peut louer un véhicule que dans une station comme dans le cas précédent. +Cependant, il n'a pas l'obligation de rendre le véhicule loué dans la même station, ce véhicule peut être déposé dans n'importe quelle autre station, y compris celle où il a été pris au départ. +Un exemple français d'autopartage \emph{one-way} est \emph{Autolib}, ce service a été exploité dans Paris et en petite couronne jusqu'à fin 2019. +Dans le cas de l'autopartage \emph{one-way}, même s'il est possible pour un client de se rendre avec une voiture du service de son domicile à son lieu de travail, l'emplacement de chaque station limite toujours sa mobilité. +Les stations doivent être placées par l'opérateur de manière à couvrir la ville au mieux. +En effet, la nécessité de prendre et de rendre la voiture dans les stations désignées réduit la capacité de l'utilisateur à se déplacer librement dans la ville : le client ne peut pas déposer directement la voiture devant l'endroit où il souhaite s'arrêter. -This constraint was alleviated by the second type of carsharing system called \emph{one-way} carsharing. -In this kind of service, the user is allowed to rent a vehicle from a station as in the \emph{round trip} type of service. -But instead of being forced to return it in the same station, the customer is able to drop it in any other station, including the station where the vehicle was picked first. -A French example of this type of carsharing was \emph{Autolib}, it ran its service inside the urban area of Paris until late-2019. -In the case of one-way carsharing, even if it is possible for a customer to commute with a car of the service from home to the workplace, the location of each station still limits his/her mobility. -The stations have to be placed by the operator \textquote{optimally}. -Indeed, the need to take and return the car inside designated stations weaken the user ability to move freely in the town: the customer cannot directly drop the car in front of the place he wants to stop. +Enfin, l'autopartage en \emph{free-floating} représente la dernière catégorie d'autopartage. +Celle-ci supprime la nécessité d'avoir des stations désignées par l'opérateur pour stationner les véhicules. +Dans cette catégorie de service, les voitures sont garées sur des places de parking publiques qui ne sont pas réservées au service d'autopartage. +En général, l'opérateur du service a un accord avec la mairie : l'opérateur paie un montant fixe annuel pour pouvoir garer les voitures à l'intérieur de la ville, de sorte que les clients n'aient pas à se soucier de payer des frais de stationnement. +Si des véhicules électriques sont proposés, le service peut offrir à ses clients de se garer dans des \og stations \fg pour recharger les véhicules, mais il n'oblige pas l'utilisateur à le faire. +En outre, le service peut offrir des réductions aux clients qui ramènent une voiture dont la batterie est déchargée à une station de recharge. +Certains services comme \emph{Communauto} à Montréal offrent ainsi un service \og hybride \fg, avec des voitures à la fois en \emph{free-floating} et en \emph{round-trip} avec des stations dédiées. +Par ailleurs, les principaux exemples d'opérateurs d'autopartage en \emph{free-floating} sont \emph{Car2Go} et \emph{Free2Move} avec des voitures dans de nombreuses villes du monde, principalement en Europe et en Amérique du Nord. +Même si cette catégorie d'autopartage donne plus de liberté d'utilisation en raison de l'absence de stations, il ne réduit pas la nécessité de repositionner les voitures dans la ville pour contrer un éventuel déséquilibre de la demande. +Les décisions de repositionnement dans ce cas sont complexes car l'utilisateur peut prendre ou rendre des voitures n'importe où dans la ville et pas seulement dans des stations dédiées du service. -% \begin{figure}[!b] -% \centering -% \includegraphics[width=0.8\textwidth]{figure/ch0_free2move.jpg} -% \caption[Free2Move Paris Vehicles]{Example of free-floating carsharing service with Free2Move in Paris with its cars parked on previously reserved parking lots of the late \emph{Autolib} station-based carsharing service in Paris.\textsuperscript{1}} -% \small\textsuperscript{1}Tiraden, CC BY-SA 4.0, via Wikimedia Commons -% \label{fig:ch0_free2move} -% \end{figure} - -Finally, \emph{free-floating} carsharing service is the last type of carsharing which removes the need to have stations designated by the operator. -In this kind of service, the cars are parked on normal parking lots which are not reserved to the carsharing service. -Usually the operator of the service has an agreement with the city council: the operator pays a fixed amount annually to be able to park cars inside the city so customers do not have to worry about paying parking lots fees. -If electrical vehicles are used, the service might still offer stations to its customers to recharge the vehicles, but it does not force the user to leave a car at those stations. -Furthermore, the service might offer discounts to customers who return a car with a low battery charge to a charge station. -Some services such as \emph{Communauto} in Montréal thus offers a hybrid service, with cars both in \emph{free-floating} mode and in \emph{round-trip} mode with dedicated stations. -Furthermore, the main example of free-floating carsharing operators are \emph{Car2Go} and \emph{Free2Move} with cars in numerous cities around the world, mainly in Europe and North America. -Even if this type of carsharing system is very customer-friendly because of the lack of stations, it does not alleviate the need for cars to be relocated within the city to counter a possible demand imbalance. -The relocation decisions in this kind of carsharing can be harder and more complex since the user might take or return cars anywhere in the city and not only in dedicated stations of the service. - -\paragraph{Carsharing Context.} -This thesis has been motivated by the need of the company \emph{Stellantis}, the sponsor of this thesis, to improve the carsharing services of its brand \emph{Free2Move}. -\emph{Free2Move} offers a free-floating carsharing service in several cities such as Paris, Washington, Madrid or other cities. -While other services might open in the future, the optimization of the parameters for a new service is outside the scope of of this thesis. -The objective of this thesis concerns the improvement of an already existing free-floating carsharing service. -This kind of service can be improved in numerous ways, such as increasing the number of trips, the customer satisfaction or even optimizing the number of vehicles. -In the case of \emph{Free2Move}, the aim is to increase the average car utilization. -Since car utilization is time-based, there exist two ways to increase this average car utilization. -First it is possible to make the customer rent cars for a longer period of time and second it is possible to increase the number of bookings so cars are in general used more often. -While the operator can propose price cuts for a high utilization of the service in order to improve the length of trips, if most of the vehicles are being located in areas of the cities with a low demand overall, then their utilization might be hindered. -Thus the optimization of the vehicle fleet position is the main objective that should be accomplished to increase the utilization of the service, for example by making sure that customers do not have to walk too far to get a car. +\paragraph{Contexte des travaux sur l'autopartage.} +Cette thèse a été motivée par le besoin de l'entreprise \emph{Stellantis}, le sponsor de cette thèse, d'améliorer les services d'autopartage de sa marque \emph{Free2Move}. +\emph{Free2Move} propose un service d'autopartage en \emph{free-floating} dans plusieurs villes telles que Paris, Washington, Madrid ou d'autres. +Bien que d'autres services puissent être ouverts dans le futur, l'optimisation des paramètres d'un nouveau service n'entre pas dans le cadre de cette thèse. +L'objectif de cette thèse porte sur l'amélioration d'un service d'autopartage en \emph{free-floating} déjà existant. +Ce type de service peut être amélioré de nombreuses manières, par l'augmentation du nombre de trajets, la satisfaction du client ou encore par l'optimisation du nombre de véhicules. +Dans le cas de \emph{Free2Move}, l'objectif est d'augmenter l'utilisation moyenne des voitures. +Puisque l'utilisation de la voiture est basée sur son temps d'utilisation, deux axes permettent d'augmenter cette utilisation moyenne. +Premièrement, il est possible de faire en sorte que chaque client loue sa voiture pour une période plus longue. +Deuxièmement, il est possible d'augmenter le nombre de réservations afin que les voitures soient en général utilisées plus souvent. +L'opérateur peut proposer des réductions de prix pour inciter les utilisateurs à louer leur véhicule plus longtemps, mais si la plupart des véhicules sont situés dans des zones de la ville où la demande est faible, l'impact de ces réductions sera faible. +Ainsi, l'optimisation du positionnement de la flotte de véhicules est le principal objectif de cette thèse à atteindre pour augmenter l'utilisation du service, par exemple en s'assurant que les clients n'ont pas à marcher trop loin pour louer une voiture. \paragraph{Contribution.} -The main contribution of this thesis lies in the proposition of a methodology in order to increase the car fleet utilization at the global level. -This methodology has been created with the aim to be used by \emph{Free2Move}. -Since real constraints linked to the physical service operator had to be taken into account for the development of this methodology, it is only possible to relocate cars \emph{during the night} and the number of cars that can be relocated is limited by the number of dedicated staff, also called \emph{jockeys}. -The main contribution is to compute the ideal car placement to be reached for the next morning, while taking into account constraints about the relocation costs and the jockey relocation capacity, in order to optimize the fleet utilization of the free-floating carsharing service~\cite{martin_prediction_2021,martin_optimisation_2022}. -The reason for the morning placement of the fleet is to counterbalance the demand imbalance which has changed the distribution of cars in the city since the last time the fleet has been relocated by the staff operator. -A two-step methodology is proposed in order to produce the result stated earlier. -The first step consists in predicting the future car utilization the next day according to the car position in the city. -Then the second step takes into account the utilization prediction of all the possible car positions as well as the distribution of the fleet before the relocation phase to then propose the ideal car fleet distribution for the next morning. -The contribution of this thesis has been published as two conference articles in: +La contribution principale de cette thèse réside dans la proposition d'une méthodologie permettant d'augmenter l'utilisation des voitures de n'importe quel service d'autopartage en \emph{free-floating}. +Cette méthodologie a été créée dans le but d'être utilisée par \emph{Free2Move}. +Les contraintes réelles liées à l'opérateur du service ayant dû être prises en compte pour le développement de cette méthodologie, il n'est possible de repositionner les voitures que \emph{pendant la nuit} et le nombre de voitures pouvant être repositionnées est limité par les capacités du personnel (les \emph{jockeys}). +La contribution est de calculer le placement idéal des voitures à atteindre pour le lendemain matin, tout en tenant compte des contraintes sur les coûts de repositionnement et la capacité de repositionnement des jockeys. +Le but est d'optimiser l'utilisation de la flotte du service d'autopartage en \emph{free-floating}~\cite{martin_prediction_2021,martin_optimisation_2022}. +L'objectif de trouver le placement de la flotte pour le lendemain matin est de contrebalancer le déséquilibre de la demande qui a modifié la distribution des voitures dans la ville depuis la dernière fois que la flotte a été déplacée par les \emph{jockeys}. +Une méthodologie en deux étapes est proposée afin d'aboutir à ce résultat. +La première étape consiste à prédire la future utilisation qu'une voiture aurait le lendemain en fonction de sa position le matin en ville. +Ensuite, la deuxième étape prend en compte la prédiction du temps d'utilisation de toutes les positions possibles de voitures ainsi que la distribution de la flotte de véhicule avant la phase de repositionnement. +Le but est ensuite de proposer la distribution idéale de la flotte de véhicules pour le lendemain matin. +Cette contribution a été publiée sous forme de deux articles de conférence dans : \begin{enumerate} - \item Gregory Martin et al., \textquote{Prediction-Based Fleet Relocation for Free Floating Car Sharing Services}, \emph{2021 IEEE 33rd International Conference on Tools with Artificial Intelligence (ICTAI)}, IEEE, 2021, pp. 1187-1191. - \item Gregory Martin et al., \textquote{Optimisation du Positionnement de Voitures en Autopartage basée sur la Prédiction de leur Utilité}, \emph{Conférence Nationale en Intelligence Artificielle 2022 (CNIA 2022)}, 2022 + \item Gregory Martin et al., \og Prediction-Based Fleet Relocation for Free Floating Car Sharing Services \fg, \emph{2021 IEEE 33rd International Conference on Tools with Artificial Intelligence (ICTAI)}, IEEE, 2021, pp. 1187-1191. + \item Gregory Martin et al., \og Optimisation du Positionnement de Voitures en Autopartage basée sur la Prédiction de leur Utilité \fg, \emph{Conférence Nationale en Intelligence Artificielle 2022 (CNIA 2022)}, 2022 \end{enumerate} -\paragraph{Thesis Outline.} -This thesis had been organized in five chapters. -In Chapter~\ref{ch:background} is depicted how carsharing services are being modeled within the literature and how this kind of service is used by the customers in order to model their behavior accurately. -Then a focus is made on the possible improvements made for carsharing services and in particular free-floating ones and how numerical optimization can support these ameliorations. -After that, the state-of-the-art carsharing simulations and on other transportation simulations that can include carsharing, with the aim to evaluate with more precision the results of the methodology developed during the thesis. -Finally, a last focus is made on state-of-the-art regression models that are used in the two-step proposed methodology. +\paragraph{Plan de thèse.} +Cette thèse est organisée en cinq chapitres. +Le chapitre~\ref{ch:background} décrit comment les services de carsharing sont modélisés dans la littérature et comment les clients utilisent de tels services, dans le but de modéliser leur comportement avec précision. +Ensuite sont exposées les améliorations possibles pour les services d'autopartage et en particulier les services en \emph{free-floating} et sur la façon dont l'optimisation numérique peut soutenir ces améliorations. +En troisième, un aperçu est fait sur l'état de l'art des simulations d'autopartage et d'autres simulations de transport (pouvant inclure l'autopartage), dans le but d'évaluer avec plus de précision les résultats de la méthodologie développée au cours de la thèse. +Enfin, un dernier focus est fait sur les modèles de régression qui sont utilisés dans la méthodologie proposée. -Chapter~\ref{ch:data_analysis} presents the details about trips data provided by \emph{Free2Move} and exogenous data of the three services located in \emph{Madrid}, \emph{Paris} and \emph{Washington}. -Since those three datasets are used during the experimental evaluation, multiple analyses are made about daily utilization of the service and their spatial distribution. -Furthermore, a finer analysis on the customers of each service is made in order to determinate if the prediction of the fleet utilization can be based on such information. +Le chapitre~\ref{ch:data_analysis} présente en détail les données de trajets fournies par \emph{Free2Move} et des données exogènes des trois services situés à \emph{Madrid}, \emph{Paris} et \emph{Washington}. +Ces trois jeux de données étant utilisés lors de l'évaluation expérimentale, de multiples analyses sont effectuées sur l'utilisation quotidienne du service et la distribution spatiale de sa flotte de véhicules. +De plus, une analyse plus fine sur les clients de chaque service est effectuée afin de déterminer si la prédiction de l'utilisation de la flotte peut être basée sur ces analyses. -Chapter~\ref{ch:method} presents the main contribution of this thesis, i.e. the two-step method predicting the car utilization before providing the ideal distribution of these cars for the next morning. -First, the modeling of the car usage is explained as well as how it is possible to predict the next day car utilization according to the car position in the city as well as other exogenous data. -Second, an explanation is made on how the placement of cars the night before the relocation phase and all predicted car utilization can be used in an integer linear programming model to find the next morning car placement. -Finally, a first evaluation of this method is made, in particular to find out which prediction model should be used to predict the next day's car utilization as well as to find out the methodology effectiveness when it is compared to the historical service utilization. +Le chapitre~\ref{ch:method} présente la principale contribution de cette thèse, c'est-à-dire la méthode en deux étapes permettant de prédire l'utilisation des voitures avant de fournir la distribution idéale de ces voitures pour le lendemain matin. +D'abord, la modélisation de l'utilisation des voitures est exposée ainsi que la manière dont il est possible de prédire l'utilisation des voitures du lendemain en fonction de la position des voitures dans la ville ainsi que d'autres données exogènes. +Ensuite, une explication est faite sur la manière dont le placement des voitures la veille de la phase de repositionnement et les prédictions des utilisations de véhicules peuvent être utilisés dans un modèle de programmation linéaire en nombres entiers pour trouver le placement idéal des voitures du lendemain matin. +Enfin, une première évaluation de cette méthode est effectuée, en particulier pour déterminer quel modèle de prédiction doit être utilisé pour prédire l'utilisation des voitures le lendemain, ainsi que pour déterminer l'efficacité de la méthodologie lorsqu'elle est comparée à l'utilisation historique du service. -In Chapter~\ref{ch:simulation}, a second evaluation of the proposed methodology given in Chapter~\ref{ch:method} is performed. -The objective is to evaluate the behavior and the performance of this methodology when it is used for several days in a row, which is not possible with the previous experimental setting. -Thus the simulator created for this experiment will be presented as well as how it actually simulates a carsharing service. -Several baselines will be exposed and their performance tested against the previously presented methodology in order to make the evaluation. +Dans le chapitre~\ref{ch:simulation}, une deuxième évaluation de la méthodologie proposée dans le chapitre~\ref{ch:method} est effectuée. +L'objectif est d'évaluer le comportement et les performances de cette méthodologie lorsqu'elle est utilisée pendant plusieurs jours d'affilée, ce qui n'est pas possible avec la configuration expérimentale précédente. +Le simulateur créé pour cette expérience est présenté ainsi que la manière dont il simule un service d'autopartage. +Plusieurs méthodes de référence sont exposées, leurs performances et celles de la méthodologie présentée sont testées afin d'en réaliser l'évaluation. -Finally, Chapter~\ref{ch:ab_testing} details a short A/B testing study made on the real carsharing service of \emph{Free2Move} in Madrid. -Indeed a simplified version of the methodology proposed in Chapter~\ref{ch:method} has been tested on the field with the help of the operational team managing the service in Madrid. -The conducted A/B testing proposed to compare a period A where the operational staff had made decisions about the relocations with a period B where the simplified version of the methodology is used to relocate the cars. +Enfin, le chapitre~\ref{ch:ab_testing} décrit une courte étude de test (en \emph{A/B Testing}) réalisée sur le service réel d'autopartage de \emph{Free2Move} à Madrid. +Une version simplifiée de la méthodologie proposée au chapitre~\ref{ch:method} a été testée sur le terrain avec l'aide de l'équipe opérationnelle qui gère le service à Madrid. +Le test réalisé propose de comparer une période A où l'équipe opérationnelle a pris les décisions concernant les repositionnements avec une période B où la version simplifiée de la méthodologie est utilisée pour l'emplacement où repositionner les voitures. diff --git a/Makefile b/Makefile index 41a8d86..b734a1c 100644 --- a/Makefile +++ b/Makefile @@ -2,7 +2,7 @@ TARGET=main LATEX_FLAGS=--shell-escape all: pdf - rsync -av . /home/gmartin/Backup/Thesis/ --exclude .git + rsync -av . ~/Backup/Thesis/ --exclude .git # If there is no bibliography comment the bibtext dependency pdf: bibtex