random passenger start/ends, shortest path calculation,itin computation