题名 ATIS条件下的城市交通网络系统优化模型及算法
被引量：5
1
作者
四兵锋 赵小梅
机构
北京交通大学 交通 运输智能技术与系统 实验室北京交通大学系统科学研究所
出处
《系统工程学报》
CSCD
北大核心
2006年第2期150-157,共8页
基金
国家杰出青年科学基金资助项目(70225005) 国家自然科学基金资助项目(70471088) 北京交通大学科学基金资助项目(2003RC0142004SM020)
文摘
考虑了影响ATIS(advanced traffic information system)条件下的出行者道路和停车选择行为以及影响ATIS市场占有率的主要因素,构造了基于概率的SUE模型来描述ATIS条件下的道路和停车选择问题.在此基础上,构造了双层规划模型来解决道路及停车信息条件下交通网络的系统优化问题,其中上层模型是一个系统优化问题,下层模型是描述出行者道路和停车选择的SUE模型.最后。
关键词
先进的交通信息系统 停车选择 SUE模型 双层规划模型
Keywords
ATIS parking choice SUE model bi-level programming
分类号
U491
[交通运输工程—交通运输规划与管理]
题名 动态网络车辆路径派送问题研究
被引量：27
2
作者
李妍峰 高自友 李军
机构
西南交通大学 经济管理学院 北京交通大学系统科学研究所
出处
《管理科学学报》
CSSCI
北大核心
2014年第8期1-9,共9页
基金
国家自然科学基金资助项目(71090402 71001005 71361006)
文摘
讨论了带有实时交通信息的动态网络车辆路径派送问题.问题包含重复性拥堵和非重复性拥堵两种情形.用重复性拥堵下的交通信息以安排初始路径,通过采用遗传算法求解时变车辆调度问题.车辆在行驶过程中需要根据接收到的实时交通信息调整路线.提出在关键点更新路线的机制,并采用Dynasearch算法求解一类特殊的旅行商问题调整路线.通过对Sioux Falls网络进行数值模拟分析,结果表明新策略能在较短时间内改进其他策略,且随着网络动态性增加其优越性更加明显.
关键词
实时交通信息 交通网络 遗传算法 时变网络车辆调度问题 旅行商问题
Keywords
real-time traffic information traffic network genetic algorithm time-dependent vehicle routingproblem traveling salesman problem
分类号
F253.4
[经济管理—国民经济]
题名 综合运输体系下的客运流量分离模型及算法研究
被引量：15
3
作者
四兵锋 赵小梅 高自友
机构
北京交通大学系统科学研究所
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2004年第6期14-19,共6页
基金
国家社会科学基金项目(02BJY094) 国家自然科学基金资助项目(70225005) 北京市自然科学基金资助项目(9042006)
文摘
分析在多种运输方式存在情况下乘客的交通选择行为,并基于随机用户平衡理论和混沌理论构造了综合运输条件下的交通方式分离模型及求解算法。最后以北京到天津的客运市场为例,分析了各种社会因素变化时,不同交通方式的客流变化情况。
关键词
综合运输 随机用户平衡 流量分离 混沌优化
Keywords
integrated transportation SUE flow-split chaos optimization
分类号
U116.3
[交通运输工程]
题名 时变网络环境下旅行商问题研究
被引量：5
4
作者
李妍峰 李军 高自友
机构
北京交通大学系统科学研究所 西南交通大学 经济管理学院
出处
《系统工程学报》
CSCD
北大核心
2010年第5期585-591,共7页
基金
国家自然科学基金重点资助项目(70631001) 国家自然科学基金资助项目(71001005) +2 种基金 国家973资助项目(2006CB705500) 国家科技部博士后基金资助项目(20090460196) 中央高校基本科研业务费专项资金资助项目(2009JBM050)
文摘
对时变旅行商问题进行描述,提出处理一般跨时段的新方法,并建立数学模型.在求解方法上构造动态搜索优化算法ds-k-opt(k=2,2.5,3)求解该问题.通过实验仿真,大部分动态搜索优化算法解质量优于动态规划启发式算法,且求解规模更大.动态搜索优化算法解随k值增大而更优,算法运行时间也随之增加.
关键词
时变旅行商问题 跨时段 动态搜索优化算法 动态规划启发式
Keywords
time varying traveling salesman problem（TDTSP） time periods crossing dynamic search optimization algorithms dynamic programming heuristics
分类号
F253.4
[经济管理—国民经济]
题名 综合运输体系下铁路客运市场的优化策略模型及算法
被引量：14
5
作者
四兵锋 高自友
机构
北京交通大学 交通 运输智能技术与系统 教育部重点实验室北京交通大学系统科学研究所
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2005年第5期6-10,共5页
基金
国家社会科学基金项目(02BJY094) 北京市软科学研究课题(Z0004045040712) +1 种基金 校人才基金资助项目(2003RC014 2004SM020)
文摘
分析在多种运输方式存在情况下乘客的交通选择行为,基于随机用户平衡理论构造了综合运输条件下的交通方式分离模型。在此基础上,同时考虑乘客和客运管理部门两方面的利益,构造一个双层规划模型来描述多种运输方式存在情况下铁路客运市场优化问题,并给出求解算法。最后通过北京到天津的实例,分析在不同条件和目标下,客运管理部门应采取的相应策略。
关键词
综合运输 客运市场 优化策略 双层规划
Keywords
integrated transportation passenger transportation optimization bi-level programming
分类号
U116.3
[交通运输工程]
题名 用罚函数求解线性双层规划的全局优化方法
被引量：10
6
作者
赵茂先 高自友
机构
北京交通大学系统科学研究所
出处
《运筹与管理》
CSCD
2005年第4期25-28,39,共5页
基金
国家自然科学基金(70471088) 国家杰出青年科学基金(70225005) 北京市自然科学基金(9042006)
文摘
用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解。
关键词
运筹学 全局最优解 罚函数 线性双层规划
Keywords
operations research global optimal solution penalty function linear bilevel program
分类号
O221.1
[理学—运筹学与控制论]
题名 IP微移动的切换管理
被引量：4
7
作者
沈波 刘云
机构
北京交通大学系统科学研究所 北京交通大学 电子信息学院
出处
《电子与信息学报》
EI
CSCD
北大核心
2007年第11期2767-2770,共4页
基金
国家自然科学基金(60572035)资助课题
文摘
IP微移动是一种能够在移动过程中有效改善移动节点通信质量的移动性管理方式,其核心部分为切换管理。该文首先分析了IP微移动的切换过程,并从网络层切换和链路层切换的关系及其交互性的新视角提出了切换管理的分类方法,详细分析和研究了目前典型的IP微移动协议的特点和存在的问题,并给出对这些协议的性能比较,最后讨论了IP微移动切换管理的未来研究方向。
关键词
移动IP 微移动 切换 切换管理
Keywords
Mobile IP Micro-mobility Handoff Handoff management
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于单纯形方法的双层线性规划全局优化算法
被引量：2
8
作者
赵茂先 高自友
机构
山东科技大学 应用数学系 北京交通大学系统科学研究所
出处
《应用数学》
CSCD
北大核心
2006年第3期642-647,共6页
基金
国家杰出青年科学基金(70225005) 国家自然科学基金(70471088) 北京市自然科学基金(9042006)
文摘
通过分析双层线性规划可行域的结构特征和全局最优解在约束域的极点上达到这一特性,对单纯形方法中进基变量的选取法则进行适当修改后,给出了一个求解双层线性规划局部最优解方法,然后引进上层目标函数对应的一种割平面约束来修正当前局部最优解,直到求得双层线性规划的全局最优解.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.
关键词
双层线性规划 全局最优解 单纯形方法 割平面约束 极点
Keywords
Bilevel linear program Global optimal solution Simplex method Cutting plane constraint Extreme point
分类号
O221.1
[理学—运筹学与控制论]
题名 GIS-T中途经多地点后返回的最短路径搜索算法
9
作者
张新常 杜学东 高自友
机构
山东科技大学 信息科学 与工程学院 北京交通大学系统科学研究所 北京交通大学系统科学研究所
出处
《计算机工程》
CAS
CSCD
北大核心
2005年第16期215-216,227,共3页
基金
国家社会科学基金资助项目(02BJY094)
文摘
在交通运输过程中,用户经常需要搜索经过多个无序地点后返回起点的最短路径。为此,首先在GIS-T中原有空间数据的基础上,动态地建立了一个两点间最短路径信息库;然后,给出了一个不依赖搜索图、结合路线特点的算法,实现了对所需的最短路径的搜索。
关键词
交通地理信息系统 最短路径信息库 最路径搜索
Keywords
GIS-T Information base of the shortest paths Shortest path searching
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
