Cache introduction_node_id lookup in get_route