城轨交通乘务任务配对的集合分割模型及算法-论文

合集下载

交通方式划分——交通分布组合模型研究与软件设计(交通运输规划与管理专业优秀论文)

ｄｅｍａｎｄ．Ｄｕｒｉｎｇｔｈｅｆｏｕｒｓｅｐｓｏｆｔｒａｎｓｐｏｒｔａｔｉｏｎｏｆｔｒａｆｆｉｃｍｏｄｅｓｐｌｉｔａｓｓｕｍｅｓ
ｐｌａｎｎｉｎｇ，ｔｈｅｔｒａｆｆｉｃｍｏｄｅｓｐｌｉｔｉｓ
ｔｈａｔｅｖｅｒｙｔｒａｆｆｉｃｉｍｐｒｅｃｉｓｉｏｎ
ｔｏ
ｚｏｎｅ
ａ
ｐｉｖｏｔａｌｓｔｅｐ．Ｈｏｗｅｖｅｒ，ｔｈｅｐｒｅｓｅｎｔｍｅｔｈｏｄ
摘要
摘要
交通方式划分模型是交通规划中最重要的模型之一。交通方式选择问题，是交通规划和政策制定中的重要部分。它影响着我们在城市中出行的效率，影响到城市交通用地的数量，影响到是否能向出行者提供更多的选择可能性。目前我国交通规划中采用较多的交通方式划分方法是以分担率乘以分布交通量得出各个交通方式的分担交通量，它假定了备个交通区都具有一样的交通方式划分，这与实际的情况有较大的差异，导致了交通需求预测精度的降低。因此，对交通方式划分方法的改进显得十分必要。
Ｆｉｒｓｔｌｙ，ｔｈｅｔｈｅｓｉｓａｎａｌｙｚｅｓｃｉｔｉｚｅｎｓｔｒａｖｅｌｃｈｏｉｃｅｍｉｎｄ，ｔｒａｖｅｌｄｉｓｔａｎｃｅａｎｄｔｒａｖｅｌｔｉｍｅ
ｃｏｎｓｕｍｅｄ．Ｔｈｅ
ｂａｓｅｄ
ｏｎ
ｔｒａｖｅｌｄｉｓｔａｎｃｅ
ｃｕｒｖｅ
ｍｏｄｅｌ
ｉｓｄｏｎｅｂｙｕｓｉｎｇｄｉｓｔａｎｃｅｄｉｖｅｒｓｉｏｎ
平衡法，通过迭代计算使模型满足约束条件，并与距离曲线模型结合，建立交通方式划分——交通
量总和不能保证等于该出行方式分担总量。因此，本文针对两大难点问题，提出解决方法一总量
分布组合模型，编制模型的应用软件，并用实例对模型进行检验，得出结论：本文所建立的交通方

城市轨道交通车底运用计划编制优化模型求解的混合列生成算法_何必胜

ｋ …，，其中ｐ２，３，ｄ＝１，Ｄ｝Ｄ为对应ｄ为１条路径，为车场ｒ的路径总数；Ｎｒｔｋ的存车数；ｍａｘ为在１ｄｋ
２城市轨道交通车底运用计划编制问题优化模型
内容许车底运用的最长时间，ｔｍｉｎ为在１ｄ内车底必须运用的最短时间；对于每一个运输任务ｖｉ，有
也叫运用车）运用计划是城市轨道交通车底（城市轨道交通最基本的运输计划之一。由于城市轨道交通车辆的购置成本和运用成本均较高，因此，车底（也叫运用车）运用计划的质量对城市轨道交通的运营成本影响很大。在迅速发展城市轨道交通的时候，提升车底运用计划的质量已成为轨道交通运营管理的核心问题之一。在车底运用计划编制问题的既有研究成果中，有的将其看作车辆路径问题在轨道交通运输中的运
ＫＤ
ｋｃｘｋｉｎ∑ ∑ ｍｐｄｐｄ
弧段集合Ａ包括接续弧集合ＡＥ、出车场弧集合ＡＯ和入车场弧集合ＡＺ，即Ａ＝ＡＥ ∪ＡＯ ∪ＡＺ。接续弧主要用于衔接２个不同的运输任务ｖ ′ ｉ和ｖｉ
ｂｕ（。２，该接续弧的运行时间为ｔｉｉ＝ｔ－ｔ ′） ≠ ａｖｖ ′ ｉｉｊ
ｂ于运输任务节点ｖ和起ＶＮ，其包括起始车站ｓｉ∈ ｖｉ
固定费用； δ 为将时间转化为费用所需的修正系数。则路径的费用为
Ｊｋｋａｃｒ＝ｃ δ∑ ｃｐｆａｋ ∈ Ｒ，ｄ）ｉｘ＋ｐｊ， β（ｄｊ
１ａｊ＝

城市轨道交通客流分配的改进Logit模型及方法

