Commit Graph

51 Commits (e95518c8e9e27d2f208ba6434d3db061616d1bcd)

Author SHA1 Message Date
michi_cc f3b56340c2 (svn r19896) -Fix [FS#3803] (r18648): [YAPP] Inform the pathfinder as well about the fact that the backside of an one-way path signal can be a safe waiting point. 14 years ago
rubidium d8d37466af (svn r19873) -Fix [FS#3817]: if the (guessed initial) destination tile of a road stop wasn't a road stop but was a T-junction or turn, the road vehicles would jump around in circles 14 years ago
smatz 28d25cadfc (svn r19815) -Cleanup: remove two unused variables 14 years ago
rubidium 062dd0e24c (svn r19814) -Codechange: give some more unnamed enums a name, in case they consisted of unrelated values use static const (u)int 14 years ago
rubidium 398418b8fa (svn r19812) -Codechange: give some unnamed enums a name or, in case they consisted of unrelated values use static const (u)int 14 years ago
rubidium dc149021be (svn r19810) -Fix: [YAPF] Improperly formatted (global) constant 14 years ago
rubidium 99ecfe4061 (svn r19792) -Change: use the typed FOR_EACH_SET_BIT for Tracks (adf88) 14 years ago
rubidium be504a6ef0 (svn r19788) -Codechange: make FOR_EACH_SET_BIT not change the value of the passed bit variable, i.e. allow expressions as parameter 14 years ago
smatz 3f961ca671 (svn r19775) -Fix: improper use of 'then' in few comments (ln) 14 years ago
frosch 2e90f7f8b9 (svn r19670) -Codechange: Add CeilDiv() and RoundDiv() to simplify integer divisions with rounding. 14 years ago
smatz 0ef33548c2 (svn r19614) -Codechange: "it's" => "its" where appropriate 14 years ago
smatz 53aaabe6e9 (svn r19507) -Codechange: remove semicolon after DECLARE_POSTFIX_INCREMENT and DECLARE_ENUM_AS_BIT_SET 14 years ago
rubidium df34fdcc26 (svn r19460) -Fix [FS#3703]: [NPF] Crash when finding a waypoint before finding the closest depot 14 years ago
michi_cc e4824c4293 (svn r19301) -Feature: [YAPF] Consider the railtype imposed speed limit for pathfinding. 15 years ago
yexo 1a89a5fc92 (svn r19247) -Codechange: Rename methods to fit better to common style (skidd13) 15 years ago
yexo dd03cd54ee (svn r19242) -Codechange: Perfer pointer instead of reference (skidd13)
-Cleanup: merge PopHead() and RemoveHead() into Shift()
15 years ago
yexo 3a36964734 (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 1abc0db336 (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 3626eb340e (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 26005c55e5 (svn r19099) -Doc: two files had the wrong name in the @file comment 15 years ago
smatz c5b34444af (svn r19084) -Codechange: minor coding-style fixups 15 years ago
frosch 6465f02fba (svn r18826) -Codechange: Unifiy return value of (SmallArray|FixedSizeArray)::(Append|AppendC) with other containers. (skidd13) 15 years ago
frosch c7dafb9a26 (svn r18822) -Codechange: Rename YAPF-related container classes and their members to better fit other container classes. (skidd13) 15 years ago
rubidium 82fc28f77f (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 b2e9b5d612 (svn r18683) -Fix: it's not an other 15 years ago
rubidium c5159055e3 (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 b3e3f0b0ee (svn r18533) -Fix: don't refer, in the comments, to a long renamed function 15 years ago
rubidium 472e5501fa (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 d6e73ea1ce (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 ad6d8c1f46 (svn r18420) -Codechange: split YAPF's track follower from the actual YAPF code 15 years ago
rubidium fac2f8ce1a (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 f5f6fc16f6 (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 aa40d8e3ad (svn r18388) -Codechange: move entering/leaving of road stops to functions of RoadStop 15 years ago
rubidium 865374eeb6 (svn r18386) -Codechange: make the NPF functions static and remove unused functions 15 years ago
rubidium 0ef0e13795 (svn r18385) -Cleanup: remove the now unneeded multistop slot management code 15 years ago
rubidium 66da3cbb20 (svn r18383) -Fix (r18375): triggering NOT_REACHED for some waypoints 15 years ago
rubidium 4ec4fdff36 (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 59f9163e37 (svn r18381) -Codechange: Add RoadVehicle::IsBus() to simplify some stuff. 15 years ago
rubidium 9426f2b173 (svn r18379) -Codechange: move the cache updating function to its own header to reduce the include 'pathfinder' dependencies 15 years ago
rubidium d58e4084de (svn r18378) -Codechange: move the pathfinder 'length' constants to pathfinder_type.h 15 years ago
rubidium 1c65150d6d (svn r18376) -Codechange: simplify setting the destination 15 years ago
rubidium a1e28925e3 (svn r18375) -Codechange: use Station::GetTileArea to get the tile area for CalcClosestStationTile 15 years ago
rubidium f67c265c6f (svn r18374) -Cleanup: remove some unused code 15 years ago
rubidium c10e953141 (svn r18373) -Codechange: unify some road pathfinder functions 15 years ago
rubidium c56c892b2c (svn r18372) -Codechange: push some extra type safety into YAPF 15 years ago
rubidium 9165c195b9 (svn r18371) -Codechange: unify calling of the train pathfinders 15 years ago
rubidium ef8cc49175 (svn r18370) -Codechange: push some constness/type strictness into the ship pathfinders 15 years ago
rubidium 9d5ff5def0 (svn r18368) -Fix: alignment of comment and 'add' some missing comments 15 years ago
rubidium 76fe20cdcc (svn r18367) -Codechange: unify the ship pathfinder 'calls' 15 years ago
rubidium 291f6490c6 (svn r18366) -Codechange: move the OPF ship pathfinder 'magic' that was in ship_cmd.cpp to the pathfinder code itself 15 years ago