一种用于废电池收集运输的路径选择方法技术

本发明专利技术提供了一种用于废电池收集运输的路径选择方法，所述路径选择方法包括：在若干产废点中确定与目的地相距最远的最远产废点；判断其余产废点与最远产废点之间是否顺路，如果产废点与最远产废点顺路，则该产废点为中转站，并进一步判断中转站与最远产废点之间是否可以拼车；如果顺路且可以拼车，则按照“最远产废点—中转站—目的地”的运输路径进行运输，如果不顺路或不能拼车，则由最远产废点直接运输至目的地。采用顺路拼车方式，对废电池收集运输路径进行优化选择，从而将分散的废电池通过有效的收集运输方式聚集到特定贮存点，可解决废电池后续处置困难的问题，也极大地减少运输成本。输成本。输成本。

【技术实现步骤摘要】
一种用于废电池收集运输的路径选择方法


[0001]本专利技术属于电池运输
，涉及一种用于废电池收集运输的路径选择方法。

技术介绍

[0002]废电池主要包括废锂离子动力蓄电池、废铅蓄电池等，具有材料回收价值或能源再利用价值，随意丢弃会造成环境污染。废电池主要由个人消费者产生,产生源头较为复杂分散，单个源产生量较少,但产生总量较大，不易进行管理。《铅蓄电池生产企业集中收集和跨区域转运制度试点工作方案》明确规定“收集日常生活中产生的废铅蓄电池，收集过程可豁免危险废物管理要求”。如果能将分散的废电池通过有效的收集运输方式聚集到特定贮存点，可解决废电池后续处置困难的问题。

技术实现思路