城市轨道交通客流分配的改进Logit模型及方法林湛;蒋明青;刘剑锋;四兵锋【摘要】In this paper, the major factors (including travel time, transfer time and transfer count) that impact the passenger' s route choice in urban rail transit network are fully considered. The generalized travel cost function is formulated and then the passenger' s route choice behaviour is analyzed based on the random utility theory. A Logit-based model is presented for urban rail transit network flow assignment problem. Simultaneously, a searching algorithm based on depth-first method is proposed to obtain the set of effective routes between 0D pair. On basis of these, the application of the model and algorithm is illustrated with Beijing rail transit network and practical data.%摘要; 充分考虑城市轨道交通网络中影响乘客路径选择的主要因素,包括乘车时间、换乘次数和换乘时间,通过对换乘时间进行惩罚,构造了包括换乘在内的城市轨道交通网络的路径广义费用模型,基于随机效用理论分析了乘客的路径选择行为.根据最短路径费用定义OD之间的有效路径集合,同时,使用路径相对费用代替路径绝对费用,对传统Logit模型进行改进,提出基于改进Logit模型的城市轨道交通网络客流分配方法.采用基于图的遍历算法确定OD间的有效路径.最后,以2008年北京市轨道交通网络为研究对象,对模型和算法进行了分析和验证.【期刊名称】《交通运输系统工程与信息》【年(卷),期】2012(012)006【总页数】7页(P145-151)【关键词】城市交通;客流分配;Logit模型;轨道交通;广义出行费用;路径选择【作者】林湛;蒋明青;刘剑锋;四兵锋【作者单位】北京交通大学交通运输学院,北京100044;北京交通大学交通运输学院,北京100044;北京交通发展研究中心,北京100055;北京交通大学交通运输学院,北京100044【正文语种】中文【中图分类】F570.7目前，针对城市道路交通网络，国内外专家学者提出了许多流量分配模型和算法[1-4]，而对城市轨道交通网络客流分配的研究相对较少，对城市轨道交通的研究主要集中在网络规划、运营组织和管理上[5-9].虽然有些学者试图将城市道路交通的配流方法应用在轨道交通网络中，如文献[10]基于用户平衡原理，建立了城市轨道交通网络的客流量平衡分配模型，并采用Frank-Wolfe算法对模型进行求解；文献[11]在分析乘客的交通选择行为的基础上，基于随机用户平衡理论构造了城市轨道交通网络的配流模型及算法；文献[12]提出了一种基于深度搜索优先和分支界定思想的有效路径搜索算法来确定城市轨道交通网络中OD对之间的有效路径.但直接采用这些方法来解决城市轨道交通网络的流量分配，存在较大问题.一方面，城市轨道交通与道路交通的流量分配有着明显的不同，例如，两者研究对象明显不同，前者研究的是基于乘客交通选择的客流分配，而后者研究的是基于车辆的车流分配；前者影响乘客路径选择的因素多且复杂，尤其是换乘因素对于乘客的路径选择具有重要影响，而后者通常只考虑时间因素.另一方面，在以前的这些研究中，一些关键问题还没有很好地解决，如轨道交通网络中不同线路之间换乘费用（包括换乘次数和换乘时间）的处理、最短路径的搜索算法等，而这些问题直接影响着城市轨道交通网络客流分配的效果.本文充分考虑影响乘客在轨道交通网络中路径选择的主要因素，包括乘车时间、换乘时间和换乘次数，并将换乘时间和换乘次数进行单独处理，构造路径广义效用模型，基于随机效用理论分析乘客的路径选择问题，并提出了基于改进Logit的城市轨道交通网络流量分配方法，并采用基于图的深度优先搜索算法来确定OD间的有效路径集合.最后，以2008年北京市地铁网络为研究对象，对模型和算法进行了测算分析.主要考虑乘车时间、换乘时间及换乘次数三个因素对乘客路径选择行为的影响. （1）乘车时间（如果在起始站，还包括等车时间）.表示线路l的列车在区间（i，j）上的行驶时间；表示乘客在起始车站i等待线路l 的列车进站的平均等车时间；表示线路l列车运行中在车站i的平均停车时间；乘客乘坐线路l在区间（i，j）的乘车时间可表示为（2）换乘时间.表示乘客在换乘站i从线路l到线路m进行换乘的步行时间；表示乘客在换乘车站i等待线路m的列车进站的平均等车时间；乘客在换乘站i从线路l换乘到线路m 的换乘时间可表示为根据出行心理，对于选择城市轨道交通出行的乘客而言，相同的时间花费在换乘过程中和花费在列车上的效果是不同的，乘客对前者的心理感觉要比后者长.因此，用换乘时间乘以一个换乘放大系数α（α＞1）表示由乘客的换乘心理感觉时间即（3）换乘次数.一般而言，随着换乘次数增加，乘客感知费用逐次递增.城市轨道交通出行路径上乘客换乘心理费用为每次换乘时间逐次放大处理得到的时间值.根据上面分析，提出城市轨道交通换乘费用模型乘客在OD对r-s间第k条路径上广义费用等于组成该路径的所有区间乘车时间、所有站点停车时间及换乘费用之和，即在城市轨道交通网络的出行中，乘客通常不会考虑OD间全部连通路径，而是将其中一部分路径作为选择方案，被出行者考虑的路径称为有效路径.通常，被乘客所考虑路径的费用应该在一定范围之内，假定为OD对r-s之间的最小路径费用，则r-s之间有效路径费用为大于或等于的某个范围内，即满足以下条件路径选择问题从行为科学上解释，就是一个决策制定问题.为了模拟乘客心理活动，可以为每条有效路径确定一个费用值，反映乘客选择某路径的综合费用.在实际中，该费用很难被直接观测和估计，影响路径费用值的因素还包括随机成分，因此，可以将路径费用看作随机变量.出行者选择OD对r-s间有效路径k∈Krs的随机费用乘客的路径选择问题是一个概率问题，即在城市轨道交通网络中，乘客以多大概率选择OD间的某条有效路径.这个选择概率就是该路径随机费用在所有可选路径中为最小的概率，这个概率也等价于在OD间所有的乘客中选择该路径的比例.即选择概率具有如下性质：以上分析可知，路径选择概率取决于随机误差项的随机分布，以及可确定路径费用.如果相互独立且服从Gumbel分布，路径选择概率可以表示为[3]采用基于路径配流方法解决城市轨道交通网络流量分配问题.算法具体步骤如下：步骤1对于网络OD对r-s，基于路径费用式（5），搜索最小费用路径，得出；步骤2根据有效路径式（6），寻找OD对r-s间的有效路径集合Krs，并记录各有效路径的费用；步骤3根据改进Logit模型式（10）计算OD对r-s间各有效路径的选择比例，k∈Krs；步骤4根据式（11）计算路径流量步骤5 根据，计算线路流量、区间流量及换乘流量以2008年北京市轨道交通网络为研究对象，对模型及算法进行了验算.网络结构如图1所示.相关数据及参数取值如下：①发车间隔，北京市现有轨道交通系统的平均发车间隔为5min；②乘客换乘步行时间，本算例中共有8个换乘站，各站的换乘走行时间如表1所示；③站间车辆运行时间，根据北京地铁公司网站公布的站间运行时间；④非换乘站的平均停车时间，取值为2min；⑤根据2008年9月完成的北京地铁乘客路径选择意愿调查数据（共有2 000份有效问卷），采用极大似然估计方法，对Logit模型参数进行回归分析，得出α=1.264 0，β=1.848 1，θ=1.866 0，而对于有效路径扩展系数，则根据经验取值为H=0.15；⑥在本算例中，为了验证计算效果，采用2008年某天的北京地铁网络OD数据作为输入数据.表2给出以苹果园—天通苑北为例的相应计算结果，输出数据包括有效路径上的换乘次数、乘车时间、路径总费用以及配流比例等.进一步对配流方法的效果进行分析，以北京地铁OD数据为输入，分别采用全有全无法及本文所提出的方法进行配流计算，并以2008年实测换乘流量为参考对象，对计算效果进行对比分析.图2给出了采用不同方法得到的各换乘流量与实际换乘流量之间的比较，可以看出，本文提出的配流方法比全有全无法计算结果更加接近实际.此外，由于模型和算法中涉及到许多变量和参数，这些数据作为已知条件，对于最终的配流结果也会产生影响，下面分别对参数α和β进行灵敏度分析，其目的是为了准确把握这两个参数发生变化时，网络客流的变化规律.假定其他条件不变，路径广义费用函数中α分别取值为1、1.5、2、2.5和3时，而β分别取0.5、1.0、1.5、2.0、2.5时，计算并分析客流分配结果的变化趋势.图3～图6分别给出了参数α和β分别取不同的值时，计算结果与实测数据的对比情况.参数α和β取不同的值对配流结果的影响比较明显，当β=1时，随着α取值从1到3，配流结果的相对误差从32％下降到25％；而当α=1时，随着β取值从0.5到2.5，配流结果的相对误差从37％下降到23％；这说明对换乘时间和换乘次数的惩罚程度会直接影响模型和算法的计算效果.在本算例中，当α=1和β=2.5、α=1.5和β=2.5、α =2和β=1.5及α=2和β=2几种组合计算效果最好.随着城市轨道交通的不断发展，轨道交通系统将由目前单线运营转变为网络运营，而网络运营中出现的客流非线性增长，以及所引起的乘客出行选择行为的变化，将对城市轨道交通的运营管理提出更高的要求.因此，从理论上研究城市轨道交通的客流分布规律，对于城市轨道交通多线路网络一体化运营和管理具有重要的意义. 本文在充分考虑影响城市轨道交通网络客流分配的主要因素，对换乘时间和换乘次数分别进行了分析，基于随机效用理论构造了城市轨道交通网络客流分配的改进Logit模型，给出了配流方法.并以北京地铁网络为例对模型和算法进行了说明.计算结果表明，本文所提出的模型及算法可行有效.当然，本文的配流方法还存在一些不足之处，没有考虑拥挤因素对乘客路径选择的影响，也没有考虑不同乘客属性对路径选择的影响等，而这些问题将在今后的研究中进一步完善.【相关文献】[1] Beckmann A B，McGuire C B，Winsten C B.Studies in the economics of transportation[R].Yale University Press，New Haven，Connecticut，1956.[2] McFadden D.Econometric models of probabilistic choice，in C.F.Manski andD.McFadden（eds.）， Structural analysis of discrete data with econometric applications[M].Cambridge，Massachusetts：MIT Press 1981.[3] Sheffi Y.Urban transportation networks：Equilibrium analysis withmathematical programmingmethods[M].Prentice-Hall，Englewood Cliffs，NJ 07632，1985.[4] Dial R B.Bicriterion traffic assignment：basic theory and elementaryalgorithms[J].Transportation Science， 1996（30）：93-111.[5] 王忠强，高世廉，降金琦.轨道交通路网规划若干问题探讨[J].西南交通大学学报，1999，34（3）：369-373.[WANG Z Q，GAO S L，JIANG J Q.Discussions on network planning of urban rail transit [J].Journal of Southwest Jiaotong University，1999， 34（3）：369-373.] [6] 王忠强，黎青松，陈旭梅.轨道交通路网基本图式研究[J].西南交通大学学报，2000，35（3）：288-292.[WANG ZQ，LIQS，CHEN XM.Research on fundamental pattern of urban rail transit network[J].Journal of Southwest Jiaotong University，2000，35（3）：288-292.][7] 顾保南，曹仲明.城市轨道交通路网结构研究[J].铁道学报，2000（S1）（增刊）：25-29.[GUB N， CAO ZM.Study on structure of urban railway network [J].Journal of China Railway Society，2000（S1）（Sup.）：25-29.][8] Wendler E.The scheduled waiting time on railway lines [J].Transportation Research，2007（41B）：148-158.[9] Rodriguez J.A constraint programmingmodel for realtime train scheduling at junctions[J].Transportation Research，2007（41B）：231-245.[10] 吴祥云，刘灿齐.轨道交通客流量均衡分配模型与算法[J].同济大学学报（自然科学版），2004，32（9）：1158-1162.[WU X Y，LIU C Q.Traffic equilibrium assignment model specially for urban railway network[J].Journal of Tongji University（Natural Science），2004，32（9）：1158-1162.][11] 四兵锋，毛保华，刘智丽.无缝换乘条件下城市轨道交通网络客流分配模型及算法[J].铁道学报，2007，29（6），12-18.[SIB F，MAO B H，LIU Z L.Passenger flow assignment model and algorithm for urban railway traffic network under the condition of seamlesstransfer[J].Journal of China Railway Society，2007，29（6），12-18.][12] 刘剑锋，孙福亮，柏赟，等.城市轨道交通乘客路径选择模型及算法[J].交通运输系统工程与信息，2009，9（2）：81-86.[LIU JF，SUN F L，BAI Y，et al.Passenger flow route assignmentmodel and algorithm for urban rail transit network[J].Journal of Transportation Systems Engineering and Information Technology，2009，9（2）：81-86.][13] 北京交通发展研究中心.北京轨道交通网络流量分配模型与算法研究报告[R].北京：北京交通大学， 2010.[Beijing TRC（Transportation Research Center）.Research on passenger flow assignmentmodel andmethod [R].Beijing：Beijing Jiaotong University，2010.]。

