Search Along

Basic principles

The Search Along web service allows you to identify the best candidates from which to select the next nearest step in a pre-existing itinerary.

The algorithm explores all possible solutions before returning the best candidate selected as a function of best score for the requested criteria.

Search along example

{
        "url":"https://api.geoconcept.com/EU/GCW/geoconcept-web/api/lbs/searchAlong/v2.json",
        "method":"POST",
        "body":
      {
       "routes":[
          {
             "id":"dep",
             "origin":{
                "x":-1.553927,
                "y":47.218580
             },
             "destination":{
                "x":-1.593927,
                "y":47.188580
             },
              "waypoints" : [ {
                "x":-1.563927,
                "y":47.224680
               }, {
                "x":-1.559927,
                "y":47.212458
            } ]
          }
       ],
       "resources":[
          {
             "id":"res1",
             "x":-1.511092,
             "y":47.208354
          },
          {
             "id":"res2",
             "x":-1.549524,
             "y":47.195483
          }
       ],
       "method":"time",
       "srs":"epsg:4326",
       "maxDetourDurationSeconds":-1,
       "maxDetourDistanceMeters":-1,
       "maxDetourOriginDurationSeconds":-1,
       "maxDetourOriginDistanceMeters":-1,
       "maxDetourDestinationDurationSeconds":-1,
       "maxDetourDestinationDistanceMeters":-1
       }
}

Parameters / properties

Input

parameter description optional default

routes array of routes/route (inputRouteV2)

Table of journey input data. Pre-existing itineraries in which candidate steps must be inserted.

yes *

resources (array of Point)

Candidate resources

yes

method

Shortest (distance) or fastest (time) journey

yes

time

exclusions

List of restriction rules to use, separated by the ; character
Available exclusion rules:
- Toll
- Infrastructure (Tunnel, Bridge)
- Hazardous material (Flammable, Dangerous, Pollutant, Toxic)
- ZFE (Zone à faible émission, France-only) - …
- Detailled list available on the FAQ bellow.

yes

snapMethod

Snap-to-graph method
- standard: to the nearest connectable road section
- extended: via restricted road sections (pedestrian routes…)
- nearest: to the nearest road section only
- unrestricted: without any restriction rules
- nodes: Snap directly to nodes provided by the locationNode parameter or, if no value has been assigned, to the node nearest to the location parameter

yes

standard

avoidArea

Forbidden transit zone in WKT format (POLYGON or MULTIPOLYGON) in the requested projection (srs parameter)
Example in wgs84: POLYGON ((-1.556892 47.21689, -1.556892 47.216904, [...] -1.556892 47.21689)) - MULTIPOLYGON (((-1.556892 47.21689, -1.556892 47.216904, [...] -1.556892 47.21689)), ((-1.558639 47.218144, -1.558639 47.218193, [...] -1.558639 47.218144)))
Care: WKT geometries must be closed.

yes

startDateTime

Start date and time (format ISO8601: local time) example: 2014-01-21T09:00:00.000+01:00 (or 2014-01-21T09:00:00.000%2B01:00) for a start on 21 January 2014, at 9.00am in Paris

yes

srs

projection (EPSG code such as epsg:4326 or wgs84)

yes

configName

Name of the configuration to use:
- bicycle (not available for Japan)
- bus
- car
- delivery light vehicle
- delivery truck vehicle
- emergency truck
- emergency vehicle
- pedestrian (not available for Japan)
- taxi
- truck

yes

computeOptions

Selection of variables to use in calculations, using semi-colons ; as separators:
- speedPattern: utilization as a speed pattern. Use: "speedPattern:slow-speed"
- length: maximum authorised length in centimeters. Use: "length:950"
- width: maximum authorised width in centimeters. Use: "width:255"
- height: maximum authorised height in centimeters. Use: "height:360"
- weight: maximum authorised weight in kilograms. Use: "weight:18000"
- axles: maximum authorised number of axels. Use: "axles:2"
- weightPerAxle: maximum authorised weight per axel in kilograms. Use: "weightPerAxle:9000"
- fuelType: fuel type used to calculate carbon footprint for the journey. Available values are: "UndefinedFuelType", "NoFuel", "Diesel", "UnleadedFuel", "LGP", "CustomFuelType" and "Electrical". Use: "fuelType:Diesel"
- averageConsumption: average consumption in litres for 100 kilometers or Wh per kilometers if electrical vehicle. Use: "averageConsumption:6.45"
- cityAverageConsumption: average consumption value in city mode, in litres per 100 kilometers, or Wh per kilometers if electrical vehicle. Use: "cityAverageConsumption:4.65"
- combinedAverageConsumption: average consumption value in combined mode, in litres per 100 kilometers, or Wh per kilometers if electrical vehicle. Use: "combinedAverageConsumption:5.12"
- highwayAverageConsumption: average consumption value in highway mode, in value in litres per 100 kilometers, or Wh per kilometers if electrical vehicle. Use: "highwayAverageConsumption:5.64" - customAverageCO2UnitEmission: defines the carbon footprint in kilograms per litre. Use: "customAverageCO2UnitEmission:2.724"
- snapSpeed: snap-to-graph speed in kilometers per hour. Use: "snapSpeed:10"

