货运O2O平台有时间窗同城零担集货匹配优化决策
发布时间：2021-11-02 00:36
零担集货业务的供需匹配和路线规划问题是同城货运020平台面临的发展难点.本文站在平台的角度,同时考虑司机和客户的实际需求,引入单位订单处理时间窗的概念,提出操作性较强的零担集货预匹配优化策略,突破传统"逐级推送模式"的思维局限,充分考虑需求和运力的属性-时间-空间分布;其次综合考虑客户OD点对、订单时间窗、以及司机工作时间窗、起终点、车辆容量限制等因素,在不考虑拒绝订单的条件下,以最小化服务总成本为优化目标,构建单位订单处理时间窗内某区域的半开放式多车场的带取送货和时间窗的车辆路径优化模型.最后针对模型特性采用改进的遗传算法进行求解,并选取卓集送公司某市某区某单位订单处理时间段（高峰期）连续60天的实例数据进行实证分析.研究结果表明,改进遗传算法的求解质量明显高于就近匹配贪婪算法,优化比例平均值为30%,最高达到53%,从而实现司机和客户双方的利益最大化.
【文章来源】：系统工程理论与实践. 2020,40(04)北大核心CSSCIEICSCD
【文章页数】：11 页
【部分图文】：
图１现有“逐级推送模式”的供需匹配策略??２．２基于时间窗的同城零担集货匹配优化策略??通过前期对货运０２０平台的了解和多次与卓集送企业管理层的交流沟通，了解到平台对零担集货解决??
现运输服务总??成本最低化．??②供不应求：Ｋ域内的车辆运力不足，不能满足所有预叫配订单的需求．为尽可能提升客户粘性，现实中??平台会实施文财调度策略，即从邻近Ｋ域调度可使用车辆以増加该时间段内的预＿配车辆运力池，从而确保??预叫配订单都能得到服务．因此，供不应求的情况最终会转化为供需基本Ｔ？衡的状态，即尽可能不拒绝任何??订单．??Ｓｔｅｐ?３构建单位订单处理时间段内的车辆－订单供需Ｗ配模型，同时决策订单分配情况和规划车辆行??驶路径．基于时间窗的同城零担集货ｒｅ配优化策略总结如图２所示．??戰碧魏傷＿??２．??基于时间窗的同城零担集货??匹配优化策略??引入订单处理时间窗??又７??＞统计单位订单处理时间??窗内的订单和运力数据??＼７??实时调＿??度策略??＿行业经验初略匹配，判??断供需平衡情况??＿接受所??有订单??更新运力池信息，确定??预匹配车辆??图２基于时间窗的同城零担奠货匹配优化策略??３?ＨＯＭＤＶＲＰＰＤＴＷ模型构建??３．１问题描述??该Ｍ题被定义为半开放式多车场的带取送货和时间窗的ＶＲＰ何题，简称ＨＯＭＤＶＲＰＰＤＴＷ，其理论框??架图如图３所示．??图３?ＨＯＭＤＶＲＰＰＤＴＷ模型的理论框架图??区域内分布有车型一致的多辆车和多个客户（发单人）订单的取货点和交付点组成的运输网络，模型示??意图如图４所示．??１）在单位订单处理时间窗内纟充计好所有的预凡：配客户需求．一个客户的需求包括从一个取货点取货再??将该货物送至对应的交付点，且每个取送货点都有要求服务的硬时间窗．车辆到达服务点后进行裝卸货（服??务时间），结束后继续前往下一ｔ服务点．允许车辆提前到达
时间窗的同城零担集货??匹配优化策略??引入订单处理时间窗??又７??＞统计单位订单处理时间??窗内的订单和运力数据??＼７??实时调＿??度策略??＿行业经验初略匹配，判??断供需平衡情况??＿接受所??有订单??更新运力池信息，确定??预匹配车辆??图２基于时间窗的同城零担奠货匹配优化策略??３?ＨＯＭＤＶＲＰＰＤＴＷ模型构建??３．１问题描述??该Ｍ题被定义为半开放式多车场的带取送货和时间窗的ＶＲＰ何题，简称ＨＯＭＤＶＲＰＰＤＴＷ，其理论框??架图如图３所示．??图３?ＨＯＭＤＶＲＰＰＤＴＷ模型的理论框架图??区域内分布有车型一致的多辆车和多个客户（发单人）订单的取货点和交付点组成的运输网络，模型示??意图如图４所示．??１）在单位订单处理时间窗内纟充计好所有的预凡：配客户需求．一个客户的需求包括从一个取货点取货再??将该货物送至对应的交付点，且每个取送货点都有要求服务的硬时间窗．车辆到达服务点后进行裝卸货（服??务时间），结束后继续前往下一ｔ服务点．允许车辆提前到达，但该车必须等待直到客户点的起始服务时间，??即存在等待时间；如果车辆无法准时服务该客户，在叫配优化中不会将该车辆卩给该客户．??
【参考文献】：
期刊论文
[1]求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 李阳,范厚明,张晓楠,杨翔. 系统工程理论与实践. 2018(02)
[2]基于改进量子进化算法的车货供需匹配方法研究[J]. 牟向伟,陈燕,高书娟,姚思雨. 中国管理科学. 2016(12)
[3]多车型电动汽车车辆路径问题的分支定价算法研究[J]. 揭婉晨,杨珺,杨超. 系统工程理论与实践. 2016(07)
[4]速派得:“拼货+整车”模式破局同城货运难题——速派得CEO江镇专访[J]. 熊燕舞,祁娟. 运输经理世界. 2015(19)
[5]带时间窗集送货需求可分车辆路径问题的改进蚁群算法[J]. 杨鹏,邹浩,徐贤浩. 系统工程. 2015(09)
[6]基于Sweep和主动禁忌的多时窗VRPPD设计[J]. 朱玲玲,程学云,魏晓宁,吴宽仁. 计算机工程与设计. 2013(09)
[7]带时间窗车辆路径问题的量子蚁群算法[J]. 何小锋,马良. 系统工程理论与实践. 2013(05)
[8]半开放式多车场车辆路径问题[J]. 刘冉,江志斌,耿娜,刘天堂. 上海交通大学学报. 2010(11)
[9]装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷东. 中国管理科学. 2010(02)
[10]带集货和配送的多站点VRP优化算法研究[J]. 胡大伟,陈诚,郭晓汾. 数学的实践与认识. 2007(02)
本文编号：3470994
【文章来源】：系统工程理论与实践. 2020,40(04)北大核心CSSCIEICSCD
【文章页数】：11 页
【部分图文】：
图１现有“逐级推送模式”的供需匹配策略??２．２基于时间窗的同城零担集货匹配优化策略??通过前期对货运０２０平台的了解和多次与卓集送企业管理层的交流沟通，了解到平台对零担集货解决??
现运输服务总??成本最低化．??②供不应求：Ｋ域内的车辆运力不足，不能满足所有预叫配订单的需求．为尽可能提升客户粘性，现实中??平台会实施文财调度策略，即从邻近Ｋ域调度可使用车辆以増加该时间段内的预＿配车辆运力池，从而确保??预叫配订单都能得到服务．因此，供不应求的情况最终会转化为供需基本Ｔ？衡的状态，即尽可能不拒绝任何??订单．??Ｓｔｅｐ?３构建单位订单处理时间段内的车辆－订单供需Ｗ配模型，同时决策订单分配情况和规划车辆行??驶路径．基于时间窗的同城零担集货ｒｅ配优化策略总结如图２所示．??戰碧魏傷＿??２．??基于时间窗的同城零担集货??匹配优化策略??引入订单处理时间窗??又７??＞统计单位订单处理时间??窗内的订单和运力数据??＼７??实时调＿??度策略??＿行业经验初略匹配，判??断供需平衡情况??＿接受所??有订单??更新运力池信息，确定??预匹配车辆??图２基于时间窗的同城零担奠货匹配优化策略??３?ＨＯＭＤＶＲＰＰＤＴＷ模型构建??３．１问题描述??该Ｍ题被定义为半开放式多车场的带取送货和时间窗的ＶＲＰ何题，简称ＨＯＭＤＶＲＰＰＤＴＷ，其理论框??架图如图３所示．??图３?ＨＯＭＤＶＲＰＰＤＴＷ模型的理论框架图??区域内分布有车型一致的多辆车和多个客户（发单人）订单的取货点和交付点组成的运输网络，模型示??意图如图４所示．??１）在单位订单处理时间窗内纟充计好所有的预凡：配客户需求．一个客户的需求包括从一个取货点取货再??将该货物送至对应的交付点，且每个取送货点都有要求服务的硬时间窗．车辆到达服务点后进行裝卸货（服??务时间），结束后继续前往下一ｔ服务点．允许车辆提前到达
时间窗的同城零担集货??匹配优化策略??引入订单处理时间窗??又７??＞统计单位订单处理时间??窗内的订单和运力数据??＼７??实时调＿??度策略??＿行业经验初略匹配，判??断供需平衡情况??＿接受所??有订单??更新运力池信息，确定??预匹配车辆??图２基于时间窗的同城零担奠货匹配优化策略??３?ＨＯＭＤＶＲＰＰＤＴＷ模型构建??３．１问题描述??该Ｍ题被定义为半开放式多车场的带取送货和时间窗的ＶＲＰ何题，简称ＨＯＭＤＶＲＰＰＤＴＷ，其理论框??架图如图３所示．??图３?ＨＯＭＤＶＲＰＰＤＴＷ模型的理论框架图??区域内分布有车型一致的多辆车和多个客户（发单人）订单的取货点和交付点组成的运输网络，模型示??意图如图４所示．??１）在单位订单处理时间窗内纟充计好所有的预凡：配客户需求．一个客户的需求包括从一个取货点取货再??将该货物送至对应的交付点，且每个取送货点都有要求服务的硬时间窗．车辆到达服务点后进行裝卸货（服??务时间），结束后继续前往下一ｔ服务点．允许车辆提前到达，但该车必须等待直到客户点的起始服务时间，??即存在等待时间；如果车辆无法准时服务该客户，在叫配优化中不会将该车辆卩给该客户．??
【参考文献】：
期刊论文
[1]求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J]. 李阳,范厚明,张晓楠,杨翔. 系统工程理论与实践. 2018(02)
[2]基于改进量子进化算法的车货供需匹配方法研究[J]. 牟向伟,陈燕,高书娟,姚思雨. 中国管理科学. 2016(12)
[3]多车型电动汽车车辆路径问题的分支定价算法研究[J]. 揭婉晨,杨珺,杨超. 系统工程理论与实践. 2016(07)
[4]速派得:“拼货+整车”模式破局同城货运难题——速派得CEO江镇专访[J]. 熊燕舞,祁娟. 运输经理世界. 2015(19)
[5]带时间窗集送货需求可分车辆路径问题的改进蚁群算法[J]. 杨鹏,邹浩,徐贤浩. 系统工程. 2015(09)
[6]基于Sweep和主动禁忌的多时窗VRPPD设计[J]. 朱玲玲,程学云,魏晓宁,吴宽仁. 计算机工程与设计. 2013(09)
[7]带时间窗车辆路径问题的量子蚁群算法[J]. 何小锋,马良. 系统工程理论与实践. 2013(05)
[8]半开放式多车场车辆路径问题[J]. 刘冉,江志斌,耿娜,刘天堂. 上海交通大学学报. 2010(11)
[9]装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷东. 中国管理科学. 2010(02)
[10]带集货和配送的多站点VRP优化算法研究[J]. 胡大伟,陈诚,郭晓汾. 数学的实践与认识. 2007(02)
本文编号：3470994
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/3470994.html
