李宏光, 陈燕生. 考虑站点配置的企业通勤班车综合路径规划方法[J]. 电子科技大学学报社科版, 2016, 18(4): 68-73. DOI: 10.14071/j.1008-8105(2016)04-0068-06
引用本文: 李宏光, 陈燕生. 考虑站点配置的企业通勤班车综合路径规划方法[J]. 电子科技大学学报社科版, 2016, 18(4): 68-73. DOI: 10.14071/j.1008-8105(2016)04-0068-06
LI Hong-guang, CHEN Yan-sheng. Study on Enterprise Shuttle Bus Location and Route Optimization: An Integrated Approach[J]. Journal of University of Electronic Science and Technology of China(SOCIAL SCIENCES EDITION), 2016, 18(4): 68-73. DOI: 10.14071/j.1008-8105(2016)04-0068-06
Citation: LI Hong-guang, CHEN Yan-sheng. Study on Enterprise Shuttle Bus Location and Route Optimization: An Integrated Approach[J]. Journal of University of Electronic Science and Technology of China(SOCIAL SCIENCES EDITION), 2016, 18(4): 68-73. DOI: 10.14071/j.1008-8105(2016)04-0068-06

考虑站点配置的企业通勤班车综合路径规划方法

Study on Enterprise Shuttle Bus Location and Route Optimization: An Integrated Approach

  • 摘要: 针对传统方法中将班车站点选择与路径规划分别进行处理而不能考虑两者间关联的问题,给出了一种考虑站点配置的综合路径规划方法。首先基于信息熵的FCM半监督聚类算法,对企业通勤班车站点配置问题进行求解,确定出基于员工居住信息的合理站点配置方案;在此基础上,基于蚁群算法的对路径优化问题进行求解。实验结果表明,综合路径规划方法可以为优化企业班车站点配置及路径规划策略提供参考。

     

    Abstract: Enterprise's shuttle bus location and route optimization problems play an important role in increasing the logistics management efficiency and operation expenditure control. Traditional researches optimize location and route separately, thus causing danger to ignore the close connection between them. In this paper, we propose an information entropy-based improved fuzzy c-means semi-supervised clustering algorithm for bus location optimization and experiments are conducted to evaluate the reliability and effectiveness of it. Thereafter, a shuttle bus route selection model is introduced and an enhanced ant colony optimization (ACO) algorithm is designed to obtain the optimal results.

     

/

返回文章
返回