yes

maxDetourDurationSeconds

Filter: maximum detour authorised (in seconds)

yes

maxDetourDistanceMeters

Filter: maximum detour authorised (in meters)

yes

maxDetourOriginDurationSeconds

Filter: maximum authorised duration between the journey start point and the candidate (in seconds)

yes

maxDetourOriginDistanceMeters

Filter: maximum authorised detour between the candidate and the journey arrival point (in meters)

yes

maxDetourDestinationDurationSeconds

Filter: maximum authorised duration between the candidate and the journey arrival point (in seconds)

yes

maxDetourDestinationDistanceMeters

Filter: maximum authorised detour from the arrival point (in meters)

yes

(*) At least one of the two parameters routes, and routeNodes must be entered.

Journeys in input (inputRouteV2)

parameter description optional default

id

Journey identifier

No

origin (Point)

Coordinates of the journey departure point

No

destination (Point)

Coordinates of the journey arrival point

No

waypoints (array of Point)

waypoints of the journey

No

Geolocalized point (Point)

parameter description optional default

id

Point identifier

No

x

First coordinate or longitude

No

y

Second coordonnée or latitude

No

nodeId

Point node id on the graph

No

Output

parameter type min/max description

routes

array of routes/route (searchAlongRouteResultV2)

0/unlimited

List of calculated journeys.

List of calculated journeys (searchAlongRouteResultV2)

parameter type min/max description

id

string

0/1

Journey identifier

directDistanceMeters

double

1/1

Total distance without detour (in meters)

directDurationSeconds

double

1/1

Total duration without detour (in seconds)

resources

(searchAlongResourceResultV2)

0/unlimited

List of candidates

Candidates (searchAlongResourceResultV2)

parameter type min/max description

id

string

0/1

Candidate identifier

totalDistanceMeters

double

1/1

Total distance with detour (in meters)

totalDurationSeconds

double

1/1

Total duration with detour (in seconds)

detourDistanceMeters

double

1/1

Detour distance (in meters)

detourDurationSeconds

double

1/1

Detour duration (in seconds)

detourOriginDistanceMeters

double

1/1

Detour distance from the journey departure point to the candidate (in meters)

detourOriginDurationSeconds

double

1/1

Detour duration from the journey departure point to the candidate (in seconds)

detourDestinationDistanceMeters

double

1/1

Detour distance from the candidate to the arrival point (in meters)

detourDestinationDurationSeconds

double

1/1

Detour duration from the candidate to the arrival point (in seconds)

subPathIndex

double

1/1

Index of the sub path in the input route for this candidate

previousStepId

string

1/1

Id of the origin of the sub path in the input route for this candidate

nextStepId

string

1/1

Id of the destination of the sub path in the input route for this candidate

FAQ

1. Is it possible to give priority to either journey time or journey distance?
2. How does one structure the classification of returned addresses, in relation to the distance, the time, and to priorities generally?
3. What format should the priority take and is it possible to define a classification order? (increasing/decreasing)
4. If just one address in the list has a priority of 0, is the priority taken into account for one of the addresses in the list?
5. How do you perform a search around calculation without including any road tolls?
6. What are the maximum values allowed by predefined configName?
7. What are the exclusions available?
8. What are the Hazardous material exclusions?
9. What are Speed Patterns? How are they used?
10. How do you use heavy goods vehicle attributes?

1.

Is it possible to give priority to either journey time or journey distance?

Yes, by changing the method: distance or time

2.

How does one structure the classification of returned addresses, in relation to the distance, the time, and to priorities generally?

The classification creates a hierarchy of priority 1 in increasing order, then priority2 in increasing order, then by time or distance as the crow flies in increasing order.

3.

