Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes

DOI10.1016/j.artint.2018.06.006zbMath1455.90073OpenAlexW2809586641WikidataQ58197827 ScholiaQ58197827MaRDI QIDQ1711890

Sarvapali D. Ramchurn, Emmanouil S. Rigas, Nick Bassiliades

Publication date: 18 January 2019

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://eprints.soton.ac.uk/422097/1/AIJ_MOD_Rigas_R3.pdf

zbMATH Keywords

local searchmixed integer programmingheuristic searchelectric vehiclesMAX-flowmobility on demandshared vehicles

Mathematics Subject Classification ID

Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (1)

A vertex weighting-based double-tabu search algorithm for the classical \(p\)-center problem

Uses Software

• CPLEX
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Algorithm runtime prediction: methods \& evaluation
• Mixed integer linear programming in process scheduling: modeling, algorithms, and applications
• Rescheduling in passenger railways: The rolling stock rebalancing problem
• Optimization for dynamic ride-sharing: a review
• Fleet-sizing and service availability for a vehicle rental system via closed queueing networks
• A user's guide to tabu search
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• On the complexity of planning for agent teams and its implications for single agent planning
• The Truck Dispatching Problem
• The Quadratic Assignment Problem
• An Online Mechanism for Multi-Unit Demand and its Application to Plug-in Hybrid Electric Vehicle Charging
• Placement of Loading Stations for Electric Vehicles: No Detours Necessary!
• Modeling and Solving the Capacitated Vehicle Routing Problem on Trees
• An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
• A global approach to crew-pairing optimization

This page was built for publication: Algorithms for electric vehicle scheduling in large-scale mobility-on-demand schemes