Fabio/brouter
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions 1

extraParams in addition to routing-profile

Browse source
This commit is contained in:
Arndt Brenschede 2018-03-10 09:25:46 +01:00
parent c9593331bd
commit 0325c33cdf
9 changed files with 99 additions and 37 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

53
brouter-core/src/main/java/btools/router/KinematicModel.java
View file

@ -5,7 +5,8 @@
*/
package btools.router;
import btools.expressions.BExpressionContext;
import java.util.Map;
import btools.expressions.BExpressionContextNode;
import btools.expressions.BExpressionContextWay;
@ -27,6 +28,7 @@ class KinematicModel extends OsmPathModel
public double f_air;
public double f_recup;
public double p_standby;
public double outside_temp;
public double recup_efficiency;
public double totalweight;
public double vmax;
@ -44,34 +46,51 @@ class KinematicModel extends OsmPathModel
protected BExpressionContextWay ctxWay;
protected BExpressionContextNode ctxNode;
protected Map<String,String> params;
private boolean initDone = false;
@Override
public void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode )
public void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode, Map<String,String> extraParams )
{
if ( !initDone )
{
ctxWay = expctxWay;
ctxNode = expctxNode;
wayIdxMaxspeed = ctxWay.getOutputVariableIndex( "maxspeed", false );
wayIdxMinspeed = ctxWay.getOutputVariableIndex( "minspeed", false );
nodeIdxMaxspeed = ctxNode.getOutputVariableIndex( "maxspeed", false );
initDone = true;
}
BExpressionContext expctxGlobal = expctxWay; // just one of them...
params = extraParams;
turnAngleDecayLength = expctxGlobal.getVariableValue( "turnAngleDecayLength", 50.f );
f_roll = expctxGlobal.getVariableValue( "f_roll", 232.f );
f_air = expctxGlobal.getVariableValue( "f_air", 0.4f );
f_recup = expctxGlobal.getVariableValue( "f_recup", 400.f );
p_standby = expctxGlobal.getVariableValue( "p_standby", 250.f );
recup_efficiency = expctxGlobal.getVariableValue( "recup_efficiency", 0.7f );
totalweight = expctxGlobal.getVariableValue( "totalweight", 1640.f );
vmax = expctxGlobal.getVariableValue( "vmax", 80.f ) / 3.6;
leftWaySpeed = expctxGlobal.getVariableValue( "leftWaySpeed", 12.f ) / 3.6;
rightWaySpeed = expctxGlobal.getVariableValue( "rightWaySpeed", 12.f ) / 3.6;
turnAngleDecayLength = getParam( "turnAngleDecayLength", 50.f );
f_roll = getParam( "f_roll", 232.f );
f_air = getParam( "f_air", 0.4f );
f_recup = getParam( "f_recup", 400.f );
p_standby = getParam( "p_standby", 250.f );
outside_temp = getParam( "outside_temp", 20.f );
recup_efficiency = getParam( "recup_efficiency", 0.7f );
totalweight = getParam( "totalweight", 1640.f );
vmax = getParam( "vmax", 80.f ) / 3.6;
leftWaySpeed = getParam( "leftWaySpeed", 12.f ) / 3.6;
rightWaySpeed = getParam( "rightWaySpeed", 12.f ) / 3.6;
xweight = 1./( 2. * f_air * vmax * vmax * vmax - p_standby );
timecost0 = 1./vmax + xweight*(f_roll + f_air*vmax*vmax + p_standby/vmax );
}
wayIdxMaxspeed = ctxWay.getOutputVariableIndex( "maxspeed", false );
wayIdxMinspeed = ctxWay.getOutputVariableIndex( "minspeed", false );
nodeIdxMaxspeed = ctxNode.getOutputVariableIndex( "maxspeed", false );
protected float getParam( String name, float defaultValue )
{
String sval = params == null ? null : params.get( name );
if ( sval != null )
{
return Float.parseFloat( sval );
}
float v = ctxWay.getVariableValue( name, defaultValue );
params.put( name, "" + v );
return v;
}
public float getWayMaxspeed()

4
brouter-core/src/main/java/btools/router/KinematicModelDummy.java
View file

