带时间窗和电池交换站的电动汽车路径问题

2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) Pub Date : 2016-12-01 DOI:10.1109/IEEM.2016.7797968

Jinbo Chen, Mingyao Qi, L. Miao

{"title":"带时间窗和电池交换站的电动汽车路径问题","authors":"Jinbo Chen, Mingyao Qi, L. Miao","doi":"10.1109/IEEM.2016.7797968","DOIUrl":null,"url":null,"abstract":"As battery electric vehicles are more and more popular nowadays, this paper presents an Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations to extend their range of application. In the problem, a fleet of the same kind of battery electric vehicles will fulfill the demand of all customers within the serving area by means of delivery operation with a fixed battery swapping time. Time windows of customers are taken into consideration. Small instances of benchmark problem are extended and testified by Gurobi optimizer. Two models of swapping and recharging pattern are compared with the same parameters, verifying that the swapping mode can decrease the number of vehicles.","PeriodicalId":114906,"journal":{"name":"2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"20","resultStr":"{\"title\":\"The Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations\",\"authors\":\"Jinbo Chen, Mingyao Qi, L. Miao\",\"doi\":\"10.1109/IEEM.2016.7797968\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"As battery electric vehicles are more and more popular nowadays, this paper presents an Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations to extend their range of application. In the problem, a fleet of the same kind of battery electric vehicles will fulfill the demand of all customers within the serving area by means of delivery operation with a fixed battery swapping time. Time windows of customers are taken into consideration. Small instances of benchmark problem are extended and testified by Gurobi optimizer. Two models of swapping and recharging pattern are compared with the same parameters, verifying that the swapping mode can decrease the number of vehicles.\",\"PeriodicalId\":114906,\"journal\":{\"name\":\"2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"20\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IEEM.2016.7797968\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEEM.2016.7797968","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 20

摘要

在纯电动汽车日益普及的今天，为了扩大纯电动汽车的应用范围，本文提出了一种带时间窗和电池交换站的纯电动汽车路径问题。在问题中，同一型号的纯电动汽车车队将以固定换电池时间的配送方式满足服务区内所有顾客的需求。考虑了客户的时间窗口。对基准问题的小实例进行了扩展，并用ruby优化器进行了验证。在相同的参数下，比较了两种交换模式和充电模式，验证了交换模式可以减少车辆数量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

The Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations

As battery electric vehicles are more and more popular nowadays, this paper presents an Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations to extend their range of application. In the problem, a fleet of the same kind of battery electric vehicles will fulfill the demand of all customers within the serving area by means of delivery operation with a fixed battery swapping time. Time windows of customers are taken into consideration. Small instances of benchmark problem are extended and testified by Gurobi optimizer. Two models of swapping and recharging pattern are compared with the same parameters, verifying that the swapping mode can decrease the number of vehicles.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)

自引率

0.00%

发文量