GB2583062A - Autonomous delivery vehicle with re-routing system - Google Patents
Autonomous delivery vehicle with re-routing system Download PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION 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/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating 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)
- 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. An autonomous delivery vehicle according to claim 1, wherein the external factors include advance knowledge of roadworks, and/or traffic reports.
- 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.
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)
| 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 |
-
2019
- 2019-02-12 GB GB1901927.2A patent/GB2583062A/en not_active Withdrawn
Patent Citations (3)
| 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) |