关键词: 综合交通运输；一致性车辆路径问题；模板路径；模拟退火法；配送路径方案；运营成本, 服务质量

Abstract:

According to the“service consistency”characteristics of the consistent vehicle routing problem, a template-based simulated annealing heuristic (TSA) is proposed to look for better solutions, this algorithm can be divide into two stages: in the first stage, we get the template routes, and in the second stage, the template routes serve as a reference to determine the daily vehicle routing schedules. The simulated annealing heuristic is applied in both stages to get optimal solutions. Based on two small-and middle-scale benchmark data sets, numerical experiments are conducted to test the TSA and then the results are compared to ConRTR’s and TTS’. It can be seen that both the“service consistency”indicators in these two experiments are improved. Therefore, the results prove that by using TSA to plan vehicle delivery routes, not only the operating cost is reduced but also higher service quality obtained.

Key words: integrated transportation, consistent vehicle routing problem, template routes, simulated annealing heuristic, delivery routing schedules, operating cost, service quality