Optimization of a CPSS-based Flexible Transportation System

Mediterranean Conference on Embedded Computing (MECO), vol. 2, pp. 1–5

Abstract

This paper maximizes the expected profits of a cyber-physical social system (CPSS) for flexible passenger transportation. In the CPSS-based transportation system users can choose from an assortment of travel offers. When shared rides are proposed, the users have a great impact on the system performance, since every passenger of the proposed shared ride is able to choose another travel option or to reject it. In the worst case, the rejections result in a not profitable transportation of the passengers accepting the shared ride. To draw attention to this problem, a mixed integer problem considering the choices of the customers is formulated and applied to synthetic data. At last, a heuristic based on the idea of forming best pairs is proposed and evaluated.

Authors 3

1. Matthias Dziubany

   Trier University of Applied Sciences

   Affiliation as printed

   Institute for Software Systems (ISS), Trier University of Applied Sciences, Birkenfeld, Germany

2. Anke Schmeink Aachen ISEK Research and Teaching Area

   RWTH Aachen University

   Affiliation as printed

   ISEK Research and Teaching Area, RWTH Aachen University, Aachen, Germany

3. Guido Dartmann

   Trier University of Applied Sciences

   Affiliation as printed

   Institute for Software Systems (ISS), Trier University of Applied Sciences, Birkenfeld, Germany