移动充电众包平台的动态运营

IF 4.4 2区工程技术 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE

Transportation Science Pub Date : 2024-08-05 DOI:10.1287/trsc.2023.0126

Yiming Yan, Xi Lin, Fang He, David Z. W. Wang

{"title":"移动充电众包平台的动态运营","authors":"Yiming Yan, Xi Lin, Fang He, David Z. W. Wang","doi":"10.1287/trsc.2023.0126","DOIUrl":null,"url":null,"abstract":"This paper investigates the operation of a novel electric vehicles (EVs) charging service mode, that is, crowdsourced mobile charging service for EVs, whereby a crowdsourcing platform is established to arrange suppliers (crowdsourced chargers) to deliver charging service to customers’ electric vehicles (parked EVs) at low-battery levels. From the platform operator’s perspective, we aim to determine the optimal operation strategies for mobile charging crowdsourcing platforms to achieve specific objectives. A mathematical modeling framework is developed to capture the interactions among supply, demand, and service operations in the crowdsourced mobile charging market. To design an efficient solution method to solve the formulated model, we first analyze the model properties by rigorously proving that a crucial variable set for operating the mobile charging crowdsourcing system includes charging price, commission control, and period-specific aggregate demand control. Besides, we provide both an equivalent condition and a necessary condition for checking the feasibility of these crucial variables. On top of this, we construct a search tree according to the operation periods in a day to solve the optimal operation strategies, wherein a nondominated principle is adopted as an accelerating technique in the searching process. The solution obtained from the proposed solution algorithm is proved to be sufficiently close to the actual global optimal solutions of the formulated model up to the resolution of the discretization scheme adopted. Numerical examples provide evidence verifying the model’s validity and the solution method’s efficiency. Overall, the research outcome of this work can offer service operators structured and valuable guidelines for operating mobile charging crowdsourcing platforms.Funding: This work was supported by the Singapore Ministry of Education [Grant RG124/21].Supplemental Material: The online appendices are available at https://doi.org/10.1287/trsc.2023.0126 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"30 1","pages":""},"PeriodicalIF":4.4000,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dynamic Operations of a Mobile Charging Crowdsourcing Platform\",\"authors\":\"Yiming Yan, Xi Lin, Fang He, David Z. W. Wang\",\"doi\":\"10.1287/trsc.2023.0126\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper investigates the operation of a novel electric vehicles (EVs) charging service mode, that is, crowdsourced mobile charging service for EVs, whereby a crowdsourcing platform is established to arrange suppliers (crowdsourced chargers) to deliver charging service to customers’ electric vehicles (parked EVs) at low-battery levels. From the platform operator’s perspective, we aim to determine the optimal operation strategies for mobile charging crowdsourcing platforms to achieve specific objectives. A mathematical modeling framework is developed to capture the interactions among supply, demand, and service operations in the crowdsourced mobile charging market. To design an efficient solution method to solve the formulated model, we first analyze the model properties by rigorously proving that a crucial variable set for operating the mobile charging crowdsourcing system includes charging price, commission control, and period-specific aggregate demand control. Besides, we provide both an equivalent condition and a necessary condition for checking the feasibility of these crucial variables. On top of this, we construct a search tree according to the operation periods in a day to solve the optimal operation strategies, wherein a nondominated principle is adopted as an accelerating technique in the searching process. The solution obtained from the proposed solution algorithm is proved to be sufficiently close to the actual global optimal solutions of the formulated model up to the resolution of the discretization scheme adopted. Numerical examples provide evidence verifying the model’s validity and the solution method’s efficiency. Overall, the research outcome of this work can offer service operators structured and valuable guidelines for operating mobile charging crowdsourcing platforms.Funding: This work was supported by the Singapore Ministry of Education [Grant RG124/21].Supplemental Material: The online appendices are available at https://doi.org/10.1287/trsc.2023.0126 .\",\"PeriodicalId\":51202,\"journal\":{\"name\":\"Transportation Science\",\"volume\":\"30 1\",\"pages\":\"\"},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2024-08-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Science\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1287/trsc.2023.0126\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"OPERATIONS RESEARCH & MANAGEMENT SCIENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Science","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1287/trsc.2023.0126","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}

引用次数: 0

摘要

