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

李宏光, 陈燕生

李宏光, 陈燕生. 考虑站点配置的企业通勤班车综合路径规划方法[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

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

详细信息
    作者简介:

    李宏光(1963-)男,北京化工大学信息科学与技术学院教授、博士生导师;陈燕生(1983-)男,北京化工大学信息科学与技术学院硕士研究生.

  • 中图分类号: U491.2

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.
  • DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 6(1):80-91.

    BALINSKI M L, QUANDT R E. On an integer program for a delivery problem[J]. Operations Research, 1962, 12(2):300-304.

    EILON S, WATSON-GANDY C D T, CHRISTOFIDES N. Distribution management[M]. London:Griffin, 1971.

    JERBY S, CEDER A. Optimal routing design for shuttle bus service[J]. Transportation Research Record:Journal of the Transportation Research Board, 2006, 1971(1):14-22.

    GENDREAU M, HERTZ A, LAPORTE G. A tabu search heuristic for the vehicle routing problem[J]. Management Science, 1994, 40(10):1276-1290.

    韩艳, 关宏志, 赵红征. 通勤班车出行线路优化研究[J]. 武汉理工大学学报:交通科学与工程版, 2011, 35(2):379-382.
    张丽萍, 柴跃廷. 车辆路径问题的改进遗传算法[J]. 系统工程理论与实践, 2002, 22(8):79-84.

    CHEN M S, WANG S W. Fuzzy clustering analysis for optimizing fuzzy membership functions[J]. Fuzzy Sets and Systems, 1999, 103(2):239-254.

    BEZDEK J C, HATHAWAY R J, SABIN M J, et al. Convergence theory for fuzzyC-means:Counterexamples and repairs[J]. Systems, Man and Cybernetics, IEEE Transactions on, 1987, 17(5):873-877.

    郭新辰, 樊秀玲, 郗仙田, 韩啸. 改进的FCM半监督聚类算法[J]. 吉林大学学报:理学版, 2014, 52(06):1293-1296.

    MANIEZZO V, DORIGO M, COLORNI A. The ant system:Optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems Man and Cybernetics, 1996(Part B):29-41.

  • 期刊类型引用(3)

    1. 陈红梅,张远航,张春玲. 动态视角下城市通勤路径优化研究. 工业工程. 2022(01): 64-74 . 百度学术
    2. 魏雁天. 基于蚁群算法的教师班车路线方案优化. 信息与电脑(理论版). 2021(07): 73-75 . 百度学术
    3. 沈于蓝,陈颖,沈赛,程飞. 企业班车管理系统的设计与实现. 福建电脑. 2018(01): 54-55 . 百度学术

    其他类型引用(5)

计量
  • 文章访问数:  5750
  • HTML全文浏览量:  2
  • PDF下载量:  28
  • 被引次数: 8
出版历程
  • 收稿日期:  2015-04-11

目录

    /

    返回文章
    返回