This paper studies and presents data-driven methods for finding rankings of traffic links in a network for optimal traffic data reconstruction based on measurements taken from a subset of links. The link ranking represents the importance of respective links in terms of reconstructing traffic information from sparsely placed sensors, connected vehicles, or other state-of-the-art methods. We first present a baseline method based matrix factorization of the eigen-vector basis matrix, followed by column pivoting. Moreover, we propose a reinforcement learning framework to improve the ranking method when the traffic data is used for the purpose of routing. This study utilizes dynamic traffic data that is observed and estimated from simulation.