Efficient Algorithms For Road Networks And Noisy Sorting: An Experimental And Theoretical Perspective