summaryrefslogtreecommitdiff
path: root/src/pathfinder/npf
AgeCommit message (Collapse)Author
2010-08-29(svn r20688) -Codechange: Rename Queue struct to BinaryHeap.alberth
2010-08-29(svn r20687) -Codechange: Replace the THISBIN_HEAP_ARR macro by a ↵alberth
GetElement() method.
2010-08-29(svn r20686) -Codechange: Make init_BinaryHeap() a method.alberth
2010-08-29(svn r20685) -Codechange: Make BinaryHeap_Clear() a method.alberth
2010-08-29(svn r20684) -Codechange: Make BinaryHeap_Free() a method.alberth
2010-08-29(svn r20683) -Codechange: Make BinaryHeap_Delete() a method.alberth
2010-08-29(svn r20682) -Codechange: Make BinaryHeap_Pop() a method.alberth
2010-08-29(svn r20681) -Codechange: Make BinaryHeap_Push() a method, introduce ↵alberth
temporary THISBIN_HEAP_ARR macro.
2010-08-29(svn r20680) -Codechange: Remove the now useless union and struct wrappers ↵alberth
around the binary heap data.
2010-08-29(svn r20679) -Codechange: Remove unused insertion sorter.alberth
2010-08-26(svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to ↵rubidium
some headers
2010-08-12(svn r20474) -Cleanup: remove some unused codeyexo
2010-08-01(svn r20286) -Codechange: Unify end of doxygen comments.frosch
2010-08-01(svn r20283) -Codechange: Unify start of doygen comments.frosch
2010-08-01(svn r20281) -Codechange: unify case scope closure + break coding stylerubidium
2010-07-31(svn r20266) -Doc: Mostly typo fixes, a few doxygen-related improvements.alberth
2010-07-24(svn r20211) -Codechange: Indented code should have curly braces around it.alberth
2010-05-13(svn r19815) -Cleanup: remove two unused variablessmatz
2010-05-13(svn r19814) -Codechange: give some more unnamed enums a name, in case they ↵rubidium
consisted of unrelated values use static const (u)int
2010-05-13(svn r19812) -Codechange: give some unnamed enums a name or, in case they ↵rubidium
consisted of unrelated values use static const (u)int
2010-05-11(svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88)rubidium
2010-05-11(svn r19788) -Codechange: make FOR_EACH_SET_BIT not change the value of the ↵rubidium
passed bit variable, i.e. allow expressions as parameter
2010-05-09(svn r19775) -Fix: improper use of 'then' in few comments (ln)smatz
2010-04-12(svn r19614) -Codechange: "it's" => "its" where appropriatesmatz
2010-03-18(svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before ↵rubidium
finding the closest depot
2010-02-10(svn r19084) -Codechange: minor coding-style fixupssmatz
2010-01-15(svn r18809) -Codechange/Cleanup: remove unneeded headers from some files, ↵rubidium
if a header require a header make it include that header
2010-01-01(svn r18683) -Fix: it's not an otherrubidium
2009-12-19(svn r18535) -Fix [FS#2722]: don't account for path reservation costs when ↵rubidium
entering a signal block via a 'block' signal. This way you won't get double penalties, both red signals and reservation costs, for the block signalled tracks
2009-12-19(svn r18533) -Fix: don't refer, in the comments, to a long renamed functionrubidium
2009-12-13(svn r18481) -Codechange: unify the curve pathfinder penalty defaults; 0.01 ↵rubidium
tile won't make a dent, 3 tiles might be a bit too much -Feature-ish: make maximum pathfinder penalties for finding depots customisable, also increase it slightly to 20 tiles worth of penalties.
2009-12-07(svn r18421) -Fix [FS#3244]: pathfinders wouldn't consider the 'other' ↵rubidium
reachable waypoint tile if the closest one is free but there is no safe waiting point directly after it. Now check for a free safe waiting point beyond the waypoint unless there are junctions before the first safe waiting point.
2009-12-04(svn r18404) -Codechange: link drive through stops better togetherrubidium
-Feature: make penalty for road stop occupancy user configurable -Fix [FS#1944]: road vehicles would not pick an empty drive through stop. Now they will *if* the penalty for driving around is less than the occupancy penalty -Fix [FS#1495]: long (articulated) road vehicles could block loading of others when the following road vehicle already got 'permission' to go to the next bay even when it could not reach it -Change: improve the throughput of the drive through road stops by letting them stop closer together
2009-12-02(svn r18386) -Codechange: make the NPF functions static and remove unused ↵rubidium
functions
2009-12-02(svn r18383) -Fix (r18375): triggering NOT_REACHED for some waypointsrubidium
2009-12-02(svn r18382) -Codechange: make road vehicles behave more like trains ↵rubidium
'around' stations and use pathfinder penalties to determine to which 'part' to go. Note that the pathfinder penalties for drive through stops are currently only looking at the occupation of the first in a row, but this is to change later on.
2009-12-02(svn r18378) -Codechange: move the pathfinder 'length' constants to ↵rubidium
pathfinder_type.h
2009-12-02(svn r18375) -Codechange: use Station::GetTileArea to get the tile area for ↵rubidium
CalcClosestStationTile
2009-12-02(svn r18374) -Cleanup: remove some unused coderubidium
2009-12-02(svn r18373) -Codechange: unify some road pathfinder functionsrubidium
2009-12-02(svn r18371) -Codechange: unify calling of the train pathfindersrubidium
2009-12-02(svn r18370) -Codechange: push some constness/type strictness into the ship ↵rubidium
pathfinders
2009-12-02(svn r18368) -Fix: alignment of comment and 'add' some missing commentsrubidium
2009-12-01(svn r18367) -Codechange: unify the ship pathfinder 'calls'rubidium
2009-12-01(svn r18364) -Codechange: move the pathfinders and their related files into ↵rubidium
a separate directory