Dynamic Pricing and Service Fulfillment of Mobile Charging Systems With Stochastic Demands

• 成果类型: Article
• 署名作者: Yang, Jie; He, Fang; Shen, Zuo-Jun Max; Lin, Xi
• 署名单位: Tongji University; Tsinghua University; University of Hong Kong; University of Hong Kong; University of Michigan System; University of Michigan
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1177/10591478241310212
• 发表日期: 2025
• 页码: 2032-2049
• 关键词: Mobile Charging; Dynamic pricing; Service Fulfillment; Stackelberg game

摘要

This study investigates the operations of a novel service model, mobile charging, in which an e-commerce platform operator dispatches trucks equipped with charging piles to provide charging services for customers' electric vehicles with low battery levels. We model the platform-customer interaction with a Stackelberg game and explicitly characterize customers' optimal charging decisions under the platform's various service plans. In a general scenario that involves charging requests within a transportation network, we develop a joint optimization model for the platform's pricing and service fulfillment, utilizing an elaborately constructed augmented network. In addition, we explore a localized subproblem where multiple orders are concentrated within a specific region. With a simplified model structure, we propose an approximation algorithm with provable performance guarantees and further theoretically evaluate the resource consumption and associated platform benefits for serving the orders in each region. The results enable the batching of neighboring demands within the general scenario as a specialized node, resulting in a streamlined network with fewer nodes. Additionally, we can enhance the algorithm's efficiency within the general framework through strategic prioritization of node visitations, leveraging the analytical findings. Furthermore, the insights derived can offer recommendations for the deployment of mobile charging and the selection of target areas in the initial stages. Overall, our study provides comprehensive guidelines and valuable insights for mobile charging operations.