详情

原文传递 Optimal Transit Route Network Design Problem: Algorithms, Implementations, and Numerical Results.

题名：	Optimal Transit Route Network Design Problem: Algorithms, Implementations, and Numerical Results.
作者：	Fan-W.; Machemehl-R.B.
关键词：	Transportation-networks; Transit-industries; *Routing-.;Transportation-planning; Travel-demand; Real-time-operations; Services-; Design-; Algorithms-; Implementation-; Decision-making; Data-management.
摘要：	Previous approaches used to solve the transit route network design problem (TRNDP) can be classified into three categories: (1) Practical guidelines and ad hoc procedures; (2) Analytical optimization models for idealized situations; and (3) Meta-heuristic approaches for more practical problems. When the TRNDP is solved for a network of realistic size in which many parameters need to be determined, it is a combinatorial and NP-hard problem in nature and several sources of non-linearities and nonconvexities involved preclude guaranteed globally optimal solution algorithms. As a result, the meta-heuristic approaches, which are able to pursue reasonably good local (possibly global) optimal solutions and deal with simultaneous design of the transit route network and determination of its associated service frequencies, become necessary. The objective of this research is to systematically study the optimal TRNDP using hybrid heuristic algorithms at the distribution node level without aggregating the travel demand zones into a single node. A multi-objective nonlinear mixed integer model is formulated for the TRNDP.
报告类型：	科技报告