(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111431103.X (22)申请日 2021.11.29 (71)申请人 合肥工业大 学 地址 230009 安徽省合肥市包河区屯溪路 193号 (72)发明人 石琴　张晓楠　侯伟路　郭利泉　 (74)专利代理 机构 安徽省合肥新 安专利代理有 限责任公司 34101 代理人 陆丽莉　何梅生 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) (54)发明名称 一种基于多路径容量分配的城市货物运输 可达性估计方法 (57)摘要 本发明公开了一种基于多路径容量分配的 城市货物运输可达性估计方法， 包括： 1、 收集不 同道路结构下的城市货物道路运输网； 2、 确定城 市货物运输 各道路路段交通负荷； 3、 找出从城市 内货物装运点到城市边界出口点的有效运输路 径； 4、 基于多路径容量分配模型， 使用多项式 logit模型确定不同有效路径的选择概率； 5、 根 据路径选择概率得出城市内一个货物装运点的 UCTA； 6、 确定城市内的所有货物装运点的UCTA， 得出该道路结构下城市货物运输的流动性。 本发 明能在不同城市道路网结构下基于多路径容量 分配以及路径的抗干扰能力来选择城市货物运 输路径， 以提高城市货物运输可达性估计的准确 性和可靠性， 从而更好 地确定货物的流动性。 权利要求书3页 说明书8页 附图4页 CN 114118581 A 2022.03.01 CN 114118581 A 1.一种基于多路径容量分配的城市货物运输可达性估计方法， 其特征在于， 包括以下 步骤： 步骤1： 假设在城市货运道路网W内包含Imax个货物装运点和Jmax个城市边界上的出口 点， 并根据城市货运道路网W的电子地图， 搜寻从每个货物装运点到每个出口点的所有路 径， 其中， 第i个货物装运点transi到第j个出口点outj的所有路径的集合记为Rij； 记路径集 合Rij中的任意第y条路径为 第y条路径 中任意两个交叉口点之间的第k条路段记为 步骤2： 利用式(1)得到路径 中第k条路段 的交通负荷 并作为车辆在对应路段 的运输时间： 式(1)中， 为第k条路段 的长度， 为第k条路段 的交通货 流量， 对应路段 的畅行能力， 和 为待定参数， 并有： 式(2)‑式(4)中， 为第k条路段 的车辆畅行速度， 为第k条路段 的最大交通 货流量， 为交通货流 量为 时的最佳速度； 利用式(5)和式(6)建立待定参数 和 分别与最大交通货流量 和最佳速度 的关系式： 步骤3： 在城市货物运输道路网W中找出从货物装运 点到出口点的有效运输路径； 步骤3.1： 假设第y条路径 中的第k条路段 的起始点为uij,k， 终止点为tij,k， 利用式 (7)构建第k条路段rij,k的量化指标Ep(outj,uij,ktij,k)：权　利　要　求　书 1/3 页 2 CN 114118581 A 2式(7)中， Tmin(uij,k,outj)为从起始点uij,k到第j个出口点outj的最小交通负荷， Tmin (tij,k,outj)为从终止点tij,k到第j个出口点 outj的最小交通负荷； 步骤3.2： 若Ep(outj,uij,ktij,k)≤θ或Tmin(uij,k,outj)＝Tmin(tij,k,outj)， 则表示起始点 为uij,k， 终止点为tij,k的第k条路段rij,k为有效路段r ′ij,k； 否则， 舍弃第k条路段rij,k， 其中， θ 表示所设定的阈值； 步骤3.3： 按照步骤3.1和步骤3.2对所有路径中各路段进行判断， 从而得到所有的有效 路段集合r′ij； 步骤3.4： 从所有有效路段中寻找 出从第i个货物装运点transi到达第j个出口点outj所 有的有效路径集 合R′ij； 步骤4： 利用式(1)得到有效路径集合R ′ij中第s条有效路径 的每条有效路段的运输 时间， 从而得到第s条有效路径 中所有有效路段的运输时间之和， 并作为第s条有效路径 的运输时间 步骤5： 利用式(8)计算第s条有效路径 的效用 式(9)中， m表示有效路径集 合R′ij中的有效路径数目； 步骤6： 利用式(9)计算从第i个货物装运点transi到第j个出口点outj的第s条有效路径 的选择概 率 式(9)中， 是固定参数； 步骤7： 将 有效路径集合R ′ij中的有效路段集合r ′ij抽象为节点， 所有有效路段的交叉口 点以及Imax个货物装运 点和Jmax个出口点抽象为 边， 从而构建复杂网络G； 步骤8： 利用式(10)计算所述复杂网络G中第s条有 效路径R′ij中第e个路段 受到干扰 后的网络连通 性 式(10)中， Nij为复杂网络G中初始节点的总数， p为不同干扰模式， 受到p干扰模式下 稳定后的节点总数； 步骤9： 利用式(1 1)给予第s条有效路径R ′ij中第e个路段r ′ij,e可靠性因子 权　利　要　求　书 2/3 页 3 CN 114118581 A 3