Hybrid routing model of regional multi-layer highway transportation network considering the OD demand clustering
With the rapid growth of travel demand,the transportation pressure posed on the highway networks of China is increasing gradually,and serious traffic congestion occurs frequently.In order to alleviate traffic congestion on highways and implement more targeted traffic control strategies,a hybrid routing model considering the OD demand clustering for regional multi-layer highway transportation networks was proposed.First,the regional multi-layer highway transportation network was generated using the geographic information data of Hunan expressway and national and provincial highway.Next,based on the distance and traffic volume of each OD pair,the K-means clustering algorithm was used to conduct clustering analysis on OD pairs,dividing them into three categories.Finally,the genetic algorithm was used to select the travelers contributing to major traffic congestion and generate the hybrid routing model,and different routing schemes were applied to the travelers who contribute to major traffic congestion and the travelers who do not contribute to major traffic congestion.When the OD demand expansion coefficient was set to 6,the total travel cost is further reduced by 35 186.03 minutes after clustering OD pairs.Without OD pair clustering,the total number of trips using the planned path is 79 140,while after OD pair clustering,the total number of trips using the planned path is 70 374.The average travel time of trips using the planned path decreases from 121.47 minutes to 85.61 minutes.The average travel time of very few trips(3.75%)increases,with the maximum increase being less than 3 minutes.Sensitivity analysis on multiple expansion coefficients further demonstrates that the hybrid routing model considering the OD demand clustering can achieve a good congestion mitigation effect.The proposed model can be used to identify the key travelers contributing to major traffic congestion,thereby develop targeted routing strategies,which can alleviate traffic congestion on expressways,reduce the influence on most travelers and the implementation difficulty of the routing strategies.In addition,the results show that implementing route guidance for long-distance travelers can more effectively alleviate traffic congestion in regional multi-layer highway transportation networks.
国家科技期刊平台
NSTL
万方数据