基于列生成的城市轨道交通乘务计划优化编制方法研究

Ｖｏｌ．４１Ｎｏ．３Ｍａｒｃｈ２０１９
文章编号：１００１－８３６０（２０１９）０３－００２５－０８
基于列生成的城市轨道交通乘务计划优化编制方法研究
许仲豪１，杜鹏１，２
（１．北京交通大学交通运输学院，北京１０００４４；２．北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京１０００４４）
城市轨道交通乘务计划是安排乘务员值乘的工作计划，是城市轨道交通运营计划的重要组成部分。随着人工成本越来越高，合理、优化的乘务计划在降低运
收稿日期：２０１８－０１－３１；修回日期：２０１８－０９－１５第一作者：许仲豪（１９９４— ），男，湖南浏阳人，硕士研究生。
Ａｂｓｔｒａｃｔ：Ｃｒｅｗｓｃｈｅｄｕｌｅｉｓｔｈｅｄａｉｌｙｐｌａｎｏｆｃｒｅｗｓ，ｗｈｉｃｈｈａｓｄｉｒｅｃｔｅｆｆｅｃｔｏｎｔｈｅｃｏｓｔｏｆｒａｉｌｔｒａｎｓｉｔｏｐｅｒａｔｉｏｎ．Ａｃｏｌｕｍｎｇｅｎｅｒａｔｉｏｎ－ｂａｓｅｄｃｒｅｗｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｆｏｒｕｒｂａｎｒａｉｌｔｒａｎｓｉｔｉｓｐｒｏｐｏｓｅｄ，ｗｉｔｈｓｅｔｃｕｔ－ｔｉｎｇｍｏｄｅｌａｓｔｈｅｍａｉｎ－ｐｒｏｂｌｅｍ，ａｎｄｓｈｏｒｔｅｓｔｐａｔｈｍｏｄｅｌａｓｔｈｅｓｕｂ－ｐｒｏｂｌｅｍ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎａｇｒａｐｈｄｅｓｃｒｉ－ｂｉｎｇｒｅｌａｔｉｏｎｓｂｅｔｗｅｅｎｔａｓｋｓ．Ｔｈｅｗｅｉｇｈｔｓｉｎｔｈｅｇｒａｐｈａｒｅｃｏｎｓｉｄｅｒｅｄｃｏｍｐｒｅｈｅｎｓｉｖｅｌｙｂｙｆａｃｔｏｒｓｉｎｃｌｕｄｉｎｇｎｕｍｂｅｒｏｆｓｈｉｆｔｓｔｈａｔｃｏｒｒｅｓｐｏｎｄｔｏｒｅａｌｉｔｙ．Ａｌｓｏｉｔｉｓｐｒｏｐｏｓｅｄａｌａｂｅｌｌｉｎｇｍｅｔｈｏｄｂａｓｅｄｏｎｓｈａｄｏｗｐｒｉｃｅｔｏｓｏｌｖｅｔｈｅｓｕｂ－ｐｒｏｂｌｅｍ．Ｔｈｉｓｍｅｔｈｏｄｔａｋｅｓａｄｖａｎｔａｇｅｏｆｓｉｍｐｌｅｘｍｕｌｔｉｐｌｉｅｒｓｇｅｎｅｒａｔｅｄｂｙｍａｉｎ－ｐｒｏｂｌｅｍ，ａｎｄｋｅｅｐｓｇｅｎｅｒａｔｉｎｇｎｅｗｆｅａｓｉｂｌｅｓｈｉｆｔｓｑｕｉｃｋｌｙｉｎａｇｒｅｅｄｙｗａｙ．Ｃａｓｅｓｔｕｄｙｓｈｏｗｓｔｈａｔｉｎｄｉｃｅｓｏｆｔｈｅｃｒｅｗｓｃｈｅｄｕｌｅｙｉｅｌｄｅｄｂｙｔｈｅｍｅｔｈｏｄｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒａｒｅｂｅｔｔｅｒｔｈａｎｔｈｏｓｅｕｓｅｄｂｙｔｈｅｏｐｅｒａｔｉｏｎａｇｅｎｃｙ．Ｆｕｒｔｈｅｒａｎａｌｙ－ｓｉｓｉｎｄｉｃａｔｅｓｔｈａｔｗｉｔｈｔｈｅｉｎｃｒｅａｓｉｎｇｏｆｗｏｒｋｉｎｇｅｆｆｉｃｉｅｎｃｙ，ｉｔｉｓｌｅｓｓｓｉｇｎｉｆｉｃａｎｔｔｏｉｎｃｒｅａｓｅｔｈｅｅｆｆｉｃｉｅｎｃｙｂｙｔｈｅｗａｙｏｆｒｅｄｕｃｉｎｇｕｎｎｅｃｅｓｓａｒｙｌａｂｏｒｔｉｍｅ．Ｋｅｙｗｏｒｄｓ：ｕｒｂａｎｒａｉｌｔｒａｎｓｉｔ；ｃｒｅｗｓｃｈｅｄｕｌｉｎｇ；ｃｏｌｕｍｎｇｅｎｅｒａｔｉｏｎ；ｓｈｏｒｔｅｓｔｐａｔｈｐｒｏｂｌｅｍ