[0003]针对现有技术存在的不足，本专利技术的目的在于提供一种用于废电池收集运输的路径选择方法，采用顺路拼车方式，对废电池收集运输路径进行优化选择，从而将分散的废电池通过有效的收集运输方式聚集到特定贮存点，可解决废电池后续处置困难的问题，也极大地减少运输成本。
[0004]为达此目的，本专利技术采用以下技术方案：
[0005]本专利技术提供了一种用于废电池收集运输的路径选择方法，所述路径选择方法包括对产废点的待运输电池进行顺路拼车，所述顺路拼车过程包括：
[0006]在若干产废点中确定与目的地相距最远的最远产废点；
[0007]判断其余产废点与最远产废点之间是否顺路，如果产废点与最远产废点顺路，则该产废点为中转站，并进一步判断中转站与最远产废点之间是否可以拼车；
[0008]如果顺路且可以拼车，则按照“最远产废点—中转站—目的地”的运输路径进行运输，如果不顺路或不能拼车，则由最远产废点直接运输至目的地。
[0009]本专利技术提供了一种用于废电池收集运输的路径选择方法，由于每个产废点的废电池产生量很少，通常不足一车或者整车运输后仍有剩余量需要运输，每次只运输一个产废点的废电池将带来高昂的运输费用，本专利技术采用顺路拼车方式，对废电池收集运输路径进行优化选择，从而将分散的废电池通过有效的收集运输方式聚集到特定贮存点，可解决废电池后续处置困难的问题，也极大地减少运输成本。
[0010]需要说明的是，本专利技术提供的所有产废点均可作为起运点且不考虑车辆空驶问题。其中，顺路指的是某产废点到最远产废点的距离小于最远产废点到目的地的距离；拼车需满足待拼装的产废点的电池总量不超过单车最大载重。
[0011]作为本专利技术一种优选的技术方案，所述路径选择方法还包括：在对待运输电池进行顺路拼车运输之前先确定是否需要顺路拼车运输；
[0012]如果需要顺路拼车运输，则产废点的运输车数量＝电池重量/单车最大载重量，并向下取整，整车部分直接将待运输电池由各产废点直接运往目的地，整车以外的部分进行
顺路拼车运输；
[0013]如果不需要顺路拼车运输，则产废点的运输车数量＝电池重量/单车最大载重量，并向上取整，待运输电池的运输路线由各产废点直接运往目的地。
[0014]作为本专利技术一种优选的技术方案，所述的路径选择方法具体包括如下步骤：
[0015]S1、在若干产废点中确定与目的地相距最远的最远产废点；
[0016]S2、判断其余各产废点与最远产废点之间是否顺路，如果其中某一产废点M与最远产废点顺路，则将产废点M作为第一中转站，纳入运输路径中；否则进入S7；
[0017]S3、判断其余各产废点与产废点M之间是否顺路，如果其中某一产废点N与产废点M顺路，则将产废点N作为第二中转站，纳入运输路径中；否则进入S7；
[0018]S4、重复步骤S3，直至其余各产废点中不存在与上一中转站顺路的产废点，最终形成由“最远产废点—中转站—目的地”构成的第一条运输路径；
[0019]S6、判断第一条运输路径中各中转站以及最远产废点之间是否可以拼车，如果可以拼车，则按照第一条运输路径进行顺路拼车运输；如果不能拼车，则剔除运输路径中无法拼车的中转站；
[0020]S7、无需顺路拼车运输；
[0021]S8、排除第一条运输路径中的最远产废点和各中转站后，确定其余产废点中与目的地相距最远的最远产废点，重复进行步骤S1～步骤S8，确定第二条运输路径；以此类推，直至完成全部产废点的电池运输工作。
[0022]作为本专利技术一种优选的技术方案，步骤S2中，其余各产废点与最远产废点之间是否顺路的判断标准是：当产废点M到最远产废点的距离小于最远产废点到目的地的距离，则产废点M与最远产废点之间顺路。
[0023]作为本专利技术一种优选的技术方案，步骤S3中，其余各产废点与产废点M之间是否顺路的判断标准同时满足如下两个条件：
[0024]条件一：产废点N到目的地的距离小于产废点M到目的地的距离；
[0025]条件二：产废点N到产废点M的距离小于产废点N到最远产废点的距离；
[0026]产废点N同时满足条件一和条件二时，认定产废点N为第二中转站。
[0027]作为本专利技术一种优选的技术方案，步骤S6中，是否可以拼车的判断标准是：当最远产废点P与中转站的电池总重量不超过单车最大载重时，则最产废点M与中转站之间可以拼车。
[0028]示例性地，本专利技术提供的路径选择方法具体包括如下步骤：
[0029]首先，计算所有需要拼车运输的产废点到目的地的距离，确定最远产废点；
[0030]其次，确定中转地，包括如下步骤：
[0031](1)计算其他产废点到最远产废点的距离，如果其他产废点到最远产废点的距离均大于最远产废点到目的地的距离，则不设置中转地，按照不拼车方式将最远产废点的电池直接运往目的地；
[0032](2)如果存在产废点到最远产废点的距离小于最远产废点到目的地的距离，则优先选择距离最远产废点最近的产废点作为第一中转地；
[0033](3)如果剩余的产废点中，仍有产废点到目的地的距离小于第一中转地到目的地的距离并且该产废点到第一中转地的距离小于该产废点到最远产废点的距离，则再次选择
距离第一中转地最近的产废点作为第二中转地；
[0034](4)如果再次剩余的产废点中，仍有产废点到目的地的距离小于第二中转地到目的地的距离并且该产废点到第二中转地的距离小于该产废点到第一中转地的距离，则再次选择距离第二中转地最近的产废点作为第三中转地；
[0035](5)以此类推，直到满足条件的产废点为0，则确定得到了该条运输路径上所有的中转地；
[0036]再次，在确定中转地的过程中，需要不断确认该中转地是否可以和前面确定的中转地进行拼车，即，需要同时比较中转地和最远产废点的电池重量之和与运输车辆单车最大载重之间的关系：若中转地与最远产废点的电池重量之和不超过单车最大载重，则继续寻找下一中转地拼车运输；否则，不再寻找下一中转地，直接将单车最大载重范围内的产废点的电池运输至目的地。
[0037]特别地，如果有且仅有一个产废点到最远产废点的距离小于最远产废点到目的地的距离，且该产废点和最远产废点的电池总重量大本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于废电池收集运输的路径选择方法，其特征在于，所述路径选择方法包括对产废点的待运输电池进行顺路拼车，所述顺路拼车过程包括：在若干产废点中确定与目的地相距最远的最远产废点；判断其余产废点与最远产废点之间是否顺路，如果产废点与最远产废点顺路，则该产废点为中转站，并进一步判断中转站与最远产废点之间是否可以拼车；如果顺路且可以拼车，则按照“最远产废点—中转站—目的地”的运输路径进行运输，如果不顺路或不能拼车，则由最远产废点直接运输至目的地。2.根据权利要求1所述的路径选择方法，其特征在于，所述路径选择方法还包括：在对待运输电池进行顺路拼车运输之前先确定是否需要顺路拼车运输；如果需要顺路拼车运输，则产废点的运输车数量＝电池重量/单车最大载重量，并向下取整，整车部分直接将待运输电池由各产废点直接运往目的地，整车以外的部分进行顺路拼车运输；如果不需要顺路拼车运输，则产废点的运输车数量＝电池重量/单车最大载重量，并向上取整，待运输电池的运输路线由各产废点直接运往目的地。3.根据权利要求1或2所述的路径选择方法，其特征在于，所述的路径选择方法具体包括如下步骤：S1、在若干产废点中确定与目的地相距最远的最远产废点；S2、判断其余各产废点与最远产废点之间是否顺路，如果其中某一产废点M与最远产废点顺路，则将产废点M作为第一中转站，纳入运输路径中；否则进入S7；S3、判断其余各产废点与产废点M之间是否顺路，如果其中某一产废点N与产废点M顺路，则将产废点N作为第二中转站，纳入运输路径中...

【专利技术属性】
技术研发人员：李金惠，董庆银，刘敏，
申请(专利权)人：国网浙江省电力有限公司电力科学研究院，
类型：发明
国别省市：