[发明专利]公交复杂网络中效率权重计算与公交方案性能评估方法有效
| 申请号: | 201711253612.1 | 申请日: | 2017-12-02 |
| 公开(公告)号: | CN108197724B | 公开(公告)日: | 2021-08-10 |
| 发明(设计)人: | 邢建平;董沛鑫;李东辕;李程帅 | 申请(专利权)人: | 山东大学 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G08G1/01 |
| 代理公司: | 济南金迪知识产权代理有限公司 37219 | 代理人: | 吕利敏 |
| 地址: | 250199 山*** | 国省代码: | 山东;37 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 公交 复杂 网络 效率 权重 计算 方案 性能 评估 方法 | ||
1.一种公交复杂网络中效率权重计算与公交方案性能评估方法,其特征在于,包括:传统断面流量估算改进法,和公交效率PTEW加权改进法;
所述传统断面流量估算改进法如下:
Pi+1=Pi+Ai+1-A′i+1 (II)
在公式(II)中:A′i+1表示下行方向上第i+1个站点的上车人数;Pi+1表示该公交线路第i+1个断面的客流量;Pi表示第i个断面的客流量;Ai+1表示在第i+1个站点的上车人数;
根据公交网络,构造如下邻接矩阵,其中值为1的元素代表与之对应的行数与列数的站点间具有连边,反之,值为0的元素则代表无线路通过,由此可见,在L空间下同一线路中仅相邻的两站点具有连接关系;
根据L空间构造的邻接矩阵,利用Floyd算法求出最短路径,即最省时间的公交乘车方案,在进行最小值比较时,所比较的是两个站点间路径经过的带权值的边的和与转车数次乘以等待时间之和,即:
其中代表两站点路径中所经过所有边的权值之和,n代表转车次数,T代表每次换乘时的平均等待时间;
其中在计算公交行驶时间时引入BPR函数如下:
其中:表示交通流量为0时的路段k的阻抗值;xk为路段k的交通流量;
ck表示路段k的实际通行能力;Tk为路段k的车辆行驶时间;α,β为修正系数,α=0.15,β=4;
从而推得相邻两站点间的公交行驶时间为:
其中:sij代表所经过所有路段的集合;Pijk代表所经过的路段k的路程所占路段k总路程的比例;
所述公交效率PTEW加权改进法如下:
公式(III)中:xmax为公交车的载客量的上限;ω,λ为修正系数;xij代表站点i到站点j的客流量;tij包含站点i到站点j的公交行驶时间与乘客在站点i的等待时间;该wij的含义即为站点i和站点j之间的公交效率;该wij用在以L空间的方法构建无向有权的公交网络中,在L空间中,以公交站点作为网络中的各个节点,若两站点间有直达的公交线路通过,则两站点间有连边,若没有直达的公交线路通过两站点,则两站点不相连。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东大学,未经山东大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711253612.1/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