城市轨道交通网络客流分配模型及方法研究

城市轨道交通网络客流分配模型及方法研究随着各地政府对城市轨道交通建设的重视,各大城市路网规模逐步形成,已经逐渐进入了城市轨道交通网络化运营时代,线网复杂度增高,起讫点连通性更好,可供乘客出行选择的路径越来越多。

但对于运营管理部门来说,存在的一个问题是无法追踪乘客具体的出行路径,这将给客流分析及行车调度决策的制定带来一定的困难。

因此,有效合理地推算路径客流分担率,得到各条路径的客流量大小,推算断面客流量等客运指标,进而分析和评估不同线路的运营情况,指导运营管理部门合理分配运能运力,对提高轨道交通运营组织工作和优化轨道交通票务清分系统有着重要的意义。

围绕城市轨道交通网络客流分配问题,论文主要进行了以下研究工作：(1)首先对城市轨道交通网络进行描述；然后以北京市轨道交通客流数据为例论述了城市轨道交通网络客流的时空分布不均衡规律；最后从乘客个人属性、出行特征和轨道交通运营状况三方面分析了影响乘客选择出行路径的主要因素。

(2)借鉴对城市轨道交通有效路径的定义,在此基础上增加了两条判断有效路径的规则；描述了三种有效路径搜索算法,并对它们的优缺点进行比较,确定采用广度优先搜索算法搜索有效路径,然后以北京市地铁站距表数据为依据采用C#程序语言实现了该算法,能够实现北京市轨道交通网络中任意OD之间有效路径的快速搜索；根据乘客对路径选择的不同特点对乘客进行分类,分别构建熟悉出行路径和不熟悉出行路径两类乘客的综合阻抗函数；最后采用改进的Logit模型计算同一OD不同路径的客流分担率,得到每条路径上分配的客流量,叠加计算获取每个路段的断面客流量,进而利用断面客流法检验计算结果。

(3)以北京市轨道交通网为例,整理了中心区域局部路网的早高峰OD客流量,对早高峰的客流进行模拟分配,计算得到所有有效路径的客流分配比例和客流量,获取了每个路段断面客流量的理论值,并分别从OD路径分担率和路段客流结构两个层面对计算结论进行解析和比照,从而验证了本文客流分配方法的可行性和有效性。

组合出行模式下城市交通流分配模型与算法

组合出行模式下城市交通流分配模型与算法随着城市化进程的加快与城市综合交通基础设施的完善,组合出行将成为居民日常出行的主要形式。

