MULTIOBJECTIVE MODEL PREDICTIVE CONTROL APPLIED TO A DIAL A-RIDE SYSTEM

摘要

A multiobjective model-based predictive control approach is presented for solving adial-a-ride problem. The dynamic objective function considers two dimensions: userand operator costs. As those two components are usually aimed at opposite goals, theproblem is formulated and solved through multiobjective model predictive control.When a new call asking for service is received, the method first solves a multiobjectiveoptimization problem, providing the Pareto optimal set. Note that from this set just onesolution has to be applied to the system. Then, the dispatcher participates in thedynamic routing decisions by expressing his/her preferences in a progressivelyinteractive way, seeking the best trade-off solution at each instant among the Paretooptimal set. The idea is to provide to the dispatcher a more transparent tool for thedecisions. Several criteria, emulating different dispatchers, are proposed in order tosystematize different ways to use the information provided by the dynamic optimalPareto front.An illustrative experiment of the new approach through simulation of the process ispresented to show the potential benefits in the operator cost and in the quality of serviceperceived by the users.