Valhalla

routing

project

יהודה הורן

"אחדשתי נקודות עובר רק קו ישר דרך "

התקנה•

נתונים•

רשתות•

פונקציונליות•

ביצועים וחלופות•

HTTPS://GITHUB.COM/VALHALLA/VALHALLA

Personal Package Archive (PPA)sudo add-apt-repository -y ppa:valhalla-core/valhalla

sudo apt-get update

sudo apt-get install -y valhalla-bin

DATA SOURCES

• OpenStreetMap

• Transitland

• Elevation data

DYNAMIC COSTING

• Auto

• Auto_shorther

• Bicycle

• Bus

• HOV

• Motor_scooter

• Motorcycle

• Multimodal

• Pedestrian

DYNAMIC COSTING

{"locations":[{"lat":40.749706,"lon":-

73.991562},{"lat":40.73093,"lon":-

73.991379}],

"costing":"multimodal",

"costing_options":{"transit":{"use_bus":"1.

0","use_rail":"0.0","use_transfers":"0.3"},

"pedestrian":{"walking_speed":"4.1"}}}

SERVICES

• Routing service

• locate service

• Time distance matrix service

• Optimized route service

• Elevation service

• Isochrone service

ROUTING SERVICE

ROUTING SERVICE "TRIP": {

"LANGUAGE": "EN-US",

"SUMMARY": {

"MAX_LON": 34.816525,

"MAX_LAT": 32.004601,

"TIME": 900,

"LENGTH": 15.952,

"MIN_LAT": 31.883381,

"MIN_LON": 34.784599

},

{

"TRAVEL_TYPE": "CAR",

"VERBAL_PRE_TRANSITION_INSTRUCTION":

"TAKE THEמחלף עין הקוראRAMP ON THE LEFT.",

"VERBAL_TRANSITION_ALERT_INSTRUCTION":

"TAKE THEמחלף עין הקוראRAMP ON THE LEFT.",

"INSTRUCTION": "TAKE THEמחלף עין הקורא

RAMP ON THE LEFT.",

"END_SHAPE_INDEX": 110,

"TYPE": 19,

"TIME": 34,

"BEGIN_SHAPE_INDEX": 88,

"LENGTH": 0.806,

"SIGN": {

"EXIT_NAME_ELEMENTS": [

{

"TEXT": "מחלף עין הקורא"

}

]

},

"SHAPE":

"O~K`|@QRIKAANDMFBPCU`H{AFELEHVPWV`BDLBXBHC|ER

F~MTOVXBVRGDJU@`COVCNVCCFLJKGXHWH~HMFVC}N

HCSKACCGIGEFAIAB_I]WHNCOIVXOXHG@AG@TJUJBPWIP

HMDXGSBBG{@TJ?~MNCBGFDZCPCZZL^VJ@`W@`K`MPEJ

FFPRP~QHN~`ATH@DM~H|M`IXH@VWBBAL_@JRBHQ@N

|ATD@XE@DO~QC`|@~MDVKAT}AJE@L}@NXRNFH`BBICJ

Z@PNA`F@H`ANXXNBHV@LOF~UBZKA`L@~`BBU@|JNI|IF

HBENDNW@HQ@|A@V]|FDE`F~CBGHCLGXB`HRALHD@F

HGDIE@HOYBXQUDDI@YMJDS@~U}EV[YGNNAC~MCB`H

M@FJUNR]TD@R@FK@RBXM@VCVTAPH`WZ@XQTVI?RP

UJJE@DQIBTPYCBUAG|RAIFNKKZICFTL}JHHIHFFQHDFWHL

EEJVFSLDGKPBDYLLEQR`FUU`C{O|L_}@RRCZALFEC@LGSE

@ZE@KFDZD@AXCLI@QNCXC_NZCQMDEMOVCQHPCA

HFFUI`HEJ~FMFDHKFNHEERIGDJLODNC]NDCARCSBNVBJQH

D@FDV_@HCHJDVW|F@VDPVDLYDAAXHV`@NDRCL~ZV

CHH^FI\\HUL@LV@ZANIAR@NKVLMZ@`MBBXVNDHIATT

TTLED\\XGVZTEVFL@|JZ@JANLJHBDMJALE|@PCD@VRNDT

FJAZR|DVFL@VPHC~L@|INNXBJJ|@XB\\|SPB~XVD|EL@XD

LBIVNGFTJ?TLODEGXZOXA?LFEPP@}@HN@ACLEMLHWR

B@{@~QEAFIS@VPSA~KSBJHCAFIIBHPKFRD{AJIODXIWD`Y

@W]JH@}TRAK@LBFUVBNKB_X@~WQMRM@Y[HHEFPT}

OJIIHFN{KNQMOHMSKPLKKNFME|EQCNDOCBNAHZ_@_

OZQCFDHQBND@ANHAU|SIHRVQHJM@AQFF{ALCU@LBU

@ZAM@RCKAD`@{P~TEJXUUJXGWCHESB~ACAFDWCRU

UULGIGXMQMHCAC`GYFNB{A~B{AXC{ATDIBPOYGRG_D

~CCBFKSFBGWCHCEAHVCLNF@ETVUUJXOYG|BCAFFACTE

KBTHUDVJMEDM}ETHYBXDCAXA@}J~FCBBNEELR{EHT@U

O`EM@|ABIXZAUL\\YG`KSAT[KBNLYARDM@RWKGXJAC`Z

MJ`@ULKQBBLACXV}EXF@UJRG@{KPAUFFKAHHICFA]BSGI

HE{AHE{ADC{@~HQCHFSAPDM@TOQBRV_DPZ{F~ZCGRP

UDBIQBJIAC~HACXEQBLJ}EJLYGBIODLHICHMMERFSAPI_CRII

CX@UZHEAVFABXLGEBQCKHFWD~BQBX@M@`JIHJJGIZKI

LBDODXL{KLG{FTEUDXMMKTNOIFEIB ",

OPTIMIZED ROUTE SERVICE

בעיית הסוכן הנוסע

Solution to a symmetric TSP with 7 cities using brute force search. Note:

Number of permutations: (7-1)!/2 = 360 (Wikipedia)

ISOCHRONE SERVICE

ALTERNATIVES

ALTERNATIVES

תודה על ההקשבה