What format should the priority take and is it possible to define a classification order? (increasing/decreasing)

The priority is an integer, and currently the result is always in increasing order. To obtain the reverse ordering, you should put n-priority in the attribute.

4.

If just one address in the list has a priority of 0, is the priority taken into account for one of the addresses in the list?

Currently, a priority of 0 is not treated in any special way. You need to therefore set all priorities to 0 if you want to ignore the criterion.

5.

How do you perform a search around calculation without including any road tolls?

Place the exclusion Toll in exclusions.

6.

What are the maximum values allowed by predefined configName?

See list below:

configName axles weightPerAxle weight height length width

bicycle

bus

2

9500

19000

350

1350

250

car

delivery light vehicle

2

1700

3400

300

680

220

delivery truck vehicle

2

9500

19000

350

1350

250

emergency truck vehicle

2

9000

18000

360

920

255

emergency vehicle

pedestrian

taxi

truck

4

19000

39000

387

1850

255

7.

What are the exclusions available?

See list below:

Exclusion Description

Toll

if added on exclusions toll road sections are not used.

BoatFerry

if added on exclusions ferry itineraries (shipping) over water are not used.

RailFerry

if added on exclusions ferry (or train) itineraries (over water and land respectively) are not used.

Tunnel

if added on exclusions tunnels are not used.

Bridge

if added on exclusions bridges are not used.

Frontage

if added on exclusions Frontage roads (local roads running parallel to a higher-speed, limited-access road) are not used.

Paved

if added on exclusions tarmac road sections are not used.

Private

if added on exclusions road sections for which maintenance is provided by a private organization are not used.

Pedestrians

if added on exclusions road sections unauthorised for pedestrian use are not used. The configName parameter with a value of pedestrian uses this exclusion.

Automobiles

if added on exclusions road sections with restricted automobile access are not used. The configName parameter with a value of car uses this exclusion.

Trucks

if added on exclusions road sections with restricted access for lorries are not used. The configName with a value of truck or delivery truck vehicle or emergency truck uses this exclusion.

Bus

if added on exclusions road sections with restricted access for buses are not used. The configName with a value of bus uses this exclusion.

Deliveries

if added on exclusions road sections with restricted access for deliveries are not used. The configName with a value of delivery light vehicle or delivery truck vehicle uses this exclusion.

Taxis

if added on exclusions road sections with restricted access for taxis are not used. The configName with a value of taxi uses this exclusion.

Emergencies

if added on exclusions road sections with restricted access for emergencies are not used. The configName with a value of emergency truck or emergency vehicle uses this exclusion.

Carpools

if added on exclusions road sections with restricted access for carpools are not used.

Throughtraffic

if added on exclusions road sections with restricted access for non-local traffic are not used.

ZFE

if added on exclusions low carbon emmission areas in France will be excluded

(Hazardous material)

See description bellow.

8.

What are the Hazardous material exclusions?

Hazardous material defines a restriction to a road for any vehicle carrying the specific hazardous material. Hazardous material restrictions are government regulations and can be different per country.

  • Flammable: explosives, flammable, gas, combustible, …
  • Pollutant: goods harmful for water
  • Toxic: organic, poison, radioactive, corrosive, …
  • Dangerous: tunnel categories and others restrictions

9.

What are Speed Patterns? How are they used?

With the aim of suggesting journey times that take traffic conditions into account as accurately as possible, cars and trucks have 5 speed profiles (Speed Patterns) so various levels of road congestion can be taken into account over the timespan of a whole day:

  • standard normal-speed corresponds to the speed at a time when the traffic congestion is moderate (11h)
  • night fast-speed corresponds to very fluid traffic conditions, most often found at night time (3h)
  • busy slow-speed corresponds to the times when traffic congestion is at its densest (8h)
  • peak travel time very-slow-speed corresponds to times when traffic is densest in urban areas, and is slower than the category given above (8h)
  • default default corresponds to average speeds over a whole day

To use these, you will need to pass to parameter, when calling the web service, the following parameter computeOptions with the option speedPattern and specify the value of the Speed Pattern requested, always remembering to include a vehicle configName.
Example:

&computeOptions=speedPattern:fast-speed&configName=car

10.

How do you use heavy goods vehicle attributes?

You need to calculate an itinerary using either a vehicle configName using the restrictions, or by overwriting the call to the web service using the parameter computeOptions with the options length, width, height, weight, axles and/or weightPerAxle.
Example for a journey with a vehicle with a height of 4.5m:

&computeOptions=height:450