组合出行模式下,出行者需要通过换乘一种或者多种交通方式完成出行。

现有交通流分配研究大多针对单一出行模式的出行,或假设出行者在一次出行中只选择一种交通方式,将交通方式的选择与出行路径的选择分开考虑,不涉及交通方式的换乘,难以描述组合出行模式下的出行行为和交通系统运行情况。

因此,深入研究组合出行模式下交通流分配模型与算法,能为交通管理部门制定合理的引导措施提供支持,使多种交通方式协调运营,最大限度的发挥城市综合交通网络效能,以达到缓解道路交通拥堵的目的。

本论文立足于多方式交通网络中交通参与者的出行特征,研究组合出行模式下城市交通流分配模型与算法。

首先,从研究思路和研究方法等方面分类分析并综合评述国内外现有相关研究,阐述本论文的研究背景条件；其次,着眼于多方式交通网络结构特征,构建多方式交通分配框架,并针对网络结构和路径判定两个关键问题进行详细分析；再次,从静态解析模型、动态解析模型和动态仿真模型三个方面建立组合出行模式下的交通流分配模型,并分别给出模型的求解算法；最后,通过算例和实际路网对所提模型和算法进行验证,分析参数变化和相关管理措施对交通流在综合交通网络分布的影响,为多方式综合交通管理与组织提供理论支持。

本论文主要研究成果如下：1、结合多方式交通网络的结构特点,借助超级网络思想和扩展技术,分析了多方式交通网络中既相互独立又彼此关联的特性,构建了多方式交通超级网络。

在此基础上,分析了多方式交通网络中交通参与者的出行特性及其影响因素,包括出行时间、出行费用和舒适度等,给出了量化不同影响因素的计算方法,提出了组合出行模式下的广义出行费用函数。

2、引用Logit模型描述了出行者出行方式与路径选择的偏好,基于交通平衡理论和变分不等式思想,分析了多方式交通网络平衡条件,构建了组合出行模式下的随机交通平衡模型,采用相继加权平均算法进行了模型求解。

城市轨道交通的水平定位和系统匹配的论文

城市轨道交通的水平定位和系统匹配的论文本文从网络收集而来，上传到平台为了帮到更多的人，如果您需要使用本文档，请点击下载按钮下载本文档（有偿下载），另外祝您生活愉快，工作顺利，万事如意！摘要分析了城市轨道交通建设的水平定位及其与城市财力、时代要求、公交现状、设计理念等的关系;分析了城市轨道交通系统与所追求的目标、线路特征、车辆、供电电压、系统容量、信号及行车间隔的匹配问题。

关键词城市轨道交通,水平定位,系统匹配城市轨道交通(以下简称“ 城轨”) 在着手建设前,必然会遇到水平定位的问题,在可行性研究和设计工作中,必然会遇到系统的匹配问题。

这两个问题值得探讨。

1 水平定位水平定位,是城轨建设的前提。

如果不事先确定水平,从研究到建设必然会带有随意性,把握不住系统的整体水平和侧重点。

系统水平的定位,必须把握好以下几点:1. 1 水平定位要与城市财力相适应我们正处在追求节约时间和提高效率的时代。

大城市和特大城市都需要建设城轨。

但城市之间的财力是有差距的,不同类型的城市,对城轨的水平定位也应不同。

一般可分为三种类型:一是处于沿海发达地区财力相对雄厚的城市,其系统水平可以相对定高一些,可以看得远一些,这样可免除远期改造的麻烦,首次建成的系统可维持较长时间不落后;二是财力相对较差的城市,在保证系统安全、可靠的前提下,城轨的整体水平可定得低一些,但必须为将来的改造和升级留有空间和可能性,这样考虑既可满足城市当前对城轨的需求,又可确保将来随着财力的增长,系统可升级换代; 三是有城轨需求但财力尚不能支撑的城市,应尽早做好城轨网络规划和其它前期工作, 为将来城轨建设预留空间,为节省大量建设资金打好基础。

1. 2 水平定位要与时代的要求相适应时代在变,人的要求也在变。

21 世纪初全面建设小康社会的人们其要求比上世纪更高,对城轨的要求也提高了。

具体体现在:一是出行速度要求更快;二是环境保护意识更强;三是安全、舒适的要求更高。

关于交通运输事业奋斗的题目

