| With the rapid development of urban society and economy and the rapid growth of residents’ travel demand,the problem of urban traffic congestion is becoming increasingly prominent.The quality of life of Chinese residents has been greatly improved,and the number of private cars is increasing day by day,which brings great pressure to urban transportation facilities.The traffic jam phenomenon is serious,and residents’ travel efficiency is reduced.Therefore,more and more cities plan and build subway systems.The development of subway has undoubtedly injected fresh blood into the congested urban comprehensive transportation system.With the laying of subway lines and the improvement of service facilities,subway has become a new choice for residents’ daily travel.As the subway continues to put into operation and bear a large number of passenger flow,the emergence of subway parking and transfer this new way of travel.Studies show that subway park-and-transfer can limit a large number of private car trips to the peripheral areas of the city,which is not only conducive to relieving the traffic pressure in the central area,but also can reduce the parking demand in the central area,which is advocated by most experts.In order to provide the best travel path for residents’ subway park-and-ride travel mode,improve the economy and convenience of this travel mode,and alleviate the problems of road congestion in urban central area,the path optimization model and algorithm are studied.According to the characteristics of subway park-and-ride travel,the mathematical description and model hypothesis of the problem are proposed.Based on the generalized cost analysis of travel time and cost,the optimization model of subway park-and-ride route is constructed with the generalized travel cost minimization as the objective function.Considering the selection of park-and-ride stations and travel terminals and the punishment of multiple transfers,the constraint conditions of the optimization model were established.The model was solved based on genetic algorithm and the path optimization program was developed.Based on the case study of 6 pairs of randomly selected starting and ending points in Dalian city,the optimal subway park-and-transfer route optimization model and solving program are adopted to output the optimal travel route.The generalized travel costs of park-and-ride,whole-journey private car and whole-journey public bus are compared and analyzed.The results show that the optimal path and generalized cost of subway park-and-transfer can be obtained by the model and algorithm with fewer iterations.The generalized travel cost of subway park-and-ride is lower than that of private car and bus. |