Compared with a Dijkstra-based or partially Astar-based one, a totally Astar-based algorithm is proposed in the paper for vehicle navigation systems. It has a better performance such as computing speed and veracity in...
详细信息
Compared with a Dijkstra-based or partially Astar-based one, a totally Astar-based algorithm is proposed in the paper for vehicle navigation systems. It has a better performance such as computing speed and veracity in a large-scale road network than a Dijkstra-based one because the computational complexity of Astar algorithm has little connection with the overall scale of a road network. To recognize all the reasonable routes between a specific OD pair, this algorithm takes all the geometrically reasonable routes into account and considers several constraints that meet the drivers’ preferences like circuitous route, the number of turns and traffic control strategy (for example, no left turn). Two numerical examples demonstrate the operation and efficiency of the algorithm.
The oncoming prosperity of interactive multimedia application triggers significant challenges to current best-effort Internet due to such application's stringent delay, loss and bandwidth requirements, and Interne...
详细信息
The oncoming prosperity of interactive multimedia application triggers significant challenges to current best-effort Internet due to such application's stringent delay, loss and bandwidth requirements, and Internet's unpredictable dynamics. multi-path transmission and error-resilient coding are two promising approaches to alleviate these problems. This paper attempts to introduce error-resilient coding into multi-path transmission to better trade off between multi-path bandwidth resource consumption and reliable media quality. We propose a model for multi-paths interactive multimedia transmission and develop M2FEC-a FEC based transmission scheme which maximizes the overall quality at the client under various constraints based on the proposed model. Numerical simulation and PlanetLab experiments demonstrate the effectiveness and practicability of M2FEC in theory and in empiricism, respectively. (C) 2009 Elsevier Inc. All rights reserved.
暂无评论