English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

Vehicle scheduling problem (VSP) in public transit refers to arranging a fleet of vehicles to make vehicles&#x2019; departure times coincide with the times in given bus timetables. It is vital for bus enterprises to ensure the service quality and save operational cost. Due to the limited driving range and charging requirements of electric vehicles, how to efficiently schedule electric vehicles is a challenging task with the popularization of electric bus vehicles. In this paper, we propose a two-stage solution approach (SA-LS) combining a simulated annealing (SA) and a local search (LS) for an electric vehicle scheduling problem (EVSP) in public transport. This approach is based on a novel solution coding that represents a scheduling solution by departure times of a fleet of vehicles. The decoding procedure considers limited driving range and recharging time of electric vehicles. The SA is used to find a set of solutions able to be potentially improved by LS. The LS combined with a departure-time adjustment procedure (DTAP) is devised to improve the solutions found by SA. Evaluation functions are devised separately for SA and LS to guide their search. The proposed approach is applied to real world vehicle scheduling problem of three bus lines in Qingdao city, China. Experiments show that SA-LS is able to generate high-quality scheduling solutions within short computational time.

A Two-Stage Approach With a Departure Time Based Solution Representation for Electric Bus Vehicle Scheduling