APTS下公交车辆区域调度问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
公交车辆调度可以分为线路调度和区域调度,两者的根本区别在于公交企业资源组织围绕的最小单位,一个是线路,一个是多条线路组成的一个区域,其中公交车辆线路调度是公交调度的基本模式。我国公交企业目前普遍采用单线调度模式,这种模式制约了我国公交企业本已十分短缺的公交资源的利用,同时也限制了各种新技术的应用潜力。而公交车辆区域调度是国外城市普遍采用的模式,也是我国公交调度的趋势,根据区域调度模式在西方及其它公交运营比较先进的国家的应用经验,相对于单线运营模式,区域调度模式下车辆的运营效率可以提高8%~20%。
     在区域调度中基于智能公交系统(Advanced Public Transportation System,简称APTS),合理安排组织运输任务,实现车辆的优化组合和配置,是整个运输优化组织工作的核心内容。通过对区域内公交车辆的统一管理,可以大大提高车辆利用率,实现公交运输科学化。同时,对车辆调度问题问题展开系统化地研究工作也是构建高效的运输组织体系、建立现代调度指挥系统、实现集约化和科学化、发展智能公交系统的基础与关键。城市公交系统是一个巨系统,其相关的模型和方法都非常复杂。论文在总结分析我国公交调度发展现状的基础上,以现代运输理论为依据,借鉴国内外公交调度经验,对APTS下公交车辆区域调度相关问题进行了深入系统的研究,概括起来主要有以下几点:
     第一部分分析了国内外APTS、区域运营模式和公交车辆调度问题研究的历史与趋势。指出了我国目前城市公交车辆调度存在的问题。提出了本博士学位论文研究的选题依据,阐明了研究的目的与意义、路线、方法和研究的主要内容。
     第二部分介绍了公交区域调度的定义、区域划分的方法及区域调度的优势,分析了APTS需具备的功能特征,APTS下公交车辆区域调度作业的流程,及区域调度问题的分类,并对APTS下公交车辆区域调度系统做了概述。
     第三部分建立了一个区域协同发车时刻表模型,该时刻表能使乘客在区域内的换乘时间最小。由于涉及大量的二进制和离散变量,该问题相当复杂,问题的组合特性也使得计算困难,用传统算法难以求解,而遗传算法是一种启发式随机搜索算法,把握搜索过程总体的能力较强,故提出了求解该问题的改进遗传算法。
     第四部分分析了公交车辆区域调度配车计划问题的内涵,引入了时空网络,构建了基于时空网络的公交车辆区域调度配车计划模型,把问题从时间和空间上进行分解,利用禁忌搜索的思想进行了算法改进,并通过算例验证了模型和算法。
     第五部分研究了APTS下公交车辆区域动态调度问题,根据动态调度调整的范围,将区域动态调度策略分为线路动态调度和局域动态调度方法两类,并对线路动态调度中的滞站调度和车辆调度形式选择方法进行了研究,对局域动态调度以车辆加权延迟到达总时间最小为目标建立了模型,并提出相应的算法。
     论文最后对全文进行了总结,并对有待于进一步研究的问题进行了展望。
