WANG Lan,WU Yongchun,CHEN Haiyang.Scheduling routing problem with soft time windows for public bicycle[J].Journal of Yanbian University,2019,45(01):64-69.
带软时间窗的公共自行车调度路径问题
- Title:
- Scheduling routing problem with soft time windows for public bicycle
- 文章编号:
- 1004-4353(2019)01-0064-06
- Keywords:
- public bicycle; scheduling routing problem; hybrid algorithm; improved ant colony algorithm; genetic algorithm; 2-opt algorithm
- 分类号:
- U484; TP391.9
- 文献标志码:
- A
- 摘要:
- 为了提高公共自行车调度的效率,研究了一种带软时间窗的自行车调度路径问题.首先根据公共自行车调度工作内容,建立多目标调度路径模型,然后设计一种改进的蚁群算法对模型进行了求解.实验结果显示,本文方法求解的调度路径比模拟退火算法、蚁群算法和遗传算法分别缩短了18.4%、24.3%和13.0%,而且还能有效节约调度车辆.
- Abstract:
- In order to improve the scheduling efficiency of public bicycle, a bicycle scheduling routing problem with soft time windows is proposed. According to the content of public bicycle scheduling, a multi-objective scheduling path model is established at first. Then an improved ant colony algorithm is designed to solve the model. The experimental results show that compared with simulated annealing algorithm, ant colony algorithm and genetic algorithm, the scheduling path solved by this method is shortened by 18.4%, 24.3% and 13.0% respectively. Moreover, it can effectively save the dispatching vehicles.
参考文献/References:
[1] 柳祖鹏,丁卫东,章坚民,等.公共自行车系统站间调配优化研究[J].城市公共交通,2011(1):39-42.
[2] 徐毅,李章维.蚁群算法在电力巡检路线规划中的应用[J].计算机系统应用,2015,24(5):135-139.
[3] 陈冠雄,肖华,胡振,等.立足用户满意度的公共自行车信息服务系统及调配配送方法[J].现代电子技术,2013,36(5):163-166.
[4] 王洁,江洋,王莉,等.带时间窗的快递物流车辆调度模型及应用[J].物流技术,2015,34(4):122-124.
[5] 唐冲.基于模拟退火算法的应急物流车辆调度[J].物流技术,2017,36(1):114-116.
[6] 柳祖鹏,李克平,朱晓宏.基于蚁群算法的公共自行车站间调配优化[J].交通信息与安全,2012,30(4):71-74.
[7] 王永强,郭鹏伟,王怀超,等.基于遗传算法的运输物资保障车辆调度问题研究[J].现代制造技术与装备,2017(7):155-156.
[8] 叶丽霞.公共自行车调配系统研究[D].南京:南京理工大学,2013.
[9] 赵群.基于改进混合蚁群算法的车辆路径问题研究[D].合肥:合肥工业大学,2015.
[10] 周永权,黄正新,刘洪霞.求解TSP问题的离散型萤火虫群优化算法[J].电子学报,2012(6):1164-1170.
[11] 汪岚.基于智能混合算法的车辆配送路径优化[J].延边大学学报(自然科学版),2015,41(3):261-266.
[12] 李琳,刘士新,唐加福.改进的蚁群算法求解带时间窗的车辆路径问题[J].控制与决策,2010,25(9):1379-1383.
[13] 汪岚.基于智能混合算法的织物自动配色方案优化设计[J].延边大学学报(自然科学版),2017,43(2):150-153.
备注/Memo
收稿日期: 2018-11-17
基金项目: 泉州市科技局科技项目(2017G040)
作者简介: 汪岚(1978—),女,副教授,研究方向为过程控制系统建模及优化设计.