Commit Graph

141 Commits (e428c27a547051b1b4f51bf27ded684ad214dad0)

Author SHA1 Message Date
smatz 258b128a56 (svn r19614) -Codechange: "it's" => "its" where appropriate 14 years ago
smatz d2e99657fa (svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT and DECLARE_ENUM_AS_BIT_SET 14 years ago
rubidium e5a19ea279 (svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before finding the closest depot 14 years ago
michi_cc 707eb6d723 (svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for pathfinding. 15 years ago
yexo 5e48066824 (svn r19247) -Codechange: Rename methods to fit better to common style (skidd13) 15 years ago
yexo 4b6c04585e (svn r19242) -Codechange: Perfer pointer instead of reference (skidd13)
-Cleanup: merge PopHead() and RemoveHead() into Shift()
15 years ago
yexo d06407b06c (svn r19161) -Codechange: make the default size of the open list used for yapf a lot lower to reduce memory usage 15 years ago
yexo 0f6e4a5cce (svn r19160) -Codechange: Enlarge a CBinaryHeapT if the heap is full instead of dropping the added item
-Fix: CBinaryHeapT::CheckConsistency compared pointers instead of the actual items (skidd13)
15 years ago
rubidium 5750163213 (svn r19141) -Fix [FS#3619] (r18421): look-ahead for multitile waypoints 'made up' data that shouldn't go into the cache, causing desyncs in MP 15 years ago
yexo 40c54781f6 (svn r19099) -Doc: two files had the wrong name in the @file comment 15 years ago
smatz 6d92880bb3 (svn r19084) -Codechange: minor coding-style fixups 15 years ago
frosch 556f449f0b (svn r18826) -Codechange: Unifiy return value of (SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13) 15 years ago
frosch 75b7bb4231 (svn r18822) -Codechange: Rename YAPF-related container classes and their members to better fit other container classes. (skidd13) 15 years ago
rubidium 9467b7c6d6 (svn r18809) -Codechange/Cleanup: remove unneeded headers from some files, if a header require a header make it include that header 15 years ago
rubidium 3de085a143 (svn r18683) -Fix: it's not an other 15 years ago
rubidium 43a5dd8f86 (svn r18535) -Fix [FS#2722]: don't account for path reservation costs when 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 15 years ago
rubidium 23c6a33126 (svn r18533) -Fix: don't refer, in the comments, to a long renamed function 15 years ago
rubidium 899b3db66b (svn r18481) -Codechange: unify the curve pathfinder penalty defaults; 0.01 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.
15 years ago
rubidium c616b8cc0c (svn r18421) -Fix [FS#3244]: pathfinders wouldn't consider the 'other' 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. 15 years ago
rubidium 5e2a1a46ed (svn r18420) -Codechange: split YAPF's track follower from the actual YAPF code 15 years ago
rubidium 0fed86a779 (svn r18404) -Codechange: link drive through stops better together
-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
15 years ago
rubidium 5dfcf55384 (svn r18394) -Fix (r18373): one couldn't manually send a RV to a depot... but why compilers haven't complained about this? 15 years ago
rubidium e4dd60d428 (svn r18388) -Codechange: move entering/leaving of road stops to functions of RoadStop 15 years ago
rubidium 17141f6923 (svn r18386) -Codechange: make the NPF functions static and remove unused functions 15 years ago
rubidium 6278f0b8a9 (svn r18385) -Cleanup: remove the now unneeded multistop slot management code 15 years ago
rubidium b7b540c169 (svn r18383) -Fix (r18375): triggering NOT_REACHED for some waypoints 15 years ago
rubidium 2f640cb195 (svn r18382) -Codechange: make road vehicles behave more like trains '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. 15 years ago
frosch 992bc6c345 (svn r18381) -Codechange: Add RoadVehicle::IsBus() to simplify some stuff. 15 years ago
rubidium 4ddbe1793e (svn r18379) -Codechange: move the cache updating function to its own header to reduce the include 'pathfinder' dependencies 15 years ago
rubidium 720875fd55 (svn r18378) -Codechange: move the pathfinder 'length' constants to pathfinder_type.h 15 years ago
rubidium 31e1c606fd (svn r18376) -Codechange: simplify setting the destination 15 years ago
rubidium f602955600 (svn r18375) -Codechange: use Station::GetTileArea to get the tile area for CalcClosestStationTile 15 years ago
rubidium 1503951313 (svn r18374) -Cleanup: remove some unused code 15 years ago
rubidium 3eaf87992e (svn r18373) -Codechange: unify some road pathfinder functions 15 years ago
rubidium be2c6f2167 (svn r18372) -Codechange: push some extra type safety into YAPF 15 years ago
rubidium 1c2214b430 (svn r18371) -Codechange: unify calling of the train pathfinders 15 years ago
rubidium ec68bd67e3 (svn r18370) -Codechange: push some constness/type strictness into the ship pathfinders 15 years ago
rubidium 46e9043b14 (svn r18368) -Fix: alignment of comment and 'add' some missing comments 15 years ago
rubidium 2341c2e283 (svn r18367) -Codechange: unify the ship pathfinder 'calls' 15 years ago
rubidium d63429af1e (svn r18366) -Codechange: move the OPF ship pathfinder 'magic' that was in ship_cmd.cpp to the pathfinder code itself 15 years ago
rubidium 2f3053508d (svn r18364) -Codechange: move the pathfinders and their related files into a separate directory 15 years ago