2013 Fiscal Year Final Research Report
Construction of optimization algorithms for road-network design problems considering dicrete constraints
Project/Area Number |
23710163
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Multi-year Fund |
Research Field |
Social systems engineering/Safety system
|
Research Institution | Tokyo University of Agriculture and Technology |
Principal Investigator |
MIYASHIRO Ryuhei 東京農工大学, 工学(系)研究科(研究院), 准教授 (50376860)
|
Project Period (FY) |
2011 – 2013
|
Keywords | OR / 数理工学 / 交通工学 / ネットワーク / 最適化 |
Research Abstract |
Traffic jams on a road network can be reduced by bypass construction and/or expanding width of roads. However, problems to obtain optimal construction/expansion are NP-hard, and indeed computationally difficult. In this research, we tackled a network design problem with "discrete constraints," which were insufficiently considered in previous researches, and constructed optimization algorithms to solve the problem. We have developed "mathematical formulation finding optimal network construction/expansion to reduce traffic jams" and "mathematical formulation finding optimal railway timetable to reduce traffic jams." In addition, as a by-product of this research, we also obtained a mathematical formulation to solve a network design problem with a nonconvex objective function.
|
-
-
-
-
-
-
-
-
[Presentation] Safe walking route design problem2013
Author(s)
K. Tanaka, R. Miyashiro, Y. Miyamoto
Organizer
The 20th EURO Working Group on Locational Analysis Meeting (EWGLA XX)
Place of Presentation
TOBB University of Economics and Technology, Ankara, Turkey
Year and Date
20130417-19
-
-
-
-
-