在车载自组织网络(vehicular ad hoc network,VANET)(也称车联网)中,基于地理位置的路由协议能够较好地适应网络拓扑的动态性变化和链路质量的不稳定性.由于位置信息需要在邻居节点间采用信标分组进行交互,信标分组间隔内的转发决策可...在车载自组织网络(vehicular ad hoc network,VANET)(也称车联网)中,基于地理位置的路由协议能够较好地适应网络拓扑的动态性变化和链路质量的不稳定性.由于位置信息需要在邻居节点间采用信标分组进行交互,信标分组间隔内的转发决策可能因车辆节点位置的移动而不准确,需要进行位置预测来修正车辆节点的位置.已有的位置预测算法存在普适性差或预测误差大的问题.针对上述问题,提出了一种新的预测算法,首次通过测量得到车辆加速度服从正态分布的结论,利用线性回归进行预测,并采用反馈机制进行结果修正.利用真实车辆轨迹进行测试,新的预测算法的预测精度大为提高.然后,提出了一种新的基于位置的即时路由协议.在该协议中,发送节点利用邻居节点位置和目的节点位置计算出转发下一跳.将新的位置预测算法加入到即时路由协议中,实时预测和更新车辆的位置.利用SUMO软件生成了基于真实地图道路轨迹的车辆运动模型,结合NS3网络仿真平台进行了仿真实验.实验结果表明:采用新的预测算法后,相比传统的GPSR协议和不带预测的即时路由协议,新方法的收包率提高、延迟下降,并且协议开销显著降低.展开更多
In this study,we introduce an integrated schedule of order picking and delivery for instant delivery.Order picking,including order batching and picking sequencing,is scheduled online under real-time order arrival,whic...In this study,we introduce an integrated schedule of order picking and delivery for instant delivery.Order picking,including order batching and picking sequencing,is scheduled online under real-time order arrival,which integrates order delivery by depicting order location dispersion in an online order picking strategy.Order delivery,including delivery person assignment and route planning,is modeled to minimize the total duration of order fulfillment by considering the influence of the order picking completion time.A rule-based online order picking strategy is established,and a customized ant colony optimization(ACO)algorithm is proposed to optimize order delivery.Experiments on 16 simulated instances of different scales demonstrate that our online order picking schedule considering order delivery outperforms existing approaches and that the customized ACO algorithm for order delivery is effective.展开更多
【目的】将接收与解析成功的开放获取论文分发推送到作者机构和资助机构知识库。【方法】分析iSwitch系统技术框架,设计论文分发推送服务功能模块,利用任务调度代理与FTP协议实现论文的分发推送。【结果】iSwitch系统可以实现论文分发...【目的】将接收与解析成功的开放获取论文分发推送到作者机构和资助机构知识库。【方法】分析iSwitch系统技术框架,设计论文分发推送服务功能模块,利用任务调度代理与FTP协议实现论文的分发推送。【结果】iSwitch系统可以实现论文分发推送服务,并完成来自Web of Science的34 332条文章数据的分发推送。【局限】目前仅基于一种数据源完成论文分发推送,对基于多个数据推送方的更大体量数据的分发推送服务中可能遇到的问题考虑不够。【结论】实验结果表明,分发推送服务的工作流程机制是正确的,分发效率满足未来服务需求。展开更多
针对即时配送“最后一公里”的问题,综合利用订单取送点、即时配送骑手历史时空轨迹、兴趣面(area of interest,AOI)空间范围与门禁位置等数据,精确预估AOI内部各兴趣点(point of interest,POI)到相应可通行门禁点的时间、距离及路径。...针对即时配送“最后一公里”的问题,综合利用订单取送点、即时配送骑手历史时空轨迹、兴趣面(area of interest,AOI)空间范围与门禁位置等数据,精确预估AOI内部各兴趣点(point of interest,POI)到相应可通行门禁点的时间、距离及路径。在此基础上设计了配套的调用选优策略,获得最优的末端指引方案,以有效提高即时配送路径质量及时间距离预估准确性。展开更多
文摘在车载自组织网络(vehicular ad hoc network,VANET)(也称车联网)中,基于地理位置的路由协议能够较好地适应网络拓扑的动态性变化和链路质量的不稳定性.由于位置信息需要在邻居节点间采用信标分组进行交互,信标分组间隔内的转发决策可能因车辆节点位置的移动而不准确,需要进行位置预测来修正车辆节点的位置.已有的位置预测算法存在普适性差或预测误差大的问题.针对上述问题,提出了一种新的预测算法,首次通过测量得到车辆加速度服从正态分布的结论,利用线性回归进行预测,并采用反馈机制进行结果修正.利用真实车辆轨迹进行测试,新的预测算法的预测精度大为提高.然后,提出了一种新的基于位置的即时路由协议.在该协议中,发送节点利用邻居节点位置和目的节点位置计算出转发下一跳.将新的位置预测算法加入到即时路由协议中,实时预测和更新车辆的位置.利用SUMO软件生成了基于真实地图道路轨迹的车辆运动模型,结合NS3网络仿真平台进行了仿真实验.实验结果表明:采用新的预测算法后,相比传统的GPSR协议和不带预测的即时路由协议,新方法的收包率提高、延迟下降,并且协议开销显著降低.
基金supported by the National Natural Science Foundation of China(72032001,71972071)the Ministry of Education,Humanities and Social Sciences Research Planning Foundation(21YJA630057).
文摘In this study,we introduce an integrated schedule of order picking and delivery for instant delivery.Order picking,including order batching and picking sequencing,is scheduled online under real-time order arrival,which integrates order delivery by depicting order location dispersion in an online order picking strategy.Order delivery,including delivery person assignment and route planning,is modeled to minimize the total duration of order fulfillment by considering the influence of the order picking completion time.A rule-based online order picking strategy is established,and a customized ant colony optimization(ACO)algorithm is proposed to optimize order delivery.Experiments on 16 simulated instances of different scales demonstrate that our online order picking schedule considering order delivery outperforms existing approaches and that the customized ACO algorithm for order delivery is effective.
文摘【目的】将接收与解析成功的开放获取论文分发推送到作者机构和资助机构知识库。【方法】分析iSwitch系统技术框架,设计论文分发推送服务功能模块,利用任务调度代理与FTP协议实现论文的分发推送。【结果】iSwitch系统可以实现论文分发推送服务,并完成来自Web of Science的34 332条文章数据的分发推送。【局限】目前仅基于一种数据源完成论文分发推送,对基于多个数据推送方的更大体量数据的分发推送服务中可能遇到的问题考虑不够。【结论】实验结果表明,分发推送服务的工作流程机制是正确的,分发效率满足未来服务需求。
文摘针对即时配送“最后一公里”的问题,综合利用订单取送点、即时配送骑手历史时空轨迹、兴趣面(area of interest,AOI)空间范围与门禁位置等数据,精确预估AOI内部各兴趣点(point of interest,POI)到相应可通行门禁点的时间、距离及路径。在此基础上设计了配套的调用选优策略,获得最优的末端指引方案,以有效提高即时配送路径质量及时间距离预估准确性。
