[GraphHopper] adding adaptivity to graphhopper

Vivek Nallur vivek.nallur at scss.tcd.ie
Mon Jun 23 22:14:31 UTC 2014


Hi

I'm a researcher working at Trinity College Dublin, and I'm looking at 
the possibility of adding adaptivity to GraphHopper. To elucidate, I'm 
looking at multiple kinds of needs of users:

a) The user desires a route with particular characteristics (least 
polluted, least noisy, etc.)
b) When multiple users all demand a particular route, during a given 
timeframe (say for a music concert), the algorithms try to provide 
slightly different routes to each user, so as to minimize the chance of 
a traffic jam.

For Task (a), I think the key is to add multiple encoders (in the 
routing/util/ directory) all descended from AbstractFlagEncoder, and 
have them responsible for adding different weights to different 
routes/roads. Is this correct? Would different users demanding different 
characteristics screw up any caching that GraphHopper does?

Just wanted to ask the opinion of the list, if they had any 
ideas/suggestions/stuff-already-tried, etc. Obviously, all successful 
implementations will be added back to the graphhopper community.

regs
Vivek



More information about the GraphHopper mailing list