@ -5,6 +5,8 @@
*/
package btools.router;
import java.util.Map;
import btools.expressions.BExpressionContextNode;
import btools.expressions.BExpressionContextWay;
@ -41,7 +43,7 @@ final class KinematicModelDummy extends KinematicModel
public double timecost0 = 1./vmax + xweight*(f_roll + f_air*vmax*vmax + p_standby/vmax );
@Override
public void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode )
public void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode, Map<String,String> extraParams )
{
}

31
brouter-core/src/main/java/btools/router/KinematicPath.java
View file

@ -37,7 +37,7 @@ final class KinematicPath extends OsmPath
}
@Override
protected double processWaySection( RoutingContext rc, double dist, double delta_h, double angle, double cosangle, boolean isStartpoint, int nsection, int lastpriorityclassifier )
protected double processWaySection( RoutingContext rc, double dist, double delta_h, double elevation, double angle, double cosangle, boolean isStartpoint, int nsection, int lastpriorityclassifier )
{
KinematicModel km = (KinematicModel)rc.pm;
@ -113,7 +113,15 @@ final class KinematicPath extends OsmPath
cutEkin( km.totalweight, turnspeed ); // apply turnspeed
}
double distanceCost = evolveDistance( km, dist, delta_h );
// linear temperature correction
double tcorr = (20.-km.outside_temp)*0.0035;
// air_pressure down 1mb/8m
double ecorr = 0.0001375 * (elevation - 100.);
double f_air = km.f_air * ( 1. + tcorr - ecorr );
double distanceCost = evolveDistance( km, dist, delta_h, f_air );
if ( message != null )
{
@ -124,7 +132,7 @@ final class KinematicPath extends OsmPath
}
protected double evolveDistance( KinematicModel km, double dist, double delta_h )
protected double evolveDistance( KinematicModel km, double dist, double delta_h, double f_air )
{
// elevation force
double fh = delta_h * km.totalweight * 9.81 / dist;
@ -134,7 +142,7 @@ final class KinematicPath extends OsmPath
{
return -1.;
}
double elow = 0.5*emax; // recup phase below half energy (=70% vmax)
double elow = 0.7*emax; // recup phase below 70% energy (=84% vmax)
double elapsedTime = 0.;
double dissipatedEnergy = 0.;
@ -146,23 +154,24 @@ final class KinematicPath extends OsmPath
boolean slow = ekin < elow;
boolean fast = ekin >= emax;
double etarget = slow ? elow : emax;
double f = km.f_roll + km.f_air*v*v + fh;
double f = km.f_roll + f_air*v*v + fh;
double f_recup = Math.max( 0., fast ? -f : (slow ? km.f_recup :0 ) -fh ); // additional recup for slow part
f += f_recup;
double delta_ekin;
double timeStep;
double x;
if ( fast )
{
x = d;
delta_ekin = x*f;
elapsedTime += x/v;
timeStep = x/v;
ekin = etarget;
}
else
{
delta_ekin = etarget-ekin;
double b = 2.*km.f_air / km.totalweight;
double b = 2.*f_air / km.totalweight;
double x0 = delta_ekin/f;
double x0b = x0*b;
x = x0*(1. - x0b*(0.5 + x0b*(0.333333333-x0b*0.25 ) ) ); // = ln( delta_ekin*b/f + 1.) / b;
@ -180,13 +189,19 @@ final class KinematicPath extends OsmPath
}
double v2 = Math.sqrt( 2. * ekin / km.totalweight );
double a = f / km.totalweight; // TODO: average force?
elapsedTime += (v2-v)/a;
timeStep = (v2-v)/a;
v = v2;
}
d -= x;
elapsedTime += timeStep;
// dissipated energy does not contain elevation and efficient recup
dissipatedEnergy += delta_ekin - x*(fh + f_recup*km.recup_efficiency);
// correction: inefficient recup going into heating is half efficient
double ieRecup = x*f_recup*(1.-km.recup_efficiency);
double eaux = timeStep*km.p_standby;
dissipatedEnergy -= Math.max( ieRecup, eaux ) * 0.5;
}
dissipatedEnergy += elapsedTime * km.p_standby;

5
brouter-core/src/main/java/btools/router/OsmPath.java
View file

