Data not found

Best Upgrade Plans for Large Road Networks

Country : Singapore
Department : Singapore Management University
Project Title : Best Upgrade Plans for Large Road Networks
Researcher : LIN, Yimin , MOURATIDIS, Kyriakos
Keyword : Transportation , Real road networks , Road network , Resource Constraint , Shortest path , Weighted graph , Transportation network , Numerical Analysis and Scientific Computing , Databases and Information Systems
Publisher : Institutional Knowledge at Singapore Management University
Year End : 2013
Identifier : https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=2822&context=sis_research , https://ink.library.smu.edu.sg/sis_research/1823
Source : Research Collection School Of Computing and Information Systems
Abstract / Description :

In this paper, we consider a new problem in the context of road network databases, named Resource Constrained Best Upgrade Plan computation (BUP, for short). Consider a transportation network (weighted graph) G where a subset of the edges are upgradable, i.e., for each such edge there is a cost, which if spent, the weight of the edge can be reduced to a specific new value. Given a source and a destination in G, and a budget (resource constraint) B, the BUP problem is to identify which upgradable edges should be upgraded so that the shortest path distance between source and destination (in the updated network) is minimized, without exceeding the available budget for the upgrade. In addition to transportation networks, the BUP query arises in other domains too, such as telecommunications. We propose a framework for BUP processing and evaluate it with experiments on large, real road networks.

References

LIN, Yimin,MOURATIDIS, Kyriakos. (2013). Best Upgrade Plans for Large Road Networks.  Singapore: Singapore Management University.
LIN, Yimin,MOURATIDIS, Kyriakos. 2013. "Best Upgrade Plans for Large Road Networks".  Singapore: Singapore Management University.
LIN, Yimin,MOURATIDIS, Kyriakos. "Best Upgrade Plans for Large Road Networks."  Singapore: Singapore Management University, 2013. Print.
LIN, Yimin,MOURATIDIS, Kyriakos. Best Upgrade Plans for Large Road Networks. Singapore: Singapore Management University; 2013.

Export

Share