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

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