动态视角下城市通勤路径优化研究

A Research on the Optimization of Urban Commuting Routes from a Dynamic Perspective

针对城市上班族“通勤难”的问题,考虑到交通拥堵发生的不确定性,以动态视角研究基于实时交通信息的通勤车动态路径优化问题,同时将停靠点选址问题作为其影响因素优先进行分析。建立以行驶路径最短为目标的初始路径优化模型,并重新制定路线更新规则,将路口交叉点作为新的关键点引入更新策略。通过实证分析得到,动态优化后无拥堵状态下的通勤效率可以提高35.7%,存在拥堵的状态下通勤效率可以提高40%,证明了模型和算法的有效性。

Aiming at the problem of"difficulty in commuting to work"for urban office workers,considering the uncertainty of traffic congestion,the dynamic route optimization problem of commuter vehicles based on real-time traffic information is studied from a dynamic perspective,and the problem of stop location selection is chosen as the priority factor to perform analysis.The dynamic route optimization problem of commuter vehicle is divided into initial route optimization and dynamic route adjustment,an initial route optimization model with the shortest driving route as the goal is established,"route update rules"are re-formulated,and intersections are introduced as the new critical nodes into the update strategy.Through the empirical analysis,after dynamic optimization,the commuting efficiency in the state of no congestion can be increased by 35.7%,and the commuting efficiency in the state of congestion can be increased by 40%,which shows that both the model and algorithm are reliable and effective.