Valhalla routing - WordPress.com€¦ · Valhalla routing project ... Personal Package Archive...
Transcript of Valhalla routing - WordPress.com€¦ · Valhalla routing project ... Personal Package Archive...
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
תודה על ההקשבה