[go: up one dir, main page]

GB2583062A - Autonomous delivery vehicle with re-routing system - Google Patents

Autonomous delivery vehicle with re-routing system Download PDF

Info

Publication number
GB2583062A
GB2583062A GB1901927.2A GB201901927A GB2583062A GB 2583062 A GB2583062 A GB 2583062A GB 201901927 A GB201901927 A GB 201901927A GB 2583062 A GB2583062 A GB 2583062A
Authority
GB
United Kingdom
Prior art keywords
route
vehicle
roadway
obstructions
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
GB1901927.2A
Other versions
GB201901927D0 (en
Inventor
Chidziva Pasihapaori
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Individual
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to GB1901927.2A priority Critical patent/GB2583062A/en
Publication of GB201901927D0 publication Critical patent/GB201901927D0/en
Publication of GB2583062A publication Critical patent/GB2583062A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/343Calculating itineraries

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Resources & Organizations (AREA)
  • Automation & Control Theory (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

An autonomous delivery vehicle features a re-routing system. The vehicle is adapted travel on a roadway from a start location to a final location, optionally via one or more intermediate locations. The system comprises means to generate a GPS reference for each location and means to generate a first route on a roadway for the vehicle to travel to each location based on the GPS reference and/or external factors. The system further comprises means to monitor obstructions at any point on the first route and to generate a subsequent route on a roadway from the first route to avoid any obstructions, the subsequent route including any locations not travelled to before each subsequent route was generated. The external factors can include advance knowledge of roadworks or traffic reports. The obstructions can include recently created obstructions such as other vehicle breakdowns, other vehicles blocking the roadway, or cancellation or rescheduling of a delivery.

Description

The present invention relates to an autonomous vehicle re-routing system.
According to the present invention there is provided an autonomous delivery vehicle with re-routing system comprising: a) an autonomous vehicle adapted travel on a roadway from one start location to a final location optionally via one or more intermediate locations, b) means to generate a GPS reference for each location, c) means to generate a first route on a roadway for the vehicle to travel to each location based on the GPS reference and/or external factors, d) means to monitor obstructions at any point on the first route and to generate a subsequent route/s on a roadway from the first route to avoid any obstructions, said subsequent route/s including any locations not travelled to before each subsequent route was generated.
The external factors may include advance knowledge of roadworks, traffic reports, and the like.
The obstructions include inter alia recently created obstructions such as other vehicle breakdowns, other vehicles blocking the roadway, or cancellation or re-scheduling of a delivery.
An example of the invention will now be described with reference to the accompanying drawings in which: Figure 1 shows a first route on a roadway, and Figure 2 shows a second route on the same roadway.
As shown in Figure 1 an autonomous delivery vehicle V is required to deliver parcels on a roadway from a start location A to a final location E via intermediate locations B,C,and D, shown schematically on the street map.
Vehicle V has means to generate a GPS reference for each location.
Vehicle V has means to generate a first route on a roadway for the vehicle to travel to each location based on the GPS reference and/or external factors which are pre-known before the journey starts such as roadworks X in adjacent streets. The first route passes sequentially through locations B,C,D to E. Under normal circumstances the vehicle V will undertake this first route delivering parcels sequentially to locations B,C,D and E. Roadworks X prevent vehicle V from taking the most direct route from A to B, but this is taken into account when the first route is generated. The external factors could be other than roadworks, such a traffic jams and the like.
Referring now to Figure 2, suppose vehicle starts on its first oute and leaves location B towards C and there is an accident Y and Z preventing the vehicle from going to C by the shortest route. Means are provided on the vehicle such as sensors (e.g cameras) which monitor such obstructions and creates a second route taking in all the locations C,D and E but in this case works out it is better going to location D before going to location C. The second route however always includes any locations not travelled to before the second route was generated, even though the order in which the locations are travelled to changes.
The above description is a simple example of the invention. In practice the vehicle V may need to visit many locations and may need to re-route itself generating several subsequent route/s before visiting each location. The means to monitor obstructions on the vehicle could include numerous different sensors such as cameras, lidar and infrared sensors detecting all sorts of obstructions. The means to monitor obstructions on the vehicle could, inter alia, also be a remotely controlled cancellation or re-schedule of a delivery address or time/date, e.g. by the receipient at a location using an App.
The term GPS used herein covers standard satellite positioning systems or any other positioning system to identify the whereabouts of locations.
The invention may take a form different to that described above.
Further modifications will be apparent to those skilled in the art without departing form the scope of the present invention.

