# Energy-optimal path planning on Canberra road network

Source: [Energy-optimal path planning on Canberra road network](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-canberra-road-network>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-30T06:29:14.586Z

Evaluation of energy-optimal path planning algorithms performance on the Canberra road network dataset, focusing on preparation runtime, average runtime, maximum runtime, and search expansion counts.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Energy-optimal path planning |
| Dataset (including any stated split) | Canberra road network |
| Metric | Preparation Runtime (s) |
| Unit | TIME |
| Direction | Lower is better |
| Results loaded | 7 of 7 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Preparation Runtime (s)](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-canberra-road-network.md?metric=Preparation%20Runtime%20(s)>): Lower is better; unit: TIME.

- [Average Runtime (s)](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-canberra-road-network.md?metric=Average%20Runtime%20(s)>): Lower is better; unit: TIME.

- [Maximum Runtime (s)](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-canberra-road-network.md?metric=Maximum%20Runtime%20(s)>): Lower is better; unit: TIME.

- [Average Search Expansions](<https://www.sota2.com/research/sota/energy-optimal-path-planning-on-canberra-road-network.md?metric=Average%20Search%20Expansions>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Preparation Runtime (s) | Result date | Report paper |
| --- | --- | --- | --- |
| Bellman-Ford | 0 | Not recorded | 68fa75c01e209131cea69b7d |
| Dijk-costpot | 0 | Not recorded | 68fa75c01e209131cea69b7d |
| Dijk-costpi | 0 | Not recorded | 68fa75c01e209131cea69b7d |
| A\*- costpot | 0.57 | Not recorded | 68fa75c01e209131cea69b7d |
| Johnson-πh | 0.571 | Not recorded | 68fa75c01e209131cea69b7d |
| A\*- costpi | 0.573 | Not recorded | 68fa75c01e209131cea69b7d |
| Johnson | 2.646 | Not recorded | 68fa75c01e209131cea69b7d |

### Bellman-Ford

Preparation Runtime (s): 0. Result ID: 69ca175247f34ce924b1fafd.

[Reporting paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Dijk-costpot

Preparation Runtime (s): 0. Result ID: 69ca175247f34ce924b1fb00.

[Reporting paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

Recorded evaluation configuration: {"Algorithm Parameters":"mg + M g = 483"}. This record does not assert independent reproduction.

### Dijk-costpi

Preparation Runtime (s): 0. Result ID: 69ca175247f34ce924b1fb01.

[Reporting paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

Recorded evaluation configuration: {"Algorithm Parameters":"ma + b = 440"}. This record does not assert independent reproduction.

### A\*- costpot

Preparation Runtime (s): 0.57. Result ID: 69ca175247f34ce924b1fb02.

[Reporting paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

Recorded evaluation configuration: {"Algorithm Parameters":"λ = 0.891"}. This record does not assert independent reproduction.

### Johnson-πh

Preparation Runtime (s): 0.571. Result ID: 69ca175247f34ce924b1faff.

[Reporting paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

Recorded evaluation configuration: {"Algorithm Parameters":"α ∈\[253, 615\]"}. This record does not assert independent reproduction.

### A\*- costpi

Preparation Runtime (s): 0.573. Result ID: 69ca175247f34ce924b1fb03.

[Reporting paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

Recorded evaluation configuration: {"Algorithm Parameters":"δ = 1.009"}. This record does not assert independent reproduction.

### Johnson

Preparation Runtime (s): 2.646. Result ID: 69ca175247f34ce924b1fafe.

[Reporting paper](<https://www.sota2.com/research/paper/68fa75c01e209131cea69b7d.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
