A minimum path algorithm for a road network with turn penalties

R F Kirby

9 citations0/0 files stored

No readable copy stored yet — this record is metadata only.

No open-access location is known for this record yet.

Literature note Cite in a project Citation map

Transportation Planning and Optimization Traffic control and management Complexity and Algorithms in Graphs

Abstract

A study is made of the problems of applying current minimum path methods to the task of finding minimum paths through a road network in which several types of turn penalties are specified. It is shown that the logic in current methods can be extended to give a method which takes account of these penalties at intersections, and which therefore allows a more realistic determination of minimum paths for use in the assignment of traffic to a road network (A).

Paper brief

Loading…

Cite this work

Citation unavailable for this work.

BibTeX RIS CSL-JSON

No public copy is stored for this record, so only the metadata is cited.

Imported from OpenAlex (CC0) — nothing here is generated.