Bus scheduling modes consists of line scheduling and regional scheduling. The basic dissimilarity between the two scheduling models is least unit where optimize bus resources, one is a line, another is a region which is organized by some lines. Thereamong, vehicle line scheduling is the base mode in bus scheduling. The line scheduling model is generally applied by bus operators in China. Unfortunately, this model has limited both the efficiency of applying the currently insufficient resources and the potential of applying new techniques. Regional scheduling is widely used in many cities of developed county, which will be a trend in the future in China city. Based on the operating experience of regional scheduling pattern in Occident and other countries which have advanced public transportation, the improvements are 8%-20% in working efficiency under regional scheduling pattern relative to single line pattern.
     The core of organizing and optimizing transportation operation is allocating reasonably vehicle to transportation task and realizing bus reasonably collocating during regional bus scheduling under Advanced Public Transportation System(APTS). Managing effectively bus in a regional can elevate the efficiency of utilizing vehicle and realize scientific bus transportation. And to research generally the bus scheduling problem is the base and the key of constituting perfect transportation system, establishing modern scheduling system, realizing scientific logistics and improving APTS. Urban public transportation system is a giant system, the corresponding models and strategies are very complex. In this dissertation, based on the analysis of current situation of our bus scheduling problem, according as the modern transport theory, using the succeed experience of bus scheduling for reference, deep and systemic investigation is about regional bus scheduling problem under APTS. Resumptively, the main researches are as follows:
     The first section of the dissertation, reviews the history of development of APTS, regional operating pattern and bus dispatching problems both in China and in other countries, puts forward problems of current bus scheduling that exists in our country today, explains the reason of selecting this problem, and states the significance of the research, logic, methods, the main conten in the research process.
     The second section of the dissertation, introduces the definition of the regional bus scheduling, the method of dividing areas, and the advantages of regional scheduling, analyzes the necessary function characters of APTS, the scheduling process of the regional bus scheduling under APTS, and the division of the regional scheduling, and outlines the reginal bus scheduling system under APTS.
     The third section of the dissertation, designes a cooperative timetable model for a given regional buses, that enables the transfer of passengers from one route to another with minimum waiting time in the region. Because of the large set of binary discrete values involved, this is complicated problem. And the combinatorial nature of the problem poses a computational burden and makes it difficult to solve using classical methods, and genetic algorithm is heuristic stochastic search algorithm, which is good at global search, an improved genetic algorithm is developed to solve the problem.
     The fourth section of the dissertation, analyzes the connotation of regional bus scheduling planning problem, introduces time-space network, based on the time-space network, builds regional bus scheduling planning model, decomposes the problem by time and space, and utilizes tabu search for ideas to improve the algorithm, and verifies the model and algorithm through examples.
     The fifth section of the dissertation, studies the dynamic regional bus scheduling problem under APTS, and according to the scope of scheduling, the regional bus dynamic scheduling strategy were separated into two methods, one is line dynamic scheduling, another is local dynamic scheduling. In line dynamic scheduling, the holding strategies and dispatching vehicles in the form of options have been studied. A model of local dynamic scheduling is proposes to get the minimum total time of plus defer time, and corresponding algorithm was found.
     Finally, a summary is given and some problems to be further studied are discussed.
