MaxSea International
Software editor for marine market
MaxSea is distributed in 25 countriesAvailable in 13 languages.
90.000 ships equiped
Our group
HOLDING BIDART - FRANCE
SOFTWAREBIDART - FRANCE
COMMERCIAL, SALES, MARKETING, SUPPORT
BARCELONA - SPAIN
SOFTWAREPORTLAND - USA
CHARTSBIDART - FRANCE
75 EMPLOYESTURNOVER 2012: 6.2 M€ (+10%)
Radar Overlay
Strong collaboration with FURUNO Japan (1st worldwide marine electronics manufacturer).
Isochrones for minimum time route optimization
• Wind polar• Wave polar• Set sail• Weather prediction (wind, waves)• Currents
• Optimal route
Isochrone : Dynamic programmingN Objective:
Maximize distance for a given time interval ∆t
D Step n→Isochrone at time ζ
Reference : Knmi publicatie met nummer : 102.94On minimal-time ship routingS.J. Bijlsma 1975
N
D
Wind polar
Direct construction of next point :normal to isochrone == normal to
polar
Isochrone : Dynamic programming
Next isochrone (dash)
Optimization becomes a geometrical optimization.
Not easy to resolve, in good computational time, taking into account numerical precision.
Multiple path for optimal route at intersection point.
Isochrone : Dynamic programming
Route optimization for motor boats
• Main goal: fuel consumption optimization. But also limit weather conditions.
• Several types of boats– Motor– Motor with sail assistance– Motor Sailing– Sailing
3D Routing
• New problem : find best course (2d) and best motor speed (power) to minimize fuel consumption.
• Motor and MotorSail boats have round speed polars (motor always on) => isochrones are isodistance (shortest path).
Fuel Consumption models
• Motor :– Hydro & areo dynamic forces + motor consumption
curve.– Approximation 2nd degree from speed inside speed
limits (18-25kts) :Conso t/nm = 0.0036*V2 + 0.1015V + 0.8848 (not linear)
• Motor Sailing : mutilple Wind polar curves (for each motor power / sail %).
Fast Marching MethodOrdered Upwind Method
• We wanted a new method for 2D & 3D (more easy to implement than 3D geometric calculation).
• Differential equation : Consumption = f(x,y,t,course,motor power).
• Front propagation.
• Strong anisotropy : wind and wind polar (sailing) or waves.
Ordered Upwind Method
Considered are sorted according to cost.
Reference : SIAM J. Numer. Anal., 41(1), 325–363. (39 pages)Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
Ordered Upwind Method
Smallest Considered is removed from Sorted Queue. It becomes the Last Accepted.
Ordered Upwind Method
All Neighbors of Last Accepted are updated. Cost and Arrival Time are computed.
OUM : 3 update methods
• Direct Cost : from a node to horizontal, vertical or diagonal node.
• Enumeration : minimise over 20 angles (original method from Vladimirsky)
• Gradiant : from downwind gradiant, select best speed vector in polar, use it to compute upwind.