SHORTEST-PATH ALGORITHEM BASED ROBUST OPTIMIZATION TO PUBLIC TRANSPORT HUB ALLOCATION PLANNING

摘要：

This paper applies Robust Optimization method to optimize the public transport hub planning process. The Shortest-path Algorithm is firstly introduced to improve the initial solution and neighborhood structure.And the Robust Optimization method is applied to the problem of selecting the hub stations in the public transport network to help the decision making process.Furthermore, 8 hub stations are selected among 200 stations with the method application.The computation result shows its good usability in public transport planning.Consequently, the method can be used to instruct the public transport network in cities.

关键词： Shortest-path algorithm Robust optimization Hub allocation Public transport

作者: ZHANG YAN WANG SHINING

作者单位: China Academy of Transportation Science China Waterborne Transport Research Institute

会议类型: 国际会议

会议名称: 2011 3rd International Conference on Computer Technology and Development(2011第三届计算机技术与发展国际会议 ICCTD2011)

会议地点: 成都

会议语种:英文

页码: 365-369

在线出版日期: 2011-11-25（万方平台首次上网日期，不代表论文的发表时间）