欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022104669758
申请人: 吉林大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于,包括以下步骤:步骤S1:构建多个集合,包括家庭集合A、家庭住址集合H、联程站点集合P、工作地点集合D以及校车集合M;

步骤S2:联程通勤出行的第一阶段为家长利用私家车将学生送至联程站点,并在送至联程站点以后前往工作地点或返回家庭住址;将私家车的出行成本最小作为联程站点选址模型目标函数,并采用遗传算法求解,得到每个家庭选择的联程站点和每个联程站点待接送的学生数;

步骤S3:联程通勤出行的第二阶段为校车将联程站点的学生送至学校,基于步骤S2得到的各联程站点学生数量,将校车的运营成本最小作为校车路线规划模型目标函数,并采用蚁群算法进行求解;

步骤S4:计算两阶段联程通勤出行成本与私家车通勤出行成本,至此完成联程通勤出行。

2.根据权利要求1所述的考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于:步骤S1中的所述联程站点集合P包括学校在内且学校用0表示,除学校外其余联程站点构成的集合为P

3.根据权利要求1所述的考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于:步骤S2中私家车出行成本具体包括:

1)学校通勤阶段的行驶时间

2)在联程站点的停靠时间

3)前往工作地点阶段的行驶成本

4)回家阶段的行驶成本

4.根据权利要求3所述的考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于:对所述在联程站点的停靠时间引入M/M/S/∞排队模型计算。

5.根据权利要求4所述的考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于:步骤S2中联程站点选址模型目标函数具体包括:私家车在学校通勤阶段的行驶时间

联程站点选址模型目标函数为:

约束条件为:

条件(1)要求每个家庭a必须且仅能选择一个联程站点;条件(2)保证家庭a去联程站点后选择去工作或回家;

上述公式中各符号的含义如下:

X

X

xaij:若家庭a从家庭住址i前往联程站点j,x

6.根据权利要求5所述的考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于:步骤S3中校车的运营成本具体包括:

1)校车行驶时间

2)校车在联程站点的停靠服务时间

7.根据权利要求6所述的考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于:步骤S3中校车路线规划模型目标函数具体包括:校车的行驶时间

校车路线规划模型目标函数为:

约束条件:

条件(3)要求每一个联程站点都必须有校车访问,并且至少被访问一次,条件(4)要求访问学生联程站点的校车必须离开,条件(5)要求校车访问学生联程站点后不能超载,条件(6)表示校车路径中连续联程站点校车装载人数的变化,同理,条件(7)表示校车路径中连续站点校车行驶时间关系,条件(8)表示校车从学校出发时没有学生,条件(9)要求学生的乘车时间不超过最大乘车时间T上述公式中各符号的含义如下:

y

L

L

L

Q:校车核载人数;

n

n

Z

Z

N

T

8.根据权利要求1所述的考虑停车共享的中小学两阶段联程通勤出行方法,其特征在于:在采用蚁群算法进行求解之前对联程站点进行分组处理,具体分组过程如下:以学校作为区域圆心,以学校为起点的射线的初始位置不与任意联程站点位置相交,按照逆时针移动到联程站点Ⅰ,判断人数是否超过校车额定载客量,若不超过,该联程站点学生全部被该车服务,同时累加在车人数,寻找下一个联程站点Ⅱ,以此类推,直到联程站点Ⅲ超过校车额定载客量将联程站点Ⅲ处的学生需求拆分,此时形成的扇形区域为一组,同时计算联程站点Ⅲ的剩余学生数,将其划分到下一区域,依此类推,直到所有联程站点都划分完毕。