收藏本站
《公路交通科技》 2007年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于定向树搜索的博弈配流模型

何胜学  范炳全  
【摘要】:通过将交通路网中路径搜索的定向式启发策略与深度优先的树搜索算法相结合,提出了一种有效路径的定向树搜索算法。该算法利用节点坐标划定有效搜索区,使搜索范围缩小。在具体的求解过程中一是利用已求出的节点位势确定下一步搜索的邻接节点范围,二是利用一个简单的节点估价函数确定进一步要选择的节点。通过给每一个节点一个搜索标记号来记录搜索树的分杈情况,可以顺利的实现有效路径的连续搜索,并结合博弈理论建立了新的交通流分配模型,给出了博弈配流的步骤。新模型合理反映了交通路网中出行者的出行路径决策行为,提供了唯一的路径流量解,因此便于在交通网络的灵敏度分析和优化设计中应用。最后,用一个简单算例说明了该方法的有效性。

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 何胜学;范炳全;;随机交通分配中有效路径的分层定向算法[J];上海理工大学学报;2006年02期
2 何胜学,严凌;交通路网中的定向寻优法[J];上海理工大学学报;2004年04期
3 何胜学,范炳全;随机交通分配中有效路径的定向树搜索算法[J];交通与计算机;2005年05期
4 何胜学;基于定向寻优的交通配流研究[J];交通运输工程与信息学报;2004年04期
5 朱顺应,王炜,邓卫,唐勇,王波;交通网络可靠度及其通路算法研究[J];中国公路学报;2000年01期
6 李志纯,黄海军;随机交通分配中有效路径的确定方法[J];交通运输系统工程与信息;2003年01期
【共引文献】
中国期刊全文数据库 前10条
1 梁颖,陈艳艳,刘劲夫,荣建;基于单元重要性分析的公路网络布局方案优化[J];北京工业大学学报;2005年01期
2 梁颖,陈艳艳,任福田;基于单元重要度分析的公路网规划项目建设序列论证[J];北京工业大学学报;2005年03期
3 朱顺应,王红;可持续发展的城市交通建设规模[J];重庆交通学院学报;2002年01期
4 肖亮,沈祖志,余福茂;基于递阶控制机制的公交网络仿真规划研究[J];东华大学学报(自然科学版);2004年02期
5 陈艳艳,高爱霞,刘小明,荣建;道路交通运行状态可靠性评价方法综述及展望[J];公路;2003年10期
6 朱顺应,王红;公路联网收费站布局规划[J];公路交通科技;2002年03期
7 梁颖,陈艳艳,刘劲夫,荣建;畅通可靠度在公路网建设投资优化中的应用[J];公路交通科技;2004年12期
8 何胜学;范炳全;;随机交通分配中有效路径的分层定向算法[J];上海理工大学学报;2006年02期
9 杨小宝;张宁;;交通运输网络可靠性研究现状及展望[J];华东交通大学学报;2005年06期
10 臧华,彭国雄;道路网络可靠度问题分析[J];山东交通学院学报;2002年03期
中国重要会议论文全文数据库 前1条
1 崔洪军;魏连雨;陆建;;大型活动交通分配改进方法[A];第六届交通运输领域国际学术会议论文集(上卷)[C];2006年
中国博士学位论文全文数据库 前7条
1 张杨;不确定环境下城市交通中车辆路径选择研究[D];西南交通大学;2006年
2 许良;基于可靠性分析的城市道路交通网络设计问题研究[D];北京交通大学;2006年
3 熊志华;道路网行程时间可靠性基础理论与方法研究[D];北京交通大学;2006年
4 杜进有;区域交通网络分析方法研究[D];西南交通大学;2007年
5 刘夫云;基于复杂网络的机械产品零部件分析与配置技术研究[D];浙江大学;2006年
6 许志海;空间网络图的表示、量测与分析[D];解放军信息工程大学;2007年
7 陈琨;基于移动源数据的城市路网行程时间可靠性评价模型与算法[D];北京交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 宁科荃;基于可靠性的供应链优化分析[D];大连理工大学;2005年
2 梁颖;大城市道路交通系统运营状态评价[D];北京工业大学;2002年
3 高爱霞;城市快速路运行时间可靠度研究[D];北京工业大学;2003年
4 张伟国;环游型景区旅游空间容量预测研究[D];浙江大学;2004年
5 毛荣昌;城市轨道交通客流预测方法研究[D];河海大学;2005年
6 刘海旭;城市交通网络可靠性研究[D];西南交通大学;2004年
7 王吉平;城市道路网络系统可靠性研究[D];长安大学;2005年
8 王娟;平衡与非平衡交通分配模型的算法研究[D];武汉大学;2005年
9 温凯歌;基于Logit模型的动态交通分配研究[D];西北工业大学;2006年
10 赵湘育;基于网络可靠性的道路系统两相规划法研究及应用[D];郑州大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 杨淑伶,张秀昇;机票价格市场化的博弈分析[J];商业研究;2002年23期
2 李静,范炳全;公交运营规模的博弈分析[J];城市公共交通;2003年02期
3 刘志刚,申金升;城市交通拥堵问题的博弈分析[J];城市交通;2005年02期
4 黄园高,周晶;收费公路和公共交通之间的定价博弈分析[J];东南大学学报(自然科学版);2004年02期
5 陈士俊,孙永广,吴宗鑫;一种求解NASH均衡解的遗传算法[J];系统工程;2001年05期
6 李巧茹,马寿峰,魏连雨;城市公交企业与政府博弈研究[J];系统工程;2004年06期
7 李振龙,陈德望;交通信号区域协调优化的多智能体博弈模型[J];公路交通科技;2004年01期
8 翁小雄;姚树申;朱学峰;;基于交通流颗粒化结构的交通控制模型[J];公路交通科技;2007年02期
9 黄海军;田琼;杨海;高自友;;高峰期内公交车均衡乘车行为与制度安排[J];管理科学学报;2005年06期
10 高海军,俞国军,李振龙;基于agent的城市交通信号控制[J];控制与决策;2004年07期
【二级参考文献】
中国期刊全文数据库 前10条
1 张蕊,陈洪仁;对公路交通分配中路径选择的探讨[J];北京建筑工程学院学报;2001年02期
2 张国强,晏克非;动态随机状态下的车辆导航及其路径寻优算法[J];长沙交通学院学报;2002年03期
3 易汉文;由合理路径阻抗推求区间出行阻抗[J];系统工程;1995年04期
4 苏永云,晏克非,黄翔,朱培康;车辆导航系统的动态最优路径搜索方法研究[J];系统工程;2000年04期
5 杨群,关伟,张国伍;基于合理多路径的路径选择方法的研究[J];管理工程学报;2002年04期
6 刘灿齐;专适于城市道路网络的交通均衡分配模型[J];公路交通科技;2003年06期
7 何胜学,严凌;交通路网中的定向寻优法[J];上海理工大学学报;2004年04期
8 谭国真,高文;时间依赖的网络中最小时间路径算法[J];计算机学报;2002年02期
9 李雷,陈天滋;动态最佳交通路径的一种高效算法[J];江苏大学学报(自然科学版);2004年03期
10 陆锋,周成虎,万庆;基于层次空间推理的交通网络行车最优路径算法[J];武汉测绘科技大学学报;2000年03期
【相似文献】
中国期刊全文数据库 前10条
1 张强;;科学管控交通工程投资费用[J];中国新技术新产品;2011年16期
2 牛鹏志;刘伟强;;浅议工程质量监督模式的发展方向[J];山西建筑;2011年20期
3 郑茂才;;考虑前车减速状况的跟随车安全距离分析[J];湖南交通科技;2011年02期
4 贺克勇;;论加强交通工程施工资料的管理[J];华章;2011年20期
5 盛玉刚;;交通工程专业研究生国际化培养体系[J];教育教学论坛;2011年26期
6 成见开;程功;;自行车专用道冲突区域处理方式研究[J];建筑知识;2011年08期
7 温凯歌;曲仕茹;;基于分布式强化学习的高速公路控制模型[J];交通信息与安全;2011年03期
8 熊杰;;公路交通工程中的供配电系统设计[J];科技传播;2011年12期
9 郑来;孟祥海;;区域交通分流路网设计的双层优化模型及算法[J];公路交通科技;2011年09期
10 杜新雄;;公路交通经济增长中的制度因素分析[J];中国城市经济;2011年12期
中国重要会议论文全文数据库 前10条
1 潘宇;;浅析农村公路交通工程设施设计的特点、要点及应注意的问题[A];全国城市公路学会第二十次学术年会论文集[C];2011年
2 ;前言[A];全国城市道路与交通工程学术会议论文集[C];1991年
3 段小梅;张怡伟;;广州市内环路交通工程标志标线设计与思考[A];第七次城市道路与交通工程学术会议论文集[C];2002年
4 蒋大治;缪玉玲;王炜;李峰;葛亮;;公路收费对路网交通流分配影响分析方法设计[A];中国公路学会公路规划分会2003年文集[C];2003年
5 杨孝宽;曹静;赵晓华;;交通工程双语教学模式的探讨[A];土木建筑教育改革理论与实践[C];2009年
6 周商吾;吴娇蓉;;交通工程的发展与展望[A];中国土木工程学会市政工程分会2000年学术年会论文集[C];2000年
7 杨玉永;;“数字地球”在交通工程中的应用[A];信息时代——科技情报研究学术论文集(第三辑)[C];2008年
8 魏中华;翁剑成;张金喜;;道路景观学课程体系探索[A];土木建筑教育改革理论与实践[C];2009年
9 肖军华;罗韧;李永义;;论我校交通工程专业建设经验、特色与发展思路[A];高等学校土木工程专业建设的研究与实践——第十届全国高校土木工程学院(系)院长(主任)工作研讨会论文集[C];2010年
10 ;前言[A];第九次全国城市道路与交通工程学术会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 沈柏达 记者 郭军;“零容忍”强力保障交通工程质量[N];朝阳日报;2009年
2 记者 郭军;我市获省交通工程质量与安全监督工作第一名[N];朝阳日报;2010年
3 通讯员 王琦;交通工程要做升级提速示范[N];蚌埠日报;2010年
4 记者 崔文佳;全市交通工程质量与安全监督工作会议召开[N];朝阳日报;2011年
5 记者 李飙;两项交通工程列入39项民生工程[N];芜湖日报;2011年
6 记者 严志亮 通讯员 林加强;永康狠抓在建交通工程安全生产[N];金华日报;2011年
7 记者 汪瑛;我市严把交通工程质量关[N];商洛日报;2009年
8 本报记者 胡萍;万年养护中心:资源节约型交通工程的新亮点[N];江西日报;2010年
9 季路红 林兰;省交通工程集团公司荣获三项大奖[N];镇江日报;2010年
10 本报通讯员 于树强本报记者 刘世领;扬州“一号交通工程”的环保佳话[N];新华日报;2007年
中国博士学位论文全文数据库 前10条
1 张莉;城市主干道交通流的分形理论与系统模拟[D];东北林业大学;2005年
2 慈玉生;快速路匝道连接段通行能力与匝道设置研究[D];哈尔滨工业大学;2008年
3 冮龙晖;城市道路交通状态判别及拥挤扩散范围估计方法研究[D];吉林大学;2007年
4 刘勇;基于热力学熵和混沌理论的城市道路交通系统的研究[D];长安大学;2009年
5 高桂凤;区域交通网络布局形态与需求特性研究[D];长安大学;2007年
6 陈斌;高速公路意外事件影响下的车辆行为模型与事件检测研究[D];西南交通大学;2005年
7 彭辉;综合交通运输系统理论分析[D];长安大学;2006年
8 郭海锋;局部拥挤条件下城市道路交通信号控制方法研究[D];吉林大学;2008年
9 谢军;高速公路通行能力分析与服务质量评价研究[D];长安大学;2007年
10 王剑;区域高速公路改扩建模式及交通分流技术研究[D];长安大学;2008年
中国硕士学位论文全文数据库 前10条
1 房培阳;青岛海湾大桥交通工程设计理念及方案探讨[D];长安大学;2010年
2 王太;高速公路交通工程系统设置规模及评价方法的研究[D];长安大学;2001年
3 李杰;城市停车设施规划研究[D];西安建筑科技大学;2006年
4 王中芳;城市动态路网优化及交通流分配模型与算法研究[D];西安建筑科技大学;2011年
5 范学军;城市交通停车问题研究[D];长安大学;2005年
6 骆廷文;甘肃交通事故规律分析及预防对策研究[D];长安大学;2008年
7 廖小波;西部地区公路建设战略规划及政策研究[D];西南交通大学;2005年
8 陈君;道路交通安全管理规划体系及软件研究[D];长安大学;2005年
9 康健;基于灰色系统理论的项目级路面管理系统[D];长安大学;2006年
10 张鹏辉;道路交通事故规律分析及预防对策研究[D];合肥工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026