Implementasi Clarke Wright Saving Method Pada Layanan Call Center Taksi Wisata Berbasis VOIP

Kartikasari, Yusiana and Yuliana, Mike and Prasetyaningrum, Ira (2011) Implementasi Clarke Wright Saving Method Pada Layanan Call Center Taksi Wisata Berbasis VOIP. EEPIS Final Project.

Preview

PDF - Published Version Download (463Kb) | Preview

Abstract

Nowadays, technology of telecommunication has growth rapidly. Therefore is making easier for human to get newest information. Those information service give facilitate such as easy to access without considering place, time. Include entertainment services for people such as tourism planning. In this final project will create a call center services for tourism taxi with implementation of Clarke Wright Saving Method. This call center services will offering information about tourism and good place to visit also inform user about cost which is will be bear to user. Cost is include ticket, parking, also cost per km. Implementation of Clarke Wright Saving Method will help to get optimize route. Testing result of this final project showed computation time of saving algorithm is depending of the data. The more data is input by user, the more higher the computation time, e.g. for 5 nodes computation time is 0.186 s and for 10 nodes the time is 0.332 s. It is because the looping process will loop as many as the input data. Compare with greedy algorithm computation time only 0.034 s and 0.075 s for 5 and 10 nodes. So, it can be said computation time greedy is better than saving. For optimize route, saving is better than greedy, e.g. for 5 nodes in town saving is 48 Km and greedy is 54 Km, so route from saving is more optimize than greedy. And more than 50% said that this system is very helpful especially for planning a trip and cost expense.

Actions (login required)