-
题名带中转点的联盟运输调度的遗传算法研究
被引量：6
- 1
-
-
作者
蔡延光
李永生
林灼强
丁志勇
-
机构
广东工业大学自动化学院
-
出处
《计算机应用研究》
CSCD
北大核心
2007年第11期82-84,共3页
-
基金
国家自然科学基金资助项目(60374062)
广东省自然科学基金资助项目(04009488)
广东省科技计划资助项目(2005B10101015)
-
文摘
结合城市货物运输的具体特点,分析了多供应点、多中转点的联盟运输调度问题的优越性。在分析联盟运输调度特点的基础上,建立了优化确定联盟运输调度问题中转点的数学模型,并构造了求解该问题的有效遗传算法。算法中针对具体问题的特点,采用较新的交叉算子。实例计算表明,提出的模型和算法能够有效地解决AVRP中转点的确定问题。
-
关键词
联盟运输调度
中转点
优化
遗传算法
-
Keywords
allied vehicle routing problem
transfer station
optimization
genetic algorithm
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名带时间窗的中转联盟运输调度问题的混合算法研究
被引量：5
- 2
-
-
作者
陈金
蔡延光
-
机构
广东工业大学自动化学院
-
出处
《工业控制计算机》
2010年第1期70-72,共3页
-
基金
广东省自然科学基金团队项目(8351009001000002)
国家自然科学基金项目(60374062)
广东省科技计划项目(2007B010200070)
-
文摘
介绍中转联盟运输调度问题的优越性和重要研究意义,建立了带中转点的优化运输调度问题的数学模型,并构造了求解该模型的优化算法,算法针对城市货物运输的特点,首先结合sweep算法和saving算法确定需求点与中转点之间的分派,随后采用改进的蚁群算法对每个中转点的运输路线进行优化。实例计算表明,提出的模型和算法能够有效的求解中转联盟运输调度问题。
-
关键词
联盟运输调度问题
中转点
蚁群算法
sweep算法
saving算法
-
Keywords
allied vehicle routing problem,transfer station,ant colony algorithm,sweep algorithm,saving algorithm
-
分类号
O242.1
[理学—计算数学]
-
-
题名中转联盟运输调度的遗传算法研究
- 3
-
-
作者
李永生
蔡延光
丁志勇
林灼强
-
机构
广东工业大学自动化学院
-
出处
《计算机技术与发展》
2007年第6期194-196,共3页
-
基金
国家自然科学基金资助项目(60374062)
广东省自然科学基金资助项目(04009488)
广东省科技计划项目(2005B10101015)
-
文摘
介绍中转运输调度问题的优越性。在此基础上建立了优化确定运输调度问题中转点的数学模型,并构造了求解该模型的遗传算法,算法中针对城市货物运输的具体特点,采用较新的交叉算子。实例计算表明:文中提出的模型和算法能够有效地解决AVRP中转点的确定问题。
-
关键词
中转点
运输调度
优化
遗传算法
-
Keywords
transfer station
allied vehicle routing problem
optimization
genetic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
