GB2364800A - Delivery vehicle route planning and GPS navigation - Google Patents
Delivery vehicle route planning and GPS navigation Download PDFInfo
- Publication number
- GB2364800A GB2364800A GB0017233A GB0017233A GB2364800A GB 2364800 A GB2364800 A GB 2364800A GB 0017233 A GB0017233 A GB 0017233A GB 0017233 A GB0017233 A GB 0017233A GB 2364800 A GB2364800 A GB 2364800A
- Authority
- GB
- United Kingdom
- Prior art keywords
- delivery
- delivery vehicle
- route
- addresses
- gps receiver
- 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; CALCULATING OR 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- 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, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Abstract
An electronic retailing method enables customers to order goods over the Internet, for delivery to specified delivery addresses. After the customers have placed their orders, a computer is operated to plan a route for a delivery vehicle, using the map references of the delivery locations. The route is then downloaded from the computer into a portable Global Positioning System (GPS) receiver. The portable GPS receiver is deployed in the delivery vehicle to help direct the driver of the delivery vehicle to the delivery addresses. Optionally, the GPS receiver may also be used to transmit the current location of the delivery vehicle back to a base station, enabling the locations of a number of delivery vehicles to be tracked at the base station.
Description
<Desc/Clms Page number 1>
ELECTRONIC RETAILING SYSTEM AND METHOD Background to the Invention Several retailers currently offer a service to customers, in which customers can select and order goods such as groceries over the Internet, and these goods are then delivered to a specified address, such as the customer's home address. In many cases it is desirable that the goods should be delivered within an agreed time slot, so that the customer can arrange to be present to receive the goods. However, the driver of the delivery vehicle frequently has difficulty locating the delivery addresses, resulting in late deliveries. The object of the present invention is to provide a way of solving or alleviating this problem. In particular, the invention seeks to: # Improve delivery consistency, ensuring that the delivery arrives within the predicted time window, thereby increasing customer satisfaction. # Improve delivery efficiency, allowing the delivery vehicles to make more trips per day. This provides cost savings and creates expansion capability. # Reduce stress on drivers, thereby leading to better customer image and lower staff turnover. Summary of the Invention According to the invention, an electronic retailing method comprises: # enabling a number of customers to order goods electronically (e.g. over the Internet), for delivery to specified delivery addresses: # operating a computer to plan a route for a delivery vehicle
<Desc/Clms Page number 2>
# downloading the route from the computer into a portable Global Positioning System (GPS) receiver; and # deploying the portable GPS receiver in the delivery vehicle to assist the driver of the delivery vehicle in locating the delivery addresses. Optionally, the GPS receiver may also be used to transmit the current location of the delivery vehicle back to a base station, thereby enabling the locations of a number of delivery vehicles to be tracked at the base station. Brief Description of the Drawings Figure 1 is a schematic diagram of an electronic retailing system. Figure 2 is a flow chart showing operation of the system. Figure 3 is a schematic diagram showing tracking of delivery vehicles. Description of an Embodiment of the Invention One embodiment of the invention will now be described by way of example with reference to the accompanying drawings. Figure 1 shows a retailer's computer system 10, which is arranged to receive orders from a number of customers 11 by way of the Internet 12. The customers access the Internet by any convenient means, such personal computers (PCs) running conventional web browser software. The orders are stored in a database 13.
The system also includes a customer database 14. This stores details of all customers who have enrolled for the service. These details include the customer's name and delivery address,
<Desc/Clms Page number 3>
including postal code. When enrolling, the customer is also requested to supply the map reference (eg, National Grid Reference or Logitude/Latitude) of the delivery address, if they know it. If the map reference is not supplied by the customer, the system runs a conversion program which automatically converts the delivery address postal code into the corresponding map reference. The system also includes a number of portable GPS receivers 15, which can be linked to the computer 10 by way of a COM port to allow data to be downloaded. The receivers 15 have a map facility that allows road maps of the delivery area to be downloaded into them. The receivers are dashboard-mountable, so that they can be used in delivery vehicles. The receivers may, for example, be similar to the Garmin GPS3 plus, or Garmin eMap receivers. Figure 2 shows the operation of the system. At step 20, the system receives an order from a customer. The customer selects the required goods, and specifies a desired delivery time slot. At step 21, the system generates an order list, listing the selected goods. This list may be printed out on paper, or may be downloaded to a handheld device, for use by the retailer's staff in assembling the customer's order. Steps 20-21 may be repeated for a number of different customers, so as to collect a number of orders. At step 22, the system runs a routing program which schedules the deliveries and generates routes for one or more delivery vehicles. This program uses the map reference and requested delivery time slot of each order. The routing program generates the necessary delivery documentation for use by the delivery vehicle drivers. These are printed out at step 23.
<Desc/Clms Page number 4>
The routing program also generates a "routes" file and a "waypoints" file. At step 24 these are downloaded to the GPS receivers 15. This requires an interfacing software routine to communicate with the GPS receiver. The interfacing routine may be specifically designed or use one of the standard routines available. The GPS receivers are passed to the delivery vehicle drivers, along with the delivery documentation. The drivers can then collect the required goods for delivery. During the delivery, the GPS receivers display maps showing the drivers where they are, and how to get to the next delivery location. Figure 3 shows a GPS receiver 15 mounted in a delivery vehicle 30. The receiver is connected to a modem 31 which interfaces the GPS receiver to a radio system or mobile phone 32. Using this interface, the receiver is arranged to transmit its current location back to a base station 33 at regular intervals (e.g. every few minutes). The base station 33 includes a personal computer (PC) running WinAPRS or GPSS software products, which enables it to receive messages from all the retailer's delivery vehicles, and to display the locations of the vehicles on the PC screen. This enables the retailer to track the location of all the vehicles. It will be appreciated that many modifications may be made to the system described above without departing from the scope of the present invention.
<Desc/Clms Page number 5>
Claims (6)
- CLAIMS 1. An electronic retailing method comprising: # enabling a number of customers to order goods electronically, for delivery to specified delivery addresses; # operating a computer to plan a route for a delivery vehicle; # downloading the route from the computer into a portable Global Positioning System (GPS) receiver; and # deploying the portable GPS receiver in the delivery vehicle to assist the driver of the delivery vehicle in locating the delivery addresses.
- 2. A method according to Claim 1 wherein the GPS receiver is used to transmit the current location of the delivery vehicle back to a base station, thereby enabling the locations of a number of delivery vehicles to be tracked at the base station.
- 3. A method according to either preceding claim including storing a map reference for each delivery address, and using the stored reference in planning the route.
- 4. A method according to any preceding claim, including the step of deriving the map references of delivery addresses from the postal codes of the delivery addresses or via an interactive map to determine the delivery address
- 5. A method according to any preceding claim wherein the GPS receiver displays a map and route showing the driver of the delivery vehicle how to get to the next delivery location.
- 6. A method or system substantially as hereinbefore described with reference to the accompanying drawings.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0017233A GB2364800A (en) | 2000-07-14 | 2000-07-14 | Delivery vehicle route planning and GPS navigation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0017233A GB2364800A (en) | 2000-07-14 | 2000-07-14 | Delivery vehicle route planning and GPS navigation |
Publications (2)
Publication Number | Publication Date |
---|---|
GB0017233D0 GB0017233D0 (en) | 2000-08-30 |
GB2364800A true GB2364800A (en) | 2002-02-06 |
Family
ID=9895609
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB0017233A Withdrawn GB2364800A (en) | 2000-07-14 | 2000-07-14 | Delivery vehicle route planning and GPS navigation |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB2364800A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2005100917A1 (en) * | 2004-04-16 | 2005-10-27 | Deutsche Post Ag | Method and device for dispatching a plurality of physical objects |
US7627535B2 (en) | 2002-12-13 | 2009-12-01 | Newspaper Delivery Technologies, Inc. | Method and apparatus for supporting delivery, sale and billing of perishable and time-sensitive goods such as newspapers, periodicals and direct marketing and promotional materials |
WO2010006726A1 (en) * | 2008-07-18 | 2010-01-21 | Deutsche Post Ag | Method and device for providing navigational data, navigational device |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2288892A (en) * | 1994-04-29 | 1995-11-01 | Oakrange Engineering Ltd | Vehicle fleet monitoring apparatus |
JPH08273097A (en) * | 1995-03-30 | 1996-10-18 | Hitachi Ltd | Authentification method, and delivery control method and system therefor by utilization of positional information |
JPH0922498A (en) * | 1995-07-05 | 1997-01-21 | Hitachi Ltd | Method for generating route information for merchandise home delivery service |
JPH1069580A (en) * | 1996-08-28 | 1998-03-10 | Nec Corp | Portable pos terminal for parcel delivery |
US5797113A (en) * | 1995-02-28 | 1998-08-18 | Matsushita Electric Industrial Co., Ltd. | Method and system for determining transportation route |
-
2000
- 2000-07-14 GB GB0017233A patent/GB2364800A/en not_active Withdrawn
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2288892A (en) * | 1994-04-29 | 1995-11-01 | Oakrange Engineering Ltd | Vehicle fleet monitoring apparatus |
US5797113A (en) * | 1995-02-28 | 1998-08-18 | Matsushita Electric Industrial Co., Ltd. | Method and system for determining transportation route |
JPH08273097A (en) * | 1995-03-30 | 1996-10-18 | Hitachi Ltd | Authentification method, and delivery control method and system therefor by utilization of positional information |
JPH0922498A (en) * | 1995-07-05 | 1997-01-21 | Hitachi Ltd | Method for generating route information for merchandise home delivery service |
JPH1069580A (en) * | 1996-08-28 | 1998-03-10 | Nec Corp | Portable pos terminal for parcel delivery |
Non-Patent Citations (1)
Title |
---|
H J Dittloff et al., "VELOC - A new kind of information system", IEEE PLANS 1992, pages 181-187 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7627535B2 (en) | 2002-12-13 | 2009-12-01 | Newspaper Delivery Technologies, Inc. | Method and apparatus for supporting delivery, sale and billing of perishable and time-sensitive goods such as newspapers, periodicals and direct marketing and promotional materials |
US8117095B2 (en) | 2002-12-13 | 2012-02-14 | Cox Enterprises, Inc. | Apparatus for supporting delivery and redistribution of perishable and time-sensitive goods using a shuffle run |
US8712871B2 (en) | 2002-12-13 | 2014-04-29 | Cox Enterprises, Inc. | Method and apparatus for supporting delivery, sale and billing of perishable and time-sensitive goods such as newspapers, periodicals and direct marketing and promotional materials |
WO2005100917A1 (en) * | 2004-04-16 | 2005-10-27 | Deutsche Post Ag | Method and device for dispatching a plurality of physical objects |
WO2010006726A1 (en) * | 2008-07-18 | 2010-01-21 | Deutsche Post Ag | Method and device for providing navigational data, navigational device |
Also Published As
Publication number | Publication date |
---|---|
GB0017233D0 (en) | 2000-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20050251330A1 (en) | Internet package tracking system | |
US7383127B2 (en) | Navigation apparatus for receiving delivered information | |
US5648768A (en) | System and method for identifying, tabulating and presenting information of interest along a travel route | |
US7684928B2 (en) | Navigation apparatus and server apparatus | |
US20040203860A1 (en) | Method and apparatus for waypoint services navigational system | |
US20060287818A1 (en) | Car navigation system, traffic information providing apparatus, car navigation device, and traffic information providing method and program | |
US20040088110A1 (en) | Method and apparatus for displaying navigation information | |
WO1996036930A1 (en) | Method and apparatus for tracking vehicle location | |
JPH10191453A (en) | Data transfer output system and information processing unit | |
SE520822C2 (en) | System for presenting user-adapted position-dependent information on terminal equipment | |
US20070294028A1 (en) | Route Optimization Apparatus & Method | |
JP2003315083A (en) | Simplified supporting system for confirming position and program thereof | |
JP2002131065A (en) | Navigation system and information provision method | |
JP2001194172A (en) | Navigation system and information distribution device | |
JP2002007826A (en) | System and method of reservation | |
JP4684043B2 (en) | Power facility information provision system | |
GB2364800A (en) | Delivery vehicle route planning and GPS navigation | |
EP2385509A2 (en) | Apparatus and method for providing prerecorded advertisement information displayed in navigation system during route guidance | |
JP2005338687A (en) | Map data updating system | |
JPH09102094A (en) | Portable navigation device | |
JP2005181062A (en) | Map display device, map information updating method and program | |
JP3798962B2 (en) | Vehicle management apparatus and program | |
JP2005190001A (en) | Taxi use system, taxi use method, information server and program | |
US20090012707A1 (en) | Position data entry and route planning entry for portable navigation systems | |
JP2007264786A (en) | Vehicle dispatch system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WAP | Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1) |