GB2364800A - Delivery vehicle route planning and GPS navigation - Google Patents

Delivery vehicle route planning and GPS navigation Download PDF

Info

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
Application number
GB0017233A
Other versions
GB0017233D0 (en
Inventor
Michael William Berry Curran
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.)
Fujitsu Services Ltd
Original Assignee
Fujitsu Services Ltd
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 Fujitsu Services Ltd filed Critical Fujitsu Services Ltd
Priority to GB0017233A priority Critical patent/GB2364800A/en
Publication of GB0017233D0 publication Critical patent/GB0017233D0/en
Publication of GB2364800A publication Critical patent/GB2364800A/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • 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, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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

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)

  1. 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. 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. 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. 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. 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. 6. A method or system substantially as hereinbefore described with reference to the accompanying drawings.
GB0017233A 2000-07-14 2000-07-14 Delivery vehicle route planning and GPS navigation Withdrawn GB2364800A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (5)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
H J Dittloff et al., "VELOC - A new kind of information system", IEEE PLANS 1992, pages 181-187 *

Cited By (5)

* Cited by examiner, † Cited by third party
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 &amp; 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)