Ridesharing är en lovande metod för att ta itu med transportproblem som trafikstockningar och parkering. Även om traditionella samåkning och taxiridning har undersökts av många, sluging, som en enkel men effektiv form av ridesharing, har inte varit välstuderade. I detta dokument definierar vi formellt det tröga problemet och dess generalisering. Vi ger bevis på deras beräkningstid komplexitet. För varianterna av det tröga problemet som begränsas av fordonets kapacitet och förseningar i restiden, bevisar vi NP-fullständighet och föreslår även några effektiva heuristiker. Dessutom diskuterar vi det dynamiska tröghetsproblemet. Vi utförde experiment med hjälp av en GPS-bana data som innehåller 60 tusen resor. De experimentella resultaten visar att våra föreslagna heuristiker kan uppnå nära-optimala prestationer, vilket innebär så mycket som 59 % besparing i fordonsresor.
Det är bevisat att beräkningstiden komplexitet av tröghet problemet är NPfullständig REF.
Analysis and evaluation of the slugging form of ridesharing
{'venue': "SIGSPATIAL'13", 'journal': None, 'mag_field_of_study': ['Computer Science']}