基于模糊聚类分析的车辆优化调度

吉林大学学报(工学版)

基于模糊聚类分析的车辆优化调度

鹿应荣¹，杨印生¹，吕锋²

1.吉林大学生物与农业工程学院，长春 130022； 2.河南科技大学机电工程学院，洛阳 471003

收稿日期:2006-02-16 修回日期:2006-05-19 出版日期:2006-09-15 发布日期:2006-09-15
通讯作者: 杨印生

Optimal vehicle routing problem based on fuzzy clustering analysis

Lu Ying-rong¹，Yang Yin-sheng¹，Lv Feng²

1.College of Biological and Agricultural Engineering, Jilin University, Changchun 130022, China; 2. School of Mechatronics Enginerring, Henan University of Science and Technology, Luoyang 471003, China

Received:2006-02-16 Revised:2006-05-19 Online:2006-09-15 Published:2006-09-15
Contact: Yang Yin-sheng

摘要/Abstract

摘要： 应用模糊聚类分析对物流配送需求点进行分类，建立了车辆调度问题的数学模型，将标准遗传算法与爬山算法集成，构造了一种改进的混合遗传算法。试算结果表明，对需求点分类后，应用遗传算法可有效解决联合物流模式的车辆调度问题。

关键词: 交通运输工程, 车辆调度, 遗传算法, 模糊聚类

Abstract: The demand points for physical distribution were classified by the fuzzy clustering analysis, and a mathematical model for the vehicle routing problem was established. An improved hybrid genetic algorithm integrating the standard genetic algorithm and the climbup algorithm was constructed. The trial calculation results show that vehicle routing problem for logistics alliance model can be solved efficiently by the improved hybrid algorithm through the classification of the demand points.

Key words: engineering of communications and transportation, vehicle routing problem, genetic algorithm, fuzzy clustering

中图分类号:

U116.2

鹿应荣，杨印生，吕锋 . 基于模糊聚类分析的车辆优化调度[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 147-151.

Lu Ying-rong，Yang Yin-sheng，Lv Feng . Optimal vehicle routing problem based on fuzzy clustering analysis[J]. 吉林大学学报(工学版), 2006, 36(增刊2): 147-151.

参考文献

相关文章 15

[1]	吴蔚楠,崔乃刚,郭继峰,赵杨杨. 多异构无人机任务规划的分布式一体化求解方法[J]. 吉林大学学报(工学版), 2018, 48(6): 1827-1837.
[2]	焦玉玲, 张鹏, 田广东, 邢小翠, 邹连慧. 基于多种群遗传算法的自动化立体库货位优化[J]. 吉林大学学报(工学版), 2018, 48(5): 1398-1404.
[3]	李启良, 曹冠宁, 李璇, 杨志刚, 钟立元. 三厢轿车多参数气动优化[J]. 吉林大学学报(工学版), 2018, 48(3): 670-676.
[4]	徐洪峰, 高霜霜, 郑启明, 章琨. 信号控制交叉口的复合动态车道管理方法[J]. 吉林大学学报(工学版), 2018, 48(2): 430-439.
[5]	孙文, 王庆年, 王军年. 基于横摆力矩控制的电动轮汽车转弯节能控制[J]. 吉林大学学报(工学版), 2018, 48(1): 11-19.
[6]	胡云峰, 王长勇, 于树友, 孙鹏远, 陈虹. 缸内直喷汽油机共轨系统结构参数优化[J]. 吉林大学学报(工学版), 2018, 48(1): 236-244.
[7]	周放, 宋传学, 梁天唯, 肖峰. 采用NSGA-II算法的车载复合电源参数匹配[J]. 吉林大学学报(工学版), 2017, 47(5): 1336-1343.
[8]	王占中, 赵利英, 曹宁博. 基于多层编码遗传算法的危险品运输调度模型[J]. 吉林大学学报(工学版), 2017, 47(3): 751-755.
[9]	王海玮, 温惠英, 刘敏. 夜间环境驾驶员精神负荷的生理特性评估与实验[J]. 吉林大学学报(工学版), 2017, 47(2): 420-428.
[10]	郑明, 卓慕瑰, 张树功, 周柚, 刘桂霞. 基于混合并行遗传算法和阈值限定法的基因调控网络构建[J]. 吉林大学学报(工学版), 2017, 47(2): 624-631.
[11]	赵云鹏, 于天来, 焦峪波, 宫亚峰, 宋刚. 异形桥梁损伤识别方法及参数影响分析[J]. 吉林大学学报(工学版), 2016, 46(6): 1858-1866.
[12]	陈进, 李松林, 孙振业, 陈刚. 风力机专用翼型气动结构一体化设计[J]. 吉林大学学报(工学版), 2016, 46(6): 1940-1945.
[13]	姜桂艳, 刘彬, 隋晓艳, 马明芳. 基于IC卡收费系统的公交客流信息实时采集方法[J]. 吉林大学学报(工学版), 2016, 46(4): 1076-1082.
[14]	魏丽英, 李鸣君. 考虑诱导影响的公交优先信号配时模型[J]. 吉林大学学报(工学版), 2016, 46(3): 777-784.
[15]	宗芳, 王占中, 贾洪飞, 焦玉玲, 吴杨. 基于支持向量机的通勤日活动-出行持续时间预测[J]. 吉林大学学报(工学版), 2016, 46(2): 406-411.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed