Research on Path Optimization of Electric Vehicle Power Station Battery Dispatching

doi:10.13190/j.jbupt.2014.03.024

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2014, Vol. 37 ›› Issue (3): 120-124.doi: 10.13190/j.jbupt.2014.03.024

Research on Path Optimization of Electric Vehicle Power Station Battery Dispatching

XIU Jia-peng¹, CHEN Chen², YANG Zheng-qiu¹, LIU Chen²

1. School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2013-10-18 Online:2014-06-28 Published:2014-06-08

Abstract

Abstract:

On the basis of analyzing electric vehicle power station operation mode and aiming at the dynamic changes of power station requirements, a two-phase mathematic programming model based on power station center is presented for dynamic vehicle routing problem. And a new adaptive genetic algorithm is designed for dynamic vehicle routing problem. Aiming at the real time of dynamic vehicle scheduling problem, the two-phase solution of "initial path stage" and "real-time dynamic scheduling stage" are established, which optimizes sub-routes through continuously updating information and inserting the dynamic needs power stations. Simulation validates the effectiveness of the model and the algorithm.

Key words: power station, battery distribution, optimizing path, adaptive genetic algorithm

CLC Number:

P315.69

XIU Jia-peng, CHEN Chen, YANG Zheng-qiu, LIU Chen. Research on Path Optimization of Electric Vehicle Power Station Battery Dispatching[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(3): 120-124.

References

[1] 蔡焕芹, 王丽亚, 高薛文. 遗传算法在预拌混凝土配送中的应用[J]. 上海交通大学学报, 2007, 41(8): 1388-1392. Cai Huanqin, Wang Liya, Gao Xuewen. Optimizing the scheduling of dispatching ready mixed concret trucks through genetic algorithm[J]. Journal of Shanghai Jiaotong University, 2007, 41(8): 1388-1392.

[2] 侯玲娟, 周泓, 梁春华. 不确定需求和旅行时间下的车辆路径问题[J]. 计算机集成制造系统, 2011, 17(1): 101-108. Hou Lingjuan, Zhou Hong, Liang Chunhuan. Vehicle routing problem with uncertain demand and travel time[J]. Computer Integrated Manufacturing Systems, 2011, 17(1): 101-108.

[3] 张飞舟, 耿嘉洲, 程鹏. 基于云遗传算法的公交车辆智能调度[J]. 武汉大学学报: 信息科学版, 2010, 35(8): 905-908. Zhang Feizhou, Geng Jiazhou, Cheng Peng. Intelligent dispatching of public vehicles based on cloud genetic algorithms[J]. Geomatics and Information Science of Wuhan University, 2010, 35(8): 905-908.

[4] Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J]. IEEE Trans on Systems, Man and Cybernetics, 1994, 24(4): 656-667.

[5] 李剑, 景博. 自适应遗传算法在多边多议题协商中的应用[J]. 北京邮电大学学报, 2008, 31(6): 67-69. Li Jiang, Jing Bo. Adaptive genetic algorithm and its application in multi-lateral multi-issue negotiation[J]. Journal of Beijing University of Posts and Telecommunication, 2008, 31(6): 67-69.

[6] 庄家俊, 刘琼. 自适应遗传优化BP网络的研究与应用[J]. 北京邮电大学学报, 2012, 35(5): 41-45. Zhuang Jiajun, Liu Qiong. Research and application of an optimized BP neural network based on adaptive genetic algorithm[J]. Journal of Beijing University of Posts and Telecommunication, 2012, 35(5): 41-45.

[7] 郑岩, 黄荣怀, 战晓苏, 等. 基于遗传算法的动态模糊聚类[J]. 北京邮电大学学报, 2005, 28(1): 75-78. Zheng Yan, Huang Ronghuai, Zhan Xiaosu, et al. Dynamic fuzzy clustering method based on genetic algorithm[J]. Journal of Beijing University of Posts and Telecommunications, 2005, 28(1): 75-78.

Research on Path Optimization of Electric Vehicle Power Station Battery Dispatching

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	WEI Cheng-ying, WU Lan, LIU Huan-lin, CHEN Yong. Multi-Source Optical Multicast Routing with Least Number of Optical Network Coding Links [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 87-91.
[2]	ZHUANG Jia-jun, LIU Qiong. Research and Application of an Optimized BP Neural Network Based on Adaptive Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 41-45.
[3]	LI Jian1,2, JING Bo2, YANG Yi-xian1 . Adaptive Genetic Algorithm and Its Application in Multi-lateral Multi-issue Negotiation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 67-70.