关于交通运输事业奋斗的题目交通运输专业论文题目1、交通运输系统安全风险管理及现状分析2、交通运输企业安全管理人员考核培训现状分析与对策3、绿色交通，交通运输的发展潮流4、 20_年中国初步建成绿色交通运输体系5、交通运输规划对城市物流的影响机理分析6、 20_年全国交通运输工作会议强调：锐意进取埋头苦干开启新时代交通强国建设新征程为决胜全面小康建设社会主义现代化强国当好先行7、京津冀地区交通运输碳排放模型及驱动因素分析8、铁路交通运输过程中安全运输的措施9、旅游轨道交通运输组织模式研究10、中国道路交通运输安全现状全知道11、现代综合交通运输体系下各交通工具客运分担率预测12、 20_互联网+交通运输融合创新发展论坛盛大开幕13、出入境交通运输工具管理领域社会共治模式的创新研究--基于诚信管理14、浅析交通运输行业信息安全及应对策略15、交通运输行业大数据形态、风险分析及对策研究16、基于征信大数据的交通运输、仓储和邮政业信贷分析17、 20_年全国交通运输工作会议召开18、推动交通运输高质量发展开启交通强国建设新征程19、交通运输行业质量提升行动实施方案20、成渝经济区交通运输综合体的发展规划21、以GIS为基础的交通运输规划探讨22、航空运输与区域经济发展的关系及作用机制分析23、我国交通运输行业安全管理现状分析与对策24、基于危险货物的道路交通运输管理策略探讨25、北斗卫星导航系统在交通运输检测领域的应用及未来发展方向26、商用车发展处于攻坚期十九大提出我国交通运输总体创新问题27、我国一线二线城市经济与交通运输发展差异性分析28、基于DEA模型的综合交通运输效率评价研究29、交通运输专业拓展城市轨道交通运营管理方向30、关于我国综合交通运输体系的探讨与分析31、交通运输企业加强内部控制建设研究32、多方协力共促交通运输安全发展--记首届国际交通运输安全博览会33、美国交通运输能耗监测统计大数据应用对我国的启示34、奋力开启建设交通强国的新征程35、基于耦合协调度模型的综合运输体系支撑力研究36、信息技术在交通运输管理中的作用37、河北交通运输数据资源交换共享平台的应用38、浅析地铁轨道交通运输能力的影响因素及改进策略39、促进互联网与交通运输融合发展引领交通运输服务转型升级40、经济新常态下交通运输行政执法体制研究41、互联网时代交通运输专业多元化创新人才培养模式研究42、基于学习产出的交通运输类专业培养方案优化43、交通运输行业数据泄露现状浅析44、基于RM-DEMATEL的交通运输低碳化能力影响因素分析45、中国交通能耗核心影响因素提取及预测46、交通运输发展理论：供给侧的分析框架47、都市圈新城交通规划建设经验借鉴48、区域经济学视角下交通运输溢出效应模型的构建49、中国古代交通运输制度文化历史回顾50、关于交通运输五年规划体系的思考航运管理毕业论文题目1、航运企业战略成本管理研究2、航运公司安全管理有效性组合赋权评价模型3、航运公司安全管理能力聚权分级模型考虑航速的集装箱班轮航线配船问题研究4、基于国际物流岛建设的舟山港航物流人才发展研究5、国际特种件杂货海运市场分析及经营对策研究6、江岸通航运监控管理系统的设计与实现7、长江航务黑名单管理制度设计及应用研究8、防城港区域国际航运中心建设的战略研究9、黄浦江上游水源地危险化学品运输风险评价及环境管理研究10、基于SMS审核数据的体系有效性评估11、航运法律责任研究12、论我国航运法的调整对象13、内河航运企业能源资源消耗统计体系研究14、广东航道信息化研究与规划15、钢铁企业船队组建决策研究16、长沙市港口规划建设研究17、基于政府规制的长江干线船舶超载综合治理研究18、某国有企业好望角型船队经营策略研究19、天津港服务软环境评价及建设对策研究20、我国海上交通公共危机预警机制研究21、中海工业江海联运项目发展战略研究22、山西省水路交通执法调研报告23、基于DEA和Malmquist法的航运上市公司效率实证研究24、交通运输类大学生培养质量研究25、达飞轮船天津分公司发展策略研究26、我国远洋运输业发展中的政府职能研究27、基于长江干线AIS的航运信息平台的开发与研究28、集装箱航线结构模式选择问题研究29、大清河水系与津保内河航运研究30、散货运输企业调度管理系统的研究31、Linux环境嵌入式电子海图显示研究与实现32、粗糙集理论和Flex技术在中长期径流预报中的应用33、中海集运太平洋航线集装箱运输市场对策研究34、干散货航运企业竞争力评价研究35、天津外轮代理公司目标市场研究36、大灵便型船队经营策略研究37、MG公司国际干散货航运市场营销管理重点研究38、北方海航道的政治与法律研究39、基于VaR历史模拟法的干散货航运市场分析40、基于集成模糊QFD模型的国际航运投资决策理论及应用研究41、广州港口经济发展转型模式与策略探析42、青岛远洋船舶调度管理系统设计43、天津港滚装码头计费系统研究44、广州香港深圳港口合作竞争研究45、基于GIS的河南省航运经济信息分析系统研究46、内河航运信息化应用模式的研究47、国际航运中心软实力指标体系构建与评价研究48、基于支持向量机的干散货运价指数预测研究49、油轮市场亚式期权定价和操作策略研究50、航运企业风险管理研究铁路毕业论文题目1、铁路客运高峰期常态化运输组织方法分析2、铁路站场设计对运输影响的探讨3、钢铁企业铁路运输效率的分析与对策4、铁路运输安全管理探讨5、针对铁路煤炭高效运输的策略探讨6、铁路运输安全监管体制探究实践7、论我国铁路运输成本优化的改革思路8、铁路运输调度安全管理探讨9、现代铁路货物运输在物流发展中的策略研究10、铁路调度运输组织效率探讨及对策11、铁路货物运输产品形式及其组织形态研究12、关于市场导向型铁路运输组织方式的思考13、城市轨道交通乘务派班管理系统设计与实现14、铁路物流运输组织管理创新的研究15、铁路旅客运输需求分析与对策研究16、企业铁路智能运输调度平台的关键流程17、试论铁路运输调度系统升级改造18、从95306网站看铁路运输向现代物流的转型19、论我国铁路运输制度现象及改革20、铁路列车乘务人员用餐及工作条件问题研究21、关于铁路旅客运输晚点赔偿的问题研究22、铁路运输领域内物联网的应用探析23、铁路旅客安检系统现状及发展研究24、基于铁路运输节能技术应用25、铁路危险货物运输发展策略的思考26、地铁列车运行自动控制系统设计27、铁路煤炭运输存在的问题及对策探讨28、铁路运输调度管理系统应用研究29、铁路行包运输运能分配方案研究30、铁路运输散堆装货物特性及分类31、地铁列车追踪运行的节能控制与分析32、城轨交通乘务任务配对的集合分割模型及算法33、铁路运输效益管理现状研究34、地铁运行过程中车门控制的安全性研究35、地铁环境控制系统的运行管理36、地铁供电系统日常运行要点37、铁路客运乘务制度改革的实践与思考38、地铁车辆正线运行客室噪声39、关于对动车组乘务服务员收入分配规范化管理的思考40、旅客列车乘务巡检系统的设计与实现41、扶梯的运行方式对地铁乘客疏散的影响42、高铁动车组乘务人员素养提升的路径探析43、地铁车辆运行工况对轴箱轴承寿命的影响44、地铁列车安全运行的远程诊断技术45、地铁运行下环境隔振措施研究46、全自动运行系统地铁车辆技术47、临时加开列车的乘务工作安全风险分析及对策48、铁路客站安检高清智能监控系统的研制和应用49、城市轨道交通乘务排班计划优化方法研究50、基于WLAN的地铁运行控制系统的设计。

交通分布与分配组合模型及其算法研究

隶劫大·粤硕士学位论文交通分布与分配组合模型及其算法研究本论文获国家自然科学基金项目（Ｅ０８０７０１）资助。

东南大学硕士学位论文ｍｉｎｚ（ｘ，ｑ）－－ｙｒ乞（ｗ枷一∑必％赋∑∥＝吼，协，ｓＹ．ｑ肘＝Ｏｒ，Ｖｒ∥≥０，Ｖｋ，，．，ｓｑ。

≥Ｏ，Ｖｒ，ＳＸａ＝∑∑∥霞，Ｖａ（２—１）（２－２）（２－３）（２·４）（２－５）（２－６）为了证明式（２－１）是一个与ＵＥ问题等价的极小值问题，需证明其一阶最优化条件等价于ＵＥ条件。

