弹性需求下拥挤道路收费的模型与算法研究

拥挤道路收费作为交通需求管理的一种有效措施在许多国家和地区开始提倡。研究了弹性需求下的拥挤道路收费问题,建立了双层规划模型,其中上层模型以用户盈余最大化为目标,下层模型满足弹性需求下的随机用户平衡(SUE)。基于双层模型求解的复杂性,设计了一个基于步长加速法和惩罚函数法的启发式算法,实例计算表明该模型与算法是有效的。     

公交化城际列车时刻表优化

为了优化公交化城际列车的运营时刻表,获得最大社会效益,将时刻表的优化问题分解为确定列车首发时间、列车发车间隔时间以及列车每日开行趟次3个相互关联的子问题,并以旅客出行费用和铁路企业运营成本费用的加权和最小化为目标函数,建立公交化城际列车时刻表优化模型。优化结果表明,在总费用最小时,线路的最优开行趟次为30,可得到公交化城际列车的运营时刻表,所得到的结果与通过实际分析得到的最优结果完全一致,且比单纯考虑旅客费用或企业运营费用时的结果更合理,使得城际列车时刻表的制定更加科学化,并符合社会效益最大化的要求。     

铁路客票计算机计价系统研究

通过分析归纳有关铁路客票的计价文件，广泛调查研究铁路客运需要，分别给出了铁路客票的普通票、通票、中转票票价的数学表达式，并设计了存储票价数学表达式中各因素的基础计价数据与计价参数的组织方案、计价数据复制方案，以及计算机计价程序，由此构成全国铁路客票计算机联网售票的计价系统。计价数据由铁道部中心数据库统一管理并复制到其它数据库。铁路客运使用情况表明，计价系统计算票价正确、运算迅速、具有良好的数据一致     

基于用户平衡分析的旅客列车始发时间分布优化

设计了基于旅客列车始发时间分布的旅客出行选择网络，并研究了该网络上旅客的各项出行费用，以旅客出行总费用最少为优化目标，建立了车站旅客列车始发时间分布的双层规划模型，同时设计了模拟退火启发式算法。模型反映了列车能力对客流分布的影响和拥挤条件下的旅客群体选择行为。算例分析结果表明，采用该模型与算法取得较好优化效果。     

列流图优化布局与编制方法

列流图是展示通过某铁路区域的各类客货列流(列车流)的类别、径路和列车数量的直观图形表示形式,列流图包括铁路网络和列流线2部分。通过分析列流图的站场布局合理性、列流线的对称性及尽可能避免交叉等优化编制目标,提出编制列流图的左右、紧凑、分层、对称和分类5种排列原则,以及5种排列原则相冲突时应遵循的先后顺序,给出编制列流图的步骤,据此开发优化编制列流图的计算机软件系统。该系统采用图形输入铁路网络、列表输入列流,根据列流线排列原则和步骤自动生成列流图,并可导出CAD图形文件。对包括3个车站和7个方向的某区域铁路网络,运用该系统编制出具有60余条列流线的列流图。     

基于弹性需求的旅客列车开行方案优化研究

旅客列车开行方案直接影响着铁路旅客出行费用,从而导致铁路旅客运输需求的变化.通过分析与旅客列车开行方案相关的铁路旅客运输需求影响因素,构造旅客运输弹性需求函数关系,将旅客换乘方案的选择归结为弹性需求下的用户平衡分配问题,进而利用铁路企业与旅客之间的Stackelberg博弈关系,建立了基于弹性需求的旅客列车死行方案的双层规划模型,并设计了基于模拟退火算法求解的优化算法.算例分析表明,基于弹性需求的旅客列车开行方案优化模型和算法能够更好地优化旅客列车开行方案,使之与铁路旅客运输需求相吻合,从而产生更大的社会与经济效益.     

集装箱箱号模糊查询方法

定义手工书写的英文字母及数字间直接相关和间接相关概念,以及直接相关和间接相关的相关度,得到最大相关理论.提出字符相关度数学模型,证明该模型数学规划与最短路模型等价,是一个多项式问题.设计字符相关度算法,并由此得到集装箱箱号模糊查询方法.归纳了直接相关矩阵,计算得到间接相关矩阵.在某港口铁路集装箱数目约为3 000的情况下,查询某一具体箱号,得到一系列近似箱号,证实该方法的实用性.     

路网上技术站多种能力约束下的单组列车编组的网络方法

本文对路网上技术站多种能力约束下的单组列车编组问题建立了整体性数学模型，并提出了一种启发式算法和一种分枝定界算法。由于此问题的提法与实际问题基本吻舍，所以它可用于制定全路网的列车编组计划。