Full Description

Cataloguing Source LibUI ind rda
Content Type text (rdacontent)
Media Type computer (rdamedia)
Carrier Type online resource (rdacarrier)
Physical Description xii, 54 pages : illustration ; appendix
Concise Text
Holding Institution Universitas Indonesia
Location Perpustakaan UI
 
  •  Availability
  •  Digital Files: 1
  •  Review
  •  Cover
  •  Abstract
Call Number Barcode Number Availability
S-Pdf 14-20-236825383 TERSEDIA
No review available for this collection: 20475005
 Abstract
ABSTRAK
A Dynamic Dial a Ride Problem with Money as an Icentive DARP-M adalah suatu per- masalah dalam pencarian rute optimal untuk memenuhi permintaan sejumlah pelanggan yang menggunakan sistem taxi sharing dengan kendala biaya. Taxi sharing merupakan suatu sistem dimana pelaku perjalanan individu yang berbagi kendaraan dengan pelaku perjalanan lain, yang mempunyai asal, tujuan dan waktu perjalanan yang sama atau ham- pir bersamaan. Solusi yang ingin dicapai pada tugas akhir ini adalah solusi yang dapat meminimumkan biaya perjalanan setiap permintaan. Pencarian solusi dari DARP-M pada tugas akhir ini menggunakan metode insertion heuristic dalam pembentukan rute awal dan metode large neighborhood search dalam penentuan rute optimal.
ABSTRACT
A Dynamic dial a Ride Problem with Money as an Icentive DARP M is a problem of finding optimal route to serve customers demand which uses taxi sharing system with cost constraint. Taxi sharing is a system where individual customer share vehicles with other customer, who has same or similar origin, destination, and travel time. The optimal solution is the solution that can minimize the cost of each trip request. The search for the DARP M solution in this final project uses the insertion heuristic method for con struction of initial route and the large neighborhood search method for the optimal route determination.