{"title":"模拟并解决与其他交通方式相结合的企业车辆共享问题","authors":"Miriam Enzi , Sophie N. Parragh , David Pisinger","doi":"10.1016/j.ejtl.2023.100122","DOIUrl":null,"url":null,"abstract":"<div><p>We consider a car-sharing problem in a company during business hours. The employees, located at one or several offices, have to travel to one or more appointments each with a fixed location and fixed start and end times and return to one of the offices afterwards. Each employee trip can be carried out with one out of several alternative modes of transport. The considered modes of transport are a company car from the company car pool, walking, public transport, bike, and taxi. The aim is to assign modes of transport to employee trips such that the total costs of covering the trips is minimized.</p><p>We first consider that the company is operating a shared fleet of a single type of vehicle and then that the fleet consists of different vehicle types. By relying on minimizing the savings when using a vehicle compared to the cheapest alternative available mode of transport (which is used if no vehicle is assigned to a trip), we do not need to model the alternative modes explicitly. For the case where the vehicle fleet consists of a single type of vehicle, we model the vehicle-sharing problem as a minimum-cost flow problem. Secondly, if multiple types of vehicles are available the problem can be formulated as a multi-commodity flow problem. Since very efficient solution methods are available for these formulations, they are applicable in daily operations.</p><p>We provide a comprehensive computational study for both cases on instances based on demographic, spatial, and economic data of Vienna. We show that our formulations for the problem solve these instances in a few seconds, which makes them usable in an online booking system. In the analysis, we discuss different potential settings. We study different sizes and compositions of the shared fleet, restricted sets of modes of transport, and variations of the objective function.</p></div>","PeriodicalId":45871,"journal":{"name":"EURO Journal on Transportation and Logistics","volume":null,"pages":null},"PeriodicalIF":2.1000,"publicationDate":"2024-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2192437623000195/pdfft?md5=f124a5d29dbeed0c2acca802f4409ee7&pid=1-s2.0-S2192437623000195-main.pdf","citationCount":"0","resultStr":"{\"title\":\"Modeling and solving a corporate vehicle-sharing problem combined with other modes of transport\",\"authors\":\"Miriam Enzi , Sophie N. Parragh , David Pisinger\",\"doi\":\"10.1016/j.ejtl.2023.100122\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We consider a car-sharing problem in a company during business hours. The employees, located at one or several offices, have to travel to one or more appointments each with a fixed location and fixed start and end times and return to one of the offices afterwards. Each employee trip can be carried out with one out of several alternative modes of transport. The considered modes of transport are a company car from the company car pool, walking, public transport, bike, and taxi. The aim is to assign modes of transport to employee trips such that the total costs of covering the trips is minimized.</p><p>We first consider that the company is operating a shared fleet of a single type of vehicle and then that the fleet consists of different vehicle types. By relying on minimizing the savings when using a vehicle compared to the cheapest alternative available mode of transport (which is used if no vehicle is assigned to a trip), we do not need to model the alternative modes explicitly. For the case where the vehicle fleet consists of a single type of vehicle, we model the vehicle-sharing problem as a minimum-cost flow problem. Secondly, if multiple types of vehicles are available the problem can be formulated as a multi-commodity flow problem. Since very efficient solution methods are available for these formulations, they are applicable in daily operations.</p><p>We provide a comprehensive computational study for both cases on instances based on demographic, spatial, and economic data of Vienna. We show that our formulations for the problem solve these instances in a few seconds, which makes them usable in an online booking system. In the analysis, we discuss different potential settings. We study different sizes and compositions of the shared fleet, restricted sets of modes of transport, and variations of the objective function.</p></div>\",\"PeriodicalId\":45871,\"journal\":{\"name\":\"EURO Journal on Transportation and Logistics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S2192437623000195/pdfft?md5=f124a5d29dbeed0c2acca802f4409ee7&pid=1-s2.0-S2192437623000195-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"EURO Journal on Transportation and Logistics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2192437623000195\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"EURO Journal on Transportation and Logistics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2192437623000195","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
Modeling and solving a corporate vehicle-sharing problem combined with other modes of transport
We consider a car-sharing problem in a company during business hours. The employees, located at one or several offices, have to travel to one or more appointments each with a fixed location and fixed start and end times and return to one of the offices afterwards. Each employee trip can be carried out with one out of several alternative modes of transport. The considered modes of transport are a company car from the company car pool, walking, public transport, bike, and taxi. The aim is to assign modes of transport to employee trips such that the total costs of covering the trips is minimized.
We first consider that the company is operating a shared fleet of a single type of vehicle and then that the fleet consists of different vehicle types. By relying on minimizing the savings when using a vehicle compared to the cheapest alternative available mode of transport (which is used if no vehicle is assigned to a trip), we do not need to model the alternative modes explicitly. For the case where the vehicle fleet consists of a single type of vehicle, we model the vehicle-sharing problem as a minimum-cost flow problem. Secondly, if multiple types of vehicles are available the problem can be formulated as a multi-commodity flow problem. Since very efficient solution methods are available for these formulations, they are applicable in daily operations.
We provide a comprehensive computational study for both cases on instances based on demographic, spatial, and economic data of Vienna. We show that our formulations for the problem solve these instances in a few seconds, which makes them usable in an online booking system. In the analysis, we discuss different potential settings. We study different sizes and compositions of the shared fleet, restricted sets of modes of transport, and variations of the objective function.
期刊介绍:
The EURO Journal on Transportation and Logistics promotes the use of mathematics in general, and operations research in particular, in the context of transportation and logistics. It is a forum for the presentation of original mathematical models, methodologies and computational results, focussing on advanced applications in transportation and logistics. The journal publishes two types of document: (i) research articles and (ii) tutorials. A research article presents original methodological contributions to the field (e.g. new mathematical models, new algorithms, new simulation techniques). A tutorial provides an introduction to an advanced topic, designed to ease the use of the relevant methodology by researchers and practitioners.