A New Route Optimization Algorithm for Rapid Decision Support

James L. Bander · Chelsea C. White

27 citations0/0 files storedSAE technical papers on CD-ROM/SAE technical paper series

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 Robotic Path Planning Algorithms AI-based Problem Solving and Planning

Abstract

We describe a new heuristic search algorithm, Interruptible A (IA), that we have implemented in a real-world decision aid for use of public transit. IA is appropriate for shortest path problems where there is value to a suboptimal path returned quickly. We offer an example in which IA returns an optimal path in single iteration, and another where the algorithm finds a suboptimal path quickly before converging to the optimal path. Two admissibility condition are presented, along with empirical results indicating that IA is effective in both admissible and inadmissible cases.

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.

Citations in this library

Citation map →

Stored only when both papers are in the corpus — 27 citations exist upstream.

References

1968Introduction to Operations Research 1979Machines Who Think

Cited by

2012Dynamic journeying under uncertainty 2003Best-path planning for public transportation systems 2001Modeling Cost and Passenger Level of Service for Integrated Transit Service 2013Models and solution algorithms for transit and intermodal passenger assignment (development of FAST-TrIPs model)2003Robust passenger itinerary planning using transit AVL data 2012Dynamic Journeying in Scheduled Networks 2001AN INVESTIGATION OF INTEGRATED TRANSIT SERVICE 2013Demand-Responsive Transport: Models and Algorithms

Explore the map →

Papers that cite the same references — the relational fallback while embeddings are still backfilling.

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