引文
1 樊锐,张宁,陶志祥.智能交通调度系统框架与策略研究.中国交通信息产业.2004,(6):65-68
    2 郑丽丽,宋瑞.发展智能公交调度系统的问题与方案探讨.交通科技.2004,(1):50-52
    3 曹更新.公共交通调度管理职能决策系统研究.四川大学硕士学位论文,2004
    4 沈吟东,夏家宏.公交区域运营模式在我国的应用研究.科学进步与对策.2004,(8):88-90
    5 吴海涛.基于ITS技术的城市公交运营调度系统优化研究.西南交通大学硕士学位论文.2005
    6 韩志刚,莫耀祖,邓海英.“3G”技术在城市公交车辆调度管理系统中的应用.中南林学院学报.2002,22(4):73-77
    7 黄志强.深圳市公共交通运输组织决策方法研究.武汉理工大学硕士学位论文.2003
    8 U.S Department of Tranportation, FTA. Advanced Public Transportation Systems:The State of The art Updated,1991
    9 U.S Department of Tranportation, FTA. Advanced Public Transportation Systems:The State of The art Updated,1998
    10 陆化普.日本智能公共交通系统的开发应用现状与展望.城市公共交通.1999,(1):5-7
    11 刘云,梁文静,宋钦.北京公交智能调度系统的网络设计及性能分析.北方交通大学学报.1999,23(5):26-30.
    12 张飞舟,晏磊,范跃祖,孙先仿.智能交通系统中的公交车辆指挥调度体系结构.地理与地理信息科学.2003,19(4):109-112
    13 滕靖,杨晓光.APTS下快速公交实时控制-调度方法研究.系统工程理论与实践.2006,(2):138-142
    14 刘镇阳等.城市智能公共交通系统.北京:中国铁道出版社,2005
    15 Lin G, Liang P, Schonfeld P, Larson R. Adaptive control of transit operations. Washington D C:United States Federal Transit Administration,1995
    16 陆化普,李瑞敏,朱茵.智能交通系统概论.北京:中国铁道出版社,2004
    17 杨兆升.城市智能公共交通系统理论与方法.北京:中国铁道出版社,2004
    18 杨兆生,胡坚明.中国智能公共交通系统框架与实施方案研究.交通运输系统工程与信息.2001,(2):39-43
    19 杨晓光.先进的公共汽车交通优先系统结构.http://www.chinautc.com/ hot/green/005.asp.2006
    20 张庆年.公共交通车辆调度决策系统现代非线性数学方法的研究.武汉理工大学博士学位论文.2003
    21 邹迎,李建国.公共交通区域运营组织与调度系统研究.交通运输系统工程与信息.2003,3(2):38-42
    22 北京市公共交通总公司,邹迎,李建国,杨忠伟.北京公交区域运营组织与调度系统初探.城市公共交通.2003,(3):15-18
    23 魏运,陆振波.基于GPS精密单点定位的公交区域实时调度系统研究.中国科技信息.2006,(24):70-73
    24 Newell, G.F. Scheduling location transportation and continuum mechanics; some simple approximations to optimization problems. SIAM Journal on Applied Mathematics.1973,25(3):346-360
    25 Dubois, D., Bel, G.& Libre, M. A Set of Methods in Transportation Network Synthesis and Analysis. Journal of Operational Research Society.1979, 30(9):797-808
    26 Hasselstrom, D. Public Transportation Planning-A Mathematical Programming Approach, in Doctoral Dissertation. University of Gateborg, Sweden.1981
    27 Bodin, L. and B. Golden. Classification in Vehicle Routing and Scheduling. In:Special issue International workshop on the scheduling of vehicles and crew Networks.1981,97-108
    28 Ceder, A., and Wilson, N.H.M. Bus network design, Transportation Research Part B.1986,20(1):331-344
    29 Avishai Ceder. Methods for creating bus timetables. Transport. Part A Vol.21.No.1.1986,59-83
    30 Zhu w. Trip frequency scheduling for terminal quening routers. Proceeding of 7th IFAC/IFORS Symposium on Transportation Systems.1994,70-77
    31 Xu J. Study of dynamic headway control dispatching rules. Disseration of University Ottawa(MSC).1995
    32 Andr e de Palama, Robin Lindsey. Optimal timetables for public Transportation. Transportation Research Part B.2001, (35):789-813
    33 Wirasinghe, S.C. Initial planning for urban transit systems. William H.K.Lam and Michael C.H.Bell(ed), Advanced modeling for transit operation and service planning. UK:Pergaqmon.2003
    34 Avishai Ceder. Public transport timetabling and Vehicle Scheduling. William H.K.Lam and Michael C.H.Bell(ed), Advanced modeling for transit operation and service planning. UK:Pergaqmon.2003
    35 Gavish, B./E. Shifler. An Approach for Solving a Class of Transportation Scheduling Problems, European Journal of Operations Research.1978, 12-134
    36 Ceder A, Stern H.I. Deficit Function Bus Scheduling with Deadheading Trip Insertion for Fleet Size Reduction. Transportation Science.1981,15(4): 338-363
    37 Vuchic V R, Clarke R, MOLINERO A M. Timed transfer system planning, design and operation. Phiadelphia:University of Pennsylvania.1981
    38 United States Urban Mass Transit Administration. Timed transfer:an evaluation of its structure, performance and cost. Washington D C:United States Urban Mass Transit Administration.1983
    39 Bodin, L., Golden, B., Assad, A., Ball, M. Routing and scheduling of vehicles and crews the state of the art. Computer and Operations Research. 1983, (10):63-211
    40 HALL R W. Vehicle scheduling at a transportation terminal with random delay on route. Transportation Science.1985,19(4):308-320
    41 Abkowitz M, Josef R, Tozzi J, Driscoll M K. Operational feasibility of timed transfer in transit systems. Journal of Transportation Engineering.1987, 113(2):168-177
    42 Bertossi, A. A, P. Carraresi, G. Gallo. On Some Matching Problems Arising in Vehicle Scheduling Models, Networks.1987, (17):271-281
    43 Daganzo, C.F. On the coordination of inbound and outbound schedules at transportation terminals. Proceedings of the 11th International Symposium on Transportation and Traffic Theory, Yokohama, Japan, Elsevier, New York.1990,379-390
    44 Lamatsch, A. An approach to vehicle scheduling with depot capacity constraints. Proceedings of the 5th international workshop on computer-aided scheduling of public transit, Montreal, Canada.1990
    45 Lee, M., Schonfeld, P. Optimal slack time for timed transferred at transit terminal. Journal of Advanced Transportation.1991,25(3):20-36
    46 Lee K K T, Schonfeld P. Optimal headway and slack times at multiple route timed transfer terminals. College Park:University of Maryland.1992,33-36
    47 Lawler, E.L. The quadratic assignment problem. Management Science.1963 9(4):586-599
    48 Hillier, F.S., Connors, M.M. Quadratic assignment problem algorithms and the location of indivisible facilities. Management Science,1966,13(1):42-57
    49 Voss, S. Network design formulation in schedule synchronization. In: Desrochers, Rousseau(Eds.), Computer-Aided Transit Scheduling. Springer, Berlin.1992:137-152
    50 Desilet, A., Rousseau, J. Syncro:a computer-assisted tool for the synchronization of transfer in public transit networks. In:Desrochers, M. Rousseau, J.M. (Eds.), Computer-Aided Transit Scheduling. Springer, Berlin.1992,153-166
    51 Forbes, M.A., J.N. Holt, and A.M. Watts. An Exact Algorithm for Multiple Depot Bus Scheduling. European Journal of Operational Research.1994, (72):115-124
    52 Mingozzi A, Bianco L, Ricciardelli S. An Exact Algorithm for Combining Vehicle Trips. Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems.1995,430:145-172.
    53 Chakroborty, P., Deb, K., and Subrahmanyam, P.S. Optimal scheduling of urban transit systems using genetic algorithms, Journal of Transportation Engineering, Nov./Dec.1995,121(6):544-553
    54 Lobel, A. Solving large-scale multiple-depot scheduling problems. In: Proceedings of the Seventh International Conference on Computer-aided Scheduling of Public Transit, Cambridge, MA.1997
    55 Chin, C., Schonfeld, P. Joint optimization of a rail transit line and its feeder bus system. Journal of Advanced Transportation,1998,32(3):68-79
    56 Lobel A. Vehicle Scheduling in Public Transit and Lagrangian Pricing. Operations Research.1998,44(12):1637-1649
    57 Maged Dessouky, Randolph Hall, Ali Nowroozi, Karen Mourikas. Bus dispatching at timed transfer transit stations using bus tracking. Transportation Research Part C.1999, (7):187-208
    58 A.Ceder, B.Golany, O.Tal. Creating bus timetables with maximal synchronization. Transportation Research Part A.2001 (35):913-928
    59 Mesquita M./J. Paixao. Exact Algorithms for the Multiple-Depot Vehicle Scheduling Problem Based on Multi-commodity Network Flow Type Formulations, in Lecture Notes in Economics and Mathematical Systems # 471:Computer-Aided Transit Scheduling.1991,221-243
    60 Randolph Hall, Maged Dessouky, Quan Lu. Optimal holding times at transfer stations. Computer&Industrial Engineering.2001,40:379-397
    61 Ali Haghani, Mohamadreza Banihashemi. Heuristic approaches for solving large-scale bus transit vehicle scheduling problem with route time constraints. Transportation Research Part A.2002, (36):309-333
    62 Fabian Cevallos, Fang Zhao. A genetic algorithm for bus schedule synchronization. Chicago:AATT.2006,737-742
    63 Peter G. Furth. Alternating Deadheading in Bus Route Operation. Transportation Science.1985,19(1):13-28
    64 Futh P G. Short-turning on transit routes. Transportation Research Record. 1988, (1108):42-43
    65 Ceder A. Optimal design of transit short-turn trips.Transportation Research Record.1990, (1221):8-18
    66 Yihua Li, Fujun Wu. Real-time scheduling on a transit bus Route. In Computer Scheduling of Public Transport, Springer-Verlay.1992:213-235
    67 Eberlein, X.J. Real-time control strategies in transit operations:models and analysis. Ph.D.Dissertation, Civil Engineering. MIT, U.S.A.1995
    68 Marques A.et at. Flexible dynamic scheduling:A major improvement for public transport. Proceedings of the International Conference on Application of Advanced in Transportation Engineering, New York.1996:134-138
    69 Jun Xu, Eberlein. The real-time deadheading problem in transit operations control. Transportation Research PartB.1998,32(2):77-100
    70 Maged Dessouky, Randolph Hall, Ali Nowroozi, Karen Mourikas. Bus dispatching at timed transfer transit stations using bus tracking. Transportation Research Part C.1999, (7):187-208
    71 Jiuh-Biing Sheu. A fuzzy clustering approach to real-time demand-responsive bus dispatching control. Fuzzy Sets and Systems.2005, (150):437-455
    72 孙芙灵.公交调度中发车间隔的确定方法的探讨.西安公路交通大学学报.1997,17(2B):44-48
    73 张飞舟.公交车辆智能调度及相关技术研究.北京航空航天大学博士学位论文.2000
    74 董强,刘超慧等.公交车调度问题的研究.工程数学学报.2002,19(F02):59-66
    75 童刚.公交调度模型及算法.青岛科技大学学报.2004,25(3):253-257
    76 陈茜,牛学勤,陈学武,王炜.公交线路发车频率优化模型.公路交通科技,2004,21(2):103-108
    77 宋瑞,赵航.基于机会约束的公交调度研究.数学的实践与认识.2005,35(1):89-95
    78 宋瑞,何世伟,杨永凯,杨海,罗康锦.公交时刻表设计与车辆运用综合优化模型.中国公路学报,2006,19(3):70-76
    79 李志恒.公交智能调度平台专家系统设计与开发.北方交通大学硕士学位论文.2000.
    80 李建国.北京市区域调度运营组织与调度体制研究.北方交通大学硕士学位论文.2000.
    81 张庆国.遗传算法在公交调度优化中的应用.北方交通大学硕士学位论文.2000
    82 北京市公共交通公司,北方交通大学.城市公共交通运营调度管理.北京:中国铁道出版社.2001
    83 杨晓光,周雪梅,臧华.基于ITS环境的公共汽车交通换乘时间最短调度问题研究.系统工程.2003,21(2):56-59
    84 周雪梅,杨晓光.基于ITS的公共交通换乘等待时间最短调度问题研究.在中国公路学报.2004,17(2):82-85
    85 覃运梅.城市公交调度优化方法研究.合肥工业大学硕士学位论文,2006
    86 王大勇,臧学运,王海星.公交区域车辆调度优化研究现状与发展.北京交通大学学报.2008,32(3):42-45
    87 蒋光震,何显慈.公共交通线路组合调度模型.系统工程.1985,3(2):49-57
    88 陈继军.公共交通自动调度系统.同济大学硕士学位论文.1995
    89 杨新苗,王炜.基于准实时信息的公交调度优化系统.交通与计算机.2000,5(18):12-15
    90 黄溅华等.公共交通实时控制模型研究.系统工程理论与实践.2001,(5):129-136
    91 黄溅华等.公共交通实时调度控制方法研究.系统工程学报.2001,15(3):277-280
    92 黄溅华,张国伍.公共交通实时放车调度方法研究.系统工程理论与实践.2001,21(3):107-111
    93 邹迎,黄溅华.公共交通调度实时发快车模型研究.数学的实践与认识.2002,32(6):960-962
    94 邹迎,黄溅华,唐祯敏.公交车动态调度模型研究.数学的实践与认识.2003,33(6):22-24
    95 滕靖,杨晓光.APTS下公共汽车单线路实时控制方法.同济大学学报,2006,34(6):744-747
    96 杨晓光,皮晓亮,滕靖,孙亚。中国智能公共汽车交通系统发展问题的研究.城市公用事业.2006,20(2):8-10
    97 袁庆达,杜文,周再玲.带软时间窗的混合车队车辆路线问题的模型和算法研究.西南交通大学学报.2001,36(4):401-406
    98 戴敏,徐寅峰,董玉成,杜源江.带时间窗的局内开放式车调度问题的竞争分析.系统工程.2006,24(4):93-96
    99 杨明,张立业.改进的遗传算法在有时间窗配送车辆调度中的应用.交通运输系统工程与信息.2005,5(4):26-30
    100 李继玲,卢才武,李金成.基于蚁群算法的有时间窗车辆调度问题的研究.信息技术.2006,(5):128-131
    101 马卫民,徐寅峰.具有时间窗的局内开放式车辆调度的竞争分析.系统工程学报.2005,20(4):387-392
    102 李作秋,王国林.一种有时间窗约束的非满载车辆调度问题中的启发式算 法研究.公路交通科技.2006,23(7):147-153
    103 邹谷山,蔡延光,王涛.运输调度问题的现状与发展方向.城市交通.2005,3(1):47-50
    104 Mao J, Wu Z. Genetic algorithm and the application for Job-shop group scheduling. Proceeding of the International. Conference on intelligent Manufacturing, Wuhan.1995,85-90
    105 裘瑜,吴霖生.城市公共交通运营管理.上海交通大学出版社,2004:89-110
    106 俞斌,王炜,陆建,张立强.城市工业区公共交通发展策略研究.交通运输工程与信息学报.2005,3(4):65-69
    107 刘志刚,申金升,王海星,杨威.基于协同发车的区域公交时刻表生成模型研究.交通运输系统工程与信息.2007,7(2):109-113
    108 曹更新.公共交通调度管理智能决策系统研究.四川大学硕士学位论文.2004
    109 Marque, A., Torregrosa, M., Camarene, A., Darby-Dowman, K., Moody, S., Little, J. Flexible dynamic scheduling:A major improvement for public transport. In:Stephanedes, Y.J., Filippi, F.(Eds.), Applications of Advanced Technologies in Transportation Engineering. Proceedings of the fourth International Conference. American Society of Civil Engineers, New York.1996,134-138
    110 杨兆升.智能运输系统概论.北京:人民交通出版社,2003
    111 Transportation Research Board National Research Council. Synthesis of Transit Practice 29. Washington D.C.:National Academy Press,1998.
    112 Ceder A. "Bus timetables with even passenger loads as opposed to even headways", Transportation Research Record.2001, (1760):01-0443
    113 牛学勤,陈茜,王炜.城市公交线路调度发车频率优化模型.交通运输工程学报,2003,3(4):68-72
    114 葛晨,周晶.一种改进的公交时刻表的离散确定方法.现代交通技术.2005,6:63-66
    115 张生瑞,严宝杰.交通运输系统协调发展的理论分析.长安大学学报.2002,22(2):51-53
    116 Mukti Advani, Geetam Tiwari. Review of capacity improvement.strategies for bus transit service. Indian Journal of Transport Management.2006, (10): 363-391
    117 葛宏伟.城市公交停靠站点交通影响分析及优化技术研究.东南大学博士学位论文.2006
    118 顾志康.大城市快速公交线网规划理论与方法研究.东南大学博士学位论文.2005
    119 Cook S.A. The complexity of theorem-proving proeedures. In Proeeedings of the 3rd Annual ACM SymPosium on Theory of ComPuting, Newyork:ACM Press.1971,151-158.
    120 Kikuchi, S. and J. Parameswaran. Solving a schedule Coordination Problem Using Fuzzy Control Technique. Proceedings of the Intelligent Scheduling Systems Symposium, ORSA-TIMS, San Francisco, CA.1993
    121 Hoffman K., Padberg M. Solving airline crew-scheduling problems by branch-and-cut. Management Science.1992, (39):657-682
    122 Sunil C., Yang T. C. A branch-and-cut approach for minimum cost multi-level network design. Discrete Mathematics.2002, (242):65-92
    123 Rushmeier R., Nemhauser G.. Experiments with parallel branch-and-bound algorithms for the set covering problem. Operations Research Letters,1993, (13):277-285
    124 Daniel B. Computational study of a family of mixed-integer quadratic programming problems. Mathematical Programming.1996,74(2):121-140
    125 Ruland, K. S., Rodin, E. Y. The pickup and delivery problem:faces and branch-and-cut Algorithm. Computers & Mathematics with Applications. 1997,33(12):1-13
    126 Michael J., Stefan T. Introduction to ABACUS-a branch-and-cut system. Operations Research Letters,1998,22:83-95
    127 Rossi F., Smriglio S. A branch-and-cut algorithm for the maximum cardinality stable set problem. Operations Research Letters.2001,28(2): 63-74
    128 李冰.动态车队管理问题的模型及算法研究.西南交通大学博士学位论文.2003
    129 Deb, K., P. Chakroborty. Time Scheduling of Transit Systems with Transfer Considerations Using Genetic Algorithms. In David Montana(Ed.) Special Issue on Evolutionary Algorithms for Scheduling, Evolutionary Computation. 1998,6(1):1-24
    130 刘万林,张新燕,晁勤.MATLAB环境下遗传算法优化工具箱的应用.新疆大学学报(自然科学版).2005,22(3):357-360
    131 周明,孙树栋.遗传算法原理及应用.北京:国防工业出版社,1999
    132 于玲,贾春强.Matlab遗传算法工具箱函数及应用实例.机械工程师.2004,(11):27-28
    133 罗隆福,李勇,周立华.基于MATLAB平台的遗传算法工具箱(GAToolbox)的优化计算.湖南工业职业技术学院学报.2005,5(1):9-11
    134 陈广洲,解华明,鲁祥友.Matlab遗传算法工具箱在非线性优化中的应用.计算机技术与发展.2008,18(3):246-249
    135 雷英杰,张善文,李续武,周创明.ATLAB遗传算法工具箱及应用.西安:西安电子科技大学出版社.2005
    136 Jomikow C Z, Michalewicz Z, An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithm, In:Proc. of 4th int. Conf. On Genetic Algorithms,1991,31-36
    137 崔世彬.遗传算法在公交调度中的应用研究.吉林大学硕士学位论文.2004
    138 王小平,曹立明.遗传算法——理论、应用与软件实现,西安:西安交通大学出版社,2002
    139 Chai S, Sun HC. A relative difference quotient algorithm for discrete optimization. Structural Optimization (S0934-4373),1996,12(1):46-56.
    140 Bland J A. Discrete-variable optimal structural design using Tabu search. Structural Optimization,1995, (10):87-93
    141 Krishnamoorthy R S. Discrete optimization of structures using genetic algorithm.Journal of Structural Engineering,1999,12(2):175-184
    142 何大阔,王福利,毛志忠.遗传算法在离散变量优化问题中的应用研究.系统仿真学报.2006,18(5):1154-1156
    143 Ander J,et al. An improvement of the standard genetic algorithm fighting premature convergence in continuous optimization. Advances in Engineering Software.2000,32(1):49-60
    144 徐国华,王书振,王东.嫁接共生遗传算法及其在作业调度中的应用.计算机集成制造系统.2004,10(4):461-464
    145 王书振,王东,刘怀亮.徐国华.嫁接遗传算法及其在车间作业调度问题中的应用.机械科学与技术.2003,22(6):873-878
    146 玄光男,程润伟.遗传算法与工程设计.北京:科学出版社,2000
    147 郭琛,黄明,梁旭.新自适应方式双倍体遗传算法求解作业车间调度问题.2008,29(3):78-81
    148 戴绍利,谭跃进,汪浩.生产调度方法的系统研究.系统工程.1999,17(1):41-45
    149 张飞舟,晏磊,范跃祖,孙先仿.智能交通系统中的运营车辆优化调度研究.北京航空航天大学学报.2002,28(6):707-710
    150 Ann-Sophie Pepin, Guy Desaulniers, Alain Hertz, Dennis Huisman. Comparison of heuristic approaches for the multiple depot vehicle scheduling problem, Department of mathematics and industrial engineering, Montreal, Canada.2006
    151 Ali Haghani, Mohamadreza Banihashemi, Kun-Hung Chiang. A comparative analysis of bus transit vehicle scheduling models. Transportation Research Part B.2003, (37):301-322
    152 Guy Desaulniers. Bus and driver scheduling in urban mass transit systems. 2002.11
    153 Natalia Kliewer, Taieb Mellouli, Leena Suhl. A time-space network based exact optimization model for multi-depot bus scheduling. European Journal of Operational Research.2006(175):1616-1627
    154 Ribeiro, C, F. Soumis. A Column Generation Approach to the Multiple Depot Vehicle Scheduling Problem. Operations Research.1994, (42):41-52
    155 G..LaPorte, Y.Nohert and D.Arpin. Optimal Solutions to capacitated vehicle routing problems. Congressus Numerantium.1984,44:283-292.
    156 Glover F. Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Operations Research.1986, (13):533-549
    157 钟石泉,贺国光.多车场有时间窗的多车型车辆调度及其禁忌算法研究.运筹学学报.2005,9(4):67-73
    158 刘志刚,申金升.区域公交时刻表及车辆调度双层规划模型.系统工程理论与实践.2007,(11):134-141
    159 天然气公交走俏成都推广需因地制宜.http://www.chinabus.info/html/ gongjiaoUser_board/2008-10-9/200810983550.htm,2006
    160 蔡夏英.新能源客车在上海公交的示范应用.城市公用事业.2008,2(30):18-22
    161 Adamski, A. Optimal Dispatching Control of Bus Lines.in Proceedings of the 9th IFIP Conference on Optimization Techniques, Lecture Notes in Control and Information Science:Springer Verla, New York.1980,334-344
    162 Adamski, A. Optimal Adaptive Dispatching Control in an Integrated Public Transport Management System. in Proceedings of the Second Meeting of the EURO Working Group on Urban Traffic and Transportation:Paris.1993, 913-938
    163 Adamski, A. Real-time Computer-aided Control in Public Transport from the Point of View of schedule Reliability. in Lecture Notes in Economics and Mathematics Systems.1995,278-295.
    164 Adebisi, O., A Mathematical Model for Headway Variance of Fixed Route Buses. Transportation Research-B.1986, (20):59-70
    165 Adamski, A., Turnau, A., Simulation Support Tool for Real-time Dispatching Control in Public Transportation Research-A,1998, (32):73-87
    166 Koffiman, D., A Simulation Study of Alternative Real-time Bus Headway Control Strategies. Transportation Research Record,1978, (663):41-46
    167 Vanderbona, U., Richardson, A.J. Effect of Checkpoint Control Strategies in a Simulated Transit Operation. Transportation Research-A,1986, (20): 429-436
    168 M.F. Adesanya. Fixed route accessible bus service simulation model (FRABSIM), Ph.D. Thesis, Polytechnic University,1981
    169 S.M. Santhakumar, P. Hariharan, Transportation system management options to improve urban bus route performance using computer simulation, Transportation. Research. Rec.1991, (1338):22-27
    170 Barnett, A. On Controlling Randomness in Transit Opertations. Transportation Science 1974, (8):102-116
    171 Adamski, A. Expert System for dispatching control of the public transport vehicles at terminal. in Proceedings of International Conference TRANSSYSTEM-89.1989
    172 胡坚明,宋靖雁,杨兆升,张毅.公交智能化调度系统实时调度形式确定 方法研究.公路交通科技.2003,20(6):113-117
    173 Osuna, E.E., Newell, G.G.. Control strategies for an idealized public transportation system. Transportation Science.1972, (6):52-72.
    174 胡坚明.公交智能化调度系统实时调度形式确定方法研究.公路交通科技.2003,20(6):113-117
    175 邹迎.公交区域调度行车计划编制方法研究.交通运输系统工程与信息.2007,7(3):78-82
    176 陈芳.城市公交调度模型研究.中南公路工程.2005,30(2):162-164.
    177 谢季坚,刘承平.模糊数学方法及其应用.武汉:华中理工大学出版社.2000
    178 胡宝清.模糊理论基础.武汉:武汉大学出版社.2004
    179 李鸿吉.模糊数学基础及实用算法.北京:科学出版社.2005
    180 陈理荣.数学建模导论.北京:北京邮电大学出版社,1998.
    181 许伟,杨励雅,秦燕燕,张楠.天津集中台列车运行阶段计划自动调整.中国铁道科学.2008,29(2):114-118

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700