![Page 1: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/1.jpg)
SUBSIDISED SCHOOL TRANSPORT FOR THE SHORTEST WAY TO SCHOOL
Oliver May – GIS developerDFC Software engineering
@olivermay_be
![Page 2: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/2.jpg)
2
DFC Software Engineering
Belgium-based ICT company
http://www.dfc.be/
Located in Ghent, twin city of Nottingham
City ofGhent
Belgium-based
images: (c) Oliver May, BBC, http://en.wikipedia.org/wiki/File:Council-House-Nottingham.jpg
City ofNottingham
![Page 3: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/3.jpg)
3
About me
Java Developer at DFC since 2008 OSS enthusiast
Geomajas Active contributor to the project Member of the Project Steering Committee
![Page 4: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/4.jpg)
4
The project
SUBSIDISED SCHOOL TRANSPORT FOR THE SHORTEST WAY TO SCHOOL
![Page 5: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/5.jpg)
5
The project
Facts
Students in special education get free school transport if they go to the closest school
Problem?
Processing applications is very time consuming Results may be inconclusive Why?
![Page 6: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/6.jpg)
6
Time consuming – Why?
Paper applications via snail mail
![Page 7: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/7.jpg)
7
Time consuming – Why?
“Calculating” closest school on printed map
Later using Google maps, Mappy, ...
![Page 8: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/8.jpg)
8
Inconclusive – Why?
“Calculation” of closest school is done by a person
Prone to error
By wrong measurement By using different maps and online services
time vs. distance
Causes applicants to question the decision
![Page 9: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/9.jpg)
9
The requirements
Digitalize the request form and work-flow Online web application
Automate the process as much as possible Fixed and known road data Shortest distance algorithm
Allow abnormalities in the process Ex: siblings, school full, boarding school,...
![Page 10: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/10.jpg)
10
The process
School submitsonline application
Closest?
Accept application
Notify via email &send certificate
Yes
Abnormalities?
No
Reject application
Notify via email
System calculate school distances
Officer checks parameters manuallyYes
No
![Page 11: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/11.jpg)
11
The process
School submitsonline application
Closest?
Accept application
Notify via email &send certificate
Yes
Abnormalities?
No
Reject application
Notify via email
System calculate school distances
Officer checks parameters manuallyYes
No
Less than 5% of applications
need to be checkedmanually
![Page 12: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/12.jpg)
12
Architecture
Web frontend Javascript
Back-end server
DatabaseRoutingengine
geocoding
application logic
Pdf generation
![Page 13: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/13.jpg)
13
Architecture - technologies
Web frontend Javascript
Back-end server
DatabaseRoutingengine
geocoding
application logic
Pdf generation
iTextSOAP WSGovernment
![Page 14: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/14.jpg)
14
Technology choices
Geomajas Known technology (Java) Able to model and display domain logic Web based Hibernate integrated Built in GIS services (Geotools)
pgRouting Need for out of the box routing on spatial database Didn't want to re-invent the wheel
![Page 15: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/15.jpg)
15
GIS data layers
SchoolsSchoolsSchools
SchoolsSchoolsStudent requests
SchoolsSchoolsRoads
700 schools
~350K road segments
~50K requests / year
![Page 16: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/16.jpg)
16
The process
How did we design and implement the different steps in the process?
![Page 17: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/17.jpg)
17
The process: Application form
School application form
Name, grade, study program Application details (weekly, daily,
type of transport, etc. ) Address (geocoded trough web
service) Municipality Street Number
![Page 18: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/18.jpg)
18
The process: Manually geocoding
Problem: geocoding database might not contain address!
Allow entering of free text for manual processing
Manually process by pointing the location on a map by an officer
![Page 19: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/19.jpg)
19
The process: Calculating the routes
For every school, the distance to the applicant's address is calculated using pgRouting
The closest school wins
Optimisations:
Don't bother about schools that are further as the crow flies than the closest school so far
![Page 20: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/20.jpg)
20
The process: Calculating the routes (2)
Addresses need to be mapped to nodes 1. Find closest street 2. Calculate route from start and from end node
Consequence: we need to calculate up to 4 routes
![Page 21: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/21.jpg)
21
The process: Calculating the routes (3)
The actual pgRouting query:
Arguments
'SELECT...' → the topology to route on source, target → nodes to calculate between directional calculation, reverse cost
![Page 22: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/22.jpg)
22
The process: Manual processing
List of applications to manually process
Processes individual applications, based on abnormalities
Optionally provide feedback for the school
![Page 23: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/23.jpg)
23
The process: Accepting applications
Fill out pdf document
Sign digitally with certificate
iText
![Page 24: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/24.jpg)
24
The process: Rejecting applications
Same procedure
Attach a list of closer schools
![Page 25: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/25.jpg)
25
The requirements
Digitalize the request form and work-flow Online web application
Automate the process as much as possible Fixed and known road data Shortest distance algorithm
Allow abnormalities in the process Ex: siblings, school full, boarding school,...
![Page 26: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/26.jpg)
26
Results
The processing time of applications was reduced from weeks to minutes
Less discussion about rejections, because the data and algorithms are proven to be correct
![Page 27: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/27.jpg)
27
And further
Real system was used for “simulations”
Interactive simulation tool was foreseen http://www.rechtopleerlingenvervoer.be/dichtstescholen/
![Page 28: Foss4g 2013 Oliver May - Subsidized school transport for the shortest way to school](https://reader034.vdocuments.net/reader034/viewer/2022042623/54470d15afaf9f55178b489c/html5/thumbnails/28.jpg)
28
Questions? Contact me:
[email protected] @olivermay_be At the geosparc booth (Atrium)
Thank you for your time!