公交跨段收费，即分段计价，是一种根据乘客乘车距离的长短来合理收费的营运模式。这种收费方式在多地都有实行，并且其合法性主要依据于当地相关政策和规定。

以乌鲁木齐为例，乌鲁木齐市的部分公交线路就采取了分段计价的方式。这种收费模式是根据乘客乘车的实际距离来确定的，如10公里以内收1元，10至15公里收1.5元，以此类推。乌鲁木齐市交通运输局的工作人员解释，这主要是考虑到公交运营成本的问题，线路越长，运营成本就越高。而且，多年前乌鲁木齐市发展和改革委员会就下发了公交分段计价文件，公交企业是根据这个文件来执行分段计价的。

此外，像深圳等地也实行了类似的分段收费模式，并且还有具体的刷卡规则和补扣费用规定。这些都表明，公交跨段收费在多地是有政策依据和合法性的。

总的来说，公交跨段收费的合法性主要取决于当地的相关政策和规定。如果当地政策允许并制定了相应的收费标准，那么公交跨段收费就是合法的。因此，乘客在乘坐公交时，应了解当地的收费政策和规定，以避免产生不必要的误解或纠纷。