Reduced motion on

Contact

Select Link Analysis - AequilibraE Gets One More Feature

In our continued effort of improving the capabilities of the AequilibraE transport modelling package, we have just released a new version of the software, which incorporates an important new feature that had been years in the making: Select-Link Analysis.

Map of select link flows in Chicago, with inbound and outbound flows in blue and green along a corridor.

In our continued effort of improving the capabilities of the AequilibraE transport modelling package, we have just released a new version of the software, which incorporates an important new feature that had been years in the making: Select-Link Analysis.

As if significantly improving AequilibraE’s path-finding performance were not enough, our two amazing interns, Chris and Jake, created a robust implementation of select-link analysis in the final weeks of their UQ SMP Summer internship program with Outer Loop, which is part of the recent release 0.8.1 of AequilibraE (opens in a new tab).

For now, the Select-Link Analysis feature allows for queries of a single link or an arbitrarily long set of alternative links (i.e. any link traversed in the set would trigger the selection), where the user is always able to select link and direction for a query, allowing for detailed results on the demand using each one of a link’s direction.

Their implementation of Select-Link Analysis, which was based on substantial internal discussion and thorough performance analysis, includes the generation of select-link matrices and select-link flows, and has been carried through multi-class assignment and AequilibraE’s advanced equilibration algorithms with impressive performance across different network sizes, hardware specifications and number of simultaneous queries.

The implementation allows for running multiple queries at once, which takes advantage of only requiring a single path building phase. Taking the Chicago-Sketch (opens in a new tab) model as an example with a Bi-conjugate Frank-Wolfe assignment, we see a pretty consistent performance characteristics as we grow the number of queries.

In the following chart we show the performance, expressed as a factor of the runtime without any Select Link queries, for varying levels of multi-threading. In single threaded mode there is an immediate 50% jump in runtime for the first query (reflecting the additional work required to perform this type of analysis) but the marginal cost of subsequent queries is negligible. As the multi-threading level increases - other factors come into play and the additional memory requirements of extra queries becomes more of an issue resulting in a linear response of between 1.0x to 1.6x (20 queries) for the 32-thread case.

Performance penalties for many queries
Performance penalties for many queries

A more complete set of benchmarking results with the code that generated it will be available with the new AequilibraE documentation, currently under development but, in the meantime, how do you plan to include this new feature of AequilibraE into your workflow?

Related thoughts

  • Is Your Software Choice Responsible for Your High Cloud Costs?

    Here at Outer Loop, we are often working on developing new models to answer specific transport-related questions, and we always try to balance the sophistication of our models against the reality that these models will be run on our clients' own hardware, consuming both time and physical resources.

    Pedro Camargo, PhD4 min read
  • AequilibraE 1.0

    Today, December 16th 2023, we celebrate the 9th anniversary of AequilibraE's first release as a QGIS plugin with the landmark release of version 1.0.

    Pedro Camargo, PhD3 min read
  • Route Choice is Finally Accessible to Everyone

    Climate change concerns and the rise of micromobility alternatives have renewed the public interest in non-motorised transport, and planning agencies are rightfully trying to catch up on lost time.

    Pedro Camargo, PhD3 min read

Get in touch

Talk to the right person

Questions about this post, or a project like it? Email the team and we will connect you with the author or the right lead.