文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Dial
侵权投诉

Dial

针对Dial算法在实际应用中仍存在的限制,对Dial算法进行了简要分析,并从最短路的确定、Logit模型的改进及路网连通性的应用等多方面探讨了Dial算法的改进方法,最后给出了改进的Dial算法。

维普资讯 doc.guandang.net

第 2卷第 5期 6 20 0 2年 1 O月

北 ,

方

交

通

大

学

学

报

V0 . 6 NO 5 12 . Oc .2 0 t 02

OF NORTHERN _A0TONG I I UNI VER T|

文章编号:0 0 10 (0 2 0— 0 9 0 1 0— 5 6 2 0 )5 0 8— 3

Dil法几点改进的研究 a算 贺振欢,杨肇夏,蒋熙 (北方交通大学交通运输学院,北京 10 4 ) 0 0 4

摘

要:对 Di算法在实际应用中仍存在的限制, Da算法进行了简要分析,针 a l对 il并从最短路

的确定、 oi模型的改进及路网连通性的应用等多方面探讨了 Di算法的改进方法, L gt a l最后给 出了改进的 D a算法 . i l

关键词:交通分配; il法; oi模型 Da算 L gt 中图分类号: 9 . 1 U4 1 1 2文献标识码: A

S u y o m p o e e to a l o ihm td nI r v m n f Di lA g r t E h nh a Z e— u n,『G h oxa,JANG 、 Z a—i『 I Xi

(co l f af n asott n No hr i tn i ri, e i 0 0 4 C ia S ho o fc dTr p r i, r enJ oo gUnv s y B in 1 0 4, hn ) Tr ia n ao t a e t jg

Ab ta t Th a e n lz dt eD a g rt m rel on igt h miain s o n i p sr c: ep p r ay e h l o i a i l a h b ifyp it ot el tto h wno sa— n i t piain i e lra ewo k, a d te mp o e h lo i m n t re p rs h et g o l t ra o d n t r c o n n h n i rv d t e ag rt h i h e a t:t e g ti f n s o ts ah,i p o e n fL gtmo e n h p l ain o o n ciiyo o d n t r h re tp t s m r v me to o i d l d t ea pi t fc n e t t n ra ewok. a c o v Fial n y,i rie h lo i l t as d t eag rt m h i rv d mp o e . Ke r s

ta fca s n n; a l o i m; o i mo e y wo d: r fi s i me t D l g rt g i a h L gt d l

出行者路径选择是城市交通研究的重要内容,交通研究人员已对此提出了各种模型,中 L gt型其 oi模以其直观易懂、法简洁、较强的可解释性等优点得到了较为广泛的应用, Di提出的算法较好地实算有而 a l现了 L gt型的求解过程[ 3.是该算法在实际应用时仍存在一定限制 . oi模 1]但 -因此本文对 Da算法,行 il进简要分析并对其进一步改进和扩充,以进一步增强 Da算法的适应性 .文的讨论主要针对如下几点 . i l本 () Da算法中并未考虑到由交通管制措施而带来的路网连通性问题,就会导致某些不合理的 1在 i l这流量分配,如可能为禁行方向分配了交通流量 .例 () a算法主要针对宏观车流进行分配,结果是每条路上应有多少流量,并未针对每一车辆具 2Di l其但体给出其行驶路径 . () a算法是以 L gt型作为理论基础的, L gt型本身有一个明显的不足之处: 3D l i oi模而 o i模它认为路径的选择概率是由路径间费用的绝对差决定的 .会在分配过程中导致一些不合理的结果 .这 原始 Di算法见文献[ -3 .中符号的定义尽可能与原始 Da算法相同,:义每一结点至起始 a l 1]文 il即定结点 r的最小费用为 r i,;义每一结点至终止结点 S的最小费用为 S i,;义 r () Vi定 ( ) Vi定 -的最小费 s间用为 c定义 o为路段起点为 i的所有路段终点集合;义为路段终点为 i的所有路段终点集合,:; 定定义: (,)路段 (,) iJ为 i.的流量; (,) w i.为路段 (,) iJ的权重 .

1最短路的确定方法 为针对每一车辆具体给出其行驶路径, i算法的第 2步可做如下改动:直接求解路段流量, Da l不而是改之以求解各路段的选择概率,即去除第 3步中的 rs间流量 q项,据此求解走行路径, - 再算法如下: 收稿日期:0 2 0— 3 2 0—7 2 作者筒介:贺振欢(9 4 )男, 1 7一,辽宁沈阳人,博士生

.mahh pyln g ot i .o e i a p fig h s@s a cm y n

Dial

第1页

你可能喜欢

热门文档

相关文档

  • Dial算法

    15.082 和 6.855J 使用简单桶的Dijkstra 算法 使用简单桶的 (也是闻名的 也是闻名的Dial 算法 算法) 也是闻名的 例子初始化距离标号 ∞ 2 4 ∞ 4 2 3 ...

  • dialplan

    Understanding Cisco Unified CallManager Dial Plan Functionality PDF created with pdfFactory Pro trial version www.pdffactory.com Presentation_ID ? 2006 Cisco ...

  • Seiko精工BlackDialStainlessSteelCompass男士腕表SRP443

    内容来自 什么值得买:http://www.smzdm.com/ Seiko 精工 Black Dial Stainless Steel Compass 男士腕表 SRP443 我去年买了个表。。。 真的是买表。。而且是很...

  • dial

    Dial Synopsis One of the basic functions of any Public Branch eXchange (PBX) system is to connect telephone calls from one (phone) extension to another...

  • Global Conference Dial

    Global Conference Dial_教学计划_教学研究_教育专区。Global Conference Dial-In Numbers See below for Global Conference Dial-In Numbers that are associateGlobal...

  • asterisk dialplan学习笔记

    10. exten => 2999,1,VoiceMailMain(${CALLERID(num)},s) 拨号方式(dialplan)的条目定义方式如下: extern => Number,Priority,Application 当一个号码被呼叫...

  • dial plan配置用例

    dial plan配置用例_专业资料。dail planDial Plan Linksys voip2009-03-21 09:33我们单独讲一下拨号规则,很多人问,不得不专门写出来(关于拨号规则的位置请看我们...

  • Citizen西铁城BlackDialBM824003E男款光动能腕表

    内容来自 什么值得买:http://www.smzdm.com/ Citizen 西铁城 Black Dial BM8240-03E 男款光动能腕表作为小(xiao)清(ge)新(zi)正(diao)太(si) ,需要一个...

  • DialupVPN配置方法

    Policies (From: Untrust, To: Trust) New:输入以下内容,然后单击OK: Source Address: Address Book: Dial-Up VPN Destination Address: Address Book: Any NAT...

  • dial_in

    DIAL IN YOUR SUBTITLE GOES HERE YOUR TITLE GOES HERE YOUR SUBTOPIC GOES HERE TRANSITIONAL YOUR TITLE GOES HERE YOUR SUBTOPIC GOES HERE www.animationfactory...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email