Line data    Source code

       1              : /****************************************************************************/
       2              : // Eclipse SUMO, Simulation of Urban MObility; see https://eclipse.dev/sumo
       3              : // Copyright (C) 2007-2024 German Aerospace Center (DLR) and others.
       4              : // This program and the accompanying materials are made available under the
       5              : // terms of the Eclipse Public License 2.0 which is available at
       6              : // https://www.eclipse.org/legal/epl-2.0/
       7              : // This Source Code may also be made available under the following Secondary
       8              : // Licenses when the conditions for such availability set forth in the Eclipse
       9              : // Public License 2.0 are satisfied: GNU General Public License, version 2
      10              : // or later which is available at
      11              : // https://www.gnu.org/licenses/old-licenses/gpl-2.0-standalone.html
      12              : // SPDX-License-Identifier: EPL-2.0 OR GPL-2.0-or-later
      13              : /****************************************************************************/
      14              : /// @file    MSDispatch_RouteExtension.h
      15              : /// @author  Michael Behrisch
      16              : /// @date    06.08.2020
      17              : ///
      18              : // An algorithm that performs dispatch for the taxi device
      19              : /****************************************************************************/
      20              : #pragma once
      21              : #include <config.h>
      22              : 
      23              : #include <set>
      24              : #include <vector>
      25              : #include <map>
      26              : #include <utils/common/SUMOTime.h>
      27              : #include "MSDispatch_Greedy.h"
      28              : #include "MSDevice_Taxi.h"
      29              : 
      30              : 
      31              : /**
      32              :  * @class MSDispatch_Greedy
      33              :  * @brief A dispatch algorithm that services customers in reservation order but also tries to do ride sharing
      34              :  *  by extending or reusing the existing route
      35              :  */
      36              : class MSDispatch_RouteExtension : public MSDispatch_Greedy {
      37              : public:
      38           37 :     MSDispatch_RouteExtension(const Parameterised::Map& params) :
      39           37 :         MSDispatch_Greedy(params)
      40              :     {}
      41              : 
      42              : protected:
      43              :     /// @brief trigger taxi dispatch. @note: method exists so subclasses can inject code at this point (ride sharing)
      44              :     virtual int dispatch(MSDevice_Taxi* taxi, std::vector<Reservation*>::iterator& resIt, SUMOAbstractRouter<MSEdge, SUMOVehicle>& router, std::vector<Reservation*>& reservations);
      45              : 
      46              : private:
      47              :     typedef std::vector<std::pair<const MSEdge*, double> > EdgePosVector;
      48              :     void findInsertionPoint(std::vector<const Reservation*>::iterator& resIt, EdgePosVector::iterator& edgeIt,
      49              :                             const EdgePosVector::iterator& edgeEnd, ConstMSEdgeVector& route,
      50              :                             const MSEdge* newEdge, const double newPos) const;
      51              : };