@ -305,8 +305,9 @@ abstract class OsmPath implements OsmLinkHolder
}
}
double elevation = ele2 == Short.MIN_VALUE ? 100. : ele2/4.;
double sectionCost = processWaySection( rc, dist, delta_h, angle, cosangle, isStartpoint, nsection, lastpriorityclassifier );
double sectionCost = processWaySection( rc, dist, delta_h, elevation, angle, cosangle, isStartpoint, nsection, lastpriorityclassifier );
if ( ( sectionCost < 0. || costfactor > 9998. && !detailMode ) || sectionCost + cost >= 2000000000. )
{
cost = -1;
@ -413,7 +414,7 @@ abstract class OsmPath implements OsmLinkHolder
return (short)( e1*(1.-fraction) + e2*fraction );
}
protected abstract double processWaySection( RoutingContext rc, double dist, double delta_h, double angle, double cosangle, boolean isStartpoint, int nsection, int lastpriorityclassifier );
protected abstract double processWaySection( RoutingContext rc, double dist, double delta_h, double elevation, double angle, double cosangle, boolean isStartpoint, int nsection, int lastpriorityclassifier );
protected abstract double processTargetNode( RoutingContext rc );

5
brouter-core/src/main/java/btools/router/OsmPathModel.java
View file

@ -5,7 +5,8 @@
*/
package btools.router;
import btools.expressions.BExpressionContext;
import java.util.Map;
import btools.expressions.BExpressionContextNode;
import btools.expressions.BExpressionContextWay;
@ -16,5 +17,5 @@ abstract class OsmPathModel
public abstract OsmPath createPath();
public abstract void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode );
public abstract void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode, Map<String,String> keyValues );
}

3
brouter-core/src/main/java/btools/router/ProfileCache.java
View file

@ -39,7 +39,8 @@ public final class ProfileCache
profileDir = new File( profileBaseDir );
profileFile = new File( profileDir, rc.localFunction + ".brf" ) ;
}
rc.profileTimestamp = profileFile.lastModified();
rc.profileTimestamp = profileFile.lastModified() + rc.getKeyValueChecksum()<<24;
File lookupFile = new File( profileDir, "lookups.dat" );
// check for re-use

23
brouter-core/src/main/java/btools/router/RoutingContext.java
View file

@ -9,6 +9,7 @@ import java.io.DataOutput;
import java.io.File;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import btools.expressions.BExpressionContext;
import btools.expressions.BExpressionContextNode;
@ -30,6 +31,8 @@ public final class RoutingContext
public String localFunction;
public long profileTimestamp;
public Map<String,String> keyValues;
public String rawTrackPath;
public String getProfileName()
@ -91,7 +94,25 @@ public final class RoutingContext
throw new RuntimeException( "Cannot create path-model: " + e );
}
}
pm.init( expctxWay, expctxNode );
initModel();
}
public void initModel()
{
pm.init( expctxWay, expctxNode, keyValues );
}
public long getKeyValueChecksum()
{
long s = 0L;
if ( keyValues != null )
{
for( Map.Entry<String,String> e : keyValues.entrySet() )
{
s += e.getKey().hashCode() + e.getValue().hashCode();
}
}
return s;
}
public void readGlobalConfig()

4
brouter-core/src/main/java/btools/router/StdModel.java
View file

@ -5,6 +5,8 @@
*/
package btools.router;
import java.util.Map;
import btools.expressions.BExpressionContext;
import btools.expressions.BExpressionContextNode;
import btools.expressions.BExpressionContextWay;
@ -27,7 +29,7 @@ final class StdModel extends OsmPathModel
@Override
public void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode )
public void init( BExpressionContextWay expctxWay, BExpressionContextNode expctxNode, Map<String,String> keyValues )
{
ctxWay = expctxWay;
ctxNode = expctxNode;

2
brouter-core/src/main/java/btools/router/StdPath.java
View file

@ -34,7 +34,7 @@ final class StdPath extends OsmPath
}
@Override
protected double processWaySection( RoutingContext rc, double distance, double delta_h, double angle, double cosangle, boolean isStartpoint, int nsection, int lastpriorityclassifier )
protected double processWaySection( RoutingContext rc, double distance, double delta_h, double elevation, double angle, double cosangle, boolean isStartpoint, int nsection, int lastpriorityclassifier )
{
// calculate the costfactor inputs
float turncostbase = rc.expctxWay.getTurncost();