【技术实现步骤摘要】
本专利技术涉及外卖配送，具体涉及一种校园集送站的外卖配送路径寻优方法及系统。
技术介绍
1、校园外卖市场需求旺盛，主要得益于庞大的学生消费群体及其高频次的消费需求。学生群体追求餐饮便捷、多样化，在外卖送货上门服务能够节约时间以及避免食堂拥挤等情境下，外卖成为首选。市场规模方面，随着互联网技术的发展和移动互联网用户的增长，校园外卖市场持续扩大，预计未来几年仍将保持快速增长态势。
2、校园外卖市场调研显示：市场需求依然强劲，学生对快速、准确、便捷的配送服务及优质餐饮服务有较高期待。调研发现：外卖平台的多元化菜品选择、个性化服务及食品安全保障成为吸引学生的关键因素。同时，食堂外卖服务的推出也受到学生欢迎，为市场带来新的增长点。竞争格局方面，各大外卖平台竞争激烈，需不断创新服务模式和提升用户体验以巩固市场地位。
3、随着外卖订单的大量增加，配送员配送的准时性逐渐减小。为提高用户体验、外卖准时送达，应合理安排外卖配送路径，保证外卖的准时送达。传统方法对配送员外卖路径的安排是利用蚁群算法根据不同配送点之间的路径距离关系生成的，未能考虑到道路拥堵、不同配送点的外卖数量、外卖的要求到达时间等情况。因此，对外卖配送的路径安排不够合理。
技术实现思路
1、为了解决外卖配送路径安排不够合理的技术问题，本专利技术的目的在于提供一种校园集送站的外卖配送路径寻优方法，所采用的技术方案具体如下：
2、获取外卖配送信息；
3、采用蚁群算法基于所述外卖配送信息中的不同
4、根据所述外卖配送信息以及所述合适程度来获取不同外卖配送路径的合理程度，对所述合理程度进行归一化处理来得到合理程度归一化值，所述归一化值最大者所对应的外卖配送路径为目标外卖配送路径，根据所述目标外卖配送路径来对配送员进行行驶路径指挥。
5、进一步地，根据所述外卖配送信息以及所述合适程度来获取不同外卖配送路径的合理程度包括：
6、获取所述外卖配送路径中任一配送点的配送数量、所述配送点的各待配送外卖当前时间距其所对应的预设配送到达时间的时间距离之和以及所述配送点在所述外卖配送路径中所包含的全部配送点的排序值；
7、获取所述时间距离之和与所述排序值之间的乘积，所述配送数量除以所述乘积来获取所述配送点配送次序安排的合理程度；
8、重复上述过程来获取所述外卖配送路径中各所述配送点配送次序安排的合理程度，将各所述配送点配送次序安排的合理程度依次相加之后，再与所述合适程度相乘来获取所述外卖配送路径中的合理程度；
9、重复上述步骤得到不同外卖配送路径的合理程度。
10、进一步地，所述各配送路径段的优先度的获取过程包括：
11、获取当前外卖配送的上一次外卖配送时的历史目标外卖配送路径；
12、对所述历史目标外卖配送路径中所选中的配送路径段增大优先度，对所述历史目标外卖配送路径中不被选中的配送路径段减小优先度。
13、进一步地，对所述历史目标外卖配送路径中所选中的配送路径段增大优先度包括：
14、获取所述历史目标外卖配送路径中任一所选中的配送路径段的优先度增大程度，并对所述优先度增大程度进行归一化处理来得到优先度增大程度归一化值；
15、获取所选中的所述配送路径段的优先度；
16、将所述优先度乘以所述优先度增大程度归一化值之后，再加上所述优先度来得到更新后的所述配送路径段的当前优先度。
17、进一步地，获取所述历史目标外卖配送路径中任一所选中的配送路径段的优先度增大程度包括：
18、根据所述外卖配送信息来获取外卖按时到达程度；
19、将所述合理程度、所述外卖按时到达程度以及所选中的所述配送路径段所连接的两个配送点的配送数量之和依次相乘来获取所述优先度增大程度。
20、进一步地，根据所述外卖配送信息来获取外卖按时到达程度包括：
21、获取各所述配送点的各待配送外卖的实际配送到达时间距其所对应的预设配送到达时间之间的时间距离之和；
22、将所述配送点的个数与配送点的配送数量相乘来获取相乘结果；
23、将所述时间距离之和除以所述相乘结果来获取所述外卖按时到达程度。
24、进一步地，对所述历史目标外卖配送路径中不被选中的配送路径段减小优先度包括：
25、获取所述历史目标外卖配送路径中不被选中的配送路径段的优先度减小程度，并对所述优先度减小程度进行归一化处理来得到优先度减小程度归一化值；
26、获取不被选中的所述配送路径段的优先度；
27、将所述优先度乘以所述优先度减小程度归一化值之后来得到优先度减小值；
28、将所述优先度减去所述优先度减小值来得到更新后的所述配送路径段的当前优先度。
29、进一步地，获取所述历史目标外卖配送路径中不被选中的配送路径段的优先度减小程度包括：
30、获取所述配送路径段所连接的两个配送点的配送数量之和；
31、获取所述当前外卖配送的上一次外卖配送时的配送员通过不被选中的所述配送路径段的时间距当前时间的时间距离；
32、所述时间距离除以所述配送数量之和得到所述优先度减小程度。
33、进一步地，所述外卖配送信息包括：配送点、配送路径、不同所述配送点之间的距离、各配送路径段的优先度、各所述配送点待配送数量以及配送点的各待配送外卖当前时间距预设配送到达时间的时间距离。
34、本专利技术实施例还提供了一种校园集送站的外卖配送路径寻优系统，所述系统包括：
35、获取单元，用于获取外卖配送信息；
36、算法单元，用于采用蚁群算法基于所述外卖配送信息中的不同配送点之间的距离以及各配送路径段的优先度来生成至少一个外卖配送路径，并得到所述外卖配送路径的合适程度，所述优先度相当于所述蚁群算法中的信息素浓度，所述合适程度为所述蚁群算法得出的选择所述外卖配送路径的概率；
37、路径单元，用于根据所述外卖配送信息以及所述合适程度来获取不同外卖配送路径的合理程度，对所述合理程度进行归一化处理来得到合理程度归一化值，所述归一化值最大者所对应的外卖配送路径为目标外卖配送路径，根据所述目标外卖配送路径来对配送员进行行驶路径指挥。
38、本专利技术具有如下有益效果：
39、在本专利技术中，首先，获取外卖配送信息，然后，采用蚁群算法基于所述外卖配送信息中的不同配送点之间的距离以及各配送路径段的优先度来生成至少一个外卖配送路径，并得到所述外卖配送路径的合适程度，所述优先度相当于所述蚁群算法中的信息素浓度，所述合适程度为所述蚁群算法得出的选择所述外卖配送路径的概率。本文档来自技高网...
【技术保护点】
1.一种校园集送站的外卖配送路径寻优方法，其特征在于，所述方法包括：
2.如权利要求1所述的校园集送站的外卖配送路径寻优方法，其特征在于，根据所述外卖配送信息以及所述合适程度来获取不同外卖配送路径的合理程度包括：
3.如权利要求1所述的校园集送站的外卖配送路径寻优方法，其特征在于，所述各配送路径段的优先度的获取过程包括：
4.如权利要求3所述的校园集送站的外卖配送路径寻优方法，其特征在于，对所述历史目标外卖配送路径中所选中的配送路径段增大优先度包括：
5.如权利要求4所述的校园集送站的外卖配送路径寻优方法，其特征在于，获取所述历史目标外卖配送路径中任一所选中的配送路径段的优先度增大程度包括：
6.如权利要求5所述的校园集送站的外卖配送路径寻优方法，其特征在于，根据所述外卖配送信息来获取外卖按时到达程度包括：
7.如权利要求3所述的校园集送站的外卖配送路径寻优方法，其特征在于，对所述历史目标外卖配送路径中不被选中的配送路径段减小优先度包括：
8.如权利要求7所述的校园集送站的外卖配送路径寻优方法，其
9.如权利要求1所述的校园集送站的外卖配送路径寻优方法，其特征在于，所述外卖配送信息包括：配送点、配送路径、不同所述配送点之间的距离、各配送路径段的优先度、各所述配送点待配送数量以及配送点的各待配送外卖当前时间距预设配送到达时间的时间距离。
10.一种校园集送站的外卖配送路径寻优系统，其特征在于，所述系统包括：
...【技术特征摘要】
1.一种校园集送站的外卖配送路径寻优方法，其特征在于，所述方法包括：
2.如权利要求1所述的校园集送站的外卖配送路径寻优方法，其特征在于，根据所述外卖配送信息以及所述合适程度来获取不同外卖配送路径的合理程度包括：
3.如权利要求1所述的校园集送站的外卖配送路径寻优方法，其特征在于，所述各配送路径段的优先度的获取过程包括：
4.如权利要求3所述的校园集送站的外卖配送路径寻优方法，其特征在于，对所述历史目标外卖配送路径中所选中的配送路径段增大优先度包括：
5.如权利要求4所述的校园集送站的外卖配送路径寻优方法，其特征在于，获取所述历史目标外卖配送路径中任一所选中的配送路径段的优先度增大程度包括：
6.如权利要求5所述的校园集送站的外卖配送路径寻...
【专利技术属性】
技术研发人员：周帅，胡少帅，靳昇旭，
申请(专利权)人：济南高品伟业信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。