针对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

15.082 和 6.855J 使用简单桶的Dijkstra 算法 使用简单桶的 (也是闻名的 也是闻名的Dial 算法 算法) 也是闻名的 例子初始化距离标号 ∞ 2 4 ∞ 4 2 3 ...
Understanding Cisco Unified CallManager Dial Plan Functionality PDF created with pdfFactory Pro trial version www.pdffactory.com Presentation_ID ? 2006 Cisco ...
内容来自 什么值得买:http://www.smzdm.com/ Seiko 精工 Black Dial Stainless Steel Compass 男士腕表 SRP443 我去年买了个表。。。 真的是买表。。而且是很...
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-In Numbers See below for Global Conference Dial-In Numbers that are associateGlobal...
10. exten => 2999,1,VoiceMailMain(${CALLERID(num)},s) 拨号方式(dialplan)的条目定义方式如下: extern => Number,Priority,Application 当一个号码被呼叫...
dial plan配置用例_专业资料。dail planDial Plan Linksys voip2009-03-21 09:33我们单独讲一下拨号规则,很多人问,不得不专门写出来(关于拨号规则的位置请看我们...
内容来自 什么值得买:http://www.smzdm.com/ Citizen 西铁城 Black Dial BM8240-03E 男款光动能腕表作为小(xiao)清(ge)新(zi)正(diao)太(si) ,需要一个...
Policies (From: Untrust, To: Trust) New:输入以下内容,然后单击OK: Source Address: Address Book: Dial-Up VPN Destination Address: Address Book: Any NAT...
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...
热门文档