Efficient navigation for constrained shortest path with adaptive expansion control

Efficient navigation for constrained shortest path with adaptive expansion control

In many route planning applications, finding constrained shortest paths (CSP) is an important and fundamental problem. CSP aims to find the shortest path between two nodes on a graph while satisfying a path constraint. Solving CSPs requires a large search space and is prohibitively slow on large gra...

Saved in:

書目詳細資料
Main Authors:	XIA, Wenwen, LI, Yuchen, GUO, Wentian, LI, Shenghong
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2022
主題:	Constrained shortest path shortest path Numerical Analysis and Scientific Computing Operations Research, Systems Engineering and Industrial Engineering
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/7782 https://ink.library.smu.edu.sg/context/sis_research/article/8785/viewcontent/EfficientNavi_CSP_av.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Effective indexing for approximate constrained shortest path queries on large road networks
由: Wang, Sibo, et al.
出版: (2017)

Multicast routing in WDM networks
由: LAHLOU KITANE DRISS
出版: (2010)

Shortest Path Computation on Air Indexes
由: KELLARIS, Georgios, et al.
出版: (2010)

Shortest Path Computation with No Information Leakage
由: MOURATIDIS, Kyriakos, et al.
出版: (2012)

CMSTR: a constrained minimum spanning tree based routing protocol for wireless sensor networks
由: Lin, Deyu, et al.
出版: (2023)

An accurate solution to the cardinality-based punctuality problem
由: Cao, Zhiguang, et al.
出版: (2020)

Shortest path amidst disc obstacles is computable
由: Chang, E.-C., et al.
出版: (2013)

PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries
由: ZHANG, Can, et al.
出版: (2020)

Finding the shortest path in stochastic vehicle routing: A cardinality minimization approach
由: CAO, Zhiguang, et al.
出版: (2016)

GP3: Gaussian process path planning for reliable shortest path in transportation networks
由: GUO, Hongliang, et al.
出版: (2021)

Shortest path AMIDST disc obstacles is computable
由: Chang, E.-C., et al.
出版: (2013)

Architecture-intact oracle for fastest path and time queries on dynamic spatial networks
由: Wei, Victor Junqiu, et al.
出版: (2021)

A multimodal multi-criteria dynamic route choice model using GIS and microscopic traffic simulation
由: LI YITONG
出版: (2018)

PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration
由: Sun, S, et al.
出版: (2022)

Efficient Verification of Shortest Path Search Via Authenticated Hints
由: YIU, Man Lung, et al.
出版: (2010)

Strong Location Privacy: A Case Study on Shortest Path Queries [Invited Paper]
由: MOURATIDIS, Kyriakos
出版: (2013)

Wavelength rerouting in optical networks, or the Venetian Routing problem
由: Caprara, A., et al.
出版: (2014)

Accelerating exact constrained shortest paths on GPUs
由: LU, Shengliang, et al.
出版: (2020)

Seeking pareto-optimal paths for hazardous material transportation
由: FERY PIERRE GEOFFROY JULIEN
出版: (2019)

A chance-constrained programming of fourth-party logistics routing problem with fuzzy duration time
由: Cui, Y., et al.
出版: (2014)

Finite-Horizon Optimal Control of Boolean Control Networks: A Unified Graph-Theoretical Approach
由: Gao, Shuhua, et al.
出版: (2020)

Constrained Shortest Path Computation
由: TERROVITIS, Manolis, et al.
出版: (2005)

Best Upgrade Plans for Large Road Networks
由: LIN, Yimin, et al.
出版: (2013)

Spatial Queries in Wireless Broadcast Environments [Keynote Speech]
由: MOURATIDIS, Kyriakos
出版: (2012)

Distributed computing approaches for large-scale probit-based stochastic user equilibrium problems
由: Liu, Z., et al.
出版: (2014)

A pruned pendant vertex based index for shortest distance query under structured encrypted graph
由: HU, Mengdi, et al.
出版: (2024)

Microscopic traffic modeling and simulation
由: MARIA LINAWATY
出版: (2010)

Analysis of the relationships among Longest Common Subsequences, Shortest Common Supersequences and patterns and its application on pattern discovery in biological sequences
由: Ning, K., et al.
出版: (2013)

LOAD BALANCING FOR REMOTE QUEUES
由: YANG YUNFANG
出版: (2023)

Spatial Queries in Wireless Broadcast Environments [Keynote Speech]
由: MOURATIDIS, Kyriakos
出版: (2012)

Navigational Path Privacy Protection: Navigational Path Privacy Protection
由: LEE, Ken C. K., et al.
出版: (2009)

Multi-Cost and Upgradable Spatial Network Databases
由: LIN, Yimin
出版: (2014)

Multi-cost and upgradable spatial network databases
由: LIN, Yimin
出版: (2014)

Application of Feynman path integration to the ground state of plasmaron
由: Alongkorn Khudwilat
出版: (2009)

Automatic loop summarization via path dependency analysis
由: XIE, Xiaofei, et al.
出版: (2019)

Searching for shortest and least programs
由: Calude C.S., et al.
出版: (2020)

Path Planning, Mapping & Learning for Mobile Robot Navigation
由: ZHANG QUN
出版: (2013)

EXPONENTIAL TIME/SPACE ALGORITHMS AND REDUCTIONS FOR LATTICE PROBLEMS
由: RAJENDRA KUMAR
出版: (2023)

Dynamic path re-planning under emergency in very low level (VLL) complex urban airspace
由: Poh, Vanfled
出版: (2024)

The implementation of adaptive isoplanar tool path generation for the machining of free-form surfaces
由: Ding, S., et al.
出版: (2014)