【技术实现步骤摘要】
本专利技术涉及城际静态拼车调度领域，具体涉及城际客运拼车双侧多趟往返静态调度方法、装置、设备。
技术介绍
1、随着城市圈的不断发展，人口集中的趋势愈专利技术显，“城际拼车”的需求也不断被强调，回家拼车已经是大众选择交通方式的首选。“城际拼车”指同一个城市的乘客乘坐同一辆小汽车去往相同的目的城市。与传统的公共交通方式相比，发车时间更加灵活，不用等班车时间，即到即走。在出行时长，乘客体验方面具有明细优势，且支持指定地点的接送服务，甚至更为高端的个性定制服务。相比于私家车出行来说，乘客在牺牲少许载客时间和出行成本下，可以在无车的情况下获得高质量的出行体验，同时避免自驾车对郊区路况不熟悉的风险。
2、对于双侧多趟往返城际拼车问题，常用的扩展式启发式算法与精确算法来求解此类问题，例如有分支定界法和两阶段动态规划法，集分割和列生成法。现有许多学者尝试结合迭代搜索算法与启发式算法，比如结合禁忌搜索与大邻域搜索算法、三阶段禁忌搜索算法、果蝇优化算法及改进的混合遗传算法等，都在实际问题中起到了较好的结果。
3、区别于单侧城际拼车问...
【技术保护点】
1.一种城际客运拼车双侧多趟往返静态调度方法，其特征在于，包括：
2.根据权利要求1所述的城际客运拼车双侧多趟往返静态调度方法，其特征在于，获取城际客运的乘客预约订单数据和A、B两城市的车辆集合，并根据所述乘客预约订单数据中的各个出行节点，描绘一张网络图，具体为：
3.根据权利要求2所述的城际客运拼车双侧多趟往返静态调度方法，其特征在于，根据所述乘客预约订单数据和A、B两城市的车辆集合，进行静态拼车调度，构建混合整数规划模型，具体为：
4.根据权利要求3所述的城际客运拼车双侧多趟往返静态调度方法，其特征在于，根据所述混合整数规划模型...
【技术特征摘要】
1.一种城际客运拼车双侧多趟往返静态调度方法，其特征在于，包括：
2.根据权利要求1所述的城际客运拼车双侧多趟往返静态调度方法，其特征在于，获取城际客运的乘客预约订单数据和a、b两城市的车辆集合，并根据所述乘客预约订单数据中的各个出行节点，描绘一张网络图，具体为：
3.根据权利要求2所述的城际客运拼车双侧多趟往返静态调度方法，其特征在于，根据所述乘客预约订单数据和a、b两城市的车辆集合，进行静态拼车调度，构建混合整数规划模型，具体为：
4.根据权利要求3所述的城际客运拼车双侧多趟往返静态调度方法，其特征在于，根据所述混合整数规划模型，使用空间填充曲线法对所述乘客预约订单数据进行分组处理，并使用2-swap算法和插入算法构造出发城市的初始解，具体为：
5.根据权利要求4所述的城际客运拼车双侧多趟往返静态调度方法，其特征在于，基于所...
【专利技术属性】
技术研发人员：王成，方艺鹏，陆篡民，陈珞瑶，蒋金，雷蕾，
申请(专利权)人：华侨大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。