建立数学模型将最小车辆规模问题转化为车辆共享网络的精确表述,设计行程共享网络,通过结合了Edmond匹配算法,Dijkstra算法等经典算法的特设启发式算法解决共享网络的最大匹配和最优路径问题,进一步揭示车辆共享网络的结构特性,通过推导计算效率较高的优化车辆部署和调度算法以最优地解决最小车辆规模问题。用matlab仿真,得出最佳参数Δ,k的特设启发式算法,并进一步证明了该算法通过行程组合,减少了行程数量,进一步减少了车辆的需求,进而实现减少交通拥堵和环境污染的目标。
科研之友
微信
新浪微博
Facebook
分享链接
