IIIT-Delhi Institutional Repository

Local re-adjustment based approaches for load balanced network voronoi diagram

Show simple item record

dc.contributor.author Mehta, Ankita
dc.contributor.author Gunturi, Viswanath (Advisor)
dc.date.accessioned 2017-11-09T10:38:44Z
dc.date.available 2017-11-09T10:38:44Z
dc.date.issued 2017-05
dc.identifier.uri http://repository.iiitd.edu.in/xmlui/handle/123456789/528
dc.description.abstract Input to the Load Balanced Network Voronoi Diagram (LBNVD) consists of the following: (a) a transportation network represented as a directed graph; (b) locations of public service units (e.g., schools in a city) as vertices in the graph and; (c) locations of demand (e.g., school children) also as vertices in the graph. In addition, each service center is also associated with a notion of capacity and a penalty which is incurred if it gets overloaded. Given the input, the goal of the LBNVD problem is to determine a partition of the demand vertices around service centers where each service center gets a unique partition. The objective here is to generate a partition which minimizes the sum of the total distance between demand vertices and their associated service center and the penalties incurred. The problem of LBNVD finds its application in the domain of urban planning. The current state of the art related to LBNVD makes simplifying assumptions such as infinite capacity or total capacity being equal to the total demand. We propose a novel concept of Local Re-Adjustment based approaches for the problem of LBNVD. Using this concept, we propose three algorithms for the LBNVD problem. The proposed algorithms are evaluated both theoretically and experimentally using real datasets. en_US
dc.language.iso en_US en_US
dc.title Local re-adjustment based approaches for load balanced network voronoi diagram en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository


Advanced Search

Browse

My Account