PT Journal
AU Matis, P
TI Heuristics for the Solution of a Very Large Street Routing Problem with Mixed Transportation Mode
SO Communications - Scientific Letters of the University of Zilina
PY 2009
BP 20
EP 24
VL 11
IS 3
DI 10.26552/com.C.2009.3.20-24
WP https://komunikacie.uniza.sk/artkey/csl-200903-0004.php
DE SRP; VRP; GIS; heuristics; approximations
SN 13354205
AB 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.
ER