多路径概率
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
tί为起点到达ί点的最短行驶时间；
tίj为ί点到j点路段的行驶时间；
∆t允许为负值，但必须tj≥ tί，否则取消此连线（ί-j）分配资格。
步骤：①令网络起点的点权为1
②计算各连线的线权
③计算汇入各节点的点权
④分配交通量。从终点向起点逆向计算Qίj=Qj LWίj/PWj
多路径概率分配法
此模型以合理的路线为原则，认为交通量是以不同的概率分配到 各条路线上的。
Βιβλιοθήκη Baidu
LWίj=PWίe ∆t
式中： LWίj—线权，从起点ί到终点j的连线上的权重；
P般W令ί—网起络点起ί的点点的权点，权指为进1；入节点ί的全部连线的线权权重之和，一
∆t=tj-tί-tίj
tj为起点到达j点的最短行驶时间；