基于时间组的网约车合乘路径优化算法
马傲雯
张淑欣
刘文婷
顾美飞
刘怡冰
摘要：文章针对目前网约车拼车算法不完善、造成网约车能源较多的不必要消耗的问题,提出了一种考虑时间组匹配的多对多合乘路径优化方案.建立以最大化乘客数量和最小化乘客等待时间为目标函数的匹配模型;提出了求解模型的算法,该算法采用时间组替代传统的距离匹配,采用A星搜索算法完成车辆的实时订单顺序,并确定该订单的划分车辆;比较三种不同情况下的规划结果,验证了本模型具有良好的性能和适用性,并在路径规划、交通资源分配、城市交通压力分析预测等方面均展示出了一定的指导价值和意义,有利于智慧交通的发展.
关键词：网约车合乘路径优化时间组A星搜索算法
论文发表日期：2021-10-25
页数：3( 9-11 )