龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：深圳市跨越新科技有限公司
摘要：本发明公开了一种物流运输路由规划方法、系统、设备及存储介质，其中方法包括：基于历史路线数据，构建由起点、终点、中间可途径节点组成的有向网络图；设置堆，将起点入堆；设定入堆点为待调度点；依次弹出待调度点，在所述有向网络图中遍历所弹出待调度点的目的节点，计算不同目的节点的惩罚时间并将所述目地节点入堆；按照惩罚时间由少到多对入堆的目的节点进行弹出排序；重复执行上述步骤，直至堆中无待调度点；输出根据惩罚时间最小确定的由起点到终点途径有向网络图中节点的最佳路由。本发明通过利用有向网络图和堆来实现物流路径查询，对算力要求低，计算速度快。
主权项：1.一种物流运输路由规划方法，其特征在于，包括：S1、基于历史路线数据，构建由起点、终点、中间可途径节点组成的有向网络图；所述有向网络图中由两两节点连接的每条路由，包含取货、派货、干线三种路由属性；取货点部与其可走节点间为取货路由，派货点部与其可走节点间为派货路由，余下节点之间均为干线路由；S2、设置堆，将起点入堆；S3、设定入堆点为待调度点；依次弹出待调度点，在所述有向网络图中遍历所弹出待调度点的目的节点，计算不同目的节点的惩罚时间并将所述目的节点入堆；若所述弹出的待调度点为派货路由的结束节点，则结束待调度点弹出，直接输出最佳路由；惩罚时间包括，待调度点的惩罚时间，以及对待调度点与目的节点间的行驶时间和待调度点的中转时间进行惩罚得到的时间；对所述行驶时间和中转时间进行惩罚时，若目的节点与待调度点间的路由为干线路由，则随着中转次数增加，增大惩罚系数；S4、按照惩罚时间由少到多对入堆的目的节点进行弹出排序；重复执行步骤S3～S4，直至堆中无待调度点；输出根据惩罚时间最小确定的由起点到终点途径有向网络图中节点的最佳路由。
全文数据：
权利要求：
百度查询： 深圳市跨越新科技有限公司 物流运输路由规划方法、系统、设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号