summaryrefslogtreecommitdiff
path: root/src/pathfinder
AgeCommit message (Collapse)Author
2010-08-26(svn r20632) -Cleanup: remove "a few" unneeded includes, and add them to ↵rubidium
some headers
2010-08-12(svn r20475) -Fix (r20474): also remove the include of crc32.hppyexo
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-26(svn r19896) -Fix [FS#3803] (r18648): [YAPP] Inform the pathfinder as well ↵michi_cc
about the fact that the backside of an one-way path signal can be a safe waiting point.
2010-05-21(svn r19873) -Fix [FS#3817]: if the (guessed initial) destination tile of a ↵rubidium
road stop wasn't a road stop but was a T-junction or turn, the road vehicles would jump around in circles
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-13(svn r19810) -Fix: [YAPF] Improperly formatted (global) constantrubidium
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-18(svn r19670) -Codechange: Add CeilDiv() and RoundDiv() to simplify integer ↵frosch
divisions with rounding.
2010-04-12(svn r19614) -Codechange: "it's" => "its" where appropriatesmatz
2010-03-23(svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT ↵smatz
and DECLARE_ENUM_AS_BIT_SET
2010-03-18(svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before ↵rubidium
finding the closest depot
2010-03-02(svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for ↵michi_cc
pathfinding.
2010-02-25(svn r19247) -Codechange: Rename methods to fit better to common style (skidd13)yexo
2010-02-25(svn r19242) -Codechange: Perfer pointer instead of reference (skidd13)yexo
-Cleanup: merge PopHead() and RemoveHead() into Shift()
2010-02-18(svn r19161) -Codechange: make the default size of the open list used for ↵yexo
yapf a lot lower to reduce memory usage
2010-02-18(svn r19160) -Codechange: Enlarge a CBinaryHeapT if the heap is full instead ↵yexo
of dropping the added item -Fix: CBinaryHeapT::CheckConsistency compared pointers instead of the actual items (skidd13)
2010-02-15(svn r19141) -Fix [FS#3619] (r18421): look-ahead for multitile waypoints ↵rubidium
'made up' data that shouldn't go into the cache, causing desyncs in MP
2010-02-11(svn r19099) -Doc: two files had the wrong name in the @file commentyexo
2010-02-10(svn r19084) -Codechange: minor coding-style fixupssmatz
2010-01-16(svn r18826) -Codechange: Unifiy return value of ↵frosch
(SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13)
2010-01-16(svn r18822) -Codechange: Rename YAPF-related container classes and their ↵frosch
members to better fit other container classes. (skidd13)
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-07(svn r18420) -Codechange: split YAPF's track follower from the actual YAPF coderubidium
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-04(svn r18394) -Fix (r18373): one couldn't manually send a RV to a depot... ↵rubidium
but why compilers haven't complained about this?
2009-12-02(svn r18388) -Codechange: move entering/leaving of road stops to functions ↵rubidium
of RoadStop
2009-12-02(svn r18386) -Codechange: make the NPF functions static and remove unused ↵rubidium
functions
2009-12-02(svn r18385) -Cleanup: remove the now unneeded multistop slot management coderubidium
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 r18381) -Codechange: Add RoadVehicle::IsBus() to simplify some stuff.frosch
2009-12-02(svn r18379) -Codechange: move the cache updating function to its own header ↵rubidium
to reduce the include 'pathfinder' dependencies
2009-12-02(svn r18378) -Codechange: move the pathfinder 'length' constants to ↵rubidium
pathfinder_type.h
2009-12-02(svn r18376) -Codechange: simplify setting the destinationrubidium
2009-12-02(svn r18375) -Codechange: use Station::GetTileArea to get the tile area for ↵rubidium
CalcClosestStationTile