summaryrefslogtreecommitdiff
path: root/src/linkgraph/linkgraph.cpp
AgeCommit message (Collapse)Author
2021-08-18Fix 977604ef: [Linkgraph] Add a special case for unknown travel times on ↵Nicolas Chappe
link update
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-01-08Codechange: Remove min/max functions in favour of STL variants (#8502)Charles Pigott
2019-11-10Cleanup: Removed SVN headersS. D. Cloudt
2019-03-30Fix aa7ca7fe6: Linkgraph node index order must be maintained due to other ↵PeterN
references. (#7431) Linkgraph nodes require a specific order that was maintained by swapping just the last element for the node to be removed. std::vector::erase() changed this to removing the node is then shuffling the remain items down, which upsets other references to this indices. This is fixed by switching back to the original swap & pop method.
2019-03-26Codechange: Replaced SmallVector::Append() with ↵Henry Wilson
std::vector::[push|emplace]_back()
2019-03-26Codechange: Replaced SmallVector::Get(n) non-const with std::vector::data() + nHenry Wilson
2019-03-26Codechange: Replaced SmallVector::Resize() with std::vector::resize()Henry Wilson
2018-10-31Doc: Lots and lots of doxymentation fixesCharles Pigott
2014-06-14(svn r26646) -Fix [FS#6041]: Save locations instead of distances in link ↵fonsinchen
graphs to reduce size.
2014-05-11(svn r26580) -Codechange: s/GES_PICKUP/GES_RATING/ (it has nothing to do ↵rubidium
with actual pickup), s/acceptance_pickup/status/ (the enum isn't called GoodEntryStatus for a reason; it's not only acceptance and pickup anymore)
2014-05-01(svn r26549) -Change: better estimation for link capacities during full loadfonsinchen
2014-04-23(svn r26482) -Codechange: add an include that allows us to undefine/redefine ↵rubidium
"unsafe" functions to prevent them from being used, and thus having to care about certain aspects of their return values
2014-03-17(svn r26411) -Change [FS#5941]: Use better distance metric for link graph ↵fonsinchen
(MildaIV)
2014-03-06(svn r26393) -Fix: Update distances between link graph nodes when station ↵fonsinchen
sign is moved
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