确定运输线路的方法及装置制造方法及图纸

本申请公开了一种确定运输线路的方法及装置，该方法包括：获取待运输车辆信息、集散点信息及待运输对象的运单信息；创建待运输对象的链表对象，链表对象包括指向前一个链表对象的指针、对待运输对象的操作内容以及指向后一链表对象的指针；将链表对象基于待运输车辆信息按照时间窗生成至少一个运输链表，运输链表的首链表对象为待运输车辆的信息；利用邻域搜索算法对运输链表进行搜索，得到目标运输路径。本申请实施例通过利用邻域搜索算法对生成的运输链表进行搜索，得到待运输对象的目标运输路径，实现了同城快件的运输线路的确定，使得同城快件在集散点之间完成了分拣派送，减轻了中转场的分拣压力，提高了同城快件的派送时效。

【技术实现步骤摘要】
确定运输线路的方法及装置技术邻域本申请一般涉及物流
，具体涉及一种确定运输线路的方法及装置。
技术介绍
随着技术水平的提高及生活节奏的加快，快递行业中，客户对快件的时效要求越来越高，使得快件时效成为影响快递服务质量的重要因素。目前，在同城快件运输网络中，主要由中转场和网点组成，同城快件在网点、中转场及派件员之间完成运输派送。同城快件运输网络的运输线路采用中转场和网点直发，即所有网点的快件先集货到中转场，然后再由中转场分拣到各个网点。在利用中转场到网点之间直发的运输线路，对同城快件进行派送过程中，随着快件的件量增多，使得中转场的分拣压力增大，导致同城快件的分拣效率较低，从而影响同城快件的派送时效。
技术实现思路
鉴于现有技术中的上述缺陷或不足，期望提供一种运输线路确定方法及装置，在保证快件时效的前提下，实现同城快件在集散点之间的分拣派送。第一方面，本申请实施例提供一种确定运输线路的方法，该方法包括：获取待运输车辆信息、集散点信息及待运输对象的运单信息；创建该待运输对象的链表对象，该链表对象包括指本文档来自技高网...

【技术保护点】
1.一种确定运输线路的方法，其特征在于，包括：/n获取待运输车辆信息、集散点信息及待运输对象的运单信息；/n创建所述待运输对象的链表对象，所述链表对象包括指向前一个链表对象的指针、对所述待运输对象的操作内容以及指向后一链表对象的指针；/n将所述链表对象基于所述待运输车辆信息按照时间窗生成至少一个运输链表，所述运输链表的首链表对象为所述待运输车辆的信息；/n利用邻域搜索算法对所述运输链表进行搜索，得到目标运输路径。/n

【技术特征摘要】
1.一种确定运输线路的方法，其特征在于，包括：
获取待运输车辆信息、集散点信息及待运输对象的运单信息；
创建所述待运输对象的链表对象，所述链表对象包括指向前一个链表对象的指针、对所述待运输对象的操作内容以及指向后一链表对象的指针；
将所述链表对象基于所述待运输车辆信息按照时间窗生成至少一个运输链表，所述运输链表的首链表对象为所述待运输车辆的信息；
利用邻域搜索算法对所述运输链表进行搜索，得到目标运输路径。


2.根据权利要求1所述的确定运输线路的方法，其特征在于，所述利用邻域搜索算法对所述运输链表进行搜索得到目标运输路径包括：
在第一约束条件下利用第一邻域搜索算法对所述运输链表进行交替搜索，得到第一运输线路集合；
在第二约束条件下利用第二邻域搜索算法对所述第一运输线路集合进行交替搜索，得到第二运输线路集合；
在第三约束条件下利用第三邻域搜索算法对所述第二运输线路集合进行交替搜索，得到目标运输路径，所述目标运输路径确定所述待运输对象的运输中转路径。


3.根据权利要求2所述的确定运输线路的方法，其特征在于，所述在第一约束条件下利用第一邻域搜索算法对所述运输链表进行交替搜索包括：
按照所述第一约束条件采用第一邻域结构对所述运输链表进行交替搜索，其中，所述第一约束条件至少包括以下一种：
与所述待运输对象的装货操作相对应的时间晚于所述待运输对象的生成时间，与所述待运输对象的卸货操作相对应的时间早于所述待运输对象的结束时间；
同一个所述待运输对象的所述装货操作与所述卸或操作属于同一辆运输车辆；
与所述待运输对象的装货操作相对应的时间早于与所述待运输对象的卸货操作相对应的时间；
所述待运输对象在预定时间内运输到目的地；
所述待运输车辆上待运输对象的目的地的个数不大于预定值；
所述待运输车辆上的待运输对象总重量不超过所述待运输车辆的最大装载量；
所述第一邻域结构至少包括以下一种：
改变所述运输链表中同一个集散点的所有所述待运输对象的链表对象在所述运输链表中的顺序。


4.根据权利要求2所述的确定运输线路的方法，其特征在于，所述在第二约束条件下利用第二邻域搜索算法对所述第一运输线路集合进行搜索包括：
按照所述第二约束条件采用第二邻域结构对所述运输链表进行交替搜索，其中，所述第二约束条件至少包括以下一种：
每个集散点在相同时间段内容纳的运输车辆不超过预设值；
所述第二邻域结构至少包括以下一种：
改变所述待运输对象的链表对象所在的运输链表的首链表对象；
对所述运输链表进行尾链级移动搜索；
对所述运输链表进行尾链级交换搜索；
对所述运输链表进行截取式链式级移动搜索；
对所述运输链表进行截取式链式级交换搜索；
将一个所述运输链表中的所有的链表对象移动到其他的所述运输链表；
从所述运输链表中选择任意一个运输链表，将该运输链表中属于同一个集散点的所有所述待运输对象的链表对象移动到所述运输链表中选择的其他运输链表；
将所述运输链表中属于同一个集散点的所有所述待运输对象的链表对象移动到所述运输链表中任意一个运输链表。


5.根据权利要求2所述的确定运输线路的方法，其特征在于，所述在第三约束条件下利用第三邻域搜索算法对所述第二运输线路集合进行搜索包括：
按照所述第三约束条件采用第三邻域结构对所述运输链表进行交替搜索，其中，所述第三约束条件至少包括以下一种：
所述待运输对象在任一个集散点的中转时间不小于预设值；
每个待运输对象的中转次数不超过预设值；
待运输车辆的最大行驶里程数不超过预设值；
其中，所述第三邻域结构至少包括：
改变所述待运输对象的链表对象所在的运输链表的首链表对象；
对所述待运输对象的链表对象进行一阶中转搜索；
对所述待运输对象的链表对象进行多阶中转搜索；
对任一个所述运输链表中属于同一个集散点的所有所述待运输对象...

【专利技术属性】
技术研发人员：李珂，雷紫霖，张骞丹，曾心研，朱晶，白文勇，黄一潇，朱光远，刘国岭，刘凇瑞，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：广东;44