动态车辆路径问题的分区灵活分批TSP策略
来源期刊:控制与决策2013年第10期
论文作者:熊浩
文章页码:1454 - 1458
关键词:动态车辆路径问题;实时优化策略;有效性分析;仿真分析;
摘 要:动态车辆路径问题是当前车辆路径问题的新兴热门问题,但其实时优化策略研究仍然有较大的改进空间.鉴于此,在一般分区分批旅行商问题(TSP)策略的基础上,提出了分区灵活分批TSP策略,并对策略有效性进行了分析.最后进行了实例仿真验证,结果表明,所提出策略能够减少车辆服务顾客的平均行驶距离,从而减少顾客的平均系统时间.
熊浩
长沙理工大学交通运输工程学院中南大学交通运输工程学院
摘 要:动态车辆路径问题是当前车辆路径问题的新兴热门问题,但其实时优化策略研究仍然有较大的改进空间.鉴于此,在一般分区分批旅行商问题(TSP)策略的基础上,提出了分区灵活分批TSP策略,并对策略有效性进行了分析.最后进行了实例仿真验证,结果表明,所提出策略能够减少车辆服务顾客的平均行驶距离,从而减少顾客的平均系统时间.
关键词:动态车辆路径问题;实时优化策略;有效性分析;仿真分析;