令约束式（２－２）和（２—３）的拉格朗日乘子分别为Ｈｒ￥和以，则相应的拉格朗日函数为：ｍｉｎ三（ｘ，ｑ，ｕ，ｐ）＝∑ｎ（枷一∑Ｍｓｑｒ５＋∑‰ｋ一∑∥｜＋∑从ｌｏｒ－Ｚｑ巧ｌ（２－７）、、ｋ／、、／ｓ．ｔ．∥≥０，Ｖｋ，，．，Ｓ（２－８）ｑ借≥０，Ｖｒ，Ｊ（２．９）式（２．７）的一阶条件为：∥掣一ｏ，掣狐∥孔Ｖ如，ｓｇ。

掣：ｏ，了ＯＬ（ｆ，ｑ，ｕ，ｌｔ）≥ｏ，ｇ厝≥ｏ，ｖ，．，ｓ挚生吐ｏ，ｖ¨Ｏｕ阿丝缝旦！竺！也ｏ，Ｖ，．ｄ“ｒ其中，丝％参掣＝ｃｆ一甜。

，丝％责幽＝“腊一Ｍ。

一∥，，所以上述一阶条件可整理得：／≯０ｆ一￥／ｒｓ）＝０，ｃ。

ｒ５一ｚ，。

≥ｏ，／，≥ｏ，Ｖｋ，，．，ｓ（２—１０）ｇ巧［（ｚ，嚣一Ｍ，）一∥，］－－０，（甜培一＾ｔ）一∥，≥０，ｑ巧≥Ｏ，Ｖｒ，Ｊ（２．１１）∑∥＝ｇ雕，Ｖ，．，ｓｒ２．１２）∑ｑ。

＝Ｏｒ，Ｖｒ（２．１３）式（２．１０）是标准的路径选择ＵＥ条件，它表明，在拉格朗日函数的鞍点上，乘子甜。

可理解为ＯＤ对船之间的最短路径阻抗。

式（２．１１）与式（２．１０）的结构相同ｒ它表明，乘子”，是从起点，到其能够到达的所有终点的最小净值阻抗，若从，．出发的出行者访问。

交通方式划分的LOGIT模型方法(交通运输规划与管理专业优秀论文)

ｓｕｍｍａｒｉｚｅｓｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆＬｏｇｉｔｍｏｄｅｌａｎｄｍａｉｎｄｅｒｉｖｉｎｇｆｏｒｍｓ．Ａｎｄｔｈｅａｕｔｈｏｒ
ｓｔｕｄｉｅｓｔｈｅｍｏｄｅｌ
ａｎｄｇｉｖｅｓｔｈｅｍｅｔｈｏｄｔｏｃａｌｃｕｌａｔｅｐａｒａｍｅｔｅｒ．Ｓｕｒｒｏｕｎｄｉｎｇｔｈｅｔｈｅｍｅ
￡‘＝ｂｇ十§；ｘ“＋…＋ｂｂ。
式中：
（１＋３＞
Ｐ‘一一分区ｉ的第ｋ种交通方式出行量（可用来计算产生量和吸引量）：
Ｋｅｙｗｏｒｄｓ：
ＴｒａｆｆｉｃＰｌａｎｎｉｎｇ，Ｍｏｄｅ—ｓｐｌｉｔａｎｄＭＮＬＭｏｄｅｌ
知识水坝为您整理
河海大学交通学院
硕士学位论文
第一章绪论
随着社会生产力的发展，科学技术的进步以及社会分工的细化，交通运输逐
渐从以人力、畜力和自然力为主的原始阶段发展到适应现代经济发展的综合交通运输阶段。从区域范围的角度上把交通的内容划分为：一、地区交通，其主要交
４
河海大学交通学院
碳￡学证论文
３、线性回归横型
在诸多影响融行的因素中，有彗怒独立藏近戳独立的，有黧剡是穗互密谫稻
关戆；套鼗因素与出行烂萋翅关，有些剐不糖关。线性固归模型就是选取其中显
著相关的而且相互之间近似独立的因豢作为自变量，再用线性回归的方法来标定
系数，最终取得模型形式。下筒是横撵公式‰”“：
河海大学变通学院
硕士学位论文
法。该方法自其问世以来，由于它所需要的调凌样本小，因此在经济、交通、规划等多个领域得到了快速的发展。ＬＯＧＩＴ①类和Ｐｒｏｂｉｔ类模测方法被统称为非集
毒｝模型方法。
１．３集计模型方法介绍
常用的集计模型方法主霪有

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

