【技术实现步骤摘要】
一种订单指派与车辆路径优化方法、装置及设备
[0001]本公开涉及交通
,具体涉及一种订单指派与车辆路径优化方法、装置及设备。
技术介绍
[0002]共享交通包括定制巴士、网约车、共享汽车、共享单车等多种模式。订单指派和车辆路径优化是城市共享交通运营管理的重要组成部分。订单指派为每辆车指派一定数量需要服务的订单;而车辆路径优化是在给定订单指派方案的前提下,确定每辆车访问站点的顺序、访问站点的时间以及在每个站点的停车时间,使得整个订单指派方案得以顺利执行。
[0003]高效的订单指派与车辆路径优化方法是共享交通健康可持续发展的重要保证。当前,绝大多数共享交通企业在应对订单指派与车辆路径优化问题时,缺少系统科学思想的指导,系统的弹性与可扩展性不强,急需优化改进。现有技术中,订单指派与车辆路径优化研究主要聚焦于数学建模与中小规模问题求解,而订单指派与车辆路径优化是一种典型的大规模混合整数规划问题,计算复杂性非常高,急需一种面向大规模订单指派与车辆路径优化问题行之有效的解决办法。
技术实现思路
[0004]本专利技术提供一种订单指派与车辆路径优化方法、装置及设备,以解决现有技术无法解决大规模订单指派与车辆路径优化的技术问题。
[0005]本专利技术提供了一种订单指派与车辆路径优化方法,包括:
[0006]获取每一位乘客的订单信息;所述订单信息包括上车站点、下车站点和时间窗需求,其中,所述时间窗需求是指乘客对于上车时间或下车时间的要求;
[0007]根据所述每一位乘客的订单 ...
【技术保护点】
【技术特征摘要】
1.一种订单指派与车辆路径优化方法,其特征在于,包括:获取每一位乘客的订单信息;所述订单信息包括上车站点、下车站点和时间窗需求,其中,所述时间窗需求是指乘客对于上车时间或下车时间的要求;根据所述每一位乘客的订单信息,利用导航软件查询每一个订单的实时通行时间;根据每一位乘客的订单信息、所述每一个订单的实时通行时间以及车容量约束,构建订单指派与车辆路径优化模型;根据所述订单数量以及全部订单中包含的上车站点和下车站点的数量,对所述订单指派与车辆路径优化模型进行求解。2.根据权利要求1所述的方法,所述获取每一位乘客的订单信息,具体包括:构建与各个站点对应的地名词库;建立各个站点与经纬度坐标之间的对应关系;获取每一个订单中上车站点和下车站点的经纬度坐标。3.根据权利要求1所述的方法,所述根据所述订单数量以及全部订单中所述包含的上车站点和下车站点的数量,对所述订单指派与车辆路径优化模型进行求解,具体包括:根据所述订单数量、所述上车站点和所述下车站点的数量,将所述订单指派与车辆优化模型划分为小规模问题、中规模问题和大规模问题;对于所述小规模问题,采用分支定界算法对所述订单指派与车辆路径优化模型求解;对于所述中规模问题,采用分布式启发式算法对所述订单指派与车辆路径优化模型求解;对于所述大规模问题,采用分治式启发式算法对所述订单指派与车辆路径优化模型求解。4.根据权利要求1所述的方法,所述方法还包括在所述导航软件中可视化展示订单指派与车辆路径优化结果。5.根据权利要求3所述的方法,所述订单指派与车辆路径优化模型为:订单指派与车辆路径优化模型为:订单指派与车辆路径优化模型为:订单指派与车辆路径优化模型为:订单指派与车辆路径优化模型为:订单指派与车辆路径优化模型为:订单指派与车辆路径优化模型为:订单指派与车辆路径优化模型为:
0≤AT
k,N+1
‑
AT
k0
≤T
maxmaxmaxmaxmaxmaxmaxmaxmaxmaxmaxmaxmaxmax
x
pk
∈{0,1},y
kij
∈{0,1},z
ki
∈Z
+
,AT
ki
,HT
ki
∈Z
+
其中,K为可用的最大车辆数,k为车辆的索引;P为订单个数,p为订单的索引;N为站点个数,0表示车辆的出发场站,N+1表示车辆的到达场站,i,j为站点和场站的索引。c
r
为完成一个订单的收益,c
f
为车辆的固定使用成本,c
v
为车辆单位时间的行驶成本,c
u
为未完成订单的单位惩罚成本,c
t
为司机单位时间的工作成本;t
ij
为从站点i到站点j的通行时间;AT
ki
表示车辆k到达站点i的时间,i=0,1,
…
,N+1;HT
...
【专利技术属性】
技术研发人员:李想,杨明,马红光,赵雨薇,陈楠,
申请(专利权)人:北京化工大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。