Heuristics for the Solution of a Very Large Street Routing Problem with Mixed Transportation Mode Cover Image

Heuristics for the Solution of a Very Large Street Routing Problem with Mixed Transportation Mode
Heuristics for the Solution of a Very Large Street Routing Problem with Mixed Transportation Mode

Author(s): Peter Matis
Subject(s): Methodology and research technology, Transport / Logistics
Published by: Žilinská univerzita v Žilině
Keywords: SRP; VRP; GIS; heuristics; approximations;

Summary/Abstract: Servicing a large number of customers in a city zone is often a considerable part of many logistics chains. This problem is called a Street Routing Problem (SRP). As presented, only using systems such as Geographical Information Systems (GIS) it is possible to effectively manage SRP. New heuristic for solving a very large SRP is evaluated on the real data. One of the key properties of GIS for use with the routing software is its flexible interactive and user-friendly environment. The paper presents several approximations of length for SRP with mixed transportation mode.

  • Issue Year: 11/2009
  • Issue No: 3
  • Page Range: 20-24
  • Page Count: 5
  • Language: English