Route planning for a plurality of vehicles traversing a population of stops 202 to a target stop. A payload is acquired at each stop, e.g. packages, entities, animals or people and transported to the target stop 204. For example, school buses transporting children to school. Stop information 208 includes an indication of a number of items of, or quantity of, payload at each stop and can further include indications such as whether one or more particular capabilities of a vehicle required to transport one or more payload items at one or more stops. For example: a certain size; refrigeration; heating; ventilation; illumination and accessibility. Initially, the route identifier selects a vehicle for which a route is to be defined. The route identifier defines a route for the selected vehicle including an initial stop and the target stop. All routes have the target stop as the final stop in the route. The route identifier selects a candidate stop from the population of stops. The candidate stop is inserted between a pair of adjacent stops in the route and if certain criteria are met, the candidate stop is kept, otherwise it is inserted elsewhere. A genetic algorithm 218 is applied to the set of routes to adjust the routes in the set of routes.


    Access

    Download


    Export, share and cite



    Title :

    Optimised route planning


    Publication date :

    2021-02-10


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English



    Optimised planning of railway investment

    Anderson, J. / Smith, J. / Wessex Institute of Technology | British Library Conference Proceedings | 1994


    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZO | European Patent Office | 2020

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2020

    Free access

    Optimised dynamic assessment of bridges on the West Coast route Modernisation Project

    Lawrence, T. / Stewart, B. / Belgian Group of IABSE et al. | British Library Conference Proceedings | 2003


    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2023

    Free access