Claims (3)

  1. CLAIMS1. An autonomous delivery vehicle with re-routing system comprising: a) an autonomous vehicle adapted travel on a roadway from one start location to a final location optionally via one or more intermediate locations, b) means to generate a GPS reference for each location, c) means to generate a first route on a roadway for the vehicle to travel to each location based C\I on the GPS reference and/or external factors, d) means to monitor obstructions at any point on the first route and to generate a subsequentCDroute/s on a roadway from the first route to avoid any obstructions, said subsequent route/s including any locations not travelled to before each subsequent route was generated.
  2. 2. An autonomous delivery vehicle according to claim 1, wherein the external factors include advance knowledge of roadworks, and/or traffic reports.
  3. 3. An autonomous vehicle according to cliam 1 or 2, wherein the obstructions include recently created obstructions such as other vehicle breakdowns, other vehicles blocking the roadway, and/or cancellation or re-scheduling of a delivery.
GB1901927.2A 2019-02-12 2019-02-12 Autonomous delivery vehicle with re-routing system Withdrawn GB2583062A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
GB1901927.2A GB2583062A (en) 2019-02-12 2019-02-12 Autonomous delivery vehicle with re-routing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB1901927.2A GB2583062A (en) 2019-02-12 2019-02-12 Autonomous delivery vehicle with re-routing system

Publications (2)

Publication Number Publication Date
GB201901927D0 GB201901927D0 (en) 2019-04-03
GB2583062A true GB2583062A (en) 2020-10-21

Family

ID=65998774

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1901927.2A Withdrawn GB2583062A (en) 2019-02-12 2019-02-12 Autonomous delivery vehicle with re-routing system

Country Status (1)

Country Link
GB (1) GB2583062A (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2489556A (en) * 2011-03-28 2012-10-03 Ibm Dynamic routing to locations
US20140046585A1 (en) * 2012-08-10 2014-02-13 Telogis, Inc. Real-time computation of vehicle service routes
US20170059337A1 (en) * 2015-09-01 2017-03-02 Inrix Inc. Itinerary generation and adjustment system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2489556A (en) * 2011-03-28 2012-10-03 Ibm Dynamic routing to locations
US20140046585A1 (en) * 2012-08-10 2014-02-13 Telogis, Inc. Real-time computation of vehicle service routes
US20170059337A1 (en) * 2015-09-01 2017-03-02 Inrix Inc. Itinerary generation and adjustment system

Also Published As

Publication number Publication date
GB201901927D0 (en) 2019-04-03

Similar Documents

Publication Publication Date Title
US12112650B2 (en) Autonomous transportation system and methods
US10942525B2 (en) Navigational constraints for autonomous vehicles
US10878258B2 (en) Method for detecting roadworks
US10606263B2 (en) Handover notification arrangement, a vehicle and a method of providing a handover notification
CN109375616B (en) Method and system for generating a field of view for an advanced driver assistance system
US10325494B2 (en) Route guidance device and route guidance method
US9891060B2 (en) Occupancy based navigation system
US9514651B2 (en) Optimal warning distance
CN102538809B (en) Obtain the method and apparatus of the destination navigation route of vehicle
US20220126999A1 (en) Method and apparatus for utilizing an unmanned air vehicle to define or provide guidance along a route
US20120259539A1 (en) Navigation Device and Guiding Method Thereof
US20120271510A1 (en) Navigation system controlled turn signals
US9429436B2 (en) Estimated time of arrival for vehicle navigation
WO2021261227A1 (en) Parking/stop point management device, parking/stop point management method, and device for vehicle
US20030128135A1 (en) Apparatus and method for providing for the remote control of traffic control devices along a travel route
US20160341555A1 (en) System for auto-updating route-data used by a plurality of automated vehicles
JP6912829B2 (en) Automobiles and car driving support systems
US20190197472A1 (en) Server device and vehicle dispatching method
WO2022080214A1 (en) Vehicle control method, map server, device for vehicle, and map data structure
US10304332B2 (en) Method and system for maintaining a database comprising reported traffic-affecting events
WO2021020232A1 (en) Traffic control device and traffic light
SE1450342A1 (en) Cruise Control
JP2008269357A (en) Vehicle driving support device
US20210090004A1 (en) System and method for returning lost items
US20100023256A1 (en) Process for Automatically Determining a Bypass Route

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)