Routing Electric Vehicle Fleet for Ride-Sharing

被引：0
|
作者：
Shi, Jie [1 ]
Gao, Yuanqi [1 ]
Yu, Nanpeng [1 ]
机构：
[1] Univ Calif Riverside, Dept Elect Engn & Comp Sci, Riverside, CA 92521 USA
来源：
2018 2ND IEEE CONFERENCE ON ENERGY INTERNET AND ENERGY SYSTEM INTEGRATION (EI2) | 2018年
基金：
美国国家科学基金会;
关键词：
Electric vehicle; vehicle routing problem; ride-sharing; MILP;
D O I：
暂无
中图分类号：
TE [石油、天然气工业]; TK [能源与动力工程];
学科分类号：
0807 ; 0820 ;
摘要：
Providing ride-sharing services with an electric vehicle (EV) fleet can significantly enhance urban mobility, reduce transportation sector energy consumption, and improve air quality. This paper develops an EV fleet routing algorithm for ride-sharing services. The EV fleet routing problem is rigorously formulated on a complete directed graph as a mixed integer nonlinear programming problem. The intrinsic characteristics of the EV routing problem allow us to transform the optimization formulation into an equivalent mixed integer linear programming problem. Numerical testing results show that the proposed method can find globally optimal EV routes to provide ride-sharing services. The simulation results also reveal a trade-off between customer waiting time and total distance traveled by the EV fleet.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Routing Optimization for Shared Electric Vehicles with Ride-Sharing
    Ren, Chuanxiang
    Wang, Jinbo
    You, Yongquan
    Zhang, Yu
    [J]. COMPLEXITY, 2020, 2020
  • [2] Research on Optimization of Vehicle Routing Problem for Ride-sharing Taxi
    Lin, Yeqian
    Li, Wenquan
    Qiu, Feng
    Xu, He
    [J]. 8TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS), 2012, 43 : 494 - 502
  • [3] The vehicle routing problem of intercity ride-sharing between two cities
    Guo, Jiaqi
    Long, Jiancheng
    Xu, Xiaoming
    Yu, Miao
    Yuan, Kai
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 158 : 113 - 139
  • [4] Efficiently routing a fleet of autonomous vehicles in a real-time ride-sharing system
    Bruglieri, M.
    Peruzzini, R.
    Pisacane, O.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 168
  • [5] Determining an Optimal Fleet Size for a Reliable Shared Automated Vehicle Ride-Sharing Service
    Ben-Dor, Golan
    Ben-Elia, Eran
    Benenson, Itzhak
    [J]. 10TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2019) / THE 2ND INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40 2019) / AFFILIATED WORKSHOPS, 2019, 151 : 878 - 883
  • [6] Metaheuristic Algorithm of Multi-passengers Routing Path for Ride-Sharing Vehicle
    Chien, Wei-Che
    Cho, Hsin-Hung
    Chang, Yao-Chung
    Lai, Chin-Feng
    Chao, Han-Chieh
    [J]. INTERNET OF VEHICLES: TECHNOLOGIES AND SERVICES FOR SMART CITIES, IOV 2017, 2017, 10689 : 19 - 30
  • [7] The Multi-vehicle Ride-Sharing Problem
    Luo, Kelin
    Agarwal, Chaitanya
    Das, Syamantak
    Guo, Xiangyu
    [J]. WSDM'22: PROCEEDINGS OF THE FIFTEENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2022, : 628 - 637
  • [8] Idle Vehicle Repositioning for Dynamic Ride-Sharing
    Pouls, Martin
    Meyer, Anne
    Ahuja, Nitin
    [J]. COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 507 - 521
  • [9] Eco-Mobility-on-Demand Fleet Control With Ride-Sharing
    Huang, Xianan
    Li, Boqi
    Peng, Huei
    Auld, Joshua A.
    Sokolov, Vadim O.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (04) : 3158 - 3168
  • [10] Optimal routing of multimodal mobility systems with ride-sharing
    Yu, Xiao
    Miao, Huimin
    Bayram, Armagan
    Yu, Meigui
    Chen, Xi
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (03) : 1164 - 1189
12345