[发明专利]一种用于管式物流系统的路径规划方法有效
| 申请号: | 201710932793.4 | 申请日: | 2017-10-09 |
| 公开(公告)号: | CN107609714B | 公开(公告)日: | 2020-07-03 |
| 发明(设计)人: | 程文云 | 申请(专利权)人: | 上海悦彦信息科技有限公司 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/08 |
| 代理公司: | 北京卓岚智财知识产权代理事务所(特殊普通合伙) 11624 | 代理人: | 郭智 |
| 地址: | 201317 上海市浦东*** | 国省代码: | 上海;31 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 用于 物流 系统 路径 规划 方法 | ||
本发明公开了一种用于管式物流系统的路径规划方法,包括以下步骤:步骤1:初步确定多条备选路径;步骤2:针对每条路径,考虑该条路径的路径长度或预计花费时间来选出一条路径;所述的路径为物流车在轨道上行进的路径;每一条路径包括至少一端子路径,每一条子路径连接两个相邻的站点。这种用于管式物流系统的路径规划方法运输效率高,易于实施,自动化程度高。
技术领域
本发明涉及一种用于管式物流系统的路径规划方法。
背景技术
现有的物流路径规划方法,一般采用人工规划,且往往只考虑路径的长短,而不会定量地考虑路程中的拥堵,其规划的路径往往存在耗时长从而导致运输效率低下的问题,因此,有必要设计一种新的路径规划方法。
发明内容
本发明所要解决的技术问题是提供一种用于管式物流系统的路径规划方法,该用于管式物流系统的路径规划方法易于实施,运输效率高。
发明的技术解决方案如下:
一种用于管式物流系统的路径规划方法,包括以下步骤:
步骤1:初步确定多条备选路径;
步骤2:针对每条路径,考虑该条路径的路径长度或预计花费时间来选出一条路径;
所述的路径为物流车在轨道上行进的路径;每一条路径包括至少一端子路径,每一条子路径连接两个相邻的站点。
所述的路径为环路轨道或树状轨道的路径。
步骤2中,以花费时间最短确定路径。
步骤2中,以路径最短确定路径。
步骤2中,综合考虑花费时间和路径,确定路径。
评判指标为J;J=k1*T+k2*L;
k1为时间权重,k2为路程权重;k1和k2的取值范围均为0~1,且有k1+k2=1;
T为基于某一路径从出发地到目的地之间的总时长;
L为基于某一路径从出发地到目的地之间的总路程;
对于多条路径,计算每一条路径的评判指标J;以J最小值对应的路径为最终确定的路径。
k1大于0.5,从而更注重时间效率,优选k1=0.6-0.8;优选取值0.6,0.65,0.7,0.75,0.8。
不考虑拥堵情况,有:
(1)ti为按预定速度第i段路径运行时间;
(2)li为第i段路径的路程。
考虑拥堵系数,有:
(1)bi为拥堵系数;ti为按预定速度第i段路径运行时间;
(2)li为第i段路径的路程。
拥堵系数根据大数据分析而来,每一个时段,该段路径的车辆平均速度与额定速度vi0的比值;即
车辆平均速度为最近1天该时段的拥堵率,或最近5天、10天的对应时段的平均速度-对应时段,是指将一天分为多个时段,如每半小时一个时段。
有益效果:
本发明的用于管式物流系统的路径规划方法所对应的城际物流系统,具有两大特征,其一,城际运输线可选多种运输模式之一,包括普通的运输线以及管式运输线,灵活性高;其二,在进入城市中后,通过管式物流网络实现无人运送;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海悦彦信息科技有限公司,未经上海悦彦信息科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710932793.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





