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