空领域，Ａｎｂｉｌ等［，Ｗｅｄｅｌｉｎ［，ＡｈｍａｄＢｅｙｇｉ等［。］将
关键词：城市轨道交通；乘务任务配对；集合分割问题；列
生成思想；跟随分支策略
中图分类号：Ｕ２９３．５文献标志码：Ａ
Ａｂｓｔｒａｃｔ：Ａｓｅｔｐａｒｔｉｔｉｏｎｍｏｄｅｌ（Ｒ— ＣＰ）ｆｏｒｔｈｅｃｒｅｗｐａｉｒｉｎｇ
ｐｒｏｂｌｅｍｉｎｕｒｂａｎｒａｉｌｔｒａｎｓｉｔｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｐｒａｃｔｉｃａｌｃｏｎｓｉｄｅｒａｔｉｏｎｓｉｎｒａｉｌｔｒａｎｓｉｔｏｐｅｒａｔｉｏｎｓ．Ａｈｙｂｒｉｄａｌｇｏｒｉｔｈｍｏｆ
第４３卷第２期
２０１５年２月
同济大学学报（自然科学版）ＪＯＵＲＮＡＬＯＦＴＯＮＧＪＩＵＮＩＶＥＲＳＩＴＹ（ＮＡＴＵＲＡＬＳＣＩＥＮＣＥ）
Ｖｏ１．４３Ｎｏ．２
乘务任务配对问题归纳为集合分割问题（ｓｅｔ
ｐａｒｔｉｔｉｏｎｐｒｏｂｌｅｍ，ＳＰＰ），并分别采用分支定界法、分支裁剪法和动态规划法进行求解；Ｂｅａｓｌｅｙｌ４Ｊ，Ａｙｄｅｍｉｒ－Ｋａｒａｄａｇ等［５］，Ｓｏｕａｉ等ｌ６］则将问题归纳为集合覆盖问题（ｓｅｔｃｏｖｅｒｉｎｇｐｒｏｂｌｅｍ，ＳＣＰ），并分别采用拉格朗日次梯度算法、组合优化算法和遗传算法进行求解．航空乘务任务配对研究成熟，但与城轨
１问题描述与建模
１．１问题描述
轮换点２一用餐点一出退勤点一轮换点卜
乘务计划主要包括两个部分工作：乘务任务配
对和乘务任务轮转．其中，乘务任务配对指将给定的
列车运行计划（即运行图）配对成若干乘务任务，每个乘务任务由１个乘务员一天完成；乘务任务轮转
城轨乘务任务配对主要涉点、用餐点、任务段和乘务任务．出退勤点指乘务员出勤和退勤的车站，轮换点指乘务员中途下车轮换休息的车站，用餐点指乘务员用餐的车站．出退勤点、轮转点、用餐点均为允许乘务员下车停留的
摘要：基于城轨乘务值乘规则，建立了城轨乘务任务配对的
任务配对的工作难度越来越大，且编制质量低．设计
集合分割模型（Ｒ－ＣＰ），并结合列生成思想和跟随分支策略设高效的乘务任务配对模型及算法成为亟需解决的计了求解算法（ＣＧＢＦ算法）．实例验证结果表明：该模型与算问题．
指按照特定的轮转制度（四班两转、五班三转等）安排乘务员的阶段任务．乘务任务配对为乘务任务轮
图２乘务任务示意图
Ｆｉｇ．２Ｓｋｅｔｃｈｏｆｃｒｅｗｐａｉｒｉｎｇ
转的基础，本文研究重点为乘务任务配对问题．
ＳＨＩｄｕｎｇａｎｇ，Ｚ／－／ＯＵＦｅ，ＸＵＲ¨ｉｈｕａ
（ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＲｏａｄａｎｄＴｒａｆｆｉｃＥｎｇｉｎｅｅｒｉｎｇｏｆｔｈｅＭｉｎｉｓｔｒｙｏｆ
Ｆｅｂ．２Ｏ１Ｓ
文章编号：０２５３ — ３７４Ｘ（２０１５）０２ — ０２３２ — ０７
城轨交通乘务任务配对的集合分割模型及算法
石俊刚，周峰，徐瑞华
（同济大学道路与交通工程教育部重点实验室，上海２０１８０４）
核心．目前，我国城轨乘务任务配对基本采用人工编
本文以城轨乘务任务配对为研究对象，以提高
制，且随着列车发车间隔缩短，运营时间增长，乘务乘务任务配对的质量、效率及合理性为目标，建立乘
以上约束大多为范围约束，加之城轨发车间隔短，约束范围内任务段之间组合情况多，因此乘务任
务数量巨大．一般任务段数量在５（）（）～２０００，任务数量在１０～１０。．如何获取所有可能的组合任务，如何获取最优的乘务任务配对方案并提高求解效率是建模和设计算法的目标．
优化程度有限；石俊刚等ｌｌ４］结合乘务劳动作息规则，
建立了相应的ＳＣＰ模型，并结合列生成思想设计了乘务计划编制是城市轨道交通（以下简称城轨）算法，优化效果较好，但不能避免随乘现象（随乘现
收稿日期：２０１４ — ０８ — ０６基金项目：国家自然科学基金（７１２７１１５３，５１４０８３２３）；中国博士后科学基金（２０１４Ｍ５５１４５４）；浙江省自然科学基金（ＬＱ１３Ｇ０１００１０）第一作者：石俊刚（１９８６一），男，博士生，主要研究方向为城轨乘务计划优化编制方法．Ｅ－ｍａｉｌ：１０２０１２０１１２＠ｔｏｎｇｊｉ．ｅｄｕ．ｃｎ通讯作者：徐瑞华（１９６３一），男，教授，博士生导师，工学博士，主要研究方向为运输组织现代化．Ｅ－ｍａｉｌ：ｒｈｘｕ＠ｔｏｎｇＳｉ．ｅｄｕ．ｃｎ
ＳｅｔＰａｒｔｉｔｉｏｎＭｏｄｅｌａｎｄＡｌｇｏｒｉｔｈｍｆｏｒＣｒｅｗＰａｉｒｉｎｇＰｒｏｂｌｅｍｉｎＵｒｂａｎＲａｉｌＴｒａｎｓｉｔ
系统工程（ＳＥ）方法、蚁群算法、分支定界法进行求解．高铁乘务任务配对虽然与城轨相似度较高，但城轨发车密度大，轮换点多，求解复杂度高，因此其模型与算法难以适用．城轨领域，刘德利［１］对乘务值乘方式进行了探讨；李献忠等Ｌｌ３ｌ构建了基于广义费用的乘务排班模型，并设计采用禁忌搜索算法求解，但
其中１名乘务员乘务管理的重要工作，良好的乘务计划既能保证乘象指２个乘务员同时驾驶一列车，务员之间工作的均衡性，又能保证乘务员的驾车效担任司机，另１名乘务员以乘客身份随乘前往目的率和安全性，其中乘务任务配对是乘务计划编制的地），存在缺憾．
法能够满足乘务任务配对方案的要求，相对于当前手工编
制，具有编制效率高、目标函数更优（即任务数量少、任务工作效率高）等特点．
国内外在乘务任务配对问题的研究主要集中在航空和高铁领域，城轨领域的研究成果相对较少．航
ｐａｉｒｉｎｇａｎｄｙｉｅｌｄｂｅｔｔｅｒｏｂｊｅｃｔｉｖｅｖａｌｕｅｓｔｈａｎｔｈｅｅｘｉｓｔｉｎｇ
ｍａｎｕｔｌａ】ｍｅｔｈｏｄｓ．
Ｋｅｙｗｏｒｄｓ：ｕｒｂａｎｒａｉｌｔｒａｎｓｉｔｃｒｅｗｐａｉｒｉｎｇｐｒｏｂｌｅｍ；ｓｅｔ
ｐａｒｔｉｔｉｏｎｐｒｏｂｌｅｍ；ｃｏｌｕｍｎｇｅｎｅｒａｔｉｏｎ；ｂｒａｎｃｈｏｎｆｏｌｌｏｗ— ｏｎｓ
在乘务值乘规则、运营模式等方面差异较大，难以完
全借鉴．高铁领域，夏平等ｌ７］构建了乘务任务配对的多目标规划模型，并设计回溯搜索策略求解；程岩
Ｅｄｕｃａｔｉｏｎ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ。Ｓｈａｎｇｈａｉ２０１８０４，Ｃｈｉｎａ）