公开(公告)号：CN107464005B

公开(公告)日：2020-06-19

申请号：CN201710717639.5

申请日：2017-08-21

申请人： 中国人民解放军国防科技大学

发明人： 刘忠 ,  巫锦铭 ,  程光权 ,  罗志浩 ,  王琦

IPC分类号： G06Q10/02 ,  G06Q10/04 ,  G06Q50/30 ,  G01C21/34

摘要： 本发明涉及一种用于车辆预约的拓展型路径规划方法。提供一个改进型遗传算法求解这个新的车辆路径规划拓展模型，考虑客户移动和道路通行限制的拓展型路径规划方法，以降低客户打车时间为目标，建立预约模式下客户可移动的路径规划模型，所述路径规划模型解决乘客、车辆与相遇节点的三元组的匹配，采用改进型遗传算法对模型求解，与其他发明相比，首先是应用能力的提升，为客户提供高效的打车的服务，节约打车时间和成本；其次，能够为提供打车服务的公司车辆分配提供决策参考，从而节约经营成本；并且具有比较稳定、效率更高的优点。

公开(公告)号：CN107464005A

公开(公告)日：2017-12-12

申请号：CN201710717639.5

申请日：2017-08-21

申请人： 中国人民解放军国防科技大学

发明人： 刘忠 ,  巫锦铭 ,  程光权 ,  罗志浩 ,  王琦

IPC分类号： G06Q10/02 ,  G06Q10/04 ,  G06Q50/30 ,  G01C21/34

摘要： 本发明涉及一种用于车辆预约的拓展型路径规划方法。提供一个改进型遗传算法求解这个新的车辆路径规划拓展模型，考虑客户移动和道路通行限制的拓展型路径规划方法，以降低客户打车时间为目标，建立预约模式下客户可移动的路径规划模型，所述路径规划模型解决乘客、车辆与相遇节点的三元组的匹配，采用改进型遗传算法对模型求解，与其他发明相比，首先是应用能力的提升，为客户提供高效的打车的服务，节约打车时间和成本；其次，能够为提供打车服务的公司车辆分配提供决策参考，从而节约经营成本；并且具有比较稳定、效率更高的优点。