摘要：将动态城市交通路网与车辆路径问题相结合，考虑一类实时交通信息下的城市动态网络车辆路径优化问题．在问题中考虑常发性交通拥堵和偶发性交通拥堵两种情形．提出一类将初始路径安排与实时路线调整相结合的求解策略．初始路径安排通过采用遗传算法求解常发性交通拥堵情形对应的时变网络车辆调度问题得到．在车辆行驶过程中，针对偶发性交通拥堵环境下的突发事故情形，引入一种在关键点更新路线的新机制．数值算例验证了新实时路线更新机制比目前文献中已有的更新机制更有效，且随着网络动态性增加其优越性更加明显．

关键词：实时交通信息 交通网络 遗传算法 时变网络车辆调度问题 

单位：西南交通大学经济管理学院 成都610031 北京交通大学系统科学研究所 北京100044