本文研究了一种新型电动汽车（EV）充电服务模式的运营，即电动汽车众包移动充电服务，通过建立众包平台，安排供应商（众包充电桩）为客户的电动汽车（停放的电动汽车）提供低电量充电服务。从平台运营商的角度出发，我们旨在确定移动充电众包平台的最佳运营策略，以实现特定目标。我们建立了一个数学模型框架，以捕捉众包移动充电市场中供给、需求和服务运营之间的相互作用。为了设计一种高效的求解方法来求解所建立的模型，我们首先分析了模型的特性，严格证明了移动充电众包系统运营的关键变量集包括充电价格、佣金控制和特定时期的总需求控制。此外，我们还提供了检验这些关键变量可行性的等价条件和必要条件。在此基础上，我们根据一天中的运营时段构建了一棵搜索树，以求解最优运营策略，在搜索过程中采用了非支配原则作为加速技术。事实证明，在所采用的离散化方案的分辨率范围内，从所提出的求解算法中获得的解与所制定模型的实际全局最优解非常接近。数值实例证明了模型的有效性和求解方法的高效性。总之，这项工作的研究成果可以为服务运营商运营移动充电众包平台提供有条理、有价值的指导：本研究得到了新加坡教育部[RG124/21 号拨款]的支持：在线附录见 https://doi.org/10.1287/trsc.2023.0126 。

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

查看原文本刊更多论文

Dynamic Operations of a Mobile Charging Crowdsourcing Platform

This paper investigates the operation of a novel electric vehicles (EVs) charging service mode, that is, crowdsourced mobile charging service for EVs, whereby a crowdsourcing platform is established to arrange suppliers (crowdsourced chargers) to deliver charging service to customers’ electric vehicles (parked EVs) at low-battery levels. From the platform operator’s perspective, we aim to determine the optimal operation strategies for mobile charging crowdsourcing platforms to achieve specific objectives. A mathematical modeling framework is developed to capture the interactions among supply, demand, and service operations in the crowdsourced mobile charging market. To design an efficient solution method to solve the formulated model, we first analyze the model properties by rigorously proving that a crucial variable set for operating the mobile charging crowdsourcing system includes charging price, commission control, and period-specific aggregate demand control. Besides, we provide both an equivalent condition and a necessary condition for checking the feasibility of these crucial variables. On top of this, we construct a search tree according to the operation periods in a day to solve the optimal operation strategies, wherein a nondominated principle is adopted as an accelerating technique in the searching process. The solution obtained from the proposed solution algorithm is proved to be sufficiently close to the actual global optimal solutions of the formulated model up to the resolution of the discretization scheme adopted. Numerical examples provide evidence verifying the model’s validity and the solution method’s efficiency. Overall, the research outcome of this work can offer service operators structured and valuable guidelines for operating mobile charging crowdsourcing platforms.Funding: This work was supported by the Singapore Ministry of Education [Grant RG124/21].Supplemental Material: The online appendices are available at https://doi.org/10.1287/trsc.2023.0126 .

求助全文

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

来源期刊

Transportation Science 工程技术-运筹学与管理科学

CiteScore

8.30

自引率

10.90%

发文量

111

审稿时长

12 months

期刊介绍： Transportation Science, published quarterly by INFORMS, is the flagship journal of the Transportation Science and Logistics Society of INFORMS. As the foremost scientific journal in the cross-disciplinary operational research field of transportation analysis, Transportation Science publishes high-quality original contributions and surveys on phenomena associated with all modes of transportation, present and prospective, including mainly all levels of planning, design, economic, operational, and social aspects. Transportation Science focuses primarily on fundamental theories, coupled with observational and experimental studies of transportation and logistics phenomena and processes, mathematical models, advanced methodologies and novel applications in transportation and logistics systems analysis, planning and design. The journal covers a broad range of topics that include vehicular and human traffic flow theories, models and their application to traffic operations and management, strategic, tactical, and operational planning of transportation and logistics systems; performance analysis methods and system design and optimization; theories and analysis methods for network and spatial activity interaction, equilibrium and dynamics; economics of transportation system supply and evaluation; methodologies for analysis of transportation user behavior and the demand for transportation and logistics services. Transportation Science is international in scope, with editors from nations around the globe. The editorial board reflects the diverse interdisciplinary interests of the transportation science and logistics community, with members that hold primary affiliations in engineering (civil, industrial, and aeronautical), physics, economics, applied mathematics, and business.