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          14 :     MSDispatch_RouteExtension(const Parameterised::Map& params) :
      39          14 :         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             : };