公开(公告)号：CN106355291A

公开(公告)日：2017-01-25

申请号：CN201610845684.4

申请日：2016-09-23

Applicant: 湖南科技大学

Inventor： 林剑 ,  曾祥飞 ,  杨育普 ,  刘建勋 ,  张红伟 ,  张奇飞

IPC: G06Q10/04 ,  G06Q10/08 ,  G06Q50/28

Abstract: 本发明公开了一种基于门店点群平分线的物流路径规划方法，包括以下步骤：步骤一：生成顺时针和逆时针两条初始路径；步骤二：将所有途经点加入两条初始路径中，形成顺时针和逆时针两条配送路径；步骤三：综合考虑卸货量和路径远近确定最终配送路径。本发明首先做途径点群的角平分线，得到具有确定性的顺时针和逆时针初始路径，再按照既定的顺序和方式将途径点加入到初始配送路径中，得到完整的配送路径，最后综合卸货量和路径远近确定最终配送路径，与通常的优化搜索算法相比，更多地利用了物流配送知识，充分利用门店的空间分布特征，简化了求解旅行商问题求解，避免了智能优化算法复杂的搜索和对比计算，具有计算效率高、稳定性好的优点。

公开(公告)号：CN106355291B

公开(公告)日：2020-01-17

申请号：CN201610845684.4

申请日：2016-09-23

Applicant: 湖南科技大学

Inventor： 林剑 ,  曾祥飞 ,  杨育普 ,  刘建勋 ,  张红伟 ,  张奇飞

IPC: G06Q10/04 ,  G06Q10/08

Abstract: 本发明公开了一种基于门店点群平分线的物流路径规划方法，包括以下步骤：步骤一：生成顺时针和逆时针两条初始路径；步骤二：将所有途经点加入两条初始路径中，形成顺时针和逆时针两条配送路径；步骤三：综合考虑卸货量和路径远近确定最终配送路径。本发明首先做途径点群的角平分线，得到具有确定性的顺时针和逆时针初始路径，再按照既定的顺序和方式将途径点加入到初始配送路径中，得到完整的配送路径，最后综合卸货量和路径远近确定最终配送路径，与通常的优化搜索算法相比，更多地利用了物流配送知识，充分利用门店的空间分布特征，简化了求解旅行商问题求解，避免了智能优化算法复杂的搜索和对比计算，具有计算效率高、稳定性好的优点。