Search papers, labs, and topics across Lattice.
The paper introduces Preference Guided Iterated Pareto Referent Optimisation (PG-IPRO), a novel algorithm for personalized urban route planning that accounts for diverse accessibility needs. PG-IPRO iteratively refines route suggestions based on user feedback regarding objective prioritization, avoiding the computationally expensive calculation of the full Pareto front. Results demonstrate that this interactive approach provides a more intuitive and efficient user experience, particularly in early iterations.
Forget exhaustive Pareto front calculations – this route planner learns your preferences on the fly, making personalized accessibility a breeze.
We propose the Preference Guided Iterated Pareto Referent Optimisation (PG-IPRO) for urban route planning for people with different accessibility requirements and preferences. With this algorithm the user can interact with the system by giving feedback on a route, i.e., the user can say which objective should be further minimized, or conversely can be relaxed. This leads to intuitive user interaction, that is especially effective during early iterations compared to information-gain-based interaction. Furthermore, due to PG-IPRO's iterative nature, the full set of alternative, possibly optimal policies (the Pareto front), is never computed, leading to higher computational efficiency and shorter waiting times for users.