Best Upgrade Plans for Large Road Networks
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, whi...
محفوظ في:
المؤلفون الرئيسيون: | LIN, Yimin, MOURATIDIS, Kyriakos |
---|---|
التنسيق: | text |
اللغة: | English |
منشور في: |
Institutional Knowledge at Singapore Management University
2013
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://ink.library.smu.edu.sg/sis_research/1823 https://ink.library.smu.edu.sg/context/sis_research/article/2822/viewcontent/SSTD13_BUP.pdf |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Singapore Management University |
اللغة: | English |
مواد مشابهة
-
Best Upgrade Plans for Single and Multiple Source-Destination Pairs
بواسطة: Lin, Yimin, وآخرون
منشور في: (2015) -
Effective indexing for approximate constrained shortest path queries on large road networks
بواسطة: Wang, Sibo, وآخرون
منشور في: (2017) -
Shortest Path Computation on Air Indexes
بواسطة: KELLARIS, Georgios, وآخرون
منشور في: (2010) -
Efficient Verification of Shortest Path Search Via Authenticated Hints
بواسطة: YIU, Man Lung, وآخرون
منشور في: (2010) -
Historical Traffic-Tolerant Paths in Road Networks
بواسطة: LI, Pui Hang, وآخرون
منشور في: (2014)