summaryrefslogtreecommitdiff
path: root/src/linkgraph/linkgraph.h
AgeCommit message (Collapse)Author
2021-08-20Change: [Linkgraph] Delete links only served by vehicles stopped in depotNicolas Chappe
A stale link is not deleted if the link refresher finds a vehicle that still serves it. This commit excludes vehicles stopped in depot for a very long time from the link refresher, so that their stale links can be deleted.
2021-08-17Feature: [Linkgraph] Prioritize faster routes for passengers, mail and ↵Nicolas Chappe
express cargo Passengers usually prefer fast paths to short paths. Average travel times of links are updated in real-time for use in Dijkstra's algorithm, and newer travel times weigh more, just like capacities.
2021-06-14Codechange: use SLE_STRUCT(LIST) for Linkgraph chunksPatric Stout
2021-05-31Codechange: C++-ify lists for SaveLoad (#9323)Patric Stout
Basically, this changes "SaveLoad *" to either: 1) "SaveLoadTable" if a list of SaveLoads was meant 2) "SaveLoad &" if a single entry was meant As added bonus, this removes SL_END / SLE_END / SLEG_END. This also adds core/span.hpp, a "std::span"-lite.
2021-05-27Codechange: linkgraph always iterates with NodeIDs over the Size(), so make ↵rubidium42
Size() the same type to prevent infinite loops
2021-05-15Fix: comparison of narrow type to wide type in loop (potential for infinite ↵Rubidium
loops)
2021-01-08Codechange: Remove min/max functions in favour of STL variants (#8502)Charles Pigott
2020-05-21Codechange: Replace SmallPair with std::pair.Michael Lutz
std::pair is already the smallest possible pair, and it already handles non-POD types correctly.
2019-12-21Codechange: Replace linkgraph related FOR_ALL with range-based for loopsglx
2019-11-10Cleanup: Removed SVN headersS. D. Cloudt
2019-03-28Fix: MSVC warnings (#7423)glx22
2019-03-26Codechange: Removed SmallVector completelyHenry Wilson
2019-03-26Codechange: Replace SmallVector::Length() with std::vector::size()Henry Wilson
2014-06-14(svn r26646) -Fix [FS#6041]: Save locations instead of distances in link ↵fonsinchen
graphs to reduce size.
2014-05-01(svn r26549) -Change: better estimation for link capacities during full loadfonsinchen
2014-03-06(svn r26393) -Fix: Update distances between link graph nodes when station ↵fonsinchen
sign is moved
2014-02-10(svn r26331) -Fix: some inconsistencies regarding link graph (job) IDs.fonsinchen
2013-10-22(svn r25901) -Fix [FS#5675]: Check if any vehicles are still serving a link ↵fonsinchen
before deleting it.
2013-10-22(svn r25898) -Codechange: Add second timestamp for 'restricted links' to all ↵fonsinchen
edges.
2013-06-04(svn r25320) -Fix [FS#5577]: link graph start time was not accounted for ↵rubidium
when cheating dates
2013-05-19(svn r25257) -Add: basic link graph (fonsinchen)rubidium