| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
|
|---|
| 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.
|
