-
题名公司班车的协同车辆路径问题
被引量：1
- 1
-
-
作者
汤雅连
蔡延光
杨军
朱君
-
机构
广东工业大学自动化学院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第12期3617-3620,3624,共5页
-
基金
国家自然科学基金资助项目(61074147
61074185)
+5 种基金
广东省自然科学基金资助项目(S2011010005059
8351009001000002)
广东省教育部产学研结合项目(2012B091000171
2011B090400460)
广东省科技计划资助项目(2012B050600028
2010B090301042)
-
文摘
考虑员工上下班时间及早晚高峰期影响班车行驶速度等因素,建立协同车辆路径问题的数学模型。针对蚁群优化算法的缺点,结合具有快速全局搜索能力的遗传算法,并自适应地改变信息素挥发因子,采用混沌搜索产生初始种群可以加速染色体向最优解收敛,平滑机制有助于对搜索空间进行更有效的搜索,构成混合自适应蚁群优化算法。应用该算法和蚁群优化算法对该模型求解,实验证明了构造算法在收敛速度和寻优结果两方面都优于蚁群优化算法。
-
关键词
班车
协同车辆路径问题
蚁群优化算法
遗传算法
混沌搜索
平滑机制
-
Keywords
shuttle bus
collaborative vehicle routing problem（CVRP）
ant colony optimization
genetic algorithm
chaos search
smooth mechanism
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名农村公交协同车辆路径问题的研究
- 2
-
-
作者
蔡延光
汤雅连
朱君
-
机构
广东工业大学自动化学院
-
出处
《计算机应用研究》
CSCD
北大核心
2015年第6期1657-1662,共6页
-
基金
国家自然科学基金资助项目(61074147
61074185)
+5 种基金
广东省自然科学基金资助项目(S2011010005059
8351009001000002)
广东省教育部产学研结合项目(2012B091000171
2011B090400460)
广东省科技计划资助项目(2012B050600028
2010B090301042)
-
文摘
针对考虑农村人口出行频次的季节偏好性、早晚高峰期班次多、乘客乘车的最长忍受时间、司机连续驾驶时间限制、车辆可以停在其他车场、车场与车场之间的车辆可以共享等因素的农村公交的协同车辆路径问题,建立车辆租赁模式的单车型开放式协同车辆路径问题的数学模型。结合节约算法、扫描算法和遗传算法,构造混合蚁群算法对实例进行仿真。首先通过扫描算法对站点进行分组,然后应用节约算法对单个旅行商问题(traveling salesman problem,TSP)求解得到可行解,最后应用混合蚁群算法对可行解进一步优化。结果表明该算法在收敛速度和寻优能力两方面都优于遗传算法。
-
关键词
协同车辆路径问题
季节偏好性
节约算法
蚁群优化
扫描算法
遗传算法
-
Keywords
collaborative vehicle routing problem（CVRP）
seasons＇ preferences
sweep algorithm
ant colony optimiza- tion
scanning algorithm
genetic algorithm
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
-
