基于A星搜索算法的5G前传路由选取技术

在基于到光纤直驱和波分复用等技术的5G前传网络中,无论使用哪种前传承载技术方案,均涵盖不同路由站点之间传输的场景。本文基于启发式图搜索法——A星搜索算法的思路,结合基站前传的特征以及分析盲目的图搜索的劣势,提出新的估价函数思想,并且为5G前传路由的选取提供一种更为高效的算法。

基于时间组的网约车合乘路径优化算法

文章针对目前网约车拼车算法不完善、造成网约车能源较多的不必要消耗的问题,提出了一种考虑时间组匹配的多对多合乘路径优化方案。建立以最大化乘客数量和最小化乘客等待时间为目标函数的匹配模型;提出了求解模型的算法,该算法采用时间组替代传统的距离匹配,采用A星搜索算法完成车辆的实时订单顺序,并确定该订单的划分车辆;比较三种不同情况下的规划结果,验证了本模型具有良好的性能和适用性,并在路径规划、交通资源分配、城市交通压力分析预测等方面均展示出了一定的指导价值和意义,有利于智慧交通的发展。