交通运输工程与信息学报Issue(3)：1-6,15,7.DOI:10.3969/j.issn.1672-4747.2015.03.001
一种基于云计算环境的动态车辆路径问题解决策略
A New Scheduling Strategy of Dynamic Vehicle Routing Problem Under Cloud Environment
摘要
Abstract
For the purpose of solving the dynamic vehicle routing problem (DVRP) in the dynamic environment, a simulation model was established aiming at minimizing the number of vehicles and distances, maximizing the freight rate, besides, a novel cloud-based adaptive genetic algorithm (CAGA) was proposed. On the basis of the characteristics of the dynamic scheduling in actual distribution, a double chain quantum coding including vehicle allocation chain and goods chain was introduced. To overcome the shortcoming of premature convergence and the loss of diversity later in the genetic algorithm, the cloud crossover operator and cloud mutation operator were designed and an improved CAGA was proposed. The simulation results using dynamic simulation demonstrate that the proposed algorithm can reduce the precocious probability and improve the efficiency of iterative search.关键词
云计算/双链编码/动态车辆路径问题/云发生器Key words
Cloud computing/double chains coding/dynamic vehicle routing problem/cloud generator分类
信息技术与安全科学引用本文复制引用
宁涛,陈荣,郭晨,冯瑞芳..一种基于云计算环境的动态车辆路径问题解决策略[J].交通运输工程与信息学报,2015,(3):1-6,15,7.基金项目
国家自然科学基金（No.61374114）；辽宁省教育厅科学研究项目（L2014183）；中央高校基本科研业务费资助项目（3132014321）；大连市计划项目（2014A11GX006）。 （）
