申请/专利权人：日照市规划设计研究院集团有限公司

申请日：2022-08-02

公开（公告）日：2024-02-20

公开（公告）号：CN115759319B

主分类号：G06Q10/04

分类号：G06Q10/04;G06Q10/0631;G06Q10/083;G06Q10/0835;G06N3/006;G06N3/126

优先权：

专利状态码：有效-授权

法律状态：2024.02.20#授权;2023.03.24#实质审查的生效;2023.03.07#公开

摘要：本发明公开了一种考虑职住分布的快递网点和中转站选址方法，所述方法包括获取区域快递网点和中转站相关信息并进行预处理；顾及工作人口和居住人口分布特征，以网点服务能力为约束，以快递网点和中转站成本最小为目标，构建快递网点和中转站选址模型；采用模拟退火算法嵌套遗传算法对模型进行求解；输出快递网点和中转站选址结果。本方法在快递网点和中转站选址时考虑到工作人口和居住人口分布特征，能够有效提升用户近距离快递服务体验，并能够明显减小配送成本。

主权项：1.一种考虑职住分布的快递网点和中转站选址方法，其特征在于，包括如下步骤：步骤S1：获取区域内快递网点和中转站相关信息并进行预处理，所述相关信息包括：网格工作人口、网格居住人口、土地利用、现状建筑、候选中转站信息、交通枢纽、快递驿站；步骤S2：构建快递网点和中转站选址模型；S21：顾及工作人口和居住人口分布特征，在网点服务能力约束下，快递网点选址s1成本公式为： Qj3Q04其中，m表示地块数量，n表示快递网点数量，a1、a2分别为地块工作人口和地块居住人口权重，Ri、Wi分别为地块工作人口和地块居住人口数量，Zij∈{0,1}，当Zij＝1表示第i个地块工作人口和居住人口快递服务由第j个网点提供，否则为0；dij表示第i个地块到第j个网点的距离；dij′表示距第i个地块最近快递驿站到第j个网点的距离；b表示人均快递业务量；l表示网点运营成本系数；Qj表示第j个网点服务能力，Q0表示网点平均服务能力；cij表示网点至用户或驿站运输费率；y表示单件快递驿站保管费用；式1目标函数，表示快递网点运营成本和运输成本；式2约束条件，表示所有地块工作人口与地块居住人口的快递服务仅由一个网点提供；式3、4约束条件，表示网点服务能力约束；S22：中转站选址s2成本公式为： 其中，o表示中转站数量，rk∈{0,1}，当rk＝1表示第k个候选中转站被选中，否则为0，xkj∈{0,1}，当xkj＝1表示中转站k由网点j配送，否则为0，qk表示中转站k业务量，a3、a4、a5分别为公路、铁路、航空业务量权重，phk、prk、pak分别表示最近公路枢纽、铁路枢纽和航空枢纽到中转站k运输距离，ck表示枢纽到中转站k运输费率，Fk表示中转站k运营成本，vk表示中转站k单件处理成本系数，qkj表示中转站k到网点j业务量，pkj表示中转站k到网点j运输距离，ckj表示中转站k到网点j运输费率；式5目标函数，表示中转站运输成本、运营成本和处理成本；式6约束条件，表示中转站业务量为对应各个网点业务量之和；式7约束条件，表示每个网点有且只有一个中转站为其配送；式8约束条件，表示只有当候选中转站被选中时，才能为网点配送；式9约束条件，表示候选中转站被选中后，必须为网点配送；S23：合并式1和式5，以快递网点和中转站成本最小为目标，构建快递网点和中转站选址模型fs1,s2；步骤S3：利用模拟退火算法嵌套遗传算法对快递网点和中转站选址模型进行求解；S31，采用外层模拟退火算法优化网点选址，并确定网点业务量；S32，基于网点选址和业务量结果，采用内层遗传算法优化中转站选址；步骤S4：输出快递网点和中转站选址结果。

全文数据：

权利要求：

百度查询： 日照市规划设计研究院集团有限公司 一种考虑职住分布的快递网点和中转站选址方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD