In virtual environments (VEs) there are often many routes available to a destination and each route has its own unique characteristics. At the same time, each VE user has unique preferences when selecting a route. In this paper, we present a new methodology for developing a personalized route preview interface, which provides a preview of several routes to a destination that closely match the user’s preferences. The user’s preferences are modeled by an automatically generated user profile that does not require any explicit input from the user. Simulation experiments have shown the potential of this approach in both accurately learning the user’s preferences and personalizing the preview interface.