Online Route Planning: Exploring the Canadian Traveller Problem from an Algorithmic Point of View

碩士 === 國立清華大學 === 工業工程與工程管理學系 === 101 === We investigate online route planning problems, which find real applications in dynamic navigation systems used to avoid traffic congestion. This study focuses on several generalizations of the well-known CANADIAN TRAVELLER PROBLEM (CTP). Given a road network...

Full description

Bibliographic Details
Main Authors: Huang, Yam-Ming, 黃彥銘
Other Authors: 廖崇碩
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/gqh895